|
À̵¿: Home à ±³À°°ú¸ñ »ó¼¼¼Ò°³ |
|
|
|
|
||
|
Á¦¸ñ: Ä¿³Î¿¬±¸È¸ ±³À°°ú¸ñ »ó¼¼¼Ò°³ |
|
|
|
ÀÛ¼ºÀÚ: Á¤ÀçÁØ |
ÃÖ±Ù¼öÁ¤ÀÏ:2011-12-05 |
|
|
|
|
|
|
1. C¾ð¾î¿Í ÀڷᱸÁ¶ ¾Ë°í¸®Áò |
|||
|
»ó¼¼³»¿ë |
|||
|
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. ¸®´ª½º ½Ã½ºÅÛ ÇÁ·Î±×·¡¹Ö |
|||
|
»ó¼¼³»¿ë |
|||
|
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. ¸®´ª½º µð¹ÙÀ̽ºµå¶óÀ̹ö ÇÁ·Î±×·¡¹Ö |
|||
|
»ó¼¼³»¿ë |
|||
|
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ÁÖ |
ÇÁ·Î±×·¥ µð¹ö±ë ÇÁ¸®Á¨Å×ÀÌ¼Ç |
|
Å×½ºÆ® |
|
|
µð¹ö±ë |
||
|
|
¹®¼È |
||
|
|
ÇÁ¸®Á¨Å×ÀÌ¼Ç Áغñ |
||
|
|
ÇÁ¸®Á¨Å×ÀÌ¼Ç |
||
|
|
|
|
|
À̵¿: Home à ±³À°°ú¸ñ »ó¼¼¼Ò°³ |
|
|
|
|
||
|
Á¦¸ñ: Ä¿³Î¿¬±¸È¸ ±³À°°ú¸ñ »ó¼¼¼Ò°³ |
ÀÌÆäÀÌÁö ÀúÀÛ±ÇÀº ÀúÀÚ¿¡°Ô ÀÖÀ½. |
|
|
ÀÛ¼ºÀÚ: Á¤ÀçÁØ |
ÃÖ±Ù¼öÁ¤ÀÏ:2011-12-05 |