¼ÆËã»ú×é³ÉÔ­ÀíµÚ¶þ°æÌÆË··É¿ÎºóÏ°Ìâ´ð°¸.doc ÏÂÔر¾ÎÄ

²¹³ä£º

Cache½á¹¹¸Ä½øµÄµÚÈý¸ö´ëÊ©ÊÇ·Ö¼¶ÊµÏÖ£¬Èç¶þ¼¶»º´æ½á¹¹£¬¼´ÔÚƬÄÚCache£¨L1£©ºÍÖ÷´æÖ®¼äÔÙÉèÒ»¸öƬÍâCache£¨L2£©£¬Æ¬Í⻺´æ¼È¿ÉÒÔÃÖ²¹Æ¬ÄÚ»º´æÈÝÁ¿²»¹»´óµÄȱµã£¬ÓÖ¿ÉÔÚÖ÷´æÓëƬÄÚ»º´æ¼äÆðµ½Æ½»¬ËٶȲîµÄ×÷Ó㬼ÓËÙƬÄÚ»º´æµÄµ÷Èëµ÷³öËٶȡ£

28. ÉèÖ÷´æÈÝÁ¿Îª256K×Ö£¬CacheÈÝÁ¿Îª2K×Ö£¬¿é³¤Îª4¡£

£¨1£©Éè¼ÆCacheµØÖ·¸ñʽ£¬CacheÖпÉ×°Èë¶àÉÙ¿éÊý¾Ý£¿ £¨2£©ÔÚÖ±½ÓÓ³É䷽ʽÏ£¬Éè¼ÆÖ÷´æµØÖ·¸ñʽ¡£ £¨3£©ÔÚËÄ·×éÏàÁªÓ³É䷽ʽÏ£¬Éè¼ÆÖ÷´æµØÖ·¸ñʽ¡£ £¨4£©ÔÚÈ«ÏàÁªÓ³É䷽ʽÏ£¬Éè¼ÆÖ÷´æµØÖ·¸ñʽ¡£

£¨5£©Èô´æ´¢×Ö³¤Îª32룬´æ´¢Æ÷°´×Ö½ÚÑ°Ö·£¬Ð´³öÉÏÊöÈýÖÖÓ³É䷽ʽÏÂÖ÷´æµÄµØÖ·¸ñʽ¡£

½â£º£¨1£©CacheÈÝÁ¿Îª2K×Ö£¬¿é³¤Îª4£¬Cache¹²ÓÐ2K/4=211/22=29=512¿é£¬

Cache×ÖµØÖ·9룬×Ö¿éÄÚµØַΪ2λ

Òò´Ë£¬CacheµØÖ·¸ñʽÉè¼ÆÈçÏ£º

Cache×Ö¿éµØÖ·£¨9룩 ×Ö¿éÄÚµØÖ·£¨2룩 £¨2£©Ö÷´æÈÝÁ¿Îª256K×Ö=218×Ö£¬Ö÷´æµØÖ·¹²18룬¹²·Ö256K/4=216¿é£¬

Ö÷´æ×Ö¿é±ê¼ÇΪ18-9-2=7λ¡£

Ö±½ÓÓ³É䷽ʽÏÂÖ÷´æµØÖ·¸ñʽÈçÏ£º

Ö÷´æ×Ö¿é±ê¼Ç£¨7룩 Cache×Ö¿éµØÖ·£¨9룩 ×Ö¿éÄÚµØÖ·£¨2룩 £¨3£©¸ù¾ÝËÄ·×éÏàÁªµÄÌõ¼þ£¬Ò»×éÄÚ¹²ÓÐ4¿é£¬µÃCache¹²·ÖΪ512/4=128=27×飬

Ö÷´æ×Ö¿é±ê¼ÇΪ18-7-2=9룬Ö÷´æµØÖ·¸ñʽÉè¼ÆÈçÏ£º Ö÷´æ×Ö¿é±ê¼Ç£¨9룩 ×éµØÖ·£¨7룩 ×Ö¿éÄÚµØÖ·£¨2룩 £¨4£©ÔÚÈ«ÏàÁªÓ³É䷽ʽÏ£¬Ö÷´æ×Ö¿é±ê¼ÇΪ18-2=16룬ÆäµØÖ·¸ñʽÈçÏ£º

