11题

2020/3/31操作系统初妍[e-mail]2020/3/32(1)当CPU执行操作系统代码时,称处理机处于()A.执行态B.目态C.管态D.就绪态(2)在下列性质中,()不是分时系统的特征。A.多路性B.交互性C.独立性D.成批性CD2020/3/331、在计算机系统中配置操作系统的主要目的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理,()管理以及设备管理和文件管理,这里的()管理主要是对进程进行管理。答:提高系统资源的利用率资源处理机存储器处理机2020/3/342、利用缓冲区能有效地缓和()和()之间速度不匹配的矛盾,虚拟设备的功能是使()变成能被多个进程同时使用的()。答:CPUI/O设备一个物理设备逻辑设备2020/3/35操作系统2020/3/361、对一个可执行程序文件,该程序与执行它的进程是()的关系。2、在单CPU系统中实现并发技术后()A.进程间在一个时间段内同时执行,CPU与外设并行工作。B.进程间在一个时刻同时执行,CPU与外设并行工作。C.进程间在一个时间段内同时执行,CPU与外设串行工作。D.进程间在一个时刻同时执行,CPU与外设串行工作。3、从静态角度上看,进程是由()、()、()三部分组成。4、正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为()状态。一对多APCB(或进程控制块)程序段数据段就绪2020/3/375、引入进程,可带来()和()的好处,但却增加了系统的()和()开销。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(或[-1,2])2020/3/3810、为实现消息缓冲队列通信,在PCB中应增加()、()和()三个数据项。11、若记录型信号量S的初值为2,当前值为-1,则表示有()等待进程。A.0个B.1个C.2个D.3个12、当()时,进程从执行状态转变为就绪状态。A.进程被调度程序选中B.有高优先级进程来C.等待某一事件D.等待的事件发生13、在进程状态转换时,下列()转换是不可能发生的。A.就绪态—执行态B.执行态—就绪态C.执行态—阻塞态D.阻塞态—执行态消息队列首指针消息队列互斥信号量消息队列资源信号量BBD2020/3/3914、下列各项工作步骤中,()不是创建进程所必需的步骤。A.申请一个PCBB.阻塞进程C.为进程分配内存等必要资源D.将PCB连接入进程就绪队列15、在操作系统中,死锁出现指的是()A.计算机发生了重大故障B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数。16、下列关于进程的叙述中,正确的是()A.进程获得CPU而运行是通过调度得到的。B.优先级是进行进程调度的重要依据,一旦确定不能改变。C.在单CPU系统中,任一时刻都有1个进程处于运行状态。D.进程申请CPU得不到满足时,其状态变为等待状态。BCA2020/3/31017、在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。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.不定BDADCDBA2020/3/3111、设有无穷多个缓冲区和无穷多个信息,A进程把信息逐个地写入每个缓冲区,B进程则逐个地从缓冲区中取出信息。试问:(1)两个进程之间的制约关系。(2)用P、V操作写出两进程的同步算法,并给出信号量的初值。(3)指出信号量的变化范围和其值的含义。2020/3/312答:(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;2020/3/3132、购物问题。某超级市场,可容纳100人同时购物,入口处备有篮子,每个购物者可持一个篮子入内购物,出口处结帐,并归还篮子(出、入口(2个口)仅容纳一人通过),请用P、V操作完成购物同步算法。2020/3/314答: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;2020/3/315独木桥问题3、某条河上只有一座独木桥(东西向),以便行人过河。现在河的两边都有人要过桥,按照下面的规则过桥,为了保证过桥安全,请用P、V操作分别实现正确的管理。规则:(1)每次只有一个人通过桥。(2)同一方向的可连续过桥,某方向有人过桥时另一方向的人要等待。2020/3/316(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;2020/3/317(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;2020/3/3184、小路问题。在两地之间有一条弯曲小路,其中S到T的一段路每次只允许一辆自行车通过,但中间有一个小的“安全岛”M(同时允许两辆自行车停留),可供两辆自行车在从两端进入小路情况下错车使用,如图,试设计一个算法使来往的自行车均可顺利通过。LKSTM2020/3/319答: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;LKSTM2020/3/3205、拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子和白棋子混装在一个箱子里,现要用自动分拣系统把黑棋子和白棋子分开,该系统由两个并发执行的进程组成,系统功能如下:(1)进程A专门拣黑子,进程B专门拣白子;(2)每个进程每次只拣一个,当一个进程在拣子时,不允许另一个进程去拣子;(3)当一个进程拣了一个子(黑或白)以后,必让另一个进程拣一个子(白或黑);2020/3/321答:varS1,S2:semaphore:=1,0;beginpaerbeginProcessAbeginrepeatP(S1);拣黑子;V(S2);untilfalse;end;parend;end;ProcessBbeginrepeatP(S2);拣白子;V(S1);untilfalse;end;2020/3/3226、某寺庙有小、老和尚若干,有一个水缸,由小和尚提水入水缸供老和尚饮用。水缸可以容纳10桶水,水取自同一井水。水井狭窄,每次只能容一个桶取水。水桶总数为3个,每次入、出水缸仅一桶,且不可同时进行。试P、V操作描述算法。2020/3/323答：varmutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3;beginparbeginprocesss小和尚beginrepeatP(empty);P(count);P(mutex1);从井中取水;V(mutex1);P(mutex2);送水入水缸;V(mutex2);V(count);V(full);untilfalse;end;parend;end;processs老和尚beginrepeatP(full);P(count);P(mutex2);从缸中取水;V(mutex2);V(count);V(empty);untilfalse;end;2020/3/324操作系统2020/3/3251、在三种类型的操作系统中,都设置了(),在批处理系统中还应设置()。A.剥夺调度B.作业调度C.进程调度D.中级调度2、如果为每一个作业,只建立一个进程,则为了照顾短作业用户,应采用(),为照顾紧急作业的用户,应采用(),为能实现人机交互作用,应采用(),而能使短作业,长作业及交互作业用户都比较满意时,应采用()。A.FCFS调度算法B.短作业优先调度算法C.时间片轮转法D.多级反馈队列调度算法E.基于优先权调度算法CBBECD2020/3/3263、产生死锁的基本原因是((1))和((2)),产生死锁的四个必要条件是互斥条件,((3)),不剥夺条件和((4))。(1)A.资源分配不当B.竞争资源C.作业调度不当D.资源的独占性(2)A.进程推进顺序不当B.进程调度不当C.系统中进程太多D.CPU运行太快(3)A.请求和阻塞B.请求释放C.请求和保持条件D.释放和阻塞条件(4)A.线性增长条件B.环路等待条件C.无序释放条件D.有序请求条件BACB2020/3/3274、实际操作系统要兼顾资源的使用和安全可靠,对资源的分配策略,往往采用()策略。A.死锁的预防B.死锁的避免C.死锁的检测D.死锁的预防、避免和检测的混合5、在下列死锁的解决办法中,属于死锁预防策略的是()A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法6、资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的()和(),它们属于()。而银行家算法属于()。DB请求和保持条件环路等待条件死锁的预防死锁避免2020/3/3287、作业调度是从()中选出一批作业,为它们分配(),并为它们创建()。8、最有利于提高系统吞吐量的作业调度算法是(),能对紧急作业进行