Design and Implementation  of an EDF Scheduer for Fiasco.OC L4

Design and Implementation  of an EDF Scheduer for Fiasco.OC L4

This paper describes the implementation of an EDF scheduler for the FIASCO microkernel. Benchmark test shows that the average case gain an improvement of 16-34%, in regards to schedule calls, running EDF over the existing fixed priority scheduler using Rate Monotonic (RM). A possible approach to mim...

Full description

Bibliographic Details
Main Author: Arnelöv, Eric
Format: Others
Language:English
Published: Uppsala universitet, Institutionen för informationsteknologi 2016
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-301952
id ndltd-UPSALLA1-oai-DiVA.org-uu-301952
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-uu-3019522016-08-27T05:09:16ZDesign and Implementation  of an EDF Scheduer for Fiasco.OC L4engArnelöv, EricUppsala universitet, Institutionen för informationsteknologi2016This paper describes the implementation of an EDF scheduler for the FIASCO microkernel. Benchmark test shows that the average case gain an improvement of 16-34%, in regards to schedule calls, running EDF over the existing fixed priority scheduler using Rate Monotonic (RM). A possible approach to mimic EDF scheduling with fixed priority is described using dynamic counters and worst case ready queue. The advantages and disadvantages are compared to the Fixed Priority with the Priority Promotion algorithm. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-301952UPTEC IT, 1401-5749 ; 16007application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
description This paper describes the implementation of an EDF scheduler for the FIASCO microkernel. Benchmark test shows that the average case gain an improvement of 16-34%, in regards to schedule calls, running EDF over the existing fixed priority scheduler using Rate Monotonic (RM). A possible approach to mimic EDF scheduling with fixed priority is described using dynamic counters and worst case ready queue. The advantages and disadvantages are compared to the Fixed Priority with the Priority Promotion algorithm.
author Arnelöv, Eric
spellingShingle Arnelöv, Eric
Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
author_facet Arnelöv, Eric
author_sort Arnelöv, Eric
title Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
title_short Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
title_full Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
title_fullStr Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
title_full_unstemmed Design and Implementation  of an EDF Scheduer for Fiasco.OC L4
title_sort design and implementation  of an edf scheduer for fiasco.oc l4
publisher Uppsala universitet, Institutionen för informationsteknologi
publishDate 2016
url http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-301952
work_keys_str_mv AT arneloveric designandimplementationofanedfscheduerforfiascoocl4
_version_ 1718380258349023232

Similar Items