📌 CPU Scheduling 2

📖 01. Multilevel Queue

• 계급제도
  -> 높은 우선순위 레벨에 프로세스가 존재하면 그 프로세스 먼저 CPU제어권을 준다.

• 고려사항 : 어느 프로세스를 어디 레벨에 넣어야 하나?, starvation

• foreground는 반응이 빨라야 하므로 RR사용이 용이하다.

• background는 빠른 반응보다 CPU를 오래써야 하므로 FCFS가 용이하다.

• 어느 줄에게 CPU를 줄 것이며, 줄이 선택되었다면 어떤 프로세스한테 CPU를 줄 것인가?

02. Multilevel Feedback Queue

• 우선순위가 높은 q는 RR의 quantum을 짧게한다.
• 원래 q에서 일처리가 끝나지 않았다면 다음 순위의 q로 이동한다.

03. Example of Multilevel Feedback Queue

04. Multiple-Processor Scheduling

05. Real-Time Scheduling

• soft : 대드라인을 꼭 지키지 않아도 됨 -> 우선순위만 높이는 방식

06. Thread Scheduling

• User level thread인 경우 커널을 Thread의 존재 여부를 알지 못하기 때문에 CPU만 주고 받은 CPU를 바탕으로 프로세스 내에서 스케줄링을 한다.

07. Algorithm Evaluation

• 어떤 알고리즘이 좋은지 판단하는 방법
  

• trace : 실제 프로그램을 통해 추출한 인풋 데이터

[출처] 반효경 교수님 강의