1. 存儲(chǔ)管理——分區(qū)存儲(chǔ)組織
首次適應(yīng)算法:把空閑的存儲(chǔ)空間,由上到下排列,每次存儲(chǔ)在第一個(gè)空間
最佳適應(yīng)算法:把空閑的存儲(chǔ)空間,由大到小排列,尋找最接近作業(yè)的空間,進(jìn)行使用(剩余零碎空間過多)
最差適應(yīng)算法:把空閑的存儲(chǔ)空間,由大到小排列,尋找最大的空間,進(jìn)行使用
循環(huán)首次適應(yīng)算法:把空閑的存儲(chǔ)空間,由上到下排列,依次存儲(chǔ)在空間的順序空間
2. 存儲(chǔ)管理——頁式存儲(chǔ)、段式存儲(chǔ)、段頁式存儲(chǔ)
2.1 頁式存儲(chǔ):物理塊號(hào)又稱頁幀號(hào)
優(yōu)勢(shì):利用率高,碎片小,分配及管理簡(jiǎn)單
缺點(diǎn):增加了系統(tǒng)開銷,可能產(chǎn)生抖動(dòng)現(xiàn)象
2.2 段式存儲(chǔ):按照邏輯結(jié)構(gòu)劃分的
優(yōu)勢(shì):多道程序共享內(nèi)存,各段程序修改互不影響
缺點(diǎn):內(nèi)存利用率低,內(nèi)存碎片浪費(fèi)大
2.3 段頁式存儲(chǔ):段式存儲(chǔ)和頁式存儲(chǔ)相結(jié)合
優(yōu)勢(shì):空間浪費(fèi)小,存儲(chǔ)共享容易,存儲(chǔ)保護(hù)容易,能動(dòng)態(tài)連接
缺點(diǎn):由于管理軟件的增加,復(fù)雜性和開銷也隨之增加,需要的硬件以及占用的內(nèi)容也有所增加,使得執(zhí)行速度大大下降
3. 存儲(chǔ)管理——頁面置換算法
抖動(dòng):剛被換出的頁很快又被訪問,需重新調(diào)入,導(dǎo)致系統(tǒng)頻繁的更換頁面,以至于一個(gè)進(jìn)程在運(yùn)行中把大部分時(shí)間花費(fèi)在完成頁面置換的工作上,這種現(xiàn)象成為系統(tǒng)發(fā)生了抖動(dòng)
頁面淘汰算法:最優(yōu)算法[OPT]、隨機(jī)算法[RAND]、先進(jìn)先出算法[FIFO](有可能產(chǎn)生抖動(dòng))、最近最少使用算法[LRU](不會(huì)產(chǎn)生抖動(dòng))