목록SJF (1)

줘이리의 인생적기

프로세스 스케쥴링 알고리즘

프로세스란? 메모리에 올려져서 실행중인 프로그램을 프로세스라고 한다. 응용 프로그램은 여러개의 프로세스로 이루어졌다. 프로세스 실행을 관리하는 스케쥴러가 있는데 스케쥴러의 알고리즘에 대해 알아보겠다. 1. FIFO 스케쥴링 알고리즘(배치처리시스템) CPU를 처음부터 끝까지 사용하며, 첫번째로 실행되는 프로세스부터 순차적으로 처리하는 알고리즘 2. 최단 작업 우선(Shortest Job First) 스케쥴링 알고리즘 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행시키는 알고리즘 3. 우선순위 기반(priority-based) 스케쥴링 알고리즘 우선순위가 높은 프로세스부터 처리하는 알고리즘 - 정적 우선순위 : 프로세스마다 우선순위를 미리 지정 - 동적 우선순위 : 스케쥴러가 상황에 따라 우선순위를 변..
공부/운영체제 2021. 11. 5. 23:00
이전 Prev 1 Next 다음