꾸준함의 기록

이번 글에서는 가상메모리가 없는 경우와 있는 경우를 비교해 가상 메모리가 등장한 이유를 알아보고, 구체적으로 어떻게 동작을 하는지, 그리고 마지막으로 동작과 관련된 페이징 기법에 대해 설명한다. 목차 1. 가상메모리의 등장이유 2. 가상메모리의 동작 방식 3. 페이징 기법 가상 메모리의 등장 이유 1. 가상 메모리가 없는 경우 가상 메모리가 없고 현재 RAM은 1GB라고 가정해본다. 이런 경우, 1G를 넘어선 프로그램은 할당할 수 없게 된다. 그래서 등장하게 된 것이 가상 메모리 개념이다. 그렇다면 가상 메모리는 어떻게 이 문제를 해결할까? 2. 가상 메모리의 등장 1) 메모리 공간 부족 문제 해결 가상 메모리를 활용하여 프로그램을 잘게 자르고, 물리 메모리에 매핑할 수 있다. 앞서 직면한 메모리 부족상..

레버리지 1. 당신은 올바르게 시간을 투자하는 방법을 알아야 한다. ‘열심히 일하고 초과 근무를 하라’는 사고방식을 가진 노동자는 소득을 창출하지만, 그것은 대부분 생산 수단의 소유주나 세금을 거두어들이는 정부를 위한 것이다. 예고 없이 정부가 당신의 연금을 써버리거나, 회사가 당신을 해고하거나 하는 상황은 언제든지 발생할 수 있다. P.27 2. 당신이 생각하기에 가치가 없거나 보상이 형편없는 일이라면 빠르게 포기하는 것이 현명하고, 강하고, 용기 있는 행동이다. 포기할 줄 알아야 앞으로 어떻게 일을 추진할지, 어떤 일을 배제할지 직관적으로 파악할 수 있다. P.34 3. 다른 사람들의 기대에 부응하기 위해 어떤 일을 하거나 어떤 사람이 되지 마라. 외부 집단의 압박은 당신을 피로하고 불편하게 만든다...

[운영체제] 페이징 기법 목차 1. 개념 2. 주소 매핑 동작 방식 3. Page fault 4. TLB 5. 2단계 페이징 기법 개념 논리 메모리와 물리 메모리를 동일한 크기로 분할해, 분할된 페이지 별로 메모리를 할당하는 것을 의미한다. 분할된 페이지에는 메모리가 하나의 덩어리 형태로 존재한다. 논리주소(VA)와 물리주소(PA)를 매핑하기 위한 page table이 존재하며, 각 페이지 안에서 페이지 부분의 상대적인 위치는 바뀌지 않는다.( 서울시 -> 제주도 but 번지수는 그대로). 미리 설명하자면 페이지의 상대적인 위치는 offset이다. 주소 매핑 동작 방식 예를 들어, Virtual Page Number 0은 0~4095의 주소를 가지고 있다. 이는 Page table에 매핑된 Physica..

[운영체제] 주소 바인딩 목차 1. 논리 메모리와 물리 메모리 2. 주소 바인딩 3. MMU 4. 관련 용어 정리 논리 메모리와 물리 메모리 1. 논리 메모리 주소와 물리 메모리 주소 논리 메모리 주소는 각 프로세스마다 독립적으로 가지는 주소 공간으로 0번지부터 시작한다. 논리 메모리 주소는 프로그램이 실행 중일 때 CPU에 의해 참조되는 메모리 주소이다. 논리 메모리 주소는 가상의 주소로서 실제로 존재하지 않는다. 그래서 가상 메모리라고 흔히 알려져 있다.CPU는 이를 참조해 실제 물리 메모리의 위치에 접근하게 된다. 물리 메모리 주소는 실제 물리적으로 존재하는 메모리의 주소이다. 사용자는 직접 물리적 메모리에 접근하지 못하고, 논리 메모리로 우회해서 접근할 수 있다. 따라서 논리 메모리는 물리 메모리..

