¼ÆËã»úϵͳ½á¹¹¿ÎºóÏ°Ìâ´ð°¸(ÀÏʦ»®¹ýÖصãµÃ) ÏÂÔر¾ÎÄ

TP?nTpipeline?185(ns?1)

E?400?10850?8?1017?58.82%

¶Î 4_4 4_3 4_2 4_1 3_2 3_1 2 1 11121234 7658 109 99 6 5 34 7810 34 56 78 1010 23 45 67 89 24-1 850ns ʱ¼ä 3.14 Á÷Ë®ÏßÓÉ53¡¢4¡¢5¶Î£¬µÚ3¶ÎµÄ¸÷¶ÎµÄʱ

Ë®ÏßµÄÊä³ö¿ÉÒÔÖ±½Ó·µ»ØÊäÈë¶Ë»ò

1 2 3-1 3-2 4-2 4-3 4-4 ÓÐÒ»Ìõ¾²Ì¬¶à¹¦ÄܶÎ×é³É£¬¼Ó·¨ÓÃ1¡¢³Ë·¨ÓÃ1¡¢2¡¢5¶Î£¬Ê±¼äΪ2¡÷t£¬ÆäÓà¼ä¾ùΪ¡÷t£¬¶øÇÒÁ÷

4ÔÝ´æÓÚÏàÓ¦µÄÁ÷Ë®¼Ä´æÆ÷ÖС£ÏÖÒªÔÚ¸ÃÁ÷Ë®ÏßÉϼÆËã ? ( A i i ? B) £¬»­³öÆäʱ¿Õͼ£¬²¢¼Æ

i?1ËãÆäÍÌÍÂÂÊ¡¢¼ÓËٱȺÍЧÂÊ¡£

1 ¡÷t ¼Ó·¨ 2¡÷t ¡÷t ¡÷t 2 ¡÷t 3 ³Ë·¨ 4 5

½â£ºÊ×ÏÈ£¬Ó¦Ñ¡ÔñÊʺÏÓÚÁ÷Ë®Ïß¹¤×÷µÄËã·¨¡£¶ÔÓÚ±¾Ì⣬ӦÏȼÆËãA1£«B1¡¢A2£«B2¡¢A3£«B3ºÍA4£«B4£»ÔÙ¼ÆËã(A1£«B1) ¡Á(A2£«B2)ºÍ(A3£«B3) ¡Á(A4£«B4)£»È»ºóÇó×ܵĽá¹û¡£

Æä´Î£¬»­³öÍê³É¸Ã¼ÆËãµÄʱ¿Õͼ£¬ÈçͼËùʾ£¬Í¼ÖÐÒõÓ°²¿·Ö±íʾ¸Ã¶ÎÔÚ¹¤×÷¡£

A ¶Î 5 4 3 2 1 B C D A¡ÁB C¡ÁD A¡ÁB¡ÁC¡ÁD A=A1£«B1 B=A2£«B2 C=A3£«B3 D=A4£«B4 ÊäÈë0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 A B C D A¡ÁB C¡ÁD ʱ¼ä A1 A2 A3 A4 B1 B2 B3 B4

ÓÉͼ¿É¼û£¬ËüÔÚ18¸ö¡÷tʱ¼äÖУ¬¸ø³öÁË7¸ö½á¹û¡£ËùÒÔÍÌÍÂÂÊΪ£º

TP?718?t

Èç¹û²»ÓÃÁ÷Ë®Ïߣ¬ÓÉÓÚÒ»´ÎÇó»ýÐè3¡÷t£¬Ò»´ÎÇóºÍÐè5¡÷t£¬Ôò²úÉúÉÏÊö7¸ö½á¹û¹²Ð裨4¡Á5+3¡Á3£©¡÷t =29¡÷t¡£ËùÒÔ¼ÓËÙ±ÈΪ£º

2 9 ? t

S?18?t?1.61¸ÃÁ÷Ë®ÏßµÄЧÂÊ¿ÉÓÉÒõÓ°ÇøµÄÃæ»ýºÍ5¸ö¶Î×Üʱ¿ÕÇøµÄÃæ»ýµÄ±ÈÖµÇóµÃ£º 4 ? 5 ?3 ? 3

E?

5?18?0.3223.15 ¶¯Ì¬¶à¹¦ÄÜÁ÷Ë®ÏßÓÉ6¸ö¹¦ÄܶÎ×é³É£¬ÈçÏÂͼ£º

¼Ó·¨ S1 S2 S3 S4 S5 S6 ³Ë·¨

