: Assume that a system consists of 64 KB of physical address space (RAM). The operating system allows each process to use a logical address space of size 1MB. The frame size is 256 bytes.

How many bits are used for the logical address generated by the CPU while executing the programs?

How many frames are there in this system?

How many bits of the logical address are used for identifying page number? How many bits are used as offset within a page?

How many entries are there in each page table? Assuming each entry requires 4 bytes, what is the size of page table for each process?

Given the page table below, what physical address will be generated by the paging unit for each of the logical address?

Page Table
Page Number	Frame Number	Valid/Invalid bit
0	0x0F	v
1	0x02	v
2	0x13	v
3	-	i
4	-	i
5	-	i
6	-	i
7	-	i

Logical Address	Physical Address (in binary)
0x00012
0x00541
0x00254
0x00190
0x01050
NOTE: one hex digit = 4 bits (one hex digit can have values from 0 to F)