計(jì)算機(jī)操作系統(tǒng)習(xí)題4

1、第四章 習(xí)題一、判斷題一、判斷題1.1.段頁式結(jié)合了段式和頁式的優(yōu)點(diǎn)，所以段頁式的內(nèi)部碎片段頁式結(jié)合了段式和頁式的優(yōu)點(diǎn)，所以段頁式的內(nèi)部碎片和頁式一樣少。和頁式一樣少。2.2.當(dāng)發(fā)生缺頁中斷后，系統(tǒng)一定會執(zhí)行頁面置換算法（頁面當(dāng)發(fā)生缺頁中斷后，系統(tǒng)一定會執(zhí)行頁面置換算法（頁面淘汰算法）。淘汰算法）。3.3.在分頁存儲管理中，減少頁面大小，可以減少內(nèi)存的浪費(fèi)。在分頁存儲管理中，減少頁面大小，可以減少內(nèi)存的浪費(fèi)。所以，頁面越小越好。所以，頁面越小越好。4.4.交換擴(kuò)充了主存，因此，交換也實(shí)現(xiàn)了虛擬存儲器，對嗎？交換擴(kuò)充了主存，因此，交換也實(shí)現(xiàn)了虛擬存儲器，對嗎？5.5.分頁存儲管理系統(tǒng)中，根據(jù)需要

2、，頁面的大小是可以不相分頁存儲管理系統(tǒng)中，根據(jù)需要，頁面的大小是可以不相等的。等的。6.6.請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)會減少一半。頁中斷次數(shù)會減少一半。二、選擇題二、選擇題1.1.測得某個采用按需調(diào)頁策略的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)測得某個采用按需調(diào)頁策略的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：據(jù)為：CPUCPU利用率利用率20%20%，用于對換空間的磁盤利用率為，用于對換空間的磁盤利用率為97.7%97.7%，其他設(shè)備的利用率，其他設(shè)備的利用率5%5%。由此斷定系統(tǒng)出現(xiàn)異常。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（此種情況下（ ）能

3、提高利用率。）能提高利用率。A.A.安裝一個更快的硬盤安裝一個更快的硬盤 B.B.通過擴(kuò)大硬盤容量增加對換空間通過擴(kuò)大硬盤容量增加對換空間C.C.增加運(yùn)行進(jìn)程數(shù)增加運(yùn)行進(jìn)程數(shù) D.D.加內(nèi)存條增加物理空間容量加內(nèi)存條增加物理空間容量2.2.考慮頁面替換算法，系統(tǒng)有考慮頁面替換算法，系統(tǒng)有m m個頁框供調(diào)度，初始時全個頁框供調(diào)度，初始時全空；引用串長度為空；引用串長度為p p，包含了，包含了n n個不同的號，無論用什么個不同的號，無論用什么算法，缺頁次數(shù)不會少于（算法，缺頁次數(shù)不會少于（ ）。）。A. m B.p C.n D.min(m,n)A. m B.p C.n D.min(m,n)3.3.

4、在作業(yè)地址空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地在作業(yè)地址空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地址稱為（址稱為（ ）。）。A.A.加載加載 B.B.重定位重定位 C.C.物理化物理化 D.D.邏輯化邏輯化4.4.【多選】支持程序放在不連續(xù)內(nèi)存中存儲管理方法有（）?！径噙x】支持程序放在不連續(xù)內(nèi)存中存儲管理方法有（）。A.A.可變式分區(qū)分配可變式分區(qū)分配 B.B.多重分區(qū)分配多重分區(qū)分配 C.C.分頁式分配、段頁式分配分頁式分配、段頁式分配 D.D.分段式分配分段式分配5.5.在頁式存儲系統(tǒng)中選擇頁的大小，需考慮下列哪個因素？在頁式存儲系統(tǒng)中選擇頁的大小，需考慮下列哪個因素？（ ） 、頁面大的好處是頁

