TOP

¿î¿µÃ¼Á¦(Operating System)

Fall 2004

¿ù: 15:00 - 16:15, ¼ö: 15:00 - 16:15, ÀÚ¿¬°úÇдëÇÐ 302È£(½Å)

°ú¸ñÄÚµå: B2442501, Àü°øÇʼö, 3ÇÐÁ¡

Last Updated: 2004/12/09

1. °­ÀǸñÇ¥

¿î¿µÃ¼Á¦(Operating Systems)ÀÇ ¿ø¸®¿Í ±âº»°³³ä¿¡ ´ëÇÑ ÀÌÇظ¦ ¸ñÇ¥·Î ÇÑ´Ù.

 

2. °­Àdz»¿ë

º» °­ÀÇ´Â ¿î¿µÃ¼Á¦(Operating Systems)ÀÇ ±âº» °³³ä°ú Á¾·ù, ±×¸®°í ¿î¿µÃ¼Á¦ÀÇ ±¸¼º¿¡ ´ëÇؼ­ °øºÎÇÑ´Ù. º» °­ÀÇ¿¡¼­´Â ÇÁ·Î¼¼¼­ °ü¸®(ÇÁ·Î¼¼¼­¿Í ¾²·¹µå, CPU ½ºÄÉÁ층, ÇÁ·Î¼¼½º µ¿±âÈ­, ±³Âø»óÅÂ), ÀúÀåÀåÄ¡ °ü¸®(¸Þ¸ð¸® °ü¸®, °¡»ó¸Þ¸ð¸®, ÆÄÀϽýºÅÛ), ÀÔÃâ·Â ½Ã½ºÅÛ(I/O ½Ã½ºÅÛ, ´ë¿ë·® ÀúÀå½Ã½ºÅÛ), ºÐ»ê½Ã½ºÅÛ ¹× º¸¾È¿¡ ´ëÇÏ¿© ´Ù·é´Ù. ¶ÇÇÑ, À̵¿ ³»ÀåÇü ½Ã½ºÅÛ, À¯ºñÄõÅͽº ÄÄÇ»Æà ½Ã½ºÅÛ, ½Ç½Ã°£ ºÐ»ê ½Ã½ºÅÛ, ¸ÖƼ¹Ìµð¾î ½Ã½ºÅÛ µî °°Àº »õ·Î¿î ÄÄÇ»Æà ½Ã½ºÅÛÀ» Áö¿øÇÏ´Â ¿î¿µÃ¼Á¦ÀÇ °æÇâ¿¡ ´ëÇؼ­ »ìÆ캻´Ù.

 

3. ¼ö°­´ë»ó

º» °­ÁÂÀÇ ¼ö°­ ´ë»óÀº ÇкΠ2, 3Çгâ ÇлýÀ» ´ë»óÀ¸·Î ÇÑ´Ù. º» °ú¸ñÀ» ¼ö°­ÇÏ·Á´Â ÇлýÀº ÄÄÇ»ÅÍ ½Ã½ºÅÛÀÇ ±âÃÊ Áö½ÄÀ» º¸À¯ÇÏ°í(Àü»ê°úÇÐ °³·Ð, ÀÌ»ê¼öÇÐ, ¾î¼Àºí¸®¾ð¾î), ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®¸¦ ¼öÇàÇÒ ¼ö ÀÖµµ·Ï C/C++/Java °ú¸ñÀ» ÇÊÈ÷ À̼öÇؾßÇϸç, ÀڷᱸÁ¶À» ¼ö°­ÇÑ ÇлýµéÀ» ´ë»óÀ¸·Î ÇÑ´Ù.

 

4. ±³Àç

os_0-471-41743-2_small.jpg

¡ä Operating System Concepts, 6th Edition

¡ä A. Silberschatz,  P. Galvin, G. Gagne,  John Wiley & Sons, New York

¡ä 2002

¡ä ISBN:0-471-41743-2

 

