Operating System

A paging system uses 16-bit address and 4K pages. The following shows the page tables of two running processes, Process 1 and Process 2. Translate the logical address 16,000 of Process 1 and the logical address 9,000 of Process 2 to their physical addresses. Fill your answers into the table below (10 pts)

Process 1 Process 2

0 ----------- 0 0 ----------- 3

1 ----------- 4 1 ----------- 1

2 ----------- 5 2 ----------- 7

3 ----------- 2 3 ----------- 6

4 ----------- 8

Processes Address Page# Offset Physical Address

Process 1 16,000 ---------- ---------- ---------------------------

Process 2 9,000 ---------- ---------- ---------------------------

Suppose both processes ask for a shared memory of 4K, and suppose further that the system decides to allocate page frame 10 for this purpose. What virtual (or logical) addresses processes Process 1 and Process 2 will receive and what are the new page tables? You should provide sufficient reasoning.