Ö÷´æ×Ö¿é±ê¼Ç£¨16룩 ×Ö¿éÄÚµØÖ·£¨2룩 £¨5£©Èô´æ´¢×Ö³¤Îª32룬´æ´¢Æ÷°´×Ö½ÚÑ°Ö·£¬ÔòÖ÷´æÈÝÁ¿Îª256K*32/4=221B£¬

CacheÈÝÁ¿Îª2K*32/4=214B£¬¿é³¤Îª4*32/4=32B=25B£¬×Ö¿éÄÚµØ

ַΪ5룬

ÔÚÖ±½ÓÓ³É䷽ʽÏ£¬Ö÷´æ×Ö¿é±ê¼ÇΪ21-9-5=7룬Ö÷´æµØÖ·¸ñʽΪ£º

×Ö¿éÄÚµØÖ·£¨5룩 Ö÷´æ×Ö¿é±ê¼Ç£¨7룩 Cache×Ö¿éµØÖ·£¨9룩 ÔÚËÄ·×éÏàÁªÓ³É䷽ʽÏ£¬Ö÷´æ×Ö¿é±ê¼ÇΪ21-7-5=9룬Ö÷´æµØÖ·¸ñ

ʽΪ£º

Ö÷´æ×Ö¿é±ê¼Ç£¨9룩 ×éµØÖ·£¨7룩 ×Ö¿éÄÚµØÖ·£¨5룩 ÔÚÈ«ÏàÁªÓ³É䷽ʽÏ£¬Ö÷´æ×Ö¿é±ê¼ÇΪ21-5=16룬Ö÷´æµØÖ·¸ñʽΪ£º

Ö÷´æ×Ö¿é±ê¼Ç£¨16룩 ×Ö¿éÄÚµØÖ·£¨5룩

29. ¼ÙÉèCPUÖ´ÐÐij¶Î³ÌÐòʱ¹²·ÃÎÊCacheÃüÖÐ4800´Î£¬·ÃÎÊÖ÷´æ200´Î£¬ÒÑÖªCacheµÄ´æÈ¡ÖÜÆÚΪ30ns£¬Ö÷´æµÄ´æÈ¡ÖÜÆÚΪ150ns£¬ÇóCacheµÄÃüÖÐÂÊÒÔ¼°Cache-Ö÷´æϵͳµÄƽ¾ù·ÃÎÊʱ¼äºÍЧÂÊ£¬ÊÔÎʸÃϵͳµÄÐÔÄÜÌá¸ßÁ˶àÉÙ±¶£¿

½â£ºCache±»·ÃÎÊÃüÖÐÂÊΪ£º4800/(4800+200)=24/25=96%

Ôò

Cache-Ö÷

´æ

ϵ

ͳ

µÄ

ƽ

¾ù

·Ã

ÎÊ

ʱ

¼ä

Ϊ

£º

ta=0.96*30ns+(1-0.96)*150ns=34.8ns

Cache-Ö÷´æϵͳµÄ·ÃÎÊЧÂÊΪ£ºe=tc/ta*100%=30/34.8*100%=86.2% ÐÔÄÜΪԭÀ´µÄ150ns/34.8ns=4.31±¶£¬¼´Ìá¸ßÁË3.31±¶¡£

30. Ò»¸ö×éÏàÁ¬Ó³ÉäµÄCACHEÓÉ64¿é×é³É£¬Ã¿×éÄÚ°üº¬4¿é¡£Ö÷´æ°üº¬4096¿é£¬Ã¿¿éÓÉ128×Ö×é³É£¬·Ã´æµØַΪ×ÖµØÖ·¡£ÊÔÎÊÖ÷´æºÍ¸ßËÙ´æ´¢Æ÷µÄµØÖ·¸÷Ϊ¼¸Î»£¿»­³öÖ÷´æµØÖ·¸ñʽ¡£

