[혼공컴운] 6주차
진도 Chapter 14 ~ 15 (2/5 ~ 2/12 + 4)
기본미션
- p.400의 확인 문제 1번
메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써 보세요.
최초 적합 : 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식
최악 적합 : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식
최적 적합 : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식
선택 미션
Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 ‘2313523423’일 때,
LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기
LRU 페이지 교체 알고리즘 (Least Recently Used Page Replacement Algorithm)
가장 오랫동안 사용하지 않는 페이지를 교체
| 2 | 3 | 1 | 3 | 5 | 2 | 3 | 4 | 2 | 3 |
|---|---|---|---|---|---|---|---|---|---|
| 2 | 2 | 2 | 2 | 5 | 5 | 5 | 4 | 4 | 4 |
| 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | |
| 1 | 1 | 1 | 2 | 2 | 2 | 2 | 2 |
답 : 3번 (빨간 숫자가 페이지 폴트가 발생한 부분)