페이지 교체페이지 부재(Page Fault)가 발생하면, 요청된 메모리를 디스크에서 메모리로 읽어와야한다.물리 메모리에 올라와 있는 페이지 중 하나를 선택해서 디스크의 스왑 영역으로 보내는 것 페이지 교체 알고리즘어떠한 프레임에 있는 페이지를 디스크의 스왑 영역으로 보낼 것인지를 결정하는 알고리즘알고리즘의 목표는 페이지의 부재율를 최소화하기 위함이다.프레임: 물리 메모리를 일정한 크기로 나눈 블록페이지: 가상 메모리를 일정한 크기로 나눈 블록 FIFO 알고리즘메모리에 먼저 올라온 페이지를 먼저 내보내는 알고리즘out 되는 페이지는 가장 먼저 메모리에 올라온 페이지 OPT 알고리즘Optimal 알고리즘, 앞으로 가장 사용하지 않을 페이지를 가장 우선적으로 내보냄FIFO에 비해 페이지 결함의 횟수를 많이 감..
Operating System
교착상태(Dead Lock)두 개 이상의 프로세스(또는 스레드)가 하나의 자원을 공유하여 사용하고 있을 때 서로가 사용중인 자원을 요구하지만, 요구를 영원히 들어줄 수 없는 상태 필요조건조건 중 하나를 성립하지 않을 경우 교착상태는 발생하지 않음아래 조건들이 성립해도 교착상태가 발생하지 않을 수 있다. 상호배제(Mutual Exclusion)하나의 프로세스가 공유 자원을 점유하고 있을 때 다른 프로세스는 기다려야함(서로 다른 프로세스가 하나의 공유자원을 동시에 점유할 수 없음) 점유와 대기(Hold and Wait)특정 프로세스가 공유 자우너을 점유한 상태에서 다른 공유 자원을 사용하기 위해 대기하고 있는 상황이 있어야 함 비선점(No preemption)선점 가능한 자원은 프로세스가 다른 프로세스가 ..
동시성 이슈(Race Condition)동일한 프로세스 내에 2개 이상의 Process 혹은 Thread가 동시에 동일한 자원(공유 자원)을 변경하려고 할 때, 개발자가 의도하지 않은 방향으로 데이터 변경이 발생 예시계좌에 5000원이 있을 때,Thread1은 2000원을 입금해서 7000원으로 변경하려고 한다.Thread2는 3000원을 출금해서 2000원으로 변경하려고 한다.올바른 결과는 5000 + 2000 - 3000 = 4000원이다.하지만, 동시에 읽고 그 값을 변경하다보면 결과는 7000원이 되거나 2000원이 될 수 있다.(돈이 사라지거나, 더 많아질 수 도 있다.) 공유 자원각 Process 혹은 Thread가 동시에 접근할 수 있는 자원, 변수 임계 영역(Critical Section)..
Multi Process하나의 응용프로그램(서비스)에서 다수의 프로세스를 실행하는 것하나의 부모 프로세스는 자식 프로세스를 생성한다.(부모 - 자식 관계)각 프로세스는 독립적인 메모리 공간을 사용하기 때문에, 하나의 프로세스에서 문제가 발생한 경우, 다른 프로세스에게 영향을 줄 가능성이 적다.가령, 서버에서 동일한 서버 역할을 수행하는 프로세스를 다수 생성해서, 하나의 프로세스가 문제가 생겨도 다른 프로세스를 사용해서 서비스의 안정성을 확보한다.Context Switching에 대한 오버헤드가 있다.(자원을 많이 사용)Process 사이에서는 IPC(Inter Process Communication)를 통해 자원(메모리)을 공유한다. Multi Thread하나의 프로세스에서 다수의 스레드를 생성해 실행하..
프로세스(Process)프로그램이 실행중인 상태, 작업 중인 프로그램을 말한다.응용프로그램 혹은 서비스가 Memory(RAM)에 적재되고 CPU를 할당 받아서 실행되는 것Memory 적재 및 CPU 할당은 운영체제가 한다.프로세스 실행과 관련된 전반적인 정보를 PCB에 저장한다.운영체제는 Context Switching을 통해 기존에 수행 중이던 프로세스에 대해 PCB에 백업하고 새로운 수행 프로세스에 대해 PCB에 로드한다. 메모리 영역메모리 영역설명저장되는 내용특징코드(Code)실행될 프로그램의 기계어 코드가 저장되는 영역함수, 메서드, 실행 코드 등읽기 전용(수정 불가) 모든 스레드에서 공유됨데이터(Data)초기화된 전역변수, 정적변수가 저장되는 영역int a = 10;같이 초기값이 있는 전역/정적..
