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

851¼ÆËã»ú»ù´¡×ÛºÏöλÔÓéÀֵǼÈë¿ÚÏÂÔØ´ó¸Ù

¼ÆËã»ú»ù´¡×ۺϰüÀ¨Êý¾Ý½á¹¹¡¢²Ù×÷ϵͳ¡¢¼ÆËã»ú×é³ÉÔ­ÀíÈý²¿·ÖÄÚÈÝ£¬Ã¿²¿·ÖÄÚÈݸ÷Õ¼1/3¡£

I Êý¾Ý½á¹¹

¿Î³Ì»ù±¾ÒªÇó

È«ÃæϵͳµØÕÆÎÕ¶ÓÁС¢¶Ñ¡¢Õ»¡¢Ê÷¡¢Í¼µÈ»ù±¾Êý¾Ý½á¹¹£¬Éî¿ÌÀí½âºÍÊìÁ·ÕÆÎտγÌÖеĵäÐÍËã·¨£¬Îª¼ÆËã»úѧ¿ÆµÄѧϰ´òϼáʵ»ù´¡¡£

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

1. Á´±í¡¢¼ä½ÓÑ°Ö·ºÍÄ£ÄâÖ¸Õë

2.Êý×éºÍ¾ØÕó

3.¶ÑÕ»ºÍ¶ÓÁм°ÆäÓ¦ÓÃ

4.Ìø±íºÍÉ¢ÁÐ

5.¶þ²æÊ÷ºÍÆäËûÊ÷

6.ºÏ²¢/ËÑË÷Ó¦ÓÃ,¶ÑºÍ¶ÑÅÅÐò

7.×ó¸ßÊ÷,»ô·òÂü±àÂëºÍ¾ºÈüÊ÷

8.ËÑË÷Ê÷, AVLÊ÷»òºìºÚÊ÷,Ö±·½Í¼

9.ͼ

10.ͼºÍÌ°À·Ëã·¨

11.»õÏä×°ÔØ,0/1±³°ü,×î¶Ì·¾¶ºÍÉú³ÉÊ÷

12.·Ö¶øÖÎÖ®Ëã·¨

13.¶¯Ì¬±à³Ì

14.»ØËݺͷÖÖ¦¶¨½çËã·¨

²Î¿¼ÊéÄ¿

1 ¡¶Êý¾Ý½á¹¹£¬Ëã·¨ÓëÓ¦Óá· ----C++ÓïÑÔÃèÊö

Data Structures,Algorithms,and Applications in C++

Sartaj Sahni Öø ÍôÊ«ÁÖ£¬ËïÏþ¶« Òë

»úе¹¤Òµ³ö°æÉç 2000Äê³ö°æ ½Ì²Ä¿Æ£¬Êéµê¾ùÓÐ

2 ¡¶Êý¾Ý½á¹¹¡· ÒóÈÊÀ¥ Öø Ç廪´óѧ³ö°æÉç

II ²Ù×÷ϵͳ

¿Î³Ì»ù±¾ÒªÇó

²Ù×÷ϵͳÊǼÆËã»úÀàѧ¿ÆµÄÒ»ÃźËÐÄöλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡¿Î³Ì£¬¾ßÓнÏÇ¿µÄÀíÂÛÐÔºÍʵ¼ùÐÔ¡£¸Ã¿Î³ÌµÄÖ÷Òª°üÀ¨½ø³Ì¹ÜÀí¡¢ÄÚ´æ¹ÜÀí¡¢´æ´¢¹ÜÀí(°üÀ¨ÎļþϵͳÓëÊäÈë/Êä³öϵͳ)¡¢±£»¤Ó밲ȫµÈÄÚÈݵÄÏà¹Ø¸ÅÄî¡¢Éè¼ÆÔ­ÀíºÍʵÏÖ·½·¨¡£ÒªÇó£º

1. Á˽â²Ù×÷ϵͳÔÚ¼ÆËã»úϵͳÖеÄ×÷ÓᢵØλ¡¢·¢Õ¹ºÍÌصã¡£

