All'alba vincerò

At dawn, I will win!

2025/06/07 2

스레싱 & 워킹셋: 메모리 부족 문제와 해결책

스레싱과 워킹셋 개념의 배경CPU 사용률과 멀티 프로그래밍운영체제의 CPU 스케줄링 목표는 CPU 사용률을 최대화하는 것⇒ 이를 위해 멀티 프로그래밍 정도(동시에 메모리에 올리는 프로세스 수)를 늘림여러 프로세스가 있으면, 어떤 프로세스가 I/O 작업으로 CPU 사용을 할 수 없을 때 다른 프로세스로 컨텍스트 스위칭해서 CPU 사용률을 높일 수 있음 멀티프로그래밍을 늘리면 생기는 문제 CPU 사용률을 높이기 위해 멀티 프로그래밍 정도를 늘렸으면, 당연히 이 프로세스들이 필요로 하는 공간이 있기 때문에 물리 메모리의 프레임을 할당해야 함 하지만 물리 메모리는 한정적이기 때문에→ 모든 프로세스의 모든 페이지를 물리 메모리에 한 번에 올릴 수 없음→ 일부 페이지는 디스크의 스왑 영역에 저장됨 멀티프로그래밍 ..

CS/운영체제 2025.06.07

페이지 교체 정책: 페이지 폴트 발생 시 메모리가 꽉 찼을 때 어떤 페이지를 제거할지 결정하는 정책

페이지 교체 정책 (Page Replacement Policy) : 페이지 폴트 발생 시 메모리에 공간이 부족할 때, 어떤 페이지를 스왑 영역으로 옮길지 결정하는 정책 프로세스는 데이터 접근을 위해 메모리를 참조하는데, 해당 페이지가 메모리에 없으면 페이지 폴트(Page Fault)가 발생함 → 페이지 폴트가 발생하면 해당 페이지를 스왑 영역에서 메모리로 불러들여야 하는데, 메모리가 꽉 차서 공간이 없다면 메모리에 있는 페이지 중 하나를 선택해서 스왑 영역으로 옮겨야 함 → 이때 어떤 페이지를 스왑 영역으로 옮길지 결정하는 정책 ⇒ 페이지 교체 정책메모리 관리 전략 종류배치 정책: 세그멘테이션, 페이징, 페이지드 세그멘테이션가져오기 정책: 디맨드 페이징교체 정책: 페이지 교체 정책 페이지 교체 알고리..

CS/운영체제 2025.06.07