system

操作系统 实验二 进程同步与互斥 实现的基本的进程的同步、互斥，并用银行家算法实现与死锁预防(Second, the process of experimental operating system synchronization and mutex realize the basic process synchronization, mutual exclusion, and bankers with the deadlock prevention algorithm)

说明：  这是操作系统中调度算法中时间片轮转算法完成后的实践报告(This is the operating system scheduling algorithm in the time slice cycle after the completion of practice report)

dos 工具 用老版本的gcc编译，否则会出错(dos tools with older versions of THING)

UG开发代码,开发型材的代码,UG对话框的源文件,可以参考(UG)

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

操作系统作业源代码，方便学习操作系统课程的同学使用 (this is the codes for students who learn computer system.)

FIFO和LRU页面置换算法，使用c++写的，有功能号，可以选择功能，进行相应的操作！(FIFO and LRU page replacement algorithm, using c++ written in the functional number, you can choose functions to carry out the appropriate action!)

这个程序是模拟采用二级目录结构的磁盘文件系统中的文件操作，它可以实现对文件的一些基本管理，如：读、写、删除文件等。通过这个程序可掌握文件子系统的原理，加深对二级目录结构的文件系统中用户管理、文件管理、目录管理的理解，并用程序实现对文件子系统的模拟。(the procedure is simulated using two disk directory structure of the file system file manipulation, it can be achieved on some basic document management, such as : read, write, delete files. Through this procedure can grasp the principle document subsystems to enhance the structure of the two file system user management, document management, directory management, understanding, and the procedures to achieve the right documents subsystem simulation.)

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.)

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.)