索引結構
采用這種結構
邏輯上連續的文件存放在若干不連續的物理塊中
系統為每個文件建立一張索引表
索引表記錄了文件信息所在的邏輯塊號和與之對應的物理塊號
索引表也以文件的形式存放在磁盤上
給出索引表的地址
就可以查找與文件邏輯塊號對應的物理塊號
如果索引表過大
可以采用多級索引結構
這種結構的優點是訪問速度快
文件長度可以動態變化
缺點是存儲開銷大
因為每個文件有一個索引表
而索引表亦由物理塊存儲
故需要額外的外存空間
另外
當文件被打開時
索引表需要讀入內存
否則訪問速度會降低一半
故又需要占用額外的內存空間
Hash結構
又稱雜湊結構或散列結構
這種結構只適用於定長記錄文件和按記錄隨機查找的訪問方式
Hash結構的思想是通過計算來確定一個記錄在存儲設備上的存儲位置
依次先後存入的兩個記錄在物理設備上不一定相鄰
按Hash結構組織文件的兩個關鍵問題是
定義一個雜湊函數
解決沖突
索引順序結構
索引表每一項在磁盤上按順序連續存放在物理塊中
問題三
⑴什麼是文件目錄目錄文件與當前目錄？
答文件控制塊的有序集合構成文件目錄每個目錄項即是一個文件控制塊
為了實現文件目錄的管理通常將文件目錄以文件的形式保存在外存空間這個文件就被稱為目錄文件目錄文件是長度固定的記錄式文件
系統為用戶提供一個目前正在使用的工作目錄稱為當前目錄
⑵文件目錄結構有哪幾種各有什麼優缺點？
答文件目錄結構一般有一級目錄結構二級目錄結構和多級目錄結構
一級目錄結構的優點是簡單缺點是文件不能重名限制了用戶對文件的命名
二級目錄結構實現了文件從名字空間到外存地址空間的映射用戶名—>文件名à文件內容其優點是有利於文件的管理共享和保護適用於多用戶系統不同的用戶可以命名相同文件名的文件不會產生混淆解決了命名沖突問題缺點是不能對文件分類當用文件較多時查找速度慢
多級目錄結構的優點是便於文件分類可為每類文件建立一個子目錄查找速度快因為每個目錄下的文件數目較少可以實現文件共享缺點是比較復雜
⑶為了提高檢索速度對文件目錄應做怎樣的改進？
答可以利用目錄項分解法解決這一問題即把目錄項（文件控制塊）分為兩部分
名號目錄項包含文件名以及相應的文件內部號
基本目錄項包含了除文件名外文件控制塊的其他全部信息目錄文件也分為名號目錄文件和基本目錄文件查找一個目錄項就分成兩步首先訪問名號目錄文件根據文件名查找相應的文件內部號然後訪問基本目錄文件根據文件內部號可直接計算出相應基本目錄項所在基本目錄文件中的相對位置和物理位置並將它直接讀入內存
目錄項分解法的優點是提高了文件目錄檢索的速度
問題四
⑴用哪幾種方法實現文件存儲的管理？
位示圖法空間塊表空閒塊鏈表
⑵通過哪幾種方面實現文件的存取控制（共享保護和保密）？要求具體闡述
問題五
⑴如何使用文件（建立打開讀寫關閉撤消）？
⑵文件系統的安全(海量轉儲增量轉儲)？
[] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24340.html
