Scribd
Upload
503 views3 pages

Chapter 7 Problems

This document contains 10 problems related to identifying file locations and block usage in different file systems. The problems ask the reader to identify file locations given reference points by specifying things like block IDs, offsets, and indirect block levels. They cover various file system types including contiguous, extent-based, linked list, indexed, and UNIX/Linux systems.

Uploaded by

Hoàng Nguyễn
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
503 views3 pages

Chapter 7 Problems

This document contains 10 problems related to identifying file locations and block usage in different file systems. The problems ask the reader to identify file locations given reference points by specifying things like block IDs, offsets, and indirect block levels. They cover various file system types including contiguous, extent-based, linked list, indexed, and UNIX/Linux systems.

Uploaded by

Hoàng Nguyễn
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like