操作系統(tǒng)第5章習(xí)題課件

1、計(jì)算機(jī)操作系統(tǒng)教程唐瑞雪計(jì)算機(jī)操作系統(tǒng)教程唐瑞雪分區(qū)存儲(chǔ)管理分區(qū)存儲(chǔ)管理【例】在內(nèi)存分配的”最佳適應(yīng)法”中，空閑塊是按（）A 起始地址從小到大排序B 起始地址從大到小排序C 塊的大小從小到大排序D 塊的大小從大到小排序【答案】 C【例】在內(nèi)存分配的”最佳適應(yīng)法”中，空閑塊是按（）【例】在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定系統(tǒng)是否能滿(mǎn)足作業(yè)對(duì)主存空間要求的算法式（）A 最先適應(yīng)算法B 最佳適應(yīng)算法C 最差適應(yīng)算法D 固定式分區(qū)方法【答案】C【例】在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定系【例】在可變分區(qū)存儲(chǔ)管理中，主要是利用（ ） 來(lái)使用碎片。A 離散技術(shù)B 固定技術(shù)

2、C 集中技術(shù)D 移動(dòng)技術(shù)【答案】D【例】在可變分區(qū)存儲(chǔ)管理中，主要是利用（ ） 來(lái)使用碎片?！痉治觥? 移動(dòng)技術(shù)。移動(dòng)在主存中的各作業(yè)，使其分區(qū)位置發(fā)生變化，由于硬件的地址變換機(jī)制，所以存儲(chǔ)區(qū)域移動(dòng)后，將上下寄存器的值改變一下，可以完成新的地址變換，但是移動(dòng)信息時(shí)傳送工作話(huà)費(fèi)處理器的時(shí)間，增加了系統(tǒng)開(kāi)銷(xiāo)。2 移動(dòng)技術(shù)的作用。利用移動(dòng)技術(shù)將分散的碎片結(jié)合起來(lái)，稱(chēng)為一個(gè)較大的空閑區(qū)。利用移動(dòng)技術(shù)為作業(yè)在執(zhí)行過(guò)程中擴(kuò)充主存提供了方便，當(dāng)一個(gè)作業(yè)執(zhí)行中要求增加主存量時(shí)，只要適當(dāng)移動(dòng)它的鄰近作業(yè)，就為作業(yè)騰出連續(xù)的空閑空間。3 移動(dòng)技術(shù)的閑置。移動(dòng)時(shí)系統(tǒng)開(kāi)銷(xiāo)很大，不易進(jìn)程移動(dòng)。有些情況下不能移動(dòng)，比如正

3、在使用外設(shè)的進(jìn)程，作業(yè)地址變了，可能引起數(shù)據(jù)傳送到不合適的地址?！痉治觥? 移動(dòng)技術(shù)。移動(dòng)在主存中的各作業(yè)，使其分區(qū)位置發(fā)生【例】在可變分區(qū)存儲(chǔ)管理中，其中，將空閑區(qū)按照長(zhǎng)度遞增的順序排列的分配算法是（ ）。A 最先優(yōu)先適應(yīng)算法B 最優(yōu)適應(yīng)算法C 最壞適應(yīng)算法D 較壞適應(yīng)算法【答案】B【例】在可變分區(qū)存儲(chǔ)管理中，其中，將空閑區(qū)按照長(zhǎng)度遞增的順序【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，改造空閑區(qū)數(shù)減2的情況是（）A 無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B 有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D 有上鄰空閑區(qū)，也有下

4、鄰空閑區(qū)【答案】D【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存【例】回收內(nèi)存時(shí)可能出現(xiàn)下述幾種情況： 釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰，此時(shí)應(yīng)（）； 釋放區(qū)與插入點(diǎn)后一分區(qū)F2相鄰，此時(shí)，應(yīng)（）； 釋放區(qū)不與F1和F2相連，此時(shí)應(yīng)（）。 A 為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和始址； B 以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變； C 以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大??； D 以F2為分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的 大小和始址。 【答案】 C D A【例】回收內(nèi)存時(shí)可能出現(xiàn)下述幾種情況：【例】首次適應(yīng)算法的空閑區(qū)是（）A 按地址遞增順序鏈在一起B(yǎng) 起始端

