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

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