스케쥴링 알고리즘
-
[운영체제 ] 2. 프로세스 상태와 스케줄링 알고리즘CS/운영체제 2021. 9. 18. 02:15
1. 프로세스 스케쥴링 컴퓨터 프로그램 실행 요청 순서에 따라 순차적으로 프로그램을 실행 하는 방식 한번에 등록된 여러 프로그램을 단순히 순차적으로 실행시킴 비선점형 스케쥴러에서 쓰임 다중 사용자 지원을 위해 컴퓨터 응답 시간을 최소화하는 시스템 특정 시간을 기준으로 interupt 를 발생시켜 프로세스들을 cpu에서 전환함 선점형 알고리즘에서 쓰임 RoundRobin 알고리즘이 사용됨 여러 CPU 에서 하나의 프로그램을 병렬로 실행시키는 시스템 프로세스 진행중 해당 프로세스가 blocked 상태라면 CPU가 쉬게 되고 이때 멀티 프로세싱이 효율적일 수 있음 2. 프로세스 상태 - 프로세스는 총 5가지의 상태로 구분된다. 그 중 3가지를 이용하여 스케줄러가 CPU의 사용여부를 판단하게 된다. ready ..