Question

3. Explain the general graph directory. In which condition, cycles could be happened in the graph. Explain and justify your answer (10 points)

Answer 1

Answer:

In general graph directory structure, cycles are allowed within a directory structure where multiple directories can be derived from more than one parent directory.
The main problem with this kind of directory structure is to calculate total size or space that have been taken by the files and directories.

The below digram shows how the general graph directory looks like:

Root U1 U2 U3 Directory D1 D2 D3 D4 D5 D6 D7 D8 Files D9 D10

From the above figure, we can notice that the directory D9 and D10 are derived from the directories D3 and D4 respectively.

Advantages:

• It allows cycles.
• It is more flexible than other directories structure.

Disadvantages:

• It is more costly than others.
• It needs garbage collection.

When the same file exist in multiple directories, then on this condition cycles are formed.

When new directories are derived from existing directories, then cycles are generated.

Cycles are generated if we allow directories to appear in multiple places in the file system.

When multiple directories are linked up to each other, even then the cycle can occur.

Hope I answered the questions.

If you have any doubts/queries, feel free to ask by commenting down below. I will respond within 24 hours

And if you like my answer, then please do upvote for it, your feedback really matters alot to me.

STAY HOME STAY SAFE