2016計算機考研408統(tǒng)考操作系統(tǒng)真題與答案word版本

下列關于批處理系統(tǒng)的敘述中,正確的是I.批處理系統(tǒng)允許多個用戶與計算機直接交互II批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng)III.中斷技術使得多道批處理系統(tǒng)的Io設備可與CPU并行工作僅II、IIIB.僅IIC.仮、IID.僅1、111某單CPU系統(tǒng)中有輸入和輸出設備各1臺,現(xiàn)有3個并發(fā)執(zhí)行的作業(yè),每個作業(yè)的輸入計算和輸出時間均分別為2ms、3ms和4ms,且都按輸入、計算和輸出的順序執(zhí)行,則執(zhí)行完3個作業(yè)需要的時間最少是15msB.17msC.22msD.27ms25?系統(tǒng)中有3個不同的臨界資源Rl、R2和R3,被4個進程pl、p2、p3及p4共享。各進程對資源的需求為:pl申請R1和R2,p2申請R2和R3,p3申請R1和R3,p4申請R2。若系統(tǒng)出現(xiàn)死鎖,則處于死鎖狀態(tài)的進程數(shù)至少是AlB.2C.3D.426.某系統(tǒng)采用改進型CLOCK置換算法,頁表項中字段A為訪問位,M為修改位。A=0表示頁最近沒有被訪問,A=1表示頁最近被訪問過。M=0表示頁沒有被修改過,M=1表示頁被修改過。按(A,M)所有可能的取值,將頁分為四類：(0,0)、(1,0)、(0,1)和(1,1),則該算法淘汰頁的次序為(0,0),(0,1),(1,0),(1,1)(0,0),(1,0),(0,1),(1,1)(0,0),(0,1),(1,1),(1,0)(0,0),(1,1),(0,1),(1,0)27?使用TSL(TestandSetLock)指令實現(xiàn)進程互斥的偽代碼如下所示while(Tsl(&lock))criticalsection:lock二false}while(TRUE):下列與該實現(xiàn)機制相關的敘述中，正確的是退出臨界區(qū)的進程負責喚醒阻塞態(tài)進程等待進入臨界區(qū)的進程不會主動放棄CPUC?上述偽代碼滿足“讓權等待”的同步準則D,while(TSL(&lock))語句應在關中斷狀態(tài)下執(zhí)行28.某進程的段表內(nèi)容如下所示段號段長內(nèi)存起始地址權限狀態(tài)01006000只讀在內(nèi)存1200空讀寫不在內(nèi)存23004000讀寫在內(nèi)存當訪問段號為2、段內(nèi)地址為400的邏輯地址時，進行地址轉換的結果是A.段缺失異常B.得到內(nèi)存地址4400C.越權異常D.越界異常29.某進程訪問頁面的序列如下所示f ?rv若工作集的窗口大小為6,則在￡時刻的工作集為A.{6,0,3,2}B{2,3,0,4}c?{0,4,3,2,9}D.{4,5,6,0,3,2}30進程P2均包含并發(fā)執(zhí)行的線程，部分偽代碼描述如下所示進程”煌起P1jawnIS!Tlueadl()TbreMi3(){ tof?：(mtI：**lt i}Thieid2()ThiuMMf)( mt(mib:Ax：)}下列選項中，需要互斥執(zhí)行的操作是A,a=l與a=2B.a=x與b=xCx+=1與x+=2D.x+=l與x+=331,下列關于Spooling技術的敘述中，錯誤的是需要外存的支持需要多道程序設計技術的支持可以讓多個作業(yè)共享一臺獨占設備由用戶作業(yè)控制設備與輸入輸出井之間的數(shù)據(jù)傳送32.下列關于管程的敘述中，錯誤的是管程只能用于實現(xiàn)進程的互斥管程是由編程語言支持的進程同步機制任何時候只能有一個進程在管程中執(zhí)行管程中定義的變量只能被管程內(nèi)的過程訪問45（14分）某計算機采用頁式虛擬存儲管理方式，按字節(jié)編址，虛擬地址為32位,物理地址為24位，頁大小為8KB:TLB采用全相聯(lián)映射:Cache數(shù)據(jù)區(qū)大小為64KB,按2路組相聯(lián)方式組織,主存塊大小為64B。存儲訪問過程的示意圖如下。請回答下列問題圖中字段A~G的位數(shù)各是多少?TLB標記字段B中存放的是什么信息？將塊號為4099的主存塊裝入到Cache中時，所映射的Cache組號是多少？對應的H字段內(nèi)容是什么？Cache缺失處理的時間開銷大還是缺頁處理的時間開銷大?為什么？為什么Cache可以采用直寫(WriteThrough)策略,而修改貞面內(nèi)容時總是米用回寫(writebake)策略？(6分)某進程調(diào)度程序采用基于優(yōu)先數(shù)(priority,)的調(diào)度策略,即選擇優(yōu)先數(shù)最小的進程運行,進程創(chuàng)建時由用戶指定一個nice作為靜態(tài)優(yōu)先數(shù)。為了動態(tài)調(diào)整優(yōu)先數(shù)，引入運行時間cputime和等待時間waittime,初值均為0.進程處于執(zhí)行態(tài)時，cputime定時加1,且waittime置0:進程處于就緒態(tài)時，cputime置0,wartime定時加1、請回答下列問題若調(diào)度程序只將nice的值作為進程的優(yōu)先數(shù)，即priority二nice,則可能會出現(xiàn)饑餓現(xiàn)象，使用nice、cputime和wartime設計一種動態(tài)優(yōu)先數(shù)計算方法，以避免產(chǎn)生饑餓現(xiàn)象，并說明wartime的作用(9分)某磁盤文件系統(tǒng)使用鏈接分配方式組織文件,大小為4KB.目錄文件的每個目錄項包括文件名和文件的第一個簇號，其他簇號存放在文件分配表FAT中(1)假定目錄樹如下圖所示，各文件占用的簇號及順序如下表所示，其中dir,dl是目錄flelfite2是用戶文件。請給出所有目錄文件的內(nèi)容(2)若FAT的每個表項僅存放簇號，占2個字節(jié)，則FAT的最大長度為多少字節(jié)?該文件系統(tǒng)支持的文件長度最大是多少系統(tǒng)通過目錄文件和FAT實現(xiàn)對文件的按名存取，說明fle1的106、108兩個簇號分別存放在FAT的哪個表項中。假設僅FAT和dir目錄文件已讀入內(nèi)存，若需將文件dir/dirl/file的第5000個字節(jié)讀入內(nèi)存,則要訪問哪幾個簇？答案1D2DiC4.B5.C$D7.B8B9B10ALLD12C1)D*4AISC2CIT€)SB19B20A21A21A23ABZ5C”A27B28D?9A54C10C31D32.A53.CD16B3?BJS039C40C901C6I)?那令聚覽[呷站耳畜昌轉l)?ditt^fewmjlVJ^W^soinW(4*o?l^f^^oot^lvjJM?wh*MWlw(t)'■邁■號口'■辛當?shù)凇甑选?flKKc-s}! Ki-a??ivite)??tv^l??3!SM?iW?D4ft【臨鄆《昶】1007E001IVU1^Ul?Pwl?pftW84*X卅筑*目叩?務確無涉*?3?<SW11??4 (?lWB%^(W3)ZwiAk^^KKYVy■爭曲》頭紳??■厲欝atfifEw^UE)?m?i(#^w4>i*uou<,^?XHPI帀如輩 EVBiDwlxpHWuXigiid(4fa?專蟲別訥■用罟MflMl痹竽W單稅邛-W??￥BS￥V4Ha^W47SWWM?*M)flWWW JWY^V<1>[VSXttl5‘w真占冒舸述事尊用? ?萃訶羊再■'?崩膽月Itf崔旳血也XITit罩爭嵋出?參■?般玉tninv!魚型*?VitaF9iQt?0ttBWfiLjaMS?肚審■宜($【>?#王“眾<440hoooiooooo^ftM%IXHWSI|K(4&l)*￡?eIIOC00000^^9?l^3[)B 'CIIOOCXXMOOOOlOOO00-660t^^CZ)(4fi)■審覧曲M