第四章儲存器管理
學號姓名
一、 單項選擇題
1、 儲存管理的目的是（ ）。
a.方便使用者 b.提高記憶體利用率 c.方便使用者和提高記憶體利用率 d.增加記憶體實際容量
2、 外存（如磁碟）上存放的程式和資料（ ）。
a．可由cpu直接訪問 b．必須在cpu訪問之前移入記憶體 c．是必須由檔案系統管理的 d．必須由程序排程程式管理
3、 當程式經過編譯或者彙編以後，形成了一種由機器指令組成的集合，被稱為（ ）。
a.源程式 b.目標程式 c.可執行程式 d.非執行程式
4、可由cpu呼叫執行的程式所對應的位址空間為（ ）。
a.符號名空間b.虛擬位址空間c.相對位址空間d.實體地址空間
5、經過（ ），目標程式可以不經過任何改動而裝入物理記憶體單元。
a.靜態重定位b.動態重定位c.編譯或彙編d.儲存擴充
6、若處理器有32位位址，則它的虛擬位址空間為（ ）位元組。
a.2gbb.4gbc.100kbd.640kb
7、分割槽管理要求對每乙個作業都分配（ ）的記憶體單元。
a.位址連續b.若干位址不連續 c.若干連續的幀d.若干不連續的幀
8、（ ）是指將作業不需要或暫時不需要的部分移到外存，讓出記憶體空間以調入其他所需資料。
a.覆蓋技術b.對換技術c.虛擬技術d.物理擴充
9、虛擬儲存技術是（ ）。
a.補充記憶體物理空間的技術 b.補充相對位址空間的技術 c.擴充外存空間的技術 d.擴充輸入輸出緩衝區的技術
10、虛擬儲存技術與（ ）不能配合使用。
a.分割槽管理b.動態分頁管理 c.段式管理d.段頁式管理
11、以下儲存管理技術中，支援虛擬儲存器的技術是（ ）。
a．動態分割槽法 b．可重定位分割槽法 c．請求分頁技術 d．對換技術
12、在請求頁式儲存管理中，若所需頁面不在記憶體中，則會引起（ ）。
a.輸入輸出中斷b. 時鐘中斷 c.越界中斷d. 缺頁中斷
13、在分段管理中，（ ）。
a. 以段為單位分配，每段是乙個連續儲存區 b 段與段之間必定不連續 c 段與段之間必定連續每段是等長的
14、段頁式儲存管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（ ）。
a、 用分段方法來分配和管理物理儲存空間，用分頁方法來管理使用者位址空間。
b、 用分段方法來分配和管理使用者位址空間，用分頁方法來管理物理儲存空間。
c、 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。
d、 用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。
15、段頁式管理每取一次資料，要訪問（ ）次記憶體。
a.1b.2c.3d.4
16、碎片現象的存在使得（ ）。
a.記憶體空間利用率降低 b. 記憶體空間利用率提高 c. 記憶體空間利用率得以改善 d. 記憶體空間利用率不影響
17、 下列（ ）儲存管理方式能使儲存碎片盡可能少，而且使記憶體利用率較高。
a.固定分割槽 b.可變分割槽 c.分頁管理 d.段頁式管理
18、 系統抖動是指（ ）。
a. 使用機器時，千萬螢幕閃爍的現象 b 剛被調出的頁面又立刻被調入所形成的頻繁調入調出現象
c 系統盤不淨，千萬系統不穩定的現象 d 由於記憶體分配不當，偶然造成記憶體不夠的現象
19、 在請求分頁系統中，lru演算法是指（ ）。
a. 最早進入記憶體的頁先淘汰 b 近期最長時間以來沒被訪問的頁先淘汰
c 近期被訪問次數最少的頁先淘汰 d 以後再也不用的頁先淘汰
20、 為了實現儲存保護，對共享區域中的資訊( )。a．既可讀，又可寫 b．只可讀，不可修改 c．能執行，可修改 d.既不可讀,也不可寫
21、 單一連續儲存管理時，若作業位址空間大於使用者空間，可用( )把不同時工作的段輪流裝入主存區執行。 a對換技術 b．移動技術 c虛擬儲存技術 d.覆蓋技術
22、 動態重定位是在作業的( )中進行的。a．編譯過程 b．裝入過程 c．修改過程 d執行過程
23、 固定分割槽儲存管理一般採用( )進行主存空間的分配。a.最先適應分配演算法 b.最優適應分配演算法 c.最壞適應分配演算法 d.順序分配演算法
24、 ( )儲存管理支援多道程式設計，演算法簡單，但儲存碎片多。 a段式 b．頁式 c．固定分割槽 d．段頁式
25、 可變分割槽管理方式按作業需求量分配主存分割槽，所以( )。 a.分割槽的長度是固定 b．分割槽的個數是確定的 c．分割槽長度和個數都是確定的 d．分割槽的長度不是預先固定的，分割槽的個數是不確定的
26、 分頁儲存管理時，每讀寫乙個資料，要訪問( )主存。a．1次b．2次c．3次d．4次
27、 段式儲存管理中分段是由使用者決定的，因此( )。ａ．段內的位址和段間的位址都是連續的 b．段內的位址是連續的，而段間的位址是不連續的 c段內的位址是不連續的，而段間的位址是連續的 d段內的位址和段間的位址都是不連續的
28、 ( )實現了兩種儲存方式的優勢互補。 a．固定分割槽儲存管理 b．可變分割槽儲存管理c．頁式儲存管理 d段頁式儲存管理
29、 採用虛擬儲存器的前提是程式的兩個特點，—是程式執行時某些部分是互斥的、二是程式的執行往往具有( )。 a．順序性 b．併發性 c區域性性 d．並行性
30、 在頁面排程中，有一種排程演算法採用堆疊方法選擇( )a．最先裝入主頁的頁 b．最近最少用的頁 c．最近最不常用的頁 d．最晚裝入的頁
二、判斷題（正確的劃，錯誤的劃並改正）
1、在現代作業系統中，不允許使用者干預記憶體的分配。（ ）
2、固定分割槽式管理是針對單道系統的記憶體管理方案。（ ）
3、採用動態重定位技術的系統，目標程式可以不經任何改動，而裝入物理記憶體。（ ）
4、可重定位分割槽管理可以對作業分配不連續的記憶體單元。（ ）
5、利用交換技術擴充記憶體時，設計時必須考慮的問題是：如何減少資訊交換量、降低交換所用的時間。（ ）
6、在虛擬儲存方式下，程式設計師編制程式時不必考慮主存的容量，但系統的吞吐量在很大程度上依賴於主儲存器的容量。（ ）
7、在頁式儲存管理方案中，為了提高記憶體的利用效率，允許同時使用不同大小的頁面。（ ）
8、頁式儲存管理中，乙個作業可以占用不連續的記憶體空間，而段式儲存管理，乙個作業則是占用連續的記憶體空間。（ ）
1、3、5、6是正確的。
2、改正為：固定分割槽式管理是支援多道程式系統的一種儲存管理方式。
4、改正為：可重定位分割槽管理必須把作業裝入到乙個連續的記憶體空間中。
7、改正為：在頁式儲存管理方案中，不允許同時使用不同大小的頁面。
8、改正為：頁式儲存管理和段式儲存管理，乙個作業都可以占用不連續的記憶體空間。
三、填空題
1、 1、在頁式管理中，頁表的作用是實現從_頁號_ 到 _物理塊號_的位址對映，儲存頁表的作用是_記錄記憶體頁面的分配情況_ 。
2、動態儲存分配時，要靠硬體位址變換機構實現_ 重定位_ 。
3、在多道程式環境中，使用者程式的相對位址與裝入記憶體後的實際實體地址不同，把相對位址轉換為實體地址，這是作業系統的__重定位__ 功能。
4、 使用者編寫的程式與實際使用的物理裝置無關，而由作業系統負責位址的重定位，我們稱之為_裝置獨立性__ 。
5、在頁式管理中，頁式虛位址與記憶體實體地址的對映是由頁表和___ __完成的。
6、請求頁式管理中，頁表中狀態位的作用是 _指示該頁是否調入記憶體_ ，改變位的作用是 _指示該頁調入記憶體後是否被修改過_ 。
7、在請求頁式管理中，當_os_ 發現所需的頁不在_記憶體_ 時，產生中斷訊號，_缺頁中斷處理程式_ 作相應的處理。
8、常用的記憶體管理方法有_硬體法，軟體法，軟硬體結合 _ 。
9、段式管理中，以段為單位分配記憶體，每段分配乙個連續的記憶體_區。由於各段長度不等，所以這些儲存區的大小不一，而且同一程序的各段之間不要求_連續 。
2、 10、在儲存管理中，為實現位址對映，硬體應提供兩個暫存器，乙個是基址暫存器，另乙個是限長暫存器
。11、實現虛擬儲存技術的物質基礎是二級儲存器結構和動態位址轉換機構 。
12、在頁式管理中，頁表的作用是實現從頁號到物理塊號的位址對映，儲存頁表的作用是記錄記憶體頁面的分配情況 。
13、在段頁式儲存管理系統中，面向使用者的位址空間是段式劃分，面向物理實現的位址空間是頁式劃分。
14儲存器以位元組為編址單位，每乙個位元組有乙個位址與其對應，這些位址稱為記憶體的_絕對_位址，其對應的儲存空間稱為絕對位址空間。
15、為提高地質變換速度，在基本分頁儲存管理的位址變換機構中增設乙個高速緩衝暫存器，稱為快表或聯想暫存器。
四、簡答題
1、解釋下列概念：邏輯位址、實體地址、重定位
使用者程式經編譯之後的每個目標模組都以0為基位址順序編址，這種位址稱為邏輯位址。
記憶體中各儲存單元的位址是從統一的基位址順序編址，這種位址稱為實體地址。
把邏輯位址轉變為記憶體的實體地址的過程叫重定位。
2、什麼是虛擬儲存器？它有哪些基本特徵？
虛擬儲存器是由作業系統提供的乙個假想的特大儲存器。
它的基本特徵是：
虛擬擴充——不是物理上，而是邏輯上擴充了記憶體容量；
部分裝入——每個作業不是全部一次性地裝入記憶體，而是只裝入一部分；
離散分配——不必占用連續的記憶體空間，而是「見縫插針」；
多次對換——所需的全部程式和資料要分成多次調入記憶體。
3．可變分割槽方式常用的主存分配演算法有哪幾種？
常用的主存分配演算法有：最先適應分配演算法，最優適應演算法和最壞適應演算法。
4．簡述虛擬儲存器的工作原理。
把作業資訊保留在磁碟上，當作業請求裝入時，只將其中一部分先裝入主儲存器，作業執行時若要訪問的資訊不在主存中，則再設法把這些資訊裝入主存。這就是虛擬儲存器的工作原理。
5．何謂頁表和快表?它們各起什麼作用?
頁表指出邏輯位址中的頁號與所佔主存塊號的對應關係。頁式儲存管理在用動態重定位方式裝入作業時、要利用頁表做位址轉換工作。快表就是存放在高速緩衝儲存器的部分頁表。
它起頁表相同的作用。由於採用頁表做位址轉換，讀寫記憶體資料時cpu要訪問兩次主存。有了快表，有時只要訪問一次高速緩衝儲存器，一次主存，這樣可加速查詢並提高指令執行速度。
作業系統第四章
9.採用首次適應演算法 記憶體時，可能出現3種情況。1 當 區與插入點的前乙個空閒分割槽f1相鄰接，此時應將 區與插入點的前一分割槽合併，不必為 分割槽分配新表項，而只需要修改前一分割槽f1的大小。2 分割槽與後一空閒分割槽f2相鄰接，合併兩區，首址使用 區的首址，大小為兩者之和。3 前後都有分割槽...
第四章,儲存器管理
1.使每道程式能在記憶體中 各得其所 是通過記憶體分配功能實現的 保證每道程式在不受干擾的環境下執行是通過記憶體保護功能實現的 為緩和記憶體緊張而將記憶體中暫時不能執行的程序調至外存是通過對換功能實現的 能讓較大的使用者程式在較小的記憶體空間中執行是通過記憶體擴充 或虛擬儲存器 功能實現的。2.把作...
第四章儲存器管理小結
1.重定位的基本概念機及其應用 1 為什麼要引入重定位 動態 2 在連續分配方式 分頁系統 分段系統中分別是如何實現動態重定位的2.動態分割槽分配方式 1 如何提高記憶體利用率 2 分配演算法 3 如何進行記憶體的分配與 3.基本分頁和分段管理儲存方式 1 分頁儲存管理方式 2 分頁系統的位址轉換 ...