有一個文件系統(tǒng),根目錄常駐內(nèi)存,如圖所示。目錄文件采用鏈接結(jié)構(gòu),假設(shè)每個目錄下最多允許建立60個
有一個文件系統(tǒng),根目錄常駐內(nèi)存,如圖所示。目錄文件采用鏈接結(jié)構(gòu),假設(shè)每個目錄下最多允許建立60個文件或目錄(統(tǒng)稱為下級文件)。又假設(shè)每個磁盤塊最多可存放10個文件目錄項:如果下級文件是目錄文件,則上級目錄項指向該目錄文件的第一塊地址;
如果下級文件是普通文件,則上級目錄項指向該文件的FCB(文件控制塊)地址。假設(shè)圖中所示的文件目錄結(jié)構(gòu)中,文件或子目錄按自左向右的次序建立,而符號"…"表示尚有其他文件或子目錄未列出。
1.假設(shè)普通文件采用UNIX的三級索引結(jié)構(gòu),主索引表放在文件控制塊中。
(1)假設(shè)每個物理塊能存放128個地址(物理塊塊號),那么,普通文件的大小最大為多少塊?
(2)若要讀/A/D/G/I/K的第7461塊,系統(tǒng)最少啟動硬盤幾次,最多幾次?
2.若普通文件采用順序結(jié)構(gòu),若要讀/A/D/G/I/K的第285塊,最少啟動硬盤幾次,最多幾次?
3.為了打開文件,用戶給出文件名后,操作系統(tǒng)應(yīng)做哪些工作?
4.一般在文件系統(tǒng)中,為了加快文件目錄檢索速度(減少啟動硬盤的次數(shù)),可以采用什么方法?
正確答案:1.(1)10+128+1282+1283塊(2)最少啟動硬盤8次最多啟動硬盤23次2.最少啟動硬盤6次最多啟動硬盤21次3.打開文件時用戶首先給出文件名操作系統(tǒng)完成以下工作:(1)查找目錄檢查文件是否存在如不存在則報告錯誤;(2)如該文件存在檢查操作的合法性例如若該文件為只讀文件但用戶卻將"讀寫方?quot;置為寫則系統(tǒng)不予打開;(3)根據(jù)文件名在目錄文件中找到該文件的文件控制塊把該文件的文件控制塊調(diào)入內(nèi)存。4.一般在文件系統(tǒng)中為了加快文件目錄檢索速度減少啟動硬盤的次數(shù)可以采用兩種方法。(1)引入"
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。