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