5、表較小、頁面大的好處是頁表較小 、頁面小的好處是可以減少內(nèi)部碎片引起的內(nèi)存浪費(fèi)、頁面小的好處是可以減少內(nèi)部碎片引起的內(nèi)存浪費(fèi) 、通常，影響磁盤訪問時間的主要因素不在于頁面的、通常，影響磁盤訪問時間的主要因素不在于頁面的大小，所以使用時可優(yōu)先考慮較大的頁面。大小，所以使用時可優(yōu)先考慮較大的頁面。 、 、 、和和 、和和 、 和和 6.6.為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是（序應(yīng)具有的特性是（ ）。）。A. A. 該程序不應(yīng)含有過多的該程序不應(yīng)含有過多的I/OI/O操作操作 B. B. 該程序的大小不應(yīng)超過實(shí)際的內(nèi)存容量該程

6、序的大小不應(yīng)超過實(shí)際的內(nèi)存容量 C. C. 該程序應(yīng)具有較好的局部性該程序應(yīng)具有較好的局部性(Locality) (Locality) D. D. 該程序的指令相關(guān)不應(yīng)過多。該程序的指令相關(guān)不應(yīng)過多。 7.7.頁式虛擬存儲管理的主要特點(diǎn)是（頁式虛擬存儲管理的主要特點(diǎn)是（ ）。）。A.A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B.B.不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C.C.不要求進(jìn)行缺頁中斷處理不要求進(jìn)行缺頁中斷處理D.D.不要求進(jìn)行頁面置換不要求進(jìn)行頁面置換8.8.某虛擬存儲器系統(tǒng)采用頁式內(nèi)存管理，使用某虛擬存儲器系統(tǒng)采

7、用頁式內(nèi)存管理，使用LRULRU頁面替頁面替換算法，考慮下面的頁面訪問地址流（每次訪問在一個換算法，考慮下面的頁面訪問地址流（每次訪問在一個時間單位內(nèi)完成）：時間單位內(nèi)完成）： 、 假定內(nèi)存容量為個頁面，開始時是空的，則頁面置換假定內(nèi)存容量為個頁面，開始時是空的，則頁面置換次數(shù)是（）。次數(shù)是（）。 、 9.9.某虛擬系統(tǒng)有某虛擬系統(tǒng)有3 3頁初始為空的頁框，若采用先進(jìn)先出的頁初始為空的頁框，若采用先進(jìn)先出的頁面淘汰算法，則在下列的頁面需求提出時，會產(chǎn)生頁面淘汰算法，則在下列的頁面需求提出時，會產(chǎn)生（ ）次缺頁中斷？）次缺頁中斷？頁面需求是：頁面需求是：1 1，2 2，3 3，4 4，1 1，2

8、 2，5 5，1 1，2 2，3 3，4 4，5 5A.4 B.8 C.9 D.10A.4 B.8 C.9 D.1010.10.適合多道程序運(yùn)行的存儲管理中，存儲保護(hù)是為了（）。適合多道程序運(yùn)行的存儲管理中，存儲保護(hù)是為了（）。A.A.防止一個作業(yè)占用同一個分區(qū)防止一個作業(yè)占用同一個分區(qū) B.B.防止一個作業(yè)占用多個分區(qū)防止一個作業(yè)占用多個分區(qū)C.C.防止非法訪問磁盤文件防止非法訪問磁盤文件D.D.防止各道作業(yè)相互干擾防止各道作業(yè)相互干擾11.11.在可變式分區(qū)分配中，某一作業(yè)完成后系統(tǒng)收回其主在可變式分區(qū)分配中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造存空

9、間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減成空閑區(qū)數(shù)減1 1的情況是（）。的情況是（）。A.A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.C.有上鄰空閑區(qū)，但無下鄰空閑區(qū)有上鄰空閑區(qū)，但無下鄰空閑區(qū) D.D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)12.12.采用頁式存儲管理時，重定位的工作是由（）完成的。采用頁式存儲管理時，重定位的工作是由（）完成的。A.A.操作系統(tǒng)操作系統(tǒng) B.B.用戶用戶 C.C.地址轉(zhuǎn)換機(jī)構(gòu)地址轉(zhuǎn)換機(jī)構(gòu) D.D.主存空間分配程序主存空間分配程序 13.1

