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

???????
??????????????????????????????????￡????????????????????е???????????????????????????N??GB?????????????????????????????????????????????????????????????????????????????????????Ч??????????????????????????????????????????????????????????Щ??滻??????????
?????????????????
????????????????????????????????????????????????????С??λ?????????????????檔????????????У???????????????????????????????Щ???????????????????е??????????????????????????
?????????????????????????=????+????+PCB(????????)?????????????е????????????????????????磬????????????????????????????????????????????????????????????????????????????????????????е????????????????????????????????鰴?????е????????????????????????????????????????????????????????????????У?????CPU????????????????????????????????????????????????????????????????????????????ж??????????????????????????????????????????????????????????????????????????????????????????(??????)???????????????????????
????????????????????????????????檔
?????????????????
????????Щ????????У????????????????????????????????????????????檔???統(tǒng)???????????:
??mov reg1??1000
??????????????????????????????1000?е???????????????????????????????????????ò??????д???????????????????????MS-DOS????????????????????????????????????????????????????????????????????????????????????1000????????????????????????????????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????á???????????ж?????????????????????????1?????

?????1.?????????????????????

??????????????????????RAM?У??????????????????????????????????ROM?У?????????????????????????????????????????
???????????????￡????????????????ж??????????????????????????????????????е????????????????????????????????????????????????????????????????????棬???????????????????????У????????ν???????Swapping????????????????????????????????????棬????п????????????????
???????????????????????????????????????Щ?????????ˉ??о??У???????????е???????????????檔
??????????
?????????????????У?????????ж???????????????????????????????????????????????????????????(Address Space)???????????????????????????????????????????????????????????(base register)?????????(limit register)???????????????????????????????????????????磬????????????????????????￡??????
??mov reg1??20
?????????????????????????????20????????????????????????????????????????????????????????????:
????mov reg1??16245
??????????????￡??κβ????????????????????????????????????????????????е???????????????????????????????????
????????????????????????????????С???????????????в?????е?????????????(Swapping)????????????????????????????????????С????????????????????????????????????????????????????????????棬?????????У????????????????棬???????????????????????????????н???A???????????B??C????????????D???????????????????????D??????????B????????棬???????D?????2?????

???2.????????

????????2??????????????????????D??C???????????С??????κν??????????????ν??????????????????????????(Memory Compaction)?????????????????????е??????????Щ???????????????????Щ?????????????????????????????????????鳬?????棬?????н??????????棬?????????????棬?????????????????????????????????????????????????????????????????????y?????????????CPU????????2G??CPU?10ns???????4byte?????????2G??????????ν?????????ü????CPU???
????????????????????????????????????????????裬?????????￡??????????????????????????????????????????????????????????????????????????????棬???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????е????????????????????????????κ??????????????????????????????3?????

??
?????3.??????????????????????

?????????????????????????????????????????????????У?????????????????????????У????????????????????????????????У????????????????????????????????????????
??????????????????????????????????????и???Ч?????????????????????????????????????????????????1)λ?(bitmap) 2)????
???????λ???????滮??????С????飬???????32K?????1K????????32?飬?????32λ??4??????????????????????λ?????????????1??λ??????0.??????????????水????δ??÷??????ν??????????????????4?????

??
?????4.λ???????????????????

????????????е?P??????????0-2??????H??????У???3-4???????С?
???????λ??????????????????????????????????????????????????????????0??????????????????????????????￡??????????д??????????????????Щ???????????????????????????????????????????????????????????????????????????????????????????????
???????У??????????????????????￡??????????????????????п??????????????????????????????????????????????з???
????????????(Next fit)---????λ?????????????????????????????????
???????????(Best fit)---????????????????????????????С?????????
???????????(Wrost fit)---??????????д????п??
????????????(First fit) ---??????????????????????????????????????????
???????????(Virtual Memory)
????????????????????????????????????????????????????????????????????????￡?????????????????????????????????(???????????????10G+?????)??????????????????????(overlays)???????????????????????????飬??????????????0??????棬??0??????????1??????檔????????????????????????????????????????????з?飬???????????????????????????????????????????????????????????檔
????????????????????????????????????????????????汻?????С???????飬????(Page).???????????????????????????????????????ò???к???????????????????????????????(????????????????С???)???????Щ???????????е??????????????5?????

????
?????5.????????????????????????????

???????5??????????????????????????????????????????????????????MMU?????????????????????????????????5??0??1??2????????????????????????????????????У????5??3??4????????????ж??????????????????????棬???????????????????????????????е????????
???????????????????????????????????????????MMU?У???????????????32λ????4byte??????洢????????????????????洢?Щ???λ??????????????????????д????????????MMU???????????????????????????????????
????????????????????4?????????32λ??????????????????2??32?η???????????4K??????2??20?η?*4???=4M??????????????????4M??????????????????????????????????????????????????????????4M?????????????????????????Щ???????????32λ???????1024?????????????????????м??????????п????????????????????????????????????????????á?
????????滻??
????????????????У?????????????????????????????????н???????????????CPU??????????????????????CPU?????????????????ж??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????е???滻??????????Щ??滻??????????????????????y?δ???????????滻????????????????????滻?????????????????Ч??????????????????????滻????
???????????(Optimal Page Replacement Algorithm)
??????????????δ???ò???????滻??????????????????????????????????????????????????????????????
???????????????(Not Recently Used Replacement Algorithm)
??????????????????????λ??R??????????????M????????????????R????????????????·???????????Щδ???????R=0????????????????R=1??δ??????M=0?????????R=1??M=1?????
??????????????????(First-In??First-Out Page Replacement Algorithm)
??????????????????????????о??????????????????????????????????á?
?????????FIFO??(Second Chance Page Replacement Algorithm)
??????????????FIFO????????????????????????????????????????λR?????????ù???R??1??????????????????R?1????????????R??0.????ЩR=0??????????????????????????????????????????????????
????????滻??(Clock Page Replacement Algorithm)
????????????FIFO??????????????????????????????????????Ч?????????????????FIFO??????????????????λ?????γ??????·???????ж???????????λ??????R=0???????????????R=1???????0??????????????????6?????

??
?????6.????????

??????δ?????(LRU Page Replacement Algorithm)
????LRU?????·?????????δ??????????????????????????????????????
??????????????漸??????????:

???????漸?????????????Щ???????????????????????????????????
????1.??????????????????????????????????
????2.??????????б?????????Χ???????????????
???????
????????????????????????????????Щ??????????????????????а?????????????л?????????????????????????????ж???????????????????????????????????