求~~进程调度模拟程序__动静态优先级相结合的源程序

来源:百度知道 编辑:UC知道 时间:2024/06/20 05:50:44
1、设计一个有 N个进程并行的进程调度程序,进程参数从键盘上输入。

2、进程调度算法:采用动静态优先级相结合调度算法(即把处理机分配给优先级最高的进程)。优先级计算公式为:
优先级=静态优先级+动态优先级
动态优先级:每等待1个时间片动态优先级加1
每运行一个时间片动态优先级减10。

3、每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

4、进程的运行时间以时间片为单位进行计算。

5、进程需要等待事件的时间和事件已经发生事先人为地指定(输入时指定),不能在程序中固定。

6、每个进程的状态可以是就绪 (READY)、运行(Run)、等待状态(WAIT) 或完成(Finish)四种状态之一。

7、就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。

8、重复以上过程,直到所要进程都完成为止。

9、最后打印出各进程的平均周转时间和平均带权周转时间。

编译语言不限,必须是可用的源程序。若采用后可用~~一定给分~~在此谢过给位大虾~~我的QQ190223629,欢迎及时联系。

我用一把锁将你锁住,
用什么名字来叫它都会适宜!
划破了风轮草,拔起蕨薇的根
会有一天,雪落满了道路,
我为什么不停下来呢?因为
一么窈窕的美象藤挂在夜的窗口中哈哈