맞춤기술찾기

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

이전대상기술

실시간시스템을위한스택관리방법

  • 기술번호 : KST2015076313
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야본 발명은 실시간 시스템을 위한 스택 관리 방법에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제본 발명은, 사용자 모드에서 할당된 메모리 이상을 사용할 경우에 즉시 감지하고, 시스템 모드에서 스택의 범람이 일어나지 않도록 하여 프로세스의 스택 범람으로 인한 메모리 손상을 방지함으로써 시스템을 안전하게 보호하며, 필요 이상으로 많은 메모리를 할당하지 않아도 시스템이 안전하게 동작되도록 하여 시스템 자원 사용의 효율성을 높일 수 있는 실시간 시스템을 위한 스택 관리 방법을 제공하고자 함.3. 발명의 해결방법의 요지 본 발명은, 실시간 시스템을 위한 프로세스의 스택 관리 방법에 있어서, 시스템 스택 할당부를 통해 실시간 시스템을 위한 시스템 스택 메모리를 할당하는 제 1 단계; 프로세스 생성중 입력된 스택 메모리 할당 요구에 따라, 프로세스 스택 할당부를 통해 각 프로세스별로 필요한 프로세스 스택 메모리를 할당하는 제 2 단계; 프로세스 수행중 폴트 발생시에, 스택 폴트 처리부에서 발생된 스택 관련 폴트를 처리하는 제 3 단계; 및 프로세스 소멸중 입력된 스택 메모리 회수 요구에 따라, 해당 스택 메모리를 회수하는 제 4 단계를 포함함.4. 발명의 중요한 용도본 발명은 실시간 시스템에서의 프로세스 스택 관리 등에 이용됨.스택, 메모리, 실시간, 프로세스, 할당
Int. CL G06F 5/06 (2006.01)
CPC G06F 12/0875(2013.01) G06F 12/0875(2013.01) G06F 12/0875(2013.01)
출원번호/일자 1019970069696 (1997.12.17)
출원인 한국전자통신연구원, 주식회사 케이티
등록번호/일자 10-0304355-0000 (2001.07.20)
공개번호/일자 10-1999-0050564 (1999.07.05) 문서열기
공고번호/일자 (20010924) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1997.12.17)
심사청구항수 5

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정부금 대한민국 대전광역시 유성구
2 차영준 대한민국 서울특별시 강남구
3 전성익 대한민국 대전광역시 유성구
4 최완 대한민국 대전광역시 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 케이티 대한민국 경기 성남시 분당구
2 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 출원심사청구서
Request for Examination		 1997.12.17 수리 (Accepted) 1-1-1997-0218135-31
2 특허출원서
Patent Application		 1997.12.17 수리 (Accepted) 1-1-1997-0218133-40
3 대리인선임신고서
Notification of assignment of agent		 1997.12.17 수리 (Accepted) 1-1-1997-0218134-96
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.07.31 발송처리완료 (Completion of Transmission) 9-5-2000-0193919-42
7 의견서
Written Opinion		 2000.09.20 수리 (Accepted) 1-1-2000-5285577-03
8 명세서등보정서
Amendment to Description, etc.		 2000.09.20 보정승인 (Acceptance of amendment) 1-1-2000-5285578-48
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
10 등록사정서
Decision to grant		 2001.06.25 발송처리완료 (Completion of Transmission) 9-5-2001-0162424-73
11 FD제출서
FD Submission		 2001.07.23 수리 (Accepted) 2-1-2001-5122744-12
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 단계;

프로세스 수행중 폴트 발생시에, 스택 폴트 처리부에서 발생된 스택 관련 폴트를 처리하는 제 3 단계; 및

프로세스 소멸중 입력된 스택 메모리 회수 요구에 따라, 해당 스택 메모리를 회수하는 제 4 단계

를 포함하는 실시간 시스템을 위한 스택 관리 방법

2 2

제 1 항에 있어서,

상기 제 1 단계는,

운영체제(OS)가 로딩되는 영역의 앞부분을 커널 스택으로 할당하는 제 5 단계;

커널 스택 시작 및 끝 주소(kernel_stack_base, kernel_stack_end)를 나타내는 변수값을 설정하는 제 6 단계;

운영체제(OS)가 로딩되는 영역의 뒷 부분을 인터럽트 스택으로 할당하는 제 7 단계; 및

인터럽트 스택의 시작 및 끝 주소(intr_stack_base, intr_stack_end)의 변수값을 설정하는 제 8 단계

를 포함하는 실시간 시스템을 위한 스택 관리 방법

3 3

제 1 항 또는 제 2 항에 있어서,

상기 제 2 단계는,

프로세스 생성 과정중 스택 할당 요구를 입력받는 제 9 단계;

