• 제목/요약/키워드: 실시간 운영체제

검색결과 584건 처리시간 0.032초

실시간 운영체제에서 효율적인 메시지 큐 제어 (Effective Control of Message Queues on Real-Time Operating Systems)

  • 류현수;이재규;성영락;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.295-297
    • /
    • 2003
  • 실시간 운영체제는 여러 개의 독립적인 태스크가 동시에 실행될 수 있는 멀티태스킹 환경을 제공한다. 이러한 독립적인 태스크들 사이에 정보를 주고받기 위해서는 태스크들 사이의 통신이 필요하며 이러한 ITC(Inter-Task Communication)를 지원하는 방법에는 Global Variable과 Message 전송 두 가지 방법이 있다. Global Variable 은 Data Corruption 의 위험이 있기 때문에 보통의 실시간 운영체제에서는 Message 전송 방식을 주로 사용하는데 이러한 방식에는 메시지 큐, 메시지 메일박스, 메시지 포트 등이 있다. 본 논문에서는 태스크들 간에 또는 태스크와 ISR(Interrupt Service Routine)이 여러 개의 메시지를 서로 전달할 수 있는 메시지 큐에 대해서 설명하고 있다. 또한 태스크 또는 ISR 이 메시지 큐로부터 메시지를 주고받을 때 메모리의 동적 할당을 보다 효과적으로 처리함으로써 효율적인 메시지 큐 제어기법에 대해서 제시하고 있다.

  • PDF

실시간 운영체제를 위한 2단계 인터럽트 서비스 루틴의 설계 및 구현 (Design and Implementation of two phase Interrupt Service Routine for Real-Time Operating Systems)

  • 이재규;조문행;정명조;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.160-162
    • /
    • 2004
  • 실시간 운영 체제(Real-Time Operating Systems)는 시스템 동작이 논리적 정확성뿐만 아니라 시간적 정확성에도 좌우되는 운영 체제이다. 시간 결정성(Time Determinism)을 지키기 위해서는 시스템에서 발생하는 모든 사건에 대해서 예측이 가능해야 한다. 시스템에서 발생하는 사건은 인터럽트에 의해 처리되는데, 이것은 비동기적인 사건의 발생을 CPU에게 알리는 하드웨어 메커니즘으로서 인터럽트 서비스 루틴(Interrupt Service Routine : ISR)을 통해서 인터럽트에서 처리해야 할 부분을 수행한다. 본 논문에서는 인터럽트의 처리를 인터럽트의 인지와 처리로 분리할 수 있도록 LISR과 HISR을 설계로 구현하였다.

  • PDF

DSC/NBDP시스템의 제어기설계를 위한 실시간 운영체제 기술 개발 (The development of RTOS technique for designing the controller of DSC/NBDP system)

  • 이헌택
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.547-553
    • /
    • 2004
  • 리눅스(Linux)는 여러 가지 실시간 운용체제의 하나로 기술개발이 적극 이루어지고 있으며, 내장형 RTOS로서 가능성과 기술적 안정성을 검증하는 연구가 진행되고 있다. 본 연구에서는 해상통신분야의 통신설비에 적용될 수 있는 내장형 실시간 운영체제의 분석과 기술개발을 통해 계측분야에서 요구되는 실시간 계측과 통신기능이 강화된 내장형 실시간 운영체제기술에 대해 정리하였다. 본 연구에서는 타켓보드를 설계하여 내장형 리눅스 커널(Embedded Linux Kernel)을 분석하고, 이를 포팅(Porting)하고 테스트 환경하에서 사용자 코드를 실행시켜 내장형 리눅스 커널을 기반으로 하는 소형 네트워크 제어기 응용 설계기술을 연구하였다.

