스케줄링 알고리즘

[운영체제 7] 스케줄링 알고리즘

* 프로세스 : 메모리에 올려져서 실행중인 프로그램은 프로세스라고 함 -> 작업,task,job이라는 용어와 혼용 * 응용 프로그램 != 프로그램 - 응용 프로그램은 여러 개의 프로세스로 이루어질 수 있음 - 하나의 응용 프로그램은 여러 개의 프로세스(프로그램)가 상호 작용을 하면서 실행 될 수 있음(IPC 기법) * 스케줄러 : 프로세스 실행을 관리 * FIFO 스케줄러 : 프로세스가 저장매체를 읽는다든지, 프린팅 작업 X 쭉 CPU를 처음부터 끝까지 사용한다. - 가장 간단한 스케줄러(배치 처리 시스템) - FCFS(First Come First Served) 스케줄러 Processes 3 2 2 2 1 ↓ CPU 1 2 2 2 3 * 최단 작업 우선(SJF) 스케줄러 - SJF(Shortest Jo..