第四章儲存器管理習題分析
一、判斷改錯題(判斷敘述是否正確,正確的打√,錯誤的打×並改正。)
1. 進行程式的相對位址到實體地址的轉換,就是位址重定位。( )
2. 在分頁管理中所產生的記憶體碎片,最多小於幀的大小。( )
3. 段頁式儲存管理是通過請求調入和替換功能,對內外存進行統一管理,為使用者提供了比實際記憶體容量大的多的物理儲存空間。( )
4. 請求頁式存貯管理中,若乙個作業要求的全部存貯需求不能滿足,該作業只能等待
5. 碎片的總容量如果超過某個作業申請的容量,就可以將其再次分配給該作業。( )
6. 最佳適應法將能滿足作業需求量的最小空閒區分配給作業。( )
7. 相對於簡單分頁管理來說,請求頁式管理是「用時間換取了空間」,這是該種管理方式的乙個缺點。( )
8. 段式管理便於處理動態變化的資料結構,便於動態鏈結,便於分段共享。( )
9. 請求分頁管理過程中,作業位址空間同樣受到記憶體容量大小的限制。( )
10. 分割槽管理取消了儲存分配連續性要求,使乙個作業的位址空間在記憶體中可以是若干個不一定連續的區域。( )
11. 靜態分配是指在目標程式執行之前完成的儲存分配。例如分割槽管理和分頁管理。( )
12. 分頁管理中,作業位址空間是一維的,頁的長度是等長的。( )
習題解答:
13. 對;
14. 對;
15. 錯;應為:段頁式儲存管理是段式和頁式管理方法的結合,兩者優勢互補。
16. 錯;應為:……若乙個作業所要求的全部儲存不能滿足,該作業也可執行。
17. 錯;應為:……,經拼接後就可以將其分配給該作業。
18. 對;
19. 對;
20. 對;
21. 錯;應為:請求分頁管理過程中,作業位址空間不受記憶體容量大小的限制。
22. 錯;應為:分頁管理取消了儲存分配繼續性要求,使乙個作業的位址空間在記憶體中可以是若干個不一定連續的區域。
23. 錯;應為:……。例如分割槽管理和簡單分頁管理。
24. 對;
二、填空題
25. 源程式經過產生相對目標程式,執行時,必須經過將相對目標程式裝入記憶體,並實現相對位址到的轉換。
26. 分頁管理的主要任務之一是實現到的記憶體位址映像。
27. 固定式和可變式分割槽的儲存管理中,尋找空閒區一般採用和等分配演算法。
28. 分頁管理中,每訪問乙個資料,要訪問兩次記憶體,第一次訪問記憶體中的得到資料的第二次根據所得內容,從記憶體中取出
29. 在分段管理中,系統為每個執行的作業建立乙個其內容主要包括和狀態標誌。
30. 系統是通過和來實現動態分頁管理的,分別用以解決何時把作業需要的資訊按從外存調入記憶體;記憶體中無空閒頁框,如何將已佔據的頁框釋放;完成虛擬位址變換為對應的實體地址。
31. 記憶體擴充的概念有兩種,一種是在物理上進行擴充,為系統增配更多的儲存晶元,以擴大另一種是利用目前機器中實際記憶體空間,借助軟體技術,實現記憶體擴充,稱為主要技術有和兩種。
32. 當程式經過以後,形成了一種由機器指令組成的集合,被稱為它的指令順序都是以0作為乙個參考位址,這種位址被稱為位址的集合被稱為
33. 在虛擬段式儲存管理中,若邏輯位址的段內位址大於段表中該段的段長,則發生
34. 在分段管理的位址變換過程中,若執行某條指令,首先要找到該作業段表的 ,然後根據邏輯位址中的段號去查詢得到該段的其值與段內位移量得到
習題解答:
35. 編譯或彙編,位址重定位,實體地址;
36. 邏輯頁號,物理塊號;
37. 首次適應、最佳適應、最差適應;
38. 頁表,實體地址,資料;
39. 段表,段號,段長,記憶體起始位址;
40. 調入策略,替換策略,位址變換,一定規則;
41. 物理空間,虛擬,分頁請求系統,請求分段系統;
42. 編譯,目標程式,邏輯位址,位址空間;
43. 越界中斷;
44. 始址,段表項,記憶體中的物理始址,相加,操作的實際位址;
三、簡答題
45. 為什麼要做「重定位」?何謂靜態重定位和動態重定位?
答:當程式經過編譯或者彙編後,形成目標程式的指令的順序都以0作為乙個參考位址,要把以0為相對位址的目標程式裝入乙個以某個位址為起點的使用者儲存區,需要進行乙個位址的對應轉換,即位址重定位。靜態重定位是在目標程式裝入指定記憶體區的時候,由裝配程式在程式執行之前完成位址轉換。
動態重定位是在目標程式執行過程中,在cpu訪問記憶體之前,由位址對映機構來完成的將指令或資料的相對位址轉換為實體地址過程。
46. 各種儲存管理方式對作業位址空間連續性有何要求?
答:分割槽管理要求給每個作業分配乙個位址連續的儲存空間;分頁管理取消了儲存分配的連續性要求,使乙個作業的位址空間在記憶體中可以使若干各不一定連續的區域;分段管理每段使用乙個連續的儲存區,各段之間的記憶體區不一定連續。
47. 頁和段有什麼不同?
(1) 頁是資訊的物理單位,分頁是由於系統管理的需要,消除外零頭,提高記憶體的利用率;段是資訊的邏輯單位,分段是為了更好的滿足使用者的需要;
(2) 頁的大小固定由系統確定,硬體實現;段長可變,決定於使用者所編寫的程式,根據資訊的性質來劃分;
(3) 分頁的位址空間是一維的,分段的位址空間是二維的;
48. 何謂頁表和快表?它們各起什麼作用?
答:系統為每個程序建立的一張從邏輯頁號到物理塊號的對映表,稱為頁表;頁表指出邏輯位址中頁號與所佔主存塊號的對應關係,實現位址變換。為了提高位址變換速度,在位址變換機構中,增設乙個具有並行查詢能力的特殊高速緩衝儲存器,稱為快表。
49. 虛擬儲存也是一種記憶體擴充技術,它與覆蓋、交換技術技術有何不同?
答:覆蓋——讓作業中不同時呼叫的子模組共同使用同一記憶體區。當執行過程中呼叫不在記憶體中的乙個模組時,由外存調入並且將原來已經執行完成的程式模組覆蓋掉,即裝入同一儲存區域。
覆蓋技術由作業系統自動完成,但要求作業中各模組要有明確的呼叫結構。
對換——把記憶體中暫不能執行的程序,或暫時不用的程式和資料,換出到外存上,以騰出足夠的記憶體空間,把已具備執行條件的程序,或程序所需要的程式和資料,換入記憶體。
虛擬儲存是指具有請求調入功能和置換功能,能從邏輯上對記憶體容量進行擴充的一種儲存器系統。
四、應用題0
50. 在請求分頁系統中,採用lru頁面置換演算法時,假設乙個作業的頁面走向為4,3,2,1,4,3,5,1,3,2,1,5,當分配給該作業的物理塊數分別為3和4時,試描述訪問過程中發生缺頁的情況,並計算缺頁中斷率,比較所得結果。
4 3 2 1 4 3 5 1 3 2 1 5
頁面增加可以降低缺頁率。
51. 某虛擬儲存器的使用者空間共32個頁面,每頁1kb,主存16kb。假定某時刻系統為使用者的第0、1、2、3頁分別分配的物理塊號為5、10、4、7,試將虛擬位址093c轉換為實體地址。
52. 在某多道程式系統中,供使用者使用的記憶體空間有100k,磁帶機2臺,印表機1臺。系統採用可變式分割槽分配管理記憶體,對磁帶機和印表機採用靜態分配方式,並設輸入/輸出操作的時間忽略不計。
現有一作業序列如下:
採用先來先服務的排程演算法,優先分配記憶體的低位址區域且不准移動記憶體中的作業,在記憶體中的作業平分cpu時間,試問:
(1) 作業排程選中作業的次序是什麼?
(2) 計算各作業的周轉時間。
具體描述系統的資源分配過程。
第4章儲存管理習題教案
第 13 次課教案 作業系統課程計本081 4 班級年月日 1.某系統採用固定分割槽儲存管理,除作業系統程式占用分割槽外,其餘分割槽大小為8kb,20kb,25kb,70kb,126kb。現有作業序列1kb,21kb,2kb,103kb。試畫出主存分布圖並說明系統主存浪費有多大。2.在分割槽分配中,...
第5章儲存管理習題答案
1 儲存管理的任務和功能是什麼?解 儲存管理的主要任務是 1.支援多道程式的併發執行,使多道程式能共享儲存資源,在互不干擾的環境中併發執行。2.方便使用者,使使用者減少甚至擺脫對儲存器的管理,使使用者從儲存器的分配 保護和共享等繁瑣事物中解脫出來。3.提高儲存器的利用率和系統吞吐量。4.從邏輯上擴充...
第4章儲存管理作業題答案
第四章儲存管理 一 單項選擇題 1.在儲存管理方案中,可與覆蓋技術配合。a.頁式管理b.段式管理 c.段頁式管理d.可變分割槽管理 2.在儲存管理中,採用覆蓋與交換技術的目的是 a.節省儲存空間b.物理上擴充主存容量 c.提高cpu利用率d.實現主存共享 3 動態重定位技術依賴於 a.重定位裝入程式...