首页 > 试题广场 >

对于下列4个进程,不正确的说法是:( )

[单选题]
对于下列4个进程,不正确的说法是:(    )

  • 若采用短作业优先调度算法,则P1将在时刻7完成
  • 若采用短作业优先调度算法,则进程的调度顺序是P1,P4,P3,P2
  • 若采用非抢占式的优先权调度算法,则进程的调度顺序是P1,P3,P4,P2
  • 若采用非抢占式的优先权调度算法,则P3将在时刻10完成
推荐
选B。考察的是CPU对进程的调度方式
  • 非抢占式:把处理机分配给某进程后,便让其一直执行,直到该进程完成或者发生阻塞才把处理机分配给其他进程,不允许其他进程抢占已经分配出去的处理机。
  • 短作业优先:当新到达的作业比正在执行的作业明显短时,将暂停当前长作业的执行,将处理机分配给新到的短作业使之执行。
根据以上定义对题目中选项进行分析:
  • 对于选项A:根据到达时间P1先执行,到时间3,P1还剩余4时小于所到达P2的5,所以P1继续执行又经过3(总长为6时),P1还剩余1小于所到达P3的3,所以P1继续执行,所以P1将在时刻7完成正确。
  • 对于选项B:由A所知,P1调度最先,P1结束后P4未到达,所以从待执行的P2、P3中优先执行短作业时间P3,所以正确的顺序是p1,P3,P4,P2,B不正确。
  • 对于选项C:P1先到达,先调度,直到全部执行完,P2、P3根据优先级,P3执行结束,然后P4,最后P2。所以调度顺序是P1 P3 P4 P2,C正确。
  • 对于选项D:根据C中得出的顺序,P1耗时为7,P3开始执行,总运行时间为3,所以7+3,P3在10时刻完成,D正确。
编辑于 2019-07-03 14:18:00 回复(0)
B选项的图解:
编辑于 2022-03-19 10:18:09 回复(0)
什么样的岗位要面试这个。天啊噜
发表于 2019-07-03 09:12:45 回复(0)
短作业优先不一定是抢占式的,b有可能对
发表于 2022-05-29 08:18:46 回复(0)
选B。考察的是CPU对进程的调度方式
  • 非抢占式:把处理机分配给某进程后,便让其一直执行,直到该进程完成或者发生阻塞才把处理机分配给其他进程,不允许其他进程抢占已经分配出去的处理机。
  • 短作业优先:当新到达的作业比正在执行的作业明显短时,将暂停当前长作业的执行,将处理机分配给新到的短作业使之执行。
根据以上定义对题目中选项进行分析:
  • 对于选项A:根据到达时间P1先执行,到时间3,P1还剩余4时小于所到达P2的5,所以P1继续执行又经过3(总长为6时),P1还剩余1小于所到达P3的3,所以P1继续执行,所以P1将在时刻7完成正确。
  • 对于选项B:由A所知,P1调度最先,P1结束后P4未到达,所以从待执行的P2、P3中优先执行短作业时间P3,所以正确的顺序是p1,P3,P4,P2,B不正确。
  • 对于选项C:P1先到达,先调度,直到全部执行完,P2、P3根据优先级,P3执行结束,然后P4,最后P2。所以调度顺序是P1 P3 P4 P2,C正确。
  • 对于选项D:根据C中得出的顺序,P1耗时为7,P3开始执行,总运行时间为3,所以7+3,P3在10时刻完成,D正确。
发表于 2020-07-28 09:14:04 回复(0)
短作业优先不应该是先运行p1 运行完只有p2 p3到了 然后运行p3 p3运行完4也到了 运行p4 最后p2
发表于 2022-11-16 11:59:57 回复(0)
该死的垃圾
编辑于 2022-03-29 11:11:07 回复(0)
是B吧
发表于 2019-07-02 20:00:10 回复(0)