4Legs_Archives

문제 링크 : www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 평소에 전공지식 공부를 병행한 사람이라면 무언가 번뜩할 것이다. 이 문제는 페이지 교체 알고리즘에 빗대어 설명할 수 있기 때문이다. [OS/운영체제] 페이지 교체 (Page Replacement) - (2) FIFO (First-In, First-Out) Page Replacement FIFO는 가장 단순한 페이지 교체 알고리즘으로, 메모리에 옮겨진 메모리들 중 가장 오래된 페이지를 Victim으..

페이지 교체 (Page Replacement) 페이지 결함률(Page Fault rate)에 대해 언급할 때, 우리는 각 페이지 결함이 최대 한 번, 그 페이지가 참조되었을 때 발생한다고 가정했지만 이는 엄격히 말해서는 정확하지 않은 표현이다. 만약 열 개의 페이지를 가진 프로세스가 실제로는 그 중 절반을 사용한다면, 요구 페이징은 사용되지 않을 5개의 페이지를 적재하는 데 필요한 입출력을 저장해야 한다. 만약 40개의 프레임이 존재한다면, 실제로는 해당 프로세스를 8개까지 실행시킬 수 있지만 4개밖에 실행시키지 못하는 것이다. 우리는 멀티프로그래밍의 정도를 높이고자 할 때, 메모리를 초과 할당(Over-Allocating)한다. 현재 페이지 10개 크기이지만 실제로는 5개의 페이지만 사용하고 있는 6개..