|
스케쥴링 기법에 대한 시뮬레이션 프로그램을 만들어 사용자가 프로세스가 어떻게 스케쥴링 되는지 보기 쉽게 하여 이해도를 높일 것입니다. 1. 과제개요
1.1) 목표
1.2) 처리기 스케줄링의 유형
1.3) 결정 모드(decision mode)
1.4) SJF(Shortest Jo
|
|
|
스케쥴링과 Waiting time은 비슷하게 가져가면서, Response time 은 0으로 만들었으므로 효율이 더 좋은 알고리즘이라고도 말할 수 있지만 위험요소가 있어서 안전성에서 현실적으로는 실현이 불가능함.
2.6 현실적 제안 요소
- 산업표준 : 새로운 CPU
|
|
|
|
스케쥴링 방식에 따른 성능을 평가할수 있는 시뮬레이션 프로그램이다.\n\n");
printf("\t 먼저 오는것을 먼처 처리하는 FCFS 방식과\n");
printf("\t 기다리고 있는 것중 가장 짧은 service 시간이 요구되는 SJF방식.\n");
printf("\t 이 두 방법을 시뮬
|
|
|
더 빠르다.
- 방대한 양의 데이타를 저장한다.
단점) - 가격이 비싸다.(보완되고 있는 추세) 1. 이동 헤드 디스크
2. 디스크 스케쥴링
3. 디스크 스케쥴링 종류
4. 디스크 캐슁(disk caching)
5. RAM 디스크
6. 광 디스크(optical disk)
|
|
|
|
요구사항
2. 스케쥴링 알고리즘
3. 이중연결리스트
4. 자료 구조
5. 동작원리
6. 구조도
7. 실행결과
8. 프로그램 소스파일
|
|
|
스케쥴링하기 때문이다. 사실 이 기법은 1958년 미국 해군의 Polaris 잠수함 프로젝트를 수행할 때 고안된 것인데, 이때 미국 정부의 지원에 힘입어 자원의 제약이 고려되지 않은 채 개발되었다.
TOC(Theory Of Constraints)의 애로사슬(Critical Chain) 프로
|
|
|
우선(Shortest-Job-First, SJF), 다단계 큐(Multilevel Queue), 다단계 피드백 큐(Multilevel Feedback Queue) 스케줄링 등등... 있다..
<스케쥴링의 단계> 1장 마이크로 커널의 내부구조와 동작과정
2장 리눅스에서 스케쥴링 알고리즘의 구조와 그림
|
|
|
수행
- FCFS보다 평균 대기 시간을 감소, 큰 작업은 시간 예측이 어렵다
- 짧은 작업에 유리
⑥ SRT(short remaining time) 스케줄링
- preemptive
- 가장 짧은 시간이 소요된다고 판단되는 프로세스를 먼저 수행
- 남은 처리 시간이 더 짧다고 판단는 프로세
|
|
|
프로세서 알고리즘별 분류
2. 페이지 교체 알고리즘
3. 디스크 스케쥴링 알고리즘
4. 참고문헌
|
|
|
|
typedef struct cpu{
int cpu_num;
int cpu_arr;
int cpu_time;
int turn;
}cpu;
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
F
|
|
메뉴펼치기
