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

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

1、.-优选第一章操作系统引论一、单项选择题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，操作系统中采用多道程序设计技术提高CPU 和外部设备的_。A利用率B可靠性C稳定性D

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

3、网络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.CPU D 中断二、填空题1操作系统的根本功能包括_ _ 管理、_ _管理、_ _管理、_ _管理。除此之外还为用户使用操作系统提供了用户接口。.-优选2如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_。3在分时和批处理系统结合的操作系统中引入了“前台和“后台作业的概念，其目的是_。4分时操作系统的主要特征有三个，即_ _、_ _和 _ _。5实时操作系统与分时操作系统的主要区别是_。6如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，那么属于_ _类型；如果操作系统可靠，时

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

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

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

8、通过_ 对进程进展管理。A.进程B进程控制块C.进程启动程序D 进程控制区11某系统的进程状态如图2 5 所示；a 是 _ _状态，b 是 _ _状态，c 是 _ _状态。1 表示 _ _，2 表示 _ _，3 表示发生了等待事件，4 表示等待事件完毕。以下情况中，当发生前者的状态转换时，_ _会导致发生后者的状态转换。：A.挂起B运行C.等待D就绪E睡眠：A.落选B选中C.等待：A 2 1 B 4 2.-优选图 2 5 某系统进程状态图12通常，用户进程被建立后，A.便一直存在于系统中，直到被操作人员撒消B随着作业运行正常或不正常完毕而撤销C随着时间片轮转而撤销与建立D 随着进程的阻塞或唤醒

9、而撤销与建立13在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。A等待活动B运行活动C单独操作D 关联操作二、填空题1进程的根本特征有_ _、_ _、独立、异步。2.进程主要由_ _、_ _、_ _三局部容组成，其中_ _是进程存在的唯一标志。而_ _局部也可以为其他进程共享。3将进程的_ 在一起就形成了进程队列。4设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4 种情况：没有运行进程，有2 个就绪进程，n 个进程处于等待状态。有 1 个运行进程，没有就绪进程，n-1 进程处于等待状态。有 1 个运行进程，有1 个就绪进程，n-2 进程处于等待状态。有

10、1 个运行进程，n-1 个就绪进程，没有进程处于等待状态；上述情况中，不可能发生的情况是_。5进程是一个_ _态概念，而程序是一个_ _态概念。6下面关于进程的表达不正确的选项是_。进程申请CPU 得不到满足时，其状态变为等待状态。.-优选在单CPU 系统中，任一时刻有一个进程处于运行状态。优先级是进展进程调度的重要依据，一旦确定不能改变。进程获得处理机而运行是通过调度而实现的。三、综合题对根本的进程状态转换图中的转换编号1、2、3、4，令I 和 J 分别 取 值 1、2、3、4 I 不等于J，请分别讨论在转换状态I 和 状态转换J 之 间是否存 在因果关系。假设存在，请指出这种关系是必然的，

11、还是有条件的，条件是什么？第三章进程同步与通信1假设P、V 操作的信号量S 初值为2，当前值为一1，那么表示有_ 等待进程。A 0 个B 1 个C 2 个D 3 个2用 P、V 操作管理临界区时，信号量的初值应定义为_。A.-1 B 0 C 1 D任意值3 _ 是一种只能进展P 操作和V 操作的特殊变量。A.调度B进程C.同步D 信号量4对于两个并发进程，设互斥信号量为mutex，假设mutex=O，那么 _。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区运 行阻塞就 绪1 2 3 4.-优选5两个进程合作完成

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

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

14、释放D 释放与阻塞.-优选3发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 _条件是不太实际的。A.互斥B不可抢占C局部分配D 循环等待4在分时操作系统中，进程调度经常采用_算法。A.先来先效劳B最高优先权C.时间片轮转D 随机5资源的按序分配策略可以破坏_ 条件。A.互斥使用资源B占有且等待资源C.非抢夺资源D.循环等待资源6在 _的情况下，系统出现死锁。A.计算机系统发生了重大故障B有多个封锁的进程同时存在C.假设干进程因竞争资源而无休止地相互等待他方释放已占有的资源D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7银行家算法是一种_算法。A.死锁

