滨江学院os期末第二章习题1

第二章进程操作系统2/6/20231习题1、对一个可执行程序文件,该程序与执行它的进程是( )的关系。2、在单CPU系统中实现并发技术后( )A.进程间在一个时间段内同时执行,CPU与外设并行工作。B.进程间在一个时刻同时执行,CPU与外设并行工作。C.进程间在一个时间段内同时执行,CPU与外设串行工作。D.进程间在一个时刻同时执行,CPU与外设串行工作。3、从静态角度上看,进程是由( )、( )、( )三部分组成。4、正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为( )状态。一对多APCB(或进程控制块)程序段数据段就绪2/6/202325、引入进程,可带来( )和( )的好处,但却增加了系统的( )和( )开销。6、临界区是指进程中用于( )的那段代码。7、(1)是一种只能由P和V操作所改变的整型变量,(1)可用于实现进程的(2)和(3),(2)是指排他性地访问临界资源。(1)A.控制变量 B.锁 C.整型信号量D.记录型信号量(2)(3)A.同步 B.通信 C.调度 D.互斥8、设有6个进程共享同一互斥段,若最多允许有3个进程进入互斥段,则所采用的信号量的初值为( )。9、有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。

资源利用率的提高时间空间系统吞吐量的增加访问临界资源CDA32,1,0,-1(或[2,-1])2/6/2023310、为实现消息缓冲队列通信,在PCB中应增加( )、( )和( )三个数据项。11、若记录型信号量S的初值为2,当前值为-1,则表示有( )等待进程。A.0个 B.1个 C.2个 D.3个12、当( )时,进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.有高优先级进程来C.等待某一事件 D.等待的事件发生13、在进程状态转换时,下列( )转换是不可能发生的。A.就绪态—>执行态 B.执行态—>就绪态C.执行态—>阻塞态 D.阻塞态—>执行态消息队列首指针消息队列互斥信号量消息队列资源信号量BBD2/6/2023414、下列各项工作步骤中,( )不是创建进程所必需的步骤。A.申请一个PCB B.阻塞进程C.为进程分配内存等必要资源D.将PCB连接入进程就绪队列15、在操作系统中,死锁出现指的是( )A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数。16、下列关于进程的叙述中,正确的是( )A.进程获得CPU而运行是通过调度得到的。B.优先级是进行进程调度的重要依据,一旦确定不能改变。C.在单CPU系统中,任一时刻都有1个进程处于运行状态。D.进程申请CPU得不到满足时,其状态变为等待状态。BCA2/6/2023517、在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。send(________,_______);receive(________,_______)A.Sender

B.receiver

C.text

D.message

E.mailbox18、下列原语中,能进行进程通信的原语是( )和( )A.挂起/撤销 B.创建/撤销 C.P、V操作 D.锁/开锁19、消息缓冲队列通信中的临界资源是( )A.队列中的某个消息缓冲区B.整个消息缓冲队列C.信箱 D.管道20、处于执行状态中的进程若同时发生了下列两种情况:(a)对某信号量执行P操作后,其结果为负。(b)时间片到了中断发生。则该进程将由执行状态变迁为( )状态。A.阻塞 B.就绪 C.阻塞或就绪 D.不定BDADCDBA2/6/20236单项选择21.在多进程系统中，为了保证共享变量的完整性，各进程应互斥进入临界区。所谓临界区是指

。a.一个缓冲区b.一段数据区c.同步机制d.一段程序22.一个进程是

。a.由处理机执行的一个程序b.一个独立的程序加数据集c.PCB结构与程序和数据的组合d.一个独立的程序dc2/6/20237单项选择23.并发进程之间

。a.彼此无关b.必须同步c.必须互斥d.可能需要同步或互斥24.实现进程之间同步与互斥的通信工具为

。a.wait和signal操作b.信箱通信c.消息级冲d.高级通信25.当

时，进程从执行状态转为就绪状态。a.进程被调度程序选中b.时间片到c.等待某一事件d.等待的事件发生dab2/6/20238单项选择26.对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明

。a.没有进程进入临界区b.有一个进程进入临界区c.一个进程进入临界区而另一个进程正处于等待进入d.有两个进程进入临界区27.支持多道程序设计的操作系统在运行中，不断的选择新进程运行来实现CPU共享，但其中

不是引起操作系统选择新进程的直接原因。a.运行进程的时间片用完b.运行进程出错c.运行进程要等待某一事件的发生d.有新进程进入就绪状态bd2/6/20239多项选择1.在进程调度状态转换中，

