öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

I öλÔÓéÀֵǼÈë¿ÚÏÂÔØÐÔÖÊ

¡¡¡¡¼ÆËã»úѧ¿ÆöλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡×ÛºÏöλÔÓéÀֵǼÈë¿ÚÏÂÔØÊÇΪ¸ßµÈԺУºÍ¿ÆÑÐÔºËùÕÐÊÕ¼ÆËã»ú¿ÆѧÓë¼¼Êõѧ¿ÆµÄ˶ʿÑо¿Éú¶øÉèÖõľßÓÐÑ¡°ÎÐÔÖʵÄÁª¿¼¿ÆÄ¿£¬ÆäÄ¿µÄÊÇ¿Æѧ¡¢¹«Æ½¡¢ÓÐЧµØ²âÊÔ¿¼ÉúÕÆÎÕ¼ÆËã»ú¿ÆѧÓë¼¼Êõѧ¿Æ´óѧ±¾¿Æ½×¶ÎöλÔÓéÀֵǼÈë¿ÚÏÂÔØ֪ʶ¡¢»ù±¾ÀíÂÛ¡¢»ù±¾·½·¨µÄˮƽºÍ·ÖÎöÎÊÌâ¡¢½â¾öÎÊÌâµÄÄÜÁ¦£¬ÆÀ¼ÛµÄ±ê×¼ÊǸߵÈԺУ¼ÆËã»ú¿ÆѧÓë¼¼Êõѧ¿ÆÓÅÐã±¾¿Æ±ÏÒµÉúËùÄÜ´ïµ½µÄ¼°¸ñ»ò¼°¸ñÒÔÉÏˮƽ£¬ÒÔÀûÓÚ¸÷¸ßµÈԺУºÍ¿ÆÑÐÔºËùÔñÓÅÑ¡°Î£¬È·±£Ë¶Ê¿Ñо¿ÉúµÄÕÐÉúÖÊÁ¿¡£

¡¡¡¡II ¿¼²éÄ¿±ê

¡¡¡¡¼ÆËã»úѧ¿ÆöλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡×ÛºÏöλÔÓéÀֵǼÈë¿ÚÏÂÔغ­¸ÇÊý¾Ý½á¹¹¡¢¼ÆËã»ú×é³ÉÔ­Àí¡¢²Ù×÷ϵͳºÍ¼ÆËã»úÍøÂçµÈѧ¿ÆöλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡¿Î³Ì¡£ÒªÇó¿¼Éú±È½ÏϵͳµØÕÆÎÕÉÏÊööλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡¿Î³ÌµÄ»ù±¾¸ÅÄî¡¢»ù±¾Ô­ÀíºÍ»ù±¾·½·¨£¬Äܹ»×ÛºÏÔËÓÃËùѧµÄ»ù±¾Ô­ÀíºÍ»ù±¾·½·¨·ÖÎö¡¢ÅжϺͽâ¾öÓйØÀíÂÛÎÊÌâºÍʵ¼ÊÎÊÌâ¡£

¡¡¡¡III  öλÔÓéÀֵǼÈë¿ÚÏÂÔØÐÎʽºÍÊÔ¾í½á¹¹

¡¡¡¡Ò»¡¢ÊÔ¾íÂú·Ö¼°öλÔÓéÀֵǼÈë¿ÚÏÂÔØʱ¼ä

¡¡¡¡±¾ÊÔ¾íÂú·ÖΪ150·Ö£¬öλÔÓéÀֵǼÈë¿ÚÏÂÔØʱ¼äΪ180·ÖÖÓ¡£

¡¡¡¡¶þ¡¢´ðÌⷽʽ

¡¡¡¡´ðÌⷽʽΪ±Õ¾í¡¢±ÊÊÔ¡£

¡¡¡¡Èý¡¢ÊÔ¾íÄÚÈݽṹ

¡¡¡¡Êý¾Ý½á¹¹45·Ö

¡¡¡¡¼ÆËã»ú×é³ÉÔ­Àí45·Ö

