有一個(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.為了打開文件,用戶給出文件名后,操作系統(tǒng)應(yīng)做哪些工作?
4.一般在文件系統(tǒng)中,為了加快文件目錄檢索速度(減少啟動(dòng)硬盤的次數(shù)),可以采用什么方法?