제어장치(CU)의 핵심 기능 스케줄링

1.스케줄링

-CPU는 한정된 자원으로 최대한 성능을 이끌어내기 위해서 CPU를 적절하고 효울적으로 사용해야 한다.

1.프로세스가 필요한 자원보다 더 많이 사용하지 않도록 한다.
2.프로세스가 최대한 자원을 많이 받고 빠르게 처리하도록 한다.
3.프로세스가 자원할당을 못받아서 긴 시간을 대기하지 않도록 한다.

 

2 스케줄링 종류

선점 스케줄링

-프로세스의 우선 순위에 따라 실행되며 우선순위가 높은 프로세스가 있을시 강제로 중단 및 실행 가능하다.

 

1.라운드 로빈

 각 프로세스는 일정 시간 동안 CPU를 할당받아 실행하고, 시간이 지나면 다음 프로세스로 넘어가는 방식이다.

2.우선순위 스케줄링

프로세스마다 우선순위를 부여하고, 우선순위가 높은 프로세스가 CPU를 선점하는 방식이다.

3.다단계 큐

다양한 우선순위를 가진 여러 개의 큐를 사용하여 프로세스를 분류하고, 각 큐에 다른 스케줄링 알고리즘을 적용하는 방식이다.

 

비선점 스케줄링

-먼저 실행된 프로세스를 우선으로 하며 우선순위가 높은 프로세스까 들어와도 강제로 중단할 수 없으며 대기 시간을 가진다.

 

1.FCFS

먼저 도착한 순서대로 프로세스를 실행하는 방식이다

2.SJF

실행 시간이 가장 짧은 프로세스부터 실행하는 방식이다.