💻프로그래밍 언어 활용반드시
운영체제 — 기억장치 관리
배치 전략 세 가지와 페이지 교체 알고리즘.
배치 전략: 최초 적합(First Fit — 먼저 맞는 곳), 최적 적합(Best Fit — 남는 공간이 가장 적은 곳), 최악 적합(Worst Fit — 가장 큰 곳).
페이지 교체: FIFO, LRU(가장 오래 안 쓴 것), LFU(가장 적게 쓴 것), OPT(앞으로 가장 늦게 쓸 것).
벨레이디의 모순: FIFO 에서 프레임을 늘렸는데 페이지 부재가 오히려 늘어나는 현상.
스래싱은 페이지 교체에 시간을 다 써 실제 일을 못 하는 상태다. 워킹 셋으로 완화한다.
시험에는 이렇게
참조열을 주고 LRU·FIFO 로 페이지 부재 횟수를 세게 한다. 벨레이디의 모순은 FIFO 에서만 난다는 점도 묻는다.
실기에도 나오는 개념입니다. 실기는 고르는 것이 아니라 적으므로 용어를 글자 그대로 외워 두세요.
확인 문제
이 개념은 실기에도 4문항 나옵니다. 고르는 것과 적는 것은 다르니 실기 탭에서 손으로도 한 번 적어 보세요.