File systems

어휘

English	의미
inode	A filesystem record storing file metadata and information locating file data.
journaling	Recording filesystem changes in a log to support recovery after interruption.

English

Names, inodes, blocks

The inode holds a file's metadata and 4 direct pointers plus one indirect block (256 pointers at 1 KiB each); the directory is itself a file of name-to-inode entries.
Size bound: $(4 + 256) \times 1\,\mathrm{KiB} = 260$ KiB. With 4 KiB blocks: $(4 + 1024) \times 4\,\mathrm{KiB} = 4112$ KiB, about 4 MiB.

{exercise:uni-cs0705-layout}

연습

With 1 KiB blocks, 4 direct pointers and one 256-pointer indirect block, the max file is —

난이도 1/5 · 100코인 + 오늘 첫 완료 시 작은 보너스 추가

English

Reading block 6 of /notes/x: the directory lookup finds the inode (cached); block 6 is beyond the four direct pointers — read the indirect block (pointer 2), then the data block: two disk reads for one logical block.
Sequentially reading a 100-block file costs $100 + 1$ reads (the indirect block once). Deletion clears pointers, not data — the bytes stay until reused.

{exercise:uni-cs0705-price}

연습

Reading block 6 (beyond the direct pointers) costs — disk reads

난이도 1/5 · 100코인 + 오늘 첫 완료 시 작은 보너스 추가

English

Append writes data, then the free-list bit, then the inode size. Crash between writes: data-then-inode loses only space (an orphan block); inode-then-data lies about size (reads return garbage).
Journaling writes the intent first and replays it after the crash — the small write tax modern file systems pay for crash consistency.

{exercise:uni-cs0705-crash}

연습

Journaling survives crashes by —

난이도 1/5 · 100코인 + 오늘 첫 완료 시 작은 보너스 추가