181220/15-2/스케쥴링 알고리즘 기본2

2018년 12월 20일 <스케쥴링 알고리즘 기본2>

SJF (Shortest Job First) 스케줄러

- 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행 시키는 알고리즘

* Real Time OS (RTOS) : 응용 프로그램 실시간 성능 보장을 목표로 하는 OS

- 정확하게 프로그램 시작, 완료 시간을 보장 

+시간에 민감한 프로세스들이 동작해야되는 시스템에서, 스케줄러도 다양함, 복잡하지 않고 단순함,공장같은데에서도 쓰임

- Hardware RTOS, Software RTOS

* General Purpose OS (GPOS) : 프로세스 실행시간에 민감하지 않고, 일반적인 목적으로 사용되는 OS (ex. Windows, Linux etc)

우선순위 기반 스케쥴러 (Priority-Based 스케줄러)

- 정적 우선순위

->프로세스마다 우선순위를 미리 지정

+ 정말 필요로하는 프로세스를 미리 지정해서 빠르게 실행시킴

+ 번잡스러움, 현실적으로 

- 동적 우선순위

->스케쥴러가 상황에 따라 우선순위를 동적으로 변경

Round Robin 스케쥴러

- 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum)로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘

+ 큐에 실행할 프로세스들을 넣고 시분할 시스템에서 배운바와 같이 일정시간을 한 프로세스에 배당하고 그 시간이 끝나면 큐에 있는 다른 프로세스로 교체한다. 이때 원래 실행하던 프로세스가 끝나지 않았다면 다시 큐에 넣고 기다린다.

정리

>다양한 기본 스케줄링 알고리즘

- FIFO (:=FCFS) 스케줄링 알고리즘 (배치 처리 시스템)

- 최단 작업 우선 (SJF) 스케줄링 알고리즘

- 우선순위 기반 스케줄링 알고리즘

-> 정적 우선순위, 동적 우선순위

- Round Robin 스케줄링 알고리즘

-> 시분할 시스템 기반