KR20030085355A - 중앙 집중적 타스크 관리방법 - Google Patents

중앙 집중적 타스크 관리방법 Download PDF

Info

Publication number
KR20030085355A
KR20030085355A KR1020020023752A KR20020023752A KR20030085355A KR 20030085355 A KR20030085355 A KR 20030085355A KR 1020020023752 A KR1020020023752 A KR 1020020023752A KR 20020023752 A KR20020023752 A KR 20020023752A KR 20030085355 A KR20030085355 A KR 20030085355A
Authority
KR
South Korea
Prior art keywords
task
sub
tasks
subtasks
management
Prior art date
Application number
KR1020020023752A
Other languages
English (en)
Inventor
김현정
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020020023752A priority Critical patent/KR20030085355A/ko
Publication of KR20030085355A publication Critical patent/KR20030085355A/ko

Links

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
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
    • G06F9/4862—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

본 발명은 소프트웨어의 동작을 실행하는 타스크의 관리방법에 관한 것으로, 본 발명에 따른 중앙 집중적 타스크 관리방법은, 시스템이 구동되어 소프트 웨어적 동작 수행을 위한 다수의 서브 타스크와, 상기 서브 타스크의 동작을 관리 제어하기 위한 관리 타스크를 생성하는 단계; 상기 다수의 서브 타스크들에서 관리 타스크로 각각의 작업시간 및 작업 우선순위를 등록하는 단계; 상기 관리 타스크에서 다수의 서브 타스크를 감시하여 펜딩된 서브 타스크의 여부를 판단하고, 펜딩된 서브 타스크가 있는 경우 상기 펜딩된 서브 타스크의 일정시간동안의 동작여부를 판단하는 단계; 상기 관리 타스크에서 펜딩된 서브 타스크가 일정시간동안 정지되어 있는 경우, 해당 서브 타스크에 우선 순위를 부여하여 임의의 시간동안 동작할 수 있도록 하는 단계를 포함하여 구성되는 것을 특징으로 한다.
이 같은 본 발명에 의하면, 다수의 서브 타스크를 슈퍼바이저 타스크에서 한꺼번에 관리 및 제어하도록 함으로써, 제한된 자원을 이용하여 동작하는 다수의 타스크를 효율적으로 제어 및 관리를 할 수 있는 효과가 기대된다.

Description

