有两个进程P1和P2,它们执行的过程如下: P1:10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、5秒CPU操作、结束 P1:15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10秒CPU操作、结束 (1)如果进程P1和P2顺序执行,请画出进程P1和P2执行情况图; (2)如果进程P1和P2并发执行,请画出进程P1和P2执行情况图; (3)分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。

题目
有两个进程P1和P2,它们执行的过程如下: P1:10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、5秒CPU操作、结束 P1:15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10秒CPU操作、结束 (1)如果进程P1和P2顺序执行,请画出进程P1和P2执行情况图; (2)如果进程P1和P2并发执行,请画出进程P1和P2执行情况图; (3)分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。
参考答案和解析

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

第1题:

● 若进程 P1 正在运行,操作系统强行撤下 P1 所占用的 CPU,让具有更高优先级的进程P2运行,此时P1进程处于 (26) 状态。

(26)

A. 就绪

B. 等待

C. 结束

D. 善后处理


正确答案:A

第2题:

在一个单CPU的计算机系统中,有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:

假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为(46)%;R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A.66.7

B.75

C.83.3

D.91.7


正确答案:C

第3题:

●若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为 (7) ,此时P1进程处于 (8) 状态。 (9) 将CPU的时间分成若干个时间片轮流地为各个用户服务。

(7) A.中断方式

B.抢占方式

C.非抢占方式

D.查询方式

(8) A.等待

B.结束

C.善后处理

D.就绪

(9) A.批处理系统

B.分时系统

C.实时系统

D.网络操作系统


正确答案:B,D,B
【解析】在系统中,若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU运算资源,让具有更高优先级的进程P2运行,这种调度方式称为抢占方式,此时P1进程处于就绪状态。分时系统将CPU的运算时间分成若干个时间片轮流地为各个用户服务。分时系统的主要目标是对用户响应的及时性,即不使用户等待每一个命令的处理时间过长。通常的计算机系统中往往同时采用批处理和分时处理方式来为用户服务,即时间要求不强的作业放入"后台"(批处理)处理,需频繁交互的作业在"前台"(分时)处理。

第4题:

在有一台处理机CPU和两台输入/输出设备I/O1和I/O2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低的P1,P2,P3三个作业。它们使用设备的先后顺序和占用设备时间分别是:

作业P1:I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒)

作业P2:I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒)

作业P3:CPU(30毫秒) I/O1(20毫秒)

在对于其他辅助操作时间可以忽略不计的假设下,作业P1,P2,P3从投入到完成所用的时间分别是 (21题)毫秒, (22题)毫秒和 (23题)毫秒。三个作业从投入运行到全部完成,CPU的利用率约为 (24题)%,:U01的利用率约为 (25题)%。

假定在系统中仅有这三个作业投入运行,各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。

A.60

B.67

C.70

D.78

E.80


正确答案:E

第5题:

设R(Pi)表示进程Pi执行时必须读变量的语句集合,W(Pi)表示Pi执行时必须写变量的语句集合。现在有P1和P2两个进程,若要这两个进程并发,必须满足()

A. R(P1)与W(P2)的交集为空

B. W(P1)与W(P2)的交集为空

C. R(P1)与R(P2)的交集为空

D. W(P1)与R(P2)的交集为空


正确答案:ABD

第6题:

在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:

假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为(26)%;R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

A.60

B.67

C.78

D.90


正确答案:D
解析:由于使用处理机和输入输出设备时采取可剥夺式多任务并行工作方式,所以在分析每个进程都需要多长时间完成时,可以采用优先级高的进程先分析的方法。高优先级的进程有优先获取资源的权利,因而最高优先级的进程P1发出申请设备的请求会立即得到响应,各设备占用时间为:
 
在P1占用设备的基础上,P2可以在剩下的进程中优先得到资源:
 
在P1、P2占用设备的基础上,P3可以在剩下的空闲时间中占用资源;
 
  从图可以看出P2在使用R1设备20ms后,要使用CPU30ms,但当其运行10ms后, P1要使用CPU,由于系统采用可剥夺方式调度,P1优先级高,所以将P2暂停,让P1先运行。同理,P3开始就使用CPU,但在运行20ms后,要让给高优先级的进程P2和 P1。P1从投入运行到完成需要80ms,而P2、P3由于等待资源,运行时间都延长为100ms。 CPU在90ms~100ms共10ms时间内没有利用,所以利用率为90/100=90%,同样计算得R2的利用率为70/100=70%,R1的利用率为60%。

第7题:

在下列描述中,( )发生进程通信上的死锁。

A 某一时刻,发来的消息传给进程P1,进程P1传给进程P2,进程P2得到的消息传给进程P3,则P1、P2、P3三进程。

B 某一时刻,进程P1等待P2发来的消息,进程P2等待P3发来的消息,而进程P3又等待进程P1发来的消息,消息未到,则P1、P2、P3三进程。

C 某一时刻,发来的消息传给进程P3,进程P3再传给进程P2,进程P2再传给进程P1,则P1、P2、P3三进程。

D 某一时刻,发来的消息传给进程P2,进程P2再传给进程P3,进程P3再传给进程P1,则P1、P2、P3三进程。


参考答案B

第8题:

若进程P1正在运行,操作系统强行终止P1进程的运行,让具有更高优先级的进程 P2运行,此时P1进程进入(9)状态。

A.就绪

B.等待

C.结束

D.善后处理


正确答案:A
解析:本题考查操作系统进程管理方面的基础知识。进程一般有3种基本状态:运行、就绪和阻塞。其中运行状态表示当一个进程在处理机上运行时,则称该进程处于运行状态。显然对于单处理机系统,处于运行状态的进程只有一个。就绪状态表示一个进程获得了除处理机外的一切所需资源,一旦得到处理机即可运行,则称此进程处于就绪状态。阻塞状态也称等待或睡眠状态,一个进程正在等待某一事件发生(例如请求I/O而等待I/O完成等)而暂时停止运行,这时即使把处理机分配给进程也无法运行,故称该进程处于阻塞状态。综上所述,若进程P1正在运行,操作系统强行终止P1进程的运行,并释放所占用的CPU资源,让具有更高优先级的进程P2运行,此时P1进程处于就绪状态。

第9题:

若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

A.中断方式

B.抢占方式

C.非抢占方式

D.查询方式


正确答案:B

第10题:

(操作系统)若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为

A、中断方式B、抢占方式C、非抢占方式D、查询方式


正确答案:
       

更多相关问题