- 設某計算機的邏輯地址和物理地址位寬均爲16bit，若某進程最多需要6頁的主存空間，頁大小爲1KB。操作系統採用固定分配局部置換策略爲此進程分配4個頁幀。頁表數據如下所示：
![在這裏插入圖片描述]()
當進程執行到260時刻，要訪問邏輯地址爲0x17ca的數據，請回答下列問題：
[1] 該邏輯地址對應的頁號是多少？
[2] 若採用FIFO算法，該邏輯地址對應的物理地址是多少，請給出計算過程。
[3] 若採用時鐘算法（設搜索下一頁的指針當前指向2號頁幀），該邏輯地址對應的物理地址是多少。 - 某進程的頁訪問流爲：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6，系統分配給該進程4個頁幀，請分別計算系統採用LRU算法和OPT算法時出現的缺頁中斷次數和缺頁率。請給出計算步驟。
- 在某個採用請求分頁管理技術的系統中，主存的存取時間爲250ns，處理缺頁中斷需要5ms，若被置換的頁已被修改，則處理缺頁中斷的時間因I/O影響需要20ms。如果系統缺頁率爲2%，且有40%的被置換頁已被修改。請問，該系統主存的有效訪問時間是多少？
1）由已知條件：某進程最多需要6頁的主存空間，得頁號爲6位，相應的頁內地址爲10位，對應爲 1000000000=512 邏輯地址 17ca 1011111001010=6090
6090/512=11……458
又因爲最多需要6頁的主存空間，則相對應的頁號應該爲11-6=5
對應頁號和頁內偏移量爲000101 0111001010
即該邏輯地址對應的頁號爲5
2）採用FIFO算法，最先進入的是0號頁的7頁幀號，則5號頁換出0號頁
7頁幀號對應爲 000111 0000000000+ 000000 01100101010=000111 0111001010
故其對應的物理地址爲0x3b2a
3）若採用時鐘算法，第一輪檢查中不會換出，第二輪指向2號頁幀，換出
2頁幀號對應爲000010 0000000000+ 0