꾸준한 개발자

계속적인 성장을 추구하는 개발자입니다. 꾸준함을 추구합니다.

계속 쓰는 개발 노트

운영체제 (OS)

스케줄링 알고리즘 (3) - 프로세스 상태와 스케줄링

gold_dragon 2021. 4. 16. 22:36

멀티 프로그래밍과 Wait

멀티 프로그래밍은 CPU 활용도를 극대화 하는 스케줄링 알고리즘입니다. 저장매체에서 파일을 읽는 것과 같이 소요시간이 긴 작업을 할 때 파일을 불러올 때까지 기다리면서 다른 응용 프로그램을 실행합니다.

프로세스 상태

스케줄러가 A가 Run 상태인 것을 알고 있어야 CPU에 넣어줄 수 있습니다. B와 C도 마찬가지입니다. 즉, 어느시점에 어떤 프로그램을 넣어줄까를 알아야 됩니다.

 

running state: 현재 CPU에서 실행 상태밍과 Wait

멀티 프로그래밍은 CPU 활용도를 극대화 하는 스케줄링 알고리즘입니다. 저장매체에서 파일을 읽는 것과 같이 소요시간이 긴 작업을 할 때 파일을 불러올 때까지 기다리면서 다른 응용 프로그램을 실행합니다.

프로세스 상태

스케줄러가 A가 Run 상태인 것을 알고 있어야 CPU에 넣어줄 수 있습니다. B와 C도 마찬가지입니다. 즉, 어느시점에 어떤 프로그램을 넣어줄까를 알아야 됩니다.

running state: 현재 CPU에서 실행 상태 -> 최대 한 개입니다.

ready state: CPU에서 실행 가능 상태 (실행 대기 상태)

block state: 특정 이벤트 발생 대기 상태

프로세스 상태간 관계