计算机操作系统习题及答案(16页).doc

《计算机操作系统习题及答案(16页).doc》由会员分享，可在线阅读，更多相关《计算机操作系统习题及答案(16页).doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-第 1 页计算机操作系统习题及答案-第 2 页第一章第一章操作系统引论操作系统引论一、单项选择题一、单项选择题1操作系统是一种_。A通用软件B系统软件C应用软件D软件包2，操作系统的_管理部分负责对进程进行调度。A主存储器B控制器C运算器D处理机3操作系统是对_进行管理的软件。A软件B硬件C，计算机资源D应用程序4从用户的观点看，操作系统是_。A用户与计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_管理、设备管理及文件管理。A进程B存储器C硬件D软件6，操作系统中采用多道程序设计技术提

2、高 CPU 和外部设备的_。A利用率B可靠性C稳定性D兼容性7操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_和方便用户使用计算机而配备的一种系统软件。A.速度B利用率C.灵活性D兼容性8操作系统的基本类型主要有_。A批处理系统、分时系统及多任务系统B实时操作系统、批处理操作系统及分时操作系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统9所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B多道程序设计-第 3 页C.实时处理D并行执行10._操作系统允许在一台主机上同时连接多台终端，多个用

3、户可以通过各自的终端同时交互地使用计算机。A网络D分布式C分时D实时11如果分时操作系统的时间片一定，那么_，则响应时间越长。A用户数越少B用户数越多C内存越少D.内存越多12，分时操作系统通常采用_策略为用户服务。A可靠性和灵活性B时间片轮转C时间片加权分配D，短作业优先13._操作系统允许用户把若干个作业提交给计算机系统。A单用户B，分布式C批处理D监督14在_操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A实时B分时C.分布式D单用户15设计实时操作系统时，首先应考虑系统的_。A.可靠性和灵活性B实时性和可靠性C.灵活性和可靠性D优良性和分配性16若把操作系统看作计

4、算机系统资源的管理者，下列的_不属于操作系统所管理的资源。A.程序B内存C.CPUD中断二、填空题二、填空题1操作系统的基本功能包括_管理、_管理、_管理、_管理。除此之外还为用户使用操作系统提供了用户接口。2如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_。3在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_。4分时操作系统的主要特征有三个，即_、_和_。5实时操作系统与分时操作系统的主要区别是_。-第 4 页6如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于_类型；如果操作系统可靠，

5、时间响应及时但仅有简单的交互能力则属于_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_类型。7计算机系统是由_系统和_系统两部分组成。8采用多道程序设计技术能充分发挥_与_并行工作的能力。9操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的_，并控制程序的运行，使整个计算机系统能高效地运行。10在主机控制下进行的输入输出操作称为_操作。11按内存中同时运行程序的数目可以将批处理系统分为两类：_和_。12并发和_是操作系统的两个最基本的特征，两者之间互为存在条件。13._系统不允许用户随时干预

6、自己程序的运行。第第二二章章进程管理进程管理一、单项选择题一、单项选择题1在进程管理中，当_时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的状态是_。A.就绪状态B.执行状态C.阻塞状态D撒消状态3对进程的管理和控制使用_。A.指令B原语C.信号量D信箱通信4进程的并发执行是指若干个进程_。A同时执行B在执行的时间上是重叠的C在执行的时间上是不可重叠的D共享系统资源5.程序的顺序执行通常在_的工作环境中，具有_特征；程序的并发执行在_的工作环境中，具有_特征。A.单道程序B多道程序C程序的可再现性D资源

7、共享6进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_；由运行状态变为阻塞状态的条件是_。A.时间片用完B等待某事件发生-第 5 页C等待的某事件已发生D被进程调度程序选中7下列的进程状态变化中，_变化是不可能发生的，A运行就绪B运行等待C等待运行D等待就绪8一个运行的进程用完了分配给它的时间片后，它的状态变为_。A就绪B等待C.运行D由用户自己确定9进程控制就是对系统中的进程实施有效的管理，通过使用_、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行B进程管理C.进程创建D进程同步10操作系统通过_对进程进行管理。A.进程B进程控制块C.进程启动程

