2022年操作系统复习题集附答案解析 .pdf

《2022年操作系统复习题集附答案解析 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题集附答案解析 .pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料第 1 章操作系统引论一、填空题1 、 操作系统的特征是（并发性） 、共享性、虚拟性和异步性。2 、 分时操作系统具有4 个特征，（同时性） 、独立性、及时性和交互性。3 、 操作系统用户接口有2 类，程序接口和（命令接口 / 操作接口） 。4 、 多道批处理的特征是多道性、（无序性）和调度性。5 、 从资源管理的角度看，操作系统具有处理机管理、（存储管理） 、 （ 设备管理） 、 （文件管理） 、 （网络管理）和用户接口等功能。6 、 通常把批处理系统、 （ 分时系统）系统和（实时系统）系统称为操作系统的三种基本类型。二、选

2、择题1 、 操作系统是扩充（B ）功能的第1 层系统软件。A软件B裸机C 机器语言D中断2 、 从资源管理程序的观点来看，操作系统是（B ）的管理者。A程序和数据B系统硬软件资源C 进程D中断3 、 属于实时控制系统的是（A ） 。A飞机自动驾驶系统B飞机订票系统C 电子商务系统D管理信息系统4 、 在操作系统中，并发性是指若干事件（C ）发生。A在同一时刻B不同时间间隔内C 在某一时间间隔内D以上均不正确名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 14 页 - -

3、- - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料5 、 操作系统中采用多道技术提高了CPU 和外部设备的（A ） 。A利用率B可靠性C 稳定性D兼容性6 、允许多个用户以交互方式使用计算机的操作系统称为（B ） 。A批处理操作系统B分时操作系统C 多处理机操作系统D实时操作系统三、判断题1 、 实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。F 2 、 分时系统要求能让用户及时得到响应，时间片越短越好。F 3 、 将多个作业交给计算机集中处理的操作系统称为分时操作系统。F 四、简答题1 、 操作系统的目标？方便性，有效性，可扩

4、充性，开放性2 、 操作系统的作用？处理机管理，存储管理，设备管理，文件管理，网络管理，提供良好的用户界面3 、 操作系统的基本特性？并发性，共享性，不确定性/ 异步性，虚拟性4 、 试在交互性、及时性以及可靠性三个方面，将分时操作系统和实时操作系统进行比较。分时操作系统的交互性比实时操作系统高；但是实时操作系统的及时性要求比分时系统高，另外，实时操作系统要求有非常高的可靠性。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 14 页 - - - - - - - - - 学

5、习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料第 2 章进程管理一、填空题。1 、 进程同步机制应遵循的4 条准则是，空闲让进、忙则等待、（有限等待）和让权等待，多中择一。2 、 消息传递系统实现方式有2 种，一种是直接通信方式，另一种是（间接通信方式）。3 、 程序并发执行所产生的特征是间断性、失去封闭性和（不可再现性）。 P69 4 、 执行一次信号量S 的 P（S）操作，使信号s.value 的值减1 后，若 s.value 的值（ 0）时，调用进程阻塞等待。5 、 一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。P45 6 、 信号量

6、是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V 操作 ，我们称它为（互斥）信号量。7 、 临界区是访问临界资源的（程序段）。二、选择题1 、 若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（B） 。A序顺序执行的顺序性B程序顺序执行的封闭性C 程序顺序执行的可再现性D并发程序失去封闭性2 、 不属于进程3 种基本状态的是（C ） 。A运行态B就绪态C 后备态D阻塞态3 、 下面关于并行性和并发性说法正确的是（A ） 。A并行性是指2 个或 2 个以上的事件在同一时间段内发生名师资料总

7、结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料B 并发性是指2 个或 2 个以上的事件同一时刻发生C 在单处理机系统中2 个或 2 个以上的进程可并行执行D在单处理机系统中2 个或 2 个以上的进程可并发执行4 、 已经获得了除处理器以外的所有必要资源的进程处于（C ） 。A执行状态B完成状态C 就绪状态D阻塞状态5 、 多个进程同时存在于一个系统内，能在同一时间段内

