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

1、一、單項選擇1、在存儲管理方案中， _D 可與覆蓋技術(shù)配合 .A、頁式管理 B、段式管理C、段頁式管理D、可變分區(qū)管理2、在存儲管理中，采用覆蓋與交換技術(shù)的目的是 _A。A、節(jié)省主存空間B、物理上擴充準存容量C、提高 CPU效率D、實現(xiàn)主存共享3、動態(tài)重定位技術(shù)依賴于 _B。A、重定位裝入程序B、重定位寄存器C、地址機構(gòu)D、目標程序4、虛擬存儲器的最大容量 B。A、為內(nèi)外存容量之和 B、由計算機的地址結(jié)構(gòu)決定C、是任意的D、有作業(yè)的地址空間決定5、在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占 3 塊（開始時為空），采用先進先出頁 面淘汰算法，但執(zhí)行訪問頁號序列為 1、 2、 3、4、 1、2、5、1、2

2、、3、4、5、 6 時，將產(chǎn)生 _D_次缺頁中斷。A、7B、8C、9D、106、設(shè)內(nèi)存的分配情況如下圖所示。若要申請一塊40K 字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為 C_。A、100KB、 190KC、330K D、410K7、很好地解決了“零頭”問題的存儲管理方法是 A。A、頁式存儲管理B、段式存儲管理C、多重分區(qū)管理D、可變分區(qū)管理8、系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 _A_引起的。 A、置換算法選擇不當B、交換的信息量過大C、內(nèi)存容量不足D、請求頁式管理方案9、在可變式分區(qū)存儲管理中的拼接技術(shù)可以 A_。A、集中空閑區(qū)B、增加主存容量C、縮短訪問周期D、加速地址轉(zhuǎn)換10、分

3、區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按 A_次序等記在空閑區(qū)表中。A、長度遞增B、長度遞減C、地址遞增D、地址遞減11、在固定分區(qū)分配中，每個分區(qū)的大小是 _C_。A、相同B、可以不同但根據(jù)作業(yè)長度固定C、可以不同但預先固定D、所作業(yè)長度變化12、實現(xiàn)虛擬存儲器的目的是 D_。A、實現(xiàn)存儲保護 B、實現(xiàn)程序浮動 C、擴充輔存容量 D、擴充主存容量8 位表示段號，則13、采用段式存儲管理的系統(tǒng)中，若地址用 24 位表示，其中 允許每段的最大長度是 _B。B、216C、28D、23214、作業(yè)在執(zhí)行中發(fā)生了缺頁中斷， 經(jīng)操作系統(tǒng)處理后， 應(yīng)讓其執(zhí)行 _B_指令 A、被中斷的前一條B、被中

4、斷的C、被中斷的后一條D、啟動時的第一條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、在請求分頁存儲管理中，若采用 FIFO 頁面淘汰算法，則當分配的頁面數(shù)增 加時，缺頁中斷的次數(shù) _D。A、減少B、增加C、無影響D、可能增加也可能減少19、在段頁式存儲管理系統(tǒng)中，

5、內(nèi)存等分成 A，程序按邏輯模塊化分成若干 D。A、塊B、基址C、分區(qū)D、段E、頁號D、段長20、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的 _A 理論。A、局部性B、全局性C、動態(tài)性D、虛擬性21、下述 _B_頁面淘汰算法會產(chǎn)生 Belady現(xiàn)象。A、先進先出B、最近最少使用C、最不經(jīng)常使用D、最佳22、如果一個程序為多個進程所共享，那么該程 序的代碼在執(zhí)行的過程中不能被修改，及程序應(yīng) 該是 _B_。A、可執(zhí)行碼B、可重入碼C、可改變碼D、可再現(xiàn)碼二、填空題1、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 地址交換 。2、分區(qū)分配中的存儲保護通常采用 _界限寄存器和存儲保護鍵 方法。3、在請

6、求頁式管理中， 頁面置換算法常用的是 _先進先出 和_最近最久未使用 。4、在頁式和段式管理中，指令的地址部分結(jié)構(gòu)形式分別為_頁號及頁內(nèi)位移和 段號及段內(nèi)位移 。5、段表表目的主要內(nèi)容包括 _ 段號 , 段在內(nèi)存的起始地址、段長度 。6、假設(shè)某程序的頁面訪問序列為 1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4 且開始執(zhí)行時主存中沒有頁面， 則在分配給該程序的物理塊是 3 且采用 FIFO 方式時，缺頁次數(shù)是 ；在分配給該程序的物理塊是 4且采用 FIFO方式時，缺頁次數(shù)是 。在分配給該程序的物理塊是 3 且采用 LRU 方式時，缺頁次數(shù)是；在分配給該程序的物理塊是 4 且采用

7、 LRU 方式時，缺頁次數(shù)是7、重定位的方式有 _靜態(tài)重定位 和_動態(tài)重定位 _兩種。8、分區(qū)管理中采用“首次適應(yīng)”分配算法時，應(yīng)將空閑區(qū)按 _ 地址遞增 _次 序等記在空閑區(qū)表中。9、頁表表目的主要內(nèi)容包括 _頁號和塊號 。10、主存中一系列物理存儲單元的集合稱為 _存儲空間 _。11、靜態(tài)重定位在 時進行；而動態(tài)重定位在 時進行。12、在虛存管理中，虛擬地址空間是指邏輯地址空間，實地址空間是指 ；前者的大小受 限制，而后者的大小受 。13、在段式虛擬存儲管理中，程序所使用的最大段數(shù)以及段的最大長度是由來決定的。 物理地址空間 機器的地址長度 物理內(nèi)存大小限 制14、在段頁式存儲管理系統(tǒng)中，