8、序D进程控制区11某系统的进程状态如图 25 所示；a 是_状态，b 是_状态，c 是_状态。1 表示_，2 表示_，3 表示发生了等待事件，4 表示等待事件结束。下列情况中，当发生前者的状态转换时，_会导致发生后者的状态转换。：A.挂起B运行C.等待D就绪E睡眠：A.落选B选中C.等待：A21B42图 25某系统进程状态图12通常，用户进程被建立后，A.便一直存在于系统中，直到被操作人员撒消B随着作业运行正常或不正常结束而撤销C随着时间片轮转而撤销与建立D随着进程的阻塞或唤醒而撤销与建立13在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。A等待活动B运行活动C单独操作D关

9、联操作二、填空题二、填空题1进程的基本特征有_、_、独立、异步。2.进程主要由_、_、_三部分内容组成，其中_是进程存在的唯一标志。而_部分也可以为其他进程共享。-第 6 页3将进程的_链接在一起就形成了进程队列。4 设系统中有 n(n2)个进程，且当前不在执行进程调度程序，试考虑下述 4 种情况：没有运行进程，有 2 个就绪进程，n 个进程处于等待状态。有 1 个运行进程，没有就绪进程，n-1 进程处于等待状态。有 1 个运行进程，有 1 个就绪进程，n-2 进程处于等待状态。有 1 个运行进程，n-1 个就绪进程，没有进程处于等待状态；上述情况中，不可能发生的情况是_。5进程是一个_态概念

10、，而程序是一个_态概念。6下面关于进程的叙述不正确的是_。进程申请 CPU 得不到满足时，其状态变为等待状态。在单 CPU 系统中，任一时刻有一个进程处于运行状态。优先级是进行进程调度的重要依据，一旦确定不能改变。进程获得处理机而运行是通过调度而实现的。三、综合题对基本的进程状态转换图中的转换编号 1、2、3、4，令 I 和 J 分别取值 1、2、3、4（I 不等于 J），请分别讨论在转换状态 I 和状态转换 J 之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？第第三三章章进程同步进程同步与通信与通信1若 P、V操作的信号量 S 初值为 2，当前值为一 1，则表

11、示有_等待进程。A0 个B1 个C2 个D3 个2用 P、V 操作管理临界区时，信号量的初值应定义为_。A.-1B0C1D任意值3_是一种只能进行 P 操作和 V 操作的特殊变量。A.调度B进程C.同步D信号量4对于两个并发进程，设互斥信号量为 mutex，若 mutex=O，则_。A.表示没有进程进入临界区运 行阻塞就 绪1234-第 7 页B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区5两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。A.同步B

12、互斥C.调度D执行二、填空题二、填空题6信号量的物理意义是当信号量值大于零时表示_；当信号量值小于零时，其绝对值为_。7临界资源的概念是_，而临界区是指_。8，若一个进程已进入临界区，其他欲进入临界区的进程必须_。9用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用_操作，退出临界区时应调用_操作。10有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_。11操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是_。五、五、PVPV 操作操作12.有一座东西方向的独木桥；用 P,V 操作实现：（1）每次只

13、允许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。第四章第四章处理机调度与死锁处理机调度与死锁一、单项选择题1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。A.进程优先权B资源的线性分配C进程推进顺序D.分配队列优先权2产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。A.请求与阻塞B请求与保持C.请求与释放D释放与阻塞-第 8 页3发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_

14、条件是不太实际的。A.互斥B不可抢占C部分分配D循环等待4在分时操作系统中，进程调度经常采用_算法。A.先来先服务B最高优先权C.时间片轮转D随机5资源的按序分配策略可以破坏_条件。A.互斥使用资源B占有且等待资源C.非抢夺资源D.循环等待资源6在_的情况下，系统出现死锁。A.计算机系统发生了重大故障B有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7银行家算法是一种_算法。A.死锁解除B死锁避免C.死锁预防D死锁检测8当进程数大于资源数时，进程竞争资源_会产生死锁。A.一定B不一定9_优先权是在创

15、建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B静态C.动态D.短作业10_是作业存在的惟一标志。A.作业名B进程控制块C 作业控制块D程序名11在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _。A.先来先服务B优先数C最高响应比优先D短作业优先12既考虑作业等待时间，又考虑作业执行时间的调度算法是_。A.响应比高者优先B短作业优先C优先级调度D先来先服务-第 9 页13_是指从作业提交给系统到作业完成的时间间隔。A周转时间B响应时间C.等待时间D运行时间14假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为_小时。作业所