ÆäÖУ¬S1¡¢S4¡¢S5¡¢S6×é³É³Ë·¨Á÷Ë®Ïߣ¬S1¡¢S2¡¢S3¡¢S6×é³É¼Ó·¨Á÷Ë®Ïߣ¬¸÷¸ö¹¦ÄܶÎʱ¼ä¾ùΪ50ns£¬¼ÙÉè¸ÃÁ÷Ë®ÏßµÄÊä³ö½á¹û¿ÉÒÔÖ±½Ó·µ»ØÊäÈë¶Ë£¬¶øÇÒÉèÖÃÓÐ×ã¹»µÄ»º³å

5¼Ä´æÆ÷£¬ÈôÒÔ×î¿ìµÄ·½Ê½ÓøÃÁ÷Ë®¼ÆË㣺?xiyizi

i?1£¨1£©»­³öʱ¿Õͼ£»

£¨2£©¼ÆËãʵ¼ÊµÄÍÌÍÂÂÊ¡¢¼ÓËٱȺÍЧÂÊ¡£ ½â£º»úÆ÷Ò»¹²Òª×ö10´Î³Ë·¨£¬4´Î¼Ó·¨¡£

µÚ5Õ ´æ´¢²ã´Î

5.2 ¼òÊö¡°Cache¡ªÖ÷´æ¡±²ã´ÎÓë¡°Ö÷´æ¡ª¸¨´æ¡±²ã´ÎµÄÇø±ð¡£ ´ð£º ´æ´¢²ã´Î ±È½ÏÏîÄ¿ Ä¿µÄ ´æ´¢¹ÜÀíµÄʵÏÖ ·ÃÎÊËٶȵıÈÖµ £¨µÚÒ»¼¶±ÈµÚ¶þ¼¶£© µäÐ͵Ŀ飨ҳ£©´óС CPU¶ÔµÚ¶þ¼¶µÄ·ÃÎÊ·½Ê½ ²»ÃüÖÐʱCPUÊÇ·ñÇл» ¡°Cache¡ªÖ÷´æ¡±²ã´Î ΪÁËÃÖ²¹Ö÷´æËٶȵIJ»×ã È«²¿ÓÉרÓÃÓ²¼þʵÏÖ ¼¸±ÈÒ» ¼¸Ê®¸ö×Ö½Ú ¿ÉÖ±½Ó·ÃÎÊ ²»Çл» ¡°Ö÷´æ¡ª¸¨´æ¡±²ã´Î ΪÁËÃÖ²¹Ö÷´æÈÝÁ¿µÄ²»×ã Ö÷ÒªÓÉÈí¼þʵÏÖ ¼¸Íò±ÈÒ» ¼¸°Ùµ½¼¸Ç§¸ö×Ö½Ú ¾ùͨ¹ýµÚÒ»¼¶ Çл»µ½ÆäËü½ø³Ì

5.3 µØÖ·Ó³Ïó·½·¨ÓÐÄļ¸ÖÖ£¿ËüÃǸ÷ÓÐʲôÓÅȱµã£¿

´ð£º(1) È«ÏàÁªÓ³Ïó¡£ÊµÏÖ²éÕҵĻúÖƸ´ÔÓ£¬´ú¼Û¸ß£¬ËÙ¶ÈÂý¡£Cache¿Õ¼äµÄÀûÓÃÂʽϸߣ¬¿é³åÍ»¸ÅÂʽϵͣ¬Òò¶øCacheµÄʧЧÂÊÒ²µÍ¡££¨2£©Ö±½ÓÓ³Ïó¡£ÊµÏÖ²éÕҵĻúÖƼòµ¥£¬Ëٶȿ졣Cache¿Õ¼äµÄÀûÓÃÂʽϵͣ¬¿é³åÍ»¸ÅÂʽϸߣ¬Òò¶øCacheµÄʧЧÂÊÒ²¸ß¡££¨3£©×éÏàÁªÓ³Ïó¡£×éÏàÁªÊÇÖ±½ÓÓ³ÏóºÍÈ«ÏàÁªµÄÒ»ÖÖÕÛÖÔ¡£

5.4 ½µµÍCacheʧЧÂÊÓÐÄļ¸ÖÖ·½·¨£¿¼òÊöÆä»ù±¾Ë¼Ïë¡£ ´ð£º³£ÓõĽµµÍCacheʧЧÂʵķ½·¨ÓÐÏÂÃ漸ÖÖ£º

£¨1£© Ôö¼ÓCache¿é´óС¡£Ôö¼Ó¿é´óСÀûÓÃÁ˳ÌÐòµÄ¿Õ¼ä¾Ö²¿ÐÔ¡£

£¨2£© Ôö¼ÓCacheµÄÈÝÁ¿¡£ £¨3£© Ìá¸ßÏàÁª¶È£¬½µµÍ³åͻʧЧ¡£ £¨4£© αÏàÁªCache£¬½µµÍ³åͻʧЧ¡£µ±¶ÔαÏàÁªCache½øÐзÃÎÊʱ£¬Ê×ÏÈÊÇ°´ÓëÖ±½ÓÓ³ÏóÏàͬµÄ·½Ê½½øÐзÃÎÊ¡£Èç¹ûÃüÖУ¬Ôò´ÓÏàÓ¦µÄ¿éÖÐÈ¡³öËù·ÃÎʵÄÊý¾Ý£¬Ë͸øCPU£¬·ÃÎʽáÊø¡£Èç¹û²»ÃüÖУ¬¾Í½«Ë÷Òý×ֶεÄ×î¸ßλȡ·´£¬È»ºó°´ÕÕÐÂË÷ÒýȥѰÕÒ¡°Î±ÏàÁª×顱ÖеĶÔÓ¦¿é¡£Èç¹ûÕâÒ»¿éµÄ±êʶƥÅ䣬Ôò³Æ·¢ÉúÁË¡°Î±ÃüÖС±¡£·ñÔò£¬¾Í·ÃÎÊÏÂÒ»¼¶´æ´¢Æ÷¡£

£¨5£© Ó²¼þԤȡ¼¼Êõ¡£ÔÚ´¦ÀíÆ÷Ìá³ö·ÃÎÊÇëÇóǰԤȡָÁîºÍÊý¾Ý¡£ £¨6£© ÓɱàÒëÆ÷¿ØÖƵÄԤȡ£¬Ó²¼þԤȡµÄÌæ´ú·½·¨£¬ÔÚ±àÒëʱ¼ÓÈëԤȡµÄÖ¸ÁÔÚÊý¾Ý±»Óõ½Ö®Ç°·¢³öԤȡÇëÇó¡£

£¨7£© ±àÒëÆ÷ÓÅ»¯£¬Í¨¹ý¶ÔÈí¼þµÄÓÅ»¯À´½µµÍʧЧÂÊ¡£

£¨8£© ¡°ÎþÉü¡±Cache¡£ÔÚCacheºÍÆäÏÂÒ»¼¶´æ´¢Æ÷µÄÊý¾Ýͨ·֮¼äÔöÉèÒ»¸öÈ«ÏàÁªµÄСCache£¬´æ·ÅÒò³åÍ»¶ø±»Ìæ»»³öÈ¥µÄÄÇЩ¿é¡£Ã¿µ±·¢Éú²»ÃüÖÐʱ£¬ÔÚ·ÃÎÊÏÂÒ»¼¶´æ´¢Æ÷֮ǰ£¬Ïȼì²é¡°ÎþÉü¡±CacheÖÐÊÇ·ñº¬ÓÐËùÐèµÄ¿é¡£Èç¹ûÓУ¬¾Í½«¸Ã¿éÓëCacheÖÐij¸ö¿é×ö½»»»£¬°ÑËùÐèµÄ¿é´Ó¡°ÎþÉü¡±Cache µ÷ÈëCache¡£

5.5 ¼òÊö¼õСCacheʧЧ¿ªÏúµÄ¼¸ÖÖ·½·¨¡£

´ð£ºÈöÁʧЧÓÅÏÈÓÚд¡¢Ð´»º³åºÏ²¢¡¢ÇëÇó×Ö´¦Àí¼¼Êõ¡¢·Ç×èÈûCache»ò·ÇËø¶¨Cache¼¼Êõ¡¢²ÉÓöþ¼¶Cache¡£

