试题详情
简答题 系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表： 若作业在处理机上按单道方式运行，请分别写出： （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 （2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
  • （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
    1）最短者优先算法选中作业的执行顺序是J1→J2→J4→J3
    2）8：00的时候，J1先到，所以J1最先执行，它的开始时间是8：00分；
    8：20的时候，J2到，此时内存的剩余空间有70k，J2可以装入内存；
    8：30的时候，J3到，此时内存无剩余空间，所以J3不能装入内存；
    8：40的时候，J1运行结束，其周转时间是40分钟；由于J1释放30k内存，而8：40的时候J4也到了，那么究竟将J3装入内存，还是将J4装入内存？根据题意作业采用最短者优先算法，所以应当J4先装入内存；
    9：15的时候，J2运行结束，其周转时间是55分钟；此时，J4开始执行；
    9：25的时候，J4运行结束，其周转时间是45分钟；此时，J3开始执行；
    9：45的时候，J3运行结束，其周转时间是65分钟。
    3）平均周转时间为T=（40+55+45+65）/4=51.25
    （2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。
    1）响应比高者优先算法选中作业的执行顺序是J1→J2→J4→J3分析如下：
    ①当J1执行结束之后，J2，J；3，J4，J5的相应比分别是：④⑤

    所以应该选择J2，所以J2开始时间是8：40，结束时间是9：15，周转时间是55分钟。
    ②当J2执行结束之后，J3，J4的相应比分别是：

    所以应该选择J4，所以J4开始时间是9：15，结束时间是9：25，周转时间是45分钟。
    ③当J4执行结束之后，J3运行，它的开始时间是9：25，结束时间是9：45，周转时间是65分钟。
    2）平均周转时间为T=（40+55+45+65）/4=51.25

  • 关注下方微信公众号，在线模考后查看

热门试题