1、.23.下列關(guān)于批處理系統(tǒng)的敘述中,正確的是I.批處理系統(tǒng)允許多個(gè)用戶與計(jì)算機(jī)直接交互 批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng).中斷技術(shù)使得多道批處理系統(tǒng)的Io設(shè)備可與CPU并行工作A.僅、B.僅C.僅1、D.僅1、24.某單CPU系統(tǒng)中有輸入和輸出設(shè)備各1臺(tái),現(xiàn)有3個(gè)并發(fā)執(zhí)行的作業(yè),每個(gè)作業(yè)的輸入計(jì)算和輸出時(shí)間均分別為2ms、3ms和4ms,且都按輸入、計(jì)算和輸出的順序執(zhí)行,則執(zhí)行完3個(gè)作業(yè)需要的時(shí)間最少是 A. 15 ms B. 17ms C. 22 ms D. 27 ms25.系統(tǒng)中有3個(gè)不同的臨界資源R1、R2和R3,被4個(gè)進(jìn)程p1、p2、p3及p4共享。各進(jìn)程對(duì)資源的需求為:p

2、1申請(qǐng)R1和R2,p2申請(qǐng)R2和R3,p3申請(qǐng)R1和R3,p4申請(qǐng)R2。若系統(tǒng)出現(xiàn)死鎖,則處于死鎖狀態(tài)的進(jìn)程數(shù)至少是 A 1 B.2C.3D.4 26.某系統(tǒng)采用改進(jìn)型 CLOCK置換算法,頁(yè)表項(xiàng)中字段A為訪問(wèn)位,M為修改位。A=0表示頁(yè)最近沒(méi)有被訪問(wèn),A=1表示頁(yè)最近被訪問(wèn)過(guò)。M=0表示頁(yè)沒(méi)有被修改過(guò),M=1表示頁(yè)被修改過(guò)。按(A,M)所有可能的取值,將頁(yè)分為四類(lèi):(0,0)、(1,0)、(0,1)和(1,1),則該算法淘汰頁(yè)的次序?yàn)?A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D

