스케줄링 알고리즘 기본

FIFO 스케줄링

• 말 그대로 First In First Out
• 배치처리 시스템과 비슷함

최단 작업 우선 (SJF) 스케줄링

• Shortest Job First
• 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행을 시키는 알고리즘

RealTime OS (RTOS)

• 응용프로그램 실시간 성능 보장을 목표로 하는 OS
• 저어엉확하게 프로그램 시작 / 완료 시간을 보장해야하는 공정스러운?곳에서 많이 쓰임.
• Hardware RTOS, Software RTOS

General Purpose OS (GPOS)

• 프로세스 실행시간에 민감하지 않고, 일반적인 목적으로 사용되는 OS
• 우리가 쓰는 일반적인 운영체제가 여기에 속함.
• Windows, Linux

우선순위 기반 스케줄러

• Priority-Based 스케줄러
• 정적 우선순위 : 프로세스마다 우선순위를 미리 지정하는 방식임. (현실적으로 어려움)
• 동적 우선순위 : 스케줄러가 상황에 따라 우선순위를 동적으로 변경.

 

생각해볼 점  : os의 스케줄러 우선순위에서 우선순위를 차지하기 위해서 프로그래머가 직접 조치할 수 있는 방법은 어떤 방법이 있는가?

-> 다음 포스팅