???????????????????
????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   ?????????????????????