10、3.在頁式存儲器管理中，頁表內(nèi)容如下圖所示。若頁的在頁式存儲器管理中，頁表內(nèi)容如下圖所示。若頁的大小為大小為4KB4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址1229312293轉(zhuǎn)換為物理轉(zhuǎn)換為物理地址為（地址為（ ）。）。A.20485 B.32773 C.24581 D.12293A.20485 B.32773 C.24581 D.12293頁號塊號021526384351114.14.段頁式存儲管理中，地址映像表是（段頁式存儲管理中，地址映像表是（ ）。）。A. A. 每個作業(yè)或進(jìn)程的一張段表，兩張頁表每個作業(yè)或進(jìn)程的一張段表，兩張頁表B B每個作業(yè)或進(jìn)程的每個段一張段表，

11、一張頁表每個作業(yè)或進(jìn)程的每個段一張段表，一張頁表C C每個作業(yè)或進(jìn)程一張段表，每個段一張頁表每個作業(yè)或進(jìn)程一張段表，每個段一張頁表 D D每個作業(yè)一張頁表，每個段一張段表每個作業(yè)一張頁表，每個段一張段表15.15.在虛擬頁式存儲管理方案中，完成將頁面調(diào)入內(nèi)存的在虛擬頁式存儲管理方案中，完成將頁面調(diào)入內(nèi)存的工作的是（工作的是（ ）。）。A.A.缺頁中斷處理缺頁中斷處理 B.B.頁面淘汰過程頁面淘汰過程 C.C.工作集模型應(yīng)用工作集模型應(yīng)用 D.D.緊縮技術(shù)利用緊縮技術(shù)利用16.16.請求頁式存儲管理系統(tǒng)可能出現(xiàn)的問題是（請求頁式存儲管理系統(tǒng)可能出現(xiàn)的問題是（ ）。）。A.A.抖動抖動 B.B.不

12、能共享不能共享 C.C.外零頭外零頭 D.D.動態(tài)鏈接動態(tài)鏈接17.17.在目標(biāo)程序裝入內(nèi)存時，一次性完成地址修改的方式是在目標(biāo)程序裝入內(nèi)存時，一次性完成地址修改的方式是（ ）。）。A.A.靜態(tài)重定位靜態(tài)重定位 B.B.動態(tài)重定位動態(tài)重定位 C.C.靜態(tài)鏈接靜態(tài)鏈接 D.D.動態(tài)鏈接動態(tài)鏈接18.18.請求分頁存儲管理中，若把頁面尺寸增大一倍而且可容請求分頁存儲管理中，若把頁面尺寸增大一倍而且可容納的最大頁數(shù)不變，則在程序順序執(zhí)行時缺頁中斷次數(shù)會納的最大頁數(shù)不變，則在程序順序執(zhí)行時缺頁中斷次數(shù)會（ ）。）。A.A.增加增加 B.B.減少減少 C.C.不變不變 D.D.可能增加也可能減少可能增加

13、也可能減少19.19.分段管理和分頁管理的主要區(qū)別是：（分段管理和分頁管理的主要區(qū)別是：（ ）A.A.分段管理的塊比分頁管理中的頁要小分段管理的塊比分頁管理中的頁要小B.B.分頁管理有地址映射而分段管理沒有分頁管理有地址映射而分段管理沒有C.C.分頁管理有存儲保護(hù)而分段管理沒有分頁管理有存儲保護(hù)而分段管理沒有D.D.分段管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理分段管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理沒有這種要求。沒有這種要求。20.20.在下列有關(guān)分頁管理的敘述中正確的是在下列有關(guān)分頁管理的敘述中正確的是：（：（ ）A.A.程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的程序和數(shù)據(jù)是在開始執(zhí)行

