µÚÒ»·¶ÎÄÍø - רҵÎÄÕ·¶ÀýÎĵµ×ÊÁÏ·ÖÏíÆ½Ì¨

»´º£¹¤Ñ§Ôº²Ù×÷ϵͳÆÚÄ©¿¼ÊÔÊÔÌâA¾í2010

À´Ô´£ºÓû§·ÖÏí ʱ¼ä£º2025/6/13 23:01:05 ±¾ÎÄÓÉloading ·ÖÏí ÏÂÔØÕâÆªÎĵµÊÖ»ú°æ
˵Ã÷£ºÎÄÕÂÄÚÈݽö¹©Ô¤ÀÀ£¬²¿·ÖÄÚÈÝ¿ÉÄܲ»È«£¬ÐèÒªÍêÕûÎĵµ»òÕßÐèÒª¸´ÖÆÄÚÈÝ£¬ÇëÏÂÔØwordºóʹÓá£ÏÂÔØwordÓÐÎÊÌâÇëÌí¼Ó΢ÐźÅ:xxxxxxx»òQQ£ºxxxxxx ´¦Àí£¨¾¡¿ÉÄܸøÄúÌṩÍêÕûÎĵµ£©£¬¸ÐлÄúµÄÖ§³ÖÓëÁ½⡣

»´ º£ ¹¤ ѧ Ôº

10 - 11 ѧÄê µÚ 1 ѧÆÚ²Ù×÷ϵͳԭÀí ÊÔ¾í(A±Õ¾í)

ÌâºÅ Ò» ¶þ Èý ËÄ Îå Áù Æß °Ë ¾Å ×Ü ·Ö µÃ·Ö Ò»¡¢µ¥ÏîÑ¡ÔñÌ⣨±¾´óÌ⺬20СÌ⣬ÿСÌâ1·Ö£¬¹²¼Æ20·Ö£©

´ðÌâ±í£¨½«´ð°¸ÌîÈëÏÂ±í£¬·ñÔò²»ÓèÆÀ·Ö£© ÌâºÅ 1 2 3 4 5 6 7 8 9 10 ´ð°¸ ÌâºÅ 11 12 13 14 15 16 17 18 19 20 ´ð°¸ 1£®²Ù×÷ϵͳÊÇÒ»×飨 £©¡£ A£®Ó¦ÓóÌÐò B£®ÊµÓóÌÐò C£®×ÊÔ´¹ÜÀí³ÌÐò D£®¶¼¶Ô

2£®ÀûÓÃP¡¢V²Ù×÷¿ØÖÆÁÙ½çÇøµÄʹÓᣵ±ÓÐN¸ö½ø³ÌÏ£Íû½øÈëÁÙ½çÇøÊ±£¬¶ÔÓ¦ÐźÅÁ¿µÄ×î´óȡֵ·¶Î§¿ÉÄÜÊÇ£¨ £©¡£

A£®1¡«-1 B£®-1¡«1 C£®1¡«1-N D£®-N¡«N-1

3£®ÏÂÁнø³Ìµ÷¶ÈËã·¨ÖУ¬×ۺϿ¼ÂÇÁ˽ø³ÌµÈ´ýʱ¼äºÍÖ´ÐÐʱ¼äµÄÊÇ£¨ £©¡£ A£®FCFS B£®SPF C£®RR D£®HRN 4£®ÔÚ²Ù×÷ϵͳÖУ¬Óû§ÔÚʹÓÃI/OÉ豸ʱ£¬Í¨³£²ÉÓ㨠£©¡£ A£®É豸ºÅ B£®Âß¼­É豸Ãû C£®ÐéÄâÉ豸Ãû D£®ÎïÀíÉ豸Ãû 5£®ÏÂÁÐËÀËøÔ¤·À²ßÂÔÖУ¬ÆÆ»µÁË¡°Ñ­»·µÈ´ý¡±Ìõ¼þµÄÊÇ£¨ £©¡£

A£®ÒøÐмÒËã·¨ B£®Ò»´ÎÐÔ·ÖÅä C£®°þ¶á×ÊÔ´·¨ D£®×ÊÔ´ÓÐÐò·ÖÅä 6£®½«·ÖÇø¹ÜÀí·¢Õ¹Îª·ÖÒ³¹ÜÀíµÄÖ÷ҪĿµÄÊÇ£¨ £©¡£

