중앙처리수단(3), 상기 중앙처리수단(3)에 연결된 메모리(1), 상기 메모리(1)와 중앙처리수단(3)에 연결된 다기능 주변장치(2), 및 상기 다기능 주변장치(2)와 중앙처리수단(3)에 연결되어 부터(Booter) 기능을 하는 ROM(4)을 포함하여 구성된 전전자 교환기 시스템의 실시간 처리 스케줄링 방법에 있어서; 준비작업갯수의 항과 준비작업시작점의 항으로 구성되는 준비헤드테이블(13)과 준비작업끝점의 항과 시작점의 항으로 구성되는 준비작업레벨테이블(14)로 구성되는 준비작업관리테이블을 생성하는 제1단계(100), 스케줄링요구가 들어오면 작업의 우선순위를 구별하여 상기 해당준비작업관리테이블에 작업관리블럭을 삽입하는 제2단계(110), 및 상기 우선순위에 의한 수행순서에 따라 상기 준비작업관리테이블에 대기하고 있는 작업들로 부터 수행할 작업을 선택하여 상기 작업이 수행되도록 분배하는 제3단계(120)에 의해 수행되는 것을 특징으로 하는 실시간 처리 스케줄링 방법

제1항에 있어서, 상기 준비작업관리테이블은 상기 작업관리블럭에서의 우선순위에 따라 단계처리를 하는 것을 특징으로 하는 실시간 처리 스케줄링 방법

제1항에 있어서, 상기 작업의 우선순위를 구별하여 처리하는 제2단계(110)는, 스케줄링을 요구하는 신호가 들어오면 상기 신호를 검사하여 현재 수행중인 작업과 요구된 작업의 성격의 비교를 요구하는 경우에는 상기 현재수행중인 작업과 요구된 작업의 우선순위를 비교하는 제1과정(200,210,220), 상기 비교결과에 따라 상기 현재수행중인 작업과 수행 요구된 작업이 수행되도록 해당되는 상기 준비작업관리테이블에 상기 작업관리블럭을 넣는 제2과정(230,240), 및 상기 신호가 상기 현재 수행중인 작업과 요구된 작업의 성격의 비교를 요구하지 않는 경우에는 스케줄링을 요구한 작업의 우선순위로 해당단계를 구하고 상기 단계에 상기 작업관리블럭을 넣는 제3과정(260)에 의해 수행되는 것을 특징으로 하는 실시간 처리 스케줄링 방법

제1항에 있어서, 상기 작업을 분배하는 제3단계(120)는, 분배작업을 요구하는 신호가 들어오면 상기 신호를 검사하여 상기 신호가 선점을 요구하는 경우에는 현재 수행중인 작업을 지연시키고 새로운 작업을 선택하여 수행하는 제1과정(300,310,320), 상기 신호가 예외취급을 요구하는 경우에는 즉시 수행 요구되어지는 작업의 다음 수행위치로 이동시키는 제2과정(330), 상기 신호가 비교를 요구하는 경우에는 현재 수행중인 작업과 수행을 요구하는 작업의 중요도를 비교하여 더 긴급한 작업을 수행하는 제3과정(340), 상기 신호가 초기처리를 요구하는 경우에는 시스템의 초기에 상기 준비작업관리테이블에서 가장 높은 우선순위의 작업을 선택하여 수행하는 제4과정(350), 상기 신호가 특별 영역의 취급을 요구하는 경우에는 수행요구된 작업을 특별영역으로 취급하여 수행하는 제5과정(360), 상기 신호가 블럭이 되는 경우에는 블럭되어 있는 작업에서 작업을 선택하여 수행하는 제6과정(370), 상기 신호가 더미(dummy)인 경우에는 더이상 수행시킬 작업이 없을때 수행요구된 작업을 수행시키는 제7과정(380), 및 상기 신호가 비정상인 경우에는 비정상작업의 처리루틴으로 이동하여 수행하는 제8과정(390)에 의해 수행되는 것을 특징으로 하는 실시간 처리 스케줄링 방법

제3항에 있어서, 상기 준비작업관리테이블에 상기 작업관리블럭을 넣는 제2과정(230,240)은, 상기 준비헤드테이블(13)에서 준비작업갯수를 증가시키는 과정, 상기 준비작업시작점이 제일 앞의 작업관리블럭을 지시하도록 하는 과정, 상기 제일 앞의 작업관리블럭의 선행작업지시점에 끝을 지시하게 하는 과정, 및 상기 작업관리블럭의 후행작업시점에 또는 다음 작업관리블럭을 지시하도록 하는 과정에 의해 수행되는 것을 특징으로 하는 실시간 처리 스케줄링 방법