目錄

?

文件管理

存儲(chǔ)管理

---

?

文件管理

文件存在以下兩種形式的結(jié)構(gòu)：

1.文件的邏輯結(jié)構(gòu)。從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于文件的物理特性，又稱為文件組織。

2.文件的物理結(jié)構(gòu)。又稱為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。與存儲(chǔ)介質(zhì)的存儲(chǔ)性能和采用的外存分配方式有關(guān)。

?

文件的物理結(jié)構(gòu)

常用的外存分配方法有：

連續(xù)分配：連續(xù)分配要求為每一個(gè)文件分配一組相鄰的盤塊。

鏈接分配：采用鏈接分配方式時(shí)，可通過在每個(gè)盤塊上的鏈接指針，將同屬于一個(gè)文件的多個(gè)離散的盤塊鏈接成一個(gè)鏈表，把這樣形成的文件稱為鏈接文件。

索引分配：鏈接分配方式雖然解決了連續(xù)分配方式所存在的問題，但又出現(xiàn)了另外兩個(gè)問題：1.不能支持高效的直接存取。要對一個(gè)文件進(jìn)行直接存取，需首先在FAT中順序的查找許多盤塊號。2.?FAT需占用較大的內(nèi)存空間。當(dāng)磁盤容量較大時(shí)，FAT可能要占用數(shù)MB以上的內(nèi)存空間。這是令人難以忍受的。

?

存儲(chǔ)管理

存儲(chǔ)管理主要是指對內(nèi)存的管理，負(fù)責(zé)內(nèi)存分配和回收，內(nèi)存的保護(hù)和擴(kuò)充。存儲(chǔ)管理的目的是盡量提高內(nèi)存的使用效率。

?

內(nèi)存的分配方式有兩種：

1.連續(xù)的分配方式：單一連續(xù)分配，固定分區(qū)分配，動(dòng)態(tài)分區(qū)分配（首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法），可重定位分區(qū)分配；

2.離散的分配方式：將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使它們?nèi)苦徑?#xff0c;這樣把原來分散的小分區(qū)拼接成大分區(qū)；

?

注意：動(dòng)態(tài)重定位的實(shí)現(xiàn) 【在動(dòng)態(tài)運(yùn)行時(shí)裝入的方式，將相對地址轉(zhuǎn)換為物理地址的工作在程序指令真正要執(zhí)行時(shí)才進(jìn)行。地址轉(zhuǎn)換需要重定位寄存器的支持。程序執(zhí)行時(shí)訪問的內(nèi)存地址是相對地址與重定位寄存器中的地址相加而成】

如下圖：

?

對換與覆蓋技術(shù)

1.覆蓋技術(shù)：一個(gè)作業(yè)的若干程序段或數(shù)據(jù)段的某些部分共享內(nèi)存空間；【是指不同時(shí)間的，不可能在同一時(shí)間進(jìn)行操作】

2.對換技術(shù)：把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或者暫時(shí)不用的程序和數(shù)據(jù)，調(diào)到外存上，以便騰出足夠的內(nèi)存空間，再把已具備運(yùn)行條件的進(jìn)程和進(jìn)程所需要的程序和數(shù)據(jù)調(diào)入內(nèi)存；【內(nèi)存調(diào)用的終極技術(shù)】

?

對換的分類：

1.整體對換(或進(jìn)程對換)：以整個(gè)進(jìn)程為單位；

2.頁面對換或分段對換：以頁或段為單位；

?

?

總結(jié)

以上是生活随笔為你收集整理的系统架构师学习笔记-操作系统（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。