Background
가상 메모리란?
메모리에 항상 올라가 있을 필요가 없는 코드의 예시 3가지를 보이시오.
가상 메모리 기법의 장점 3가지를 서술하시오
Virtual address Space 의 구조를 그리고 설명하시오
가상 메모리는 논리 메모리를 물리 메모리로 부터 분리해주는 것 외에 페이지 공유를 통해 파일이나 메모리가 여러 프로세스들에 의해 공유되는 것을 가능하게한다. 이러한 페이지 공유의 장점 3가지에 대해서 서술하시오
Demand Paging
Demand Paging 이란?
메모리에 있는 페이지와 그렇지 않은 페이지를 어떻게 구분하는가?
메모리에 존재하지 않는 페이지에 접근하려고하면 어떠한 일이 발생하는가?
운영체제가 page fault 를 처리하는 과정을 서술하시오
메모리에 페이지가 하나도 없는 상태에서도 프로세스의 실행이 가능한가?
만약 요구되는 페이지가 겹치지 않는다면 demand paging 은 쓸모 없는 것 아닌가?
paging 에 필요한 하드웨어는 무엇이 필요한가?
Demand Paging 의 EAT 을 계산하시오
Copy on Write
COW 란?
Page Replacement
free frame 이 없는 경우 무엇을 swap out 할것인가??
modify(dirty) bit 이란?
page replacement 과정에 대해서 서술하시오
page replacement Algorithms
page replacement Algorithms 의 목표는 무엇인가?
FIFO 알고리즘에 대해서 서술하시오
Optimal 알고리즘에 대해서 서술하시오
LRU 알고리즘에 대해서 서술하시오
LRU Approximation 알고리즘에 대해서 서술하시오
Counting Algorithms
LFU 알고리즘에 대해서 서술하시오
MFU 알고리즘에 대해서 서술하시오
Allocation of Frames
Fixed Allocation 기법 2가지에 대해 서술하시오
Priority Allocation 기법에 대해 서술하시오
Global Replacement
Local Replacement
Thrashing
Thrashing 이란?
왜 스레싱이 발생하는가?
스레싱을 해결할 방법은?
Working Set Model 에 대해서 서술하시오
PFF 란?
Memory Compression
Memory Mapped File 이란?
커널 메모리를 할당의 특징에 대해서 서술하시오
Buddy System 에 대해서 서술하시오
Slab Allocator 에 대해서 서술하시오