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

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