5_Clock

1. 기본 개념 다중 프로그래밍의 경우에는 항상 실행할 수 있는 프로세스가 있도록 하여 CPU의 사용률를 극대화 하는데에 있다. 따라서 CPU의 스케줄링은 OS 성능에 있어서 중요한 이슈중에 하나이다. 스케줄링의 종류로는 2가지가 있다. 선점: 조건이 만족되면 기존에 실행되는 프로세스를 중단하고 다른 프로세스를 CPU에 할당하는 것 비선점: 프로세스가 CPU에 할당되면 종료 / 대기 상태가 될 때까지 CPU를 점유하는 것 여기서 스케줄러가 선택한 프로세스를 CPU에 할당해주는 역할을 dispatcher라고 부른다. 2. 스케줄링 알고리즘 FCFS(First Come First Service) 알고리즘 이름 그대로 먼저 요청된 프로세스를 먼저 처리해주는 알고리즘이다. FCFS의 단점으로는 "호위 효과(Co..