第一部分选择题

一’单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。

C.进程间通信 D.状态转换

C.分布式处理 D.同步式处理

C.地址寄存器 D.数据寄存器

A.就绪态一运行态 B.运行态一就绪态

C.运行态-阻塞态 D.阻塞态-运行态

进程A: 进程B:

n=n+l; n=n+2;

print（n）; print（n）;

那么进程A和B并发执行各自代码之后，以下不可館被打印出来的数值是

H.系统发生死锁时，死锁进程的个数至少为

A.执行并行操作 B.拒绝分配新资源

C.修改信号量 D.撤销进程

A.不安全状态是有死锁的状态 B.安全状态是有死锁的状态

C,不安全状态是没有死锁的状态 D.安全状态是没有死锁的状态

A.地址分配 B.地址映射

A.中断处理程序 B.作业调度程序

C.数据传送程序 D.缓冲处理程序

C.地址保护 D.地址越界

15,在可变分区分配方案中，某一作业完成后，系统收回其内存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加

的情况是

无上邻

有上邻

有下邻

有上邻.

（低址）

（低址） （高址） （低址）

空闲区, 空闲区, 空闲区, 空闲区,

也无下邻 但无下邻 但无上邻 也有下邻

（高址） （高址） （低址） （高址）

空闲区 空闲区 空闲区 空闲区

16.下列关于虚拟存储器特征的描述中，正确的是

且在运行过程中一直驻留内存

且在运行过程中不必一直驻留在内存 但在运行过程中必须一直驻留在内存 但在运行过程中不必一直驻留在内存

程序运行前必须全部装入内存, 程序运行前不必全部装入内存, 程序运行前不必全部装入内存, 程序运行前必须全部装入内存,

为了防止用户越权操作文件，可以采用的策略是

A.文件共享 B.建立副本

C.定时转储 D.存取控制表

下列关于FAT文件系统（簇的大小为4KB）的说法中，正确的是

19.为了对计算机系统中配置的各种不同类型的外部设备进行管理，系统为每一台设备 确定一个编号，以便区分和识别，这个编号称为设备的

第二部分非选择题

二、填空题：本大题共10小题，每小题2分，共20分。

具有确定性和可再现性。

28 •允许用户按任意次序存取文件中的任意一个记录的文件存取方式称为  o

三’ 简答题：本大题共5小题，每小题4分，共20分。

A.绝对号

B.相对号

C.设备号

D.类型号

33.在银行家算法中，岀现如题33表所示的资源分配情况。

  题33表     申请 目前占有量 尚需要量   进程 A B C D A B C D   P0 0 0 3 2 0 0 12   P1 10 0 0 16 5 0   P2 13 5 4 2 3 5 6   P3 0 0 3 2 0 6 5 2   P4 0 0 14 0 6 5 6   剩余资源量 A B C D           1 6 2 2 试问： （1）该状态是否安全？请给出理由。  

（2）若进程P2提岀资源请求（1,2, 2, 2）后，系统能否将资源分配给它？请 给出理由。

四、综合题：本大题共4小题，每小题10分，共40分。

  执行

时间

优先数 HPF SJF 开始 时间 完成 时间 周转 时间 开始

时间

完成 时间 周转 时间 Pl 5 3             P2 8 2             P3 4 1             P4 10 4             P5 5 5            

⑴请在题36表中给岀最高优先级算法（HPF）和最短进程优先算法（SJF）下各 进程的开始时间（即开始运行时间）、完成时间和周转时间。（对于SJF,当进 程执行1时间相同时，按先来先服务方式进行调度）

（1） 说明三组进程之间的同步与互斥关系。

（2） 以下是用信号量P、V操作实现的读者、写者和管理者三个进程的同步程序。

补充题目中的P、V操作，将编号处空缺的内容填写在答题卡上。 全局变量readcount和4个信号量si、s2> w、mutex的定义如下： readcount表示正在读的读者数目,初值为0;

si表示空数据区的大小，初值为数据区的大小N;

s2表示已用数据区的大小，初值为0;

w用于读者、写者和管理者之间、写者和写者之间、管理者和管理者之间的互斥, 初值为1；

mutex用于对readcount这个临界资源的互斥访问,初值为1。

读者： 写者： 管理者： while (1) while (1) while (1) P(mutex); i

① ；

i

⑤ ；

readcount ++； ② ； ⑥ ； if (readcount=l) P (w); 写入数据； 删除数据； V(mutex); ③ ； ⑦ ； 读数据； ④ ； ⑧ ； P(mutex); } } readcount __;     if (readcount=0) V(w);     V(mutex);     }    

（2）计算在上述两种算法下的平均周转时间。

位置为33,求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。