操作系統(tǒng)第17講習題三new

1、第四章 存儲器管理第十七講第十七講習題課（三）存儲器管理習題課（三）存儲器管理第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院2一、存儲器管理的目標一、存儲器管理的目標1 1、多級存儲結(jié)構、多級存儲結(jié)構 CPUCPU寄存器寄存器 主存（高速緩存、主存、磁盤緩存）主存（高速緩存、主存、磁盤緩存） 輔助存儲器（磁盤、可移動介質(zhì)）輔助存儲器（磁盤、可移動介質(zhì)）2 2、程序的裝入和鏈接、程序的裝入和鏈接 程序裝入：絕對裝入方式、可重定位裝入方式、動程序裝入：絕對裝入方式、可重定位裝入方式、動態(tài)運行時裝入方式態(tài)運行時裝入方式 程序的鏈接：靜態(tài)鏈接、裝入時動態(tài)鏈接、運行時程序的鏈接：靜態(tài)鏈接、裝入

2、時動態(tài)鏈接、運行時動態(tài)鏈接動態(tài)鏈接第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院31 1、從下列存儲器管理功能的論述中，選出兩條正確的論述。、從下列存儲器管理功能的論述中，選出兩條正確的論述。（1 1）即使在多道程序設計的環(huán)境下，用戶也能夠設計用物）即使在多道程序設計的環(huán)境下，用戶也能夠設計用物理地址直接訪問內(nèi)存的程序。理地址直接訪問內(nèi)存的程序。（2 2）內(nèi)存分配最基本的任務是為每道程序分配內(nèi)存空間，）內(nèi)存分配最基本的任務是為每道程序分配內(nèi)存空間，其追求的目標是提高存儲空間的利用率。其追求的目標是提高存儲空間的利用率。（3 3）為了提高內(nèi)存保護的靈活行，內(nèi)存保護通常由軟件實）為了提高

3、內(nèi)存保護的靈活行，內(nèi)存保護通常由軟件實現(xiàn)現(xiàn)（4 4）交換技術已不是現(xiàn)代操作系統(tǒng)中常用的技術。）交換技術已不是現(xiàn)代操作系統(tǒng)中常用的技術。（5 5）地址映射指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的）地址映射指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。物理地址。（6 6）虛擬存儲器是物理上擴充內(nèi)存容量）虛擬存儲器是物理上擴充內(nèi)存容量第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院42 2、靜態(tài)重定位是在作業(yè)的（、靜態(tài)重定位是在作業(yè)的（A A）中進行的，動態(tài)重定位）中進行的，動態(tài)重定位是在作業(yè)（是在作業(yè)（B B）中進行的。）中進行的。A A，B B（1 1）編譯過程；（）編譯過程；（2 2）

4、裝入過程；（）裝入過程；（3 3）修）修改過程；（改過程；（4 4）執(zhí)行過程）執(zhí)行過程3 3、靜態(tài)鏈接是在（、靜態(tài)鏈接是在（A A）進行的；而動態(tài)鏈接是在（）進行的；而動態(tài)鏈接是在（B B）或（或（C C）進行的，其中（）進行的，其中（C C）進行鏈接，可使內(nèi)存利用率）進行鏈接，可使內(nèi)存利用率提高。提高。A A，B B，C C（1 1）編譯時；（）編譯時；（2 2）裝入某段程序時（）裝入某段程序時（3 3）調(diào)用某段程序時（調(diào)用某段程序時（4 4）緊湊時（）緊湊時（5 5）裝入程序）裝入程序之前之前第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院54 4、存儲器管理的基本任務是為多道程序