5、指針表指向最大空閑區(qū)C 按大小遞增順序鏈在一起D 尋找從最大空閑區(qū)開(kāi)始【解答】A【例】首次適應(yīng)算法的空閑區(qū)是（）【例】在分區(qū)存儲(chǔ)管理中，下面的（）最有可能使得高地址空間成為大的空閑區(qū)。A 首次適應(yīng)法B 最佳適應(yīng)法C 最壞適應(yīng)法D 循環(huán)首次適應(yīng)法【答案】A【例】在分區(qū)存儲(chǔ)管理中，下面的（）最有可能使得高地址空間成為【例】在可變式分區(qū)管理中，采用拼接技術(shù)的目的是（）。A 合并空閑區(qū)B 合并分配區(qū)C 增加主存容量D 便于地址轉(zhuǎn)換【答案】A【例】在可變式分區(qū)管理中，采用拼接技術(shù)的目的是（）?！纠恳詣?dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（

6、）；每次分配時(shí)把既能滿(mǎn)足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（）。 A 最佳適應(yīng)法； B 最壞適應(yīng)法； C 首次適應(yīng)法； D 循環(huán)適應(yīng)法。 【答案】C D A【例】以動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的【例】在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用主存中（ ）部分的空閑分區(qū)，從而保留了（）部分的大空閑區(qū)【解答】低地址高地址【例】在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用主存中（ 【例】在存儲(chǔ)器的可變分區(qū)管理中，作業(yè)的地址轉(zhuǎn)換采用的是（ ）重定位方式?！敬鸢浮縿?dòng)態(tài)【例】在存儲(chǔ)器的可變分區(qū)管理中，作業(yè)的地址轉(zhuǎn)換采用的是（ ）【例】可變式分區(qū)存儲(chǔ)管理中，對(duì)主存的分配和管理通

7、常可采用表格法，（）和位圖法等【答案】空閑區(qū)鏈法【例】可變式分區(qū)存儲(chǔ)管理中，對(duì)主存的分配和管理通?？刹捎帽砀瘛纠吭谑状芜m應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最佳適應(yīng) 算法中，空閑區(qū)應(yīng)以的次序拉鏈。 【解答】地址遞增、空閑區(qū)大小遞增。 【例】在首次適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最佳【例】用可變分區(qū)法可以比較有效地消除主存碎片【答案】錯(cuò)采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片。【例】用可變分區(qū)法可以比較有效地消除主存碎片【例】可變式分區(qū)管理，在內(nèi)存中形成若干很小的碎片，這是采用什么辦法也無(wú)法利用的。【解答】錯(cuò)可變式分區(qū)管理中，內(nèi)存形成的碎片可以通過(guò)移動(dòng)拼接移動(dòng)拼接重新利用【例】可變

8、式分區(qū)管理，在內(nèi)存中形成若干很小的碎片，這是采用什采用動(dòng)態(tài)分區(qū)方式管理主存儲(chǔ)器時(shí)，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按（ ）次序登記在空閑區(qū)表中。A地址遞增B地址遞減C長(zhǎng)度遞增D長(zhǎng)度遞減在動(dòng)態(tài)分區(qū)存儲(chǔ)管理中采用_技術(shù)可集中分散的空閑區(qū)。動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用的分配主存的算法有_、_和_。C最先最佳最差移動(dòng)采用動(dòng)態(tài)分區(qū)方式管理主存儲(chǔ)器時(shí)，若采用最優(yōu)適應(yīng)分配算法，宜將頁(yè)式管理頁(yè)式管理【例】分頁(yè)系統(tǒng)中頁(yè)面是為（ ）的。A 用戶(hù)所感知B 操作系統(tǒng)所感知C 編譯系統(tǒng)所感知D 連接裝配程序所感知【答案】B【例】分頁(yè)系統(tǒng)中頁(yè)面是為（ ）的?！纠吭诜猪?yè)管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁(yè)是由（）完成的。

9、A 程序員B 硬件C 編譯軟件D 都不對(duì)【解答】B【例】在分頁(yè)管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁(yè)是由（）【例】分區(qū)管理和分頁(yè)管理的主要區(qū)別是（）A 分區(qū)的塊比分頁(yè)的頁(yè)要小B 分頁(yè)有地址映射而分區(qū)沒(méi)有C 分頁(yè)有存儲(chǔ)保護(hù)而分區(qū)沒(méi)有D 分區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁(yè)沒(méi)有這種要求【答案】D【例】分區(qū)管理和分頁(yè)管理的主要區(qū)別是（）【例*】若用8個(gè)字（字長(zhǎng)32位）組成的位示圖管理主存。假定用戶(hù)歸還一個(gè)塊號(hào)為100的主存時(shí)，它對(duì)應(yīng)位示圖的位置為（）。A 字號(hào)為3，位號(hào)為5B 字號(hào)為4，位號(hào)為4C 字號(hào)為3，位號(hào)為4D 字號(hào)為4，位號(hào)為5【例*】若用8個(gè)字（字長(zhǎng)32位）組成的位示圖管理主存。假

