共查询到20条相似文献,搜索用时 78 毫秒
1.
一种基于平均寻道时间的磁盘调度优化算法 总被引:2,自引:0,他引:2
针对如何提高磁盘调度效率的问题,提出了一种基于平均寻道时间(AST)的磁盘调度优化算法。对操作系统中几种主要磁盘调度算法的平均寻道时间作深入研究,随机选取几组磁盘服务请求队列,分析在每种算法下磁头移动情况。然后通过模拟和解析,得到不同调度算法的平均寻道时间的摆动规律,进而提出一种基于平均寻道时间的磁盘调度优化算法,使得系统能够在不同的情况下实时地自动选择已有的算法来提高磁盘调度的效率。 相似文献
2.
3.
刘硕 《电脑与微电子技术》2014,(5):30-32,44
研究表明,好的磁盘调度算法可以明显优化磁盘的I/O性能,Linux提供四种调度算法可供选择。基于Linux 2.6.32内核源码,研究Noop、Deadline、Anticipatory、CFQ四种磁盘调度算法的基本原理和特点,分析每种算法的优缺点,这对系统管理员针对不同类型的应用场景来调整优化I/O调度算法有着重要意义。 相似文献
4.
5.
双头镜像磁盘的SSTF调度算法 总被引:3,自引:0,他引:3
首先简要介绍了双头镜像磁盘系统的研究现状,然后针对双头镜像磁盘系统中传统的先来先服务(FCFS)调度算法提出一种新的调度算法:短寻道时间优先算法(Short Sueek-Time First-SSTF)。根据蒙特卡罗模拟实验方法,对双头镜像磁盘系统下的这两种调度算法进行模拟,从模拟实验的结果中定量分析出SSTF调 度算法大大提高了系统的性能。本文还讨论了在该调度算法下,系统的平均寻道时间与I/O请 相似文献
6.
7.
字符串相似连接操作具有广泛应用,因而将着重研究基于编辑距离的字符串相似连接.而现有的字符串相似连接算法大多为内存算法.实际应用中的数据集越来越大,有必要针对超大规模数据集研制字符串相似性连接外存算法.利用组合频率向量划分数据集,并提出了基于编辑距离的字符串相似性连接外存算法框架,证明了磁盘调度问题的难度并提出了不同的启发式磁盘调度方法.此外,还提出了基于该外存算法框架实现字符串相似性连接增量式计算的方法.实验结果表明,数据划分方法可以有效地过滤不相关的数据子集;磁盘调度算法能够有效减少磁盘IO次数;外存算法是高效的;增量式计算方法能够高效地处理数据更新. 相似文献
8.
VBR视频流磁盘I/O的平滑调度算法 总被引:4,自引:0,他引:4
文章将带宽平滑技术引入磁盘 I/ O调度 ,基于现已取得的研究成果 ,考虑磁盘 I/ O存取特性 ,提出一个针对VBR视频检索的整数块平滑调度算法 .算法所得的结果被证明是优化的 ,实验结果显示该算法在磁盘空间和磁盘 I/ O的带宽利用方面有很好的性能 相似文献
9.
双头镜橡磁盘的实时调度算法及性能评价 总被引:2,自引:0,他引:2
本文对双头镜像磁盘系统模型进行实时扩展,并提出了三种实时调度算法:最早截止期优先算法(EDF),可满足的最早截止期优先算法(F-EDF)和忽视超时限请求算法(IGM-EDF)。这三种算法充分考虑了I/O请求的截止期限,使双头镜像磁盘系统能更好地满足实时需求,在进行了性能模拟后,发现实时调度算法比非实时算法能更好地满足时I/O请求的时限要求。三种实时调度算法中,适用于硬实时应用的IGM-EDF的性能 相似文献
10.
11.
In this work, we develop energy-aware disk scheduling algorithm for soft real-time I/O. Energy consumption is one of the major
factors which bar the adoption of hard disk in mobile environment. Heat dissipation of large scale storage system also calls
for an energy-aware scheduling technique to further increase the storage density. The basic idea in this work is to properly
determine the I/O burst size so that device can be in standby mode between consecutive I/O bursts and that it can satisfy
the soft real-time requirement. We develop an elaborate model which incorporates the energy consumption characteristics, overhead
of mode transition in determining the appropriate I/O burst size and the respective disk operating schedule. Efficacy of energy-aware
disk scheduling algorithm greatly relies on not only disk scheduling algorithm itself but also various operating system and
device firmware related concerns. It is crucial that the various operating system level and device level features need to
be properly addressed within disk scheduling framework. Our energy-aware disk scheduling algorithm successfully addresses
a number of outstanding issues. First, we examine the effect of OS and hard disk firmware level prefetch policy and incorporate
its effect in our disk scheduling framework. Second, our energy aware scheduling framework can allocate a certain fraction
of disk bandwidth to handle sporadically arriving non real-time I/O’s. Third, we examine the relationship between lock granularity
of the buffer management and energy consumption. We develop a prototype software with energy-aware scheduling algorithm. In
our experiment, proposed algorithm can reduce the energy consumption to one fourth if we use energy-aware disk scheduling
algorithm. However, energy-aware disk scheduling algorithm increases buffer requirement significantly, e.g., from 4 to 140 KByte.
We carefully argue that the buffer overhead is still justifiable given the cost of DRAM chip and importance of energy management
in modern mobile devices. The result of our work not only provides the energy efficient scheduling algorithm but also provides
an important guideline in capacity planning of future energy efficient mobile devices.
This paper is funded by KOSEF through Statistical Research Paper for Complex System at Seoul National University. 相似文献
12.
13.
Disk scheduling is an operating system process to service disk requests. It has an important role in QOS guarantee of soft real-time environments such as video-on-demand and multimedia servers. Since now, some disk scheduling algorithms have been proposed to schedule disk requests in an optimized manner. Most of these methods try to minimize makespan by decreasing the number of disk head seeks as one of the slowest operations in modern computers and crucial for system performance because it usually takes some milli-seconds. In this paper, we propose a new disk scheduling method based on genetic algorithm that considers makespan and number of missed tasks simultaneously. In the proposed method, a new coding scheme is presented which employs simple GA procedures such as crossover and mutation and a penalty function in fitness. To get the best performance of the proposed method, its parameters such as number of chromosomes in initial population, mutation, and crossover probabilities, etc have been adjusted by applying it on some sample problems. The algorithm has been tested on several problems and its results were compared with well-known related methods. Experimental results showed that the proposed method worked very well and excelled most related works in terms of miss ratio and average seeks. 相似文献
14.
Dispatching rule selection using artificial neural networks for dynamic planning and scheduling 总被引:4,自引:0,他引:4
To schedule a job shop, the first task is to select an appropriate scheduling algorithm or rule. Because of the complexity of scheduling problems, no general algorithm sufficient for solving all scheduling problems has yet been developed. Most job-shop scheduling systems offer alternative algorithms for different situations, and experienced human schedulers are needed to select the best dispatching rule in these systems. This paper proposes a new algorithm for job-shop scheduling problems. This algorithm consists of three stages. First, computer simulation techniques are used to evaluate the efficiency of heuristic rules in different scheduling situations. Second, the simulation results are used to train a neural network in order to capture the knowledge which can be used to select the most efficient heuristic rule for each scheduling situation. Finally, the trained neural network is used as a dispatching rule selector in the real-time scheduling process. Research results have shown great potential in using a neural network to replace human schedulers in selecting an appropriate approach for real-time scheduling. This research is part of an ongoing project of developing a real-time planning and scheduling system. 相似文献
15.
一种新的组优先级动态实时调度算法 总被引:1,自引:0,他引:1
传统动态调度算法由于对优先级个数没有限制,在实际应用中往往受制约,达不到很好的调度性能.针对此问题,考虑硬实时抢占任务调度需要,提出一种新的组优先级动态实时调度算法.研究作业执行顺序改变对系统可调度性能的影响,给出作业分组可调度性能测试.新算法将满足分组可调度测试公式的作业作为一个任务组,各任务组之间按照最小截止期优先调度,任务组内按照最短作业优先的原则执行作业.仿真结果表明,与最小截止期优先等传统调度算法相比,新算法不仅能有效降低算法所需优先级个数,还能提高任务调度的成功率,缩短平均响应时间,减少任务切换次数. 相似文献
16.
针对目前嵌入式Forth操作系统中缺乏实时调度机制的问题,对基于Forth虚拟机架构的嵌入式操作系统中多任务调度的关键技术进行了研究。采用Forth虚拟机技术,新定义了一种中断任务类型来处理实时突发事件,并给出了一种新的任务调度算法来调度 Forth系统中终端任务、后台任务以及中断任务顺利运行。实验结果表明,改进后的 Forth 系统能够通过实时调度处理突发事件,并且实时响应度高,尤其适用于对实时性有要求的嵌入式环境中,以满足日趋复杂的嵌入式环境对高效操作系统和 Forth 技术的应用需求。 相似文献
17.
提出一种集群环境下的实时调度机制,它通过前端负载机平衡调度、后端机区分实时和非实时任务队长差调度而提供实时优先服务,有效提高了以往前端机单点调度模式下的集群节点利用率和实时任务响应性.对比实验表明,在保证吞吐率的情况下,实时任务的响应时间明显减少,为分布式实时调度提供了一种可行的设计参考. 相似文献
18.
《Journal of Systems Architecture》2015,61(8):374-382
In this paper an efficient algorithm is proposed which optimizes periodic message scheduling in a real-time multiprocessor system. The system is based on a many-core single-chip computer architecture and uses a multistage baseline network for inter-core communication. Due to its basic architecture, internal blockings can occur during data transfers, i.e. the baseline network is not real-time capable by itself. Therefore, we propose a scheduling algorithm that may be performed before the execution of an application in order to compute a non-blocking schedule of periodic message transfers. Additionally, we optimize the clock rate of the network subject to the constraint that all data transfers can be performed in a non-blocking way. Our solution algorithm is based on a generalized graph coloring model and a randomized greedy approach. The algorithm was tested on some realistic communication scenarios as they appear in modern electronic car units. Computational results show the effectiveness of the proposed algorithm. 相似文献
19.
控制系统中强实时任务的调度 总被引:1,自引:0,他引:1
文章通过对控制系统中强实时任务进行分析,指出系统存在的各类强实时任务。针对控制系统中任务的特点,提出了一种实时任务调度方法。对这种调度算法进行了可调度性分析,指出实时控制系统中任务可调度的条件。 相似文献