???????
??????????????????????????????????锟�????????????????????械???????????????????????????N??GB?????????????????????????????????????????????????????????????????????????????????????效??????????????????????????????????????????????????????????些??婊�??????????
?????????????????
????????????????????????????????????????????????????小??位?????????????????妾�????????????校???????????????????????????????些???????????????????械??????????????????????????
?????????????????????????=????+????+PCB(????????)?????????????械????????????????????????纾�????????????????????????????????????????????????????????????????????????????????????????械????????????????????????????????榘�?????械????????????????????????????????????????????????????????????????校?????CPU????????????????????????????????????????????????????????????????????????????卸??????????????????????????????????????????????????????????????????????????????????????????(??????)???????????????????????
????????????????????????????????妾�
?????????????????
????????些????????校???????????????????睢�?????????????????????????妾�???绲�???????????:
??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.??????????斜?????????围???????????????
???????
????????????????????????????????些??????????????????????邪?????????????谢?????????????????????????????卸???????????????????????????????????