14、前一次性裝入的B.B.產(chǎn)生缺頁中斷一定要淘汰一個頁面產(chǎn)生缺頁中斷一定要淘汰一個頁面C.C.一個被淘汰的頁面一定要寫回外存一個被淘汰的頁面一定要寫回外存D.D.在頁表中要有在頁表中要有“訪問位訪問位”和和“改變位改變位”等信息等信息21.21.下面關(guān)于虛擬存儲器的敘述中正確的是（下面關(guān)于虛擬存儲器的敘述中正確的是（ ）。）。A.A.要求程序運(yùn)行前必須全部裝入內(nèi)存，且在運(yùn)行過程中一直要求程序運(yùn)行前必須全部裝入內(nèi)存，且在運(yùn)行過程中一直駐留在內(nèi)存駐留在內(nèi)存B.B.要求程序運(yùn)行前不必全部裝入內(nèi)存，且在運(yùn)行過程中不必要求程序運(yùn)行前不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留在內(nèi)存一直駐留在內(nèi)存C.C.要求

15、程序運(yùn)行前不必全部裝入內(nèi)存，但在運(yùn)行過程中一直要求程序運(yùn)行前不必全部裝入內(nèi)存，但在運(yùn)行過程中一直駐留在內(nèi)存駐留在內(nèi)存D.D.要求程序運(yùn)行前必須全部裝入內(nèi)存，但在運(yùn)行過程中不必要求程序運(yùn)行前必須全部裝入內(nèi)存，但在運(yùn)行過程中不必一直駐留在內(nèi)存一直駐留在內(nèi)存22.22.引起引起LRULRU的實(shí)現(xiàn)耗費(fèi)高的原因是（的實(shí)現(xiàn)耗費(fèi)高的原因是（ ）。）。A.A.需要硬件的特殊支持需要硬件的特殊支持B.B.需要特殊的中斷處理程序需要特殊的中斷處理程序C.C.需要在頁表中標(biāo)明特殊的頁類型需要在頁表中標(biāo)明特殊的頁類型D.D.需要對所有的頁進(jìn)行排序需要對所有的頁進(jìn)行排序23.23.在下列存儲管理方案中，不適應(yīng)于多道程序

16、設(shè)計(jì)的是（）。在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是（）。A.A.單一連續(xù)區(qū)分配單一連續(xù)區(qū)分配 B.B.分頁存儲管理分頁存儲管理C.C.可變式分區(qū)管理可變式分區(qū)管理 D.D.固定式分區(qū)管理固定式分區(qū)管理24.24.在固定分區(qū)分配中，每個分區(qū)的大小是（在固定分區(qū)分配中，每個分區(qū)的大小是（ ）。）。A.A.相同相同 B.B.隨作業(yè)長度變化隨作業(yè)長度變化C.C.可以不同但預(yù)先固定可以不同但預(yù)先固定 D.D.可以不同但根據(jù)作業(yè)長度而定可以不同但根據(jù)作業(yè)長度而定25.25.較好地解決了較好地解決了“外零頭外零頭”問題的存儲管理方法是（問題的存儲管理方法是（ ）A.A.頁式存儲管理頁式存儲管理 B

17、.B.段式存儲管理段式存儲管理C.C.多重分區(qū)管理多重分區(qū)管理 D.D.可變分區(qū)管理可變分區(qū)管理26.26.設(shè)內(nèi)存的分配情況如圖所示。若要申請一塊設(shè)內(nèi)存的分配情況如圖所示。若要申請一塊40K40K字節(jié)的字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（）。（）。A.100K B.190K C.330K D.410KA.100K B.190K C.330K D.410K占用占用占用占用占用占用占用占用0K100K180K190K280K330K390K410K512K27.27.在下列存儲管理方案中，能實(shí)現(xiàn)虛存的有（在下列存儲管理方案中，

