操作系统复习题-及答案

一、选择题：1．在多线程操作系统中，对线程具有属性阐述正确的是：【D】A．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性B．具有进程控制块，独享所属进程资源，处理机的独立调度单位，具有动态性C．具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有静态性D．具有线程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性2.计算机系统产生死锁的根本原因是。【D】A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和B3．进程控制块的组织方式有：【C】A．链接方式 B．索引方式C．A和B D．互斥方式4．若时间片为100ms，系统中有20个用户分享CPU，若暂时忽略用户程序之间切换时运行操作系统的时间开销，则每个用户两次使用CPU之间的时间间隔为：【A】A．2S B．3sC．4s D．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,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;structsemaphoreSc,So=1,0;cobeginvoidPc(void){ …… while(TRUE){ 计算下一个结果；P(Sc)；B←计算结果；V(So)； }…… }voidPo(void){ …… while(TRUE){ P(So)；从B中取出计算结果；V(Sc)；打印取出的数据； }…… } coendB．structsemaphoreSo,Sc=1,0;structsemaphoreSo,Sc=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;structsemaphoreSc,So=1,0;cobeginvoidPc(void){ …… while(TRUE){ 计算下一个结果；P(Sc)；B←计算结果；V(Sc)； }…… }voidPo(void){ …… while(TRUE){ P(So)；从B中取出计算结果；V(So)；打印取出的数据； }…… } coendD．structsemaphoreSc,So=1,1;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,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所示。图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．cobegincobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextp; …… send(consumerj,nextp);}voidconsumerj(void){ itemnextc; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coendB．cobegincobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextp; …… send(consumerj,nextc);}voidconsumerj(void){ itemnextc; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coendC．cobegincobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextp; …… send(consumerj,nextp);}voidconsumerj(void){ itemnextp; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coendD．cobegincobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextc; …… send(consumerj,nextc);}voidconsumerj(void){ itemnextc; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coend14.如图2所描述，空闲队列中进程控制块的排列顺序为：【A】A．PCB6,PCB7,PCB9 B．PCB2,PCB7,PCB8C．PCB5,PCB1,PCB9 D．PCB5,PCB7,PCB9图215．操作系统从用户服务方式上大致可分为三类，下列答案中不属于此分类的是：【C】A．批处理系统 B．分时系统 C．假脱机系统 D．实时系统16.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是【C】A．2B．1C．3 D．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】图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．structsemaphorermutex,wmutex=1,1;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);}}B．structsemaphorermutex,wmutex=0,1;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);}}C．structsemaphorermutex,wmutex=1,0;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);}}D．structsemaphorermutex,wmutex=0,1;intreadcount=1;cobeginvoidreaderi(void){structsemaphorermutex,wmutex=0,1;intreadcount=1;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);}}A．PCB5,PCB7,PCB88 B．PCB5,PCB2,PCB8C．PCB5,PCB1,PCB9 D．PCB5,PCB1,PCB图222．对于整形信号量，在执行一次P操作时，信号量的值应【C】A．不变 B．加1C．减1 D．减指定数值23.下列关于进程同步描述正确的是：【A】A．进程同步是指多个合作进程为了完成一组相关任务在执行速度上的相互协调B．进程同步是合作进程之间因执行顺序所产生的间接制约关系C．进程同步从某种意义上可看成是进程互斥的一种特例D．进程同步不属于并发进程之间的制约关系24．文件目录是一个用来描述系统中所有文件基本情况的数据结构，由若干个目录项组成，每个目录项对应一个文件的：【A】A．文件控制块 B．控制信息C．文件说明 D．结构信息25．操作系统是。【B】A.硬件 B.系统软件C.应用软件 D.虚拟机26.已知系统中资源分配图如图1所示：图1对图1中进程集合P描述正确的是：【A】A．P={P1,P2,P3}B．P={P1}C．P={P1,P2}D．P={P2,P3}27.已知利用PV原语实现的伪代码如下所述。structsemaphoreSc,So=1,0;cobeginvoidPc(void){ …… while(TRUE){ 计算下一个结果；P(Sc)；B←计算结果；V(So)； }…… }voidPo(void){ …… while(TRUE){ P(So)；从B中取出计算结果；V(Sc)；打印取出的数据； }…… } coend则下述选项中不正确的是：【C】A.Pc进程为计算进程，Po进程为打印进程B.Pc进程与Po进程的关系为同步关系C.Pc进程与Po进程的关系为互斥关系D.合作进程Pc和Po，它们共享一个单缓冲区B28.假设某系统中有4个计算型进程，创建时刻、执行时间及优先级如表1所示。表1：4个进程的创建时间、执行时间和优先级进程创建时间执行时间/min优先级（数越大级越高）A8:0071B8:0553C8:0614D8:0622采用非抢占式优先级调度算法各进程的运行情况正确的是：【A】A.B.C.D.29．是指进程已经获得CPU，其程序在CPU上执行时的状态。【B】A．就绪 B．执行C．挂起 D．阻塞30.操作系统有多种类型，计算机系统能及时响应外部事件的请求，在规定的短时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致运行的操作系统称为：【D】A．分时操作系统B．批处理操作系统C．多处理机操作系统D．实时操作系统31．内核中所包含的原语主要有进程控制原语、、资源管理原语以及其他方面的原语。【A】A．进程通信原语 B．上下文信息C．作业说明书 D．结构信息原语32．一个由8个页面，每页1024bit组成的逻辑空间，将其映射到32个物理块的存储其中。则逻辑地址为位，物理地址为位。【A】A．13,15 B．12,16C．12,15 D．13,1633.已知系统中资源分配图如图1所示：图1对图1中资源集合R描述正确的是：【B】A．R={R1,R2,R3}B．R={R1,R2,R3,R4}C．R={R1,R2}D．R={R1,R3}34.读者-写者问题描述如下：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);}}则下述选项中正确的是：【B】A.readeri为写者进程，writerj为读者进程B.readeri为读者进程，writerj为写者进程C.整形变量readcount是一个计数器，其初值为1D.互斥信号量rmutex的初值为035.假设有一个系统，0时刻有4个进程按A,B,C,D的顺序几乎同时到达，它们的执行时间分别为30ms,10ms,20ms,40ms.按时间片轮转调度算法，时间片为10ms时，进程运行情况正确的是：【A】A.B.C.D.36．进程间的同步是指并发进程之间存在一种关系。【D】A．主从B．包含 C．调用 D．制约37.进程的并发执行是指若干个进程：【DorB】A．同时执行B．在执行的时间上是重叠的C．在同一时间间隔内发生D．共享系统资源38．所谓原语，是指由若干条机器指令组成的，用于完成一定功能的一个过程，并且该过程的执行是。【A】A．不可打断的 B．连续的C．统一的 D．永久性的39．处理机调度的主要目的是选出作业或进程并为之分配处理机。根据处理机调度对象、时间和功能的不同，可以把调度分为三个层次：【A】A．高级调度、中级调度、低级调度B．高级调度、作业调度、低级调度C．高级调度、宏观调度、低级调度D．微观调度、中级调度、低级调度40.已知系统中资源分配图如图1所示：图1对图1中有向边集合E描述正确的是：【】A．E={P1→R1,P2→R2,R1→P2,R2→P2,R1→P2,R2→P1,R3→P3}B．E={P1→R1,P3→R3,R1→P2,R2→P2,R1→P2,R2→P1,R3→P3}C．E={P1→R1,P2→R1,R1→P2,R2→P2,R1→P2,R2→P1,R3→P3}D．E={P1→R1,P1→R3,R1→P2,R2→P2,R1→P2,R2→P1,R3→P3}41.如下述伪代码所述，cobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextp; …… send(consumerj,nextp);}voidconsumerj(void){ itemnextc; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coend则下述选项中正确的是：【B】A．上述代码是用PV原语描述生产者-消费者的通信过程B．上述代码是使用直接通信方式描述生产者-消费者的通信过程C．上述代码是使用间接通信方式描述生产者-消费者的通信过程D．上述代码是使用信箱的方式描述生产者-消费者的通信过程42.假设某系统中有4个计算型进程，创建时刻、执行时间及优先级如表1所示。表1：4个进程的创建时间、执行时间和优先级进程创建时间执行时间/min优先级（数越大级越高）A8:0071B8:0553C8:0614D8:0622采用抢占式优先级调度算法各进程的运行情况正确的是：【A】A.B.C.D.43．下列关于进程互斥描述错误的是：【D】A．进程互斥是指多个合作进程为了完成一组相关任务在执行速度上的相互协调B．进程互斥是合作进程之间因执行顺序所产生的间接制约关系C．进程互斥从某种意义上可看成是进程同步的一种特例D．进程互斥不属于并发进程之间的制约关系44.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。【D】A．5 B．2 C．3 D．445．所谓是指防止系统故障或人为破坏所引起的文件信息丢失或不正当访问。【A】A．文件保护 B．文件控制C．文件打开 D．文件关闭46．对系统资源的分类方法有许多种。根据资源的占用方式可分为：【A】A．可剥夺资源和不可剥夺资源B．共享资源和独享资源C．永久性资源和临时性资源D．可再用资源和消耗性资源47.已知系统中资源分配图如图1所示：图1对图1中资源数量描述正确的是：【A】A．R1资源有1个，R2资源有2个，R3资源有1个，R4资源有3个B．R1资源有2个，R2资源有2个，R3资源有1个，R4资源有3个C．R1资源有1个，R2资源有1个，R3资源有1个，R4资源有3个D．R1资源有1个，R2资源有2个，R3资源有2个，R4资源有3个48.用PV原语写出的伪代码如下所述：mutex初值为1P1：…P(mutex)<P1的临界区>V(mutex)…P2：…P(mutex)<P2的临界区>V(mutex)……Pn：…P(mutex)<Pn的临界区>V(mutex)则下述选项中正确的是：【C】A.系统共有m个进程共享临界区B.n个进程共享一个临界区，一次只允许m个进程进入临界区C.n个进程共享一个临界区，一次只允许一个进程进入临界区D.mutex的初值为1代表进程为同步合作关系49.假设有一个系统，0时刻有4个进程按A,B,C,D的顺序几乎同时到达，它们的执行时间分别为30ms,10ms,20ms,40ms.按时间片轮转调度算法，选择时间片长度为20ms，进程运行情况正确的是：【B】A.B.C.D.50．下列进程状态的转换中，哪一个是不正确的【C】A．就绪®运行B．运行®就绪C．就绪®阻塞 D．阻塞®就绪51.目前计算机上配置的独享I/O设备，如打印机、绘图仪等，大都属于：【A】A．低速设备 B．中速设备C．高速设备 D．变速设备52．若时间片为100ms，系统中有20个用户分享CPU，假定CPU的运算速度为1000万次/s，则对一个用户程序来说，等价的CPU速度为：【B】A．5万次 B．50万次C．500万次 D．0.5万次53．银行家算法是一种算法。【B】A．死锁解除算法B．死锁避免C．死锁预防D．死锁检测54.已知系统中资源分配图如图1所示。图1对图1中进程集合P，资源集合R描述正确的是：【A】A．P={P1,P2,P3},R={R1,R2,R3,R4}B．P={P1},R={R1,R2,R3,R4}C．P={P1,P2},R={R1,R2,R3,R4}D．P={P2,P3},R={R1,R2,R3,R4}55.PV原语执行伪代码表达正确的是： 【A】A． voidP(s) structsemaphores; { s.value=s.value-1; if(s.value<0)block(s.L);}voidV(s)structsemaphores; { s.value=s.value+1; if(s.value<=0)wakeup(s.L);}B． voidP(s) structsemaphores; { s.value=s.value+1; if(s.value<0)block(s.L);}{ s.value=s.value+1; if(s.value<=0)wakeup(s.L);}C． voidP(s) structsemaphores; { s.value=s.value-1; if(s.value<0)block(s.L);}{ s.value=s.value-1; if(s.value<=0)wakeup(s.L);}D． voidP(s) structsemaphores; { s.value=s.value-1; if(s.value<0)wakeup(s.L);}{ s.value=s.value+1; if(s.value<=0)block(s.L);}56.如图2所描述，空闲队列中进程控制块的排列顺序为：【A】A．PCB6,PCB7,PCB9 B．PCB2,PCB7,PCB8C．PCB5,PCB1,PCB9D．PCB5,PCB7,PCB9图257．进程控制块是描述进程状态和特性的数据结构，一个进程【D】A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块 D．只能有惟一的进程控制块58.是一种允许用户通过TCP/IP网络从其他计算机安装文件系统的系统。【A】A．网络文件系统 B．操作系统C．计算机系统 D．安装系统59．一组并发进程互斥时必须遵循以下准则：【A】A．空闲让进、忙则等待、有限等待、让权等待B．忙则等待、有限等待、让权等待C．空闲让进、有限等待、让权等待D．空闲让进、忙则等待、让权等待60．系统调用的基本类型有：【D】A．系统维护类调用、设备管理类调用B．文件管理类调用、进程控制类调用C．进程通信类调用、存储管理类调用D．A,B和C61.已知系统中资源分配图如图1所示。图1对图1中资源数量描述正确的是：【A】A．R1资源有1个，R2资源有2个，R3资源有1个，R4资源有3个B．R1资源有2个，R2资源有2个，R3资源有1个，R4资源有3个C．R1资源有1个，R2资源有1个，R3资源有1个，R4资源有3个D．R1资源有1个，R2资源有2个，R3资源有2个，R4资源有3个62.设有n个进程共享一个临界区，一次只允许一个进程进入临界区，说明信号量的初值、含义，并用PV原语写出有关进程的互斥算法。【A】A．mutex初值为1mutex初值为1P1：…P(mutex)<P1的临界区>V(mutex)…P2：…P(mutex)<P2的临界区>V(mutex)……Pn：…P(mutex)<Pn的临界区>V(mutex)…B．mutex初值为mmutex初值为mP1：…P(mutex)<P1的临界区>V(mutex)…P2：…P(mutex)<P2的临界区>V(mutex)……Pn：…P(mutex)<Pn的临界区>V(mutex)…C．mutex初值为0mutex初值为0P1：…P(mutex)<P1的临界区>V(mutex)…P2：…P(mutex)<P2的临界区>V(mutex)……Pn：…P(mutex)<Pn的临界区>V(mutex)…D．mutex初值为1P1：…P(mutex)<P1的临界区>V(mutex)…P2：…P(mutex)<P2的临界区>V(mutex)63.如图2所描述，下述说法中正确的是：【D】图2A．P1，P2，P3，P4都可以化简为孤立点B．系统中不存在封锁进程，所以不存在死锁C．系统中不存在环路，所以不存在死锁D．系统中存在环路，无法完全化简，系统中存在死锁64．通常操作系统提供的用户接口包括命令接口、程序接口和【A】A．图形接口 B．内核接口C．DOS接口 D．程序接口65.对于通道控制方式阐述正确的是：【A】A．通道控制方式是一种以内存为中心，实现设备和内存直接交换数据的控制方式B．通道控制方式传输数据时数据传送方向由CPU控制C．通道控制方式传输数据时存放数据的内存地址由CPU控制D．通道控制方式传输数据时数据块长度由CPU控制66．读者、写者问题是一个著名的经典同步问题，它是对多个并发进程共享数据对象的一种抽象。整型变量readcount，计数器互斥信号量rmutex，数据对象互斥信号量wmutex初值设置分别为：【A】A．readcount=0,rmutex=1,wmutex=1B．readcount=1,rmutex=1,wmutex=1C．readcount=0,rmutex=0,wmutex=1D．readcount=0,rmutex=1,wmutex=067．进程和程序的一个本质区别是：【D】A.前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D．前者为动态的，后者为静态的68.已知系统中资源分配图如图1所示。图1对图1中环路分析正确的是：【C】A．存在两个最小环路B．不存在环路C．存在一个最小环路D．存在三个最小环路69.PV原语执行伪代码如下述： voidP(s) structsemaphores; { s.value=s.value-1; if(s.value<0)block(s.L);}voidV(s)structsemaphores; { s.value=s.value+1; if(s.value<=0)wakeup(s.L);}则下述选项中正确的是：【C】A.每次执行一次V操作，意味着调用进程请求分配该类资源的一个单位。B.每次执行一次P操作，意味着调用进程请求释放该类资源的一个单位。C.value的值大于零，表示系统剩余有可用资源，可用资源数量即为Value的值D.value的值大于零，表示系统没有可用资源，Value的值为由于等待该资源而被阻塞的进程数量70.如图2所描述，就绪队列中进程控制块的排列顺序为：【B】A．PCB5,PCB2,PCB8 B．PCB1,PCB5,PCB8C．PCB5,PCB1,PCB9 D．PCB5,PCB7,PCB8图2二、判断题：1．读者、写者问题是一个著名的经典同步问题，它是对多个并发进程共享数据对象的一种抽象。整型变量readcount的初值设置为0。 （√）2.各种不同的文件物理结构中，最常用的几种物理结构是：顺序结构、链接结构、索引结构。 （√）3.通常设备分配的方式有静态分配和动态分配两种类型。 （√）4.中断处理程序是I/O系统的最低层软件。当设备I/O操作完成后，设备控制器将产生中断信号送CPU，CPU响应后转向中断处理程序。（×）5.由于死锁状态的出现会给系统带来严重后果，通常来讲可以使用如下四种方式处理死锁问题：对死锁视而不见、预防死锁、避免死锁、检测和解除死锁。（√）6．实现分时系统的基本方法是建立一个时间分享单位-时间片。 （）7.进程具有动态性、并发性和独立性三个特征。 （√）8.进程的静态描述由进程控制块、程序段和数据结构集三个部分构成。 （√）9.产生死锁的原因可以归结为这两种：一是临界资源分配不当，二是进程推进顺序不当。 （√）10.地址映射的功能是把目标程序中的地址转换为内存中所对应的实际地址。 （√）11．所谓原语，是指由若干条机器指令组成的，用于完成一定功能的一个过程，并且该过程的执行是不可打断的。 （√）12.生产者消费者问题中，公用信号量mutex的初值设置为1，用于实现所有生产者和所有消费者对缓冲池的同步访问。 （√）13.根据处理机调度各方面的不同，可以将调度分为3个层次：高级调度、作业调度和低级调度。 （×）4.WindowsServer2003内存管理采用了段式虚拟存储技术。 （√）14.微内核和多线程是现代操作系统技术的两项新技术。 （）15．把不允许两个或两个以上共享临界资源的并发进程同一时间进入临界区称为进程同步。 （×）16.文件类型按性质和用途分为：系统文件、用户文件、库文件。 （√）17.设备分配的原则是既要充分发挥设备的使用效率，尽可能让设备忙，又要避免由于不合理的分配而造成进程死锁。 （√）18.目前计算机上配置的独享I/O设备，如打印机、绘图仪等，大都属于高速设备。（×）19.网络文件系统是一种允许用户通过TCP/IP网络从其他计算机安装文件系统的系统。 （√）20．内核中所包含的原语主要有进程控制原语、资源管理原语、进程通信原语以及其他方面的原语。 （√）21.对系统资源的分类方法可以有多种，根据资源的占用方式可分为可剥夺资源和不可剥夺资源。 （√）3.如果22.资源分配图中没有环路，那么系统中就不存在死锁；如果有环路，就存在死锁。 （×）23.所谓原语，是指由若干条机器指令组成的，用于完成一定功能的一个过程，并且该过程的执行是可以打断的。 （×）24.所谓文件保护，是指防止系统故障或人为破坏所引起的文件信息丢失或不正当访问。 （√）三、填空题：1．操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以方便用户的一组程序集合。2．死锁是指计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争系统资源而出现的一种互相等待的现象。3地址映射的功能是把目标程序中的地址转换为内存中所对应的实际地址。4．程序的顺序执行具有顺序性、封闭性、时间无关性、和可再现性。5．进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。6．内核中所包含的原语主要有进程控制原语、进程通信原语、资源管理原语以及其他方面的原语。7．把不允许两个或两个以上共享临界资源的并发进程同一时间进入临界区称为互斥。8．所谓文件保护是指防止系统故障或人为破坏所引起的文件信息丢失或不正当访问。9．文件类型按性质和用途分为：系统文件、用户文件、库文件。10．设备分配的原则是既要充分发挥设备的使用效率，尽可能让设备忙，又要避免由于不合理的分配而造成进程死锁。11．请将生产者-消费者问题的伪代码补充完整。structsemaphoremutex,empty,full=1,n,0; intin,out=0,0; cobegin void生产者Pi(void) /*i=1,2,…,k*/ {messagex; while(TRUE){ 生产一个产品x； P(empty); P(mutex); 将产品x放入第in个缓冲单元; in=(in+1)modn; V(mutex); V(full);}} void消费者Ci(void) /*j=1,2,…,m*/ {messagey; while(TRUE){ P(full); P(mutex); 从第out个缓冲单元中取出一个产品y; out=（out+1）modn; V(mutex); V(empty);消费产品y；}} coend12．一组并发进程互斥时必须遵循以下准则：空闲让进、忙则等待、有限等待、让权等待13．产生死锁的原因可以归结为两种：一是临界资源分配不当、二是进程推进顺序不当。14．读者、写者问题是一个著名的经典同步问题，它是对多个并发进程共享数据对象的一种抽象。整型变量readcount的初值设置为0。15．各种不同的文件物理结构中，最常用的几种物理结构是：顺序结构、链接结构、索引结构。16．WindowsServer2003内存管理采用了虚拟存储技术。17．所谓资源分配图，是用来描述进程、资源及它们之间关系的一种有向图。18．通道控制方式是一种以内存为中心，实现设备和内存直接交换数据的控制方式19．在多线程操作系统中，线程具有下述性质：具有进程控制块，共享所属进程资源，处理机的独立调度单位，具有动态性。20．对系统资源的分类方法可以有许多种，根据资源的使用方法分为共享资源和独占资源。21．如果资源分配图中没有环路，那么系统中就不存在死锁；如果有环路，就有可能存在死锁。四、问答题：1．存储管理的主要功能是什么？P103答：（1）、内存的分配和回收。由操作系统完成内存空间的分配与管理，摆脱存储空间分配的麻烦，提高编程效率。（2）、地址变换。存储管理提供地址变换功能，将逻辑地址转换为物理地址。（3）、扩充内存。借助于虚拟存储技术或其他自动覆盖技术，从而实现内存容量扩充的目的。（4）、存储保护。保证进入内存的各道作业都在自己的存储空间内运行，互不干扰，防止一道作业出错而破坏其他作业或体统程序。此保护一般由硬件和软件配合完成。2．假设有一个系统，0时刻有4个进程按A,B,C,D的顺序几乎同时到达，它们的执行时间分别为30ms,10ms,20ms,40ms.按时间片轮转调度算法，选择时间片长度为10ms,请描述各进程运行情况。3．操作系统有哪几种基本类型？每种操作系统的主要特性是什么？P4答：基本类型：（1）、单用户操作系统；特性：单用户单任务或单用户多任务（2）、多道批处理操作系统；特性：多道性、成批性、无序性、调度性（3）、分时系统；特性：交互性、同时性、独立性、及时性。（4）、实时系统；特性：实时性、可靠性、交互性、同时性和独立性。（5）、网络操作系统；特性：提供高效而可靠的网络同信能力、网络资源共享的管理、提供多种网络服务、网络管理功能、互操作功能。（6）、分布式操作系统；特性：资源管理、任务分配、进程迁移。4．直接通信方式描述生产者-消费者的通信过程如何描述？P39答：生产者的发送进程直接把消息发送给消费者，并将它挂在消费者的接收进程的消息缓冲队列上，其接受进程从消息缓冲队列上取得消息。基于这种原理，此种通信方式也称为消息缓冲通信。cobeginvoidproduceri(void){ itemnextp; while(TRUE) …… 生产一个消息nextp; …… send(consumerj,nextp);}voidconsumerj(void){ itemnextc; while(TRUE) receive(produceri,nextc);…… 消费信息nextc; ……}coend5．请阐述进程同步与互斥的联系与区别。P27、P51答：（1）、同步：进程的同步是在对进程的并发执行在次序上加以控制，从而使多个相关进程彼此协调、相互合作，从而在一些关键点上相互等待或互通消息。（2）、互斥：对于临界资源，当一个进程进入临界区使用临界资源时，另一进程必须等待直至临界资源释放，才能被允许访问临界资源。这种相互制约关系称为互斥。解决临界区互斥原则：空闲让进、忙则等待、有限等待、让权等待。（3）、互斥是同步的一种特殊情况。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。6．在银行家算法中，设在某个时刻T1时，系统中有5个进程共享3种资源，如表1所示。此时用安全性算法判断T1时刻是否为安全状态？表1资资源进程AlR1R2R3NeedR1R2R3AvR1R2R3P1010743332P2200122P3302600P4211011P50024317．请阐述线程具有哪些属性。P44答：（1）、调度切换：在引入线程的操作系统中，线程是调度和分配的基本单位，在同一进程中，线程切换不影响进程切换。（2）、地址空间资源：同一进程的各线程共享同一地址空间。（3）、并发性：同一进程的各个线程并发执行，因而系统具有更好的并发性。（4）、拥有资源：一个进程的所有资源可供进程的所有线程共享。（5）、系统开销：线程切换只需保存和设置少量寄存器，并不涉及存储管理的操作，系统开销小。8．某小型超级市场可容纳50人同时购物。入口处备有购物小车，每个购物者都需要一个，且仅能推一个购物小车入内购物。出口处结账，并归还购物小车（出入口禁止多人同时通过）。试用PV原语写出购物者的同步算法。答：设置信号量S，其初值为50，表示开始时允许50个购物者进入超级市场。互斥信号量mutex，初值为1，对入口处的篮子进行互斥，表示购物者互斥拿或放下一只篮子。每个顾客Pi的同步算法如下：9．死锁的定义是什么？P88死锁产生的必要条件是什么？P71答：（1）、死锁计算计系统所处的一种状态，是指两个或两个以上的进程，因竞争系统共享资源而产生的无止境地相互等待时系统所处的状态此时的系统即处于死锁状态（2）、产生死锁的必要条件：（1）互斥条件：临界资源具有排它性，需使进程相互互斥。（2）不可抢占条件：资源需释放不能强行抢占。（3）占有且申请条件：一进程请求新资源且占有原有资源。（4）环路等待条件：存在一个进程资源的环形链，每个进程彼此等待。10．在单道批处理系统中，写出表1中4个作业采用先来先服务调度算法时的调度顺序，并分别计算所需的平均周转时间和平均带权周转时间。表1作业提交时间运行时间/min110:0060210:4020310:5030411:101011．什么是原语？P26内核中所包含的原语主要有哪些方面？（网上）答：（1）、原语是由若干条机器指令构成的，用于完成某一特定功能的语段程序。（2）、内核中所包含的原语主要有：进程控制原语、进程通信原语、资源管理原语以及其他方面的原语。12．假设有3个作业，提交时间和运行时间如表1所示。则计算在单道环境下，采用高响应比优先的调度算法的调度顺序，并分别计算所需的平均周转时间和平均带权周转时间。表1作业提交时间运行时间/min110:00100210:2060310:502013．请简述PV原语执行伪代码。14．假定一个阅览室最多可同时容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上登记。假定每次只允许一个人登记进入和登记离开，设阅览室内有100个座位。用PV原语编写读者进程的同步算法。15．请简述操作系统的调用类型。16．假设某系统中有4个计算型进程，创建时刻、执行时间及优先级如表1所示。请描述采用非抢占式优先级调度算法各进程的运行情况。表1：4个进程的创建时间、执行时间和优先级进程创建时间执行时间/min优先级（数越大级越高）A8:0071B8:0553C8:0614D8:062217．资源的主要分类方法有哪些？根据这些分类方法，可分别将资源分为哪些类别？？18．在银行家算法中，设在某个时刻T1时，系统中有5个进程共享4种资源，如表1所示。此时用安全性算法判断T1时刻是否为安全状态？表1资资源进程AlR1R2R3R4NeedR1R2R3R4AvR1R2R3R4P1003200121622P210001750P313542356P403320652P500140656

用安全性算