← 回題庫

卷別

計算機結構與作業系統

選擇

國立臺灣大學 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.

標準解析

AI 已複查