18、能實(shí)現(xiàn)虛存的有（ ）。）。A.A.分區(qū)分配分區(qū)分配 B.B.分頁存儲管理分頁存儲管理C.C.請求分頁存儲管理請求分頁存儲管理 D.D.分段存儲管理分段存儲管理1.1.設(shè)有設(shè)有8 8頁的邏輯空間，每頁有頁的邏輯空間，每頁有10241024字節(jié)，它們被映射到字節(jié)，它們被映射到3232塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（塊的物理存儲區(qū)中。那么，邏輯地址的有效位是（ ）位，物理地址至少是（位，物理地址至少是（ ）位。）位。三、綜合應(yīng)用題三、綜合應(yīng)用題2.2.在頁式虛擬存儲器中，一個程序由在頁式虛擬存儲器中，一個程序由P1-P7P1-P7共共7 7個頁面組成，個頁面組成，程序執(zhí)行過程中依次訪問的

19、頁面如下：程序執(zhí)行過程中依次訪問的頁面如下：P3P3、P4P4、P2P2、P6P6、P4P4、P3P3、P7P7、P4P4、P3P3、P6P6、P3P3、P4P4、P8P8、P4P4、P6P6。假設(shè)系統(tǒng)分配給這個程序的主存有假設(shè)系統(tǒng)分配給這個程序的主存有3 3個頁面，分配采用個頁面，分配采用FIFOFIFO、LRULRU、OPTOPT、CLOCKCLOCK頁面替換算法，對這頁面替換算法，對這3 3個頁面進(jìn)行調(diào)度。個頁面進(jìn)行調(diào)度。畫出主存頁面調(diào)入、替換和命中情況表；畫出主存頁面調(diào)入、替換和命中情況表；統(tǒng)計(jì)出兩種替換算法的命中率。統(tǒng)計(jì)出兩種替換算法的命中率。答案：答案：FIFOFIFO算法缺頁算法

20、缺頁1212次；次；LRULRU算法缺頁算法缺頁9 9次；次； OPTOPT算法缺頁算法缺頁7 7次；次；CLOCKCLOCK算法缺頁算法缺頁9 9次。次。3.3.假定某操作系統(tǒng)存儲器采用頁式存儲管理，頁的大小為假定某操作系統(tǒng)存儲器采用頁式存儲管理，頁的大小為64B64B。假定一進(jìn)程的代碼段的長度為假定一進(jìn)程的代碼段的長度為702B702B，頁表如下表所示。該進(jìn)，頁表如下表所示。該進(jìn)程在聯(lián)想存儲器中的頁表項(xiàng)如第一個表格所示。現(xiàn)有如下訪程在聯(lián)想存儲器中的頁表項(xiàng)如第一個表格所示?，F(xiàn)有如下訪問序列：其邏輯地址為八進(jìn)制的問序列：其邏輯地址為八進(jìn)制的105105、217217、567567、112011

21、20、25002500。試問給定的這些地址能否進(jìn)行轉(zhuǎn)換？若能，請說明地址轉(zhuǎn)換試問給定的這些地址能否進(jìn)行轉(zhuǎn)換？若能，請說明地址轉(zhuǎn)換過程及相應(yīng)的物理地址；若不能則說明理由過程及相應(yīng)的物理地址；若不能則說明理由。頁號頁號頁幀號頁幀號0F01F12F23F34F45F56F67F78F89F910F10頁號頁號頁幀號頁幀號0F01F12F23F34F4段號基地址段長021960012300142901003132758041952964.4.那么，邏輯地址（那么，邏輯地址（2 2，8888）對應(yīng)的物理地址是）對應(yīng)的物理地址是 。邏輯地址（邏輯地址（4 4，100100）對應(yīng)的物理地址）對應(yīng)的物理地址 。5.5.某請求頁式存儲管理，允許用戶空間為某請求頁式存儲管理，允許用戶空間為3232個頁面（每頁個頁面（每頁1KB1KB），主存為），主存為16KB16KB，如有一個用戶程序有，如有一個用戶程序有1010頁長，且某頁長，且某時刻該用戶進(jìn)程的頁表如下表所示。時刻該用戶進(jìn)程的頁表如下表所示。虛頁號虛頁號物理物理塊號塊號是否在是否在TLB中中08是是17是是24否否310否否45否否53是是62是是其他其他Not valid（1 1）如果程序執(zhí)行時遇到以下）如果程序執(zhí)行