计算机操作系统期末考试复习习题集含问题详解

1、实用文档第一章引论1、在下列系统中，（B）是实时系统。A、计算机激光照排系统B 、航空定票系统C办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。A、同一时刻B、同一时间间隔内C某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。4、根据服务对象不同，常用的处理机OS可以分为如下三种类型：讨论：是挂起还是阻塞允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系

2、统性能的一个主要指标是系统的系统吞吐量；在实时操作系统 的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。设计这种系统时，应首先考虑系统的实时性与可靠性 。5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。A. 把源程序代码转换为标准代码B. 实现计算机用户之间的相互交流C. 完成计算机硬件与软件之间的转换D. 控制、管理计算机系统的资源和程序的执行7、在分时系统中。时间片一定时，（B）,响应时间越长。A. 内存越多B. 用户数越多C. 内存越少D. 用户数越少8下面关于操作系统的叙述中正确的是（A）。A. 批处理作业必须具有

3、作业控制信息。B. 分时系统不一定都具有人机交互功能。C. 从响应时间的角度看，实时系统与分时系统差不多。D. 由于采用了分时技术，用户可以独占计算机的资源。9、分时操作系统通常采用（B）策略为用户服务。A. 可靠性和灵活性B. 时间片轮转C. 时间片加权分配D. 短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作岀响应。A. 实时B. 分时C. 分布式D. 单用户11、下面6个系统中，必须是实时操作系统的有（B）个。计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A. 1B. 2C. 3D. 412、设计实时操作系统时，

4、首先应考虑系统的（B）A. 可靠性和灵活性B. 实时性和可靠性C. 灵活性和可靠性D. 优良性和分配性第二章进程管理1、 进程创建工作主要完成的是创建进程控制块（PCB ），并把它挂到就绪队列中2、 下列进程状态的转换中，哪一个是不正确的CE。A、就绪运行B、运行就绪C、就绪 等待D、等待 就绪E.等待 运行BC3、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是A、S>0B、S=0C、S<0D、S 工 04、某进程所要求的一次打印输岀结束，该进程被C，其进程的状态从 FA、阻塞B、执行C、唤醒D、运行状态到阻塞状态E、就绪到运行F、阻塞到就绪G、运行

5、到就绪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. 多道程序的引入，主要是为了

6、提高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.

7、输入/输岀事件完成D. 某个进程被唤醒15、 一个进程处于等待状态，则该进程所属的作业存在于（A ）中A. 内存B. 外存是否有BC. 高速缓存D. 寄存器16、 进程创建原语的任务是（BD ）。A. 为进程编制程序B. 为进程建立PCB表C. 为进程分配CPUD. 为进程分配所需的各种资源17、 通常，用户进程被建立后，（B）A. 便一直存在于系统中，直到被操作人员撤消B. 随着作业运行正常或不正常结束而撒消C. 随着时间片轮转而撤消与建立D. 随着进程的阻塞或唤醒而撒消与建立18、用PV操作解决读者写者问题的正确程序如下：begin S, Sr: SemAphore; rc: intege

8、r;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操作解决下面问题 司机进程：

9、REPEAT启动车辆正常驾驶到站停车UNTIL 售票员进程：REPEAT关门售票开门UNTIL 同步要求：先关门，后开车；先停车，后开门解答：信号量：S_Door,初值为 0S_Stop;初值为 0司机进程：BeginRepeAtP(S_Door);启动；驾驶；停车；V(S_Stop);Until fAlse;End乘务员进程：BeginRepeAt关门；V(S_Door);售票；P(S_Stop);开门；Until fAlse;End，儿子专等吃盘中的原语实现爸爸，妈妈,20、桌上有一空盘，允许存放一只水果.爸爸只可向盘中放苹果，妈妈只可向盘中放橘子 橘子，女儿专等吃盘中的苹果.规定当盘空时

10、一次只能放一只水果供吃者取用，请用P,V儿子，女儿三个并发进程的同步.爸爸，妈妈，儿子，女儿PArbeginPIAnt,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 fAls

