검색어 입력폼

[컴퓨터공학] EDF와 RM 알고리즘/스케줄러의 분석

등록일 2003.12.08 한글파일한글 (hwp) | 8페이지 | 가격 1,500원

소개글

실시간 스케쥴러 정책인 EDF와 RM의 알고리즘과 분석

목차

EDF와 RM 기반의 스케쥴러를 확보, 분석하라. 그리고 실질적인 활용 방안을 제시하시오.
1. EDF와 RM 스케쥴러 확보 및 분석
2. EDF와 RM 기반의 간단한 스케쥴링 시뮬레이터
3. 실질적인 활용 방안

본문내용

1. EDF와 RM 스케쥴러 확보 및 분석
인터넷에서 검색을 통하여 EDF와 RM을 찾아보았으나, 본인의 검색 능력이 좋지 못하여서 적당한 스케쥴러를 찾지 못하였다. 따라서 본 보고서에서는 EDF와 RM 기반의 간단한 스케쥴링 시뮬레이터를 작성하고, 그 내용을 설명하였다. 본 보고서에서 구현한 EDF와 RM 기반의 스케쥴링 시뮬레이터는 사용자의 입력으로 주기와 실행 시간을 입력받아서 태스크들을 스케쥴링하고 그 결과를 출력하여 준다. EDF와 RM 방식을 선택할 수 있고, 태스크의 수를 변화 할 수도 있다. 하지만 스케쥴링 중에 새로운 태스크가 발생하는 경우는 고려하지 않았다.

EDF와 RM은 우선순위의 기준만 다르고 거의 유사하게 동작한다. EDF는 우선순위로 데드라인까지의 남은 시간을 사용하고, RM은 태스크의 주기를 우선순위로 사용한다. 따라서 EDF는 시간의 변화에 따라 동적으로 우선순위가 변화한다. RM은 태스크의 개수에 따라서 효율성이 변하는데, 하나일 경우에는 1.0, 두 개일 경우에는 0.828, 세 개일 경우에는 0.780, 네 개일 경우에는 0.756, 태스크의 개수가 무한대일 경우 0.693이다. 반면 EDF는 효율성이 항상 1로서 RM에 비해 보다 효과적인 알고리즘이지만 기존의 운영체제들의 스케쥴러와 많은 부분이 다르기 때문에 RM에 비하여 구현이 힘들다.
다운로드 맨위로