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

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

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

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

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

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

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

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

8、應(yīng)算）循環(huán)首次適應(yīng)算法法7第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院82 2、在首次適應(yīng)算法中，要求空閑分區(qū)按（、在首次適應(yīng)算法中，要求空閑分區(qū)按（A A）的順）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（B B）的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按（的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按（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、大小遞減第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院3 3、在回收內(nèi)存時(shí)能出現(xiàn)下述幾種情況、在回收內(nèi)存時(shí)能出現(xiàn)下述幾種情況（1 1）釋放區(qū)與插）釋放區(qū)與插入點(diǎn)前一分區(qū)入點(diǎn)前一分區(qū)F1F1相鄰，此時(shí)應(yīng)（相鄰，此時(shí)應(yīng)（A A）；（）；（2 2）釋放區(qū)與）釋放區(qū)與插入點(diǎn)后一分區(qū)插入點(diǎn)后一分區(qū)F2F2相臨界，此時(shí)應(yīng)（相臨界，此時(shí)應(yīng)（B B）；（）；（3 3）釋放）釋放區(qū)不與區(qū)不與F1F1和和F2F2相鄰接，此時(shí)應(yīng)（相鄰接，此時(shí)應(yīng)（C C）。）。A A，B B，C C：（：（1 1）為回收分區(qū)建立一分區(qū)表項(xiàng)，填上分）為回收分區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和起始地址；區(qū)的大小和起始地址； （

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

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

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

13、方式4 4、虛擬存儲(chǔ)器請(qǐng)求分頁(yè)、虛擬存儲(chǔ)器請(qǐng)求分頁(yè)管理管理方式方式5 5、虛擬存儲(chǔ)器請(qǐng)求分頁(yè)管理方式虛擬存儲(chǔ)器請(qǐng)求分頁(yè)管理方式第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院1 1、由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推、由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（動(dòng)力是（A A）；由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)）；由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿Ψ謩e是（展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿Ψ謩e是（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）更好的滿足多道程序運(yùn)行）更好的滿足多道程序運(yùn)行的需要（的需要（5 5）即滿足用戶需要，又提高內(nèi)存的利用率）即滿足用戶需要，又提高內(nèi)存的利用率第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院142 2、在沒有快表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)、在沒有快表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（據(jù)，要訪問（A A）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（據(jù)，要訪問（B B）次內(nèi)存；段頁(yè)式系統(tǒng)每訪問一次）次內(nèi)存；段頁(yè)式系統(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第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院3 3、虛擬存儲(chǔ)器最基本的特征是（、虛擬存儲(chǔ)器最基本的特征是（A A）；該特征主要是）；該特征主要是基于（基于（B B）；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（）；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是（C C）。）。A A（1 1）一次性（）一次性（2 2）多次性（）多次性（3 3）交換性；（）交換性；（4 4）離散）離散性；（性；（5 5）駐留性）駐留性B B（1 1）計(jì)算機(jī)的高速性（）計(jì)算機(jī)的高速性（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）請(qǐng)求分頁(yè)（段）請(qǐng)求分頁(yè)（段）（4 4）對(duì)換空間管理）對(duì)換空間管理第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院164 4、一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由、一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由（A A）確定的，其實(shí)際容量是由（）確定的，其實(shí)際容量是由（B B）確定的。）確定的。A A，（，（1 1）計(jì)算機(jī)字長(zhǎng)；（）計(jì)算機(jī)字長(zhǎng)；（2 2）內(nèi)存容量；）內(nèi)存容量；（3 3）硬盤容量；（）硬盤容量；（4 4）內(nèi)存和硬盤容量之和；（）內(nèi)存和硬盤容量之和；（5 5）計(jì)算機(jī)的地址結(jié)

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

18、選擇）選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為（最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為（A A）；）；（2 2）選擇在以后不再使用的頁(yè)面予以淘汰的算法）選擇在以后不再使用的頁(yè)面予以淘汰的算法稱為（稱為（B B）；（）；（3 3）選擇自上次訪問以來所經(jīng)歷時(shí)間）選擇自上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為（最長(zhǎng)的頁(yè)面予以淘汰的算法稱為（C C）；（）；（4 4）選擇）選擇某時(shí)刻開始以來，訪問次數(shù)最少的頁(yè)面予以淘汰的某時(shí)刻開始以來，訪問次數(shù)最少的頁(yè)面予以淘汰的算法稱其為（算法稱其為（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算法算法第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院197 7、若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁(yè)，則下列選項(xiàng)若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁(yè)，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的操作是（中，操作系統(tǒng)可能執(zhí)行的操作是（ ）I.I.處理越界錯(cuò)處理越界錯(cuò) II.II.置換頁(yè)置換頁(yè) 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第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院208

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

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

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

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

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