熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

操作系統文件管理問題匯總[2]

2013-11-15 15:59:59  來源: 操作系統 

索引結構
采用這種結構邏輯上連續的文件存放在若干不連續的物理塊中系統為每個文件建立一張索引表索引表記錄了文件信息所在的邏輯塊號和與之對應的物理塊號索引表也以文件的形式存放在磁盤上給出索引表的地址就可以查找與文件邏輯塊號對應的物理塊號如果索引表過大可以采用多級索引結構
這種結構的優點是訪問速度快文件長度可以動態變化缺點是存儲開銷大因為每個文件有一個索引表而索引表亦由物理塊存儲故需要額外的外存空間另外當文件被打開時索引表需要讀入內存否則訪問速度會降低一半故又需要占用額外的內存空間
Hash結構
又稱雜湊結構或散列結構這種結構只適用於定長記錄文件和按記錄隨機查找的訪問方式
Hash結構的思想是通過計算來確定一個記錄在存儲設備上的存儲位置依次先後存入的兩個記錄在物理設備上不一定相鄰按Hash結構組織文件的兩個關鍵問題是
定義一個雜湊函數解決沖突
索引順序結構
索引表每一項在磁盤上按順序連續存放在物理塊中

問題三

⑴什麼是文件目錄目錄文件與當前目錄?
文件控制塊的有序集合構成文件目錄每個目錄項即是一個文件控制塊
為了實現文件目錄的管理通常將文件目錄以文件的形式保存在外存空間這個文件就被稱為目錄文件目錄文件是長度固定的記錄式文件
系統為用戶提供一個目前正在使用的工作目錄稱為當前目錄

⑵文件目錄結構有哪幾種各有什麼優缺點?
文件目錄結構一般有一級目錄結構二級目錄結構和多級目錄結構
一級目錄結構的優點是簡單缺點是文件不能重名限制了用戶對文件的命名
二級目錄結構實現了文件從名字空間到外存地址空間的映射用戶名—>文件名à文件內容其優點是有利於文件的管理共享和保護適用於多用戶系統不同的用戶可以命名相同文件名的文件不會產生混淆解決了命名沖突問題缺點是不能對文件分類當用文件較多時查找速度慢
多級目錄結構的優點是便於文件分類可為每類文件建立一個子目錄查找速度快因為每個目錄下的文件數目較少可以實現文件共享缺點是比較復雜

⑶為了提高檢索速度對文件目錄應做怎樣的改進?
可以利用目錄項分解法解決這一問題即把目錄項(文件控制塊)分為兩部分
名號目錄項包含文件名以及相應的文件內部號
基本目錄項包含了除文件名外文件控制塊的其他全部信息目錄文件也分為名號目錄文件和基本目錄文件查找一個目錄項就分成兩步首先訪問名號目錄文件根據文件名查找相應的文件內部號然後訪問基本目錄文件根據文件內部號可直接計算出相應基本目錄項所在基本目錄文件中的相對位置和物理位置並將它直接讀入內存
目錄項分解法的優點是提高了文件目錄檢索的速度

問題四

⑴用哪幾種方法實現文件存儲的管理?
位示圖法空間塊表空閒塊鏈表

⑵通過哪幾種方面實現文件的存取控制(共享保護和保密)?要求具體闡述

問題五

⑴如何使用文件(建立打開關閉撤消)?

⑵文件系統的安全(海量轉儲增量轉儲)?

[]  []  


From:http://tw.wingwit.com/Article/program/czxt/201311/24340.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.