1. In the case of single-task system, what is the preferred memory allocation scheme?
   1. Continuous memory allocation with no partitioning
   2. Partitioning with fixed block size
   3. Partitioning with variable block size
   4. Demand paging
   5. None of the above
2. Modern operating system (e.g., Windows) is using ___
   1. Dedicated memory allocation.
   2. Single tasking memory allocation
   3. Multitasking memory allocation with continuous blocks
   4. Multitasking memory allocation with non-continuous blocks
   5. None of above

3. In the context of OS memory management, what is a page?
   1. A user program and its associated data
   2. A system process
   3. A block of fixed size of user process.
   4. A segment of disk space for user data.
   5. A section in memory for protected data.

4. Page fault is
   1. A page in need is not in the memory and has to be reloaded from secondary storage.
   2. There is insufficient memory to accommodate user processes
   3. OS dynamically allocates more disk space as virtual memory.
   4. User process accesses protect memory owned by OS.
   5. Memory leak a typical hardware problem.

5. Which of the following information is not in a page table?
   1. Page Number
   2. Frame Number
   3. Page Size
   4. Memory Status
   5. Modification Status

6. (10 points) Consider the following page reference sequence:

   1, 2, 1, 3, 2, 4, 1, 4, 5, 4, 1, 5, 2, 1, 3

   How many page faults would occur for the following page replacement algorithms, assuming there are four available frames? Remember all frames are initially empty, and use pure-demand paging (count all page faults).

   FIFO replacement

   LRU replacement

   Optimal replacement