假设某计算机系统有4个进程,各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间,单位为“时间配额[1]”)。试用可抢占式短进程优先调度算法和时间片[2]轮转调度[3]算法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。 表2-11 进程调度表 进程 到达就绪队列时刻 预计运行时间 P1 0 8 p2 1 4 P3 2 9 P4 3 5

假设某计算机系统有4个进程,各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间,单位为“时间配额[1]”)。试用可抢占式短进程优先调度算法和时间片[2]轮转调度[3]算法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。 表2-11 进程调度表 进程 到达就绪队列时刻 预计运行时间 P1 0 8 p2 1 4 P3 2 9 P4 3 5

参考答案与解析:

相关试题

有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)如果用非抢占式短进程优先调度算法,请问这

有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)

  • 查看答案
  • 影响时间片轮转调度算法对进程响应时间的因素有()。

    [多选题]影响时间片轮转调度算法对进程响应时间的因素有()。A.内存容量B.时间片值的选取C.外存容量D.交互进程的数量E.IO设备的速度

  • 查看答案
  • 影响时间片轮转调度算法对进程响应时间的因素有()。

    [多选题]影响时间片轮转调度算法对进程响应时间的因素有()。A.内存容量B.时间片值的选取C.外存容量D.交互进程的数量E.IO设备的速度

  • 查看答案
  • 影响时间片轮转调度算法对进程响应时间的因素有( )。

    [多选题]影响时间片轮转调度算法对进程响应时间的因素有( )。A.内存容量B.时间片值的选取C.外存容量D.交互进程的数量E.IO设备的速度

  • 查看答案
  • 影响时间片轮转调度算法对进程响应时间的因素有()。

    [多选题]影响时间片轮转调度算法对进程响应时间的因素有()。A.内存容量B.时间片值的选取C.外存容量D.交互进程的数量E.IO设备的速度

  • 查看答案
  • 基本的进程调度算法有()、时间片轮转法、分级调度。

    [填空题] 基本的进程调度算法有()、时间片轮转法、分级调度。

  • 查看答案
  • 在选择调度算法时要考虑进程的到达时间、等待时间和运行时间等因素。下列调度算法中,

    [单选题]在选择调度算法时要考虑进程的到达时间、等待时间和运行时间等因素。下列调度算法中,哪些调度算法与时间有关?A.先来先服务FCFSB.短作业优先SJFC.最高响应比优先HRRFD.时间片轮转RRE.高优先级优先PF

  • 查看答案
  • 作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,

    [单选题]作业J1,J2,J3,J4的提交时间和运行时间见表1。若采用短作业优先调度算法,则作业调度次序为 (18) ,平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。表1作业的提交时间和运行时间作 业 号提 交 时 间运行时间(分钟)J16:0060J26:2430J36:486J47:0012(18) A. J1→J3→J4→J2B. J4→J3→J2→J1C. J3→J4→J2→J1D. J1→J2→J3→J4(19) A. 30B. 45C. 60D. 72

  • 查看答案
  • 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

    下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法

  • 查看答案
  • 时间片轮转调度算法是为了( )。

    时间片轮转调度算法是为了( )。A. 多个终端能够得到系统及时响应B. 使系统变得高效C. 优先级较高的进程得到及时响应D. 需要CPU时间最少的进程最先做

  • 查看答案