10、定用字0031字7031【解答】C 因?yàn)?00/32的商為3，余數(shù)為4字0031字7031【解答】C 【例】分頁(yè)存儲(chǔ)管理中，主存的分配是（）A 以塊為單位進(jìn)行B 以作業(yè)的大小分配C 以物理段進(jìn)行分配D 以邏輯記錄大小進(jìn)行分配【答案】A【例】分頁(yè)存儲(chǔ)管理中，主存的分配是（）【例】解決主存碎片問(wèn)題的存儲(chǔ)器管理方案是（）。A 可變式分區(qū)B 分頁(yè)管理C 分段管理D 單一連續(xù)區(qū)管理【解答】B【例】解決主存碎片問(wèn)題的存儲(chǔ)器管理方案是（）。【例*】下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象A 先進(jìn)先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例*】下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象【例】頁(yè)式存

11、儲(chǔ)管理中，每讀寫(xiě)一個(gè)數(shù)據(jù)，要訪(fǎng)問(wèn)（）次主存A 4B 3C 2D 1【答案】C【例】頁(yè)式存儲(chǔ)管理中，每讀寫(xiě)一個(gè)數(shù)據(jù)，要訪(fǎng)問(wèn)（）次主存【例】頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（）A 要求處理缺頁(yè)中斷B 要求擴(kuò)充主存容量C 不要求作業(yè)同時(shí)全部裝入主存D 不要求作業(yè)裝入到主存的連續(xù)區(qū)域【答案】D【例】頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（）【例】在分頁(yè)系統(tǒng)中若頁(yè)面較小，雖有利于，但會(huì)引起；而頁(yè)面較大，雖有利于，但會(huì)引起。 【答案】提高內(nèi)存利用率、頁(yè)表太長(zhǎng)、頁(yè)表長(zhǎng)度、頁(yè)內(nèi)碎片增大。 【例】在分頁(yè)系統(tǒng)中若頁(yè)面較小，雖有利于，但會(huì)引起【例】設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字，它們被映射到32塊的物理主存區(qū)中。那么邏輯邏輯地址的

12、有效位是（）位，物理地址至少（）位?！窘獯稹?315【例】設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字，它們被映射到32【例】（）是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱(chēng)為一塊，一次對(duì)應(yīng)，編制程序的邏輯地址也分頁(yè)，頁(yè)的大小與塊的大小相等?！窘獯稹宽?yè)式存儲(chǔ)管理【例】（）是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱(chēng)為一塊，【例】某分頁(yè)系統(tǒng)的邏輯地址為16位，其中高6位為頁(yè)號(hào)，低10位為頁(yè)內(nèi)地址，則這樣的地址結(jié)構(gòu)： 1 一頁(yè)有（）字節(jié)2 邏輯地址可有（）頁(yè)【解答】1頁(yè)的大小由頁(yè)內(nèi)位移所占位數(shù)決定，條件中頁(yè)內(nèi)地址占10位，則頁(yè)面大小為210=1K2 頁(yè)號(hào)的位數(shù)決定了一共有多少頁(yè)，條件是頁(yè)號(hào)占了6位，則邏輯地址

13、有26頁(yè)，即64頁(yè)【例】某分頁(yè)系統(tǒng)的邏輯地址為16位，其中高6位為頁(yè)號(hào)，低10【例】頁(yè)表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射( )【解答】對(duì)。【例】頁(yè)表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射( )【例】采用快表后分頁(yè)系統(tǒng)訪(fǎng)問(wèn)主存時(shí)既要訪(fǎng)問(wèn)快表，因此與沒(méi)有快表的分頁(yè)系統(tǒng)相比，降低了對(duì)主存的存取速度。（）【答案】錯(cuò)采用快表，往往能避免訪(fǎng)問(wèn)內(nèi)存頁(yè)表，直接訪(fǎng)問(wèn)到實(shí)際物理塊，減少訪(fǎng)問(wèn)次數(shù)，從而提高了對(duì)主存的存取速度。【例】采用快表后分頁(yè)系統(tǒng)訪(fǎng)問(wèn)主存時(shí)既要訪(fǎng)問(wèn)快表，因此與沒(méi)有快【例】在分頁(yè)式存儲(chǔ)管理中，在有關(guān)系統(tǒng)中，根據(jù)需要，頁(yè)面的大小是可以不等的。（）【答案】錯(cuò)誤分頁(yè)存儲(chǔ)管理系統(tǒng)的物理頁(yè)面是由機(jī)器本身的硬

