[单项选择]假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如表模拟2.1所示，此时存在的一个安全序列是( )。表模拟2.1　T0时刻资源分配情况
进程已分配资源资源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4
A. P0, P2, P4, P1, P3
B. P1, P0, P3, P4, P2
C. P2, P1, P0, P3, P4
D. P3, P4, P2, P1, P0

更多"假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，"的相关试题:

[简答题]有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1：进程P2需用资源S1和S2：进程P3需用资源S2和S3。请回答： a．若对资源分配不加限制，会发生什么情况为什么 b．为保证进程正确工作，应采用怎样的资源分配策略为什么

查看答案

[简答题]假设具有5个进程的进程集合P=P0，P1，P2，P3，P4，系统中有三类资源A、B、C，假设在某时刻有如下状态，见表2-20。

表2-20　进程状态

Allocation

Max

Available

A　B　C

查看答案

[简答题]有三个进程P₁、P₂和P₃并发工作。进程P₃需用资源S₃和S₁，进程P₂需用资源S₁和S₂，进程P₃需用资源S₂和S₃。回答：
(1)若对资源分配不加限制，会发生什么情况为什么
(2)为保证进程正确地工作，应采用怎样的资源分配策略为什么

查看答案

[简答题]系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)抢占式优先级调度算法。

查看答案

[简答题]有三个进程P1、P2和P3并发工作。进程P1需要资源S3和资源S1；进程P2需要资源S2和资源S1；进程P3需要资源S3和资源S2。问：
若对资源分配不加限制，会发生什么情况为什么

查看答案

[简答题]设系统中有三类资源A．B和C，又设系统中有5个进程P1，P2，P3，P4和P5。在T0时刻系统状态如下：

进程	到达时刻	运行时间/ms	优先数
P1	0	3	3
P2	2	6	5

查看答案

[简答题]某系统中有三个进程P1，P2和P3并发工作，其中，进程P1运行过程中需使用资源S1和S3；进程P2需使用资源S1和S2；进程P3需要使用资源S2和S3。如果进程推进过程中对资源的分配不加以限制，会导致什么样的后果，如何避免这种后果的出现。

查看答案

[单项选择]在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：
P1：计算6ms；I/O 8ms；计算2ms；
P2：计算121m；I/O 6：ms；计算2ms；
P3：计算4ms；I/O 8ms；计算4ms；
不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
A. 14ms；79%
B. 16ms；83%
C. 12ms；75%
D. 22ms；100%

查看答案

[单项选择]单标志法中，两个进程P₁和P₂都要访问同一个临界资源，互斥访问的实现过程如下：

	最大需求量	已分配资源量	剩余资源量
	A B C	A B C	A B C
P1	8 6 4	1 2 1	2 1 1
P2

进程P₁	进程P₂
while(turn!=1);----------① critical section;----------② turn=2;----------③ remainder section;----------④	while(turn!=2);----------⑤ critical section;----------⑥ turn=1;----------⑦ remainder section;----------⑧

对于上述过程，说法不正确的是______。
A. 进程P₁判断turn变量的值与本身的标识“1”是否相等，如果不相等就一直执行这个while循环语句直到turn的值等于1才退出
B. 在运行结束后，进程会退出临界区，并将turn变量置为对方的值
C. 单标志法能够实现进程互斥的访问临界区
D. 单标志法不会导致资源浪费

查看答案

[单项选择]在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。
表6-1 进程的优先级、使用设备的先后顺序和占用设备时间表

进　程	优先级	使用设备、CPU的先后顺序和占用时间
P1	高	R1(20ms)→CPU(20ms)→R3(20ms)
P2	中	R3(40ms)→CPU(30ms)→R2(20ms)
P3	低	CPU(30ms)→R2(20ms)→CUP(20ms)

假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为 (26) 。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。
A. 66%
B. 50%
C. 25%
D. 17%

查看答案

[单项选择]就绪队列中有五个进程P₁，P₂，P₃，P₄和P₅，它们的优先数和需要的处理器时间如下表所示。

进程	处理器时间	优先数
P₁	8	3
P₂	1	1
P₃	2	5
P₄	1	4
P₅	5	2

假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法时，进程执行的次序是。
A. P₂P₃P₄P₁P₅
B. P₂P₅P₁P₄P₃
C. P₃P₄P₁P₅P₂
D. P₃P₂P₅P₁P₄

查看答案

[简答题]三个进程P1，P2，P3互斥使用一个包含N(N＞0)个单元缓冲区，P1每次用prodLice（　）生成一个正整数，并用put（　）送入缓冲区某一空单元中，P2每次用getoodd（　）从该缓冲区中取出一个奇数，并用countodd（　）统计奇数个数，P3每次用geteven（　）从该缓冲区中取出一个偶数，并用Counteven（　）统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。

查看答案

我来回答:

提交