Scribd
Upload
3 views1 page

Free Space Management & Directory Structures

The document discusses free space management and directory data structures, single and tree directory structures, hardware page tables and TLBs, password authentication and its weaknesses, page replacement algorithms, and solving producer-consumer problems using semaphores.

Uploaded by

Bob Marley
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views1 page

Free Space Management & Directory Structures

The document discusses free space management and directory data structures, single and tree directory structures, hardware page tables and TLBs, password authentication and its weaknesses, page replacement algorithms, and solving producer-consumer problems using semaphores.

Uploaded by

Bob Marley
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

1) Explain about the free space management.

Explain about the linear list and hash table data


structures to implement a directory.
2) Explain the following with relevant diagrams:
a) Single level directory structure. b) Tree-structured directory structure
3) Give the detailed description of hardware implementation of a page table with translation Look-
Aside Buffer.
4) What is meant by authentication? Why simple password protection is the most common
authentication scheme in use today? Discuss the weakness inherent in the password protection
scheme.
5) Explain briefly about optimal Page replacement algorithm.
6) What is a semaphore? Explain how producer-consumer problem is solved using semaphores
with example pseudo code

You might also like