이용율 요구 분석: 주기와 비주기 혼합 태스크 집합에 대한 통합 수락 제어 기법

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2004년 춘계 학술대회

한글제목(Korean Title)	이용율 요구 분석: 주기와 비주기 혼합 태스크 집합에 대한 통합 수락 제어 기법
영문제목(English Title)	Utilization Demand Analysis: An Integrated Admission Control Approach for a Mixed Set of Periodic and Aperiodic Tasks
저자(Author)	박정근 유민수 홍성수
원문수록처(Citation)	VOL 31 NO. 01 PP. 0097 ~ 0099 (2004. 04)
한글내용 (Korean Abstract)	본 논문에서는 주기와 비주기 실시간 태스크가 혼합된 태스크 집합에 대하여 이용율 요구 분석(utilization demand analysis)에 기반한 수락제어 기법을 제안한다. 이용율 요구는 혼합 태스크 집합의 모든 태스크가 종료시한 내에 수행을 마치기 위한 프로세서의 이용율로 정의된다. 본 논문에서는 비주기 태스크 집합과 주기 태스크 집합 각각의 이용율 요구를 정의하고 혼합 태스크 집합에 대한 이용율 요구 분석 기법을 제공한다. 제안된 기법은 비주기 태스크에 대한 이용율 요구를 재귀적으로 계산하여 태스크의 수락여부를 결정한다. 이러한 기법은 Ο(n)에 스케줄링 분석을 수행하고 복잡한 자료구조가 필요하지 않아서 실시간 수락제어를 가능하게 한다.
영문내용 (English Abstract)
키워드(Keyword)	운영체제 이용율 요구 Utilization Demand 통합 수락 제어 ntegrated Admission Control Mixed Task Set 혼합 태스크 집합
파일첨부	PDF 다운로드