본문 바로가기

분류 전체보기93

[운영체제] Chapter 1. 서론 운영체제(Operating system)은 컴퓨터 하드웨어를 관리하는 프로그램으로 응용 프로그램을 위한 기능을 제공하며, 사용자와 하드웨어 사이의 중재자 역할을 담당합니다. 1. 운영체제가 할 일 컴퓨터 시스템은 하드웨어, 운영체제, 응용프로그램, 사용자로 네 가지 구성요소이다. 하드웨어는 중앙 처리 장치(CPU), 메모리, 입출력(I/O) 장치로 구성되며, 기본 계산용 자원을 제공한다. 응용프로그램은 워드 프로세서, 스프레드시트, 컴파일러, 그리고 웹 브라우저 등과 같이 사용자의 계산 문제를 해결하기 위해 이들 자원이 어떻게 사용될지를 정의한다. 운영체제는 다양한 사용자를 위해 응용프로그램과 하드웨어간의 사용을 제어하고 조정한다. 사용자 관점(User View) 컴퓨터에 대한 사용자의 관점은 인터페이스.. 2020. 6. 14.
[운영체제] Init. Operating System Concepts 에센셜 책을 토대로 공부한 내용을 정리합니다. http://www.kyobobook.co.kr/product/detailViewKor.laf?ejkGb=KOR&mallGb=KOR&barcode=9791156006220&orderClick=LEA&Kc= Operating System Concepts 에센셜 - 교보문고 ▶ 이 책은 운영체제론을 다룬 이론서입니다. www.kyobobook.co.kr 2020.06.13 - 2020. 6. 13.
[ 자료구조 ] Heap 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 46 // 왼쪽 자식의 인덱스 = (부모의 인덱스) * 2 // 오른쪽 자식의 인덱스 = (부모의 인덱스) * 2 + 1 // 부모의 인덱스 = (자식의 인덱스) / 2 void heap(int* array, int size) { for (int i = 1; i 0) // 최상위 부모 노트가 될 때까지 반복한다. { int root = (child - 1) / 2; if (array[root] = 0; i--) { // i == .. 2020. 2. 24.
[ 자료구조 ] 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.

티스토리툴바