• The Journal of the Korea Contents Association
• /
• v.10 no.1
• /
• pp.94-102
• /
• 2010

In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, services application to guarantee various requirements of users become increasingly sophisticated and complicated, such embedded computing platforms use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized real-time scheduling algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities in a constant time without additional memory overhead.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.953-956
• /
• 2000

최근들어 정보가전. 휴대 통신 기기. 셋탑박스 등의 Embedded 시스템이 개발됨에 따라 이를 운영할 실시간 운영체제의 필요성이 절실히 요구되고 있으며, 여기에 사용될 파일 시스템이 필요하게 되었다. 그러나, 이런 Embedded 시스템의 특성상 전원이 꺼진 상태에서도 데이터를 보관하기 위하여 플래시 메모리를 이용한 파일 시스템이 필요하며, 본 논문에서는 이런 실시간 운영체제를 위한 플래시 파일시스템을 설계하고 구현한다. 또한 효율적인 플래시 메모리 접근을 위해 플래시 메모리 관리자를 구현하고, 오류 복구를 위한 효율적인 복구 알고리즘을 제안한다. 마지막으로 순차적 파일 쓰기와 무작위 파일 쓰기 실험을 통해 본 논문의 플래시 파일 시스템의 성능을 평가한다.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.483-488
• /
• 2004

For real-time applications, the underlying operating system (0S) should support timeliness guarantees of real-time tasks. However, most of current operating systems do not provide timely management facilities in an efficient way. There could be two approaches to support timely management facilities for real-time applications: (1) by modifying 0S kernel and (2) by Providing a middleware without modifying 0S. In our approach, we adopted the middleware approach based on the TMO (Time-triggerred Message-triggered Object) model which is a well-known real-tine object model. The middleware, named TMSOM (TMO Support Middleware) has been implemented on various OSes such as Linux and Windows XP/NT/98. In this paper, we mainly consider TMOSM implemented on Linux(TMOS/Linux). Although the real-time schedul-ing aIgorithm used in current TMOSM/Linux can produce an efficient real-time schedule, it can be improved for periodic real-time tasks by considering several factors. In this paper, we discuss those factors and propose an improved real-time scheduling algorithm for periodic real-time tasks, In order to simulate the performance of our algorithm, we measure timeliness guarantee rate for periodic real-time tasks. The result shows that the performance of our algorithm is superior to that of existing algorithm. Additionally, the proposed algorithm can improve system performance by making the structure of real-time middleware simpler.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.485-490
• /
• 2002

As the products of internet appliance, such as digital TV, internet set-top box, and internet phone, are continually produced, the market of real time operating system which controls those products is being highly increased. ETRI developed the extensible real time operating system, Qplus-P, which can be used from PDA to internet set-top box and home server. This paper describes the design and implementation of C standard library for real-time operating system Qplus-P. The Qplus-P C standard library follows EL/IX API level, which is proposed to the real-time operating system international standard by the RedHat. And, the C standard library functions, which are needed to support the Tiny-X and Kaffe, are also implemented. The implemented C standard library can reduce the size of library about 30% compare to the C library that does not follow EL/IX API level.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.295-297
• /
• 2003

실시간 운영체제는 여러 개의 독립적인 태스크가 동시에 실행될 수 있는 멀티태스킹 환경을 제공한다. 이러한 독립적인 태스크들 사이에 정보를 주고받기 위해서는 태스크들 사이의 통신이 필요하며 이러한 ITC(Inter-Task Communication)를 지원하는 방법에는 Global Variable과 Message 전송 두 가지 방법이 있다. Global Variable 은 Data Corruption 의 위험이 있기 때문에 보통의 실시간 운영체제에서는 Message 전송 방식을 주로 사용하는데 이러한 방식에는 메시지 큐, 메시지 메일박스, 메시지 포트 등이 있다. 본 논문에서는 태스크들 간에 또는 태스크와 ISR(Interrupt Service Routine)이 여러 개의 메시지를 서로 전달할 수 있는 메시지 큐에 대해서 설명하고 있다. 또한 태스크 또는 ISR 이 메시지 큐로부터 메시지를 주고받을 때 메모리의 동적 할당을 보다 효과적으로 처리함으로써 효율적인 메시지 큐 제어기법에 대해서 제시하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.104-106
• /
• 1998

멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.351-354
• /
• 2008

실시간 요건을 필요로 하는 임베디드 시스템의 경우 예측가능성(predictability)이 매우 중요하다. 그렇기 때문에 이러한 시스템들은 가상 메모리를 사용하지 않는 단순한 실시간 운영체제(RTOS) 를 사용하는 경우가 일반적이다. 하지만, 임베디드 시스템에 요구되는 기능 요건들이 복잡해짐에 따라 Linux와 같은 가상 메모리 기반의 범용 운영체제를 채택하는 경우가 늘고 있으며, 이런 경향은 앞으로 더욱 심해질 전망이다. 가상메모리 시스템은 필요한 메모리 사용량을 줄일 수 있을 뿐만 아니라 응용 프로그램 개발과 디버깅을 용이하게 하기 때문에 기존의 복잡하고 어려운 실시간 운영체제의 개발환경을 사용하는 경우에 비해 높은 개발 생산성을 기대할 수 있다. 하지만, 가상 메모리 시스템의 요구 페이징 기법은 시스템의 예측가능성을 떨어뜨리기 때문에 일반적으로 실시간 요건을 필요로 하는 시스템에 적용되지 못하고 있다. 본 논문은 요구 페이징 기법의 사용을 전제로 한 임베디드 시스템의 실시간 요건을 만족시키기 위한 페이지 교체 기법을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.3-4
• /
• 2017

본 논문에서는 가상화 기술을 지원하는 ARMv7 Cortex-A15 프로세서가 탑재된 임베디드 보드를 위한 실시간 운영체제(RTOS) 구현을 위한 방법을 제안한다. ARM Cortex-A15 프로세서가 지원하는 Generic Interrupt Controller와 Generic Timer에 대해 알아보고, 가상화 시스템에서 인터럽트 오버헤드를 줄이는 GICv2와 가상 타이머인 Generic Timer를 사용하여 실시간 운영체제인 FreeRTOS를 임베디드 보드에 이식하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.373-375
• /
• 2006

정보가전기기의 발전에 따라 인터넷과 퍼스널 컴퓨터 중심의 정보화는 이제 어느 장소, 어느기기에서나 네트워크와 연결되어 사용자에게 서비스를 제공하는 유비쿼터스 시대로 접어들고 있다. 이러한 정보기기들은 기기에 특성화된 실시간 운영체제를 탑재하고 통신하게 되며, 한정된 자원을 가진 내장형 정보기기들을 위해 경량의 네트워크 스택을 적용해야 할 필요성이 있다. 본 논문에서는 실시간 운영체제상에 내장형 시스템용 경량 네트워크 스택을 설계 및 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.277-279
• /
• 2006

실시간 운영체제 GUI 에서 가장 중점적인 것은 임베디드 시스템상에서 중요한 자원 중 하나인 메모리의 효율적인 관리이다. 특히 파일시스템이 없는 임베디드 시스템의 경우 GUI 를 사용하게 되면 폰트 이미지(Font Image)와 그림파일 등이 메모리상에 존재하여야 하기 때문에 메모리를 많이 차지하게 된다. 본 논문에서는 실시간 운영체제 $UbiFOS^{TM}$에서 파일시스템 모듈을 제거하고 GUI 를 설계 및 구현하였고 특히 폰트 이미지와 그림파일을 처리하는 방법과 폰트 이미지를 위한 메모리를 절약할 수 있는 메커니즘을 제안하였다.