2、存儲器管理

操做系統的功能包括：處理器管理、存儲器管理、文件管理、設備管理等。

 

內存管理的功能有：1.內存空間的分配與回收，包括內存的管理和共享。2.地址轉換，把邏輯地址轉換成相應的物理地址。3.內存空間的擴充，利用虛擬存儲技術或自動覆蓋技術，從邏輯上擴充內存。4.存儲保護，保證各道做業在各自的存儲空間內運行，互不干擾。

邏輯地址轉換爲物理地址的過程叫作地址重定位。

 

 

內存分配管理方式

　　內存分配管理方式：連續分配管理方式（包括：單一連續分配，固定分區分配，動態分區分配）與非連續分配管理方式（包括：基本分頁存儲方式和請求分頁存儲管理方式）。

 

　　基本分頁存儲管理方式： 32位是這樣劃分的=頁號P（31...12）+頁內偏移量M（11...0）

　　基本分段存儲管理方式：32位是這樣劃分的=段號S(31...16)+段內偏移量W（15...0）

　　段頁式管理方式：32位=段號+頁號+頁內偏移量。這裏每個分段都有一張頁表，每一個分段一張段表。

 

虛擬內存管理

　　基於局部性原理，在程序裝入中，能夠將程序的一部分裝入內存中，而將其他部分留在外存，就能夠啓動程序執行。在程序執行過程當中，當所訪問的信息不在內存時，由操做系統將所須要的部分調入內存，而後繼續執行程序。另外一方面，操做系統將內存中暫時不用的內容換出到外存上，從而騰出空間存放將要調入內存的信息，這樣，系統好像爲用戶提供了一個比實際內存大得多的存儲器，成爲虛擬存儲器。

　　虛擬內存的實現方式有3種：1.請求分頁存儲管理，2.請求分段存儲管理，3.請求段頁式存儲管理。

　　須要的硬件支持有：必定容量的內存和外存；頁表機制（或段表機制），做爲主要的存儲結構；中斷機構，地址變換機構等

　　經常使用的置換算法有：最佳置換算法，先進先出（FIFO）頁面置換算法，最近最久未使用（LRU）置換算法。

 

　　Belady：隨着分配頁面的增長，缺頁率不增反減的異常現象（FIFO算法中可能會產生）。

　　FIFO是基於隊列實現的，LRU是基於堆棧類的算法。

 

抖動（Thrashing）：頁面置換過程當中的一種最糟糕的情形，剛剛換出的頁面立刻又要換入內存，剛剛換入的頁面立刻就要換出主存，這種頻繁的 頁面調度行爲成爲抖動，或顛簸。