Which of the following statements regarding the TLB (Translation Lookaside Buffer) are CORRECT?
TLB caches PTEs; miss forces main memory page table lookup; context switches require ASIDs or flushes. Main memory page tables are still mandatory.
A 2-level paging system has 32-bit virtual addresses, 4 KB page size, and 4-byte PTEs. Outer page table index is 10 bits and inner page table index is 10 bits. If physical memory is 64 MB, what is the size of the Physical Frame Number (PFN) field in bits?
$Physical memory = 64 MB = 2^26 bytes. Frame size = 4 KB = 2^12 bytes. Number of physical frames = 2^26 / 2^12 = 2^14 = 16,384 frames. PFN requires 14 bits.$
A disk pack has 16 recording surfaces. Each surface has 512 tracks, and each track has 256 sectors. Each sector stores 512 bytes of data. What is the TOTAL storage capacity of the disk pack in Megabytes (MB)? (Set 8)
Total capacity = 16 * 512 * 256 * 512 = 1,073,741,824 bytes = 1024 MB.
What is the relationship between Unsafe States and Deadlocks?
Deadlock is a subset of unsafe states. An unsafe state is not necessarily a deadlock state, but an unsafe state carries the possibility of leading to a deadlock.
What is the purpose of the Dirty Bit (Modified Bit) in a Page Table Entry? (Question 30)
The dirty bit is set by hardware whenever a page is modified. If set, the page must be written back to secondary storage when evicted.