操作系統(tǒng)期末考試試題

一、單選1、在存儲(chǔ)管理方案中,__D_____可與覆蓋技術(shù)配合。A、頁式管理B、段式管理C、段頁式管理D、可變分區(qū)管理2、在存儲(chǔ)管理中,采用覆蓋與交換技術(shù)的目的是___A______。A、節(jié)省主存空間B、物理上擴(kuò)充準(zhǔn)存容量C、提高CPU效率D、實(shí)現(xiàn)主存共享3、動(dòng)態(tài)重定位技術(shù)依賴于___B______。A、重定位裝入程序B、重定位寄存器C、地址機(jī)構(gòu)D、目的程序4、虛擬存儲(chǔ)器的最大容量____A______。A、為內(nèi)外存容量之和B、由計(jì)算機(jī)的地址構(gòu)造決定C、是任意的D、有作業(yè)的地址空間決定5、在虛擬存儲(chǔ)系統(tǒng)中,若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面裁減算法，但執(zhí)行訪問頁號(hào)序列為1、2、3、4、1、2、5、1、、2、3、4、5、6時(shí)，將產(chǎn)生___D___次缺頁中斷.A、7B、8C、9D、106、設(shè)內(nèi)存的分派狀況以下圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為____C___。A、100KB、190KC、330KD、410K7、較好地解決了“零頭”問題的存儲(chǔ)管理辦法是____A____.A、頁式存儲(chǔ)管理B、段式存儲(chǔ)管理C、多重分區(qū)管理D、可變分區(qū)管理8、系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由___A___引發(fā)的。A、置換算法選擇不當(dāng)B、交換的信息量過大C、內(nèi)存容量局限性D、請(qǐng)求頁式管理方案9、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)能夠_____A___.A、集中空閑區(qū)B、增加主存容量C、縮短訪問周期D、加速地址轉(zhuǎn)換10、分區(qū)管理中采用“最佳適應(yīng)”分派算法時(shí),宜把空閑區(qū)按____A__次序等記在空閑區(qū)表中。A、長(zhǎng)度遞增B、長(zhǎng)度遞減C、地址遞增D、地址遞減11、在固定分分辨配中,每個(gè)分區(qū)的大小是_C__.A、相似B、能夠不同但根據(jù)作業(yè)長(zhǎng)度固定C、能夠不同但預(yù)先固定D、所作業(yè)長(zhǎng)度變化12、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是______D_.A、實(shí)現(xiàn)存儲(chǔ)保護(hù)B、實(shí)現(xiàn)程序浮動(dòng)C、擴(kuò)充輔存容量D、擴(kuò)充主存容量13、采用段式存儲(chǔ)管理的系統(tǒng)中,若地址用24位表達(dá)，其中8位表達(dá)段號(hào)，則允許每段的最大長(zhǎng)度是___B_____。A、224B、216C、28D、23214、作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)解決后，應(yīng)讓其執(zhí)行___B__指令。A、被中斷的前一條B、被中斷的C、被中斷的后一條D、啟動(dòng)時(shí)的第一條15、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中的物理地址的過程稱為__A___。A、重定位B、物理化C、邏輯化D、加載16、初次適應(yīng)算法的空閑區(qū)是_____A__。A、按地址遞增次序連在一起B(yǎng)、始端指針表指向最大空閑區(qū)C、按大小遞增次序連在一起D、尋找從最大空閑區(qū)開始17、在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是持續(xù)的,分頁是由_D______。A、程序員B、編譯地址C、顧客D、系統(tǒng)18、在請(qǐng)求分頁存儲(chǔ)管理中,若采用FIFO頁面裁減算法，則當(dāng)分派的頁面數(shù)增加時(shí),缺頁中斷的次數(shù)__D______。A、減少B、增加C、無影響D、可能增加也可能減少19、在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成①A，程序按邏輯模塊化分成若干②D。A、塊B、基址C、分區(qū)D、段E、頁號(hào)D、段長(zhǎng)20、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_A理論。A、局部性B、全局性C、動(dòng)態(tài)性D、虛擬性21、下述__B__頁面裁減算法會(huì)產(chǎn)生Belady現(xiàn)象。A、先進(jìn)先出B、近來最少使用C、最不經(jīng)常使用D、最佳22、如果一種程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，及程序應(yīng)該是___B___。A、可執(zhí)行碼B、可重入碼C、可變化碼D、可再現(xiàn)碼二、填空題1、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為_____地址交換_______。2、分分辨配中的存儲(chǔ)保護(hù)普通采用___界限寄存器和存儲(chǔ)保護(hù)鍵_______辦法。3、在請(qǐng)求頁式管理中,頁面置換算法慣用的是___先進(jìn)先出_______和___近來最久未使用________。4、在頁式和段式管理中，指令的地址部分構(gòu)造形式分別為__頁號(hào)及頁內(nèi)位移_________和_____段號(hào)及段內(nèi)位移_________。5、段表表目的重要內(nèi)容涉及___段號(hào)，段在內(nèi)存的起始地址、段長(zhǎng)度________.6、假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行時(shí)主存中沒有頁面，則在分派給該程序的物理塊是3且采用FIFO方式時(shí)，缺頁次數(shù)是______；在分派給該程序的物理塊是4且采用FIFO方式時(shí)，缺頁次數(shù)是______。在分派給該程序的物理塊是3且采用LRU方式時(shí)，缺頁次數(shù)是______；在分派給該程序的物理塊是4且采用LRU方式時(shí)，缺頁次數(shù)是______.7、重定位的方式有_靜態(tài)重定位____和___動(dòng)態(tài)重定位___兩種。8、分區(qū)管理中采用“初次適應(yīng)”分派算法時(shí)，應(yīng)將空閑區(qū)按__地址遞增___次序等記在空閑區(qū)表中。9、頁表表目的重要內(nèi)容涉及___頁號(hào)和塊號(hào)______.10、主存中一系列物理存儲(chǔ)單元的集合稱為__存儲(chǔ)空間__。11、靜態(tài)重定位在______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在______時(shí)進(jìn)行。12、在虛存管理中，虛擬地址空間是指邏輯地址空間，實(shí)地址空間是指______；前者的大小受____限制,而后者的大小受_________。13、在段式虛擬存儲(chǔ)管理中，程序所使用的最大段數(shù)以及段的最大長(zhǎng)度是由______來決定的。物理地址空間機(jī)器的地址長(zhǎng)度物理內(nèi)存大小限制14、在段頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一種_段_____表和一組___頁____表.15、若選用__頁面置換_____算法不適宜，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。16、在頁式存儲(chǔ)管理系統(tǒng)中，慣用的頁面裁減算法有：______選擇裁減不再使用或最遠(yuǎn)的將來才使用的頁;_____,選擇裁減在主存駐留時(shí)間最長(zhǎng)的頁;_____,選擇裁減離現(xiàn)在時(shí)刻近來的一段時(shí)間內(nèi)使用的最少的頁。最佳算法先進(jìn)先出算法近來最少使用17、對(duì)下圖所示的內(nèi)存分派狀況，若要申請(qǐng)30K的存儲(chǔ)空間，使首地址最大的分派方略是___最壞適應(yīng)分派方略_____。18、在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址不不大于段表中該段的段長(zhǎng)，則發(fā)生__地址越界中斷_。三、應(yīng)用題1、下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理方略?，F(xiàn)有下列作業(yè)序列：96K、20K、200K。若用初次使用算法和最佳適應(yīng)算法來解決這些作業(yè)序列，試問哪一種算法能夠滿足該作業(yè)序列的請(qǐng)求，為什么？解答：選中5號(hào)分區(qū)，5號(hào)分區(qū)大小與申請(qǐng)空間大小一致，應(yīng)從空閑分區(qū)表中刪去該表項(xiàng)申請(qǐng)20K,選中1號(hào)分區(qū)，分派后1號(hào)分區(qū)還剩余12K；申請(qǐng)200K，選中4號(hào)分區(qū)，分派后剩余18K。申請(qǐng)96K，選中4號(hào)分區(qū)，進(jìn)行分派后4號(hào)分區(qū)還剩余122K；申請(qǐng)20K,選中1號(hào)分區(qū)，分派后剩余12K；申請(qǐng)200K，現(xiàn)有的五個(gè)分區(qū)都無法滿足規(guī)定，該作業(yè)等待.顯然采用初次適應(yīng)算法進(jìn)行內(nèi)存分派，無法滿足該作業(yè)序列的需求。2、設(shè)有一頁式存儲(chǔ)管理系統(tǒng)，向顧客提供的邏輯地址空間最大為16頁,每頁2048字節(jié)，內(nèi)存中共有8個(gè)存儲(chǔ)塊，試問邏輯地址最少應(yīng)為多少位？?jī)?nèi)存空間有多大？解:本題中，每頁2048字節(jié),因此頁內(nèi)伴移部分地址需要占據(jù)11個(gè)二進(jìn)制位；邏輯地址空間最大為16頁，因此頁號(hào)部分地址需要占據(jù)4個(gè)二進(jìn)制位。故邏輯地址最少應(yīng)為15位.3、某操縱系統(tǒng)采用可變分分辨配存儲(chǔ)管理辦法，顧客區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分派是采用分派空閑區(qū)低地址部分的方案，且初始時(shí)顧客區(qū)的512K空間空閑,對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K,申請(qǐng)30K，申請(qǐng)40K,申請(qǐng)60K，釋放30K?；卮鹣铝袉栴}：（1）采用初次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大?。?？(2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大小)？（3）如再申請(qǐng)100K，針對(duì)(1)和（2）各有什么成果?解:(1）采用初次適應(yīng)算法，在完畢了題目所給的系列申請(qǐng)及釋放內(nèi)存操作后，內(nèi)存分派狀況如圖5。11所示（用陰影表達(dá)空閑空間），空閑分區(qū)表以下所示。圖5。11采用初次適應(yīng)算法的內(nèi)存分派狀況（2）采用最佳適應(yīng)算法，完畢了題目所給的系列申請(qǐng)及釋放內(nèi)存操作后，內(nèi)存分派狀況如圖5.12所示（用陰影表達(dá)空閑空間）,空閑分區(qū)表以下：圖5012采用最佳適應(yīng)算法的內(nèi)存分派狀況(3）再申請(qǐng)100K空間，由上述成果可知，采用初次適應(yīng)算法后剩余的空閑分區(qū)能滿足這一申請(qǐng)規(guī)定;而采用最佳適應(yīng)算法后剩余的空閑分區(qū)不能滿足這一申請(qǐng)規(guī)定。4、有一頁式系統(tǒng),其頁表寄存在主存中。（1）如果對(duì)主存的一次存取需要1。5微秒，試問實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是多少？（2）如果系統(tǒng)加有快表,平均命中率為85%,當(dāng)頁體現(xiàn)在快表中時(shí)，其查找時(shí)間無視為0，試問此時(shí)的存取時(shí)間為多少？解：若頁表寄存在主存中，則要實(shí)現(xiàn)一次頁面訪問需兩次訪問主存，一次是訪問頁表，擬定所存取頁面的物理地址，第二次才根據(jù)該地址存取頁面數(shù)據(jù).（1）由于頁表寄存在主存,因此CPU必須兩次訪問主存才干獲得所需數(shù)據(jù)，因此實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是1。5*2=3微秒（2）在系統(tǒng)增加了快表后，在快表中找到頁表項(xiàng)的概率為85%，因此實(shí)現(xiàn)一次頁面訪問的存取時(shí)間為0.85*1。5+(1—0。85)＊2*1。5=1.725微秒5、若在一種頁式存儲(chǔ)管理系統(tǒng)中,頁表內(nèi)容以下所示.已知頁面大小為1024字節(jié)，試將邏輯地址1011,2148，3000，4000,5012轉(zhuǎn)化為對(duì)應(yīng)的物理地址。解：本題中，為了描述方便，設(shè)頁號(hào)為P,頁內(nèi)位移為W，邏輯地址為A，頁面大小為L(zhǎng),則：P=int(A/L）W=AmodL對(duì)于邏輯地址1011P=int(1011/1024）=0W=1011mod1024=1011查頁表第0頁在第2塊，因此物理地址為3059。對(duì)于邏輯地址2148P=int（2048/1024）=2W=2148mod1024=100查頁表第2頁在第1塊，因此物理地址為1124對(duì)于邏輯地址3000P=(3000/1024）=2W=3000mod1024=952查頁表第2頁在第1塊，因此物理地址為1976對(duì)于邏輯地址4000P=(4000/1024）=3W=4000mod1024=928查頁表第3頁在第6塊，因此物理地址為7072對(duì)于邏輯地址501