29. 常用的进程调度算法有：静态优先级算法、动态优先级算法和_______________三种。
30. Windows NT的虚拟存储管理的实现应包括两个方面，一个是地址变换机构，另一个是_______________。
三、简答题 (本大题共6小题，每小题5分，共30分)
31. 网络操作系统除具有通用操作系统功能外，还应具有哪些主要功能？
32. 实现文件和数据共享方法主要有两种，即数据移动方式和计算移动方式。请简要说明数据移动方式。
33. 网络操作系统结构设计模式主要有三种，即客房/服务器模式、对象模式和对称多处理模式。请简述客户/服务器设计模式。
34. 利用Winsock接口可实现点点通信和广播通信功能。请给出点点通信的客户端和服务器端的工作流程。
35. 设有两个优先级相同的进程A1和A2如下。令信号量S1、S2的初值均为0，试问A1、A2并发执行后X、Y、Z的值。
进程A1 进程A2
Y：= 1 X：= 1；
Y：= Y + 2； X：= X + 1；
V (S1) P (S1)；
Z：= Y + 1； X：= X + Y；
P (S2)； V (S2)
Y：= Z + Y； Z：= X + Z；
36. 试述电子邮件的基本工作方式。
四、论述题 (本大题共2小题，每小题10分，共20分)
37. 给定一个虚拟地址 (32位) 后，举例说明WindowsNT的二级页表地址变换过程，并给出相应的示意图。
38. 通过send和receive原语可以实现信箱通信。试利用信号量及PV操作，给出send和receive原语的形式描述。
参考答案：
一、单项选择题
1. B
2. D
3. C
4. A
5. B
6. B
7. A
8. A
9. A
10. B
11. C
12. B
13. D
14. B
15. A
16. C
17. D
18. A
19. B
20. C
二、填空题
21. 进程
22. 访管指令 (或系统调用)
23. 中断优先级
24. Shell
25. 先来先服务算法
26. 记录式文件
27. 存储空间的扩充
28. 阻塞
29. 时间片轮转法
30. 页面调度策略
三、简答题 (本大题共6小题，每小题5分，共30分)
31. 实现网络中各节点机之间的通信；
实现网络中的资源共享；
提供多种网络服务软件；
提供网络用户的应用程序接口。
32. 当A用户系统需要使用B用户系统的数据或文件时，可以采用如下方式传送数据：
(1) 将整个数据文件从B传送到A，A用户像使用本地文件的方式访问文件。访问结束后，将修改后的文件送回B。本方法适合于系统A访问B的整个文件或其大部分文件的情况。
(2) 只传用户需要的部分，如果用户还需要其它部分的内容，再传送另一部分。访问结束后，把被修改的部分回传系统B。这种方法适用于访问传送文件中较少部分内容的情况。
33. 把操作系统划分成若干进程，其中每个进程实现单独的一套服务。
每一种服务对应一个服务器。
服务器在循环执行过程中检查是否有客户端提出相应的服务请求。
客户端通过向服务器发送消息以请求服务，服务器处理该请求，将结果通过消息返回客户。
采用客户/服务器设计模式所构造的操作系统，其组成部件小而且自成一个独立的子系统。
34. 服务器方：
(1) 建立自己的管套接口。
(2) 建立连接，侦听网络。
(3) 发送或接收数据。
(4) 关闭管套接口。
客户方：
(1) 连接前的准备。
(2) 建立管套接口。
(3) 建立连接。
35. X = 5
Y = 12
Z = 9
36. 电子邮件的工作是一种存储转发的过程。
用户代理用于邮件服务器与用户机器之间的邮件传送。
传送代理用于邮件服务器之间的邮件传送。
每个用户名和域名构成了邮件头，标志邮件的地址信息。
四、论述题
37. 略。
38. (1) 定义变量
信箱名：boxname；
信箱大小：boxsize；
已存信件数：mesnum；
空的格子数：fromnum；
(2) 形式描述如下：
send (boxname, msg)
begin
根据boxname找到信箱；
P (fromnum)；
把消息msg放入空的格子后，置该格子为满标志；
V (mesnum)；
end
receive (boxname, msg)
begin
根据boxname找到信箱；
P (mesnum)；
取标志为满的格子中的消息到msg后，置该格子为空标志；
V (fromnum)；
end
|
