·¢²¼Ê±¼ä : ÐÇÆÚËÄ ÎÄÕ¼ÆËã»ú²Ù×÷ϵͳÆÚÄ©¿¼ÊÔÌâ¼°´ð°¸¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ7ea8ef367cd184254b3535f2
2010¨D2011 ѧÄê¶ÈµÚ ¶þ ѧÆÚ
Ò»¡¢µ¥ÏîÑ¡ÔñÌ⣨ÿÌâ1·Ö£¬¹²20·Ö£©
1£®²Ù×÷ϵͳµÄ·¢Õ¹¹ý³ÌÊÇ( )
A¡¢Ôʼ²Ù×÷ϵͳ£¬¹ÜÀí³ÌÐò£¬²Ù×÷ϵͳ B¡¢Ôʼ²Ù×÷ϵͳ£¬²Ù×÷ϵͳ£¬¹ÜÀí³ÌÐò C¡¢¹ÜÀí³ÌÐò£¬Ôʼ²Ù×÷ϵͳ£¬²Ù×÷ϵͳ D¡¢¹ÜÀí³ÌÐò£¬²Ù×÷ϵͳ£¬Ôʼ²Ù×÷ϵͳ
2£®Óû§³ÌÐòÖеÄÊäÈë¡¢Êä³ö²Ù×÷ʵ¼ÊÉÏÊÇÓÉ( )Íê³É¡£
A¡¢³ÌÐòÉè¼ÆÓïÑÔ B¡¢²Ù×÷ϵͳ C¡¢±àÒëϵͳ D¡¢±ê×¼¿â³ÌÐò 3£®½ø³Ìµ÷¶ÈµÄ¶ÔÏóºÍÈÎÎñ·Ö±ðÊÇ( )¡£
A¡¢×÷Òµ£¬´Ó¾ÍÐ÷¶ÓÁÐÖа´Ò»¶¨µÄµ÷¶È²ßÂÔÑ¡ÔñÒ»¸ö½ø³ÌÕ¼ÓÃCPU B¡¢½ø³Ì£¬´Óºó±¸×÷Òµ¶ÓÁÐÖа´µ÷¶È²ßÂÔÑ¡ÔñÒ»¸ö×÷ÒµÕ¼ÓÃCPU
C¡¢½ø³Ì£¬´Ó¾ÍÐ÷¶ÓÁÐÖа´Ò»¶¨µÄµ÷¶È²ßÂÔÑ¡ÔñÒ»¸ö½ø³ÌÕ¼ÓÃCPU D¡¢×÷Òµ£¬´Óºó±¸×÷Òµ¶ÓÁÐÖе÷¶È²ßÂÔÑ¡ÔñÒ»¸ö×÷ÒµÕ¼ÓÃCPU 4£®Ö§³Ö³ÌÐò¸¡¶¯µÄµØַת»»»úÖÆÊÇ( )
A¡¢¶¯Ì¬Öض¨Î» B¡¢¶ÎʽµØַת»» C¡¢Ò³Ê½µØַת»» D¡¢¾²Ì¬Öض¨Î»
5£®Ôڿɱä·ÖÇø´æ´¢¹ÜÀíÖУ¬×îÓÅÊÊÓ¦·ÖÅäËã·¨ÒªÇó¶Ô¿ÕÏÐÇø±íÏî°´( )½øÐÐÅÅÁС£ A¡¢µØÖ·´Ó´óµ½Ð¡ B¡¢µØÖ·´ÓСµ½´ó C¡¢³ß´ç´ÓСµ½´ó D¡¢³ß´ç´Ó´óµ½Ð¡ 6£®Éè¼ÆÅú´¦Àí¶àµÀϵͳʱ£¬Ê×ÏÈÒª¿¼ÂǵÄÊÇ()¡£
A¡¢Áé»îÐԺͿÉÊÊÓ¦ÐÔ B¡¢ÏµÍ³Ð§ÂʺÍÍÌÍÂÁ¿ C¡¢½»»¥ÐÔºÍÏìӦʱ¼ä D¡¢ÊµÊ±ÐԺͿɿ¿ÐÔ
7£®µ±½ø³ÌÒòʱ¼äƬÓÃÍê¶øÈóö´¦Àí»úʱ£¬¸Ã½ø³ÌӦת±äΪ( )״̬¡£ A¡¢µÈ´ý B¡¢¾ÍÐ÷ C¡¢ÔËÐÐ D¡¢Íê³É 8£®ÎļþµÄ±£ÃÜÊÇÖ¸·ÀÖ¹Îļþ±»( )¡£
A¡¢´Û¸Ä B¡¢ÆÆ»µ C¡¢ÇÔÈ¡ D¡¢É¾³ý
9£®ÈôϵͳÖÐÓÐÎå¸ö²¢·¢½ø³ÌÉ漰ij¸öÏàͬµÄ±äÁ¿A£¬Ôò±äÁ¿AµÄÏà¹ØÁÙ½çÇøÊÇÓÉ( )ÁÙ½çÇø¹¹³É¡£ A¡¢2¸ö B¡¢3¸ö C¡¢4¸ö D¡¢5¸ö 10£®°´Âß¼½á¹¹»®·Ö£¬ÎļþÖ÷ÒªÓÐÁ½Àࣺ£¨ £©ºÍÁ÷ʽÎļþ¡£ A¡¢¼Ç¼ʽÎļþ B¡¢Íø×´Îļþ C¡¢Ë÷ÒýÎļþ D¡¢Á÷ʽÎļþ 11£®UNIXÖеÄÎļþϵͳ²ÉÓ㨠£©¡£
A¡¢Íø×´Îļþ B¡¢¼Ç¼ʽÎļþ C¡¢Ë÷ÒýÎļþ D¡¢Á÷ʽÎļþ 12£®ÎļþϵͳµÄÖ÷ҪĿµÄÊÇ£¨ £©¡£
A¡¢ÊµÏÖ¶ÔÎļþµÄ°´Ãû´æÈ¡ B¡¢ÊµÏÖÐéÄâ´æÖüÆ÷ C¡¢Ìá¸ßÍâΧÉ豸µÄÊäÈëÊä³öËÙ¶È D¡¢ÓÃÓÚ´æÖüϵͳÎĵµ 13£®ÎļþϵͳÖÐÓ㨠£©¹ÜÀíÎļþ¡£
A¡¢¶ÑÕ»½á¹¹ B¡¢Ö¸Õë C¡¢Ò³±í D¡¢Ä¿Â¼
14£®ÎªÁËÔÊÐí²»Í¬Óû§µÄÎļþ¾ßÓÐÏàͬµÄÎļþÃû£¬Í¨³£ÔÚÎļþϵͳÖвÉÓ㨠£©¡£ A¡¢ÖØÃû·Òë B¡¢¶à¼¶Ä¿Â¼ C¡¢Ô¼¶¨ D¡¢ÎļþÃû 15£®ÔÚ¶à½ø³ÌµÄ²¢·¢ÏµÍ³ÖУ¬¿Ï¶¨²»»áÒò¾ºÕù( )¶ø²úÉúËÀËø¡£ A¡¢´òÓ¡»ú B¡¢´Å´ø»ú C¡¢CPU D¡¢ ´ÅÅÌ
16£®Ò»ÖÖ¼ÈÓÐÀûÓÚ¶ÌС×÷ÒµÓÖ¼æ¹Ëµ½³¤×÷ÒµµÄ×÷Òµµ÷¶ÈËã·¨ÊÇ( )¡£
A¡¢ÏÈÀ´ÏÈ·þÎñ B¡¢ÂÖת C¡¢×î¸ßÏìÓ¦±ÈÓÅÏÈ D¡¢¾ùºâµ÷¶È
17£®Á½¸ö½ø³ÌºÏ×÷Íê³ÉÒ»¸öÈÎÎñ¡£ÔÚ²¢·¢Ö´ÐÐÖУ¬Ò»¸ö½ø³ÌÒªµÈ´ýÆäºÏ×÷»ï°é·¢À´ÏûÏ¢£¬»òÕß½¨Á¢Ä³¸öÌõ¼þºóÔÙÏòÇ°Ö´ÐУ¬ÕâÖÖÖÆÔ¼ÐÔºÏ×÷¹Øϵ±»³ÆΪ½ø³ÌµÄ£¨ £©¡£
A¡¢»¥³â B¡¢Í¬²½ C¡¢µ÷¶È D¡¢»ï°é 18£®µ±Ã¿Àà×ÊÔ´Ö»ÓÐÒ»¸ö¸öÌåʱ£¬ÏÂÁÐ˵·¨Öв»ÕýÈ·µÄÊÇ£¨ £©¡£
A¡¢Óл·±ØËÀËø B¡¢ËÀËø±ØÓл·
C¡¢Óл·²»Ò»¶¨ËÀËø D¡¢±»ËøÕßÒ»¶¨È«ÔÚ»·ÖÐ
19£®Êý¾ÝÎļþ´æ·ÅÔÚµ½´æ´¢½éÖÊÉÏʱ£¬²ÉÓõÄÂß¼×éÖ¯ÐÎʽÊÇÓë( )Óйصġ£
A¡¢ÎļþÂß¼½á¹¹ B¡¢´æ´¢½éÖÊÌØÐÔ C¡¢Ö÷´æ´¢Æ÷¹ÜÀí·½Ê½ D¡¢·ÖÅäÍâÉ跽ʽ
20£®ÔÚµ¥´¦ÀíÆ÷µÄ¶à½ø³ÌϵͳÖУ¬½ø³ÌʲôʱºòÕ¼Óô¦ÀíÆ÷ºÍÄÜÕ¼Óö೤ʱ¼ä£¬È¡¾öÓÚ( )¡£
A¡¢½ø³ÌÏàÓ¦µÄ³ÌÐò¶ÎµÄ³¤¶È B¡¢½ø³Ì×ÔÉíºÍ½ø³Ìµ÷¶È²ßÂÔ C¡¢½ø³Ì×ܹ²ÐèÒªÔËÐÐʱ¼ä¶àÉÙ D¡¢½ø³ÌÍê³Éʲô¹¦ÄÜ
¶þ¡¢Ìî¿ÕÌ⣨ÿ¿Õ2·Ö£¬¹²20·Ö£©
1£®ÈôÐźÅÁ¿SµÄ³õÖµ¶¨ÒåΪ10£¬ÔòÔÚSÉϵ÷ÓÃÁË16´ÎP²Ù×÷ºÍ15´ÎV²Ù×÷ºóSµÄÖµÓ¦¸ÃΪ£¨ £©¡£ 2£®½ø³Ìµ÷¶ÈµÄ·½Ê½Í¨³£ÓУ¨ £©ºÍ£¨ £©Á½ÖÖ·½Ê½¡£
3£®Ã¿¸öË÷ÒýÎļþ¶¼±ØÐëÓÐÒ»ÕÅ£¨ £©±í£¬ÆäÖеĵØÖ·µÇ¼ÇÏîÓÃÀ´Ö¸³öÎļþÔÚÍâ´æÉϵÄλÖÃÐÅÏ¢¡£
4£®ÔÚÒ»ÇëÇó·ÖҳϵͳÖУ¬¼ÙÈçÒ»¸ö×÷ÒµµÄÒ³Ãæ×ßÏòΪ£º4¡¢3¡¢2¡¢1¡¢4¡¢3¡¢5¡¢4¡¢3¡¢2¡¢1¡¢5£¬µ±·ÖÅä¸ø¸Ã×÷ÒµµÄÎïÀí¿éÊýΪ4ʱ£¨¿ªÊ¼Ê±Ã»ÓÐ×°ÈëÒ³Ã棩£¬²ÉÓÃLRUÒ³ÃæÌÔÌËã·¨½«²úÉú( )´ÎȱҳÖжϡ£ 5£®ÐźÅÁ¿±»¹ã·ºÓÃÓÚÈý¸öÄ¿µÄÊÇ( )¡¢( )ºÍÃèÊöÇ°Ç÷¹Øϵ¡£
6£®³ÌÐò²¢·¢Ö´ÐÐʱµÄÌØÕ÷ÊÇ( )¡¢( )¡¢( )ºÍ¶ÀÁ¢ÐÔ¡£
Èý¡¢ÅжÏÌ⣨ÿÌâ1·Ö£¬¹²10·Ö£©
( )1£®ÎļþϵͳÖзÖÅä´æ´¢¿Õ¼äµÄ»ù±¾µ¥Î»²»ÊǼǼ¡£ ( )2£®¾ßÓжàµÀ¹¦ÄܵIJÙ×÷ϵͳһ¶¨ÊǶàÓû§²Ù×÷ϵͳ¡£
( )3£®ÐéÄâ´æ´¢Æ÷ÊÇÓɲÙ×÷ϵͳÌṩµÄÒ»¸ö¼ÙÏëµÄÌØ´ó´æ´¢Æ÷£¬Ëü²¢²»ÊÇʵ¼ÊµÄÄڴ棬Æä´óС¿É±ÈÄÚ´æ¿Õ¼ä´óµÃ¶à¡£ ( )4£®Åú´¦ÀíϵͳµÄ£¨Ö÷ÒªÓŵ㣩ÊÇϵͳµÄÍÌÍÂÁ¿´ó¡¢×ÊÔ´ÀûÓÃÂʸߡ¢ÏµÍ³µÄ¿ªÏú½ÏС¡£ ( )5£®ÎļþϵͳÖÐÔ´³ÌÐòÊÇÓнṹµÄ¼Ç¼ʽÎļþ¡£
( )6£®¼´Ê¹ÔÚ¶àµÀ³ÌÐò»·¾³Ï£¬ÆÕͨÓû§Ò²ÄÜÉè¼ÆÓÃÄÚ´æÎïÀíµØÖ·Ö±½Ó·ÃÎÊÄÚ´æµÄ³ÌÐò¡£ ( )7£®Ë³ÐòÎļþÊʺϽ¨Á¢ÔÚ˳Ðò´æ´¢É豸ÉÏ£¬¶ø²»ÊʺϽ¨Á¢ÔÚ´ÅÅÌÉÏ¡£
( )8£®SPOOLingϵͳʵÏÖÉ豸¹ÜÀíµÄÐéÄâ¼¼Êõ£¬¼´£º½«¶ÀÕ¼É豸¸ÄÔìΪ¹²ÏíÉ豸¡£ËüÓÉרߺÔðI/OµÄ³£×¤ÄÚ´æ½ø³ÌÒÔ¼°ÊäÈë¡¢Êä³ö¾®×é³É¡£
( )9£®ÏµÍ³µ÷ÓÃÊDzÙ×÷ϵͳÓëÍâ½ç³ÌÐòÖ®¼äµÄ½Ó¿Ú£¬ËüÊôÓÚºËÐijÌÐò¡£ÔÚ²ã´Î½á¹¹Éè¼ÆÖУ¬Ëü×î¿¿½üÓ²¼þ¡£ ( )10£®ÈôϵͳÖдæÔÚÒ»¸öÑ»·µÈ´ýµÄ½ø³Ì¼¯ºÏ£¬Ôò±Ø¶¨»áËÀËø¡£
ËÄ¡¢³ÌÐòÓëËã·¨£¨¹²10·Ö£©
ÉèÓÐÒ»»º³å³ØP£¬PÖк¬ÓÐ20¸ö¿ÉÓûº³åÇø£¬Ò»¸öÊäÈë½ø³Ì½«ÍⲿÊý¾Ý¶ÁÈëP£¬ÁíÓÐÒ»¸öÊä³ö½ø³Ì½«PÖÐÊý¾ÝÈ¡³ö²¢Êä³ö¡£Èô½²³Ìÿ´Î²Ù×÷¾ùÒÔÒ»¸ö»º³åÇøΪµ¥Î»£¬ÊÔÓüǼÐÍÐźÅÁ¿Ð´³öÁ½¸ö½ø³ÌµÄͬ²½Ëã·¨,ÒªÇóд³öÐźÅÁ¿µÄ³õÖµ¡£
Îå¡¢ÎÊ´ðÌ⣨¹²16·Ö£©
ijϵͳÓÐA¡¢B¡¢C¡¢DËÄÀà×ÊÔ´¿É¹©Îå¸ö½ø³ÌP1¡¢P2¡¢P3¡¢P4¡¢P5¹²Ïí¡£ÏµÍ³¶ÔÕâËÄÀà×ÊÔ´µÄÓµÓÐÁ¿Îª:AÀà3¸ö¡¢BÀà14¸ö¡¢CÀà12¸ö¡¢DÀà12¸ö¡£½ø³Ì¶Ô×ÊÔ´µÄÐèÇóºÍ·ÖÅäÇé¿öÈçÏ£º
½ø³Ì ÒÑÕ¼ÓÐ×ÊÔ´ A B C D ×î´óÐèÇóÊý A B C D P1 P2 P3 P4 P5 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 °´ÒøÐмÒËã·¨»Ø´ðÏÂÁÐÎÊÌ⣺
£¨1£©ÏÖÔÚϵͳÖеĸ÷Àà×ÊÔ´»¹Ê£Óà¶àÉÙ£¿£¨4·Ö£© £¨2£©ÏÖÔÚϵͳÊÇ·ñ´¦ÓÚ°²È«×´Ì¬£¿ÎªÊ²Ã´£¿£¨6·Ö£©
£¨3£©Èç¹ûÏÖÔÚ½ø³ÌP2Ìá³öÐèÒªAÀà×ÊÔ´0¸ö¡¢BÀà×ÊÔ´4¸ö¡¢CÀà×ÊÔ´2¸öºÍDÀà×ÊÔ´0¸ö£¬ÏµÍ³ÄÜ·ñÈ¥Âú×ãËüµÄÇëÇó£¿Çë˵Ã÷ÔÒò¡££¨6·Ö£©
Áù¡¢¼ÆËãÌ⣨µÚ1Ìâ6·Ö£»µÚ2Ìâ10·Ö£»µÚ3Ìâ8·Ö£»¹²24·Ö£©
1¡¢Ä³ÐéÄâ´æ´¢Æ÷µÄÓû§±à³Ì¿Õ¼ä¹²32¸öÒ³Ã棬ÿҳΪ1KB£¬ÄÚ´æΪ16KB¡£¼Ù¶¨Ä³Ê±¿ÌÒ»Óû§Ò³±íÖÐÒѵ÷ÈëÄÚ´æµÄÒ³ÃæµÄÒ³ºÅºÍÎïÀí¿éºÅµÄ¶ÔÕÕ±íÈçÏ£º Ò³ºÅ 0 1 2 3 ÎïÀí¿éºÅ 5 10 4 7 ÔòÂß¼µØÖ·0A5D£¨H£©Ëù¶ÔÓ¦µÄÎïÀíµØÖ·ÊÇʲô£¿£¨6·Ö£©
2¡¢ÉèÓÐÈýµÀ×÷Òµ£¬ËüÃǵÄÌύʱ¼ä¼°Ö´ÐÐʱ¼äÓÉϱí¸ø³ö: ×÷ÒµºÅ Ìύʱ¼ä Ö´ÐÐʱ¼ä 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5
ÊÔ¼ÆËãÔÚµ¥µÀ³ÌÐò»·¾³Ï£¬²ÉÓÃÏÈÀ´ÏÈ·þÎñµ÷¶ÈËã·¨ºÍ×î¶Ì×÷ÒµÓÅÏȵ÷¶ÈË㷨ʱµÄƽ¾ùÖÜתʱ¼ä (ʱ¼äµ¥Î»:Сʱ£¬ÒÔÊ®½øÖƽøÐмÆË㣻ҪÇóд³ö¼ÆËã¹ý³Ì)£¨10·Ö£©
3¡¢¼Ù¶¨µ±Ç°´ÅͷλÓÚ100ºÅ´ÅµÀ£¬½ø³Ì¶Ô´ÅµÀµÄÇëÇóÐòÁÐÒÀ´ÎΪ55£¬58£¬39£¬18£¬90£¬160£¬150£¬38£¬180¡£µ±²ÉÓÃÏÈÀ´ÏÈ·þÎñºÍ×î¶ÌÑ°µÀʱ¼äÓÅÏÈË㷨ʱ£¬×ܵÄÒƶ¯µÄ´ÅµÀÊý·Ö±ðÊǶàÉÙ£¿£¨Çë¸ø³öÑ°µÀ´ÎÐòºÍÿ²½Òƶ¯´ÅµÀÊý£©£¨8·Ö£©
´ð°¸£º
Ò»¡¢Ñ¡ÔñÌ⣺CBCAC BBCDA DADBC CBCAB ¶þ¡¢Ìî¿ÕÌ⣺1¡¢9
2¡¢ÇÀÕ¼£»·ÇÇÀÕ¼£» 3¡¢Ë÷Òý½áµã£»
4¡¢¿ªÊ¼Ê±Ã»ÓÐ×°ÈëÒ³Ã棻 8 £» 5¡¢ ͬ²½ £» »¥³â £»
6¡¢ ¼ä¶ÏÐÔ £»Ê§È¥ÁË·â±ÕÐÔ£» ²»¿ÉÔÙÏÖÐÔ£»
Èý¡¢ÅжÏÌ⣺¡Ì¡Á¡Ì¡Ì¡Á ¡Á¡Á¡Ì¡Á¡Á
ËÄ¡¢³ÌÐòËã·¨Ì⣺ ½â£º
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp;
in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full);
wait(mutex); nextc := p[out];
out := (out+1) mod 20; signal(mutex); signal(empty); } }
Îå¡¢ÎÊ´ðÌâ
£¨1£©A£º1£»B£º5£»C£º2£»D£º0
£¨2£©need¾ØÕóΪ£ºP1 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
0 ´æÔÚ°²È«ÐòÁУ¬ÈçP1£¬P3£¬P4£¬P5£¬P2£¬ËùÒÔ°²È«
£¨3£©ÄÜ£¬ÒòΪÊÔ̽·ÖÅäºó£¬¿ÉÓÃ×ÊԴΪ1£¬1£¬0£¬0¡£¿ÉÕÒµ½°²È«ÐòÁУ¬ËùÒÔ¿É·ÖÅä¡£
Áù¡¢¼ÆËãÌâ
1¡¢ 0A5D£¨H£©=0000 1010 0101 1101
2ºÅÒ³¶ÔÓ¦4ºÅ¿é£¬ËùÒÔÎïÀíµØÖ·ÊÇ0001 0010 0101 1101 ¼´125D£¨H£©¡£
2¡¢ FCFS: ×÷ÒµºÅ Ìύʱ¼ä Ö´ÐÐʱ¼ä ¿ªÊ¼Ê±¼ä Íê³Éʱ¼ä ÖÜתʱ¼ä
1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 ƽ¾ùÖÜתʱ¼ä=(2.0+2.9+3.2)/3=2.7(Сʱ)
SJF: ×÷ÒµºÅ Ìύʱ¼ä Ö´ÐÐʱ¼ä ¿ªÊ¼Ê±¼ä Íê³Éʱ¼ä ÖÜתʱ¼ä 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 ƽ¾ùÖÜתʱ¼ä=(2.0+3.4+1.6)/3=2.3(Сʱ) 3¡¢ FCFS: ·þÎñÐòÁÐÒÀ´ÎΪ:55£¬58£¬39£¬18£¬90£¬160£¬150£¬38£¬180
Òƶ¯µÄ´ÅµÀÊý·Ö±ðÊÇ: 45, 3, 19, 21, 72, 70, 10, 112,142 ×ܵÄÒƶ¯µÄ´ÅµÀÊýÊÇ:494
SSTF: ·þÎñÐòÁÐÒÀ´ÎΪ:90£¬58£¬55£¬39£¬38£¬18£¬150£¬160£¬180 Òƶ¯µÄ´ÅµÀÊý·Ö±ðÊÇ: 10, 32, 3, 16, 1, 20, 132, 10, 20 ×ܵÄÒƶ¯µÄ´ÅµÀÊýÊÇ:244