A£®Ìá¸ßϵͳµÄÍÌÍÂÁ¿ B£®Ìá¸ß³ÌÐòµÄ²¢·¢¶È

C£®Ìá¸ßÖ÷´æµÄÀûÓÃÂÊ D£®Ê¹ÏµÍ³ÄÜÔËÐиü´óµÄ³ÌÐò 7£®Èô·ÖʱϵͳµÄʱ¼äƬһ¶¨£¬ÄÇô£¨ £©£¬ÔòÏìӦʱ¼äÔ½¶Ì¡£

A£®ÄÚ´æÔ½Ð¡ B£®ÄÚ´æÔ½´ó C£®Óû§ÊýÔ½ÉÙ D£®Óû§ÊýÔ½¶à 8£®´ÅÅ̸ßËÙ»º´æÖ¸µÄÊÇ£¨ £©¡£

A£®CPUºÍÄÚ´æ¼äÔöÉèµÄ¸ßËÙ»º´æ B£®ÄÚ´æÖеÄÒ»¿é¿Õ¼ä C£®´ÅÅÌÉϵÄÒ»¸öÎïÀí¿é D£®ÒÔÉ϶¼ÓпÉÄÜ 9£®ÒԿռ任ʱ¼äµÄ¼¼ÊõÊÇ£¨ £©¡£

A£®SPOOLING¼¼Êõ B£®·Öʱ¼¼Êõ C£®²¢Ðм¼Êõ D£®·ÖÒ³¼¼Êõ

10£®£¨ £©Êǽâ¾ö½ø³Ì¼äͬ²½Ó뻥³âµÄÒ»¶ÔµÍ¼¶Í¨ÐÅÔ­Óï¡£

A£®lockºÍunlock B£®PºÍV C£®WºÍS D£®sendºÍreceive 11£®ÔÚ·ÖʱϵͳÖУ¬Ò»¸öÔËÐеĽø³ÌÓÃÍêÁË·ÖÅ䏸ËüµÄʱ¼äƬµ«Î´½áÊø£¬Æä״̬±äΪ£¨ £©¡£

A£®¾ÍÐ÷ B£®µÈ´ý C£®ÔËÐÐ D£®ÓÉÓû§×Ô¼ºÈ·¶¨

12£®Ä³ÏµÍ³ÖÐÓÐ3¸ö²¢·¢½ø³Ì£¬¶¼ÐèҪͬÀà×ÊÔ´4¸ö£¬ÎʸÃϵͳ²»»á·¢ÉúËÀËøµÄ×îÉÙ×ÊÔ´ÊýÊÇ£¨ £©¡£

A£®11 B£®9 C£®10 D£®12 13£®ÔÚÄÚ´æÖеĶà¸ö½ø³Ì£¬ÈôÒ»¶Îʱ¼äÄÚ¶¼µÃµ½ÔËÐС£ÕâÖÖÐÔÖʳÆÎª½ø³ÌµÄ£¨ £©¡£ A.¶¯Ì¬ÐÔ B£®²¢·¢ÐÔ C£®µ÷¶ÈÐÔ D£®Òì²½ÐÔ 14£®ÔÚÒ³ÃæÖû»Ëã·¨ÖУ¬¿ÉÄÜÒýÆðBeladyÏÖÏóµÄÊÇ£¨ £©¡£ A£®FIFO B£®LRU C£®OPT D.CLOCK 15£®ÏÂÁнø³Ì״̬µÄת»»ÖУ¬ÄÄÒ»¸öÊDz»ÕýÈ·µÄ£¨ £©¡£

A£®»î¶¯¾ÍÐ÷¡úÔËÐÐ B£®ÔËÐСú»î¶¯¾ÍÐ÷ C£®»î¶¯×èÈû¡ú¾²Ö¹×èÈû D£®»î¶¯¾ÍÐ÷¡ú¾²Ö¹×èÈû 16£®ÏµÍ³ÔÚ£¨ £©Ê±£¬·¢Éú´ÓÓû§Ì¬µ½ºËÐÄ̬µÄת»»¡£

