二、填空题(本大题共10小题，每小题1分，共10分)

　　请在每小题的空格上填上正确答案。错填、不填均无分。

　　21.在分布式系统中，各处理机之间不存在_________关系，因而增加了控制机构的复杂性。

　　22.目前在局域网上所采用的传输协议软件主要有_________协议软件和SPX/IPX协议软件。

　　23.UNIX系统的内核可分两部分：一部分是进程控制子系统，另一部分是_________。

　　24.正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于_________状态。

　　25.若S为控制2个进程互斥地访问某个临界资源的信号量，则S的初值应置为_________。

　　26.在一次操作下将一个消息发送给多个接收者的通信机制，称为_________机制。

　　27.RARP将链路层地址映射为_________地址。

　　28.TLI提供两种服务模式，即_________服务模式和面向非连接的服务模式。

　　29.NetWare是一个开放的网络_________平台，可以很方便地对其进行扩充。

　　30.Windows NT使用_________来查找处理特定中断的服务程序。

　　三、简答题(本大题共6小题，每小题5分，共30分)

　　31.简述分时系统具有的特点及分时系统中与响应时间有关的因素。

　　32.简述磁盘移臂调度中的最短查找时间优先算法和先来先服务算法的特点。

　　33.什么是异步通信原语?它的优点和缺点是什么?

　　34.简述在网络系统中，共享打印机具有的功能。

　　35.写出在Windows环境下采用WinSock进行点-点通信时，服务器方调用函数recv(S,buf,1024,0)的功能，并说明各参数的含义。

　　36.简述Windows NT中进程的四个组成部分。

　　四、应用题(本大题共2小题，每小题10分，共20分)

　　37.某文件有8个记录R0，R1……，R7，存放在磁盘上的某个磁道上，假定磁道被划分为8块，每块存放一个记录，存放形式如下表所示。现在要顺序处理这些记录，如果磁盘旋转速度为16ms转一周，处理程序每读出一个记录后花4ms进行处理。

　　请回答：(1)处理完8个记录的总时间是多少ms?

　　(2)进行优化分布，应如何安排这些记录?计算处理的总时间。

　　38.P1、P2、P3为3个合作进程，共同完成某生产流水线上的操作。P1执行完工序1后，P2才能执行工序2，最后P3才能执行工序3。试用P、V操作写出实现上述同步关系的算法。