CPU Scheduling

• 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것

• 프로세스마다 우선순위가 부여된다.

  • 운영체제는 PCB에 우선순위를 저장한다.

• 프로세스는 실행 상태와 대기 상태를 반복한다.

• CPU burst : CPU를 이용하는 작업

• I/O burst : 입출력장치를 기다리는 작업

• CPU 집중 프로세스 (CPU bound process)

  • 실행 상태 시간 > 대기 상태 시간
  • CPU burst > I/O burst

• 입출력 집중 프로세스 (I/O bound process)

  • 실행 상태 시간 < 대기 상태 시간
  • CPU burst < I/O burst

• → 두 종류의 프로세스가 동일한 빈도로 CPU를 사용하는 것은 합리적이지 못하다.

• 입출력 집중 프로세스를 먼저 실행하면 CPU 사용을 금방 끝내고 I/O 자원을 활용할 수 있으면서 CPU 집중 프로세스에 CPU 할당을 많이 할 수 있게 되므로 더 효율적이다.

Scheduling Queue

• CPU, 메모리, 보조기억장치, 입출력장치 등의 자원을 사용하고 싶어하는 프로세스를 관리하기 위해 사용한다.
• FIFO일 필요는 없다. (FIFO도 넓은 관점에서 우선순위 큐)
• 준비 큐 (ready queue) : CPU를 이용하고 싶어하는 프로세스들을 관리
• 대기 큐 (waiting queue) : 입출력장치를 이용하기 위해 대기 상태인 프로세스들을 관리
  • 입출력 완료 인터럽트 → 운영체제는 대기 큐에서 작업이 완료된 PCB를 찾아 준비 상태로 변경하고 준비 큐에 삽입한다. 대기 큐에서는 제거한다.
• 큐에는 PCB가 삽입된다.

스케줄링 방식