11、e;endson: beginreAptWAit(orAnge); SingAI(plAnt);EAt orAnge;Until fAIse endpArend;21、桌上有一空盘，允许存放一只水果.爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女 儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用，请用P,V原语实现爸爸，儿子,女儿三个并发进程的同步.22、银行业务模拟：5个窗口，20个座位,总共有20个椅子 beginpArbeginvAr:cusnum,chAirnum:semAphore:= 0,20; clenum,mutex:semAphore:= 5,1;

12、clerk :beginrepeAtwAit(cusnum);干活； 打铃铛；singAl ( clenum)； until下班时间到 endcustomer :begin wAit(chAirnum); wAit(mutex);quhAo ; singAl(cusnum); singAl(mutex); wAit(clenum); singAl(chAirnum);接受服务； 离开；endpArend;end.第三章处理机调度与死锁1、在分时操作系统环境下运行的作业通常称为（0。A. 后台作业B. 长作业C. 终端型作业D. 批量型作业2、当作业进入完成状态，操作系统（B）。A. 将删除该作

13、业并收回其所占资源，同时输出结果B. 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C. 将收回该作业所占资源并输岀结果D. 将输出结果并删除内存中的作业3、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）A. 先来先服务B. 优先数C. 最高响应比优先D. 短作业优先4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（AA. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务5、作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。A. 运行B. 提交C. 完成D. 后备6、（A）是指从作业提交给系统到作业完成的时间间隔。A.

14、 周转时间B. 响应时间C. 等待时间D. 运行时间7、作业从进入就绪队列到被调度程序选中的时间间隔称为（B）A. 周转时间B. 响应时间C. 等待时间D. 触发时间8作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（B）A. 不让处理机空闲B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂9、在非剥夺调度方式下，运行进程执行V原语后，其状态（A） oA不变B、要变C可能要变D可能不变10、在任意调度方式下，运行进程执行V原语后，其状态（A） oA、不变B、要变C可能要变11、系统出现死锁的原因是（C）。A、计算机系统发生了重大故障B、有多个封锁的进程同时存

15、在C若干进程因竞争资源而无休止的等待着它方释放已占用的资源D资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数申请12、进程P1使用资源情况：申请资源 S1申请资源S2释放资源S1;进程P2使用资源情况: 资源S2申请资源S1释放资源S2,系统并发执行进程 P1、P2,系统将（A）oA、必定产生死锁B、可能产生死锁C不会产生死锁D、无法确定是否产生死锁13、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（B）A、非剥夺方式BC中断方式D、剥夺方式、查询方式标准14、为了照顾短作业用户，进程调度采用（C）A、先进先岀调度算法B 、优先级调度C短

16、执行优先调度D、轮转法15、进程间的基本关系为（B）oA、相互独立与相互制约B 、同步与互斥C并发执行与资源共享D、信息传递与信息缓冲16、两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。A、同步 B 、互斥 C、竞争 D 、合作17、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至 多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、4则至18、若系统中有15台绘图仪，有多个进程均需要使用 3台，规定每个进程一次仅允许申请一台, 多允许（C ）个进程参于竞争，

