¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: D:\Web\kernel_bz\htm\sr\sr05_edu_chart.files\image001.gif

À̵¿: Home à ±³À°°ú¸ñ »ó¼¼¼Ò°³

 

ÁÖ¼Ò: http://www.kernel.bz/sr/sr05_edu_chart.htm

 

Á¦¸ñ: Ä¿³Î¿¬±¸È¸ ±³À°°ú¸ñ »ó¼¼¼Ò°³

 

ÀÛ¼ºÀÚ: Á¤ÀçÁØ

ÃÖ±Ù¼öÁ¤ÀÏ:2011-12-05

 

 

 

 

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: D:\Web\kernel_bz\htm\sr\sr05_edu_chart.files\image002.jpg

±³À°°ú¸ñ »ó¼¼¼Ò°³

 

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: ÅØ½ºÆ® »óÀÚ: 1     C¾ð¾î¿Í ÀڷᱸÁ¶ ¾Ë°í¸®Áò

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: ÅØ½ºÆ® »óÀÚ: 2     ¸®´ª½º ½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: ÅØ½ºÆ® »óÀÚ: 3     ¸®´ª½º Ä¿³Î ÀÌ·Ð ¹× ½Ç½À

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: ÅØ½ºÆ® »óÀÚ: 4     ¸®´ª½º µð¹ÙÀ̽ºµå¶óÀ̹ö ÇÁ·Î±×·¡¹Ö

 

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: ÅØ½ºÆ® »óÀÚ: 5     ÀÀ¿ë ÇÁ·ÎÁ§Æ® ÇÁ·Î±×·¡¹Ö

 

±³À°¼ö·áÈÄ ÀÀ¿ë°¡´É ºÐ¾ß:

ÀÓº£µðµå, ÀüÀÚ/Àü±â/±â°è Á¦¾î, Áö´ÉÇü ·Îº¿, °¢Á¾ ¿¬±¸±â°ü ÇÁ·ÎÁ§Æ® ¼öÇà

 

 


 

1.  C¾ð¾î¿Í ÀڷᱸÁ¶ ¾Ë°í¸®Áò

*±³À°±â°£: 2°³¿ù

ÁÖ

Á¦¸ñ

¿äÀÏ

»ó¼¼³»¿ë

1ÁÖ

C¾ð¾î ¼Ò°³

ÇüÅÂ, ¿¬»êÀÚ, Ç¥Çö

 

C¾ð¾î ÀÔ¹®, Àüü ÇÁ·Î±×·¥ ±¸Á¶

 

µ¥ÀÌÅÍ ÇüÅÂ¿Í Å©±â

 

¿¬»êÀÚ

 

Ç¥Çö

 

ÀýÂ÷¿Í ¼ø¼­

1ÁÖ

Á¦¾îÈ帧

ÇÔ¼ö¿Í ÇÁ·Î±×·¥±¸Á¶

 

¹®Àå°ú ºí·°, ÆÇ´Ü(if, switch)

 

¹Ýº¹(while, for)

 

ÇÔ¼ö

 

¿µ¿ª±ÔÄ¢, Çì´õÆÄÀÏ

 

Àç±Í, Àü󸮱â(¸ÅÅ©·Î), Á¶°Ç ÄÄÆÄÀÏ

1ÁÖ

¹è¿­°ú Æ÷ÀÎÅÍ

 

¹è¿­°ú Æ÷ÀÎÅÍ ÀÌÇØ

 

ÁÖ¼Ò¿¬»ê, Æ÷ÀÎÅÍ¿Í ÇÔ¼ö

 

¹è¿­ Æ÷ÀÎÅÍ

 

ÇÔ¼ö Æ÷ÀÎÅÍ

 

º¹ÀâÇÑ Æ÷ÀÎÅÍ

1ÁÖ

±¸Á¶Ã¼

 

±¸Á¶Ã¼ÀÇ ±âÃÊ

 

±¸Á¶Ã¼¿Í ÇÔ¼ö

 

±¸Á¶Ã¼ ¹è¿­

 

±¸Á¶Ã¼ Æ÷ÀÎÅÍ

 

±¸Á¶Ã¼ ÀÀ¿ë

1ÁÖ

¾Ë°í¸®Áò ±âÃÊ

 

·çÇÁ¿Í Àç±ÍÈ£Ãâ

 

Á¤·Ä ¾Ë°í¸®Áò1

 

Á¤·Ä ¾Ë°í¸®Áò2

 

Á¤·Ä ¾Ë°í¸®Áò3

 