2. Àí½â²Ù×÷ϵͳµÄ»ù±¾¸ÅÄî¡¢Ö÷Òª¹¦ÄÜ¡¢Ö÷Òª×é³É²¿·Ö£¬ÕÆÎÕ²Ù×÷ϵͳ¸÷¸ö×é³É²¿·ÖµÄÉè¼Æ·½·¨ºÍʵÏÖ¼¼Êõ¡£

3. Äܹ»ÔËÓÃËùѧµÄ²Ù×÷ϵͳԭÀí¡¢·½·¨ºÍ¼¼Êõ¶ÔÏà¹ØÎÊÌâ½øÐзÖÎöºÍ½â¾ö¡£

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

Ò»¡¢µ¼ÂÛ

1. ²Ù×÷ϵͳµÄ¸ÅÄî

2. ¼ÆËã»úϵͳµÄ²Ù×÷¡¢´æ´¢½á¹¹¡¢ÊäÈëÊä³ö½á¹¹ºÍ¼ÆËã»úϵͳµÄÌåϵ½á¹¹

3. ²Ù×÷ϵͳµÄ½á¹¹×é³É¡¢²Ù×÷ϵͳµÄ²Ù×÷¼°¸÷²¿·ÖµÄ¹¦ÄÜ¡¢¸ßËÙ»º³å´æ´¢Æ÷CACHE

4. ²Ù×÷ϵͳµÄ·ÖÀàºÍÔËÐл·¾³

¶þ¡¢²Ù×÷ϵͳ½á¹¹

1. ²Ù×÷ϵͳÌṩµÄ·þÎñÀàÐÍ

2. ²Ù×÷ϵͳµÄÓû§½Ó¿ÚÀàÐÍ

3. ϵͳµ÷Óü°ÀàÐÍ

4. ²Ù×÷ϵͳµÄÉè¼ÆºÍʵÏÖ·½·¨

5. ²Ù×÷ϵͳµÄ½á¹¹·ÖÀ༰ÓÅȱµã

6. ÐéÄâ»úµÄ»ù±¾¸ÅÄîºÍÔ­Àí

Èý¡¢½ø³Ì

1. ½ø³ÌµÄ¸ÅÄî¡¢×éÖ¯¡¢¿ØÖƺÍ״̬ת»»

2. ½ø³Ìµ÷¶ÈµÄ»ù±¾¸ÅÄî

3. ½ø³ÌµÄ²Ù×÷£¬°üÀ¨½ø³ÌµÄÉú³É¡¢ÖÕÖ¹µÈ

4. ½ø³ÌͨÐÅ

ËÄ¡¢Ïß³Ì

1. Ï̵߳ĸÅÄîÓ붯»ú

2. ¶àÏß³ÌÄ£ÐÍ

Îå¡¢CPUµ÷¶È

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

2. µ÷¶ÈµÄʱ»ú¡¢Çл»ºÍ¹ý³Ì

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

4. µäÐ͵÷¶È·½·¨£ºÏÈÀ´ÏÈ·þÎñµ÷¶ÈËã·¨¡¢×î¶Ì×÷ÒµÓÅÏȵ÷¶ÈËã·¨¡¢ÓÅÏȼ¶µ÷¶ÈËã·¨¡¢Ê±¼äƬÂÖתµ÷¶ÈËã·¨¡¢¶à¼¶¶ÓÁе÷¶ÈËã·¨¡¢¶à¼¶·´À¡¶ÓÁе÷¶ÈËã·¨

5. Ï̵߳÷¶È

6. µ÷¶ÈËã·¨µÄÐÔÄÜÆÀ¹À

Áù¡¢½ø³Ìͬ²½

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

2. ÁÙ½çÇø·ÃÎʵÄÔ­Ôò¼°ÊµÏÖÁÙ½çÇø»¥³âµÄ»ù±¾·½·¨£ºÈí¼þʵÏÖ·½·¨ºÍÓ²¼þʵÏÖ·½·¨

3. ÐźÅÁ¿¸ÅÄîÓë»ù±¾»úÖÆ

4. ¾­µäͬ²½ÎÊÌ⣺Éú²úÕß-Ïû·ÑÕßÎÊÌâ¡¢¶ÁÕß-дÕßÎÊÌâ¡¢ÕÜѧ¼Ò¾Í²ÍÎÊÌâºÍÀí·¢Ê¦ÎÊÌâ¡£

