MFQ 프로그램

소개글

MFQ 프로그램에 대한 보고서 자료입니다.

목차

1.스케쥴링 정책 개요(MFQ 알고리즘)1～3P
1.1.기본 개념 1P
1.2.세부 개념 2～3P

2.프로젝트 진행 계획 4～5P
2.1.작업 분담표 4P
2.2.세부 사항 4P
2.3.일정 계획표 5P

3.MFQ 알고리즘 Simulation 6～9P
3.1.MFQ Simulation의 요소 6P
3.2. MFQ Simulate 7～9P

4. 전체 적인 운영 방법 10P
4.1.자료구조 설계10P

5.상태전이 11～12P
5.1.상태 전이표 11P
5.2.상태 전이에 따른 작업 내용 12P


6. MFQ의 처리 흐름도 13～14P
6.1.처리 흐름도13P
6.2.MFQ 알고리즘 상태전이14P

7.SOURCE 15～48P
7.1.PCB 15P
7.2.Make PCB 16～17P
7.3.SRTQ 18～21P
7.4.RRQ 22～24P
7.5. FCFSQ 25～27P
7.6.CPUscheduler 28～51P
7.7. BLOCKQ 52～55P

8.Display 56P

9.에로사항 및 배운점57P

10.팀원 평가표57P

본문내용

1. 스케쥴링 정책 개요(MFQ 알고리즘)
1.1. 기본 개념
MFQ(multi-level feedback queue:다단계 피드백 큐)스케쥴링 알고리즘은 MLQ알고리즘의 단점을 보완한 형태의 스케줄링 기법으로 MLQ와 마찬가지로 여러 단계의 준비 큐를 가질 수 있으며 각 큐마다 다른 알고리즘을 적용하고 있다. 그리고 준비 큐에는 우선순위가 존재하여 상위의 준비 큐가 완전히 비어야 하위의 준비 큐에 있는 작업이 실행 될 수 있으며, MLQ의 단점인 하위 큐에 입력된 작업이 무한정 기다리게 되는 문제점을 해결하기 위하여 격상이라는 알고리즘을 추가할 것이다. 또한 상위 큐에서 실행 시 CPU를 할당받아 사용도중 규정된 시간을 넘겼을 경우 하위 큐로 격하되는 특징도 가지고 있다.
MFQ스케줄링 알고리즘은 준비 큐 사이의 프로세스 이동이 가능하도록 하기 위하여 특정 큐에 프로세스를 우선 순위가 높은 단계의 준비 큐로 이동시키거나, CPU의 점유 시간이 긴 작업을 우선 순위가 낮은 하위 단계의 준비 큐로 이동시킬 수 있게 하였다.
이러한 MFQ알고리즘은 CPU버스트 시간이 작은 프로세스에게 우선권을 주어 작업을 일찍 종료케 하여, 다음의 I/O버스트를 실행하도록 하는 기법이며 일반적으로 입출력 위주의 프로세스에게 우선권을 주는 기법이라고 할 수 있다. 그러나 MFQ 알고리즘의 운영 방법을 정하기 위해서는 해당 시스템에서 처리되는 프로세스의 성격에 맞는 스케쥴링 기법을 도입하여야 한다.
1.2. 세부 개념
○ MLQ 알고리즘의 문제점
상위의 큐가 완전히 비어야 하위의 준비 큐에 있는 작업이 실행될 수 있기 때문에, 하위 큐에 입력된 작업이 무한정 기다리게 되어 기아상태에 빠질 수 있다는 점이다.
○ 해결책 => MFQ 알고리즘
특정 큐에서 오래 기다린 프로세스나, I/O 버스트 주기가 큰 프로세스 또는 foreground 큐에 있는 프로세스를 우선 순위가 높은 단계의 큐로 이동시키거나(격상), CPU의 점유 시간이 긴 작업을 우선 순위가 낮은 하위 단계의 큐로 이동시킨다. 이렇게 하여 기아 상태에 빠질 수 있는 경우를 제거한다.
○ MFQ 스케줄링 기법의 기본 특성
1) CPU 사용시간이 짧은 작업에 유리함
2) 입출력 장치를 효과적으로 이용하기 위해서 입출력 위주의 작업들에 우선권을 줌
3) 신속한 프로세스의 성격 분석으로 적응성 있게 스케줄링 함
4) 동적인 우선권
5) 프로세스가 보다 하위 단계의 큐로 옮겨갈수록 주어진 할당 시간은 점차 크게 설정함
5) 선점 스케쥴 사용
6) 피드백(Feedback) - 현재까지 프로세서를 사용한 시간을 근거로 스케줄링함
7) MLQ 알고리즘의 단점을 보완한 형태
8) CPU에 대한 요구량에 따라 프로세스들을 분류하는데 이상적임

해당자료는 한글2002나 워디안 자료로 한글97에서는 확인하실 수 없으십니다.

키워드

MFQ,   source,   MFQ개념