名校操作系统历年考研试题(含解答).pdf

名校操作系统考研试题与解答 10.1 北京大学 1997 年考研操作系统试题 ( 一 ) 名词术语解释 ( 每小题 5 分 , 共 30 分 ) 1. 进程状态 2. 快表 3. 目录项 4. 系统调用 5. 设备驱动程序 6. 微内核 ( 二 ) 填空 ( 每小题 1 分 , 共 10 分 ) 1. 如果系统中有 n 个进程 , 则在等待队列中进程的个数最多为 ________ 个。 2. 在操作系统中 , 不可中断执行的操作称为 _________ 。 3. 如 果 系 统 中的 所 有 作业 是 同 时 到 达的 , 则 使作 业 平 均 周 转时 间 最 短的 作 业 调 度是 _________ 。 4. 如果信号量的当前值为 -4, 则表示系统中在该信号量上有 ________ 个等待进程。 5. 在有 m个进程的系统中出现死锁时 , 死锁进程的个数 k 应该满足的条件是 _________ 。 6. 不让死锁发生的策略可以分为静态和动态两种 , 死锁 避免 属于 _________ 。 7. 在操作系统中 , 一种用空间换取时间的资源转换技术是 _________ 。 8. 为实现 CPU与外部设备的并行工作 , 系统引入了 __________ 硬件机制。 9. 中断优先级是由硬件规定的 , 若要调整中断的响应次序可通过 _________ 。 10. 若使当前运行的进程总是优先级最高的进程 , 应选择 ________进程调度算法。 ( 三 ) 问答题 ( 每小题 15 分, 共 30 分 ) 1. 消息缓冲通信技术是一种高级通信机制 , 由 Hansen 首先提出。 (1) 试述高级通信机制与低级通信机制 P、V 原语操作的主要区别。 (2) 请给出消息缓冲机制 ( 有界缓冲 ) 的基本原理。 (3) 消息缓冲通信机制 ( 有界缓冲 ) 中提供发送原语 Send(receiver,a), 调用参数 a 表示发送 消息的内存区首地址 , 试设计相应的数据结构 , 并用 P、V 原语操作实现 Send 原语。 2. 在虚拟段式存储系统中 , 引入了段的动态链接。 (1) 试说明为什么引入段的动态链接。 (2) 请给出动态链接的一种实现方法。 ( 四)( 共 10 分 ) 在实现文件系统时 , 为加快文件目录的检索速度 , 可利用 文件控制块分解法 。假设目录文件 存放在磁盘上 , 每个盘块为 512 字节。文件控制块占 64 字节 , 其中文件名占 8 字节。通常将文 件控制块分解成两个部分 , 第一部分占 10 字节 ( 包括文件名和文件内部号 ), 第二部分占 56 字 节 ( 包括文件内部号和文件其他描述信息 ) 。 (1) 假设某一目录文件共有 254 个文件控制块 , 试分别给出采用分解法前和分解法后 , 查找该 目录文件的某一个文件控制块的平均访问磁盘次数。 (2) 一般地 , 若目录文件分解前占用 n 个盘块 , 分解后改用 m个盘块存放文件名和文件内部号部 分 , 请给出访问磁盘次数减少的条件。 ( 五 )( 共 10 分〉 设系统中有三种类型的资源 (A 、B、C)和五个进程 (P1 、P2 、P3 、P4 、P5),A 资源的数量为 17,B 资源的数量为 5,C 资源的数量为 20 。在 T0 时刻系统状态如表 1 和表 2 所示。 系统采用银行家 算法实施死锁避免策略。 ① T0 时刻是否为安全状态 ? 若是 , 请给出安全序列。 ②在 T 时刻若进程