UNIVERSITY OF WISCONSIN-MADISON
Computer Sciences Department
CS 537
Fall 2012
Barton Miller
Quiz #7
Wednesday, November 7

Segmentation

Consider a virtual memory architecture with the following parameters:

Show how a virtual address gets mapped into a physical address. Be sure to show

  1. how the various fields of each address are interpreted;
  2. the size of each field (in bits);
  3. the maximum number of entries the Segment Table can hold; and
  4. the maximum size in bytes possible for the Segment Table;
  5. where any checks should be made for faults (invalid addresses).

Draw and label a diagram to answer this question.



Segment Table

The segment table has 224 (16M) entries, and an entry is 32+20 bits, which rounds up to 7 bytes. So the table has a maximum size of 7 × 224 bytes.