Tech Log 🛠️

0. 만약 인덱스가 없었다면 인덱스 없이 테이블에 대한 탐색을 한다고 가정해보자 num의 값이 27인 행을 찾는 다고 가정했을 때 인덱스가 없다면 , 정렬 되지 않은 데이터를 처음부터 찾아야한다. 이럴 경우 하나의 데이터를 찾기 위해서 최악의 경우 모든 값을 탐색하는 풀 스캔을 해야할 수도있다. 이는 매우 비효율적인 방법이다. 인덱스가 없는 경우 어떤 현상이 일어나는 지 알아보았으니, 그럼 이제 인덱스가 적용 된 경우를 살펴보자 처음 예시와의 차이점은 데이터가 정렬되어 있고 무작정 처음부터 조회하지 않는다. 이 경우 정렬된 데이터들로부터 인덱스를 통해 탐색하므로 효율적인 탐색이 가능해진다. 이제 우리는 인덱스를 통해 효율적인 탐색이 가능해진다는 것을 알았다. 바로 이 인덱스가 오늘 배워볼 주제이다. 어떻..

배경지식 : 함수 종속 두 튜플의 X값이 같다면 Y값도 같은 경우가 있다. 즉 X 값에 따라서 Y의 값이 결정되는 것인데, X와 Y를을 함수 종속 관계라고 한다. 관점에 따라서 X가 Y를 함수적으로 결정한다. 라고 할수도 있고 Y가 X에 함수적으로 의존한다. 라고 표현할 수도 있다. 이러한 관계를 함수 종속 혹은 Funtional Dependency(FD)라고 한다. 예를 들어 아래 테이블에서는 회원이름과 프로그램이 primary key이며 이는 가격을 결정한다. (회원 번호가 좀 더 자연스럽지만 설명을 위해 다른 키를 예시로 든다.) 이 둘을 FD 관계라고 할 수 있으며 기호로는 {회원이름,프로그램} -> 가격 으로 표시한다. 회원번호 회원이름 프로그램 가격 101 민수 테니스 5000 102 철수 농..

가상메모리란? 프로그램을 시작하기 위해서는 프로그램이 메모리에 올라와야 하는데, 모든 프로그램을 올리기에는 메모리의 용량이 턱 없이 부족하다. 이때 필요한 것이 가상 메모리이다. 가상 메모리는 컴퓨터가 이용 가능한 메모리 자원들을 추상화하는 것이라고 하는데, 이게 무슨 말일까? CPU는 프로세스를 실행할 때 논리 주소(logical memory)를 바라본다. 이때 실제로 메모리에 있는 지 없는 지 상관없이, 가상 메모리를 통해서 논리 주소를 모두 프로세스에게 할당하여준다. 이렇게 해주면 CPU 입장에서는 "모든 프로세스들이 메모리에 올라와 있네?" 라는 착각을 하게 되고 이를 메모리의 추상화라고 볼 수 있다. (실제 메모리에 있는 없든 CPU 입장에선 알 필요 없다.) 가상 메모리가 필요한 이유 가상 ..

연속 메모리 할당이란 프로세스에 연속적으로 메모리를 할당하는 것이다. 매 시점 프로그램의 크기에 맞게 동적으로 메모리를 할당한다. 연속 메모리 할당의 종류로는 고정 분할 방식과 가변 분할 방식이 있다. 연속 메모리 할당의 원리 연속 메모리 할당에서는 메모리를 여러 분할로 나누어서 프로세스를 할당한다. 프로세스들을 할당할 때 적재될 공간을 찾아야하는데 이를 구현한 방법이 대표적으로 3가지가 있다. 최초 적합 메모리를 탐색하다가 프로세스를 적재할 수 있는 공간(hole)이 나오면 그 자리에 바로 배치하는 것이다. 최적 적합 빈 자리가 있다고 무조건 적재하는 것이 아니라 적재 가능한 가장 작은 공간에 프로세스를 할당한다. 최악 적합 촤적 적합과는 반대로 적재할 수 있는 가장 큰 공간에 프로세스를 적재하는 것이..

