11. CPU Scheduling 2

• 큐를 나누고, CPU는 어느 큐를 먼저 고를지, 그리고 그 큐에서 어떤 프로세스를 먼저 고를지 스케줄링

• CPU 사용시간이 적은 프로세스에 RR보다 더 큰 우선순위 부여

 

• 기타 상황에서의 CPU 스케줄링

• Real-Time Scheduling
  • Hard real-time systems: Hard real-time task는 정해진 시간 안에 반드시 끝내도록 스케줄링
  • Soft real-tme computing: Soft real-time task는 일반 프로세스에 비해 높은 우선순위를 갖도록 스케줄링
• Thread Scheduling
  • Local scheduling: user level thread는 사용자 수준의 thread library에 의해 어떤 thread를 스케줄할지 결정
  • Global scheduling: kernel level thread는 일반 프로세스와 마찬가지로 커널의 단기 스케줄러가 thread 결정

• Queueing models는 이론적인 방법이며 근래에는 밑에 두 방법을 더 많이 사용한다
• 모의 실험에서 테스트 케이스(trace)를 실제적이고 다양하게 준비할수록 신빙성이 높을 것이다

 

출처: https://core.ewha.ac.kr/assets/publish/C0101020140401134252676046