실시간시스템운영체제

운영체제 18

실시간시스템 운영체제

1실시간시스템의 개요

정의 : 수행결과뿐만 아니라 시간적제약도에 의해 시스템의 정확도가 결정되는 시스템

실시간 태스크 제한조건

-자원제한 : 입출력장비,자료구조,파일,데이터베이스의 기용도에 의한 제한

-선행관계 : 한 작업이 다른작업의 결과물로 작업해야할 때 대기해야하는 제한

-동시성제한 : 동시 작업 수행시 시간적 제한

-통신요구에 의한 제한 : 동기화 등에 필요한 시간적 제한

실시간시스템의 종류

-경성실시간시스템 : 엄격히 시간제한을 만족해야하는 시스템

-연성실시간시스템 : 시간제한을 못지켜도 어느정도 성능감소만 생기는 시스템

2실시간스케줄링알고리즘

-Rate Monotonic 알고리즘

특징 : 정적, 고정우선순위기반선점형 스케줄링(주기가짧을수록높은우선순위) 모든태스크들은 주기적이며, 각태스크들은 독립적, 가정.

-Earliest-Deadline First 알고리즘

특징 : 동적, 임계시간 기반의 스케줄링(임계시간이 가장 근접한 태스크를 먼저 실행), 모든내스크는 독립적, 모든태스크는 선점될수 있고 나중에 다시 선점된 곳으로부터 계속 수행.