15、解除B死锁防止C.死锁预防D死锁检测8当进程数大于资源数时，进程竞争资源_ 会产生死锁。A.一定B不一定9 _ 优先权是在创立进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先效劳B静态C.动态D.短作业10 _是 作 业存在的惟一标 志。A.作业 名B进程 控制块C 作业控 制块D 程序名11 在各种作业调度算 法中，假设所有作业同时到达，那么平均等待时间最短的算法是_。.-优选A.先来先效劳B优先数C最高响应比优先 D 短作业优先12既考虑作业等待时间，又考虑作业执行时间的调度算法是_。A.响应比高者优先 B短作业优先C优先级调度D 先来先效劳13 _是指从作业提交给系统到作业完

16、成的时间间隔。A周转时间B响应时间C.等待时间D 运行时间14假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为_ 小时。作业所需运行时间优先数1 2 4 2 5 9 3 8 1 4 3 8 A 4.5 B 10.5 C 4.75 D 10.25 15下述作业调度算法中，_ 调度算法与作业的估计运行时间有关。A.先来先效劳B短作业优先C.均衡D 时间片轮转二、填空题1进程的调度方式有两种，一种是_ _，另一种是_ _。2死锁是指在系统中的多个_ 无限期地等待永远不会发生的条件。3进程调度负责_ 的分配工作。4在 _ 调度算法中，按照进程进入就绪队列的先后次序来分配处

17、理机。5死锁产生的必要条件有四个，即_ _、_ _、_ _、_ _。6银行家算法中，当一个进程提出的资源请求将导致系统从_ _进入 _ _ 时，系统就拒绝它的资源请求。.-优选7对待死锁，一般应考虑死锁的预防、防止、检测和解除四个问题。典型的银行家算法是属于_ _,破坏环路等待条件是属于_ _ 8作业调度又称_ _其主要功能是_ _，并为作业做好运行前的准备工作和作业完成后的善后处理工作。9.设 有 一 组 作 业，它 们 的 提 交 时 间 及 运 行 时 间 如 下：作 业 号 提 交 时 间 运 行 时 间(分 钟)1 9:00 70 2 9:40 30 3 9:50 10 4 10:1

18、0 5 在 单 道 方 式 下，采 用 短 作 业 优 先 调 度 算 法，作 业 的 执 行 顺 序 是 _。三、综 合 题设系统中有3 种类型的资源(A、B、C)和 5 个进程(P1、P2、P3、P4、P5)A 资源的数量为17，B 资源的数量为5，C 资源的数量为20,T0 时刻的系统状态如表所示：Process MAX Allocation Need AvailableA B C A B C A B C A B C P1 5 5 9 21 23 4 72 3 3P2 5 3 6 40 21 3 4P3 4 0 11 40 50 0 6P4 4 2 5 20 42 2 1P5 4 2 4

