¼ÆËã»úϵͳ½á¹¹¿ÎºóϰÌâ´ð°¸(1) ÏÂÔØ±¾ÎÄ

(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