首页    期刊浏览 2024年11月08日 星期五
登录注册

文章基本信息

  • 标题:Chronically Evaluated Highest Instantaneous Priority Next: A Novel Algorithm for Processor Scheduling
  • 本地全文:下载
  • 作者:Amit Pandey ; Pawan Singh ; Nirayo H. Gebreegziabher
  • 期刊名称:Journal of Computer and Communications
  • 印刷版ISSN:2327-5219
  • 电子版ISSN:2327-5227
  • 出版年度:2016
  • 卷号:04
  • 期号:04
  • 页码:146-159
  • DOI:10.4236/jcc.2016.44013
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:This paper proposes a novel chronically evaluated highest instantaneous priority next processor scheduling algorithm. The currently existing algorithms like first come first serve, shortest job first, round-robin, shortest remaining time first, highest response ratio next and varying response ratio priority algorithm have some problems associated with them. Some of them can lead to endless waiting or starvation and some of them like round-robin has problem of too many context switches and high waiting time associated with them. In the proposed algorithm, we have taken care of all such problems. As the novel algorithm is capable of achieving as good results as shortest remaining time first algorithm and also it will never lead to starvation.
  • 关键词:Chronically Evaluated Highest Instantaneous Priority Next;CEHIPN;Priority Scheduling;Preemptive Scheduling;Processor Scheduling;Starvation
国家哲学社会科学文献中心版权所有