스케줄링 Hub Development/Computer Science 2024. 2. 21. [CS] CPU 스케줄링 📌 스케줄링이란? 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업. 🔹 시스템에서의 시간은 기다리는(waiting) 시간과 작업을 수행하는 시간을 합친 것 이다. 시스템에서의 중요한 점은 이러한 시간의 합인 total time을 minimize 하는 것이 목표이다. 만약 작업에 데드라인이 있고, 각 작업이 동일한 완료 시간을 가진다고 가정한다. 또한 작업을 데드라인 내에 완료하면 이익을 얻는다. 작업이 해당 데드라인 이후에 수행되면 불가능한 스케줄이라고 한다. 이런 불가능한 스케줄은 고려하지 않는다. 왜냐하면 데드라인 이후에 작업을 실행하는 것은 이익을 얻을 수 없기 때문이다. 따라서 목표는 이익의 총합이 극대화되게 하는 것이다. Job Deadline Profit 1 2 30 2 1 35 3 2 .. 이전 1 다음
