A virtual memory scheme is using the following layout: Each frame is 8000 Bytes. Three users are using an editor. The editor is shared and uses 21000 Bytes. Its three pages are A B and C. User 1 is editing a 14000 Byte file, its pages are D and E. User B is editing a 7000 Byte file, it uses page F, user C is editing a 7500-byte file, it uses page G. The layout of physical memory is as shown. Sample answers are given.

1. Please fill in empty pages, give their frame numbers to the left. Fill in the frame/Valid invalid tables.

2. Give the page + offset form of the following addresses and the user to which it belongs:

12500 Page______________ + Offset_________________ User _______________

26200 Page______________ + Offset_________________ User _______________

3. Give the address range of the free area _____________________. Give the names of

paged out pages, if any: ________________________. Give the number of bytes in

physical memory that is lost to fragmentation ____________________.

4. Give the absolute addresses corresponding to the following relocatable addresses:

Address 200 in Page C __________________________.

Address 120 in Page A __________________________.

Address 100 in Page G __________________________.