1 |
1
우선순위 기반의 프리엠티브 스케줄링이 적용되는 멀티-태스킹 환경에서의 실시간 운영체계 커널의 이벤트 전달 체계 구현방법에 있어서, 상기 멀티-태스킹 환경에서 하나의 이벤트에 대해 그것을 전송받고자 하는 다수개의 태스크들이 각기 이벤트 획득을 위한 커널 시스템 함수(system call)를 호출할 경우, 미리 우선순위(priority)를 검사하여, 이벤트의 대기 리스트(waiting list)의 앞쪽으로부터 우선순위가 높은 태스크들을 삽입하여 정렬해 놓는 단계와;상기 이벤트가 발생할 경우 대기 리스트의 맨앞쪽 태스크에 이벤트를 전달하여 웨이크-업(wake-up)시키는 단계로 이루어진 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
2 |
2
제 1 항에 있어서, 상기 이벤트의 대기 리스트는;대기 리스트의 맨 앞쪽에 가장 높은 우선순위를 가진 태스크로부터 순차적으로 다수의 태스크들이 정렬되어, 이벤트 발생시 태스크의 우선순위를 검색하지 않고 바로 대기 리스트의 맨앞쪽의 태스크가 실행되도록 관리됨을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
3 |
3
우선권 기반(priority-based) 우선 스케쥴링 (preemptive scheduling)이 채택된 멀티-태스킹 환경하의 실시간 동작 시스템 커넬 (kernel)의 이벤트 전송 시스템을 구현하는 방법에 있어서,각각의 태스크들은 상기 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 유효한 경우 에러 코드를 발생시키며,상기 커넬 시스템 기능으로부터 루틴으로 회귀하며,상기 이벤트의 전송이 일어난 경우, 상기 대기-리스트에서 가장 높은 우선권을 갖는 상기 태스크가 상기 이벤트를 획득하고 활성화되어 상기 가장 높은 우선권 태스크의 실행이 재개되며,상기 이벤트가 전송 될 때, 상기 이벤트를 위한 상기 대기-리스트에 어떠한 대기 태스크가 존재하는 지를 체킹하는 것을 더 포함하는 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
4 |
4
우선권 기반(priority-based) 우선 스케쥴링 (preemptive scheduling)이 채택된 멀티-태스킹 환경하의 실시간 동작 시스템 커넬 (kernel)의 이벤트 전송 시스템을 구현하는 방법에 있어서,각각의 태스크들은 상기 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 유효한 경우 에러 코드를 발생시키며,상기 커넬 시스템 기능으로부터 루틴으로 회귀하며,상기 이벤트의 전송이 일어난 경우, 상기 대기-리스트에서 가장 높은 우선권을 갖는 상기 태스크가 상기 이벤트를 획득하고 활성화되어 상기 가장 높은 우선권 태스크의 실행이 재개되는 것으로 이루어진 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
5 |
5
우선권 기반(priority-based) 우선 스케쥴링 (preemptive scheduling)이 채택된 멀티-태스킹 환경하의 실시간 동작 시스템 커넬 (kernel)의 이벤트 전송 시스템을 구현하는 방법에 있어서,각각의 태스크들은 상기 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 커넬 시스템 기능으로부터 루틴으로 회귀하며,상기 이벤트의 전송이 일어난 경우, 상기 대기-리스트에서 가장 높은 우선권을 갖는 상기 태스크가 상기 이벤트를 획득하고 활성화되어 상기 가장 높은 우선권 태스크의 실행이 재개되며,상기 이벤트가 전송 될 때, 상기 이벤트를 위한 상기 대기-리스트에 어떠한 대기 태스크가 존재하는 지를 체킹하는 것을 더 포함하며, 상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 유효한 경우 에러 코드를 발생시키는 것으로 이루어진 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
6 |
6
각각의 태스크들은 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 이벤트가 전송 될 때, 상기 이벤트를 위한 상기 대기-리스트에 어떠한 대기 태스크가 존재하는 지를 체킹하며,상기 체킹이 상기 대기-리스트에 상기 대기 태스크가 존재하는 것을 나타내면 상기 대기-리스트의 헤드 태스크에 이벤트 값을 전송하고,상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 무효한 경우 에러 코드를 발생시키는 것을 더 포함하며, 그리고상기 커넬 시스템 기능으로부터 루틴으로 회귀하는 것으로 이루어진 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
7 |
7
각각의 태스크들은 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 무효한 경우 에러 코드를 발생시키는 것을 더 포함하며,상기 커넬 시스템 기능으로부터 루틴으로 회귀하며,상기 이벤트의 전송이 일어난 경우, 상기 대기-리스트에서 가장 높은 우선권을 갖는 상기 태스크가 상기 이벤트를 획득하고 활성화되어 상기 가장 높은 우선권 태스크의 실행이 재개되며, 그리고상기 이벤트가 전송 될 때, 상기 이벤트를 위한 상기 대기-리스트에 어떠한 대기 태스크가 존재하는 지를 체킹하는 것을 더 포함하는 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|
8 |
8
각각의 태스크들은 멀티-태스킹 환경하의 하나의 이벤트에 관하여 이벤트를 수신하는 커넬 시스템 기능을 호출하며,어떠한 이벤트도 상기 태스크들에 제공되지 않을 때, 상기 각각의 태스크들을 블록킹하며 상기 각각의 태스크들을 우선권 순서에 따라 상기 이벤트를 위한 대기-리스트에 삽입하고, 이때 상기 모든 태스크들은 상기 이벤트를 위한 상기 대기-리스트 내에서 차례대로 대기되고(queued) 우선 순위가 매겨지며(prioritized),상기 이벤트가 전송 될 때, 상기 이벤트를 위한 상기 대기-리스트에 어떠한 대기 태스크가 존재하는 지를 체킹하며,상기 체킹이 상기 대기-리스트에 상기 대기 태스크가 존재하는 것을 나타내면 상기 대기-리스트의 헤드 태스크에 이벤트 값을 전송하고, 그리고상기 이벤트를 수신하는 상기 커넬 시스템 기능이 시작될 때, 이벤트 아이디 의 유효성을 첵킹하여 유효한 경우 에러 코드를 발생시키는 것으로 이루어진 것을 특징으로 하는 실시간 운영체계 커널의 이벤트 전달 체계 구현방법
|