스케줄링

[moonstal1506]

• 스케줄링이 필요한 이유는 무엇인가요?
• 선점형 스케줄링과 비선점형 스케줄링의 차이를 설명해주세요.
• CPU 스케줄링의 종류 설명해주세요.

[moonstal1506]

스케줄링

• 스케줄링이 필요한 이유는 무엇인가요?

  가능하면 많은 일을 수행하도록 CPU 를 잘 사용하기 위해 프로세스를 잘 배정해야 한다.

• 선점형 스케줄링과 비선점형 스케줄링의 차이를 설명해주세요.

  • 선점 (preemptive) : 하나의 프로세스가 다른 프로세스 대신에 CPU를 차지할 수 있음 (처리시간 예측 어려움)
  • 비선점 (nonpreemptive) : 하나의 프로세스가 끝나지 않으면 다른 프로세스는 CPU를 사용할 수 없음 (처리시간 예측 용이함)

• CPU 스케줄링의 종류 설명해주세요.

  • 비선점 스케줄링
    • First Come First Served(FCFS)
      • 큐에 도착한 순서대로 실행
      • 최악의 경우 오래 걸리는 문제가 가장 먼저 들어옴
    • Shortest Job First (SJF)
      • CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식
      • 기아 문제 발생
  • 선점 스케줄링
    • Priority Scheduling
      • 정적/동적으로 우선순위를 부여하여 우선순위가 높은 순서대로 처리
      • 우선 순위가 낮은 프로세스가 무한정 기다리는 Starvation 이 생길 수 있음
      • Aging 방법으로 Starvation 문제 해결 가능
    • Round Robin
      • FCFS에 의해 프로세스들이 보내지면 각 프로세스는 동일한 시간만큼 CPU를 할당 받음
      • Response time이 빨라진다.
      • 할당 시간(Time Quantum)이 크면 FCFS와 같게 되고, 작으면 문맥 교환 (Context Switching) 잦아져서 오버헤드 증가

[anuu0916]

콘보이 현상(convoy effect)이란 무엇이고, 콘보이 현상이 발생될 수 있는 cpu 스케줄러 알고리즘은 무엇인지 설명해주세요.

콘보이 현상이란 작업 시간이 긴 프로세스가 먼저 큐에 도착해서 다른 프로세스의 실행 시간이 전부 늦춰져 효율성을 떨어뜨리는 현상을 말합니다. FCFS(First-Come First Served) 스케줄링은 비선점형으로, 순차적으로 먼저 큐에 들어온 작업부터 실행하므로 콘보이 현상이 발생할 수 있습니다.

출처 : https://dev-coco.tistory.com/162

[anuu0916]

선점 알고리즘

• 장점 : 빠른 응답시간을 요하는 대화식 시분할 시스템에 적합하며 긴급한(우선순위가 높은) 프로세스를 제어할 수 있다.
• 단점 : 처리 시간 예측이 어렵고 자원을 강제로 회수하기 때문에 cpu 스케줄링이 자주 일어날 수 있다.

비선점 알고리즘

• 장점 : 응답 시간을 예상할 수 있으며 스케줄링에 의한 오버헤드가 적다.
• 단점 : 콘보이 현상이 일어나 처리율이 떨어질 수 있다.