Question:
a. Draw a directed graph that corresponds to the access matrix of Figure.?
b. Draw a in-directed graph that corresponds to the access matrix of Figure.?
c. Is there a one-to-one correspondence between the directed graph representation and the access matrix representation? Explain.?
2. Ignoring overhead for directories and file descriptors, consider a file system in which files are stored in blocks of 16K bytes. For each of the following file sizes, calculate the percentage of wasted file space due to incomplete filling of the last block: 41,600 bytes; 640,000 bytes; 4.064,000 bytes.?
Answer:
a:
![directed graph]()
b:
![in-directed graph]()
c:
Yes there is one to one correspondence between directed graph representation and the access matrix representation, as both the forms show the same relationships. Though the access matrix form takes more space, and is divided in many parts for representation, the directed graph and matrix shows the same things. The relationship between objects and subjects aree depicted by both. In the access matrix representation, they are depicted by blocks (boxes), and in directed graph, they are depicted by nodes.
2:
16K bytes = 16,000 bytes
File size
|
41,600 bytes
|
640,000 bytes
|
4,064,000 bytes
|
NR. of blocks
|
3
|
40
|
254
|
Total capacity
|
48k
|
640k
|
4,064k
|
Wasted space
|
6400
|
0
|
0
|
% of wasted space
|
13.33%
|
0%
|
0%
|