表8-5 各进程请求资源的情况表
A. P2P3P4P1P5 B. P2P5P1P4P3 C. P3P4P1P5P2 D. P3P2P5P1P4 [简答题]某系统有R1、R2和R3共3种资源,在T0时刻,P1、P2、P3和P4这4个进程对资源的占有和需求情况如表2-10所示,此刻系统可用资源向量为(2,1,2),问题:
将系统资源总数和此刻各进程对资源的需求数目用向量、矩阵表示出来; [简答题]某页式存储管理系统中,现有P1、P2和P3共3个进程同驻内存。其中,P2有4个页面,被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B,主存容量为10KB。
写出P2的页表; [简答题]进程P1使用单个缓冲区buffer向进程P2,P3发送消息,要求每当P1向buffer中发送消息时,只有当P2,P3进程都读取了这条消息后才可再向buffer中发送新的消息。利用P,V原语描述进程的同步。
[单项选择]在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1、P2到P3的优先次序运行,采用可抢先式调度,其运行过程如下:
P1:计算6ms;I/O 8ms;计算2ms; P2:计算12ms;I/O 6ms;计算2ms; P3:计算4ms;I/O 8ms;计算4ms; 不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和CPU利用率分别是______。 A. 14ms;79% B. 16ms;83% C. 12ms;75% D. 22ms;100% [简答题]设P1、P2、P3为3个相互合作的进程,P1和P2各自从外部设备读取数据分别存入X变量和Y变量,P3进程将X、Y的值相加并将结果存入Z变量。试用P、V操作实现上述同步关系。
[多项选择]某系统有Rl、R2和R3共三种资源,在TO时刻Pl、P2、P3和P4这4个进程对资源的占用和需求情况如表3.21所示,此时系统的可用资源向量为(2,1,2)。
(2)如果此时Pl和P2均发出资源请求向量request(1,0,1),为了保证系统的安全性,应该如何分配资源给这两个进程说明你所采用策略的原因。 [单项选择]若进程P1正在运行,操作系统强行撒下P1所占用的CPU,让具有更高优先级的进程P2运行,此时P1进程处于()状态。
A. 就绪 B. 等待 C. 结束 D. 善后处理 [单项选择]假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。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个并发执行的进程P1、P2、P3、P4、P5,它们共享5个资源R1、R2、R3、R4、R5。每个进程都需要得到两个资源后才能执行结束,但每次只申请一个资源,现把各进程申请的资源列如下表3.22所示。
(2)请你提出一种方案,使进程申请资源时受到适当的限制,从而避免可能引起的死锁。 我来回答: 提交
|