¡¡¡¡²Ù×÷ϵͳ35·Ö

¡¡¡¡¼ÆËã»úÍøÂç25·Ö

¡¡¡¡ËÄ¡¢ÊÔ¾íÌâÐͽṹ

¡¡¡¡µ¥ÏîÑ¡ÔñÌâ80·Ö      (40СÌ⣬ÿСÌâ2·Ö)

¡¡¡¡×ÛºÏÓ¦ÓÃÌâ70·Ö

¡¡¡¡IV ¿¼²éÄÚÈÝ

¡¡¡¡Êý¾Ý½á¹¹

¡¡¡¡¡¾¿¼²éÄ¿±ê¡¿

¡¡¡¡1.ÕÆÎÕÊý¾Ý½á¹¹µÄ»ù±¾¸ÅÄî¡¢»ù±¾Ô­ÀíºÍ»ù±¾·½·¨¡£

¡¡¡¡2.ÕÆÎÕÊý¾ÝµÄÂß¼­½á¹¹¡¢´æ´¢½á¹¹¼°»ù±¾²Ù×÷µÄʵÏÖ£¬Äܹ»¶ÔËã·¨½øÐлù±¾µÄʱ¼ä¸´ÔÓ¶ÈÓë¿Õ¼ä¸´ÔӶȵķÖÎö¡£

¡¡¡¡3.Äܹ»ÔËÓÃÊý¾Ý½á¹¹»ù±¾Ô­ÀíºÍ·½·¨½øÐÐÎÊÌâµÄ·ÖÎöÓëÇó½â£¬¾ß±¸²ÉÓÃC»òC++ÓïÑÔÉè¼ÆÓëʵÏÖËã·¨µÄÄÜÁ¦¡£

¡¡¡¡Ò»¡¢ÏßÐÔ±í

¡¡¡¡(Ò»)ÏßÐÔ±íµÄ¶¨ÒåºÍ»ù±¾²Ù×÷

¡¡¡¡(¶þ)ÏßÐÔ±íµÄʵÏÖ

¡¡¡¡1.˳Ðò´æ´¢

¡¡¡¡2.Á´Ê½´æ´¢

¡¡¡¡3.ÏßÐÔ±íµÄÓ¦ÓÃ

¡¡¡¡¶þ¡¢Õ»¡¢¶ÓÁкÍÊý×é

¡¡¡¡(Ò»)Õ»ºÍ¶ÓÁеĻù±¾¸ÅÄî

¡¡¡¡(¶þ)Õ»ºÍ¶ÓÁеÄ˳Ðò´æ´¢½á¹¹

¡¡¡¡(Èý)Õ»ºÍ¶ÓÁеÄÁ´Ê½´æ´¢½á¹¹

¡¡¡¡(ËÄ)Õ»ºÍ¶ÓÁеÄÓ¦ÓÃ

¡¡¡¡(Îå)ÌØÊâ¾ØÕóµÄѹËõ´æ´¢

¡¡¡¡Èý¡¢Ê÷Óë¶þ²æÊ÷

¡¡¡¡(Ò»)Ê÷µÄ¸ÅÄî

¡¡¡¡(¶þ)¶þ²æÊ÷

¡¡¡¡1.¶þ²æÊ÷µÄ¶¨Òå¼°ÆäÖ÷ÒªÌØÕ÷

¡¡¡¡2.¶þ²æÊ÷µÄ˳Ðò´æ´¢½á¹¹ºÍÁ´Ê½´æ´¢½á¹¹

¡¡¡¡3.¶þ²æÊ÷µÄ±éÀú

¡¡¡¡4.ÏßË÷¶þ²æÊ÷µÄ»ù±¾¸ÅÄîºÍ¹¹Ôì

¡¡¡¡(Èý)Ê÷¡¢É­ÁÖ

¡¡¡¡1.Ê÷µÄ´æ´¢½á¹¹

¡¡¡¡2.É­ÁÖÓë¶þ²æÊ÷µÄת»»

