【用戶】Keep Happy Mo
【年級】大三下
【評論內容】Page-replacement algorithmFIFO Algorithm最先載入的 Page (即:Loading Time最小者),優先視為 Victim Page。Optimal Algorithm(OPT)以 “將來長期不會使用的 Page Page” 視為Victim Page。Least Recently Used Algorithm (LRU)以 “最近不常使用的 Page Page” 視為Victim Page。緣由:LRU製作成本過高作法:Second econd Chance ( 二次機會法則 )Enhance nhance Second Chance ( 加強式二次機會法則 )有可能退化成 FIFO FIFO,會遇到 Belady 異常情況Second Chance (二次機會法則)以 FIFO 法則為基礎,搭配 Reference Bit 使用,參照過兩次以上的 page 將不會被置換出去,除非全部都是參照兩次以上,將會退化成 FIFO。Enhance Second Chance...