三、填空題(本大題共20小題，每空1分，共20分)

　　26、計算機系統(tǒng)的軟件可以分為支撐軟件、__________軟件和系統(tǒng)軟件。

　　27、當(dāng)中央處理器處于__________態(tài)時，不允許執(zhí)行特權(quán)指令。

　　28、為了區(qū)別和記錄各個進程的信息，操作系統(tǒng)創(chuàng)建進程時為每個進程設(shè)置了一個__________。

　　29、當(dāng)前正占用處理器運行的進程的PSW是存放在__________中的。

　　30、某單道程序設(shè)計系統(tǒng)中依次有Jl,J2,J3三個作業(yè)在輸入井中等待處理。它們需要的計算時間分別為Tl，T2,T3。若作業(yè)調(diào)度采用先來先服務(wù)算法，則作業(yè)J3的周轉(zhuǎn)時間至少為__________。

　　31、裝入主存儲器的作業(yè)，因改變存放區(qū)域地址所作的地址轉(zhuǎn)換稱為__________。

　　32、采用移動技術(shù)可便于作業(yè)動態(tài)擴充主存和__________。

　　33、可變分區(qū)管理方式下，作業(yè)結(jié)束收回主存空閑區(qū)時，發(fā)現(xiàn)空閑區(qū)表少了一項，回收空閑區(qū)表項的始址和長度均改變的情況是__________。

　　34、按照文件的用途將文件分類時，可將文件分成系統(tǒng)文件、庫文件和__________。

　　35、當(dāng)進行“寫”文件操作時，文件系統(tǒng)要完成的工作之一是尋找__________存儲空間。

　　36、如果把一部電影作為一個文件存儲在文件系統(tǒng)中，以便在將來將它讀出放映，則從用戶的觀點看，這樣的文件稱為__________文件。

　　37、通道把通道和設(shè)備執(zhí)行命令的情況隨時記錄在一個稱為__________的固定單元中。

　　38、讀寫磁盤時，采用單緩沖技術(shù)。設(shè)緩沖區(qū)的大小與磁盤塊的大小相同，從磁盤上讀一塊信息到緩沖區(qū)的時間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)的時間為t，用戶進程每次對用戶工作區(qū)內(nèi)信息進行處理所需的時間為p，且r>p。若共有2塊磁盤塊需要進行處理，那么從讀第1塊開始，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費的時間是__________。

　　39、A和B兩道用戶程序的執(zhí)行過程十分相似，都是逐段從磁盤調(diào)出信息進行處理，處理后把對該段的處理結(jié)果送到磁帶上存儲。如果A程序讀盤和B程序的寫磁帶正在同時進行，一旦A的讀盤操作完成，依靠__________;操作系統(tǒng)及時得知和處理后，會使A馬上繼續(xù)向下運行。

　　40、設(shè)當(dāng)前磁頭位置在9號柱面，而要訪問的柱面號分別為1，7，8，12和35，若采用“最短尋找時間優(yōu)先算法”，則讀出所有上述柱面中的數(shù)據(jù)，磁頭需移動的柱面數(shù)為__________。

　　41、進程在運行中被中斷后，什么時候能再占用處理器是與__________的調(diào)度策略有關(guān)。

　　42、當(dāng)一個進程獨占處理器順序執(zhí)行時，只要初始條件不變，該進程不管重復(fù)執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進程具有__________性。

　　43、系統(tǒng)有某類資源m個，被n個進程共享，每個進程都需求k個資源。若m=5,n=4，則k的最大值為__________時系統(tǒng)一定不會死鎖。

　　44、用PV操作來管理A,B兩個進程共享的緩沖器，信號量的初值定義為S1=1，S2=0。當(dāng)B進程取走了A進程存入緩沖器中的數(shù)后，應(yīng)執(zhí)行__________。操作，以允許A進程繼續(xù)存數(shù)。

　　45、有n個進程競爭必須互斥使用的共享資源。若采用PV操作管理，則可能出現(xiàn)的信號量最小值是__________。