¡¡¡¡3.Ê÷ºÍÉ­ÁֵıéÀú

¡¡¡¡(ËÄ)Ê÷Óë¶þ²æÊ÷µÄÓ¦ÓÃ

¡¡¡¡1.¶þ²æÅÅÐòÊ÷

¡¡¡¡2.ƽºâ¶þ²æÊ÷

¡¡¡¡3.¹þ·òÂü(Huffman)Ê÷ºÍ¹þ·òÂü±àÂë

¡¡¡¡ËÄ¡¢Í¼

¡¡¡¡(Ò»)ͼµÄ»ù±¾¸ÅÄî

¡¡¡¡(¶þ)ͼµÄ´æ´¢¼°»ù±¾²Ù×÷

¡¡¡¡1.ÁÚ½Ó¾ØÕó·¨

¡¡¡¡2.ÁÚ½Ó±í·¨

¡¡¡¡3.ÁÚ½Ó¶àÖرí¡¢Ê®×ÖÁ´±í

¡¡¡¡(Èý)ͼµÄ±éÀú

¡¡¡¡1.Éî¶ÈÓÅÏÈËÑË÷

¡¡¡¡2.¹ã¶ÈÓÅÏÈËÑË÷

¡¡¡¡(ËÄ)ͼµÄ»ù±¾Ó¦ÓÃ

¡¡¡¡1.×îС(´ú¼Û)Éú³ÉÊ÷

¡¡¡¡2.×î¶Ì·¾¶

¡¡¡¡3.ÍØÆËÅÅÐò

¡¡¡¡4.¹Ø¼ü·¾¶

¡¡¡¡Îå¡¢²éÕÒ

¡¡¡¡(Ò»)²éÕҵĻù±¾¸ÅÄî

¡¡¡¡(¶þ)˳Ðò²éÕÒ·¨

¡¡¡¡(Èý)·Ö¿é²éÕÒ·¨

¡¡¡¡(ËÄ)ÕÛ°ë²éÕÒ·¨

¡¡¡¡(Îå)BÊ÷¼°Æä»ù±¾²Ù×÷¡¢B+Ê÷µÄ»ù±¾¸ÅÄî

¡¡¡¡(Áù)É¢ÁÐ(Hash)±í

¡¡¡¡(Æß)×Ö·û´®Ä£Ê½Æ¥Åä

¡¡¡¡(°Ë)²éÕÒËã·¨µÄ·ÖÎö¼°Ó¦ÓÃ

¡¡¡¡Áù¡¢ÅÅÐò

¡¡¡¡(Ò»)ÅÅÐòµÄ»ù±¾¸ÅÄî

¡¡¡¡(¶þ)²åÈëÅÅÐò

¡¡¡¡1.Ö±½Ó²åÈëÅÅÐò

¡¡¡¡2.ÕÛ°ë²åÈëÅÅÐò

¡¡¡¡(Èý)ÆøÅÝÅÅÐò(bubblesort)

¡¡¡¡(ËÄ)¼òµ¥Ñ¡ÔñÅÅÐò

¡¡¡¡(Îå)Ï£¶ûÅÅÐò(shellsort)

¡¡¡¡(Áù)¿ìËÙÅÅÐò

¡¡¡¡(Æß)¶ÑÅÅÐò

¡¡¡¡(°Ë)¶þ·¹é²¢ÅÅÐò(mergesort)

¡¡¡¡(¾Å)»ùÊýÅÅÐò

¡¡¡¡(Ê®)ÍⲿÅÅÐò

¡¡¡¡(ʮһ)¸÷ÖÖÄÚ²¿ÅÅÐòËã·¨µÄ±È½Ï

¡¡¡¡(Ê®¶þ)ÅÅÐòËã·¨µÄÓ¦ÓÃ

¡¡¡¡¼ÆËã»ú×é³ÉÔ­Àí

¡¡¡¡¡¾¿¼²éÄ¿±ê¡¿

