프로세스 스케줄링 총 정리

비선점 스케줄링

 

특징

1. 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용 할수 없음

2. 프로세스가 CPU 할당받으면 끝날 때 까지 사용하므로 응답시간 예측 용이

3. 모든 프로세스에 대한 요구를 공정하게 처리함

4. 일괄 처리 방식에 적합

 

종류

FCFS(First Come First Service) : 먼저 오면 먼저 처리함

SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세스 먼처 처리함

HRN(Hightest Responese-ratio Next) : 우선순위 계산하여 우선순위 순으로 처리

우선순위 공식 : (대기시간 + 서비스시간)/서비스시간

 

선점 스케줄링

 

특징

1.하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 강제로 CPU를 뺏앗아

  사용 할 수 있는 기법

2.우선순위가 높은 프로세스를 빠르게 처리할 수 있음

3.주로 빠른 응답시간을 요구하는 시스템에 사용

 

종류

SRT(Shortest Remaining Time) : 비선점 기법인 SJF 알고리즘을 선점형태로 변경한 기법

 현재 실행중인 프로세스의 남은 시간과 새로 도착한 프로세서의 실행시간중 짧은 프로세서에게 CPU할당

RR(Round Robin) : 시분할 시스템을 위해 고안된 방식, 대화식 시스템에 유용함

 먼저 온 순서대로 CPU 할당을 받지만 주어진 시간 내에 프로세스가 끝나지 않을 경우 다음 프로세스에게 넘어감