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

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