《操作系统》测试题一

《《操作系统》测试题一》由会员分享，可在线阅读，更多相关《《操作系统》测试题一（6页珍藏版）》请在金锄头文库上搜索。

1、1操作系统测试题一一、单项选择题 (每题2分,共20分)1. 下 面 6个 系 统 中 ， 必 须 是 实 时 操 作 系 统 的 有 _个 。计 算 机 辅 助 设 计 系 统航 空 订 票 系 统过 程 控 制 系 统机 器 翻 译 系 统办 公 自 动 化 系 统计 算 机 激 光 照 排 系 统A.1 B.2 C.3 D.4 【答案】C2. _是 直 接 存 取 的 存 储 设 备 。A.磁盘 B.磁带 C.打印机 D.键盘显示终端 【答案】A3. 如 果 I O设 备 与 存 储 设 备 进 行 数 据 交 换 不 经 过 CPU来 完 成 ， 这 种 数 据 交 换 方 式 是_。

2、A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式 【答案】C4. 设 内 存 的 分 配 情 况 如 图 5.7所 示 。 若 要 申 请 一 块 40K字 节 的 内 存 空 间 ， 若 采 用 最 佳适 应 算 法 ， 则 所 得 到 的 分 区 首 址 为 _。A.100K B.190K C.330K D.410K 【答案】C5. 下 面 所 述 步 骤 中 ， _不 是 创 建 进 程 所 必 需 的 。A.由 调 度 程 序 为 进 程 分 配 CPUB.建 立 一 个 进 程 控 制 块C.为 进 程 分 配 内 存 D.将 进 程 控 制 块 链 入 就 绪 队 列

3、【答案】A6. 假 设 下 述 四 个 作 业 同 时 到 达 ， 当 使 用 最 高 优 先 数 优 先 调 度 算 法 时 ， 作 业 的 平 均 周 转 时间 为 _小 时 。 作 业 所 需 运 行 时 间 优 先 数1 2 42 5 93 8 14 3 8A.4.5 B.10.5 C.4.75 D.10.25 【答案】D7. 将 系 统 中 的 每 一 台 设 备 按 某 种 原 则 进 行 统 一 的 编 号 ， 这 些 编 号 作 为 区 分 硬 件 和 识 别 设备 的 代 号 ， 该 编 号 称 为 设 备 的 _。A.绝 对 号 B.相 对 号 C.类 型 号 D.符 号

4、名 【答案】A8. 分 配 到 必 要 的 资 源 并 获 得 处 理 机 时 的 状 态 是 _。A.就 绪 状 态 B.执 行 状 态 C.阻 塞 状 态 D.撒 消 状 态 【答案】B9. _是 解 决 进 程 间 同 步 和 互 斥 的 一 对 低 级 通 信 原 语 。A.lock和 unlock B.P和 V C.W和 S D.Send和 Receive 2【答案】B10. _用 作 连 接 大 量 的 低 速 或 中 速 I 0设 备 。A.数 据 选 择 通 道 B.字 节 多 路 通 道C.数 据 多 路 通 道 D.数 据 传 输 通 道【答案】B二、判断题 (每题2分,共

5、10分)1. 在 现 代 计 算 机 中 ， 只 有 I/O设 备 才 是 有 效 的 中 断 源【答案】错 误2. 以 优 先 级 为 基 础 的 进 程 调 度 算 法 可 以 保 证 在 任 何 时 候 正 在 运 行 的 进 程 总 是 非 等 待状 态 下 诸 进 程 中 优 先 级 最 高 的 进 程 。 上 述 描 述 是 正 确 的 。【答案】错 误3. 由 于 磁 带 的 价 格 比 磁 盘 便 宜 ， 用 磁 带 实 现 索 引 文 件 更 经 济 。【答案】错 误4. 当 检 测 出 发 生 死 锁 时 ， 可 以 通 过 撤 消 一 个 进 程 解 除 死 锁 。 上

6、述 描 述 是 错 误 的 。【答案】对5. 索 引 顺 序 文 件 既 能 顺 序 访 问 ， 又 能 随 机 访 问 。【答案】对三、填空题 (每题2分,共20分)1. 设 有 一 组 作 业 ， 它 们 的 提 交 时 间 及 运 行 时 间 如 下 ：作 业 号 提 交 时 间 运 行 时 间 (分 钟 )1 9:00 702 9:40 303 9:50 104 10:10 5在 单 道 方 式 下 ， 采 用 短 作 业 优 先 调 度 算 法 ， 作 业 的 执 行 顺 序 是 _。【答案】答：1、4、3、22. UNIX系 统 为 用 户 提 供 了 面 向 操 作 的 接 口

7、_ _和 面 向 _ _的 接 口 _ _。【答案】答：Shell 程序 系统调用3. 计 算 机 系 统 是 由 _ _系 统 和 _ _系 统 两 部 分 组 成 。【答案】答：硬件 软件4. 对 操 作 系 统 而 言 ， 打 开 文 件 广 义 指 令 的 主 要 作 用 是 装 入 _目 录 表 。【答案】答：文件5. 如 果 要 求 所 有 进 程 一 次 性 申 请 它 所 需 要 的 全 部 资 源 。 若 系 统 有 足 够 的 资 源 分 配 给 进 程 ，便 一 次 把 所 有 的 资 源 分 配 给 该 进 程 。 但 在 分 配 时 只 要 有 一 种 资 源 要 求