¾Ë°í¸®Áò ºñ¿ë Æò°¡¹ý

1ÁÖ

ÀڷᱸÁ¶ ±âÃÊ

 

½ºÅà C¾ð¾î ½Ç½À

 

Å¥ C¾ð¾î ½Ç½À

 

¸®½ºÆ® C¾ð¾î ½Ç½À

 

ÇØ½Ã C¾ð¾î ½Ç½À

 

ÀڷᱸÁ¶ Ȱ¿ë C¾ð¾î ½Ç½À

1ÁÖ

ÀڷᱸÁ¶ ÀÀ¿ë

 

Æ®¸®±¸Á¶ ÀÌÇØ

 

Binary Search Tree C¾ð¾î ½Ç½À

 

Red-Black Tree C¾ð¾î ½Ç½À1

 

Red-Black Tree C¾ð¾î ½Ç½À2

 

ÀڷᱸÁ¶ ÀÀ¿ë C¾ð¾î ½Ç½À

1ÁÖ

°í±Þ ¾Ë°í¸®Áò

 

BTree C¾ð¾î ½Ç½À1

 

BTree C¾ð¾î ½Ç½À2

 

BTree C¾ð¾î ½Ç½À3

 

´Ù¾çÇÑ ¾Ë°í¸®Áò Ȱ¿ë¹ý

 

Áøº¸µÈ ¾Ë°í¸®Áò ¼Ò°³

 

 


 

 

2.  ¸®´ª½º ½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö

*±³À°±â°£: 2°³¿ù

ÁÖ

Á¦¸ñ

¿äÀÏ

»ó¼¼³»¿ë

1ÁÖ

ÀÓº£µðµå/ºÎÆ®·Î´õ

¸®´ª½º Ä¿³Î Æ÷ÆÃ

 

ÀÓº£µðµåº¸µå ±¸Á¶ ¹× °³¹ßȯ°æ ¼³Á¤

 

ºÎÆ®·Î´õ ÀÌÇØ1

 

ºÎÆ®·Î´õ ÀÌÇØ2

 

¸®´ª½º Ä¿³ÎÆ÷ÆÃ1(x86)

 

¸®´ª½º Ä¿³ÎÆ÷ÆÃ2(ÀÓº£µðµå)

2ÁÖ

½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö1

(I/O)

 

ÆÄÀÏ ÀÔÃâ·Â ÀÌÇØ

 

open/read/write/sync/seek C¾ð¾î ½Ç½À

 

multiplex/select/poll C¾ð¾î ½Ç½À

 

scatter/gather/epoll/mmap C¾ð¾î ½Ç½À

 

ÆÄÀÏ ¹× µð·ºÅ丮 °ü¸® C¾ð¾î ½Ç½À

2ÁÖ

½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö2

(Process °ü¸®)

 

Process ÀÌÇØ

 

fork/exec C¾ð¾î ½Ç½À

 

zombi/daemon/wait C¾ð¾î ½Ç½À

 

thread C¾ð¾î ½Ç½À

 

mutex C¾ð¾î ½Ç½À

3ÁÖ

½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö3

(Memory, Signals, Timers)

 

address/malloc C¾ð¾î ½Ç½À

 

mapping/Áøº¸µÈ ¸Þ¸ð¸® ÇÒ´ç C¾ð¾î ½Ç½À

 

Signals C¾ð¾î ½Ç½À

 

Timers C¾ð¾î ½Ç½À

 

½Ã½ºÅÛÇÁ·Î±×·¡¹Ö ÀÀ¿ë

 

 


 

 

3.  ¸®´ª½º Ä¿³Î ÀÌ·Ð ¹× ½Ç½À

*±³À°±â°£: 2°³¿ù

ÁÖ

Á¦¸ñ

¿äÀÏ

»ó¼¼³»¿ë

2ÁÖ

Ä¿³Î ÀڷᱸÁ¶ ÀÌÇØ

ÀÌ·Ð ¹× ½Ç½À

 

¸µÅ©µå ¸®½ºÆ®(Linked List) ½Ç½À

 

Å¥(Queues) ½Ç½À

 

Æ®¸®(Tree) ÀÌÇØ

 

ÀûÀýÇÑ ÀڷᱸÁ¶ ¼±ÅÃ

 

¾Ë°í¸®Áò È¿À²¼º ÀÌÇØ

1ÁÖ

ÇÁ·Î¼¼½º ÀÌÇØ

ÀÌ·Ð ¹× ºÐ¼®

 