중앙 집중적 타스크 관리방법{Method of managing centralizing task}
본 발명은 소프트웨어의 동작을 실행하는 타스크의 관리방법에 관한 것으로, 특히 실행되지 않은 타스크가 없도록 관리하는 중앙 집중적 타스크 관리방법에 관한 것이다.
타스크(TASK)는 어떤 소프트웨어의 동작을 실행하는 단위 또는 모임을 의미하는 것으로, 일반적으로 컴퓨터와 같은 시스템이 동작하면, 실행되는 다수의 소프트웨어에 의하여 다수의 타스크가 생성되고, 각 타스크마다 고유의 기능을 수행하기 위하여 중앙제어장치와 연동하여 작업을 한다.
또한, 계속되는 컴퓨터의 발전에 의하여 근래에 들어서는 한꺼번에 실행되어 동작할 수 있는 타스크의 수가 급격히 늘어나고 있는 추세이다.
이와 같은 타스크가 동작하는 것은 다음과 같다.
도 1은 종래의 타스크 관리방법의 구성을 나타낸 블록도이다.
도 1을 참조하면, 시스템의 CPU 시간 할당 및 동작 제어를 위한 관리프로그램인 OS(operating system; 명령시스템)(110)와, 소프트웨어적 동작 수행을 위한 다수의 타스크(150-1~150-N)로 구성되어 있으며, 상기 타스크(150-1~150-N)들의 작업수행 요청에 따른 OS(110)로 CPU 시간할당을 요청하여 타스크(150-1~150-N)가 동작할 수 있도록 관리하는 MP(main processor)(130)를 포함하여 구성된다.
상기와 같으 구성된 시스템에서 각각의 타스크(150-1~150-N)들은 MP(130)로 각각의 우선순위에 따라 CPU 시간할당을 요청하고, MP(130)에서 이를 상위 OS(110)로 알려 적절한 CPU 시간을 타스크로 할당할 수 있도록 하여 타스크 수행이 가능하도록 한다.
그러나, 종래와 같이 다수의 타스크에서 MP로 각각의 우선 순위에 따라 시간할당을 요구하여, MP를 통해 OS로부터 CPU 시간을 할당받아 작업하는 방법은 프로그램의 구성을 잘못하면 일부 우선순위가 낮은 타스크의 경우 높은 우선순위를 갖는 타스크에 CPU 시간을 빼앗겨, 실제로 시스템 동작시 실행되지 않는 타스크가 발생할 수 있는 문제가 발생한다.
본 발명은 다수의 타스크를 관리 및 제어할 수 있는 슈퍼바이저 타스크를 구성하여 클라이언트-서버의 동작과 같이 슈퍼바이저 타스크가 서브 타스크를 관리, 감독하여 제한된 CPU 타임을 공유하기에 적당하도록 하여 실행되지 않는 서브 타스크가 없도록 하는 중앙 집중적 타스크 관리방법을 제공함에 그 목적이 있다.
도 1은 종래의 타스크 관리방법의 구성을 나타낸 블록도.
도 2는 본 발명의 실시 예에 따른 중앙 집중적 타스크 관리방법의 구성을 나타낸 블록도.
도 3은 본 발명의 실시 예에 따른 중앙 집중적 타스크 관리방법의 동작순서를 나타낸 플로우 차트.
<도면의 주요부분의 간단한 설명>
210 : 슈퍼바이저 타스크230-1~230-M : 서브 타스크
상기와 같은 본 발명에 따른 중앙 집중적 타스크 관리방법은,
시스템이 구동되어 소프트 웨어적 동작 수행을 위한 다수의 서브 타스크와, 상기 서브 타스크의 동작을 관리 제어하기 위한 관리 타스크를 생성하는 단계;
상기 다수의 서브 타스크들에서 관리 타스크로 각각의 작업시간 및 작업 우선순위를 등록하는 단계;
상기 관리 타스크에서 다수의 서브 타스크를 감시하여 펜딩된 서브 타스크의 여부를 판단하고, 펜딩된 서브 타스크가 있는 경우 상기 펜딩된 서브 타스크의 일정시간동안의 동작여부를 판단하는 단계;
상기 관리 타스크에서 펜딩된 서브 타스크가 일정시간동안 정지되어 있는 경우, 해당 서브 타스크에 우선 순위를 부여하여 임의의 시간동안 동작할 수 있도록 하는 단계를 더 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 펜딩된 서브 타스크에 임의의 시간을 초과하여 동작하는 경우, 관리 타스크에서 해당 서브 타스크의 동작을 중지시키고, 다음번 우선 순위의 서브 타스크로 작업시간을 할당하도록 하는 단계를 더 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 관리 타스크의 동작이 중단된 경우,
시스템 메인 프로세서에서 서브 타스크의 관리를 하는 자동모드로 변경되도록 하는 단계를 더 포함하여 구성되는 것을 특징으로 한다.
바람직하게, 상기 관리 타스크는,
다수의 서브 타스크의 작업순서 목록을 작성하고,
실행시간 및 작업시간을 감시하여 스레드를 생성하고, 서브 타스크에 전송하는 메시지의 송수신을 담당하도록 하는 것을 특징으로 한다.
상기와 같은 특징을 가지는 본 발명에 따른 중앙 집중적 타스크 관리방법에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.
도 2는 본 발명의 실시 예에 따른 중앙 집중적 타스크 관리방법의 구성을 나타낸 블록도이다.
도 2를 참조하면, 시스템의 CPU 시간 할당 및 동작 제어를 위한 관리프로그램인 OS(operating system; 명령시스템)(210)와, 소프트웨어적 동작 수행을 위한 다수의 타스크(270-1~270-N)로 구성되어 있으며, 상기 타스크(270-1~270-N)들의 작업수행 요청에 따른 OS(210)로 CPU 시간할당을 요청하여 타스크(270-1~270-N)가 동작할 수 있도록 관리하는 MP(main processor)(230)와, 상기 타스크(270-1~270-N)들의 작업시간 및 우선순위를 감시하기 위한 슈퍼바이저 타스크(250)로 구성된다. 이때, 상기 서브 타스크(270-1~270-N)는 타이머 타스크, LCD, LED, 인증 타스크 등을 예로 들 수 있으며, 슈퍼바이저 타스크(250)는 다수의 서브 타스크의 작업순서 목록을 작성하고, 실행시간 및 작업시간을 감시하여 스레드를 생성하고, 서브 타스크에 전송하는 메시지의 송수신을 담당하는 역할을 하게 된다.
즉, 상기 슈퍼바이저 타스크(250)에서 등록된 서브 타스크(207-1~270-N)를 감시하여, 목록을 작성하여 펜딩된 서브 타스크가 있는지를 감시하여 일정시간동안동작하지 않는 펜딩된 타스크의 우선순위를 조절해 줌으로써 동작할 수 있도록 제어하는 것이고, 슈퍼바이저 타스크(250)의 동작이 비정상적인 경우 서브 타스크(270-1~270-N)가 MP(230)를 통해 동작하는 종래의 자동모드가 동작하게 된다.
즉, 슈퍼바이저 타스크(250)가 서버의 역할을 하고 다수의 서브 타스크(270-1~270-N)가 클라이언트의 역할을 하여 시스템을 운영하도록 하는 개념을 도입한 것이다.
상기 슈퍼바이저 타스크(250)와 서브 타스크(270-1~270-N)의 동작은 다음과 같다.
도 3은 본 발명의 실시 예에 따른 중앙 집중적 타스크 관리방법의 동작순서를 나타낸 플로우 차트이다.
도 3을 참조하면, 시스템이 동작을 시작하면(S301), 시스템 동작에 따른 각 소프트웨어 실행을 위하여 다수의 서브 타스크(270-1~270-N)와, 상기 서브 타스크를 감시관리하기 위한 슈퍼바이저 타스크(250)가 생성된다(S303).
이때, 상기 슈퍼바이저 타스크(250)는 시스템 운영자가 임의의 프로그램을 추가하여 관리를 위한 서브 타스크(270-1~270-N)의 상위개념으로 생성되도록 한 것으로 서브 타스크(270-1~270-N)의 감시 및 제어를 수행한다.
상기와 같이 슈퍼바이저 타스크(250)와 다수의 서브 타스크(270-1~270-N)가 생성되면, 서브 타스크(270-1~270-N)들은 각기 자신의 우선 순위, 즉 실행순서와, 작업시간 등에 대한 정보를 슈퍼바이저 타스크(250)로 전송하여 등록한다(S305).
상기와 같이 다수의 서브 타스크(270-1~270-N)가 등록후 각각의 우선순위에 따라 MP(230)로 작업요청을 하고 MP(230)는 OS(210)로부터 CPU 시간을 할당받아 서브 타스크가 동작할 수 있도록 한다(S307).
이때, 상기 서브 타스크(270-1~270-N)들의 동작을 슈퍼바이저 타스크(250)에서 감시하고, 우선순위가 펜딩된 타스크가 없는가를 감시한다(S309).
상기 슈퍼바이저 타스크(250)는 우선순위가 펜딩된 타스크가 있으면 일정 시간동안 펜딩된 서브 타스크가 동작하지 않고 정지해 있는가를 확인하고(S311), 일정시간동안 펜딩된 서브 타스크가 동작하지 않으면 해당 서브 타스크에 우선순위를 변경하여(S313), 페딩되었던 서브 타스크가 MP(230)에 작업을 요청하여 CPU 시간을 할당받아 동작할 수 있도록 한다(S315). 이때, 할당되는 CPU 시간은 일정하게 정해진 시간만 할당되며 해당 타스크가 일정시간 이상 계속하여 동작하지 않는가를 슈퍼바이저 타스크는 확인하게 된다(S317).
즉, 상기 단계에서 해당 서브 타스크가 할당된 일정 시간의 CPU 시간 이상을동작하지 않도록 작업을 중단시키고(S319), 다음 순서의 서브 타스크 들이 동작할 수 있도록 하는 것이다(S321).
또한, 상기와 같은 서브 타스크를 관리하는 슈퍼바이저 타스크(250)가 시스템의 정지 또는 오류로 인하여 동작이 멈추는 경우는 종래의 MP에 의하여 서브 타스크를 관리하여 동작시키도록 하는 자동모드로 변경되도록 설정하여, 슈퍼바이저 타스크가 멈출 경우 시스템이 멈추지 않도록 한다.
이상에서 설명한 바와 같이, 본 발명에 따른 중앙 집중적 타스크 관리방법은 다수의 서브 타스크가 생성되는 시스템에서 서브 타스크를 종합적으로 관리할 수 있는 슈퍼바이저 타스크를 임의로 생성하여 서브 타스크의 동작을 감시하고 일정시간 이상 정지 또는 계속 동작하는 타스크가 없도록 관리함으로서, 제한된 자원을 이용하여 동작하는 다수의 타스크를 효율적으로 제어 및 관리를 할 수 있는 효과가 있다.

