본문 바로가기

CS

(MySQL) Replication 2020. 3. 29. 22:18 My SQL Replication이란? Replication은 해석 그대로 복제를 뜻한다. 2대 이상의 DBMS를 누나 우서 데이터를 저장하는 방식을 의미한다. 최소 구성 : Master, Slaves - Slaves는 Master로부터 업데이트된 데이터를 받기 위해 영구적으로 연결될 필요는 없다. default : asynchronous Master DBMS : 웹 서버로부터 CRUD 요청 시 바이너리 로그를 생성하여 Slaves 서버로 전달 Slaves DBMS : Master DBMS로부터 전달받은 바이너리 로그를 데이터로 반영 My SQL Replication의 목적 1. 백업 Master 서버에 등록/수정/삭제 가 발생하는 즉시 Slaves 서버에 변경된 데이터를 전달하게 된다. 이 결과 데이터..
(운영체제) 프로세스간 커뮤니케이션 2020. 3. 17. 19:51 직접적으로 커뮤니케이션하는 방법은 없다. 커뮤니케이션을 해야 할 경우가 있을 텐데 그때는 어떻게 해야 할까? 프로세스 간 직접적인 커뮤니케이션을 막아놓은 이유 프로세스들이 서로의 공간을 쉽게 접근할 수 있다면 프로세스 데이터 혹은 코드가 자유롭게 바뀌니 원하는 결과가 출력이 안될 가능성이 크다. 프로세스 간 통신이 필요한 이유 CPU 코어가 여러 개일 때 성능을 높이기 위해 여러 프로세스를 만들어서 동시 실행한다. 이때 프로세스 간 상태 확인 및 데이터 송수신이 필요한다. fork() 시스템 콜 해당 함수로 프로세스 자신을 복사해서 새로운 프로세스를 만들 수 있다. 예를 들어서 1부터 1만까지 더하는 함수가 있다면 fork() 함수로 10개의 시스템을 나누어 각각의 더한 값을 합치는 것이 더 빠르게 동작..
(운영체제) 프로세스와 컨텍스트 스위칭 2020. 3. 17. 19:14 콘텍스트 스위칭이란? 어떠한 프로세스가 실행상태일 때 (CPU를 소유하고 있을 때) 스케줄러가 다른 프로세스를 CPU의 소유권을 넘겨주는 것을 의미한다. 이때 중요한 레지스터가 PC, SP이다. 어떠한 프로세스가 어떠한 프로그래밍 언어를 실행한다고 가정하자 PC는 현재 실행되고 있는 라인의 주소를 가리키고 있고 SP는 Stack에 현재 쌓여있는 가장 최상단에 있는 주소를 가리키고 있을 때 컨텍스트 스위칭이 발생하였다. 그러면 현재 실행 중의 프로세스에 대한 PC, SP 값을 PCB에 저장해둔다. 다시 이전에 ready 상태로 전환하였던 프로세스를 실행한다면 저장해두었던 PCB를 참조하여서 되돌아간다. (이때 현재 ready상태의 프로세스는 PCB에 저장한다.) Process Control Block (P..
(MySQL) Direct I/O 2020. 3. 8. 17:06 Direct I/O가 무엇인가 Direct I/O는 시스템의 read/write 버퍼 캐시를 거치지 않고 (ByPass) 직접 I/O를 수행하는 것이다. 왜 Direct I/O 인가? 대부분의 경우에는 Buffered cache 가 훨씬 더 나은 성능을 제공하지만 특정 애플리케이션의 경우에는 혜택이 거의 없다. 데이터베이스(DBMS)는 일반적으로 응용 프로그램 수준에서 데이터 캐싱을 관리하므로이 서비스를 구현하기 위해 파일 시스템이 필요하지 않다. 조금 더 구체적으로 말하자면 데이터베이스는 내부적으로 버퍼를 관리하고 해당 알고리즘이 운영체제에서 관리하는 버퍼 캐시에 대한 알고리즘보다 우수하다. 운영체제가 버퍼링 한것을 데이터 베이스 내부에서 한번 더 버퍼링을 하므로 이러한 경우에 오버헤드가 발생한다. 이..
(MySQL) Adaptive Hash Index 2020. 3. 8. 15:42 Adaptive Hash Index이란? B-Tree 인덱스를 보완하기 위해서 나온 기법이다. B-Tree 인덱스는 데이터의 양이 아무리 증가해도 데이터 접근 퍼포먼스가 선형적으로 증가하지 않는다는데 장점이 앗다. 하지만 자주 조회되는 데이터임에도 불구하고 매번 트리의 경로를 쫓아가야 하므로 조금 고지식한 경향이 있다. Adaptive Hash Index는 B-Tree의 이러한 단점을 보완하기 위해서 자주 사용되는 데이터 값만 내부적으로 해시 값을 생성하여 조회를 성능을 높인다. (즉 모든 데이터에 해시 값을 적용하지 않는다는 것이다.) Adaptive Hash Index의 장점 자주 사용되는 자원을 해시 값을 통해서 접근하기 때문에 락(Mutex)으로 인한 지연이 줄어든다. B-Tree인덱스 보다 훨씬..
(MySQL) ACID : 트랜잭션을 통한 동시성 제어 2020. 3. 8. 12:45 데이터베이스 요청은 순차적으로 선형 시간에 발생한다. 많은 유저들이 데이터베이스에 접근하거나 한 명의 유저가 요청을 실행 중일 때 해당 결과에 대해서 일관성을 보장하는 것이 중요하게 되었다. 일관성을 유지하기 위해서는, 전반적으로 처리되는 요청의 그룹인 트랜잭션을 사용해야 한다. 즉 트랜잭션은 논리적인 작업 단위이다. 원자성 (Atomicity) 원자성은 트랜잭션이 반드시 완수되어야 함을 의미한다. 만일 원자성을 따르지 않는다면 트랜잭션은 붕괴된다. 원자성은 데이터 무결성을 망가뜨리는 부분적으로 완료된 트랜잭션으로 절대로 남아있지 않도록 보장한다. 예시 은행에서 돈을 인출한다고 가정하자 인출을 완료하였지만 두 번째 요청이 실패하여 해당 시스템은 또 다른 은행에서 돈을 꺼내올 수 없는 경우 두 요청 모두 ..
(운영체제) 프로세스 구조와 힙 2020. 3. 7. 14:02 C언어 코드를 예로 들어 힙에 대한 메모리 구조를 살펴보자 int main() { int *data; data = (int *) malloc(sizeof(int)); *data = 1; printf("%d\n", *data); return 0; } malloc : 동적으로 메모리를 생성하는 함수 (args는 size) 현재는 int가 4바이트 이기 때문에 32 bits의 메모리 공간이 생성된다. 해당 data는 Heap 메모리 공간에 생성된다. 출력 결과 : 1 이전과 같은 작업을 동일하게 진행한다. Stack에 return address를 저장한다. 지역변수인 int * data; 값을 저장한다. malloc을 처리할 때는 메모리 영역을 동적으로 생성하기 때문에 Heap 영역에 생성한다. 32 bits..
(알고리즘) 정렬 (3) - 퀵정렬 2020. 2. 26. 00:18 퀵 정렬이란? 풀기 힘든 문제를 풀기 쉽게 작은 단위로 점점 더 쪼개서 정렬을 수행하는 알고리즘 작은 단위로 쪼개는 과정은 파티셔닝을 통해 이루어진다. 기준되는 값을 하나 정해서 큰 값은 우측 작은 값은 좌측으로 정렬하면서 해당 작업이 끝나면 기준값을 기준으로 좌측 우측의 기준값을 또다시 설정하여 해당 과정을 반복하여 결국은 정렬이 이루어지는 알고리즘이다. 아래를 예시로 해당 알고리즘을 설명해보자 기준값을 기준으로 나누기 현재 배열의 길이는 9이다. pl을 왼쪽 커서 pr을 왼쪽 커서라고 지칭하겠다. 또한 기준값은 배열의 절반이라고 명시한다. 1. pl, pr, 기준값 설정 2. pl이 기준값보다 클 때까지 계속 전진! pr은 기준값보다 작을 때까지 계속 전진! 현재 pl은 8을 만났고 pr은 3을 만났..
(알고리즘) 정렬 (2) - 선택정렬 2020. 2. 23. 20:14 선택 정렬이란? 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 해당 배열에서 가장 작은 값 : 1 1과 6을 스위칭 그다음 작은 값 : 3 4와 3을 스위칭 이와 같은 과정을 반복하면 오름차순으로 정렬이 완료된다. 구현 public class SelectionSort { // static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("선택정렬"); System.out.println("요솟수 : "); int nx = sc.nextInt(); int[] x = new int[nx]; for (int ..
(알고리즘) 정렬 (1) - 개요 및 버블 정렬 2020. 2. 23. 01:43 정렬이란? 핵심 항목(Key)을 기준으로 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 버블 정렬 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복하는 정렬 public class BubbleSort2 { public static void main(String[] args) { System.out.println("버블 정렬 왼쪽부터"); Scanner sc = new Scanner(System.in); System.out.println("요솟수 : "); int num = sc.nextInt(); int[] array = new int[num]; for (int i=0 ; i < num ; i++) { array[i] = sc.nextInt(); } bubbleSort(a..

티스토리툴바