상호 배제를 이용한 콜백 타이머의 실시간 스케줄링
Real-Time Scheduling of Callback Timers Using Mutual Exclusion
- 주제(키워드) 콜백 타이머
- 발행기관 아주대학교
- 지도교수 박성진
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000010062
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
실시간 시스템에서 응용 프로그램은 지정한 시간에 원하는 일을 수행시킬 수 있어야 한다. 타이머는 지정한 시간이 도래했을 때 등록되어 있는 콜백 함수를 호출하여 응용 프로그램이 원하는 일을 수행시키도록 도와주는 시스템 자원이다. 시스템이 기존 타이머를 지원하기 위해서는 소프트웨어 신호 장치가 필요하다. 응용 프로그램에서 여러 개의 타이머를 사용하고 있는 경우 기존 타이머는 이전 타이머의 콜백 함수가 실행하는 동안 다른 타이머가 만기 시점이 도래했을 때 이전 타이머의 콜백 함수의 실행을 중단시키는 스케줄링 문제가 있다. 본 논문에서는 소프트웨어 신호 장치를 사용하지 않고, 실시간 운영체제의 기본 자원이라고 할 수 있는 태스크, 상호 배제, 세마포어를 이용하여 기존 타이머 장치를 지원하지 않는 시스템을 위한 콜백 타이머 장치를 설계한다. 그리고 콜백 타이머의 핵심 구성요소라고 할 수 있는 콜백 타이머 태스크에 대한 상태 천이를 분석하고, 기존 타이머가 가지고 있는 스케줄링 문제에 대해서 콜백 함수의 실행 전후에 상호 배제 기법을 적용하여 콜백 함수의 실행을 보장하도록 한다.
more목차
제 1 장 서론 1
제 2 장 기존 타이머의 문제 3
제 1 절 기존 타이머의 구성 3
제 2 절 기존 타이머의 스케줄링 6
제 3 절 새로운 타이머의 필요성 9
제 3 장 콜백 타이머의 설계 10
제 1 절 콜백 타이머의 기능 구성 10
제 2 절 콜백 타이머 태스크의 스케줄링 정책 15
제 3 절 콜백 타이머 태스크의 상태 천이 18
제 4 절 콜백 타이머 태스크의 상호 배제 알고리즘 22
제 4 장 콜백 타이머의 실시간 스케줄링 분석 24
제 1 절 콜백 타이머의 스케줄링 분석 24
제 2 절 콜백 타이머의 스케줄링 문제 26
제 3 절 콜백 타이머의 제약 사항 29
제 5 장 콜백 타이머의 동작 검증 30
제 1 절 기존 타이머의 실험 30
제 2 절 콜백 타이머의 실험 34
제 3 절 콜백 타이머의 실험 분석 38
제 6 장 결론 39
