河南师范大学操作系统课件第三章 处理机调度与死锁.pptVIP

南京大学1999年考题 某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms）。 J2：IO1（20ms），CPU（20ms），IO2（40ms）。 J3：CPU（30ms），IO1（20ms）。 处理器调度采用可强占式的优先数算法，忽略其他辅助操作时间，回答下列问题： （1）分别计算作业J1、J2和J3从开始到完成所用的时间。 （2）3个作业全部完成时CPU的利用率。 （3）3个作业全部完成时外设IO1的利用率。 分析： 本题是一个多道系统中兼有作业调度和进程调度的计算题，其中系统中的三个进程不仅要竞争使用处理器，而且还要竞争使用外设，从而使得进程之间的关系更加复杂。另一方面，本题略去了具体的作业调度（假设作业都已装入了主存），减少了所要考虑的因素。本题进程的执行过程可以借助图示的方法来描述，如图所示： 解答： （1）由图可知，J1从开始到完成的时间是0～80ms，J2从开始到完成的时间是0～90ms，J3从开始到完成的时间是0～90ms。 （2）3个作业全部完成总共需要90ms，CPU总共使用的时间是： 20＋10＋10＋10＋10＋1