os2_0132017997_small.jpg

[Âü°í¼­]

¡ä The Design of the UNIX Operating System

¡ä Maurice J. Bach, Prentice-Hall, Englewood Cliffs

¡ä 1987

¡ä ISBN: 0-13-201799-7

 

 

5. ´ã´ç ±³¼ö

¼º ¸í

¼Ò¼Ó Çаú/ºÎ¼­

Á÷À§

ÀÌ ½Â ·æ

°æÈñ´ëÇб³ ÀüÀÚÁ¤º¸ÇкΠÄÄÇ»ÅÍ°øÇÐ

±³¼ö

TEL

Lab URL

E-mail

OFFICE

031) 201-2514

http://oslab.khu.ac.kr

sylee@oslab.khu.ac.kr

ÀÚ¿¬°úÇдëÇÐ 330È£½Ç

 

6. ¸é´ã½Ã°£

¿ù 14:00 - 14:50, È­ 13:00 - 13:50,¼ö 14:00 - 14:50 (ÀüÈ­³ª e-mail·Î »çÀü ¿¹¾à ¿ä¸Á)

 

7. ÁÖº°°­ÀÇ°èȹ

ÁÖ

°­ÀÇÁÖÁ¦

°­ÀÇÀÚ·á(PDF)

1

¿î¿µÃ¼Á¦ °³¿ä(Introduction)

¿î¿µÃ¼Á¦ÀÇ °³³ä ¹× ¿ªÇÒ, ±×¸®°í ¿î¿µÃ¼Á¦°¡ ¾î¶»°Ô ±¸¼ºµÇ¾ú´Â Áö¿Í ¿î¿µÃ¼Á¦°¡ ÇÏ´Â ÀÏ, ÀϹÝÀûÀΠƯ¡ µî¿¡ ´ëÇØ ´Ù·é´Ù.

DOWN

2

ÄÄÇ»ÅÍ ½Ã½ºÅÛ ¹× ¿î¿µÃ¼Á¦ ±¸Á¶

(Computer-System and Operating- System Structures)

ÄÄÇ»ÅÍ ½Ã½ºÅÛÀÇ ÀÔÃâ·Â ±¸Á¶, ÀúÀåÀåÄ¡ ±¸Á¶, ÀúÀåÀåÄ¡ °èÃþ ¹× Çϵå¿þ¾î º¸È£¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀϹÝÀûÀÎ ½Ã½ºÅÛÀÇ ±¸Á¶¿¡ ´ëÇØ ´Ù·é´Ù.

DOWN

DOWN

3

ÇÁ·Î¼¼½º ¹× ¾²·¹µå (Process and Threads)

ÇÁ·Î¼¼½ºÀÇ Á¤ÀÇ, °³³ä°ú ÇÁ·Î¼¼½º °£ Åë½Å ¹× °ü¸® ±â¹ý µî¿¡ ´ëÇØ ´Ù·é´Ù. ±×¸®°í ¾²·¹µå¿¡ ´ëÇؼ­ ´Ù·é´Ù.

DOWN

DOWN

4

