江西理工大学考试试卷试卷编号：0809020550C
班级学号姓名
一、填空题（共36分，每空1分）
1、消息传递通信的实现方法有：①直接通信方式、②间接通信方式。
（2分）
2、磁盘访问时间包括：①寻道时间、②旋转延迟时间、③
动传输时间。
（3分）
3、文件类型按存取控制属性分类有：①只执行文件、②
只读文件、③读写文件。
（3分）
4、文件控制块包括有：①基本信息、②存取控制信息、③使
用信息类。
（3分）
5、操作系统的特征是：①并发性、②共享性和③
随机性。
（3分）
6、按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，
即：①批处理系统、②分时系统和③实时系统。
（3分）
7、软件系统分为①系统软件、②支撑软件和
③应用软件。
（3分）
8、多数计算机系统将处理器的工作状态划分为①管态和
②目态。
后者一般指用户程序运行时的状态，又称为普通态或
③用户态。
（3分）
9、文件的物理结构有：为①顺序结构、②链接结构和
③索引结构。
（3分）
10、存储器一般分成①高速缓冲器、②内存和③
外存三个层次，其中④外存是造价最低、存取速度最慢。
（4分）
11、进程实体由①程序、② PCB（或进程控制块）和
③逻辑数据集合三部分组成。
（3分）
12、操作系统的特征是①并发性、②共享性和
③随机性。
（3分）
二、简答题（共20分，每小题4分）
1、虚拟存储器？（4分）
答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存
2、什么是SPOOLing？（4分）
答：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。
该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。
3、什么是抖动（或称颠簸）？（4分）
答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。
4、影响缺页中断率的因素有哪些？（4分）
答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。
5、产生死锁的必要条件是哪些？（4分）
答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
三、综合能力题（共44分）
1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A 作业5秒后运行，10秒
后再运行；②B作业8秒后运行，15秒后再运行；③C作业12秒后运行，20秒后再运行，
④D作业25秒后运行。
请建立响应的时钟队列。
（9分）
2、下面两个并发进程能正确执行吗？若不能正确执行，请改正（X是公共变量）（11分）
cobegin
var x :integer;
procecc P1（进程P1）
var z，y:integer;
begin
x=2;
y=1;
if x=2 then y:=2*x+y
z:=y
end
procecc P2（进程P2）
var t,u:integer;
begin
x=1;
t=1;
if x>2 then t:= x-t
u:=5*t+x
end
coend
3、用银行家算法判断下述每个状态是否安全。
如果一个状态是安全的，说明进程运转过程。
4、在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。
系统可固定装入4个页面。
作业的页面调度顺序为：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。
请写出作业进展状态和淘汰页面顺序。
（12分）
1、解：响应的时钟队列如下表（4分）
（5分）2、解：这两个并发进程不能正确执行（3分）。
用一个信号量S1，改正如下：（8分）
var s1,s2:shared semaphore
begin
s1:=1;
cobegin
var x :integer;
procecc P1（进程P1）
var z，y:integer;
begin
P(s1);
x=2;
V(s1);
y=1;
P(s1);
if x=2 then y:=2*x+y
V(s1);
z:=y
end
procecc P2（进程P2）
var t,u:integer;
begin
P(s1);
x=1;
V(s1);
t=1;
P(s1);
if x>2 then t:= x-t
u:=5*t+x
V(s1);
end
coend
end
3、解：
状态B是安全的；状态A也是安全的，但状态A中有一进程不能执行。
（3分）
上表中分配顺序1、2可以交换，其它不可以交换。
对于状态A，先给P3分配3台，运行结束后系统有7台设备，再将其中5台设备分配给P1，P1运行结束后，系统有12台设备，再将其中6台设备分配给P2，P2运行结束后，系统有14台设备，再将14台设备分配给P4，P4运行结束后，系统有15台设备，此时将可供分配的资源数15台分配给P5进程，该进程均无法运行完毕。
不存在两个以上的进程等待彼此占用的资源，因而虽然P5无法执行，但系统还是安全的。
（6分）
4、解：调度顺序3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6
此淘汰算法有10次缺页中断。
评分标准：6分。
此淘汰算法有9次缺页中断。
评分标准：6分。