存儲(chǔ)小知識(shí)

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))

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容