Earliest Deadline First
가장 빠른 기한이 있는 작업을 우선적으로 실행하는 방식이에요. 이 방법은 실시간 시스템에서 주로 사용되며, 작업의 마감 시간 준수를 보장해요. 그러나, 높은 우선순위를 가진 작업이 많을 경우, 긴 작업이 지연될 수 있어요.
CPU Scheduling
CPU 스케줄링
1개 레벨
프로세스의 실행 순서를 결정하는 것이에요. 효율적인 CPU 사용과 응답 시간을 향상시키는 데 중요해요. 여러 알고리즘이 사용되며, 각기 다른 특성과 장단점이 있답니다.
CPU 스케줄링 스킬 여정을 시작하세요
1개의 레벨을 통해 체계적으로 학습하고, 커리어 성장의 기반을 다지세요.
1 레벨 로드맵
단계별 역량 인증
학습 로드맵
1개 레벨
전체 1
하위주제 (11)
First-Come, First-Served
가장 먼저 도착한 프로세스가 먼저 CPU를 할당받는 방식이에요. 간단하고 구현이 쉬우며, 공정하다고 여겨져요. 하지만 평균 대기 시간이 길어질 수 있는 단점도 있어요.
Guaranteed Scheduling
보장된 스케줄링은 특정 프로세스에 대해 정해진 CPU 시간을 보장하는 방식이에요. 이를 통해 실시간 처리가 필요한 시스템에서 일정한 성능을 유지할 수 있어요. 따라서 중요 작업이 지연되는 것을 방지할 수 있죠.
Lottery Scheduling
무작위로 프로세스에 티켓을 배분해요. CPU는 티켓이 가장 많은 프로세스에게 할당돼요. 공평한 기회를 제공하려는 방법이에요.
Multilevel Queue Scheduling
프로세스를 여러 개의 큐로 나누고 각 큐에 다른 스케줄링 알고리즘을 적용해요. 일반적으로 우선 순위에 따라 큐가 구성되며, 특정 큐의 프로세스는 다른 큐보다 우선 처리돼요. 이 방법은 다양한 유형의 프로세스를 효율적으로 관리하는 데 유용해요.
Priority Scheduling
우선순위가 높은 프로세스부터 실행하는 방식이에요. 각 프로세스는 우선순위 값을 가지며, 일반적으로 숫자가 낮을수록 높은 우선순위를 의미해요. 이는 긴급한 작업을 먼저 처리할 수 있도록 도와줘요.