목표
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가 여러개인 상황에서의 스케줄링을 알아보자!