본문 바로가기
이론/운영체제

우선순위 스케줄링

by 사과잼빵 2015. 10. 6.

우선순위가 가장 높은 프로세스에게 먼저 CPU를 할당하는 방법이다. 우선순위가 같은 프로세스들의 경우에는 FCFS 방법을 적용한다. 우선순위는 프로세스 실행자의 직위 또는 프로세스의 중요성 등에 의해 결정디고 PCB(Process Control Block)에 저장된다.

우선순위 스케줄링의 문제점으로는 프로세스의 우선순위가 낮으면 오랜 시간 동안 대기할 수 있다는 점이다. 이 경우 에이징(aging)이라는 해결책이 있는데 이는 일정 시간동안 실행되지 않으면 우선순위를 한 단계씩 높여주는 방법이다. 


'이론 > 운영체제' 카테고리의 다른 글

라운드 로빈(Round Robin) 스케줄링  (0) 2015.10.06
FCFS 스케줄링  (0) 2015.10.06
스레싱(Thrashing)이란  (0) 2015.10.01
함수호출규약  (0) 2015.09.08