close

Вход

Забыли?

вход по аккаунту

?

Костиков

код для вставкиСкачать
?? ?? ?? ??
????
??????? ??
???????? ??????
?? ?????????? "??????????? ??? ? ??????".
????????? : ???.
?????? : ?? - 511
??????? : ???????? ??????
????????????? : ??????????? ?.?.
???? ????? : _______________
???? ?????? : ________________
???????????
1998 ?.
??????? ? ???????? ??????.
1. ??????????? ??????????? ????? ???.
2. ??????????? ?????????????? ????? ????????? ????, ??????????????? ?? ?????????? ????????????.
3. ???????? ????????? ?????? ????????? ????.
?????? ??????????????? ??? : * ???????????? ?????????? (??);
* ???????????????? ?????????? ?????????? (???);
* ??????????? ???????????? ?????????? (???) - ?????????? ???????????;
* ???? ????????????? (??);
* ?????????? ?????/?????? (???) - ???????, ?????????? - ?????? ?????? ? ??????;
* ??????? ?????????? - ???????????????? ?????;
* ??????.
* ???????? ???????????;
?????????????? ???????? :
* ?????? ????????????;
* ????? ??????? - ??????????;
* ??????????? ??????? - ?? ????? 16;
* ????? ??? - ?? ????? 128 ??;
* ????????? ??? - ??????????;
?????????? ??????????? ????? ???.
????? ??????????? ????? ??? ???????????? ?? ???. . ?????? ??????????????? ??? ????????? ????????. ????? ???????????? ????????? ???????????? - ????????? ????.
????? ????? ??????????? ??????????? ????? ????????? ????????????.
??????????? ????? ????????????? ?????
??????????? ?????
?????????????????? ?????????? ??????????
??????.
?????? - ?????????? ??????? ???????. ???????????? ????? ????????? ????, ??????? ????? ?????????? ??????????, ?????????????, ???????????? ? ???????? ??????????, ? ???????????? ????? ????????? ?????? ? ?????????, ??? ? ???????? ??????????? ??? ??????? ?????????? ??????? ????? ???????? ????????? ? ?.?.
???????? ???? ????? 2?/???.
??????????? ????? ????? RAM.
?????????? ??????????? ?????? ??????????? ?????????? ??????????? ??????.
?????????? ?????? cache.
???-?????? ?????? ??????????? ??? ????????????? ??????, ? ??????? ??? ?????? ??????? ?????? ???????? ?????????????? ????????, ?????????? ????? ??? ?????????. ????? ? ????????????? ?????? ???????? ?????, ? ??? ???????????? ???????????? ??? ????. ???? ???? ?? ????? ????? ????????? ??????, ???????????? ????????? ? ??? ??????? ??????, ??????? ????????????? ? ?????. ????? ???????? ?????????? ?????????? ? ???-?????? (cache hit). ???? ?? ????????? ?? ??????????????, ???-?????? ????????????? ? ??????? (cache miss). ? ?????? ??????? ????????? ????????? ???? ???? ??? ????????? ? ???????? ??????.
??? ????????? ????????????? ?????????? ???-?????? ??? ?????????????? ??????? ?? 16 ????, ?????????? ???????? ???-?????? (cache line). ?????? ?? ??????? ???-?????? ?? ???????????? ??????, ??????? ????? ?????????? ???-??????.
???-?????? ?????????? ?? ???????????? ???????? ??????????? ?????, ??????? ??????????? ???? ?????? ???????? ????? ??????? ?????????? ??????? ??????? ????. ????? ???????? ?????? ?? ? ?????????????? ????????????? ???-??????, ???? ?? ?? ??? ????, ??? ????????? ????? ?????????? ? ???????????? ??????? ??????. ? ??????? ????????? ?????????? ??????? ????????? ?????? ?????????? ? ?????????? ????? ???????? ? ??????, ????????, ???????? ???? ??? ?????, ?? ?? ?????? ???????? ??????? ? ???? ????????.
??? ????????? ?????????? ?????????? ?????? ???-?????? ????? ?????????? ?????? ?? ??????????? 16-??????? ????? ???????? ??????. (??????????? 16-??????? ???? ?????????? ?? ??????, ? ??????? ?????? ??????? ???? ????? 0). ????? ?????????? ????? ?????? ???-??????, ????????? ????????? ? ??? ???? ?? ???????? ??????. ????? ???????? ?????????? ??????????? ?????? ???-?????? (cache line full). ?????????????? ?????? ???-?????? ?????????? ???????????? (valid), ? ???????????????? ?????? - ?????????????? (invalid).
???? ??? ???????? ??????? ?????????? ??????????? - ?? ???????? ??????? (write-through) ? ? ???????? ??????? (write-back). ??? ?????????? ??? ??????? ??????????? ???????? ??????????. ? ???????? ?????? ??????????? ?? ???????? ??????? ????????? ???-?????? ? ???????? ??????, ? ??????????? ? ???????? ??????? ????????? ?????? ???-??????. ??????????? ? ???????? ??????? ???????????? ???????? ??????, ????? ??????????? ???????? ?????????? ??????. ????? ???????? ????????????, ????? ?????????? ?????????? ?????? ???-??????, ???????? ??? ??????? ????? ????? ? ??? ??????????? ???-??????. ???????? ???????? ?????? ????? ???????????? ?????????? ??????????? ??????????????? ???-??????.
?????????? ???-?????? ?????????? ??????????? ?? ??????? ???????? ??????. ?? ????? ???????????? ? ??????? ???-???????, ? ??????? ??????????? ????? ?????? ?????? ??? ?? ??????????.
???????? cache ??????????? ???????? ????? ? ??????????, ??????? ?? ???????? ?????? ? ????????? ???????? ?????? ??????? ?? ???; ??????? 12 ??? (?????????? ???????? ? ????????) ? ???????? ? ?????????? ??????? ???? ? ?? ??.
????????? ???-??????
???-?????? ???????????? ????? ??????????????????? ????????????? ?? ????????? ??????. ??? ??????, ??? ???? ?????? ?? ?????????? ?????? ???????? ?????? ????? ????????? ? ????? ?? ??????? ????? ???-??????. ?????????? ?? ??????? ???????????? ???????? ??????????? ????? ????????? ???-?????? ? ?????? ???????????? ??? ?????????? ? ??????? ????????????? ????????? ????????? ????????????? ???-??????. ????????????? ? ?????????? ???-?????? ???????????? ??????? ????? ?????? ? ??????? ??????? ?????????.
???-?????? ??????? ?? ???? ?????? (??.???.): ????? ??????, ????? ????? ? ????? ????????????? ? LRU.
? ????? ?????? ??????? ?????? ???????? ?? ?????? ???????? ? ??????. ??????? ?????? ???????? 20 ??????? ??? ??????????? ??????. ?? ????? ??????? ??????? ??????? ????????, ? ??????? ??????? 12 ??? ???????? ????.
???? ?????????????, ????????? ? ?????. ??? ???????? ??????? 17 ??? ????????? ??????. ? ???????? ?????????????? ?????? ????????? ?????????? ???? 12, 13 ? 14 ??? ?????? ?????? ?? ?????? ????????, ? ????? ????????? ???????????? ??????? ????? ????? ????????? ??????? 17 ????? ????????? ??????. ???? ????? ????? ?????????? ????????? ?????????????? ????????? ? ?????? ??? ????????????? ???????? 1, ?? ?????????? ?????????????? ????????? ?????? ????? ?????? ??? ??????? 20 ??? ?? 20 ??? ???????? ??????, ??? ?????????? ?????????.
??? ??????? ????????? ????????????? ??? ???? LRU; ??? ?????? ?? ?????????????? ?????? ? ????????? ? ???????????, ????? ????????? ????? ???????, ? ?? ???? ?? ????????? ? ????????? ?? ???????? ?????????????. ??????????? ???????? ?????? ??????-LRU.
//--------------------------------------------------------
???????? ???????? ????????? cache.
??? ???????? ????????????? ??? ????????, ?????????? ?? ??????? . ??????? TR6 ?????? ????????? ???????, ? ??????? TR7 - ????????? ??????. ????????? ? ???? ????????? ?????????????? ? ??????? ?????? MOV, ??????? ?????????? ? R- ? P-???????. ???????? ???????? ????????? ? ????????????????? ???????? ??????????; ? P-?????? ???????????? ? ??? ??????? MOV ????? ????????? ?????? ?? ?????? ?????????? 0, ?.?. ???????? ?????????????????. ??????? ??????? ?? ????????? ???????? ??? ???????? ? ??? ?? ?????? ?????? ???????? ?????? ?????? ????? ??????.
??????? ??????? TR6 ???????? ??????? ? ??? ??????:
C - ??? ???????. ??????? ??? ??????? ??? ???????? ????????? cache: ?????? ? ??????? ? ????? ? ??????. ????? ???????? ? ??????? cache ?????????? ???????? ? ??????? TR6 ??????? ????? ?? ?????????? ? 0 ????? ?. ????? ??????????? ????? (??????????), ? ??????? TR6 ?????????? ??????? ????? ? ????????????? ? 1 ????? ?. ???????? ? cache ???????????? ??????? ? ??????? TR6.
???????? ????? - ??? ?????? ??? ????? ????????? ?????? ?????????? ??????? cache; ????????? ?????????? ???????? ???????????? ????????? ? ???????? TR7 ? ?????????, ?????? ??? ?????????? ? ??????? TR6. ??? ?????? ???????????? ????? ? ???? ?????????; ???? ???????????? (?????????) ?????????? ? ????? ? ?????? ????? ????????, ????????? ???? ????????? TR6 ? TR7 ??????????? ?? ?????????? ????????.
V (?????????????) - ???? ??? ??????????, ??? ??????? cache ???????? ??????????? ??????. ???????? cache, ? ??????? ?? ????????? ???????? ?????? ???????, ????? ??? V=0. ??? ?????? ? ??????? CR3 ??? ???? V ????????????, ??? ???????????? ??????????? ??? ??????? cache. ????? ??????????? ?????? ??????? cache ?????????? ???????, ??? ??? ????? ? ?????????????? ?????? ????? ??????????? ?????????? ??????.
D, D# - ??? D ? ??? ??????????.
U, U# - ??? U/S ? ??? ??????????.
W, W# - ??? R/W ? ??? ??????????.
??? ???? ???????? ? ?????? ? ????????? ????? ??? ??????? ???????? ??? ?????? ? cache. ????? ???? ??? ??? ???????? ? ??????? ?????? #??????? ?? ???????????? ?? ??????00?? ???????????? ??????????01??????????, ???? ??? 0???????? ???10??????????, ???? ??? 1?????????? ???11??????????, ???? ??? 0 ??? 1?? ??????????
??????? ?????? TR7 ???????? ??????, ????????? ?? cache, ??? ?????????? ?????? ? cache.
?????????? ????? - ??? ???? ?????? cache. ??? ?????? ??? ???????? ?????????? ? ??????? cache, ?????????? ????????? ?????? ?? ???????? TR6. ??? ?????? (??????????) ???? ?????? (?????????? ?????) ?? cache ? ??? ????.
PCD - ????????????? ???? PCD ???????? ??????? ???????.
PWT - ????????????? ???? PWT ???????? ??????? ???????.
LRU - ??? ?????????? ???????? ????, ???????????? ? ????????? ??????-LRU ??????. ?????????? ???????? ???? ??? ?? ?????? ? cache. ????? ? ?????????? ? ?????? ? cache ????? ???????? ??? ????.
PL - ??? ?????? ? cache ????????????? ? 1 ??? PL ???????? ????????????? ???? REP ???????? TR7 ??? ?????? ????, ? ????? ?? ??????? ?????? (???????????) cache ???????????? ????????. ???? ??? PL=0, ??? ?????? ????? ??????????? ?????????? ?????????. ?????????? ???? ?????????? ?????????????? ?? ????????? ??????-LRU. ??? ?????? ? cache (??????????) ??? PL ??????????, ???????? ?? ??? ?????????? ????????? (PL=1) ??? ?????? (PL=0).
REP - ??? ?????? ? cache ??????????, ? ????? ?? ??????? ?????? (???????????) ???????????? ??????. ??? ?????????? ?? cache ? ????? PL=1 ???? REP ????????, ? ????? ?? ??????? ????????????? ?????? ?????? ???; ???? ??? PL=0, ?????????? ???? REP ?? ??????????.
???????? ????????.
??? ?????? ? ??????? cache ???????????? ????????? ????????:
???????? ? ??????? TR7 ??????? ?????, ??????? ???????? ????????? ?????????? ?????, ? ????? ???????? PCD, PWT, PL ? REP. ???? ??? PL=1, ???? REP ????????, ? ??????? ?????????? ???????. ???? PL=0, ??????????? ?????????? ?????????.
???????? ? ??????? TR6 ??????? ?????, ??????? ???????? ??????????????? ???????? ????? ? ???????? ??? V, D, U, ? W. ??? C ?????? ???? ??????? ? 0.
?? ??????????? ?????????? ? ????? ??????????? ????, ??? ??? ?????????? ???????? ???????????????.
??? ?????? (??????????) ???????? cache ??????????? ????? ????????:
???????? ? ??????? TR6 ??????? ?????, ?????????? ?????? ???????? ????? ? ????????. ??? ? ?????? ???? ?????????? ? 1.
??????? ?? ???????? TR7. ???? ??? PL=1, ?? ????????? ???? ???????? ???????? ?????????? ?? ???????? cache. ??? ??????? ????????? ???? PL ????????? ???? ???????? TR7, ????? ???? LRU, ?? ??????????.
??? ???????? ??? V ????????? ??? ?????????????? ??? ??????. ?????? ??? ??????? ?????? ??? V ?????? ???? ?????????? ? 1, ??????? ???????????????????? ???? ?? ????????????. ?????? ? ????? V=0 ??????????? ????????????????, ???? ??????? ???????????????????? ????.
?????? ???????????? ??????????.
1. ???????? ?????? ?? ??????????? ??? ? ??????.
2. ????????? ?.?. "?????????????? INTEL 486. ??????????? ? ????????????????." ? ???? ??????.
3. ????????? ?.?. "????????????????? ?????????. ?????????? ???????."
????? ?????????????? ??????????, ?????????? ?? ????? INTERNET.
??????.
? ???? ?????????? ?????? ?????? ???? ???? ??????????? ?????? ?????????????? ??? ? ????????? ?? ??????????? ? ????????? ????????????????, ??? ???????? ??????????? ? ???????????????? ???????? ?? ????????????? 2201.
??????????
1. ??????? ?? ???????? ??????.
2. ?????????? ??????????? ????? ???.
3. ?????????? ?????????????? ????? ?????? Cache.
4. ???????? ?????? ?????? Cache.
Документ
Категория
Без категории
Просмотров
9
Размер файла
880 Кб
Теги
костиков
1/--страниц
Пожаловаться на содержимое документа