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

本站小编 免费考研网/2019-04-01

名校操作系统考研试题与解答

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时刻是否为安全状态? 若是,请给出安全序列。

②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么?

  ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?

④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么?

表1   T0时刻系统状态

进程

最大资源需求量

已分配资源数量

 A    B    C

  A    B    C

P1

P2

P3

P4

P5

   5    5    9

   5    3    6

   4    0    11

   4    2    5

   4    2    4

   2    1    2

   4    0    2

   4    0    5

   2    0    4

   3    1    4

 

表2    T0时刻系统状态

 

A    B    C

剩余资源数

 2    3    3

 

(六)(共10分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有2m台机

器,有2n名学生选该课,规定:

①每两个学生组成一组,各占一台机器,协同完成上机实习;

②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房;

③上机实习由一名教师检查,检查完毕,一组学生同时离开机房。

试用P、V操作模拟上机实习过程。

1.下载地址 116.85 KB (需下载币0个)


相关话题/操作系统