Áß±¹ ¸í³ª¶ó ÀÛ°¡ ³ª°üÁßÀº »ï±¹Áö¿¬ÀÇ Ã¹¸Ó¸®¸¦ ¡®ÃµÇÏ´ë¼¼ ºÐ±¸ÇÊÇÕ ÇÕ±¸ÇʺÐ(ô¸ù»ÓÞá§ ÝÂÎùù±ùê ùêÎùù±ÝÂ)¡¯À̶ó´Â ¹®ÀåÀ¸·Î ¿¾ú´Ù. õÇÏÀÇ °Å´ëÇÑ È帧Àº ³ª´µ¾î ÀÖÀ¸¸é ¹Ýµå½Ã ÇÕÃÄÁö°í, ÇÕÃÄÁ® ÀÖÀ¸¸é ¹Ýµå½Ã ³ª´µ°Ô ¸¶·ÃÀ̶ó´Â ¶æÀÌ´Ù. ¼¾çÀÇ ¿ª»ç öÇÐÀÌ ´Ü¼±ÀûÀ¸·Î Àü°³µÈ´Ù¸é µ¿¾ç ¿ª»ç öÇÐÀº °Å´ëÇÑ ¼ö·¹¹ÙÄûó·³ ²÷ÀÓ¾øÀÌ ¼øÈ¯ÇÑ´Ù. »ï¶ó¸¸»óÀÌ ¸Â¹°·Á µ¹¾Æ°¡¸ç ¹Ýº¹ÇÑ´Ù´Â µ¿¾ç ƯÀ¯ÀÇ ¼¼°è°üÀÌ ÀÌ ÇÑ ¹®Àå¿¡ ÀÀÃàµÅ ÀÖ´Ù.
ÀÌ·¯ÇÑ ¼øÈ¯ ¹ýÄ¢Àº ´Ü¼øÈ÷ ¡®ºÐÇÕ(ÝÂùê)¡¯À̶ó´Â ¿ÜÇüÀû º¯È¿¡¸¸ ±¹ÇѵÇÁö ¾Ê´Â´Ù. °¾à ¼º¼è ºÎħÀ̶ó´Â ¸ðµç µ¿ÅÂÀû º¯È °úÁ¤¿¡ µ¿ÀÏÇÏ°Ô Àû¿ëµÈ´Ù. °³ÀÎ »îÀ̳ª ±â¾÷ÀÇ ¿î¸íÀº ¹°·Ð, ÇÑ Ä¡ ¾ÕÀ» ³»´Ùº¸±â Èûµç Á¤Ä¡ÀÇ ¼¼°è¿¡¼µµ ÀÌ ¹ýÄ¢Àº À¯È¿ÇÏ´Ù. ¿µ¿øÈ÷ Á¤Á¡¿¡ ¸Ó¹«´Â ±Ç·Âµµ, ¹Ù´Ú¿¡¸¸ °¡¶ó¾É¾Æ ÀÖ´Â ¼¼·Âµµ ¾ø±â ¶§¹®ÀÌ´Ù. ¸ðµç Á¸Àç´Â ¼Ò¸ê°ú »ý¼ºÀ» ¹Ýº¹ÇÏ¸ç »õ·Î¿î Áú¼¸¦ ÇâÇØ ³ª¾Æ°£´Ù.
ÀÌ·¯ÇÑ µ¿¾çÀû ÅëÂûÀÇ Á¤Á¡¿¡ Àִ ǥÇöÀÌ ¹Ù·Î ¡®¹°±ØÇʹÝ(ڪпù±Úã)¡¯ÀÌ´Ù. ¡®»ç¹°ÀÇ Àü°³°¡ ±ØÁ¡(пïÇ)¿¡ ´ÞÇÏ¸é ¹Ýµå½Ã ¹ÝÀüÇÑ´Ù¡¯´Â ÀÌ °æ±¸´Â Àý¸ÁÇÏ´Â ÀÌ¿¡°Ô´Â Èñ¸ÁÀ», ¾ÈÁÖÇÏ´Â ÀÌ¿¡°Ô´Â Ãß¶ôÀÇ °æ°í¸¦ µ¿½Ã¿¡ ´øÁø´Ù. À§±âÀÇ ´ç»çÀÚµéÀº ÈçÈ÷ ÀÌ ¸»À» À§¾È »ï¾Æ ¡°¹Ù´ÚÀ» ÃÆÀ¸´Ï °ð ¿À¸¦ °Í¡±À̶ó ÀÚ¹®Çϰï ÇÑ´Ù. ±×·¯³ª ±×°ÍÀº ÀÌ °æ±¸ÀÇ Àý¹Ý¸¸ ÀÐÀº °ÍÀÌ´Ù. ¹ÝÀüÀº ½Ã°£ÀÌ È帥´Ù°í ÇØ¼ °èÀýó·³ ÀúÀý·Î ã¾Æ¿À´Â ¼±¹°ÀÌ ¾Æ´Ï±â ¶§¹®ÀÌ´Ù.
Çö½Ç Á¤Ä¡¿¡¼ ¹°±ØÇʹÝÀÌ ±¸ÇöµÇ±â À§Çؼ´Â µÎ °¡Áö ¾ö°ÝÇÑ Á¶°ÇÀÌ ¼±ÇàµÇ¾î¾ß ÇÑ´Ù. ù ¹øÂ°´Â ±¸¼º¿øµéÀÇ ¡®°øÅëµÈ Àνġ¯À̶ó´Â ÇÊ¿äÁ¶°ÇÀÌ´Ù. ÇöÀç óÇÑ »óȲÀÌ ÃÖ¾ÇÀÇ ±ØÁ¡ÀÌ¸ç ´õ ÀÌ»ó ¹°·¯¼³ °÷ÀÌ ¾øÀ½À» »ÀÀú¸®°Ô °øÀ¯ÇØ¾ß ÇÑ´Ù. À̸¦ ±¹¹ÎÀÇÈû »óȲ¿¡ ´ëÀÔÇØ º¸¸é ½É°¢¼ºÀº ´õ¿í ¼±¸íÇØÁø´Ù. ¿©·ÐÁ¶»ç´Â ÀνÄÀ» Çü¼ºÇÏ´Â °¡Àå °´°üÀûÀÎ µµ±¸´Ù. Á¶»ç °á°ú¸¦ ºÎÁ¤Çϰųª ¾ÆÀüÀμö °ÝÀ¸·Î ¿Ö°îÇÏ´Â ¡®Á¤½Å½Â¸®½Ä ÇØ¼®¡¯ÀÌ Áö¹èÇϸé ÀνÄÀÇ °øÀ¯´Â ºÒ°¡´ÉÇØÁø´Ù.
ÃÖ±Ù ±¹¹ÎÀÇÈû ÁöÁöÀ²Àº ¿¬ÀÏ ¡®ÀúÁ¡ °æ½Å¡¯À» °ÅµìÇÏ¸ç ±ØÁ¡À» ÇâÇØ ´Þ·Á°¡°í ÀÖ´Ù. ¡®ÄÜÅ©¸®Æ® ÁöÁöÃþ¡¯À̶ó ºÒ¸®´ø °í·ÉÃþÁ¶Â÷ ±Õ¿ÀÌ º¸À̰í, TK(´ë±¸°æºÏ)Áö¿ª¿¡¼µµ À§±â ½ÅÈ£°¡ º¸ÀδÙ. ±×·³¿¡µµ ÁöµµºÎ°¡ ¡°¾ÆÁ÷Àº ±¦Âú´Ù¡±°Å³ª ¡°Á¶»ç ¹æ¹ýÀÇ ¹®Á¦¡±¶ó´Â ÀÚ±âÃָ鿡 ¸Ó¹®´Ù¸é ¹ÝÀü ±âȸ´Â ¿ä¿øÇÏ´Ù. Áö±ÝÀÇ ¹æ½ÄÀÌ ¿ÏÀüÈ÷ ÀÛµ¿ ºÒ´É »óÅÂ(Deadlock)¿¡ ºüÁ³À½À» ÀÎÁ¤Çϴ óÀýÇÑ °´°üȰ¡ ¾ø´Ù¸é °øÅëµÈ ÀνÄÀº ³¡³» Çü¼ºµÇÁö ¾Ê´Â´Ù.
µÎ ¹øÂ°´Â º¯È¸¦ Ãßµ¿ÇÏ´Â ¡®º¹¿ø·Â ¿¡³ÊÁö¡¯¶ó´Â ÃæºÐÁ¶°ÇÀÌ´Ù. ¹°¸®Çп¡¼ À§Ä¡¿¡³ÊÁö°¡ ¿îµ¿¿¡³ÊÁö·Î º¯È¯µÇ·Á¸é Á¤Ã¼ »óŸ¦ ±ú¶ß¸± °·ÂÇÑ ÈûÀÌ ÇÊ¿äÇÏ´Ù. Á¤Ä¡ÀûÀ¸·Î ÀÌ ¿¡³ÊÁö´Â ³°Àº Áú¼¸¦ ¹Ð¾î³¾ ¡®»õ·Î¿î Àι°¡¯À̳ª ½Ã´ë¸¦ °üÅëÇÏ´Â ¡®´ë¾ÈÀû °¡Ä¡¡¯·Î ³ªÅ¸³´Ù. »õ·Î¿î Àι°Àº ´Ü¼øÇÑ ÀÎÀû ±³Ã¼¸¦ ³Ñ¾î ±âµæ±ÇÀÇ °ü¼ºÀ» ŸÆÄÇÒ °á´Ü·ÂÀ» °¡Á®¾ß Çϸç, ´ë¾ÈÀû °¡Ä¡´Â ´ëÁßÀÇ °áÇÌÀ» ä¿ï ºñÀüÀ» ´ã¾Æ¾ß ÇÑ´Ù. ÀÌ·¯ÇÑ °·ÂÇÑ ¿ÜºÎ Ãæ°Ý(Trigger)ÀÌ °¡ÇØÁú ¶§¸¸ º¯ÈÀÇ ±Ëµµ·Î ƨ°Ü¿À¸£´Â º¹¿ø·ÂÀÌ ¿Ï¼ºµÈ´Ù. ´Ü¼øÈ÷ ¹Ù´ÚÀ» Ä¡´Â °Í¸¸À¸·Î´Â ºÎÁ·ÇÏ´Ù. ¹Ù´ÚÀ» ÈûÂ÷°Ô ¹ÚÂ÷°í ¿À¸¦ ¿¡³ÊÁö°¡ °áÇÕÇÒ ¶§ ¹Ý(Úã)ÀÇ ¼¸·ÀÌ ¿¸®´Â °ÍÀÌ´Ù.
°á·ÐÀûÀ¸·Î ¡°ÀÌ´ë·Î °¡¸é ¸ðµÎ ¸ÁÇÑ´Ù¡±´Â »À¾ÆÇ ÀÎ½Ä À§¿¡ ¡°¹«¾ùÀ» °¡Áö°í ¾îµð·Î ³ª°¥ °ÍÀΰ¡¡±¿¡ ´ëÇÑ °·ÂÇÑ ¿¡³ÊÁö°¡ °áÇÕÇÒ ¶§ ºñ·Î¼Ò ¹°±ØÇʹÝÀº Çö½ÇÀÌ µÈ´Ù. ¹ÝÀüÀº °íÅ뽺·¯¿î ÀÚ¼º°ú ¼â½ÅÀÇ °á°ú¹°ÀÌÁö ¿ì¿¬ÀÇ »ê¹°ÀÌ ¾Æ´Ï´Ù.
¾ó¸¶ Àü ¸ð ½Å¹®»ç¿¡ ¡®±¹¹ÎÀÇÈû, ¸ÁÇØ¾ß »ê´Ù¡¯´Â ÆÄ°ÝÀûÀÎ Ä®·³À» ¾´ ÁöÀΰú ½Ä»ç¸¦ Çß´Ù. ¡®¸ÁÇØ¾ß »ê´Ù¡¯´Â ¸»Àº ¹°±ØÇʹÝÀÇ ´Ù¸¥ Ç¥ÇöÀ̾ú´Ù. °ú°ÅÀÇ ¿µ±¤°ú ³°Àº °ü½À¿¡ Á¥¾î ÀÖ´Â ÇöÀçÀÇ Æ²À» ¹«³Ê¶ß¸®°í ´Ù½Ã ½ÃÀÛÇØ¾ß ÇѴٴ óÀýÇÑ ÁÖ¹®À̾ú´Ù. ¹Ù´Ú¿¡¼ Çì¸Å°í ÀÖÀ½À» °âÇãÈ÷ ÀÎÁ¤ÇÏ°í ±â²¨ÀÌ °ú°ÅÀÇ ²®ÁúÀ» ¹þ¾î´øÁú ¶§ »õ·Î¿î »ýÁ¸ ¿¡³ÊÁö°¡ ¼Ú¾Æ³´Ù. ²®ÁúÀ» ±úÁö ¸øÇÑ »õ´Â °áÄÚ ÇÏ´ÃÀ» ³¯ ¼ö ¾ø´Â ¹ýÀÌ´Ù.
Áö¹æ¼±°Å¸¦ ¾ÕµÎ°í ±¹¹ÎÀÇÈûÀÌ ÀÌ Á¶°ÇµéÀ» ¿Ü¸éÇÑ´Ù¸é ±â´Ù¸®´Â °ÍÀº óÂüÇÑ ¸ô¶ô»ÓÀÌ´Ù. º¯ÈÇÏÁö ¾Ê´Â ÀÚ¿¡°Ô ¼øÈ¯ÀÇ ¼ö·¹¹ÙÄû´Â ±¸¿øÀÌ ¾Æ´Ï¶ó ÆÄ¸êÀÇ µµ±¸°¡ µÈ´Ù. ½º½º·Î Çõ½ÅÇÏÁö ¸øÇÑ Á¶Á÷¿¡ ¿ª»ç´Â °áÄÚ ÀÚºñ·ÓÁö ¾Ê¾Ò´Ù. ÀÚÄ© ¹æÇâÀ» ÀÒ°í ¡®°ü(β) ¹¯À» ÇÑ Æò(øÀ) ¶¥¡¯Á¶Â÷ ±¸ÇÏÁö ¸øÇÏ´Â »óȲÀÌ ¿Ã ¼ö ÀÖÀ½À» °æ°èÇØ¾ß ÇÑ´Ù. ¹ÝÀü ±âȸ´Â ¿ÀÁ÷ ÁغñµÈ ÀÚ¿¡°Ô¸¸ Çã¶ôµÇ´Â ¸¶Áö¸· ±¸¿øÀÌ´Ù.