计05软件05操作系统考试题B卷标准答案.doc

操作系统 考试卷 B 参考答案 第 1 页 共 7 页 内蒙古工业大学 2007 2008 学年第一学期 操作系统 期末考试试卷 B 参考标准答案 课程代码 020203008 试卷审核人 考试时间 2008 2 19 注意事项 1 本试卷适用于 2005 级计算机 软件工程专业和计算机双 学位学生使用 2 本试卷共 8 页 满分 100 分 答题时间 120 分钟 班级 姓名 学号 题号一二三四五总分 评分 一 单项选择题一 单项选择题 请选择一个正确答案的序号填在 题目的括弧中 本大题共 15 道小题 每小题 2 分 共 30 分 1 操作系统中采用多道程序技术提高了 CPU 和外部设备的 A A 利用率 B 可靠性 C 稳定性 D 兼容性 2 设计实时操作系统时 首先应考虑系统的 B A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和方便性 D 优良性和分配性 3 操作系统通过 C 对进程进行管理 A 进程 B 进程启动程序 C 进程控制块 D 进程控制区 4 若 P V 操作的信号量 S 初值为 3 当前值为 1 则表示有 B 得分评卷人 操作系统 考试卷 B 参考答案 第 2 页 共 7 页 个等待进程 A 0 B 1 C 2 D 3 5 并发执行的进程间以交换数据的方式进行联系 这种方式称为 D A 进程互斥 B 进程同步 C 进程制约 D 进程通信 6 当系统发生死锁时 可采用资源剥夺法和 B 法解除死锁 A 执行并行操作 B 撤消进程 C 拒绝分配新资源 D 修改信号量 7 在三种基本类型的操作系统中 都设置了 C A 作业调度 B 中级调度 C 进程调度 D 多处理机调度 8 在下列算法中 A 只能采用非抢占调度方式 A FCFS 调度算法 B 高优先权优先法 C 时间片轮转法 D 短作业优先算法 9 既考虑作业等待时间 又考虑作业执行时间的调度算法是 D A 先来先服务 B 短作业优先 C 优先级调度 D 响应比高者优先 10 在可变式分区存储管理中的拼接技术可以 A A 集中空闲区 B 增加主存容量 C 缩短访问周期 D 加速地址转换 11 实现虚拟存储器的目的是 B A 实现存储保护 B 扩充主存容量 C 实现程序浮动 D 扩充辅存容量 12 CPU 输出数据的速度远远高于打印机的打印速度 为了解决这一矛 操作系统 考试卷 B 参考答案 第 3 页 共 7 页 盾 可采用 C A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术 13 SPOOLing 系统提高了 A 的利用率 A 独占设备 B 共享设备 C 块设备 D 主存储器 14 文件系统是指 D A 文件的集合 B 文件的目录 C 文件管理的一组软件 D 文件 管理文件的软件及数据结构 15 文件系统中用 C 来管理文件 A 作业控制块 B 外页表 C 目录 D 软硬件结合的方法 二 填空题二 填空题 请在每个题目的横线上填上正确的内 容 本大题共 10 道小题 每小题 2 分 共 20 分 1 OS 的主要性能参数有利用率和 吞吐量 2 并发和 共享 是 OS 的两个最基本的特征 两者之间互为存在的条 件 3 系统中各进程之间逻辑上的相互制约关系称为 进程同步 4 各进程的 PCB 链接在一起就形成了进程队列 5 死锁是指在系统中的多个 进程 无限期地等待永远不会发生的条 件 6 把逻辑地址转换为 物理地址 的工作称为地址映射 7 页表表目的主要内容包括页号和 物理块号 8 设备管理中采用的数据结构有系统设备表 设备控制表 控制 得分评卷人 操作系统 考试卷 B 参考答案 第 4 页 共 7 页 器控制表和通道控制表等四种 9 通道是一个独立于 CPU 的专管输入 输出的处理机 它控制外设或外 存与 内存 之间的信息交换 10 在文件系统中 若按逻辑结构划分 可将文件划分成流式文件和 记录式 文件两大类 三 判断题三 判断题 如原题目正确 则在题目前的括弧中 划 否则划 本大题共 10 道小题 每小题 1 分 共 10 分 1 从响应时间的角度看 实时系统与分时系统差不多 2 为了避免发生进程死锁 各个进程只能逐个申请资源 3 一个进程被唤醒 意味着该进程变为就绪状态 4 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 则 表示有一个进程进入临界区 5 在单 CPU 系统中 任一时刻只有一个进程处于执行状态 6 虚拟存储器的最大容量由作业的地址空间决定 7 主存分区管理中采用 最佳适应 分配算法时 宜把空闲区 按地址递增次序登记在空闲区表中 8 同一用户所使用的 I O 设备也可能并行工作 9 先来先服务算法是设备分配常用的一种算法 10 文件系统要负责文件存储空间的管理 但不能完成文件名到 物理地址的转换 四 问答题四 问答题 根据题目要求做答 本大题共 6 道小 题 共 34 分 1 请简述多道批处理系统的优缺点 4 分 得分评卷人 得分评卷人 操作系统 考试卷 B 参考答案 第 5 页 共 7 页 答 1 资源利用率高 1 分 2 系统吞吐量大 1 分 3 平均周转时间长 1 分 4 无交互能力 1 分 2 请简述线程所具有的基本属性 4 分 答 1 轻型实体 1 分 2 独立调度和分派的基本单位 1 分 3 可并发执行 1 分 4 共享进程资源 1 分 3 请说明什么是静态和动态优先级 确定静态优先级的依据是什么 7 分 答 静态优先级是指在创建进程时确定的 且在进程的整个运行期间保 持不变的优先级 2 分 动态优先级是指在创建进程时所赋予的优先级是可以随进程的推进或随 其等待时间的增加而改变的 2 分 确定进程优先级的依据有如下三个方面 1 根据进程类型来确定 1 分 2 根据进程对资源的需求量来确定 1 分 3 根据用户的要求来确定 1 分 4 请说明动态分区分配方式中内存的回收过程 9 分 答 当进程运行完毕释放内存时 系统根据回收区的首址 从空闲区链 表 中找到相应的插入点 此时会出现以下四种情况之一 1 分 1 回收区与插入点的前一分区相邻接就与前一分区合并 不分配 新表项 修改前一分区的大小为两者之和 2 分 2 回收区与插入点的后一分区相邻接就与后一分区合并 不分配 新表项 用回收区的首址作为新空闲区的首址 修改新空闲区的大小为 操作系统 考试卷 B 参考答案 第 6 页 共 7 页 两者之和 2 分 3 回收区同时与插入点的前 后两个分区相邻接 将三个分区合 并 使用前一分区的表项和首址 取消后一分区表项 大小为三者之和 2 分 4 回收区不与前 后分区邻接 应为回收区建立新表项 填写回 收区的首址和大小 并根据首址插入到空闲链 表 中的适当位置 2 分 5 请简述 SPOOLing 系统的特点 6 分 答 1 提高了 I O 的速度 2 分 2 将独占设备改造为共享设备 2 分 3 实现了虚拟设备功能 2 分 6 请说明目录管理的基本要求是什么 4 分 答 1 实现按名存取 1 分 2 提高对目录的检索速度 1 分 3 实现文件共享 1 分 4 允许文件重名 1 分 五 计算题五 计算题 本大题共 1 道小题 共 6 分 1 在一个请求分页系统中 采用 LRU 页面置换算法时 假如一个作业 的页面访问走向为 2 3 1 5 1 7 3 6 5 2 4 2 6 3 6 当分配给该作业的物理块数 M 为 3 时 试计算在访问过程中所发生的缺 页次数和缺页率 装入初始的前三页不算缺页 并将页面置换过程填 写在下表中 若访问某页发生缺页则在最下边一行中划