TOP
¿î¿µÃ¼Á¦(Operating System)
Spring 2013
°Àǽð£ ¹× Àå¼Ò: ¿ù
13:30-14:45(ÀüÀÚÁ¤º¸103È£), ¼ö 13:30-14:45 (ÀüÀÚÁ¤º¸103È£)
°ú¸ñÄÚµå: B2442500, Àü°øÇʼö, 3ÇÐÁ¡
|
Last Updated:
2013/08/01
¿î¿µÃ¼Á¦ÀÇ ±âº»¿ø¸®¿Í °³³äÀ» ÀÌÇØÇÏ°í °Àǽ𣿡 ¹è¿î ³»¿ë Áß Áß¿äÇÑ °³³äÀº ±¸ÇöÀ» ÅëÇÏ¿© ¼÷ÁöÇÑ´Ù.
|
º» °ÀÇ´Â ¿î¿µÃ¼Á¦ÀÇ ±âº» °³³ä°ú ±¸¼º ¹× ¼ºñ½º¿¡ ´ëÇؼ °øºÎÇÑ ÈÄ, ÇÁ·Î¼¼¼ °ü¸®(ÇÁ·Î¼¼¼¿Í ¾²·¹µå,
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
|
¼º ¸í
|
¼Ò¼Ó Çаú/ºÎ¼
|
Á÷À§
|
ÀÌ ½Â ·æ
|
°æÈñ´ëÇб³ ÀüÀÚÁ¤º¸ÇкÎ
ÄÄÇ»ÅÍ°øÇаú
|
±³¼ö
|
(Àüȳª 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
|
º¸Á¶±â¾ïÀåÄ¡(Secondary-Storage)
µð½ºÅ© ±¸Á¶¿Í ½ºÄÉÁ층, °ü¸®±â¹ý, ¾ÈÀüÇÑ ±â¾ïÀåÄ¡ ±¸Çö µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
14
|
ºÐ»ê ½Ã½ºÅÛ(Distributed System)
UNIX ½Ã½ºÅÛ, ³×Æ®¿öÅ© ¿î¿µÃ¼Á¦, ºÐ»ê ¿î¿µÃ¼Á¦, À¯ºñÄõÅͽº ÄÄÇ»Æà ¿î¿µÃ¼Á¦µéÀÇ Â÷ÀÌÁ¡À» ´Ù·é´Ù. ±×¸®°í ºÐ»ê ¹Ìµé¿þ¾î¿¡ ´ëÇصµ ´Ù·é´Ù.
|
DOWN
|
15
|
º¸È£ ¹× º¸¾È (Protection/Security)
¿î¿µÃ¼Á¦¿¡¼ º¸¾ÈÀÇ °³³ä, º¸¾È
¹æ¹ý µî¿¡ ´ëÇØ ´Ù·é´Ù.
|
DOWN
|
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
|
UNIX Chapter 1(½Ã½ºÅÛÀÇ °³°ü)
|
|
9
|
UNIX Chapter 2(Ä¿³ÎÀÇ °³¿ä)
|
|
10
|
UNIX Chapter 3(¹öÆÛ Ä³½¬)
|
|
11
|
UNIX Chapter 4(ÆÄÀÏÀÇ ³»ºÎÇ¥Çö)
|
|
12
|
UNIX Chapter 5(ÆÄÀϽýºÅÛÀ» À§ÇÑ È£Ãâ)
|
|
13
|
UNIX Chapter 6.1 ~ 6.4(ÇÁ·Î¼¼½ºÀÇ ±¸Á¶)
|
|
14
|
UNIX Chapter 6.5 ~ 6.6(ÇÁ·Î¼¼½ºÀÇ ±¸Á¶)
|
|
15
|
UNIX Chapter 7(ÇÁ·Î¼¼½º Á¦¾î)
|
|
16
|
Ubicomputing
|
|
17
|
Multi
Threading Model
|
|
18
|
Understanding Linux
Kernel Schedulers
|
|
19
|
ÇÁ·ÎÁ§Æ® ±âÃÊ
(Project Basic)
|
[DOWN]
|
20
|
ÇÁ·ÎÁ§Æ® #1
(Project #1)
|
[DOWN]
|
21
|
ÇÁ·ÎÁ§Æ® #2
(Project #2)
|
[DOWN]
|
22
|
ÇÁ·ÎÁ§Æ® #3
(Project #3)
|
[DOWN]
|
23
|
°úÁ¦ #1
(Homework #1)
|
[DOWN]
|
24
|
°úÁ¦ #2
(Homework #2)
|
[DOWN]
|
25
|
°úÁ¦ #3
(Homework #3)
|
[DOWN]
|
26
|
°úÁ¦ #4
(Homework #4)
|
[DOWN]
|
¡Ø À§ÀÇ °Àdz»¿ëÀº
¼ö¾÷ Áøµµ¿¡ µû¶ó ÀϺΠº¸¿ÏµÇ°Å³ª ¼öÁ¤µÉ ¼ö ÀÖ´Ù.
|
Æò°¡°³¿ä
|
Áß°£/±â¸»°í»çÀÇ ÇнÀÆò°¡ °á°ú¸¦
ÁÖ Æò°¡¿ä¼Ò·Î Çϸç, Term Project¿Í ÇÁ·Î±×·¡¹Ö °úÁ¦·Î ¼ö¾÷¿¡¼ ¹è¿î ÇнÀ³»¿ëÀ» ÀÌÇØÇß´ÂÁö¿¡
´ëÇÑ Æò°¡¸¦ ¼öÇàÇÑ´Ù.
|
¼ºÀû ¹Ý¿µ
ºñÀ²
|
Áß°£/±â¸»: °¢°¢ 30%, Term Project ¹× ÇÁ·Î±×·¡¹Ö °úÁ¦: 35%~45%
|
¿ä¼Òº° »ó¼¼ °èȹ
|
½ÃÇè
|
Áß°£/±â¸» ½ÃÇèÀº °¢°¢ 30%ÀÇ ºñÀ²·Î ¹Ý¿µÇÑ´Ù.
|
Ãâ¼®
|
¼ö¾÷½Ã°£ 5ºÐÀü¿¡ Ãâ¼®À» ºÎ¸¥´Ù. ¼ö¾÷ÀÇ Âü¿©´Â
°ú¸ñÀ» ÀÌÇØÇϴµ¥ ¸Å¿ì Áß¿äÇÏ´Ù.
|
Term Project
¹×
ÇÁ·Î±×·¡¹Ö °úÁ¦
|
Term ProjectÀÇ ¸ñÀûÀº ¿î¿µÃ¼Á¦ÀÇ Áß¿äÇÑ °³³äÀ» ½ÇÁ¦ ±¸ÇöÇØ º½À¸·Î½á, ¿î¿µÃ¼Á¦ÀÇ
³»ºÎ ÀÛµ¿¿¡ ´ëÇÑ ÀÌÇظ¦ µ½±â À§ÇÔÀÌ´Ù(2°³).
º» ÇÁ·Î±×·¡¹Ö °úÁ¦ÀÇ ¸ñÀûÀº ¼ö¾÷½Ã°£¿¡ ¹è¿î ÀÌ·ÐÀ̳ª °³³äÀ» ½ÇÁ¦·Î ±¸Çö(½Ã¹Ä·¹ÀÌ¼Ç ¼öÁØ)ÇØ º½À¸·Î½á ¿î¿µÃ¼Á¦ÀÇ ÀÛµ¿ ¿ø¸®¸¦ Á¤È®ÇÏ°Ô
ÀÌÇؽÃÅ°·Á´Âµ¥ ÀÖÀ¸¸ç, ÀÌ °úÁ¤À» ÅëÇÏ¿© ÇÁ·Î±×·¡¹Ö ±¸Çö ±â¼úÀ» Çâ»ó½ÃÅ°´Â ºÎ¼öÀûÀÎ ¸ñÀûµµ °¡Áö°í
ÀÖ´Ù(6~7°³).
|
¼º ¸í
|
¼Ò¼Ó Çаú/ºÎ¼
|
Á÷À§
|
°í º´ ±æ
|
°æÈñ´ëÇб³ ÀϹݴëÇпø
ÄÄÇ»ÅÍ°øÇаú
|
Á¶±³
|
TEL
|
FTP URL
|
E-mail
|
OFFICE
|
010) 3797-0693
|
FTP://163.180.116.88
|
bkgo@oslab.khu.ac.kr
|
ÀüÀÚÁ¤º¸ ±¸°ü351È£
|
|