KR101283911B1

KR101283911B1 - 운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체

Info

Publication number: KR101283911B1
Application number: KR1020110115701A
Authority: KR
Inventors: 조성래; 김병준; 진성호; 이준호
Original assignee: 재단법인대구경북과학기술원
Priority date: 2011-11-08
Filing date: 2011-11-08
Publication date: 2013-07-16
Also published as: KR20130050571A

Abstract

본 발명은 운영체제의 알람 관리방법 및 그 장치로 알람 리스트를 만료 시간이 짧은 순서대로 정렬하므로 알람의 사이클값과 틱 카운트값을 비교하여 불필요한 알람은 제거하고 필요한 알람만을 체크한다.

Description

운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체{Method for Managing Alarm of Operating System and Operating Sytem, Storage Medium thereof}

본 발명은 운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체에 관한 것이다.

실시간 운영체제(RTOS: Real Time Operating System)는 그 실시간 운영체제가 탑재된 컴퓨팅(computing) 장치의 자원(resource)을 사용하며 수행될 다수의 태스크(task)들간의 수행 순서를 각 태스크의 우선순위(priority)를 고려하여 조정한다.

특히 임베디드시스템 운영체제, 예를 들어 실시간 운영체제(RTOS)는 알람(Alarm)이라는 기능을 구현해서 어플리케이션에 주기적인 이벤트를 전달할 수 있도록 하고 있다.

본 발명은 운영체제가 매 틱 마다 모든 알람의 만료를 체크 할 필요가 없으므로 다수의 알람을 관리하는 경우 운영체제 커널의 알람 처리 성능을 높여 전체적으로 운영체제의 성능을 향상시킬 수 있는 운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체를 제공한다.

상기 과제를 이루기 위해, 일실시예는 어플리케이션에 이벤트를 전달하는 알람의 사이클값(cycle)이 짧은 순서대로 알람의 리스트를 정렬하는 정렬단계; 현재 틱이 발생한 경우 현재 틱 카운트값(Current Tick Count)이 알람의 순서대로 알람의 사이클값보다 큰지를 판단하는 판단단계; 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크지 않다면 알람 리스트에서 현재 알람을 삭제하는 단계; 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크면 사이클값이 틱 카운트값보다 큰 첫번째 알람만 체크하는 단계를 포함하는 운영체제의 알람 관리방법을 제공한다.

다른 실시예는 전술한 단계들을 포함하여 알람 관리방법을 수행하는 운영체제를 제공한다.

또다른 실시예는 전술한 단계들을 포함하여 알람 관리방법을 수행하는 운영체제를 저장하여 컴퓨터에 의해 실행될 수 있는 기록매체를 제공한다.

전술한 실시예에 따른 운영체제의 알람 관리방법 및 그 운영체제, 그 기록매체에 따르면 운영체제가 매 틱 마다 모든 알람의 만료를 체크 할 필요가 없으므로 다수의 알람을 관리하는 경우 운영체제 커널의 알람 처리 성능을 높여 전체적으로 운영체제의 성능을 향상시킬 수 있다.

도 1은 본 발명이 적용되는 컴퓨터 시스템의 블럭도이다.
도 2는 본 발명이 적용되는 운영체제와 어플리케이션의 관계도이다.
도 3은 일실시에 따른 운영체제의 알람 관리방법의 흐름도이다.

이하, 첨부한 도면을 참조하여 실시예에 따른 운영체제의 알람 관리방법 및 그 장치를 상세히 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.

도 1은 본 발명이 적용되는 컴퓨터 시스템의 블럭도이다.

도 1을 참조하면, 본 발명이 적용되는 컴퓨터 시스템(100)은 연산처리하는 프로세서(110) 및 데이터 및 프로그램 등 관련 정보를 저장하는 메모리(120), 프로세서의 처리에 대한 입력을 받아들이고 및 그 결과를 출력하는 입출력부(130)를 포함한다.

이때 본 발명이 적용되는 컴퓨터 시스템(100)은 일반적인 컴퓨터나 노트북, 스마트패트, 서버용 컴퓨터 등 일반적인 컴퓨터 장치 및 휴대폰이나 PDA 등 프로세싱이 가능한 각종 단말기일 수 있다.

메모리(120)는 RAM 및/또는 ROM일 수 있으며 비휘발성 메모리 및/또는 휘발성 메모리일 수 있으며 내장 메모리 또는 외장 메모리일 수 있다. 메모리(120)는 본 발명이 적용되는 컴퓨터 시스템(100)에 내장될 수도 있고 최근에 상용화된 클라우딩 시스템에 따라 인터넷망이나 인트라망 등 데이터통신망에 저장된 서버용 저장장치일 수도 있다.

