TC2009 UOS

Test-2
Date: 27/10/2015

Student Name: _ _ _ _ _ _ _ _ _ _ _ _
Student ID: - - - - - - - - - - - - - - - - -

Please answer the following FOUR questions:

Q1. [10 points] Briefly explain the following:
a. [4 points] Paging Hardware.
b. [6 points] Cache Update Policies.
Q2. [15 points] Briefly explain:
a) [9 points] How to satisfy a request of size n from a list of free holes? Explain
three solution methods.

b) [6 points] How can VM implemented.

Q3. [20 points] Explain and support your answer with a diagram:
(1) [10 points] Segmentation Hardware.
(2) [10 points] Two and Three-Level Paging.

Q4. [25 points] Explain the following and support your answer with a diagram:
a. [9 points] Three file allocation methods.
b. [5 points] FCB.
c. [6 points] In-Memory File System Structures.
d. [5 points] VFS.