????????????С???????????????????????????????????????????????????????????????????????????????????????????????????

????C???????????????????????Σ?????Σ?????Σ?????Ρ?Intel x86??????????λ??????????????μ????CS??????????????λ???????????μ????SS???????????λ?????????μ????DS?????????????????λ????????????????????????????????У???????????????????????????????漲????????????????????????????????????????????????

???????????г???????????С?????????????????????????????????????????????????????????????????????????????е????????????????????????????????????????????????????????????е???????????????????????????????????÷????????????????????????????????????????

???????????????洢??????????????????????????????????洢?????????????????????в?????????????????????????????洢?????????????????????????п??У??????????????????????????????????

????????????????????С?????????????????????????????0??????α??? ??????????????????С???????????????????????????????С??????С????

?????????????洢?????????????????????????????λ???????????????????????????????????????????????????η????????????????????????????????????????????磬??????????????С?????????????е???????????????????????????????????????????

?????????????????????????????????????????????????????????е?????????????е????????????????????????????????????????????????????????????????????????????????????????????е????????滻????????????????????????У?????????????????????????????????????????????????????н????????????? ???????????????

?????????????????????????????????????????????????????????????????????????涯???????λ????cpu???????????????????趨???????????????????????λ?????????????????????????????????????????????????????????????????????

??????????=????*?鳤+???λ???

???????????????????浥????????????????????????????У?

??????????й????????????????????????д????

????????????????????ж?д?????????????????????棺??η?????棬???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????棬????????????洢???????????????????????????????????????????????п??????в??????????????????????е????????????????????????С??????????????????????????????????????????

???????????????????????????????????????????治?????????????????????????????????????????????????????

????????洢???????????????????????????????????????????????????????????????湲???????????????????????????????????????????????????????????ò???????????????????е??й??????????????????????????????????????????????????????????????????????Щ?????????У??????????????????й????????棬?????????????????????????????????????????????????????????????????????????????????????????????λ???????????????????????????????????????????????????

????????洢?????????????????????????????????????????????????????????????С?????????????????????????????????????Щ??????????????????????????????????????????????????????????????????????????????ò???????????棬??????????????У?????????????????????????????????洢?????????????·??

??????????????????????κ?????β??????????????檔???????????????????????????棬??????????????????????????????????????????????????п?????????????????????????????????????????滻??????в?δ洢???????????У??????????????????滻???????????????????????????????洢??????????????????洢???????????????洢??????????????????????????????????????????????????????????洢???????????????????е???????????洢???????ú????????洢??????????---??????????????????????????????????---????????

????????洢????????????????????????????????????洢??????????????????????????????????????????????????????????????????????????С?????????????????????????????????????????????????????????????????????

????????洢?????????к?????????????????????λ???????????????????????????????????????????????湤??????????洢?????????????λ????????????????????????????е????????????????????????С?

????????????洢??????????????MMU????????????????????????????????洢??????????

?????????????????????л???????????????е??????????????????????????????????????MMU??????????????????????????в??????????????????????????λ????????е?????????????????????????棺?????????????????????????????????????????????????????????η?????????????е???????????ж???????????????????????????

??????????????洢????????????????????????????洢???У????????????????????????????????????????????棬????????????棬???????????????????????????????????????????????????????????????????????????????????????????????ж??????????????????????????????

??????????????洢????????????洢????????????????????????ò??????????????Щ??治??????????????????????????????У??????????????????????????????????????λ???????Ч??λ?????????????????????檔????????????????????????????1??????????????????У??????????????????????????0??????????????????????ж???????????????????????????????棬???????????????

??????????????????????????????棬??????????

????1????????????????????????????????????ж???????ж????????????????????????????檔

????2??????????????????沢?????ж????????棬????????????????????????????????????????Щ??檔

??????????????????????????????????????????????д??????洢??????????????

????1?????????????????????н????滻??????????????д??????

????2?????????????????и????????棬??????滻?????????д??????

????????????????У??????????????汻????????????????У??????????ж????????????????????????????????????????

????????滻??????????

????1??????滻??????滻????????????????

????2??????滻??????滻???????÷?Χ??????????

????????滻???????????????

????1????????滻????optimal replacement ??OPT??????????????????????????????????????????????????????????????????????????????????????????????????????

????2????????????滻????FIFO??

?????????????????????????????????????????裬???????????????????棬???????????????????????檔

????3?????????????滻????Least Recently Used ??LRU??

??????????????????????????δ?????????????

????4??????λ???????滻??Second Chance Replacement ??SCR??

???????????FIFO????????е?????λ???????????????????????FIFO???????е?????????????????????棬?????????λ??0??????????治???????????????????á????????λ?1?????????????????????磬???????????????????????λ??0???????β???????????μ????????????λ???

????5?????????滻????Clock policy replacement??