三、填空題(本大題共20小題，每空1分，共20分)
26、計(jì)算機(jī)系統(tǒng)的軟件可以分為支撐軟件、__________軟件和系統(tǒng)軟件。
27、當(dāng)中央處理器處于__________態(tài)時(shí)，不允許執(zhí)行特權(quán)指令。
28、為了區(qū)別和記錄各個(gè)進(jìn)程的信息，操作系統(tǒng)創(chuàng)建進(jìn)程時(shí)為每個(gè)進(jìn)程設(shè)置了一個(gè)__________。
29、當(dāng)前正占用處理器運(yùn)行的進(jìn)程的PSW是存放在__________中的。
30、某單道程序設(shè)計(jì)系統(tǒng)中依次有Jl,J2,J3三個(gè)作業(yè)在輸入井中等待處理。它們需要的計(jì)算時(shí)間分別為Tl，T2,T3。若作業(yè)調(diào)度采用先來先服務(wù)算法，則作業(yè)J3的周轉(zhuǎn)時(shí)間至少為__________。
31、裝入主存儲器的作業(yè)，因改變存放區(qū)域地址所作的地址轉(zhuǎn)換稱為__________。
32、采用移動技術(shù)可便于作業(yè)動態(tài)擴(kuò)充主存和__________。
33、可變分區(qū)管理方式下，作業(yè)結(jié)束收回主存空閑區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表少了一項(xiàng)，回收空閑區(qū)表項(xiàng)的始址和長度均改變的情況是__________。
34、按照文件的用途將文件分類時(shí)，可將文件分成系統(tǒng)文件、庫文件和__________。
35、當(dāng)進(jìn)行“寫”文件操作時(shí)，文件系統(tǒng)要完成的工作之一是尋找__________存儲空間。
36、如果把一部電影作為一個(gè)文件存儲在文件系統(tǒng)中，以便在將來將它讀出放映，則從用戶的觀點(diǎn)看，這樣的文件稱為__________文件。
37、通道把通道和設(shè)備執(zhí)行命令的情況隨時(shí)記錄在一個(gè)稱為__________的固定單元中。
38、讀寫磁盤時(shí)，采用單緩沖技術(shù)。設(shè)緩沖區(qū)的大小與磁盤塊的大小相同，從磁盤上讀一塊信息到緩沖區(qū)的時(shí)間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)的時(shí)間為t，用戶進(jìn)程每次對用戶工作區(qū)內(nèi)信息進(jìn)行處理所需的時(shí)間為p，且r>p。若共有2塊磁盤塊需要進(jìn)行處理，那么從讀第1塊開始，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費(fèi)的時(shí)間是__________。
39、A和B兩道用戶程序的執(zhí)行過程十分相似，都是逐段從磁盤調(diào)出信息進(jìn)行處理，處理后把對該段的處理結(jié)果送到磁帶上存儲。如果A程序讀盤和B程序的寫磁帶正在同時(shí)進(jìn)行，一旦A的讀盤操作完成，依靠__________;操作系統(tǒng)及時(shí)得知和處理后，會使A馬上繼續(xù)向下運(yùn)行。
40、設(shè)當(dāng)前磁頭位置在9號柱面，而要訪問的柱面號分別為1，7，8，12和35，若采用“最短尋找時(shí)間優(yōu)先算法”，則讀出所有上述柱面中的數(shù)據(jù)，磁頭需移動的柱面數(shù)為__________。
41、進(jìn)程在運(yùn)行中被中斷后，什么時(shí)候能再占用處理器是與__________的調(diào)度策略有關(guān)。
42、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件不變，該進(jìn)程不管重復(fù)執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進(jìn)程具有__________性。
43、系統(tǒng)有某類資源m個(gè)，被n個(gè)進(jìn)程共享，每個(gè)進(jìn)程都需求k個(gè)資源。若m=5,n=4，則k的最大值為__________時(shí)系統(tǒng)一定不會死鎖。
44、用PV操作來管理A,B兩個(gè)進(jìn)程共享的緩沖器，信號量的初值定義為S1=1，S2=0。當(dāng)B進(jìn)程取走了A進(jìn)程存入緩沖器中的數(shù)后，應(yīng)執(zhí)行__________。操作，以允許A進(jìn)程繼續(xù)存數(shù)。
45、有n個(gè)進(jìn)程競爭必須互斥使用的共享資源。若采用PV操作管理，則可能出現(xiàn)的信號量最小值是__________。
