Process and interrupt cooperative scheduling for disks디스크를 위한 프로세스와 인터럽트 협력 스케쥴링 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 482
  • Download : 0
Interrupt handling is generally separated from process scheduling. This could lead to scheduling anomalies, interrupt-driven priority inversion. Handling an interrupt of a semantically lower-priority can interfere with the execution of a higher-priority process. We present an interrupt handling scheme that identifies the corresponding process priority of an I/O interrupt and assigns such a priority to an interrupt handling thread dynamically such that the process scheduler schedules interrupt handling threads in a way that avoids the interrupt-driven priority inversion. We design a new interrupt handling scheme, process interrupt cooperative scheduling(PICS), in order to mitigate such priority inversion. We implement a prototype system of PICS as a patch to Linux and to the Preempt_RT patch. Our experiment results shows that the prototype system does not experience interrupt-driven priority inversion and thus provide better real-time support to higher-priority real-time processes. On the other hand, neither of the standard Linux and the Linux with the Preempt_RT patch avoids the priority inversion.
Advisors
Shin, In-Sikresearcher신인식researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2011
Identifier
467930/325007  / 020093359
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ v, 27 p. ]

Keywords

RTOS; Operating Systems; Interrupt; Realtime; Disk; 디스크; 실시간 운영체제; 운영체제; 인터럽트; 실시간성

URI
http://hdl.handle.net/10203/34971
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467930&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0