卷別
計算機結構與作業系統
選擇國立臺灣大學 2026 · 考試 · 第 13 題
考科作業系統
Regarding file allocation, a block size is 4,096 bytes, and a pointer to a block is 8 bytes. We will allocate an N-byte file to an unlimited disk space, using a file allocation table is not allowed.
- The contiguous allocation allocates W blocks for the file.
- The linked allocation without clustering allocates X blocks for the file and the corresponding pointers.
- The linked allocation with clustering and 2 blocks as a cluster allocates Y blocks for the file and the corresponding pointers.
- The indexed allocation, where the linked allocation without clustering is used for the indexes, allocates Z blocks for the file and the corresponding pointers.
Select correct description(s).
- (A)When N is approaching infinity, W / X = 512 / 513.
- (B)When N is approaching infinity, W / Y = 1,024 / 1,025.
- (C)When N is approaching infinity, W / Z = 512 / 513.
- (D)When N is approaching infinity, X > Y.
- (E)When N is approaching infinity, X = Z.