hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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.

    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
    175k+ students have already unlocked exclusive benefits with Test Prime!

    Free Tests

    Free
    Must Attempt

    RRB Technician Gr.III Full Mock Test 1

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

    RRB Technician Grade-3 PYP (20 Dec 2024 S2)

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

    General Science Section Test 01

    languageIcon English
    • pdpQsnIcon40 Questions
    • pdpsheetsIcon40 Marks
    • timerIcon20 Mins
    languageIcon English