목차 1. 데드락 2. DeadLock 해결 방법 3. Resource-Allocation Graph 데드락 개념 둘 이상의 프로세스가, 각각 점유하고 있는 자원을 놓치않고 서로 기다릴 때 무한 대기에 빠지는 상태를 의미한다. 발생 조건 1. 상호 배제 매 순간 하나의 프로세스만 자원을 사용할 수 있다. 2. 비선점 프로세스는 자원을 스스로 내어놓을 뿐 강제로 뺏기지 않는다. 3. 보유대기 자원을 가진 프로세스가 다른 자원을 기다릴 때 보유 자원을 놓지 않고 계속 가지고 있음 4. 순환대기 자원을 기다리는 프로세스 간에 사이클이 형성되어야 한다. P0는 P1의 자원을 기다림 P1는 P2의 자원을 기다림 .. Pn은 P0의 자원을 기다림 DeadLock 해결 방법 1. DeadLock Prevention ..

목차 1. 세마포어 2. 뮤텍스 3. 모니터 세마포어 특징 ● 동시에 접근할 수 있는 '허용 가능한 개수'를 가지고 있는 Counter 변수가 존재한다. 예를 들어, 화장실이 3칸이고, 열쇠가 3개라면 3명은 대기없이 바로 화장실을 사용할 수 있다. ● 세마포어는 Counter의 개수에 따라 두 가지로 나뉘는데, 1개이면 뮤텍스, 나머지를 세마포어라고 한다. ● 세마포어는 소유할 수 없다. 따라서 세마포어를 소유하지 않은 쓰레드가 세마포어를 해제할 수 있는 문제가 발생한다. ● busywaiting은 예전의 metaphores의 문제며, 현재는 진입하지 못하면 blocked가 기본이고, busywaiting이 blocked 보다 더 자원을 덜 쓸 경우에만 busywaiting을 사용한다. 뮤텍스 특징 ●..

목차 1. Bounded-Buffer Problem 2. Readers-Writers Problem 3. Dining-Philosopher Problem 4. Monitor Bounded-Buffer Problem 개념 프로세스에는 공급자와 소비자가 있다. 공급자는 Buffer의 빈공간에 데이터를 집어넣고 소비자는 Buffer의 데이터를 꺼내는 역할을 한다. 만약 공급 프로세스 여러개가 동시에 하나의 빈 공간에 데이터를 집어넣는다거나, 여러 소비 프로세스가 하나의 Buffer 데이터에 접근해 동시에 꺼내면 문제가 생긴다. 또한 Buffer가 가득차 데이터를 집어넣을 수 없는데, 공급 프로세스가 데이터를 넣기 위해 접근하거나, Buffer가 없는데, 소비 프로세스가 데이터를 가져가기 위해 접근하면 문제가 ..

타이탄의 도구들 좋은 구절 1. 승리하는 아침을 만드는 5가지 의식 P.25 잠자리 정리하기(3분) – 삶에 대한 통제력 명상하기(10~20분) – 정신의 관찰 가벼운 스트레칭 등의 동작(1분) 차 마시기(2~3분) 아침 일기를 쓰기(5~10분) 내가 감사하게 여기는 것들 2. 결정적인 한가지에 집착하지마라. 존재하는 모든 이유 때문에 실패했다는 사실을 깨닫고 났을 때, 비로소 우리는 실패에서 배울 수 있게 된다. P. 44 3. 큰 성공을 거둔 사람들은 생각보다 뛰어난 사람들이 아니다. 그리고 꿈을 위해 노력하고 있는 당신과 나는 생각보다 뛰어난 사람들이다. P.74 4. 3가지 사실에 감사하기, 내가 꼭 해내리라고 결심한 일에 집중하고, 그 일들이 이루어진 모습 생각하기 P.97 5. 베스트 셀러, ..

목차 1. Process Synchronization 문제 2. Process Synchronization 문제 해결 3. Deadlock과 Starvation Process Synchronization 문제 공유 데이터에 하나 이상의 주체가 가 동시에 접근하면 데이터의 불일치 문제를 발생시킬 수 있다. 이와 관련된 개념으로 Race condition이라는 것이 있다. Race Condition Race Condition은 여러 프로세스들이 동시에 공유 데이터에 접근하는 상황을 의미한다. 데이터의 최종 연산 결과는 마지막에 그 데이터를 다룬 프로세스에 따라 달라진다. E-box S-box CPU Memory 컴퓨터 내부 디스크 프로세스 프로세스의 주소공간 여러 프로세스의 시스템 콜에서의 문제 OS는 여러..

문제 코드 public static ArrayList