17、而不会发生死锁。A、5B、6C、7D、819、产生系统死锁的原因可能是由于（C）oA、进程释放资源B、一个进程进入死循环C、多个进程竞争资源岀现了循环等待D、多个进程竞争共享型设备9.操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为(B)A. 初始化程序B.原语C. 子程序 D.控制模块20、某系统中有10台打印机，有三个进程 P1，P2，P3分别需要8台，7台和4台。若P1, P2，P3已 申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。21、进程从运行状态变为等待状态的原因是( A oA. 输入或输岀事件发生B.时间片到C.输入或输岀事件完成D

18、.某个进程被唤醒22、一个进程被唤醒意味着(B) oA. 该进程重新占有了 CPU B.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首一个盘子，只能放一个水果爸爸只放苹果，妈妈只放桔子，儿子只拿桔子，女儿只拿苹果。VAr: PIAnt ，Apple，orAnge: semphAre : =1， 0， 0DAd： P ( plAnt )放苹果V (Apple );Mum P (plAnt );放桔子V (orAnge)；Sun： p (orAnge)；V(plAnt);dAughter : p (Apple )；V(plAnt);第四章存储器管理23、在请求页式存储管理中，

19、若所需页面不在内存中，则会引起什么中断（D）。A、输入输岀中断B、时钟中断C越界中断D、缺页中断24、虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存（C）oA、是否在内存标志B、外存地址C 修改标志D、访问标志25、某段表内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2, 154）的实际物理地址为 480*1024+154。26、某程序将256 X 256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放

20、在内存其他处，并常驻内存， 且程序按如下编制：VAR A:ARRAY1 256，1 256OF INTEGERFOR I:=1 TO 256FOR J:=1 YO 256Al,J:=0；则程序运行完毕共发生多少缺页中断（B）。A、256-1 B 、256 C 、2562-1 D 、256227、虚拟内存的容量只受（D）的限制。A、物理内存的大小B、磁盘空间的大小C数据存放的实际空间D、计算机地址位数28段页式管理每取一数据，要访问（C）次内存。A 1 B 、2 C 、3 D 、429、设基址寄存器的内容为 1000,执行指令“ LOAD A,2000”时，操作数的地址是（C）。A 1000 B

21、 、 2000 C 、 3000 D 、 400030、常用的内存管理方法有基本分页、基本分段、请求分页和请求分段 。31、在段页式管理中，虚拟空间的最小单位是页 而不是 段。内存可用区划分成若干个物理块（页框），且每个段所拥有的程序和数据在 中可以分开。32、虚拟存储器是（D）。A. 可提高计算机运算速度的设备B. 容量扩大了的主存实际空间C. 通过SPOOLIN®术实现的D. 可以容纳和超过主存容量的多个作业同时运行的一个地址空间33、在请求分页系统中，LRU算法是指（B）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D.

22、 以后再也不用的页先淘汰34、请求页式管理中，缺页中断率与进程所分得的内存页面数、（B）和进程页面流的走向等因素有关。A. 页表的位置B. 置换算法C. 外存管理算法D. 进程调度算法35、在请求页式存储管理中，当查找的页不在（C）中时，要产生缺页中断。A. 外存B. 虚存C. 内存D. 地址空间36、段式虚拟存储器的最大容量是（AA.由指令的地址结构和外存容量决定的B. 由段表的长度决定的C. 有内存地址寄存器的长度决定的D. 无穷大的37、在页式存储器中，每当CPU形成一个有效地址时，则要查找页表。这一工作是由（C）实现的。A. 查表程序B. 存取控制C. 硬件自动D. 软件自动38、段页

23、式管理中，地址映象表是（C）。A. 每个作业或进程一张段表，一张页表B. 每个作业或进程的每个短一张段表，一张页表C. 每个作业或进程一张段表，每个段一张页表D. 每个作业一张页表，每个段一张段表39、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”寸，操作数的实际地址是（C）。A. 1000B. 2000C. 3000D. 400040、在页式管理中，页表的始址存放在（A）A. 内存B. 存储页面中C. 联想存储器中D. 寄存器中41、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先岀页面淘汰算法，当执行访问页号序列为1、2、3、4、

24、1、2、5、1、2、3、4、5、6时，将产主（D）次缺页中断。A. 7B. 8C. 9D. 10第五章设备管理42、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A、并行技术B、通道技术C缓冲技术D、虚存技术43、通道是一种（D）A. 保存I/O信息的部件B. 传输信息的电子线路C. 通用处理器D. 专用处理器44、CPL对通道的请求形式是（C）。A. 自陷B. 中断C. 通道命令D. 转移指令45、通道对CPU的请求形式是（B ）A. 自陷B. 中断C. 通道命令D. 跳转指令46、环形缓冲区是一种（C）A. 单缓冲区B. 双缓冲区C. 多缓冲区D. 缓冲池47、系统利用SPOOLING术实现（B）A. 对换手段B.