狠狠撸

?????? ?? ?? ??
(???? ??, ??? ? ????...)
Sunny Kwak
(sunnykwak@daum.net)

? ?
? ? ??? ????
– ??? ?? ???
– ???? ??
– ??? ???
– ??? ???
– ? ??? ???? ??
– ? ??? ???? ???
– ? ??? ????? ?? ??
– ? ??? ??? ????
– ??(clock)? ??? ??
– Register vs. Memory
– ? ??? ????? ?????...
? ?????? ?? ??
– ??? ????? “Ada”
– ?????? ??? ????
– ???? ?????
– ??? ??? ?? ??? ??? ?????
– C ????? ?? ?? ??
– ????, ????, ??? ??? ??
– main ??? argc ??? argv
? COMPILE, LINK, LOAD
– ????? ??????? ??
– ??? ?? ??
– ??, ????, ??? ?? ??
– ???? (Compiler)
– ???? (Assembler)
– ?? (linker)
– ?? (loader)

? ??? ????
????? ???? ?! ????? ??

??? ?? ???
? ??? ??????? ??? ????
– “calculate”, ??? “compute” ? ????.
– ???? ???? ??? ????, “~er”? ???.
? ??, “Calculator”? “Computer”? ?? ????
– Calculator? ?????, Computer? ??????? ?????.
– ?? ?? ???? ?? ??? ??? ????.
– ??(origin)? ??? ?? ?? ?? ???
??(??, origin)? ??? ????.
??? ???? ??? ???? ????.
? ? ?????? ??? ? ?????.

???? ??
? ?? ????? ??? “??” ??? ? ???.
??? ??? ?????,
??? ?????.

??? ???
? 17??, ??? ? ??? ???, ???? ???? ??
? 19??, ?? ???, ???? ????? ?? ??
???? ??? ?? ????(Pascaline) ???? ????

??? ???
? ?????? ?????? ??
– ?????? ??? ??(??)? ?? ??? ??? ? ??.
??? ???? ???? ???? ? ??? ???? ????.
– ?????? ???? ????? ??? ???? ???? ???? ?? ????.
– ?, ?? ??(???? ??)? ???,
??? ??? ???? ???, ??? ??? ??? ? ??? ??.
? ??? ???? ???
– ??? ?? (Conrad Zuse, 1910~1995), Z3 ? Z4 ??
– ??? ???(Howard Aiken), 1944? Mark-1 ??
– ???? ??? ??(Grace Murray Hopper), ??? ???!
– ???? ???? ? ???, 1947? ENIAC ??
???? ?? :
1947? ??, ?? ???? ??? ??? ???? ??Ⅱ ???? ??? ?? ?????
???? ?? ??? ????? ??. ??? ???? ??? ??? ?? ?? ???
??? ????? ???? ?, ???(relay)? ?? ??? ?? ???? ????
??(moth) ? ??? ???? ??.
??? ??? ??? ?? ??? ??? ?? ?? ???? ???? ???? ???.
??? ???? ??? ? ??? ????? ??(De-bugged)?? ???? ??
????? ???? ???.
?? : http://www.xeschool.com/xe/documents_for_debug

? ??? ???? ??
? ? ??? ?? (John von Neumann)
– EDVAC ??? ????, ???(binary) ??.
– ???? ?? ???? ??? ?? ??? ????? ??
– ??? ?? ?? ???? ? ??? ??? ??? ?? ??.
? ? ??? ????
– ??????(CPU), ???(memory), ??? ??(I/O device) ? ?????
3?? ????? ???? ???? ??? ??? ???.
? ? ??? ???? ?? ??
– ???? ???? ?? ?????(?? ??)? ???? ???? ?? ??
(?? ???, CD ?) ? ????.
– ?????? ????? ? ?? ?? ??(input device)? ????? ??
??? ????? ?? ???? ????.
– ??????(CPU)? ?? ??? ?? ??(load)? ???? ????
???? ??(processing)??, ?? ??? ?? ??(output device)? ???
?? ????.

? ??? ???? ???
?????
(Main Memory, RAM)
?? ??
(CU : Control Unit)
???? ??
(ALU : Arithmetic Logic Unit)
??????(Central Processing Unit)
?? ??
(Input Device)
?? ??
(Output Device)
???
(Accumulator)
??? ?? (I/O Device)
? ? ??? ??? ??? ?????? ???? ???? ?????? ?.
? ??? ??? ??? ???? ?? ??? ? ??? ?? ???, ?????? RAM? ?? ???? ???
??? ??? ?? ???? ???? ??? ??.
? ? ???? ?????? ???? ??? ? ???? ??? ????? ?? ? ??? ??? ???.
? ???(accumulator)? CPU ?? ?? ?? ???? ?? ???? ?????, ????? ????(register)
?? ???? ????? ?? ?? ? ?? ?? ? ? ??.

