– deadline – first (EDF) 스케줄링은 마감시간 에 따라 우선수위를 동적으로 부여 ▶ 마감시간이 빠를수록 우선순위는 높고 , 늦을 수록 낮아짐 ▶ 현재 준비상태에 있 ... = t2/p2 = 35/100 = 0.35 만약 P2 가 높은 우선순위라면 다음과 같이 P1 이 마감시간을 만족시키지 못함2 . RM(rate monotonic) Ex2) 두 개 ... 는 테스크들 중에서 마감시간이 가장 짧은 테스크를 선택하여 수행 ▶ 태스크들의 우선순위가 시간이 흐름에 따라 동적으로 변화하므로 동적 우선순위 기반 알고리즘이라고도 한다
에 대한 충돌을 해결하고 트랜잭션이 지닌 시간적인 제약조건을 만족 시키기 위해서 실시간 데이터 베이스 시스템에서는 트랜잭션에 우선순위를 부과하는 기법(FCFS,EDF.LSF)FCFS ... 가 어렵다.EDF-실시간 데이터베이스 시스템의 스케줄링에서 가장 기본적으로 사용되는 방법으로종료시한에 가장 근접한 트랜잭션에 높은 우선 순위를 할당한다.LSF-트랜잭션이 자신 ... -TRA실행여부 검사기디스패치우선순위 할당기실행기실시간 트랜잭션 스케줄링 알고리즘제 1단계트랜잭션 T가 발생될때 현재 시간이 마감시간을 초과 하면 트랜잭션을 취소한다.제 2단계마감