¡¡¡¡1.Àí½âµ¥´¦ÀíÆ÷¼ÆËã»úϵͳÖи÷²¿¼þµÄÄÚ²¿¹¤×÷Ô­Àí¡¢×é³É½á¹¹ÒÔ¼°Ï໥Á¬½Ó·½Ê½£¬¾ßÓÐÍêÕûµÄ¼ÆËã»úϵͳµÄÕû»ú¸ÅÄî¡£

¡¡¡¡2.Àí½â¼ÆËã»úϵͳ²ã´Î»¯½á¹¹¸ÅÄÊìϤӲ¼þÓëÈí¼þÖ®¼äµÄ½çÃ棬ÕÆÎÕÖ¸ÁÌåϵ½á¹¹µÄ»ù±¾ÖªÊ¶ºÍ»ù±¾ÊµÏÖ·½·¨¡£

¡¡¡¡3.Äܹ»ÔËÓüÆËã»ú×é³ÉµÄ»ù±¾Ô­ÀíºÍ»ù±¾·½·¨£¬¶ÔÓйؼÆËã»úÓ²¼þϵͳÖеÄÀíÂÛºÍʵ¼ÊÎÊÌâ½øÐмÆËã¡¢·ÖÎö£¬²¢ÄܶÔһЩ»ù±¾²¿¼þ½øÐмòµ¥Éè¼Æ£»²¢ÄܶԸ߼¶³ÌÐòÉè¼ÆÓïÑÔ(ÈçCÓïÑÔ)ÖеÄÏà¹ØÎÊÌâ½øÐзÖÎö¡£

¡¡¡¡Ò»¡¢¼ÆËã»úϵͳ¸ÅÊö

¡¡¡¡(Ò»)¼ÆËã»ú·¢Õ¹Àú³Ì

¡¡¡¡(¶þ)¼ÆËã»úϵͳ²ã´Î½á¹¹

¡¡¡¡1.¼ÆËã»úϵͳµÄ»ù±¾×é³É

¡¡¡¡2.¼ÆËã»úÓ²¼þµÄ»ù±¾×é³É

¡¡¡¡3.¼ÆËã»úÈí¼þºÍÓ²¼þµÄ¹Øϵ

¡¡¡¡3.¼ÆËã»úµÄ¹¤×÷¹ý³Ì

¡¡¡¡(Èý)¼ÆËã»úÐÔÄÜÖ¸±ê

¡¡¡¡ÍÌÍÂÁ¿¡¢ÏìӦʱ¼ä£»CPUʱÖÓÖÜÆÚ¡¢Ö÷Ƶ¡¢CPI¡¢CPUÖ´ÐÐʱ¼ä£»MIPS¡¢MFLOPS ¡¢GFLOPS¡¢TFLOPS¡¢PFLOPS¡£

¡¡¡¡¶þ¡¢Êý¾ÝµÄ±íʾºÍÔËËã

¡¡¡¡(Ò»)ÊýÖÆÓë±àÂë

¡¡¡¡1.½øλ¼ÆÊýÖƼ°ÆäÏ໥ת»»

¡¡¡¡2.ÕæÖµºÍ»úÆ÷Êý

¡¡¡¡3.BCDÂë

¡¡¡¡4.×Ö·ûÓë×Ö·û´®

¡¡¡¡5.УÑéÂë

¡¡¡¡(¶þ)¶¨µãÊýµÄ±íʾºÍÔËËã

¡¡¡¡1.¶¨µãÊýµÄ±íʾ

¡¡¡¡ÎÞ·ûºÅÊýµÄ±íʾ£»ÓзûºÅÕûÊýµÄ±íʾ¡£

¡¡¡¡2.¶¨µãÊýµÄÔËËã

¡¡¡¡¶¨µãÊýµÄλÒÆÔËË㣻ԭÂ붨µãÊýµÄ¼Ó¼õÔËË㣻²¹Â붨µãÊýµÄ¼Ó/¼õÔËË㣻¶¨µãÊýµÄ³Ë³ýÔËË㣻Òç³ö¸ÅÄîºÍÅб𷽷¨¡£