19、 31 41 1 0.-优选系统采用银行家算法实施死锁防止策略(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 时，将产生 _次缺页中断。A7 B 8 C9 D10 2设存的分配情况如图5.7所示。假设要申请一块40K 字节的存

20、空间，假设采用最正确适应算法，那么所得到的分区首址为_。A100K B190K C330K D410K 0 占用100k 180k 占用190k 280k 占用330k 390k 占用410k.-优选512k-1 图 57 存分配情况3在可变式分区存储管理中的拼接技术可以_。A.集中空闲区B增加主存容量C.缩短访问周期D加速地址转换4分区管理中采用“最正确适应分配算法时，宜把空闲区按_次序登记在空闲区表中。A.长度递增B长度递减C.地址递增D地址递减5在固定分区分配中，每个分区的大小是_。A.一样 B随作业长度变化C.可以不同但预先固定D可以不同但根据作业长度固定6实现虚拟存储器的目的是_。A

21、.实现存储保护B实现程序浮动C.扩大辅存容量D扩大主存容量7采用段式存储管理的系统中，假设地址用24位表示，其中8 位表示段号，那么允许每段的最大长度是 _。A224B216C28D 2328把作业地址空间中使用的逻辑地址变成存中物理地址的过程称为_。A.重定位B物理化C.逻辑化D加载9首次适应算法的空闲区是_-。A.按地址递增顺序连在一起B始端指针表指向最大空闲区C.按大小递增顺序连在一起D寻找从最大空闲区开场10在段页式存储管理系统中，存等分成_，程序按逻辑模块划分成假设干_。A.块B基址C.分区D段E页号F段长11虚拟存储管理系统的根底是程序的_理论。.-优选A.局部性B全局性C.动态性

22、D虚拟性12某段表的容如下：0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为(2,154)，它对应的物理地址为_。A120K+2 B 480K+154 C30K+154 D 2+480K 13在一个页式存储管理系统中，页表容如下所示：页号块号0 2 1 3 2 8 假设页的大小为4K，那么地址转换机构将逻辑地址8644转换成的物理地址为_。A33220 B8644 C 4548 D 2500 14.要保证一个程序在主存中被改变了存放位置后仍能正确执行，那么对主存空间应采用技术。A动态重定位B静态重定位C动态分配D静态分配15.在可变分区存储管

23、理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是空闲区。A无上邻也无下邻B无上邻但有下邻C有上邻也有下邻D有上邻但无下邻16设基址存放器容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,3000 时，操作数的实际地址是。A.1000 B.2000.-优选C.3000 D.4000 17 LRU 页面调度算法是选择的页面先调出。A.最早进入存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰18.在请求页式存储管理中，当查找的页不在中时，要产生缺页

24、中断。A.外存B.虚存C.存 D.地址空间二、填空题1将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。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 方式时，缺页次数是_。在分配给该程序的物理块数为4 且采用 LRU 方式时，缺页次数是_。5

25、把 _地址转换为 _ _地址的工作称为地址映射。6重定位的方式有_和 _两种。7分区管理中采用“首次适应分配算法时，应将空闲区按_次序登记在空闲区表中。8页表表目的主要容包括_。9，静态重定位在_时进展；而动态重定位在_时进展。10在段页式存储管理系统中，每道程序都有一个_表和一组 _表。11在页式存储管理系统中，常用的页面淘汰算法有：_，选择淘汰不再使用或最远的将来才使用的页；_，选择淘汰在主存驻留时间最长的页；_，选择淘汰离当前时刻最近的一段时间使用得最少的页。12在虚拟段式存储管理中，假设逻辑地址的段地址大于段表中该段的段长，那么发生_。.-优选第七章文件管理一、单项选择题+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.实现文件的保护和7.一般来说，文件名及属性

27、可以收纳在_ 中以便查找。A.目录 B.索引C.字典D.作业控制块8.流式文件可看成是_ 的集合。A.字符序列B.数据C.记录D.页面9.按物理构造划分，文件主要有三类：_ _、_ _和 _ _。A.索引文件B.读写文件C.顺序文件D.文件二、填空题.-优选1.文件的物理组织有顺序、_ 和索引。2.在文件系统中，假设按逻辑构造划分，可将文件划分成_ 和记录式文件两大类。3.在文件系统中，要求物理块必须连续的物理文件是_。4.文件的构造就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 _ _；从实现观点出发，文件在外存上的存放组织形式称为文件的_ _。习题一答案选择：15BDCA

28、B 610 ABBBC 1116 BBCABD 填空：1 答：处理机存储器设备文件2 答：通用操作系统3 答：为了提高CPU 的利用率4 答；多路性交互性独占性5 答：及时性和高可靠性6 答：分时操作系统实时操作系统批处理操作系统7 答：硬件软件8 答：CPU 外设.-优选9 答：资源10 答：联机输入输出11 答：单道批处理系统多道批处理系统12 答：共享13 答：批处理习题二答案选择15 CBBBA C B D 6、D B 710 CACB 11、B D C B A A 12、B 13、B 填空1 答：动态并发2 答：程序段数据段PCB PCB 程序段3 答：PCB 4 答：5 答：动静6

29、 答：习题三答案15BCDBA6 答：可用资源的数目因请求该资源而被阻塞的进程数目7 答：一次仅允许一个进程访问的资源进程中访问临界资源的那段程序代码8 答：等待9 答：P V 10 答：1 至-(m-1)11 答：S0 习题四答案选择15 CBACD 610 CBBBC 1115 DAADB 填空.-优选1 答：剥夺方式非剥夺方式2 答：进程3 答：处理机4 答：先来先效劳5 答：互斥条件不剥夺条件请求与保持环路等待6 答：平安状态不平安状态7答：死 锁 的 防 止 死 锁的 预 防8 答：高级调度按照某种原那么从后备作业队列中选取作业9 答：1、4、3、2习题五答案选择15 DCAAC 610 DBAAA D 1115 ABAAD 1618 DBC 填空1 答：地址变换/重定位2 答：页号及页位移段号及段位移3 答：段号、段在存的起始地址、段长度4 答：13 14 14 12 5 答：逻辑物理6 答：静态重定位动态重定位7 答：地址递增 8 答；页号和块号 9 答；程序装入存程序执行10 答：段页11 答：最正确算法先进先出算法最近最少使用12 答：地址越界中断习题六答案选择15 BDBCB 69 BAA A C D填空1 答：2 答：流式文件3 答：顺序文件4 答：逻辑构造物理构造