1. (20 points) 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. i. Please fill in empty pages, give their frame numbers to the left. Fill in the frame/Valid invalid tables. Frame 4 0 Monitor 6 Frame Frame B 1 Monitor C F 2 D 3 D E F G C 4 Free Logical Mem Logical Mem User 1 Logical Mem User 2 5 User 3 6 A V 6 V Physical Memory ii. Give the page + offset form of the following addresses and the user to which it belongs: 12500 Page + Offset User 26200 Page + Offset User iii. 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 iv. Give the absolute addresses corresponding to the following relocatable addresses: Address 200 in Page C Address 120 in Page A Address 100 in Page 6