2. 计算机
  3. 在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 　　　系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB

在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。 　　　系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB

admin2009-02-15  35
问题 在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。

　　　系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39)，作业的平均周转时间是(40)分钟。
选项 A、9:00
B、9:20
C、9:25
D、10:35
答案D
解析 该题是多道程序设计方式，在有作业到达和离开时，都要选择作业运行。按照短作业优先的调度原则，根据题意，作业一旦进入内存便不离开，因此要考虑当有新作业到来时，尽管该作业可能是最短的，但内存中已经有了四道作业，该新作业就应该等待作业离开时才可以进入内存运行。如下图所示：
   
   根据图示：
   8:00    J1到达，无竞争者，进入内存。
   8:20    J1运行20分钟，剩余40分钟；J2到达，运行时间为35分钟，小于J1，取代 J1运行。
   8:25    J1剩余40分钟，J2剩余30分钟：J3到达，运行时间为20分钟，取代J2运行。
   8:30    J1剩余40分钟，J2剩余30分钟，J3剩余15分钟，J4到达，运行时间为25分钟，J3继续运行；
   8:35    J3剩余10分钟，J5到达，运行时间为5分钟，尽管最短，但内存已经有四道作业，因此，J5不可进入内存，J3继续运行。
   8:40    J3剩余5分钟；J6到达，同理不可以进入内存，J3继续运行。
   8:45    J3运行结束，离开主存。J5最短，进入内存。
   8:50    J5结束，离开。J6进入，运行时间为10分钟，为最短，开始运行。
   9:00    J6结束，离开。J1剩余40分钟，J2剩余30分钟，J4剩余25分钟，J4最短，开始运行。
   9:25    J4结束，离开。J2最短，开始运行。
   9:55    J2结束，J1运行。
   10:35   J1结束。
   每道作业的周转时间二结束时刻—提交时间
   J1:8:00～10:35  周转时间155分钟
   J2:8:20～9:55  周转时间95分钟
   J3:8:25～8:45  周转时间20分钟
   J4:8:30～9:25  周转时间55分钟
   J5:8:35～8:50  周转时间15分钟
   J6:8:40～9:00  周转时间20分钟
   平均周转时间=360/6=60分钟。
转载请注明原文地址:https://kaotiyun.com/show/i9xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)