지정된 크기 혹은 지정되지 않은 경우에, 상기 프로세스 스택 할당부가 디폴트 크기에 메모리 관리 유니트(MMU)에서 지정되는 페이지 크기 하나를 더한 만큼의 메모리를 할당하는 제 10 단계;

사용자 스택 시작 및 끝 물리주소(stack_base, stack_end)값을 설정하고, 해당 사용자 가상 스택 시작 및 끝 논리주소(vm_stack_base, vm_stack_end)값을 설정하며, 스택증가시 물리주소(stack_grow)값을 영(0)으로 초기화하는 제 11 단계;

할당된 물리주소 및 논리주소로 메모리 관리 유니트(MMU) 맵핑 테이블을 설정하는 제 12 단계;

가산된 상위 한 페이지를 시스템 콜 운용을 위한 메모리 영역으로 사용자 모드에서 사용하지 못하도록 보호 구역으로 설정하는 제 13 단계;

기존의 상위 한 페이지를 상기 메모리 관리 유니트(MMU)에서 플러쉬하는 제 14 단계; 및

중앙처리장치(CPU)에서 인식할 수 있는 레지스터값에 스택 주소를 설정하는 제 15 단계

를 포함하는 실시간 시스템을 위한 스택 관리 방법

4 4

제 3 항에 있어서,

상기 제 3 단계는,

상기 중앙처리장치에서 발생되는 트랩이 입력되면, 입력된 트랩이 인터럽트인지를 판단하는 제 16 단계;

상기 제 16 단계의 판단결과, 입력된 트랩이 인터럽트이면, 스택을 시스템의 인터럽트 스택으로 천이하고, 일반적인 인터럽트를 처리하는 제 17 단계;

상기 제 16 단계의 판단결과, 입력된 트랩이 인터럽트가 아니면, 메모리 폴트이고 스택 포인터가 보호 구역내에 있는지를 판단하는 제 18 단계;

상기 제 18 단계의 판단결과, 메모리 폴트이고 스택 포인터가 보호 구역내에 있으면, 스택증가시 물리주소(stack_grow) 변수값이 영(0)인지를 판단하는 제 19 단계;

상기 제 19 단계의 판단결과, 상기 변수값이 영(O)으로 스택 증가가 일어나지 않은 상태이면, 메모리 한 페이지를 할당하고, 논리 주소를 기존 논리 주소와 연속되게 할당하는 제 20 단계;

할당된 주소를 스택증가시 물리주소(stack_grow)값에 설정한 후, 확장된 스택 영역에 대해 상기 메모리 관리 유니트(MMU)를 맵핑하는 제 21 단계;

이전 보호 구역의 모드를 시스템 일반 모드로 변경하여 보호 구역을 해제하는 제 22 단계;

기존 보호 구역의 페이지를 상기 메모리 관리 유니트(MMU)에서 플러쉬한 후 폴트 발생 위치로 리턴하여 재실행하는 제 23 단계;

상기 제 18 및 제 19 단계의 판단결과, 메모리 폴트이고 스택 포인터가 보호 구역내에 없거나, 메모리 폴트이고 스택 포인터가 보호 구역내에 있고 스택증가시 물리주소(stack_grow) 변수값이 영(0)이외의 다른 값으로 이미 스택 증가가 한번 일어난 상태이면, 사용자 프로그램에 문제가 있는 것으로 간주하여 스택 포인터가 유효한 값인지를 판단하는 제 24 단계;

상기 제 24 단계의 판단결과, 스택 포인터가 정상적인 값이 아니면 커널 스택 영역으로 이동하고, 폴트 정보를 출력하는 제 25 단계;

상기 제 24 단계의 판단결과, 스택 포인터가 정상적인 값이면, 바로 폴트 정보를 출력하는 제 26 단계; 및

폴트가 발생한 프로세스의 수행을 정지시키고, 다른 프로세스로 스케줄링하는 제 27 단계

를 포함하는 실시간 시스템을 위한 스택 관리 방법

5 5

제 4 항에 있어서,

상기 제 4 단계는,

프로세스 삭제 과정중 스택 메모리 회수 요구를 수신하는 제 28 단계;

사용자 스택 시작 및 끝 물리주소(stack_base, stack_end)값으로 초기에 할당된 스택 영역을 회수하는 제 29 단계;

사용자 가상 스택 시작 및 끝 물리주소(vm_stack_base, vm_stack_end)로 상기 메모리 관리 유니트(MMU)의 맵핑을 해제하는 제 30 단계;

스택증가시 물리주소(stack_grow)가 영(0)인지를 판단하는 제 31 단계;

상기 제 31 단계의 판단결과, 스택증가시 물리주소(stack_grow)가 영(0)이 아니면 스택증가시 물리주소(stack_grow)로 메모리 한 페이지를 회수하고, 스택증가시 물리주소(stack_grow)가 영(0)이면 수행을 종료하는 제 32 단계

를 포함하는 실시간 시스템을 위한 스택 관리 방법

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