? ??? ????? ?? ??
? ?????? (Central Processing Unit)
– ?? ??(Control Unit)? ??????(Arithmetic Logic Unit)? ????.
– ?? ??? ??????? ??? ??(??)? ???? ?? ??? ???
????, ???? ??? ALU? ??? ?? ??? ??? ????.
– ??????? ?? ????? ?? ??? ?? ?? ???? ??(??
??)? ????.
? ??? ?? (Main memory)
– ?? ??? ???? ???? ????? ????? ???? ??.
– ???(binary) ??? ???? ?? ?? ??? ?? ???, ??? ???
??? ?? ?? ???? ?? ????.
? ??? ?? (Input/Output Device)
– ??????? ?????? ????? ???? ????? ?????
?? ??? ??? ???? ??.
– ???, ???, ???, ???, ?? ???, ???? ?? ? ??? ???
???? ??? ? ????? ???? ??? ? ?? ?? ?????.

? ??? ??? ????
? Fetch
– ?? ???(main memory)?? ??? ??? ??? Control Unit?? ???.
? Decode
– Control Unit? ???? ??.
? Execute
– ??? ??? ?? Control Unit ? memory?? ??? ???? ??? ?,
ALU? ???? ??? ????.
– ??? ???? ??? ???? ?? ???, ?? ??? ???? ????
?? ??? ?? ??? ????.
? Store
– ???? ?? ??? ?? ?? ???? ????.
? ????? ???(arithmetic operation)???? ??? ?? ? ?? ?? ???? ???? ???
???? ??(bool ??)? ?? ??? ????.

??(clock)? ??? ??
? Clock in CPU
– CPU ? ??? ??(clock)?? ?? ???? ?? ?? ??
– ?? ??? ??? ? ?? ? ?? ??? ????, ??? ????, ???
???? ALU? ??? ??? ? ??.
? ???? ?? ??? ?? ?? ??
– 1 Khz = ?? 1??, 1 Mhz = ?? 1 ??, 1 GHz = 10?
? ??/?? ??
– 32 bit CPU? ??? 32 bit, 64 bit CPU? ??? 64 bit ??
– 32 bit CPU? ?? ? ?? 4 byte ??? ??(?? ???) ?? ?????,
?????? ??? ? ??.
signal

Register vs. Memory
? ????(register)
– CPU ?? ???? ??? ?? ?? ??.
– ????? CPU ? bit ?? ?? ??? ????.
(32 bit type CPU? 32 bit, 64 bit CPU? 64 bit ??)
– CPU ?? ??? ??? ?? ??? ??? ????? ??.
? ?? ???(main memory)
– ??? ????? ?? ??? ???? ?? ?? ??.
– ?? ???? ??? ???? ?? ??? ? ??, CPU? ??? ?
CPU? ????? ???? ??? ???? ??(??)? ? ??? ??
?? ?? ???? ??.

? ??? ????? ?????...
?? ??? (Main memory)?????? : CPU
ALU + CU
Register
? CPU? ???? ??? ??? ?? ??? ???? ???? ??? ? ??.
? ?????, ????? ??? ????? ?? ALU, clock, register? ??.
? ???? ?? ??? ????? ??? ??? ?? ??? ??? ?, ??? ???? CPU? ??? ???
???? ??? ??? ???? ??? ????.

?????? ?? ??
?? ?? ???? ????...

??? ????? “Ada”
? ??? ???? ?, ????? ????
(Ada Augusta King, Lady Lovelace. 1815-1851.)
– ?? ??? ??? ??????? ???.
– ??? ?? ??? ?? ? ??? ??? ??? ??
??? ?? ??.
? "???? ????? ?? ??
(Observations on Mr. Babbage's Analytical
Engine)” ??, 1842?
– ??? ???? ??? ? "????"? ?? ?.
– ????(subroutine), ??(loop), ??(jump) ?? ??
???, “if ~ then" ???? ??.
– ??????? "If" ??? ??? ???, ???
???? ??? ??? ??? ?? ?? ????,
??? ??? ?? "??"? ??? "??"? ????
?? ????.
?? : “?? ??? ?????? ??? ???????.”
http://shunman.tistory.com/99

