(1) ÇÁ·Î¼¼½ºÀÇ ´Ù¼¸ °¡Áö »óÅ°¡ ¹«¾ùÀÎÁö ¾²°í °¢°¢À» ¼³¸íÇϽÿÀ.
(2) ´ÙÀ½°ú °°Àº »óȲ¿¡¼ ¹®¼ ÀÛ¼º ÇÁ·Î±×·¥ÀÇ ÇÁ·Î¼¼½º »óÅ°¡ ¾î¶»°Ô º¯ÈÇÏ´ÂÁö ±¸Ã¼ÀûÀ¸·Î ¼³¸íÇϽÿÀ.
³ª´Â ¾îÁ¦ ¾²´ø º¸°í¼¸¦ ¸¶¹«¸®Çϱâ À§ÇØ ¿ì¼± ¹®¼ ÀÛ¼º ÇÁ·Î±×·¥À» ½ÇÇà½ÃÄ×´Ù. ¸Þ´º¿¡¼ ÆÄÀÏ ¿±â¸¦ ã¾Æ ÀÛ¼ºÇÏ´ø º¸°í¼ ÆÄÀÏÀ» ºÒ·¯¿Ô´Ù. ÀÛ¼ºÇصРº¸°í¼°¡ ¾çÀÌ ¸¹¾Æ ºÒ·¯¿À´Â ½Ã°£ÀÌ ´Ù¼Ò ¼Ò¿äµÇ¾ú´Ù. ÀÌÈÄ º¸°í¼ ÀÛ¼ºÀ» ¸¶¹«¸®ÇÑ µÚ ÀúÀå ¹öÆ°À» ´·¶´Âµ¥ ¿ª½Ã ¸î ÃÊÀÇ ½Ã°£ÀÌ Áö³ ÈÄ¿¡¾ß ÀúÀåÀÌ ¿Ï·áµÇ¾ú´Ù. ÀÌÁ¦ º¸°í¼ ÀÛ¾÷ÀÌ ³¡³µ±â¿¡ ¸Þ´º¿¡¼ Á¾·á ¹öÆ°À» ã¾Æ ¹®¼ ÀÛ¼º ÇÁ·Î±×·¥ âÀ» ´Ý¾Ò´Ù.
ÇÁ·Î¼¼½ºº° µµÂø½Ã°¢°ú ÇÊ¿äÇÑ CPU »çÀÌŬÀÌ Ç¥¿Í °°À» ¶§, ´ÙÀ½¿¡ ´ëÇØ ´äÇϽÿÀ. ´Ü, ¸ðµç ´ä¾ÈÀº ±Ù°Å(°úÁ¤¿¡ ´ëÇÑ ¼³¸í, °è»ê½Ä µî)°¡ ÇÔ²² Á¦½ÃµÇ¾î¾ß ÇÑ´Ù. (15Á¡)
ÇÁ·Î¼¼½º
A
B
C
D
E
µµÂø½Ã°¢
0
2
5
6
7
CPU »çÀÌŬ
4
3
1
5
2
(1) SJF ½ºÄÉÁÙ¸µ°ú HRN ½ºÄÉÁÙ¸µ Áß Çϳª¸¸ ¼±ÅÃÇÏ¿©, ¼±ÅÃÇÑ ½ºÄÉÁÙ¸µ ¾Ë°í¸®Áò¿¡ ÀÇÇØ ÇÁ·Î¼¼½ºµéÀÌ ¼öÇàµÇ´Â ¼ø¼¸¦ ±¸Ã¼ÀûÀÎ ½Ã°¢°ú ÇÔ²² Ç¥½ÃÇϽÿÀ.
(2) (1)ÀÇ °á°ú¿¡ ´ëÇØ °¢ ÇÁ·Î¼¼½ºÀÇ ¹Ýȯ½Ã°£À» ±¸ÇÏ°í, Æò±Õ¹Ýȯ½Ã°£À» °è»êÇϽÿÀ.
(3) SRT ½ºÄÉÁÙ¸µ°ú RR ½ºÄÉÁÙ¸µ(½Ã°£ ÇÒ´ç·®=3) Áß Çϳª¸¸ ÀÌ¿ëÇÏ¿© ÇÁ·Î¼¼½ºµéÀÌ ¼öÇàµÇ´Â ¼ø¼¿Í ½Ã°¢, °¢ ÇÁ·Î¼¼½ºÀÇ ¹Ýȯ½Ã°£, ´Ù¼¸ ÇÁ·Î¼¼½ºÀÇ Æò±Õ¹Ýȯ½Ã°£À» ±¸ÇϽÿÀ.
|