8、 不 能 满 足 ， 则 资 源全 不 分 配 ， 进 程 等 待 。 这 种 死 锁 预 防 方 法 破 坏 了 死 锁 产 生 必 要 条 件 中 的 _条 件 。【答案】答：部分分配6. 确 定 作 业 调 度 算 法 时 应 注 意 系 统 资 源 的 均 衡 使 用 ， 使 _ _作 业 和 _ _作 业 搭 配运 行 。【答案】答：IO繁忙 CPU繁忙7. 操 作 系 统 中 ， 对 信 号 量 S的 P原 语 操 作 定 义 中 ， 使 进 程 进 入 相 应 等 待 队 列 等 待 的条 件 是 _。3【答案】答：S08. 文 件 的 物 理 组 织 有 顺 序 、 _和 索

9、引 。【答案】答：链接9. 死 锁 是 指 在 系 统 中 的 多 个 _无 限 期 地 等 待 永 远 不 会 发 生 的 条 件 。【答案】答：进程10. 程 序 的 顺 序 执 行 通 常 在 _ _的 工 作 环 境 中 ， 具 有 _ _特 征 ； 程 序 的 并 发 执 行 在_ _的 工 作 环 境 中 ， 具 有 _ _特 征 。【答案】答：单道程序 程序的可再现性 多道程序 资源共享四、问答题 (每题2分,共10分)1. 设 计 计 算 机 操 作 系 统 与 哪 些 硬 件 器 件 有 关 ?【答案】计算机操作系统的重要功能之一是对硬件资源的管理。因此设计计算机操作系统时应

10、考虑下述计算机硬件资源：(1)CPU与指令的长度及执行方式；(2)内存、缓存和高速缓存等存储装置；(3)各类寄存器，包括各种通用寄存器、控制寄存器和状态寄存器等；(4)中断机构；(5)外部设备与IO控制装置；(6)内部总线与外部总线；(7)对硬件进行操作的指令集。2. 进 程 在 什 么 时 候 处 理 它 接 收 到 的 软 中 断 信 号 ?进 程 接 收 到 软 中 断 信 号 后 放 在 什 么地 方 ?【答案】进程在再次被调度执行时先检查是否收到软中断，若进程接收到了软中断信号则优先处理软中断。进程把接收到软中断信号存放在proc结构的相应项中。3. 操 作 系 统 为 用 户 提

11、供 哪 些 接 口 ?它 们 的 区 别 是 什 么 ?【答案】操作系统为用户提供两个接口,一个是系统为用户提供的各种命令接口,用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是系统调用,编程人员使用系统调用来请求操作系统提供服务,例如申请和释放外设等类资源、控制程序的执行速度等。4. 什 么 是 文 件 目 录 ?文 件 目 录 中 包 含 哪 些 信 息 ?【答案】一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上第一个物理块的地址等信息。另外还可能包

12、含关于文件逻辑结构、物理结构、存取控制和管理等信息。5. UNIX System V的 调 度 策 略 是 什 么 ?调 度 时 应 该 封 锁 中 断 吗 ?如 果 不 封 锁 ， 会 发 生什 么 问 题 ?【答案】UNIX System V采用基于优先级的多级轮转反馈调度策略。在调度时应封锁中断，否则在调度过程中由于中断会使进程上下文的切换出现错误。五、写出结果题 (每题10分,共10分)41. 有 一 请 求 分 页 存 储 管 理 系 统 ， 页 面 大 小 为 每 页 100字 节 。 有 一 个 50x50的 整 型 数组 按 行 连 续 存 放 ， 每 个 整 数 占 两 个

13、字 节 ， 将 数 组 初 始 化 为 0的 程 序 描 述 如 下 ： p129int a5050;int i， j;for (i=0； i=49； i+)for (j=0； j=49； j+)aij=0；若 在 程 序 执 行 时 内 存 中 只 有 一 个 存 储 块 用 来 存 放 数 组 信 息 ， 试 问 该 程 序 执 行 时 产 生 多少 次 缺 页 中 断 ?【答案】解：由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它

14、在主存中的排列顺序为：a00，a0ll，a049 第m页a10，a11，a149 第m+l页a490，a491，a4949 第m+49页由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+l，m+49，故缺页次数为50次。六、编程题 (每题10分,共10分)1. 在 南 开 大 学 和 天 津 大 学 之 间 有 一 条 弯 曲 的 小 路 ， 其 中 从 S到 T一 段 路 每 次 只 允 许 一辆 自 行 车 通 过 ， 但 中 间 有 一 个 小 的 “安 全 岛 ”M(同 时 允 许 两 辆 自 行

15、车 停 留 )， 可供 两 辆 自 行 车 已 从 两 端 进 入 小 路 情 况 下 错 车 使 用 ， 如 图 3-28所 示 。 试 设 计 一 个 算法 使 来 往 的 自 行 车 均 可 顺 利 通 过 。【答案】解答 由于小路中间的安全岛M仅允许两辆自行车停留，本应该作为临界资源而设置信号量， 但仔细分析可以发现：在任何时刻进入小路的自行车最多不会超过两辆(南开和天大方向各一辆)，因此，无需为安全岛M设置信号量。在路口S处，南开出发的若干自行车应进行进入小路权的争5夺，以决定谁能够进入小路SK段，为此，设置信号量S(初值为1)来控制南开路口资源的争夺。同理，设置信号量T(初值为1)来控制天大路口资源的争夺。此外，小路SK段仅允许一辆自行车通过，所以设置信号量