计算机操作系统习题及答案

1、精心整理第一章操作系统引论？一、单项选择题1 .操作系统是一种 。A.通用软件 B.系统软件C.应用软件 D.软件包2,操作系统的 管理部分负责对进程进行调度。A.主存储器 B.控制器C.运算器D.处理机3.操作系统是对 进行管理的软件。A.软件B.硬件i . IC,计算机资源 D.应用程序4.从用户的观点看，操作系统是 。.I V .1*.I '-A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件 X11D.由若干层次的程序按一定的结构组成的有机体5,操作系统的功能是进行处理机管理、管理、设备管理及文件管理。A.进程B.存储器C.硬件D.软件6

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

3、 .并行执行10 .操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自 的终端同时交互地使用计算机。A.网络D.分布式C.分时D.实时11 .如果分时操作系统的时间片一定，那么 ,则响应时间越长。A.用户数越少B.用户数越多C.内存越少 D.内存越多12,分时操作系统通常采用 策略为用户服务。'i |7 ；;一 ” 广一A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先1,11 ,1 . 13. 操作系统允许用户把若干个作业提交给计算机系统。'I.A.单用户 B,分布式C.批处理 D.监督14 .在 操作系统控制下，计算机系统能及时处理由过程控制反馈的

4、数据并作出响应。A.实时B.分时C.分布式D.单用户15 .设计实时操作系统时，首先应考虑系统的 。A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性16 .若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。A.程序B.内存 C.CPUD.中断二、填空题1 .操作系统的基本功能包括管理、 管理、 管理、 管理。除此之外还为用户使用操作系统提供了用户接口。2 .如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的 功能，这样的操作系统称为 。3 .在分时和批处理系统结合的操作系统中引入了 “前台”和“后台”作业的概念， 其目的是。

5、4 .分时操作系统的主要特征有三个，即、和。5 .实时操作系统与分时操作系统的主要区别是。6 .如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 类型。7 .计算机系统是由 系统和 系统两部分组成。8 .采用多道程序设计技术能充分发挥与 并行工作的能力。9 .操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的 ,并控制程序的运行，使整个计算机系统能高效地

6、运行。10 .在主机控制下进行的输入/输出操作称为操作。飞；.11 .按内存中同时运行程序的数目可以将批处理系统分为两类：和'| I z .,-12 .并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。13 .系统不允许用户随时干预自己程序的运行。第二章？进程管理 .IL:.* 1 I ''一、单项选择题1 .在进程管理中，当 时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件久二/V V I IC.等待的事件发生D.时间片用完2 .分配到必要的资源并获得处理机时的状态是 。A.就绪状态B.执行状态C.阻塞状态D.撒消状态3 .对进程的

7、管理和控制使用 。A.指令B.原语C.信号量D.信箱通信4 .进程的并发执行是指若干个进程 。A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源5 .程序的顺序执行通常在的工作环境中，具有 特征；程序的并发执行在的工作环境中，具有 特征。A.单道程序B .多道程序C.程序的可再现性D.资源共享6 .进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是 。A.时间片用完B.等待某事件发生C.等待的某事彳已发生 D.被进程调度程序选中7 .下列的进程状态变化中， 变化是不可能发生的，A.运行一就绪 B.运行

8、一等待C.等待一运行 D.等待一就绪8 . 一个运行的进程用完了分配给它的时间片后，它的状态变为 。A.就绪B.等待C.运行D.由用户自己确定9 .进程控制就是对系统中的进程实施有效的管理，通过使用 、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行B .进程管理C.进程创J建D.进程同步,I I* 1, IIA.进程B.进程控制块10 .操作系统通过对进程进行管理。C.进程启动程序 D.进程控制区11 .某系统的进程状态如图2. 5所示；a是状态，b是状态，c是_状态。1表示_, 2表示_ , 3表示发生了等待事件， 4表示等待事件 结束。下列情况中，当发生前者的状态转换时，:会

9、导致发生后者的状态转换。：A.挂起B.运行 C.等待D,就绪E.睡眠：A.落选B.选中C.等待：A. 2一 1B. 4一2图2 . 5某系统进程状态图12 .通常，用户进程被建立后，A.便一直存在于系统中，直到被操作人员撒消13 随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立13.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次3 .将进程的 链接在一起就形成了进程队列。4 .设系统中有 n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述 4种情况：没有运行进程，有2个就绪进程，n个进程处于等待状态。有1个运

