好久沒更新了，忙著畢業**(◒。◒)
索引結構指乙個檔案的資訊存放在若干不連續的物理塊中，系統為每個檔案建立乙個專用的資料結構——索引表，並將這些塊的塊號存放在索引表中。優點是保留了鏈結結構的優點，同時解決了其缺點，即能順序訪問，又能隨機訪問，滿足了檔案動態增長，插入刪除的需求，也能充分利用外存空間。缺點是索引表本身帶來一定的系統開銷。
為了提高檔案的檢索效率，可以採用索引方法組織檔案。採用索引這種結構，邏輯上連續的檔案可以存放在若干不連續的物理塊中，但對於每個檔案，在儲存介質中除儲存檔案本身外，還要求系統另外建立一張索引表，索引表記錄了檔案資訊所在的邏輯塊號和與之對應的物理塊號。索引表也以檔案的形式儲存在儲存介質中，索引表的實體地址則由檔案說明資訊項給出。
索引結構既適用於順序訪問，也適用於隨機訪問，並且訪問速度快，檔案長度可以動態變化。索引結構的缺點是由於使用了索引表而增加了儲存空間的開銷。另外，在訪問檔案時需要至少訪問儲存器兩次以上，其中，一次是訪問索引表，另一次是根據索引表提供的物理塊號訪問檔案資訊。由於檔案在儲存裝置的訪問速度較慢，因此，如果把索引表放在儲存裝置上，勢必大大降低檔案的訪問速度。一種改進的方法是，當對某個檔案進行操作之前，系統預先把索引表放入記憶體，這樣，檔案的訪問就可直接在記憶體通過索引表確定實體地址塊號，而訪問儲存裝置的動作只需要一次。當檔案被開啟時，為提高訪問速度將索引表讀入記憶體，故又需要占用額外的記憶體空間。
作業系統 檔案目錄結構
能夠實現 按名訪問 最基本功能 能夠提供快速的目錄查詢手段以提高對檔案的檢索速度 能夠實現檔案的共享和重名 檔案控制塊 fcb 是用於描述和控制檔案的資料結構，包括檔案基本資訊，各類使用者擁有的檔案訪問控制資訊，描述檔案被程序使用情況的使用資訊 檔案控制塊與檔案一一對應，其有序集合被稱為目錄 目錄中...
作業系統 二 作業系統結構
好好學習，天天向上本文已收錄至我的github倉庫daydayup 使用者介面 程式執行 i o 操作 檔案系統操作 通訊 錯誤檢測 增值服務 資源分配 統計 保護和安全 作業系統服務 作業系統程式介面 系統呼叫 作業系統使用者介面 系統程式 既然作業系統有這麼多的服務，那麼我們平時是怎麼去使用作業...
作業系統結構
作業系統結構 2010年10月20日 作業系統結構 作業系統與使用者介面 系統呼叫 作業系統結構 作業系統特徵 3.0使用者與作業系統的介面 1.命令介面 聯機介面 互動式 使用系統提供的操作命令,互動地控制程式執行和管理計算機系統.如系統管理,環境設定,許可權管理,檔案管理等 脫機介面 以作業說明...