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

828¡¶Êý¾Ý½á¹¹Óë²Ù×÷ϵͳ¡·¸´Ï°´ó¸Ù

Ò»¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔصĻù±¾ÒªÇó

ÒªÇó¿¼Éú±È½ÏϵͳµØÀí½âÊý¾Ý½á¹¹µÄ»ù±¾¸ÅÄîºÍ»ù±¾ÖªÊ¶£¬´ÓÊý¾Ý½á¹¹µÄÂß¼­½á¹¹¡¢´æ´¢½á¹¹ºÍÊý¾ÝµÄ²Ù×÷Èý¸ö·½ÃæÕÆÎÕÏßÐÔ±í¡¢Ê÷¡¢Í¼µÈ³£ÓõÄÊý¾Ý½á¹¹¡£ÕÆÎÕÔÚ¸÷ÖÖ³£ÓÃÊý¾Ý½á¹¹ÉÏʵÏÖ¸ßЧµÄ²éÕÒºÍÅÅÐòËã·¨£¬²¢¶ÔËã·¨µÄʱ¼äºÍ¿Õ¼ä¸´ÔÓÐÔÓÐÒ»¶¨µÄ·ÖÎöÄÜÁ¦¡£Õë¶Ô¼òµ¥µÄÓ¦ÓÃÎÊÌ⣬Äܹ»Ñ¡ÔñºÏÊʵÄÊý¾Ý½á¹¹Éè¼ÆÓÐЧµÄËã·¨¡£

ÁíÒ»·½Ã棬ҪÇó¿¼Éú±È½ÏϵͳµØÕÆÎÕ²Ù×÷ϵͳ¸÷ÒªËصĻù±¾¸ÅÄî¡¢»ù±¾Ô­ÀíºÍ·½·¨£¬¶Ô²Ù×÷ϵͳÈçºÎ¹ÜÀíºÍ¿ØÖƼÆËã»úϵͳµÄËùÓÐÓ²¼þºÍÈí¼þ×ÊÔ´ÒÔ´ïµ½·½±ãÓû§¡¢Ìá¸ß×ÊÔ´µÄʹÓÃЧÂÊÓнÏÉîÈëµÄÁ˽â¡£

ÒªÇó¿¼Éú¾ßÓнÏÇ¿µÄ³éÏó˼άÄÜÁ¦¡¢Âß¼­ÍÆÀíÄÜÁ¦¡¢Èí¼þÉè¼ÆºÍʵÏÖÄÜÁ¦ÒÔ¼°×ÛºÏÔËÓÃËùѧµÄ֪ʶ·ÖÎöÎÊÌâºÍ½â¾öÎÊÌâµÄÄÜÁ¦¡£

¶þ¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔØ·½Ê½ºÍöλÔÓéÀֵǼÈë¿ÚÏÂÔØʱ¼ä

±Õ¾íöλÔÓéÀֵǼÈë¿ÚÏÂÔØ£¬×Ü·Ö150(Êý¾Ý½á¹¹90+²Ù×÷ϵͳ60)£¬öλÔÓéÀֵǼÈë¿ÚÏÂÔØʱ¼äΪ3Сʱ¡£

Èý¡¢²Î¿¼ÊéÄ¿(½ö¹©²Î¿¼)

¡¶Êý¾Ý½á¹¹ÓëËã·¨¡·(µÚËÄ°æ)£¬ÁÎÃ÷ºê£¬¹ù¸£Ë³£¬ÕÅÑÒ£¬ÀîÐãÀ¤£¬¸ßµÈ½ÌÓý³ö°æÉ磬2007Äê

¡¶¼ÆËã»ú²Ù×÷ϵͳ¡·(µÚÈý°æ)£¬ÌÀСµ¤£¬Áººì±ø£¬ÕÜ·ïÆÁ£¬ÌÀ×Óå­£¬Î÷°²µç×ӿƼ¼´óѧ³ö°æÉ磬2007Äê

ËÄ¡¢ÊÔÌâÀàÐÍ£º

Ö÷Òª°üÀ¨Ñ¡ÔñÌâ ¡¢±à³ÌÌâ¡¢¼ÆËãÌâ¡¢×ÛºÏÌâµÈÀàÐÍ£¬²¢¸ù¾ÝÿÄêµÄöλÔÓéÀֵǼÈë¿ÚÏÂÔØÒªÇó×öÏàÓ¦µ÷Õû¡£

