???????????????????????

???????????????????
????1??2??3??4??2??1??5??6??2??1??2??3??7??6??3??2??1??2??3??6
??????????????????3???????FIFO??LRU??OPT???????????????????????????
????????????????????????????????????????????涼???????????
???????????????3???

???????????ж??????16??
??????FIFO???У????????????汻??????????6???????????????4??1??5???????6?????????棬????5??1??2??4?????4???????????????????????????6??????檔

???????????ж??????15??
??????LRU???У???????????汻??????????6???????????????5??2??1???????6?????????棬????5??1??2?????2??????????????????????????????????6??????檔

???????????ж??????11??
??????OPT???У???????????????????汻??????????6???????????????1??2??5???????6????????????棬????2??1??2??…?????5??????????????????????????????????6??????檔
????OPT???????????????????????????????????и?СС??bug???????????????У??????????????????????????????????????????????в???????????????????????????￡??滻??г??????????????????OPT???????????????????????6δ???У???6??????????????У????????滻3???????滻????????6 ?? 2 ??1   ?????????????????????