操作系统复习题-及答案

一、选择题：1．在多线程操作系统中，对线程具有属性阐述正确的是：【D】A．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性B．具有进程控制块，独享所属进程资源，处理机的独立调度单位，具有动态性C．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有静态性D．具有线程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性2.计算机系统产生死锁的根本原因是。【D】A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B3．进程控制块的组织方式有：【C】A．链接方式B．索引方式C．A和BD．互斥方式4．若时间片为100ms，系统中有20个用户分享CPU，若暂时忽略用户程序之间切换时运行操作系统的时间开销，则每个用户两次使用CPU之间的时间间隔为：【A】A．2SB．3sC．4sD．1s5.已知系统中资源分配图如图1所示，对图1中资源集合R和有向边集合E描述正确的是：【B】R1R3R2R4P1P2P3图1A．R={R1,R2,R3};E={P1→R1,P2→R3,P3→R2,R1→P2,R2→P2,R3→P3}B.R={R1,R2,R3,R4};E={P1→R1,P2→R3,P3→R2,R1→P2,R2→P2,R3→P3}C．R={R1,R2};E={P1→R1,P2→R3,P3→R2,R1→P2,R2→P2,R3→P3}D．R={R1,R3};E={P1→R1,P2→R3,P3→R2,R1→P2,R2→P2,R3→P3}6．有两个合作进程Pc和Po，它们共享一个单缓冲区B。Pc是计算进程，Po是打印进程。则利用PV原语实现同步的伪代码正确的是：【A】A．B．C．structsemaphoreSo,Sc=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coendstructsemaphoreSc,So=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coendD．7.假设有一个系统，0时刻有4个进程按A,B,C,D的顺序几乎同时到达，进程执行情况如图1所示。则下述描述正确的是：【A】structsemaphoreSc,So=1,1;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coendstructsemaphoreSc,So=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(Sc)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(So)；打印取出的数据；}……}coend0102030405060708090100110t/msABCD结束结束结束结束A．进程A,B,C,D的执行时间分别为30ms,10ms,20ms,40ms.B．进程A,B,C,D的执行时间分别为10ms,30ms,20ms,40ms.C．进程A,B,C,D的执行时间分别为30ms,40ms,10ms,20ms.D．进程A,B,C,D的执行时间分别为20ms,30ms,10ms,40ms.8．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的。【B】A．动态性B．并发性C．调度性D．异步性9.是指进程已经获得除CPU以外的所有必要资源，只要获得CPU，便可立即执行时的状态。【A】A．就绪B．执行C．挂起D．阻塞10．产生死锁的原因可以归结为两种：一是临界资源分配不当，二是：【D】A．竞争同一资源B．竞争非剥夺性资源C．竞争临时性资源D．进程推进顺序不当11．如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换的方式是：【C】A．程序查询B．中断方式C．DMA方式D．无条件存取方式12.已知系统中资源分配图如图1所示。R1R3R2R4P1P2P3图1对图1中进程状态描述正确的是：【B】A．进程P1占用1个R1资源，1个R2资源，且等待1个R3资源B．进程P2占用1个R1资源，1个R2资源，且等待1个R3资源C．进程P3占用1个R1资源，1个R2资源，且等待1个R3资源D．进程P4占用1个R1资源，1个R2资源，且等待1个R3资源13.下述对直接通信方式描述生产者-消费者的通信过程描述正确的是：【A】A．B．cobeginvoidproduceri(void){itemnextp;while(TRUE)……生产一个消息nextp;……send(consumerj,nextc);}voidconsumerj(void){itemnextc;while(TRUE)receive(produceri,nextc);……消费信息nextc;……}coendcobeginvoidproduceri(void){itemnextp;while(TRUE)……生产一个消息nextp;……send(consumerj,nextp);}voidconsumerj(void){itemnextc;while(TRUE)receive(produceri,nextc);……消费信息nextc;……}coendC．D．14.如图2所描述，空闲队列中进程控制块的排列顺序为：【A】A．PCB6,PCB7,PCB9B．PCB2,PCB7,PCB8C．PCB5,PCB1,PCB9D．PCB5,PCB7,PCB9cobeginvoidproduceri(void){itemnextp;while(TRUE)……生产一个消息nextc;……send(consumerj,nextc);}voidconsumerj(void){itemnextc;while(TRUE)receive(produceri,nextc);……消费信息nextc;……}coendcobeginvoidproduceri(void){itemnextp;while(TRUE)……生产一个消息nextp;……send(consumerj,nextp);}voidconsumerj(void){itemnextp;while(TRUE)receive(produceri,nextc);……消费信息nextc;……}coendPCB1PCB2PCB3PCB4PCB5PCB6PCB7PCB8PCB9就绪进程索引表指针阻塞进程索引表指针空闲进程索引表指针执行进程指针图215．操作系统从用户服务方式上大致可分为三类，下列答案中不属于此分类的是：【C】A．批处理系统B．分时系统C．假脱机系统D．实时系统16.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是【C】A．2B．1C．3D．0.517．WindowsServer2003的6个变种为：【A】A．WindowsServer2003WebEdition,StandardEdition,SmallBusinessServer,StorageServer,EnterpriseEdition和DataCenterEditionB．WindowsXP,StandardEdition,SmallBusinessServer,StorageServer,EnterpriseEdition和DataCenterEditionC．WindowsServer2003WebEdition,WindowsXP,SmallBusinessServer,StorageServer,EnterpriseEdition和DataCenterEditionD．WindowsServer2003WebEdition,StandardEdition,WindowsXP,StorageServer,EnterpriseEdition和DataCenterEdition18．进程控制块的数据结构通常是一个记录，包含的内容主要由以下四个部分构成。【A】A．进程描述信息，进程优先级，进程上下文，进程控制信息B．进程描述信息，进程调度信息，进程上下文，进程控制信息C．进程描述信息，进程调度信息，程序状态字，进程控制信息D．进程描述信息，进程优先级，进程上下文，资源清单19.已知系统中资源分配图如图1所示，对图1中进程状态描述正确的是：【A】R1R3R2R4P1P2P3图1A．进程P1占用1个R2资源，且等待1个R1资源B．进程P2占用1个R2资源，且等待1个R1资源C．进程P3占用1个R2资源，且等待1个R1资源D．进程P4占用1个R2资源，且等待1个R1资源20.读者-写者问题描述中正确的是【A】A．B．structsemaphorermutex,wmutex=1,1;intreadcount=0;cobeginvoidreaderi(void){while(TRUE){P(rmtex);if(readcount==0)p(wmutex);readcount=readcount+1;V(mutex);……read;……P(rmutex);readcount=readcount-1;if(readcount==0)V(wmutex);V(rmutex);}}Voidwriterj(void){while(TRUE){P(wmutex);write;V(wmutex);}}C．D．structsemaphorermutex,wmutex=1,0;intreadcount=0;cobeginvoidreaderi(void){while(TRUE){P(rmtex);if(readcount==0)p(wmutex);readcount=readcount+1;V(mutex);……read;……P(rmutex);readcount=readcount-1;if(readcount==0)V(wmutex);V(rmutex);}}Voidwriterj(void){while(TRUE){P(wmutex);write;V(wmutex);}}structsemaphorermutex,wmutex=0,1;intreadcount=0;cobeginvoidreaderi(void){while(TRUE){P(rmtex);if(readcount==0)p(wmutex);readcount=readcount+1;V(mutex);……read;……P(rmutex);readcount=readcount-1;if(readcount==0)V(wmutex);V(rmutex);}}Voidwriterj(void){while(TRUE){P(wmutex);write;V(wmutex);}}21.如图2所描述，就绪队列中进程控制块的排列顺序为：【PCB5,PCB1,PCB8】A．PCB5,PCB7,PCB88B．PCB5,PCB2,PCB8C．PCB5,PCB1,PCB9D．PCB5,PCB1,PCBPCB1PCB2PCB3PCB4PCB5PCB6PCB7PCB8PCB9就绪进程队列指针阻塞进程队列指针空闲进程队列指针执行进程指针图222．对于整形信号量，在执行一次P操作时，信号量的值应【C】A．不变B．加1C．减1D．减指定数值23.下列关于进程同步描述正确的是：【A】A．进程同步是指多个合作进程为了完成一组相关任务在执行速度上的相互structsema