操作系統(tǒng) 存儲器管理習題課精選

1、第四章 存儲器管理習題課 一、選擇題 1. 在現(xiàn)代OS中，提高內(nèi)存利用率是通過（A）實現(xiàn)的，而使每道程序能 在不受干擾的環(huán)境中運行是通過（B）實現(xiàn)。 A，B：1對換， 2內(nèi)存保護，3 修改過程，4執(zhí)行過程 2. 靜態(tài)鏈接重定位是在作業(yè)（A）中進行的，動態(tài)重定位是在作業(yè)（B） 中進行的。 A，B：1編譯過程，2裝入過程，3修改過程，4執(zhí)行過程 3. 靜態(tài)鏈接是在（A）時進行的，動態(tài)鏈接是在（B）或（C）進行的， 其中在（C）進行時，可使內(nèi)存利用率最高；適用于動態(tài)鏈接的存儲 方式是（D）。 A,B,C:1編譯某段程序時，2裝入某段程序時，3調(diào)用某段程序時，4緊 湊時，5裝入程序之前 D:1分段存儲

2、管理，2分頁存儲管理，3可變分區(qū)管理，4固定分區(qū)管理 4. 由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推動力是（A），由 分頁系統(tǒng)發(fā)展為分段系統(tǒng)進而發(fā)展為段頁式系統(tǒng)的動力分別是（B） 和（C）。 A，B,C:1提高內(nèi)存利用率，2提高系統(tǒng)吞吐量，3滿足用戶需求，4更 好滿足多道程序需求；5既滿足用戶需求又提高內(nèi)存利用率 一、選擇題 5. 在動態(tài)分區(qū)式內(nèi)存管理中，傾向優(yōu)先使用低地址部分空閑區(qū)的算法是 （A），能使內(nèi)存空間空閑塊較均勻分布的算法是（B），每次分配是即 能滿足要求，又是最小空閑塊分配給進程的算法是（C）。 A,B,C:1最佳適應算法，2最壞適應算法，3 首次適應算法，4循環(huán)首次適 應算

3、法 6. 在回收內(nèi)存時可能出現(xiàn)下述三種情況：1釋放區(qū)與插入點前一分區(qū)F1鄰接， 此時應（A）；2釋放區(qū)與插入點后一分區(qū)F2鄰接,此時應（B）；3釋放區(qū) 不與F1和F2鄰接，此時應（C）。 A,B,C：1為會回收區(qū)建一分區(qū)表項，填上分區(qū)的大小和始址；2以F1分區(qū) 的表項作為新表項，且暫不做任何改變；3以F1分區(qū)的表項為新表項，但 修改新表項的大??；4以F2分區(qū)的表項作為新表項，同時修改新表項的大 小和始址。 7. 對于重定位存儲管理方式，應（A）；當程序執(zhí)行時，是由（B）與（A） 中的（C）相加得到D，用（D）來訪問內(nèi)存。 A：1在整個系統(tǒng)中設(shè)置一個重定位寄存器；2為每個程序設(shè)置一個重定位 寄存

4、器，3為每道程序設(shè)置兩個重定位寄存器，4為每個程序段和數(shù)據(jù)段都 設(shè)置一個重定位寄存器。 B,C,D:1物理地址，2有效地址，3間接地址，4起始地址 一、選擇題 8. 在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（A）次內(nèi) 存，分段系統(tǒng)，每訪問一次數(shù)據(jù)，需訪問（B）次內(nèi)存，段頁式系統(tǒng) 每訪問一次數(shù)據(jù)，需訪問（C）次內(nèi)存。 A,B,C: 1 ）1， 2 ）2， 3） 3， 4 ） 4 9. 在通常情況下，在下列存儲管理方式中，（A）支持多道程序設(shè)計， 管理最簡單，但存儲碎片較多；（B）使內(nèi)存碎片盡可能少，而且內(nèi) 存利用率最高。 A,B:1)段式，2）頁式，3）段頁式，4）固定分區(qū)，5）可變分

