计算机操作系统_期末考试_复习习题集(含答案).(DOC)

第一章引论1、在下列系统中，（B）是实时系统。

A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。

A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。

允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时，应首先考虑系统的实时性与可靠性。

5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。

时间片一定时，（B），响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看，实时系统与分时系统差不多。

D.由于采用了分时技术，用户可以独占计算机的资源。

9、分时操作系统通常采用（B）策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。

计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。

A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性第二章进程管理1、进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到就绪队列中。

2、下列进程状态的转换中，哪一个是不正确的_CE_。

A、就绪运行B、运行就绪C、就绪等待D、等待就绪 E.等待运行3、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_BC_。

A、S>0B、S=0C、S<0D、S≠04、某进程所要求的一次打印输出结束，该进程被_C_，其进程的状态从_F_A、阻塞B、执行C、唤醒D、运行状态到阻塞状态E、就绪到运行F、阻塞到就绪G、运行到就绪5、多道系统环境下，操作系统分配资源是以_D_为基本单位。

A、作业B、指令C、程序D、进程6、进程的同步和互斥反映了进程间_并发_和_共享_的关系。

7、如果系统中有N个进程，运行进程最多几个，最少几个？一个/ 零个就绪进程最多几个，最少几个？n-1 / 零个等待进程最多几个，最少几个？n / 零个8、临界区是指并发进程中访问共享变量的（D）段。

A、管理信息B、信息存储C、数据D、程序9、进程调度是从（A）选择一个进程投入运行。

A.就绪队列B.等待队列C.作业后备队列D.提交队列10、下列叙述中，正确的一条是（B）。

A.分时系统中，时间片越小，响应时间越长B.多道程序的引入，主要是为了提高CPU及其它资源的利用率C.飞机票机票系统是分时系统D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体11、一个进程被唤醒，意味着（B）。

A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首12、进程和程序的本质区别是（D）。

A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算计资源D.动态和静态特征13、一进程在某一时刻具有（A）。

A.一种状态B.二种状态C.三种状态D.四种状态14、进程从运行状态变为等待的原因可能是（A）。

A.输入/输出事件发生B.时间时刻C.输入/输出事件完成D.某个进程被唤醒15、一个进程处于等待状态，则该进程所属的作业存在于（A）中。

A.内存B.外存D.寄存器16、进程创建原语的任务是（BD）。

A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源17、通常，用户进程被建立后，（B）。

A.便一直存在于系统中，直到被操作人员撤消B.随着作业运行正常或不正常结束而撒消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撒消与建立18、用PV操作解决读者写者问题的正确程序如下：begin S, Sr: SemAphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS ReAder i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);reAd file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？19、问题：用P.V操作解决下面问题司机进程：REPEA T启动车辆正常驾驶到站停车UNTIL …售票员进程：REPEA T关门售票开门UNTIL …同步要求：先关门，后开车；先停车，后开门解答：信号量：S_Door, {初值为0}S_Stop; {初值为0}司机进程：BeginRepeAtP(S_Door);启动；驾驶；停车；V(S_Stop);Until fAlse;End乘务员进程:BeginRepeAt关门；V(S_Door);售票；P(S_Stop);开门；Until fAlse;End20、桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸, 妈妈,儿子,女儿三个并发进程的同步.爸爸, 妈妈,儿子,女儿PArbeginPlAnt,Apple,orAnge:semphAer:=1,0,0;DAd；beginrepeAtWAit(plAnt);PlAce An Apple;SingAl(Apple);Until fAlse;endDAughter: beginreAptWAit(Apple);SingAl(plAnt);EAt Apple;Until fAlseEndmum；beginrepeAtWAit(plAnt);PlAce An orAnge;SngAl(orAnge);Until fAlse;endson: beginreAptWAit(orAnge);SingAl(plAnt);EAt orAnge;Until fAlseendpArend;21、桌上有一空盘,允许存放一只水果.爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,儿子,女儿三个并发进程的同步.22、银行业务模拟：5个窗口，20个座位，总共有20个椅子beginpArbeginvAr:cusnum,chAirnum:semAphore:= 0,20;clenum,mutex:semAphore:= 5,1;clerk :beginrepeAtwAit(cusnum);干活；打铃铛；singAl（clenum）；until 下班时间到;endcustomer :beginwAit(chAirnum);wAit(mutex);quhAo ;singAl(cusnum);singAl(mutex);wAit(clenum);singAl(chAirnum);接受服务；离开；endpArend;end.第三章处理机调度与死锁1、在分时操作系统环境下运行的作业通常称为（C）。

A.后台作业B.长作业C.终端型作业D.批量型作业2、当作业进入完成状态，操作系统（B）。

A.将删除该作业并收回其所占资源，同时输出结果B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业3、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）。

A.先来先服务B.优先数C.最高响应比优先D.短作业优先4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务5、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。

A.运行B.提交C.完成D.后备6、（A）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.运行时间7、作业从进入就绪队列到被调度程序选中的时间间隔称为（B）A.周转时间B.响应时间C.等待时间D.触发时间8、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）。

A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂9、在非剥夺调度方式下，运行进程执行V原语后，其状态（A）。

A、不变B、要变C、可能要变D、可能不变10、在任意调度方式下，运行进程执行V原语后，其状态（A）。

A、不变B、要变C、可能要变11、系统出现死锁的原因是（C）。

A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止的等待着它方释放已占用的资源D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、进程P1使用资源情况：申请资源S1…申请资源S2…释放资源S1；进程P2使用资源情况：申请资源S2…申请资源S1…释放资源S2，系统并发执行进程P1、P2，系统将（A）。

A、必定产生死锁B、可能产生死锁C、不会产生死锁D、无法确定是否产生死锁13、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（B）。

A、非剥夺方式B、剥夺方式C、中断方式D、查询方式14、为了照顾短作业用户，进程调度采用（C）。

A、先进先出调度算法B、优先级调度C、短执行优先调度D、轮转法15、进程间的基本关系为（B）。

A、相互独立与相互制约B、同步与互斥C、并发执行与资源共享D、信息传递与信息缓冲16、两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。