3、.(0,0),(1,1),(0,1),(1,0) 27.使用TSL( Test and Set Lock)指令實(shí)現(xiàn)進(jìn)程互斥的偽代碼如下所示 while(Tsl(&lock) critical section: lock=false while(TRUE):下列與該實(shí)現(xiàn)機(jī)制相關(guān)的敘述中,正確的是A.退出臨界區(qū)的進(jìn)程負(fù)責(zé)喚醒阻塞態(tài)進(jìn)程B.等待進(jìn)入臨界區(qū)的進(jìn)程不會(huì)主動(dòng)放棄CPUC.上述偽代碼滿足“讓權(quán)等待”的同步準(zhǔn)則D,while(TSL(&lock)語(yǔ)句應(yīng)在關(guān)中斷狀態(tài)下執(zhí)行28.某進(jìn)程的段表內(nèi)容如下所示段號(hào)段長(zhǎng)內(nèi)存起始地址權(quán)限狀態(tài)0 100 6000只讀 在內(nèi)存1 200 空 讀寫(xiě) 不在內(nèi)存 2

4、300 4000讀寫(xiě) 在內(nèi)存當(dāng)訪問(wèn)段號(hào)為2、段內(nèi)地址為400的邏輯地址時(shí),進(jìn)行地址轉(zhuǎn)換的結(jié)果是A.段缺失異常B.得到內(nèi)存地址4400 C.越權(quán)異常D.越界異常29.某進(jìn)程訪問(wèn)頁(yè)面的序列如下所示若工作集的窗口大小為6,則在時(shí)刻的工作集為A.6,0,3,2 B2,3,0,4c.0,4,3,2,9D.4,5,6,0,3,230進(jìn)程P2均包含并發(fā)執(zhí)行的線程,部分偽代碼描述如下所示進(jìn)程下列選項(xiàng)中,需要互斥執(zhí)行的操作是A,a=1與a=2B.a=x與b=xCx+=1與x+=2D.x+=1與x+=331,下列關(guān)于Spooling技術(shù)的敘述中,錯(cuò)誤的是A.需要外存的支持B.需要多道程序設(shè)計(jì)技術(shù)的支持C.可以讓多

5、個(gè)作業(yè)共享一臺(tái)獨(dú)占設(shè)備D.由用戶作業(yè)控制設(shè)備與輸入輸出井之間的數(shù)據(jù)傳送32.下列關(guān)于管程的敘述中,錯(cuò)誤的是 A.管程只能用于實(shí)現(xiàn)進(jìn)程的互斥 B.管程是由編程語(yǔ)言支持的進(jìn)程同步機(jī)制 C.任何時(shí)候只能有一個(gè)進(jìn)程在管程中執(zhí)行 D.管程中定義的變量只能被管程內(nèi)的過(guò)程訪問(wèn)45(14分)某計(jì)算機(jī)采用頁(yè)式虛擬存儲(chǔ)管理方式,按字節(jié)編址,虛擬地址為32位,物理地址為24位,頁(yè)大小為8KB:TLB采用全相聯(lián)映射:Cache數(shù)據(jù)區(qū)大小為64KB,按2路組相聯(lián)方式組織,主存塊大小為64B。存儲(chǔ)訪問(wèn)過(guò)程的示意圖如下。請(qǐng)回答下列問(wèn)題 (1)圖中字段AG的位數(shù)各是多少?TLB標(biāo)記字段B中存放的是什么信息? (2)將塊號(hào)為4

6、099的主存塊裝入到 Cache中時(shí),所映射的 Cache組號(hào)是多少?對(duì)應(yīng)的H字段內(nèi)容是什么? (3) Cache缺失處理的時(shí)間開(kāi)銷(xiāo)大還是缺頁(yè)處理的時(shí)間開(kāi)銷(xiāo)大?為什么? (4)為什么 Cache可以采用直寫(xiě)( Write Through)策略,而修改貞面內(nèi)容時(shí)總是采用回寫(xiě)(write bake)策略? 46.(6分)某進(jìn)程調(diào)度程序采用基于優(yōu)先數(shù)( priority,)的調(diào)度策略,即選擇優(yōu)先數(shù)最小的進(jìn)程運(yùn)行,進(jìn)程創(chuàng)建時(shí)由用戶指定一個(gè)nice作為靜態(tài)優(yōu)先數(shù)。為了動(dòng)態(tài)調(diào)整優(yōu)先數(shù),引入運(yùn)行時(shí)間cputime和等待時(shí)間 waittime,初值均為0.進(jìn)程處于執(zhí)行態(tài)時(shí), cputime定時(shí)加1,且 wai

7、ttime置0:進(jìn)程處于就緒態(tài)時(shí), cputime置0, wartime定時(shí)加1、請(qǐng)回答下列問(wèn)題 (1)若調(diào)度程序只將nice的值作為進(jìn)程的優(yōu)先數(shù),即 priority=nice,則可能會(huì)出現(xiàn)饑餓現(xiàn)象, (2)使用nice、 cputime和 wartime設(shè)計(jì)一種動(dòng)態(tài)優(yōu)先數(shù)計(jì)算方法,以避免產(chǎn)生饑餓現(xiàn)象,并說(shuō)明 wartime的作用47,(9分)某磁盤(pán)文件系統(tǒng)使用鏈接分配方式組織文件,大小為4KB.目錄文件的每個(gè)目錄項(xiàng)包括文件名和文件的第一個(gè)簇號(hào),其他簇號(hào)存放在文件分配表FAT中 (1)假定目錄樹(shù)如下圖所示,各文件占用的簇號(hào)及順序如下表所示,其中dir,d1是目錄,flel,fite2是用戶文件。請(qǐng)給出所有目錄文件的內(nèi)容(2)若FAT的每個(gè)表項(xiàng)僅存放簇號(hào),占2個(gè)字節(jié),則FAT的最大長(zhǎng)度為多少字節(jié)?該文件系統(tǒng)支持的文件長(zhǎng)度最大是多少 (3)系統(tǒng)通過(guò)目錄文件和FA