操作系统练习题.pdf

《操作系统练习题.pdf》由会员分享，可在线阅读，更多相关《操作系统练习题.pdf（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、一、判断题（在你认为正确的题后括号内划“”，反之划“”）1.设备独立性就是指系统具有使用不同设备的能力。（）2.多道程序的引入主要是为了提高 CPU 的利用率。（）3.Windows NT是一个多用户、多任务操作系统。（）4.进程是一段独立的程序。（）5.P、V 操作中信号量的值，永远代表着某类可用资源的数量。（）6.在引入线程的操作中，线程是资源分配和调度的基本单位。（）7.操作系统对进程的管理和控制主要是通过 PCB 来实现的。（）8.死锁就是循环等待。（）9.不存在只涉及一个进程的死锁。（）10.若系统中每一资源类只有一个，只要系统存在任何环路，系统状态就是不安全的。（）11.死锁是多个

2、进程为竞争系统资源，或彼此间通信而引起的一种临时性的阻塞现象（）12.在引入线程的系统中，进程调度是负责 CPU 的分配工作。（）13.当进程数大于资源数是，进程竞争资源一定会产生死锁。（）14.为了减少内部碎片，页应偏小为好。（）15.为了减少缺页中断率，页应该小一些。（）16.可变分区法可以比较有效的消除部分碎片，但不能消除内部碎片。（）17.LRU 页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（）18.最佳适应算法比首次适应算法具有更好的内存利用率。（）19.磁盘是共享设备，所以每一时刻可有若干个进程同时与它叫唤信息。（）20.一个盘块的物理地址由三个参数值惟一确定，它们是柱面号

3、、盘面号和扇面号。（）21.设备独立性是指系统具有使用不同设备的能力。（）22.文件保护就是禁止对文件进行存取。（）23.访问控制矩阵比访问控制表更节约空间。（）二、单项选择题（在每个小题的四个备选答案中选出一个正确的答案，并将其代码写在题干中的括号内。不选、选错或多选该题无分）1.操作系统是一种 。A 通用软件 B 系统软件 C 应用软件 D 软件包 2.操作系统的 管理部分负责对进程进行调度。A 主存储器 B 控制器 C 运算器 D 处理机 3.一个计算机系统，采用多道程序设计技术后，使多道程序实现了 。A 微观上并行 B 宏观上并行 C 微观上和宏观上并行 D 微观上和宏观上串行 4.一

4、个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指 。A 硬件层 B 操作系统层 C 语言处理程序层 D 应用程序层 5.操作系统是对 进行管理的软件。A 软件 B 硬件 C 计算机资源 D 应用程序 6.下列的 不属于操作系统所管理的范畴。A 程序 B 内存 C CPU D 中断 7.从用户的观点看，操作系统是 。A 用户和计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体 8.设计实时操作系统时，首先应考虑系统的 。A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和实时性 D 优良性和分配性 9.操

5、作系统中采用多道程序设计技术提高 CPU 和外部设备的 。A 利用率 B 可靠性 C 稳定性 D 兼容性 10.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的 和方便用户使用计算机而配备的一种系统软件。A 速度 B 利用率 C 灵活性 D 兼容性 11.所谓 是指将一个以上的作业放入主存，并同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 12.操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A 网络 B 分布式 C 分时 D 实时 13.如果分时操作系统的时间片

6、一定，那么 ，则响应时间越长。A 用户数越少 B 用户数越多 C 内存越少 D 内存越多 14.操作系统提供给程序员的接口是 。A 进程 B 系统调用 C 库函数 D 系统调用和库函数 15.是作业存在的唯一标志。A 作业名 B 进程控制块 C 作业控制块 D 程序名 16.设有四个作业同时到达，每一个作业的执行时间均为 2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为 。A 1 小时 B 5 小时 C 25 小时 D 8 小时 17.作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应 。A 不让处理机空闲 B 能够处理尽可能多的作业 C 是各类用户都满意 D 不是系

