1. What is the virtual address space?

2. How large is the virtual address space relative to the physical address space?

3. How many bits long are VAX addresses?

4. If there are K bits in a memory address, what is the function that tells how large the virtual address space is?

5. How long were the CDC's addresses?

6. Draw a picture of a typical page table.

7. Of the following fields of a page table, which field(s) always has (have) significance, no matter where the page is (in a frame of real memory or only on the disk.)

               present/absent bit
               dirty bit
               frame #
               disk address

8. Order the following steps in a sequence that occurs when a program attempts to access a word of memory. Put 1 next to the first step, 2 next to the second, and so on.

     _____ A page fault event is sent to the operating system.
     
     _____ The hardware translates the address using the page table.
     
     _____ The operating system schedules a disk read to copy the page into a
           frame.
     _____ The operating system suspends the program, which does not run any
           more instructions.
     _____ The operating system marks the program as able to resume.
     
     _____ The operating system uses a victim selection algorithm to find a
           frame in memory to overwrite.
     _____ The program generates an address during a memory read or write.
     
     _____ The hardware detects via the present/absent bit that the page is not
           in memory.

9. List all the components in a disk address.

10. How does a page's dirty bit always start out, 1 or 0?

11. If dirty=1, what significance does the frame number have?

12. Why should the operating system attempt to minimize page faults?