2022年操作系统练习 .pdf

第一章(1) 计算机系统是由和两部分内容所组成的。为了使计算机系统能协调一致地工作，就需要由对系统中的资源进行管理。(2) 操作系统中引入多道程序设计技术以后，宏观上并行、 微观上串行。 同时存在于内存中并处于运行状态的多道作业从宏观上看是，微观上看是。(3) 操作系统就是有效地管理计算机系统中的各种，合理地组织计算机的，以方便用户的一组构成的集合。(4) 所谓操作系统的不确定性，是指在操作系统控制下多道作业的和每个作业是不确定的。(5) 从资源管理的角度出发，作为管理计算机系统资源、控制程序运行的操作系统，其功能可以简单归纳为、。(6) 为了便于构造安全可靠的操作系统，现代计算机硬件都提供了两种处理机状态。这两种状态分别是和。(7) 现代操作系统具有4 个主要特征：、和。(8) 操作系统是加在上的第一层软件，它的功能与运行直接依赖于硬件环境，与硬件的关系尤为密切，和是实现多道程序设计技术的基础。2. 综合题(1) 什么是操作系统？操作系统的基本特征是什么？(2) 操作系统在计算机系统中处于什么地位？具有哪些功能？(3) 操作系统具有哪些基本类型？(4) 操作系统提供哪些接口？它们的作用是什么？(5) 操作系统的结构在发展过程中发生了哪些变化？(6) 什么是通道？通道的作用是什么？(7) 什么是管态和目态？为什么设置管态和目态？(8) 假设在内存中有三道程序A、B、C，并按 A、B、C 的优先次序运行，其中A 程序的运行记录：计算 30ms ，I/O 操作 40ms，计算10ms；B 程序的运行记录：计算60ms， I/O 操作 30ms ，计算 10ms；C 程序的运行记录：计算20ms，I/O 操作 40ms，计算 20ms。试画出按多道程序运行的时间关系图( 调度程序的时间忽略不计) ， 完成这三道程序共花多少时间？比单道运行节省多少时间？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 10 页 - - - - - - - - - 第二章1. 选择题(1) 作业由 ( )3 部分组成。A. 程序、数据和作业说明书 B. 程序、算法和作业说明书C. 程序、 JCB 和作业说明书 D. 程序、函数和作业说明书(2) 作业调度程序是从( ) 状态的队列中选取适当的作业投入运行。A. 提交 B. 后备 C. 运行 D. 完成(3) 当作业进入完成状态后，操作系统( ) 。A. 删除该作业，回收资源，输出结果B. 将该作业的控制块从当前作业队列中删除，回收其资源，输出结果C. 回收其资源，输出结果D. 输出结果(4) 作业从提交到完成的时间间隔称为( ) 。A. 响应时间 B. 周转时间 C. 等待时间 D. 运行时间(5) 设有 5个作业同时到达，每个作业执行时间为2，它们在一台处理机上按单到方式运行，则平均周转时间为( ) 。A. 2 B. 10 C. 6 D. 8 (6) 既要考虑作业的等待时间，又要考虑作业的执行时间的调度算法是( ) 。A. 响应比优先 B. 先来先服务C. 优先级调度 D. 短作业优先(7) 下列叙述中正确的是( ) 。A. 作作业调度是低级微观调度B. 进程调度是高级宏观调度C. 作业提交方式有两种，但对应的作业控制方式只一种D. 经调度后的作业才有资格获取处理机，但并不一定占有它，并在其上运行2. 简答题(1) 简述程序、作业、进程之间的联系与区别。(2) 作业的控制方式有哪几种，各有何特点？(3) 假设有 4 个作业同时到达，每个作业的执行时间均为一个小时，它们在同一台处理机上按单道方式运行，则平均周转时间为多少？3. 应用题设有 3 道作业，采用不可抢占式调度方式，它们的提交时间和运行时间如表2-4 所示。表 2-4 3 道作业的提交时间和运行时间作业号提交时间 (h) 运行时间 (h) 1 12：00 2 2 12：10 1 3 12：25 0.25 试用先来先服务和最短作业优先的调度算法，分别求其平均周转时间。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 10 页 - - - - - - - - - 第三章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. 如果进程 PA 对信号量 S 执行 P 操作，则信号量S 的值应 ( ) 。A. 加1 B. 减1 C. 等于 0 D. 小于 0 7. 进程状态从就绪态到运行态的转化工作是由( ) 完成的。A. 作业调度 B. 中级调度 C. 进程调度 D. 设备调度8. 资源预先分配策略可以实现死锁的( ) 。A. 预防 B. 避免 C. 检测 D. 恢复9. 避免死锁的一个著名的算法是( ) 。A. 先入先出法 B. 银行家算法 C. 优先级算法 D. 资源按序分配法2. 填空题(1) 进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到 _队列中。(2) 进程调度的主要功能是_，_和_ 。(3) 通常，线程的定义是 _ 。在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_ ，一个进程可以有 _线程。3. 简答题(1) 有k 个进程共享一临界区，对于下述情况，请说明信号的初值及含义，并用P、V 操作写出互斥的算法。 一次只允许一个进程进入临界区。 一次允许 k 个进程进入临界区。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 10 页 - - - - - - - - - 第四章1. 填空题(1) 主存中的一系列的物理存储单元的集合称为_。(2) 把将作业地址空间的逻辑地址转变为物理地址的过程称为_。(3) 在目标程序装入内存时，一次性完成地址修改的方式是_。(4) 静态重定位是在_时重定位，动态重定位是在_时重定位。(5) 在存储管理技术中常用_方式来摆脱主存容量的限制。(6) 在页式管理中，页式虚地址与内存物理地址的映射是由_和_完成的。(7) 虚拟存储器的基本特征是_、_、_、_。(8) 若选用的 _的算法不合适，可能会出现抖动现象。(9) 请求分页存储管理和简单分页的根本区别是_。(10) 分页的作业地址是_，分段的作业地址是_。(11) 段表的表目的主要内容包括_、 _、_、_。(12) 在段页式存储管理系统中，每道程序都有一个_表和一组 _表。(13) 虚拟存储器的容量主要受到_和 _的限制。(14) 在段页式存储管理中，面向_的地址空间是段式划分，面向_的地址空间是页式划分。(15) 在请求页式存储管理中，若所需的页面不在内存中，则会引起_。2. 选择题(1) 在存储管理中，采用覆盖技术的目的是_。A. 节省内存空间 B. 物理上扩充内存容量C. 提高 CPU 的效率 D. 实现内存共享(2) 动态重定位技术依赖于_。A. 重定位装入程序 B. 重定位寄存器C. 地址机构 D. 目标程序(3) 虚拟存储器的最大容量_。A. 为内外存量之和 B. 由计算机的地址结构决定C. 是任意的 D. 由作业的地址空间决定(4) 在虚拟存储系统中，若进程在内存中占3块( 开始时为空 ) ，采用先进先出页面淘汰算法当执行访问页号序列为1、2、 3、4、1、2、5、1、2、3、4、5、6 时，将产生_次缺页中断。A. 7 B. 8 C. 9 D. 10 (5) 很好地解决了“内零头”问题的存储管理方法是_。A. 页式存储管理 B. 段式存储管理C. 多重分区管理 D. 可变式分区管理(6) 系统“抖动”现象的发生是由_引起的。A. 置换算法选择不当 B. 交换的信息量过大C. 内存容量不足 D. 请求页式管理方案(7) 分区管理中采用“最佳适应”分配算法时，宜把空闲区按_次序登记在空闲区表中。A. 长度递增 B. 长度递减C. 地址递增 D. 地址递减(8) 在固定分区分配中，每个分区的大小是_。A. 相同 B. 随作业长度变化名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - - - - - - - - C. 可以不同但预先固定 D. 可以不同但根据作业长度固定(9) 实现虚拟存储器的目的是_。A. 实现存储保护 B. 实现程序浮动C. 扩充外存容量 D. 扩充内存容量(10) 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。A. 重定位 B. 物理化C. 逻辑化 D. 加载(11) 首次适应算法的空闲区是_。A. 按地址递增顺序连在一起 B. 始端指针表指向最大空闲区C. 按大小递增顺序连在一起 D. 寻找从最大空闲区开始(12) 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_ 完成的。A. 程序员 B. 编译地址C. 用户 D. 系统(13) 在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_。A. 减少 B. 增加C. 无影响 D. 可能增加也可能减少(14) 虚拟存储管理系统的基础是程序的_理论。A. 局部性 B. 全局性C. 动态性 D. 虚拟性(15) 下述 _页面淘汰算法会产生Belady 现象。A. 先进先出 B. 最近最少使用C. 最不经常使用 D. 最佳3. 综合题(1) 存储器管理的主要任务和功能是什么？(2) 什么是重定位？重定位有哪几种方法？(3) 什么是覆盖技术和交换技术？它们之间有什么区别？(4) 为什么要进行存储保护？分区管理中通常有哪几种保护方法？(5) 页式存储器的内零头与页面大小有什么关系？(6) 分页管理有哪几种形式？它们之间有什么区别？(7) 什么是虚拟存储器？虚拟存储器有哪些优点？(8) 叙述实现虚拟存储器的基本原理。(9) 虚拟存储器的容量可以大于主存容量加外存容量的总和吗？(10) 简述请求分页虚拟存储中页表有哪些数据项，每项的作用是什么？(11) 请求页式管理中有哪几种置换策略？它们是如何实现的？(12) 如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2， 1，5，6，2，1，2，3，7，6，3，2， 1，2，3，6。作业固定占用 4 个内存页面 ( 块) ，试问分别采用 FIFO、LRU 和ORA 算法时，各产生多少次缺页中断？并计算相应的缺页中断率，同时写出在这 3 种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。(13) 用于内存逻辑扩充的技术主要有几种？分别简单介绍。(14) 段式存储管理有什么优缺点？它与页式存储管理的主要区别是什么？(15) 叙述段式虚拟存储管理的实现过程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 10 页 - - - - - - - - - 第五章1. 选择题(1) 按分类可将设备分为块设备和字符设备。A. 操作特性 B. 按信息交换的单位C. 按系统和用户的观点 D. 按传输速率(2) 提高 I/O 速度和设备利用率，在OS 中主要依靠功能。A. 设备分配 B. 缓冲管理 C. 设备管理 D. 设备独立性(3) 使用户所编制的程序与实际使用的物理设备无关是由功能实现的。A. 设备分配 B. 设备管理 C. 设备独立性 D. 虚拟设备(4) 通道是一种特殊的，具有执行通道程序的能力。A. I/O 设备 B. 设备控制器 C. I/O 专用处理机 D. I/O 控制器(5) 缓冲技术中的缓冲池在中。A. 主存 B. 外存 C. ROM D. 寄存器(6) 引入缓冲的主要目的是。A. 改善 CPU 和I/O 设备之间速度不匹配的情况B. 节省内存C. 提高 CPU 的利用率D. 提高 I/O 设备的效率(7) CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用。A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术(8) 为了使多个进程能有效地同时处理输入和输出，最好使用结构的缓冲技术。A. 缓冲池 B. 环形缓冲 C. 单缓冲区 D. 双缓冲区(9) 如果 I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式是。A. 程序直接控制方式 B. 中断控制方式C. DMA 控制方式 D. 顺序存取方式(10) 用作连接大量的低速或中速I/O 设备。A. 选择多路通道 B. 字节多路通道C. 数组多路通道 D. 虚拟设备(11) 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用。A. 中断向量 B. 中断嵌套 C. 中断屏蔽 D. 中断响应(12) 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的不属于设备管理数据结构。A. JCB B. DCT C. COCT D. CHCT (13) 下面关于设备独立性的论述中，第条是正确的论述。A. 设备独立性是I/O 设备具有独立执行I/O 功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性(14) 下面关于虚拟设备的论述中，第条是正确的论述。A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B. 虚拟设备是指允许用户以标准化方式来使用物理设备C. 虚拟设备是把一个物理设备变换成多个对应的逻辑设备D. 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 10 页 - - - - - - - - - (15) 以下叙述中正确的是A. 在现代计算机中，只有I/O 设备才是有效的中断源B. 在中断处理中必须中断屏蔽C. 同一用户所使用的I/O 设备也可并行工作D. SPOOLING 是脱机 I/O 系统(16) 大多数低速设备都属于设备。A. 独享 B. 共享 C. 虚拟 D. SPOOLING (17) 操作系统中的SPOOLING 技术，实质是将转化为共享设备的技术。A. 虚拟设备 B. 独享设备 C. 脱机设备 D. 块设备(18) 利用虚拟设备达到I/O 要求的技术是指。A. 利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程。B. 把I/O 要求交给多个物理设备分散完成的过程C. 把I/O 信息先存放在外存上，然后由物理设备分批完成I/O 要求的过程D. 把共享设备改为某个作业的独享设备，集中完成I/O 要求的过程(19) 在操作系统中，用户在使用I/O 设备时，通常采用。A. 物理设备名 B. 逻辑设备名C. 虚拟设备名 D. 设备牌号(20) 算法是设备分配常用的一种算法。A. 短作业优先 B. 最佳适应C. 先来先服务 D. 首次适应2. 填空题(1) 设备分配应保证设备有_和避免 _。(2) 设备管理中采用的数据结构有_、_、_、_4 种。(3) 从资源管理 ( 分配 ) 的角度出发，I/O 设备可分为 _、_、_3 种类型。(4) 引起中断发生的事件称为_，中断分为 _和_两种。(5) 常见的 I/O 控制方式有程序直接控制方式、中断控制方式、_和_。(6) 通道指专门用于负责输入/ 输出工作的处理机。通道所执行的程序称为_。(7) 虚拟设备是通过_技术把 _设备变成能为若干用户_的设备。(8) 打印机是 _设备，磁盘是_设备，因此它最适合的存取方法是_。(9) SPOOLING 系统是由 _、_、_、_、_、_ 组成。(10) 缓冲池可以在_、_、 _、_4 种方式下工作。3. 简答题(1) 设备分为哪几种类型？(2) 数据传送有哪几种方式？(3) 什么是缓冲？为什么要引入缓冲？(4) 什么是中断？中断的处理过程是怎样的？(5) DMA 方式和中断方式有什么不同？(6) 简述设备分配的过程。(7) 什么是缓冲池？设计一个数据结构来管理缓冲池。(8) SPOOLing 系统由哪几部分组成？其特点有哪些？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 10 页 - - - - - - - - - (9) 设备驱动程序的处理过程是怎样的？(10) 对独享设备、共享设备和虚拟设备分别采用什么分配方式？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - 第六章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) 一个文件的绝对路径是从_开始，逐步沿着每一级子目录向下追溯，最后到指定的整个通路上所有子目录名组成的字符串。A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录(7) 对一个文件的访问，常有_共同限制。A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级C. 优先级和文件属性 D. 文件属性和口令(8) 磁盘上的文件以_单位读写。A. 块 B. 记录 C. 柱面 D. 磁道(9) 磁带上的文件一般只能_。A. 顺序存取 B. 随机存取C. 以字节为单位存取 D. 直接存取(10) 使用文件前必须先_文件。A. 命名 B. 建立 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) 文件采用二级目录结构，可以_。A. 缩短访问文件存储器时间 B. 实现文件共享C. 节省主存空间 D. 解决不同用户之间的文件重命名名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - - - - (17) 常用的文件存取方法有3 种：顺序存取、_存取及按键存取。A. 流式 B. 串联 C. 顺序 D. 随机(18) 下列算法中用于磁盘移臂调度的是( ) 。A. 时间片轮转法 B. LRU 算法C. 最短寻道时间优先算法 D. 优先级高者优先算法(19) 以下叙述中正确的是_。A. 文件系统要负责对文件存储空间的管理，但不能完成文件名到物理地址的转换B. 多级目录结构中，对文件的访问通过路径名和用户目录名来进行C. 文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的D. 逻辑记录是对文件进行存取操作的基本单位(20) 文件管理是对_进行管理。A. 主存 B. 辅存C. 逻辑地址空间 D. 物理地址空间2. 填空题(1) 按文件的用途分类，文件分为系统文件、库文件和用户文件，编译程序属于_。(2) 操作系统实现按名存取进行检索等关键在于解决文件名与_的转换。(3) 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 _，分为 _和_两种形式；从实现的观点出发，文件在外存上的存放组织形式称为文件的_，有 _、_及_3 种形式。(4) _ 算法选择与当前磁头所在磁道距离最近的请求作为下一次访问的对象。(5) 在文件系统中，按文件的逻辑结构划分，可将文件划分为_和记录式文件。(6) 在二级目录结构中，第一级为_，第二级为 _。(7) 数据库文件的逻辑结构形式是_。(8) 文件目录用于_，是文件系统实现按名存取的重要手段。(9) 按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的_。(10) 在文件系统中，要求物理块必须连续的物理文件是_。(11) 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是_。(12) 常用的文件保密措施有_和_。3. 简答题(1) 什么是文件？文件可以分为哪几种类型？(2) 什么是文件系统？它有什么功能？(3) 什么是文件的逻辑结构？有哪几种逻辑结构？(4) 什么是文件的物理结构？有哪几种物理结构？分别具有什么优缺点？(5) 什么是文件目录？它包括哪些内容？(6) 文件有哪几种目录结构？它们有什么优缺点？(7) 外存存储空间的管理方法有哪些？(8) 对文件有哪些操作？怎样使用文件？(9) 什么是文件的共享？如何实现文件的共享？(10) 什么是文件的保护、保密？如何实现？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -