TEST 8 ANSWER
　
一、单项选择题 (本大题共20小题，每小题1分，共20分)
1.D
2.A
3.C
4.B
5.B
6.A
7.D
8.D
9.B
10.C
11.A
12.A
13.C
14.B
15.C
16.D
17.D
18.D
19.C
20.C

二、多项选择题 (本大题共5小题，每小题2分，共10分) 多选、少选、错选均无分。
21. B E
22. A C D
23. A D E
24. B D E
25. A B C

三、填空题 (本大题共7小题，每空1分，共14分)
26. 方便用户使用或界面友好； 系统能高效工作或资源利用率高
27. 工作区或主存窨或资源； 进程控制块 (PCB)
28. 个人计算机 (单用户)； 专用计算机 (单道，单作业)
29. 索引； 存放位置，或指针，或首地址
30. 输入井； 输出井
31. 提高系统效率或吞吐量高； 及时得到计算结果周转时间短等
32. 互斥使用资源； 占用并等待资源

四、简答题 (本大题共5小题，每小题4分，共20分)
33. 处理用户命令； 读/写文件； 分配/回收资源
处理硬件/软件出现的错误； 及其它控制功能
34. 中断装置的职能主要有三点：
1) 检查是否有中断事件发生。
2) 若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。
3) 启动操作系统的中断处理程序。
35. 硬件条件是：配置大容量的磁盘，要有中断装置和通道
操作系统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。
36. 要点：1) 优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。
2) 允许终端作业和批处理作业混合同时执行。
3) 把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。
4) 有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
37. 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

五、综合题 (本大题共4小题，共36分)
38. FIFO:
1 2 3 6 4 7
6次
2 1 5 6
LRU:
1 2 6 4 7 3 2 1 4 7
10次
6 5 2 1
注：假定前面四页1 2 3 6 已在主存

39. (1) 利用率为50﹪
(2) 利用率为83﹪
(3) 设置长度为2400字符的主存缓冲区；
找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；
进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；
启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。

40. Begin SR,SM1,SM2,SP: semaphore;
B1,B2: record;
cobegin
process read
X: record
begin R: (接收来自输入设备上一个记录)
X:= 接收的一个记录;
P(SR);
B1:=X;
V(SM1);
goto R;
end;
Process move
Y: record;
begin
M: P(SM1);
Y:=B1;
V(SR)
加工 Y
P(SM2);
B2:=Y;
V(SP);
goto M;
end;

Process print
Z:record;
begin
P: P(SP);
Z:=B2;
V(SM2)
打印Z
goto P;
end;
coend;
end;

41. nlink指出文件 (或目录) 的连接数是 (相对) 静态的
count则是活动的，即正在使用的计数，即动态的
nlink方便使用不同目录 (尤其是“离”得较远时) 打开一文件
后即f_count为1，i_count增1；关闭时各减1
f_count 为0时，系统打开文件表项为自由的
i_count 为0时，内存活动索引节点表项为自由的
di_nlink 为0时，该文件被删除，收回文件空间和
i_node空间