10、行进程，没有就绪进程，n-1进程处于等待状态。有1个运行进程，有 1个就绪进程，n-2进程处于等待状态。有1个运行进程，n-1个就绪进程，没有进程处于等待状态；上述情况中，不可能发生的情况是 。5 .进程是一个 态概念，而程序是一个 态概念。6 .下面关于进程的叙述不正确的是 。,进程申请 CPU得不到满足时，其状态变为等待状态。在单CPU系统中，任一时刻有一个进程处于运行状态。优先级是进行进程调度的重要依据，一旦确定不能改变。进程获得处理机而运行是通过调度而实现的。肛 11三、综合题对基本的 进程状 态转换 图中的转 换编号1、2、3、4,令I和J分别取 值1、2、3、进程同步操作的信为2,

11、当前表示有等待进程。个C. 2个4 (I不等于J),请分别讨论在转换状态' I和状态转换 J之间是否存在因果关 系。若存 在，请 指出这 种关系是 必然的，还是 有条件的，条件 是什么？A. 0 个 B. 1D. 3个2 .用P、V操作管理临界区时，信号量的初值应定义为 A.-1B .0 C . 1D.任意值3 . 是一种只能进行P操作和 V操作的特殊变量。A.调度B.进程C.同步D.信号量4 .对于两个并发进程，设互斥信号量为mutex ,若mutex=O ,则A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入

12、临界区5 .两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A.同步B.互斥C.调度D.执行二、填空题6 .信号量的物理意义是当信号量值大于零时表示；当信号量值小于零时，其绝对值为 。7 .临界资源的概念是，而临界区是指 。8,若一个进程已进入临界区，其他欲进入临界区的进程必须。9 .用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作,一久退出临界区时应调用操作。10 .有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。11 .操作系统中，对信号量

13、S的P原语操作定义中，使进程进入相应等待队列等待的条件是。.:'."五、PV操作12 .有一座东西方向的独木桥；用P,V操作实现：(1)每次只允许一个人过桥；(2)当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。(3)当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方 向，只允许一个人单独过桥。第四章处理机调度与死锁一、单项选择题1 .在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适 当的 也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权2 .产生死锁的四个必要条件是：互斥、循环等待和

14、不剥夺。A.请求与阻塞 B.请求与保持C.请求与释放 D.释放与阻塞3 .发生死锁的必要条件 有四个，要防止死锁的 发生，可以破坏这四个必要条件， 但破坏 条件是不太实际的。A.互斥B.不可抢占C.部分分配D.循环等待4 .在分时操作系统中，进程调度经常采用 算法。A.先来先服务 B.最高优先权C.时间片轮转 D.随机5 .资源的按序分配策略可以破坏 条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源 D.循环等待资源'i |7 ；;一 ” 广一6 .在 的情况下，系统出现死锁。A.计算机系统发生了重大故障1.11 .1 . B.有多个封锁的进程同时存在汽 | 1C.若干进程因竞争

15、资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7 .银行家算法是一种 算法。A.死锁解除B.死锁避免:, 工C.死锁预防D.死锁检测8 .当进程数大于资源数时，进程竞争资源 会产生死锁。A.一定B.不一定9 . 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务 B.静态C.动态D.短作业10 . 是作 业存在的 惟一标 志。A.作业名 B.进程控制块C作业控制块 D.程序名11 .在各 种作业 调度算 法中，若 所有作 业同时 到达，则平均等 待时间 最短的算 法A.先来先服务B.优先数C.最高响应比优先D

16、 .短作业优先12 .既考虑作业等待时间，又考虑作业执行时间的调度算法是A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务13 . 是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间 D.运行时间14 .假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为 小时。作业所需运行时间优先数1 242 593 814 38'i |7；;工” 广一A. 4.5B . 10.5 C , 4.75D , 10.25 11-15.下述作业调度算法中，调度算法与作业的估计运行时间有关。A.先来先服务B.短作业优先" J；C.均衡

17、 D.时间片轮转二、填空题1 .进程的调度方式有两种，一种是，另一种是 _。2 .死锁是指在系统中的多个 无限期地等待永远不会发生的条件。3 .进程调度负责 的分配工作。4 .在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。5 .死锁产生的必要条件有四个，即、。6 .银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时,系统就拒绝它的资源请求。7 .对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于8 .作业调度又称其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。9 .设有一组作业，它们的提交时间及

18、运行时间如下：作业号提交时间运行时间（分钟）19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是三、综合题设系统中有3种类型的资源（A、B、C）和5个进程（P1、P2、P3、P4、P5）A资源的数量为17,B资源的数量为5, C资源的数量为20,T0时刻的系统状态如表所示：ProcessMAXAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006j J '.,丁】；;:.一 J ,l i 1 ,1P4425204221I1 , ； 1.,P

