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

網(wǎng)友您好，請(qǐng)?jiān)?span id="gd6x7ok" class="prompt_bold">下方輸入框內(nèi)輸入要搜索的題目：

請(qǐng)輸入或粘貼題目?jī)?nèi)容（含選項(xiàng)）搜題

搜題

拍照、語音搜題，請(qǐng)掃碼下載APP

題目?jī)?nèi)容（請(qǐng)給出正確答案）

[主觀題]

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

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

A.15.5

B.16.5

C.15

D.16

答案

查看答案

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

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

第1題

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

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

A．2

B．4

C．8

D．16

點(diǎn)擊查看答案

第2題

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

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

A．2

B．4

C．8

D．16

點(diǎn)擊查看答案

第3題

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

點(diǎn)擊查看答案

第4題

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

點(diǎn)擊查看答案

第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)，每個(gè)磁盤塊放10個(gè)下級(jí)文件的描述信息，若下級(jí)文件為目錄文件，則上級(jí)目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊，每個(gè)目錄下最多放10個(gè)下級(jí)文件，普通文件采用順序結(jié)構(gòu)，文件H共有15個(gè)磁盤塊。若要讀文件B/E，F(xiàn)/H中的第8塊，最少要啟動(dòng)硬盤多少次？ ______。

A．5次

B．6次

C．18次

D．14次

點(diǎn)擊查看答案

第6題

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

A．字節(jié)

B．文件

C．目錄

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

點(diǎn)擊查看答案

第7題

UNIX文件系統(tǒng)中,索引節(jié)點(diǎn)（i－node)其本質(zhì)是（)

A.文件結(jié)構(gòu)

B.文件屬性

C.文件目錄

D.文件控制塊

點(diǎn)擊查看答案

第8題

下列關(guān)于操作系統(tǒng)對(duì)文件管理的描述中，正確的是______。A．同一文件系統(tǒng)中不允許文件同名，否則會(huì)引

下列關(guān)于操作系統(tǒng)對(duì)文件管理的描述中，正確的是______。

A．同一文件系統(tǒng)中不允許文件同名，否則會(huì)引起混亂

B．在文件系統(tǒng)中，打開文件是指創(chuàng)建一個(gè)文件控制塊

C．文件目錄一般存放在外存

D．文件的索引表全部存放在文件控制塊牛

點(diǎn)擊查看答案

第9題

某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)，若磁盤塊的大小為512字節(jié)，每個(gè)塊號(hào)需占3字節(jié)，那么根索引采用一級(jí)索引時(shí)的文件最大長(zhǎng)度為(27)K字節(jié)；采用二級(jí)索引時(shí)的文件最大長(zhǎng)度為(28)K字節(jié)。(54)

A.85

B.170

C.512

D.1024

點(diǎn)擊查看答案