單項選擇題
假設(shè)磁盤上每個磁道劃分成9個物理塊,每塊存放1個邏輯記錄。邏輯記錄R0,R1,…,R8存放在同一個磁道上,記錄的安排順序如表1-7所示。假定磁盤旋轉(zhuǎn)一圈的時間為27ms,磁頭當(dāng)前處在R0的開始處。若系統(tǒng)順序處理這些記錄,使用單緩沖區(qū),每個記錄處理時間為3ms,則處理這9個記錄的最長時間為(1);若對信息存儲進行優(yōu)化分布后,處理9個記錄的最少時間為(2)。
A.30ms B.36ms C.54ms D.60ms
A.243ms B.246ms C.254ms D.280ms
某計算機系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機?,F(xiàn)有3個圖像任務(wù),每個任務(wù)有3個程序段:掃描Si,圖像處理Ci和打印Pi(i=1,2,3)。如圖1-15所示為3個任務(wù)各程序段并發(fā)執(zhí)行的前驅(qū)圖,其中,(1)可并行執(zhí)行,(2)的直接制約,(3)的間接制約。
A.S1受到S2和S3、C1受到C2和C3、P1受到P2和P3 B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1 C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3 D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
A."C1S2","P1C2S3","P2C3" B."C1S1","S2C2P2","C3P3" C."S1C1P1","S2C2P2","S3C3P3" D."S1S2S3","C1C2C3","P1P2P3"
若某航空公司的飛機訂票系統(tǒng)有n個訂票終端,系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)Pi(i=1,2,…,n)表示售票終端的進程,Hj(j=1,2,…,m)表示公共數(shù)據(jù)區(qū),分別存放各個航班的現(xiàn)存票數(shù),Temp為工作單元。系統(tǒng)初始化時將信號量S賦值為1)。Pi進程的工作流程如圖1-14所示,a、b和c處將執(zhí)行P操作和V操作,則圖1-14中a、b和c應(yīng)填入(2)
A.P(S)、V(S)和V(S) B.P(S)、P(S)和V(S) C.V(S)、P(S)和P(S) D.V(S)、V(S)和P(S)
若某航空公司的飛機訂票系統(tǒng)有n個訂票終端,系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)Pi(i=1,2,…,n)表示售票終端的進程,Hj(j=1,2,…,m)表示公共數(shù)據(jù)區(qū),分別存放各個航班的現(xiàn)存票數(shù),Temp為工作單元。系統(tǒng)初始化時將信號量S賦值為1)。P進程的工作流程如圖1-14所示,a、b和c處將執(zhí)行P操作和V操作,則圖1-14中a、b和c應(yīng)填入(2)。
A.0 B.1 C.2 D.3
某文件管理系統(tǒng)在磁盤上建立了位示圖(Bitmap),記錄磁盤的使用情況。若磁盤上的物理塊依次編號為0、1、2、…,系統(tǒng)中字長為32位,每一位對應(yīng)文件存儲器上的一個物理塊,取值0和1分別表示空閑和占用,如下所示。 假設(shè)將4195號物理塊分配給某文件,那么該物理塊的使用情況在位示圖中的第(1)個字中描述;系統(tǒng)應(yīng)該將(2)。
A.該字的第3位置"0" B.該字的第3位置"1" C.該字的第4位置"0" D.該字的第4位置"1"
A.128 B.129 C.130 D.131
在如圖1-11所示的樹形文件系統(tǒng)中,方框表示目錄,圓圈表示文件,"/"表示路徑中的分隔符,"/"在路徑之首時表示根目錄。 假設(shè)當(dāng)前目錄是D2,進程A以如下兩種方式打開文件f2:方式①fd1=open("(1)/f2",ORDONLY);方式②fd1=open("/D2W2/f2",O_RDONLY);其中,方式①的工作效率比方式②的工作效率高,因為采用方式①,文件系統(tǒng)是從(2)。
A.根目錄開始查找文件f2,系統(tǒng)查找時間少,讀取f2文件次數(shù)不變 B.當(dāng)前路徑開始查找文件f2,系統(tǒng)查找時間少,讀取f2文件次數(shù)少 C.根目錄開始查找文件f2,系統(tǒng)查找時間少,讀取f2文件次數(shù)少 D.當(dāng)前路徑開始查找文件f2,系統(tǒng)查找時間少,讀取f2文件次數(shù)不變
A./D2/W2 B.D2/W2 C.W2 D./W2