7、统过于复杂 18.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 。A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先 19.既考虑作业等待时间，又考虑作业执行时间的调度算法是 。A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务 20.作业调度中的先来先服务算法是以 为出发点考虑的。A 作业执行时间 B 作业的周转时间 C 作业等待时间 D 等待时间加运行时间 21.下述作业调度算法中，调度算法与作业的估计运行时间有关。A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转 22.现有三个同时到达的作业 J1，J2和 J3，它们的执行的时间

8、分别是 T1，T2和 T3，且 T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 。A T1+T2+T3 B （T1+T2+T3）/3 C （3T1+2T2+T3）/3 D （T1+2T2+3T3）/3 23.一作业 8:00 到达系统，估计运行时间为 1 小时。若 10:00 开始执行该作业，其响应比是 。A 2 B 1 C 3 D 24.在进程管理中，当 时，进程从阻塞状态变为就绪状态。A 进程被进程调度程序选中 B 等待某一事件 C 等待的事件发生 D 时间片用完 25.建立进程就是 。A 建立进程的目标程序 B 为其建立进程控制块 C 建立进程及其子孙的进程控制块

9、 D 将进程挂起 26.分配到必要的资源并获得处理机是的进程状态是 。A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态 27.在操作系统中，P、V 操作是一种 。A 机器指令 B 系统调用命令 C 作业控制命令 D 低级进程通讯原语 28.若 P、V 操作的信号量 S 初值为 2，当前值为-1，则表示有 等待进程。A 0 个 B 1 个 C 2 个 D 3 个 29.下面对进程的描述中，错误的是 。A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 30.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为 。A

10、 3 B 1 C 2 D 0 31.下列的进程状态变化中，变化是不可能发生的。A 运行就绪 B 运行等待 C 等待运行 D 等待就绪 32.一个运行的进程用完了分配给它的时间片后，它的状态变为 。A 就绪 B 等待 C 运行 D 由用户自己确定 33.用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 。A 等待 B 就绪 C 运行 D 完成 34.临界区是 。A 一段共享数据区 B 一个缓冲区 C 一段互斥执行的程序段 D 一个互斥资源 35.进程间的同步是指进程间在逻辑上的相互 关系。A 联系 B 制约 C 继续 D 调用 36.信箱通信是一种 通信方式。A 直接通信 B 间接通信 C

11、低级通信 D 信号量 37.是一种只能进行 P 操作和 V 操作的特殊变量。A 调度 B 进程 C 同步 D 信号量 38.操作系统通过 对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区 39.下面所述步骤中，不是创建进程所必需的。A 由调度程序为进程分配 CPU B 建立一个进程控制块 C 为进程分配内存 D 将进程控制块链入就绪队列 40.多道程序环境下，操作系统分配资源以 为基本单位。A 程序 B 指令 C 进程 D 作业 41.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置 调度。A）作业 B）进程 C）中级 D）多处理机 42.下列算法

12、中，只能采用非抢占调度方式。A）高优先权优先法 B）时间片轮转法 C）FCFS 调度算法 D）短作业优先算法 43.下面关于优先权大小的论述中，正确的论述是 。A）计算型作业的优先权，应高于 I/O 型作业的优先权。B）用户进程进程的优先权，应高于系统进程的优先权。C）资源要求多的作业，其优先权应高于资源要求少的作业。D）在动态优先权时，随着进程执行时间的增加，其优先权降低。44.最适合分时系统的进程调度算法是 。A）FCFS B）SSJF C）优先数法 D）轮转法 45.在分时系统中当用户数一定时，影响响应时间的主要因素是 。A）时间片 B）调度算法 C）存储分配方式 D）作业的大小 46.

13、采用“按序分配”策略，可以破坏死锁产生的条件是 。A）互斥 B）请求和保持 C）非剥夺 D）环路等待 47.下述解决死锁的方法中，属于死锁预防策略的是 。A）银行家算法 B）资源有序分配法 C）资源分配图化简法 D）撤消进程法 48.从下面关于安全状态和非安全状态的论述中，正确的论述是 。A）安全状态是没有死锁的状态，非安全状态是有死锁的状态。B）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。C）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。D）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。49.关于产生死锁的现象，下面描述最准确是 。A）每个进程共享某一个资

