【文件属性】:
文件名称:操作系统短作业优先进程调度算法
文件大小:104KB
文件格式:DOC
更新时间:2014-06-18 06:29:33
短作业优先进程调度算法
短作业优先进程调度算法
(1)用C语言(或其它语言,如Java)实现对N个进程采用某种进程调度算法(如动态优先权调度)的调度。
(2)每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:
进程标识数ID。
进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。
进程已占用CPU时间CPUTIME。
进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。
进程的阻塞时间STARTBLOCK,表示当进程再运行STARTBLOCK个时间片后,进程将进入阻塞状态。
进程被阻塞的时间BLOCKTIME,表示已阻塞的进程再等待BLOCKTIME个时间片后,将转换成就绪状态。
进程状态STATE。
队列指针NEXT,用来将PCB排成队列。
(3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加1。
进程每运行一个时间片,优先数减3。
(4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出来,包括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。
(5)分析程序运行的结果,谈一下自己的认识。
网友评论
- 勉强可以参考!
- 程序写的不错,非常感谢
- 基本能满足要求了 作业有用 哈哈哈
- 不错啦,基本满足需求
- 功能很不错,对我挺有用
- 这个有点不合的要求啊,但也很不错
- 还可以吧,找到了更好的理解了算法
- 基本符合要求了。。 谢谢
- 不是我要找的啊,不过通过程序还是有了更进一步的认识
- 说的还算是详细,但是具体实现起来还有些欠缺