2017년 4월 10일 월요일

10. CPU 스케쥴링 알고리즘5


5) Multilevel Queue Scheduling (다단계 큐 스케쥴링)
 * 프로세스를 중요도에 따라 다양한 형태로 분류
 * 각 분류된 프로세스 그룹(각각의 큐)에 대해 별도의 스케쥴링 방식 적용
   : 각각의 큐에 절대적 우선순위가 존재하거나 CPU 사용시간을 비율로 분배
   : 각각의 큐는 별도의 스케쥴링 정책 사용


Multilevel Queue Scheduling
        - 시스템 프로세스: OS 프로세스, Virtual Memory Mapping, File Reading etc
        - 대화식 프로세스: 게임, 멀티 미디어 제작 등
        - 대화식 편집 프로세스: 워드 프로세스 등 문서 편집 프로그램등
        - 일괄 프로세스
        - 학생 프로세스


Multilevel Queue Scheduling
        - 시스템 프로세스 => Shortest Job First(SJF)Scheduling
        - 대화식 프로세스 => Round-Robin(RR) Scheduling (Δ 3 ms)
        - 대화식 편집 프로세스 => Round-Robin(RR) Scheduling (Δ 10 ms)
        - 일괄 프로세스 => FCFS
        - 학생 프로세스 => FCFS

댓글 없음:

댓글 쓰기