Claims (4)

  1. 시스템이 구동되어 소프트 웨어적 동작 수행을 위한 다수의 서브 타스크와, 상기 서브 타스크의 동작을 관리 제어하기 위한 관리 타스크를 생성하는 단계;
    상기 다수의 서브 타스크들에서 관리 타스크로 각각의 작업시간 및 작업 우선순위를 등록하는 단계;
    상기 관리 타스크에서 다수의 서브 타스크를 감시하여 펜딩된 서브 타스크의 여부를 판단하고, 펜딩된 서브 타스크가 있는 경우 상기 펜딩된 서브 타스크의 일정시간동안의 동작여부를 판단하는 단계;
    상기 관리 타스크에서 펜딩된 서브 타스크가 일정시간동안 정지되어 있는 경우, 해당 서브 타스크에 우선 순위를 부여하여 임의의 시간동안 동작할 수 있도록 하는 단계를 포함하여 구성되는 것을 특징으로 하는 중앙 집중적 타스크 관리방법.
  2. 제 1항에 있어서, 상기 펜딩된 서브 타스크에 임의의 시간을 초과하여 동작하는 경우, 관리 타스크에서 해당 서브 타스크의 동작을 중지시키고, 다음번 우선 순위의 서브 타스크로 작업시간을 할당하도록 하는 단계를 더 포함하여 구성되는 것을 특징으로 하는 중앙 집중적 타스크 관리방법.
  3. 제 1항에 있어서, 상기 관리 타스크의 동작이 중단된 경우,
    시스템 메인 프로세서에서 서브 타스크의 관리를 하는 자동모드로 변경되도록 하는 단계를 더 포함하여 구성되는 것을 특징으로 하는 중앙 집중적 타스크 관리방법.
  4. 제 1항에 있어서, 상기 관리 타스크는,
    다수의 서브 타스크의 작업순서 목록을 작성하고,
    실행시간 및 작업시간을 감시하여 스레드를 생성하고, 서브 타스크에 전송하는 메시지의 송수신을 담당하도록 하는 것을 특징으로 하는 중앙 집중적 타스크 관리방법.
