TOP
¿î¿µÃ¼Á¦(Operating System)
Fall 2009
°Àǽð£ ¹× Àå¼Ò: ¿ù 15:00-16:15(ÀüÀÚÁ¤º¸136È£), ¼ö 15:00-16:15 (ÀüÀÚÁ¤º¸136È£)
°ú¸ñÄÚµå: B2442500, Àü°øÇʼö, 3ÇÐÁ¡
|
Last Updated: 2009/09/02
¿î¿µÃ¼Á¦ÀÇ ±âº»¿ø¸®¿Í °³³äÀ» ÀÌÇØÇÏ°í °Àǽ𣿡 ¹è¿î ³»¿ë Áß Áß¿äÇÑ °³³äÀº ±¸ÇöÀ» ÅëÇÏ¿© ¼÷ÁöÇÑ´Ù.
|
º» °ÀÇ´Â ¿î¿µÃ¼Á¦ÀÇ ±âº» °³³ä°ú ±¸¼º ¹× ¼ºñ½º¿¡ ´ëÇؼ °øºÎÇÑ ÈÄ, ÇÁ·Î¼¼¼ °ü¸®(ÇÁ·Î¼¼¼¿Í ¾²·¹µå, CPU ½ºÄÉÁ층, ÇÁ·Î¼¼½º µ¿±âÈ, ±³Âø»óÅÂ), ÀúÀåÀåÄ¡ °ü¸®(¸Þ¸ð¸® °ü¸®, °¡»ó¸Þ¸ð¸®, ÆÄÀϽýºÅÛ), ÀÔÃâ·Â ½Ã½ºÅÛ(I/O ½Ã½ºÅÛ, ´ë¿ë·® ÀúÀå½Ã½ºÅÛ), ºÐ»ê½Ã½ºÅÛ ¹× º¸¾È¿¡ ´ëÇÏ¿© ´Ù·é´Ù. ¶ÇÇÑ, À̵¿ ³»ÀåÇü ½Ã½ºÅÛ, À¯ºñÄõÅͽº ÄÄÇ»Æà ½Ã½ºÅÛ, ½Ç½Ã°£ ºÐ»ê ½Ã½ºÅÛ, ¸ÖƼ¹Ìµð¾î ½Ã½ºÅÛ µî °°Àº »õ·Î¿î ÄÄÇ»ÆÃÀ» Áö¿øÇÏ´Â ¿î¿µÃ¼Á¦ÀÇ Æ¯Â¡¿¡ ´ëÇؼµµ ÇнÀÇÑ´Ù.
|
º» °ÁÂÀÇ ¼ö° ´ë»óÀº ÇкΠ2, 3Çгâ ÇлýÀ» ´ë»óÀ¸·Î ÇÑ´Ù. º» °ú¸ñÀ» ¼ö°ÇÏ·Á´Â ÇлýÀº ÀڷᱸÁ¶¸¦ ¼±¼ö °ú¸ñÀ¸·Î À̼öÇØ¾ß Çϸç, ½Ã½ºÅÛÀÇ ±âÃÊ Áö½ÄÀ» º¸À¯ÇÏ°í(ÄÄÇ»ÅÍ ±¸Á¶), Term Project¸¦ ¼öÇàÇÒ ¼ö ÀÖµµ·Ï ÇÁ·Î±×·¡¹Ö ±¸Çö ´É·Â(C, C++, Java)À» º¸À¯ÇÏ°í ÀÖ¾î¾ß µÈ´Ù.
|
|
[ÁÖ±³Àç]
¡ä Operating System Concepts, 8th Edition
¡ä A.
Silberschatz, P. Galvin, G. Gagne,
¡ä John Wiley
& Sons, New York
¡ä 2010
¡ä ISBN:978-0-470-23399-3
|
¼º ¸í |
¼Ò¼Ó Çаú/ºÎ¼
|
Á÷À§ |
ÀÌ ½Â ·æ |
°æÈñ´ëÇб³ ÀüÀÚÁ¤º¸ÇкΠÄÄÇ»ÅÍ°øÇаú
|
±³¼ö |
¿ù 14:00 - 14:50, ¼ö 14:00 - 14:50 (Àüȳª e-mail·Î »çÀü ¿¹¾à ¿ä¸Á) |
ÁÖ |
°ÀÇÁÖÁ¦
|
°ÀÇÀÚ·á(PDF)
|
1 |
¿î¿µÃ¼Á¦ °³¿ä(Introduction)
¿î¿µÃ¼Á¦ÀÇ Á¤ÀÇ, ÄÄÇ»ÆýýºÅÛ ±¸Á¶, ¿î¿µÃ¼Á¦ ±¸Á¶, ¿î¿µÃ¼Á¦°¡ Á¦°øÇÏ´Â ¼ºñ½º Á¾·ù µî¿¡ ´ëÇؼ ´Ù·é´Ù.
|
DOWN
|
2 |
¿î¿µÃ¼Á¦ ±¸Á¶
(Operating- System Structures)
ÄÄÇ»ÅÍ ½Ã½ºÅÛÀÇ ÀÔÃâ·Â ±¸Á¶, ÀúÀåÀåÄ¡ ±¸Á¶, ÀúÀåÀåÄ¡ °èÃþ ¹× Çϵå¿þ¾î º¸È£¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀϹÝÀûÀÎ ½Ã½ºÅÛÀÇ ±¸Á¶¿¡ ´ëÇØ ´Ù·é´Ù. ¶ÇÇÑ ½Ã½ºÅÛ È£Ãâ, ¿î¿µÃ¼Á¦ ±¸Á¶, °¡»ó¸Ó½Å µî¿¡ ´ëÇؼµµ ¹è¿î´Ù.
|
DOWN
DOWN
|
3 |
ÇÁ·Î¼¼½º ¹× ¾²·¹µå (Process and Threads)
ÇÁ·Î¼¼½ºÀÇ Á¤ÀÇ, °³³ä°ú ÇÁ·Î¼¼½º °£ Åë½Å ¹× °ü¸® ±â¹ý µî¿¡ ´ëÇØ ´Ù·é´Ù. ±×¸®°í ¾²·¹µå¿¡ ´ëÇؼ ´Ù·é´Ù.
|
DOWN
DOWN
|
4
|
ÇÁ·Î¼¼½º ½ºÄÉÁ층 (Process Scheduling)
Áß¾Óó¸® ÀåÄ¡¿¡¼ ÇÁ·Î¼¼½º¸¦ °ü¸®ÇÏ´Â ¿©·¯°¡Áö ½ºÄÉÁ층 ±â¹ý¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
5
|
ÇÁ·Î¼¼½º µ¿±âÈ (Process Synchronization) I
¿©·¯ ÇÁ·Î¼¼½º¸¦ ½ÇÇàÇßÀ» ¶§ ÇÁ·Î¼¼½º°£ÀÇ µ¿±âÈ ±â¹ýÀÌ ÇÊ¿äÇÑ ÀÌÀ¯¿Í ±âº»ÀûÀÎ °³³ä (»óÈ£¹èÁ¦, ÀӰ迵¿ª, software ¼Ö·ç¼Ç ¹× HW ¼Ö·ç¼Ç)¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
6
|
ÇÁ·Î¼¼½º µ¿±âÈ (Process Synchronization) II
ÇÁ·Î¼¼½º°£ÀÇ µ¿±âÈ ±â¹ýÁß ¼¼¸¶Æ÷¾î, ¸ð´ÏÅÍ µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
7
|
±³Âø»óÅÂ(Deadlocks)
±³Âø»óÅ°¡ ÀϾ´Â ÀÌÀ¯¿Í ÇØ°á¹æ¹ý(Banker¡®s ¾Ë°í¸®Áò) µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
8
|
Áß°£°í»ç
|
|
9
|
±â¾ïÀåÄ¡ °ü¸®(Memory Management)
½º¿ÍÇÎ, ÆäÀÌ¡, ¼¼±×¸ÕÅ×ÀÌ¼Ç µîÀÇ ¸Þ¸ð¸® °ü¸®±â¹ý¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
10
|
°¡»ó ¸Þ¸ð¸®(Virtual Memory)
°¡»ó ¸Þ¸ð¸® °³³ä, Demand Paging, ÆäÀÌÁö ±³Ã¼, Thrashing µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
11
|
ÆÄÀÏ ½Ã½ºÅÛ(File Systems)
ÆÄÀϽýºÅÛÀÇ °³³ä, µð·ºÅ丮, ÆÄÀÏ°øÀ¯ µî°ú ÆÄÀϽýºÅÛÀÇ ±¸Çö¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
DOWN
|
12
|
ÀÔÃâ·Â ½Ã½ºÅÛ(I/O Systems)
Çϵå¿þ¾î I/O, ¾îÇø®ÄÉÀÌ¼Ç I/O ÀÎÅÍÆäÀ̽º, Ä¿³Î I/O¿Í ÀÔÃâ·Â ¼º´É µî¿¡ ´Ù·é´Ù.
|
DOWN
|
13
|
º¸È£ ¹× º¸¾È (Protection/Security)
¿î¿µÃ¼Á¦¿¡¼ º¸¾ÈÀÇ °³³ä, º¸¾È ¹æ¹ý µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
14
|
ºÐ»ê ½Ã½ºÅÛ(Distributed System)
UNIX ½Ã½ºÅÛ, ³×Æ®¿öÅ© ¿î¿µÃ¼Á¦, ºÐ»ê ¿î¿µÃ¼Á¦, À¯ºñÄõÅͽº ÄÄÇ»Æà ¿î¿µÃ¼Á¦µéÀÇ Â÷ÀÌÁ¡À» ´Ù·é´Ù. ±×¸®°í ºÐ»ê ¹Ìµé¿þ¾î¿¡ ´ëÇصµ ´Ù·é´Ù.
|
DOWN
|
15
|
½Ç½Ã°£ ½Ã½ºÅÛ ¹× ¸ÖƼ¹Ìµð¾î ½Ã½ºÅÛ
½Ç½Ã°£ ½Ã½ºÅÛ, ¸ÖƼ¹Ìµð¾î ½Ã½ºÅÛÀÇ Æ¯Â¡À» °øºÎÇÏ°í ½Ç½Ã°£ ½Ã½ºÅÛ ½ºÄÉÁÙ¸µ, ¸ÖƼ¹Ìµð¾î ½Ã½ºÅÛ CPU ½ºÄÉÁÙ¸µ¿¡ ´ëÇÏ¿© ´Ù·é´Ù.
|
NONE
|
16 |
±â¸»°í»ç
|
|
• •
Lecture |
°ÀÇÁÖÁ¦ |
°ÀÇÀÚ·á
|
1
|
CONCURRENT PROCESSES
|
|
2
|
THE CRITICAL SECTION PROBLEM
|
|
3
|
SEMAPHORES
|
|
4
|
CONCURRENT PROGRAMMING
|
|
5
|
CPU SCHEDULING & REAL-TIME
SCHEDULING
|
|
6
|
Intoduction of Ubiquitous Computing |
|
7
|
5min Talk ¹ßÇ¥ÀÚ·á ¾ç½Ä |
|
8
|
ÇÁ·ÎÁ§Æ® Âü°íÀÚ·á #1 |
[DOWN]
|
9
|
UNIX Chapter 1(½Ã½ºÅÛÀÇ °³°ü) |
|
10
|
UNIX Chapter 2(Ä¿³ÎÀÇ °³¿ä) |
|
11
|
UNIX Chapter 3(¹öÆÛ Ä³½¬) |
|
12
|
UNIX Chapter 4(ÆÄÀÏÀÇ ³»ºÎÇ¥Çö) |
|
13
|
UNIX Chapter 5(ÆÄÀϽýºÅÛÀ» À§ÇÑ È£Ãâ) |
|
14
|
UNIX Chapter 6.1 ~ 6.4(ÇÁ·Î¼¼½ºÀÇ ±¸Á¶) |
|
15
|
UNIX Chapter 6.5 ~ 6.6(ÇÁ·Î¼¼½ºÀÇ ±¸Á¶) |
|
16
|
UNIX Chapter 7(ÇÁ·Î¼¼½º Á¦¾î) |
|
17
|
Ubicomputing |
|
18
|
ÃÖÁ¾ ¼ºÀû |
|
¡Ø À§ÀÇ °Àdz»¿ëÀº ¼ö¾÷ Áøµµ¿¡ µû¶ó ÀϺΠº¸¿ÏµÇ°Å³ª ¼öÁ¤µÉ ¼ö ÀÖ´Ù.
|
Æò°¡°³¿ä
|
Áß°£/±â¸»°í»çÀÇ ÇнÀÆò°¡ °á°ú¸¦ ÁÖ Æò°¡¿ä¼Ò·Î Çϸç, Term Project¿Í ÇÁ·Î±×·¡¹Ö °úÁ¦·Î ¼ö¾÷¿¡¼ ¹è¿î ÇнÀ³»¿ëÀ» ÀÌÇØÇß´ÂÁö¿¡ ´ëÇÑ Æò°¡¸¦ ¼öÇàÇÑ´Ù.
|
¼ºÀû
¹Ý¿µ ºñÀ²
|
Áß°£/±â¸»: °¢°¢ 30%,
Ãâ¼®: 5%, Term Project ¹× ÇÁ·Î±×·¡¹Ö °úÁ¦: 35%
|
¿ä¼Òº° »ó¼¼ °èȹ |
½ÃÇè
|
Áß°£/±â¸» ½ÃÇèÀº °¢°¢ 30%ÀÇ ºñÀ²·Î ¹Ý¿µÇÑ´Ù.
|
Ãâ¼®
|
¼ö¾÷½Ã°£ 5ºÐÀü¿¡ Ãâ¼®À» ºÎ¸¥´Ù. ¼ö¾÷ÀÇ Âü¿©´Â °ú¸ñÀ» ÀÌÇØÇϴµ¥ ¸Å¿ì Áß¿äÇÏ´Ù.
|
Term Project
¹×
ÇÁ·Î±×·¡¹Ö °úÁ¦
|
Term ProjectÀÇ ¸ñÀûÀº ¿î¿µÃ¼Á¦ÀÇ Áß¿äÇÑ °³³äÀ» ½ÇÁ¦ ±¸ÇöÇØ º½À¸·Î½á, ¿î¿µÃ¼Á¦ÀÇ ³»ºÎ ÀÛµ¿¿¡ ´ëÇÑ ÀÌÇظ¦ µ½±â À§ÇÔÀÌ´Ù(2°³).
º» ÇÁ·Î±×·¡¹Ö °úÁ¦ÀÇ ¸ñÀûÀº ¼ö¾÷½Ã°£¿¡ ¹è¿î ÀÌ·ÐÀ̳ª °³³äÀ» ½ÇÁ¦·Î ±¸Çö(½Ã¹Ä·¹ÀÌ¼Ç ¼öÁØ)ÇØ º½À¸·Î½á ¿î¿µÃ¼Á¦ÀÇ ÀÛµ¿ ¿ø¸®¸¦ Á¤È®ÇÏ°Ô ÀÌÇؽÃÅ°·Á´Âµ¥ ÀÖÀ¸¸ç, ÀÌ °úÁ¤À» ÅëÇÏ¿© ÇÁ·Î±×·¡¹Ö ±¸Çö ±â¼úÀ» Çâ»ó½ÃÅ°´Â ºÎ¼öÀûÀÎ ¸ñÀûµµ °¡Áö°í ÀÖ´Ù(4~5°³).
|
¼º ¸í |
¼Ò¼Ó Çаú/ºÎ¼
|
Á÷À§ |
¾È Àç À± |
°æÈñ´ëÇб³ ÀϹݴëÇпø ÄÄÇ»ÅÍ°øÇаú
|
Á¶±³ |
|