Îå¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔØÄÚÈݼ°ÒªÇó

µÚÒ»²¿·Ö Êý¾Ý½á¹¹-ÏßÐÔ±í

ÕÆÎÕ£ºÏßÐÔ±íµÄÂß¼­½á¹¹¡¢´æ´¢½á¹¹¼°ÃèÊö·½Ê½;˳Ðò±íµÄ¶¨Òå¡¢²åÈ롢ɾ³ý;µ¥Á´±í¡¢Ë«ÏòÁ´±íºÍÑ­»·Á´±íµÄ¶¨Òå¡¢²åÈ롢ɾ³ý;˳ÐòÕ»¡¢Á´Õ»µÄ±íʾ¡¢ÈëÕ»ºÍ³öÕ»²Ù×÷;˳Ðò¶ÓÁС¢Á´¶ÓÁеıíʾ¡¢Èë¶ÓºÍ³ö¶Ó²Ù×÷;Ñ­»·¶ÓÁеĶӿպͶÓÂúµÄÅжÏ;´®µÄ¶¨Òå¡¢Âß¼­½á¹¹ºÍ´æ´¢½á¹¹£¬´®µÄKMPģʽƥÅä·½·¨;¹ãÒå±íµÄ¶¨Òå;¾ØÕóµÄѹËõ´æ´¢µÄ¸ÅÄîÒÔ¼°ÓйؼÆËã·½·¨;Ï¡Êè¾ØÕóµÄÈýÔª×é±íʾ·½·¨;

ÊìϤ£ºÏßÐԽṹµÄ¶¨ÒåºÍÌصã;˳Ðò±íºÍµ¥Á´±íµÄ×éÖ¯·½·¨¡¢Ìصã¡¢Ëã·¨ºÍÐÔÄÜ·ÖÎö;µ¥Á´±í¡¢Ë«ÏòÁ´±íºÍÑ­»·Á´±íÖ®¼äµÄÇø±ð;Õ»ºÍ¶ÓµÄÌصã;Õ»ºÍ¶ÓÁеĶ¨Òå;˳ÐòÕ»ºÍÁ´Õ»ÉÏ»ù±¾ÔËËãµÄʵÏֺͼòµ¥Ëã·¨Éè¼Æ;Á´¶ÓÉÏ»ù±¾ÔËËãµÄʵÏֺͼòµ¥Ëã·¨Éè¼Æ;´®µÄ»ù±¾ÔËË㣬´®µÄ´«Í³Æ¥Åä·½·¨;¶àάÊý×éµÄ¶¨ÒåÒÔ¼°Âß¼­½á¹¹;¹ãÒå±íµÄÁ´±í±íʾºÍËã·¨;ÌØÊâ¾ØÕóµÄ·ÇÁãԪϱêÓëÊý×éϱêµÄ¶ÔÓ¦¹Øϵ¡£

µÚ¶þ²¿·Ö Êý¾Ý½á¹¹-Ê÷

ÕÆÎÕ£ºÊ÷µÄÂß¼­½á¹¹;¶þ²æÊ÷µÄ¶¨ÒåÒÔ¼°ÐÔÖÊ;¶þ²æÊ÷µÄ²»Í¬±íʾ·½·¨;¶þ²æÊ÷µÄ¹¹½¨·½·¨;¶þ²æÊ÷µÄÈýÖÖ±éÀúËã·¨;ÏßË÷¶þ²æÊ÷µÄ¶¨Òå¼°¹¹Ôì·½·¨;Ê÷µÄ´æ´¢½á¹¹;¹þ·òÂüÊ÷µÄ¹¹½¨¼°ÆäÓ¦Ó㬹þ·òÂü±àÂë;±í´ïʽÊ÷µÄ¹¹½¨¼°ÆäÓ¦ÓÃ;¼¯ºÏÊ÷µÄ±íʾÒÔ¼°¼¯ºÏµÈ¼Û·ÖÀàËã·¨;

ÊìϤ£ºÊ÷µÄ³£ÓÃÊõÓïºÍº¬Òå;¶þ²æÊ÷ÐÔÖʵÄÖ¤Ã÷;ÀûÓöþ²æÊ÷µÄ±éÀúÉè¼ÆÓйØËã·¨½â¾ö¼òµ¥Ó¦ÓÃÎÊÌâ;ÏßË÷¶þ²æÊ÷µÄ²åÈ롢ɾ³ý½áµãËã·¨£¬ÀûÓÃÏßË÷¶þ²æÊ÷È·¶¨½áµãµÄÇ°ÇýºÍºó¼Ì½áµã;É­ÁÖÓë¶þ²æÊ÷µÄת»»;ÀûÓñí´ïʽÊ÷Çó±í´ïʽµÄÖµ¡£

µÚÈý²¿·Ö Êý¾Ý½á¹¹-ͼ

ÕÆÎÕ£ºÍ¼µÄÂß¼­½á¹¹ÌØÕ÷;ͼµÄÁ½ÖÖ±íʾ·½·¨;ͼµÄÉî¶ÈÓÅÏÈËÑË÷µÄËã·¨¼°ÊµÏÖ;×îСÉú³ÉÊ÷µÄ¸ÅÄÓÃPrimËã·¨ºÍKruskalËã·¨¹¹ÔìÁ¬Í¨Í¼µÄ×îСÉú³ÉÊ÷µÄ·½·¨ºÍ¸´ÔÓ¶È;¶Ô¸ø¶¨µÄÓÐÏòͼ£¬¸ø³öÆäÖÐÒ»¸öÍØÆËÅÅÐò;AOEÍøµÄ»ù±¾Ô­ÀíºÍʵÏÖ·½·¨;µ¥Ô´×î¶Ì·¾¶DijkstraËã·¨µÄ»ù±¾Ë¼ÏëºÍÐÔÄÜ·ÖÎö;

ÊìϤ£ºÍ¼µÄ¶¨ÒåºÍÊõÓï;ͼµÄ¹ã¶ÈÓÅÏÈËÑË÷µÄËã·¨¼°ÊµÏÖ;ͼµÄ±éÀúºÍÊ÷µÄ±éÀúÖ®¼äµÄ¹Øϵ;Éú³ÉÊ÷¸ÅÄÓÃÁ½ÖÖ·½·¨¹¹½¨×îСÉú³ÉÊ÷µÄʵÏÖ;ÍØÆËÅÅÐòËã·¨µÄʵÏÖ;µ¥Ô´×î¶Ì·¾¶µÄʵÏÖ·½·¨;FloydËã·¨µÄ»ù±¾Ë¼ÏëºÍÐÔÄÜ·ÖÎö;WarshallµÄË㷨ʵÖÊ;ÀûÓÃFloydËã·¨ÇóÓÐÏòͼµÄÖÐÐĵã¡£

µÚËIJ¿·Ö Êý¾Ý½á¹¹-²éÕÒºÍÅÅÐò

ÕÆÎÕ£º¶þ·Ö²éÕҵĻù±¾Ìõ¼þºÍ·½·¨;·Ö¿é²éÕҵĻù±¾Ë¼ÏëºÍÐÔÄÜ·ÖÎö;¶þ·Ö²éÕҺͷֿé²éÕÒµÄʵÏÖ·½·¨;¶þ²æ²éÕÒÊ÷ºÍƽºâ¶þ²æÊ÷µÄ¹¹½¨¡¢²åÈë½áµãºÍɾ³ý½áµãµÄ·½·¨;¹þÏ£±í¼¼ÊõµÄÏà¹Ø¸ÅÄî¡¢¹þÏ£º¯ÊýµÄ¹¹Ôì·½·¨ºÍÔ­ÔòÒÔ¼°²úÉú³åÍ»µÄÔ­Òò;²åÈëÅÅÐò¡¢Ñ¡ÔñÅÅÐò¡¢Ã°ÅÝÅÅÐò¡¢¿ìËÙÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐò¡¢»ùÊýÅÅÐò»ù±¾Ô­ÀíºÍÐÔÄÜ·ÖÎö;¿ìËÙÅÅÐò¡¢¹é²¢ÅÅÐòµÄË㷨ʵÏÖ;

