第16講 習(xí)題三

1、第四章 存儲(chǔ)器管理第十六講第十六講習(xí)題課（三）存儲(chǔ)器管理習(xí)題課（三）存儲(chǔ)器管理第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院2一、存儲(chǔ)器管理的目標(biāo)一、存儲(chǔ)器管理的目標(biāo)1 1、多級存儲(chǔ)結(jié)構(gòu)、多級存儲(chǔ)結(jié)構(gòu) CPUCPU寄存器寄存器 主存（高速緩存、主存、磁盤緩存）主存（高速緩存、主存、磁盤緩存） 輔助存儲(chǔ)器（磁盤、可移動(dòng)介質(zhì)）輔助存儲(chǔ)器（磁盤、可移動(dòng)介質(zhì)）2 2、程序的裝入和鏈接、程序的裝入和鏈接 程序裝入：絕對裝入方式、可重定位裝入方式、動(dòng)程序裝入：絕對裝入方式、可重定位裝入方式、動(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）轉(zhuǎn)入程序之前）轉(zhuǎn)入程序之前第四章 存儲(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、戶對信息的訪問、保護(hù)、共享以及動(dòng)態(tài)鏈接等方）為用戶對信息的訪問、保護(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、對外存對換區(qū)的管理應(yīng)以（、對外存對換區(qū)的管理應(yīng)以（A A）為主要目標(biāo)，對）為主要目標(biāo)，對外存文件區(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、對重定位存儲(chǔ)管理方式，應(yīng)（、對重定位存儲(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、基本分頁存儲(chǔ)管理方式、基本分頁存儲(chǔ)管理方式2 2、基本分段存儲(chǔ)管理方式、基本分段存儲(chǔ)管理方式3 3、段頁式管理方式、段頁式管理

13、方式4 4、虛擬存儲(chǔ)器請求分頁管理方式、虛擬存儲(chǔ)器請求分頁管理方式第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院1 1、由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式的主要推、由連續(xù)分配方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是（動(dòng)力是（A A）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而發(fā)展為段頁式系統(tǒng)的主要?jiǎng)恿Ψ謩e是（展為段頁式系統(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）滿足用戶需要（）滿足用戶需要（4 4）更好的滿足多道程序運(yùn)行）更好的滿足多道程序運(yùn)行的

14、需要（的需要（5 5）即滿足用戶需要，又提高內(nèi)存的利用率）即滿足用戶需要，又提高內(nèi)存的利用率第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院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；（；（3 3）3 3；（；（4 4）4 4第四章 存儲(chǔ)器管理

15、東北大學(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)性原理（5 5）局部性原理）局部性原理C C（1 1）內(nèi)存分配（）內(nèi)

16、存分配（2 2）置換算法（）置換算法（3 3）請求分頁（段）請求分頁（段）（4 4）對換空間管理）對換空間管理第四章 存儲(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ī)字長；（）計(jì)算機(jī)字長；（2 2）內(nèi)存容量；）內(nèi)存容量；（3 3）硬盤容量；（）硬盤容量；（4 4）內(nèi)存和硬盤容量之和；（）內(nèi)存和硬盤容量之和；（5 5）計(jì)算機(jī)的地址結(jié)構(gòu)計(jì)算機(jī)的地址結(jié)構(gòu)第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)

17、與通信工程學(xué)院5 5、請求調(diào)頁系統(tǒng)中，內(nèi)存物理塊分配有（、請求調(diào)頁系統(tǒng)中，內(nèi)存物理塊分配有（A A）和（）和（B B）兩種策略，（兩種策略，（A A）的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁）的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成中斷而造成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、在請求調(diào)頁系統(tǒng)中有著多種置換算法（、在請求調(diào)頁系統(tǒng)中有著多種置換算法（1 1）選擇）選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為（最先進(jìn)入內(nèi)存

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

19、算法（5 5）LFULFU算法算法第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院7 7、在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從、在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（A A）調(diào)入；已經(jīng)運(yùn)行過的頁主要是從（）調(diào)入；已經(jīng)運(yùn)行過的頁主要是從（B B）調(diào)入，）調(diào)入，有時(shí)也從（有時(shí)也從（C C）調(diào)入。）調(diào)入。A A，B B，C C（1 1）系統(tǒng)區(qū)；（）系統(tǒng)區(qū)；（2 2）文件區(qū)；（）文件區(qū)；（3 3）對換區(qū)；）對換區(qū)；（4 4）頁面緩沖池）頁面緩沖池第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院208 8、若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁，則下列選項(xiàng)、若用戶進(jìn)程訪問內(nèi)存時(shí)產(chǎn)生缺頁

20、，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的操作是（中，操作系統(tǒng)可能執(zhí)行的操作是（ ）I.I.處理越界錯(cuò)處理越界錯(cuò) 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第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院219 9、下列關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是、下列關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是( ) ( ) A. A. 虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù) B. B. 虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)虛擬存儲(chǔ)只能基于非連續(xù)

21、分配技術(shù) C. C. 虛擬存儲(chǔ)容量只受外存容量的限制虛擬存儲(chǔ)容量只受外存容量的限制 D. D. 虛擬存儲(chǔ)容量只受內(nèi)存容量的限制虛擬存儲(chǔ)容量只受內(nèi)存容量的限制第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院221010、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能、在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）是（）. . 修改頁表修改頁表 磁盤磁盤I/O I/O 分配頁框分配頁框 A A僅僅、 B B僅僅 C C僅僅 D D、和和第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院231111當(dāng)系統(tǒng)發(fā)生抖動(dòng)（當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashingthrashing）時(shí)，可用采?。r(shí)，可用采

22、取的有效措施是（）的有效措施是（）. . 撤銷部分進(jìn)程撤銷部分進(jìn)程 增加磁盤交換區(qū)的容量增加磁盤交換區(qū)的容量 提高用戶進(jìn)程的優(yōu)先級提高用戶進(jìn)程的優(yōu)先級 A A僅僅 B B僅僅 C C僅僅 D D僅僅、第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院241212在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）變換為物理地址，形成該邏輯地址的階段是（）A A編輯編輯 B B編譯編譯 C C鏈接鏈接 D D裝載裝載第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院1313、某系統(tǒng)采用頁式存儲(chǔ)管理策略，擁有邏輯地址

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

24、：而每頁為位來描述：而每頁為2K2K，因此，頁內(nèi)地址，因此，頁內(nèi)地址必須用必須用1111位來描述。位來描述。（2 2）每個(gè)進(jìn)程最多有）每個(gè)進(jìn)程最多有3232個(gè)頁面，因此，進(jìn)程的頁表個(gè)頁面，因此，進(jìn)程的頁表項(xiàng)最多為項(xiàng)最多為3232項(xiàng)；若不考慮訪問權(quán)限等，則頁表項(xiàng)中項(xiàng)；若不考慮訪問權(quán)限等，則頁表項(xiàng)中只需要給出頁所對應(yīng)的物理塊號，只需要給出頁所對應(yīng)的物理塊號，1M1M的物理空間可的物理空間可分為分為2 29 9 個(gè)內(nèi)存塊，故每個(gè)頁表項(xiàng)至少有個(gè)內(nèi)存塊，故每個(gè)頁表項(xiàng)至少有9 9位。位。（3 3）如果物理空間減少一半，則頁表項(xiàng)中也表項(xiàng)數(shù)）如果物理空間減少一半，則頁表項(xiàng)中也表項(xiàng)數(shù)目仍不變，但每項(xiàng)的長度可減少

25、目仍不變，但每項(xiàng)的長度可減少1 1位。位。第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院2714 14 某分頁系統(tǒng)，主存容量為某分頁系統(tǒng)，主存容量為64K64K，頁面大小為，頁面大小為1K1K，對一個(gè)對一個(gè)4 4頁大的作業(yè)，其頁大的作業(yè)，其0 0、1 1、2 2、3 3頁分別被分配頁分別被分配到主存的到主存的2 2、4 4、6 6、7 7塊中。塊中。將十進(jìn)制的邏輯地址將十進(jìn)制的邏輯地址10231023、25002500、35003500、45004500轉(zhuǎn)換為物理地址轉(zhuǎn)換為物理地址第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院答（答（1 1）邏輯地址）邏輯地址1023102

26、3：1023/1K1023/1K，得到頁號為，得到頁號為0 0，頁內(nèi)地址為，頁內(nèi)地址為10231023，查頁表找到對應(yīng)的物理頁號為查頁表找到對應(yīng)的物理頁號為2 2，故物理地址為，故物理地址為2 21K+1023=30711K+1023=3071。（2 2）邏輯地址）邏輯地址25002500： 2500 /1K2500 /1K，得到頁號為，得到頁號為2 2，頁內(nèi)地址為，頁內(nèi)地址為452452，查頁表找到對應(yīng)的物理塊號為查頁表找到對應(yīng)的物理塊號為6 6，故物理地址為，故物理地址為6 61K+452=65961K+452=6596。（3 3）邏輯地址）邏輯地址3500 3500 ： 3500 /1K

27、3500 /1K，得到頁號為，得到頁號為3 3，頁內(nèi)地址為，頁內(nèi)地址為428428，查頁表找到對應(yīng)的物理塊號為查頁表找到對應(yīng)的物理塊號為7 7，故物理地址為，故物理地址為7 71K+428=75961K+428=7596。（4 4）邏輯地址）邏輯地址45004500：4500/1K4500/1K，得到頁號為，得到頁號為4 4，頁內(nèi)地址為，頁內(nèi)地址為404404，頁，頁號大于頁表長度，故產(chǎn)生越界中斷。號大于頁表長度，故產(chǎn)生越界中斷。第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院291515、某計(jì)算機(jī)主存按字節(jié)編址，邏輯地址和物理地、某計(jì)算機(jī)主存按字節(jié)編址，邏輯地址和物理地址都是址都是3

28、232位，頁表項(xiàng)大小為位，頁表項(xiàng)大小為4 4字節(jié)。請回答下列問字節(jié)。請回答下列問題。題。（1 1）若使用一級頁表的分頁存儲(chǔ)管理方式，邏輯）若使用一級頁表的分頁存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：地址結(jié)構(gòu)為：則頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？則頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？頁號（頁號（2020位）位）頁內(nèi)偏移量（頁內(nèi)偏移量（1212位）位）第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院30（2 2）若使用二級頁表的分頁存儲(chǔ)管理方式，邏輯）若使用二級頁表的分頁存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)為：地址結(jié)構(gòu)為：設(shè)邏輯地址為設(shè)邏輯地址為LALA，請分別給出其對應(yīng)的頁目錄號和，請分別給出其對應(yīng)的頁目錄號和頁表索引的表達(dá)式。頁表索引的表達(dá)式。頁目錄號（頁目錄號（1010位）位） 頁表索引（頁表索引（1010位）位） 頁內(nèi)偏移量（頁內(nèi)偏移量（1212位）位）第四章 存儲(chǔ)器管理東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院31（3 3）采用（）采用（1 1）中的分頁存儲(chǔ)管理方式，一個(gè)代碼）中的分頁存儲(chǔ)管理方式，一個(gè)代碼段起始邏輯地址為段起始邏輯地址為0000