[운영체제] Chapter 1. 서론
운영체제(Operating system)은 컴퓨터 하드웨어를 관리하는 프로그램으로 응용 프로그램을 위한 기능을 제공하며, 사용자와 하드웨어 사이의 중재자 역할을 담당합니다. 1. 운영체제가 할 일 컴퓨터 시스템은 하드웨어, 운영체제, 응용프로그램, 사용자로 네 가지 구성요소이다. 하드웨어는 중앙 처리 장치(CPU), 메모리, 입출력(I/O) 장치로 구성되며, 기본 계산용 자원을 제공한다. 응용프로그램은 워드 프로세서, 스프레드시트, 컴파일러, 그리고 웹 브라우저 등과 같이 사용자의 계산 문제를 해결하기 위해 이들 자원이 어떻게 사용될지를 정의한다. 운영체제는 다양한 사용자를 위해 응용프로그램과 하드웨어간의 사용을 제어하고 조정한다. 사용자 관점(User View) 컴퓨터에 대한 사용자의 관점은 인터페이스..
2020. 6. 14.
[ 자료구조 ] Merge sort
합병 정렬 : 원소가 하나가 될 때까지 반으로 나눈 후 다시 합치는 정렬입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 int array1[10] = { 1, 9, 4, 10, 6, 2, 5, 3, 7, 8 }; int array2[10]; void merge(int left, int right) // 병합하며 정렬한다. { int mid = (left + right) / 2; int i = left; int j = mid + 1; int k = left; while (i
2020. 2. 24.
[ 자료구조 ] Insertion sort
삽입 정렬 : 앞의 원소보다 크고, 뒤에 원소보다는 작은 위치에 보내는 정렬입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int main() { int array[10] = { 1, 9, 4, 10, 6, 2, 5, 3, 7, 8 }; int temp, j; for(int i = 0; i = 0 && array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; j--; } } return 0; }
2020. 2. 23.
[ 자료구조 ] Selection Sort
선택 정렬 : 가장 작은 값을 맨 앞으로 보내는 과정을 반복하는 정렬입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 int main() { int array[10] = { 1, 9, 4, 10, 6, 2, 5, 3, 7, 8 }; int min, index, temp; for(int i = 0; i
2020. 2. 23.