(1)°´RISCÒ»°ãÔÔòÉè¼Æ£¬¼´È·¶¨Ö¸Áîϵͳʱ£¬Ñ¡×î³£Óûù±¾Ö¸Á¸½ÒÔÉÙÊý¶Ô²Ù×÷ϵͳµÈÖ§³Ö×îÓÐÓõÄÖ¸ÁʹָÁ¼ò¡£±àÂë¹æÕû£¬Ñ°Ö··½Ê½ÖÖÀà¼õÉÙµ½1¡¢2ÖÖ¡£
(2)Â߼ʵÏÖÓÃÓ²ÁªºÍ΢³ÌÐòÏà½áºÏ¡£¼´´ó¶àÊý¼òµ¥Ö¸ÁîÓÃÓ²Áª·½Ê½ÊµÏÖ£¬¹¦Äܸ´ÔÓµÄÖ¸ÁîÓÃ΢³ÌÐòʵÏÖ¡£ (3)ÓÃÖØµþ¼Ä´æÆ÷´°¿Ú¡£¼´£ºÎªÁ˼õÉٷô棬¼õ»¯Ñ°Ö··½Ê½ºÍÖ¸Áî¸ñʽ£¬¼òµ¥ÓÐЧµØÖ§³Ö¸ß¼¶ÓïÑÔÖеĹý³Ìµ÷Óã¬ÔÚRISC»úÆ÷ÖÐÉèÓдóÁ¿¼Ä´æÏù£¬¾®Èø÷¹ý³ÌµÄ¼Ä´æÆ÷´°¿Ú²¿·ÖÖØµþ¡£
(4)ÓÃÁ÷Ë®ºÍÑÓ³Ù×ªÒÆÊµÏÖÖ¸Á¼´¿ÉÈñ¾ÌõÖ¸ÁîÖ´ÐÐÓëÏÂÌõÖ¸ÁîԤȡÔÚʱ¼äÉÏÖØµþ¡£ÁíÍ⣬½«×ªÒÆÖ¸ÁîÓëÆäÇ°ÃæµÄÒ»ÌõÖ¸Áî¶Ô»»Î»Öã¬Èóɹ¦×ªÒÆ×ÜÊÇÔÚ½ô¸úµÄÖ¸ÁîÖ´ÐÐÖ®ºó·¢Éú£¬Ê¹Ô¤È¡Ö¸Áî²»×÷·Ï£¬½Úʡһ¸ö»úÆ÷ÖÜÆÚ¡£ (5)ÓÅ»¯Éè¼Æ±àÒëϵͳ¡£¼´¾¡Á¦ÓÅ»¯¼Ä´æÆ÷·ÖÅ䣬¼õÉٷôæ´ÎÊý¡£²»½öÒªÀûÓ󣹿ÊÖ¶ÎÓÅ»¯±àÒ룬»¹¿Éµ÷ÕûÖ¸ÁîÖ´ÐÐ˳Ðò£¬ÒÔ¾¡Á¿¼õÉÙ»úÆ÷ÖÜÆÚµÈ¡£
14.¼òÒª±È½ÏCISC»úÆ÷ºÍRISC»úÆ÷¸÷×ÔµÄ½á¹¹ÌØµã£¬ËüÃÇ·Ö±ð´æÔÚÄÄЩ²»×ãºÍÎÊÌâ?Ϊʲô˵½ñºóµÄ·¢Õ¹Ó¦ÊÇCISCºÍRISCµÄ½áºÏ?
´ð£º CISC½á¹¹Ìص㣺»úÆ÷Ö¸ÁîϵͳÅÓ´ó¸´ÔÓ¡£
RISC½á¹¹Ìص㣺»úÆ÷Ö¸Áîϵͳ¼òµ¥£¬¹æÄ£Ð¡£¬¸´ÔӶȵ͡£ CISCµÄÎÊÌ⣺
(1)Ö¸ÁîϵͳÅÓ´ó£¬Ò»°ã200ÌõÒÔÉÏ£» (2)Ö¸Áî²Ù×÷·±ÔÓ£¬Ö´ÐÐËٶȺܵͣ»
(3)ÄÑÒÔÓÅ»¯Éú³É¸ßЧ»úÆ÷ÓïÑÔ³ÌÐò£¬±àÒëҲ̫³¤£¬Ì«¸´ÔÓ£»
(4)ÓÉÓÚÖ¸ÁîϵͳÅÓ´ó£¬Ö¸ÁîµÄʹÓÃÆµ¶È²»¸ß£¬½µµÍϵͳÐÔÄܼ۸ñ±È£¬Ôö¼ÓÉè¼ÆÈËÔ±¸ºµ£¡£ RISCµÄÎÊÌ⣻
(1)ÓÉÓÚÖ¸ÁîÉÙ£¬ÔÚÔCISCÉÏÒ»ÌõÖ¸ÁîÍê³ÉµÄ¹¦ÄÜÏÖÔÚÐè¶àÌõRISCÖ¸Áî²ÅÄÜÍê³É£¬¼ÓÖØ»ã±àÓïÑÔ³ÌÐòÉè¼Æ¸ºµ££¬Ôö¼ÓÁË»úÆ÷ÓïÑÔ³ÌÐò³¤¶È£¬¼Ó´óÖ¸ÁîÐÅÏ¢Á÷Á¿¡£ (2)¶Ô¸¡µãÔËËãºÍÐéÄâ´æ´¢Ö§³Ö²»ºÜÇ¿¡£ (3)RISC±àÒë³ÌÐò±ÈCISCÄÑд¡£
ÓÉÓÚRISCºÍCISC¸÷ÓÐÓÅȱµã,ÔÚÉè¼ÆÊ±£¬Ó¦Ïò×ÅÁ½Õß½áºÏ£¬È¡³¤²¹¶Ì·½Ïò·¢Õ¹¡£
9
µÚÈýÕ ×ÜÏß¡¢ÖжÏÓëÊäÈëÊä³öϵͳ
1.¼òÒª¾Ù³ö¼¯ÖÐʽ´®ÐÐÁ´½Ó£¬¶¨Ê±²éѯºÍ¶ÀÁ¢ÇëÇó3ÖÖ×ÜÏß¿ØÖÆ·½Ê½µÄÓÅȱµã¡£Í¬Ê±·ÖÎöÓ²¼þ²úÉú¹ÊÕÏʱͨѶµÄ¿É¿¿ÐÔ¡£ ´ð£º
¿ØÖÆ·½
Óŵã
ʽ
(1)¶Ô¡°×ÜÏß¿ÉÓá±Ïß¼°ÆäÓйصç·ʧЧÃô¸Ð¡£
(1)Ñ¡ÔñËã·¨¼òµ¥¡£
(2)Áé»îÐԲÈç¹û¸ßÓÅÏȼ¶µÄ²¿¼þƵ·±ÒªÇó
ȱµã
´®ÐÐÁ´(2)¿ØÖÆÏßÊýÉÙ£¬Ö»ÐèÒª3ʹÓÃ×ÜÏߣ¬Àë×ÜÏß¿ØÖÆÆ÷Ô¶µÄ²¿¼þ¾ÍÄÑÒÔ»ñ½Ó ¸ù£¬ÇÒ²»È¡¾öÓÚ²¿¼þÊýÁ¿¡£ µÃ×ÜÏßʹÓÃȨ¡£
(3)¿ÉÀ©³äÐԺá£
(3)¡°×ÜÏß¿ÉÓá±ÐźÅ˳ÐòÂö¶¯µØÍ¨¹ý¸÷¸ö²¿¼þ£¬×ÜÏߵķÖÅäËÙ¶ÈÂý¡£
10
(4)ÊÜ×ÜÏß³¤¶ÈµÄÏÞÖÆ£¬Ôö¼õºÍÒÆ¶¯²¿¼þÊÜÏÞÖÆ¡£
(1)Áé»îÐÔÇ¿£¬²¿¼þµÄÓÅÏÈ
(1)×ÜÏߵķÖÅäËٶȲ»Äܸܺߡ£
´ÎÐòÓɳÌÐò¿ØÖÆ¡£
¶¨Ê±²é
(2)¿É¿¿ÐԸߣ¬²»»áÒòij¸öѯ
²¿¼þʧЧ¶øÓ°ÏìÆäËü²¿¼þ
(4)¿ÉÀ©³äÐԲ
ʹÓÃ×ÜÏß¡£
(1)Áé»îÐÔÇ¿£¬²¿¼þµÄÓÅÏÈ´ÎÐòÓɳÌÐò¿ØÖÆ¡£
¶ÀÁ¢Çë
(2)ÄÜ·½±ãµØ¸ôÀëʧЧ²¿¼þ(2)¿ØÖÆÏßÊý¶à£¬Òª¿ØÖÆN¸öÉ豸£¬ÐèÒªÓÐÇó
µÄÇëÇó¡£
(3)×ÜÏߵķÖÅäËٶȿ졣
2.ÉèÖжϼ¶ÆÁ±Îλ¡°1¡±¶ÔÓ¦ÓÚ¿ª·Å£¬¡°0¡±¶ÔÓ¦ÓÚÆÁ±Î£¬¸÷¼¶Öжϴ¦Àí³ÌÐòµÄÖжϼ¶ÆÁ±ÎλÉèÖÃÈçÏ£º
Öжϴ¦Àí³ÌÐò¼¶±ð µÚ1¼¶ µÚ2¼¶ µÚ3¼¶ µÚ4¼¶
(1)µ±ÖжÏÏìÓ¦ÓÅÏÈ´ÎÐòΪ1¡ú2¡ú3¡ú4ʱ£¬ÆäÖжϴ¦Àí´ÎÐòÊÇʲô?
(2)Èç¹ûËùÓеÄÖжϴ¦Àí¶¼¸÷Ðè3¸öµ¥Î»Ê±¼ä£¬ÖжÏÏìÓ¦ºÍÖжϷµ»ØÊ±¼äÏà¶ÔÖжϴ¦Àíʱ¼äÉٵöࡣµ±»úÆ÷ÕýÔÚÔËÐÐÓû§³ÌÐòʱ£¬Í¬Ê±·¢ÉúµÚ2£¬3¼¶ÖжÏÇëÇ󣬹ýÁ½¸öµ¥Î»Ê±¼ä£¬ÓÖͬʱ·¢ÉúµÚ1£¬4¼¶ÖжÏÇëÇó£¬ÊÔ»³ö³ÌÐòÔËÐйý³ÌʾÒâͼ¡£ ´ð£º
(1)µ±ÖжÏÏìÓ¦ÓÅÏÈ´ÎÐòΪ1¡ú2¡ú3¡ú4ʱ£¬ÆäÖжϴ¦Àí´ÎÐòΪ1¡ú3¡ú4¡ú2¡£ (2)
Öжϼ¶ÆÁ±Îλ 1¼¶ 2¼¶ 3¼¶ 4¼¶ 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0
2N+1¸ù¿ØÖÆÏß¡£ (1)¿ØÖƽÏΪ¸´ÔÓ¡£
(3)¿ØÖÆÏßÊý¶à£¬ÐèÒª2+log2N¸ù¡£ (2)¿ØÖƽÏΪ¸´ÔÓ¡£
11
3.Èô»úÆ÷¹²ÓÐ5¼¶ÖжÏ,ÖжÏÏìÓ¦ÓÅÏÈ´ÎÐòΪ1¡ú2¡ú3¡ú4¡ú5,ÒªÇóÆäʵ¼ÊµÄÖжϴ¦Àí´ÎÇóÐò1¡ú4¡ú5¡ú2¡ú3¡£ (1)Éè¼Æ¸÷¼¶Öжϴ¦Àí³ÌÐòµÄÖжϼ¶ÆÁ±Îλ(Áî¡°1¡±¶ÔÓ¦ÓÚ¿ª·Å£¬¡°0¡±¶ÔÓ¦ÓÚÆÁ±Î);
(2)ÈôÔÚÔËÐÐÓû§³ÌÐòʱ£¬Í¬Ê±³öÏÖµÚ4£¬2¼¶ÖжÏÇëÇ󣬶øÔÚ´¦ÀíµÚ2¼¶ÖжÏδÍê³Éʱ£¬ÓÖͬʱ³öÏÖµÚ1£¬3£¬5¼¶ÖжÏÇëÇó£¬Ç뻳ö´Ë³ÌÐòÔËÐйý³ÌʾÒâͼ¡£ ´ð£º (1)Öжϼ¶ÆÁ±ÎλÉèÖÃÈçÏÂͼ£º
Öжϼ¶ÆÁ±Îλ Öжϴ¦Àí³ÌÐò¼¶±ð 12345¼¶ ¼¶ ¼¶ ¼¶ ¼¶ µÚ1¼¶ µÚ2¼¶ µÚ3¼¶ µÚ4¼¶ µÚ5¼¶ 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 (2)ÖжϹý³ÌʾÒâͼ£ºÈçͼ
2¡¢4ÖжÏͬʱ³öÏÖ£¬½øÐÐÅŶӯ÷¡£
Ê×ÏÈÏìÓ¦µÚ2¼¶ÖжÏÇëÇ󣬯Á±Î×ÖΪ01100£¬±íÃ÷Æä¶ÔµÚ4¼¶ÖжÏÇëÇ󿪷ţ¬ËùÒÔתȥÏìÓ¦µÚ4¼¶ÖжÏÇëÇó²¢½øÐд¦Àí¡£
ÏìÓ¦4£¬ÖжÏ4ÔËÐнáÊø£¬»Ø2¡£ 1¡¢3¡¢5½øÈëÅŶӯ÷¡£
µÚ2¼¶ÖжÏÇëÇóµÄ´¦ÀíÇëÇó±»Öжϣ¬×ªÈ¥ÏìÓ¦µÚ1¼¶ÖжÏÇëÇó²¢½øÐд¦Àí¡£
ÏìÓ¦µÚ5¼¶ÖжÏÇëÇó²¢½øÐд¦Àí¡£
¼ÌÐøÏìÓ¦²¢´¦ÀíµÚ2¼¶Öжϴ¦ÀíÇëÇ󣬽áÊøºó·µ»ØÓû§³ÌÐò¡£
×îºó´¦ÀíµÚ3¼¶ÖжÏÇëÇó¡£
12