(ÍêÕûword°æ)¼ÆËã»ú×é³ÉÔ­Àí֪ʶµã×ܽá,ÍÆ¼öÎĵµ ÏÂÔØ±¾ÎÄ

ͨµÀ¾ßÓÐÁ½ÖÖÀàÐ͵Ä×ÜÏߣº´æ´¢×ÜÏߣº³Ðµ£Í¨µÀÓëÄÚ´æ¡¢CPUÓëÄÚ´æÖ®¼äµÄÊý¾Ý´«ÊäÈÎÎñ¡£Í¨µÀ×ÜÏß¼´I/O×ÜÏߣ¬³Ðµ£ÍâΧÉ豸ÓëͨµÀ¼äµÄÊý¾Ý´«ËÍÈÎÎñ¡£

´ÓÂß¼­½á¹¹ÉϽ²£¬I/Oϵͳһ°ã¾ßÓÐËļ¶Á¬½Ó£ºCPUÓëÄÚ´æ?ͨµÀ?É豸¿ØÖÆÆ÷?ÍâΧÉ豸

ÓÅÏȼ¶±ð£ºÓÉÓÚ´ó¶àÊýI/OÉ豸µÄ¶ÁдÐźžßÓÐʵʱÐÔ£¬²»¼°Ê±´¦Àí»á¶ªÊ§Êý¾Ý£»ËùÒÔͨµÀÓëCPUͬʱҪÇó·ÃÄÚʱ£¬Í¨µÀÓÅÏÈȨ¸ßÓÚCPU¡£ CPU¶ÔͨµÀµÄ¹ÜÀí£¨P262£©

CPUÊÇͨ¹ýÖ´ÐÐI/OÖ¸ÁîÒÔ¼°´¦ÀíÀ´×ÔͨµÀµÄÖжϣ¬ÊµÏÖ¶ÔͨµÀµÄ¹ÜÀí¡£ À´×ÔͨµÀµÄÖжÏÓÐÁ½ÖÖ£¬Ò»ÖÖÊÇÊý¾Ý´«ËͽáÊøÖжϣ¬ÁíÒ»ÖÖÊǹÊÕÏÖжϡ£ ͨµÀ¶ÔI/OÄ£¿éµÄ¹ÜÀí£¨P262£©

ͨµÀͨ¹ýʹÓÃͨµÀÖ¸Áî¿ØÖÆI/OÄ£¿é½øÐÐÊý¾Ý´«ËͲÙ×÷£¬²¢ÒÔͨµÀ״̬×Ö½ÓÊÕI/OÄ£¿é·´Ó³µÄÍâΧÉ豸µÄ״̬¡£ ͨµÀµÄÀàÐÍ£¨P262£©

Ñ¡ÔñͨµÀ¡¢Êý×é¶à·ͨµÀ¡¢×Ö½Ú¶à·ͨµÀ£¨P263£©

µÚ¾ÅÕ ²Ù×÷ϵͳ֧³Ö

ÐéÄâ´æ´¢Æ÷µÄ¸ÅÄP282£©

ÐéÄâ´æ´¢Æ÷ÊǽèÖúÓÚ´ÅÅ̵ȸ¨Öú´æ´¢Æ÷À´À©´óÖ÷´æÈÝÁ¿£¬Ê¹Ö®Îª¸ü´ó»ò¸ü¶àµÄ³ÌÐòËùʹÓá£ÊÇÒ»¸öÈÝÁ¿·Ç³£´óµÄ´æ´¢Æ÷µÄÂß¼­Ä£ÐÍ£¬²»ÊÇÈκÎʵ¼ÊµÄÎïÀí´æ´¢Æ÷¡£ËüÖ¸µÄÊÇÖ÷´æ-Íâ´æ²ã´Î¡£ÒÔ͸Ã÷µÄ·½Ê½¸øÓû§ÌṩÁËÒ»¸ö±Èʵ¼ÊÖ÷´æ¿Õ¼ä´óµÃ¶àµÄ³ÌÐòµØÖ·¿Õ¼ä¡£

ʵµØÖ·£º»òÎïÀíµØÖ·£¬¼ÆËã»úÎïÀíÄÚ´æµÄ·ÃÎʵØÖ·£¬ÓÉCPUÒý½ÅËͳö£¬ÊÇÓÃÓÚ·ÃÎÊÖ÷´æµÄµØÖ·£¬¶ÔÓ¦µÄ´æ´¢¿Õ¼ä¡ª¡ªÎïÀí´æ´¢¿Õ¼ä»òÖ÷´æ¿Õ¼ä¡£

Ð鵨ַ£º»òÂß¼­µØÖ·£¬ÔÚ±àÖÆ³ÌÐòʱ¶ÀÁ¢±àÖ·£¬Ê¹ÓõĵØÖ·£¬¶ÔÓ¦µÄ´æ´¢¿Õ¼ä¡ª¡ªÐé´æ¿Õ¼ä»òÂß¼­µØÖ·¿Õ¼ä¡£

Ð鵨ַµ½ÊµµØÖ·µÄת»»¹ý³Ì¡ª¡ª³ÌÐòµÄÔÙ¶¨Î»¡£ Ðé´æµÄ·ÃÎʹý³Ì£¨P283£©

