作業系統學習筆記——北京大學陳向群老師課後及習題答案(9)
9、檔案系統(1) 作業狀態
1、(5分)UNIX系統中,把輸入輸出裝置看做是
A、 普通檔案
B、 目錄檔案
C、 特殊檔案
D、 索引檔案
2、(5分)檔案的邏輯結構是由下列哪一項決定的?
A、 作業系統(錯選)
B、 磁碟容量
C、 使用者
D、 檔案屬性
3、(5分)檔案系統實現檔案的按名存取是通過下列哪一項工作完成的?
A、 檔案定址
B、 位示圖查詢
C、 目錄項分解
D、 檔案目錄查詢
4、(5分)下列哪一項不是檔案控制塊中的內容?
A、 口令
B、 檔案建立日期
C、 檔案在磁碟上的地址
D、
5、(5分)下列關於檔案目錄及實現的敘述中,哪一個是不正確的?
A、 檔案目錄是檔案控制塊的有序集合
B、 樹形目錄結構儲存在磁碟上對應了一個目錄檔案
C、 目錄項分解法可以加快檔案的目錄檢索速度
D、 從當前目錄開始查詢檔案可以提高檔案的檢索速度(錯選)
6、(5分)某檔案系統空間的最大容量為4TB(1T=240),以磁碟塊為基本分配單位,磁碟塊大小為1KB。檔案控制塊(FCB)包含一個512B的索引表。如果索引表只採用直接索引結構,存放檔案佔用的磁碟塊號。在該檔案系統中,單個檔案最大長度為多少塊?
A、 64
B、 128
C、
D、 512
7、(5分)下列哪一項不需要記錄在使用者開啟檔案表中?
A、 檔案描述符
B、 讀寫指標
C、 共享計數
D、 系統開啟檔案表入口指標
8、(5分)某檔案系統把UNIX的三級索引結構改進為四級索引結構,假設物理塊的大小為1KB,用4位元組索引一個物理塊號。主索引表含有10個4位元組的實體地址塊指標,其中前6個為直接索引,第7個為一級索引,第8個為二級索引,第9個為三級索引,第10個為四級索引。那麼,該檔案系統中一個檔案最多可以有多少個檔案塊?
A
A、6+++ |
B、6++++ |
C、6+ |
D、6++++ |
9、(5分)在實現檔案系統時,可採用“目錄項分解法”加快檔案目錄的檢索速度。假設當前檔案存放在磁碟上,物理塊大小為1024位元組,檔案控制塊(FCB)大小為128位元組,其中檔名佔用16位元組。目錄項分解後,符號部分佔20位元組(包括檔名和內部索引號),基本資訊部分佔112位元組(包括檔案索引號和其他資訊)。假設某一目錄檔案共有254個檔案控制塊,則採用“目錄項分解法”前,查詢該目錄檔案的某一個檔案控制塊的平均訪盤次數是
A、 14.5
B、 15.5
C、 16.5
D、 17.5
10、(5分)針對檔案dir1file1,在UNIX系統中進行目錄檢索的過程包括以下幾個步驟:
① 在i節點區查詢file1的i節點
② 在i節點區查詢dir1的i節點
③ 在根目錄檔案中查詢dir1的目錄項
④ 在dir1目錄檔案中查詢file1的目錄項
下列哪一個步驟順序是正確的?
A、 ②①③④
B、 ③①②④
C、 ③②④①
D、 ③④①②
11、(5分)下列關於檔案索引結構的敘述中,哪些是正確的?
A、 採用索引結構,邏輯上連續的檔案存放在連續的物理塊中
B、 索引結構的優點是訪問速度快,檔案長度可以動態改
C、 從檔案控制塊中可以找到索引表或索引表的地址
D、 系統為每個檔案建立一張索引表
E、 採用索引結構會引入儲存開銷
12、(5分)下列關於檔案卷的敘述中,哪些是正確的?
A、 同一檔案卷使用同一份管理資料(元資料)
B、 檔案卷可以建立在磁碟分割槽上
C、 UNIX的檔案卷資訊存放在超級資料塊、空閒空間管理區
D、 FAT檔案系統的檔案卷資訊僅儲存在檔案分配表中
E、 格式化是在一個邏輯分割槽上建立管理資料的過程
13、(5分)成組連結法是檔案系統中可以採用的檔案的物理結構。
正確 錯誤
14、(5分)在檔案系統中,檔案的邏輯塊與儲存介質上物理塊存放順序一致的物理結構是索引結構。
正確 錯誤
15、(5分)引入了當前目錄的概念可以加快目錄檢索的速度
正確 錯誤
16、(5分)Windows的FAT檔案系統中,檔案的物理結構採用的是連結結構。
正確 錯誤