14、件特性所決定的，其大小必然是相等的?！纠吭诜猪?yè)式存儲(chǔ)管理中，在有關(guān)系統(tǒng)中，根據(jù)需要，頁(yè)面的大小操作系統(tǒng)第5章習(xí)題課件請(qǐng)求頁(yè)式請(qǐng)求頁(yè)式【例*】下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象A 先進(jìn)先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例*】下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象【例】系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的？A 置換算法選擇不當(dāng)B 交換的信息量過(guò)大C 內(nèi)存容量充足D 請(qǐng)求頁(yè)式管理方案【答案】A【例】系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的？【例】在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)進(jìn)程分配到的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）A 減少B 增加C 無(wú)影響D

15、可能增加也可能減少【答案】D【例】在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)【例】 在請(qǐng)求分頁(yè)系統(tǒng)中有著多種置換算法：1 選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法為（）2 選擇在以后不再使用的頁(yè)面予以淘汰的算法稱(chēng)為（）3 選擇自上次訪(fǎng)問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法為（）A FIFOB OPTC LRUD NRN【答案】ABC【例】 在請(qǐng)求分頁(yè)系統(tǒng)中有著多種置換算法：【例】作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A 被中斷的前一條B 被中斷的那一條C 被中斷的后一條D 啟動(dòng)時(shí)的第一條【答案B】【例】作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)

16、【例】頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）A不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B 不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域C 不要求進(jìn)行缺頁(yè)中斷處理D 不要求進(jìn)行頁(yè)面置換【答案】B【例】頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）【例】在請(qǐng)求分頁(yè)系統(tǒng)中，引用位標(biāo)識(shí)（），它的用途是（）。【分析】在請(qǐng)求分頁(yè)系統(tǒng)中，用戶(hù)程序通常先放在輔存，運(yùn)行時(shí)只裝入一部分到主存。由于分配的主存塊數(shù)通常少于進(jìn)程的虛頁(yè)數(shù)，因而執(zhí)行程序時(shí)，要進(jìn)程調(diào)入和調(diào)出，進(jìn)行頁(yè)面淘汰。通過(guò)頁(yè)表引用位標(biāo)志，用于標(biāo)識(shí)某個(gè)頁(yè)面最近有沒(méi)有被訪(fǎng)問(wèn)，根據(jù)程序員局部性原理，沒(méi)被訪(fǎng)問(wèn)過(guò)的頁(yè)面，最近一段時(shí)間可能也不會(huì)被訪(fǎng)問(wèn)，從而被淘汰?！敬鸢浮吭擁?yè)面最近有沒(méi)有被訪(fǎng)問(wèn)過(guò)

17、；為頁(yè)面淘汰算法在選擇淘汰頁(yè)時(shí)提供參考【例】在請(qǐng)求分頁(yè)系統(tǒng)中，引用位標(biāo)識(shí)（），它的用途是（）?！纠吭陧?yè)面置換中，目前有多種方法被提出以防止抖動(dòng)現(xiàn)象，它們的共同特點(diǎn)是通過(guò)（）來(lái)實(shí)現(xiàn)的。【分析】當(dāng)運(yùn)行進(jìn)程的大部分時(shí)間都處于頁(yè)面換出換入的狀態(tài)，幾乎不能完成任何有效的工作，進(jìn)程處于“抖動(dòng)”狀態(tài)。【答案】用最近的歷史來(lái)預(yù)測(cè)在將來(lái)最不可能用到的那些頁(yè)面，即局部性原則【例】在頁(yè)面置換中，目前有多種方法被提出以防止抖動(dòng)現(xiàn)象，它們【例】請(qǐng)求分頁(yè)系統(tǒng)中一個(gè)進(jìn)程訪(fǎng)問(wèn)頁(yè)面的次序?yàn)椋?，2，1，3，0，2，4，0，2，1，3，4，利用FIFO算法，當(dāng)進(jìn)程使用3個(gè)頁(yè)框時(shí)缺頁(yè)（）次，使用4個(gè)頁(yè)框時(shí)缺頁(yè)（）次（缺頁(yè)次數(shù)含初