¡¡¡¡(Èý)¸¡µãÊýµÄ±íʾºÍÔËËã

¡¡¡¡1.¸¡µãÊýµÄ±íʾ

¡¡¡¡IEEE754±ê×¼

¡¡¡¡2.¸¡µãÊýµÄ¼Ó/¼õÔËËã

¡¡¡¡(ËÄ)ËãÊõÂß¼­µ¥ÔªALU

¡¡¡¡1.´®Ðмӷ¨Æ÷ºÍ²¢Ðмӷ¨Æ÷

¡¡¡¡2.ËãÊõÂß¼­µ¥ÔªALUµÄ¹¦Äܺͽṹ

¡¡¡¡Èý¡¢´æ´¢Æ÷²ã´Î½á¹¹

¡¡¡¡(Ò»)´æ´¢Æ÷µÄ·ÖÀà

¡¡¡¡(¶þ)´æ´¢Æ÷µÄ²ã´Î»¯½á¹¹

¡¡¡¡(Èý)°ëµ¼ÌåËæ»ú´æÈ¡´æ´¢Æ÷

¡¡¡¡1.SRAM´æ´¢Æ÷

¡¡¡¡2.DRAM´æ´¢Æ÷

¡¡¡¡3.Ö»¶Á´æ´¢Æ÷

¡¡¡¡4.Flash´æ´¢Æ÷

¡¡¡¡(ËÄ)Ö÷´æ´¢Æ÷ÓëCPUµÄÁ¬½Ó

¡¡¡¡(Îå)Ë«¿ÚRAMºÍ¶àÄ£¿é´æ´¢Æ÷

¡¡¡¡(Áù)¸ßËÙ»º³å´æ´¢Æ÷(Cache)

¡¡¡¡1.CacheµÄ»ù±¾¹¤×÷Ô­Àí

¡¡¡¡2.CachºÍÖ÷´æÖ®¼äµÄÓ³É䷽ʽ

¡¡¡¡3.CacheÖÐÖ÷´æ¿éµÄÌæ»»Ëã·¨

¡¡¡¡4.Cacheд²ßÂÔ

¡¡¡¡(Æß)ÐéÄâ´æ´¢Æ÷

¡¡¡¡1.ÐéÄâ´æ´¢Æ÷µÄ»ù±¾¸ÅÄî

¡¡¡¡2.ҳʽÐéÄâ´æ´¢Æ÷

¡¡¡¡3.¶ÎʽÐéÄâ´æ´¢Æ÷

¡¡¡¡4.¶ÎҳʽÐéÄâ´æ´¢Æ÷

¡¡¡¡5.TLB(¿ì±í)

¡¡¡¡ËÄ¡¢Ö¸Áîϵͳ

¡¡¡¡(Ò»)Ö¸Áî¸ñʽ

¡¡¡¡1.Ö¸ÁîµÄ»ù±¾¸ñʽ

¡¡¡¡2.¶¨³¤²Ù×÷ÂëÖ¸Áî¸ñʽ

¡¡¡¡3.À©Õ¹²Ù×÷ÂëÖ¸Áî¸ñʽ

¡¡¡¡(¶þ)Ö¸ÁîµÄÑ°Ö··½Ê½

¡¡¡¡1.ÓÐЧµØÖ·µÄ¸ÅÄî

¡¡¡¡2.Êý¾ÝÑ°Ö·ºÍÖ¸ÁîÑ°Ö·

¡¡¡¡3.³£¼ûÑ°Ö··½Ê½

¡¡¡¡(Èý)CISCºÍRISCµÄ»ù±¾¸ÅÄî

¡¡¡¡Îå¡¢ÖÐÑë´¦ÀíÆ÷(CPU)

¡¡¡¡(Ò»)CPUµÄ¹¦Äܺͻù±¾½á¹¹

¡¡¡¡(¶þ)Ö¸ÁîÖ´Ðйý³Ì

¡¡¡¡(Èý)Êý¾Ýͨ·µÄ¹¦Äܺͻù±¾½á¹¹

