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

操作系统 考试卷 第 7 页 共 7 页 内蒙古工业大学 2006 2007 学年第一学期 操作系统 期末考试试卷 B 参考答案及评分标准 课程代码 020203008 试卷审核人 考试时间 注意事项 1 本试卷适用于 2004 级计算机 计算机双学位 2003 级 电子 通信专业学生使用 2 本试卷共 8 页 满分 100 分 答题时间 120 分钟 班级 姓名 学号 题号一二三四五总分 评分 一 单项选择题一 单项选择题 请选择一个正确答案的序号填在 题目的括弧中 本大题共 10 道小题 每小题 2 分 共 20 分 1 以下 B 不是多道批处理系统的特征 A 多道性 B 顺序性 C 无序性 D 调度性 2 创建进程的第一个步骤是 C A 为新进程分配内存等资源 B 将新进程插入就绪队列 C 申请空白 PCB D 初始化 PCB 3 多道程序环境下 操作系统分配资源以 B 为基本单位 A 程序 B 进程 C 线程 D 作业 4 一个进程被唤醒意味着 A 得分评卷人 操作系统 考试卷 第 7 页 共 7 页 A 进程变为就绪状态 B 该进程重新占有了 CPU C 它的优先权变为最大 D 其 PCB 移至阻塞队列队首 5 在分时操作系统中 进程调度经常采用的调度算法是 D A 先来先服务 B 最高优先权 C 随机 D 时间片轮转 6 进程之间的联系通常采用进程间交换数据的方式进行 这种方式是 D A 进程互斥 B 进程同步 C 进程异步 D 进程通信 7 按 B 分类 可将设备分为块设备和字符设备 A 从属关系 B 信息交换单位 C 操作特性 D 共享属性 8 很好的解决了 零头 问题的存储管理方法是 A A 页式存储管理 B 段式存储管理 C 可变式分区管理 D 多重分区管理 9 在请求调页系统中 若逻辑地址中的页号超过页表控制寄存器中的 页表长度 则会引起 C A 输入 输出中断 B 时钟中断 C 越界中断 D 缺页中断 10 在文件系统中可命名的最大数据单位是 D A 字符串 B 基本数据项 C 记录 D 文件 二 填空题二 填空题 请在每个题目的横线上填上正确的内 容 本大题共 5 道小题 每空 2 分 共 10 分 1 OS 提供给用户的接口主要有命令 程序和 图形 接口 得分评卷人 操作系统 考试卷 第 7 页 共 7 页 2 在 DMA 方式中 CPU 是以 数据块 为单位对 I O 进行干预的 3 对称多处理器系统中的进程分配方式有静态分配和 动态分配 4 进程的基本特征有动态 并发 独立 异步及结构特征 5 在文件系统中 要求磁盘块必须连续的物理文件是 顺序文件 三 判断题三 判断题 如原题目正确 则在题目前的括弧中 划 否则划 本大题共 20 道小题 每小题 1 分 共 20 分 1 批处理系统不允许用户随时干预自己程序的运行 2 在分时系统中 既有进程调度 也有作业调度 3 用 P V 操作可以解决一切互斥问题 4 动态优先权是在创建进程时确定的 确定之后在整个进程运 行期间不再改变 5 银行家算法是一种预防死锁的算法 6 文件系统向用户提供的最基本服务是实现文件共享 7 引入中级调度的主要目的是提高内存利用率和系统吞吐量 8 在请求调页系统中 若内存分配采用固定分配方式时 会使 缺页率上升而造成 CPU 利用率下降 9 系统中的临界资源所对应的信号量 其初始值必须大于 1 10 并发性是指两个或多个事件在同一时间段内同时发生 11 存储器管理中的内存扩充任务 是尽可能扩大物理内存的容 量 12 存储器中的地址映射功能都是由硬件来实现的 13 在硬实时任务和软实时任务的调度中 都要满足实时任务对 截止时间的要求 14 解除死锁常用的两种方法是剥夺资源和阻塞进程 15 多级目录结构中 对文件的访问是通过路径名和用户目录名 得分评卷人 操作系统 考试卷 第 7 页 共 7 页 来进行的 16 当进程数大于资源数时 进程竞争资源一定会导致系统死锁 17 在段式存储管理系统中 若地址用 24 位表示 其中 8 位表 示段号 则允许每段的最大长度是 216B 18 设备驱动程序与 I O 设备的特性紧密相关 因此应为每一个 I O 设备配备一个专门的设备驱动程序 19 索引顺序文件既能顺序访问 又能随机访问 20 字节多路通道用作连接大量的低速或中速 I O 设备 四 问答题四 问答题 本大题共 6 道小题 共 38 分 1 在操作系统中为什么要引入进程的概念 它会产生什么样的影响 7 分 答 在操作系统中引入进程的概念 是为了实现多个程序的并发执行 传统的程序不能与其他程序并发执行 只有在为之创建进程后 才能与 其他程序 进程 并发执行 这是因为并发执行的程序 即进程 是停 停走走地执行 只有在为它创建进程后 在它停下时 方能将其现场信 息保存在它的 PCB 中 待下次被调度执行时 再从 PCB 中恢复 CPU 现场 而继续执行 而传统的程序却无法满足上述要求 4 分 建立进程所带来的好处是使多个程序能并发执行 这极大地提高了 资源利用率和系统吞吐量 但管理进程也需付出一定的代价 包括进程 控制块及协调各运行的机构所占用的内存空间开销 以及为进行进程间 的切换 同步及通信等所付出的时间开销 创建进程后 使操作系统产 生了并发性 异步性 共享性和虚拟性 3 分 2 请说明高级调度和低级调度的主要任务是什么 6 分 答 高级调度又称为作业调度或长程调度 任务是决定把外存上处于后 备队列中的哪些作业调入内存 并为它们创建进程 分配必要的资源 然后再将新创建的进程排在就绪队列上 准备执行 3 分 低级调度又称为进程调度或短程调度 任务是决定就绪队列中的哪 个进程应获得处理机 然后再由分派程序执行把处理机分配给该进程的 得分评卷人 操作系统 考试卷 第 7 页 共 7 页 具体操作 3 分 3 为什么说分段系统比分页系统更易于实现信息的共享和保护 6 分 答 无论是分页系统 还是分段系统 都允许多个进程共享程序中的代 码或公共数据 分页系统实现页共享的方法是 在共享进程中将共享页 对应的页表项指向同一个内存块 由于分页系统的地址空间是一维的 页的划分由系统自动进行 因此会造成共享代码或数据与非共享代码或 数据共处一页的情况 从而使信息的共享变得十分困难 而分段系统则 在用户编程时 自然地进行分段的划分 每个分段中的信息具有相对完 整的逻辑意义 正好与分段存储系统相适应 因此它比分页更容易实现 信息的共享 3 分 对信息的保护来说 也是按信息的逻辑单位进行保护 也与分段存 储系统相适应 OS 应保证用户进程只按允许的方式访问共享信息 而 对他人的非共享信息则不允许进行任何形式的访问 分段系统比分页系 统更容易实现信息的保护 我们可按各个分段的含义来对每个分段进行 不同的保护 如子程序段的存取权限是只能执行 数据段的存取权限是 可读可写等 3 分 4 操作系统的目标是什么 作用是什么 6 分 答 操作系统的目标是具有 1 方便性 2 有效性 3 可扩充性 4 开放性 3 分 操作系统的作用是 1 作为用户与计算机硬件系统之间的接口 2 作为计算机系统资源的管理者 3 用作扩充机器 3 分 5 请说明 SPOOLing 系统的组成及各组成部分的作用 9 分 答 SPOOLing 系统主要由以下三部分组成 1 输入井和输出井 这是在磁盘上开辟的两个大的存储空间 输 入井是模拟脱机输入时的磁盘设备 输出井是模拟脱机输出时的磁盘 3 分 2 输入缓冲区和输出缓冲区 这是在内存中开辟的两个缓冲区 输入缓冲区用于暂存由输入设备送来的数据 以后再传送到输入井 输 出缓冲区用于暂存从输出井送来的数据 以后再传送给输出设备 3 分 3 输入进程 SPi 和输出进程 SPo 进程 SPi 将用户要求的数据从 输入机通过输入缓冲区再送到输入井 当 CPU 需要时直接由输入井读 入内存 进程 SPo 把用户要求输出的数据 先从内存送到输出井 待设 备空闲时 再经过输出缓冲区送到输出设备上 3 分 6 目录管理的要求是什么 4 分 答 1 实现按名存取 1 分 操作系统 考试卷 第 7 页 共 7 页 2 提高对目录的检索速度 1 分 3 实现文件共享 1 分 4 允许文件重名 1 分 五 计算题五 计算题 本大题共 2 道小题 共 12 分 1 在一个请求分页系统中 采用 LRU 页面置换算法时 假如一个作业 的页面走向为 2 3 1 5 1 5 7 3 6 5 2 4 2 6 3 2 4 6 当分 配给该作业的物理块数 M 为 4 时 试计算在访问过程中所发生的缺 页次数和缺页率 装入初始的前四页不算缺页 并画出页面置换 过程 5 分 答 当 M 4 时 页面置换过程如下 2 3 1 5 1 5 7 3 6 5 2 4 2 22227722 3333334 111666 55555 6 3 2 4 6 2 4 6 3 3 分 缺页次数 5 次 缺页率 5 18 27 78 2 分 得分评卷人 操作系统 考试卷 第 7 页 共 7 页 2 假设磁盘有 200 个磁道 磁盘请求队列按它们到达的先后次序分别 处于 90 10 50 190 66 30 150 120 40 176 号磁道上 当 前磁头在 48 号磁道上 并向磁道号增加的方向上移动 磁道号由里 向外从 0 顺序编号 请给出按 FCFS SSTF 及 SCAN 算法进行磁盘调 度时满足请求的次序 并计算出它们的平均寻道长度 完成下表 7 分 每填对 1 列 1 分 平均寻道长度计算正确 1 分 磁盘调度的次序及平均寻道长度 FCFSSSTFSCAN 被访问的 下一个磁 道号 移动的 磁道数 被访问的 下一个磁 道号 移动的 磁道数 被访问的 下一个