데드라인 스케줄링(Deadline Scheduling)

0 / 6

데드라인 스케줄링(Deadline Scheduling)

프로세스마다 언제까지 끝내야 하는지(마감)를 정해 두고, 앞 프로세스가 끝날 때마다 줄에서 마감이 가장 이른 프로세스를 실행한다. 목표는 빨리 끝내는 게 아니라 모든 프로세스를 마감 안에 끝내는 것이다. 여기서는 비선점형으로 돌린다.

과제가 여러 개 밀렸을 때, 제출 기한이 가장 가까운 과제부터 하는 것과 같다.

1 / 6

0ms: P1 실행 시작

줄에 P1밖에 없으니 바로 실행된다. 실행 시간이 5ms라서 5ms에 끝나고, 마감 6ms 안이다.

2 / 6

1~3ms: P2·P3·P4가 줄을 섬

P2(마감 9ms)가 1ms에, P3(마감 18ms)가 2ms에, P4(마감 12ms)가 3ms에 도착했다. 비선점형이라 P1이 끝날 때까지 기다린다.

3 / 6

5ms: 마감이 가장 이른 P2 실행

P1이 마감 전에 끝났다. 줄의 마감은 P2 9ms, P3 18ms, P4 12ms라 P2가 가장 이르다. P2는 3ms 걸리니 8ms에 끝나고, 마감 9ms 안이다.

4 / 6

8ms: P2가 끝나고 P4 실행

남은 P3(마감 18ms)와 P4(마감 12ms) 중 마감이 이른 P4가 실행된다. 2ms 걸려 10ms에 끝나니 마감 12ms 안이다.

5 / 6

10ms: P4가 끝나고 P3 실행

마지막 P3는 8ms 걸려 18ms에 끝난다. 마감 18ms에 딱 맞춘다.

6 / 6

18ms: 모두 마감 안에 끝남

네 프로세스 모두 마감 안에 끝났다. 같은 프로세스를 실행 시간이 짧은 순(SJF)으로 돌리면 P2가 10ms에 끝나 마감 9ms를 넘기고, 도착 순(FCFS)으로 돌리면 P4가 18ms에 끝나 마감 12ms를 넘긴다. 대신 각 프로세스의 실행 시간과 마감을 미리 정확히 알아야 하고, 운영체제가 할 계산도 복잡하다.