(2) ϵͳ´ËʱÊÇ·ñ°²È«£¿
(3) Èç¹û½ø³ÌP2·¢³ö×ÊÔ´ÇëÇóÏòÁ¿(1,0,1)£¬ÏµÍ³ÄÜ·ñ½«×ÊÔ´·ÖÅ䏸Ëü£¿ ¢Ù Request2(1, 0, 1)¡ÜNeed2(1, 0, 2) ¢Ú Request2(1, 0, 1)¡ÜAvailable2(1, 1, 2)
¢Ü ÔÙÀûÓð²È«ÐÔËã·¨¼ì²é´ËʱϵͳÊÇ·ñ°²È«¡£ ´æÔÚÒ»¸ö°²È«ÐòÁУºP2, P3, P4, P1
(4) Èç¹û½ø³ÌP1·¢³ö×ÊÔ´ÇëÇóÏòÁ¿(1,0,1)£¬ÏµÍ³ÄÜ·ñ½«×ÊÔ´·ÖÅ䏸Ëü£¿
¢Ù Request1(1, 0, 1)¡ÜNeed1(2, 2, 2)
¢Ú Request1(1, 0, 1)¡ÜAvailable1(1, 1, 2) ²»°²È«
4.¼ÙÉèijϵͳÖÐÓÐ4ÖÖ×ÊÔ´£¬ÔÚijʱ¿ÌϵͳÖй²ÓÐ5¸ö½ø³Ì£¬½ø³Ì(P0,P1,P2,P3,P4)µÄ×î´ó×ÊÔ´ÐèÇóÊýÏòÁ¿ºÍ´ËʱÒÑ·ÖÅäµÄ×ÊÔ´ÊýÏòÁ¿·Ö±ðΪ£º ½ø³Ì P0 P1 P2 P3 P4 ×î´ó×ÊÔ´ÐèÇó (0,0,1,2) (2,7,5,0) (6,6,5,6) (4,3,5,6) (0,6,5,2) µ±Ç°ÒÑ·ÖÅäµ½×ÊÔ´ (0,0,1,2) (2,0,0,0) (0,0,3,4) (2,3,5,4) (0,3,3,2) ϵͳÖе±Ç°¿ÉÓÃ×ÊÔ´ÏòÁ¿Îª(2,1,0,0)£¬ÎÊ£º (1) ¼ÆËã½ø³Ì»¹ÐèÒªÇëÇóµÄ×ÊÔ´ÏòÁ¿£»
(2) ϵͳµ±Ç°ÊÇ´¦ÓÚ°²È«×´Ì¬Ã´£¿
(3) µ±½ø³ÌP2ÉêÇë(0,1,0,0)ʱ£¬ÏµÍ³ÄÜÁ¢¼´Âú×ãô£¿
¢Ù Request2(0,1,0,0)¡ÜNeed2(6,6,2,2) ¢Ú Request2(0,1,0,0)¡ÜAvailable2(2,1,0,0)
¢Ü ÔÙÀûÓð²È«ÐÔËã·¨¼ì²é´ËʱϵͳÊÇ·ñ°²È«¡£
²»´æÔÚ°²È«ÐòÁÐ
µÚËÄÕ ϰ Ìâ
Ò»¡¢Ñ¡ÔñÌâ
(1)¶ÔÈçͼËùʾµÄÄÚ´æ·ÖÅäÇé¿ö(ÆäÖУ¬ÒõÓ°²¿·Ö±íʾÒÑÕ¼Óÿ飬¿Õ°×²¿·Ö±íʾ¿ÕÏпé)£¬ÈôÒªÉêÇëÒ»¿é40KBµÄÄڴ棬¶ÔÓÚ×î¼ÑÊÊÓ¦Ëã·¨£¬¸ø³ö·ÖÅäÇøÓòµÄÊ×µØÖ· C ¡£
A.100KB C.330KB
B.190KB D.410KB
(3)ÏÂÁÐËã·¨ÖвúÉú¡°¶¶¶¯¡±ÏÖÏóµÄÊÇ A ¡£
A.ÏȽøÏȳöÒ³ÃæÖû»Ëã·¨(FIFO)