二、填空題(本大題共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操作寫出實現上述同步關系的算法。