맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

우선순위역전현상을해결하기위한실시간태스크스케쥴링방법

  • 기술번호 : KST2015076209
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속하는 기술분야본 발명은 우선순위 역전 현상을 해결하기 위한 실시간 태스크 스케쥴링 방법에 관한 것임. 2. 발명이 해결하고자하는 기술적 요지본 발명은 LSF 등과 같은 실시간 태스크 스케쥴링 기법에서 새로운 실시간 태스크의 도착여부에 따라 기존의 실시간 태스크들의 실행순서가 뒤바뀌는 우선순위 역전(Priority Reversal) 현상을 해결하여, 마감시간을 만족하지 못하던 실시간 태스크들의 수를 극대화하기 위한 실시간 태스크 스케쥴링 방법을 제공하고자 함. 3. 발명의 해결 방법의 요지본 발명은 실시간 태스크를 스케쥴링하는 방법에 있어서, 실시간 태스크 실행중 새로운 실시간 태스크가 시스템에 도착하는 경우에 새로운 실시간 태스크의 도착으로 인해 발생하는 우선순위 역전 현상을 해결하기 위하여, 현재 실행중인 실시간 태스크의 수행을 일시 중지시키고, 실시간 태스크 테이블에 있는 태스크의 여유시간을 재계산하는 제 1 단계; 새로 도착한 실시간 태스크의 여유시간과 실행중인 실시간 태스크중에 가장 적은 여유시간을 비교하는 제 2 단계; 및 상기 제 2 단계의 비교결과에 따라, 새로 도착한 실시간 태스크의 여유시간이 적은 경우에 일시 중지한 태스크를 선점당한 태스크들을 위한 선점 태스크 테이블에 삽입하고 새로 도착한 실시간 태스크를 수행하며, 새로 도착한 실시간 태스크의 여유시간이 큰 경우에 새로 도착한 실시간 태스크를 실시간 태스크 테이블에 삽입하고 일시 중지한 태스크의 수행을 재개하는 제 3 단계를 포함함. 4. 발명의 중요한 용도.본 발명은 LSF(Least Slack First) 등과 같은 실시간 태스크 스케쥴링 기법의 우선순위 역전 현상을 해결하는데 이용됨.
Int. CL G06F 9/46 (2006.01)
CPC G06F 9/4887(2013.01)
출원번호/일자 1019970069682 (1997.12.17)
출원인 한국전자통신연구원, 주식회사 케이티
등록번호/일자 10-0298212-0000 (2001.05.29)
공개번호/일자 10-1999-0050550 (1999.07.05) 문서열기
공고번호/일자 (20010807) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1997.12.17)
심사청구항수 2

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 주식회사 케이티 대한민국 경기도 성남시 분당구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최완 대한민국 대전광역시 유성구
2 김대용 대한민국 강원도 춘천시 효
3 김진호 대한민국 강원도 춘천시 효
4 김상욱 대한민국 강원도 춘천시 효

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
2 주식회사 케이티 대한민국 경기 성남시 분당구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 출원심사청구서
Request for Examination		 1997.12.17 수리 (Accepted) 1-1-1997-0218093-12
2 대리인선임신고서
Notification of assignment of agent		 1997.12.17 수리 (Accepted) 1-1-1997-0218092-66
3 특허출원서
Patent Application		 1997.12.17 수리 (Accepted) 1-1-1997-0218091-10
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 1999.01.20 수리 (Accepted) 4-1-1999-0010652-29
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2000.01.14 수리 (Accepted) 4-1-2000-0005008-66
6 의견제출통지서
Notification of reason for refusal		 2000.08.31 발송처리완료 (Completion of Transmission) 9-5-2000-0224910-59
7 명세서등보정서
Amendment to Description, etc.		 2000.10.31 보정승인 (Acceptance of amendment) 1-1-2000-5334940-13
8 의견서
Written Opinion		 2000.10.31 수리 (Accepted) 1-1-2000-5334939-66
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
10 등록사정서
Decision to grant		 2001.05.11 발송처리완료 (Completion of Transmission) 9-5-2001-0117531-16
11 FD제출서
FD Submission		 2001.06.01 수리 (Accepted) 2-1-2001-5090360-09
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.04.09 수리 (Accepted) 4-1-2002-0032774-13
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.13 수리 (Accepted) 4-1-2009-5047686-24
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.04.19 수리 (Accepted) 4-1-2010-5068437-23
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.01.10 수리 (Accepted) 4-1-2012-5005621-98
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.03.21 수리 (Accepted) 4-1-2012-5058926-38
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.08 수리 (Accepted) 4-1-2012-5122434-12
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.07.31 수리 (Accepted) 4-1-2013-5106568-91
21 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018159-78
22 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

실시간 태스크를 스케쥴링하는 방법에 있어서,

실시간 태스크 실행중 새로운 실시간 태스크가 시스템에 도착하는 경우에 새로운 실시간 태스크의 도착으로 인해 발생하는 우선순위 역전 현상을 해결하기 위하여, 현재 실행중인 실시간 태스크의 수행을 일시 중지시키고, 실시간 태스크 테이블에 있는 태스크의 여유시간을 재계산하는 제 1 단계;

새로 도착한 실시간 태스크의 여유시간과 실행중인 실시간 태스크중에 가장 적은 여유시간을 비교하는 제 2 단계; 및

상기 제 2 단계의 비교결과에 따라, 새로 도착한 실시간 태스크의 여유시간이 적은 경우에 일시 중지한 태스크를 선점당한 태스크들을 위한 선점 태스크 테이블에 삽입하고 새로 도착한 실시간 태스크를 수행하며, 새로 도착한 실시간 태스크의 여유시간이 큰 경우에 새로 도착한 실시간 태스크를 실시간 태스크 테이블에 삽입하고 일시 중지한 태스크의 수행을 재개하는 제 3 단계

를 포함하는 우선순위 역전 현상을 해결하기 위한 실시간 태스크 스케쥴링 방법

2 2

실시간 태스크를 스케쥴링하는 방법에 있어서,

실행하던 실시간 태스크가 완료된 경우에 우선순위 역전 현상을 해결하기 위하여, 완료된 태스크를 실시간 태스크 테이블에서 삭제하고, 상기 실시간 태스크 테이블에 있는 실시간 태스크들의 여유시간을 재계산하는 제 1 단계;

선점당한 태스크들을 위한 선점 태스크 테이블이 비어 있는지를 검사하는 제 2 단계; 및

상기 제 2 단계의 검사결과에 따라, 상기 선점 태스크 테이블이 비어 있지 않은 경우에 상기 선점 태스크 테이블에서 가장 최근에 상기 선점당한 태스크를 선택하여 수행하고, 상기 선점 태스크 테이블이 비어 있는 경우에 상기 실시간 태스크 테이블에서 여유시간이 가장 적은 태스크를 선택하여 수행하는 제 3 단계

를 포함하는 우선순위 역전 현상을 해결하기 위한 실시간 태스크 스케쥴링 방법

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.