5、區(qū) 10.下列存儲方式中，會產(chǎn)生內(nèi)部碎片的是（A），會產(chǎn)生外部碎片的是 （B）。 A,B: 1頁式和段式，2頁式和段頁式， 3動態(tài)分區(qū)方式和段式 11.從下列對虛擬存儲器的論述中選出正確的一條： A：要求作業(yè)在運行前全部裝入內(nèi)存，運行過程中一直駐留內(nèi)存 B：運行前不必全裝入內(nèi)存，運行中不必一直駐留內(nèi)存 C：運行前不必全裝入內(nèi)存，運行中必須一直駐留內(nèi)存 D：運行前補習全裝入內(nèi)存，運行中不必一直駐留內(nèi)存 一、選擇題 12. 在請求分頁系統(tǒng)的頁表中增加了若干項，其中狀態(tài)位供（A）參考，修改 位供（B）參考，訪問位供（C）參考，外存始址供（D）參考 A,B,C,D:1 頁面分配，2置換算法，3程序訪問

6、，4換出頁面，5調(diào)入頁面 13.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表寄存器中頁表的長度， 則會引起（A)；否則，所需的頁不在內(nèi)存中會引起（B）。 A,B：1輸入/輸出中斷，2時鐘中斷，3越界中斷，4缺頁中斷 14.在請求調(diào)頁系統(tǒng)中有多種置換算法：選擇最先進入系統(tǒng)中的頁面進行淘汰 的算法稱為（A）；選擇在以后不再使用的頁面予以淘汰的算法稱為 （B）；選擇上次訪問后所經(jīng)歷最長時間的算法稱為（C）；選擇自某時 刻以來訪問次數(shù)最少的頁面予以淘汰的算法稱為（D）。 A,B,C,D:1 FIFO算法，2OPT算法，3LRU算法，4 NRU算法，5LFU算法 15.虛擬存儲器管理系統(tǒng)的基礎(chǔ)是程序的局

7、部性理論，此理論的含義是（A）。 局部性有兩種表現(xiàn)形式，時間局部性和（B），它們的意義分別是(C)和 （D）。 A,B:1代碼的順序執(zhí)行，2程序執(zhí)行時對主存的訪問是不均勻的，3數(shù)據(jù)的 局部性，4變量的連續(xù)訪問，5指令的局部性，6空間的局部性 C,D:1最近訪問的單元可能在不久還會訪問，2最近訪問的單元其附近的單 元很可能即將被訪問。 二、填空題 1.每道程序在內(nèi)存中“各得其所”是通過( )功能實現(xiàn)的，保證每道程序在不 收干擾的情況下運行，是通過( )功能實現(xiàn)的，為緩和內(nèi)存緊張的情況，將 內(nèi)存中暫時不能運行的進程調(diào)到外存是通過( )功能實現(xiàn)的；能讓較大的程 序在較小的內(nèi)存空間運行，是通過( )功

8、能實現(xiàn)的。 2.地址變換機構(gòu)的基本任務是將( )中的( )變換為( )中的( ). 3.通常用戶程序使用( )地址，處理機執(zhí)行程序時必須使用( )地址. 4.在連續(xù)分配方式中，通過( )來減少內(nèi)存碎片，它必須要有( )技術(shù)的支持. 5.在請求調(diào)頁系統(tǒng)中，可能因為( )、( )等原因產(chǎn)生地址中斷. 6.分頁系統(tǒng)中，若頁面較小，雖有利于( ),但會引起( );若頁面較大，雖可減少， ( ),但會引起( ). 7.在分頁系統(tǒng)中，頁表的作用是( )和( ). 8.在分頁系統(tǒng)中為實現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存放了( )和( )； 在程序未運行時，這些信息保存在( ). 9.虛擬存儲器除了有相當容

9、量的內(nèi)存和外存支持外，還應該有( ), ( )和( )的 硬件支持. 10.在請求調(diào)頁系統(tǒng)中，反復進行頁面換入、換出的現(xiàn)象稱為( ) 三、簡答題 1.已知某分頁系統(tǒng)，主存容量為64KB,頁面大小為1KB.對于一個4頁大的作 業(yè)，其0、1、2、3頁分別被分配到主存的2，4，6，7號物理塊中。 (1) 將十進制的邏輯地址1023、2500和4500轉(zhuǎn)化為物理地址 (2) 以十進制的邏輯地址3500為例畫出地址變換過程 2.系統(tǒng)采用動態(tài)分區(qū)分配方式管理內(nèi)存，內(nèi)存空間為640KB,高端40KB用來 存放操作系統(tǒng)。在分配內(nèi)存時，系統(tǒng)優(yōu)先使用空閑區(qū)地段空間。對下列的 請求和釋放序列，請分別給出使用首次適應

