资 源 简 介
操作系统实验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 m