arrow
arrow
arrow
What is the primary advantage of using a Directory Acyclic Graph (DAG) structure for file systems compared to a simple tree structure?​
Question

What is the primary advantage of using a Directory Acyclic Graph (DAG) structure for file systems compared to a simple tree structure?​

A.

DAGs enable the creation of hard links, allowing a single file to have multiple directory entries.

B.

DAGs inherently provide better data security and access control.

C.

DAGs allow for faster traversal and searching of files.

D.

DAGs reduce disk fragmentation and improve storage efficiency.

Correct option is A

Correct Option: (a) DAGs enable the creation of hard links, allowing a single file to have multiple directory entries.

Explanation:

The primary advantage of using a Directory Acyclic Graph (DAG) in file systems is that it supports hard links, enabling a single file or subdirectory to appear in multiple directories. Unlike a simple tree where each file has only one parent, a DAG allows shared references without forming cycles.

Information Booster:
  • Hard Link: A directory entry that points to the same inode as another, enabling shared access to the same file content.

  • DAG in File Systems: Allows structure sharing while maintaining acyclic integrity.

  • Use Cases: Efficient file versioning, backup systems, and memory optimization by avoiding duplication.

Free Tests

Free
Must Attempt

CBT-1 Full Mock Test 1

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RRB NTPC’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow