Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

LINUX (Chapter 4) 2 . As shown in Figure 4-33 on page 325 of your OS book, a Uni

ID: 3739272 • Letter: L

Question

LINUX

(Chapter 4)

2. As shown in Figure 4-33 on page 325 of your OS book, a Unix i-node has 10 direct address entries, and one single, double, and triple indirect address entries. If a disk block has 8K bytes and a disk address uses 8 bytes, please answer the following questions: (5 points each, total 10 points)

2.1) Disk space pointed by the 10 direct addresses: _________________________________

2.2) Disk space pointed by the single indirect block: ________________________________

SEC. 45 EXAMPLE FILE SYSTEMS 325 I-node Single indirect block Addresses of data blocks Double indirect block Triple block Figure 4-33. A UNIX i-node

Explanation / Answer

Please find my answer:

2.1) Disk space pointed by the 10 direct addresses:

Each Address is 4 bytes, so 10 * 4 bytes = 40 bytes of disk space pointed by the 10 direct addresses.

2.2) Disk space pointed by the single indirect block:

Each Address is 4 bytes.

Disk block size is 4K bytes.

So, 4K bytes / 4 bytes = 1K blocks

Therefore Disk space pointed by single indirect block is: 1K blocks * 4KB for each block size = 4 MB