티스토리 뷰
1. 비선점 스케줄링 : FCFS, SJF, 우선순위, HRN 등
- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케쥴링 기법이다.
2. 선점 스케줄링 : Robin Round, SRT, 선점 우선순위, 다단계큐, 다단계피드백 큐 등
- 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법이다.
*FCFS (First Come First Service, 선입선출) = FIFO (First in First Out)
먼저 들어온 순서대로 CPU 할당
*SJF (Shortest Job First, 단기작업우선)
실행시간이 가장 짧은 프로세스에게 먼저 CPU 할당
*HRN(Highest Response-ratio Next)
- SJF 기법을 보완하기 위한 것, 대기시간과 서비스시간을 이용하는 기법이다.
- 우선순위계산식 = (대기시간+서비스시간) / 서비스시간
- 우선순위가 숫자가 높은것부터 낮은 순으로 부여된다.
*SRT (Shortest Remaining Time)
비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법
*RR (Round Robin)
- 시분할 시스템을 위해 고안된 방식으로, FCFS 알고리즘을 선점형태로 변형한 기법
- FCFS 기법과 같이 큐에 먼저 들어온 프로세스가 CPU를 먼저 할당받지만, 프로세스는 시간 할당량 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨줌.
댓글