我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度算法 >

动态优先数高者优先进程调度算法

归档日期:07-24       文本归类:调度算法      文章编辑:爱尚语录

  使用任意一种高级语言和开发工具编写和调试一个进程调度算法的模拟程序,调度算法采用动态优先数高者优先的原则。

  (1)图形界面; (2)动态显示地显示每个进程在每个CPU时间片的状态; (3)文件记录调度过程。

  动态优先数高者优先调度算法把CPU分配给当前优先数最高的就绪进程,让其运行。

  进程优先数的具体改变原则是进程在就绪队列中每等待1个时间片,其优先数加1;进程每运行1个时间片,其优先数减3,并置其于就绪状态等待重新调度。

  2 优先数 PRIORITY 越大优先权越高,在运行期间可以被动态改变。

  4 进程余下运行时间ALLTIME 进程开始为全部时间,运行完毕ALLTIME = 0

  ? 进程的优先数及需要的运行时间可以事先人为指定(也可以由随机数产生);

  ? 进程每运行1个时间片,其“已使用CPU时间 USEDTIME”加1;

  ? 每运行1个时间片,进程的“进程余下运行时间ALLTIME”减一,直到0,则撤消该进程;

  ? 每运行1个时间片,进程的“进程余下运行时间ALLTIME”减一,如果没有到0也就是进程还需要继续运行,此时应将进程的优先数减3,然后把它插入就绪队列等待CPU;

  ? 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB数据,以便进行检查;

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://i-zyczenia.net/diaodusuanfa/1055.html