A£®·¢³öP²Ù×÷ B£®·¢³öV²Ù×÷ C£®Ö´ÐÐϵͳµ÷Óà D£®Ö´ÐÐÖжϳÌÐò 17£®ÔÚSPOOLINGϵͳÖУ¬Óû§½ø³Ìʵ¼Ê·ÖÅäµÃµ½µÄÊÇ£¨ £©¡£ A£®Óû§ËùÒªÇóµÄÍâÉè B£®ÄÚ´æÇø£¬¼´ÐéÄâÉ豸 C£®É豸µÄÒ»²¿·Ö´æ´¢Çø D£®É豸µÄÒ»²¿·Ö¿Õ¼ä

18£®Ä³ÏµÍ³Ê¹ÓÃÁ½¼¶Ò³±í£¬Ò³µÄ´óСΪ212B£¬Ð鵨ַ³¤¶ÈΪ32λ£¬Ò³Ä¿Â¼±íÕ¼8룬¶þ¼¶Ò³±íÕ¼£¨ £©Î»¡£

A£®8 B£®10 C£®12 D£®14

19£®ÔÚÒÔÏÂÎļþµÄÎïÀí½á¹¹ÖУ¬²»ÀûÓÚÎļþ³¤¶È¶¯Ì¬Ôö³¤µÄÊÇ£¨ £©¡£ A£®Á¬Ðø½á¹¹ B£®Á´½Ó½á¹¹ C£®Ë÷Òý½á¹¹ D£®hash½á¹¹ 20£®²ÉÓÃÇëÇó·ÖÒ³´æ´¢¹ÜÀí·½·¨£¬Ò»¸öÒÑÔÚÄÚ´æ±»Ð޸ĵÄÖû»Ò³Ã棬ӦÖû»µ½£¨ £©¡£ A£®ºó±¸×÷񵂿 B£®´ÅÅÌÎļþÇø C£®I/O»º³åÇø D£®´ÅÅ̽»»»Çø

¶þ¡¢Ìî¿ÕÌ⣨±¾´óÌ⺬9СÌâ10¿Õ£¬Ã¿¿Õ2·Ö£¬¹²¼Æ20·Ö£©

1£®¶àµÀ³ÌÐòÉè¼Æ¼¼ÊõµÄʵÏÖÊÇÓÉÓÚÓ²¼þ¼¼ÊõÖгöÏÖÁËͨµÀºÍ _____ ²Å²úÉúµÄ¡£ 2£®²Ù×÷ϵͳµÄÁ½¸ö»ù±¾ÌØÕ÷ÊÇ ______ºÍ________£¬ËüÃÇ»¥Îª´æÔÚÌõ¼þ¡£ 3£®ÔÚÒ»¸öµ¥CPUϵͳÖУ¬ÈôÓÐN¸öÓû§½ø³Ì£¨N£¾1£©£¬ÇÒµ±Ç°CPUΪÓû§Ì¬£¬Ôò´¦

£±ÓÚ¾ÍÐ÷״̬µÄÓû§½ø³ÌÊý×î¶àΪ__________¸ö¡£ 4£®±êʶ½ø³ÌµÄΨһÊý¾Ý½á¹¹ÊÇ _________¡£

5£®½ø³Ì´Ó¾ÍÐ÷̬µ½Ö´ÐÐ̬µÄת»»ÊÇÓÉÓÚ______________________ÒýÆðµÄ¡£ 6£®½ø³Ì½øÐÐÁËP²Ù×÷ºó£¬ÈôÄܼÌÐøÔËÐУ¬P²Ù×÷ǰÐźÅÁ¿µÄÖµÓ¦¸Ã__________¡£ 7. Ò»¸ö¼ÆËã»úϵͳÅäÖÃÁË3̨¼¤¹âÓ¡×Ö»úºÍ1̨»æÍ¼»ú¡£ÏµÍ³Ó¦¸ÃÅäÖÃ__________¸öÉ豸Çý¶¯³ÌÐò¡£

8£®ÔÚÒ»¸öÇëÇó·ÖҳϵͳÖÐ,²ÉÓÃOPTÒ³ÃæÖû»Ë㷨ʱ,¼ÙÈçÒ»¸öµÄÒ³Ãæ×ßÏòΪ5£¬4,3,2,1,4,3,5,4,3,2,1,5,µ±·ÖÅ䏸¸Ã×÷ÒµµÄÎïÀíÒ³ÃæÊý·Ö±ðΪ3ʱ,·ÃÎʹý³ÌÖÐËù·¢ÉúµÄȱҳ´ÎÊýΪ__________¡£

