[운영체제]4.CPU 스케줄링(4)

목표

CPU 스케줄링의 여러가지 알고리즘 중 멀티레벨 큐와 멀티레벨 피드백 큐에 대해 알아본다.

Multilevel Queue

큐가 2개인 상황

• 여러 줄로 줄서는 것이다. => cpu는 하난데 줄이 여러개임;;

Multilevel Queue

큐가 여러개인 상황

• 가장 우선순위가 높은 큐는 system processes다. => 시스템 관련 치명적이고 중요한 일이니까
• interactive prosses (사용자와 상호작용 많이하는)
• interactive editing processes (사용자와 덜 상호작용하는)
• batch processes : 일괄적으로 cpu를 많이 쓰는 job이다.
• student processes

multilevel feedback queue

방금전과 마찬가지로, 여러줄이 있는데 그 줄 간 이동이 가능하다!

=> 멀티레벨 피드백 큐의 하나의 예시인 것임.

• 상위 큐로 보내는 기준은 없고
• 하위 큐로 내쫓는 기준은 있고
• 큐에 대한 스케줄링은 위에가 무조건 높아서, 위에가 빌때만 밑에 큐에다가 cpu를 주는,,

Example of Multilevel Feedback Queue

• 구체적으로 이런 방법을 많이 쓴다는 거죠~
  

Multiple-Processor Scheduling

지금까지는 cpu가 한개인 상황에서의 스케줄링을 알아봤는데,
이제는 특수한 상황인 cpu가 여러개인 상황에서의 스케줄링을 알아보자!