作業系統儲存管理習題

2021-10-10 20:23:11 字數 1442 閱讀 9559

1.主存與輔存間頻繁的頁面置換現象被稱為:系統抖動

2.把程序位址空間中使用的邏輯位址變成記憶體中實體地址的過程稱為:重定位

3.在可變分割槽儲存管理中,最佳適應分配演算法要求對空閒區表項按尺寸從小到大進行排列(最優適應分配演算法可把空閒區按長度以遞增順序登記在空閒區表中。分配時順序查詢空閒區表,由於查詢時每次總是從分割槽中的最小的乙個區開始,所以,當找到第乙個能滿足作業要求的分割槽則一定是所有能滿足作業要求的分割槽中的最小的乙個分割槽。)

4.設有8頁的邏輯空間,每頁有1024b,它們被對映到32塊的物理儲存區中。那麼,邏輯位址的有效位是13位,實體地址至少是15位。(頁大小是1024b=2的10次方,即頁大小佔十位,頁數為8=2^3,即頁數佔3位,所以邏輯位址佔10+3=13位,實體地址的頁內偏移等於邏輯位址的頁內偏移=10位,共有32個物理儲存塊,32=2的5次方,所以有5個頁幀號佔5位,實體地址是10+5=15位。)

5.段頁式儲存管理汲取了頁式管理和段式管理的長處,其實現原理結合了頁式和段式管理的基本思想,即用分段方法分配和管理使用者位址空間,用分頁方法來管理物理儲存空間。

(在進行位址變換時,系統將邏輯位址截成段號s、段內頁號p與頁內位移d。

1、先用段號s與段長tl進行比較。

1.1、若 s > tl,表示段號太大,訪問越界,於是產生越界中斷訊號;

1.2、若s <= tl,表示未越界,於是計算段表項在段表中的位置 = 段表始址 + 段號 。

2、基於1.2,從段表中得到該段的頁表始址,並利用邏輯位址中的段內頁號p來獲得對應的頁表項在頁表中位置,從中讀出該頁所在的物理塊號b,

3、最後用物理塊號 b和頁內位移(頁內位址)d拼成實體地址。)

6.下列選項中,屬於多級頁表優點的是:減少頁表所佔的記憶體空間

7.下列關於虛擬儲存器的敘述中,正確的是:虛擬儲存器只能基於非連續分配技術

(虛擬記憶體的容量是受到內外存容量和計算機位址位數限制的。)

8.在乙個請求分頁系統中,採用lru頁面置換演算法時,假設乙個作業的頁面走向為:1,3,2,1,1,3,5,1,3,2,1,5.當分配給該作業的物理塊數分別為3和4時,在訪問過程中所發生的缺頁率為:50%,33%(缺頁率 = (頁面置換次數+分配給該程序的物理塊數)/要訪問的頁面總數 。頁面置換次數:當前要訪問的頁面不在記憶體中,且,物理塊已經被佔滿,沒有物理塊可用,就需要將物理塊中的頁面按照一定的演算法將不用的頁面換出記憶體,把要訪問的頁面換進記憶體中。要訪問的頁面總數:不是數值最大,而是看要訪問的總次數,例如某程式訪問以下頁面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,總共20個數,則要訪問的頁面總數是20,並不是6。lru演算法利用鍊錶實現。(3+3)/12* 100%=50%; (0+4)/12*100%=33%。)

9.考慮頁面置換演算法,系統有m個物理塊供排程,初始時全空,頁面引用串長度為p,包含了n個不同的頁號,無論用什麼演算法,缺頁次數不會少於(n)

ZUCC作業系統原理習題 儲存管理

由zucc intersection題庫提供答案。編號選項 a分頁儲存管理方式和固定分割槽分配儲存管理方式 b分頁儲存管理方式和分段儲存管理方式 c分頁儲存管理方式和動態分割槽分配儲存管理方式 d分段儲存管理方式和動態分割槽分配儲存管理方式 編號選項 a位址遞減 b位址遞增 c大小遞減 d大小遞增 ...

儲存器管理課後習題 作業系統

層次 暫存器快取記憶體 主儲存器 磁碟快取 固定磁碟 在理想情況下,儲存器的速度應該非常快,能夠跟上處理機的速度,容量非常大,而且 便宜,但目前無法同時滿足這三個條件,於是現代計算機系統中,儲存器採用層次式結構來組織。當程序要訪問某個邏輯位址,分頁位址變換機構會自動將有效位址 相對位址 分為頁號和頁...

作業系統 儲存器管理習題和筆記

摘自 計算機作業系統第四版 何謂靜態鏈結?靜態鏈結時需要解決兩個什麼問題?在程式執行之前,先將各目標模組及它們所需的庫函式連線成乙個完整的裝配模組,以後不再拆開。這種事先進行連線的方式稱為靜態鏈結方式。在靜態鏈結方式時,每個應用模組都必須含有其目標模組的拷貝,無法實現對目標模組的共享。何謂裝入時動態...