±³Àç p132 "SJF ½ºÄÉÁÙ¸µÀ» »ç¿ëÇÏ¸é ´ÙÀ½ ±×¸²°ú °°Àº °£Æ® µµÇ¥°¡ ÀÌ·ç¾îÁö¸ç Æò±Õ ¹Ýȯ ½Ã°£Àº 13ÀÌ µÈ´Ù"¿¡¼[ÀÛ¾÷2, ÀÛ¾÷1, ÀÛ¾÷4, ÀÛ¾÷3]À¸·Î µÇ¾î Àִµ¥, [ÀÛ¾÷2, ÀÛ¾÷3, ÀÛ¾÷1, ÀÛ¾÷7]À¸·Î ÇÏ¸é Æò±Õ ¹Ýȯ ½Ã°£ÀÌ 10ÀÌ µÇ´Âµ¥¿ä. ¹Ù·Î ´ÙÀ½ ÁÙ¿¡º¸¸é "SJF´Â ÃÖ ¾Ë°í¸®Áò, Áï ÁÖ¾îÁø ÀÛ¾÷ÀÇ ÁýÇÕ¿¡ ´ëÇØ Æò±Õ ´ë±â½Ã°£ÀÌ ÃÖ¼ÒÀÌ´Ù."¶ó´Â ¸»¿¡¼ º¸¸é ±³Àç °£Æ® µµÇ¥´Â SJF ½ºÄÉÁÙ¸µÀÌ ¾Æ´Ï±º¿ä. ±³Àç°¡ ¸ÂÀ»·Á¸é ÀÛ¾÷3ÀÏ ¶§ ¹ö½ºÆ®½Ã°£ÀÌ 3ÀÌ ¾Æ´Ï¶ó 8ÀÌ µÇ¾î¾ß Çϴ±º¿ä.
±³Àç p133 "¥ó_(n+1) = ¥át_n + (1-¥á)t_n (0¡Âtn<¡Â1)" À¸·Î µÇ¾î Àִµ¥¿ä. °ø½Ä¿¡¼ Á¤±ÔÈ °ªÀÌ ÇÊ¿äÇѰÍÀº tnÀÌ ¾Æ´Ï¶ó ¥á ¾Æ´Ñ°¡¿ä?? "¸¸ÀÏ ¥á=0ÀÌ¸é ¥ó_(n+1) = ¥ó_n ÀÌ µÇ°í..."¿¡¼ ±³Àç ½Ä ´ë·Î ÇÏ¸é ¥á=0ÀÏ ¶§ ¥ó_(n+1) = t_nÀÌ µÇ´Âµ¥¿ä. ¹«¾ùÀÌ ¸Â´Â°Ç°¡¿ä?
"¥ó_(n+1)À» ¥ó_nÀ¸·Î °è¼Ó Ä¡È¯ÇØ °¡¸é" ´ÙÀ½¿¡ ³ª¿À´Â °ø½ÄÀÌ Á¤È®ÇÑ °ÍÀΰ¡¿ä? °ýÈ£µµ À߸ø µÇ¾î ÀÖ°í, ¥ó_(n+1)¸¦ Ç®¾î°¡´Âµ¥ t_(n+1)ÀÌ ³ª¿À°í... "¥ó_(n+1) = ¥át_n + (1-¥á)¥át_(n-1) + (1-¥á)^2¥át_(n-2) + (1-¥á)^3¥ó_(n-3) + ..."À» ÀǵµÇÏ½Å°Í °°Àºµ¥, Á¤È®È÷ ¾Ë·ÁÁÖ½Ã±æ ¹Ù¶ø´Ï´Ù.
¿î¿µÃ¼Á¦ Á¦4° "SRT ½ºÄÉÁÙ¸µ ¿¹Á¦" ½½¶óÀ̵å
¹Ýȯ½Ã°£°ú ´ë±â½Ã°£ÀÌ ´Ù¸¥°Í °°½À´Ï´Ù. ¹Ýȯ½Ã°£ = ÀÛ¾÷¿Ï·á½Ã°£ - µµÂø½Ã°£ ´ë±â½Ã°£ = ¹Ýȯ½Ã°£ - ¹ö½ºÆ®½Ã°£ À¸·Î ¾Ë°í ÀÖ½À´Ï´Ù.
Ç¥´Â ±×·¸°Ô ¾ÈµÇ¾î Àֳ׿ä. ±³Àç(p135)µµ ±×·± ¿ø¸®·Î Æò±Õ¹Ýȯ½Ã°£ÀÌ 13À¸·Î ³ª¿Â °ÍÀ¸·Î ¾Ë°í Àִµ¥¿ä.
È®ÀÎ ºÎʵ右´Ï´Ù. |