¢ÙÎïÀíÉ豸Ãû¢ÚÂß¼É豸Ãû ¢ÛÐéÄâÉ豸Ãû¢ÜÉ豸³ö³§ºÅ 20¡¢SPOOLING¼¼ÊõµÄʵÖÊÊÇ(¢Ù¡£
¢ÙÒԿռ任ȡʱ¼ä¢Ú½«¶ÀÏíÉ豸¸ÄÔìΪ¹²ÏíÉ豸 ¢ÛÔÚ½ø³ÌºÍ½ø³ÌÖ®¼äÇл»É豸¢ÜÐéÄâÉ豸 21¡¢²»ÊÇÄں˵Ļù±¾¹¦ÄÜ(¢Ü
¢ÙÖжϴ¦Àí¢ÚʱÖÓ¹ÜÀí ¢ÛÔÓï²Ù×÷¢ÜÃüÁî½Ó¿Ú
22¡¢¸ø¶¨Ò»¸öÁ¬ÐøÎļþÓÐ100¸ö´æ´¢¿é,ÓÉÓÚ´ÅÅ̲Ù×÷ÐèÒªÒ»¿é²åÈëÔÚÎļþÖмä,ÏÖÒѲåÈë¸Ã¿é,¸Ã¿éµÄ×îС±àºÅΪ¶àÉÙ?(¢Û
¢Ù 2 ¢Ú 52 ¢Û 101 ¢Ü 151
23¡¢×ÊÔ´µÄ°´Ðò·ÖÅä²ßÂÔ¿ÉÒÔÆÆ»µÄĸöÌõ¼þ(¢Ü ¢Ù»¥³âʹÓÃ×ÊÔ´¢ÚÕ¼ÓÐÇҵȴý×ÊÔ´ ¢Û·ÇÇÀ¶á×ÊÔ´¢ÜÑ»·µÈ´ý×ÊÔ´
24¡¢ÔÚ¸÷ÖÖ×÷Òµµ÷¶ÈËã·¨ÖÐ,ÈôËùÓÐ×÷ҵͬʱµ½´ï,Ôòƽ¾ùµÈ´ýʱ¼ä×î¶ÌµÄËã·¨ÊÇ:(¢Ü
¢ÙFCFS/FIFO ¢ÚÓÅÏÈÊý
¢Û×î¸ßÏìÓ¦±ÈÓÅÏȢܶÌ×÷ÒµÓÅÏÈ 25¡¢²»ÊÇÓÉÄÚºËΪ֮´´½¨µÄ½ø³Ì(¢Û
¢ÙÓû§µÇ¼¢Ú×÷Òµµ÷¶È ¢ÛÓ¦ÓÃÇëÇó¢ÜÌṩ·þÎñ
26¡¢²»ÄÜÌåÏÖ¶à´¦Àí»úÐÔÄܵÄÃèÊö(¢Ù ¢Ù¹ÜÀí¿ÆÑ§,Ìá¸ßÁ˵¥»úµÄÔËÐÐËÙ¶È ¢ÚÔö¼ÓÁËϵͳµÄÍÌÍÂÁ¿
¢ÛÐԼ۱ȸߢÜÌá¸ßÁËϵͳµÄ¿É¿¿ÐÔ
27¡¢ÎªÁ˱任ҳ±íµÄÕû¸ö¿Õ¼ä,ÐèҪȷ¶¨ÏàÓ¦µÄһЩ(¢Û ¢ÙÒ³ÃæºÍÔÚ½ø³ÌÖеĶκŠ¢ÚÒ³ÃæÓëÔÚ½ø³ÌÖеĶκÅÏà³Ë ¢ÛÔÚÎïÀí´æ´¢Æ÷ÖеÄÒ³Ö¡ ¢ÜÒÔÉ϶¼²»ÕýÈ·
28¡¢ÈôÓÐÒ»½ø³ÌÓµÓÐ100¸öÏß³Ì,ÕâЩÏß³ÌÊôÓÚÓû§¼¶Ïß³Ì,ÔòÔÚϵͳµ÷¶ÈÖ´ÐÐʱ¼äÉÏÕ¼ÓÃ(¢Ùʱ¼äƬ¡£
¢Ù 1 ¢Ú 100 ¢Û1/100 ¢Ü 0
29¡¢ÄÜ´ÓÒ»ÖÖ״̬ת±äΪ3ÖÖ״̬µÄÊÇ(¢Ü
¢Ù¾ÍÐ÷¢Ú×èÈû¢ÛÍê³É¢ÜÖ´ÐÐ
30¡¢×÷ÒµµÄÖÜתʱ¼äÓëÏìӦʱ¼äµÄʱÐò¹ØÏµÊÇ(¢Ü ¢ÙÖØµþµÄ¢ÚÏàÁÚ½ÓµÄ ¢ÛÓмä¸ôµÄ¢Ü²»´æÔÚµÄ
31¡¢ÏÂÃæÄÄÒ»¸ö²»»áÒýÆð½ø³Ì´´½¨ ( ¢Û ¢ÙÓû§µÇ¼¢Ú×÷Òµµ÷¶È ¢ÛÉ豸·ÖÅä¢ÜÓ¦ÓÃÇëÇó
32¡¢²»ÊÇͬ²½»úÖÆÓ¦×ñѵÄ×¼Ôò(¢Ü ¢ÙÈÃȨµÈ´ý¢Ú¿ÕÏÐÈýø ¢ÛæÔòµÈ´ý¢ÜANDÌõ¼þ
33¡¢ËÀËø¶¨ÀíÊÇÓÃÓÚ´¦ÀíËÀËøµÄÄÇÒ»ÖÖ·½·¨(¢Û ¢ÙÔ¤·ÀËÀËø¢Ú±ÜÃâËÀËø ¢Û¼ì²âËÀËø¢Ü½â³ýËÀËø
34¡¢µ±·ÖÅäһͨµÀ¸ø½ø³Ì,Óɸýø³Ì´«ËÍÍêÊý¾ÝÖ®ºó²ÅÄܸø±ðµÄ½ø³ÌÕ¼ÓÃ,ÕâÖÖÇé¿öÊÇÊôÄÇÒ»ÖÖͨµÀÀàÐÍ¡£(¢Ú
¢Ù×Ö½Ú¶àͨµÀ¢ÚÊý×éÑ¡ÔñͨµÀ ¢ÛÊý×é¶à·ͨµÀ¢ÜPIPE
35¡¢¶Îʽ´æ´¢¹ÜÀíÖÐ,´¦ÀíÁãÍ·ÎÊÌâ¿É²ÉÓÃ(¢Ú·½·¨¡£ ¢ÙÖØ¶¨Î»¢ÚÆ´½Ó
¢Ûspooling¼¼Êõ¢Ü¸²¸Ç¼¼Êõ
36¡¢Êʺ϶àµÀ³ÌÐòÔËÐеĴ洢¹ÜÀíÖÐ,´æ´¢±£»¤ÊÇΪÁË(¢Ü ¢Ù·ÀÖ¹Ò»¸ö×÷ÒµÕ¼ÓÃͬһ¸ö·ÖÇø ¢Ú·ÀÖ¹·Ç·¨·ÃÎÊ´ÅÅÌÎļþ ¢Û·ÀÖ¹·Ç·¨·ÃÎÊ´Å´øÎļþ ¢Ü·ÀÖ¹¸÷µÀ×÷ÒµÏ໥¸ÉÈÅ
37¡¢·ÖÒ³´æ´¢¹ÜÀíÖÐ,Ö÷´æµÄ·ÖÅäÊÇ(¢Ù¡£ ¢ÙÒÔ¿éΪµ¥Î»½øÐТÚÒÔ×÷ÒµµÄ´óС·ÖÅä ¢ÛÒÔÎïÀí¶Î½øÐзÖÅä¢ÜÒÔÂß¼¼Ç¼´óС½øÐзÖÅä 38¡¢ÇëÇóҳʽ´æ´¢¹ÜÀíϵͳ¿ÉÄܳöÏÖ(¢ÙÎÊÌâ¡£ ¢Ù¶¶¶¯¢Ú²»Äܹ²Ïí¢ÛÍâÁãÍ·¢Ü¶¯Ì¬Á´½Ó 39¡¢»º³å³Ø¹ÜÀíÖÐ×ÅÖØ¿¼ÂǵÄÎÊÌâÊÇ(¢Û¡£ ¢ÙÑ¡Ôñ»º³åÇøµÄ´óС¢Ú¾ö¶¨»º³åÇøµÄÊýÁ¿ ¢ÛʵÏÖ½ø³Ì·ÃÎÊ»º³å³ØµÄͬ²½¢ÜÏÞÖÆ½ø³ÌµÄÊýÁ¿ 40¡¢ÉèÖõ±Ç°Ä¿Â¼µÄÖ÷ÒªÔÒòÊÇ(¢Ú¡£ ¢Ù½ÚÊ¡Ö÷´æ¿Õ¼ä¢Ú¼Ó¿ìÎļþ²éÕÒËÙ¶È ¢Ý½ÚÊ¡¸¨´æ¿Õ¼ä¢Ü±ãÓÚ´ò¿ªÎļþ 41¡¢½¨Á¢¶à¼¶Ä¿Â¼(¢Û¡£
¢Ù±ãÓÚÎļþµÄ±£»¤¢Ú±ãÓڹرÕÎļþ
¢Û½â¾öÎļþµÄÖØÃûÓë¹²Ïí¢ÜÌá¸ßϵͳµÄЧÂÊ
42¡¢¸÷Õ¾µã¼È¿ÉÒÔ×÷Ϊ¿Í»§È¥·ÃÎÊÆäËüÕ¾µã,ÓÖ¿ÉÒÔΪÆäËüÕ¾µã·þÎñ,ÕâÖÖ·½Ê½³ÆÎª(¢Û
¢Ù·þÎñÆ÷ģʽ¢Ú¿Í»§Ä£Ê½ ¢Û¶ÔµÈģʽ¢Ü¿Í»§/·þÎñÆ÷ģʽ 43¡¢ÎļþµÄ˳Ðò´æÈ¡ÊÇ(¢Ú¡£
¢Ù°´Öն˺ÅÒÀ´Î´æÈ¡¢Ú°´ÎļþµÄÂß¼ºÅÖðÒ»´æÈ¡
¢Û°´ÎïÀí¿éºÅÒÀ´Î´æÈ¡¢Ü°´ÎļþÂß¼¼Ç¼µÄ´óСÖðÒ»´æÈ¡ 44¡¢ANDÐźÅÁ¿»úÖÆÊÇΪÁË(¢Û
¢ÙÐźÅÁ¿µÄ¼¯ÖÐʹÓâڽâ¾ö½á¹ûµÄ²»¿ÉÔÙÏÖÐÔÎÊÌâ ¢Û·ÀֹϵͳµÄ²»°²È«ÐÔ¢ÜʵÏÖ½ø³ÌµÄÏà»¥ÖÆÔ¼ 45¡¢Ê¹ÓÃÐÞ¸ÄλµÄÄ¿µÄÊÇ:(¢Ü
¢ÙʵÏÖLRUÒ³ÃæÖû»Ëã·¨¢ÚʵÏÖNRUÒ³ÃæÖû»Ëã·¨ ¢ÛÔÚ¿ì±íÖмì²éÒ³ÃæÊÇ·ñ½øÈë¢Ü¼ì²éÒ³ÃæÊÇ·ñ×î½ü±»Ð´¹ý 46¡¢Í¨µÀ³ÌÐòÊÇ(¢Ú¡£
¢ÙÓÉһϵÁлúÆ÷Ö¸Áî×é³É¢ÚÓÉһϵÁÐͨµÀÖ¸Áî×é³É ¢Û¿ÉÒÔÓɸ߼¶ÓïÑÔ±àд¢Ü¾ÍÊÇͨµÀ¿ØÖÆÆ÷
47¡¢ÔÚn¸ö½ø³ÌµÄ·ÖʱϵͳÖÐ,ÆäÐé´¦Àí»úµÄËÙ¶È,ԼΪµ¥µÀϵͳµÄ(¢Ú¡£ ¢Ùn±¶¢Ú 1/n ¢ÛͬµÈ´óС¢Ü nq(×¢:qΪÊÇʱ¼äƬ
Ïà¹ØÍÆ¼ö£º