10、算法和最佳適應算法進行內(nèi)存 分配和回收后，內(nèi)存的實際使用情況。(以下表的形式填出答案) 1.作業(yè)1申請130KB 2.作業(yè)2申請60KB 3.作業(yè)3申請100KB 4.作業(yè)2釋放60KB 5.作業(yè)4申請200KB 6.作業(yè)3釋放100KB 7.作業(yè)1釋放130KB 動作 首次適應算法 最佳適應算法 已分配分區(qū) （作業(yè)，始址，大小） 空閑分區(qū) （始址，大小） 已分配分區(qū) （作業(yè)，始址，大?。?空閑分區(qū) （始址，大小 ） 作業(yè)1申 請130KB 三、簡答題 3.假設(shè)某作業(yè)訪問頁面的次序為4，3，2，1，4，3，5，4，3，2，1，5。 當前未裝入任何頁面。當分配給作業(yè)的物理塊數(shù)為4時，請分別計算采

11、用 LRU和FIFO 頁面置換算法淘汰頁面時，訪問這些頁面的過程中發(fā)生的缺 頁次數(shù)和缺頁率。 第四章 存儲器管理習題課 一、選擇題 1. 在現(xiàn)代OS中，提高內(nèi)存利用率是通過（4）實現(xiàn)的，而使每道程序能 在不受干擾的環(huán)境中運行是通過（2）實現(xiàn)。 A，B：1對換， 2內(nèi)存保護，3 修改過程，4虛擬存儲器 2. 靜態(tài)鏈接重定位是在作業(yè)（A）中進行的，動態(tài)重定位是在作業(yè)（B） 中進行的。 A，B：1編譯過程，2裝入過程，3修改過程，4執(zhí)行過程 3. 靜態(tài)鏈接是在（5）時進行的，動態(tài)鏈接是在（2）或（3）進行的， 其中在（3）進行時，可使內(nèi)存利用率最高；適用于動態(tài)鏈接的存儲 方式是（1）。 A,B,C:

12、1編譯某段程序時，2裝入某段程序時，3調(diào)用某段程序時，4緊 湊時，5裝入程序之前 D:1分段存儲管理，2分頁存儲管理，3可變分區(qū)管理，4固定分區(qū)管理 4. 由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推動力是（1），由分 頁系統(tǒng)發(fā)展為分段系統(tǒng)進而發(fā)展為段頁式系統(tǒng)的動力分別是（3）和 （1）。 A，B,C:1提高內(nèi)存利用率，2提高系統(tǒng)吞吐量，3滿足用戶需求，4更 好滿足多道程序需求；5既滿足用戶需求又提高內(nèi)存利用率 一、選擇題 5. 在動態(tài)分區(qū)式內(nèi)存管理中，傾向優(yōu)先使用低地址部分空閑區(qū)的算法是 （3），能使內(nèi)存空間空閑塊較均勻分布的算法是（4），每次分配是即能 滿足要求，又是最小空閑塊分配給進程的

13、算法是（1）。 A,B,C:1最佳適應算法，2最壞適應算法，3 首次適應算法，4循環(huán)首次適 應算法 6. 在回收內(nèi)存時可能出現(xiàn)下述三種情況：1釋放區(qū)與插入點前一分區(qū)F1鄰接， 此時應（3）；2釋放區(qū)與插入點后一分區(qū)F2鄰接,此時應（4）；3釋放區(qū) 不與F1和F2鄰接，此時應（1）。 A,B,C：1為會回收區(qū)建一分區(qū)表項，填上分區(qū)的大小和始址；2以F1分區(qū) 的表項作為新表項，且暫不做任何改變；3以F1分區(qū)的表項為新表項，但 修改新表項的大小；4以F2分區(qū)的表項作為新表項，同時修改新表項的大 小和始址。 7. 對于重定位存儲管理方式，應（1）；當程序執(zhí)行時，是由（2）與（1） 中的（C）相加得到D

14、，用（D）來訪問內(nèi)存。 A：1在整個系統(tǒng)中設(shè)置一個重定位寄存器；2為每個程序設(shè)置一個重定位 寄存器，3為每道程序設(shè)置兩個重定位寄存器，4為每個程序段和數(shù)據(jù)段都 設(shè)置一個重定位寄存器。 B,C,D:1物理地址，2有效地址，3間接地址，4起始地址 一、選擇題 8. 在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存， 分段系統(tǒng)，每訪問一次數(shù)據(jù)，需訪問（2）次內(nèi)存，段頁式系統(tǒng)每訪問 一次數(shù)據(jù)，需訪問（3）次內(nèi)存。 A,B,C: 1 ）1， 2 ）2， 3） 3， 4 ） 4 9. 在通常情況下，在下列存儲管理方式中，（4）支持多道程序設(shè)計，管 理最簡單，但存儲碎片較多；（2）使內(nèi)存碎片盡

