名校操作系统历年考研试题(含解答)
名校操作系统考研试题与解答
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 字节,其中