5、的并發(fā)執(zhí)行提供良、存儲器管理的基本任務是為多道程序的并發(fā)執(zhí)行提供良好的存儲環(huán)境。好的存儲環(huán)境?！傲己玫拇鎯Νh(huán)境良好的存儲環(huán)境”應包含哪幾個方面？應包含哪幾個方面？（1 1）能讓每道程序）能讓每道程序“各得其所各得其所”，并在不受干擾的環(huán)境中，并在不受干擾的環(huán)境中運行；還可以使用戶從存儲空間的分配、保護等瑣碎事物中運行；還可以使用戶從存儲空間的分配、保護等瑣碎事物中解脫出來。解脫出來。（2 2）向用戶提供更大的存儲空間，使更多的作業(yè)能同時投）向用戶提供更大的存儲空間，使更多的作業(yè)能同時投入運行；或使更大的作業(yè)能在較小的內(nèi)存空間中運行。入運行；或使更大的作業(yè)能在較小的內(nèi)存空間中運行。（3 3）為用

6、戶對信息的訪問、保護、共享以及動態(tài)鏈接等方）為用戶對信息的訪問、保護、共享以及動態(tài)鏈接等方面提供方便。面提供方便。（4 4）能使存儲器有較高的利用率。）能使存儲器有較高的利用率。第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院6二、存儲器管理之連續(xù)分配方式二、存儲器管理之連續(xù)分配方式1 1、單一分配方式、單一分配方式2 2、固定分區(qū)分配、固定分區(qū)分配3 3、動態(tài)分區(qū)分配、動態(tài)分區(qū)分配首次適應算法、循環(huán)首次適應算法、最佳適應算法、首次適應算法、循環(huán)首次適應算法、最佳適應算法、最壞適應算法、快速適應算法最壞適應算法、快速適應算法4 4、可重定位分區(qū)分配、可重定位分區(qū)分配第四章 存儲器管理東

7、北大學秦皇島分校計算機與通信工程學院1 1、在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低、在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分的空閑區(qū)的算法是（地址部分的空閑區(qū)的算法是（A A）；能使內(nèi)存空間）；能使內(nèi)存空間中空閑分區(qū)分布得較均勻的算法是（中空閑分區(qū)分布得較均勻的算法是（B B）；每次分）；每次分配時，把即能滿足需要，又能最小的空間區(qū)分配給配時，把即能滿足需要，又能最小的空間區(qū)分配給進程的算法是（進程的算法是（C C）A A，B B，C C：（：（1 1）最佳適應算法；（）最佳適應算法；（2 2）最壞適）最壞適應算法；（應算法；（3 3）首次適應算法（）首次適應算法（4 4）循環(huán)首次適

8、應算）循環(huán)首次適應算法法7第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院82 2、在首次適應算法中，要求空閑分區(qū)按（、在首次適應算法中，要求空閑分區(qū)按（A A）的順）的順序形成空閑分區(qū)鏈；在最佳適應算法中是按（序形成空閑分區(qū)鏈；在最佳適應算法中是按（B B）的順序形成空閑分區(qū)鏈；最壞適應算法是按（的順序形成空閑分區(qū)鏈；最壞適應算法是按（C C）的順序形成空閑鏈的順序形成空閑鏈。A A，B B，C C：（：（1 1）空閑區(qū)起始地址遞增；（）空閑區(qū)起始地址遞增；（2 2）空閑區(qū)起始地址遞減；（空閑區(qū)起始地址遞減；（3 3）空閑區(qū)大小遞增；（）空閑區(qū)大小遞增；（4 4）空閑區(qū)大小遞減空閑區(qū)

9、大小遞減第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院3 3、在回收內(nèi)存時能出現(xiàn)下述幾種情況、在回收內(nèi)存時能出現(xiàn)下述幾種情況（1 1）釋放區(qū)與插）釋放區(qū)與插入點前一分區(qū)入點前一分區(qū)F1F1相鄰，此時應（相鄰，此時應（A A）；（）；（2 2）釋放區(qū)與）釋放區(qū)與插入點后一分區(qū)插入點后一分區(qū)F2F2相臨界，此時應（相臨界，此時應（B B）；（）；（3 3）釋放）釋放區(qū)不與區(qū)不與F1F1和和F2F2相鄰接，此時應（相鄰接，此時應（C C）。）。A A，B B，C C：（：（1 1）為回收分區(qū)建立一分區(qū)表項，填上分）為回收分區(qū)建立一分區(qū)表項，填上分區(qū)的大小和起始地址；區(qū)的大小和起始地址； （