9. ·ÖÒ³´æ´¢¹ÜÀí·½Ê½Óë·Ö¶Î´æ´¢¹ÜÀí·½Ê½±È½Ï£¬_______________·½·¨¶ÔÓÚʵÏÖ³ÌÐò¹²Ïí¸ü×ÔÈ»¸üÓÐЧ¡£

Èý¡¢¼ò´ðÌ⣨±¾´óÌâ¹²2СÌ⣬¹²10·Ö£© 1.ÒýÈ뻺³åµÄÖ÷ÒªÔ­ÒòÊÇʲô£¿£¨6·Ö£©

2£®¶à¼¶ÎļþĿ¼½á¹¹ÓÐÄÄЩÓŵ㣿£¨4·Ö£©

ËÄ¡¢»ù´¡ÀíÂÛÓëÓ¦ÓÃÌ⣨±¾´óÌ⺬5µÀСÌ⣬ÿÌâ10·Ö£¬¹²¼Æ50·Ö£©

1¡¢Èý¸ö½ø³ÌP1¡¢P2¡¢P3»¥³âʹÓÃÒ»¸ö°üº¬N(N>0)¸öµ¥ÔªµÄ»º³åÇø¡£P1ÿ´ÎÓÃput()

½«Ò»¸öÕýÕûÊýËÍÈ뻺³åÇøµÄÒ»¸öµ¥ÔªÖУ¬P2ÿ´ÎÓÃgetodd()´Ó»º³åÇøÖÐÈ¡³öÒ»¸öÆæÊý£¬P3ÿ´ÎÓÃgeteven()´Ó»º³åÇøÖÐÈ¡³öÒ»¸öżÊý¡£ÊÔÓÃÐźÅÁ¿»úÖÆÊµÏÖÕâÈý¸ö½ø³ÌµÄ»¥³âÓëͬ²½»î¶¯£¬ÓÃα´úÂëʵÏÖ¡£

£²

2¡¢¼ÙÈç5¸ö¾ÍÐ÷½ø³ÌÆäµ½´ïϵͳºÍËùÐèCPUÔËÐÐʱ¼äÈçϱíËùʾ£¨µ¥Î»£ººÁÃ룩£¬Èç¹û·Ö±ð²ÉÓÃFCFSºÍÇÀռʽSPF£¨¶Ì½ø³ÌÓÅÏȵ÷¶È£©µ÷¶ÈËã·¨½øÐÐCPUµ÷¶ÈºÍÔËÐУ¬ÇëÔÚ±íÖа´ÒªÇóÀ¸Ä¿¸ø³ö¸÷½ø³ÌÔÚµ÷¶ÈºÍÖ´ÐÐÍê³Éʱ²úÉúµÄ¸÷ÖÖʱ¼äÊý¾Ý¡£

½øµ½´ïÔËÐпªÊ¼Ê±¼ä Íê³Éʱ¿Ì ÖÜתʱ¼ä ´øÈ¨ÖÜתʱ¼ä ³Ì ʱ¿Ì ʱ¼ä FCFS SPF FCFS SPF FCFS SPF FCFS SPF A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 ƽ¾ùÖÜתʱ¼ä(FCFS)= ƽ¾ù´øÈ¨ÖÜתʱ¼ä(FCFS)= ƽ¾ùÖÜתʱ¼ä(SPF)= ƽ¾ù´øÈ¨ÖÜתʱ¼ä(SPF)= 3¡¢ÓÐÒ»²Ù×÷ϵͳ²ÉÓûù±¾·ÖÒ³´æ´¢¹ÜÀí·½Ê½£¬ÈôÒ»½ø³ÌµÄ³ÌÐò´óСÊÇ10KB£¬Ò³Ãæ´óСΪ2KB£¬ÒÀ´Î×°ÈëÄÚ´æµÄµÚ10¡¢5¡¢1¡¢7¡¢9¿é£¬ÊÔ»­³ö¸Ã½ø³ÌµÄÒ³±í£¬²¢½«Ð鵨ַ7145ת»»³ÉÄÚ´æµØÖ·£¬·ÖÎöÖ´ÐÐÐ鵨ַ12412ËùÖ¸Ö¸Áîʱ»á²úÉúʲô½á¹û¡£