8、运行，被称为进程的（D ） 。A动态性B异步性C 封闭性D并发性6 、 进程一旦被建立，它的（A ）就进入内存，直到进程被撤消。P42 A进程控制块PCB B 程序段C 数据集D上下文7 、 若信号量S 的初值为2 ，当前值为 -1 ，则表示有 ( 1 )个等待进程。A0 B 1 C 2 D3 8 、 下列进程状态变化中，( C )变化是不可能发生的。A运行 - 就绪B运行 - 等待C 等待 - 运行D等待 - 就绪9 、 在引入线程的操作系统中，CPU 调度的基本单位是( 线程) 。A程序B 作业C 进程D线程10 、如果系统中有n 个进程，则就绪队列中进程的个数最多为( C )。An +

9、1 B n C n 1 D 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料三、判断题1 、 多个进程使用临界资源时可以并发使用。F 2 、 像打印机这类一次只允许一个进程使用的资源称为临界资源。T 3 、 进程是静态的，程序是动态的。F 4 、 进程互斥关系是一种特殊的进程同步关系。T 四、简答题1 、 简述进程的5 个特征。动态性，并发性，独立性，制约

10、性，异步性，结构性。2 、 什么叫进程同步机制？请叙述进程同步机制的4 条准则。进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务空闲让进，忙则等待，有限等待，让权等待，多种择一3 、 进程高级通信的3 种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式五、应用题1 、 信号量操作解决问题：互斥、前趋关系图、经典同步问题。第 3 章处理机调度与死锁名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 14 页 - - - - - - -

11、 - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料一、填空题1 、 产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。2 、 死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。3 、 处理器的三级调度是指作业调度，中级调度和（高级调度）。4 、 进程调度采用抢占方式时，常用的抢占原则有3 种，时间片原则、短进程优先原则和（优先权调度） 。二、选择题1 、 银行家算法是一种（C ）的方法，它能使系统不发生死锁。A死锁预防B死锁检测C 死锁避免D死锁解除2 为进程一次性分配其所需的资源是一种（A ）的方法

12、，它能使系统不发生死锁。/ 破坏死锁的请求和保持A死锁预防B 死锁检测C 死锁避免D死锁解除2 、 在（C ）的情况下不可能产生死锁的。A多道程序环境中系统资源有限B 使用同类临界资源的并发进程随机交替运行C 就绪队列中已无等待的进程D规定进程一旦得到了需要的所有资源才投入运行3 、 下面不属于研究死锁问题的是（A ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删

13、除学习资料A死锁的显示B死锁的预防C 死锁的避免D死锁的检测4 、 （B ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A作业调度B进程调度C 磁盘调度D中级调度5 、 采用（B ）调度算法，运行时间最短的作业被优先调度。A先来先服务FCFS B最短作业优先SJF C 高响应比优先调度算法D时间片轮转法6 、 某系统中预计有50 个用户同时上机，为使每个用户能在2 秒内得到响应，时间片最大限度应为（C ） 。A20ms B 30 ms C 40 ms D50 ms 7 、 进程调度属于处理机调度的C 。A高级调度B中级调度C 低级调度D以上均不正确8 、 现有 3 个同时

14、到达的作业J1 、J2 和 J3 ，它们的执行时间分别是T1、T2 和 T 3 ，且 T1T 2 T3 。系统按单道方式运行且采用短作业优先算法，则平均周转时间是C 。AT 1 +T2+T3 B （T1 +T2 +T3 ） /3 C （3T1 +2T2+T3 ） /3 D （T 1 +2T2 +3T3 ）/3 9 、 设有4 个作业同时到达，每个作业的执行时间均为2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为B 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，

15、共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料A1 小时B 5 小时C 2.5 小时D8 小时10 、一作业 8:00 到达系统，估计运行时间为1 小时。若10:00 开始执行该作业，其响应比是C 。A2 B 1 C 3 D 0.5 三、判断题1 、 利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。F/ 应该是之前2 、 当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。F 3 、 引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（F ）4 、

16、在实时要求严格的实时系统中进程调度采用非抢占方式。F 四、简答题1 、 产生死锁的原因有哪些？叙述处理死锁的四种方法。2 、 简单叙述死锁的四个必要条件。五、应用题1 、 作业调度算法。FIFO, SJF, HRRF 2 、 银行家算法第 4 章存储器管理一、填空题1 、 在分页存储管理方式中，地址结构有页号P 和位移量W 组成，地址转换时页号P 与页表长度L 进行比较，如果（W=L ） ，则产生越界中断。2 、 分区存储管理中存在内零头的是（固定分区）分配方式。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

