设有三个进程A,B,C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。

题目
设有三个进程A,B,C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

3、在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。

A.进程相应的代码长度

B.进程总共需要运行的时间

C.进程特点和进程调度策略

D.进程完成什么功能


C

第2题:

某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪对列中有三个进程P1、P2和P3,其在就绪队列中的等待时间,需要的CPI时间和优先权如下述表示。 P1:等待时间30μs,需要的CPU时间12μs,优先权10 P2:等待时间15μs,需要的CPU时间24μs,优先权30 P3:等待时间18μs,需要的CPU时间36μs,优先权20 若优先权值大的进程修先获得CPU,从T时刻起系统开始进程调度,则系统的平均周转时间为何?

A.54μs

B.73μs

C.74μs

D.75μs


C

第3题:

若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。

A.在进程结束时能进行处理器调度

B.创建新进程后能进行处理器调度

C.在进程处于临界区时不能进行处理器调度

D.在系统调用完成并返回用户态时能进行处理器调度


在进程处于临界区时不能进行处理机调度

第4题:

设有五个进程,它们到达就绪队列的时刻和运行时间如表3-23所示。若分别采用先来先服务调度算法、短进程优先调度算法和高响应比优先调度算法,试给出各进程的调度顺序并计算平均周转时间。 表3-23 进程调度信息表 进程 到达时刻 运行时间 P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4


C

第5题:

2. 假设一个系统有5个进程,它们的到达时间和服务时间如下图所示,忽略I/O以及其它开销时间,分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2


FCFS进程名 到达时间 处理时间 开始时间 完成时间 周转时间 带权周转时间A 0 3 0 3 3 1B 1 5 3 8 7 1.4C 3 2 8 10 7 3.5D 9 5 10 15 6 1.2E 12 5 15 20 8 1.6平均周转时间T=(3+7+7+6+8)/5=31/5=6.2平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5 约等于1.74

第6题:

9、假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是()调度算法。

A.先来先服务

B.短作业优先

C.时间片轮转

D.优先级


SPF

第7题:

在单处理器多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能


正确答案:C
解析:进程调度的目的就是为进程分配处理机,在进程调度算法中,对非抢占方式,一旦进程获得处理机,便会让该进程一直执行,直到该进程完成自身因某事件而阻塞才把处理机分配给其他进程。对抢占方式,抢占的原则有时间片原则、优先权原则、短作业优先原则等,其中都包含对进程占用处理机时间的约束。

第8题:

进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高哪个进程的优先级? ( )

A.连续占用处理器时间长的

B.在就绪队列中等待时间长的

C.以计算为主的进程

D.系统进程


正确答案:B
解析:如果低优先级进程一直处于就绪队列而得不到调度,那么系统的效率必定受到影响,在这种情况下,应该提高其优先级,使其得到调度;而连续占用处理器时间的进程则应该相对降低其优先级。

第9题:

在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于___。

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能


正确答案:C