CS 3733-Quiz-08 Memory Management paging 1. This problem concens paging (no virt
ID: 3594500 • Letter: C
Question
CS 3733-Quiz-08 Memory Management paging 1. This problem concens paging (no virtual memory). Assume a machine has a 30-bit logical address space and is byte-addressable. The physical address space to each of the following that you can. If you need to make additional assumptions to give an answer, state the assumptions you are making. If the answer is a power of 2, leave it in exponential form. a) How many frames of physical memory are possible? is 31 bits and the page size is 1 K bytes. Give the best answer b) How many bits of the logical address space are needed for the page number? c) How many bits of the logical address space are used for the page offset? d) How many bits of the physical address are used for the frame number? e) How many bits of the physical address are used for the frame offset? How many bits would be needed for a page table entry? g) How many bytes would be needed for a page table for one process? 2· This problem concerns memory address translation in a paging memory system. Suppose the TLB has an access time of 2 ns and the main memory access time is 30 ns. Suppose the page size is 256 bytes, the logical address space is 32 bits, and the physical memory address space is 2 The entire TLB and the begiming of the page table are given below. For each of the logical addresses given in binary below, find the corresponding page number, estimate the time to access the memory location, and give the corresponding physical memory address. 4 bits. ) 0111010( 010 b) olo01000101 e) 10110110100 01110100010 10110110100Explanation / Answer
1)
A) frames in physical memory = 2^31 / 2^10 = 2^21 frames
B)Number of pages in the logical memory = 2^30 / 2^10 = 2^20 pages
20 bits are needed
C) bits for page offset in logical address space = 30 - 20 = 10
D) bits of physical address space for frame number = 21