KR1020020023752A 2002-04-30 2002-04-30 중앙 집중적 타스크 관리방법 KR20030085355A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020023752A KR20030085355A (ko) 2002-04-30 2002-04-30 중앙 집중적 타스크 관리방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020023752A KR20030085355A (ko) 2002-04-30 2002-04-30 중앙 집중적 타스크 관리방법

Publications (1)

Publication Number Publication Date
KR20030085355A true KR20030085355A (ko) 2003-11-05

Family

ID=32380989

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020023752A KR20030085355A (ko) 2002-04-30 2002-04-30 중앙 집중적 타스크 관리방법

Country Status (1)

Country Link
KR (1) KR20030085355A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657139B1 (ko) * 2006-01-09 2006-12-13 주식회사 팬택앤큐리텔 이동 통신 단말기에서의 실시간 처리를 위한 스케쥴링 방법
KR101458979B1 (ko) * 2012-05-31 2014-11-10 에스코어 주식회사 라이프 로그 데이터 저장 방법 및 표시 방법
KR101988898B1 (ko) * 2017-12-26 2019-06-13 국방과학연구소 타스크 상태점검을 통한 타스크 고착상태 복구 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100657139B1 (ko) * 2006-01-09 2006-12-13 주식회사 팬택앤큐리텔 이동 통신 단말기에서의 실시간 처리를 위한 스케쥴링 방법
KR101458979B1 (ko) * 2012-05-31 2014-11-10 에스코어 주식회사 라이프 로그 데이터 저장 방법 및 표시 방법
KR101988898B1 (ko) * 2017-12-26 2019-06-13 국방과학연구소 타스크 상태점검을 통한 타스크 고착상태 복구 방법

