ʱ¼äÊǶàÉÙ£¨²»¿¼ÂÇÒ³±ícache²¢¼ÙÉèËù·ÃÎʵÄÒ³ÃæÊÂÏÈÒÑÔÚÄڴ棩£¿
3.±àдһ¸öC³ÌÐòʵÏÖÒÔϹ¦ÄÜ£º½ø³Ì£¨¼Ç×÷A£©ÅÉÉú×Ó½ø³Ì£¨¼Ç×÷B£©¡£½ø³ÌA, B·Ö±ðµ÷ÓöÔijһÁÙ½ç×ÊԴʵʩ²Ù×÷µÄº¯ÊýCS( )£¨ÆäÔÐÍΪvoid CS(void)£©£¬×îºó½ø³ÌAµÈ´ý½ø³ÌB½áÊø¶øºó½áÊø¡£×¢Ò⣺(1) ʹÓÃLinuxÌṩµÄ½ø³Ì¹ÜÀíϵͳµ÷Óá£(2) ÓÃÐźÅÁ¿£¨ÔÚ³ÌÐòÍ·²¿¶¨ÒåÕûÐαäÁ¿mutex¼´¿É£©À´ÊµÏÖ¶ÔÁÙ½ç×ÊÔ´µÄ»¥³âʹÓ㨼ÙÉèϵͳÌṩP, V²Ù×÷ϵͳµ÷Óᣣ©¡£
4.µ¥CPUµÄ´¦Àí»ú×¼±¸´¦Àí×÷Òµ¶ÓÁÐÖеÄ5¸ö×÷Òµ£¬ÅÅÁÐ˳ÐòÒÀ´ÎÊÇA, B, C, D, E¡£ËüÃǵÄCPUÔËÐÐʱ¼äÒÀ´ÎÊÇ10, 6, 2, 4, 8·ÖÖÓ¡£¼ÙÉèËüÃÇûÓÐÈκÎI/O´¦Àí£¬²¢ºöÂÔ²Ù×÷ϵͳÓйش¦Àíʱ¼ä¡£ËüÃǵÄÓÅÏȼ¶ÒÀ´ÎÊÇ3, 5, 2, 1, 4£¬ÆäÖеÚ5¼¶ÊÓΪ×î¸ß¼¶¡£»Ø´ðÒÔÏÂÎÊÌ⣺
(1)»³ö·Ö±ðʹÓÃʱ¼äƬÂÖת·¨£¨Ê±¼äƬÉèΪ2·ÖÖÓ£©£¬¶Ì×÷ÒµÓÅÏȺͷǰþ¶áµÄÓÅÏȼ¶µ÷¶È·¨µ÷¶ÈʱµÄÔËÐнø¶È±í¡£
(2)ÔÚ¸÷µ÷¶ÈËã·¨ÏÂÿ¸ö×÷ÒµµÄƽ¾ùÖÜתʱ¼äÊǶàÉÙ£¿
5. ¼ÙÉèij²Ù×÷ϵͳ²ÉÓÃʱ¼äƬÂÖתµ÷¶È²ßÂÔ£¬Ê±¼äƬ´óСΪ100ms£¬¾ÍÐ÷½ø³Ì¶ÓÁÐµÄÆ½¾ù³¤¶ÈΪ5£¬Èç¹ûÔÚϵͳÖÐÔËÐÐÒ»¸öÐèÒªÔÚCPUÉÏÖ´ÐÐ0.8sʱ¼äµÄ³ÌÐò£¬ÎʸóÌÐòµÄƽ¾ùÖÜתʱ¼äºÍƽ¾ùµÈ´ýʱ¼ä¸÷Ϊ¶àÉÙ£¿£¨²»¿¼ÂÇIOÇé¿ö£© 6£®Ê¹ÓÃÐźÅÁ¿»úÖÆÊµÏÖ£º½ø³ÌAºÍ½ø³ÌB¹²Ïí¸¡µãÊý×édata[1000]£¬ËüÃǹ²Í¬Íê³É¶ÔdataÖи¡µãÊý¾ÝµÄÀÛ¼Ó¼ÆË㣬Óɽø³ÌAÊä³ö×îÖÕµÄÀÛ¼Ó½á¹û¡£
7£®ÔÚҳʽÐé´æ¹ÜÀíϵͳÖУ¬¼ÙÉèÒ³±íÄÚÈÝÈçÏÂ±í£¬Ò³Ãæ´óСΪ2^12(2µÄ12´Î·½)£¬Ö÷´æµÄ·ÃÎÊʱ¼äÊÇ100ns£¬ÁªÏë´æ´¢Æ÷µÄ·ÃÎÊʱ¼äÊÇ10ns£¬»»ÈëÒ³Ãæ£¨º¬ÖØÐÂÉèÅZÒ³±íÏ²¢
13
ÓÃÐÂÒ³±íÏîÅZÈëÁªÏë´æ´¢Æ÷£©µÄƽ¾ùʱ¼äΪ100£¬000£¬000ns£¬½ø³ÌËùÓÃÒ³Ö¡¹Ì¶¨ÇÒפÁô¼¯´óСΪ2£¬²ÉÓÃLRUÒ³ÃæÌÔÌËã·¨£¬µ±½ø³Ì±»µ÷¶ÈÖ´ÐÐʱ£¬ÒÀ´Î·ÃÎÊÐ鵨ַ£º(23362)8¡¢(14565)8¡¢ (24575)8£¬Îʸ÷ÐèÒª¶àÉÙ·ÃÎÊʱ¼ä£¿(14565)8µÄÎïÀíµØÖ·ÊǶàÉÙ²¢½âÊÍ£¿£¨¼ÙÉèÁªÏë´æ´¢Æ÷³õʼΪ¿Õ£¬±äÖ·ÏÈ·ÃÎÊÁªÏë´æ´¢Æ÷£© Ò³±í£º£¨±íÖеÄÊý¾ùΪ°Ë½øÖÆ£© Ò³ºÅ Ò³Ö¡ºÅ£¨Ö÷´æ¿éºÅ£© פÁô루±êÖ¾£© 0 1 2 3 101 254 1 0 1 0 ´ÅÅ̵ØÖ· 334 326 776 120 8¡¢ÔÚһҳʽϵͳÖУ¬Ò³ÃæµÄ´óСΪ1KB£¬µØÖ·¼Ä´æÆ÷µÄ×Ö³¤Îª20λ¡£ÏÖÓÐÒ»³¤¶ÈΪ4KBµÄÓû§³ÌÐò£¬Æä4¸öÒ³Ãæ·Ö±ð±»·ÖÅäÔÚÄÚ´æµÄ10£¬14£¬15ºÍ18¿éÖС£µ±³ÌÐòÖеķÃÎʵØÖ·Îª2058ʱ£¬ÓÃͼ»³öµØÖ·±ä»»µÄ¹ý³Ì¡£
(1).Éèij¼ÆËã»úϵͳ²ÉÓÃÐéÄâҳʽ´æ´¢¹ÜÀí·½·¨£¬½ø³ÌµÄÐéÄâµØÖ·¿Õ¼äΪ64KB£¬Ò³Ãæ³ß´çΪ4KB¡£¼ÙÉ赱ǰ½ø³ÌµÄÒ³±íÈçÓÒͼËùʾ£¨Ò³±íÒÔ¶þ½øÖÆÐÎʽ±íʾ£©£¬Ç뽫ÐéÄâµØÖ·8196ºÍ2050ת»»ÎªÎïÀíµØÖ·¡£
(2).Éèij¼ÆËã»úϵͳ²ÉÓÃÐéÄâҳʽ´æ´¢¹ÜÀí·½·¨£¬ÄÚ´æÖÐΪ¸Ã½ø³Ì·ÖÅä4¸öÎïÀíÒ³¼Ü, ¿ªÊ¼Ê±ÄÚ´æÒ³¼ÜΪ¿Õ,¼ÙÉè½ø³ÌÔÚÒ»¶Îʱ¼äÄÚµÄÒ³Ãæ·ÃÎÊÐòÁÐÈçÏÂ:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1£¬Çë»Í¼±íʾ²ÉÓÃÒÔÏÂÒ³ÃæÌÔÌË㷨ʱµÄȱҳÖжϴÎÊý£º£¨1£©×î¼ÑÒ³ÃæÌÔÌËã·¨£¨OPT£©£»£¨2£©ÏȽøÏȳöÒ³ÃæÌÔÌËã·¨£¨FIFO£©£»£¨3£©Ê¹Óùý×î¾ÃµÄÏÈÌÔÌ(LRU)¡£
9¡¢ÔÚÒ»ÎļþϵͳÖУ¬Óû§AΪÎļþF1¡¢F2µÄÎļþÖ÷£¬Æä´æÈ¡È¨ÏÞΪr¡¢e¡¢w£»Óû§BΪÎļþF2(ÓëÓû§AµÄF2²»ÊÇͬһ¸öÎļþ)¡¢F3µÄÎļþÖ÷£¬Æä´æÈ¡È¨ÏÞΪr¡¢e¡¢w¡£ÁíÍ⣬Óû§BÓÃÎļþÃûF4¹²ÏíÓû§AµÄÎļþF1£¬Æä´æÈ¡È¨ÏÞΪr¡¢e¡£»³öϵͳµÄÎļþĿ¼£¬²¢±íʾ³ö¹²Ïí¼°¸÷Óû§µÄ´æÈ¡È¨ÏÞ¡££¨10·Ö£© 10¡¢Ð´³ö³ÌÐòÃèÊö£¬ÓÃÐźŵƵÄP¡¢V²Ù×÷Íê³ÉÈçϽø³ÌÁ÷ͼÖи÷½ø³ÌÖ®¼äµÄͬ²½¡££¨10·Ö£© S 11¡¢ÐéÄâ´æ´¢¹ÜÀí¡ª¡ªÈ±Ò³µ÷¶ÈÎÊÌâµÄ·ÖÎö
P1 P2 ʹÓá°·Öҳʽ¡±ÐéÄâ´æ´¢¹ÜÀí¼¼Êõ£¬¼ÙÉèÒ»¸ö½ø³Ì P µÄÒ³Ãæ·ÃÎÊ˳ÐòÈçÏ£º0 1 2 3 0 1 4 0 1 2 3 4¡£¸Ã½ø³Ì´´½¨Ê±Ã»ÓмÓÔØÈκÎÒ³Ãæ£¬¼´¸Ã½ø³ÌÆô¶¯Ê±ÆäËùÓÐÖ¸ÁîºÍÊý¾Ý¶¼²»ÔÚÄÚ´æÖС£
P3 1£©Éè·ÖÅ䏸¸Ã½ø³ÌµÄÎïÀíҳ֡Ϊ3 ¸ö£¬Ê¹ÓÃFIFO Ò³ÃæÅZ»»Ë㷨ʱ£¬ÇëÎʻᷢÉú¶àÉÙ´ÎȱP4
Ò³Öжϣ¿Ê¹ÓÃÓ²¼þʵÏÖµÄLRU Ëã·¨£¬»á·¢Éú¶àÉÙ´ÎȱҳÖжϣ¿
2£©¶ÔÓÚÒÔÉÏÁ½ÖÖÒ³ÃæÅZ»»Ëã·¨£¬ÈçÏ£Íû¼õÉÙȱҳÖжϵĴÎÊý£¬ÊÇ·ñ¿ÉÒÔͨ¹ýÔö¼ÓÎïÀíÒ³P5 Ö¡À´½â¾ö£¿ÎªÊ²Ã´£¿
3£©ÔÚ·ÖҳϵͳÖн«I/O É豸µÄÊý¾Ý»º³åÇøÓ³Éäµ½ÄÚ´æ¿Õ¼äºó£¬Æä¶ÔÓ¦µÄÒ³ÃæÊÇ·ñÄܹ»±»F Ìæ»»£¿ÎªÊ²Ã´£¿
14
12. I/O É豸ÓëI/O Èí¼þÎÊÌâµÄ·ÖÎöºÍ½â¾ö£¨Ä¬ÈÏ·ÖÖµ£º12 ·Ö£©
ÉèÓÐһ̨ 32 λ¼ÆËã»ú£¬Ê¹Óõ¥ºËCPU¡£Ä㸺Ôð»ùÓÚÕą̂¼ÆËã»úÉè¼ÆÒ»ÖÖеÄÍø¿¨Çý¶¯³ÌÐò£¬Íø¿¨µÄÊý¾Ý»º³åÇøÎª1M ´óС£¬ÎªÁËÍê³ÉÕâ¸öÈÎÎñ£¬Äã±ØÐë·ÖÎö²¢½â¾öÒÔÏÂÎÊÌ⣺ 1£©I/O Èí¼þÎÊÌ⣺Óû§½ø³Ìͨ¹ý¸ÃÍø¿¨Ïò¾ÖÓòÍøÖеÄÁíһ̨¼ÆËã»ú·¢ËÍÊý¾Ý£¬Çë×ñÑI/O Èí¼þµÄ²ã´ÎºÍ¿ØÖÆÁ÷³Ì£¬ÃèÊöÓû§½ø³ÌÊý¾Ý±»±£´æµ½Íø¿¨»º³åÇøÖеÄÍêÕû´¦Àí¹ý³Ì¡£×¢Ò⣺±ØÐë˵Ã÷ÓÐÄÄЩϵͳ½ø³Ì/·þÎñ½ø³Ì²ÎÓ룬ÒÔ¼°¸÷×ÔµÄ×÷Óá£
2£©Íø¿¨µÄ¹¤×÷ģʽÈçÏ£ºÓû§·¢³öÒ»¸öϵͳµ÷Óã¬ÇëÇó½«Êý¾Ý·¢Ë͵½¾ÖÓòÍøµÄÁíһ̨¼ÆËã»úÉÏ¡£È»ºó²Ù×÷ϵͳ½«Êý¾Ý¸´ÖƵ½Ò»¸öÄں˻º³åÇøÖУ¬ÔÙ½«Êý¾Ý¸´ÖƵ½Íø¿¨µÄÊý¾Ý»º³åÇøÖС£µ±ËùÓÐÊý¾Ý¶¼°²È«´æ·ÅÔÚÍø¿¨µÄÊý¾Ý»º³åÇøºó£¬ÔÙ½«ËüÃÇÒÔÿÃë10M λµÄËÙÂÊ·¢ËÍ¡£½ÓÊն˵ÄÍø¿¨ÒÔÿ΢Ãë1 λµÄËÙÂʱ£´æËüÃÇ¡£µ±×îºóһλ±»½ÓÊܺó£¬Ä¿±ê¼ÆËã»úµÄCPU ½«±»Öжϡ£OS ½«Ðµ½´ïµÄÊý¾Ý°ü¸´ÖƵ½Äں˻º³åÇøÖУ¬²¢¼ì²é¸ÃÊý¾Ý°üÊôÓÚÄĸö½ÓÊÕ½ø³Ì£¬È»ºó½«Êý¾Ý¸´ÖƵ½½ÓÊÕ½ø³ÌµÄÄÚ´æ¿Õ¼äÖС£Éèÿһ¸öÖжϼ°ÆäÏà¹ØµÄ´¦Àí¹ý³ÌÐ軨·Ñ1 ºÁÃ룬Êý¾Ý°üΪ1024 ×Ö½Ú£¨ºöÂÔ°üÍ·£©£¬²¢ÇÒ¸´ÖÆÒ»¸ö×Ö½Ú»¨·Ñ1 ΢Ãëʱ¼ä¡£ÇëÎÊ´Ó·¢Ëͽø³ÌÌá³öÇëÇ󣬵½½ÓÊÕ½ø³Ì»ñµÃÊý¾ÝµÄ×îСʱ¼ä¼ä¸ôÊǶàÉÙ£¿ 14. ½ø³Ì¹ÜÀíÎÊÌâ
Éè²Ù×÷ϵͳÖеĽø³Ì״̬ÓÐÈçÏÂÆß¸ö£ºNew¡¢Ready¡¢Run¡¢Blocked¡¢Exit¡¢Suspend Ready¡¢Suspend Blocked£¬Çë»Ø´ðÒÔÏÂÎÊÌ⣺
1£©Çë·ÖÎöNew¡¢Exit ºÍSuspend ״̬µÄ×÷Óá£
2£©ÇëÃèÊöÔÚ¼ÆËã»úÖкÎʱ´¦Àí½ø³Ìµ÷¶È£¿Èç¹û²ÉÓö༶¶ÓÁе÷¶ÈËã·¨£¬Çë³¢ÊÔÉè¼ÆÒ»¸ö½ø³Ìµ÷¶È³ÌÐòµÄÈí¼þ¿ò¼Ü¡£ 15. Îļþϵͳ×ÛºÏÉè¼Æ
¼Ù¶¨Ä㸺ÔðÉè¼ÆÒ»¸ö»ùÓÚ 32 λ¼ÆËã»úµÄÎļþϵͳ£¬Èç¹û´æ´¢´ÅÅ̵ÄÈÝÁ¿ÊÇ60G£¬´ÅÅÌÉÈÇø´óСΪ1M£¬ÎļþµÄ×î´óÈÝÁ¿Îª2GB£¬ÎļþÃû½öÖ§³Ö8.3 ¸ñʽ¡£¸ÃÎļþϵͳÖ÷ÒªÂú×ãÉÌÓÃI/O ²Ù×÷£¬Òò´Ë¿Õ¼ä±ä»¯±È½ÏƵ·±£¬ÇëÉè¼ÆÒ»ÖÖºÏÀíµÄÎļþϵͳ´ÅÅ̿ռä¹ÜÀí·½Ê½¡£°üÀ¨Ä¿Â¼¡¢ÎļþµÄÂß¼½á¹¹ÓëÎïÀíʵÏÖ¡£
16¡¢ÒÑÖªÖ÷´æµÄÈÝÁ¿Îª32M£¬²Ù×÷ϵͳռÓе͵ØÖ·¶ËµÄ4M£»³õʼʱ£¬×÷Òµ1(´óСΪ10M)·ÖÅäÔÚÖ÷´æµÄÊ×ַΪ16M¡£ÔڸߵØÖ·¶Ë½øÐзÖÅ䣬ÓÃ×î¼ÑÊÊÓ¦Ëã·¨£¬»Ø´ðÏÂÁÐÎÊÌ⣨10·Ö£©£º 1£®»³ö³õʼʱ£¬Ö÷´æµÄ·ÖÅäÇé¿ö¼°¿Õ°×ÇøÁ´½Ó±í£»
2£®»³ö½«×÷Òµ2(´óСΪ6M)×°ÈëÖ÷´æºó£¬Ö÷´æµÄ·ÖÅäÇé¿ö¼°¿Õ°×ÇøÁ´½Ó±í£» 3£®»³ö½«×÷Òµ3(´óСΪ8M)×°ÈëÖ÷´æºó£¬Ö÷´æµÄ·ÖÅäÇé¿ö¼°¿Õ°×ÇøÁ´½Ó±í£»
15