Tree : Data Structure
Tree에서 알아야 할 단어
Root, Parent, Child, Leaf, Sibling(시블링), Branch
, Descendent(디센던트, 자손), Ascendent(어센던트, 조상), sub tree
, depth(height), level(층 단위), maximum height(height 중...
Stack?
리스트에서 제일 먼저 들어온 데이터가 제일 마지막으로 빠져 나가는 자료구죠 (FILO, First-In-Last-Out)
Big-O notaion ㄱㄱ
in case of Array
push? O(n)
pop? O(1)
peek? O(1)
in case of...
프로세스란 무엇인가?
–
hard disk에 있는 프로그램(미생명체)을 실행시킴으로써 생명을 불어 넣어 생명체가 된다.(프로세스)
곧, 정적 데이터가 메모리에 적재되면 생명이 있는 프로세스
프로세스를 처음 실행시켰을 때
커널(연산, 저장, 보안, 프로그램 관리)이 메모리를 잡아줌
Text 영역에는 프로그램 코드가 올라감
Data, Heap 영역...
프로세스란 무엇인가?
hard disk에 있는 프로그램(미생명체)을 실행시킴으로써 생명을 불어 넣어 생명체가 된다.(프로세스)
곧, 정적 데이터가 메모리에 ***적재***되면 생명이 있는 ***프로세스***
* **프로세스를 처음 실행시켰을 때*
커널(연산, 저장, 보안, 프로그램 관리)이 메모리를 잡아줌
Text 영역에는 프로그램 코드가 ...
Thread 란?
CPU 사용의 아주 작은 단위
OS 시스템이 발달하기 전에는 연산이 병목이였다면 현재는 I/O가 병목이므로 thread의 비용 개선의 역할이 커졌다.
그렇다면 Multi-Processing과 Multi-Thread의 방식의 차이점은 무엇일까?
프로세스를 죽이고 살리는데 오버헤드가 크다는 단점이 존재한다.
Code ...