Please be sure to write in legible handwriting, otherwise, the answer will not be understood and should be marked as a wrong answer. Also, If you are not sure about your answer, including completeness and correctness, please do not write it down. Thank you.

OPERATING SYSTEM. Computer Science.

1. Suppose you have a 16-bit machine with a page size of 16B. Assume that any unsigned 16-bit integer can be a memory address. Also, assume that the machine can support up to only 32KB of physical memory. (IK 210) (a) For paging-based memory allocation, how many page table entries do you need to map the virtual address space of a process, with pure paging alone (b) Translate the following virtual addresses to physical addresses (base 16) via the segmented-paging scheme. Assume that a program has two segments, and a page size of 16B Virtual addresses Physical addresses 0x0000 0x0003 0x8020 0x0100 Segment number Page table base Page table bound 0x1000 0x4000 0 0x8 0x8 Physical memory address: 0x1000 Virtual page number Physical page number 0x000 0x001 0x002 0x003 0x500 0x504 0x508 0x50B Physical memory address 0x4000 Virtual page number Physical page number 0x000 0x001 0x002 0x003 0x100 0x104 0x108 0x10B 1. Suppose you have a 16-bit machine with a page size of 16B. Assume that any unsigned 16-bit integer can be a memory address. Also, assume that the machine can support up to only 32KB of physical memory. (IK 210) (a) For paging-based memory allocation, how many page table entries do you need to map the virtual address space of a process, with pure paging alone (b) Translate the following virtual addresses to physical addresses (base 16) via the segmented-paging scheme. Assume that a program has two segments, and a page size of 16B Virtual addresses Physical addresses 0x0000 0x0003 0x8020 0x0100 Segment number Page table base Page table bound 0x1000 0x4000 0 0x8 0x8 Physical memory address: 0x1000 Virtual page number Physical page number 0x000 0x001 0x002 0x003 0x500 0x504 0x508 0x50B Physical memory address 0x4000 Virtual page number Physical page number 0x000 0x001 0x002 0x003 0x100 0x104 0x108 0x10B