CPU ½ºÄÉÁ층 (CPU 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

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

±â¸»°í»ç

 

•                                  •

6-1. Ãß°¡ °­ÀdzëÆ®

Lecture

°­ÀÇÁÖÁ¦

°­ÀÇÀÚ·á(PDF)

3

CONCURRENT PROCESSES

DOWN

4

THE CRITICAL SECTION PROBLEM

DOWN

5

 SEMAPHORES

DOWN

6

 CONCURRENT PROGRAMMING

DOWN

7

 CPU SCHEDULING & REAL-TIME SCHEDULING

DOWN

¡Ø À§ÀÇ °­Àdz»¿ëÀº ¼ö¾÷ Áøµµ¿¡ µû¶ó ÀϺΠº¸¿ÏµÇ°Å³ª ¼öÁ¤µÉ ¼ö ÀÖ´Ù.

                                 •

6-2. Ãß°¡ Ư°­ÀÚ·á

#

°­ÀÇ ÁÖÁ¦

°­ÀÇÀÚ·á(PPT)

1

ºÐ»ê½Ã½ºÅÛ(Distributed System)ÀÇ ¼Ò°³

´Ù¿î·Îµå

2

Middleware for Context-aware Ubiquitous Computing

´Ù¿î·Îµå

 

8. Æò°¡°èȹ

Æò°¡°³¿ä

Áß°£/±â¸»°í»çÀÇ ÇнÀÆò°¡ °á°ú¸¦ ÁÖ Æò°¡¿ä¼Ò·Î Çϸç, Æò±Õ ¸Å 2ÁÖ¸¶´Ù 1ȸÀÇ °úÁ¦¹°°ú Ãâ¼®À» ÅëÇØ Æò°¡ÇÏ°í, ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®·Î ¼ö¾÷¿¡¼­ ¹è¿î ÀÌ·ÐÀ» ±¸ÇöÇØ º¸´Â °ÍÀ¸·Î ÇнÀ³»¿ëÀ» ÀÌÇØÇß´Â Áö¿¡ ´ëÇÑ Æò°¡¸¦ ¼öÇàÇÑ´Ù.

¼ºÀû ¹Ý¿µ ºñÀ²

Áß°£/±â¸»: °¢°¢ 30%, °úÁ¦: 5%, Ãâ¼®: 5%, ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®: 30%

¿ä¼Òº° »ó¼¼ °èȹ

½ÃÇè

Áß°£/±â¸» ½ÃÇèÀº °¢°¢ 30%ÀÇ ºñÀ²·Î ¹Ý¿µÇÑ´Ù.

Ãâ¼®

¼ö¾÷½Ã°£ 5ºÐÀü¿¡ Ãâ¼®À» ºÎ¸¥´Ù. ¼ö¾÷ÀÇ Âü¿©´Â °ú¸ñÀ» ÀÌÇØÇϴµ¥ ¸Å¿ì Áß¿äÇÏ´Ù.

°úÁ¦

°úÁ¦´Â Æò±Õ 2ÁÖ¸¶´Ù ºÎ¿©µÇ¸ç, Á¦ÃâÀº ´ÙÀ½ÁÖ ¿ù¿äÀÏ ¼ö¾÷½Ã°£ Àü ±îÁö À̸ÞÀÏ(os@oslab.khu.ac.kr)À̳ª °úÁ¦ °Ô½ÃÆÇ¿¡ ¾÷·Îµå Çϵµ·Ï ÇÑ´Ù.

ÇÁ·Î±×·¡¹Ö

ÇÁ·ÎÁ§Æ®

ÃÑ 5-6ȸÀÇ ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® Áß Àß µÈ °Í 4°³¸¦ ¼±ÅÃÇÏ¿© ¼öÇà °á°ú¸¦ Æò°¡ÇÑ´Ù.

º» ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®ÀÇ ¸ñÀûÀº ¼ö¾÷½Ã°£¿¡ ¹è¿î ÀÌ·ÐÀ̳ª °³³äÀ» ½ÇÁ¦·Î ±¸Çö(½Ã¹Ä·¹ÀÌ¼Ç ¼öÁØ)ÇØ º½À¸·Î½á ¿î¿µÃ¼Á¦ÀÇ ÀÛµ¿ ¿ø¸®¸¦ Á¤È®ÇÏ°Ô ÀÌÇؽÃÅ°·Á´Âµ¥ ÀÖÀ¸¸ç, ÀÌ °úÁ¤À» ÅëÇÏ¿© ÇÁ·Î±×·¡¹Ö ±¸Çö ±â¼úÀ» Çâ»ó½ÃÅ°´Â ºÎ¼öÀûÀÎ ¸ñÀûµµ °¡Áö°í ÀÖ´Ù.

 

topicon.gif