檔案管理 上節課學了 指令在記憶體中的 這節課學學外存 也就是檔案管理

什麼是檔案就是一些有意義資訊的集合 他的實行都有哪些 檔名 識別符號 電腦裡又很多重名的檔案用來區分 型別位置大小保護資訊

檔案內部的儲存 有他的邏輯單元 比如excel內部有邏輯的儲存 

目錄是怎麼被組織起來

作業系統要提供的服務 ：開啟和增刪改查

主要處理 外存怎麼放檔案 回收又怎麼管理

檔案的邏輯結構：

1.無結構 就是普通的txt 這個沒啥說的

2 有結構 比如資料表 有很多資料項組成 辨識他們是根據確定一個主鍵 然後用它作為每個資料獨特的id

順序檔案：有些資料的資料項是變長的有些不是 順序檔案由順序或者鏈式 鏈式不能隨機存取 順序可以隨機存取定長的 缺點就是不方便增刪改查 傳結構 不要求順序 隨便放

索引檔案：你的檔案隨便放 但是我為你建立了一張張索引順序表 定長的 就能隨機儲存 我標記了你在的位置 這樣我不光能隨機儲存 我還方便增刪改查 缺點這個孫寅順序表有時候比檔案還大

索引順序檔案 我把我的檔案按照一定順序分組 給每個組設計一個索引表 先查索引表分組在哪 根據分組查詢對應的資料

檔案的目錄：

檔案的目錄內部也可以叫做一個檔案 有專門的順序表組成 主要記錄了檔名 和在外村中的地址 叫FCB 我們可以對目錄的操作 增刪改查開啟重新命名 其實都是對 FCB的操作

早期由單機目錄結構 就是隻能有一個目錄 這個太早了

後來多作業系統的時候就是兩級目錄結構 不同的使用者有不同的結構 但是檔案裡不讓又新檔案 這個太垃圾了

所以設計裡 多級檔案結構 就是可以有多個深層目錄

現在是環形目錄結構 兩個使用者可以共享一個目錄 只不過加了一個共享計時器 你刪了 我只不過在你的裡刪了 我的計時器減一而已

fcb的缺點是大 佔用太多 這樣不利於儲存 所以設計了 索引結構 我只留下名字和指標 進行瘦身 這樣的效率更高 把所有資訊放在指標那裡

檔案在外存的分配 有三種

1..順序儲存 就是在記憶體中也按照順序儲存 這樣需要整塊的地址 不好用

2鏈式儲存 顯式連結 隱式連結 隱式連結就是 fbc告訴你開頭和最後 然後每個記憶體塊告訴你下一次的指標

顯式連結 在寫一個新的表 裡面是外村地址和對應的下轄一個指標

索引儲存 就是在一個外存塊裡放入一個索引表 記錄了剩下的檔案該存在那

那麼問題就來了要是多張索引表咋辦哪呢

1 連結 把所有索引表連線儲存 

2.多級 把所有索引表在用一張索引錶鏈接

3 混合 前幾張用直接 中間用多級 最後用二級，