作業系統 儲存器管理

2022-09-05 05:33:10 字數 1135 閱讀 4785

使用者程式要在系統中執行的話,就必須裝入記憶體,然偶後將其轉變為乙個可執行的程式。

程式的鏈結

程式的裝入

程式裝入記憶體的問題解決了,但是記憶體又是怎麼為程式分配記憶體的?

連續分配

分配演算法

基於索引搜尋

分配操作

事先規定最小的剩餘分割槽大小size,當需要分配u.size大小記憶體的時候,從空閒分割槽表(鏈)中尋找到分割槽大小m.size,如果,u.size-m.size>size,那麼把剩餘的空閒大小劃分出來,否則就直接全部分配。

動態可重定位分割槽分配:需要乙個重定位暫存器

在動態分割槽分配方式中,記憶體經過一段時間的分配**後,記憶體中存在很多很小的空閒塊。它們每乙個都很小,不足以滿足分配要求;但其總和滿足分配要求。這些空閒塊被稱為碎片。造成了儲存資源的浪費。

碎片問題的解決: 緊湊技術(拼接):通過在記憶體中移動程式,將所有小的空閒區域合併為大的空閒區域。每次「緊湊」後,都必須對移動了的程式或資料進行重定位。

分配演算法

離散分配

段頁式儲存

基本原理:先將使用者程式分成若干個段,再把每乙個段分成若干個也,並為每乙個段賦予乙個段名

位址結構由段號,段內頁號,頁內位址三部分組成

作業系統 儲存器管理

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

作業系統 儲存器管理

第四章 儲存器管理 儲存器的層次結構 儲存器的三層結構,cpu暫存器 暫存器 主存 快取記憶體,主儲存器,磁碟快取 輔存 固定磁碟,可移動儲存介質 處理機都是從主儲存器中取得指令和資料,將取得指令放入指令暫存器中,資料放入資料暫存器中 暫存器存放運算元,作位址暫存器加快位址轉換速度 快取記憶體用以緩...

作業系統之儲存器管理

儲存器的層次如下圖 上圖中,暫存器和主儲存器稱為可執行儲存器。快取記憶體的作用是緩和cpu與記憶體之間的速度差異,主要由硬體實現。磁碟快取的出現是由於記憶體容量不夠,需要引入磁碟,然而磁碟的i o速度遠低於主存的訪問速度,為了緩和兩者之間在速度上的差異,設定了磁碟快取。磁碟快取與快取記憶體不同,它本...