[理工] [OS] 97交大 Second chance page replacement

[liataian (柴油)]

板友好 請教一下97交大這題(3個free frames)



1 0 2 1 2 3 0 3 2 4 0 3 0 2 1 0 7

1 1 1 1 1 3 3 3 3 3 3 3 3 2 2 2 2
  0 0 0 0 0 0 0 0 4 4 4 4 4 1 1 1
    2 2 2 2 2 2 2 2 0 0 0 0 0 0 7
* * *     *       * *     * *   *

Page fault 9次


以上是洪x99年題庫班解答



1 0 2 1 2 3 0 3 2 4 0 3 0 2 1 0 7

1 1 1 1 1 3 3 3 3 3 0 0 0 0 0 0 0
  0 0 0 0 0 0 0 0 4 4 4 4 2 2 2 7
    2 2 2 2 2 2 2 2 2 3 3 3 1 1 1
* * *     *       * * *   * *   *

Page fault 10次


以上應該是原本分類題庫解答




有爬過文了 發現之前也有人問過這題 但是解答好多種版本啊..

大家對這題好像也是霧煞煞...

究竟Second chance有沒有一套制式準則呢?

我知道是以FIFO搭配reference bit來看

洪x筆記跟恐龍上的敘述我都看得懂我都ok

可是算題目大家算出來就是有很多種答案..

有種「用方法1寫A題目對 寫B題目就不對 用方法2寫A題目錯 寫B題目就對」的感覺

搞得我好亂啊@@






--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.214.44
※ 編輯: liataian        來自: 123.0.214.44         (08/31 13:27)
推 wweking2002:有一篇不是有說 看你剛進來的前三個頁面 rbit要設1還0
→ liataian:嗯嗯 這是其中一個造成很多答案的原因 可是做到後面也有
→ liataian:地方會讓答案不一 我就不知道哪種作法才對@@
→ liataian:不知道Second chance中FIFO是怎麼跑
推 mqazz1:second chance真的超多版本的= =
推 mqazz1:想辦法找出題老師問 看老師認為要怎麼解才是上策= =