10、2 2）以）以F1F1分區(qū)的表項為新表分區(qū)的表項為新表項，且不做任何修改；項，且不做任何修改； （3 3）以）以F1F1分區(qū)的表象為新表分區(qū)的表象為新表項，但修改新表項的大??；（項，但修改新表項的大小；（4 4）以）以F2F2分區(qū)的表項作分區(qū)的表項作為新表項，同時修改新表項的大小和起始地址。為新表項，同時修改新表項的大小和起始地址。第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院104 4、對外存對換區(qū)的管理應以（、對外存對換區(qū)的管理應以（A A）為主要目標，對）為主要目標，對外存文件區(qū)的管理應以（外存文件區(qū)的管理應以（B B）為主要目標。）為主要目標。A A，B B（1 1）提高系統(tǒng)

11、吞吐量（）提高系統(tǒng)吞吐量（2 2）提高存儲空）提高存儲空間的利用率（間的利用率（3 3）降低存儲費用（）降低存儲費用（4 4）提高換入換出）提高換入換出的速度。的速度。第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院5 5、對重定位存儲管理方式，應（、對重定位存儲管理方式，應（A A），當程序執(zhí)行時，），當程序執(zhí)行時，是由（是由（B B）與（）與（A A）中的（）中的（C C）相加得到（）相加得到（D D），用（），用（D D）來訪問內(nèi)存。來訪問內(nèi)存。A A（1 1）在整個系統(tǒng)中設置一個重定位寄存器；（）在整個系統(tǒng)中設置一個重定位寄存器；（2 2）為每道程序設置一個重定位寄存器；（為每

12、道程序設置一個重定位寄存器；（3 3）為每道程）為每道程序設置兩個重定位寄存器；（序設置兩個重定位寄存器；（4 4）為每個程序段和數(shù)）為每個程序段和數(shù)據(jù)段都設置一個重定位寄存器據(jù)段都設置一個重定位寄存器B B，C C，D D（1 1）物理地址；（）物理地址；（2 2）有效地址；（）有效地址；（3 3）間）間接地址；（接地址；（4 4）起始地址）起始地址第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院三、存儲器管理之離散分配方式三、存儲器管理之離散分配方式1 1、基本分頁存儲管理方式、基本分頁存儲管理方式2 2、基本分段存儲管理方式、基本分段存儲管理方式3 3、段頁式管理方式、段頁式管理

13、方式4 4、虛擬存儲器請求分頁、虛擬存儲器請求分頁管理管理方式方式5 5、虛擬存儲器請求分頁管理方式虛擬存儲器請求分頁管理方式第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院1 1、由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推、由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推動力是（動力是（A A）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)展為段頁式系統(tǒng)的主要動力分別是（展為段頁式系統(tǒng)的主要動力分別是（B B）（）（C C）A A，B B，C C（1 1）提高內(nèi)存利用率（）提高內(nèi)存利用率（2 2）提高系統(tǒng)吞吐量）提高系統(tǒng)吞吐量（3 3）滿足用戶需要（）滿足用戶需

14、要（4 4）更好的滿足多道程序運行）更好的滿足多道程序運行的需要（的需要（5 5）即滿足用戶需要，又提高內(nèi)存的利用率）即滿足用戶需要，又提高內(nèi)存的利用率第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院142 2、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（據(jù)，要訪問（A A）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（據(jù)，要訪問（B B）次內(nèi)存；段頁式系統(tǒng)每訪問一次）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（數(shù)據(jù)，要訪問（C C）次內(nèi)存。）次內(nèi)存。A A，B B，C C （1 1）1 1；（；（2 2）2 2；