½â£ºcache×éÊý£º64/4=16 £¬CacheÈÝÁ¿Îª£º64*128=213×Ö£¬cacheµØÖ·13λ

Ö÷´æ¹²·Ö4096/16=256Çø£¬Ã¿Çø16¿é

Ö÷´æÈÝÁ¿Îª£º4096*128=219×Ö£¬Ö÷´æµØÖ·19룬µØÖ·¸ñʽÈçÏ£º

Ö÷´æ×Ö¿é±ê¼Ç£¨8룩 ×éµØÖ·£¨4룩 ×Ö¿éÄÚµØÖ·£¨7룩

31. ÉèÖ÷´æÈÝÁ¿Îª1MB£¬²ÉÓÃÖ±½ÓÓ³É䷽ʽµÄCacheÈÝÁ¿Îª16KB£¬¿é³¤Îª4£¬Ã¿×Ö32λ¡£ÊÔÎÊÖ÷´æµØַΪABCDEHµÄ´æ´¢µ¥ÔªÔÚCacheÖеÄʲôλÖã¿ ½â£ºÖ÷´æºÍCache°´×Ö½Ú±àÖ·£¬

CacheÈÝÁ¿16KB=214B£¬µØÖ·¹²¸ñʽΪ14룬·ÖΪ16KB/(4*32/8B)=210¿é£¬Ã¿¿é4*32/8=16B=24B£¬CacheµØÖ·¸ñʽΪ£º

Cache×Ö¿éµØÖ·£¨10룩 ×Ö¿éÄÚµØÖ·£¨4룩 Ö÷´æÈÝÁ¿1MB=220B£¬µØÖ·¹²¸ñʽΪ20룬·ÖΪ1MB/(4*32/8B)=216¿é£¬Ã¿¿é24B£¬²ÉÓÃÖ±½ÓÓ³É䷽ʽ£¬Ö÷´æ×Ö¿é±ê¼ÇΪ20-14=6룬Ö÷´æµØÖ·¸ñʽΪ£º

×Ö¿éÄÚµØÖ·£¨4룩 Ö÷´æ×Ö¿é±ê¼Ç£¨6룩 Cache×Ö¿éµØÖ·£¨10룩 Ö÷´æµØַΪABCDEH=1010 1011 1100 1101 1110B£¬Ö÷´æ×Ö¿é±ê¼ÇΪ101010£¬Cache×Ö¿éµØַΪ11 1100 1101£¬×Ö¿éÄÚµØַΪ1110£¬¹Ê¸ÃÖ÷´æµ¥ÔªÓ¦Ó³Éäµ½CacheµÄ101010¿éµÄµÚ1110×Ö½Ú£¬¼´µÚ42¿éµÚ14×Ö½ÚλÖ᣻òÕßÔÚCacheµÄµÚ11 1100 1101 1110=3CDEH×Ö½ÚλÖá£

32. Éèij»úÖ÷´æÈÝÁ¿Îª4MB£¬CacheÈÝÁ¿Îª16KB£¬Ã¿×Ö¿éÓÐ8¸ö×Ö£¬Ã¿×Ö32룬Éè¼ÆÒ»¸öËÄ·×éÏàÁªÓ³É䣨¼´Cacheÿ×éÄÚ¹²ÓÐ4¸ö×ֿ飩µÄCache×éÖ¯¡£

£¨1£©»­³öÖ÷´æµØÖ·×Ö¶ÎÖи÷¶ÎµÄλÊý¡£

£¨2£©ÉèCacheµÄ³õ̬Ϊ¿Õ£¬CPUÒÀ´Î´ÓÖ÷´æµÚ0£¬1£¬2£¬¡­£¬89ºÅµ¥Ôª¶Á³ö90¸ö×Ö£¨Ö÷´æÒ»´Î¶Á³öÒ»¸ö×Ö£©£¬²¢Öظ´°´´Ë´ÎÐò¶Á8´Î£¬ÎÊÃüÖÐÂÊÊǶàÉÙ£¿