碧海潮声大学生网

标题: 求助关于进程模拟调度实验 [打印本页]

作者: only 时间: 2006-12-28 18:49
标题: 求助关于进程模拟调度实验
求助关于进程模拟调度实验

一、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
　　“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
　　1.静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
2.动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限（两个时间片时间）时增加其优先数的值，等等。

二、编写并调试一个模拟的进程调度程序，采用“基于时间片轮转法”调度算法对五个进程进行调度。 “轮转法”可以是简单轮转法、可变时间片轮转法，或多级反馈队列调度算法。
　1. 简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片长度相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。（此调度算法是否有优先数？）
2. 多级反馈队列调度算法的基本思想是：
将就绪队列分为N级，每个就绪队列优先数不同并且分配给不同的时间片：队列级别越高，优先数越低，时间片越长；级别越小，优先数越高，时间片越短。
系统从第一级调度，当第一级为空时，系统转向第二级队列，.....当处于运行态的进程用完一个时间片，若未完成则放弃CPU，进入下一级队列。
当进程第一次就绪时，进入第一级队列。

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)