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

2019/12/2112019/12/212习题1、对一个可执行程序文件,该程序与执行它的进程是()的关系。2、在单CPU系统中实现并发技术后()A.进程间在一个时间段内同时执行,CPU与外设并行工作。B.进程间在一个时刻同时执行,CPU与外设并行工作。C.进程间在一个时间段内同时执行,CPU与外设串行工作。D.进程间在一个时刻同时执行,CPU与外设串行工作。3、从静态角度上看,进程是由()、()、()三部分组成。4、正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为()状态。一对多APCB(或进程控制块)程序段数据段就绪2019/12/2135、引入进程,可带来()和()的好处,但却增加了系统的()和()开销。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])2019/12/21410、为实现消息缓冲队列通信,在PCB中应增加()、()和()三个数据项。11、若记录型信号量S的初值为2,当前值为-1,则表示有()等待进程。A.0个B.1个C.2个D.3个12、当()时,进程从执行状态转变为就绪状态。A.进程被调度程序选中B.有高优先级进程来C.等待某一事件D.等待的事件发生13、在进程状态转换时,下列()转换是不可能发生的。A.就绪态—执行态B.执行态—就绪态C.执行态—阻塞态D.阻塞态—执行态消息队列首指针消息队列互斥信号量消息队列资源信号量BBD2019/12/21514、下列各项工作步骤中,()不是创建进程所必需的步骤。A.申请一个PCBB.阻塞进程C.为进程分配内存等必要资源D.将PCB连接入进程就绪队列15、在操作系统中,死锁出现指的是()A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数。16、下列关于进程的叙述中,正确的是()A.进程获得CPU而运行是通过调度得到的。B.优先级是进行进程调度的重要依据,一旦确定不能改变。C.在单CPU系统中,任一时刻都有1个进程处于运行状态。D.进程申请CPU得不到满足时,其状态变为等待状态。BCA2019/12/21617、在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。send(________,_______);receive(________,_______)A.SenderB.receiverC.textD.messageE.mailbox18、下列原语中,能进行进程通信的原语是()和()A.挂起/撤销B.创建/撤销C.P、V操作D.锁/开锁19、消息缓冲队列通信中的临界资源是()A.队列中的某个消息缓冲区B.整个消息缓冲队列C.信箱D.管道20、处于执行状态中的进程若同时发生了下列两种情况:(a)对某信号量执行P操作后,其结果为负。(b)时间片到了中断发生。则该进程将由执行状态变迁为()状态。A.阻塞B.就绪C.阻塞或就绪D.不定BDADCDBA2019/12/217单项选择21.在多进程系统中，为了保证共享变量的完整性，各进程应互斥进入临界区。所谓临界区是指。a.一个缓冲区b.一段数据区c.同步机制d.一段程序22.一个进程是。a.由处理机执行的一个程序b.一个独立的程序加数据集c.PCB结构与程序和数据的组合d.一个独立的程序dc2019/12/218单项选择23.并发进程之间。a.彼此无关b.必须同步c.必须互斥d.可能需要同步或互斥24.实现进程之间同步与互斥的通信工具为。a.wait和signal操作b.信箱通信c.消息级冲d.高级通信25.当时，进程从执行状态转为就绪状态。a.进程被调度程序选中b.时间片到c.等待某一事件d.等待的事件发生dab2019/12/219单项选择26.对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。a.没有进程进入临界区b.有一个进程进入临界区c.一个进程进入临界区而另一个进程正处于等待进入d.有两个进程进入临界区27.支持多道程序设计的操作系统在运行中，不断的选择新进程运行来实现CPU共享，但其中不是引起操作系统选择新进程的直接原因。a.运行进程的时间片用完b.运行进程出错c.运行进程要等待某一事件的发生d.有新进程进入就绪状态bd2019/12/2110多项选择1.在进程调度状态转换中，不会出现。a.就绪→运行b.运行→阻塞c.就绪→阻塞d.阻塞→就绪e.阻塞→运行2.一个进程从运行状态到阻塞状态，其原因可能是。a.进程调度程序的重新调度b.现运行的进程时间片用完c.现运行的进程正地等待I/O操作完成d.现运行的进程的I/O操作已完成e.现运行的进程执行了wait(S)操作c,ec,e2019/12/2111填空1.当系统创建进程时，系统就为其建立一个，当进程被撤消时就将其回收。2.当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进程中选择一个进程，让它占有处理机，被选中的进程进入___状态。3.临界区是指_。4.若信号量的当前值为-4，则表示系统中在该信号量上有______个等待进程。5.实现一个管程时必须考虑的3个主要问题是。PCB就绪运行进程中访问临界资源的那段代码互斥4，同步，条件变量2019/12/21121、设有无穷多个缓冲区和无穷多个信息,A进程把信息逐个地写入每个缓冲区,B进程则逐个地从缓冲区中取出信息。试问:(1)两个进程之间的制约关系。(2)用P、V操作写出两进程的同步算法,并给出信号量的初值。(3)指出信号量的变化范围和其值的含义。2019/12/2113答:(1)B进程不能超前A进程,但A进程不受B进程的约束。(2)varS:semaphore;S:=0;beginparbeginprocessAbegini:=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;2019/12/21142、购物问题。某超级市场,可容纳100人同时购物,入口处备有篮子,每个购物者可持一个篮子入内购物,出口处结帐,并归还篮子(出、入口(2个口)仅容纳一人通过),请用P、V操作完成购物同步算法。2019/12/2115答:varS,mutex1,mutex2:semaphore;S:=100;mutex1:=1;mutex2:=1;beginparbeginprocessPibeginP(S);P(mutex1);进入口处,取一只篮子;V(mutex1);选购商品;P(mutex2);结帐,并归还篮子;V(mutex2);V(S);end;parend;end;2019/12/2116独木桥问题3、某条河上只有一座独木桥(东西向),以便行人过河。现在河的两边都有人要过桥,按照下面的规则过桥,为了保证过桥安全,请用P、V操作分别实现正确的管理。规则:(1)每次只有一个人通过桥。(2)同一方向的可连续过桥,某方向有人过桥时另一方向的人要等待。2019/12/2117(1)varmutex:semaphore:=1;beginparbeginProcess(E-W)i(i=1,2,…)beginP(mutex);过桥;V(mutex);end;parend;end;Process(W-E)j(j=1,2,…)beginP(mutex);过桥;V(mutex);end;2019/12/2118(2)varS,S1,S2:semaphore:=1,1,1;rc1,rc2:integer:=0,0;beginparbeginProcess(E-W)i(i=1,2,…)beginP(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,…)beginP(S2);rc2:=rc2+1;ifrc2=1thenP(S);V(S2);过桥;P(S2);rc2:=rc2-1;ifrc2=0thenV(S);V(S2);end;2019/12/21194、小路问题。在两地之间有一条弯曲小路,其中S到T的一段路每次只允许一辆自行车通过,但中间有一个小的“安全岛”M(同时允许两辆自行车停留),可供两辆自行车在从两端进入小路情况下错车使用,如图,试设计一个算法使来往的自行车均可顺利通过。LKSTM2019/12/2120答:varS,SK,T,TL:semaphore:=1,1,1,1;beginparbeginProcessSTbeginP(S);P(SK);通过SK;进入M;V(SK);P(TL);通过LT;V(TL);V(S);end;parend;end;ProcessTSbeginP(T);P(TL);通过TL;进入M;V(TL);P(SK);通过KS;V(SK);V(T);end;LKSTM2019/12/21215、拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子和白棋子混装在一个箱子里,现要用自动分拣系统把黑棋子和白棋子分开,该系统由两个并发执行的进程组成,系统功能如下:(1)进程A专门拣黑子,进程B专门拣白子;(2)每个进程每次只拣一个,当一个进程在拣子时,不允许另一个进程去拣子;(3)当一个进程拣了一个子(黑或白)以后,必让另一个进程拣一个子(白或黑);2019/12/2122答:varS1,S2:semaphore:=1,0;beginpaerbeginProcessAbeginrepeatP(S1);拣黑子;V(S2);untilfalse;end;parend;end;ProcessBbeginrepeatP(S2);拣白子;V(S1);untilfalse;end;