2013操作系统复习题

2013 操作系统复习资料操作系统复习资料 一 一 单项选择题单项选择题 1 影响分时系统响应时间的是 D A 每个应用进程分配的时间片长度 B 进程大小 C 就绪进程数目 D 就绪进程数目和时间片长度 2 计算机系统中设置的访管指令 A A 只能在目态执行 B 只能在管态执行 C 既可在目态又可在管态执行 D 在目态和管态下都不能执行 3 原语应是 C A 操作系统中的一个函数 B 操作系统中的一个过程 C 操作系统中的一个执行不可中断的过程 D 操作系统中的一个执行可中断的函数 4 以下属于可变分区常用主存分配算法的是 A A 最优适应B 最快适应C 最大适应D 最长适应 5 通常 用户进程被建立后 B A 便一直存在于系统中 直到被操作人员撤消 B 随着程序运行正常或异常结束而撤消 C 随着时间片轮转而撤消与建立 D 随着进程的阻塞或唤醒而撤消与建立 6 在页式虚拟存储管理中 为实现地址变换 应建立 C A 空闲区表 B 分区分配表 C 页表 D 移动表 7 7 SPOOL 技术用于 C A 处理器管理 B 存储管理 C 设备管理 D 文件管理 8 在可变分区分配方案中 在空闲区表中以空闲区长度按递减顺序排列适合 A A 最坏适应算法 B 最先适应算法 C 最优适应算法 D 首次循环适应算法 9 用户程序发出磁盘 I O 请求后 系统的正确处理流程是 B A 用户程序 系统调用处理程序 中断处理程序 设备驱动程序 B 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 C 用户程序 设备驱动程序 系统调用处理程序 中断处理程序 D 用户程序 设备驱动程序 中断处理程序 系统调用处理程序 10 对特权指令 系统调用和访管指令有关描述正确的是 B A 启动 I O 不是特权指令 B 修改 基址寄存器 和 限长寄存器 的指令是特权指令 C 访管指令 是在管态下执行的指令 D 系统调用 是在目态下执行的程序 11 从磁盘读取数据的下列时间中 对系统效率影响最大的是 D A 处理时间 B 传输时间C 延迟时间 D 寻道时间 12 以下关于进程的并发执行描述正确的是 A A 多个进程在某个时间段内轮流占用处理器执行 B 多个进程在某个时刻同时占用处理器执行 C 单处理器的系统也允许进程并发执行 D 只有多处理器的系统才能允许进程并发执行 13 造成某进程状态从就绪态转变成运行态的原因是 D A 上次分配给该进程的处理器时间太短B 有更高优先级的进程要运行 C 该进程需要更多的处理器时间运行 D 该进程被进程调度程序选中 14 逻辑文件必须存放在连续存储空间中的存储结构有 B A 链接结构 B 顺序结构C 索引结构 D 流式结构 15 文件系统与什么密切相关 它们共同为用户使用文件提供方便 C A 处理器管理B 存储管理 C 设备管理D 作业管理 16 页式存储管理采用的装入作业方式是 B A 静态重定位 B 动态重定位 C 静态和动态重定位 D 以上都不是 17 以下存储管理技术中 可以实现虚拟存储器的技术是 D A 单用户连续存储管理 B 固定分区存储管理 C 可变分区存储管理 D 页式存储管理 18 PCB 全称 B A 进程队列 B 进程控制块 C 进程状态 D 进程对象 19 从用户观点看 文件系统的主要目的是 A A 实现对文件的按名存取 B 实现虚拟存储 C 提高外存的读写速度 D 用于存储系统文件 20 对文件的存取方式有关描述正确的是 A A 顺序结构文件可以随机存取 B 链式结构文件采用随机存取是高效的 C 索引结构文件不能顺序存取 D 链式结构文件可以顺序存取 21 计算机系统能及时处理由过程控制反馈的数据 并做出响应的操作系统是 B A 批处理操作系统 B 实时操作系统 C 分时操作系统 D 多处理机操作系统 22 有关原语的说法中正确的是 B A 原语是不可中断执行的用户过程B 原语是不可中断执行的操作系统过程 C 原语是可中断执行的用户过程 D 原语是可中断执行的操作系统过程 23 操作系统在计算机系统中处于哪些之间的位置 B A 计算机硬件和软件B 计算机硬件和用户 C 处理机和用户 D 外部设备和处理机 24 在多道程序设计技术的计算机系统中 中央处理器 C A 只能被一个程序占用B 可以被多个程序同时占用 C 可以被多个程序交替占用D 可以被操作系统和另一个程序同时占用 25 某进程所要求的一次打印输出结束 该进程被唤醒 其进程状态将从 B A 就绪状态到运行状态 B 等待状态到就绪状态 C 运行状态到等待状态 D 运行状态到就绪状态 26 在以下的存储管理方案中 能扩充主存容量的是 D A 固定式分区分配B 可变式分区分配 C 页式存储管理D 分页虚拟存储管理 27 内存分配的最佳适应算法的空闲区表是 B A 按大小递减顺序排列 B 按大小递增顺序排列 C 按地址由小到大排列 D 按地址由大到小排列 28 对磁盘进行移臂调度的目的是为了缩短 A A 寻道时间 B 延迟时间 C 传送时间 D 启动时间 29 对顺序文件做读文件操作时 总是从哪里按顺序读出信息 A A 从文件头部向后B 文件尾部向前 C 文件中部开始 D 当前位置开始 30 作业调度选择一个作业装入主存后 该作业能否占用处理器必须决定于 D A 设备管理 B 作业控制 C 驱动调度D 进程调度 31 关闭文件的作用是 A A 向系统归还文件使用权B 将文件从磁盘删除 C 不允许文件被任何人打开D 收回文件占用的磁盘存储空间 32 以下说法错误的是 D A 并发进程中与共享变量有关的程序段称为临界区 B 并发进程中涉及到相同变量的程序段称为相关临界区 C 临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误 D 所有并发进程都会产生与时间有关的错误 33 硬件采用了中断和通道技术的目的是 B A 使得 CPU 速度提高B 使得 CPU 与外设能并行工作 C 使得外设速度提高D 使得 CPU 与外设能紧密结合 34 系统在接到用户哪种文件操作命令后 就在文件目录中寻找空目录项进行登记 A A 建立 B 打开 C 读 D 写 35 死锁的防止措施的实现依据是 C A 配置足够的系统资源B 使进程的推进顺序合理 C 破坏产生死锁的四个必要条件之一D 防止系统进入不安全状态 36 下列文件物理结构中 适合随机访问且易于文件扩展的是 B A 连续结构 B 索引结构 C 链式结构且磁盘块定长 D 链式结构且磁盘块变长 37 用户要求计算机处理的一个计算问题称为一个 B A 程序 B 作业 C 进程D 系统调度 38 系统出现死锁的根本原因是 D A 作业调度不当B 系统中进程太多 C 资源的独占性D 资源管理和进程推进顺序都不得当 39 一种既有利于短小作业又兼顾到长作业的作业调度算法是 B A 先来先服务B 最高响应比优先 C 轮转D 均衡调度 40 按文件的物理组织结构可将文件分成 C A 数据文件 命令文件 文本文件B 命令文件 库文件 索引文件 C 顺序文件 链式文件 索引文件D 输入文件 输出文件 随机文件 41 计算机操作系统的功能是 D A 把源程序代码转换为目标代码 B 实现计算机用户之间的相互交流 C 完成计算机硬件与软件之间的转换 D 控制 管理计算机系统的资源和程序的执行 42 特权指令 C A 只能在目态下执行 B 只能在管态下执行 C 在目态或管态下均能执行 D 在目态或管态下均不能执行 43 多道程序设计是指 C A 在多台处理机上同时执行多道程序 B 在多台处理机上同一时刻执行多道程序 C 在一台处理机上同时执行多道程序 D 在一台处理机上同一时刻执行多道程序 44 有关进程的下列叙述中正确的是 D A 进程是静态的文本 B 进程与程序是一一对应的 C 进程与作业是一一对应的 D 多个进程可以在单个 CPU 上同时执行 45 以下属于程序性中断的是 C A 执行访管指令B 电源断电C 除数为 0D 打印机未找到 46 有甲 乙两道算题 每道需执行 1 小时 其中处理器的工作时间为 12 分钟 若 它们在多道系统中执行 甲 乙两道题总共需执行 80 分钟 则处理器的利用率为 C A 50 B 40 C 30 D 20 47 以下关于存储管理的描述正确的是 D A 对主存空间的管理B 对辅存空间的管理 C 对主存中系统区的管理D 对主存中用户区的管理 48 固定分区存储管理中 处理器设置的地址转换机构是 D A 界限寄存器B 上限寄存器 C 下限寄存器D 上限寄存器和下限寄存器 49 主存的地址空间常称为 C A 逻辑地址空间B 程序地址空间 C 物理地址空间D 相对地址空间 50 关于单向扫描调度算法描述正确的是 A A 不管等待访问者的顺序 总是从 0 号柱面开始向里扫描 B 按照等待访问者的顺序 总是从 0 号柱面开始向里扫描 C 不管等待访问者的顺序 总是从最大号柱面开始向外扫描 D 按照等待访问者的顺序 总是从最大号柱面开始向外扫描 51 下述关于设备绝对号和相对号的说法中 正确的是 D A 操作系统为每台设备确定一个绝对号和一个相对号 B 用户进程申请设备时应该指定绝对号和相对号 C 申请设备时指定绝对号可提高设备的利用率 D 申请设备时指定设备类 相对号使设备分配的灵活性强 52 死锁 问题的讨论是针对 D A 某个进程申请系统中不存在的资源 B 某个进程申请资源数超过了系统拥有的最大资源数 C 硬件故障 D 多个并发进程竞争独占型资源 53 以下不属于 SPOOL 系统组成的是 C A 预输入程序B 井管理程序C 处理程序D 缓输出程序 54 考虑到公平对待进程和提高系统资源工作的并行度 操作系统会经常调整进程的 优先级 通常应提高优先级的进程是 C A 需计算时间长 B 很少使用外设 C 使用 CPU 时间长D 启动外设次数多 55 在文件的物理结构中 不利于文件长度的动态增长的结构是 A A 顺序 B 链接 C 索引 D Hash 56 16 在下列作业调度算法中 可能引起作业长时间不能被装入执行的算法是 C A FCFS 算法 B 计算时间短的作业优先算法 C 最高响应比优先算法 D 动态优先数调度算法 57 在解决死锁问题的方法中 属于 死锁避免 策略的是 A A 银行家算法 B 死锁检测算法 C 资源有序分配法D 资源分配图化简法 58 逻辑文件的组织结构是由 A 确定的 A 操作系统B 存储容量 C 用户 D 文件长度 59 对记录式文件 操作系统为用户存取文件信息的最小单位是 C A 字符B 数据项C 记录 D 文件 60 以下不属于分布式计算机系统结构的是 C A 环形结构B 星形结构C 网状结构D 树形结构 61 从用户的观点看 操作系统是 A A 用户与计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体 62 多道程序设计是指 C A 在多台处理机上同时执行多道程序 B 在多台处理机上同一时刻执行多道程序 C 在一台处理机上同时执行多道程序 D 在一台处理机上同一时刻执行多道程序 63 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机 这样 的计算机只是一台逻辑上的计算机 称为 A A 虚拟计算机 B 物理计算机 C 并行计算机 D 共享计算机 64 下列的进程状态变化中 不可能发生的变化是 C A 运行 就绪 B 运行 等待C 等待 运行D 等待 就绪 65 进程因请求一条访管指令而产生的中断属于 D A 程序性中断B 外部中断C 输入输出中断D 自愿性中断 66 以下关于可变分区常用主存分配算法描述错误的 B A 最先适应分配算法总是顺序查找空闲区 找到第一个能满足的停止查找 B 最优适应分配算法总是寻找一个最大的空闲区分配给请求的作业 C 最先适应分配算法容易产生过多的碎片 D 最坏适应分配算法每次都挑选一个最大的空闲区分配给请求的作业 67 LRU 页面调度算法是 A A 最近最久没使用调度算法B 先进先出调度算法 C 最近最不常使用调度算法D 最近最常用调度算法 68 用户程序的逻辑地址可以不连续的存储管理方式是 C A 固定分区 B 可变分区 C 页式 D 移动技术 69 在虚拟存储的实现中 需要页面淘汰的原因是 A A 产生缺页中断时内存中没有空闲块 B 内存空间太大 C 页面换出 换入太频繁 D 进程要被封锁 70 以下关于响应比最高者优先算法描述错误的是 C A 响应比等于等待时间除以计算时间 B 计算时间短的作业容易先调用 C 计算时间长的作业容易先调用 D 等待时间长的作业容易先调用 71 以下关于安全状态相关的描述正确的是 B A 只要保证所有进程都能得到所需要的全部资源 系统一定处于安全状态 B 安全状态就一定不会发生死锁 C 不安全状态就一定会发生死锁 D 安全状态也有可能会发生死锁 72 虚拟设备技术是指 C A 用共享设备代替独占设备的技术B 用独占设备代替共享设备的技术 C 用共享设备模拟独占设备的技术D 用独占设备模拟共享设备的技术 73 下列算法中可用于磁盘移臂调度的是 B A 最短计算时间优先B 电梯算法 C 时间片轮转D 响应比高者优先 74 以下哪一种算法是古典的安全状态测试方法 B A 先来先服务算法 B 银行家算法 C 五个哲学家算法D 资源分配图算法 75 以下关于移动技术的描述错误的是 D A 移动可以集中分散的空闲区 提高主存空间利用率 B 移动会增加系统的开销 C 移动是有条件的 不是任意一个作业都能随便移动的 D 尽可能多的增加移动的作业数和信息量 以提高移动的效率 76 以下关于电梯调度的描述中正确的是 A A 移动臂向外移动时从大号柱面向小号柱面移动 B 移动臂向外移动时从小号柱面向大号柱面移动 C 移动臂向外移动时不为任何访问者服务 D 移动臂向外移动时可以中途停止转向内移动为访问者服务 77 以下关于寄存器和主存储器的说法错误的是 C A 寄存器可以直接与处理器交换信息 B 主存储器也可以直接与处理器交换信息 C 主存储器与处理器交换信息的速度快于寄存器 D 寄存器一般只用来存放临时的工作信息或控制信息 78 采用树形目录结构后 不同用户对同一个文件定义的文件名 C A 应该相同B 不能相同 C 可以不同 D 应该不同 79 为了防止用户共享文件时造成破坏 可以采用 D A 对文件设置口令B 把文件译成密码 C 对文件加锁 D 对文件的访问权限进程控制 80 以下中断类型中优先级最高的是 D A 自愿性中断 B 输入输出中断 C 外部中断 D 硬件故障中断 81 操作系统的功能是进行处理机管理 设备管理 文件管理和作业管理和 B A 进程管理 B 存储管理C 硬件管理 D 软件管理 82 如果分时系统的时间片一定 则什么情况会使响应时间变长 D A 内存越大 B 内存越少C 用户数越少 D 用户数越多 83 以下关于分区管理的描述中正确的是 B A 一个分区和多个分区都可以实现多道程序 B 一个分区一定不能实现多道程序 C 一个分区一次可以装入多个作业到主存储器中 D 多个分区一定不能实现多道程序 84 在下列操作系统中 对响应时间要求最高的是 C A 批处理系统 B 分时系统C 实时系统 D 网络操作系统 85 进程和程序的本质区别是 D A 存储在内存和外存 B 顺序和非顺序执行机器指令 C 分时使用和独占使用计算机资源D 动态和静态特征 86 采用多道程序设计能 B A 增加平均周转时间 B 发挥并提高并行工作能力 C 缩短每道程序的执行时间 D 降低对处理器调度的要求 87 动态重定位是在什么时间完成的 C A 作业执行前集中一次 B 作业执行过程中集中一次 C 作业执行过程中 D 作业执行过程中由用户 88 以下叙述中 正确的是 B A 进程调度原语主要是按一定的算法 从阻塞队列中选择一个进程 将处理机分配给它 B 预防死锁发生可通过破坏死锁的四个必要条件之一来实现 但破坏互斥条件的可能性 不大 C 采用信号量同步机制的系统 进程进入临界区时要执行 V 原语 D 既考虑作业的等待时间 又考虑作业执行时间的调度算法称为电梯调度算法 89 在下列存储管理方式中 不要求将作业全部装入并不要求一个连续存储空间的管 理方式是 C A 固定分区存储管理B 可变分区存储管理 C 页式存储管理 D 请求页式存储管理 90 关于旋转调度描述正确的是 B A 任何时刻都可以使用该调度算法为访问者服务 B 仅仅用于当多个访问者访问同一个柱面时 C 属于移臂调度的一种 D 属于进程调度的一种 91 指定扇区旋转到磁头位置所需的时间称为 D A 寻道时间 B 延迟时间 C 传送时间 D 旋转等待时间 92 以下关于进程的并发执行描述正确的是 A A 多个进程在某个时间段内轮流占用处理器执行 B 多个进程在某个时刻同时占用处理器执行 C 单处理器的系统也允许进程并发执行 D 只有多处理器的系统才能允许进程并发执行 93 地址越界属于 B A 自愿性中断B 程序性中断C 外部中断D 硬件故障中断 94 文件系统中 索引文件结构中的索引表是用来 D A 指示逻辑记录逻辑地址的 B 存放部分数据信息的 C 存放查找关键字项内容的 D 指示逻辑记录和物理块之间对应关系的 95 文件系统中文件被按照名字存取是为了 B A 方便操作系统对信息的管理B 方便用户的使用 C 确定文件的存取权限 D 加强对文件内容的保密 96 页式存储管理采用装入作业的方式是 B A 静态重定位 B 动态重定位 C 静态和动态重定位D 以上都不上 97 为了根据进程的紧迫性做进程调度 应采用 B A 先来先服务算法B 优先数调度算法 C 时间片轮转调度法D 分级调度算法 98 PCB 全称是 C A 进程队列B 进程状态 C 进程控制块D 进程对象 99 以下关于管态和目态的叙述错误是 C A 管态下处理器可以执行任意指令 B 目态下处理器只能执行用户程序指令 C 管态下处理器对每一条指令访问的主存地址都要进行核对是否越界 D 特权指令执行于管态 100 任何一个进程进入临界区调用 A A P 操作B V 操作 C S 操作D C 操作 101 在文件系统中设置一张 B 它利用二进制的一位表示磁盘中一个块的使 用情况 A 空闲块表B 位示图C 链接指针表D 索引表 102 多道程序设计的实质是充分利用了硬件的 D A 程序浮动能力B 快速计算能力 C 中断系统 D 并行工作能力 103 脱机控制方式是指作业 A A 以批处理方式自动控制B 必须由用户在计算机上直接操作 C 以终端方式提交 D 可以不在计算机上完成处理 104 下面设备中存取信息最快的是 A A CPU存取寄存器B 辅助存储器C 高速网络接口卡D 主存储器 105 在响应优先算法中 A 的作业更可能得到优先处理 A 等待时间长的小型B 等待时间短的大型 C 等待时间长的大型 D 等待时间短的小型 106 记录进程动态变化状态的标识是 B A 进程队列B 进程控制块 C 进程数据集 D 系统进程链接 107 计算机系统中判别是否有中断事件发生应是在 C A 由用户态转入核心态时 B 执行 P 操作后 C 执行完一条指令后D 进程切换时 108 支持程序浮动的地址转换机制是 B A 静态重定位B 动态重定位 C 页式地址转换 D 段式地址转换 109 在可变分区存储管理中 最优适应分配算法要求对空闲区表项按 D 进行排 列 A 地址从大到小 B 地址从小到大 C 尺寸从大到小 D 尺寸从小到大 110 操作系统对文件实行统一管理 最基本的是为用户提供 A 功能 A 按名存取 B 文件共享 C 文件保护 D 提高文件的存取速度 111 60 逻辑文件存放在到存储介质上时 采用的组织形式是与 D 有关的 逻辑文件结构 主存储器管理方式 分配外设方式 存储介质特性 112 为了根据进程的紧迫性做进程调度 应采用 B A 先来先服务算法B 优先数调度算法 C 时间片轮转调度法D 分级调度算法 113 可变分区常用的主存分配算法中不包括 B A 最先适应分配算法B 顺序分配算法 C 最优适应分配算法 D 最坏适应分配算法 114 分页存储管理时 每读写一个数据 要访问 B 主存 A 1次B 2次C 3次D 4次 115 逻辑文件可分为流式文件和 C 两类 A 索引文件B 链接文件C 记录式文件D 只读文件 116 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数 但 C 为代价 A 以设立主存缓冲区B 以操作系统增加成组分解功能 C 以设立主存缓冲区和操作系统增加成组分解功能 D 没有额外系统消耗 117 用户程序中的输入 输出操作实际上是由 C 完成 A 程序设计语言 B 编译系统 C 操作系统 D 标准库程序 118 计算机系统中判别是否有中断事件发生应是在 B A 进程切换时 B 执行完一条指令后 C 执行 P 操作后 D 由用户态转入核心态 时 119 设计批处理多道系统时 首先要考虑的是 B A 灵活性和可适应性 B 系统效率和吞吐量 C 交互性和响应时间 D 实时性和可 靠性 120 若当前进程因时间片用完而让出处理机时 该进程应转变为 A 状态 A 就绪 B 等待 C 运行 D 完成 121 支持程序浮动的地址转换机制是 D A 页式地址转换 B 段式地址转换 C 静态重定位 D 动态重定位 122 中断装置根据 D 判别有无强迫中断事件发生 A 指令操作码为访管指令B 基址寄存器 C 限长寄存器 D 中断寄存器 123 单连续存储管理时 若作业地址空间大于用户空间 可用 D 把不同时工作 的段轮流装入主存区执行 A 对换技术B 移动技术C 虚拟存储技术D 覆盖技术 124 如用 8 个字 字长 32 位 组成的位示图来管理内存分配和去配 假定归还块 号为 100 则它在位示图中对应的位置是 C A 字号是3 位号是5B 字号是4 位号是5 C 字号是3 位号是4 D 字号是 4 位号是4 125 文件管理实际上是对 B 的管理 A 主存空间B 辅助存储空间C 逻辑地址空间D 物理地址空间 126 数据库文件的逻辑结构形式是 C A 链接文件B 流式文件C 记录式文件D 只读文件 127 用户从终端上输入一条命令 即产生了 C A 自愿性中断事件 B 输入输出中断事件 C 外部中断事件 D 程序性中断事件 128 逻辑文件的组织形式是由 D 决定的 A 主存容量 B 用户 C 操作系统的管理方式 D 存储介质特性 129 存储管理的目的是 C A 方便用户 B 增加主存实际容量 C 方便用户和提高主存利用率 D 提高主存空间利 用率 130 对记录式文件 操作系统为用户存取文件信息的最小单位是 D A 数据项 B 文件 C 字符 D 记录 131 80 可变分区常用的主存分配算法中不包括 A A 顺序分配算法 B 最先适应分配算法 C 最坏适应分配算法 D 最优适应分配算 法 132 用来反映程序执行状态的程序状态字英文缩写为 A A PSWB SPOOLC FIFOD CSW 133 一个进程的工作没有全部完成前 其它进程 C A 必须等待B 不可能启动 C 可以开始工作D 不能进行 134 下列中断优先级最高的是 D A 输入输出中断B 程序性中断 C 外部中断 D 硬件故障中断 135 一次最多可以让 C 进程在临界区执行 A 三个B 二个 C 一个D 任意个 136 存储管理主要是对主存储器中的 B 进行管理 A 操作系统管理信息B 用户区程序和数据 C 硬件接口信息D 系统区程序和 数据 137 SPOOL 技术的主要目的是 B A 提高CPU和设备交换信息的速度B 提高独占设备的利用率 C 减轻用户的编程负担D 提供主 辅存接口 138 C 总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最 近的那个柱面的访问者 若沿臂的移动方向无请求访问时 就改变臂的移动方向 再选择 A 先来先服务调度算法 B 最短寻找时间优先调度算法 C 电梯调度算法 D 单向扫描调 度算法 139 在进行作业调度时 要想兼顾作业等待时间和计算时间 应选取 D A 均衡调度算法 B 优先数调度算法 C 计算机时间短的作业优先算法D 响应比最高者 优先算法 140 交互作业的特点是采用 B 方式工作 A 作业控制语句B 人机对话 C 作业说明书 D 作业信息文件 141 在间接通信时 用 SEND N M 原语发送信件 其中 N 表示 C A 发送信件的进程名B 接受信件的进程名 C 信箱名 D 信件内容 142 当一个进程独占处理器顺序执行时 结果 A A 不受外界影响B 受用户操作影响 C 受其它进程影响D 受操作系统版本影 响 143 中断处理程序在中断时将寄存器内容存到被中断进程的 B 中 A 进程控制块B 程序状态字C 进程队列D 程序逻辑页面 144 有交往的并发进程一定 B 某些资源 A 删除B 共享 C 同时请求D 争夺 145 可以根据任务紧迫性动态确定服务次序的进程调度算法为 B A 先来先服务算法B 优先数算法 C 时间片轮转算法D 分级调度算法 146 任何一个进程退出临界区调用 B A P操作B V操作 C S操作D C操作 147 对磁盘进行移臂调度的目的是为了缩短 A 时间 寻找 启动 传送 延迟 148 启动外设前必须组织好通道程序 通道程序是由若干 B 组成 程序状态字 通道命令 通道地址字 通道状态字 149 用户使用操作系统提供的操作控制命令表达对作业执行的控制意图 这种作 业控制方式是 D 自动控制方式 脱机控制方式 批处理方式 交互方式 150 一种既有利于短小作业又兼顾到长作业的作业调度算法是 B 先来先服务 最高响应比优先 轮转 均衡调度 151 死锁 问题的讨论是针对 D 的 某个进程申请系统中不存在的资源 某个进程申请资源数超过了系统拥有的 最大资源数 硬件故障 多个并发进程竞争独占型资源 152 通道是一种 C A I O 设备B 设备控制器C I O处理机 D I O控制器 153 B 调度算法总是从等待访问者中挑选时间最短的那个请求先执行 A 先来先服务B 最短寻找时间优先C 电梯D 单向扫描 154 作业调度的关键在于 B A 选择恰当的进程管理程序B 选择恰当的作业调度算法C 友好的用户界面D 用户作业准备 充分 155 批处理调度必须遵循的一个必要条件是 D 可以满足被选作业的资源要求 A 系统的主存容量B 系统中的磁带机台数C 系统配置的资源D 系统现有的尚未分配的 资源 156 实现进程同步时 每一个消息与一个信号量对应 进程 D 可把不同的消 息发送出去 A 在同一信号量上调用P操作B 在不同信号量上调用P操作 C 在同一信号量上调用V操作D 在不同信号量上调用V操作 二 名词解释二 名词解释 1 进程调度 2 地址转换 3 输入输出操作 4 死锁 5 作业调度 6 链接文件 7 驱动调度 8 进程切换 9 抖动 10 虚拟存储器 11 特权指令 12 按序分配资源 13 文件系统 14 重定位 15 文件的存储结构 16 进程的同步 17 中断响应 18 绝对路径 19 文件的逻辑结构 20 缓冲池 21 动态重定位 22 常用页面调度算法有那几种 23 解释存储介质的 卷 和 块 24 按用途分类 主要有哪几种文件 25 树形目录有何优点 26 文件系统提供的基本操作有哪些 27 为什么说批处理多道系统能极大地提高计算机系统的工作效率 28 文件的逻辑结构有哪几种形式 29 什么是独占设备 什么是共享设备 30 用户通常用什么方式指定要使用的设备 为什么 31 什么是设备的绝对号和相对号 32 什么叫快表及快表的作用 33 交互控制方式下操作系统如何解释执行命令 34 页表和快表是什么 起什么作用 35 例举常用的移臂调度算法有哪些 并简单解释 36 交互控制方式下操作系统如何解释执行命令 37 什么是交互式作业 交互式作业有什么特点 38 简述终端作业的执行过程 39 什么是作业调度 常用的作业调度算法有哪些 40 设计作业调度程序是时应注意哪些原则 三 简答题 1 硬件发现中断事件后应做哪些工作 2 简述可变分区管理方式下 什么叫移动 采用移动技术有什么优点 3 文件系统应该具有哪些功能 4 简述外围设备的启动过程 5 有哪些资源分配策略可防止死锁 6 进程有哪些基本状态 并简单描述这些状态 7 中断处理程序应做哪些主要工作 8 什么原因会引起死锁 9 造成文件可能被破坏的原因有哪些 10 简述设备管理的主要功能 11 设计作业调度算法有哪些原则 12 从中断事件的性质来说 有几种中断类型 13 简述死锁发生的必要条件 14 简述 SPOOL 系统三个组成部分的功能是什么 15 怎样防止由于系统故障而造成的文件被破坏 16 画出进程变化图 17 简述文件的 关闭 操作 18 简述为什么要引入移动技术 19 简述树形目录有何优点 20 简述银行家算法的优缺点 21 对磁盘完成一次信息传输操作需要那几部分时间 22 为什么并发进程执行时可能会产生与时间有关的错误 如何避免 23 假设 PV 操作用信号量 S 管理某个共享资源 请问当 S 0 S 0 S 0 时分别具备什 么不同的物理意义 24 主存空间信息保护有哪些措施 出现意外如何处理 25 操作系统根据什么控制和管理进程 为什么 26 为什么说批处理多道系统能极大地提高计算机系统的工作效率 27 请论述文件保护和保密的异同 28 计算机系统为什么要配置辅助存储器 29 对于共享文件 允许同时使用和不允许同时使用有何不同 四 计算题 四 计算题 1 设有供用户使用的主存空间 100 现有一作业序列如下 作业号进入输入井时间要求计算时间要求主存量 10 1 时42 分钟15 10 3 时30 分钟60K 10 5 时24 分钟50K 10 6 时24 分钟10K 10 7 时12 分钟20K 该系统采用多道程序设计技术 请 1 写出采用 先来先服务调度算法 选中的作业次序 2 5 个作业的平均周转时间 2 请求分页系统中 设某进程共有 9 个页 分配给该进程的主存块数为 5 进程运行时 实际访问页面的次序是 0 1 2 3 4 5 0 2 1 8 5 2 7 6 0 1 2 如果 采用 FIFO 先进先出 页面调度算法 请 1 列出其页面淘汰次序 用列表法求解 2 计算缺页中断次数 3 假定某磁盘共有 200 个柱面 编号为 0 199 如果在为访问 143 号柱面的请求者服务 后 当前正在为访问 125 号柱面的请求者服务 同时有若干请求者在等待服务 它们 依次要访问的柱面号为 86 147 91 177 94 150 102 175 130 请计算以下 问题 1 采用最短寻找时间优先算法时实际的服务次序 2 计算出该算法下移动臂移动的距离 4 若磁盘的每个磁道分成 9 个块 现有一文件共有 A B H I 9 个记录 每个记录 的大小与盘块大小相等 设磁盘转速为 27ms 转 每读出一块后需要 2ms 的处理时间 若忽略其他辅助时间 试问 1 如果顺序存放这些记录并顺序读取 处理该文件需要多少时间 2 如果顺序读取该文件 记录如何存放处理时间最短 5 有一个具有两道作业的批处理系统 最多可有两道作业同时装入内存执行 作业调度 采用计算时间短的作业优先调度算法 进程调度采用以优先数为基础的抢占式调度算 法 今有如下作业序列 作业优先数即为进程优先数 优先数越小优先级越高 作业名到达时间估计运行时间优先数 J110 1020 分钟5 J210 2030 分钟3 J310 3025 分钟4 J410 5020 分钟6 列出所有作业进入内存时间及结束时间 以及平均周转时间 6 假定有一个磁盘组共有 100 个柱面 每个柱面上有 8 个磁道 每个盘面被划分成 8 个 扇区 现在有一个含有 400 个逻辑记录的文件 逻辑记录的大小与扇区大小一致 该 文件以顺序结构的形式存放在磁盘上 柱面 磁道 扇区的编号都从 0 开始 逻辑记 录的编号也从 0 开始 文件信息从 0 柱面 0 磁道 0 扇区开始存放 请计算 1 该文件的第 3680 个逻辑记录应存放在哪个柱面的第几磁道上的第几个扇区 2 第 78 磁道的第 6 扇区中存放了该文件的第几个逻辑记录 7 假定某磁盘的旋转速度是每圈 20ms 格式化时每个盘面被分成 10 个扇区 现有 10 个 逻辑记录 A B C D E F G H I J 依次存放在同一个磁道上的 1 2 3 4 5 6 7 8 9 10 号扇区 程序要顺序处理这些记录 每读出一个 记录后要处理程序花 4ms 时间处理 然后在顺序读下一个记录并处理 直到处理完毕 这些记录 请计算 1 顺序处理完这 10 条记录总共要花费多少时间 2 请给出一种记录优化分布的方案 使处理程序能在最短时间内处理完这 10 条记 录 并计算优化分布时需要花费的时间 8 请求分页系统中 设某进程共有 9 个页 分配给该进程的主存块数为 5 进程运行时 实际访问页面的次序是 0 1 2 3 4 5 0 2 1 8 5 2 7 6 0 1 2 试求 LRU 最近最久未使用 页面调度算法 1 列出其页面淘汰次序 用列表法求解 2 写出缺页中断次数 9 设有 12 个同类资源可供 4 个进程共享 进程对资源的需求量和资源分配情况如下 进程已占资源数最大需求量 P124 P236 P347 P414 问 1 目前系统是否处于安全状态 为什么 2 如果这四个进程又都要求系统在分配一个资源时 是否可能引起死锁 为什么 10 用可变分区方式管理主存时 假定主存中按地址顺序依次有 5 个空闲区 空闲区 大小依次分别为 32K 10K 5K 228K 100K 现有 5 个作业 J1 J2 J3 J4 J5 她们各需要主存 1K 10K 108K 28K 115K 若采用最先适应分配算法能把这 5 个 作业按 J1 J5 的次序全部装入吗 你认为按怎样的次序装入这 5 个作业可使得主存空间 利用率最高 11 假设某系统有同类资源 10 个 供 P Q R 三进程共享 P Q R 所需资源总数 分别为 8 4 10 它们申请资源次序和数量如下 次序进程申请量 1R2 2P4 3Q2 4P2 5R1 6Q2 7R6 8P4 1 若 1 2 3 4 的申请均成功 则执行完次序号为 4 的申请时 请计算 P Q R 已占 已占资源数和剩余资源数 并判断此时系统是否安全 2 若系统按银行家算法分配资源时 申请不成功的序号有哪些 12 假设有一磁盘含有 64000 块 块号记为 0 63999 1 现用 32 位 Bit 的字作该盘的位示图 需要多少个字 2 第 59999 号块对应于位示图中第几字的第几位 字 位均从 0 开始 3 第 1599 字的第 17 位对应于磁盘的第几块 13 假定某磁盘共有 200 个柱面 编号为 0 199 如果在为访问 143 号柱面的请求者 服务后 当前正在为访问 125 号柱面的请求者服务 同时有若干请求者在等待服务 它们依次要访问的柱面号为 86 147 91 177 94 150 102 175 130 请计算 以下问题 1 采用电梯调度算法时实际的服务次序 2 计算出该算法下移动臂移动的距离 14 某系统采用页式存储管理方法 主存储器容量为 256MB 分成 64K 个块 某用户 作业有 4 页 其页号依次为 0 1 2 3 被分别放在主存块号为 2 4 l 6 的块中 要 求 1 写出该作业的页表 3 计算相对地址 0 100 对应的绝对地址 方括号内的第一元素为页号 第二元素为页内 地址 15 某单道程序设计系统中 有三个作业 A B C 到达 输入井 和需要的计算时间如 下表 作业名到达输入井时间需计算时间 A8 50 1 5小时 B9 00 0 4小时 C9 30 1小时 系统采用响应比最高者优先算法进行调度 忽略调度所用时间则作业被选中的次序是怎 么样的 16 页式管理中 用一张 16 个字长为 32 位的字构成的位示图分配 512 个主存页面 编号习惯都从 0 开始 试问 1 399 号页面对应的字号和位号 2 9 号字的 18 号位对应的页面号 17 某采用页式虚拟存储管理的系统 接收到一个共 20 页的作业 作业执行时依次访 问的页为 7 0 1 2 0 3