[운영체제_문제] 09 가상 메모리 관리 (연습문제)

교재 : 쉽게 배우는 운영체제 2판, 조성호
※개인의 의견이므로 틀릴 수 있습니다.

---

22. (요구 페이징, demand paging)은 프로세스 요청이 있을 때 데이터를 메모리로 가져오는 것이다.
23. (미리 가져오기)는 사용할 것으로 예상되는 페이지를 가져오는 것으로 캐시에 적용된다.
24. ()은 메모리가 꽉 차서 작업이 멈춘 것 같은 상태를 말한다.
25. ( 스레싱, threshing )은 물리 메모리의 크기에 비하여 멀티프로그래밍 정도가 너무 높아 작업이 거의 이루어지지 않는 상태를 말한다.
26. 물리 메모리의 크기를 늘리면 작업이 원만하게 이루어진다. 이는 (스레싱 발생 지점, threshing point)이 발생하는 시점이 뒤로 이동하였기 때문이다.
27. (페이지 부재, page fault)는 프로세스가 페이지를 요청했을 때 해당 페이지가 물리 메모리에 없는 상태이다.
28. 프로세스가 페이지를 요청할 때 메모리의 플래그 비트 중 유효 비트(valid bit)가 1이면 ( 페이지 히트(Page Hit) )가 발생한다.
29. (세그먼테이션 오류)는 사용자 프로세스가 주어진 메모리 공간을 벗어나는 에러를 말한다.
30. 포토샵과 같은 프로그램을 실행할 때 각종 필터 모듈은 사용자 요청이 있을 때만 메모리에 올라온다. 이러한 기술을 (게으른 스와퍼, lazy swapper)이라고 한다.
31. (FIFO) 페이지 교체 알고리즘은 처음 메모리로 올라온 페이지를 스왑 영역으로 보내는 알고리즘이다.
32. (최적) 페이지 교체 알고리즘은 이상적이지만 실제로 구현하기는 어렵다.
33. (LFU) 페이지 교체 알고리즘은 접근한 빈도수가 가장 적은 페이지를 스왑 영역으로 보낸다.
34. (LRU) 페이지 교체 알고리즘은 참조 시프트 방식으로 구현 가능하다.
35. (NUR) 페이지 교체 알고리즘은 추가되는 접근 비트와 변경 비트로 구현한다.
36. (Second Chance) 페이지 교체 알고리즘은 FIFO(선입선출) 변형 알고리즘이로, 접근한 페이지가 큐의 맨 뒤로 이동하는 알고리즘이다.
37. (Clock) 알고리즘은 FIFO(선입선출) 변형 알고리즘으로, 대상 포인터가 원형으로 회전하는 알고리즘이다.
38. NUR(최근 미사용) 알고리즘에서 앞의 패턴이 없을 경우 두 번째로 스왑으로 옮겨지는 패턴은 ( (0,1) )이다.
39. NUR(최근 미사용) 알고리즘에서 앞의 패턴이 없을 경우 세 번째로 스왑으로 옮겨지는 패턴은 ( (1,0) )이다.
40. 최적 근접 페이지 교체 알고리즘으로 LRU(최근 최소 사용), LFU(최소 빈도 사용), ( NRU(최근 미사용) )이 있다.
41. FIFO(선입선출) 변형 알고리즘에는 2차 기회 페이지 교체 알고리즘과 (시계) 알고리즘이 있다.
42. 정적 프레임 할당에는 균등 할당과 (비례) 할당이 있다.
43. (페이지 부재 빈도) 방식은 동적 프레임 할당 방법 중 하나로 페이지 부내 횟수를 기록하여 페이지 부재 비율을 계산하는 방식이다.
44. ( 작업집합 모델 )은 최근 일정 시간 동안 참조된 페이지들을 집합으로 만들고, 이 집합에 있는 페이지들을 물리 메모리에 유지하여 프로세스 실행을 돕는다.