ÇÁ·Î¼¼½º(Process) ÀÌÇØ

 

ÇÁ·Î¼¼½º ¹®¸Æ±³È¯(Context Switch) ÀÌÇØ

 

¾²·¹µå(Threads) ÀÌÇØ

 

ÇÁ·Î¼¼½º ½ºÄÉÁ층 ÀÌÇØ

 

ÇÁ·Î¼¼½º ½ºÄÉÁ층 ºÐ¼®

1ÁÖ

ÀÎÅÍ·´Æ® ÀÌÇØ

ÀÌ·Ð ¹× ºÐ¼®

 

Interrupts¿Í Exceptions ÀÌÇØ

 

Interrupts ¹®¸Æ±³È¯(Context Switch) ÀÌÇØ

 

Interrupt Handler ºÐ¼®

 

Interrupt Controller ºÐ¼®

 

Top/Bottom Halves ÀÌÇØ

1ÁÖ

µ¿±âÈ­ ÀÌÇØ

ÀÌ·Ð ¹× ºÐ¼®

 

º¸È£ ¿µ¿ª°ú °æÀï Á¶°Çµé ÀÌÇØ

 

¶ôÅ·(Locking) ÀÌÇØ

 

¶ôÅ·(Locking) ºÐ¼®

 

µ¿±âÈ­ ¹æ¹ýµé ÀÌÇØ

 

µ¿±âÈ­ ¹æ¹ýµé ºÐ¼®

1ÁÖ

½Ã°£(Times)

ÀÌ·Ð ¹× ºÐ¼®

 

HZ(Tick Rate) ÀÌÇØ

 

Hardware Clocks ÀÌÇØ

 

ŸÀÌ¸Ó ÀÎÅÍ·´Æ® Çڵ鷯 ÀÌÇØ ¹× ºÐ¼®

 

ŸÀ̸ӵé(Timers) ÀÌÇØ ¹× ºÐ¼®

 

Áö¿¬(Delaying) ½ÇÇà ÀÌÇØ

1ÁÖ

¸Þ¸ð¸®

ÀÌ·Ð ¹× ºÐ¼®

 

¸Þ¸ð¸® °ü¸® ±â¹ýµé ÀÌÇØ

 

X86 ¾ÆÅ°ÅØÃÄ ¸Þ¸ð¸® °ü¸®±â¹ý ÀÌÇØ

 

ÆäÀÌÁö º¯È¯ÀåÄ¡ ÀÌÇØ

 

MMU(Memory Management Unit) ÀÌÇØ

1ÁÖ

¸®´ª½º ÀڷᱸÁ¶ ½Ç½À

 

¸µÅ©µå ¸®½ºÆ® ¼Ò½º ºÐ¼® ¹× ½Ç½À

 

Å¥(kfifo) ¼Ò½º ºÐ¼® ¹× ½Ç½À

 

Red-Black Tree ¼Ò½º ºÐ¼® ¹× ½Ç½À

 

 


 

 

4.  ¸®´ª½º µð¹ÙÀ̽ºµå¶óÀ̹ö ÇÁ·Î±×·¡¹Ö

*±³À°±â°£: 2°³¿ù

ÁÖ

Á¦¸ñ

¿äÀÏ

»ó¼¼³»¿ë

1ÁÖ

¸®´ª½º Ä¿³ÎÀÌ

Á¦°øÇÏ´Â ±â´É ÀÌÇØ

 

Ä¿³ÎÀÇ ÇÁ·Î¼¼½º°ü¸® ÀÌÇØ

 

Ä¿³Î¾ÈÀÇ µ¿½Ã¼º ÀÌÇØ

 

ÀÎÅÍ·´Æ® ÀÌÇØ

 

Ä¿³Î ¾²·¹µå ÀÌÇØ

 

Ä¿³ÎÀÌ Á¦°øÇÏ´Â ±â´É Ȱ¿ë¹ý

3ÁÖ

¸®´ª½º µð¹ÙÀ̽ºµå¶óÀ̹ö ½Ç½À1

 

CMOS Drivers C¾ð¾î ½Ç½À

 

Parallel Port Drivers C¾ð¾î ½Ç½À

 

Input Drivers C¾ð¾î ½Ç½À

 

Direct Memory Access C¾ð¾î ½Ç½À

 

USB Drivers C¾ð¾î ½Ç½À

2ÁÖ

¸®´ª½º µð¹ÙÀ̽ºµå¶óÀ̹ö ½Ç½À2

 

