Chapter 7 Problems

PROBLEM 1
Given a linux file system, identify the access mode of the following files in the form of decimal number

rw-r--r-- 644

rwxr-xr-x 755

rwxr-xr-x 755

r-xr-x--- 550

Identify the access mode of the following file with the corresponding decimal representation

440 r--r-----

644 rw-r--r--

755 rwxr-xr-x

777 rwxrwxrwx

PROBLEM 2
Given a file with the length of 5MB in a contiguous allocation file system, the block size is 2KB. Identify
the location of the file in term of (block_id, offset) of the following reference/position:

12346, 8796, 2MB, 38KB, 8739875

(6, 58)(4, 604)(1024, 0)(19, 0)(4267, 1059)

PROBLEM 3
Given a file with the length of 15MB in an extent-base file system, the block size is 2KB, the extent size is
200. Identify the location of the file in term of (extent, block_id, offset) of the following
reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB

(0,6,58) (0,4,604) (5,24,0) (0,19,0) (21,67,1059) (21,77,1938) (30,144,0) (2,48,1024)

PROBLEM 4
Given a file with the length of 34MB in a linked list file system, the block size is 2KB, the pointer size is 4
bytes. Identify the location of the file in term of (block_id, offset) of the following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB

(6,86) (4,624) (1026,12) (19,80) (4275, 1779) (4286,654) (6156, 52) (449,776)

PROBLEM 5
Given a file with the length of 34MB in a linked list file system, the block size is 2KB, the pointer size is 4
bytes. Identify the location of the file in term of (block_id, offset) of the following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB

Same problem 4

PROBLEM 6
Given a file with the length of 4MB in an indexed allocation file system, the block size is 8KB, the pointer
size is 4 bytes. Identify the location of the file in term of (block_id, offset) of the following
reference/position:

12346, 8796, 2MB, 38KB, 873984, 87634, 3MB, 897KB

(1,4154) (1,604) (256,0) (4,6144) (106,5632) (10,5714) (384,0) (112,1024)

PROBLEM 7
Given a file with the length of 15MB in a two-level indexed allocation file system, the block size is 8KB,
the pointer size is 4 bytes. Identify the location of the in term of (level 2 index block, block_id, offset) of
the following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB

(0,1,4154) (0,1,604) (0,256,0) (0,4,6144) (0,1066,7203) (0,1069,3986) (0,1536,0) (0,112,1024

PROBLEM 8
Given a file with the length of 15MB in a linked index allocation file system, the block size is 2KB, the
pointer size is 4 bytes. Identify the location of the file in term of (index block, block_id, offset) of the
following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB

(0,6,58) (0,4,604) (2,0,0) (0,19,0) (8,179,1059) (8,189,1938) (12,12,0) (0,448,1024)

2
PROBLEM 9
Given a file with the length of 15MB in a UNIX file system, the block size is 2KB, the pointer size is 4
bytes. Identify the location of the file in term of (direct, single indirect, double indirect, tripple indirect
with corresponding information) of the following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB, 4GB

Identify the total numbef of index block used according to the above references.

PROBLEM 10
Given a file with the length of 15MB in a LINUX file system, the block size is 4KB, the pointer size is 4
bytes. Identify the location of the file in term of (direct, single indirect, double indirect, tripple indirect
with corresponding information) of the following reference/position:

12346, 8796, 2MB, 38KB, 8739875, 8761234, 12MB, 897KB, 6GB

Identify the total numbef of index block used according to the above references.