KR100686864B1 - 지능적 작업 스케줄링 방법 및 그 장치 - Google Patents

Abstract

본 발명은 지능적 작업 스케줄링 방법 및 그 장치에 관한 것으로, 더욱 상세하게는 여러 작업 모듈을 일정에 따라 연결하여 하나의 시스템을 구성하는 방법 및 그 장치에 관한 것이다. 종래에 작업 스케줄링 방법은 일정한 시간이 되면 하나의 모듈 만을 자동으로 실행 시켰으나 여러 작업을 연결하여 시스템을 구성하거나 통합하기 위해서는 각 작업간의 우선순위를 가질 수 없고 그룹별 제어 처리 기능을 갖지 못하여 시스템 자원을 효율적으로 이용하기 어려웠다. 따라서, 본 발명은 상기에 기술한 바와 같은 종래 문제점을 해결하기 위해 여러 작업 모듈을 효율적으로 연결하여 하나의 시스템으로 통합하는데 필요한 방법 및 그 장치를 제공하는데 목적이 있다. 본 발명의 적용 예로서 지역적인 위치에 관계없이 분산된 DB에 접근하여 정기적인 자료를 수집하거나, 정기적 갱신, 데이터 백업 등과 같은 단순 반복적이고 우선순위를 가지는 작업을 운용자가 지정하는 일정한 시간 간격으로 효율적으로 통합할 수 있는 효과가 있다.

Description

지능적 작업 스케줄링 방법 및 그 장치{Method and apparatus for intelligent job-scheduling}

도 1은 종래 작업 스케줄링 방법에 따른 일실시예시도.

도 2는 종래 작업 스케줄링 방법의 일 실시예 흐름도.

도 3은 본 발명에 따른 지능적 작업 스케줄링 방법의 일실시예시도.

도 4는 본 발명에 따른 지능적 작업 스케줄링 장치의 구성도.

도 5a 및 5b는 본 발명에 따른 지능적 작업 스케줄링방법의 일실시예 흐름도.

< 도면의 주요부분에 대한 부호의 설명 >

301 : 지능적 작업 스케줄링 장치 302 : 사용자 인터페이스 모듈

303 : 작업일정 정보 저장부 304 : 타이머 모듈

305 : 작업 대기 행렬(Queue) 306 : 작업제어 모듈

본 발명은 지능적 작업 스케줄링 방법 및 그 장치에 관한 것으로, 더욱 상세하게는 여러 작업 모듈을 일정에 따라 연결하여 하나의 시스템을 구성하는 방법 및 그 장치에 관한 것이다.

일반적으로 작업 스케줄러는 운용자의 감시 및 의사결정이 필요 없는 단순 반복적인 일을 자동화 하는데 이용되어 왔다. 종래의 작업 스케줄러는 특정 시간에 간단한 데이터 백업, 디스크 조각 모음과 같은 작업 예약해두고 자동으로 처리하는 일에 사용되어 왔다. 또, 운영체제가 시작될 때 작업 스케줄러도 시작되며 백그라운드에서 실행되었다. 그리고 이러한 기능을 사용하여 작업이 매일, 매주, 매월 또는 시스템 시작 시간과 같은 특정 시간에 실행되도록 예약할 수 있었다. 아울러, 작업의 일정을 변경하거나 예약된 작업을 중지 시키거나, 예약된 시간에 작업의 실행 방법을 사용자가 정의할 수 있었다.

이러한 종래 방법은 일정한 시간이 되면 하나의 모듈 만을 자동으로 실행 시켰으나 여러 작업을 연결하여 시스템을 구성하거나 통합하기 위해서는 각 작업간의 우선순위를 가질 수 없고 그룹별 제어 처리 기능을 갖지 못하여 시스템 자원을 효율적으로 이용하기 어려웠다.

도 1의 예를 들어 설명하면, 7개의 작업을 통합하여 하나의 시스템을 구성해야 하는 작업들이 있고, 다음과 같은 제약 조건이 있다고 가정한다. 작업 1,2,3은 동시에 수행 가능한 일이고 작업 4는 작업 1,2,3이 모두 끝나야만 작업 4를 수행할 수 있다. 아울러 작업 5와 작업 6도 작업 4가 종료 된 후 동시에 수행 할 수 있는 일이고, 작업 7은 작업 5,6이 모두 끝난 후 수행 가능한 일이다. 그리고 각 작업의 수행 시간은 시스템 상황에 따라 모두 같지 않을 수도 있다.

