|
1. 스케쥴링 정책 개요(MFQ 알고리즘)
1.1. 기본 개념
MFQ(multi-level feedback queue:다단계 피드백 큐)스케쥴링 알고리즘은 MLQ알고리즘의 단점을 보완한 형태의 스케줄링 기법으로 MLQ와 마찬가지로 여러 단계의 준비 큐를 가질 수 있으며 각 큐마다
|
|
|
CPU 스케줄링을 위한 PCB를 설계해 봄으로써, 프로세스 처리에 대한 자료구조를 학습할 수 있다.
MFQ 를 구현해 봄으로써, 각 큐 (SRT, RR, FCFS) 에 대한 알고리즘 이해
스케줄링 알고리즘의 구현을 통한 새로운 언어 학습 능력 향상
팀 프로젝트로
|
|
|
feedback queues and FCFS
-다단계 피드백 큐 스케줄링 알고리즘은 프로세스가 큐들 사이로 이동한다. 이 방식은 프로세스들을 상이한 중앙처리장치 버스트 성격에 따라서 구분한다. 어떤 프로세스가 중앙처리장치 시간을 너무 많이 사용하면, 낮은
|
|
|
다단계 큐(multilevel queue) 스케줄링
- preemptive
- 작업들을 여러 종류의 그룹으로 나누어 여러개의 큐를 이용하는 기법
⑨ 다단계 피드백 큐(multilevel feedback queue) 스케줄링
- preemptive
- 입출력 위주와 CPU 위주인 프로세스의 특성에 따라 서로 다른
|
|
|
우선(Shortest-Job-First, SJF), 다단계 큐(Multilevel Queue), 다단계 피드백 큐(Multilevel Feedback Queue) 스케줄링 등등... 있다..
<스케쥴링의 단계> 1장 마이크로 커널의 내부구조와 동작과정
2장 리눅스에서 스케쥴링 알고리즘의 구조와 그림
|
|
메뉴펼치기