14、源。B）每个进程竞争某一个资源。C）每个进程等待着某一个不能得到且不可释放的资源。D）某个进程因等待着某一个资源而无法下去。50.在选取撤消的进程或抢占的进程时，应尽量选择 。A）进程优先最高的。B）进程已运行的时间最短的。C）进程完成其工作还需要的时间最短的。D）进程已使用的资源数最少的。51.系统使用的资源，如进程控制块（PCB），一般采用下列 处理死锁。A）预分法 B）抢占和交换的方法 C）死锁避免方法 D）资源定序方法 52.在为多道程序所提供的可共享的西资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。A）进程优先权 B）资源的线性分配 C）进程推进顺序 D）分配队列优先权

15、53.采用资源剥夺法可能解除死锁。还可以采用 方法解除死锁 A）执行并行操作 B）撤消进程 C）拒绝分配新资源 D）修改信号量 54.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破 坏 条件是不太实际的。A）互斥 B）不可抢占 C）部分分配 D）循环等待 55.在 的情况下。系统出现死锁。A）计算机系统发生了重大故障。B）有多个封锁的进程同时存在。C）若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D）资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。56.银行加算法是一种 算法。A）死锁解除 B）死锁避免 C）死锁防御 D）死锁检测 57.优先

16、权是在创建进程时确定的，确定之后在整个进程运行期间不在改变。A）先来先服务 B）静态 C）动态 D）短作业 58.某系统中有 3 个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资 源数是 。A）9 B）10 C）11 D）12 59.以下叙述中正确的是 。A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B）预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条 件的可能性不大。C）进程进入临界区时要执行开锁原语。D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。60.在可变式分区管理中，最佳适应算法是将空白

17、区在空白区表中按 次序排列。A 地址递增 B 地址递减 C 容量递增 D 容量递减 61.动态重定位技术依赖于 。A 重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序 62.请求分页存储管理方案的主要特点是 。A 不要求将作业装入内存 B 不要求将作业全部装入内存 C 不要求使用联想存储器 D 不要求缺页中断的处理 63.在存储管理中，采用覆盖与交换技术的目的是 。A 节省内存空间 B 物理上扩充主存容量 C 提高 CPU 效率 D 实现内存共享 64.在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是 。A 最先适应算法 B 最佳适应算法 C 最差

18、适应算法 D 固定式分区方法 65.在虚拟存储系统中，若进程在内存中占 3 块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生 次缺页中断。A 7 B 8 C 9 D 10 66.很好地解决了“碎片”问题的存储管理方法是 。A 页式存储管理 B 段式存储管理 C 多重分区管理 D 可变式分区管理 67.有利于程序动态链接的内存管理方法是 。A 分段存储管理 B 分页存储管理 C 可变区分割分配 D 固定区分割分配 68.系统“抖动”现象的发生是由 引起的。A 置换算法选择不当 B 交换的信息量过大 C 内存容量不足

19、D 请求页式管理方案 69.在可变式分区存储管理中的拼接技术可以 。A 集中空闲区 B 增加主存容量 C 缩短访问周期 D 加速地址转换 70.在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起 。A 输入/输出中断 B 时钟中断 C 越界中断 D 缺页中断 71.分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。A 长度递增 B 长度递减 C 地址递增 D 地址递减 72.实现虚拟存储器的目的是 。A 实现存储保护 B 实现程序浮动 C 扩充辅存容量 D 扩充内存容量 73.下述存储管理方式中，会

20、产生内部碎片的是 。A 页式和段式 B 页式和段页式 C 动态分区和段式 D 动态分区和段页式 74.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是 。A 内存分配 B 置换算法 C 请求调页（段）D 对换空间管理 75.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A 重定位 B 物理化 C 逻辑化 D 加载 76.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 完成的。A 程序员 B 编译地址 C 用户 D 系统 77.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。

21、A 减少 B 增加 C 无影响 D 可能增加也可能减少 78.下述 页面淘汰算法会产生 Belady 现象。A 先进先出 B 最近最少使用 C 最不经常是用 D 最佳 79.从下列关于虚拟存储器的论述中，正确的是 。A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。D 要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。80.从资源分配角度看，外设可分为若干种，其中不包括 。A 虚拟设备 B 物理设备 C 独占设