ÊìϤ£ºË³Ðò²éÕÒ¡¢¶þ·Ö²éÕҺͷֿé²éÕÒ¡¢¶þ²æÅÅÐòÊ÷ºÍƽºâ¶þ²æÊ÷¡¢¹þÏ£²éÕҵĸÅÄî¡¢ÐÔÖʼ°ÐÔÄÜ;˳Ðò²éÕÒ¡¢¶þ²æÅÅÐòÊ÷µÄʵÏÖ·½·¨;¹þÏ£º¯ÊýµÄ¹¹Ôì·½·¨ºÍ´¦Àí³åÍ»µÄ·½·¨;²åÈëÅÅÐò¡¢Ï£¶ûÅÅÐò¡¢¿ìËÙÅÅÐò¡¢¼òµ¥Ñ¡ÔñÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐòºÍ»ùÊýÅÅÐòµÄ»ù±¾Ë¼Ïë;Ï£¶ûÅÅÐò¡¢»ùÊýÅÅÐòµÄʵÏÖ·½·¨;ÅÅÐòËã·¨µÄÎȶ¨ÐÔ·ÖÎö¡£

µÚÎ岿·Ö ²Ù×÷ϵͳ-½ø³Ì¹ÜÀí

ÕÆÎÕ£º½ø³ÌµÄ»ù±¾¸ÅÄî;½ø³ÌµÄÌØÕ÷Óë״̬;½ø³ÌµÄ´´½¨¡¢ÖÕÖ¹¡¢¶ÂÈûÓ뻽ÐÑ¡¢¹ÒÆðÓ뼤»î;½ø³ÌµÄͬ²½;¼¸¸ö¾­µäµÄ½ø³Ìͬ²½ÎÊÌâ;ÏûÏ¢»º³å¶ÓÁÐͨÐÅ»úÖÆ;Ï̵߳Äͬ²½ÓëͨÐÅ;

ÊìϤ£º³ÌÐò˳ÐòÖ´Ðм°ÆäÌØÕ÷;³ÌÐò²¢·¢Ö´Ðм°ÆäÌØÕ÷;½ø³Ì¿ØÖÆ¿é;½ø³ÌͨÐÅÀàÐÍ;ÏûÏ¢´«µÝͨÐŵÄʵÏÖ·½·¨¡£

µÚÁù²¿·Ö ²Ù×÷ϵͳ-´¦Àí»úµ÷¶ÈÓëËÀËø

ÕÆÎÕ£ºµ÷¶È¶ÓÁÐÄ£ÐÍÒÔ¼°Ñ¡Ôñµ÷¶ÈËã·¨µÄÈô¸É×¼Ôò;¸ßÓÅÏÈȨÓÅÏȵ÷¶ÈËã·¨¡¢Ê±¼äƬÂÖתµ÷¶ÈËã·¨¡¢×î¸ßÏìÓ¦±Èµ÷¶ÈËã·¨;ÀûÓÃÒøÐмÒËã·¨±ÜÃâËÀËø;ËÀËøµÄ¼ì²âÓë½â³ý;

ÊìϤ£º´¦Àí»úµ÷¶ÈµÄ»ù±¾¸ÅÄî;ÏÈÀ´ÏÈ·þÎñµ÷¶ÈËã·¨¡¢¶Ì×÷ÒµÓÅÏȵ÷¶ÈËã·¨;²úÉúËÀËøµÄÔ­ÒòºÍ±ØÒªÌõ¼þ;ϵͳ°²È«×´Ì¬¡£

µÚÆß²¿·Ö ²Ù×÷ϵͳ-´æ´¢Æ÷¹ÜÀí

ÕÆÎÕ£º³ÌÐòµÄ×°ÈëºÍÁ¬½Ó;Ò³ÃæÓëÒ³±í;µØÖ·±ä»»»ú¹¹;Á½¼¶ºÍ¶à¼¶Ò³±í;¶Îҳʽ´æ´¢¹ÜÀí·½Ê½;ÐéÄâ´æ´¢Æ÷µÄÌØÕ÷;ÇëÇó·ÖÒ³´æ´¢¹ÜÀíÖеÄÄÚ´æ·ÖÅä²ßÂÔ¡¢·ÖÅäËã·¨ºÍµ÷Ò³²ßÂÔ;×î¼ÑÖû»Ëã·¨ºÍFIFOËã·¨LRUÖû»Ëã·¨;ClockÖû»Ëã·¨;

