操作系统复习题-及答案

《操作系统复习题-及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题：1．在多线程操作系统中，对线程具有属性阐述正确的是：【D】A．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性B．具有进程控制块，独享所属进程资源，处理机的独立调度单位，具有动态性C．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有静态性D．具有线程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性2.计算机系统产生死锁的根本原因是。【D】A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B3．进程控制块的组织方式有：【C】A．链接方式B．索引方式C．A和BD．互斥方式4．若时间片为100ms，系统中有20个用户

2、分享CPU，若暂时忽略用户程序之间切换时运行操作系统的时间开销，则每个用户两次使用CPU之间的时间间隔为：【A】A．2SB．3sC．4sD．1s5.已知系统中资源分配图如图1所示，对图1中资源集合R和有向边集合E描述正确的是：【B】图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,

3、R3};E={P1→R1,P2→R3,P3→R2,R1→P2,R2→P2,R3→P3}6．有两个合作进程Pc和Po，它们共享一个单缓冲区B。Pc是计算进程，Po是打印进程。则利用PV原语实现同步的伪代码正确的是：【A】A．structsemaphoreSc,So=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coendB．structsemaphoreSo,S

4、c=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coendC．structsemaphoreSc,So=1,0;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(Sc)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(So)；打印取出的数据；}…

5、…}coendD．structsemaphoreSc,So=1,1;cobeginvoidPc(void){……while(TRUE){计算下一个结果；P(Sc)；B←计算结果；V(So)；}……}voidPo(void){……while(TRUE){P(So)；从B中取出计算结果；V(Sc)；打印取出的数据；}……}coend7.假设有一个系统，0时刻有4个进程按A,B,C,D的顺序几乎同时到达，进程执行情况如图1所示。则下述描述正确的是：【A】A．进程A,B,C,D的执行时间分别为30ms,10ms,20ms,40ms.B．进程A,B,C,D的执行时间分别为10ms

6、,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．进

7、程推进顺序不当11．如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换的方式是：【C　】A．程序查询B．中断方式C．DMA方式D．无条件存取方式12.已知系统中资源分配图如图1所示。图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.下述对直接通信方式描述生产者-消费者的通信过程描