首頁 > 計算機類考試> 計算機四級> 嵌入式系統(tǒng)開發(fā)工程師

網(wǎng)友您好，請在下方輸入框內(nèi)輸入要搜索的題目：

請輸入或粘貼題目內(nèi)容搜題

搜題

拍照、語音搜題，請掃碼下載APP

題目內(nèi)容（請給出正確答案）

[主觀題]

在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。假設(shè)目錄文件存放在磁盤上，每個盤

塊 512 字節(jié)。文件控制塊有 64 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 56 字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設(shè)某一個目錄文件共有 256 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是

A.15.5

B.16.5

C.15

D.16

答案

查看答案

發(fā)布時間：2021-07-20

更多“在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。假設(shè)目錄文件存放在磁盤上，每個盤”相關(guān)的問題

第1題

在實現(xiàn)文件系統(tǒng)時，為加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤

上，每個盤塊512字節(jié)。文件控制塊占64字節(jié)，其中文件名占8字節(jié)，文件內(nèi)部號和文件其他描述信息占56字節(jié)。設(shè)某一目錄文件共有254個文件控制塊，采用分解法前查找該目錄文件的某一個文件控制塊的平均訪門磁盤次數(shù)為(64)。若目錄文件分解前占用n個盤塊，則分解后改用m個盤塊存放文件名和文件內(nèi)部號部分，那么訪問磁盤次數(shù)減少的條件是(65)。

A．2

B．4

C．8

D．16

點擊查看答案

第2題

每個盤塊512字節(jié)的目錄文件存放在某一磁盤上，其中文件控制塊占64B（文件名占用8B)。若采用“文件控

每個盤塊512字節(jié)的目錄文件存放在某一磁盤上，其中文件控制塊占64B(文件名占用8B)。若采用“文件控制塊分解法”將文件控制塊分解成兩部分，第一部分占10字節(jié)(包括文件名和文件內(nèi)部號)，第二部分占56字節(jié)(包括文件內(nèi)部號和文件其他描述信息)。那么對于一個共有254個文件控制塊的目錄文件，查找該目錄文件的某一個文件控制塊的平均訪問磁盤次數(shù)為(35)。

A．2

B．4

C．8

D．16

點擊查看答案

第3題

有一個文件系統(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ù)），可以采用什么方法？

點擊查看答案

第4題

目錄文件采用鏈接式，每個磁盤塊存放10個下級文件的描述，最多存放40個下級文件，若下級文件為目文件，上級目錄指向該目錄文件的第一塊，否則指向普通文件的文件控制塊。普通文件采用二級索引形式，文件控制塊中給出12個磁盤塊地址，前10個磁盤塊地址指出前10頁的物理地址，第11個磁盤塊地址指向一級索引表，一級索引表給出256個磁盤塊地址，即指出該文件第10頁至第265頁的地址，第12個磁盤塊地址指向二級索

點擊查看答案

第5題

下列問題基于下列描述，某文件系統(tǒng)，根目錄常駐內(nèi)存，見圖3－2。圖3－2 文件系統(tǒng)目錄文件采用鏈接結(jié)構(gòu)

下列問題基于下列描述，某文件系統(tǒng)，根目錄常駐內(nèi)存，見圖3-2。

圖3-2 文件系統(tǒng)目錄文件采用鏈接結(jié)構(gòu)，每個磁盤塊放10個下級文件的描述信息，若下級文件為目錄文件，則上級目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊，每個目錄下最多放10個下級文件，普通文件采用順序結(jié)構(gòu)，文件H共有15個磁盤塊。若要讀文件B/E，F(xiàn)/H中的第8塊，最少要啟動硬盤多少次？ ______。

A．5次

B．6次

C．18次

D．14次

點擊查看答案

第6題

A．字節(jié)B．文件C．目錄D．?dāng)?shù)據(jù)塊

A．字節(jié)

B．文件

C．目錄

D．?dāng)?shù)據(jù)塊

點擊查看答案