입출력부(130)는 키보드와 모니터와 같이 입력장치와 출력장치가 분리되어 공간적으로 위치할 수도 있고 터치스크린과 같이 입력장치와 출력장치가 동일한 공간을 점유할 수도 있다. 입력장치와 출력장치는 현재 또는 장래의 모든 입력장치 또는 출력장치, 이들의 조합을 모두 포함할 수 있다.

도 2는 본 발명이 적용되는 운영체제와 어플리케이션의 관계도이다.

도 2를 참조하면 운영체제(210)는 메모리(120)에 저장되었다고 컴퓨터 시스템(100)의 전원이 공급되어 컴퓨터 시스템(100)의 메모리(120)에 저장된 소프트웨어와 컴퓨터 시스템(100)에 설치 또는 내장된 하드웨어를 연결하여, 소프트웨어가 컴퓨터 시스템(100)에 설치 또는 내장된 하드웨어에서 동작할 수 있도록 기능한다.

특히 운영체제(210)로써 임베디드시스템 운영체제, 특히 OSEK 및 AUTOSAR와 같은 실시간 운영체제(RTOS)는 그 실시간 운영체제가 탑재된 컴퓨팅(computing) 장치의 자원(resource)을 사용하며 수행될 다수의 태스크(task)들간의 수행 순서를 각 태스크의 우선순위(priority)를 고려하여 조정한다.

또한 실시간 운영체제(210)는 알람(Alarm, 212)이라는 기능을 구현해서 어플리케이션(220)에 주기적인 이벤트(230)를 전달할 수 있다. 이때 어플리케이션(220)은 알람(212)으로부터 이벤트를 전달받아 특정 기능을 수행하는 것으로 포괄적으로 이해되어야 한다.

따라서 운영체제(210)는 알람(212)이 만료되었는지 확인하기 위해 주기적인 카운터 틱(Tick)을 카운트하여 현재 설정된 모든 알람의 순환 주기 또는 사이클값(cycle, 이하 "사이클값"이라 함)을 대상으로 만료여부를 검사하여야 한다.

운영체제(210)가 소수의 알람(212)을 사용할 때는 큰 문제가 없지만, 관리하는 알람(212)의 개수가 많을 경우, 모든 알람(212)의 순환 주기값 또는 사이클값을 검사하는 것은 운영체제(210)의 커널의 수행시간을 늘리는 요인이 된다. 이는 운영체제의 성능에 좋지 않은 영향을 줄 수 있다.

도 3은 일실시에 따른 운영체제의 알람 관리방법의 흐름도이다.

도 3을 참조하면, 일실시예에 따른 운영체제의 알람 관리방법(300)은 운영체제(210)가 알람(212)을 관리할 때 순환 주기 또는 사이클의 만료 시간이 작은 순서대로 정렬하여 관리함으로써, 매 주기의 틱(tick)마다 모든 알람(212)의 만료 상태를 확인할 필요가 없다.

먼저 운영체제(210)는 알람(212)을 등록할 때와 순환 주기 또는 사이클이 만료될 때 알람(212)의 만료가 빨리 일어나는 순서대로 알람(212)의 리스트를 정렬한다(S310). 다시말해 S310단계에서 도 4a에 도시한 바와 같이 알람리스트의 알람들의 사이클이 짧은 순서대로 알람들을 정렬한다. 예를 들어 운영체제(210)는 초기화 과정에서 도 4a에 도시한 바와 같이 Alarm1 내지 Alarm8을 만료시간이 짧게 남은(사이클값이 작은) 순서대로 정렬한다. 즉, 먼저 만료되는 알람을 리스트의 앞에 배치하는 것이다. 새로운 알람이 추가되거나 관리중인 알람이 만료될 때에도 이 리스트를 계속 유지한다.

다음으로 운영체제(210)는 현재 틱이 발생하였는지 확인한다(S320).

만약 도 4b에 도시한 바와 같이 현재 틱이 발생하였다면 운영체제(210)는 매 틱이 발생할 때마다 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값(cycle)보다 큰지를 판단한다(S330).

S330단계에서 운영체제(210)는 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크지 않다면 알람 리스트에서 현재 알람을 삭제한다(S340). 다시 말해 S340단계에서 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 작거나 같은 알람에 대해서 알람 만료에 대한 처리를 하고 도 4c에 도시한 바와 같이 그 알람을 리스트에서 삭제한다.

