计05软件05操作系统考试题B卷.doc

操作系统 考试卷 B 第 1 页 共 8 页 内蒙古工业大学 2007 2008 学年第一学期 操作系统 期末考试试卷 B 课程代码 020203008 试卷审核人 考试时间 2008 3 13 注意事项 1 本试卷适用于 2005 级计算机 软件工程专业和计算机双 学位学生使用 2 本试卷共 7 页 满分 100 分 答题时间 120 分钟 班级 姓名 学号 题号一二三四五总分 评分 一 单项选择题一 单项选择题 请选择一个正确答案的序号填在 题目的括弧中 本大题共 15 道小题 每小题 2 分 共 30 分 1 操作系统中采用多道程序技术提高了 CPU 和外部设备的 A 利用率 B 可靠性 C 稳定性 D 兼容性 2 设计实时操作系统时 首先应考虑系统的 A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和方便性 D 优良性和分配性 3 操作系统通过 对进程进行管理 A 进程 B 进程启动程序 C 进程控制块 D 进程控制区 4 若 P V 操作的信号量 S 初值为 3 当前值为 1 则表示有 得分评卷人 操作系统 考试卷 B 第 2 页 共 8 页 个等待进程 A 0 B 1 C 2 D 3 5 并发执行的进程间以交换数据的方式进行联系 这种方式称为 A 进程互斥 B 进程同步 C 进程制约 D 进程通信 6 当系统发生死锁时 可采用资源剥夺法和 法解除死锁 A 执行并行操作 B 撤消进程 C 拒绝分配新资源 D 修改信号量 7 在三种基本类型的操作系统中 都设置了 A 作业调度 B 中级调度 C 进程调度 D 多处理机调度 8 在下列算法中 只能采用非抢占调度方式 A FCFS 调度算法 B 高优先权优先法 C 时间片轮转法 D 短作业优先算法 9 既考虑作业等待时间 又考虑作业执行时间的调度算法是 A 先来先服务 B 短作业优先 C 优先级调度 D 响应比高者优先 10 在可变式分区存储管理中的拼接技术可以 A 集中空闲区 B 增加主存容量 C 缩短访问周期 D 加速地址转换 11 实现虚拟存储器的目的是 A 实现存储保护 B 扩充主存容量 C 实现程序浮动 D 扩充辅存容量 12 CPU 输出数据的速度远远高于打印机的打印速度 为了解决这一矛 操作系统 考试卷 B 第 3 页 共 8 页 盾 可采用 A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术 13 SPOOLing 系统提高了 的利用率 A 独占设备 B 共享设备 C 块设备 D 主存储器 14 文件系统是指 A 文件的集合 B 文件的目录 C 文件管理的一组软件 D 文件 管理文件的软件及数据结构 15 文件系统中用 来管理文件 A 作业控制块 B 外页表 C 目录 D 软硬件结合的方法 二 填空题二 填空题 请在每个题目的横线上填上正确的内 容 本大题共 10 道小题 每小题 2 分 共 20 分 1 OS 的主要性能参数有利用率和 2 并发和 是 OS 的两个最基本的特征 两者之间互为存在的条 件 3 系统中各进程之间逻辑上的相互制约关系称为 4 各进程的 链接在一起就形成了进程队列 5 死锁是指在系统中的多个 无限期地等待永远不会发生的 条件 6 把逻辑地址转换为 的工作称为地址映射 7 页表表目的主要内容包括页号和 8 设备管理中采用的数据结构有系统设备表 控制器 得分评卷人 操作系统 考试卷 B 第 4 页 共 8 页 控制表和通道控制表等四种 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 页 共 8 页 2 请简述线程所具有的基本属性 4 分 3 请说明什么是静态和动态优先级 确定静态优先级的依据是什么 7 分 操作系统 考试卷 B 第 6 页 共 8 页 4 请说明动态分区分配方式中内存的回收过程 9 分 5 请简述 SPOOLing 系统的特点 6 分 6 请说明目录管理的基本要求是什么 4 分 操作系统 考试卷 B 第 7 页 共 8 页 五 计算题五 计算题 本大题共 1 道小题 共 6 分 1 在一个请求分页系统中 采用 LRU 页面置换算法时 假如一个作业 的页面访问走向为 2 3 1 5 1 7 3 6 5 2 4 2 6 3 6 当分配给该作业的物理块数 M 为 3 时 试计算在访问过程中