Graph: Matrix Representation

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:

b:

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