18、始調(diào)入次數(shù)）【例】請(qǐng)求分頁(yè)系統(tǒng)中一個(gè)進(jìn)程訪(fǎng)問(wèn)頁(yè)面的次序?yàn)椋?，2，1，3【答案】進(jìn)程使用3個(gè)頁(yè)框時(shí)缺頁(yè)9次使用4個(gè)頁(yè)框時(shí)缺頁(yè)10次【答案】進(jìn)程使用3個(gè)頁(yè)框時(shí)缺頁(yè)9次【例】在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面的調(diào)入調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行。相應(yīng)的頁(yè)面置換算法很多，但只有最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他算法雖然也能避免進(jìn)程的抖動(dòng)，但其效率一般很低。（）【例】在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面的調(diào)入調(diào)出只能在內(nèi)存和對(duì)換【分析】在請(qǐng)求分頁(yè)系統(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，用于存放文件，另一部分是對(duì)換區(qū)，用于存放對(duì)換頁(yè)面。通常，對(duì)換區(qū)的磁盤(pán)IO速度比文件區(qū)的高。這是因?yàn)閷?duì)換取所規(guī)

19、定的盤(pán)塊要比文件區(qū)的大得多。這樣，每當(dāng)發(fā)生缺頁(yè)請(qǐng)求時(shí)，系統(tǒng)應(yīng)從何處將缺頁(yè)調(diào)入內(nèi)存，對(duì)于不同的系統(tǒng)，其采用的方法也有所不同。置換算法的好壞將直接映像到系統(tǒng)的性能，不適當(dāng)?shù)乃惴赡軙?huì)導(dǎo)致進(jìn)程發(fā)生抖動(dòng)，即剛被換出的頁(yè)面很快又被訪(fǎng)問(wèn)，需要重新調(diào)入，為此，又需要選一頁(yè)調(diào)出；而此剛被換出的頁(yè)，很快又要被訪(fǎng)問(wèn)，因而又需要將它調(diào)入，如此頻繁的更換頁(yè)面，進(jìn)程發(fā)生了抖動(dòng)。一個(gè)好的頁(yè)面置換算法，應(yīng)具有較低的頁(yè)面更換頻率。從理論上講，應(yīng)將那些以后不在訪(fǎng)問(wèn)的頁(yè)面換出，或把哪些在較長(zhǎng)時(shí)間內(nèi)不會(huì)再訪(fǎng)問(wèn)的頁(yè)面調(diào)出?！敬鸢浮垮e(cuò)最佳置換算法雖然效率最好，但很難實(shí)現(xiàn)。一般都不采用，而其他的頁(yè)面置換算法雖然增加了系統(tǒng)開(kāi)銷(xiāo)，但從效率上

20、還是比較理想?！痉治觥吭谡?qǐng)求分頁(yè)系統(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，【例】在請(qǐng)求式頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷(xiāo)（）?！敬鸢浮垮e(cuò)頁(yè)面淘汰引起的一系列操作，如缺頁(yè)中斷等，將增加系統(tǒng)開(kāi)銷(xiāo)?！纠吭谡?qǐng)求式頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)【例】某請(qǐng)求頁(yè)式存儲(chǔ)管理，允許用戶(hù)編程空間為32個(gè)頁(yè)面，每頁(yè)1KB，主存為16KB。如有一用戶(hù)程序有10頁(yè)長(zhǎng)，且某時(shí)刻該用戶(hù)頁(yè)面映射如下如果分別有對(duì)以下三個(gè)虛地址:0AC5H,1AC5H,3AC5H處的操作，試計(jì)算并說(shuō)明存儲(chǔ)管理系統(tǒng)將如何處理：【例】某請(qǐng)求頁(yè)式存儲(chǔ)管理，允許用戶(hù)編程空間為32個(gè)頁(yè)面，每頁(yè)【解答】頁(yè)面大小為1KB，

21、在虛地址中有10個(gè)二進(jìn)制位，用戶(hù)地址空間有32頁(yè)，虛頁(yè)號(hào)占5位，因此虛地址長(zhǎng)度為15位。又主存為16KB，所以物理地址14位。0AC5H的二進(jìn)制：000 1010 1100 0101,其中需頁(yè)號(hào)為000 10,即2，由表知是4號(hào)物理塊，即0100，所以相應(yīng)物理地址12C5H1AC5H的二進(jìn)制：001 1010 1100 0101，虛頁(yè)號(hào)00110，即6，由表知沒(méi)有第6頁(yè)，將發(fā)生缺頁(yè)中斷，系統(tǒng)從外存中把第6頁(yè)調(diào)入內(nèi)存，然后更新頁(yè)表。3AC5H的二進(jìn)制：011 1010 1100 0101，虛頁(yè)號(hào)為01110，即14，由于1410,超過(guò)作業(yè)的地址空間長(zhǎng)度，系統(tǒng)發(fā)生地址越界中斷，程序運(yùn)行終止。【解答

