[Operating System] I-node Direct Address, Indirect Address Example Questions

I-node Direct Address, Indirect Address Example Questions

---

포스트 난이도: HOO_Middle

[Notice] 포스트 난이도에 대한 설명

---

 

# Example Questions

Question) If I-node contains 10 direct addresses of 4 bytes each and one single indirect block. All disk blocks are 1024B (1KB). What is the largest possible file?

Answer) 266 KB

이 문제에서 원하는 건 the largest possbile file이 무엇인지이다.

Indirect block이 얼마나 되는 사이즈의 파일을 가질 수 있는지를 우선 확인하고 Direct block이 가질 수 있는 파일 사이즈를 찾으면 되는 문제이다.

문제에서 확인할 수 있는 전제 조건은 아래와 같다.

All disk blocks: 1024 B

Direct addresses: 10

Each on signle indirect block: 4 bytes

따라서 우선 전체 디스크 블록에서 Indirect block을 나누어준다.

1024/4 = 256 disk address

그러고 난 뒤에 Direct addresses가 10이기에 이를 추가해준다.

256+10 = 266 blocks

266 blocks가 최종적으로 나타낼 수 있는 largest file이며, 각 block 사이즈는 1024B인 1KB이다.

따라서 266*1KB는 266KB가 된다.

The largest file은 266KB이다.

아래의 비슷한 유형의 문제를 살펴보면서 문제가 원하는 방향성을 이해할 수 있다.

---

# Example 2

Question) If I-node contains 12 direct addresses of 8 bytes each and one single indirect block. All disk blocks are 1024B (1KB). What is the largest possible file?

Answer) 140 KB

1024/8=128 blocks

128+12=140 blocks

140*1KB = 140KB

---

# Example 3

Question) If I-node contains 2 direct addresses of 4 bytes each and one single indirect block. All disk blocks are 2048B (2KB). What is the largest possible file?

Answer) 1028 KB

2048/4=512 blocks

512+2=514 blocks

514*2KB = 1028KB

---