操作系统短作业优先进程调度算法

时间:2014-06-18 06:29:33
【文件属性】:
文件名称:操作系统短作业优先进程调度算法
文件大小: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)分析程序运行的结果,谈一下自己的认识。

网友评论

  • 勉强可以参考!
  • 程序写的不错,非常感谢
  • 基本能满足要求了 作业有用 哈哈哈
  • 不错啦,基本满足需求
  • 功能很不错,对我挺有用
  • 这个有点不合的要求啊,但也很不错
  • 还可以吧,找到了更好的理解了算法
  • 基本符合要求了。。 谢谢
  • 不是我要找的啊,不过通过程序还是有了更进一步的认识
  • 说的还算是详细,但是具体实现起来还有些欠缺