题目内容
(请给出正确答案)
[主观题]
假设一个系统中有4个进程,它们的到达的时间和运行时间如下表所示: 进程名 到达时间 运行时间 P1 0 2 P2 1 3 P3 2 4 P4 3 2 若按照抢占式优先级调度算法中的高响比优先调度算法调度CPU,请分析调度过程,并计算平均周转时间(精确到小数点后2位)。
答案
暂无答案
第1题
假设一个系统中有5个进程,它们的到达时间和服务时间如表3-1所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(ItRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时问和平均带权周转时间。
第2题
第3题
作 业 | 所需CPU时间 | 优先数 |
1 | 2 | 4 |
2 | 5 | 7 |
3 | 8 | 2 |
4 | 3 | 5 |
A.4.5
B.10.5
C.4.75
D.10.25
第4题
第5题
作 业 | 到达时间 | 所需CPU时间 | 对内存需求量 |
1 | 10.1 | 0.7 | 15KB |
2 | 10.3 | 0.5 | 60KB |
3 | 10.5 | 0.4 | 50KB |
4 | 10.6 | 0.4 | 10KB |
5 | 10.7 | 0.2 | 20KB |
第6题
I,1,4,0II,0,6,2III,1,1,1Ⅳ,0,4,7
A.II、III
B.I、II
C.只有I
D.I、III
第8题
假设系统中所有进程是同时到达,则使进程平均周转时间最短的是()调度算法。
A.先来先服务
B.短进程优先
C.时间片轮转
D.优先级
第9题
作业 | 到达时间 | 所需CPU时间 | 对内存需求量 | 需磁带机数 |
1 | 10:00 | 25分钟 | 15KB | 2台 |
2 | 10:20 | 30分钟 | 60KB | 1台 |
3 | 10:30 | 10分钟 | 50KB | 3台 |
4 | 10:35 | 20分钟 | 10KB | 2台 |
5 | 10:40 | 15分钟 | 30KB | 2台 |
第10题
第11题
有以下4个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 8.0 | 2 |
2 | 8.5 | 0.5 |
3 | 9.0 | 0.1 |
4 | 9.5 | 0.2 |
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法,求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。