8、每道程序都有一個 _段表和一組 _頁表。15、若選用 _頁面置換 算法不合適，可能會出現(xiàn)抖動現(xiàn)象。16、在頁式存儲管理系統(tǒng)中， 常用的頁面淘汰算法有： 選擇淘汰不再使用或最遠的將來才使用的頁； ，選擇淘汰在主存駐留時間最長的頁； ，選擇淘汰離當前時刻最近的一段時間內(nèi)使用的最少的頁。最佳算法 先進先出算法 最近最少使用17、對下圖所示的內(nèi)存分配情況， 若要申請 30K 的存儲空間， 使首地址最大的分 配策略是 _最壞適應(yīng)分配策略 。18、在虛擬段式存儲管理中， 若邏輯地址的段內(nèi)地址大于段表中該段的段長， 則 發(fā)生 _地址越界中斷三、應(yīng)用題1、下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管

9、理策略?，F(xiàn)有 以下作業(yè)序列： 96K、20K、200K。若用首次使用算法和最佳適應(yīng)算法來處理這些 作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？解答：選中 5 號分區(qū)， 5號分區(qū)大小與申請空間大小一致，應(yīng)從空閑分區(qū)表中刪 去該表項申請 20K，選中 1號分區(qū)，分配后 1 號分區(qū)還剩下 12K；申請 200K，選中 4 號分區(qū)，分配后剩下 18K。申請 96K，選中 4號分區(qū)，進行分配后 4 號分區(qū)還剩下 122K；申請 20K，選中 1 號分區(qū)，分配后剩下 12K；申請 200K， 現(xiàn)有的五個分區(qū)都無法滿足要求，該作業(yè)等待。 顯然采用首次適應(yīng)算法進行內(nèi)存分配，無法滿足該作業(yè)序列的需

10、求。2、設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16 頁，每頁2048 字節(jié)，內(nèi)存中共有 8 個存儲塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間 有多大？解：本題中，每頁 2048 字節(jié)，所以頁內(nèi)伴移部分地址 需要占據(jù) 11 個二進制位；邏輯地址空間最大為 16 頁， 所以頁號部分地址需要占據(jù) 4 個二進制位。故邏輯地 址至少應(yīng)為 15 位。3、某操縱系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K 且始址為 0，用空閑分區(qū)表管理空閑分區(qū)。 若分配是采用分配空閑區(qū)低地址部分的方案， 且初始 時用戶區(qū)的 512K空間空閑，對下述申請序列：申請 300K，申請 100K，釋放 300K

11、， 申請 150K，申請 30K，申請 40K，申請 60K，釋放 30K。回答下列問題：（1）采用首次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大小）？（2）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大?。?？（3）如再申請 100K，針對（ 1）和（ 2）各有什么結(jié)果 ? 解：（1）采用首次適應(yīng)算法，在完成了題目所給的系 列申請及釋放內(nèi)存操作后，內(nèi)存分配情況如圖5。 11所示（用陰影表示空閑空間） ，空閑分區(qū)表如下所示。 圖 5。 11 采用首次適應(yīng)算法的內(nèi)存分配情況（2）采用最佳適應(yīng)算法， 完成了題目所給的系列申請 及釋放內(nèi)存操作后， 內(nèi)存分配情況如圖 5。12 所示（用 陰影表示

12、空閑空間），空閑分區(qū)表如下： 圖 5012 采用最佳適應(yīng)算法的內(nèi)存分配情況（3）再申請 100K 空間，由上述結(jié)果可知，采用首次 適應(yīng)算法后剩下的空閑分區(qū)能滿足這一申請要求；而 采用最佳適應(yīng)算法后剩下的空閑分區(qū)不能滿足這一申 請要求。4、有一頁式系統(tǒng)，其頁表存放在主存中。（ 1）如果對主存的一次存取需要 1.5 微秒，試問實現(xiàn)一次頁面訪問的存取時間 是多少？（ 2）如果系統(tǒng)加有快表，平均命中率為 85%，當頁表現(xiàn)在快表中時，其查找時 間忽略為 0，試問此時的存取時間為多少？解：若頁表存放在主存中，則要實現(xiàn)一次頁面訪問需兩次訪 問主存，一次是訪問頁表，確定所存取頁面的物理地址，第 二次才根據(jù)該地

13、址存取頁面數(shù)據(jù)。（1） 由于頁表存放在主存， 因此 CPU必須兩次訪問主存才 能獲得所需數(shù)據(jù)，所以實現(xiàn)一次頁面訪問的存取時間是1。5*2=3 微秒（2） 在系統(tǒng)增加了快表后，在快表中找到頁表項的概率為 85%，所以實現(xiàn)一次頁面訪問的存取時間為0。85*1 。5+（1-0。85） *2*1 。 5=1。725 微秒5、若在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址 1011，2148，3000，4000，5012 轉(zhuǎn)化為相應(yīng)的物理地址。解：本題中，為了描述方便，設(shè)頁號為 P，頁內(nèi)位移 為 W，邏輯地址為 A，頁面大小為 L，則： P=int(A/L)W=A

14、 mod L對于邏輯地址 1011P=int(1011/1024)=0W=1011 mod 1024=1011查頁表第 0 頁在第 2 塊，所以物理地址為 3059。 對于邏輯地址 2148P=int(2048/1024)=2W=2148 mod 1024=100查頁表第 2 頁在第 1 塊，所以物理地址為 1124 對于邏輯地址 3000P=(3000/1024)=2W=3000 mod 1024=952查頁表第 2 頁在第 1 塊，所以物理地址為 1976 對于邏輯地址 4000P=(4000/1024)=3W=4000 mod 1024=928查頁表第 3 頁在第 6 塊，所以物理地址為 7072 對于邏輯地址 5012P=(5012/1024)=4W=5012 mod 1024=916 因頁號超過頁表長度，