What is paging in operating system with examples?
The operating system maintains a page table for each process. The page table
holds the frame locations for each page of the process. It contains one entry
for each page of the process.
Example:
On a paging system with 224 bytes of physical memory, 256 pages of
logical address space, and a page size of 210 bytes, answer the following
questions;
(i) How many bits are in a logical address?
The logical address space contains 256 = 28 bytes. So the total logical
address space is 210 x 28 = 218 bytes. Therefore, 18-bit address is
required to cover a 218 byte address space.
(ii) How many bytes are in a page frame?
The page frame size is the same as the page size i.e. 210 bytes.
(iii) How many entries are in the page table?
A page table consists of one entry for each table. There are 256 pages in the logical address space. So there are 256 entries in the page table.
|
