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

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

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

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

VBR视频的安置策略与接纳控制

讨论了 VBR视频在磁盘特别是 MZ磁盘上的安置策略、视频文件的组织模式、磁盘 I/ O调度及相应的接纳控制策略 .主要给出了一个比例安置算法和基于缓冲支持下的磁盘 I/ O平滑调度策略 ,模拟实验结果显示提出的算法和调度策略是可行而有效的     

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

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

磁盘阵列 Cache 自适应预读算法的研究

提出了一种磁盘阵列Ｃａｃｈｅ的算法，它使用自适应的预读策略根据以往磁盘访问的信息来较精确地预测下一次访问的磁盘地址，并预先读出到Ｃａｃｈｅ中，从而降低磁盘访问的平均服务时间。讨论了在多任务环境下的适配算法。模拟测试的结果表明：本算法比ＬＲＵ算法优越。     

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

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

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

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

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

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

磁盘地址转换以及调度算法实现的探讨

磁盘是计算机中重要的设备之一,是存储信息和数据的“仓库”,怎样访问存储在磁盘上的信息,取决于磁盘地址的确定以及磁盘调度算法的实现,本文就磁盘地址的确定加以分析,引出一维地址和三维地址及其之间的关系和调度算法的语言实现,并加以探讨,最终达到对磁盘访问理解的直观性。     

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

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

操作系统对磁盘的调度策略与分析

磁盘是存储数据和程序的重要资源,能够被多个用户或进程交替使用,能够合理、快速地对存储在磁盘上的数据和程序进行访问,不但能提高系统吞吐量,更能提高系统的整体性能。本文介绍操作系统中几种常见的磁盘调度算法,并对其进行评价。     

一种智能网络磁盘存储文件系统的设计

针对目前网络存储体系结构中存在的各个磁盘驱动器不能"主动"地进行自主工作和缺乏自动负载平衡机制的问题,文中给出了智能网络磁盘(IND)系统结构的概念,提出了一种新型的智能网络磁盘存储文件系统(INDFS)的设计方案,并详细描述了INDFS的组成结构、文件路由表、系统命令层次结构、基本操作算法和文件系统命名空间等关键技术.最后对INDFS进行了性能测试分析,发现客户端可以对IND存储系统进行文件级访问,说明INDFS是一种使用方便、扩展性好的智能网络磁盘文件系统.     

多信道下基于ZIPF分布的调度策略研究

针对偏斜访问的多信道环境中广播周期过长导致平均访问时间太大的问题,提出一种基于ZIPF分布的多信道数据分配策略,通过缩短热数据项的广播周期来降低平均访问时间;为进一步优化访问时间,各信道内部分别用接近理论值的log-time算法调度数据项.实验结果表明,该算法有效地降低了用户的平均访问时间,提高了广播性能,特别适用于偏斜访问模式的环境.     

LSF:一种面向S-RAID 5的能量管理算法

S-RAID 5是一种适于顺序数据访问的节能磁盘阵列,为了提高其性能并保持节能效率,提出一种能量管理算法:逻辑空间预测法（LSF）,该算法对S-RAID 5的I/O请求地址进行动态聚类分析,以获得I/O请求在逻辑地址空间内的分布区,然后求出各分布区的动态特性,并结合S-RAID 5的特殊数据布局,预测磁盘的工作状态并根据预测状态调度磁盘. 实验表明,在节能效果相当的情况下,与典型算法TPM、Markov相比,LSF可有效消除S-RAID 5的响应时间延迟.      

斐波那契数列在静态数据调度算法中的应用

数据调度算法在视频点播系统中扮演举足轻重的作用,本文在经典递归函数(俗称摩天大楼算法)的基础上提出了一种新的视频分段算法,并在100～600 Mbit/s服务器网卡带宽模式下,对新算法、摩天大楼算法和金字塔算法及近年的广义沟槽斐波那契算法进行了仿真.通过分析实验数据中对各个算法的启动时延和磁盘存储需求,对代理服务器中热点视频分段的命中率进行了比较,获得了更好的网络传输效果.     

异构计算系统的表调度式任务映射与调度算法

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ）,以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明,ＧＨＳＰ算法对于粗中粒度ＤＡＧ的调度效果稍好于ＨＳＰ算法,而ＢＨＤＰ算法对于粗粒度和细粒度ＤＡＧ的调度效果均明显优于ＨＳＰ和ＧＨＳＰ算法．     

面向大规模存储系统的静态文件布局策略

为了提高大规模存储系统的访问性能,提出了一种静态文件布局策略(SFLS).SFLS首先把磁盘分成两组,分别用于存放热点文件和大文件,然后按服务时间长短将排序好的文件分别以Round-robin和Greedy的方式存放到两组磁盘上;在进行文件访问时,可根据文件的大小和热度来选择相应的磁盘组进行访问.该策略加快了文件I/O请求的访问速度,提高了存储系统的访问性能.实验结果表明,SFLS能动态适应系统规模的增长,与SP、SOR静态布局策略和HP动态布局策略相比,具有更低的平均响应时间和更好的负载均衡性能.     

数据库集群服务器系统性能瓶颈分析

数据库集群服务器产品是采用集群作为基础的体系架构,它不单单是一个硬件平台,还包括了操作系统和数据库软件等。数据库软件就是提供了一种对数据进行操作的平台,因而数据在磁盘、内存、处理器之间移动过程中所产生的瓶颈也是最终系统体现出来的瓶颈。本文将主要从内存访问、进程间通信、磁盘IO访问等因素进行分析,从中可以看出系统性能提升的瓶颈及解决办法。     

数据网格中基于预测访问代价的作业调度算法

为解决数据网格中数据密集型作业的有效调度问题,提出了一种考虑等待队列中的作业潜在行为的基于访问代价的作业调度算法.分析了等待队列中的作业潜在行为的特点和作业访问代价的影响因素,给出了一个基于预测访问代价的作业调度算法.在OptorSim中的实验结果表明,该方法在作业平均处理时间和副本复制次数方面优于传统基于访问代价算法.     

大型多维数据集合中并行I/O数据存储新策略研究

对大型多维数据在分布式系统的多个磁盘之间进行并行I/O分布存储进行了研究，将已有的数据循环拆分法从适用于二维数据扩展到多维数据中，提出了一种新的启发式多维数据循环策略，即基于访问步长值Hi与访问长度M互质的启发式策略(HPPHM)，实验结果表明了新算法在并行度和鲁棒性等性能方面都具有优越性．