Research of priority inversion in real-time system

被引：0
|
作者：
Qi, Zhao [1 ]
Xiaoran, Suo
机构：
[1] Wuxi Inst Commerce, Dept Elect Engn, Wuxi 214510, Peoples R China
[2] Hebei Univ Engn, Sch Info & Elect Technol, Handan 056038, Peoples R China
来源：
2007 International Symposium on Computer Science & Technology, Proceedings | 2007年
关键词：
real-time system; scheduling algorithm; semaphore; priority inversion; priority inheritance;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A real-time multitasking operating system requires rapid response to external events. So it is very important to select an appropriate task scheduling algorithm. If multiple tasks seeking access to shared resources will lead to priority inversion. Two kinds of solutions to resolve the problem are proposed, and their disadvantages are analyzed. The technique of priority inheritance is analyzed in detail, and is improved further. Practice and tests have proved the efficiency and practicability of this way to resolve priority inversion.
引用
收藏
页码：1019 / 1021
页数：3
相关论文
共 50 条
  • [1] Priority inversion handling in microkernel-based real-time Mike
    Shim, J
    Choi, K
    Jung, GY
    Park, S
    Shin, HS
    Kim, D
    [J]. THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 238 - 245
  • [2] Recursive priority inheritance protocol for solving priority inversion problems in real-time operating systems
    Ko, Kwangsun
    Kang, Seong-Goo
    Gyeong, Gyehyeon
    Eom, Young Ik
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 977 - +
  • [3] Analysis of real-time communication system with queuing priority
    Wu, YB
    Li, ZS
    Chen, ZH
    Wu, YH
    Wang, L
    Lu, T
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 863 - 866
  • [4] Analysis of real-time communication system with queuing priority
    Wu, YB
    Li, ZS
    Wu, YH
    Chen, ZH
    Lu, T
    Wang, L
    Hu, JJ
    [J]. ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2005, 3740 : 707 - 713
  • [5] Integrated scheduling for reducing the delays by priority inversion in real-time web service
    Jung, SY
    Kang, BJ
    Choi, K
    Chung, KH
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (07) : 2143 - 2153
  • [6] ON REAL-TIME SYSTEM RESEARCH AND EDUCATION
    HUANG, JC
    [J]. PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 436 - 436
  • [7] Real-time clustering for priority evaluation in a water distribution system
    Predescu, Alexandru
    Negru, Catalin
    Mocanu, Mariana
    Lupu, Ciprian
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR), 2018,
  • [8] Minimizing Multiple-Priority Inversion Protocol in Hard Real Time System
    Rabee, Furkan
    Liao, Yong
    Yang, Maolin
    [J]. 2013 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC), 2013, : 200 - 206
  • [9] Research on Real-time Simulation of CAN Bus with Priority Promotion Algorithm
    Wu, Jiechang
    Hao, Jia
    Guo, Chaoyou
    [J]. MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 5167 - 5171
  • [10] PRIORITY INVERSIONS IN REAL-TIME COMMUNICATION
    TOKUDA, H
    MERCER, CW
    ISHIKAWA, Y
    MARCHOK, TE
    [J]. REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 348 - 359
12345