5. ¹Ü³ÌµÄ»ù±¾¸ÅÄî¡¢Ô­ÀíºÍʵÏÖ

Æß¡¢ËÀËø

1. ËÀËøµÄ¸ÅÄî¼°Ìõ¼þ

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

3. ËÀËøµÄÔ¤·À¼°ÊµÏÖ·½·¨

4. ËÀËøµÄ±ÜÃ⣺ϵͳ°²È«×´Ì¬¡¢×ÊÔ´·ÖÅäͼËã·¨¡¢ÒøÐмÒËã·¨

5. ËÀËøµÄ¼ì²â·½·¨ºÍ½â³ý

°Ë¡¢Ö÷´æ

1. ÄÚ´æ¹ÜÀíµÄ»ù±¾¸ÅÄ³ÌÐòµÄ×°ÈëÓëÁ´½Ó¡¢Âß¼­µØÖ·ÓëÎïÀíµØÖ·¡¢ÄÚ´æ±£»¤

2. ½»»»¼¼Êõ

3. ÄÚ´æµÄ·ÖÅä¹ÜÀí·½·¨£ºÁ¬Ðø·ÖÅä¹ÜÀí·½·¨¡¢·ÖÒ³¹ÜÀí·½·¨¡¢·Ö¶Î¹ÜÀí·½·¨¡¢¶Îҳʽ¹ÜÀí·½·¨¡£

¾Å¡¢ÐéÄâÄÚ´æ

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

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

3. Ò³ÃæÖû»Ëã·¨£ºÏȽøÏȳöÖû»Ëã·¨¡¢×î¼ÑÖû»Ëã·¨¡¢×î½ü×îÉÙʹÓÃ(½üËÆ)Öû»Ëã·¨¡¢½üËÆ×î½ü×îÉÙʹÓÃÖû»Ëã·¨

4. Ö¡µÄ·ÖÅä²ßÂÔ

5. ¶¶¶¯ÏÖÏóµÄÔ­Òò¼°½â¾ö·½·¨

6. ÄÚºËÄÚ´æµÄ·ÖÅä·½·¨

7. ÐéÄâÄÚ´æÖÐÐèÒª¿¼ÂǵÄÆäËûÎÊÌ⣺Ԥµ÷Ò³¡¢Ò³´óСµÄÓ°Ïì¡¢TLBµÄËÑË÷ÄÜÁ¦¡¢ÄæÏòÒ³±íµÈ

Ê®¡¢Îļþϵͳ½Ó¿Ú

1. ÎļþµÄ»ù±¾¸ÅÄî

2. ÎļþµÄ½á¹¹£ºË³ÐòÎļþ¡¢Ë÷ÒýÎļþµÈ

3. ÎļþµÄ·ÃÎÊ·½·¨

4. Ŀ¼½á¹¹£ºÎļþµÄ´æ´¢½á¹¹¡¢µ¥¼¶Ä¿Â¼½á¹¹¡¢Á½¼¶Ä¿Â¼½á¹¹¡¢Ê÷ÐÎĿ¼½á¹¹¡¢ÎÞ»·Í¼Ä¿Â¼½á¹¹¡¢Í¨ÓÃͼĿ¼½á¹¹

5. Îļþ¹²Ïí

ʮһ¡¢ÎļþϵͳʵÏÖ

1. ÎļþϵͳµÄ½á¹¹

2. ÎļþϵͳµÄʵÏÖ

3. Ŀ¼µÄʵÏÖ

4. ÎļþµÄ´ÅÅÌ¿Õ¼ä·ÖÅä·½·¨£ºÁ¬Ðø¡¢Á´Ê½¡¢Ë÷Òý

5. ¿ÕÏпռäµÄ¹ÜÀí

Ê®¶þ¡¢´óÈÝÁ¿´æ´¢

1. ´ÅÅ̵Ľṹ

2. ´ÅÅ̵ĵ÷¶È·½·¨£ºÏȵ½ÏÈ·þÎñµ÷¶ÈËã·¨¡¢×î¶ÌÑ°µÀʱ¼äµ÷¶ÈËã·¨¡¢SCANµ÷¶ÈËã·¨¡¢C-SCANµ÷¶ÈËã·¨¡¢LOOKµ÷¶ÈËã·¨¡¢C-LOOKµ÷¶ÈËã·¨