15、可能少，而且內(nèi)存利 用率最高。 A,B:1)段式，2）頁式，3）段頁式，4）固定分區(qū)，5）可變分區(qū) 10.下列存儲方式中，會產(chǎn)生內(nèi)部碎片的是（2），會產(chǎn)生外部碎片的是 （3）。 A,B: 1頁式和段式，2頁式和段頁式， 3動態(tài)分區(qū)方式和段式 11.從下列對虛擬存儲器的論述中選出正確的一條：b A：要求作業(yè)在運行前全部裝入內(nèi)存，運行過程中一直駐留內(nèi)存 B：運行前不必全裝入內(nèi)存，運行中不必一直駐留內(nèi)存 C：運行前不必全裝入內(nèi)存，運行中必須一直駐留內(nèi)存 D：運行前必須全裝入內(nèi)存，運行中不必一直駐留內(nèi)存 一、選擇題 12. 在請求分頁系統(tǒng)的頁表中增加了若干項，其中狀態(tài)位供（3）參考，修改 位供（4）參

16、考，訪問位供（2）參考，外存始址供（5）參考 A,B,C,D:1 頁面分配，2置換算法，3程序訪問，4換出頁面，5調(diào)入頁面 13.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表寄存器中頁表的長度， 則會引起（3)；否則，所需的頁不在內(nèi)存中會引起（4）。 A,B：1輸入/輸出中斷，2時鐘中斷，3越界中斷，4缺頁中斷 14.在請求調(diào)頁系統(tǒng)中有多種置換算法：選擇最先進入系統(tǒng)中的頁面進行淘汰 的算法稱為（1）；選擇在以后不再使用的頁面予以淘汰的算法稱為（2）； 選擇上次訪問后所經(jīng)歷最長時間的算法稱為（3）；選擇自某時刻以來訪 問次數(shù)最少的頁面予以淘汰的算法稱為（5）。 A,B,C,D:1 FIFO算法，

17、2OPT算法，3LRU算法，4 NRU算法，5LFU算法 15.虛擬存儲器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論，此理論的含義是（2）。 局部性有兩種表現(xiàn)形式，時間局部性和（6），它們的意義分別是(1)和 （2）。 A,B:1代碼的順序執(zhí)行，2程序執(zhí)行時對主存的訪問是不均勻的，3數(shù)據(jù)的 局部性，4變量的連續(xù)訪問，5指令的局部性，6空間的局部性 C,D:1最近訪問的單元可能在不久還會訪問，2最近訪問的單元其附近的單 元很可能即將被訪問。 二、填空題 1.每道程序在內(nèi)存中“各得其所”是通過( )功能實現(xiàn)的，保證每道程序在不 收干擾的情況下運行，是通過( )功能實現(xiàn)的，為緩和內(nèi)存緊張的情況，將 內(nèi)存中暫時

18、不能運行的進程調(diào)到外存是通過( )功能實現(xiàn)的；能讓較大的程 序在較小的內(nèi)存空間運行，是通過( )功能實現(xiàn)的。 2.地址變換機構(gòu)的基本任務是將( )中的( )變換為( )中的( ). 3.通常用戶程序使用( )地址，處理機執(zhí)行程序時必須使用( )地址. 4.在連續(xù)分配方式中，通過( )來減少內(nèi)存碎片，它必須要有( )技術(shù)的支持. 5.在請求調(diào)頁系統(tǒng)中，可能因為( )、( )等原因產(chǎn)生地址中斷. 6.分頁系統(tǒng)中，若頁面較小，雖有利于( ),但會引起( );若頁面較大，雖可減少， ( ),但會引起( ). 7.在分頁系統(tǒng)中，頁表的作用是( )和( ). 8.在分頁系統(tǒng)中為實現(xiàn)地址變換而設(shè)置了頁表寄存器，其中存放了( )和( )； 在程序未運行時，這些信息保存在( ). 9.虛擬存儲器除了有相當容量的內(nèi)存和外存支持外，還應該有( ), ( )和( )的 硬件支持. 10