KR100981017B1 - 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 - Google Patents
정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 Download PDFInfo
- Publication number
- KR100981017B1 KR100981017B1 KR1020080123956A KR20080123956A KR100981017B1 KR 100981017 B1 KR100981017 B1 KR 100981017B1 KR 1020080123956 A KR1020080123956 A KR 1020080123956A KR 20080123956 A KR20080123956 A KR 20080123956A KR 100981017 B1 KR100981017 B1 KR 100981017B1
- Authority
- KR
- South Korea
- Prior art keywords
- priority
- task
- redefined
- redefinition
- operating system
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (9)
- 운영체제에 의해 사전에 정의된 초기 우선순위를 기반으로 태스크에 할당하는 우선순위를 재 정의하는 단계; 및,상기 재 정의된 우선순위의 개수에 따라 상기 태스크를 실행하기 위한 대기큐(ready queue)의 개수를 결정하는 단계를 포함하는 우선순위 재정의 및 대기큐 관리 방법.
- 제1항에 있어서,상기 우선순위를 재 정의하는 단계는,상기 운영체제에서 지원하는 우선순위 범위 내에서 상기 초기 우선순위를 상기 태스크에 정의하는 단계와,상기 초기 우선순위를 이용하여 상기 태스크에 재 정의할 우선순위를 산출하는 단계와,상기 산출된 우선순위를 상기 태스크에 재 정의하는 단계를 포함하는, 우선순위 재정의 및 대기큐 관리 방법.
- 제2항에 있어서,상기 재 정의할 우선순위를 산출하는 단계는,수학식:RP(x) = PP(x)-n(NPBOP(x))(여기서, RP(x)는 x에 해당하는 태스크에 재 정의할 우선순위 값, PP(x)는 x에 해당하는 태스크에 사전에 정의된 초기 우선순위 값, n(NPBOP(x))는 NPBOP(x)의 개수, NPBOP(x)는 {1∼PP(x)}&&NUP, NUP는 태스크가 할당되지 않은 우선순위 값의 집합을 의미한다.)에 의해 재 정의하는, 우선순위 재정의 및 대기큐 관리 방법.
- 제1항에 있어서,상기 결정된 대기큐를 통해 상기 재 정의된 우선순위를 참조하여 상기 태스크를 실행하는 단계를 더 포함하는, 우선순위 재정의 및 대기큐 관리 방법.
- 제1항 내지 제4항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
- 운영체제에 의해 사전에 정의된 초기 우선순위를 기반으로 태스크에 할당하는 우선순위를 재 정의하는 우선순위 정의부; 및,상기 재 정의된 우선순위의 개수에 따라 상기 태스크를 실행하기 위한 대기큐(ready queue)의 개수를 결정하는 대기큐 관리부를 포함하는 우선순위 재정의 및 대기큐 관리 시스템.
- 제6항에 있어서,상기 우선순위 정의부는,상기 운영체제에서 지원하는 우선순위 범위 내에서 상기 초기 우선순위를 상기 태스크에 정의한 후, 상기 초기 우선순위를 이용하여 상기 태스크에 재 정의할 우선순위를 산출하고 상기 산출된 우선순위를 상기 태스크에 재 정의하는, 우선순위 재정의 및 대기큐 관리 시스템.
- 제7항에 있어서,상기 우선순위 정의부는,수학식:RP(x) = PP(x)-n(NPBOP(x))(여기서, RP(x)는 x에 해당하는 태스크에 재 정의된 우선순위 값, PP(x)는 x에 해당하는 태스크에 사전에 정의된 초기 우선순위 값, n(NPBOP(x))는 NPBOP(x)의 개수, NPBOP(x)는 {1∼PP(x)}&&NUP, NUP는 태스크가 할당되지 않은 우선순위 값의 집합을 의미한다.)에 의해 상기 재 정의할 우선순위를 산출하는, 우선순위 재정의 및 대기큐 관리 시스템.
- 제6항에 있어서,상기 결정된 대기큐를 통해 상기 재 정의된 우선순위를 참조하여 상기 태스크를 실행하는 스케줄링 실행부를 더 포함하는 우선순위 재정의 및 대기큐 관리 시스템.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080123956A KR100981017B1 (ko) | 2008-12-08 | 2008-12-08 | 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080123956A KR100981017B1 (ko) | 2008-12-08 | 2008-12-08 | 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100065572A KR20100065572A (ko) | 2010-06-17 |
KR100981017B1 true KR100981017B1 (ko) | 2010-09-07 |
Family
ID=42364812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080123956A KR100981017B1 (ko) | 2008-12-08 | 2008-12-08 | 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100981017B1 (ko) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915254B (zh) * | 2011-08-02 | 2018-04-06 | 中兴通讯股份有限公司 | 任务管理方法及装置 |
KR101283911B1 (ko) * | 2011-11-08 | 2013-07-16 | 재단법인대구경북과학기술원 | 운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체 |
CN109857084B (zh) * | 2019-01-18 | 2020-09-29 | 湖南大学 | 一种能耗感知的高性能汽车电子动态调度算法 |
CN114090208B (zh) * | 2021-11-22 | 2023-10-13 | 南方电网电力科技股份有限公司 | 一种电能表操作系统的任务调度方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060114146A (ko) * | 2005-04-29 | 2006-11-06 | 중앙대학교 산학협력단 | 웹 서비스 차별화를 위한 웹 서버에서의 우선순위 할당방법 |
KR20060130121A (ko) * | 2004-01-20 | 2006-12-18 | 인텔 코오퍼레이션 | 메모리 액세스 요청들을 관리하는 방법 및 장치 |
KR20070022034A (ko) * | 2004-03-31 | 2007-02-23 | 코웨어, 인코포레이티드 | 멀티코어 아키텍처내의 리소스 관리 |
-
2008
- 2008-12-08 KR KR1020080123956A patent/KR100981017B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060130121A (ko) * | 2004-01-20 | 2006-12-18 | 인텔 코오퍼레이션 | 메모리 액세스 요청들을 관리하는 방법 및 장치 |
KR20070022034A (ko) * | 2004-03-31 | 2007-02-23 | 코웨어, 인코포레이티드 | 멀티코어 아키텍처내의 리소스 관리 |
KR20060114146A (ko) * | 2005-04-29 | 2006-11-06 | 중앙대학교 산학협력단 | 웹 서비스 차별화를 위한 웹 서버에서의 우선순위 할당방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20100065572A (ko) | 2010-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9477521B2 (en) | Method and system for scheduling repetitive tasks in O(1) | |
KR101658035B1 (ko) | 가상 머신 모니터 및 가상 머신 모니터의 스케줄링 방법 | |
US8239869B2 (en) | Method, system and apparatus for scheduling computer micro-jobs to execute at non-disruptive times and modifying a minimum wait time between the utilization windows for monitoring the resources | |
US8621472B2 (en) | Job scheduling with optimization of power consumption | |
Liu et al. | Suspension-aware analysis for hard real-time multiprocessor scheduling | |
Manolache et al. | Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints | |
US9582325B2 (en) | Method for scheduling with deadline constraints, in particular in Linux, carried out in user space | |
WO2012028213A1 (en) | Re-scheduling workload in a hybrid computing environment | |
Liu et al. | Bursty-interference analysis techniques for analyzing complex real-time task models | |
CN102541642B (zh) | 一种增强实时性能的任务管理方法 | |
JP7461947B2 (ja) | プロセッサにおける余裕認識(laxity-aware)型動的優先度変更 | |
KR100981017B1 (ko) | 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템 | |
RU2008149050A (ru) | Аппаратно-реализуемый способ планирования зданий (варианты), система планирования зданий и машиночитаемый носитель | |
Bai et al. | ASDYS: Dynamic scheduling using active strategies for multifunctional mixed-criticality cyber–physical systems | |
CA2985665C (en) | System and method for multi-level real-time scheduling analyses | |
US20100325635A1 (en) | Method for correct-by-construction development of real-time-systems | |
KR20130051076A (ko) | 응용프로그램 스케줄링 방법 및 장치 | |
Ramaprasad et al. | Bounding worst-case response time for tasks with non-preemptive regions | |
CN108845870B (zh) | 一种基于pWCET整形的概率性实时任务调度方法 | |
KR100790304B1 (ko) | 자바 가상 머신과 운영 체제의 스케줄링 실행방법 | |
Tia et al. | Aperiodic Request Scheduling in Fixed-Priority Preemptive Systems | |
JP2009048358A (ja) | 情報処理装置及びスケジューリング方法 | |
Digalwar et al. | Design and development of a real time scheduling algorithm for mixed task set on multi-core processors | |
Li et al. | Simulating a multicore scheduler of real-time control systems in simulink. | |
KR20130048504A (ko) | 임계성에 기초한 파티션 스케쥴링 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130822 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140829 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150817 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160628 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170628 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190701 Year of fee payment: 10 |