?????? ??? ????
? ?????? ????? ?? ???
– ???, ?? ??, ? ??? ? ????? ????? ??? ??? ??
– ??? ??? ??(symbol)? ???? ????? ?? ??? ??.
? ?????? ?? ??, ??, ??? ???? ??? ?? ??.
– ??, ??? ?? ??? ????? ???? ?? ? ???? ???.
– ??? ??????? ?? ??? ?? ??? ????
???(????)?? ??.
– ??????? ??? ???? ??? ??.
– ????? ????, ? ??? ????? ????? ??????? ??.
?? ??, ? ?? ??? ??? ????. ??? 2? ??? ???
????? ???.

???? ?????
? A.K.A ?? ?? (turing machine)
– ???? ?????? ??? ?? ?? ??? ????? ??????,
?????? ???? ???? ? ??.
– ??? ??? '????'? ?? ??? ???? ???, ????? ???
????? ???? ?? ??? ??? ?? ??. ?????, C, C++, Java,
Python ?? ?? ??? ???.
? ?? (state) ??
– ????? ??? ????, ???? ????? ???? ??????
– ?????? ??? ????? ??? ? ?? ??? ??? ???. ?? ??, ??
??? ??? ??? ??? ?? ?? ??? ?? ??? ? ? ??.
– ?, ??? ????? ?? ??? ??? ??? ??? ??(update)??, ??
??? ??? ??? ??? ??? ???? ???? ?????. ???,
????? ????? ??? ?? ???? ???(statement)? ????
?????.
? ????? ??
– ????? ??? ?????? ????? ?? ??? ??
– ????? ??? ??? ??? ? ??, ????? ??? ???? ?????
?? ???? ????? ?????????, ?? ??? ????? ?? ??.
?? ?? : http://egloos.zum.com/illogic/v/1760902

??? ??? ?? ??? ??? ?????
? ???(statement)???
– ????(preprocessor)? ??? C ??? ??? ?? ???? ???? ???, types, statements?
??.
– ??(type)?? ?? ?? ??? ?? ? ???? ???? ????.
– ???(statement)? ?? ??? ??? ???? ?????? ??? ???? ????.
? ???? ?? ??
– ???? ?? ??? ??? ??/???? ??? ?? ??? ???? ???. ???? ??
???(built-in operator)? ??? if ~ else ?? ?? ??(control structure) ? for, while ? ????
loop ?? ??? ???.
– ???? ??? ???? block ?? ??. ????? ????? ?? ???? ???, ????
??? ?????? ?? ????. ??? statement ? ??? ?? ???? ??? ??????
????? ? ???? ?? ??? ????. ??? ???? block ??? ?? ???? ???
????. block ? control statement, loop ?? ????? ????.
? ???, ??
– block ?? ?? ?? ???? ??? ???? '?????.
– block ?? ????, ???? ?? ??(environment)? ??? ? ??? ???.
? ?? ??? ??? ????? ?? ??? ??? goto ??? ??? ???? ???
???? ?????(structured programming) ??? ??.
?? ?? : http://egloos.zum.com/illogic/v/1760902

C ????? ?? ?? ??
? C ????? main() ??? ??? ????(O/S) ?? ?????
????, ? main ??? ??? ???? main ???? ??? block
?? ???? block ?? ????? ???? ???? ???. ??,
main ??? ?? ???? ??? ????? ?? ?????.
?#?include ?<stdio.h>
int main( int argc, char * argv[] )
{
printf("Hello World!n");
return 0;
}
call main() !!!

????, ????, ??? ??? ??
? ? ??? ????, UNIX ???? ??? C ??
– ? ??? ??? ? ????, CPU? ???? ??? ??? ??? ?? ??? ???
?? ? ??? ???? ???? ????? ?? ? ? ??. ?????? ?? ?? ?
??? ????? ?? ??? ??? ???.
– C ??? UNIX ????? ?? ??? ??? ??? ???? ???? C ??? ???
? ??? UNIX?? ????? ??? ?? ??? ????? ???? ??? ???
?? ??? ????(Assembly) ??? ? ? ??? ??? ???? ? ???.
– ??? ????? ????? ?? ?????, ????? ??? ????? ?????
????? ???? ?? ????? ??? ??? ???. ??? ???? ???
??? ?? ?? ????. (Simple is Best!)
? ????? ???.
– ????? '??? ???' ??. ???? ???? ??? ?? ???? main ???
??????? ??? ???? ????? ? ???(entry point)?? ??? ??(exit
point)??.
– ????? ???? ? ??? ???? ??? ????(Operating System) ??,
????? ?? ??? ????. ????? ????? ????? ?? ?? ??
??? ???? 'main() ??'? ???? ???. ??? ??? ??? ?? ? ??.
??? ????? ??????? ?? ??? ???? ?? 0 (zero) ?? ?????
??? ??? ????. ? ?? ? - ?? ?? -1 ?? 1, ??? ?? 0? ?? ? -?
?????? ??? ?? ????.