5.6 ͨ¹ý±àÒëÆ÷¶Ô³ÌÐòÓÅ»¯À´¸Ä½øCacheÐÔÄܵķ½·¨ÓÐÄļ¸ÖÖ£¿¼òÊöÆä»ù±¾Ë¼Ïë¡£ ´ð£º£¨1£©Êý×éºÏ²¢¡£Í¨¹ýÌá¸ß¿Õ¼ä¾Ö²¿ÐÔÀ´¼õÉÙʧЧ´ÎÊý¡£ÓÐЩ³ÌÐòͬʱÓÃÏàͬµÄË÷ÒýÀ´·ÃÎÊÈô¸É¸öÊý×éµÄͬһά£¬ÕâЩ·ÃÎÊ¿ÉÄÜ»áÏ໥¸ÉÈÅ£¬µ¼Ö³åͻʧЧ£¬¿ÉÒÔ½«ÕâЩÏ໥¶ÀÁ¢µÄÊý×éºÏ²¢³ÉÒ»¸ö¸´ºÏÊý×飬ʹµÃÒ»¸öCache¿éÖÐÄÜ°üº¬È«²¿ËùÐèÔªËØ¡££¨2£©ÄÚÍâÑ­»·½»»»¡£Ñ­»·Ç¶Ì×ʱ£¬³ÌÐòûÓа´Êý¾ÝÔÚ´æ´¢Æ÷ÖеÄ˳Ðò·ÃÎÊ¡£Ö»Òª¼òµ¥µØ½»»»ÄÚÍâÑ­»·£¬¾ÍÄÜʹ³ÌÐò°´Êý¾ÝÔÚ´æ´¢Æ÷ÖеĴ洢˳Ðò½øÐзÃÎÊ¡££¨3£©Ñ­»·Èںϡ£ÓÐЩ³ÌÐòº¬Óм¸²¿·Ö¶ÀÁ¢µÄ³ÌÐò¶Î£¬ËüÃÇÓÃÏàͬµÄÑ­»··ÃÎÊͬÑùµÄÊý×飬¶ÔÏàͬµÄÊý¾Ý×÷²»Í¬µÄÔËË㡣ͨ¹ý½«ËüÃÇÈںϳÉÒ»¸öµ¥Ò»Ñ­»·£¬ÄÜʹ¶ÁÈëCacheµÄÊý¾Ý±»Ìæ»»³öȥ֮ǰµÃµ½·´¸´µÄʹÓᣣ¨4£©·Ö¿é¡£Í¨¹ý¸Ä½øʱ¼ä¾Ö²¿ÐÔÀ´¼õÉÙʧЧ¡£·Ö¿é²»ÊǶÔÊý×éµÄÕûÐлòÕûÁнøÐзÃÎÊ£¬¶øÊǶÔ×Ó¾ØÕó»ò¿é½øÐвÙ×÷¡£

5.7 ÔÚ¡°Cache¡ªÖ÷´æ¡±²ã´ÎÖУ¬Ö÷´æµÄ¸üÐÂËã·¨ÓÐÄÄÁ½ÖÖ£¿ËüÃǸ÷ÓÐʲôÌص㣿 ´ð£º£¨1£©Ð´Ö±´ï·¨¡£Ò×ÓÚʵÏÖ£¬¶øÇÒÏÂÒ»¼¶´æ´¢Æ÷ÖеÄÊý¾Ý×ÜÊÇ×îеġ£ £¨2£©Ð´»Ø·¨¡£Ëٶȿ죬¡°Ð´¡±²Ù×÷ÄÜÒÔCache´æ´¢Æ÷µÄËٶȽøÐС£¶øÇÒ¶ÔÓÚͬһµ¥ÔªµÄ¶à¸öд×îºóÖ»ÐèÒ»´Îд»ØÏÂÒ»¼¶´æ´¢Æ÷£¬ÓÐЩ¡°Ð´¡±Ö»µ½´ïCache£¬²»µ½´ïÖ÷´æ£¬Òò¶øËùʹÓõĴ洢Æ÷Ƶ´ø½ÏµÍ¡£

5.8 ×éÏàÁªCacheµÄʧЧÂʱÈÏàͬÈÝÁ¿Ö±½ÓÓ³ÏóCacheµÄʧЧÂʵ͡£ÓÉ´ËÄÜ·ñµÃ³ö½áÂÛ£º²ÉÓÃ×éÏàÁªÒ»¶¨ÄÜ´øÀ´ÐÔÄÜÉϵÄÌá¸ß£¿ÎªÊ²Ã´£¿

´ð£º²»Ò»¶¨¡£ÒòΪ×éÏàÁªÃüÖÐÂʵÄÌá¸ßÊÇÒÔÔö¼ÓÃüÖÐʱ¼äΪ´ú¼ÛµÄ£¬×éÏàÁªÐèÒªÔö¼Ó¶à·ѡÔñ¿ª¹Ø¡£

5.9 д³öÈý¼¶CacheµÄƽ¾ù·ÃÎÊʱ¼äµÄ¹«Ê½¡£

½â£ºÆ½¾ù·Ã´æʱ¼ä £½ ÃüÖÐʱ¼ä£«Ê§Ð§ÂÊ¡ÁʧЧ¿ªÏú