¡¡¡¡(ËÄ)¿ØÖÆÆ÷µÄ¹¦Äܺ͹¤×÷Ô­Àí

¡¡¡¡1.Ó²²¼Ïß¿ØÖÆÆ÷

¡¡¡¡2.΢³ÌÐò¿ØÖÆÆ÷

¡¡¡¡Î¢³ÌÐò¡¢Î¢Ö¸ÁîºÍ΢ÃüÁ΢ָÁîµÄ±àÂ뷽ʽ£»Î¢µØÖ·µÄÐÎʽ·½Ê½¡£

¡¡¡¡(Îå)Ö¸ÁîÁ÷Ë®Ïß

¡¡¡¡1.Ö¸ÁîÁ÷Ë®ÏߵĻù±¾¸ÅÄî

¡¡¡¡2. Ö¸ÁîÁ÷Ë®ÏߵĻù±¾ÊµÏÖ

¡¡¡¡3.³¬±êÁ¿ºÍ¶¯Ì¬Á÷Ë®ÏߵĻù±¾¸ÅÄî

¡¡¡¡(Áù)¶àºË´¦ÀíÆ÷µÄ»ù±¾¸ÅÄî

¡¡¡¡Áù¡¢×ÜÏß

¡¡¡¡(Ò»)×ÜÏ߸ÅÊö

¡¡¡¡1.×ÜÏߵĻù±¾¸ÅÄî

¡¡¡¡2.×ÜÏߵķÖÀà

¡¡¡¡3.×ÜÏßµÄ×é³É¼°ÐÔÄÜÖ¸±ê

¡¡¡¡(¶þ)×ÜÏßÖÙ²Ã

¡¡¡¡1.¼¯ÖÐÖٲ÷½Ê½

¡¡¡¡2.·Ö²¼Öٲ÷½Ê½

¡¡¡¡(Èý)×ÜÏß²Ù×÷ºÍ¶¨Ê±

¡¡¡¡1.ͬ²½¶¨Ê±·½Ê½

¡¡¡¡2.Òì²½¶¨Ê±·½Ê½

¡¡¡¡(ËÄ)×ÜÏß±ê×¼

¡¡¡¡Æß¡¢ÊäÈëÊä³ö(I/O)ϵͳ

¡¡¡¡(Ò»)I/Oϵͳ»ù±¾¸ÅÄî

¡¡¡¡(¶þ)ÍⲿÉ豸

¡¡¡¡1.ÊäÈëÉ豸£º¼üÅÌ¡¢Êó±ê

¡¡¡¡2.Êä³öÉ豸£ºÏÔʾÆ÷¡¢´òÓ¡»ú

¡¡¡¡3.Íâ´æ´¢Æ÷£ºÓ²ÅÌ´æ´¢Æ÷¡¢´ÅÅÌÕóÁС¢¹âÅÌ´æ´¢Æ÷

¡¡¡¡(Èý)I/O½Ó¿Ú(I/O¿ØÖÆÆ÷)

¡¡¡¡1.I/O½Ó¿ÚµÄ¹¦Äܺͻù±¾½á¹¹

¡¡¡¡2.I/O¶Ë¿Ú¼°Æä±àÖ·

¡¡¡¡(ËÄ)I/O·½Ê½

¡¡¡¡1.³ÌÐò²éѯ·½Ê½

¡¡¡¡2.³ÌÐòÖжϷ½Ê½

¡¡¡¡ÖжϵĻù±¾¸ÅÄÖжÏÏìÓ¦¹ý³Ì£»Öжϴ¦Àí¹ý³Ì£»¶àÖØÖжϺÍÖжÏÆÁ±ÎµÄ¸ÅÄî¡£

¡¡¡¡3.DMA·½Ê½

¡¡¡¡DMA¿ØÖÆÆ÷µÄ×é³É£¬DMA´«Ë͹ý³Ì¡£

¡¡¡¡²Ù×÷ϵͳ

¡¡¡¡¡¾¿¼²éÄ¿±ê¡¿

