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

　　請在每小題的空格上填上正確答案。錯填、不填均無分。

　　21.在分布式系統(tǒng)中，各處理機之間不存在_________關系，因而增加了控制機構的復雜性。

　　22.目前在局域網(wǎng)上所采用的傳輸協(xié)議軟件主要有_________協(xié)議軟件和SPX/IPX協(xié)議軟件。

　　23.UNIX系統(tǒng)的內(nèi)核可分兩部分：一部分是進程控制子系統(tǒng)，另一部分是_________。

　　24.正在運行的進程，因某種原因而暫時停止運行，等待某個事件的發(fā)生，此時處于_________狀態(tài)。

　　25.若S為控制2個進程互斥地訪問某個臨界資源的信號量，則S的初值應置為_________。

　　26.在一次操作下將一個消息發(fā)送給多個接收者的通信機制，稱為_________機制。

　　27.RARP將鏈路層地址映射為_________地址。

　　28.TLI提供兩種服務模式，即_________服務模式和面向非連接的服務模式。

　　29.NetWare是一個開放的網(wǎng)絡_________平臺，可以很方便地對其進行擴充。

　　30.Windows NT使用_________來查找處理特定中斷的服務程序。

　　三、簡答題(本大題共6小題，每小題5分，共30分)

　　31.簡述分時系統(tǒng)具有的特點及分時系統(tǒng)中與響應時間有關的因素。

　　32.簡述磁盤移臂調(diào)度中的最短查找時間優(yōu)先算法和先來先服務算法的特點。

　　33.什么是異步通信原語?它的優(yōu)點和缺點是什么?

　　34.簡述在網(wǎng)絡系統(tǒng)中，共享打印機具有的功能。

　　35.寫出在Windows環(huán)境下采用WinSock進行點-點通信時，服務器方調(diào)用函數(shù)recv(S,buf,1024,0)的功能，并說明各參數(shù)的含義。

　　36.簡述Windows NT中進程的四個組成部分。

　　四、應用題(本大題共2小題，每小題10分，共20分)

　　37.某文件有8個記錄R0，R1……，R7，存放在磁盤上的某個磁道上，假定磁道被劃分為8塊，每塊存放一個記錄，存放形式如下表所示。現(xiàn)在要順序處理這些記錄，如果磁盤旋轉(zhuǎn)速度為16ms轉(zhuǎn)一周，處理程序每讀出一個記錄后花4ms進行處理。

　　請回答：(1)處理完8個記錄的總時間是多少ms?

　　(2)進行優(yōu)化分布，應如何安排這些記錄?計算處理的總時間。

　　38.P1、P2、P3為3個合作進程，共同完成某生產(chǎn)流水線上的操作。P1執(zhí)行完工序1后，P2才能執(zhí)行工序2，最后P3才能執(zhí)行工序3。試用P、V操作寫出實現(xiàn)上述同步關系的算法。