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

이유정·2023년 6월 24일
0

운영체제

목록 보기
14/49

목표

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

profile
강의 기록 블로그

0개의 댓글