¡¡¡¡1.ÕÆÎÕ²Ù×÷ϵͳµÄ»ù±¾¸ÅÄî¡¢»ù±¾Ô­ÀíºÍ»ù±¾¹¦ÄÜ£¬Àí½â²Ù×÷ϵͳµÄÕûÌåÔËÐйý³Ì¡£

¡¡¡¡2. ÕÆÎÕ²Ù×÷ϵͳ½ø³Ì¡¢ÄÚ´æ¡¢ÎļþºÍI/O¹ÜÀíµÄ²ßÂÔ¡¢Ëã·¨¡¢»úÖÆÒÔ¼°Ï໥¹Øϵ¡£

¡¡¡¡3.Äܹ»ÔËÓÃËùѧµÄ²Ù×÷ϵͳԭÀí¡¢·½·¨Óë¼¼Êõ·ÖÎöÎÊÌâºÍ½â¾öÎÊÌ⣬²¢ÄÜÀûÓÃCÓïÑÔÃèÊöÏà¹ØËã·¨¡£

¡¡¡¡Ò»¡¢²Ù×÷ϵͳ¸ÅÊö

¡¡¡¡(Ò»)²Ù×÷ϵͳµÄ¸ÅÄî¡¢ÌØÕ÷¡¢¹¦ÄܺÍÌṩµÄ·þÎñ

¡¡¡¡(¶þ)²Ù×÷ϵͳµÄ·¢Õ¹Óë·ÖÀà

¡¡¡¡(Èý)²Ù×÷ϵͳµÄÔËÐл·¾³

¡¡¡¡1.ÄÚºË̬ÓëÓû§Ì¬

¡¡¡¡2.ÖжÏ¡¢Òì³£

¡¡¡¡3.ϵͳµ÷ÓÃ

¡¡¡¡(ËÄ)²Ù×÷ϵͳÌåϵ½á¹¹

¡¡¡¡¶þ¡¢½ø³Ì¹ÜÀí

¡¡¡¡(Ò»)½ø³ÌÓëÏß³Ì

¡¡¡¡1.½ø³Ì¸ÅÄî

¡¡¡¡2.½ø³ÌµÄ״̬Óëת»»

¡¡¡¡3.½ø³Ì¿ØÖÆ

¡¡¡¡4.½ø³Ì×éÖ¯

¡¡¡¡5.½ø³ÌͨÐÅ

¡¡¡¡¹²Ïí´æ´¢ÏµÍ³£»ÏûÏ¢´«µÝϵͳ£»¹ÜµÀͨÐÅ¡£

¡¡¡¡6.Ï̸߳ÅÄîÓë¶àÏß³ÌÄ£ÐÍ

¡¡¡¡(¶þ)´¦Àí»úµ÷¶È

¡¡¡¡1.µ÷¶ÈµÄ»ù±¾¸ÅÄî

¡¡¡¡2.µ÷¶Èʱ»ú¡¢Çл»Óë¹ý³Ì

¡¡¡¡3.µ÷¶ÈµÄ»ù±¾×¼Ôò

¡¡¡¡4.µ÷¶È·½Ê½

¡¡¡¡5.µäÐ͵÷¶ÈËã·¨

¡¡¡¡ÏÈÀ´ÏÈ·þÎñµ÷¶ÈËã·¨£»¶Ì×÷Òµ(¶Ì½ø³Ì¡¢¶ÌÏß³Ì)ÓÅÏȵ÷¶ÈËã·¨£»Ê±¼äƬÂÖתµ÷¶ÈËã·¨£»ÓÅ

¡¡¡¡Ïȼ¶µ÷¶ÈËã·¨£»¸ßÏìÓ¦±ÈÓÅÏȵ÷¶ÈËã·¨£»¶à¼¶·´À¡¶ÓÁе÷¶ÈËã·¨¡£

¡¡¡¡(Èý)ͬ²½Ó뻥³â

¡¡¡¡1.½ø³Ìͬ²½µÄ»ù±¾¸ÅÄî

