1 |
1
운영체제에 의해 사전에 정의된 초기 우선순위를 기반으로 태스크에 할당하는 우선순위를 재 정의하는 단계; 및,
상기 재 정의된 우선순위의 개수에 따라 상기 태스크를 실행하기 위한 대기큐(ready queue)의 개수를 결정하는 단계
를 포함하는 우선순위 재정의 및 대기큐 관리 방법
|
2 |
2
제1항에 있어서,
상기 우선순위를 재 정의하는 단계는,
상기 운영체제에서 지원하는 우선순위 범위 내에서 상기 초기 우선순위를 상기 태스크에 정의하는 단계와,
상기 초기 우선순위를 이용하여 상기 태스크에 재 정의할 우선순위를 산출하는 단계와,
상기 산출된 우선순위를 상기 태스크에 재 정의하는 단계
를 포함하는, 우선순위 재정의 및 대기큐 관리 방법
|
3 |
3
제2항에 있어서,
상기 재 정의할 우선순위를 산출하는 단계는,
수학식:
RP(x) = PP(x)-n(NPBOP(x))
(여기서, RP(x)는 x에 해당하는 태스크에 재 정의할 우선순위 값, PP(x)는 x에 해당하는 태스크에 사전에 정의된 초기 우선순위 값, n(NPBOP(x))는 NPBOP(x)의 개수, NPBOP(x)는 {1∼PP(x)}0026#0026#NUP, NUP는 태스크가 할당되지 않은 우선순위 값의 집합을 의미한다
|
4 |
4
제1항에 있어서,
상기 결정된 대기큐를 통해 상기 재 정의된 우선순위를 참조하여 상기 태스크를 실행하는 단계
를 더 포함하는, 우선순위 재정의 및 대기큐 관리 방법
|
5 |
5
제1항 내지 제4항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
6 |
6
운영체제에 의해 사전에 정의된 초기 우선순위를 기반으로 태스크에 할당하는 우선순위를 재 정의하는 우선순위 정의부; 및,
상기 재 정의된 우선순위의 개수에 따라 상기 태스크를 실행하기 위한 대기큐(ready queue)의 개수를 결정하는 대기큐 관리부
를 포함하는 우선순위 재정의 및 대기큐 관리 시스템
|
7 |
7
제6항에 있어서,
상기 우선순위 정의부는,
상기 운영체제에서 지원하는 우선순위 범위 내에서 상기 초기 우선순위를 상기 태스크에 정의한 후, 상기 초기 우선순위를 이용하여 상기 태스크에 재 정의할 우선순위를 산출하고 상기 산출된 우선순위를 상기 태스크에 재 정의하는, 우선순위 재정의 및 대기큐 관리 시스템
|
8 |
8
제7항에 있어서,
상기 우선순위 정의부는,
수학식:
RP(x) = PP(x)-n(NPBOP(x))
(여기서, RP(x)는 x에 해당하는 태스크에 재 정의된 우선순위 값, PP(x)는 x에 해당하는 태스크에 사전에 정의된 초기 우선순위 값, n(NPBOP(x))는 NPBOP(x)의 개수, NPBOP(x)는 {1∼PP(x)}0026#0026#NUP, NUP는 태스크가 할당되지 않은 우선순위 값의 집합을 의미한다
|
9 |
9
제6항에 있어서,
상기 결정된 대기큐를 통해 상기 재 정의된 우선순위를 참조하여 상기 태스크를 실행하는 스케줄링 실행부
를 더 포함하는 우선순위 재정의 및 대기큐 관리 시스템
|