作業系統的功能包括:處理器管理、儲存器管理、檔案管理、裝置管理等。
記憶體管理的功能有: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):頁面置換過程中的一種最糟糕的情形,剛剛換出的頁面馬上又要換入記憶體,剛剛換入的頁面馬上就要換出主存,這種頻繁的 頁面排程行為成為抖動,或顛簸。
OS儲存器管理 二
離散分配 分頁 paging 分段,段頁式 一 分頁 乙個程序的實體地址可以是非連續的 將物理記憶體分成固定大小的塊,稱為塊 frame 將邏輯記憶體分為同樣大小的塊,稱為頁 page 將連續的頁分配並存放到不連續的若干記憶體塊中 建立頁表,記錄每一頁對應的儲存塊的塊號,將邏輯位址轉換為實體地址。將...
儲存器管理
通用計算機有三層儲存器 cpu暫存器,主存,輔存。為了緩和各儲存器之間處理速度的差異,在暫存器和主存之間加入了快取記憶體,而在主存和輔存之間加入了磁碟快取。模組裝入方式 1 絕對裝入方式 將目標模組裝入到記憶體事先指定的位置。記憶體的分配方式 一 連續分配方式。1 單一連續分配 只能用於單使用者單任...
儲存器管理
一 單一連續分配 分為系統區和使用者區,系統區僅提供給os使用,通常放在低位址,使用者區出系統區以外的全部記憶體空間,供使用者使用。二 固定分割槽分配 把記憶體劃分為大小不一的分割槽,有幾個分割槽便只允許幾道作業併發。會造成內碎片 內碎片 乙個分區內的剩餘空間 三 動態分割槽分配 根據程式大小需要多...