1.»ù±¾ÖªÊ¶µã£º
1) ²Ù×÷ϵͳÊÇ¿ØÖƺ͹ÜÀí¼ÆËã»úÈíÓ²¼þ×ÊÔ´£¬ÒÔ¾¡Á¿ºÏÀíÓÐЧµÄ·½·¨×éÖ¯¶à¸öÓû§¹²Ïí¶àÖÖ×ÊÔ´µÄ³ÌÐò¼¯ºÏ¡£
2) ²Ù×÷ϵͳµÄ»ù±¾¹¦ÄÜ£º(1)´¦Àí»ú¹ÜÀí¡£Ö÷Òª¹¦ÄÜ°üÀ¨½ø³Ì¿ØÖÆ¡¢½ø³Ìµ÷¶È¡¢½ø³Ìͬ²½ºÍ½ø³ÌͨÐÅ¡£(2)´æ´¢Æ÷¹ÜÀí¡£Ö÷Òª¹¦ÄÜ°üÀ¨ÄÚ´æ·ÖÅä¡¢µØÖ·Ó³Éä¡¢ÄÚ´æ±£»¤ºÍÄÚ´æÀ©³ä¡£(3)É豸¹Ü£¬Ò²½ÐI/O¹ÜÀí¡£Ö÷Òª¹¦ÄÜ°üÀ¨»º³åÇø¹ÜÀí¡¢É豸·ÖÅä¡¢É豸Çý¶¯ºÍÉ豸µÄÎÞ¹ØÐÔ´¦Àí¡£(4)Îļþ¹ÜÀí¡£Ö÷Òª¹¦ÄÜ°üÀ¨Îļþ´æ´¢¿Õ¼äµÄ¹ÜÀí¡¢Îļþ²Ù×÷µÄÒ»°ã¹ÜÀí¡¢Ä¿Â¼¹ÜÀí¡¢ÎļþµÄ¶Áд¹ÜÀíºÍ´æÈ¡¿ØÖÆ¡£(5)Óû§½çÃæ¹ÜÀí¡£²Ù×÷ϵͳµÄÓû§½çÃæ¾ÍÊDzÙ×÷ϵͳÓëÓû§µÄ½Ó¿Ú£¬°üÀ¨¿ØÖƽӿںͳÌÐò½Ó¿Ú¡£
3) ÏÖ´ú²Ù×÷ϵͳµÄ»ù±¾ÌØÕ÷£º²¢·¢ÐÔ¡¢¹²ÏíÐÔ¡¢ÐéÄâÐÔ¡¢Òì²½ÐԺͲ»È·¶¨ÐÔ¡£
4) ËùνÖжÏÊÇָϵͳ·¢Éúijһʼþºó£¬CPUÔÝÍ£ÕýÔÚÖ´ÐеijÌÐòÈ¥Ö´Ðд¦Àí¸ÃʼþµÄ³ÌÐò¹ý³Ì£¬´¦ÀíÖжÏʼþµÄ³ÌÐò³ÆΪÖжϴ¦Àí³ÌÐò£¬²úÉúÖжÏÐźŵÄÄǸö²¿¼þ³ÆΪÖжÏÔ´¡£Öжϴ¦Àí¾ßÌå¹ý³Ì£º±£´æÏÖ³¡£»·ÖÎöÔÒò£¬×ªÖжϴ¦Àí³ÌÐò£»»Ö¸´ÏÖ³¡¡£
5) ½ø³ÌÊÇÒ»¸ö¾ßÓжÀÁ¢¹¦ÄܵijÌÐò¹ØÓÚÊý¾Ý¼¯ºÏµÄÒ»´Î¿ÉÒÔ²¢·¢Ö´ÐеÄÔËÐл£¬Æä»ù±¾ÌØÕ÷£º¶¯Ì¬ÌØÕ÷¡¢²¢·¢ÌØÕ÷¡¢¶ÀÁ¢ÐÔ¡¢Ï໥ÖÆÔ¼ÐÔ¡£½ø³ÌµÄ¹¹³É£º³ÌÐò¡¢Êý¾ÝºÍ½ø³Ì¿ØÖÆ¿é¡£½ø³ÌÓÐÈýÖÖ»ù±¾µÄµ÷¶È״̬£ºÖ´ÐÐ״̬¡¢¾ÍÐ÷״̬ºÍµÈ´ý״̬¡£
6) ½ø³ÌµÄÒýÈë´ó´óµØÌá¸ßÁË×ÊÔ´µÄÀûÓÃÂʺÍϵͳµÄÍÌÍÂÁ¿£¬¶øÒýÈëÏ̵߳ÄÄ¿µÄÊÇΪÁ˼õÉÙ³ÌÐò²¢·¢Ëù¸¶³öµÄϵͳ¿ªÏú¡£½ø³ÌÊÇ×ÊÔ´·ÖÅäµÄµ¥Î»£¬¶øÏß³ÌÊÇϵͳµ÷¶ÈµÄµ¥Î»¡£
7) ËùνËÀËøÊǶà¸ö½ø³Ì¼äµÄÒ»ÖÖ½©³Ö״̬¡£½ø³ÌËÀËøµÄÔÒò:×ÊÔ´¾ºÕù¼°½ø³ÌÍƽø˳Ðò·Ç·¨¡£ËÀËøµÄ4¸ö±ØÒªÌõ¼þ£º»¥³â¡¢Õ¼Óеȴý¡¢²»¿É°þ¶á¡¢»·Â·¡£ËÀËøµÄ´¦Àí£ºÍÒÄñ²ßÂÔ¡¢Ô¤·À²ßÂÔ¡¢±ÜÃâ²ßÂÔ¡¢¼ì²âÓë½â³ýËÀËø¡£
8) ÁÙ½ç×ÊÔ´ÊÇÒ»´ÎÖ»ÔÊÐíÒ»¸ö½ø³ÌʹÓõÄ×ÊÔ´¡£ÁÙ½çÇøÊÇÔÚ½ø³ÌÖвÙ×÷ÁÙ½ç×ÊÔ´µÄ³ÌÐò¶Î¡£
2£®½ø³ÌºÍÏ̵߳ÄÇø±ð£¿
´ð£ºÏß³ÌÊÇÖ¸½ø³ÌÄÚµÄÒ»¸öÖ´Ðе¥Ôª,Ò²Êǽø³ÌÄڵĿɵ÷¶ÈʵÌå.Óë½ø³ÌµÄÇø±ð:(1)µ÷¶È£ºÏß³Ì×÷Ϊµ÷¶ÈºÍ·ÖÅäµÄ»ù±¾µ¥Î»£¬½ø³Ì×÷ΪӵÓÐ×ÊÔ´µÄ»ù±¾µ¥Î»¡£(2)²¢·¢ÐÔ£º²»½ö½ø³ÌÖ®¼ä¿ÉÒÔ²¢·¢Ö´ÐУ¬Í¬Ò»¸ö½ø³ÌµÄ¶à¸öÏß³ÌÖ®¼äÒ²¿É²¢·¢Ö´ÐС£(3)ÓµÓÐ×ÊÔ´£º½ø³ÌÊÇÓµÓÐ×ÊÔ´µÄÒ»¸ö¶ÀÁ¢µ¥Î»£¬Ï̲߳»ÓµÓÐϵͳ×ÊÔ´£¬µ«¿ÉÒÔ·ÃÎÊÁ¥ÊôÓÚ½ø³ÌµÄ×ÊÔ´. (4)ϵͳ¿ªÏú£ºÔÚ´´½¨»ò³·Ïû½ø³Ìʱ£¬ÓÉÓÚϵͳ¶¼ÒªÎªÖ®·ÖÅäºÍ»ØÊÕ×ÊÔ´£¬µ¼ÖÂϵͳµÄ¿ªÏúÃ÷ÏÔ´óÓÚ´´½¨»ò³·ÏûÏß³ÌʱµÄ¿ªÏú¡£
3.ÍøÂç±à³ÌÖÐÉè¼Æ²¢·¢·þÎñÆ÷£¬Ê¹Óöà½ø³Ì Óë ¶àÏß³Ì £¬ÇëÎÊÓÐʲôÇø±ð£¿
½âÎö£º(1)½ø³Ì£º×Ó½ø³ÌÊǸ¸½ø³ÌµÄ¸´ÖÆÆ·¡£×Ó½ø³Ì»ñµÃ¸¸½ø³ÌÊý¾Ý¿Õ¼ä¡¢¶ÑºÍÕ»µÄ¸´ÖÆÆ·
(2)Ị̈߳ºÏà¶ÔÓë½ø³Ì¶øÑÔ£¬Ïß³ÌÊÇÒ»¸ö¸ü¼Ó½Ó½üÓëÖ´ÐÐÌåµÄ¸ÅÄËü¿ÉÒÔÓëͬ½ø³ÌµÄÆäËûÏ̹߳²ÏíÊý¾Ý£¬µ«ÓµÓÐ×Ô¼ºµÄÕ»¿Õ¼ä£¬ÓµÓжÀÁ¢µÄÖ´ÐÐÐòÁС£
Á½Õ߶¼¿ÉÒÔÌá¸ß³ÌÐòµÄ²¢·¢¶È£¬Ìá¸ß³ÌÐòÔËÐÐЧÂʺÍÏìӦʱ¼ä¡£Ï̺߳ͽø³ÌÔÚʹÓÃÉϸ÷ÓÐÓÅȱµã£ºÏß³ÌÖ´ÐпªÏúС£¬µ«²»ÀûÓÚ×ÊÔ´¹ÜÀíºÍ±£»¤£»¶ø½ø³ÌÕýÏà·´¡£Í¬Ê±£¬Ïß³ÌÊʺÏÓÚÔÚSMP»úÆ÷ÉÏÔËÐУ¬¶ø½ø³ÌÔò¿ÉÒÔ¿ç»úÆ÷ǨÒÆ¡£
´ð:Óöà½ø³Ìʱÿ¸ö½ø³ÌÓÐ×Ô¼ºµÄµØÖ·¿Õ¼ä£¬Ïß³ÌÔò¹²ÏíµØÖ·¿Õ¼ä¡£ËùÓÐÆäËûÇø±ð¶¼ÊÇÓɴ˶øÀ´µÄ£º(1)ËٶȣºÏ̲߳úÉúµÄËٶȿ죬Ï̼߳äµÄͨÐſ죬Çл»¿ìµÈ£¬ÒòΪËüÃÇÔÚͬһ¸öµØÖ·¿Õ¼äÄÚ¡£(2)×ÊÔ´ÀûÓÃÂÊ£ºÏ̵߳Ä×ÊÔ´ÀûÓÃÂʱȽϺÃÒ²ÊÇÒòΪËüÃÇÔÚͬһ¸öµØÖ·¿Õ¼äÄÚ¡£(3)ͬ²½ÎÊÌ⣺Ïß³ÌʹÓù«¹²±äÁ¿/ÄÚ´æʱÐèҪʹÓÃͬ²½»úÖÆ£¬»¹ÊÇÒòΪËüÃÇÔÚͬһ¸öµØÖ·¿Õ¼äÄÚ¡£
4. ²Ù×÷ϵͳÖг£¼ûµÄ½ø³Ìµ÷¶È²ßÂÔÓÐÄļ¸ÖÖ£¿
´ð£ºFCFS(ÏÈÀ´ÏÈ·þÎñ)£¬ÓÅÏȼ¶£¬Ê±¼äƬÂÖת£¬¶à¶ÓÁС¢¶à¼¶·´À¡¶ÓÁС£
5.½ø³Ì¼äµÄͨÐÅÈçºÎʵÏÖ£¿
´ð£ºÏÖÔÚ×î³£¼ûµÄ½ø³Ì¼äͨÐŵķ½Ê½ÓУºÐźţ¬ÐźÅÁ¿£¬ÏûÏ¢¶ÓÁУ¬¹²ÏíÄڴ棬¹ÜµÀ¡£ÐźÅÊÇʹÓÃÐźŴ¦ÀíÆ÷À´½øÐеģ¬ÐźÅÁ¿ÊÇʹÓÃP¡¢V²Ù×÷À´ÊµÏֵġ£ÏûÏ¢¶ÓÁÐÊDZȽϸ߼¶µÄÒ»ÖÖ½ø³Ì¼äͨÐÅ·½·¨£¬ÒòΪËüÕæµÄ¿ÉÒÔÔÚ½ø³Ì¼ä´«ËÍÏûÏ¢¡£
6.ÔÚWindows±à³ÌÖл¥³âÆ÷(mutex)µÄ×÷ÓúÍÁÙ½çÇø(critical section)ÀàËÆ£¬Çë˵һ϶þÕß¼äµÄÖ÷ÒªÇø±ð¡£
´ð£ºÁ½ÕßµÄÇø±ðÊÇmutex¿ªÒµÓÃÓÚ½ø³ÌÖ®¼ä»¥³â£¬critical sectionÊÇÏß³ÌÖ®¼äµÄ»¥³â¡£
7.½ø³Ì½øÈëµÈ´ý״̬ÓÐÄļ¸ÖÖ·½Ê½£¿
´ð£ºCPUµ÷¶È¸øÓÅÏȼ¶¸ü¸ßµÄThread(Ïß³Ì)£¬ÔÏÈThread ½øÈëWaiting(µÈ´ý)״̬¡£×èÈûµÄThread»ñµÃ×ÊÔ´»òÕßÐźţ¬½øÈëWaiting״̬¡£ÔÚʱ¼äƬÂÖתµÄÇé¿öÏ£¬Èç¹ûʱ¼äƬµ½ÁË£¬Ò²½«½øÈëµÈ´ý״̬¡£
8.ÊÔ˵Ã÷½ø³ÌÔÚÈý¸ö»ù±¾×´Ì¬Ö®¼äת»»µÄµäÐÍÔÒò¡£
´ð£ºa.´¦ÓÚ¾ÍÐ÷״̬µÄ½ø³Ì£¬µ±½ø³Ìµ÷¶È³ÌÐòΪ֮·ÖÅäÁË´¦Àí»úºó£¬¸Ã½ø³Ì±ãÓɾÍÐ÷״̬±äΪִÐÐ״̬¡£b.µ±Ç°½ø³ÌÒò·¢Éúijʼþ¶øÎÞ·¨Ö´ÐУ¬Èç·ÃÎÊÒѱ»Õ¼ÓеÄÁÙ½ç×ÊÔ´£¬¾Í»áʹ½ø³ÌÓÉÖ´ÐÐ״̬±äΪ×èÈû״̬¡£c.µ±Ç°½ø³ÌÒòʼþƬÓÃÍê¶ø±»ÔÝÍ£Ö´ÐУ¬¸Ã½ø³Ì±ãÓÉÖ´ÐÐ״̬±äΪ¾ÍÐ÷״̬¡£
9.ͬ²½»ú¹¹Ó¦×ñÑÄÄЩ»ù±¾×¼Ôò£¿
´ð£ºa.¿ÕÏÐÈýø£»b.æÔòµÈ´ý£»c.ÓÐÏ޵ȴý£»d.ÈÃȨµÈ´ý¡£
10.ÔÚµ¥´¦Àí»ú»·¾³Ï£¬½ø³Ì¼äÓÐÄļ¸ÖÖͨÐÅ·½Ê½£¿
´ð£ºa.¹²Ïí´æ´¢Æ÷ϵͳͨÐÅ·½Ê½£»b.ÏûÏ¢´«µÝϵͳͨÐÅ·½Ê½£»c.¹ÜµÀͨÐÅ·½Ê½¡£
11.ÊԱȽÏÏûÏ¢¶ÓÁÐÓë¹ÜµÀͨÐÅ»úÖÆ¡£
´ð£ºa.Ëùν¹ÜµÀ£¬ÊÇÖ¸ÓÃÓÚÁ¬½ÓÒ»¸ö¶Á½ø³ÌºÍÒ»¸öд½ø³Ì£¬ÒÔʵÏÖËüÃÇÖ®¼äͨÐŵĹ²ÏíÎļþ£¬ÓÖ³ÆpipeÎļþ£¬¹ÜµÀͨÐÅÊÇÊôÓÚ¹²Ïí´æ´¢ÏµÍ³µÄ¡£b.ÏûÏ¢¶ÓÁÐͨÐÅ»úÖÆÊôÓÚÏûÏ¢´«µÝϵͳͨÐÅ»úÖÆ£¬´æÔÚͨÐÅÁ´Â·£¬ÓÐÏûÏ¢µÄ¸ñʽ£¬ÓÐÈô¸É»º³å¶ÓÁУ¬²ÉÓöÀÌصķ¢ËÍÔÓïºÍ½ÓÊÜÔÓï¡£
12.ÔÚÇëÇó·ÖҳϵͳÖУ¬³£²ÉÓÃÄļ¸ÖÖÒ³ÃæÖû»Ëã·¨£¿
´ð£ºa.×î¼ÑÖû»Ëã·¨£»b.ÏȽøÏȳöËã·¨£»c.×î½ü×î¾ÃδʹÓÃLRUÖû»Ëã·¨£»d.ClockÖû»Ëã·¨£»e.´ËÍ⣬»¹ÓÐ×îÉÙʹÓÃÖû»Ëã·¨ºÍÒ³Ã滺³åËã·¨¡£