1. FCFS(First Come First Served) 스케줄링 요청한 순서대로 프로세스에게 cpu를 할당해준다. 비선점 방식이다. 다음과 같이 프로세스들이 요청을 했다고 하자. 다음과 같은 순서대로 실행될 것이다. 이 방식은 수행 시간이 큰 프로세스가 모두 수행되는 동안 다른 프로세스가 기다려야 한다는 단점이 존재한다. 2. SJF(Shortest Job First) 스케줄링 SJF 알고리즘은 cpu 수행 시간이 짧은 프로세스부터 cpu를 할당해주는 방식이다. (수행 시간이 같으면 요청한 순서대로) 비선점 방식이다. 다음과 같이 프로세스의 요청이 동시에 들어왔다고 하자. 수행 시간이 짧은 프로세스부터 실행하기 때문에 아래와 같이 실행될 것이다. 평균 대기 시간이 짧다는 장점이 있다. 3. SRTF(..

일괄 처리 시스템 (batch processing) 문자 그대로 비슷한 작업들을 모아서 일괄 처리 하는 시스템이다. 입출력 장치의 속도가 느려서 cpu가 일을 쉬는 경우가 많았다. 다중 프로그래밍 시스템 (multi programming system) 여러 개의 프로그램을 메모리에 적재하여 실행하는데 하나를 실행하다 대기 상태가 되면 다른 프로그램을 실행한다. 하나의 프로그램을 실행하다가 입출력과 관련된 작업이 실행되면 대기 상태가 되고 이 때 다른 프로그램을 실행하는 것이다. 일괄 처리 시스템과 달리 입출력 장치가 일을 하는 동안 cpu가 쉬는 것이 아니라 다른 프로그램에 대해서 일을 계속 하기 때문에 cpu 사용 효율이 증가한다. 이 시스템에서 운영체제는 작업 스케줄링과 cpu 스케줄링을 진행한다. ..