Operating System (운영체제)
컴퓨터 시스템의 자원(CPU, 주기억장치, 보조기억장치)
Windows - GUI (Graphic User Interface), PnP, OLE 사용
Unix / Linux - 대화식 운영체제, CLI (Commend Line Interface), 다중 사용자 기능 제공 및 특화, 계층적 트리구조
- Unix와 Linux는 기본적으로 CLI를 기반이지만, X Window를 통해 GUI 방식으로도 운영가능.
MAC - 유닉스 기반 GUI 운영체제 (APPLE)
안드로이드(Android)
First Fit: 배치가 빠르고, 요구를 충족하는 필요한 메모리 사이즈에 맞는 공간에 첫번쨰에 바로 배치한다. (속도가 빠르다, 메모리 낭비 발생 가능)
Best Fit: 메모리 누수나 비효율적인 배치를 피하기 위해서, 가장 잘 맞는 메모리 공간을 찾아서 배치. (속도가 느리다, 메모리 누수를 최소화하고, 효율이 좋다)
Worst Fit: 이도저도 아닌 모델.
FIFO(First In First Out Page Replacement) 페이지 교체: 윈도우 스케일이 가득 차고 Page fault가 발생했을 때, 말 그대로 가장 먼저 들어온 녀석이 가장 먼저 나가면서 갈아끼워지는 형태이다.
위 테이블은 Page fault 와 miss ratio를 줄이고, hit ratio를 키우기 위해, window 사이즈를 3에서 4로 하나 늘린 것 이다. 하지만, hit ration는 줄었고 Page fault 와 miss ratio는 오히려 커졌다.
이런 경우를 두고 Belady's anomaly 라고 한다. (비레이디의 이상현상)
최적 페이지 교체(Optimal Page Replacement): 윈도우 스케일이 가득 차고 Page fault가 발생했을 때, 다음 들어올 숫자들을 확인해서 현재 메모리상에 가지고 있는 숫자중에 겹치지 않는 숫자를 우선으로 갈아끼우는 형태이다. (단, 이런 숫자가 2개 이상일 경우에는 fifo가 적용된다.)
LRU(Least Recently Used Page Replacement)는 윈도우 스케일이 가득 차고 Page fault가 발생했을 때, 최근에 가장 덜 사용한 수를 우선으로 갈아끼우는 형태이다
LFU(Least Frequently Used Page Replacement)는 윈도우 스케일이 가득 차고 Page fault가 발생했을 때, 전체에서 몇번 반복해서 나왔는지를 기록하고, 가장 덜 사용한 수를 우선으로 갈아끼우는 형태이다.