An open system is a real-time system that dynamically executes independently developed real-time applications with non real-time 0 on general purpose computers. This paper focuses on the method for scheduling real-time applications in open system environment, where the real-time application is composed of different kinds of real-time tasks ; hard real-time tasks and soft real-time tasks. If the real-time application is composed of only hard real-time tasks, it was sufficient for operating system to guarantee the schedulability of tasks in runtime because the schedulability of hard real-time tasks can be validated in off-line. However, if the real-time application is composed of both of kinds of tasks, a developer can not validate the schedulability of tasks in the application. Thus, the operating system have to do ad-mission control in runtime. Once the application is admitted, the operating system have to guarantee the schedulability of each task in the application. In this paper, we propose a 5 scheduling scheme that guarantee the more fine-grained schedulability of each task in the application and a 5 admission control scheme "Lazy Admission Control" for the soft real-time tasks in runtime.
본논문에서 우리는 개방형 시스템 환경에서 멀티미디어 응용프로그램을 스케줄링하기 위한 방안을 제시한다. 여기서 우리는 두가지 문제점들, 시스템의 스케줄링가능성과 멀티미디어 응용프로그램의 품질에 대해서 논의한다. 실시간 응용프로그램이 이질적인 작업들, 유연성이 없는 작업들과 유연성이 있는 작업들로 구성이 되어 있을 경우에는 운영체제에서는 이들 작업간의 스케줄링가능성을 보장해 주어야 한다. 이러한 보장은 응용프로그램의 각각의 작업들의 CPU 요구량을 보장해 주면 된다. 우리는 이러한 CPU 요구량을 보장해 주기위해 서버 프래임웍을 설계하였다. 이것을 통해서 각각의 작업들은 그 작업의 시간적인 제약사항을 만족시킬수 있는 서버를 선택할수 있게 된다. 또한 멀티미디어 응용프로그램을 스케줄링하기 위해서는 그 응용프로그램의 QoS를 만족시키는 것 뿐만 아니라 개방형 시스템의 전체 CPU 사용율을 높이는 것이 중요하다. 우리는 이를 위해서 해당 작업의 QoS를 보장함과 동시에 실질적으로 필요한 CPU 요구량을 할당해서 스케줄링 시킬수 있는 방안을 개발하였다.