본 게시글은 <쉽게 배우는 운영체제> 조성호 지음.의 연습문제에 기반했습니다.
01 메모리 가져오기 정책 중, 사용자 요구할 때 해당 페이지를 메모리로 가져오는 방식은 무엇인가?
요구 페이징, Demand paging
02 요구 페이징과 반대로 앞으로 필요할 것이라고 예상되는 페이지를 미리 가져오는 방식은 무엇인가?
미리 가져오기 (캐시 등에 사용된다)
하지만 미리 가져오기는 가져온 데이터가 쓸모 없으면 낭비가 크다
03 페이지 테이블 엔트리의 구조 중, 페이지가 실제 메모리에 있는지 나타내는 비트는 무엇인가?
유효 비트
0이면 실제 메모리에 있다!
04 페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 사용한 적이 있는지 알려주는 비트는 무엇인가?
참조 비트
05 페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 데이터의 변경이 있었는지 알려주는 비트는 무엇인가?
변경 비트
06 프로세스가 페이지를 요청했을 때 해당 페이지가 메모리 없는 상황을 무엇이라 하는가?
페이지 부재, Page fault
07 기억장치에 접근하는 패턴이 메모리 전체에 고루 분포되는 것이 아니라 특정 영역에 집중되어 있는 성질을 무엇이라 하는가
지역성 (temporay/spatial/sequential locality)
08 처음으로 메모리에 올라온 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가?
FIFO 페이지 교체 알고리즘
09 미래의 접근 패턴을 기준으로 대상 페이지를 선정하여 스왑 영역으로 보내는 방식으로, 실제로 구현이 불가능한 페이지 교체 알고리즘은 무엇인가
최적 페이지 교체 알고리즘
10 시간적으로 멀리 떨어진 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가
LRU 페이지 교체 알고리즘, Least Recently Used
11 사용 빈도가 적은 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가
LFU 페이지 교체 알고리즘, Least Frequently Used
12 최근에 사용한 적이 없는 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은 무엇인가
NUR 페이지 교체 알고리즘, Not Recently Used
13 FIFO 변형 페이지 교체 알고리즘 중, 성공한 페이지를 큐의 맨 뒤로 옮김으로써 기회를 한 번 더 주는 페이지 교체 알고리즘은 무엇인가
2차 기회 페이지 교체 알고리즘
14 FIFO 변형 페이지 교체 알고리즘 중, 대상 페이지를 가리키는 포인터를 사용하여 포인터가 큐의 맨 바닥으로 내려가면 다음에 다시 큐의 처음을 가리키게 하는 페이지 교체 알고리즘은 무엇인가
시계 알고리즘
15 하드디스크의 입출력이 많아져서 잦은 페이지 부재로 작업이 거의 멈춰버린 상태를 무엇이라 하는가
스레싱, Thrashing
16 동적 프레임 할당 방식 중, 최근 일정 시간 동안 참조된 페이지를 집합으로 유지하고 이 집합에 있는 페이지들을 물리 메모리에 유지하는 것은 무엇인가
작업집합 모델 방식 (working set window 기반)
17 동적 프레임 할당 방식 중, 페이지 부재 비율이 상한선과 하한선을 설정하고 페이지 부재 비율이 상한선을 초과하면 할당 프레임을 늘려주는 것은 무엇인가
페이지 부재 빈도 기반 동적 프레임 할당 방식
여기서부터는 심화문제
01 요구 페이징의 의미와 효과를 설명하시오.
요구 페이징은 수행하려는 프로세스의 필요한 모듈만 먼저 올리고, 나머지는 필요 시 메모리로 불러오는 방식이다.
요구 페이징의 장점은 메모리를 효율적으로 관리할 수 있고, 응답 속도가 향상된다.
02 세그먼테이션 오류와 페이지 부재의 차이를 설명하시오.
세그먼테이션 오류는 사용자의 프로세스가 주어진 메모리 공간을 벗어나거나 접근 권한이 없는 곳에 접근하면 발생하는, 사용자 프로세스에 의해 발생하는 오류로, 해당 프로세스를 강제 종료하여 해결한다
반면에 페이지 부재는 해당 페이지가 물리 메모리에 없을 때 발생하고, 메모리 관리자가 스왑 영역에서 해당 페이지를 물리 메모리로 올려서 해결한다
03 지역성의 의미를 설명하시오
지역성은 기억장치에 접근하는 패턴이 메모리 전체에 고루 분포되는 것이 아니라 특정 영역에 집중되는 성질로, 공간적, 시간적, 순차적 패턴에 따라 공간 지역성, 시간 지역성, 순차적 지역성이 있다.
04 LRU 페이지 교체 알고리즘의 동작을 설명하시오
Least Recently Used
메모리에 올라온 후 가장 오랫동안 사용되지 않은 페이지를 스왑 영역으로 내리는 알고리즘으로, 페이지 접근 시간 (10bit), 카운터, 또는 참조 비트 shift로 구현한다
05 NUR 페이지 교체 알고리즘의 동작을 설명하시오
Not Used Recently
최근에 사용되지 않은 페이지를 교체하는 알고리즘으로, 참조 비트와 변경비트를 통해 최근에 사용된 페이지와 그렇지 않은 페이지를 구분한다.
06 프레임 할당 방식 중 정적 할당에 대해 설명하시오
프로세스 실행 초기에 프레임을 할당하고 그대로 유지하는 방식
프로세스의 크기와 상관없이 동일한 프레임 수를 할당하는 균등 할당 방식과 프로세스의 크기에 따라 프레임 수를 할당하는 비례 할당 방식으로 나뉜다
07 프레임 할당 방식 중 동적 할당에 대해 설명하시오
실행 중의 메모리 요구를 반영하는 프레임 할당 방식으로, 지역성 이론에 기반하여 페이지들을 집합으로 만들어 관리하는 작업집합 모델과 페이지 부재 비율의 상한선과 하한선을 정해 프레임 수를 조절하는 페이지 부재 빈도가 있다