22、】頁(yè)面大小為1KB，在虛地址中有10個(gè)二進(jìn)制位，用戶(hù)地【例】某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)，接受了一個(gè)作業(yè)，作業(yè)執(zhí)行時(shí)一次訪(fǎng)問(wèn)的頁(yè)為：1，2，3，4，2，1，5，6，2，1，2，3，7。若把開(kāi)始四頁(yè)先裝入主存。試計(jì)算分別采用先進(jìn)先出調(diào)度(FIFO),最近最少用調(diào)度算法(LRU)和OPT算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少次缺頁(yè)中斷，計(jì)算缺頁(yè)率并寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)?！纠磕巢捎庙?yè)式存儲(chǔ)管理的系統(tǒng)，接受了一個(gè)作業(yè)，作業(yè)執(zhí)行時(shí)一【解答】當(dāng)發(fā)生缺頁(yè)中斷時(shí)，如果采用先進(jìn)先出調(diào)度算法，則應(yīng)把最先調(diào)入主存的頁(yè)面調(diào)出（淘汰）；采用最近最少使用算法，應(yīng)淘汰最近一段時(shí)間里最久沒(méi)有被訪(fǎng)問(wèn)過(guò)的頁(yè)面。采用OPT算法

23、，則淘汰以后不再訪(fǎng)問(wèn)的頁(yè)或以后很長(zhǎng)時(shí)間才被用到的頁(yè)。為了標(biāo)記淘汰情況，用S表示訪(fǎng)問(wèn)成功，F(xiàn)表示訪(fǎng)問(wèn)失敗。【解答】當(dāng)發(fā)生缺頁(yè)中斷時(shí)，如果采用先進(jìn)先出調(diào)度算法，則應(yīng)把最1 FIFO 缺頁(yè)率=缺頁(yè)次數(shù)/訪(fǎng)問(wèn)頁(yè)面總數(shù)=612341S12345F234523456F345634562F456245621F562156212S56213F621362137F21371 FIFO 缺頁(yè)率=缺頁(yè)次數(shù)/訪(fǎng)問(wèn)頁(yè)面總數(shù)=6/1312 最近最少使用調(diào)度算法，頂端為最近訪(fǎng)問(wèn)的，底端為最近未被訪(fǎng)問(wèn)的123421342S12341S12345F512351236F651226512S12651S2

24、1652S21653F321632167F73212 最近最少使用調(diào)度算法，頂端為最近訪(fǎng)問(wèn)的，底端為最近未被訪(fǎng)3 OPT算法123412342S12341S12345以后不再訪(fǎng)問(wèn)4F123512356以后不再訪(fǎng)問(wèn)5F123612362S12361S12362S12363S12367F3 OPT算法112S11S15以后不再訪(fǎng)問(wèn)4F116以后不段式管理段式管理1 、段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類(lèi)似，但是它們有實(shí)質(zhì)上的不同，以下錯(cuò)誤的是（ ） A 頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B 頁(yè)式的地址是一維的，段式的地址是二維的 C 分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶(hù)確定的 D 頁(yè)式采用

25、靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式 D1 、段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類(lèi)似，但是它們有實(shí)質(zhì)上的段頁(yè)式管理中，地址映像表是（ ） A 每個(gè)進(jìn)程一張段表，一張頁(yè)表 B 進(jìn)程的每個(gè)段一張段表，一張頁(yè)表 C 每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表 D 每個(gè)進(jìn)程一張頁(yè)表，每個(gè)段一張段表 C 段頁(yè)式管理中，地址映像表是（ ） C 采用 ( ) 不會(huì)產(chǎn)生內(nèi)部碎片。 A 分頁(yè)式存儲(chǔ)管理 B 分段式存儲(chǔ)管理 C 固定分區(qū)式存儲(chǔ)管理 D 段頁(yè)式存儲(chǔ)管理 B 采用 ( ) 不會(huì)產(chǎn)生內(nèi)部碎片。 B 【例】采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（）決定的。A 分配主存B 用戶(hù)編程C 裝入作業(yè)D 程序執(zhí)行【答案】B【

26、例】采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（）決定的?！纠坎捎枚问酱鎯?chǔ)管理的系統(tǒng)中，若地址用24位標(biāo)識(shí)，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）A 224B 216C 28D 232【答案】B【例】采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位標(biāo)識(shí)，其中8位【例】由固定分區(qū)方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（）；由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)的主要?jiǎng)恿Γǎ?。A 提高主存的利用率B 提高系統(tǒng)的吞吐量C 滿(mǎn)足用戶(hù)需要D 更好地滿(mǎn)足多道程序運(yùn)行的需要E 既滿(mǎn)足用戶(hù)要求，又提高主存利用率【答案】A C 【例】由固定分區(qū)方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（）【例】引入段式存儲(chǔ)管理方式，主要是為了