3. ´ÅÅ̹ÜÀí£º¸ñʽ»¯¡¢Òýµ¼¿é¡¢»µ¿éµÄ´¦Àí

4. RAID½á¹¹

Ê®Èý¡¢ÊäÈë/Êä³öϵͳ

1. ÊäÈë/Êä³öÓ²¼þ

2. ÊäÈë/Êä³ö·ÃÎÊ¿ØÖÆ·½Ê½

3. ÊäÈë/Êä³öÓ¦ÓýӿÚ

4. ÄÚºËÊäÈë/Êä³ö×Óϵͳ£ºÊäÈë/Êä³öµ÷¶È¡¢»º´æ¡¢»º³å¡¢¼ÙÍÑ»úÓëÉ豸ԤÁô¡¢´íÎó´¦Àí¡¢ÊäÈë/Êä³ö±£»¤¡¢ÄÚºËÊý¾Ý½á¹¹

5. ÊäÈë/Êä³ö´ÓÇëÇóµ½Ó²¼þ²Ù×÷µÄת»»¹ý³Ì

Ê®ËÄ¡¢±£»¤

1. ±£»¤µÄÄ¿±êÓëÔ­Ôò

2. ±£»¤Óò

3. ·ÃÎʾØÕó¼°ÊµÏÖ·½·¨£ºÈ«¾Ö±í¡¢·ÃÎÊÁбí¡¢ÄÜÁ¦±í

Ê®Îå¡¢°²È«

1. ϵͳÖдæÔڵݲȫÎÊÌâÒÔ¼°°²È«´ëÊ©µÄ¼¶±ð

2. ³ÌÐòµÄÍþв£ºÄ¾Âí¡¢ºóÃÅ¡¢Âß¼­Õ¨µ¯¡¢Õ»Ó뻺³åÒç³ö¡¢²¡¶¾

3. ϵͳÓëÍøÂçÍþв£ºÈä³æ¡¢¶Ë¿ÚɨÃè¡¢DoS

²Î¿¼ÊéÄ¿

1. Abraham Silberschatz / Peter Baer Galvin / Greg Gagne, Operating System Concepts (7th Edition), John Wiley & Sons, 2005.

2. (ÃÀ)Î÷¶û²®²é´Ä£¬¸ß¶ûÎÄ£¬¼Ó¸ù¡¡Öø£¬²Ù×÷ϵͳ¸ÅÄî(·­Òë°æ)£¬¸ßµÈ½ÌÓý³ö°æÉ磬2007

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

¿Î³Ì»ù±¾ÒªÇó

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

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

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

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

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

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

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

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

2. ¼ÆËã»úÈí¼þµÄ·ÖÀà

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

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

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

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

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

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

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

3. BCDÂë

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

5. УÑéÂë

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

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

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

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

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

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

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

¸¡µãÊýµÄ±íʾ·¶Î§

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

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

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

2. ËãÊõÂß¼­µ¥ÔªALUµÄ¹¦Äܺͻú¹¹

Èý¡¢ ´æ´¢Æ÷²ã´Î»ú¹¹

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

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

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

1. SRAM´æ´¢Æ÷µÄ¹¤×÷Ô­Àí

2. DRAM´æ´¢Æ÷µÄ¹¤×÷Ô­Àí

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

4. Flash´æ´¢Æ÷

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

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

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

1. ³ÌÐò·ÃÎʵľֲ¿

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

3. CacheºÍÖ÷´æÖ®¼äµÄÓ³É䷽ʽ

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

5. Cacheд²ßÂÔ

ËÄ¡¢ Ö¸Áîϵͳ

(Ò») Ö¸Áî¸ñʽ

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

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

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

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

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

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

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

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

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

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

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

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

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

1. ×éºÏÂß¼­¿ØÖÆÆ÷

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

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

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

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

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

Áù¡¢ ×ÜÏß

(Ò») ×ÜÏ߸ÅÊö

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´«Ë͹ý³Ì¡£

4. ͨµÀ·½Ê½