지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 진현욱
- 발행연도
- 2016
- 저작권
- 건국대학교 논문은 저작권에 의해 보호받습니다.
이용수1
이 논문의 연구 히스토리 (4)
2017
2016
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
리눅스는 넓은 범위의 임베디드 시스템에서 활용되고 있다. 항공기, 위성 또는 자동차와 같은 중요한 임무를 수행하는 임베디드 시스템은 임무의 정확한 수행을 위해 실시간성을 요구한다. 실시간 요구사항을 만족시키기 위해서 운영체제는 엄격한 하드웨어 자원예약을 보장할 수 있어야 한다. 리눅스는 자원예약 및 관리를 위해서 control group (cgroup) 프레임워크를 제공한다. CPU 자원에 대한 서비스를 제공하는 cgroup의 CPU 서브시스템은 비주기적 태스크들의 CPU 자원을 주기적 태스크 그룹 모델을 통해 관리하며, 대역폭의 형태로 CPU 자원을 예약한다. CPU 서브시스템의 승인제어(Admission control)는 스케줄링 가능성 분석(Schedulability test)을 수행하고, 시스템이 제공할 수 없는 자원요청을 거부한다. 하지만, CPU 서브시스템은 더 높은 우선순위의 데드라인 스케줄러가 사용하는 자원에 대해 고려하지 않고, 낙관적인 스케줄링 가능성 분석을 수행하기 때문에 실시간 시스템을 지원하기에 부족하다. 본 논문에서는 연성 실시간 시스템을 위한 스케줄링 가능성 분석 기법을 위해 리눅스의 커널을 확장하였다. 또한, 경성 실시간 시스템을 위한 개선된 알고리즘을 사용자 수준의 스케줄링 가능성 분석 도구로 구현한다. 성능 평가를 위해 개선된 알고리즘이 스케줄링 불가능한 상황을 탐지하는 경우를 분석하였고, 제안된 알고리즘의 오버헤드를 측정하였다. 성능 평가 결과, 기존 낙관적인 스케줄링 가능성 분석과 비교하여 실시간 보장성을 향상하였으며, 데드라인 스케줄러에 의한 의해서 에약된 CPU 자원을 스케줄링 가능성 분석에 효과적으로 반영하였음을 보인다.
목차
제1장 서론 1제2장 배경지식 4제1절 리눅스의 태스크 스케줄러 4제2절 cgroup과 그룹 스케줄링 61. CPU subsystem 72. 그룹 스케줄링 8제3절 관련연구 9제3장 리눅스의 태스크 그룹 스케줄링의 한계 11제1절 실시간 태스크 그룹 스케줄링 가능성 분석 11제2절 실시간 태스크 그룹 스케줄링 가능성 분석의 한계 141. 시스템 선점 자원 분석의 한계 142. 낙관적인 스케줄링 가능성 분석 결과 15제4장 연성 실시간 시스템을 위한 스케줄링 가능성 분석 18제1절 연성 실시간 시스템을 위한 스케줄링 가능성 분석 알고리즘 181. 최고 우선순위 스케줄러 선점 CPU 자원 분석 182. 구현 20제2절 실험 및 성능평가 211. 스케줄링 가능성 분석 시뮬레이션 212. 스케줄링 가능성 분석 오버헤드 측정 22제5장 경성 실시간 시스템을 위한 스케줄링 가능성 분석 26제1절 경성 실시간 시스템을 위한 스케줄링 가능성 분석 알고리즘 261. 최악조건 조합 분석 262. 스케줄링 가능성 분석 알고리즘 283. 구현 30제2절 실험 및 성능평가 311. 스케줄링 가능성 분석 시뮬레이션 312. 스케줄링 가능성 분석 도구 오버헤드 측정 34제6장 결론 및 향후 계획 37참고문헌 39국문초록 41
최근 본 자료
댓글(0)
0