다음으로 알람의 숫자에 1을 추가한 후(S350) 다시 S330단계를 반복한다.

S330단계에서 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크지 않다면 운영체제(210)는 S340단계에서 알람 리스트에서 현재 알람을 삭제하는 단계를 반복한다.

S330단계에서 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크면 운영체제(210)는 사이클값이 틱 카운트값보다 큰 첫번째 알람만 체크한다(S360). 다시말해 운영체제(210)는 알람(212)의 만료 여부를 검사하기 위해서 현재의 틱 카운트(Tick Count)에서 처음 만료되지 않는 알람이 발생할 때까지만 알람의 상태를 체크한다.

도 3에서 현재 틱 카운트값(Current Tick Count)가 20일 때 운영체제(210)가 알람을 체크하는 경우, Alarm1과 Alarm2는 만료되었으므로 운영체제(210)는 알람 만료에 대한 처리를 한 후 리스트에서 삭제한다. 한편 Alarm3은 아직 만료되지 않았으며 리스트 구조상 그 뒤에 연결된 알람은 만료되지 않는 알람만 존재하게 되므로 처음 만료되지 않는 알람이 발생할 때까지만 알람의 상태를 체크하고 더 이상 검사하지 않는다.

S360단계 이후에 다시 현재 틱이 발생하였는지 판단하는 단계를 반복한다. 만약 다음 틱이 발생하여 현재 틱 카운트값(Current Tick Count)가 21일 경우는 Alarm3만 체크하여도 알람이 만료되지 않음을 알 수 있으므로 리스트에 뒤에 연결된 알람은 만료 여부를 검사하지 않는다.

전술한 실시예에 따른 운영체제의 알람 관리방법 및 그 장치에 따르면 운영체제가 다수의 알람을 효과적으로 관리하기 위해 알람 리스트를 만료 시간이 짧은 순서대로 정렬하여 관리한다. 따라서 매 틱 카운트마다 수행되는 알람 처리 속도를 높힐 수 있으므로 운영체제 커널의 수행시간을 줄일 수 있다. 이는 운영체제의 응답성을 향상하여 성능 향상에 기여할 수 있다. 또한 다수의 운영체제가 다수의 알람 사용이 가능하도록 하므로 운영체제의 활용성을 증대시킬 수 있다.

이상에서 언급된 본 발명에 의한 운영체제의 알람 관리방법을 컴퓨터에서 실행시키기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록매체에 저장될 수 있다. 여기서, 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬(ROM), 플로피 디스크, 하드 디스크 등), 및 광학적 판독 매체(예를 들면, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc))와 같은 저장매체를 포함한다.

이제까지 본 발명을 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로, 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점들은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims

어플리케이션에 이벤트를 전달하는 알람의 사이클값(cycle)이 짧은 순서대로 알람의 리스트를 정렬하는 정렬단계;
현재 틱이 발생한 경우 현재 틱 카운트값(Current Tick Count)이 알람의 순서대로 알람의 사이클값보다 큰지를 판단하는 판단단계;
상기 현재 틱 카운트값(Current Tick Count)이 상기 알람의 사이클값보다 크지 않다면 알람 리스트에서 현재 알람을 삭제하는 단계;
상기 현재 틱 카운트값(Current Tick Count)이 알람의 사이클값보다 크면 사이클값이 틱 카운트값보다 큰 첫번째 알람만 체크하는 단계를 포함하는 운영체제의 알람 관리방법.
제1항에 있어서
상기 정렬단계에서 상기 어플리케이션에 주기적으로 이벤트를 전달하는 것을 특징으로 하는 운영체제의 알람 관리방법.
삭제
어플리케이션에 이벤트를 전달하는 알람의 사이클값(cycle)이 짧은 순서대로 알람의 리스트를 정렬하는 정렬단계;
현재 틱이 발생한 경우 현재 틱 카운트값(Current Tick Count)이 알람의 순서대로 알람의 사이클값보다 큰지를 판단하는 판단단계;
상기 현재 틱 카운트값(Current Tick Count)이 상기 알람의 사이클값보다 크지 않다면 알람 리스트에서 현재 알람을 삭제하는 단계;
상기 현재 틱 카운트값(Current Tick Count)이 상기 알람의 사이클값보다 크면 사이클값이 틱 카운트값보다 큰 첫번째 알람만 체크하는 단계를 포함하여 알람 관리방법을 수행하는 운영체제를 저장하여 컴퓨터에 의해 실행될 수 있는 기록매체.