리눅스 미들웨어(TMOSM/Linux)에서 주기성을 가진 실시간 태스크의 스케쥴링 향상에 관한 연구 (A Study on the Scheduling Improvement for Periodic Real-time Taske on Middleware based on Linux(TMOSM/Linux))

  • 박호준;이창훈
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.483-488
    • /
    • 2004
  • 실시간 응용 제품을 개발하기 위해 운영체제는 실시간 태스크의 시간 보장성(timeliness guarantee)이 지원되어야한다. 그러나 현재 대부분의 운영체제는 실시간 태스크의 시간적 제약조건(timing constraints)을 효율적으로 지원할 수 있는 방법을 제공해 주지 못하고 있다. 실시간 응용의 시간적 제약조건을 지원하기 위해서는 운영체제 커널 변경 방법과 미들웨어 방법이 있다. 본 논문에서는 운영체제 변경없이 잘 알려진 Real-time Object Model인 TMO에 근거한 미들웨어 접근 방식을 적용한다. 현재 TMO(Time-triggered Message-triggered Object) 모델을 기반으로 한 미들웨어로 다양한 운영체제 시스템 상에서 개발되어온 TMOSM(TMO Support Middleware)이 있다. 리눅스 기반의 TMOSM의 스케줄링 알고리즘은 효율적으로 실시간 스케줄링을 지원하지만 주기적인 실시간 태스크를 위해 몇 가지 고려해야할 사항들이 있다. 본 논문에서 는 주기적인 실시간 태스크를 효율적으로 처리할 수 있는 개선된 실시간 미들웨어 스케줄링 알고리즘을 제안하고 성능을 비교한다. 제안한 알고리즘은 실시간 미들웨어의 구조를 간단하게 함으로써 시스템 성능 향상과 주기적인 실시간 태스크의 적시성을 더욱더 보장함을 확인하였다.

멀티미디어 응용을 위한 수행률에 기반한 실시간 스케줄링 알고리즘 (Execution-Rata Based Real-Time Scheduling Algorithm for Multimedia Application)

  • 박문주;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.104-106
    • /
    • 1998
  • 멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

  • PDF

실시간 운영체제를 위한 플래시 메모리 파일시스템의 설계와 구현 (Design and Implementation of Flash Memory File System for Real-time Operating Systems)

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

  • PDF

가상 메모리 기반의 실시간 임베디드 시스템의 페이지 교체 정책에 대한 연구 (Page Replacement Policy for Virtual-memory based Real-time Embedded Systems)

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

  • PDF

ARM Cortex-A15 프로세서를 위한 RTOS 포팅 구현 (Implementation of Porting RTOS to ARM Cortex-A15)

  • 심철;최민
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.3-4
    • /
    • 2017
  • 본 논문에서는 가상화 기술을 지원하는 ARMv7 Cortex-A15 프로세서가 탑재된 임베디드 보드를 위한 실시간 운영체제(RTOS) 구현을 위한 방법을 제안한다. ARM Cortex-A15 프로세서가 지원하는 Generic Interrupt Controller와 Generic Timer에 대해 알아보고, 가상화 시스템에서 인터럽트 오버헤드를 줄이는 GICv2와 가상 타이머인 Generic Timer를 사용하여 실시간 운영체제인 FreeRTOS를 임베디드 보드에 이식하였다.

  • PDF

실시간 운영체제를 위한 경량 네트워크 스택의 설계 및 구현 (A Design and Implementation of Light Weight Network Stack for Real-time Operating System)

  • 이정원;전상호;이숭열;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.373-375
    • /
    • 2006
  • 정보가전기기의 발전에 따라 인터넷과 퍼스널 컴퓨터 중심의 정보화는 이제 어느 장소, 어느기기에서나 네트워크와 연결되어 사용자에게 서비스를 제공하는 유비쿼터스 시대로 접어들고 있다. 이러한 정보기기들은 기기에 특성화된 실시간 운영체제를 탑재하고 통신하게 되며, 한정된 자원을 가진 내장형 정보기기들을 위해 경량의 네트워크 스택을 적용해야 할 필요성이 있다. 본 논문에서는 실시간 운영체제상에 내장형 시스템용 경량 네트워크 스택을 설계 및 구현하였다.

  • PDF

파일시스템이 없는 실시간 운영체제에서 Graphic User Interface 설계 및 구현 (The Design and Implementation of Graphic User Interface on Real-Time Operating System without File System)

  • 강희성;손필창;이원용;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.277-279
    • /
    • 2006
  • 실시간 운영체제 GUI 에서 가장 중점적인 것은 임베디드 시스템상에서 중요한 자원 중 하나인 메모리의 효율적인 관리이다. 특히 파일시스템이 없는 임베디드 시스템의 경우 GUI 를 사용하게 되면 폰트 이미지(Font Image)와 그림파일 등이 메모리상에 존재하여야 하기 때문에 메모리를 많이 차지하게 된다. 본 논문에서는 실시간 운영체제 $UbiFOS^{TM}$에서 파일시스템 모듈을 제거하고 GUI 를 설계 및 구현하였고 특히 폰트 이미지와 그림파일을 처리하는 방법과 폰트 이미지를 위한 메모리를 절약할 수 있는 메커니즘을 제안하였다.

  • PDF