ÊìϤ£º´æ´¢Æ÷µÄ²ã´Î½á¹¹;Á¬Ðø·ÖÅ䷽ʽ£º¹Ì¶¨·ÖÇø¡¢¶¯Ì¬·ÖÇø¡¢¿ÉÖض¨Î»·ÖÇø¡¢¶Ô»»;·´ÏòÒ³±í;·Ö¶Î´æ´¢µÄ»ù±¾Ô­Àí;ÐÅÏ¢¹²Ïí;ÐéÄâ´æ´¢Æ÷µÄʵÏÖ·½·¨;ÇëÇó·ÖÒ³ÖеÄÓ²¼þÖ§³Ö;ÇëÇó·Ö¶ÎÖеÄÓ²¼þÖ§³Ö;·Ö¶ÎµÄ¹²ÏíÓë±£»¤¡£

µÚ°Ë²¿·Ö ²Ù×÷ϵͳ-É豸¹ÜÀí

ÕÆÎÕ£º ³ÌÐòI/O·½Ê½;ÖжÏÇý¶¯I/O¿ØÖÆ·½·¨;DMA I/O¿ØÖÆ·½·¨;Ñ­»·»º³å¡¢»º³å³Ø;ÖжÏÇý¶¯³ÌÐò;É豸Çý¶¯³ÌÐò;¶ÀÁ¢ÐÍÉ豸µÄ·ÖÅäÓëÈ¥Åä;¹²ÏíÐÍÉ豸µÄ·ÖÅäÓëÈ¥Åä;´ÅÅ̸ßËÙ»º´æ;Ìá¸ß´ÅÅÌI/OËٶȵÄÆäËü·½·¨;

ÊìϤ£ºI/OÉ豸;×ÜÏßϵͳ; I/OͨµÀ¿ØÖÆ·½·¨;I/OÈí¼þµÄÉè¼ÆÄ¿±êÓëÔ­Ôò;É豸¶ÀÁ¢ÐÔÈí¼þ;Óû§²ãÈí¼þ;É豸·ÖÅäµÄÏà¹ØÊý¾Ý½á¹¹;´ÅÅ̵÷¶È;Á®¼Û´ÅÅÌÈßÕóÁС£

µÚ¾Å²¿·Ö ²Ù×÷ϵͳ-Îļþ¹ÜÀíÓë½Ó¿ÚÃüÁî

ÕÆÎÕ£ºË÷ÒýÎļþ¡¢Ë÷Òý˳ÐòÎļþ¡¢Ö±½ÓÎļþºÍ¹þÏ£Îļþ;Á¬Ðø·ÖÅä¡¢Á´½Ó·ÖÅÉ¡¢Ë÷Òý·ÖÅä;Îļþ´æ´¢µÄ¿ÕÏÐ±í·¨¡¢¿ÕÏÐÁ´±í·¢¡¢Î»Ê¾Í¼·¨¡¢³É×éÁ´½Ó·¨;»ùÓÚË÷Òý½áµãµÄ¹²Ïí·½Ê½¡¢ÀûÓ÷ûºÅÁ´ÊµÏÖÎļþ¹²Ïí;Êý¾ÝÒ»ÖÂÐÔ¿ØÖÆ;ShellÃüÁîÓïÑÔ;

ÊìϤ£º Îļþ¡¢¼Ç¼ºÍÊý¾ÝÏîµÄ»ù±¾¸ÅÄî;ÎļþÀàÐͺÍÎļþϵͳģÐÍ;ÎļþµÄ»ù±¾²Ù×÷;ÎļþÂß¼­½á¹¹µÄÀàÐÍ;˳ÐòÎļþ;Îļþ¿ØÖÆ¿éÓëË÷Òý½áµã¡¢Ä¿Â¼½á¹¹¡¢Ä¿Â¼²éѯ¼¼Êõ;Öظ´Êý¾ÝµÄÊý¾ÝÒ»ÖÂÐÔÎÊÌâ;Áª»úÓû§½Ó¿Ú¡¢Áª»úÃüÁîÀàÐÍ¡¢¼üÅÌÖն˴¦Àí³ÌÐò;ϵͳµ÷ÓøÅÄî¼°»ù±¾ÀàÐÍ;ͼÏñ½çÃæ½Ó¿Ú¡£