27、滿(mǎn)足用戶(hù)的一系列要求，在下面的四個(gè)選項(xiàng)中，不屬于這一系列要求的是（ ）A 方便操作B 方便編程C 分段共享和分段保護(hù)D 動(dòng)態(tài)鏈接和動(dòng)態(tài)增長(zhǎng)【例】引入段式存儲(chǔ)管理方式，主要是為了滿(mǎn)足用戶(hù)的一系列要求，【分析】引入段式存儲(chǔ)管理方式，主要是為了滿(mǎn)足用戶(hù)的下述一系列要求1 方便編程。一個(gè)作業(yè)由若干個(gè)自然段組成。因而，要把自己的作業(yè)按照邏輯關(guān)系劃分為若干個(gè)段；每個(gè)段都由自己的名字和長(zhǎng)度；要訪(fǎng)問(wèn)的邏輯地址是由段名和段內(nèi)偏移量；每個(gè)段都是從0開(kāi)始編址。這樣，用戶(hù)程序在執(zhí)行中可用段名和段內(nèi)地址進(jìn)行2 分段共享。通常，在實(shí)現(xiàn)程序和數(shù)據(jù)的共享時(shí)，以信息的邏輯單位為基礎(chǔ)。例如，共享某個(gè)例程和函數(shù)，而在分頁(yè)系統(tǒng)中的每

28、一頁(yè)都只是存放信息的物理單位，其本身并無(wú)完整的意義，不便于實(shí)現(xiàn)信息共享，而段是信息的邏輯單位。由此可知，為了實(shí)現(xiàn)段的共享，也要使存儲(chǔ)管理能與用戶(hù)分段的組織方式相適應(yīng)3 分段保護(hù)。在多道程序環(huán)境下，為了防止其他程序?qū)δ吵绦蛟趦?nèi)存中的數(shù)據(jù)被破壞，必須采取保護(hù)措施。對(duì)內(nèi)存中信息的保護(hù)，同樣是對(duì)信息的邏輯單位進(jìn)行保護(hù)。因此，采用分段的組織和管理方式，對(duì)于實(shí)現(xiàn)保護(hù)功能更方便。4 動(dòng)態(tài)鏈接。通常，用戶(hù)源程序經(jīng)過(guò)編譯后所形成的若干個(gè)目標(biāo)程序，還須經(jīng)過(guò)鏈接形成可執(zhí)行程序后，方能執(zhí)行。這種在裝入時(shí)運(yùn)行的編譯稱(chēng)為靜態(tài)鏈接。動(dòng)態(tài)鏈接是指作業(yè)運(yùn)行前，不把幾個(gè)目標(biāo)程序段鏈接起來(lái)，作業(yè)要運(yùn)行之前先將主程序所對(duì)應(yīng)的目標(biāo)程序

29、裝入內(nèi)存并啟動(dòng)運(yùn)行，當(dāng)運(yùn)行過(guò)程中又需要調(diào)用某段時(shí)，才將該段（目標(biāo)程序）調(diào)入內(nèi)存進(jìn)行鏈接?？梢?jiàn)，動(dòng)態(tài)鏈接也要求以段為管理的單位5 動(dòng)態(tài)增長(zhǎng)。在實(shí)際使用中，有些段特別是數(shù)據(jù)段，會(huì)不斷增長(zhǎng)，而事先又無(wú)法確切直到數(shù)據(jù)段會(huì)增長(zhǎng)到多大，這種動(dòng)態(tài)增長(zhǎng)的情況是其他集中存儲(chǔ)管理方法都難以應(yīng)付的，而段式存儲(chǔ)管理方式能較好地解決這一問(wèn)題?！敬鸢浮緼【分析】引入段式存儲(chǔ)管理方式，主要是為了滿(mǎn)足用戶(hù)的下述一系列【例】采用（）不會(huì)產(chǎn)生內(nèi)部碎片A 分頁(yè)式存儲(chǔ)管理B 分段式存儲(chǔ)管理C 固定分區(qū)式存儲(chǔ)管理D 段頁(yè)式存儲(chǔ)管理【答案】B【例】采用（）不會(huì)產(chǎn)生內(nèi)部碎片【例】在分頁(yè)系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分；在分段系統(tǒng) 中的地址結(jié)

