更多"假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,"的相关试题:
[简答题]现假设有五个工厂,坐标分别为P1(1,2),P2(7,4),P3(3,1),P4(5,5),P5(2,6)。现要建立一个中心仓库为五个工厂服务。工厂到中心仓库的运输由载货汽车来完成,运量按车次计算,分别为3,5,2,1,6次每天。求这个中心仓库的位置。
[简答题]有5个并发执行的进程P1、P2、P3、P4、P5,它们共享5个资源R1、R2、R3、R4、R5。每个进程都需要得到两个资源后才能执行结束,但每次只申请一个资源,现把各进程申请的资源列如下表3.22所示。
表3.22 各进程资源申请情况
|
进程 | 第一次申请 | 第二次申请 |
P1 | R1 | R2 |
P2 | R2 | R3 |
P3 | R3 | R4 |
P4 | R4 | R5 |
P5 | R5 | R1 |
(1)在什么情况下会引起死锁为什么
(2)请你提出一种方案,使进程申请资源时受到适当的限制,从而避免可能引起的死锁。
[单项选择]设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1, P2,P3,P4,P5。在某一时刻TO,系统状态如下: 最大资源需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为A:3个,B:3个。该状态是安全状态。现在进程P2发出新的资源申请A:1个,B:0个。分配后系统仍处于安全状态,其某一安全序列是
A. P2P3P5P4P1
B. P2P4P5P1P3
C. P4P3P1P5P2
D. P5P1P3P4P2
[单项选择]
基于如下描述:
有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。 进程 | 处理器时间 | 优先数 |
P1 P2 P3 P4 P5 | 10 1 2 1 5 | 3 1 3 5 4 |
|
[单项选择]
下面第20~21题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。
进程 处理器时间 优先数 P1
10 3 P2
1
1 P3 2
3 P4 1
5 P5
5
4 |
采用“不可剥夺优先数”调度算法,进程执行的次序是______。
A. P2、P1、P5、P3、P4
B. P2、P3、P1、P5、P4
C. P4、P1、P3、P5、P2
D. P4、P3、P1、P5、P2
[简答题]进程P1使用单个缓冲区buffer向进程P2,P3发送消息,要求每当P1向buffer中发送消息时,只有当P2,P3进程都读取了这条消息后才可再向buffer中发送新的消息。利用P,V原语描述进程的同步。
[单项选择]若进程P1正在运行,操作系统强行终止P1进程的运行,让具有更高优先级的进程P2运行,此时P1进程进入______状态。
A. 就绪
B. 等待
C. 结束
D. 善后处理
[简答题]设P1、P2、P3为3个相互合作的进程,P1和P2各自从外部设备读取数据分别存入X变量和Y变量,P3进程将X、Y的值相加并将结果存入Z变量。试用P、V操作实现上述同步关系。
[单项选择]若进程P1正在运行,操作系统强行撒下P1所占用的CPU,让具有更高优先级的进程P2运行,此时P1进程处于()状态。
A. 就绪
B. 等待
C. 结束
D. 善后处理
[单项选择]
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表所示。在T0时刻系统剩余的可用资源数分别为 (26) 。如果进程按 (27) 序列执行,那么系统状态是安全的。
(27)处填()。
A. P
1→P
2→P
4→P
5→P
3B. P
2→P
1→P
4→P
5→P
3C. P
4→P
2→P
1→P
5→P
3D. P
4→P
2→P
5→P
1→P
3
[单项选择]在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时问如表8-4所示。
假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为 (6) %;R3的利用率约为 (7) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
A. 66.7
B. 75
C. 83.3
D. 91.7
[单项选择]若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为 (7) ,此时P1进程处于 (8) 状态。 (9) 将CPU的时间分成若干个时间片轮流地为各个用户服务。
A. 中断方式
B. 抢占方式
C. 非抢占方式
D. 查询方式
[简答题]三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce( )生成一个正整数并用put( )送入缓冲区某一空单元中;P2每次用getodd( )从该缓冲区中取出一个奇数并用countodd( )统计奇数个数;P3每次用geteven( )从该缓冲区中取出一个偶数并用counteven( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。
[简答题]三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。