华东交通大学操作系统试卷

第 1 页 共 页 华华东东交交通通大大学学2007 2008学学年年第第一一学学期期考考试试卷卷 试卷编号 A 卷 操作系统 D 课程 课程类别 必 开卷 范围 仅限教材 考试日期 题号一二三四五六七八九十总分 题分30102634100 累分人 签名 得分 考生注意事项 1 本试卷共 8 页 总分 100 分 考试时间 120 分钟 2 考试结束后 考生不得将试卷 答题纸和草稿纸带出考场 3 所有答案必须写在答题纸上写在试卷上 0 分 一 选择填空题 每空 2 分 共 30 分 1 在可变式分区分配方案中 某一作业完成后 系统收回其主 存空间 并与相邻空闲区合并 为此需修改空闲区表 造成空 闲区数减 1 的情况是 A 无上邻空闲区 也无下邻空闲区 B 有上邻空闲区 但无下邻空闲 区 C 有下邻空闲区 但无上邻空闲区 D 有上邻空闲区 也有下邻空闲 区 2 死锁预防是保证系统不进入死锁状态的静态策略 其解决方法是破坏产生死 锁的四个必要条件之一 下列方法中破坏了 循环等待 条件的是 A 银行家算法 B 一次性分配策略 C 剥夺资源法 D 资源有序分配法 3 临界区是指并发进程中访问共享变量的 段 A 管理信息 B 信息存储 C 数据 D 程序 4 在各种作业调度算法中 若所有作业同时到达 则平均等待时间最短的算法 是 得分得分评阅人评阅人 承诺 我将严格遵守考场纪律 知道考试违纪 作弊的严重性 还知道请他人代考或代他人考者将被开除学籍和因作弊受 到记过及以上处分将不授予学士学位 愿承担由此引起的一切后果 专业 班级 学号 学生签名 第 2 页 共 页 A 先来先服务 B 优先数 C 最高响应比忧先 D 短作业优先 5 下列的进程状态转换中 转换是不可能发生的 A 运行 就绪 B 运行 阻塞 C 阻塞 运行 D 阻塞 就绪 6 原语是 A 一条机器指令 B 若干条机器指令组成 C 一条特定指令 D 中途能打断的指令 7 对信号量 S 每执行一次 P 操作 则信号量 S 的值就减一 当 S 的值 时 执行 P 操作的进程的状态就置为阻塞态 8 现代操作系统的两个最基本的特征是 和 9 每个索引文件都至少有一张索引表 其中的每一个表项应包括能标识该记录 的 和该记录的 10 文件的三种物理结构是 连续结构 链接结构 和 索引结构 11 设备驱动程序 主要是在请求 I O 的进程与设备控制程序之间的一个通信和 转换程序 二 判断对错题 正确的在括号中划上 错误的划 每题 2 分共 10 分 1 一个被创建的进程 它的初始状态应该为等待态 2 常用的缓冲技术是解决慢速设备与快速 cpu 处理之间协调工 作 3 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 4 交换技术 扩充 了内存 因此 交换也实现了虚拟存储器 5 进程控制块 PCB 是专为用户进程设置的私有数据结构 每个进程仅有一个 PCB 三 简答题 共 26 分 1 试从技术性能方面比较离散分配和连续分配的特点 7 分 2 操作系统中引入多道程序设计技术有什么好处 6 分 3 请问在操作系统中有哪些情况会引起进程调度 6 分 得分得分评阅人评阅人 得分得分评阅人评阅人 第 3 页 共 页 4 通道按传送数据的工作方式可以分哪几类 简述通道及通道控制结构 7 分 四 综合题 共 34 分 1 请求分页存储管理系统中 某个作业占有 8 个逻辑页面 作 业运行时 页面实际访问顺序是 0 3 2 4 7 1 0 3 4 6 2 5 7 1 6 5 页面置换算法采用 LRU 置换算 法 假设内存初始给定的物理块状态为空 求解 1 内存分配管理程序为作业固定分配 3 个物理块时 页面的淘汰顺序并求出 其缺页是什么 7 分 2 内存分配管理程序为作业固定分配 4 个物理块时 页面的淘汰顺序并求出 其缺页是什么 7 分 写出求解过程 2 假定一个索引节点为 128 字节 指针为 4 字节长 而状态信息占用 68 个字节 每块的大小为 8KB 问 1 在索引节点中有多大的空间给指针 4 分 2 使用直接指针 一级间接指针 二级间接指针和三级间接指针分别可以表 示多大的文件 8 分 3 某系统中有 10 台打印机 有三个进程 P1 P2 P3 分别需要 8 台 7 台和 4 台 若 P1 P2 P3 已申请到 4 台 2 台和 2 台 试问 1 按银行家算法能安全分配吗 如何分配 3 分 2 请说明分配过程 5 分 解答 解答 由于索引节点为 128 字节 状态信息占用 68 字节 用于指针的空间大小为 得分得分评阅人评阅人 第 4 页 共 页 128 68 60 字节 一次间接指针 二次间接指针和三次间接指针将占用索引节点中的三个指针项 因此直接指针项数为 60 4 3 12 个 使用直接指针时 12 8196 98304 字节 大小不超过 98304 字节的文件使用直接指针即可表示 使用一次间接指针时 8196 4 2048 即一个磁盘块中可以装入 2048 个指针项 2048 8196 16M 字节 一次间接指针提供了对附加 16M 字节信息的寻址能力 使用二次间接指针时 2048 2048 4M 即二次间接可以提供 4M 个指针项 4M 8196 3