Similar Documents

Publication Publication Date Title
US20210250249A1 (en) System and Method for Providing Dynamic Provisioning Within a Compute Environment
CN107291547B (zh) 一种任务调度处理方法、装置及系统
CN1280725C (zh) 分区处理环境中的资源平衡的计算系统和方法
US8312464B2 (en) Hardware based dynamic load balancing of message passing interface tasks by modifying tasks
US9176785B2 (en) System and method for providing multi-resource management support in a compute environment
EP3767912B1 (en) Acceleration management methods
CN101533417B (zh) 一种实现etl调度的方法及系统
US5870604A (en) Job execution processor changing method and system, for load distribution among processors
US7644137B2 (en) Workload balancing in environments with multiple clusters of application servers
US8108876B2 (en) Modifying an operation of one or more processors executing message passing interface tasks
US8127300B2 (en) Hardware based dynamic load balancing of message passing interface tasks
KR101781063B1 (ko) 동적 자원 관리를 위한 2단계 자원 관리 방법 및 장치
US20120266180A1 (en) Performing Setup Operations for Receiving Different Amounts of Data While Processors are Performing Message Passing Interface Tasks
US8316365B2 (en) Computer system
US20060242648A1 (en) Workload scheduling method and system with improved planned job duration updating scheme
US9424096B2 (en) Task allocation in a computer network
CN101694633A (zh) 计算机作业调度设备、方法及系统
US7085831B2 (en) Intelligent system control agent for managing jobs on a network by managing a plurality of queues on a client
US20090064166A1 (en) System and Method for Hardware Based Dynamic Load Balancing of Message Passing Interface Tasks
KR20110046719A (ko) 복수 코어 장치 및 그의 로드 조정 방법
US20100042723A1 (en) Method and system for managing load in a network
US9641604B1 (en) Ranking candidate servers in order to select one server for a scheduled data transfer
KR102016683B1 (ko) 소프트웨어 정의 네트워크의 모니터링 기능 자원 자율 스케일링 장치 및 방법
US10606650B2 (en) Methods and nodes for scheduling data processing
KR20100076840A (ko) 철강 공정 제어를 위한 미들웨어 및 그 미들웨어에서의 서비스 제공 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Withdrawal due to no request for examination