请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“采用非抢占式短进程优先调度算法，存在平均周转时间较大的问题，为了降低平均周转时间，有这样的一”相关的问题
第1题
有以下的进程需要调度执行(见表2-5)：1)如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？2)如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？
A．8.62；6.34
B．8.62；6.8
C．10.62：6.34
D．10.62：6.8
第3题
第4题
（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间（ms） 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
第5题
假设一个系统中有5个进程，它们的到达时间和服务时间如表3-1所示，忽略I／O以及其他开销时间，若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR，时间片=1)、多级反馈队列调度算法(FB，第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB，第i级队列的时间片=2i-1)进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
第7题
假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法。
A．先来先服务
B．短进程优先
C．时间片轮转
D．优先级
第8题
A、7.5
B、6
C、8
D、其它
第9题
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)剥夺式优先级调度算法。
第10题
有三个作业：
| 作 业 | 到达时间 | 所需CPU时间 |
| 1 | 0.0 | 8 |
| 2 | 0.4 | 4 |
| 3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？你是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？