1. 데드락이란? 데드락이란 두개 이상의 프로세스 혹은 스레드가 서로가 가진 리소스를 기다리는 상태이다. 이런 상태가 발생하면 서로가 원하는 자원을 얻지 못해서 처리 상태가 마비되는 현상이 발생한다. 멀티 프로세스/스레드 환경 , 레이스 컨디션 환경에서 발생하며 여러 조건이 복합적으로 작용해서 데드락이 발생한다. 2. 데드락이 발생하는 이유 앞서 데드락은 여러 조건이 복합적으로 작용해야한다고 하였다. 그 조건은 크게 4가지가 있다. 1. 상호배제(Mutual Exclusion) 레이스 컨디션 환경에서 공유 자원들을 공유해서 사용할 수 없기 때문에 발생한다. 예를 들어, 차량들이 차선들을 공유해서 사용하게 된다면 이는 곧 교통사고로 이루어진다. 이 조건은 당연히 보장되어야되는 것이다. 2. 점유 대기 (H..

모니터란? 모니터는 스레드가 mutex를 보장할 수 있도록 하는 동기화 메커니즘이다. 조건에 따라서 스레드를 waiting 상태로 전환시키는데 이를 cooperation이라고 한다. mutex - 락을 가지고 있는 스레드만이 임계 영역에 들어갈 수 있고 메소드를 실행할 수 있다. 모니터의 작동 방식 모니터는 크게 두가지의 구성 요소로 이루어져 있다. 뮤텍스 mutual exclusion을 보장하는 장치이다. 락을 가지지 못한 스레드는 뮤텍스에서 관리하는 엔트리 큐에 들어간다. condition variable wating queue를 이용해 조건이 충족되지 않은 스레드들이 대기 상태로 머물 수 있도록한다. 만약 스레드의 조건이 충족되었을 경우 스레드를 깨우는 작업이 필요한데 이러한 메커니즘으로 인해 3..

스케줄링이란? CPU 버스트*를 고려하여 운영체제가 공정하고 합리적으로 CPU 자원을 분배하는 것이다. CPU 버스트: CPU를 사용하는 구간 스케줄링을 사용하는 이유 스케줄링의 주요 목적은 멀티 프로그래밍 환경에서 CPU의 유휴(idle) 시간을 최소화하여 CPU의 이용률을 최대하하는 것에 있다. 물론 아무 프로세스나 랜덤으로 넣어서는 안되고 프로세스들의 여러 조건들을 고려해서 어떤 것부터 처리할 지 결정한다. 한가지 예를 들어보자 입출력 작업이 많은 프로세스와 CPU 사용이 많은 프로세스가 있다. 이 둘 중 어떤 것을 먼저 처리해야 될까? 이 경우 일반적으로 입출력 작업이 우선 순위를 가진다. 왜냐하면, 입출력 작업을 먼저 빨리 끝마친 뒤에 CPU 사용이 많은 프로세스에게 많은 CPU 자원을 할당해줄..

💡 운영체제란 무엇인가? - 운영체제란 유저의 편의를 위해 컴퓨터의 자원들을 대신 관리해주는 시스템 소프트웨어이다. - 여기서 자원은 메모리 , CPU 그리고 I/O 디바이스들이 있다. - 운영체제를 사용함으로써 유저는 동작원리를 알지 못해도 PC를 활용할 수 있다. (ex. 윈도우 , 리눅스 , 유닉스) 💡 프로세스와 스레드에 대해 설명해주세요. - 프로세스는 운영체제로부터 작업을 할당받는 작업의 단위이며 , 스레드는 그 자원을 이용하는 실행의 단위이다. - 프래세스 내에 스레드는 여러개가 생성될 수 있으며 최소 한 개 이상을 가져야한다. 💡 멀티 스레드의 장점 및 단점은 무엇인가? - 스레드는 서로 메모리를 공유하기 때문에 프로세스보다 가볍다는 특징이 있다. - 이는 통신 비용 감소 및 시스템 자원의..

0. 스터디 진행 팀원들과 일주일에 1~2번 정도 논의하고 싶은 내용과 생각을 정리하는 시간을 가졌다. 스터디는 1시간을 넘기지 않으려고 하였으며 각자 준비한 내용들을 가지고 얘기를 나누는 방식으로 하였다. 1. 켄트백 구현 패턴을 읽기 전에 그동안 코딩을 하면서 추후 변경사항을 고려하거나 변화 비용을 고려하면서 짠 적이 크게 없었다. 그리고 코딩을 하다가 애매한 상황이 오면 그때그때 내키는 것으로 선택을 하였으며 이는 코드의 일관성을 지키기 힘들었고 곧 유지보수 비용이 늘어나기 일쑤였다. 그럼에도 평소에 자바나 객체 지향에 대한 지식을 중요시 했을뿐 코딩을 하다가 필요한 패턴에 대해 고민해보거나 따로 찾아서 공부할 생각은 없었던 것 같다. 때마침 팀에서 객체지향 스터디를 끝내고 다음 책을 고르던 중, ..

애그리거트와 트랜잭션 애그리거트에 대해 사용할 수 있는 대표적인 트랜잭션 처리 방식 1. 선점 잠금 2. 비선점 잠금 선점 잠금 애그리거트 사용이 끝날 때까지 다른 스레드가 헤딩 애그리거트를 수정하지 못한다. ex) agg1이 수정하는 동안 agg2는 잠금이 해제될 때까지 블로킹된다. 선점 잠금 방식을 사용하면 데이터 충돌 문제를 해소할 수 있다. 하지만 교착 상태에 빠질 수 있다. 교착 상태란? 스레드가 각자 다른 애그리거트를 선점하다가 서로의 애그리거트에 접근하는 경우 교착 상태에 바지면 시스템은 마비되며, 사용자가 많을 수록 발생하기 쉽다. 최대 대기 시간을 설정해줌으로써 교착 상태를 해결할 수 있다. 비선점 잠금 변경한 데이터를 실제 DBMS에 반영하는 시점에 변경 가능 여부를 확인 -> 버전 값..