22、备 D 共享设备 81.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是 。A 控制器可控制通道，设备在通道控制下工作。B 通道控制控制器，设备在控制器控制下工作。C 通道和控制器分别控制设备。D 控制器控制通道和设备的工作。82.引入缓冲的主要目的是 。A 改善 CPU 和 I/O 设备之间速度不匹配的情况 B 节省内存 C 提高 CPU 的利用率 D 提高 I/O 设备的效率 83.大多数低速设备都属于 设备。A 独占 B 共享 C 虚拟 D SPOOLing 84.缓冲技术中的缓冲池在 中。A 主存 B 外存 C ROM D 寄

23、存器 85.为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。A 缓冲池 B 闭缓冲区环 C 单缓冲区 D 双缓冲区 86.通道是一种 。A I/O 端口 B 数据通道 C I/O 专用处理器 D 软件工具 87.CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。A 并行技术 B 通道技术 C 缓冲技术 D 虚拟技术 88.下面关于设备独立性的论述中，正确的论述是 。A 设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性。B 设备独立性是指用户程序独立于具有使用的物理设备的一种特性。C 设备独立性是指能独立实现设备共享的一种特性。D 设

24、备独立性是指设备驱动程序独立于具有使用的物理设备的一种特性。89.下面关于虚拟设备的论述中，正确的论述是 。A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B 虚拟设备是指允许用户以标准方式来使用物理设备。C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。D 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。90.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为 。A 存储设备 B 系统设备 C 用户设备 D 虚拟设备 91.设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 不属于设备管理数据结构。A JCB B D

25、CT C COCT D CHCT 92.操作系统中的 SPOOLing 技术，实质是将 转化为共享设备的技术。A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 93.SPOOLing 系统提高了 利用率。A 独占设备 B 共享设备 C 文件 D 主存储器 94.在操作系统中，用户在使用 I/O 设备时，通常采用 。A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号 95.采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是 。A 独占设备 B 共享设备 C 虚拟设备 D 一般物理设备 96.文件系统是指 。A

26、 文件的集合 B 文件的目录 C 实现文件管理的一组软件 D 文件、管理文件的软件及数据结构的总体 97.按逻辑结构可把文件分为记录式文件和 两类。A 读/写文件 B 只读文件 C 索引文件 D 流式文件 98.文件系统中文件存储空间的分配是以 为单位进行的。A 字 B 块 C 字节 D 文件 99.从用户角度看，引入文件系统的主要目的是 。A 实现虚拟存储 B 保存系统文档 C 实现对文件的按名存取 D 保存用户和系统文档 100.一个文件系统采用二级目录结构，它的两张目录分别是 。A 系统目录和子目录 B 根目录和子目录 C 主目录和用户目录 D 用户目录和子目录 101.文件系统中用 管

27、理文件。A 作业控制块 B 外页表 C 目录 D 软硬件结合的方法 102.可以解决文件重名问题的最简单的文件目录结构是 。A 单级目录 B 树形结构目录 C 二级目录 D 便于共享的目录 103.一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A 当前目录 B 根目录 C 多级目录 D 二级目录 104.对一个文件的访问，常由 共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级 C 优先级和文件属性 D 文件属性和口令 105.使用文件前必须先 文件。A 命名 B 建立 C 打开 D 备份 106.文件使用

28、完毕后应该 。A 释放 B 关闭 C 卸下 D 备份 107.一般来说，文件名及属性可以收纳在 中以便查找。A 目录 B 索引 C 字典 D 作业控制块 108.在下列文件的物理结构中，不利于文件长度动态增长。A 顺序结构 B 链接结构 C 索引结构 D Hash 结构 109.文件系统采用二级目录结构，这样可以 。A 缩短访问文件存储器时间 B 实现文件共享 C 节省主存空间 D 解决不同用户之间的文件名冲突问题 三、填空题 1.操作系统的基本功能包括 、。除此之外还为用户使用操作系统提供了用户接口。2.在操作系统中采用多道程序设计技术，能有效地提高 CPU、内存和 I/O 设备的 。为实现

