http://www.hackerschool.org/HS_Boards/zboard.php?id=Free_Lectures&no=8038 [º¹»ç]
ÇÁ·Î¼¼½º
CPU¿¡ ÀÇÇØ ¸í·É¾î°¡ ¼öÇàµÇ´Â ½Ã½ºÅÛÀÇ ´Éµ¿ÀûÀÎ ÀÛ¾÷´ÜÀ§·Î ÇÁ·Î±×·¥ÄÚµå, ÇÁ·Î±×·¥ÀÇ »óŰª
µ¥ÀÌÅÍ µîÀÇ ÁýÇÕü·Î Á¤ÀÇ => ÀÚ¿øÇÒ´çÀÌ ÇÊ¿ä
PCB(ÇÁ·Î¼¼½º Á¦¾îºí·°)
ÇÁ·Î¼¼½º µð½ºÅ©¸³ÅÍ(ÇÁ·Î¼¼½º ¼¼úÀÚ)
(ÇÁ·Î¼¼½º ±â¼úÀÚ)
Task control block
Job control block
½ºÇ®¸µ job½ºÄÉÁì·¯ dispatch(µð½ºÆÐÄ¡)
=ÆÄº´ÇÏ´Ù.
Á¦Ãâ - > º¸·ù -> Áغñ -> ½ÇÇà -> ¿Ï·á
Submit pending ready execution(run) Terminatim
Ç®¾îÁÖ´Ù. ¢Ø ¡é I/O ÀÎÅÍ·´Æ®
release(wake up)
´ë±â
Block
CPUÀÚ¿øÀ» ÇÒ´ç¹Þ¾Æ¼ ó¸®ÇÒ ¼ö ÀÖ´Â ½Ã°£À» ÇÒ´ç½Ã°£(time slice, time quantum)À̶ó°í ÇÑ´Ù.
Å¥(queue)´Â Áغñ¿¡¼ ½ÇÇàÀ¸·Î °¡´Âµ¥ ÇÒ´çÀÌ ³¡³ª¸é Áغñ·Î ³»·Á¿Â´Ù : ÇÒ´çÁ¾·á(timer runout)
= Å¥ : R Q P °¡ ½ÇÇàÀ¸·Î °¬´Ù¿À¸é¼ ·ÎÅ×ÀÌ¼Ç ÇÔ.
= ·ÎÅ×À̼ÇÇÏ´Â °ÍÀ» Round robin¹æ½ÄÀ̶ó°í ÇÑ´Ù.
´ë±â»óÅ¿¡¼ CPUÀÚ¿øÀ» ÇÒ´ç¹ÞÀ» ¼ö ÀְԵǸé Áغñ»óÅ·Π°¡´Â °ÍÀ» release¶ó°í ÇÑ´Ù.
Job½ºÄÉÁì·¯
º¸·ù -> Áغñ
-> Àâ ½ºÄÉÁÙ·¯ <- ¤Ó -> ÇÁ·Î¼¼½º ½ºÄÉÁ층
(Àå±â½ºÄÉÁ층) CPU½ºÄÉÁ층
´Ü±â ½ºÄÉÁ층
¿Ï·á -> Á¦Ãâ±îÁö ÅÏ ¾î¶ó¿îµå ŸÀÓ(ÀÀ´ä½Ã°£)
ÀϰŸ®¸¦ Á¦ÃâÇϰí ó¸®Çϴµ¥ °É¸®´Â ½Ã°£À» ÀÀ´ä½Ã°£À̶ó°í ÇÑ´Ù.
Áغñ¿¡¼ ½ÇÇàÀ¸·Î ¿Ã·ÁÁÖ´Â °ÍÀ» DispatcherÀ̶ó°í ÇÑ´Ù.
°í¸³µÈ »óÅÂ: ±³Âø»óÅÂ(Deadlock)
= ¼·Î ´Ù¸¥ µÑ ÀÌ»óÀÇ ÇÁ·Î¼¼¼µéÀÌ »ó´ë ÇÁ·Î¼¼¼°¡ Â÷ÁöÇϰí ÀÖ´Â ÀÚ¿øÀ» ±â´Ù¸®´Â ¹«ÇÑ ´ë±â »óÅÂ.
½º·¹µå(°æ·® ÇÁ·Î¼¼½º) : ÇѰ³ÀÇ ÇÁ·Î±×·¥¾È¿¡¼ ¿©·¯»ç¿ëÀÚ¿¡°Ô ¼ºñ½º¸¦ ÇØÁִµ¥ µü °¢ »ç¿ëÀÚ Á¢¼ÓÁ¤º¸¸¸ °¡Áö°í ÀÖ´Ù.
=»ç¿ëÀÚ Á¤º¸¸¸ º¸°í ¼ºñ½º¸¦ ÇØÁÖ´Â ÇÁ·Î±×·¥ = »ç¿ëÀÚ Á¤º¸
|
Hit : 7461 Date : 2014/06/03 11:27
|