檔案結構(摘錄)
當使用者對記錄式檔案採用順序存以方式時，使用者總是依次地訪問乙個個邏輯記錄，即當訪問了第
i個記錄後，下次總是訪問第
i+1個記錄。所以，當使用者採用順序訪問方式訪問檔案時，只要給出訪問要求（讀或寫）而無需再指出要訪問的記錄號。
為了適應順序訪問，檔案的儲存結構可採用順序檔案或鏈結檔案。由於順序檔案必須占用連續的儲存空間，為了提高儲存空間的利用率，在使用者按邏輯記錄順序訪問檔案的情況下，一般採用鏈結檔案的結構。鏈結檔案可以存放在不連續的物理塊中，使用鏈結字（又稱指標）來指出檔案中各個物理塊之間的關聯。在一般情況下，鏈結檔案的第乙個物理塊號登記在檔案目錄中，每一塊中設定乙個鏈結字，指出鏈結檔案的下乙個物理塊號，最後一塊中的鏈結字內容為「
0」，表示檔案結束。鏈結檔案結構如圖
7-1。
圖7-1
鏈結檔案結構
採用上述的鏈結檔案結構，只有讀出乙個物理塊資訊後才能從鏈結字中得知下乙個物理塊號。所以，當使用者要在檔案中插入一些資訊時，檔案系統必須多次地請求啟動磁碟讀出資訊才能做插入工作。
ms-dos
作業系統對鏈結檔案結構作了改進，它是把所有的鏈結指標集中在一起，存放在檔案定位表
fat中。查詢鏈結字時不必讀出物理塊資訊可直接從
fat中得到。其設計思想是：假定磁碟上共有
n個物理塊可供使用，
fat就有
n項，初始化時為全「
0」，表示對應的物理塊均可使用，當要存放檔案時，從
fat中尋找為「
0」的項，其對應的物理塊用來存放檔案資訊，把檔案的鏈結指標（指出物理塊號）登記在
fat中，檔案的第一塊塊號登記在檔案目錄中。例如：
圖7-2
檔案定位表
fat
在ms-dos
中fat
的前兩項用來記錄盤的型別。第
2項起表示盤的分配和鏈結情況，在上例中第
3項為「
0表示對應的第
3塊空閒。圖
7-2還指出了檔案
a依次存放在第2，
4，20，
21，45，
46塊中，指標為
fff時表示檔案結束。
可見，ms-dos
的fat
表起了兩個作用：一是起到位示圖的作用，可從中判別哪些塊被占用，哪些塊是空閒的；二是指出了檔案的鏈結情況。
C 結構知識點摘錄
結構定義的一般形式為 struct 結構名 例如，分數包含兩個成員 分子和分母，可以定義為乙個結構。分數結構名可以取名為 rationalnumber 兩個成員都是整型變數，可以分別取名為 fenzi 和 fenmu，則分數結構可以定義為 struct rationalnumber 結構的定義是定義...
摘錄 彙編檔案字尾 s 與 S
一 大小寫字尾的區別 s 組合語言源程式 彙編 s 組合語言源程式 預處理,彙編 小寫的s檔案，在後期階段不在進行預處理操作，所以我們不能在這裡面寫預處理的語句在裡面 大寫的s檔案，還會進行預處理 彙編等操作，所以我們可以在這裡面加入預處理的命令 二 編譯的相關流程 預處理 pre processi...
《js程式設計藝術摘錄》摘錄指令碼
適用於不支援getelementsbyclassname瀏覽器方法的js函式 不適用於多個類名？function getelementsbyclassname node,classname else return result 在新的小視窗開啟頁面 function popup winurl 頁面載...