双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法,一是串行定位的ＦＣＦＳ,另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后,对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能,ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法,最早截止期优选（ＥＤＦ）算法,可满足的最早截止期优点（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法,由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求,实时调度算法的性能模拟实验表明,实时调度算法比非实时算法能更好满足实时Ｉ／Ｏ请求的期限要求,三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最     

双头磁盘系统的实时调度算法

对双头磁盘系统模型和调度算法进行实时化扩展,设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法,可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限,使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中,ＩＧＭ－ＥＤＦ的性能最好,它很适用于硬实时应用;Ｆ－ＥＤＦ算法的性能次之,它最适合于软实时应用．     

实时双头镜像磁盘容错模型的设计及分析

为双头镜像磁盘系统建立错误模型,在该模型的基础上描述了双头镜像磁盘系统的容错调度算法．提出一个实时双头镜像磁盘系统的实时容错模型,并对容错性能进行了详细分析,推导出系统在完成一个实时Ｉ／Ｏ任务时的失败概率．该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性．     

镜像磁盘的实现及其性能分析

在分析镜像磁盘工作流程的基础上，详细地介绍了一种实现镜像磁的方法，利用马尔科夫模型对其读写性能进行了评价。     

NAS设备磁盘调度算法的新测试模型

为了考察NAS设备中使用的磁盘调度算法,提供一种新的基于NAS磁盘调度的测试模型．为了显示测试模型的有效性,以HP97560性能数据比较在NAS中使用的典型调度算法性能．同时例子显示如何使用测试模型．结果表明,测试模型可以客观地反映磁盘调度算法的统计特性,并能帮助磁盘调度算法设计者分析其算法的磁盘调度性能．     

镜像磁盘的实现及其性能分析

在分析镜像磁盘工作流程的基础上，详细地介绍了一种实现镜像磁盘的方法，利用马尔科夫模型对其读写性能进行了评价．     

基于磁盘动态镜像的技术实现

在网络系统中利用磁盘的静态镜像无法满足服务器系统数据及时更新的需求.提出了在Windows 2000 Server环境下,利用镜像功能对服务器的系统及其数据实现动态备份的方法,取得预期的效果.该方案投资少,易实现.     

实时双头像磁盘容错模型的设计及分析

为双头镜像磁盘系统建立错误模型，在该模型的基础上描述了双头镜像磁盘系统的容错调度算法。提出一个实时双头镜像磁盘系统的实时容错模型，并对容错性能进行了详细分析，推导出系统在完成一个实进Ｉ／Ｏ任务时的失败概率。该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性。     

调度算法性能的研究

调度算法是操作系统中处理机调度所采取的调度策略。在设计调度算法时要考虑的因素很多,对于不同要求系统应采取不同的调度算法,而各种调度算法的性能是不一样的。用解析的方法对三种主要调度算法的性能进行了分析,提出了这些调度算法的适用场合。     

基于公平性的Xen虚拟机磁盘调度改进算法

本文提出了基于权重的磁盘调度算法，称为改进的ICFQ算法，解决了Xen Linux的CFQ调度算法存在的公平性问题。ICFQ引入了10权重参数，并将磁盘服务时间作为公平性衡量的标准（取代了原CFQ算法以请求处理数量为公平性度量标准的做法）。同时．新算法将IO处理在一个轮转调度周期中多使用的磁盘时间从下一个调度周期的时间份额中减去．从而实现了各个用户域之间在磁盘服务时间纬度上的公平性保障。另外，当系统中只有一个活动的10请求域时，时间补偿算法将不被使用，从而最大可能的提升系统的10吞吐量。通过实验证明，ICFQ调度算法能较好的解决CFQ算法公平性缺失的问题，同时保持和CFQ算法相近的整体IO吞吐率。     

Unix系统中进程调度算法的分析与评价

本文在阐述Unix系统中先来先服务算法、最高优先权优先调度算法、时间片轮转调度算法、短进程优先调度算法基本思想的基础上,对其进行了详细的分析和评价。     

一种新的磁盘调度策略：D（0.2,S,d）

提出了一种新的调度策略Ｄ（０．２，Ｓ，ｄ）。其基本思想是根据请求访问磁盘的申请在磁盘瞬时不均匀分布情况下而进行有选择优先服务的策略。核心是增加磁头向磁盘上申请访问密集处移动倾向的一种调度原则。模拟出各种情形，然后用新旧调度算法调度，比较其调度效果。同时，测定新调度算法中两个调节参数Ｓ和ｄ所处的最佳位置，达到了最佳调度效果：平均等待时间最短和平均响应方差最小。     

基于iSCSI协议的调度算法性能比较

由于iSCSI协议对于网络的低层没有特别的定义,而各种队列调度算法因其设计目的不同所以在各种特性上表现迥异.文中以仿真的方式,对基于iSCSI数据流的不同队列调度算法进行了性能评估.主要应用网络仿真软件ns-2建立模型和仿真场景,以相同的网络环境,应用Drop Tail、FQ、WFQ和SRR等算法作大量的反复仿真,对所得数据进行统计分析,得到以时延、时延抖动、速率、速率抖动为指标的性能参数.分析比较这些参数的结果,可为iSCSI的其他应用及研究提供参考.     

ZL算法及其在磁盘存贮中的应用

从理论上分析、引出并证明了一个具有特别意义的映射——ZL映射。从而构造了一个有主要应用的算法——ZL算法。并把它应用于解决磁盘存贮中的问题，最大程度地减少了寻找数据的时间，提高了速度和效率。     

一种基于智能网络磁盘存储系统的任务调度算法

智能网络磁盘(IND)存储系统现有的调度算法虽然使任务加权总完成时间最优，但是会导致大量任务长期得不到执行而引起“饥饿”现象。针对这个问题，本文提出了一种可控制调度算法 (CSA, Controlled Scheduling Algorithm)，把任务划分成步骤链并根据步骤链的执行时间及权重计算出 因子，在选择未执行步骤链时综合考虑 因子的大小与 因子所在任务的已执行时间。实验结果证明，CSA使加权总完成时间与IND现有算法相当，任务的平均周转时间及短任务的完成时间均优于IND现有算法，可以消除“饥饿”现象，较好地兼顾效益性和公平性原则。     

LVS集群负载调度算法研究

负载调度算法是LVS集群系统的核心技术,按照实现原理将负载调度算法分为三类,比较研究IPVS的十种负载调度算法的原理与实现,通过搭建一个Web集群系统,分别测试WRR、WLC、SED、NQ等调度算法的性能,结果表明采用这些算法的集群系统性能均高于无集群系统性能.     

进程调度算法模拟实现与性能分析

介绍了几种典型的进程调度算法,并用C语言程序模拟了各个进程调度算法的执行情况,最后通过一组实验数据对各种进程调度算法的性能进行了比较。     

应用程序对磁盘性能的需求分析

本文阐述了应用程序对磁盘性能的需求,分析了磁盘性能对提高应用程序快速响应的重要性,说明了如何设计磁盘最佳性能,探讨了最佳磁盘性能的实现方法。     

CAN总线调度算法的改进

采用FTTCAN协议作为CAN总线系统的传输协议,针对LLF算法和HVDF算法的缺陷,综合了松弛度和价值密度这两种调度考量指标来设计优先级分配策略,提出了LVDF算法,实现了很好的调度性能.