• page replacement algorithm이 중요한 이유
• page replacement algorithm 종류 나열하시오
• OPT에 대해서 서술하시오
• FIFO에 대해 서술하시오
• Stack Algorithm이면 Belady’s Anomaly 발생하지 않는다 (T/F)
• LRU에 대해서 서술하시오
• LRU 구현 방식 2가지에 대해서 서술하시오
• 왜 LRU를 그대로 구현하지 못하는지 설명하시오
• LRU approximation algorithm 2가지에 대해 서술하시오
• Enhanced second chance algorithm이 어떤점을 보완하려는 알고리즘인지 서술하시오
• Enhanced Second Chance algorithm에 대해 서술하시오
• Enhanced Second Chance로 OS는 어떤 이점이 생겼는지 서술하시오
• Counting-based page replacement에 대해 설명하고 단점 2가지 설명하시오
• address space에서 각 segment의 특징을 서술하시오
• Stack, Heap에서 초기에 write를 시도해 CoW가 발생하면 file-backed page처럼 행동한다 ( T/F )