19、5424314110系统采用银行家算法实施死锁避免策略（1）T0是否为安全状态，若是，请给出安全序列（2）T0时刻若P2请求资源（0,3,4）能否分配？（3）若此时P4请求资源（2,0,1）能否分配？为什么？（4）在（3）的基础上P1请求资源（0,2,0）能否分配？为什么？第5章存储器管理一、单项选择题1 .在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法， 当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。A. 7B. 8C. 9D. 102 .设内存的分配情况如图5.7所示。若要申请一块 40K字节的内存空间，若采用

20、最佳适应算法，则所得到的分区首址为 。A. 100KB. 190KC. 330KD. 410K0 1"am100k180kam190k280k占用330k390k占用410k512k-1图5. 7内存分配情况3 .在可变式分区存储管理中的拼接技术可以 。A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换4 .分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表 中。 _-!' I I 1 !A.长度递增B.长度递减C.地址递增D.地址递减5 .在固定分区分配中，每个分区的大小是 。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据

21、作业长度固定6 .实现虚拟存储器的目的是 。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量7 .采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。A. 224B. 216c. 28D '2328 .把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A.重定位B.物理化C.逻辑化D.加载9 .首次适应算法的空闲区是 -。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始10 .在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干。A.块B.基址C.分区D.段E

22、.页号F.段长11 .虚拟存储管理系统的基础是程序的 理论。A.局部性B,全局性C.动态性D.虚拟性12 .某段表的内容如下:0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2,154）,它对应的物理地址为 A. 120K+2B. 480K+154A. 33220B. 8644c. 4548D. 250014 .要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A.动态重定位B.静态重定位C.动态分配D.静态分配15 .在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数

23、不变且空闲区始址不变的情况是（）空闲区。A.无上邻也无下邻B.无上邻但有下邻C.有上邻也有下邻D.有上邻但无下邻16 .设基址寄存器内容为 1000,在采用动态重定位的系统中，当执行指令"LOADA,300O'时，操作数的实际地址是（）。IA.1000B.2000C.3000D.400017 . LRU页面调度算法是选择（）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰18 .在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。A.外存B.虚存C.内存D.地址空间二、填空题1

24、.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。2 .在页式和段式管理中，指令的地址部分结构形式分别为 和。，3 .段表表目的主要内容包括 。4 .假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是_；在分配给程序白物理块数是4且采用FIFO方式时，缺页次数是 _。在分配给该程序的物理块数是 3且采用LRU方式时，缺页次数是 。在分配给该程序的物理'i |7；;工一 广 一块数为4且采用LRU方式时，缺页次数是。 5 .把地址转换为地址的工作称为

25、地址映射。一 _ 一 一6 .重定位的方式有和 两种。7 .分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。8 .页表表目的主要内容包括 。9,静态重定位在 时进行；而动态重定位在 时进行。10 .在段页式存储管理系统中，每道程序都有一个 表和一组 表。11 .在页式存储管理系统中，常用的页面淘汰算法有：，选择淘汰不再使用或最远的将来才使用的页； ，选择淘汰在主存驻留时间最长的页；，选择淘汰离当前时刻最近的一段时间内使用得最少的页。12 .在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生飞H二忑4；、第七章文件管理？一、单项选择题+1 .操作系统

26、中对数据进行管理的部分叫做 。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 .位示图可用于 。A.文件目录的查找 B.磁盘空间的管理C.主存空间的共享 D.实现文件的保护和

27、保密7 . 一般来说，文件名及属性可以收纳在 中以便查找。A.目录 B.索引C.字典 D.作业控制块8 .流式文件可看成是的集合。A.字符序列B.数据C.记录 D.页面9 .按物理结构划分，文件主要有三类：、和。A.索引文件B.读写文件C.顺序文件D.链接文件."二、填空题 - , % %Y.- . | 川 X1 .文件的物理组织有顺序、 和索引。2 .在文件系统中，若按逻辑结构划分，可将文件划分成 和记录式文件两大类。3 .在文件系统中，要求物理块必须连续的物理文件是。4 .文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 ；从实现观点出发，文件在外存上的存放组织形式称为文件 的 习题一答案选择：15BDCAB10ABBBC116BBCABD填空：1答：处理机存储器设备文件2答：通用操作系统3答：为了提高 CPU的利用率4答；多路性交互性独占性5答：及时性和高可靠性6答：分时操作系统实时操作系统批处理操作系统7答：硬件软件8答：CPU®外设9答：资源10答：联机输入/输出11答：单道批处理系统多道批处理系统.12答：共享I I J13答：批处理I I习题二答案选择15CBB® A® CD B®