ÐéÄâ´æ´¢Æ÷µÄÓû§³ÌÐòÒÔÐéÄâµØÖ·±àÖ·²¢´æ·ÅÔÚ¸¨´æÖУ»³ÌÐòÔËÐÐʱCPUÒÔÐ鵨ַ·ÃÎÊÖ÷´æ£¬Óɸ¨ÖúÓ²¼þÕÒ³öÐ鵨ַºÍÎïÀíµØÖ·µÄ¶ÔÓ¦¹ØÏµ£¬ÅжÏÕâ¸öÐéµØÖ·Ö¸Ê¾µÄ´æ´¢µ¥ÔªÊÇ·ñÒÑ×°ÈëÖ÷´æ£ºÈç¹ûÔÚÖ÷´æ£¬CPU¾ÍÖ±½ÓÖ´ÐÐÒÑÔÚÖ÷´æµÄ³ÌÐò£»Èç¹û²»ÔÚ£¬Òª½øÐи¨´æÏòÖ÷´æµÄµ÷¶È¡£

Ðé´æÓëcacheµÄÒìͬ£¨P283£© ¼¸ÖÖÐéÄâ´æ´¢Æ÷£¨P284£©

¶Îʽ¡¢Ò³Ê½¡¢¶Îҳʽ ҳʽÐéÄâ´æ´¢Æ÷£¨P284£©

Ò³¡¢Ò³±í£ºÒ³Ê½ÐéÄâ´æ´¢ÏµÍ³ÖУ¬Ð鵨ַ¿Õ¼ä±»·Ö³ÉµÈ³¤´óСµÄÒ³£¬³ÆÎªÂß¼­Ò³£»Ö÷´æ¿Õ¼äÒ²±»·Ö³ÉͬÑù´óСµÄÒ³£¬³ÆÎªÎïÀíÒ³¡£ÏàÓ¦µØ£¬Ð鵨ַ·ÖΪÁ½¸ö×ֶΣº¸ß×Ö¶ÎΪÂß¼­Ò³ºÅ£¬µÍ×Ö¶ÎΪҳÄÚµØÖ·£¨Æ«ÒÆÁ¿£©£»Êµ´æµØÖ·Ò²·ÖÁ½¸ö×ֶΣº¸ß×Ö¶ÎΪÎïÀíÒ³ºÅ£¬µÍ×Ö¶ÎΪҳÄÚµØÖ·¡£Í¨¹ýÒ³±í¿ÉÒÔ°ÑÐ鵨ַ£¨Âß¼­µØÖ·£©×ª»»³ÉÎïÀíµØÖ·¡£

ҳʽÐé´æµØÖ·Ó³É䣺µØÖ·±ä»»Ê±£¬ÓÃÂß¼­Ò³ºÅ×÷Ϊҳ±íÄ򵀮«ÒƵØÖ·Ë÷ÒýÒ³±í£¬²¢ÕÒµ½ÏàÓ¦ÎïÀíÒ³ºÅ£¬ÓÃÎïÀíÒ³ºÅ×÷Ϊʵ´æµØÖ·µÄ¸ß×ֶΣ¬ÔÙÓëÐ鵨ַµÄÒ³ÄÚÆ«ÒÆÁ¿Æ´½Ó£¬¾Í¹¹³ÉÍêÕûµÄÎïÀíµØÖ·¡£

ÐéÒ³ÄÚÈÝÈôûÓе÷ÈëÖ÷´æ£¬Ôò¼ÆËã»úÆô¶¯ÊäÈëÊä³öϵͳ£¬°ÑÐéµØÖ·Ö¸Ê¾µÄÒ»Ò³ÄÚÈÝ´Ó¸¨´æµ÷ÈëÖ÷´æ£¬ÔÙÌṩCPU·ÃÎÊ¡£

ת»»ºóÔ®»º³åÆ÷£¨P285£© ¶ÎʽÐéÄâ´æ´¢Æ÷£¨P286£©

¶ÎʽÐéÄâ´æ´¢Æ÷£¬ÊÇÒÔ³ÌÐòµÄÂß¼­½á¹¹ËùÐγɵĶÎ(ÈçÖ÷³ÌÐò¡¢×Ó³ÌÐò¡¢¹ý³Ì¡¢±í¸ñµÈ)×÷ΪÖ÷´æ·ÖÅ䵥λµÄÐéÄâ´æ´¢Æ÷¹ÜÀí·½Ê½µÄ´æ´¢Æ÷¡£

ÿ¸ö¶ÎµÄ´óС¿ÉÒÔ²»ÏàµÈ¡£Ã¿¸ö³ÌÐò¶¼ÓÐÒ»¸ö¶Î±í(Ó³Ïó±í)£¬ÓÃÓÚ´æ·Å¸ÃµÀ³ÌÐò¸÷³ÌÐò¶Î´Ó¸¨´æ×°ÈëÖ÷´æµÄ×´¿öÐÅÏ¢¡£¶Î±íÒ»°ãפÁôÔÚÖ÷´æÖС£

¶ÎʽÐé´æµØÖ·Ó³É䣨P287£© ¶ÎҳʽÐéÄâ´æ´¢Æ÷£¨P287£©

°Ñ³ÌÐò°´Âß¼­µ¥Î»·Ö¶ÎÒÔºó£¬ÔÙ°Ñÿ¶Î·Ö³É¹Ì¶¨´óСµÄÒ³¡£³ÌÐò¶ÔÖ÷´æµÄµ÷Èëµ÷³öÊǰ´Ò³Ãæ½øÐе쬵«ËüÓÖ¿ÉÒÔ°´¶ÎʵÏÖ¹²ÏíºÍ±£»¤£¬¼æ±¸Ò³Ê½ºÍ¶ÎʽµÄÓŵ㡣 Ðé´æµÄÌæ»»Ëã·¨£¨P289£©

ÐéÄâ´æ´¢Æ÷ÖеÄÌæ»»²ßÂÔÒ»°ã²ÉÓÃLRU £¨Least Recent1y Used£©Ëã·¨¡¢LFUËã·¨¡¢FIFOËã·¨£¬»ò½«Á½ÖÖËã·¨½áºÏÆðÀ´Ê¹Óá£

ÀýÌ⣨P289£©