1. 스케쥴링이란? The time in the system이란 기다리고, 수행하는 시간을 합친 시간이다. 시스템에서의 중요한 점은 이러한 시간의 합인 total time을 minimize 하는 것이 목표이다. 만약 deadline이 있는 스케쥴링이고, 각 작업은 동일한 complete time을 가진다고 가정합니다. 또한 데드라인 안에 끝내는 작업은 이익을 얻습니다. 만약 어떤 작업을 해당 작업의 데드라인 이후에 스케쥴링된다면 이 스케줄을 impossible이라고 합니다. 이때 impossible한 스케줄은 고려하지 않는데, 이유는 데드라인 이후에 실행되는 작업에 대해서는 이익을 얻지 못하기 때문입니다. 따라서 목표는 이익의 총합이 극대화되게 하는 것입니다. Job Deadline Profit 1 2 ..