15、（；（3 3）3 3；（；（4 4）4 4第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院3 3、虛擬存儲器最基本的特征是（、虛擬存儲器最基本的特征是（A A）；該特征主要是）；該特征主要是基于（基于（B B）；實現(xiàn)虛擬存儲器最關鍵的技術是（）；實現(xiàn)虛擬存儲器最關鍵的技術是（C C）。）。A A（1 1）一次性（）一次性（2 2）多次性（）多次性（3 3）交換性；（）交換性；（4 4）離散）離散性；（性；（5 5）駐留性）駐留性B B（1 1）計算機的高速性（）計算機的高速性（2 2）大容量的內(nèi)存（）大容量的內(nèi)存（3 3）大）大容量的硬盤（容量的硬盤（4 4）循環(huán)性原理（）循環(huán)性原理（

16、5 5）局部性原理）局部性原理C C（1 1）內(nèi)存分配（）內(nèi)存分配（2 2）置換算法（）置換算法（3 3）請求分頁（段）請求分頁（段）（4 4）對換空間管理）對換空間管理第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院164 4、一個計算機系統(tǒng)的虛擬存儲器的最大容量是由、一個計算機系統(tǒng)的虛擬存儲器的最大容量是由（A A）確定的，其實際容量是由（）確定的，其實際容量是由（B B）確定的。）確定的。A A，（，（1 1）計算機字長；（）計算機字長；（2 2）內(nèi)存容量；）內(nèi)存容量；（3 3）硬盤容量；（）硬盤容量；（4 4）內(nèi)存和硬盤容量之和；（）內(nèi)存和硬盤容量之和；（5 5）計算機的地址結(jié)

17、構計算機的地址結(jié)構第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院5 5、請求調(diào)頁系統(tǒng)中，內(nèi)存物理塊分配有（、請求調(diào)頁系統(tǒng)中，內(nèi)存物理塊分配有（A A）和（）和（B B）兩種策略，（兩種策略，（A A）的缺點是可能導致頻繁地出現(xiàn)缺頁）的缺點是可能導致頻繁地出現(xiàn)缺頁中斷而造成中斷而造成CPUCPU利用率下降利用率下降A A，B B（1 1）首次適應（）首次適應（2 2）最佳適應（）最佳適應（3 3）固定分配（）固定分配（4 4）可變分配可變分配第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院186 6、在請求調(diào)頁系統(tǒng)中有著多種置換算法（、在請求調(diào)頁系統(tǒng)中有著多種置換算法（1 1）

18、選擇）選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為（最先進入內(nèi)存的頁面予以淘汰的算法稱為（A A）；）；（2 2）選擇在以后不再使用的頁面予以淘汰的算法）選擇在以后不再使用的頁面予以淘汰的算法稱為（稱為（B B）；（）；（3 3）選擇自上次訪問以來所經(jīng)歷時間）選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為（最長的頁面予以淘汰的算法稱為（C C）；（）；（4 4）選擇）選擇某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱其為（算法稱其為（D D）A A，B B，C C，D D（1 1） FIFOFIFO算法（算法（2 2）OPTOPT算法（算法

19、（3 3）LRULRU算法（算法（4 4）NRUNRU算法（算法（5 5）LFULFU算法算法第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院197 7、若用戶進程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項若用戶進程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的操作是（中，操作系統(tǒng)可能執(zhí)行的操作是（ ）I.I.處理越界錯處理越界錯 II.II.置換頁置換頁 III.III.分配內(nèi)存分配內(nèi)存A.A.僅僅I I、II B.II B.僅僅IIII、III III C.C.僅僅I I、III D.IIII D.I、IIII和和IIIIII第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院208

20、 8、下列關于虛擬存儲器的敘述中，正確的是下列關于虛擬存儲器的敘述中，正確的是( ) ( ) A. A. 虛擬存儲只能基于連續(xù)分配技術虛擬存儲只能基于連續(xù)分配技術 B. B. 虛擬存儲只能基于非連續(xù)分配技術虛擬存儲只能基于非連續(xù)分配技術 C. C. 虛擬存儲容量只受外存容量的限制虛擬存儲容量只受外存容量的限制 D. D. 虛擬存儲容量只受內(nèi)存容量的限制虛擬存儲容量只受內(nèi)存容量的限制第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院219 9、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）是（）. . 修改頁表修改頁表 磁盤磁盤I/O I/O 分配頁