Video Drivers C¾ð¾î ½Ç½À

 

Audio Drivers C¾ð¾î ½Ç½À

 

Simple Storage Controller C¾ð¾î ½Ç½À

 

Ethernet NIC Drivers C¾ð¾î ½Ç½À

 

´Ù¾çÇÑ µð¹ÙÀ̽ºµå¶óÀ̹ö ¼Ò°³

2ÁÖ

¸®´ª½º Ä¿³Î ºÐ¼®À¸·Î

µð¹ÙÀ̽ºµå¶óÀ̹ö ÀÌÇØ

 

ÇÁ·Î¼¼½º ½ºÄÉÁ층 ºÐ¼®

 

ÀÎÅÍ·´Æ® Çڵ鷯 ºÐ¼®

 

Ä¿³Î µ¿±âÈ­ ºÐ¼®

 

ŸÀÌ¸Ó¿Í ¸Þ¸ð¸® °ü¸® ºÐ¼®

 

ÆÄÀÏ ½Ã½ºÅÛ ºÐ¼®

 

 


 

 

5.  ÀÀ¿ë ÇÁ·ÎÁ§Æ® ÇÁ·Î±×·¡¹Ö(°èȹÁß)

 

ÁÖ

Á¦¸ñ

¿äÀÏ

»ó¼¼³»¿ë

1ÁÖ

Á¶Æí¼º

ÇÁ·ÎÁ§Æ® ¼±Á¤

ÀÚ·áÁ¶»ç

ÀÔÃâ·Â ¼³°è

 

Á¶Æí¼º, ÇÁ·ÎÁ§Æ® ¼±Á¤

 

ÀÚ·áÁ¶»ç1

 

ÀÚ·áÁ¶»ç2

 

ÀÔÃâ·Â ¼³°è1

 

ÀÔÃâ·Â ¼³°è2

2ÁÖ

ÇÁ·Î±×·¥ ÄÚµù1

 

Data Flow Diagram ÀÛ¼º

 

ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ¼±Á¤

 

±¸Á¶È­µÈ ¸ÞÀÎ ¸ðµâ ÀÛ¼º

 

±¸Á¶Ã¼¿Í Àü¿ªº¯¼ö ¼±Á¤

 

ÇÔ¼ö È帧µµ ÀÛ¼º

4ÁÖ

ÇÁ·Î±×·¥ ÄÚµù2

 

¼¼ºÎÀûÀÎ ÇÔ¼ö ÄÚµù1

 

¼¼ºÎÀûÀÎ ÇÔ¼ö ÄÚµù2

 

¼¼ºÎÀûÀÎ ÇÔ¼ö ÄÚµù3

 

¼¼ºÎÀûÀÎ ÇÔ¼ö ÄÚµù4

 

¼¼ºÎÀûÀÎ ÇÔ¼ö ÄÚµù5

1ÁÖ

ÇÁ·Î±×·¥ µð¹ö±ë

ÇÁ¸®Á¨Å×À̼Ç

 

Å×½ºÆ®

 

µð¹ö±ë

 

¹®¼­È­

 

ÇÁ¸®Á¨Å×ÀÌ¼Ç Áغñ

 

ÇÁ¸®Á¨Å×À̼Ç

 

 

 


 

 

°ü·Ã Ç׸ñ ¸µÅ©

 

l  Ä¿³Î¿¬±¸È¸ ±³À°¿ø ¼Ò°³±Û

l  ±³À°ÀÏÁ¤È®ÀÎ

l  ¼ö°­½ÅûÇϱâ

l  ã¾Æ¿À´Â±æ(¾àµµ)

l  ±³À°°ú¸ñº° »ó¼¼¼Ò°³

 

 


 

 

 

 

¼³¸í: ¼³¸í: ¼³¸í: ¼³¸í: D:\Web\kernel_bz\htm\sr\sr05_edu_chart.files\image001.gif

À̵¿: Home à ±³À°°ú¸ñ »ó¼¼¼Ò°³

 

ÁÖ¼Ò: http://www.kernel.bz/sr/sr05_edu_chart.htm

 

Á¦¸ñ: Ä¿³Î¿¬±¸È¸ ±³À°°ú¸ñ »ó¼¼¼Ò°³

ÀÌÆäÀÌÁö ÀúÀÛ±ÇÀº ÀúÀÚ¿¡°Ô ÀÖÀ½.

ÀÛ¼ºÀÚ: Á¤ÀçÁØ

ÃÖ±Ù¼öÁ¤ÀÏ:2011-12-05