Directory structure (single-level, two-level, tree, acyclic graph) in Operating Systems - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a single-level directory structure?

A single-level directory structure has all files stored in one directory. It is simple but can cause name conflicts because all files share the same directory.

beginner

How does a two-level directory structure organize files?

A two-level directory structure has a separate directory for each user. Each user's files are stored in their own directory, avoiding name conflicts between users.

intermediate

Describe the tree directory structure.

A tree directory structure organizes files in a hierarchy like a tree. It has a root directory and subdirectories, allowing files to be grouped logically and avoiding name conflicts.

advanced

What is an acyclic graph directory structure?

An acyclic graph directory structure allows directories to share subdirectories or files using links, but it does not allow cycles (loops). This helps save space and organize files flexibly.

intermediate

Why are tree and acyclic graph directory structures preferred over single-level structures?

Tree and acyclic graph structures help organize files better, avoid name conflicts, and allow sharing of files or directories. Single-level structures are simple but limited and can cause problems as the number of files grows.

Which directory structure stores all files in one directory?

A Tree

B Two-level

C Single-level

D Acyclic graph

In a single-level directory structure, all files are stored in one directory.

What is the main advantage of a two-level directory structure?

A Avoids file name conflicts between users

B Supports cycles in directory links

C Allows sharing files between users

D Stores all files in one directory

Two-level directories separate files by user, avoiding name conflicts.

Which directory structure resembles a tree with a root and branches?

A Single-level

B Tree

C Two-level

D Acyclic graph

The tree directory structure organizes files hierarchically like a tree.

What does 'acyclic' mean in an acyclic graph directory structure?

A It does not allow cycles or loops

B It has only two levels

C It stores files in one directory

D It allows cycles or loops

Acyclic means no cycles or loops are allowed in the directory links.

Which directory structure allows sharing of subdirectories without creating loops?

A Single-level

B Two-level

C Tree

D Acyclic graph

Acyclic graph structures allow sharing without cycles.

Explain the differences between single-level, two-level, tree, and acyclic graph directory structures.

Think about how files are organized and how name conflicts are avoided.

Why might an operating system choose a tree or acyclic graph directory structure over simpler ones?

Consider the benefits of hierarchy and sharing.