16、需运行时间优先数124259381438A4.5B10.5C4.75D10.2515下述作业调度算法中，_调度算法与作业的估计运行时间有关。A.先来先服务B短作业优先C.均衡D时间片轮转二、填空题二、填空题1进程的调度方式有两种，一种是_，另一种是_。2死锁是指在系统中的多个_无限期地等待永远不会发生的条件。3进程调度负责_的分配工作。4在_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。5死锁产生的必要条件有四个，即_、_、_、_。6银行家算法中，当一个进程提出的资源请求将导致系统从_进入_时，系统就拒绝它的资源请求。7对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的

17、银行家算法是属于_,破坏环路等待条件是属于_8作业调度又称_其主要功能是_，并为作业做好运行前的准备工作和作业完成后的善后处理工作。9.设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间(分钟)19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是_。三、综合题三、综合题-第 10 页设系统中有 3 种类型的资源(A、B、C)和 5 个进程(P1、P2、P3、P4、P5)A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20,T0 时刻的系统状态如表所示：ProcessMAXAllocationAllocat

18、ionNeedNeedAvailableAvailableABCABCABCABCP15 55 59 92 21 12 23 34 47 72 23 33 3P25 53 36 64 40 02 21 13 34 4P34 40 011114 40 05 50 00 06 6P44 42 25 52 20 04 42 22 21 1P54 42 24 43 31 14 41 11 10 0系统采用银行家算法实施死锁避免策略(1)T0 是否为安全状态，若是，请给出安全序列(2)T0 时刻若 P2 请求资源(0,3,4)能否分配？(3)若此时 P4 请求资源(2,0,1)能否分配？为什么？(4)在

19、(3)的基础上 P1 请求资源(0,2,0)能否分配？为什么？第第 5 5 章章存储器管理存储器管理一、单项选择题1在虚拟存储系统中，若进程在内存中占 3 块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生_次缺页中断。A7B8C9D102设内存的分配情况如图 5.7 所示。若要申请一块 40K 字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_。A100KB190KC330KD410K0占用100k180k占用-第 11 页190k280k占用330k390k占用410k512k-1图 57 内存分配情况3

20、在可变式分区存储管理中的拼接技术可以_。A.集中空闲区B增加主存容量C.缩短访问周期D加速地址转换4分区管理中采用“最佳适应”分配算法时，宜把空闲区按_次序登记在空闲区表中。A.长度递增B长度递减C.地址递增D地址递减5在固定分区分配中，每个分区的大小是_。A.相同B随作业长度变化C.可以不同但预先固定D可以不同但根据作业长度固定6实现虚拟存储器的目的是_。A.实现存储保护B实现程序浮动C.扩充辅存容量D扩充主存容量7采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是_。A224B216C28D2328把作业地址空间中使用的逻辑地址变成内存中物理地址

21、的过程称为_。A.重定位B物理化C.逻辑化D加载9首次适应算法的空闲区是_-。A.按地址递增顺序连在一起B始端指针表指向最大空闲区C.按大小递增顺序连在一起D寻找从最大空闲区开始10在段页式存储管理系统中，内存等分成_，程序按逻辑模块划分成若干_ _。A.块B基址C.分区D段E页号F段长11虚拟存储管理系统的基础是程序的_理论。A.局部性B全局性-第 12 页C.动态性D虚拟性12某段表的内容如下：0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,154)，它对应的物理地址为_。A120K+2B480K+154C30K+154D2+480K13在一个页式存储管理

22、系统中，页表内容如下所示：页号块号021328若页的大小为 4K，则地址转换机构将逻辑地址 8644 转换成的物理地址为_。A33220B8644C4548D250014.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A动态重定位B静态重定位C动态分配D静态分配15.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A无上邻也无下邻B无上邻但有下邻C有上邻也有下邻D有上邻但无下邻16设基址寄存器内容为 1000，在采用动态重定位的系统中，当执行指令“LOA

23、D A,3000”时，操作数的实际地址是（）。A.1000B.2000C.3000D.400017LRU 页面调度算法是选择（）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰18.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。-第 13 页A.外存B.虚存C.内存D.地址空间二、填空题二、填空题1将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。2在页式和段式管理中，指令的地址部分结构形式分别为_和_。3段表表目的主要内容包括_。4假设某程序的页面访问序列为 1、2、3、4、5

