一個采用請求式存儲管理的計算機系統(tǒng)，其主存（實存）容量為256M字節(jié)，虛存容量（給用戶的最大地址空間）為4G字節(jié)，頁面大小為4K字節(jié)，試問：
（1）主存物理地址應(yīng)設(shè)為多少位？
（2）主存中有多少物理塊？
（3）虛擬地址應(yīng)該設(shè)多少位？
（4）虛擬地址空間最多可以有多少頁？
（5）頁內(nèi)最大和最小偏移量是多少？

一個好的頁面替換算法應(yīng)使缺頁中斷次數(shù)最少，一種方法是將正使用的頁均勻地分散在整個存儲區(qū)中?？梢越o每一頁框附加一個計數(shù)器，用它記錄與該頁框相關(guān)的頁的個數(shù)。當(dāng)進行頁面替換時，選擇其計數(shù)器之值最小的那個頁框。
（1）利用上述思想，提出一個頁面替換算法，并回答下面的問題：
①該計教器的初值是多少？
②該計數(shù)器何時增值？
③該計數(shù)器何時減值？
④如何選擇被替換的頁？
（2）若有4個頁框，給定下面的頁訪問串，使用你的算法將會出現(xiàn)多少次缺頁中斷？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2
（3）給定（2）中同樣的條件和訪問串，若采用最佳頁面替換算法，其缺頁中斷次數(shù)的最小值是多少？