즉, 도 2에 도시된 바와같이 먼저 작업일정 정보가 저장되면(S201), 다음으로 저장된 작업일정 정보 중 예약된 시간이 되면 작업 명령을 수행하고, 그렇지 않으면 예약 시간이 될 때까지 대기한다(S202,S203). 이와 같이 기존의 스케줄 작업은 작업일정이 저장되면 예약시간이 될 때까지 기다리고 있다가 작업을 수행함으로 써 그 기능을 다하였다. 따라서 이러한 작업을 연결하여 하나의 시스템으로 통합하고자 한다면 종래의 방법으로는 스케줄러에서 우선순위를 제어할 수 없어 작업 1-2-3-4-5-6-7 순으로 순차적으로 수행하기 때문에 시스템의 효율성이 저하되는 문제점이 있었다.

따라서, 본 발명은 상기에 기술한 바와 같은 종래 문제점을 해결하기 위해 여러 작업 모듈을 효율적으로 연결하여 하나의 시스템으로 통합하는데 필요한 방법 및 그 장치를 제공하는데 목적이 있다.

상기의 목적을 달성하기 위한 본 발명의 지능적 작업 스케줄링 장치는, 지능적 작업 스케줄링 장치에 있어서, 작업이 수행될 시간, 작업 명령, 작업 우선순위를 포함하는 작업일정 정보를 입력하거나 수정하기 위한 사용자 인터페이스 수단; 상기 사용자 인터페이스 수단을 통하여 입력 받은 작업 일정 정보를 저장하는 저장수단; 상기 저장 수단에 저장된 작업일정 정보를 감시하면서 예약된 시간이 되면 수행해야 할 작업명령, 우선순위정보를 발생시키는 타이머 수단; 상기 타이머 수단을 통하여 발생한 작업명령 및 우선순위정보를 우선 순위에 따라 임시 저장할 대기행렬 저장 수단; 및 상기 대기행렬 저장 수단에 저장된 작업 대기 행렬의 작업과 이미 수행 중인 작업의 우선순위를 근거로 우선순위를 고려하여 작업을 제어하는 작업제어 수단을 구비하는 것을 특징으로 한다.

또한 상기의 목적을 달성하기 위한 본 발명의 방법은, 지능적 작업 스케줄링 방법에 있어서, 소정 작업일정의 예약 시간이 되면 상기 작업일정에 대한 작업 명령과 우선순위를 대기 행렬에 추가하는 제 1과정; 대기 행렬 작업에 작업이 존재하면 작업제어 모듈이 현재 작업 수행상태를 확인하여, 우선 순서가 높은 작업이 수행 중이면 모든 우선순위가 높은 작업이 종료된 후 상기 대기 행렬에 추가된 작업을 우선순위에 따라 실행시키는 제 2과정을 구비하는 것을 특징으로 한다.
또한 상기 저장된 작업일정 정보에 따라 예약된 시간이 되어 작업 명령과 우선순위를 대기행렬에 추가하는 제 1과정과 대기 행렬 작업에 작업이 존재하면 작업제어 모듈이 작업을 우선순위에 따라 작업을 실행시키는 2과정은 비동기적으로 수행하는 기능을 구비하는 것을 특징으로 한다.

삭제

이하 첨부된 도면을 참조하여 본 발명의 실시 예를 상세히 설명하면 다음과 같다.

도 3은 본 발명에 따른 지능적 작업 스케줄링 방법의 일실시예시도로 상기 도1의 작업을 본 발명 실시 후 수행되는 작업의 흐름을 나타낸 도면으로, 작업 1,2,3은 동시에 수행되고 작업 1,2,3이 모두 끝나면 작업 4가 수행된다. 작업 4가 종료되면 작업 5와 작업 6이 동시에 수행된다. 작업 7은 작업 5,6 이 모두 종료 되면 작업 7이 수행된다.

도 4는 본 발명에 따른 지능적 작업 스케줄링 장치의 구성으로 사용자 인터페이스 모듈(302), 작업일정 정보저장부(303), 타이머 모듈(304), 작업 대기 행렬(305 ) 및 작업제어 모듈(306)을 포함하여 이루어진다.

상기 사용자 인터페이스 모듈(302)은 사용자로부터 작업이 수행될 시간, 작업 명령, 작업 우선순위를 입력을 받아 작업일정 정보 저장부(303)에 저장한다. 아울러 스케줄 되고있는 동안 작업대기 행렬(305)의 상태와 현재 수행중인 작업 상태를 사용자에게 알려주는 기능을 한다.

작업일정 정보 저장부(303)는 사용자 인터페이스 모듈(302)을 통하여 입력 받은 일정 정보를 저장하는 메모리 영역이다. 상기 타이머 모듈(304)은 작업일정 정보저장부(303)를 감시하면서 예약된 시간이 되면 수행해야 할 작업을 작업명령, 우선순위와 함께 작업 대기 행렬(305)에 저장한다. 상기 작업 대기행렬(305)은 예약된 작업이 수행되기 전 수행정보를 임시 저장하는 부분으로 수행중인 작업과 우선순서를 유지하기 위해 사용된다. 즉 우선 순서가 높은 작업이 수행되고 있을 때는 순서가 높은 작업이 모두 완료하기 까지 대기 될 수 있어야 한다.

