KR100287136B1 - Scheduler of single processor system capable of dynamic reconfiguration - Google Patents

Scheduler of single processor system capable of dynamic reconfiguration Download PDF

Info

Publication number
KR100287136B1
KR100287136B1 KR1019960011282A KR19960011282A KR100287136B1 KR 100287136 B1 KR100287136 B1 KR 100287136B1 KR 1019960011282 A KR1019960011282 A KR 1019960011282A KR 19960011282 A KR19960011282 A KR 19960011282A KR 100287136 B1 KR100287136 B1 KR 100287136B1
Authority
KR
South Korea
Prior art keywords
scheduler
task
inherited
basic
single processor
Prior art date
Application number
KR1019960011282A
Other languages
Korean (ko)
Other versions
KR970071261A (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 KR1019960011282A priority Critical patent/KR100287136B1/en
Publication of KR970071261A publication Critical patent/KR970071261A/en
Application granted granted Critical
Publication of KR100287136B1 publication Critical patent/KR100287136B1/en

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/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

PURPOSE: A scheduler of a single processor system capable of dynamic reconfiguration is provided to variously perform scheduling capable of being applied to various application fields by adding a plurality of scheduling methods for scheduling relevant to each task in a single processor system, and by removing an existing scheduling method. CONSTITUTION: An object-oriented schedule is composed of a basic scheduler object(210) and inherited scheduler objects(220, 230). The basic scheduler object(210) includes common items necessary for a plurality of scheduler. The inherited scheduler objects(220, 230) inherit attributes of the basic scheduler(210). In addition, the inherited scheduler objects(220, 230) are performed in a single processor system with time limit to each scheduler. The inherited scheduler objects(220, 230) are connected to a double linked list having a pointer(212) relevant to a former scheduler object and a pointer(213) relevant to a latter scheduler object.

Description

동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러Scheduler in uniprocessor system with dynamic reconfiguration

제1도는 본 발명의 구성요소 중 하나인 객체지향 타스크의 타스크 객체의 자료구조의 일실시예를 도시한 것이다.1 illustrates one embodiment of the data structure of a task object of an object oriented task, which is one of the components of the present invention.

제2도는 본 발명의 구성요소 중 하나인 객체지향 스케쥴러의 스케쥴러 객체의 자료구조의 일실시에를 도시한 것이다.2 illustrates one embodiment of the data structure of a scheduler object of an object-oriented scheduler, which is one of the components of the present invention.

제3도는 상기 타스크와 스케쥴러의 관계를 도시한 것이다.3 shows the relationship between the task and the scheduler.

제4도는 시스템 내부에서 수행되는 자료구조를 개념적으로 도시한 것이다.4 conceptually illustrates the data structure performed inside the system.

본 발명은 운영체제의 스케쥴러에 관한 것으로서, 특히 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러에 관한 것이다.The present invention relates to a scheduler of an operating system, and more particularly, to a scheduler of a single processor system capable of dynamic reconfiguration.

일반적으로 운영체제는 자신의 고정된 고유한 스케쥴링 방법을 가지고 있으며 이의 변경이 불가능하다. 기존의 운영체제는 대부분 고정된 스케쥴러(scheduler)를 가진다. 이러한 운영체제는 일반적인 계산을 하거나 업무 처리를 위한 것이 대부분이어서 기회의 공평한 분배와 자원의 효율적인 이용과 이의 극대화에 초점을 맞추고 있다. 이와 같은 목적에 부합하기 위해서 많은 경우 라운드-로빈(round-robin)스케쥴링 방법을 많이 이용한다. 현재 널리 알려진 운영체제 중 하나인 유닉스(UNIX)에서도 상기 라운드-로빈 방법으로 스케쥴링을 한다. 이와 같이 스케쥴링 방법이 고정되어 있는 운영체제는 다양한 응용분야에 적절히 대처하지 못하는 경우가 종종 발생한다.In general, the operating system has its own fixed scheduling method and cannot be changed. Most existing operating systems have a fixed scheduler. These operating systems are mostly for general computing or business processing, and focus on equitable distribution of opportunities, efficient use of resources, and maximization. In many cases, round-robin scheduling is used to meet these goals. Unix, one of the currently well-known operating systems, also schedules the round-robin method. As such, an operating system having a fixed scheduling method often fails to cope with various applications.

범용의 유닉스는 실시간 시스템에 대해 효율적인 스케쥴링을 수행하지 못하는 경우가 많으며, 또한 특정 분야에 적합하게 설계된 실시간 운영체제는 다른 실시간 시스템에서는 가장 적절한 결과를 도출하지 못하는 경우가 있다. 예를 들면 허용시간(deadline)을 기반으로 하는 스케쥴링 방법을 채용하고 있는 운영체제를 우선순위에 기반한 시스템에 적용할 경우, 최적의 결과를 도출하지 못할 수도 있다. 즉 새로운 응용분야에 적용하기 위해서는 그 응용분야에 적합한 스케쥴링 방법을 제공하는 새로운 운영체재를 다시 만들어야 했다.General-purpose UNIX often does not perform efficient scheduling on real-time systems, and a real-time operating system designed for a particular field may not produce the most appropriate results on other real-time systems. For example, if an operating system adopting a deadline-based scheduling method is applied to a priority-based system, optimal results may not be obtained. In other words, to apply to a new application, a new operating system had to be re-created that provided a scheduling method appropriate for that application.

이러한 운영체제의 단점을 보완하기 위해 최근 새로운 운영체제의 연구가 많이 이루어지고 있다. 이는 운영체제의 각 부분에 해당하는 모듈을 복수개 만들어 놓고 운영체제를 구성할 때 필요한 정책에 따라 정의하여 포함시킴으로써 목적에 적합한 하나의 운영체제를 만들 수 있다. 그 중에서 대표적인 것이 마이크로 커널(micro kernel)화이다. 이는 커널의 구성요소를 최소화하고 나머지는 커널 외부에 위치시키는 것으로 외부에 위치하는 부분을 교체함으로써 다른 운영체제를 쉽게 만들수 있는 잠점이 있다.In order to make up for the shortcomings of such an operating system, a lot of researches have recently been made. It is possible to make one operating system suitable for the purpose by creating a plurality of modules corresponding to each part of the operating system and defining and including it according to the policy required when configuring the operating system. The most representative of these is the microkernelization. This minimizes the components of the kernel and places the rest outside the kernel, making it easy to create other operating systems by replacing parts that are located outside.

이 방법을 이용하려면 수행중인 모든 프로세스들을 중지시키고 필요한 새로운 운영체제 커널을 재구성한 후 시스템을 다시 부팅해야 한다. 이러한 방법을 정적 재구성이라 한다. 이 정적 재구성 방법은 변경된 새로운 운영체제의 수행을 위해서는 시스템을 다시 시작해야 하는 단점이 있으며, 재구성시 어느 정도의 시간을 필요로 한다. 반면, 원하는 규격을 정의함으로써 새로운 방식의 운영체제를 만들 수 있다는 장점이 있고, 적절한 성능을 보장한다.This method requires stopping all running processes, reconfiguring the required new operating system kernel, and then rebooting the system. This method is called static reconstruction. This static reconfiguration method has the disadvantage of restarting the system in order to perform the changed new operating system, and requires some time for reconfiguration. On the other hand, there is an advantage in that a new operating system can be created by defining a desired specification, which ensures proper performance.

정적 재구성의 단점을 보완하고자 하는 것이 동적 재구성이다. 이는 수행중인 운영체제를 중지시키지 않고 스케쥴링 방법을 바꿀 수 있는 것이다. 이 방법은 여러 스케쥴링 방법을 모두 메모리에 위치시켜 놓고 적당한 방법을 선택하는 것이다. 이를 지원하기 위해서는 많은 시스템 자원을 필요로 하고 여러 가지 방법이 동시에 수행되어야 하기 때문에 일반적으로 다중 프로세서 환경에서 연구되고 있다. 다중 프로세서 시스템에서 다양한 스케쥴링 방법을 각 프로세서에서 수행시키고 각 타스크를 적절한 스케쥴러에 할당하는 방법을 취한다. 즉 이 방법을 사용하기 위해서는 다중 프로세서 환경이 필요하며 많은 시스템 자원이 필요한 단점이 있으며, 여러 가지 스케쥴링 방법이 모두 메모리에 위치해야 하기 때문에 시스템의 성능 저하가 발생할 수 있다.Dynamic reconstruction is intended to compensate for the drawbacks of static reconstruction. This allows you to change the scheduling method without stopping the running operating system. This method puts all of the scheduling methods in memory and selects the appropriate method. It is generally studied in a multiprocessor environment because it requires a lot of system resources and several methods must be performed at the same time. In a multiprocessor system, various scheduling methods are performed on each processor and each task is assigned to an appropriate scheduler. In other words, this method requires a multiprocessor environment and requires a lot of system resources. In addition, since various scheduling methods must be located in memory, system performance may be degraded.

따라서 본 발명은 상술한 문제점을 해결하기 위해 창출된 것으로, 단일 프로세서 환경하에서 각 타스크(task)에 적절한 스케쥴링을 하기 위해 복수의 스케쥴링 방법을 추가하거나 기존의 스케쥴링 방법을 삭제할 수 있게 함으로써 다양한 응용분야에 적용가능한 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러를 제공함에 그 목적이 있다.Accordingly, the present invention was created to solve the above-mentioned problems, and it is possible to add a plurality of scheduling methods or to delete existing scheduling methods in order to properly schedule each task under a single processor environment. It is an object of the present invention to provide a scheduler of a single processor system capable of applicable dynamic reconfiguration.

상기의 목적을 달성하기 위한 본 발명에 따른, 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러는 적어도 하나 이상의 스케쥴러에 공통적으로 필요한 속성을 포함하고 있는 기본 스케쥴러 객체, 상기 기본 스케쥴러 객체의 속성을 상속받고 소속된 타스크를 포인터를 사용하여 관리하며 소정의 제한 시간 단위로 교대로 수행되는 적어도 하나 이상의 상속 스케쥴러 객체로 이루어지는 객체 지향 스케쥴러; 및 상기 객체지향 스케쥴러의 각 상속 스케쥴러 객체에 속하며 상기 상속 스케쥴러의 스케쥴링 대상이 되고, 포인터를 가지며 이중 연결구조(double linked list)로 된 적어도 하나 이상의 타스크를 포함함을 특징으로 한다.In order to achieve the above object, the scheduler of a single processor system capable of dynamic reconfiguration according to the present invention inherits and belongs to a basic scheduler object including an attribute common to at least one or more schedulers, and the attributes of the basic scheduler object. An object-oriented scheduler comprising at least one inherited scheduler object which manages tasks using pointers and is alternately performed at predetermined time units; And at least one task belonging to each inherited scheduler object of the object-oriented scheduler and subject to scheduling of the inherited scheduler, having a pointer, and having a double linked list.

이하에서 첨부된 도면을 참조하여 본 발명의 일실시예를 들어 상세히 설명한다. 제1도는 본 발명의 구성요소 중 하나인 객체지향 타스크의 타스크 객체의 자료구조의 일실시예를 도시한 것으로서, 상기 객체지향 타스크는 기본 타스크 객체(110)과 상속 타스크 객체(120,130)로 구성된다. 상기 기본 타스크 객체(110)은 여러 개의 타스크에 공통적으로 필요한 속성(항목)들(111, 112, 113 등)을 포함하고 있다. 그리고 상기 상속 타스크 객체(120,130)은 상기 기본 타스크 객체(110)의 속성(항목)을 상속받으며 스케쥴러의 스케쥴링 대상이 된다. 또한 상기 상속 타스크 객체(120,130)들은 이전 타스크 객체에 대한 포인터(113)와 이후 타스크 객체에 대한 포인터(114)를 가지는 이중 연결구조(double linked list)로 연결되어 있다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. 1 illustrates an embodiment of a data structure of a task object of an object-oriented task, which is one of the components of the present invention. The object-oriented task includes a basic task object 110 and inherited task objects 120 and 130. . The basic task object 110 includes attributes (items) 111, 112, 113, and the like that are common to several tasks. The inherited task objects 120 and 130 inherit the attributes (items) of the basic task object 110 and become the scheduling targets of the scheduler. In addition, the inherited task objects 120 and 130 are connected by a double linked list having a pointer 113 to a previous task object and a pointer 114 to a subsequent task object.

제2도는 본 발명의 구성요소 중 하나인 객체지향 스케쥴러의 스케쥴러 객체의 자료구조의 일실시예를 도시한 것으로서, 상기 객체지향 스케쥴러는 기본 스케쥴러 객체(210)과 상속 스케쥴러 객체(220,230)로 구성된다. 상기 기본 스케쥴러 객체(210)은 여러 개의 스케쥴러에 공통적으로 필요한 속성(항목)들을 포함하고 있다. 그리고 상기 상속 스케쥴러 객체(220,230)은 상기 기본 스케쥴러 객체(210)의 속성을 상속받으며, 단일 프로세서 시스템에서 수행되기 위해서는 각 스케쥴러에 제한시간(211)을 두어 교대로 수행되게 한다. 또한 상기 상속 스케쥴러 객체(220,230)들은 이전 스케쥴러 객체에 대한 포인터(212)와 이후 스케쥴러 객체에 대한 포인터(213)를 가지는 이중 연결구조(double linked list)로 연결되어 있다.2 is a view illustrating an embodiment of a data structure of a scheduler object of an object-oriented scheduler, which is one of the components of the present invention, wherein the object-oriented scheduler includes a basic scheduler object 210 and inherited scheduler objects 220 and 230. . The basic scheduler object 210 includes attributes (items) that are common to several schedulers. In addition, the inherited scheduler objects 220 and 230 inherit the properties of the basic scheduler object 210, and in order to be executed in a single processor system, the scheduler objects 220 and 230 alternately have timeouts 211. In addition, the inherited scheduler objects 220 and 230 are connected by a double linked list having a pointer 212 to a previous scheduler object and a pointer 213 to a subsequent scheduler object.

제3도는 상기 타스크와 스케쥴러의 관계를 도시한 것으로서, 하나의 스케쥴러(314)에 여러 개의 타스크(310)들이 관련되어 있는 내포관계(311)를 나타내고 있다. 타스크(310)의 기본 객체를 상속받아 상속 객체를 생성하는 관계는 참조번호 316을 통해 도시하고 있다.3 illustrates a relationship between the task and the scheduler, and illustrates a nesting relationship 311 in which several tasks 310 are related to one scheduler 314. The relationship of inheriting the basic object of the task 310 and generating the inherited object is illustrated by reference numeral 316.

본 발명에서 제시하는 운영체제의 스케쥴링 방법을 제공하기 위해서는 우선 객체 지향 개념으로 설계된다. 이는 각기 다른 특성을 가진 타스크를 생성할 때 다른 자료 구조를 일일이 지정해 주어야 하는 문제점을 해결하기 위해서이다. 각각의 특성을 갖는 타스크는 기본 객체의 상속과 필요한 항목의 추가로 이루어진다. 우선순위 타스크(130)는 스케쥴링과 관련된 최초 우선순위 항목(13)과 현재의 우선순위 항목(132) 등의 추가 정보로 이루어진다. 스케쥴러도 이와 마찬가지로 이루어진다. 스케쥴러의 기본 객체(210)에서 제한 시간 항목(211)은 하나의 프로세서를 공유하기 위해서 각 스케쥴러에 시간제한을 둔다. 그리하여 지정된 시간동안 스케쥴링 후 다음 스케쥴러에 제어를 넘겨 주게 된다. 각 스케쥴러는 해당 스케쥴러의 제어를 받는 타스크들을 포인터(214)로 연결하여 관리한다. 새로운 스케쥴러의 추가와 삭제는 객체지향 개념을 사용함으로써 메소드(method, 215)를 이용하여 이루어진다. 상기 메소드에는 추가 뿐만 아니라 삭제도 존재하며 그 외에도 필요에 따라 메소드 항목을 더할 수도 있다. 그리고 상기 기본객체(210)를 상속받아 특정 스케쥴러(220,230)가 생성되며 각 상속 스케쥴러 객체는 자신의 정책에 따라 수행될 타스크들을 선택(221,231)항목을 통해 선택한다.In order to provide a scheduling method of the operating system proposed in the present invention, it is first designed in an object-oriented concept. This is to solve the problem of specifying different data structures when creating tasks with different characteristics. Tasks with their own characteristics consist of inheriting the base object and adding the necessary items. The priority task 130 consists of additional information such as an initial priority item 13 and a current priority item 132 related to the scheduling. The scheduler works likewise. The timeout item 211 in the base object 210 of the scheduler places a time limit on each scheduler in order to share one processor. Thus, after scheduling for a specified time, control is passed to the next scheduler. Each scheduler manages tasks under the control of the scheduler by connecting them to the pointer 214. The addition and deletion of new schedulers is done using the method 215 by using the object-oriented concept. There are not only additions but also deletions to the methods, and the method items can be added as needed. In addition, specific schedulers 220 and 230 are generated by inheriting the basic object 210, and each inherited scheduler object selects tasks to be performed according to its own policy through selection (221, 231).

제4도는 시스템 내부에서 수행되는 자료구조를 개념적으로 도시한 것이다. 시스템에는 스케쥴러를 가리키고 있는 헤더(410)가 있다. 상기 헤더(410)에서 여러 가지 스케쥴러가 이중 연결구조로 연결되어 있다. 상기 제4도에서는 제한시간 스케쥴러(420)와 우선순위 스케쥴러(440)가 이중 연결구조(430)로 이루어져 있다. 상기 우선순위 스케쥴러(440)는 이중 연결구조의 마지막 스케쥴러이다. 각 스케쥴러는 이중 연결구조로 이루어져 있어서 추가와 삭제가 용이하다. 각 스케쥴러에 해당 타스크들도 이중 연결구조로 연결되어 있다. 현재 우선순위 스케쥴러(440)에는 타스크 TK1(441)을 비록한 타스크들이 연결되어 있다.4 conceptually illustrates the data structure performed inside the system. The system has a header 410 that points to the scheduler. In the header 410, various schedulers are connected in a dual connection structure. In FIG. 4, the time schedule scheduler 420 and the priority scheduler 440 have a dual connection structure 430. The priority scheduler 440 is the last scheduler of the dual connectivity. Each scheduler has a dual connection structure, so it is easy to add and delete. The tasks are also connected to each scheduler in a double connection structure. Tasks that have tasks T K1 441 connected to the current priority scheduler 440.

운영체제 내부에서 스케쥴링을 할 때 먼저 스케쥴러 헤더(410)로부터 시작하여 처음 나오는 스케쥴러에 따라 연결된 타스크들을 스케쥴한다. 타스크 연결구조는 정책에 따라 배열되어 있으며 제한시간 스케쥴러(420)의 타스크(421)는 제한시간이 가장 짧은 타스크에 해당된다. 만일 스케쥴러의 제한시간이 모두 소모되면 다음의 스케쥴러로 제어가 넘어간다. 이와 같은 방법으로 마지막 우선순위 스케쥴러(440)에 이르러 우선순위에 따라 배열된 타스크들 중에서 우선순위가 가장 높은 타스크(441)를 수행한다. 제한시간 내에 모든 타스크에 대한 수행이 끝나면 제한시간이 남아 있더라도 다음의 스케쥴러로 제어를 넘긴다. 같은 방법으로 모든 스케쥴러의 수행이 한번 끝나면 다시 처음의 스케쥴러부터 수행을 시작한다.When scheduling in the operating system, first, schedule tasks connected from the scheduler header 410 according to the first scheduler. The task connection structure is arranged according to the policy, and the task 421 of the time scheduler 420 corresponds to the task having the shortest timeout. If the scheduler runs out of time, control passes to the next scheduler. In this manner, the last priority scheduler 440 is reached to perform the task 441 having the highest priority among the tasks arranged according to the priority. After completing all tasks within the time limit, control passes to the next scheduler even if the time limit remains. In the same way, once all schedulers have finished running, they start running again from the first scheduler.

스케쥴러의 추가는 스케쥴러 객체(210)의 메소드 "add(215)에 의해 수행되며 삭제도 가능하게 된다.The addition of the scheduler is performed by the method " add 215 of the scheduler object 210 and can be deleted.

상술한 바와 같이 본 발명에 의하면 기존의 일반적인 운영체제에서의 스케쥴링 방법에 비해 본 발명의 효과는 단일 프로세서 시스템에서 다양한 스케쥴링 방법이 가능하다는 것이다. 고정된 한가지 스케쥴링 방법을 제공하는 운영체제를 사용하는 경우, 다른 응용 분야에 대해서는 적절한 성능을 발휘하지 못하거나 다른 운영체제를 사용하여야 한다. 운영체제를 개발하는 입장이라면 응용분야에 따라 다른 특성을 가지는 타스크들이 발생하므로 각기 다른 운영체제를 모두 만들어야 한다. 이에 비해 본 발명은 한가지 운영체제로 다양한 응용분야에 이용할 수 있으며 단일 프로세서 시스템에서도 다양한 스케줄링의 지원이 가능하다.As described above, according to the present invention, the effect of the present invention is that various scheduling methods are possible in a single processor system as compared to the scheduling method in the existing general OS. If you use an operating system that provides a fixed scheduling method, you may not be able to perform adequately for other applications or use a different operating system. If you are developing an operating system, tasks with different characteristics occur depending on the application area. On the other hand, the present invention can be used for various applications with one operating system, and various scheduling can be supported in a single processor system.

또한 운영체제에 새로운 스케쥴링 방법을 추가하고자 할 때 기본 객체를 상속받아 쉽게 새로운 스케쥴링 방법을 생성하여 용이하게 추가할 수 있으므로 시스템의 확장성이 좋아지며 타스크들을 특성에 따라 적절한 방법으로 스케쥴링할 수 있다는 장점이 있다.In addition, when you want to add a new scheduling method to the operating system, you can easily create a new scheduling method by inheriting the base object and add it easily, so the scalability of the system is improved and tasks can be scheduled in an appropriate way according to the characteristics have.

Claims (3)

적어도 하나 이상의 스케쥴러에 공통적으로 필요한 속성을 포함하고 있는 기본 스케쥴러 객체, 상기 기본 스케쥴러 객체의 속성을 상속받고 소속된 타스크를 포인터를 사용하여 관리하는 적어도 하나 이상의 상속 스케쥴러 객체로 이루어지는 객체 지향 스케쥴러; 및 상기 객체지향 스케쥴러의 각 상속 스케쥴러 객체에 속하며 상기 상속 스케쥴러의 스케쥴링 대상이 되고, 포인터를 가지며 이중 연결 구조로 연결된 적어도 하나 이상의 타스크를 포함하고, 상기 상속 스케쥴러 객체는 소정의 제한 시간 단위로 교대로 수행됨을 특징으로 하는 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러.An object-oriented scheduler comprising a basic scheduler object including attributes common to at least one scheduler, and at least one inherited scheduler object inheriting attributes of the basic scheduler object and managing a task to which the task belongs by a pointer; And at least one task belonging to each inherited scheduler object of the object-oriented scheduler and subject to scheduling of the inherited scheduler, having at least one task, and having a pointer and connected in a dual connection structure, wherein the inherited scheduler object is alternately in predetermined time units. Scheduler of a single processor system capable of dynamic reconfiguration characterized in that it is performed. 제1항에 있어서, 상기 기본 스케쥴러 객체의 속성을 상속받으며 소정의 제한 시간 단위로 교대로 수행되는 상속 스케쥴러 객체는 이전의 스케쥴러와 이후의 스케쥴러에 대한 포인터를 가지는 이중 연결구조를 부가로 구비함을 특징으로 하는 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러.The inheritance scheduler object of claim 1, wherein the inherited scheduler object inherits the attributes of the basic scheduler object and is alternately performed in a predetermined time limit unit, further includes a dual connection structure having a pointer to a previous scheduler and a subsequent scheduler. Features a dynamic reconfigurable scheduler for single processor systems. 제1항 또는 제2항 중 어느 한 항에 있어서, 상기 적어도 하나 이상의 타스크는 적어도 하나 이상의 타스크에 공통적으로 필요한 속성을 포함하고 있는 기본 타스크 객체; 및 상기 기본 타스크 객체의 속성을 상속받으며 적어도 하나 이상의 상속 타스크 객체로 이루어지는 객체지향 타스크임을 특징으로 하는 동적 재구성이 가능한 단일 프로세서 시스템의 스케쥴러.3. The system of claim 1, wherein the at least one task comprises: a basic task object comprising attributes common to at least one task; And an object-oriented task that inherits the attributes of the basic task object and includes at least one inherited task object.
KR1019960011282A 1996-04-15 1996-04-15 Scheduler of single processor system capable of dynamic reconfiguration KR100287136B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960011282A KR100287136B1 (en) 1996-04-15 1996-04-15 Scheduler of single processor system capable of dynamic reconfiguration

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960011282A KR100287136B1 (en) 1996-04-15 1996-04-15 Scheduler of single processor system capable of dynamic reconfiguration

Publications (2)

Publication Number Publication Date
KR970071261A KR970071261A (en) 1997-11-07
KR100287136B1 true KR100287136B1 (en) 2001-04-16

Family

ID=37514937

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960011282A KR100287136B1 (en) 1996-04-15 1996-04-15 Scheduler of single processor system capable of dynamic reconfiguration

Country Status (1)

Country Link
KR (1) KR100287136B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000055430A (en) * 1999-02-05 2000-09-05 서평원 Dynamic Time Assigning Method In Input Part And Output Part Of Switching System

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728899B1 (en) * 2005-10-27 2007-06-15 한국과학기술원 High Performance Embedded Processor with Multiple Register Sets and Hardware Context Manager

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03122753A (en) * 1989-10-05 1991-05-24 Nec Corp Processor control system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03122753A (en) * 1989-10-05 1991-05-24 Nec Corp Processor control system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000055430A (en) * 1999-02-05 2000-09-05 서평원 Dynamic Time Assigning Method In Input Part And Output Part Of Switching System

Also Published As

Publication number Publication date
KR970071261A (en) 1997-11-07

Similar Documents

Publication Publication Date Title
Dong et al. Autonomia: an autonomic computing environment
US8838669B2 (en) System and method for layered application server processing
US6732138B1 (en) Method and system for accessing system resources of a data processing system utilizing a kernel-only thread within a user process
US20070136721A1 (en) Sharing a kernel of an operating system among logical partitions
US20070288941A1 (en) Sharing kernel services among kernels
Antoniadis et al. Non-preemptive speed scaling
JP2011526040A (en) Protected mode scheduling of operations
US20150293787A1 (en) Method For Scheduling With Deadline Constraints, In Particular In Linux, Carried Out In User Space
US20100121904A1 (en) Resource reservations in a multiprocessor computing environment
CN101025747A (en) Method and system for collecting inventory information in data processing system
KR100287136B1 (en) Scheduler of single processor system capable of dynamic reconfiguration
US20100122261A1 (en) Application level placement scheduler in a multiprocessor computing environment
Bhardwaj et al. ESCHER: expressive scheduling with ephemeral resources
Bergmans et al. An object-oriented model for extensible concurrent systems: the composition-filters approach
KR100294876B1 (en) Operation system capable of dynamic reconfiguration and method for the same
WO1992003794A1 (en) Dual level scheduling of processes
Chivukula et al. Customizing the configuration process of an operating system using hierarchy and clustering
Chapin et al. Distributed and multiprocessor scheduling
Carletto et al. Ravenscar-EDF: Comparative benchmarking of an EDF variant of a Ravenscar runtime
Sebastian Improved fair scheduling algorithm for Hadoop clustering
Buttazzo Implementing Periodic Tasks in Linux
Wohlever et al. Building adaptable real-time command and control systems using CORBA
Shang et al. YML-PC: a reference architecture based on workflow for building scientific private clouds
Mohammed et al. Analysis of Job Scheduling Algorithms and Studying Dynamic Job Ordering to Optimize MapReduce
Stankovic Admission control, reservation, and reflection in operating systems

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101230

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee