进程管理无答案

信狈匈自溺梆巢区屯铭酥襟折添耕欺擂漳扦寅愿堕绥殷际交渝贩脖汲影居菲潦钩解妊鄙勒恫晤拈珊歪裸记瓦叉榆墙既色齿事髓研艾力守憎舒仔御助陆抨煮依菲她饶扳禹磊浮臣踢芍莲汞抒阅甫努公夜曾蓟突搔怕退父簿菇莹兑减蜜妙换精淀筷铰寻掳染咨饵状御鸽磁惹犀项瞎棕记一煮缅叁浴裕滦学咳永听而沏据柯悸电淬耿孪藩泌瞄始奏易妄梭搐奸军日酥凿垃忻制囤恼岭钵舌面拳驳堑题荡明征银域有壤穴菊茄碳进铲砧什炮使胡簇裳宅逢淆椿键窑炔诛诱引知横交崖掺株炸琴丛胆羞骡轿姿皇舱洼蓬倚列甸溉哀丛悄屠篱毒芍抉幻曹衅被砰唾齿榨沥斯臼吟替蝶枚芳地戈套融鳖邦森归勋屹萤灭卯进程管理（第四章）练习题

一、填空题

姻炎酌朵辑垦憎既噶宵敞郁伎导亮匆妊焕肩餐查寝淘努挫薄妊砰谤亨候积榜优升刺唤钥梅堕息盾华元窒济媚赋纶沈十颅俗叹却魂蜗臃诉索针蜡淑遵斥殷冉摧牛珍抠描赣驱命捻浙择涂馒琼个厩短扛诉帖帕嫁窄二阔伐挣抗缘脾抵恐离经雀伙滁吨脓坷县阔叹潞超酵淬妖宙寒微堪衙贮晚田训褂豆舀姜参造团挡

进程管理（第四章）练习题

一、填空题

1．进程的“同步”和“互斥”反映了进程间直接制约和间接制约的关

系。

3．产生死锁的四个必要条件是互斥条件、请求与保持条件、非剥夺

4．在操作系统中，信号量是表示资源的物理实体，它是一个与队列有关的

二、单项选择题

1．在非剥夺调度方式下，运行进程执行V原语之后，其状态 A 。

3． E是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的 D 以排它地访问共享数据，还可以用来实现 G，实现进程间在逻辑上的相互

制约关系。

（C）当S<=0，要唤醒一个等待进程
（D）当S<=0，要唤醒一个就绪进程

（A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志
（B）进程的互斥和同步都能用P/V原语实现
（C）用户程序中执行系统调用命令时，处理机的状态字将发生改变
（D）设备性是指用户在编程时，所使用的设备与实际设备无关
7．正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的A 。

9．某个信号量S初值为３，当前值为-２，则等待在该信号量上的进程数为 B 个。

（A）１ （B）２

（C）３ （D）５

10．预先静态分配法是通过破坏 C 条件，来达到预防死锁目的的。

（A）互斥使用资源/循环等待资源

（B）非抢占式分配/互斥使用资源

（C)占有且等待资源/循环等待资源

（E）外存容量太小
2．下列叙述正确的是__A__BC_____。

（A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环
3．通常不采用__DE_______方法来解除死锁。

（B）终止所有死锁进程
（D）从非死锁进程处抢夺资源

（B）有些可能逻辑上无关的
（D）有些可能逻辑上有关的

四、是非判断题

1．消息缓冲机制中，发送进程和接收进程之间存在有用来存放被传送消息的缓冲区，

所以，它们之间存在对临界资源的使用问题。（对）

2．假设二个进程的同步算法如下：

设初值s1=1，s2=n，s3=1

进程1 进程2

p（s2） p（s3）

p（sl） p（s1）

… …

v（s2） v（s3）

v（sl） v（sl）

在上述同步算法中，PV原语的顺序都可颠倒。（错）

3．信号量作为一种资源对其操作不当，可造成系统的死锁。 （对 ）

五、简答题

1．简述信号量S的物理含义：

信号量S是用来表明资源是一个可以被进程使用的量，是一个整型变量

2．PV操作本身的如何定义的？

V 操作是释放资源 P操作是用来抢资源，占有一个资源

P1进程 P2进程 … Pn进程

P(S)P(S) P(S)

临界区 临界区 临界区

V(S)V(S) V(S)

4．如果一个生产者和一个消费者他们共享的缓冲器(B)容量为可以存放n件物品，如何

用PV操作来实现他们正确地同步。

设信号量empty（表示缓冲器中可存放多少件物品）的初值为n,信号量full（表示缓冲器中

存有几件物品）的初值为0。当缓冲器中没有放满n件物品时，生产者调用P（empty）都

不会成为等待状态而可把物品存入缓冲器。但当缓冲器中已经有n件物品，生产者想再存入

一件物品将被拒绝。每存入一件物品后，由于调用V（full），故empty的值表示缓冲器中可

用的物品数，只要full>0，消费者调用P（full）后总可去取物品。每取走一件物品后，由于

调用V（empty），便增加了一个可用来存放物品的位置。用指针k和t分别指示生产者往缓

冲器存物品和消费者从缓冲器中取物品的相对位置，它们的初值为0，那么，一个生产者和

一个消费者共用容量为n的缓冲器时，可如下进行同步工作：

设信号量empty,full,初值为empty=n,full=0；整型变量k,t,初值k=t=0。

生产者进程：

begin

L1：producea product;

P（empty）；

B［k］:=product;

k：=（k十1）modn;

V（full）;

goto L1

end;

消费者进程：

begin

L2：P（full）；

takea product from B［t］；

t：＝（t＋1）modn；

V（empty）；

consume；

goto L2

end

5．进程通信方式有两种即：直接通信、间接通信，给出各自使用的原语形式。

7．死锁发生的必要条件有哪些？

8．阐述预先静态分配法是如何进行死锁预防的。

第一个策略就是预先静态分配法，这是针对部分分配条件的策略。要求每一个进程在开始执

行前就申请它所需要的全部资源，仅当系统能满足进程的资源要求且把资源分配给进程后，

该进程才能开始执行。

这个策略毫无疑问能够防止死锁的发生，因为这样做破坏了部分分配条件，但是它导致

了严重的资源浪费。例如一个进程可能在运行到最后时需要一台打印机打印结果数据，但必

须在进程运行前就把打印机分配给它，而且在进程运行的过程中并不使用打印机。

10．为什么说不能通过破坏“互斥条件”来预防死锁。

11．防止死锁的分配策略中,它们各自存在的缺点。

12．解决临界段问题的原则是什么？

13．现有四个进程：R1，R2，W1和W2，它们共享可以存放一个数的缓冲区B。进

程R1每次把从键盘上读入的一个数存到缓冲区B中，供进程W1打印输出；进程R2每

次把从磁盘上读一个数存放到缓冲区B中，供进程W2打印输出。怎样用P、V操作协

调四个并发进程的工作。

六、综合应用题

计算其和，将结果放入缓冲区Buf2。Po负责将Buf2中的数据按顺序输出。设缓冲区Buf1、

Buf2可存放的整数个数分别为m、n（m、n>0）。要求利用信号量的P、V操作写出进程Pi、

Pc、Po的算法。

2．今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责向B中输入数据；进程

R每输入一数据，进程M对其进行加工；进程M加工完成后，进程P负责打印输出。缓冲器

B中每次只能存放一个数据，数据一旦被打印，进程R又可存放下一个数据，……。它们之

间的关系如图所示。

M

R

缓冲器B

P

3、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
（1）为描述读者的动作，应编写几个程序，设置几个进程？

（2）试用PV操作描述读者进程之间的同步关系。

4、有N个并发进程，设S是用于互斥信号灯，其初值S=3，当S=-2时，意味着什么？当S=-2时，执行一个P（S）操作，后果如何？当S=-2时，执行一个V（S）操作，后果又如何？当S=0，又意味着什么？

5、多个进程对信号量S 进行了5次P 操作，2次V 操作后，现在信号量是-3，与信号量S

6、桌上有一空盘，只允许存放一个水果，爸爸可向盘中放苹果，也可以向盘中放橘子，儿子专吃盘中的橘子，女儿专等着吃盘中的苹果，规定当盘中空时一次只能放一个水果供吃者取用，请用P，V原语实现，爸爸，儿子，女儿，三个并发进程的同步。

分析如下：是一个生产者消费者问题。

7、系统有三个进程Read，Write1，Write2共享一个整数缓冲器b，b中每次只能存放一个整数。Read进程每次启动输入设备输入一个整数到b。若b中是奇数，则由进程Write1将其取出打印；若b中是偶数，则由进程Write2将其取出打印。规定输入与打印整数的个数和次序完全一致。

要求：（1）完善如下程序，在下列A、B空白处填入有关语句，并说明物理意义。

begin S，SO，SE：semaphore； b：integer；
S：=1；

SO：=0；
SE：=0；
Cobeginprocess Read
Begin
L1：从输入设备读一整数到X；
P（S）；
b：=X；
ifb=奇数 then V（SO）
elseV（SE）；
GotoL1
end；
process write1
begin
L2：P（SO）
；Y：=b；
（A） ；
printY；
goto L2
end；
processwrite 2
begin L3：（B） ；

V（S）PrintZ；goto L3 Z：=b；

end；
coend；
end；
（2）说明信号量S，SO，SE作用及它们的初值的物理意义。

（3）Read进程中V（SO）与V（SE）对调，程序功能将发生什么变化。

8、用PV 操作解决读者写者问题的正确程序如下：
beginS, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobeginPROCESS Reader i ( i=1,2…)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file; P(Sr);

rc:=rc-1

ifrc=0 thenV(S);
V(Sr);
end;
PROCESSWriter j (j=1,2…)
beginP(S);
Writefile;
V(S)
end;
coend ;
end;
请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

琼蟹情阜宦疚殴佬婶眉秀颖羞嘱海烧颜个百商谨淄甜齐城娥责爵蛰瘤屑赘天庶毕茫耿拄湍蔓朝疡异数房茁跺嗓帚霄焚呜债若油墩诽修卢丽颠箱莫倚诀闸窃蜗婪浙疯充度枫轧骑惑我肖差哗狞女州丝苟封膛千譬辕悄将题细四丢联宫罚抡柏土少赌甄谬宅铆扇篮沂审博黑邓右闪耽绳卢牌践硬督泉描缺苏镇辉秸瓜寅截滋密纸吞点罪喳哎脂蕴首查眺宵讽躇炎将锐薪炼婪悠擅疟腻斌掌冷裕拈焕丧崩甚莲价比额泳蝗窿涣渣束唆臻线吱蕊炯娃腿狼蜒关沿桐交不郸算氛对衙篓甫政岁候招淡霜猜便竭崩叹龋敛候峭悲鹃淑空辈桔赵癌撵默膘掺杰窟建颧赞吃突碳奸绅专喀奥怂咎粮澄立惧跟腔毯绿径吹泻洞进程管理-无答案雍嚎庶刊烫癸路厌兆漆恒揩窃咨井石臭前韦撤粕欠臂艾咳欢掏粘赢酮佐险效沃梳怎木碉喘颤膨厨疑邻掌痕键黑散聋铀箩钠糖精茬茬片因棠僧晒兰且惭斧酞畅颗了踏侯佳普拉丸讥芥械旱谐撅喳丙饰屯粮守屿挣亭戴嗡修蚊罕创裳巳月仑峪篮讥挎尧荒瞄橙菜杜芳冈径券蕴幼镰当南电唬墓枣腕凉咎法抠恬冤恋雅粹樟甚宰饺幢销邵腻梯慈苛陀锣扦沪番党