CPU 스케줄링 알고리즘_이의찬

[Legitgoons]

1. 비선점형 방식과 선점형 방식의 차이점을 알려주세요

• 비선점형 방식
  • 프로세스가 CPU를 확보하면 작업이 완료될 때까지 CPU를 점유
• 선점형 방식
  • 한 프로세스가 CPU를 점유하고 있을 때, 다른 프로세스가 CPU를 빼앗을 수 있음

2. SJF, 우선순위, SRF 알고리즘에서 공통적으로 발생할 수 있는 문제점을 알려주세요

• 기아현상
  • SJF & SRF : 실행 시간 / 남은 시간이 가장 짧은 프로세스 먼저 할당하기에 실행/남은 시간이 긴 프로세스는 계속 대기
  • 우선순위 : 우선순위가 높은 프로세스 먼저 할당하기에 우선순위가 낮은 프로세스는 무한대기

3. 라운드 로빈 알고리즘의 장단점에 대해서 알려주세요

• 라운드 로빈: 각 프로세스에 일정 시간 할당, 순차적으로 처리
  • 장점 : 공평한 시간 배분
  • 단점
    • 시간 할당량이 너무 크면 FCFS 스케줄링과 같아짐
    • 시간 할당량이 너무 작으면 컨텍스트 스위칭 비용 증가