操作系统考试题A卷计04等11班标准答案.doc

操作系统 考试卷 第 8 页 共 8 页 内蒙古工业大学 2006 2007 学年第一学期 操作系统 期末考试试卷 A 参考标准答案 课程代码 020203008 试卷审核人 考试时间 2006 12 16 注意事项 1 本试卷适用于 2004 级计算机 计算机双学位 2003 级 电子 通信专业学生使用 2 本试卷共 8 页 满分 100 分 答题时间 120 分钟 班级 姓名 学号 题号一二三四五总分 评分 一 单项选择题一 单项选择题 请选择一个正确答案的序号填在 题目的括弧中 本大题共 10 道小题 每小题 2 分 共 20 分 1 在计算机系统中配置操作系统的主要目的是 C A 提高系统的运行速度 B 增强计算机系统的功能 C 提高系统资源的利用率 D 合理组织系统的工作流程 2 操作系统的主要功能是管理计算机系统中的 B A 程序和数据 B 资源 C 进程 D 作业 3 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统 称为 A A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 多处理机操作系统 得分评卷人 操作系统 考试卷 第 8 页 共 8 页 4 下列进程状态转换中 不可能发生的状态转换是 D A 就绪 执行 B 阻塞 就绪 C 执行 阻塞 D 就绪 阻塞 5 在创建进程时 A 不是创建进程所必需的步骤 A 为进程分配 CPU B 为进程建立 PCB C 将进程插入就绪队列 D 为进程分配内存等资源 6 下面对临界区的论述中 正确的是 D A 临界区是指进程中用于实现进程互斥的那段代码 B 临界区是指进程中用于实现进程同步的那段代码 C 临界区是指进程中用于访问共享资源的那段代码 D 临界区是指进程中访问临界资源的那段代码 7 在面向用户的调度准则中 选择实时调度算法的重要准则是 B A 响应时间快 B 截止时间的保证 C 平均周转时间短 D 服务费低 8 如果为每一个作业只建立一个进程 则为能实现人机交互作用 CPU 应采用的调度算法是 B A FCFS 调度算法 B 时间片轮转法 C 短作业优先 D 高响应比优先 9 在请求调页系统中 若逻辑地址中的页号超过页表控制寄存器中的 页表长度 则会引起 C A 输入 输出中断 B 时钟中断 C 越界中断 D 缺页中断 10 提高 I O 速度和设备利用率 在 OS 中主要依靠 A 来实现 A 缓冲管理 B 设备管理 C 设备分配 D 虚拟设备 操作系统 考试卷 第 8 页 共 8 页 二 填空题二 填空题 请在每个题目的横线上填上正确的内 容 本大题共 5 道小题 每小题 2 分 共 10 分 1 OS 的四大特征是 并发 共享 虚拟和异步 2 虚拟存储器具有 多次性 对换性和虚拟性的特征 3 在存储器的动态分区分配中 常用的数据结构有空闲分区表和 空闲分区链 4 在抢占调度方式中 抢占的原则有优先权原则 短作业优先原则 和 时间片原则 5 目录管理的最基本要求是 文件按名存取 三 判断题三 判断题 如原题目正确 则在题目前的括弧中 划 否则划 本大题共 20 道小题 每小题 1 分 共 20 分 1 实时系统在响应时间 可靠性及交互作用能力等方面一般都 比分时系统要求高 2 分时系统中 时间片设置的越小 则平均响应时间越短 3 并行性是指两个或多个事件在同一时刻同时发生 4 当进程由执行状态变为就绪状态时 CPU 现场信息必须被保 存在 PCB 中 5 一个执行的进程被挂起 suspend 后 状态变为阻塞态 6 信号量的初值不能为负数 7 在进程对应的代码中使用 wait signal 操作后 可以防止系 统发生死锁 8 wait signal 操作可以解决一切互斥问题 得分评卷人 得分评卷人 操作系统 考试卷 第 8 页 共 8 页 9 线程是 CPU 调度的基本单位 但不是资源分配的基本单位 10 管程每次只允许一个进程进入 11 最佳适应算法比首次适应算法具有更好的内存利用率 12 一个进程正在临界区中间执行时 不能被中断 13 系统处于不安全状态必然导致系统死锁 14 请求分段存储管理中 分段的大小要受主存空间的限制 15 在连续分配方式中 可通过紧凑来减少内存零头 16 请求分页系统中 一条指令执行期间产生的缺页次数可能会 超过四次 17 由于设备驱动程序与硬件紧密相关 因此系统中配备多少个 设备就必须配备同样数量的设备驱动程序 18 设备的独立性是指每类设备有自己的设备驱动程序 19 对物理文件来说 顺序文件必须采用连续分配方式 而链接 文件和索引文件可采用离散分配方式 20 隐式链接结构可以提高文件存储空间的利用率 但不适合文 件的随机存取 四 问答题四 问答题 本大题共 6 道小题 共 34 分 1 什么是死锁 请说明引起死锁的原因和产生死锁的四个必要条件 6 分 答 所谓死锁 是指多个进程在运行过程中因争夺资源而造成的一种僵 局 当进程处于这种僵持状态时 若无外力作用 它们都将无法再向前 推进 2 分 引起死锁的原因是 2 分 1 竞争资源 得分评卷人 操作系统 考试卷 第 8 页 共 8 页 2 进程间推进顺序非法 产生死锁的四个必要条件是 2 分 1 互斥条件 2 请求和保持条件 3 不剥夺条件 4 环路等待条件 2 请说明 PCB 的作用 为什么说 PCB 是进程存在的惟一标志 6 分 答 PCB 是进程实体的一个组成部分 在 PCB 中记录了 OS 所需的 用 于描述进程的当前状态以及控制进程的全部信息 PCB 的作用是使一个 在多道程序环境下不能独立运行的程序 含数据 成为一个能独立运行的 基本单位 一个能与其它进程并发执行的进程 3 分 进程由创建而产生 由调度而执行 由撤销而消亡 在进程的整个 生命期中 系统总是通过 PCB 对进程进行控制和管理的 亦即 系统是 根据进程的 PCB 而不是别的什么而感知到该进程的存在的 所以说 PCB 是进程存在的惟一标志 3 分 3 在存储器管理中为什么要引入动态重定位 动态重定位是如何实现 的 6 分 答 在连续分配方式中 必须把一个系统或用户程序装入一连续的内存 空间 如果在系统中只有若干个小的分区 即使它们容量的总和大于要 装入的程序 但由于这些分区不相邻接而无法把该程序装入内存 我们 可以通过紧凑的方法 移动内存中的作业位置 以把原来多个分散的小 分区拼接成一个大分区 因紧凑后用户程序在内存中的位置发生了变化 此时若不对程序和数据的地址加以修改 程序将无法运行 所以每次紧 凑后 都必须对程序或数据进行重定位 如重定位是在程序执行时进行 的 则为动态重定位 3 分 操作系统 考试卷 第 8 页 共 8 页 实现 在动态运行时系统中增设一个重定位寄存器 用它来存放程序 数据 在内存中的起始地址 程序在执行时 真正访问的内存地址是 相对地址与重定位寄存器中的地址相加而形成的 当系统对内存进行紧 凑后 只要用该程序在内存的新起始地址去置换原来的起始地址即可 3 分 4 请说明分页和分段存储管理有何区别 6 分 答 1 页是信息的物理单位 分页是为实现离散分配方式 以消减 内存的外零头 提高内存的利用率 段则是信息的逻辑单位 它含有一 组其意义相对完整的信息 分段的目的是为了更好的满足用户的需要 2 分 2 页的大小固定 且由系统决定 而段的长度却不固定 决定于 用户所编写的程序 2 分 3 分页的作业地址空间是一维的 即单一的线性地址空间 而分 段的作业地址空间则是二维的 程序员在标识一个地址时 既需给出段 名 又需给出段内地址 2 分 5 引入缓冲的主要原因是什么 5 分 答 1 缓和 CPU 与 I O 设备间速度不匹配的矛盾 2 分 2 减少对 CPU 的中断频率 放宽对 CPU 中断响应时间的限制 2 分 3 提高 CPU 和 I O 设备之间的并行性 1 分 6 请说明单级目录结构的优缺点 5 分 答 优点是 简单且能实现目录管理的基本功能 按名存取 2 分 缺点是 1 查找速度慢 1 分 2 不允许文件重名 1 分 2 不便于实现文件共享 1 分 操作系统 考试卷 第 8 页 共 8 页 五 计算题五 计算题 本大题共 2 道小题 共 16 分 1 假设一个系统中有 5 个进程 A B C D E 它们的到达时间和要 求服务时间如下表所示 请完成下表 6 分 进程名 ABCDE 平均 到达时间 02468 作 业 调 情 度 况 算 法 服务时间 36452 完成时间 39131820 周转时间 37912128 6FCFS 带权周转时间 11 172 252 462 56 完成时间 39152011 周转时间 37111437 6 SPF 非抢占 带权周转时间 11 172 752 81 51 84 得分评卷人 操作系统 考试卷 第 8 页 共 8 页 2 假设磁盘有 200 个磁道 磁盘请求队列按它们到达的先后次序分别 处于 55 58 39 18 90 160 150 38 184 110 号磁道上 当 前磁头在 100 号磁道上 并向磁道号增加的方向上移动 磁道号由 里向外从 0 顺序编号 请给出按 FCFS SSTF SCAN 及 CSCAN 算法 进行磁盘调度时满足请求的次序 并计算出它们的平均寻道长度 完成下表 10 分 磁盘调度的次序及平均寻道长度 FCFSSSTFSCANCSCAN 被访问 的下一 个磁道 号 移动的 磁道数 被访问的 下一个磁 道号 移动的磁 道数 被访问 的下一 个磁道 号 移动的 磁道数 被访问 的下一 个磁道 号 移动的 磁道数 554590 110 10 10 1101011010 583110 90 20 20 1504015040 3919150 58 40 32 1601016010 1821160 55 10 3 1842418424 9072184 3