|
1. 스케쥴링 정책 개요(MFQ 알고리즘)
1.1. 기본 개념
MFQ(multi-level feedback queue:다단계 피드백 큐)스케쥴링 알고리즘은 MLQ알고리즘의 단점을 보완한 형태의 스케줄링 기법으로 MLQ와 마찬가지로 여러 단계의 준비 큐를 가질 수 있으며 각 큐마다
|
|
|
CPU 스케줄링을 위한 PCB를 설계해 봄으로써, 프로세스 처리에 대한 자료구조를 학습할 수 있다.
MFQ 를 구현해 봄으로써, 각 큐 (SRT, RR, FCFS) 에 대한 알고리즘 이해
스케줄링 알고리즘의 구현을 통한 새로운 언어 학습 능력 향상
팀 프로젝트로
|
|
|
|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include <ncurses.h>
#define MAX_SERVICE_TIME 100000
void func_sjf(FILE *fp);
void func_srt(FILE *fp);
void func_mfq(FILE *fp);
void print_table(char (*arr)[256],char *algortihm,int processN);
void print_
|
|
|
|
운영체제에서 나오는 MFQ소스입니다.
소스는 파트별로 나우어 져있어서 얼마나 되는 지는 모르겠는데,
보고서 작성시 30장 정도로 나오더군여
|
|
|
|
CPU Scheduling?
예전 Dos와 같은 Singleprocessing 운영체제에서는 CPU가 한번에 단 하나의 일, 즉 하나의 프로세스밖에 실행할 수 없었다. 프로세스를 실행 중일 경우 그것이 다 끝나고 종료될 동안 다른 프로세스와 다른 Unit들까지도 아무일 못하고
|
|
메뉴펼치기
