操作系統學習筆記（二十八）~文件系統+連續分配+鏈接分配+索引分配+空閑空間管理

11.1 文件系統

1、下面有關文件系統的論述錯誤的是（）。

D

A.在存儲設備上組織文件的方法和數據結構

B.操作系統中負責管理和存儲文件信息的模塊

C.負責文件檢索、讀寫等操作

D.從系統角度來說，文件系統的目的是方便的文件存取機制

解釋：

2、物理塊讀寫主要由文件系統中的（）負責。

C

A.邏輯文件系統

B.文件組織模塊

C.基本文件系統

D.設備

解釋：

3、邏輯文件系統的功能有（）。

ABCD

A.文件按名存取

B.文件目錄組織管理

C.把文件名轉換為文件ID，文件句柄

D.存儲保護

解釋：

4、文件系統主要由（）組成。

ABD

A.邏輯文件系統

B.基本文件系統

C.磁盤

D.文件組織模塊

5、能夠安裝操作系統的啟動分區是主分區。

√

解釋：

11.2 連續分配

1、假如一個文件系統的物理塊大小是4KB，有一個文件的大小是245KB，請問需要給這個文件分配（）個物理塊。

C

A.60

B.61

C.62

D.63

2、一個文件存放在第52個物理塊開頭的10個物理塊中，每個物理塊大小是2KB。請問文件中偏移為15KB位置處的數據在第（）個物理塊中。

C

A.52

B.56

C.59

D.60

3、采用離散分配的磁盤空間分配方法有（）。

BCD

A.連續分配

B.索引分配

C.鏈接分配

D.基于擴展的文件系統

4、連續分配的缺點有（）。

ABCD

A.浪費空間

B.文件不能動態增長

C.不利于文件的插入和刪除

D.小空間可能無法分配

5、下面關于邏輯塊和物理塊的描述，正確的是（）。

BCD

A.邏輯塊的大小決定了物理塊的大小

B.邏輯塊和物理塊一樣大小

C.物理塊的大小決定了邏輯塊的大小

D.一個邏輯塊存儲在一個物理塊中

解釋：

11.3 鏈接分配

1、假如鏈接表在內存。在顯式鏈接分配中，要讀入一個文件的第16塊（塊號從0開始），一共需要讀入（）個物理塊。

A

A.1

B.16

C.17

D.0

2、一個磁盤大小為1TB，假如采用FAT32文件系統，物理塊大小為16KB。那么，這個文件系統的FAT表大小約為（）。

C

A.64MB

B.128MB

C.256MB

D.512MB

解釋：

（1TB/16KB）*4B=2的26次方 × 4B=256MB

3、隱式鏈接的問題有（）。

ABD

A.可靠性差

B.無法實現隨機訪問

C.浪費空間

D.訪問文件慢

4、文件信息隱藏在若干個不連續物理塊中的鏈接分配模式是隱式鏈接。

√

5、磁盤上物理結構為隱式鏈接結構的文件只能順序存取。

√

11.4 索引分配

1、一個文件的大小為512MB，假如物理塊大小為4KB。那么，這個文件要采用（）級索引（每個索引項4個字節）。

B

A.1

B.2

C.3

D.4

2、如圖所示是一個2級索引結構。每個物理塊大小為8個字節，可以存放4個索引項，指向具體的物理塊塊號。該文件偏移為100字節的數據存放在（）物理塊中。

B

A.6

B.19

C.15

D.69

3、和連續分配相比，索引分配需要額外的空間來存放索引表。

√

4、假如索引塊在內存，在單級索引中讀入任意一塊物理塊一共需要讀入的數據是一個物理塊。

√

11.5 空閑空間管理

1、如果一個計算機的硬盤為64GB，每個塊的大小為4KB，如果用位示圖來管理硬盤的空間，則位示圖的大小為()字節。

C

A.32MB

B.1MB

C.2MB

D.16MB

2、一個物理塊的塊號為143，則該塊在位示圖中的第（）個字節中。

C

A.18

B.16

C.17

D.19

3、Unix的UFS采用的空閑空間管理方法是（）。

D

A.空閑表

B.空閑鏈表

C.位示圖

D.成組鏈接

4、一個文件系統采用位示圖來管理空閑空間。在一致性檢查中，出現下紅框所示錯誤，這個錯誤說明了（）。（文件使用塊：1-使用中；0-未使用；空閑塊：1-空閑；0-使用）

D

A.一個物理塊屬于多個文件

B.空閑塊在某個文件的物理塊中

C.空閑塊缺失

D.非空閑塊不屬于任意一個文件

5、得到連續空間難的空閑空間管理方式是（）。

A

A.空閑鏈表

B.空閑表

C.位示圖

D.成組鏈接

數據結構

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。