메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

정남용 (성균관대학교, 성균관대학교 일반대학원)

지도교수
이진규
발행연도
2018
저작권
성균관대학교 논문은 저작권에 의해 보호받습니다.

이용수1

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (3)

초록· 키워드

오류제보하기
실시간 시스템 (Real-Time System)은 자원이 한정되어 있는 상황에서 작업의 올바른 동작뿐만 아니라 시간 제약 준수여부도 고려해야 하는 시스템이며, 최근에는 중요도가 서로 다른 작업들을 효율적으로 실행하기 위해 혼합-임계 (Mixed-Criticality)라는 개념이 대두되었다. 단일-임계 (Single-Criticality) 다중프로세서 (multiprocessor) 상에서는 EDF (Earliest Deadline First)보다 이를 변형한 EDZL (Earliest Deadline until Zero Laxity)이 더 효율적인 알고리즘으로 알려져 있지만, 혼합-임계 상에서는 이러한 관계가 밝혀지지 않았다. 본 연구에서는 혼합-임계 다중프로세서 상에서 EDZL 알고리즘을 제안하고, 이에 대한 스케줄-가능성 기법을 개발하였다. 또한, EDF와 EDZL에 대한 반응시간 분석(Response-Time Analysis)를 개발하였다. 시뮬레이션을 통해 EDF와 EDZL에 대한 반응시간 분석을 비교하여, EDZL이 혼합-임계 환경에서도 EDF보다 스케줄-가능 비율이 높다는 것을 보였다.

목차

목차
제1장 서 론 1
제2장. 배 경 6
제1절 실시간 시스템의 기본적인 스케줄링 방법 6
제2절 기본적인 반응시간 분석 8
제3절 EDZL로 스케줄링 하는 예시 9
제4절 혼합-임계 스케줄링 11
제3장 시스템 모델 13
제4장 혼합-임계 다중프로세서 상에서의 EDF 반응시간 분석 15
제1절 LO-임계 행동에서의 EDF 반응시간 분석 15
제2절 HI-임계 행동을 보일 때의 EDF 반응시간 분석 19
제5장 혼합-임계 다중프로세서 상에서 EDZL 스케줄링 알고리즘과 반응시간 분석 27
제1절 혼합-임계 상에서의 EDZL 스케줄링 알고리즘 27
제2절 LO-임계 행동 하에서의 EDZL 반응시간 분석 30
제3절 HI-임계 행동을 보일 때의 EDZL 반응시간 분석 33
제6장 평가 36
제7장 관련연구 40
제8장 결론 42
참고 문헌 43

최근 본 자료

전체보기

댓글(0)

0