시나브로

프로세스 Process 실행 중인 프로그램 디스크로부터 메모리에 적재되어 cpu의 할당을 받을 수 있는 것 운영체제로부터 주소 공간, 파일, 메모리 등을 할당받으며 이것들을 총칭하는 것 프로세스 제어블록 : PCB 특정 프로세스에 대한 중요한 정보를 저장하고 있는 운영체제의 자료구조 프로세스를 관리하기 위해 프로세스의 생성과 동시에 고유한 PCB를 생성 저장되는 정보 프로세스 식별자 : process ID[PID] 프로세스 상태 : new, ready, running, waiting, terminated 프로그램 카운터 : 프로세스가 다음에 실행할 명령어의 주소 CPU 레지스터 CPU 스케줄링 정보 : 프로세스의 우선순위, 스케줄 큐에 대한 포인터 메모리 관리 정보 : 페이지 테이블 또는 세그먼트 테이블..

Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..

HTTP : GET과 POST 비교 공통점 : 서버에 무엇인가를 요청할 때 사용하는 방식 GET Header부분의 URL에 담겨서 전송 - URL상의 ?뒤에 데이터가 붙어서 request를 보낸다. 데이터 크기 제한적 URL에 노출되기 때문에 보안없음 데이터를 가져온다 = 서버에서 데이터를 가져와서 보여준다거나 하는 용도, 서버의 데이터를 변경하지 않는다 POST body부분에 담겨서 전송 데이터크기의 제한이 없고, GET보다 보안적으로 낫다[암호화하지 않는 이상 크게 차이없다] 서버의 값이나 상태를 변경하기 위해서 또는 추가하기 위해서 사용된다. TCP vs UDP TCP 신뢰성, 순차적인 전달 멀티캐스팅이나 브로드캐스팅을 지원하지 않는다. 송신자와 수진자 모두 소켓이라는 종단점을 생성함으로써 이루어진..

Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서가 일치 인덱스로 해당 원소에 접근할 수 있다. random access가 가능하다 추가/삭제시, shift 연산이 필요 Linked List Array의 문제점을 해결하기 위한 자료구조 삽입/삭제 과정에서의 shitf 연산이 필요없다 탐색 과정에서 첫번째 원소부터 확인해야된다 = 탐색시간이 오래걸린다. 탐색 과정 때문에 삽입/삭제 과정에서 O(n)의 시간이 추가 발생하게 된다. stack Last In First Out : LIFO Queue First In First Out : FIFO Tree 비선형자료구조 계층적 구조 Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다. Edge (간선) : 트리를 ..