30、構(gòu)可分為和兩部分?！敬鸢浮宽?yè)號(hào)、頁(yè)內(nèi)偏移量、段號(hào)、段內(nèi)偏移量。 【例】在分頁(yè)系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分；【例】考慮下面的段表段號(hào) 基地址 段長(zhǎng) 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96那么，邏輯地址(2,88)對(duì)應(yīng)的物理地址是( );邏輯地址(4,100)對(duì)應(yīng)的物理地址是().【解答】邏輯地址(2,88)轉(zhuǎn)換為90+88=178邏輯地址(4,100)給出段長(zhǎng)越界錯(cuò)誤【例】考慮下面的段表【例】對(duì)于如下的段表，請(qǐng)將邏輯地址0，137，1，4000，2，3600，5，230轉(zhuǎn)換成物理地址?！纠繉?duì)于如下的段表，請(qǐng)將邏輯地址0，137，1，

31、40【解答】在分段系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換首先將邏輯地址中的段號(hào)與段表長(zhǎng)度做比較，如果段號(hào)超長(zhǎng)，則產(chǎn)生越界中斷，否則使用段號(hào)為索引去檢索段表，從中得到段在內(nèi)存的始址和段長(zhǎng)，然后再將邏輯地址中的段內(nèi)地址與段長(zhǎng)做比較，若不越界，則由段的始址與段內(nèi)地址相加，形成物理地址。段號(hào)0小于段表長(zhǎng)5，故段號(hào)合法。段表的第0項(xiàng)獲得段的內(nèi)存始址為50K,段長(zhǎng)10K,由于段內(nèi)地址137小于段長(zhǎng)10K,所以段內(nèi)地址也合法，因此對(duì)應(yīng)的物理地址為50K+137=5137段號(hào)1小于段長(zhǎng)，段號(hào)合法。段的始地址60K，段長(zhǎng)3K，段內(nèi)地址4000超過(guò)段長(zhǎng)3K，越界中斷段號(hào)2小于段表長(zhǎng)，合法。內(nèi)存始地址70K，段長(zhǎng)5K，段內(nèi)

32、地址3600合法，物理地址70K+3600=75280段號(hào)5等于段表長(zhǎng)，段號(hào)不合法，越界中斷【解答】在分段系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換首先將邏輯地址中請(qǐng)求段頁(yè)式請(qǐng)求段頁(yè)式例在段頁(yè)式系統(tǒng)中（無(wú)快表），為獲得一條指令或數(shù)據(jù)，都需三次訪(fǎng)問(wèn)內(nèi)存。第一次從內(nèi)存中取得（），第二次從內(nèi)存中取得（），第三次從內(nèi)存中取得（）。答案頁(yè)表始址 物理塊號(hào) 指令或數(shù)據(jù)例在段頁(yè)式系統(tǒng)中（無(wú)快表），為獲得一條指令或數(shù)據(jù)，都需三例在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)（）表和一組（）表答案段 頁(yè)例在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)（）表和一組（02-4 38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面

33、(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪(fǎng)問(wèn)頁(yè)面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。(假設(shè)開(kāi)始的4個(gè)頁(yè)面已裝入主存) 02-4.概論38.分頁(yè)式存儲(chǔ)空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來(lái)構(gòu)成主存分配表?，F(xiàn)設(shè)主存有8192塊，可用字長(zhǎng)為32位的256個(gè)字作為位示圖。若塊號(hào)，字號(hào)，位號(hào)(從高位到低位)分別從1、0、0開(kāi)始，試問(wèn)5999塊對(duì)應(yīng)的字號(hào)和位號(hào)?199字的19位對(duì)應(yīng)哪一塊? 答：187字14位 6388

34、塊 03-4.38假設(shè)有一磁盤(pán)有6400塊，每塊長(zhǎng)度為1024字節(jié)，塊號(hào)記作16400，現(xiàn)用400個(gè)16位（Bit）的字作該磁盤(pán)的位示圖，試問(wèn)第2999塊對(duì)應(yīng)于位示圖中的第幾字的第幾位（字、位均從0開(kāi)始計(jì)）；而第299字的第7位（同上，從0開(kāi)始）又對(duì)應(yīng)第幾塊？ 02-4 38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入03-7.40.假設(shè)有一磁盤(pán)含有64000塊，每塊長(zhǎng)度為1024字節(jié)，塊號(hào)記為164000，現(xiàn)用2000個(gè)32位(Bit)的字作該盤(pán)的位示圖，試問(wèn)第59999塊對(duì)應(yīng)于位示圖中第幾字的第幾位(字位均從0開(kāi)始)；而第1599字的第17位(同上，從0開(kāi)始)對(duì)應(yīng)于第幾塊?(10分) 04.4 假定一個(gè)磁盤(pán)組共有100個(gè)柱面，每