프로세스의 스케줄링과 상태 변화

프로세스의 스케줄링과 상태 변화

[목차]

1. 서론
2. 프로세스의 상태 변화
3. 프로세스 스케줄링의 개념
4. 스케줄링 알고리즘의 종류
5. 스케줄링 알고리즘 비교 및 평가
6. 최신 스케줄링 동향
7. 결론

4. 스케줄링 알고리즘의 종류

선입선출(FIFO) 알고리즘은 프로세스가 도착한 순서대로 CPU를 할당하는 가장 간단한 알고리즘이다. 구현이 쉽고 이해하기 쉬운 장점이 있지만 짧은 작업이 긴 작업 뒤에 도착하면 오랜 시간 기다려야 하는 문제점이 있다. 이는 평균 대기 시간을 증가시켜 시스템의 전반적인 효율을 떨어뜨릴 수 있다.

우선순위 스케줄링은 각 프로세스에 우선순위를 할당하여 높은 우선순위의 프로세스에게 CPU를 먼저 할당하는 방식이다. 우선순위는 프로세스의 중요도 또는 긴급성을 반영하여 결정할 수 있으며 시스템의 요구사항에 따라 다양한 우선순위 결정 기준을 적용할 수 있다. 예를 들어 실시간 처리가 필요한 프로세스에 높은 우선순위를 부여하여 응답 시간을 최소화할 수 있다. 그러나 우선순위가 낮은 프로세스는 무한정 대기할 수 있는 문제점이 있으며 우선순위 역전 현상이 발생할 수 있다는 단점도 있다. …