페이지 교체 알고리즘 중 하나로 가장 hit율이 좋다고 알려진 LRU는 Least Recently Used의 약자로 가장 늦게 쓰여진 페이지가 교체 대상이 되는 것이다 자료구조는 map을 원소로 하는 리스트 기반으로 이뤄져 있다 [참고] https://www.geeksforgeeks.org/lru-cache-implementation/

페이징 기법과 대비되는 기법으로 동일한 사이즈로 페이지 블록을 만드는 페이징 기법과 달리 세그멘테이션 기법은 가상메모리를 서로 다른 크기의 논리적 단위인 세그먼트를 분할하는 것을 말한다 페이징 기법에서 초래되는 내부 단편화 문제는 해결할 수 있지만, 실제로 연속적인 물리 메모리 공간이 할당되지 않으면 해당 세그먼트는 물리 메모리 위에 올라가지 못하므로 반대로 외부 단편화를 초래하게 된다

1. 가상 메모리는 왜 필요한가? - 폰 노이만 구조에서는 데이터와 명령어가 하나의 메모리로 묶여 있기 때문에, 메모리에 상주해야만 코드를 읽어오는 구조다 - 32비트 리눅스 기준으로 각 프로세스는 4G의 메모리를 할당받는다. 하지만 물리 메모리 크기 한계로 배치 시스템이 아니라면 2개 이상의 프로세스가 상주해야 하는데 불가능하다 2. 가상 메모리를 읽는 방법 - CPU가 MMU에게 현재 프로세스의 가상 주소를 부른다 - CR3 레지스터에 있는 페이지 테이블의 시작주소를 읽고 해당 프로세스의 페이지 테이블로 접근해 물리 주소를 읽어온다. 물리 주소에 접근해서 값을 가져온다 - 페이지 테이블 효율을 위해 약 2단계의 디렉토리로 나누어 페이지 테이블을 생성한다. 만일 4KB의 모든 페이지 테이블을 생성한다면..

두 개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리는 무한 대기 상태 예) 스레드 A, B가 존재하고 자신의 자원은 반환하지 않은 상태에서 상대방의 자원을 요구하는 상태 데드락이 생기기 위한 조건 1. 상호배제 : 둘 이상의 스레드는 동시에 공유자원을 사용할 수 없다 2. 순환대기 : 서로 원하는 자원이 있는 상대방이 순환적으로 연결되어 있다 3. 비선점 : 수행이 완료되기 전까지는 자원을 반납하지 않고, 상대방도 가져갈 수 없다 4. 점유대기 : 자신의 자원을 반환하지 않은 상태에서 상대방의 자원을 요구하고 있다 데드락을 방지하기 위해서는 조건 중 하나라도 성립하지 않으면 된다. 하지만 자원의 낭비가 심하다는 단점이 있다

페이지 폴트가 반복적으로 일어나, 과도하게 페이지 교체 작업이 발생해서 실제로는 CPU가 아무 일도 못하는 상태

프로세스 상태는 다음과 같이 3가지로 정의할 수 있다 1. Running -> Block : 예를 들어 현재 실행 중인 프로세스가 '파일 읽기'를 요청했다면, 이 요청은 디스크에서 읽어오는 긴 과정이므로 block 상태로 빼게 된다. 만일 수행이 완료되었다는 이벤트가 발생하면 Ready 상태로 전환된다 2, 3. Ready -> Running : 다른 프로세스가 CPU를 선점하는 상황이 발생 4. Block -> Ready : block 된 이벤트가 완료되었을 때 상태가 전환된다 출처 패스트캠퍼스 컴퓨터공학 운영체제