프로세스알고리즘기법조사 프로젝트

목차

1. 기한부(deadline)스케줄링
2. RM(rate monotonic)
3. EDF(earliest deadline first)

본문내용

1. 기한부(Deadline)스케줄링
실시간 시스템에서 많이 사용
실시간 시스템 (Real-Time System)
엄격한 시간제약 하에서 수행되는 시스템
특정 응용의 제어 장치
sensor → computer → control
예) 무인자동차(autonomous vehicle), 무기제어(weapon ), ABS(Anti-rock Break System), 자동엔진연료분사장치(automobile-engine fuel-injector) 등

실시간 요건 충족을 위한 스케줄러 정보
준비 완료 시간 : 태스크가 실행을 시작할 준비가 완료되는 시점
실행 시작 데드라인 : 태스크는 최소한 이 시간이 오기 전에 실행을 반드시 시작해야 한다.
실행 종료 데드라인 : 태스크는 이 시간이 도래하기 전에 반드시 실행을 종료해야 한다.
처리시간 : 태스크가 실행을 시작한 후 종료할 때까지 소요되는 시간을 의미한다.
자원 요구 사항 : 응용프로그램 실행에 필요한 시스템 자원에 대한 요구 사항

참고 자료

없음