시나브로

프로세스 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..