A memory management system has 64 pages with a page size of 512 bytes. Physical memory consists of 32 page frames. The number of bits required in the logical and physical addresses are respectively:
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 15 and 14
Explanation
The page offset needs log2(512) = 9 bits, since the offset must address every byte within a 512-byte page, and this offset width is the same in both the logical and physical address because the page size equals the frame size. The logical address additionally needs log2(64) = 6 bits to select one of the 64 pages, giving a logical address of 6+9 = 15 bits. The physical address instead needs log2(32) = 5 bits to select one of the 32 frames, giving a physical address of 5+9 = 14 bits. So the logical and physical addresses need 15 and 14 bits respectively, option (iii).More System Software and Operating System questions
- Consider the page-reference string: 0 1 2 3 0 1 4 0 1 2 3 4. If the FIFO page-replacement algorithm is used, find the number of page faults…
- Indexed/grouped allocation (of disk blocks to a file) is useful because: (A) It supports both sequential and direct access. (B) The entire…
- A moving-head disk has 200 tracks, numbered 0 to 199. The head has just finished a request at track 125 and is currently at track 143 (so i…
- In a file allocation system, the following allocation schemes are used: (A) Contiguous allocation, (B) Indexed allocation, (C) Linked alloc…
- Suppose a Linux file system has a block size of 2K bytes, a disk address is 32 bits, and an i-node contains the disk addresses of the first…
- Consider a disk system having 60 cylinders. Disk requests are received by the disk drive for cylinders 10, 22, 20, 2, 40, 6, and 38, in tha…