5_Clock

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

1. 프로세스 프로세스란 실행 중인 프로그램이다. Linux 운영체제에서는 다음과 같은 명령어로 실행중인 프로세스를 확인 할 수 있고, $ ps -ef Windows 운영체제에서는 작업 관리자를 켜면 볼 수 있는 것이 프로세스이다. 프로세스에는 몇가지 상태로 나눌 수 있다. 생성중(new) 실행중(running) 대기중(waiting) 준비완료(ready) 종료(terminate) 여기서 다른 부분은 쉽게 이해가 가지만 대기중(waiting) 상태로 넘어가는 경우는 크게 2가지가 있다. CPU를 주어도 당장 실행하지 않음. 요청한 event가 즉시 만족하지 않음. 2. 스케줄러 위와 같이 프로세스가 여러 상태로 변경될 때, 다음 차례의 프로세스를 결정해주는 스케줄러가 있다. 장기 스케줄러 다른 말로는 j..