SJF °Ë»ö°á°ú
7 °Ç (1/1 ÂÊ)
»ó¼¼Á¶°Ç 
 
ÆÄÀÏÁ¾·ù 
|
¡¥½Ä µî)°¡ ÇÔ²² Á¦½ÃµÇ¾î¾ß ÇÑ´Ù. (15Á¡) (1) SJF ½ºÄÉÁÙ¸µ°ú HRN ½ºÄÉÁÙ¸µ Áß Çϳª¸¸ ¼±ÅÃÇÏ¿©, ¼±ÅÃÇÑ ½ºÄÉÁÙ¸µ ¾Ë°í¸®Áò¿¡ ÀÇÇØ ÇÁ·Î¼¼½ºµéÀÌ ¼öÇàµÇ´Â ¼ø¼¸¦ ±¸Ã¼ÀûÀÎ ½Ã°¢°ú ÇÔ²² Ç¥½ÃÇϽÿÀ.(SJF ½ºÄÉÁÙ¸µ) (2) (1)ÀÇ °á°ú¿¡ ´ëÇØ °¢ ÇÁ·Î¼¼½ºÀÇ ¹Ýȯ½Ã°£À» ±¸ÇÏ°í, Æò±Õ¹Ýȯ½Ã°£À» °è»êÇϽÿÀ. (3) SRT ½ºÄÉÁÙ¸µ°ú RR ½ºÄÉÁÙ¸µ(½Ã°£ ÇÒ´ç·®¡ë3) Áß Çϳª¸¸ ÀÌ¿ëÇÏ¿© ÇÁ·Î¼¼½ºµéÀÌ¡¦ |
|
|
|
|
|
¡¥
P3 P4 0 711 1216 (2) SJF(Non-preemptive) Gantt Chart P1 P3 P2 P4 0 7 812 16 P1 P2 P3 P2 P4 P1 0 13 461xxx (3)SJF(Preemptive) Gantt Chart (4) Round Robin(quanta=2) Gantt chart(TimeQuantum=20) P1 P2 P3 P4 P1 P3 P4 P1 P3 P3 02037 57 77 97117 121 134 154 162 (5) ¾Æ·¡ Ç¥¸¦ ä¿ì½Ã¿À.waiting time(´ë±â½Ã°£), Turnaround |
|
|
|
|
|
¿î¿µÃ¼Á¦ÀÇ ±â¾ïÀåÄ¡ °ü¸®Àü·« ¹× ½ºÄÉÁÙ¸µ Á¤Ã¥ / ¿î¿µÃ¼Á¦ÀÇ ±â¾ïÀåÄ¡ °ü¸®Àü·« ¹× ½ºÄÉÁÙ¸µ Á¤Ã¥ 1. ±â¾ïÀåÄ¡ °ü¸® Àü·« ¿î¿µÃ¼Á¦´Â ÄÄÇ»ÅÍ ½Ã½ºÅÛÀÇ Á¦ÇÑµÈ ÀÚ¿øµéÀÌ È¿À²ÀûÀ¸·Î »ç¿ëµÉ ¼ö ÀÖµµ·Ï °ü¸®ÇØ ¾ß ÇÑ´Ù. ±â¾ïÀåÄ¡ °ü¸® ¶ÇÇÑ ¿©·¯ »ç¿ëÀÚ ÇÁ·Î¼¼½ºµéÀÌ ±â¾ïÀåÄ¡¸¦ ³¶ºñÇÏÁö ¾Ê °í °¡Àå È¿À²ÀûÀ¸·Î »ç¿ëÇÒ ¼ö ÀÖµµ·Ï ¼³°èµÇ¾î¾ß ÇÑ´Ù. ÀÌ¿¡ ´ëÇÑ Àü·«¿¡´Â ¹ÝÀÔ, ¹èÄ¡, ±³¡¦ |
|
|
|
|
|
1. ½ºÄÉÁ층ÀÇ Á¾·ù 2. ´Ù¾çÇÑ ½ºÄÉÁ층 ¾Ë°í¸®Áò °¡. CPU ½ºÄÉÁ층ÀÇ °í·Á ¿ä¼Ò ³ª. ¼±ÀÔ ¼±Ã³¸®(first come first service : FCFS) ½ºÄÉÁ층 ´Ù. ÃÖ¼Ò ÀÛ¾÷ ¿ì¼±(shortest job first: SJF) ½ºÄÉÁ층 ¶ó. ¿ì¼±¼øÀ§(priority) ½ºÄÉÁ층 ¸¶. ¼øȯ ÇÒ´ç(round-robin : RR) ½ºÄÉÁ층 ¹Ù. ´Ù´Ü°è Å¥ ½ºÄÉÁ층 »ç. ´Ù´Ü°è ±Íȯ Å¥ ½ºÄÉÁ층 ¾Æ. °¢ ½ºÄÉÁÙ¸µ ¾Ë°í¸®ÁòÀÇ ¼öÇà°úÁ¤ ºñ¡¦ |
|
|
|
|
|
¡¥°¢ ÇÁ·Î¼¼½ºÀÇ ¹Ýȯ½Ã°£°ú ÇÔ²² Æò±Õ¹Ýȯ½Ã°£µµ ±¸ÇϽÿÀ(SJF ½ºÄÉÁÙ¸µ). 3. Âü°í¹®Çå / 1. ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. (15Á¡) (1) ¼±Á¡ ½ºÄÉÁÙ¸µ Á¤Ã¥°ú ºñ¼±Á¡ ½ºÄÉÁÙ¸µ Á¤Ã¥ Áß ÇÑ °¡Áö¸¸ °ñ¶ó ¼³¸íÇϽÿÀ(¼±Á¡ ½ºÄÉÁÙ¸µ Á¤Ã¥). ½ºÄÉÁÙ¸µÀº ¿©·¯ °¡Áö ÀÛ¾÷ÀÇ Ã³¸®¼ø¼¸¦ °áÁ¤ÇÏ´Â °ÍÀ» ÀǹÌÇÑ´Ù. ÇÁ·Î¼¼½º ½ºÄÉÁÙ¸µÀº ´Ù¼öÀÇ ÇÁ·Î¼¼½º¸¦ ¾î¶² ¼ø¼´ë·Î ó¸®ÇÒÁö¸¦ ¿î¿µÃ¼Á¦°¡ °áÁ¤¡¦ |
|
|
|
|
|
¡¥CPU »çÀÌŬ 4 3 1 5 2 (1) SJF ½ºÄÉÁÙ¸µ°ú HRN ½ºÄÉÁÙ¸µ Áß Çϳª¸¸ ¼±ÅÃÇÏ¿©, ¼±ÅÃÇÑ ½ºÄÉÁÙ¸µ ¾Ë°í¸®Áò¿¡ ÀÇÇØ ÇÁ·Î¼¼½ºµéÀÌ ¼öÇàµÇ´Â ¼ø¼¸¦ ±¸Ã¼ÀûÀÎ ½Ã°¢°ú ÇÔ²² Ç¥½ÃÇϽÿÀ. (2) (1)ÀÇ °á°ú¿¡ ´ëÇØ °¢ ÇÁ·Î¼¼½ºÀÇ ¹Ýȯ½Ã°£À» ±¸ÇÏ°í, Æò±Õ¹Ýȯ½Ã°£À» °è»êÇϽÿÀ. (3) SRT ½ºÄÉÁÙ¸µ°ú RR ½ºÄÉÁÙ¸µ(½Ã°£ ÇÒ´ç·®=3) Áß Çϳª¸¸ ÀÌ¿ëÇÏ¿© ÇÁ·Î¼¼½ºµéÀÌ ¼öÇàµÇ´Â ¼ø¼¿Í ½Ã°¢, °¢ ÇÁ·Î¼¼¡¦ |
|
|
|
|
|
[°ü¼¼È¿°ú] °ü¼¼ÀÇ È¿°ú(ºÎºÐ±ÕÇüºÐ¼®, °ü¼¼ºÎ°úÀÇ ±³¿ªÁ¶°ÇÈ¿°ú, ºñ°ü¼¼À庮ÀÇ È¿°ú, ±³¿ªÁ¶°Ç°ú °æÁ¦¹ßÀü, ÃÖÀû°ü¼¼ / [°ü¼¼È¿°ú] °ü¼¼ÀÇ È¿°ú(ºÎºÐ±ÕÇüºÐ¼®, °ü¼¼ºÎ°úÀÇ ±³¿ªÁ¶°ÇÈ¿°ú, ºñ°ü¼¼À庮ÀÇ È¿°ú, ±³¿ªÁ¶°Ç°ú °æÁ¦¹ßÀü, ÃÖÀû°ü¼¼ ¸ñÂ÷ °ü¼¼ ¥°. °ü¼¼ÀÇ È¿°ú 1. °ü¼¼ÀÇ È¿°ú: ºÎºÐ±ÕÇüºÐ¼®(¼Ò±¹ÀÎ °æ¿ì) 1) »êÃâ·® Áõ°¡È¿°ú 2) ¼Òºñ¾ïÁ¦È¿°ú 3) ÀçÁ¤¼öÀÔ Áõ´ëÈ¿°ú 4) ±¹Á¦¡¦ |
|
|
|
|