⑴何謂 Principle of locality？有那兩種 locality？請以不同的程式結構，分別說明為何會發生這兩種 locality。（10 分）

⑵有下列 virtual memory system i. 40-bit virtual byte address ii. 16 KB page iii. 36-bit physical address 假設所有的 virtual pages 都在使用，且每個 page table entry（記錄項目）需另有 10 個管理用的位元（如 valid, dirty, replacement 等），請問 page table 的大小（size）為何？（10 分）