不会出现。a.就绪→运行b.运行→阻塞c.就绪→阻塞d.阻塞→就绪e.阻塞→运行2.一个进程从运行状态到阻塞状态，其原因可能是

。a.进程调度程序的重新调度b.现运行的进程时间片用完c.现运行的进程正地等待I/O操作完成d.现运行的进程的I/O操作已完成e.现运行的进程执行了wait(S)操作c,ec,e2/6/202310填空1.当系统创建进程时，系统就为其建立一个

，当进程被撤消时就将其回收。2.当多个进程等待分配处理机时，系统按一种规定的策略从多个处于

状态的进程中选择一个进程，让它占有处理机，被选中的进程进入

___状态。3.临界区是指

_。4.若信号量的当前值为-4，则表示系统中在该信号量上有

______个等待进程。5.实现一个管程时必须考虑的3个主要问题是

。PCB就绪运行进程中访问临界资源的那段代码互斥4，同步，条件变量2/6/2023111、设有无穷多个缓冲区和无穷多个信息,A进程把信息逐个地写入每个缓冲区,B进程则逐个地从缓冲区中取出信息。试问:(1)两个进程之间的制约关系。(2)用P、V操作写出两进程的同步算法,并给出信号量的初值。(3)指出信号量的变化范围和其值的含义。2/6/202312答:(1)B进程不能超前A进程,但A进程不受B进程的约束。(2)var

S:semaphore;

S:=0; begin

parbegin processA begin i:=0;

L:i:=i+1;

写入第i个缓冲区;

V(S);

gotoL; end;

parend; end;(3)信号量S的值域为[-1,∞]中的整数,当S=-1时,表示缓冲区没有信息(或B读空),且B要求进一步读出,也即超前A欲读取信息而受阻。processBbeginj:=0;

M:j:=j+1;

P(S);

取出第j个缓冲区信息;

gotoM;end;2/6/2023132、购物问题。某超级市场,可容纳100人同时购物,入口处备有篮子,每个购物者可持一个篮子入内购物,出口处结帐,并归还篮子(出、入口(2个口)仅容纳一人通过),请用P、V操作完成购物同步算法。2/6/202314答:var S,mutex1,mutex2:semaphore;

S:=100; mutex1:=1;

mutex2:=1; begin

parbegin processPi begin

P(S);

P(mutex1);

进入口处,取一只篮子;

V(mutex1);

选购商品;

P(mutex2);

结帐,并归还篮子;

V(mutex2);

V(S); end;

parend; end;2/6/202315独木桥问题3、某条河上只有一座独木桥(东西向),以便行人过河。现在河的两边都有人要过桥,按照下面的规则过桥,为了保证过桥安全,请用P、V操作分别实现正确的管理。规则:(1)每次只有一个人通过桥。

(2)同一方向的可连续过桥,某方向有人过桥时另一方向的人要等待。2/6/202316(1)var

mutex:semaphore:=1;begin

parbegin

Process(E-W)i(i=1,2,…) begin

P(mutex);

过桥;

V(mutex); end;

parend;end;Process(W-E)j(j=1,2,…)begin

P(mutex);

过桥;

V(mutex);end;2/6/202317(2)var S,S1,S2:semaphore:=1,1,1; rc1,rc2:integer:=0,0;begin

parbegin Process(E-W)i(i=1,2,…) begin

P(S1);

rc1:=rc1+1; ifrc1=1thenP(S);

V(S1);

过桥;

P(S1);

rc1:=rc1-1; ifrc1=0thenV(S);

V(S1); end;

parend;end;Process(W-E)j(j=1,2,…)begin

P(S2);rc2:=rc2+1;ifrc2=1thenP(S);

V(S2);

过桥;

P(S2);rc2:=rc2-1;ifrc2=0thenV(S);

V(S2);end;2/6/2023184、小路问题。在两地之间有一条弯曲小路,其中S到T的一段路每次只允许一辆自行车通过,但中间有一个小的“安全岛”M(同时允许两辆自行车停留),可供两辆自行车在从两端进入小路情况下错车使用,如图,试设计一个算法使来往的自行车均可顺利通过。LKSTM2/6/202319答:var

S,SK,T,TL:semaphore:=1,1,1,1; begin

parbegin ProcessST begin

P(S);

P(SK);

通过SK;

进入M;

V(SK);

P(TL);

通过LT;

V(TL);

V(S); end;

parend; end;ProcessTSbegin

P(T);