FCFS/RR

Waiting time : 프로세스가 도착하고 실제로 실행이 시작될때 까지 기다리는시간

Turnarounde : 프로세시가 도착하고 실제로 끝나는 시간

Normalized TT (NTT) : (Turnaround time / Burst time)

 

 

First-Come-First-Service FCFS

선착순 알고리즘

 

Non-preemptive scheduling

 

도착시간 기준으로 처리한다.

 

자원을 효율적으로 사용 가능

 

Batch system 에 적합, interactive system에 부적합

 

단점

- convoy effect

 - 하나의 수행시간이 긴 프로세스에 의해 다른 프로세스들이 긴 대기시간을 갖게 되는 현상

- 긴 평균 응답시간(respone time)

 

 

RR (Round-Robin)

 

- Preemptive Scheduling

 

- 스케줄링 기준 ( Criteria)

 - 도착시간 (ready queue 기준)

 - 먼저 도착한 프로세스를 먼저 처리

 

자원 사용 제한 시간 (time quantum)이 있음

 

- 특정 프로세스의 자원 독점 방지

- Context switch overhead가 큼

- interactive system 에 적합

 

Time quantum 이 시스템 성능을 결정하는 핵심 요소

 

- Very large (infinite) - > FCFS

- Very small time qunatum -> processor sharing

 

 

나의 타임 퀀텀이 끝나면 다시 맨뒤로 가서 줄을 슨다.