操作系统实验2：进程调度策略的模拟实现

1、　　设计一个有 N个进程共行的进程调度程序。

2、　　每个进程有一个进程控制块PCB来表示，进程控制块的格式为：

进程名

优先数

到达时间

需要运行时间

已占用CPU时间

进程状态



a)　　进程优先数、需要运行时间、到达时间可以事先人为地指定，也可以随机产生，注意初始化上述数值时要尽量使进程并发执行，而不是按到达时间顺序调度。

b)　　进程的运行时间以时间片为单位进行计算。

c)　　进程状态分为就绪、运行、完成三种状态之，分别用W、R、F表示。



3、　　进程调度规则如下：

a)　　就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

b)　　如果运行一个时间片后，进程已占用 CPU时间达到所需要运行时间，则进程完成，撤销该进程。

c)　　如果运行一个时间片后，进程已占用CPU时间还未达到所需要运行时间，即进程需要继续运行，将它插入就绪队列，队列重新排序，等待CPU。

d)　　重复以上过程，直到所要进程都完成为止。

-two experimental operating system : the process of scheduling strategy to achieve a simulation. Design is a process of a total of N the process scheduler. 2, each process is a process control block to PCB said that the process control block format : process a few who arrived at the priority needs time to time running CPU time a state process) process priority number. need to run time, arriving in time prior to artificially designated, can also randomly generated, Initialization attention to the above values are to make the complicated process of implementation, and not by order of arrival time scheduling. B) the process of running time to time slice for calculation. C) process into a state of readiness, operations, completed three Status, W, R, F said. 3, the process of scheduling rules ar