The Gateway to Computer Science Excellence
0 votes
174 views
Consider the organisation of a UNIX file as represented by the inode. Assume that there are 12 block pointers and a singly,doubly and triply indirect pointer in each inode. Further assume that the system block size and the disk sector are both 8 KB. The disk pointer is 32 bits and maximum file size is 16 MB.

Assuming no information other than file inode is already in main memory,how many disk accesses are required to access the byte position 13423826 of the file?

(A) 1

(B) 2

(C) 4

(D) 8
in Operating System by (323 points) | 174 views

1 Answer

0 votes

No. of pointers in one block = $\frac{8KB}{4B}$ = 2K

Total size of file system = $\left ( 12 + 2K + 2K * 2K + 2K*2K*2K \right ) *8KB$  = 70403120791552 B $\approx$ $2^{46}B$

and $2^{46}$ > 13423826  so 1 disk access.

Option A.

by Loyal (9.3k points)

Related questions

0 votes
0 answers
3
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,335 answers
198,445 comments
105,201 users