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: 이도저도 아닌 모델.
메모리 관리 기법 - 가상 메모리 페이지 교체(Page Replacement) 종류
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가 발생했을 때, 최근에 가장 덜 사용한 수를 우선으로 갈아끼우는 형태이다
- 때문에 참조된 시간을 기록하는 Overhead가 발생한다.
LFU(Least Frequently Used Page Replacement)는 윈도우 스케일이 가득 차고 Page fault가 발생했을 때, 전체에서 몇번 반복해서 나왔는지를 기록하고, 가장 덜 사용한 수를 우선으로 갈아끼우는 형태이다.
- LRU와 마찬가지로 Overhead가 발생한다.
*(위의 존재하는 모든 페이지 교체 방식에서 2개 이상의 우선 순위가 충족되는 수가 있을 때는 해당 수 들에게 FIFO 방식을 적용한다)
