1 / 6

Implementation of EDF, PIP and PCEP in BrickOS

Implementation of EDF, PIP and PCEP in BrickOS. Sushil Pai spai@ncsu.edu. http://www4.ncsu.edu/~spai/csc714. Objective. BrickOS supports only Static Priority scheduling, which does not perform any kind of deadline monitoring and resource management.

gigi
Télécharger la présentation

Implementation of EDF, PIP and PCEP in BrickOS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Implementation of EDF, PIP and PCEP in BrickOS Sushil Pai spai@ncsu.edu http://www4.ncsu.edu/~spai/csc714

  2. Objective • BrickOS supports only Static Priority scheduling, which does not perform any kind of deadline monitoring and resource management. • Hence, implement Earliest Deadline First, Priority Inheritance Protocol, Priority Ceiling Emulation Protocol

  3. Current Implementation in BrickOS

  4. The Process • Implementing phase, period and deadline • Use semaphores as Resource. • Maintain a list of these resources • Modify the task data structure to retain original priority • Use Legos Network Protocol for debugging and viewing results

  5. Sample Output TimeSlot Task Event ---------------------------- 1256 Task0 Info: System Start time is 1256 14 Task1 Release 27 Task1 Start 39 Task1 Res2 held 53 Task1 Stage1 32 Task2 Release 79 Task2 Start 84 Task3 Release 98 Task2 Stage1 250 Info: 5 is the New Priority 263 Task1 Res2 released 277 Info: 1 is the Old Priority 263 Task2 Res2 held 311 Task2 Stage2 324 Task2 Res2 released 345 Task2 Over 103 Task3 Start 373 Task3 Stage1 392 Task3 Stage2 412 Task3 Over 505 Task1 Stage2 692 Task1 Over Task2 Priority=5 Task3 Priority=3 Task1Priority=1 Priority=5

  6. Conclusion • Implemented EDF, PIP and PCEP • Working of the schedulers was verified using LNP • Yet to be done: • Implement PCEP with EDF • Implement PIP with EDF

More Related