17、- - - - - - 第 8 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料3 、 请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和（请求调页） 。 P139 4 、 动态地址重定位是在（程序执行期间每次访问内存之前）时完成地址变换的。5 、 地址转换是将（逻辑地址）转换为（物理地址） 。二、选择题1 、 属于内存连续分配方式的是（A ） 。A固定分区分配方式B 分段存储管理方式C 分页存储管理方式D段页式存储管理方式2 、 属于内存连续分配方式的是（C ） 。A分页存储管理B 分段存储管理C 可变分

18、区管理D段页式存储管理3 、 可变分区管理中的（B ）算法，空闲区按其大小递增次序组成链。A首次适应B 最佳适应C 下次首次适应D 最坏适应4 、 在下面的页面置换算法中，（D ）是实际上难以实现的A先进先出置换算法B 最近最久未使用置换算法C clock 置换算法D最佳置换算法5 、 以下不是存储管理处理的功能有（B ） 。A为每个程序安排内存空间B 保护运行程序不受干扰C 将运行中程序的地址转换成物理地址（重定位，重要）D决定哪个进程的程序和数据切换到内存中（）三、判断题1 、 页面最佳置换算法是一种性能最好，且容易实现的算法。（错，不能实现）名师资料总结 - - -精品资料欢迎下载 -

19、- - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料2 、 采用静态重定位方式装入内存的程序可以在内存中移动。（错，不能移动）3 、 单用户连续分区分配不适合多道系统。（正确）四、简单题1 什么是动态重定位？它有什么好处？2 什么是虚拟存储器？有何特征？(1) 多次性。多次性是指一个作业被分成多次调入内存运行。多次性是虚拟存储器最重要的特征。(2) 对换性。对换性是指允许作业的运行过程中进行换进换出。(3)

20、虚拟性。 虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。（4）离散性。内存分配采用离散分配方式，3 分页式存储器和分段式存储器的区别。（经常考）四、应用题1 、 分页式地址转换2 、 分段式地址转换11 第 5 章设备管理一、填空题1 、 磁盘的访问时间包括三部分时间，寻道时间、（ 旋转延迟时间）和传输时间。（其中寻道时间）2 、 在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机） 。3 、 根据设备的固有属性（共享属性）特点设备分可分为独占设备、共享设备和（虚拟

21、设备） 。 （虚拟设备本质上是独占的）4 、 通道分成字节多路通道、（数据选择多路通道）和数组多路通道。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料5 、 引入缓冲技术可以提高CPU 和 I/O 设备之间的（并行）操作程度。（其中不需要CPU 干预）6 、 缓冲区的组织方式分为单缓冲区，（双缓冲） 、 （循环缓冲）及缓冲池。二、选择题1 下列（C ）属于

22、独占设备。A硬盘B 磁鼓C 打印机D光盘2 属于共享设备的是（B ） 。A打印机B磁盘C 用户终端D 鼠标器3 不使用中断机构的I/O 控制方式是（C ） 。A中断控制方式B DMA 控制方式C 程序 I/O 方式DI/O 通道控制方式4 spooling 技术能将（B ）改造成可以共享的虚拟设备。A内存B 独占设备C CPU D I/O 设备5 （A ）是磁盘访问时间中占的比例最大。A寻道时间B 旋转延迟时间C 传输时间D 周转时间6 磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( D ) 。A寻找指定柱面的时间B 旋转延迟时间C 周转时间D 传输时间三、判断题1 、 在 D

23、MA控制方式下，外部设备与CPU 之间直接进行成批的数据交换。(错，与存储器) 2 、 通道执行CPU 指令构成的程序，与设备控制器一起共同实现对I/O 设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）3 、 磁盘调度的目的主要是减少磁盘的平均传输时间。（错，寻道时间）4 、 操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。（错，应用程序用的是逻辑设备，系统真正的调用时采用需物理设备，这叫设备无关性）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

