操作系统试题2

广东海洋大学 学年第 学期 操作系统操作系统 课程试题课程试题 考试A 卷 闭卷课程号 考查B 卷 开卷 题 号一二三四五六七 八九十 总分 阅卷教师 各题分数102020202010 实得分数 1 1 判断题 判断题 1010 小题 每小题小题 每小题 1 1 分 共分 共 1010 分 分 1 从响应时间的角度看 分时系统与实时系统的要求相似 答案 错 难度系数 C 知识点 分时系统 2 进程优先权是进程调度的重要依据 必须根据进程运行情况动态改变 答案 错 难度系数 B 知识点 进程 3 作业调度与进程调度相互配合才能实现多道作业的并发执行 答案 对 难度系数 C 知识点 进程 作业 4 抖动是由于缺页置换算法的某些缺陷而引起的 答案 错 难度系数 B 知识点 页面算法 5 采用虚拟存储器技术 用户编写的应用程序其地址空间是连续的 答案 对 难度系数 C 知识点 虚拟存储 6 引入缓冲的主要目的是提高 I O 设备的利用率 答案 错 难度系数 C 知识点 I o 设备 7 进程间的互斥是一种特殊的同步关系 答案 对 难度系数 C 知识点 进程关系 8 对一个文件的访问 通常由用户访问权限和文件属性共同限制 答案 对 难度系数 C 知识点 文件访问 9 只有引入通道后 CPU 计算和 I O 操作才能并行执行 答案 错 难度系数 C 知识点 I o 设备 10 同一文件在不同的存储介质上应该用相同的组织方式 答案 错 难度系数 B 知识点 文件 2 2 选择题 选择题 1010 小题 每小题小题 每小题 2 2 分 共分 共 2020 分 分 1 不是分时系统的基本特征 A 同时性 B 独立性 C 实时性 D 交互性 答案 C 难度系数 C 知识点 操作系统概念 2 当用户程序执行访管指令时 中断装置将使中央处理器 工作 A 维持在目态 B 从目态转换到管态 C 维持在管态 D 从管态转换到目态 答案 B 难度系数 C 知识点 中断 3 采用动态重定位方式装入的作业 在执行中允许 将其移动 A 用户有条件地 B 用户无条件地 C 操作系统有条件地 D 操作系统无条件地 班级 姓名 学号 加白纸 张 密 封 线 答案 C 难度系数 B 知识点 动态重定位 4 如果允许不同用户的文件可以具有相同的文件名 通常采用 来保证按名存取的安 全 A 重名翻译机构 B 建立索引表 C 建立指针 D 多级目录结构 答案 D 难度系数 B 知识点 文件名 5 为了提高设备分配的灵活性 用户申请设备时应指定 号 A 设备类相对 B 设备类绝对 C 相对 D 绝对 答案 A 难度系数 C 知识点 设备号 6 作业调度是从输入井中处于 状态的作业中选取作业调入主存运行 A 运行 B 收容 C 输入 D 就绪 答案 B 难度系数 C 知识点 作业调度 7 共享变量是指 访问的变量 A 只能被系统进程 B 只能被多个进程互斥 C 只能被用户进程 D 可被多个进程 答案 D 难度系数 B 知识点 共享变量 8 若系统中有五台绘图仪 有多个进程均需要使用两台 规定每个进程一次仅允许申请一 台 则至多允许 个进程参于竞争 而不会发生死锁 A 5 B 2 C 3 D 4 答案 D 难度系数 C 知识点 进程共享 9 主要由于 原因 使 UNIX 易于移植 A UNIX 是由机器指令书写的 B UNIX 大部分由汇编少部分用 C 语言编写 C UNIX 是用汇编语言编写的 D UNIX 小部分由汇编大部分用 C 语言编写 答案 D 难度系数 C 知识点 unix 概念 10 UNIX 系统中 文件存贮器的管理采用的是 A 位图法 B 空闲块表法 C 成组连接法 D 单块连接法 答案 C 难度系数 C 知识点 unix 文件管理 3 3 填空题 填空题 1010 空 每空空 每空 2 2 分 共分 共 2020 分 分 1 不让死锁发生的策略可以分为静态和动态两种 死锁避免属于 答案 动态策略 难度系数 C 知识点 死锁概念 2 在操作系统中 一种用空间换取时间的资源转换技术是 答案 缓冲区技术 难度系数 C 知识点 缓冲区技术 3 为实现 CPU 与外部设备的并行工作 系统引入了 硬件机制 答案 中断和通道 难度系数 C 知识点 中断和通道 4 中断优先级是由硬件规定的 若要调整中断的响应次序可通过 答案 软件实现 难度系数 C 知识点 中断和通道 5 若使当前运行的进程总是优先级最高的进程 应选择 进程调度算法 答案 剥夺式优先级 难度系数 C 知识点 进程调度 6 设有四个进程共享一程序段 而每次最多允许两个进程进入该程序段 则信号量的取值范 围可能是 答案 2 2 难度系数 B 知识点 进程信号量 7 采用资源有序分配算法可以 死锁的发生 答案 预防 难度系数 C 知识点 进程死锁 8 一个虚拟的存储器 其地址空间的大小等于 答案 2 地址长度 难度系数 C 知识点 虚拟存储 9 临界区是指 答案 互斥执行的程序段 难度系数 C 知识点 临界区 10 为了记录系统中所有的 I 0 设备 操作系统专门设置了一张 表 答案 系统设备表 SDT 难度系数 C 知识点 I 0 设备 4 4 简答题 简答题 4 4 小题 每小题小题 每小题 5 5 分 共分 共 2020 分 分 1 死锁和竞争有何关系 答 死锁是指多个进程因竞争资源而造成的一种僵局 若无外力的作用 这些进程都将永 远不能再向前推进 2 分 所以 死锁是由于系统中多个进程所共享的资源不足以同时满 足需要时 引起对资源的竞争而产生的 但竞争资源不 定都会产生死锁 因为只要进程推 进顺序合法 就不会产生死锁 3 分 难度系数 B 知识点 死锁和竞争 2 在设计进程调度算法时 应着重考虑哪儿个问题 答 在设计进程调度算法时 应着重考虑以下四个问题 1 分 1 引起进程调度的时机 1 分 2 进程调度的方式 1 分 3 进程队列的组织 1 分 4 进程调度算法的选择 1 分 难度系数 B 知 识点 进程调度算法 3 在文件系统中 采用多级树型文件目录结构有何优点 答 树型目录结构是目前最常用的目录结构 因为它具有如下优点 1 分 1 解决了文件的重名问题 1 分 2 有利于文件的分类 1 分 3 提高了文件的检索速度 1 分 4 能进行存取权限的控制 1 分 难度系数 B 知识点 多级树型文件目录结构 4 为建立虚拟存储系统需要哪些条件 答 为建立虚拟存储系统需要的条件有下列四个方面 1 分 1 要有一定容量的主存储器 1 分 2 要有大容量的辅助存储器 1 分 3 要有动态地址变换机构 1 分 4 要采用虚拟存储管理方案 1 分 难度系数 B 知识点 虚拟存储系统 5 5 分析题 分析题 2 2 小题 每小题小题 每小题 1010 分 共分 共 2020 分 分 1 设系统中有三种类型的资源 A B C 和五个进程 P1 P2 P3 P4 P5 A 资源的数量 为 17 B 资源的数量为 5 C 资源的数量为 20 在 T0时刻系统状态如表 1 和表 2 所示 系统 采用银行家算法实施死锁避免策略 T0时刻是否为安全状态 若是 请给出安全序列 在 T0时刻若进程 P2请求资源 0 3 4 是否能实施资源分配 为什么 在 的基础上 若进程 P4请求资源 2 0 1 是否能实施资源分配 为什么 在 的基础上 若进程请求资源 0 2 0 是否能实施资源分配 为什么 表 1 T0时刻系统状态 最大资源需求量已分配资源数量 进程 A B C A B C P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 表 2 T0时刻系统状态 A B C 剩余资源数 2 3 3 答 T0时刻是安全状态 因为可以找到一个安全的序列 P4 P5 Pl P2 P3 2 分 不能分配 因为所剩余的资源数量不够 2 分 可以分配 当分配完成后 系统剩余的资源向量为 0 3 2 这时仍可找到一个安全的序列 队 P4 P5 Pl P2 P3 3 分 不能分配 若分配完成后 系统剩余的资源向量为 0 3 匀 这时无法找到一个安全的序列 3 分 难度系数 B 知识点 进程死锁 2 磁盘请求的柱面按 10 22 20 2 40 6 38 的次序到达磁盘的驱动器 寻道时每个柱面移 动需要 6ms 计算按以下算法调度时的寻道时间 1 先来先服务 2 下一个最邻近的柱面 3 电梯算法 以上所有情况磁头臂均起始于柱面 20 答 该题的解题方法是先计算出每种算法的柱面移动总量 因为每个柱面移动需要 6ms 所 以 寻道时间 柱面移动总量 6ms 1 先到先服务算法的调度顺序为 10 22 20 2 40 6 38 柱面移动总量为 146 寻道时间为 146 6ms 876ms 3 分 2 下一个最邻近柱面算法调度顺序为 20 22 10 6 2 38 40 柱面移动总量为 60 寻道时间为 60 6ms 360ms 3 分 3 电梯算法调度顺序为 20 22 38 40 10 6 2 柱面移动总量为 58 寻道时间为 58 6ms 348ms 4 分 难度系数 B 知识点 磁盘调度 6 6 设计题 设计题 1 1 小题 共小题 共 1010 分 分 在一个飞机订票系统中 多个用户共享一个数据库 多用户同时查询是可以接收的 指 但若一个用户要订票需更新数据库时 其余所有用户都不可以访问数据库 请画出用户查询 与订票的逻辑框图 要求 当一个用户订票而需要更新数据库时 不能因不断有查询者的到 来而使他长期等待 答 本题是典型的读者一写者问题 查询操作是读者 订票操作是写者 而且要求写者 优先 为了达到这一控制效果 可以引入一个变量 rc 用于记录当前正在运行的读者进程数 每个读者进程进入系统后需对 rc 值加 1 当 rc 值由 O 变为 1 时 说明是第一个读者进程进 入 因此需要该读者进程对控制写者进程的信号量 Srw 进行 P 操作 以便与写者进程互斥运 行 当 rc 值由非 0 值增加时 说明不是第一个读者进程 此时控制写者进程的信号量已经过 P 操作控制禁止写者进程进入 因此不需要再次对该信号量进行 P 操作 当读者进程退出时 需 对 rc 做减 1 操作 如发现减 1 后 m 值变为 0 说明是最后一个读者进程退出 因此需要该读 者进程对控制写者进程的信号量 Srw 进行 V 操作 以便使写者进程能够进入 资源计数变量 rc 也是一个临界资源 需要用信号量 Src