¡¡¡¡2.ʵÏÖÁÙ½çÇø»¥³âµÄ»ù±¾·½·¨

¡¡¡¡Èí¼þʵÏÖ·½·¨£»Ó²¼þʵÏÖ·½·¨¡£

¡¡¡¡3.ÐźÅÁ¿

¡¡¡¡4.¹Ü³Ì

¡¡¡¡5.¾­µäͬ²½ÎÊÌâ

¡¡¡¡Éú²úÕß-Ïû·ÑÕßÎÊÌ⣻¶ÁÕß-дÕßÎÊÌ⣻ÕÜѧ¼Ò½ø²ÍÎÊÌâ¡£

¡¡¡¡(ËÄ)ËÀËø

¡¡¡¡1.ËÀËøµÄ¸ÅÄî

¡¡¡¡2.ËÀËø´¦Àí²ßÂÔ

¡¡¡¡3.ËÀËøÔ¤·À

¡¡¡¡4.ËÀËø±ÜÃâ

¡¡¡¡ÏµÍ³°²È«×´Ì¬£¬ÒøÐмÒËã·¨¡£

¡¡¡¡5.ËÀËø¼ì²âºÍ½â³ý

¡¡¡¡Èý¡¢ÄÚ´æ¹ÜÀí

¡¡¡¡(Ò»)ÄÚ´æ¹ÜÀí»ù´¡

¡¡¡¡1.ÄÚ´æ¹ÜÀí¸ÅÄî

¡¡¡¡³ÌÐò×°ÈëÓëÁ´½Ó£»Âß¼­µØÖ·ÓëÎïÀíµØÖ·¿Õ¼ä£»ÄÚ´æ±£»¤¡£

¡¡¡¡2.½»»»Ó븲¸Ç

¡¡¡¡3.Á¬Ðø·ÖÅä¹ÜÀí·½Ê½

¡¡¡¡4.·ÇÁ¬Ðø·ÖÅä¹ÜÀí·½Ê½

¡¡¡¡·ÖÒ³¹ÜÀí·½Ê½£»·Ö¶Î¹ÜÀí·½Ê½£»¶Îҳʽ¹ÜÀí·½Ê½¡£

¡¡¡¡(¶þ)ÐéÄâÄÚ´æ¹ÜÀí

¡¡¡¡1.ÐéÄâÄÚ´æ»ù±¾¸ÅÄî

¡¡¡¡2.ÇëÇó·ÖÒ³¹ÜÀí·½Ê½

¡¡¡¡3.Ò³ÃæÖû»Ëã·¨

¡¡¡¡×î¼ÑÖû»Ëã·¨(OPT)£»ÏȽøÏȳöÖû»Ëã·¨(FIFO£»×î½ü×îÉÙʹÓÃÖû»Ëã·¨(LRU)£»Ê±ÖÓÖû»Ëã·¨(CLOCK)¡£

¡¡¡¡4.Ò³Ãæ·ÖÅä²ßÂÔ

¡¡¡¡5.¹¤×÷¼¯

¡¡¡¡6.¶¶¶¯

¡¡¡¡ËÄ¡¢Îļþ¹ÜÀí

¡¡¡¡(Ò»)Îļþϵͳ»ù´¡

¡¡¡¡1.Îļþ¸ÅÄî

¡¡¡¡2.ÎļþµÄÂß¼­½á¹¹

¡¡¡¡Ë³ÐòÎļþ£»Ë÷ÒýÎļþ£»Ë÷Òý˳ÐòÎļþ¡£

¡¡¡¡3.Ŀ¼½á¹¹

¡¡¡¡Îļþ¿ØÖÆ¿éºÍË÷Òý½Úµã£»µ¥¼¶Ä¿Â¼½á¹¹ºÍÁ½¼¶Ä¿Â¼½á¹¹£»Ê÷ÐÎĿ¼½á¹¹£»Í¼ÐÎĿ¼½á¹¹¡£

¡¡¡¡4.Îļþ¹²Ïí

¡¡¡¡5.Îļþ±£»¤