29、多道程序设计需要有 。3.多道程序环境下的各道程序，宏观上他们是在 运行，微观上则是在 执行。4.采用多道程序设计技术能充分发挥 与 并行工作的能力。5.并发和 是操作系统的两个最基本的特征，两个之间互为存在条件。6.为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是 和 。7.一个作业的运行时间假定为 1 小时，他在系统中等待了 3 个小时，那么该作业的周转时间 个小时，响应比是 。8.信号量的物理意义是当信号量值大于零时表示 ；当信号量值小于零时，其绝对值为 。9.若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。10.将进程的 进程控制块 链接在一起就形成了进程队

30、列。11.用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区时应调用 V 操作。12.程序顺序执行时有顺序性、和可再现性的特点。13.进程是一个 动 态概念，而程序是一个静态 概念。14.在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有 4 个，最少有 0 个。15.当处理机空闲时，进程调度程序从 就绪队列 中选出一个进程执行。16.处理死锁的方法通常有 、和 。17.为破坏 条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性的分配，然后才启动该进程运行。18.进程的调度方式有两种，一种是 ，另一种是 。

31、19.进程调度负责 的分配工作。20.在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。21.死锁产生的必要条件有四个：、。22.解除死锁常用的方法有两种。是从其他进程那里剥夺足够数量的资源 给 进程，以解除死锁状态。23.银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的资源请求。24.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的 条件。25.将作业地址空间中的逻辑地址转换为主存中的物理地

32、址的过程称为 。26.在某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增长，这种情况 称为 。27.页表表目的主要内容包括 和 。28.分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。29.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是 ，能使内参空间中空闲区分布的较均匀的算法是 ；每次分配时，把急能满足要求，又是最小的空闲区分配给进程的算法 。30.段表表目的主要内容包括 。31.假设某程序的页面访问序列为 1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4 且开始执行是主存中没有页面，则在分配给该程序的物理块数是 3 且采用 F

33、IFO 方式时缺页次数是 ；在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺页次数是 。在分配给该程序的物理块数是 3 且采用 LRU 方式时，缺页次数是 。在分配给该程序的物理块数是 4 且采用 LRU 方式时，缺页次数是 。32.把 地址转换为 地址的工作称为地址映射。33.在段页式存储管理系统中，每道程序都有一个 表和一组 表。34.若选用的 算法不合适，可能会出现抖动现象。35.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。36.通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为 。37.通道按信息交换的方式可分为 、和

34、三种方式。38.设备管理中采用的数据结构有 、等四种。39.完成一个磁盘服务请求的总时间由 、和 组成。40.SCAN 算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称 为 算法。41.为实现设备分配，应为每个设备设置一张 ，在系统中配置一张 ；为实现设备独立性，系统中应设置一张 。42.虚拟设备是通过 技术把 设备变成能为若干用户 的设备。43.实现 SPOOLing 系统时，必须在磁盘上开辟出称为 和 的专门区域以存放作业信息和作业执行结果。44.组织目录时可采取的数据结构有 、和 。45.利用 Hash 法查找文件时，如果目录中相应得目录项是空，则表示 ；如果目录项中的

35、文件名与指定的文件名相匹配，则表示 ；如果目录项中的文件名与指定的文件名不匹配，则表示 。46.分配磁盘空间的三种主要方法是 、和 。47.在文件系统中是利用 来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用 ；在目录文件中的每个目录项通常就是 。48.毗连文件分配空间中常用的适配方法是 、和 。49.在下列物理文件中，将使文件顺序访问的速度最快；最不适合对文件进行随机访问；能直接将记录键值转换成物理地址。50.目录上的主要操作有 、和 。51.文件系统最基本的目标是 ，它主要是通过 功能实现的，文件系统所追求的最重要的目标是 。52.基于磁盘文件模式，将文件视为编号的