4¡¢¼ÙÉèÒÆ¶¯Í·´ÅÅÌϵͳÓÐ256¸ö´ÅµÀ(´Ó0ºÅµ½255ºÅ)¡£Ä¿Ç°ÕýÔÚ´¦Àí100ºÅ´ÅµÀÉϵÄÇëÇ󣬶ø´Ëǰ´¦Àí½áÊøµÄÇëÇóÊÇ143ºÅ´ÅµÀ¡£ÏÖÓÐÒÔFIFOÅųɵĵ±Ç°¸÷½ø³ÌÉêÇë·ÃÎÊ´ÅÅ̴ŵÀºÅÐòÁÐΪ£º86£¬147£¬91£¬177£¬94£¬150£¬102£¬175£¬130¡£Èô·Ö±ðÓÃ×î¶ÌѰµÀʱ¼äÓÅÏȺÍSCANµ÷¶ÈËã·¨£¨µçÌݵ÷¶ÈËã·¨£©½øÐдÅÅÌ·ÃÎʵ÷¶È£¬ÇëÁбíÃèÊöÕâÁ½ÖÖµ÷¶ÈËã·¨¶ÔÉêÇë·ÃÎÊÐòÁеĵ÷¶È¹ý³ÌºÍѰµÀ¾àÀ룬²¢±È½Ïƽ¾ùѰµÀ¾àÀëµÄÓÅÁÓ¡£

£³

5¡¢ÉèϵͳÓÐÎå¸ö½ø³ÌºÍA¡¢B¡¢CÈýÀà×ÊÔ´£¬ÇÒ×ÊÔ´×ÜÊý·Ö±ðÓÐ10¡¢5¡¢7¡£ÔÚT0ʱ¿Ì½ø³Ì×ÊÔ´µÄ·ÖÅäÇé¿öÈçÏÂ±í£¬°´ÕÕÏÂÁи÷СÌâÄ¿ÌáÎÊ·Ö±ð̽ÌÖϵͳµÄ°²È«ÐÔ£¨ÒªÇó»­³öÒøÐмÒËã·¨×ÊÔ´·ÖÅ䰲ȫ¼ì²é±í£¬²¢ÒÀ´ËÇóµÃ°²È«½ø³ÌÐòÁУ©¡£ ×ÊÔ´ MAX ALLOCATION NEED AVAILABLE ·ÖÅä A B C A B C A B C A B C ½ø³Ì P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 1£© ÌÖÂÛϵͳÔÚT0ʱ¿ÌµÄ°²È«ÐÔ£¨6·Ö£© 2£© ÔÚT0ʱ¿ÌP4½ø³Ì·¢³ö×ÊÔ´ÇëÇóÏòÁ¿ÎªRequst4£¨3£¬3£¬0£©£¬ÇëÓÃÒøÐмÒËã

·¨ÌÖÂÛÆä×ÊÔ´·ÖÅ估ϵͳ°²È«ÐÔ¡££¨4·Ö£©

£´

»´º£¹¤Ñ§Ôº²Ù×÷ϵͳÆÚÄ©¿¼ÊÔÊÔÌâA¾í2010.doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ£¬·½±ã¸´ÖÆ¡¢±à¼­¡¢ÊղغʹòÓ¡
±¾ÎÄÁ´½Ó£ºhttps://www.diyifanwen.net/c01j1126xhu4bptb10lyl_1.html£¨×ªÔØÇë×¢Ã÷ÎÄÕÂÀ´Ô´£©
ÈÈÃÅÍÆ¼ö
Copyright © 2012-2023 µÚÒ»·¶ÎÄÍø °æÈ¨ËùÓÐ ÃâÔðÉùÃ÷ | ÁªÏµÎÒÃÇ
ÉùÃ÷ :±¾ÍøÕ¾×ðÖØ²¢±£»¤ÖªÊ¶²úȨ£¬¸ù¾Ý¡¶ÐÅÏ¢ÍøÂç´«²¥È¨±£»¤ÌõÀý¡·£¬Èç¹ûÎÒÃÇ×ªÔØµÄ×÷Æ·ÇÖ·¸ÁËÄúµÄȨÀû,ÇëÔÚÒ»¸öÔÂÄÚ֪ͨÎÒÃÇ£¬ÎÒÃǻἰʱɾ³ý¡£
¿Í·þQQ£ºxxxxxx ÓÊÏ䣺xxxxxx@qq.com
ÓåICP±¸2023013149ºÅ
Top