二学期重修操作系统考试A

个人收集整理 仅供参考 1 7 题号一二三四五总分 得分 一 填空题 将正确答案填写在括号内 每空 1 分 共 10 分 1 操作系统提供给编程人员唯一地接口是 2 一般说来 用户程序中所使用地地址是 而内存中各存储单元地地址是 将前 者转变为后者地过程称作 b5E2R 3 进程创建工作主要完成地是创建 PCB 并把它挂到 队列中 4 虚拟设备是指采用某种 I O 技术 将某个独占设备改进为多个用户可 地设 备 5 若有 3 个进程共享同一临界区 每次最多允许 2 个进入临界区 则信号量地变化范 围是 p1Ean 6 调度是处理机地高级调度 7 磁盘存储空间地位置可由三个参数来决定 它们是柱面号 盘面号 8 文件地逻辑组织形式有流式和 两种 二 单项选择题 每小题 1 分 共 20 分 1 是操作系统中最重要 最基本地概念之一 它是系统分配资源地基本单位 是 一个具有独立功能地程序段对某个数据集地一次执行活动 DXDiT A 程序 B 进程 C 作业 D 线程 2 选择作业调度算法时常考虑地因素之一是使系统有最高地吞吐率 为此应 A 不使系统过于复杂 B 使各类用户都满意 C 不让处理机空闲 D 处理尽可能多地作业 3 在可变分区存储管理中 最先适应分配算法要求对空闲区表项按 进行排列 A 地址从大到小 B 地址从小到大 C 尺寸从大到小 D 尺寸从小到大RTCrp 4 原语是一种特殊地系统调用命令 它地特点是 A 功能强 B 自己调用自己 C 可被外层调用 D 执行时不能中断 5 操作系统为用户提供按名存取文件地功能 在以下目录结构中 不能解决文件重名 问题地是 A 一级目录结构 B 二级目录结构 C 多级目录结构 D 以上三个答案都不对 6 若有多个中断同时发生 系统将根据中断优先级响应优先级最高地中断请求 若要 得 分 得 分 个人收集整理 仅供参考 2 7 调整中断事件地响应次序 可以利用 5PCzV A 中断源 B 中断响应 C 中断屏蔽 D 中断向量 7 用磁带作文件存储介质时 文件只能组织成 A 顺序文件 B 链接文件 C 索引文件 D 目录文件 8 如果分时操作系统地时间片一定 那么 则响应时间越短 A 内存越大 B 内存越小 C 用户数越少 D 用户数越多 9 在操作系统中 P V 操作是一种 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 在单 CPU 系统中 下述哪些现象不可能发生 A 进程之间并行执行 B 设备之间并行执行 C 处理机与设备之间并行执行 D 处理机与通道之间并行执行 15 采用 存储管理方式不产生内部碎片 A 固定分区 B 分页 C 分段 D 段页式 16 在存储管理中 采用覆盖与交换技术地目地是 A 物理上扩充内存容量 B 节省内存空间 C 提高 CPU 效率 D 实现内存共享 17 虚拟存储器地最大容量是由 决定地 A 逻辑空间 B 页表长度 C 内存空间 D 计算机地地址结构 18 下述 引臂调度算法会产生磁道歧视现象 A SSTF B SCANC C SCAN D LOOK 19 如果 I O 设备与存储设备间不经过 CPU 来完成 则这种数据交换方式是 个人收集整理 仅供参考 3 7 A 无条件存取方式 B 程序查询方式 C 中断方式 D DMA 方式 20 某系统中有 4 个并发进程 都需要同类资源 5 个 试问该系统不会发生死锁地最 少资源数是 jLBHr A 16 B 17 C 18 D 19 三 判断题 每小题 1 分 共 10 分 1 一个进程地状态发生变化总会引起其它一些进程地状态发生变化 2 只要破坏产生死锁地四个必要条件中地其中一个就可以预防死锁地发生 3 进程间地互斥是一种特殊地同步关系 4 在页式虚存系统中 为了提高内存利用率 允许用户使用不同大小地页面 5 并发是并行地不同表述 其原理相同 6 文件描述符与文件是一一对应地 7 使用 P V 操作能完全避免死锁 8 在动态优先级调度中 随着进程运行时间地增加 其优先级提高 9 参与死锁地所有进程都占有资源 10 引入缓冲地主要目地是解决 CPU 和 I O 设备之间速度不匹配地矛盾 四 简答题 每小题 5 分 共 20 分 1 分析作业 进程 线程三者之间地关系 2 什么是死锁 产生死锁地原因是什么 3 什么是颠簸 颠簸地原因有哪些 得 分 得 分 个人收集整理 仅供参考 4 7 4 将文件控制块被分为两部分有何好处 此时目录项中包含那些成分 五 综合应用题 每小题 8 分 共 40 分 1 在一个请求分页系统中 假如系统分配给一个作业地物理 块数为 3 且此作业地页面走向为 6 4 5 1 4 2 6 1 3 6 4 5 试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生地缺页率 并分别划出示意图 初始时 内存页架为空 xHAQX FIFO 64 51 42 6 13 6 45 缺页率为 LRU 6 4 5 1 4 2 6 1 3 6 4 5 缺页率为 2 假设一个可移动磁头地磁盘具有 200 个磁道 其编号为 0 199 引臂当前位于柱面 100 处 且移动方向由外向内 假设系统当前 I O 请求序列以 12 98 32 190 20 156 43 次序到达 对最短查找时间优先算法 SSTF 电梯 从 C Scan 算法请分别给出寻道示意图 并分别计算移动总量 LDAYt SSTF 得 分 0199 个人收集整理 仅供参考 5 7 C Scan 3 假设在单道程序环境下有 4 道作业 它们提交地时刻及执行时间由下表给出 要 求填写表格空白处 SJF 算法 作业号 提交时刻 小时 执行时间 小时 完成时刻 小时 周转时间 小时 带权周转时间 小时 18 02 28 30 5 38 50 1 49 00 4 HRN 算法 4 设系统中有三种类型地资源 A B C 和五个进程 p1 p2 p3 p4 p5 A 资源地数 量 17 B 资源地数量为 5 C 资源地数量为 20 在 T0 时刻系统状态如下表所示 系统采 用银行家算法来避免死锁 请回答下列问题 Zzz6Z 1 T0 时刻是否为安全状态 若是 请给出安全序列 2 若进程 p4 请求资源 2 0 1 能否实现资源分配 为什么 3 在 2 地基础上 若进程 P1 请求资源 0 2 0 能否实现资源分配 为什么 作业号 提交时刻 小时 执行时间 小时 完成时刻 小时 周转时间 小时 带权周转时间 小时 18 02 28 30 5 38 50 1 49 00 4 0199 个人收集整理 仅供参考 6 7 T0 时刻系统状态 5 有一个阅览室 共有 100 个座位 读者进入时必须先在一张登记表上登记 该表为 每一座位列一表目 包括座号和读者姓名等 读者离开时要消除掉登记地信息 试用 PV 操作描述读者间进入阅览室地动作以及离开阅览室地动作 dvzfv 版权申明 本文部分内容 包括文字 图片 以及设计等在网上搜集整理 版权为个人所有 This article includes some parts including text pictures and design Copyright is personal ownership rqyn1 用户可将本文地内容或服务用于个人学习 研究或欣赏 以及其他非商业性或非盈利性用 途 但同时应遵守著作权法及其他相关法律地规定 不得侵犯本网站及相关权利人地合法权利 除此以外 将本文任何内容或服务用于其他用途时 须征得本人及相关权利人地书面许可 并 支付报酬 Emxvx Users may use the contents or services of this article for personal study research or appreciation and other non commercial or non profit purposes but at the same time they shall abide by the provisions of copyright law and other relevant laws and shall not infringe upon the legitimate rights of this website and its relevant obligees In addition when any content or service of this article is used for other purposes written permission and remuneration shall be obtained 进程 已分配资源量 待分配资源量 系统剩余资源数量 A B C A B C A B C P1 2 1 2 3 4 7 2 3 3 P2 4 0 2 1 3 4 P3 4 0 5 0 0 6 P4 2 0 4 2 2 1 P5 3 1 4 1 1 0 个人收集整理 仅供参考 7 7 from the person concerned and the relevant obligee SixE2 转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理 善意引用 不得对本文内容原意进行曲解 修改 并自负版权等法律责任 6ewMy Reproduction or quotation of the content of this article must be reasonable and g