抢占式短作业优先例题算法

来源：蜘蛛抓取(WebSpider) 时间：2018-02-20 13:16 标签： 抢占式短作业优先例题

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行！

a先到达先运行,运行20分钟后B到达,且優先级高于a,b即抢占cpu,运行过程中c,d到达,但是他们的优先级低于b,所以b一直运行完,此时所有的作业都在等待,现在是短作业优先,即是a先运行,然后是d,最後是c
周转时间对应的算一下就行了

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

（1）会产生饥饿，对短作业有利对长作业不利，长作业有可能一直得不到执行；

（2）平均响应时间/平均等待时间最短

（3）平均周转时间最短。

（1）不会产生饥饿但对于短作业不利，短作业等待时间长

（1）不会产苼饥饿，等待时间长时响应比会变大；

（2）综合考虑等待时间、作业长短。等待时间相同时服务时间长短的优先；服务时间相等时，等待时间长的优先

某多道程序设计系统配有一台处悝器和两台外设IO1、IO2现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：

处理器调度采用可搶占的优先数算法忽略其他辅助操作时间，回答下列问题：
（1）分别计算作业J1、J2和J3从开始到完成所用的时间
（2）3个作业全部完成时CPU的利用率。
（3）3个作业全部完成时外设IO1的利用率

如前说述，本题在多道系统中的三个进程不仅要竞争使用处理机而且还要竞争使用外设，这使得进程之间的关系更加复杂另一方面，本题为了突出进程对CPU和外设的使用弱化了作业调度的处理，因此题目中已假设这三个进程都已经装入主存从这一点看，又降低了本题的难度分析过程如图4.2所示（图中水平箭头表示实际执行过程，水平虚线表示等待过程）

（1）由图4.2可知：
J1从开始到完成的时间是0~80ms
J2从开始到完成的时间是0~90ms
J3从开始到完成的时间是0~90ms

我要回帖

更多关于 抢占式短作业优先例题 的文章

 

随机推荐