21、框分配頁框 A A僅僅、 B B僅僅 C C僅僅 D D、和和第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院221010當系統(tǒng)發(fā)生抖動（當系統(tǒng)發(fā)生抖動（thrashingthrashing）時，可用采取）時，可用采取的有效措施是（）的有效措施是（）. . 撤銷部分進程撤銷部分進程 增加磁盤交換區(qū)的容量增加磁盤交換區(qū)的容量 提高用戶進程的優(yōu)先級提高用戶進程的優(yōu)先級 A A僅僅 B B僅僅 C C僅僅 D D僅僅、第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院231111在虛擬內(nèi)存管理中，地址變換機構將邏輯地址在虛擬內(nèi)存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地

22、址的階段是（）變換為物理地址，形成該邏輯地址的階段是（）A A編輯編輯 B B編譯編譯 C C鏈接鏈接 D D裝載裝載12. 12. 系統(tǒng)系統(tǒng)為某進程分配了為某進程分配了4 4個頁框，該進程已訪問個頁框，該進程已訪問的頁號序列為的頁號序列為2,0,2,9,3,4,2,8,2,3,8,4,52,0,2,9,3,4,2,8,2,3,8,4,5，若進，若進程要訪問的下一頁的頁號為程要訪問的下一頁的頁號為7 7，依據(jù)，依據(jù)LRULRU算法，應淘算法，應淘汰頁的頁號是（）汰頁的頁號是（） A A2 2 B B3 3 C C4 4 D D8 8 第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院13

23、13、某系統(tǒng)采用頁式存儲管理策略，擁有邏輯地址空某系統(tǒng)采用頁式存儲管理策略，擁有邏輯地址空間間3232頁，每頁頁，每頁2K2K，擁有物理空間，擁有物理空間1M1M。 （1 1）寫出邏輯地址的格式）寫出邏輯地址的格式 （2 2）如果不考慮訪問權限等，進程的頁表有多少項？）如果不考慮訪問權限等，進程的頁表有多少項？每項至少有多少位？每項至少有多少位？（3 3）如果物理空間減少一半，頁表結(jié)構應相應作怎）如果物理空間減少一半，頁表結(jié)構應相應作怎樣的改變？樣的改變？第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院答（答（1 1）該系統(tǒng)）該系統(tǒng)擁有邏輯空間擁有邏輯空間3232頁，故邏輯地址中頁頁，

24、故邏輯地址中頁號必須用號必須用5 5位來描述：而每頁為位來描述：而每頁為2K2K，因此，頁內(nèi)地址，因此，頁內(nèi)地址必須用必須用1111位來描述。位來描述。（2 2）每個進程最多有）每個進程最多有3232個頁面，因此，進程的頁表個頁面，因此，進程的頁表項最多為項最多為3232項；若不考慮訪問權限等，則頁表項中項；若不考慮訪問權限等，則頁表項中只需要給出頁所對應的物理塊號，只需要給出頁所對應的物理塊號，1M1M的物理空間可的物理空間可分為分為2 29 9 個內(nèi)存塊，故每個頁表項至少有個內(nèi)存塊，故每個頁表項至少有9 9位。位。（3 3）如果物理空間減少一半，則頁表項中也表項數(shù)）如果物理空間減少一半，則頁表項中也表項數(shù)目仍不變，但每項的長度可減少目仍不變，但每項的長度可減少1 1位。位。第四章 存儲器管理東北大學秦皇島分校計算機與通信工程學院2615 15 某分頁系統(tǒng)，主存容量為某分頁系統(tǒng)，主存容量為64K64K，頁面大小為，頁面大小為1K1K，對一個對一個4 4頁大的作業(yè)，其頁大的作業(yè)，其0 0、1 1、2 2、3 3頁分別被分配頁分別被分配到主存的到主存的2 2、4 4、6 6、7 7塊中。塊中。將十進制的邏輯地址將十進制的邏輯地址10231023、25002500、35003500、45004500轉(zhuǎn)換為物理地址轉(zhuǎn)換為物理地址