36、快的文件存取方法称为 。53.在文件系统中可命名的最小数据单位是 ，用户以 为单位对文件进行存取、检索等，对文件存取空间的分配则以 为单位。54.二级目录结构由 目录和各用户自己的 目录组成。55.索引文件大体上由 区和 去构成。其中 区一般按关键字的顺序存放。56.对操作系统而言，打开文件广义指令的主要作用是装入 目录表。57.操作系统实现按名存取进行检索等，关键在于解决文件名与 的转换。58.文件的物理组织有顺序、和索引。59.是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。60.磁盘与主机之间传递数据是以 为单位进行的。61.在文件系统中，要求物理块必须连续的物理文件是

37、 。62.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是 。63.算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。64.访问磁盘时间由三部分组成，即 、和 。四、简答题 1.操作系统的主要目标是什么 2.操作系统有哪些基本功能 3.试说明现代操作系统的基本特征是什么 4.在操作系统中引入多道程序设计技术，带来了哪些好处 5.什么是线程进程和线程是什么关系 6.试比较进程与程序的异同。7.在生产者-消费者问题中，如何将两个 P 操作，即 P（full）和 P（mutex）互换位置，或者将 P（empty）和 P（mutex）互换位置

38、，其后果如何如果将两个 V 操作，即 V（full）和 V（mutex）互换位置，或者将 V（empty）和 V（mutex）互换位置，其后果又如何 8.有三个进程 P1，P2和 P3并发工作，进程 P1需用资源 S3和 S1，进程 P2需用资源 S1和 S2，进程需用资源 S2和 S3。回答；a)若对资源分配不加限制，会发生什么情况为什么 b)为保证进程正确工作，应采用怎样的资源分配策略为什么 9.在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096B，现有一逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、10、11 中，问相应的物理地址为多少 10.某虚

39、拟存储器的用户空间共有 32 个页面，每页 1KB，主存 16KB。假定某时刻系统为用户的第 0、1、2、3 页分配的物理块号为 5、10、4、7，而该用户作业的长度为 6 页，试将十六进制的虚拟地址 0A5C、103C 转换成物理地址。11.某段式存储管理系统中，有一作业的段表（SMT）如表 5-7 所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）。表 5-7 段表 段 号 段长（容量）/B 主存起始地址 状 态 0 1 2 3 200 50 100 150 600 850 1000 0 0 0 1 12.表 5-8 给出了某系统中的空闲分区表，系统采用可变式

40、分区存储管理策略。现有以下作业序列 96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足给作业序列的请求，为什么 表 5-8 空闲分区表 分 区 号 大小/B 起 始 地 址 1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 13.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每页 2048B，内存总共有 8 个存储块，试问逻辑地址至少应为多少位内存空间有多大 14.若在一分页存储管理系统中，某作业的页表如表 5-11 所示。已知页面大小为 1024B，试将逻辑地

41、址 1011、2148、3000、4000、5012 转化为相应的物理地址。表 5-11 页表 页 号 块 号 0 2 1 3 2 1 3 6 15.假定磁盘转速为 20ms/r，磁盘格式化时每个磁道被划分为 10 个扇区，今有 10 个逻辑记录（每个记录的大型刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花 4ms 进行处理，现要求顺序处理这 10 个记录，若磁头现在正处于首个逻辑记录的始点位置。请问：a)按逆时针方向安排 10 个逻辑记录（磁盘顺时针方向转），处理程序处理完这 10 个记录所需要的时间是多少 b)按最优化分布重新安排这 10 个逻辑记录，写出记录的

42、安排，并计算出所需要处理的时间。16.若某磁盘组为 n=200，m=20，k=10，问：a)柱面号为 185，磁头号为 12，道内块号为 5 的磁盘块的逻辑磁盘块号为多少 b)逻辑磁盘块号为 1200，它所对应得柱面号、磁头号及磁道内块号为多少 五、计算题 1.设有 4 道作业，它们的提交时间及执行时间如表 2-10 所示：表 2-10 作业时间表 作 业 号 提交时间/h 执行时间/h 1 2 3 4 是计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，和平均带权周转时间，并指出它们的调度顺序（时间单位：小时，以十进制进行计算。）2.假设有四个作业，他们的提

