£¨2£©
8£® ´æ´¢Æ÷ÈÝÁ¿Îª64M£¬×Ö³¤64λ£¬Ä£¿éÊým = 8£¬·Ö±ðÓÃ˳Ðò·½Ê½ºÍ½»²æ·½Ê½½øÐÐ×éÖ¯¡£´æ´¢ÖÜÆÚT = 100ns,Êý¾Ý×ÜÏß¿í¶ÈΪ64룬×ÜÏßÖÜÆÚ¦Ó = 50ns .ÎÊ˳Ðò´æ´¢Æ÷ºÍ½»²æ´æ´¢Æ÷µÄ´ø¿í¸÷ÊǶàÉÙ£¿
½â£ºÐÅÏ¢×ÜÁ¿£º q = 64λ ¡Á8 =512λ
˳Ðò´æ´¢Æ÷ºÍ½»²æ´æ´¢Æ÷¶Á³ö8¸ö×ÖµÄʱ¼ä·Ö±ðÊÇ£º t2 = m T = 8¡Á100ns =8¡Á10 (s)
t1 = T + (m - 1) = 100 + 7¡Á50 = 4.5 ¡Á10 (s) ˳Ðò´æ´¢Æ÷´ø¿íÊÇ£º
W2 = q / t2 = 512¡Â£¨8¡Á10 £©= 64 ¡Á10£¨Î»/ S£© ½»²æ´æ´¢Æ÷´ø¿íÊÇ£º
W1 = q / t1 = 512¡Â£¨4.5 ¡Á10£©= 113.8 ¡Á10 £¨Î»/ S£© 9£® CPUÖ´ÐÐÒ»¶Î³ÌÐòʱ, cacheÍê³É´æÈ¡µÄ´ÎÊýΪ2420´Î£¬Ö÷´æÍê³É´æÈ¡µÄ´ÎÊýΪ80´Î£¬ÒÑÖªcache´æ´¢ÖÜÆÚΪ40ns£¬Ö÷´æ´æ´¢ÖÜÆÚΪ240ns£¬Çócache/Ö÷´æÏµÍ³µÄЧÂÊºÍÆ½¾ù·ÃÎÊʱ¼ä¡£
½â£ºÏÈÇóÃüÖÐÂÊh
h=nc/(nc +nm )£½2420¡Â(2420£«80)£½0.968 Ôòƽ¾ù·ÃÎÊʱ¼äΪta
ta£½0.968¡Á40£«(1-0.968) ¡Á240£½46.4(ns)
r £½240¡Â40£½6 cache/Ö÷´æÏµÍ³µÄЧÂÊΪe
e£½1/[r£«(1£r)¡Á0.968]£½86.2£¥
10£®ÒÑÖªCache´æ´¢ÖÜÆÚ40ns£¬Ö÷´æ´æ´¢ÖÜÆÚ200ns£¬Cache/Ö÷´æÏµÍ³Æ½¾ù·ÃÎÊʱ¼äΪ50ns£¬ÇóCacheµÄÃüÖÐÂÊÊǶàÉÙ£¿
½â£º ¡ß ta = tc¡Á h +tr¡Á(1-h)
¡à h =(ta-tr)/(tc-tr)=(50-200)/(40-200)=15/16=0.94
11£®Ö÷´æÈÝÁ¿Îª4MB£¬Ðé´æÈÝÁ¿Îª1GB£¬ÔòÐé´æµØÖ·ºÍÎïÀíµØÖ·¸÷Ϊ¶àÉÙλ£¿ÈçÒ³Ãæ´óСΪ4KB£¬ÔòÒ³±í³¤¶ÈÊǶàÉÙ£¿
½â£ºÒÑÖªÖ÷´æÈÝÁ¿Îª4MB£¬Ðé´æÈÝÁ¿Îª1GB ¡ß ÓÖ ¡ß
£½4M ¡àÎïÀíµØÖ·Îª22λ £½1G ¡àÐéÄâµØÖ·Îª30λ
Ò³±í³¤¶ÈΪ 1GB¡Â4KB£½230¡Â212=218=256K
14£®¼ÙÉèÖ÷´æÖ»ÓÐa,b,cÈý¸öÒ³¿ò£¬×é³Éa½øc³öµÄFIFO¶ÓÁУ¬½ø³Ì·ÃÎÊÒ³ÃæµÄÐòÁÐÊÇ0,1,2.4,2,3,0,2,1.3,2ºÅ¡£ÓÃÁÐ±í·¨Çó²ÉÓÃLRUÌæ»»²ßÂÔʱµÄÃüÖÐÂÊ¡£ ½â£º
¡àÃüÖÐÂÊΪ
15£®´ÓÏÂÁÐÓйش洢Æ÷µÄÃèÊöÖУ¬Ñ¡Ôñ³öÕýÈ·µÄ´ð°¸£º A£® ¶àÌå½»²æ´æ´¢Ö÷Òª½â¾öÀ©³äÈÝÁ¿ÎÊÌ⣻ B£® ·ÃÎÊ´æ´¢Æ÷µÄÇëÇóÊÇÓÉCPU·¢³öµÄ£»
C£® CacheÓëÖ÷´æÍ³Ò»±àÖ·£¬¼´Ö÷´æ¿Õ¼äµÄijһ²¿·ÖÊôÓÚCache; D£® CacheµÄ¹¦ÄÜÈ«ÓÉÓ²¼þʵÏÖ¡£ ½â£º D
16£®´ÓÏÂÁÐÓйش洢Æ÷µÄÃèÊöÖУ¬Ñ¡Ôñ³öÕýÈ·µÄ´ð°¸£º
A£®ÔÚÐéÄâ´æ´¢Æ÷ÖУ¬Íâ´æºÍÖ÷´æÒ»ÏàͬµÄ·½Ê½¹¤×÷£¬Òò´ËÔÊÐí³ÌÐòÔ±ÓñÈÖ÷´æ¿Õ¼ä´óµÃ ¶àµÄÍâ´æ¿Õ¼ä±à³Ì£»
B£®ÔÚÐéÄâ´æ´¢Æ÷ÖУ¬Âß¼µØÖ·×ª»»³ÉÎïÀíµØÖ·ÊÇÓÉÓ²¼þʵÏֵ쬽öÔÚÒ³ÃæÊ§Ð§Ê±²ÅÓɲ٠×÷ϵͳ½«±»·ÃÎÊÒ³Ãæ´ÓÍâ´æµ÷µ½Äڴ棬±ØÒªÊ±»¹ÒªÏȰѱ»ÌÔ̵ÄÒ³ÃæÄÚÈÝдÈëÍâ´æ£» C£®´æ´¢±£»¤µÄÄ¿µÄÊÇ£ºÔÚ¶àÓû§»·¾³ÖУ¬¼ÈÒª·ÀÖ¹Ò»¸öÓû§³ÌÐò³ö´í¶øÆÆ»µÏµÍ³Èí¼þ»ò ÆäËûÓû§³ÌÐò£¬ÓÖÒª·ÀÖ¹Ò»¸öÓû§·ÃÎʲ»ÊÇ·ÖÅ䏸ËûµÄÖ÷´æÇø£¬ÒÔ´ïµ½Êý¾Ý°²È«ºÍ±£ ÃܵÄÒªÇó¡£ ½â£ºC