24、、2、3、l、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是 3 且采用 FIFO 方式时缺页次数是_；在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺页次数是_。在分配给该程序的物理块数是 3 且采用 LRU 方式时，缺页次数是_。在分配给该程序的物理块数为 4 且采用 LRU 方式时，缺页次数是_。5把_地址转换为_地址的工作称为地址映射。6重定位的方式有_和_两种。7分区管理中采用“首次适应”分配算法时，应将空闲区按_次序登记在空闲区表中。8页表表目的主要内容包括_。9，静态重定位在_时进行；而动态重定位在_时进行。10在段页式存储管理

25、系统中，每道程序都有一个_表和一组_表。11在页式存储管理系统中，常用的页面淘汰算法有：_，选择淘汰不再使用或最远的将来才使用的页；_，选择淘汰在主存驻留时间最长的页；_，选择淘汰离当前时刻最近的一段时间内使用得最少的页。12在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生_。第七章第七章文件管理文件管理一、单项选择题一、单项选择题+1.操作系统中对数据进行管理的部分叫做_。A.数据库系统B.文件系统C.检索系统D.数据存储系统2.文件系统是指_。A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体3.文件的逻辑组织将文件分为记录

26、式文件和_。A.索引文件B.流式文件C.字符文件D.读写文件-第 14 页4.文件系统中用_管理文件。A.作业控制块B.外页表C.目录D.软硬件结合的方法5.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。A.约定的方法B.多级目录C.路径D.索引6.位示图可用于_。A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密7.一般来说，文件名及属性可以收纳在_中以便查找。A.目录B.索引C.字典D.作业控制块8.流式文件可看成是_的集合。A.字符序列B.数据C.记录D.页面9.按物理结构划分，文件主要有三类：_、_和_。A.索引文件B.读写文件C.顺序文件

27、D.链接文件二、填空题二、填空题1.文件的物理组织有顺序、_和索引。2.在文件系统中，若按逻辑结构划分，可将文件划分成_和记录式文件两大类。3.在文件系统中，要求物理块必须连续的物理文件是_。4.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存放组织形式称为文件的_。习题一答案选择：1515 BDCAB610610 ABBBC11161116 BBCABD填空：1 1 答：处理机存储器设备文件2 2 答：通用操作系统3 3 答：为了提高 CPU 的利用率4 4 答；多路性交互性独占性5 5 答：及时性和高可靠性-第 15 页6 6

28、答：分时操作系统实时操作系统批处理操作系统7 7 答：硬件软件8 8 答：CPU外设9 9 答：资源1010 答：联机输入输出1111 答：单道批处理系统多道批处理系统1212 答：共享1313 答：批处理习题二答案选择1515 CBBBACBD6 6、DB 710710 CACB1111、BDCBAA1212、B1313、B填空1 1 答：动态并发2 2 答：程序段数据段PCBPCB程序段3 3 答：PCB4 4 答：5 5 答：动静6 6 答：习题三答案1515BCDBA6 6 答：可用资源的数目 因请求该资源而被阻塞的进程数目7 7 答：一次仅允许一个进程访问的资源 进程中访问临界资源的

29、那段程序代码8 8 答：等待9 9 答：P V1010 答：1 至-(m-1)1111 答：S0习题四答案选择1515 CBACD610610 CBBBC11151115 DAADB填空1 1 答：剥夺方式非剥夺方式2 2 答：进程3 3 答：处理机4 4 答：先来先服务5 5 答：互斥条件不剥夺条件请求与保持环路等待6 6 答：安全状态不安全状态7 7答：死锁的避免死锁的预防8 8 答：高级调度按照某种原则从后备作业队列中选取作业9 9 答：1、4、3、2习题五答案-第 16 页选择1515 DCAAC610610 DBAAAD11151115 ABAAD1618 DBC填空1 1 答：地址变换/重定位2 2 答：页号及页内位移段号及段内位移3 3 答：段号、段在内存的起始地址、段长度4 4 答：131414125 5 答：逻辑物理6 6 答：静态重定位动态重定位7 7 答：地址递增8 8 答；页号和块号9 9 答；程序装入内存程序执行1010 答：段页11 答：最佳算法先进先出算法最近最少使用1212 答：地址越界中断习题六答案选择1515 BDBCB6969 BAAACD填空1 1 答：链接2 2 答：流式文件3 3 答：顺序文件4 4 答：逻辑结构物理结构