作業系統›Ch8 虛擬記憶體第 33 題/共 47 題
33. TLB、Effective Memory Access Time、Demand Paging
#OS-08-033易TLBEffective Memory Access TimeDemand Paging
考慮一個 32-bit 虛擬位址空間、採用分頁(paging)的電腦系統。假設分頁大小(page size)為 4K bytes,記憶體以位元組定址(byte-addressable)。
(2) [2%] 假設採用一級分頁(one-level paging)。令記憶體存取時間(memory access time)為 100ns、TLB 存取時間(TLB access time)為 20ns。若我們希望有效記憶體存取時間(effective memory access time)小於 140ns,需要達到的最低 TLB 命中率(hit ratio)是多少?
(3) [3%] 假設此系統的虛擬記憶體採用需求分頁(demand paging)。假設沒有發生分頁錯誤(page fault)時的有效記憶體存取時間是 100ns,處理一次分頁錯誤的服務時間是 15ms。若分頁錯誤率(page fault rate)為 0.0000004,在需求分頁下的有效存取時間是多少?
📄 成大112
▤完整推導請見《WH 資工筆記 · 作業系統》Ch8 虛擬記憶體