상기 작업제어 모듈(306)은 작업 대기 행렬(305)의 작업과 수행 중인 작업(307)의 우선순위를 비교하여 충돌이 일어나지 않게 작업을 수행시키거나 대기시키는 기능을 한다. 아울러 타이머모듈(304)에 의해 예약된 시간에 수행작업을 작업 대기 행렬(305)에 저장하는 기능([도 5]의 (a))과 대기행렬에 대기중인 작업을 직접 수행시키는 기능([도 5]의 (b))은 비동기적으로 이루어 진다.

한편, 상기와 같은 구성을 통해 지능적 작업 스케줄링의 방법을 도 5의 (a)와 (b)를 참조하여 구체적으로 살펴보면 다음과 같다.

우선 작업일정 정보가 저장되면(S511), 다음으로 저장된 작업일정 정보 중 예약된 시간이 되는지를 판단한다(S512). 그러면 상기 S512단계에서 판단한 결과 작업일정 정보 중 예약된 시간이 될 경우에는 작업 명령과 우선순위를 대기행렬에 추가하고(S513), 상기 S512단계에서 판단한 결과 작업일정 정보 중 예약된 시간이 아닐 경우에는 예약 시간이 될 때 까지 대기한다(S513).

대기 행렬 작업에 작업이 존재하면 작업제어 모듈이 작업을 수행시킨다(S521,S522). 이때, 아직 우선 순서가 높은 작업이 수행 중이라면 모든 우선순위가 높은 작업이 종료 후 작업을 하나씩 실행 한다(S523).

또한, 지능적 작업 예약 스케줄러는 대기열에 수행작업을 저장하는 일과 저장된 일을 우선순위에 맞게 수행시키는 일이 비동기적으로 이루어진다.

이상에서 상세히 설명한 바와 같이 본 발명은 여러 작업 모듈을 연결하여 하나의 시스템으로 통합하고 우선순위 제어를 가능하게 하여 시스템 자원을 효율적으로 운용하는 효과가 있다. 또한 본 발명의 적용 예로서 지역적인 위치에 관계없이 분산된 DB에 접근하여 정기적인 자료를 수집하거나, 정기적 갱신, 데이터 백업 등과 같은 단순 반복적이고 우선순위를 가지는 작업을 운용자가 지정하는 일정한 시간 간격으로 효율적으로 통합할 수 있는 효과가 있다.

전술된 본 발명의 바람직한 실시 예는 예시의 목적을 위하여 개시된 것이며, 당 업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능하다고 보아야 하며, 이러한 수정, 변경, 및 부가 등은 본 발명의 범위 내에 있다고 판단되며, 후술 된 특허 청구범위에 속한다고 보아야 한다.

Claims (4)

1. 지능적 작업 스케줄링 방법에 있어서,

   소정 작업일정의 예약 시간이 되면 상기 작업일정에 대한 작업 명령과 우선순위를 대기 행렬에 추가하는 제 1과정;

   대기 행렬 작업에 작업이 존재하면 작업제어 모듈이 현재 작업 수행상태를 확인하여, 우선 순서가 높은 작업이 수행 중이면 모든 우선순위가 높은 작업이 종료된 후 상기 대기 행렬에 추가된 작업을 우선순위에 따라 실행시키는 제 2과정을 구비하는 것을 특징으로 하는 지능적 작업 스케줄링 방법.
2. 제 1 항에 있어서,

   제 1과정과 제 2과정은 비동기적으로 수행하는 기능을 구비하는 것을 특징으로 하는 지능적 작업 스케줄링 방법.
3. 지능적 작업 스케줄링 장치에 있어서,

   작업이 수행될 시간, 작업 명령, 작업 우선순위를 포함하는 작업일정 정보를 입력하거나 수정하기 위한 사용자 인터페이스 수단;

   상기 사용자 인터페이스 수단을 통하여 입력 받은 작업 일정 정보를 저장하는 저장수단;

   상기 저장 수단에 저장된 작업 일정 정보를 감시하면서 예약된 시간이 되면 수행해야 할 작업명령, 우선순위정보를 발생시키는 타이머 수단;

   상기 타이머 수단을 통하여 발생한 작업명령 및 우선순위정보를 우선 순위에 따라 임시 저장할 대기행렬 저장 수단; 및

   상기 대기행렬 저장 수단에 저장된 작업 대기 행렬의 작업과 이미 수행 중인 작업의 우선순위를 근거로 우선순위를 고려하여 작업을 제어하는 작업제어 수단을 구비하는 것을 특징으로 하는 지능적 작업 스케줄링 장치.
4. 제 3 항에 있어서,

   상기 대기 행렬 저장 수단 및 작업제어 수단은 비동기적으로 동작함을 특징으로 하는 지능적 작업 스케줄링 장치.

Images