操作系统试题2009-A卷.pdf

信息学院 08 09 下学期期末考试 操作系统 试卷 第1页 共 5 页 广东外语外贸大学信息学院 操作系统 操作系统 2008 2009 学年下学期期末考试试卷 A 考核对象 07 年级 网络 专业 考试时间 120 分钟 班级 学号 姓名 成绩 题号题号 一一 二二 三三 四四 五五 总分总分 得分得分 一 单项选择题 选择 A B C D 之一 本大题共 15 小题 每小题 1 分 共 15 分 1 操作系统主要功能是 存储器管理 设备管理 文件管理 用户接口和 A 内存管理 B 操作系统管理 C 处理机管理 D 资源管理 2 操作系统的基本职能是控制和管理计算机系统内各种资源和 A 控制硬件 B 控制硬件和软件 C 控制软件 D 有效地组织多道程序的运行 3 现代操作系统的两个基本特征是资源共享和 A 多道程序设计 B 中断处理 C 程序的并发执行 D 实现分时与实时处理 4 在计算机系统中 操作系统是 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 5 使用一个信号量协调 5个进程对 3个同类临界资源的访问 下列哪个信号量 值不应该出现 A 3 B 0 C 1 D 3 6 哪种设备属于字符设备 A 磁盘 B 磁带 C 光盘 D 键盘 7 各种作业调度算法中 若所有作业同时到达 则平均等待时间最短的算法是 A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先 8 下述作业调度算法中 与作业估计运行时间有关的调度算法是 A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转 9 紧凑 技术是用来解决 A 内零头 B 外零头 C 页内零头 D 页表零头 10 文件管理系统中 二级索引方式主要是应对 A 小的文件 B 小的目录 C 大的文件 D 大的目录 1 信息学院 08 09 下学期期末考试 操作系统 试卷 第2页 共 5 页 二 判断题 每题 1 分 共 10 分 1 1 系统调用是系统和用户进程的接口 库函数也是操作系统和用户的接口 2 2 UNIX 的 i 节点是文件除文件名之外的说明部分 3 3 逻辑地址即程序执行时所要访问的内存地址 4 4 在进程的相互制约中 互斥与同步往往同时存在 5 5 磁盘调度算法中 SCAN 算法是平均寻道最短的算法 6 6 一般的分时操作系统无法应用于实时控制工作要求 7 7 进程和线程的不同点之一是 进程作为资源的分配单位 而线程不是 8 8 虚拟内存管理就是实现了请求式分配 9 9 在处理机管理中 轮转调度算法是不可剥夺的调度算法 10 10 缓冲池缓冲管理是针对高速打印设备的管理技术 三 术语 概念简要解释 1 2 题 3 分 3 4 5 题 4 分 共 18 分 1 1 LRU 2 2 HRP 3 3 分时系统的主要特征是什么 3 点即可 4 4 在存贮管理中 分页与分段的主要区别是什么 5 5 在文件管理系统中 建立索引接点 i 接点 的目的是什么 2 信息学院 08 09 下学期期末考试 操作系统 试卷 第3页 共 5 页 四 计算题 1 2 题 7 分 3 题 16 分 共 30 分 1 1 对于文件分配 假定 一个块的大小就为一个扇区 且块号用 4 个字节表示 则在 二级索引下 一个文件的最大字节数是多少 2 2 一个由 3 个页面 页号为 0 1 2 每页有 2048 个字节组成的程序 假定在某时刻 调入 8 个物理块的内存 其页面的页号和物理块号的对照表如下 逻辑页号 主存块号 0 4 1 7 2 1 请根据页表 计算下列给出的逻辑地址 十进制 对应的绝对地址 1 100 2 5196 3 3 在请求调页系统中 有下面的页访问流 请给出分配给该进程的存储块数为 3 时的 FIFO 和 LRU 置换过程 缺页处打 X 头 3 页不计算缺页 并计算缺页率 FIFO FIFO 2 3 1 4 1 2 5 1 2 3 4 3 0 1 2 缺页率 LRU LRU 2 3 1 4 1 2 5 1 2 3 4 3 0 1 2 缺页率 3 信息学院 08 09 下学期期末考试 操作系统 试卷 第4页 共 5 页 五 综合题 每题 16 分 共 32 分 1 1 8 分 已知 某系统有三类非剥夺性资源 其中 r1 类有 2个 r2 类有 2个 r3 类有 4 个 当前有三个进程 P1 P2 P3 对资源的占用和请求如下表 1 画出当前资源分配图 2 通过化简资源分配图判断是否发生死锁 进程 占用情况 请求情况 r1 r2 r3 r1 r2 r3 P1 1 个 2 个 1 个 P2 2 个 1 个 P3 2 个 2 个 1 个 4 信息学院 08 09 下学期期末考试 操作系统 试卷 第5页 共 5 页 2 2 在下面的利用 P V 操作实现的读者优先读 写问题程序中 请在空白处 画线处 补上适当的 P V 操作 并说明读者进程为什么需要互斥 主程序如下 void main Semaphore mutex 1 Semaphore wrt 1 int readcount 0 cobegin reader writer coend void reader while true r