main ??? argc ??? argv
? ? main ??? ??(parameter)? 2????
– main() ??? ????? ???? ????? ???? ?? ???? ??? ????.
???, ????? ????? ??? ? ???? ???? ???? ??(option ??
parameter)? main() ??? ??? ? ??? ??.
– ????? ??? ???(command line)?? ???? ???? ??? ??? ?? ??
????? ? ??? ??? ???? ??(space)?? ???? ????. ?? ???, 0
(zero)? ??? ??? ?? ???? ??? ? ??. ??? ??? ???? ?? ???
??? ??? ?? ?(???)? ??(?? ??)? ?? ????, ??? ??? ??
??? ???? ???? ?? ???? argc ? ??? ??? ?? ??? argv ???
????.
? ?? ??? ??
– argc ??? ???? ??(full name)? 'argument counter'??, argv ??? argument
variable ?? argument vector??.
– ac, av ??? argumentcounter, argumentvariable ??? ????? ??? ?? ??
?? ??? ???? ??? ?? ??? ??? ?? ??? ????, ?? ???
????? ??? ??? ????? ?? ??? ???? ??? ???? ???
??? ???. ??? ?? ? ?? ??? ???? ?? ??(abbrivation)? ??? ??
??? ???? ???.

COMPILE, LINK, LOAD
???? ??? ??? ????? ? ??????

????? ??????? ??
C program: foo.c
Assembly program: foo.s
Executable(mach lang pgm): a.out
Compiler
Assembler
Linker
Loader
Memory (Run)
Object(mach lang module): foo.o
lib.o

??? ?? ??
O b je c t
file
S o u rce
file
A ss e m b le r
L in ke rA ss e m b le r
A ss e m b le r
P ro g r a m
lib ra ry
O b je c t
file
O b je c t
file
S o u rce
file
S o u rce
file
E xe c u ta b le
file
? ???(compile)??, ??? ???? ?? ????? ??(high level programming language)?
???(machine language) ??? ??? ?, ????? ?????? ??? ? ?? ??? ??? ???
??? ???.
? ???? ???(compile)??? ????, ? ?? ????? compilter, assembler, linker ?? ?????
????.
? ???? ?????? 3?? ????? ?? ???? ??? ??? ?? ??? ??? ? ??.

??, ????, ??? ?? ??
Assembly ??C ?? ?? ??? ??
Compiler Assembler

???? (Compiler)
? ?? (Input)
– ?? ??? ?? ?? (High-Level language code)
– ?? ?? C, Java ?
? ?? (Output)
– ???? ?? ?? (Assembly language code)
– ?? ??, Intel x86, MIPS ?
? ?? ??
– ?? ??? ??? ?? ??(pseudo instruction)?? ????.
– ?? ??? ????(assembler)? ???? ??? ???? ??? ???
???. (?? ??, mov $s1, $s2 = or $s1, $s2, $zero)

???? (Assembler)
? ?? (Input)
– ???? ?? ?? (Assembly language code)
? ?? (Output)
– ?? ??? ??? ?? ??
(Nearly-complete image of executable code)
? ?? ??
– ???? ??? 16??? ??? ??? ????.
(Binary encoding of each instruction)
– ?? ?? ???? ?? ?? ?? ??(reference)? ???? ?? ??
(Missing linkages between code in different files)

?? (linker)
? ?? (Input)
– ?? ??? ???? ??
? ?? (Output)
– ?? ??? ???? ??
? ?? ??
– ?? ?? ???? ?? ?? ?? ??(???)? ?? ? ??
(Resolves references between files)
– ??? ??? ?????? ??
(Combines with static run-time libraries, e.g., code for malloc, printf)
– ?? ?????? ???? ??
(Some libraries are dynamically linked, linking occurs when program begins
execution)

?? (loader)
? ??? ??
– ?? ??? ???? ???? ??.
– ?? ??? ???? ??? ?? ??? ???? ??(load)? ? ???
????.
– ????? ??? ????? ?? ? ????.
? ??? ?? ??
– ?? ??? ??(header)? ?? ??? ??? ??? ????.
– ???? ??(allocate) ? ?, ????? ???? ????.
– ?? ???? ??? ? ??? ???? ?? ??? ??(stack)? ????.
– ???? ?? ?? CPU ????? ??? ??.
– ????? ?? ??? ????.
– ????? ???? ?? ??? ?? ?? ????? ????.

狠狠撸

?????? ?? ?? ??

Recommended

More Related Content

What's hot (20)

Viewers also liked (20)

Similar to ?????? ?? ?? ?? (20)

More from ?? ? (13)

?????? ?? ?? ??