首页> 外文期刊>Applied computational intelligence and soft computing >2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler
【24h】

2-Layered Architecture of Vague Logic Based Multilevel Queue Scheduler

机译:基于Vague Logic的多层队列调度程序的2层体系结构

获取原文
获取原文并翻译 | 示例

摘要

In operating system the decisions which CPU scheduler makes regarding the sequence and length of time the task may run are not easy ones, as the scheduler has only a limited amount of information about the tasks. A good scheduler should be fair, maximizes throughput, and minimizes response time of system. A scheduler with multilevel queue scheduling partitions the ready queue into multiple queues. While assigning priorities, higher level queues always get more priorities over lower level queues. Unfortunately, sometimes lower priority tasks get starved, as the scheduler assures that the lower priority tasks may be scheduled only after the higher priority tasks. While making decisions scheduler is concerned only with one factor, that is, priority, but ignores other factors which may affect the performance of the system. With this concern, we propose a 2-layered architecture of multilevel queue scheduler based on vague set theory (VMLQ). The VMLQ scheduler handles the impreciseness of data as well as improving the starvation problem of lower priority tasks. This work also optimizes the performance metrics and improves the response time of system. The performance is evaluated through simulation using MatLab. Simulation results prove that the VMLQ scheduler performs better than the classical multilevel queue scheduler and fuzzy based multilevel queue scheduler.
机译:在操作系统中,CPU调度程序就任务可以运行的顺序和时间长短做出的决定并不容易,因为调度程序仅具有有限数量的有关任务的信息。一个好的调度程序应该公平,最大化吞吐量,并最小化系统的响应时间。具有多级队列调度的调度程序将就绪队列划分为多个队列。在分配优先级时,高级别队列总是比低级别队列获得更多优先级。不幸的是,有时低优先级的任务会饿死,因为调度程序确保只能在高优先级的任务之后才调度低优先级的任务。在制定决策时,调度程序仅关注一个因素,即优先级,而忽略了可能影响系统性能的其他因素。考虑到这一点,我们提出了一种基于vague集理论(VMLQ)的2层多层队列调度器体系结构。 VMLQ调度程序处理数据的不精确性,并改善低优先级任务的饥饿问题。这项工作还优化了性能指标,并改善了系统的响应时间。使用MatLab通过仿真评估性能。仿真结果表明,VMLQ调度器的性能优于经典的多级队列调度器和基于模糊的多级队列调度器。

著录项

  • 来源
    《Applied computational intelligence and soft computing》 |2014年第2014期|341957.1-341957.12|共12页
  • 作者单位

    Department of Computer Science & Engineering, ITM University, Gurgaon, India;

    Department of Computer Science, University of Kota, Near Kabir Circle, MBS Marg, Swami Vivekanand Nagar, Kota, Rajasthan 324 005, India;

    Alpha Global IT, 1262 Don Mills Road, Toronto, ON, Canada M3B 2W7;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号