33

说明：  ucos2 vc++移植代码 通过VC++编译，每2S显示一次任务(ucos2 vc++ code migration)

操作系统文件管理实验：利用交互式命令实现树型目录结构和文件管理,同时利用位示图表示外存的分配情况，新建文件时分配必要的空间，模拟文件分配表记录文件在外存上的存储方式。了解系统对文件的操作。 在文件中保存目录内容，创建文件或子目录可以用命令行命令：MD、CD、RD、MK（创建文件）、DEL（删除文件）和DIR(Operating system file management experiment: the use of interactive command tree directory structure and file management, while taking advantage of the bit map indicates the distribution of the external memory, and allocate the necessary space when a new file is created, the simulation file allocation table log file is stored in the external memory way. Understanding of the system operation on the file. Save the contents of a directory in the file, create a file or subdirectory can use the command-line command: MD, CD, RD, MK (create a file), DEL (delete files) and DIR)

clock页面置换算法 用CLOCK置换算法仿真请求分页系统 1、设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 1) 实现请求分页存储管理方式的页面置换算法：CLOCK算法 2) 内存物理块数固定为15个，对多个作业采用可变分配全局置换的策略分配物理块 3) 作业数量与作业大小（10-20页）可在界面进行设置 4) 所有作业按RR算法进行调度，时间片长度为1秒 5) 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度50---100，要求必须包括作业所有的页面，可作为样例数据保存 6) 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、页面串长度的初始化 7) 要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查看当前内存物理块使用情况。 8) 每次全部作业运行结束后，要求打印出访问命中率 (clock page replacement algorithm)

磁盘文件系统：建立基于磁盘存储设备的UNIX文件系统，在windows系统下模拟UNIX文件管理系统，可用命令行进行基本的文件操作。(Disk file system: the UNIX file system based disk storage devices in the windows system simulation UNIX file management system, basic file operations available command line.)

1）设计一程序，由一个进程创建三个子进程，三个子进程一个是生产者进程，两个是消费者进程。 2）父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的十个数值发送到由5个缓冲区组成的共享内存中。? 3）两个消费者进程轮流接收并输出这十个数值，同时将两个消费者进程读出的数值进行累加求各和。 4）考虑生产者进程生产的速度和消费者进程速度。(1) a program is designed to create three sub processes from one process, three sub processes is the producer process, and the two is the consumer process. 2) the father child process communicates with the shared storage area created by the parent process, and sends ten values in one array to the shared memory composed of 5 buffers by the producer process. L 3) the two consumer processes take turns to receive and output the ten values, and add values to each of the two consumer processes. 4) take into account the production speed of the producer process and the speed of the consumer process.)

操作系统综合实验报告 关于单处理器系统的进程调度的实验报告分析以及源码(Operating a comprehensive report on the experimental process of scheduling a single processor system analysis and the source of the experimental report)

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时，就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度，帮助学生加深了解处理机调度的工作。 二、实验类型 设计型。 三、预习内容 预习课本处理机调度有关内容，包括进程占用处理机的策略方法。 四、实验要求与提示 设计进程调度算法，进程数不定；包含几种调度算法，并加以实现；输出进程的调度过程——进程的状态、链表等。要求使用优先权法和轮转法模拟进程调度过程。 【提示】：简化假设 1） 进程为计算型的（无I/O） 2） 进程状态：ready、running、finish 3） 进程需要的CPU时间以时间片为单位确定 【提示】：算法描述 1） 优先权法——动态优先权，当前运行进程用完时间片后，其优先权减去一个常数。 2） 轮转法 (err)

1．虚拟存储器的引入 局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和空间局限性。 2．虚拟存储器的定义 虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统 (1. The introduction of virtual memory locality principle: program execution in a relatively short period of time limited to a particular part of it Accordingly, it has access to the storage space is also limited to a particular region, it is mainly manifested in the following two aspects: the time limitations and space limitations. 2. The definition of virtual memory Virtual memory is just a request for redeployment of functions and displacement functions, from the logical to expand the memory capacity of a memory system)

1、 ：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法： a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定，也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 2、 编写并调试一个模拟的进程调度程序，模拟实现多级反馈队列调度算法。 3、 编写并调试一个模拟的进程调度程序，模拟实现最低松弛度优先算法。 4、 程序与报告要求： a) 对上述要求1、2、3，至少要完成一项，鼓励尝试多种算法。 b) 输出结果要尽量详细清晰，能够反映调度后队列变化，PCB内部变化。 c) 可以选择在Windows或Linux环境下编写、运行程序 d) 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 e) 在实验报告中，一方面可以对实验结果进行分析，一方面可以对各种算法进行比较，分析它们的优劣，说明各种算法适用于哪些情况下的调度。 (1 : Prepare a simulation and debugging process scheduling procedures, "Priority number of the highest priority" to the process of scheduling algorithms for scheduling. "Highest priority priority scheduling algorithm for the basic idea is to place the CPU allocated to the priority queue highest process. Taste Examination several static and dynamic priority priority number two methods : a) static priority number is priority number in operation during the entire process will not change. priority number in the designated input data, can be reached under the order, running time determine. b) dynamic priority number refers to several priorities for the process of the creation process can be given an initial value, and according to the principle of amending certain priority number.)

FP-growth算法的改进C++程序,具有较好的扩展性和应用性,本程序改成用行读取，然后在内存中解析。更有效的方式是采用块读取方式（本人在以前项目中验证过，速度大为提高。）(FP-growth algorithm C++ Procedures, have good scalability and application, the procedure changed to use line to read, and then resolve in memory. More effective approach is the use of block-read mode (I tested before the project, speed greatly improved.))