24、- - - - - - 第 11 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料四、简答题1 、 I/O 设备控制的四种方式？【答案】2 、 设备管理中引入缓冲机制的主要原因是什么？第 6 章文件管理一、填空题1 、 文件的物理结构（外存分配方式）有：连续分配、（不连续分配） 、索引分配。2 、 在多级目录结构的文件系统中，进程对各文件的访问可通过相对于当前目录而设置的路径，这种路径称为（相对路径） 。3 、 常用的文件存储空间管理方法有4 种，空闲表、空闲链表法、位示图、和（存储连接法） 。 （卫示图法可以用来管理内

25、存。P124 ）4 、 物理文件的非连续存储除了链接文件以外还有（索引）文件。（混合索引要考）5 、 文件的逻辑结构可以分两种，一种是有结构的文件，叫做（）文件；另一种是无结构文件，叫做流式文件。6 、 按文件名在磁盘的目录文件中找到相应的文件目录项，将它复制到内4 存中，并建立与PCB 的联系，这个过程叫（打开）文件。（可以不要打开文件这个操作，放到读/写文件操作中，但是打开文件可以减少额外的开销）二、选择题1 、 从用户角度看文件系统，文件系统是（按名存取）的系统。A按路径存取B按名存取C 按地址存取D按内存存取2 、 文件系统中， （位示图）利用二进制的一位来表示磁盘中一块的使用情况。名

26、师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料A空闲表法B 位示图C 空闲链表法D成组链接法3 、 UNIX 系统中的磁盘文件物理结构属于（混合索引文件） 。A连续文件B 链接文件C 索引文件D散列文件4 、 以下那种类型的文件不支持直接存取（串联文件） 。连续文件Hash 文件索引文件串联文件（或连续文件）（答： 连续文件Hash 文件或散列文件。是根据记

27、录的关键字索引文件。 读了索引表就不用查了）5 、 可解决文件重名问题的最简单的目录结构是（二级目录） 。A单级目录B 树型结构目录C 二级目录D便于共享的目录6 、 文件系统中文件存储空间的分配是以（物理块）为单位进行的。A字B字节C 文件D块（压缩时，是以盘块为单位的）三、判断题1 、 物理结构的连续文件适用于长度可变的文件。（错，连续文件是分配的连续的物理块，不利于大量插入删除操作）2 、 在多级目录结构系统中，各用户使用的文件必须定义不同的文件名。（错，二级目录开始就可以重名）3 、 在单级目录结构中，不同用户能建立与其他用户同名的文件。（错）4 、 链接文件使盘存储空间利用率高，文件

28、增删记录方便，并能按任意次序随意存取记录。（错，不能按任意次序随意存取记录）5 、 实现“按名存取”是目录管理中最基本的功能。（对）四、简答题1 、 文件目录管理的基本要求是什么？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 14 页 - - - - - - - - - 学习资料收集于网络，仅供学习和参考,如有侵权，请联系网站删除学习资料第 7 章操作系统接口一、填空题1 、使用命令的执行结果不再屏幕上显示，而将之引向另一个文件，这种功能称为（输出重定向） 。使命令所

29、需的处理信息，不是从键盘接受，而是取自另一个文件，该功能称为（输入重定向） ；用于实现把第一条命令的输出作为第二命令的输入，又将第二条命令的输出作为第三条命令的输入的功能的设施称为（管道） 。2 、操作系统提供给用户的接口有命令接口、（程序接口） 、图形接口和网络用户接口。 （只需记得前两个）3 、联机命令接口应包括一组联机命令、终端处理程序和（命令解析程序） 。4 、系统调用要发生状态转化，由原来的（用户状态）转换为（核心态） 。5 、中断根据中断源的来源可以分为外中断和内中断。（内中断）又称为“捕获”或者“陷入”。二、判断题1 、 系统调用本质上是一个过程调用。（对）2 、 陷入是执行了现行指令所引起的；而外中断是由于系统中某事件引起的，该事件与现行指令无关。（对）三、简答题1 、 系统调用的特点。您好，欢迎您阅读我的文章，本WORD文档可编辑修改，也可以直接打印。阅读过后，希望您提出保贵的意见或建议。阅读和学习是一种非常好的习惯，坚持下去，让我们共同进步。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 14 页 - - - - - - - - -