43、交、运行时间如表 2-11 所示。若采用响应比高者优先调度算法，试问平均周转时间和平就带权周转时间为多少（时间单位：小时，以十进制进行计算。）表 2-11 作业时间表 作 业 号 到达时间/h 运行时间/h 1 2 3 4 3.在单 CPU 和两台输入/输出设备（I1，I2）的多道程序设计环境下，同时投入三个作业 Job1、Job2、Job3运行。这三个作业对 CPU 和输入/输出设备的使用顺序和时间如下所示：Job1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）Job2：I1（20ms）；CPU（10ms）；I2（40ms）Job3：CPU（1

44、0ms）；I1（20ms）；CPU（10ms）；I1（10ms）假设 CPU、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级地的作业 CPU，但不抢占 I1和 I2。试求：CUP:J3(20)J2(10)J1(10)J2(10)J3(10)WAIT(10)J1(10)WAIT(10)J3(10)I1:J2(20)J1(30)J3(WAIT 10)J3(20)WAIT(10)J3(10)I2:J1(30)J2(40)WAIT(10)J1(20)（1）三个作业从投入到完成分别需要的时间。（2）从投入到完成的 CPU 利用率。（3）I/O

45、设备利用率。4.在某多道程序系统中，供用户使用的内存空间有 100K，磁带机 2 台，打印机 1 台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作的时间忽略不计。现有一作业序列如表 2-12 所示：表 2-12 作业时间表 作业号 到达时刻 要求计算时间/min 要求内存量/KB 申请磁带机数/台 申请打印机数/台 1 8:00 25 15 1 1 2 8:20 10 30 0 1 3 8:20 20 60 1 0 4 8:30 20 20 1 0 5 8:35 15 10 1 1 假设作业调度采用先来先服务算法，优先分配内存的低地址区域，且不准移

46、动已在内存中的作业，在内存中的作业平分 CPU时间，试问：（1）作业调度选中作业的次序是什么（2）如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少（3）作业全部执行结束的时间是多少 5.设有两个生产者进程 A、B 和一个销售者进程 C，他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售；销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库，而且要求生产和销售 A 产品和 B 产品的件数都满足以下关系：-n=A 的件数-B 的件数=0，则进程继续运行。若 S0，则进程继续运行。若 S=0，则从信号量的

47、等待队列中移出队首进程。使其变为就绪状态。（2）描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;begin parbegin process1:begin repeat 从磁盘读一个记录；P(empty1);将记录存入缓冲区 1；V(full1);until false;end process 2:begin repeat P(full1);从缓冲区 1 取出纪录；V(empty1);P(empty2);将记录存入缓冲区 2；V(full2);until false;end process 3:begin repeat P(full2

48、);从缓冲区 2 取出纪录；V(empty2);打印记录；until false;end parend 10.有一个仓库，可以存放 A 和 B 两种产品，但要求：（1）每次只能存入一中产品（A 或 B）。（2）-N产品数量-B 产品数量0 S 的值表示可继续进入售票厅的人数(1 分)S=0 表示售票厅中已有 20 名顾客(购票者)(1 分)S0|S|的值为等待进入售票厅的人数(1 分)(2)上框为 P(S)(1 分)下框为 V(S)(1 分)(3)S 的最大值为 20(1 分)S 的最小值为 20n(1 分)注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。4

49、、假定在单 CPU 条件下有下列要执行的作业：作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少平均周转时间是多少（3）对于上述每种算法，各个作业的带权周转时间是多少平均带权周转时间是多少 FCFS 算法：作业号 运行时间 完成时间 周转时间 带权周转 1 10 10 10 1 2 1 11 10 10 3 2 13 11

50、4 1 14 11 11 5 5 19 15 3 非抢占式优先级算法：1.用PV操 作 解决 读 者写 者 问题 的 正确 程 序如下：begin S,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;cobegin PROCESS Reader i(i=1,2)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1 if rc=0 thenV(S);V(Sr);end;PROCESS Writer j(j=1,2)begin P(S);Write file;V(S)end;coe