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

2021-10-01 14:39:41 字數 1077 閱讀 8861

層次

暫存器快取記憶體

主儲存器

磁碟快取

固定磁碟

在理想情況下,儲存器的速度應該非常快,能夠跟上處理機的速度,容量非常大,而且**便宜,但目前無法同時滿足這三個條件,於是現代計算機系統中,儲存器採用層次式結構來組織。

當程序要訪問某個邏輯位址,分頁位址變換機構會自動將有效位址(相對位址)分為頁號和頁內位址兩部分。

以頁號檢查頁表暫存器,如果頁號大於等於頁表的長度則本次所訪問的位址已經超越程序的位址空間,於是,這一錯誤被系統發現,並產生一位址越界中斷;若未產生越界錯誤,將頁表始址+頁號*頁表項長度,得到該表項在頁表中的位置,於是可以得到該頁的物理塊號,將之裝入實體地址暫存器中。

將相對位址暫存器中的頁內位址送到實體地址的暫存器的塊內位址段中,這樣便完成了邏輯位址向實體地址的轉換。

在cpu給出有效位址後,分頁位址變換機構會自動將有效位址(相對位址)分為頁號和頁內位址兩部分。並且由位址變換機構將頁號p送入高速緩衝暫存器中,將此頁號與告訴緩衝暫存器的所有頁號進行比較,若其中有與此相匹配的頁號,則表示所要訪問的頁表項在快表中。

直接從快表中讀出該頁所對應的物理塊號,送到實體地址暫存器中,如果在快表未找到相應的頁表項,則還須再訪問記憶體中的頁表,找到後,再讀出頁表項該頁所對應的物理塊號,送到實體地址暫存器中。

將相對位址暫存器中的頁內位址送到實體地址的暫存器的塊內位址段中,這樣便完成了邏輯位址向實體地址的轉換。

將頁表項存入快表中的乙個暫存器單元中,即重新修改快表。若聯想暫存器已滿,則os必須找到乙個老的且已經被認為不需要的頁表項,將其換出。

分頁系統中每個頁面都是分散儲存的,為了實現資訊共享和保護,頁面之間需要一一對應,為此需要建立大量的頁表項。

分段系統中每個段都從0編址,採用一段連續的位址空間,在實現資訊的保護時只需要為共享和保護的程式設定乙個段表項,將基址與頁內位址一一對應就能實現資訊的共享和保護。

分頁分段

頁是資訊的物理儲存單位

段時資訊的邏輯單位

分頁是實現離散分配方式,消除記憶體外碎片

管理系統的需要

使用者需要

頁的大小固定且由系統決定

段的長度不固定,取決於使用者編寫的程式

一維二維

作業系統儲存管理習題

1.主存與輔存間頻繁的頁面置換現象被稱為 系統抖動 2.把程序位址空間中使用的邏輯位址變成記憶體中實體地址的過程稱為 重定位 3.在可變分割槽儲存管理中,最佳適應分配演算法要求對空閒區表項按尺寸從小到大進行排列 最優適應分配演算法可把空閒區按長度以遞增順序登記在空閒區表中。分配時順序查詢空閒區表,由...

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

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

作業系統 儲存器管理

程式的裝入和鏈結 連續分配方式 基本分頁儲存管理方式 基本分段儲存管理方式 虛擬儲存器的基本概念 請求分頁儲存管理方式 頁面置換演算法 請求分段儲存管理方式 使用者程式要在系統中執行,必須先將它裝入記憶體,然後由編譯程式 compiler 對使用者源程式進行編譯,形成若干個目標模組 object m...