-
题名双头镜像磁盘的调度算法与性能评价
被引量：2
- 1
-
-
作者
秦啸
韩宗芬
庞丽萍
-
机构
华中理工大学计算机科学与技术学院
-
出处
《华中理工大学学报》
CSCD
北大核心
1998年第4期12-14,30,共4页
-
文摘
描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ．提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法．在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价．从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越．
-
关键词
双头镜像磁盘
磁盘调度算法
性能评价
-
Keywords
two head mirrored disk
disk scheduling
performance evaluation
-
分类号
TP333.3
[自动化与计算机技术—计算机系统结构]
-
-
题名双头镜像磁盘的SSTF调度算法
被引量：2
- 2
-
-
作者
秦啸
庞丽萍
-
机构
华中理工大学计算科学与工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
1999年第1期7-10,48,共5页
-
文摘
首先简要介绍了双头镜像磁盘系统的研究现状，然后针对双头镜像磁盘系统中传统的先来先服务（ＦＣＦＳ）调度算法提出一种新的调度算法：短寻道时间优先算法（ＳｈｏｒｔＳｅｅｋ－ＴｉｍｅＦｉｒｓｔ－ＳＳＴＦ）。根据蒙特卡罗模拟实验方法，对双头镜像磁盘系统下的这两种调度算法进行模拟，从模拟实验的结果中定量分析出ＳＳＴＦ调度算法大大提高了系统的性能。本文还讨论了在该调度算法下，系统的平均寻道时间与Ｉ／Ｏ请求到达率之间的关系。
-
关键词
双头镜像磁盘
性能评价
SSTF算法
磁盘
-
Keywords
Two-headed mimored disk Short seek-time first policy Seek time Parallel positioning Disk scheduling Simulation experiment Performance evaluation
-
分类号
TP333.35
[自动化与计算机技术—计算机系统结构]
-
-
题名并发定位的双头镜像磁盘的调度算法
被引量：2
- 3
-
-
作者
秦啸
庞丽萍
韩宗芬
-
机构
华中理工大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
1998年第12期1119-1124,共6页
-
文摘
本文建立了双头镜像磁盘系统的模型，提出双头镜像磁盘系统中并发定位操作的思想，然后给出并发定位磁盘调度算法．在阐述了模拟模型后，对并发定位调度算法及串行定位调度算法进行了性能模拟．从模拟结果中定量分析出并发定位调度的性能优于串行定位调度，并发定位调度算法使系统性能有很大的提高．文献[5]认为系统的寻道时间不受I／O请求到达率λ的影响，但本文的实验表明，采用了并发调度算法，I／O请求到达率λ与系统寻道时间之间将有一定的关系．本文最后阐明磁盘个数k是如何影响双头镜像磁盘系统性能的．
-
关键词
双头镜像磁盘
并发定位
调度算法
磁盘存储器
-
Keywords
Two-headed mirrored disk, parallel positioning, disk scheduling, simulation experiment, performance evaluation
-
分类号
TP333.35
[自动化与计算机技术—计算机系统结构]
-
-
题名双头镜像磁盘的实时调度算法及性能评价
被引量：2
- 4
-
-
作者
秦啸
庞丽萍
韩宗芬
李胜利
-
机构
华中理工大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
1999年第2期212-217,共6页
-
基金
国防预研基金
-
文摘
本文对双头镜像磁盘系统模型进行实时扩展，并提出了三种实时调度算法：最早截止期优先算法（ＥＤＦ），可满足的最早截止期优先算法（Ｆ－ＥＤＦ）和忽视超时限请求算法（ＩＧＭ－ＥＤＦ）．这三种算法充分考虑了Ｉ／Ｏ请求的截止期限，使双头镜像磁盘系统能更好地满足实时需求．在进行了性能模拟后，发现实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的时限要求．三种实时调度算法中，适用于硬实时应用的ＩＧＭ－ＥＤＦ的性能最好，Ｆ－ＥＤＦ算法的性能次之，它适用于软实时环境．
-
关键词
双头镜像磁盘
调度算法
性能评价
操作系统
-
Keywords
Two headed mirrored disk system, real time disk scheduling, I/O request, simulation experiment, performance evaluations.
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名实时双头镜像磁盘容错模型的设计及分析
- 5
-
-
作者
秦啸
韩宗芬
江文毅
庞丽萍
-
机构
华中理工大学计算机科学与技术学院
-
出处
《华中理工大学学报》
CSCD
北大核心
1999年第7期11-13,共3页
-
基金
国防预研基金
-
文摘
为双头镜像磁盘系统建立错误模型，在该模型的基础上描述了双头镜像磁盘系统的容错调度算法．提出一个实时双头镜像磁盘系统的实时容错模型，并对容错性能进行了详细分析，推导出系统在完成一个实时Ｉ／Ｏ任务时的失败概率．该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性．
-
关键词
双头镜像磁盘
I/O请求
实时容错模型
磁盘
设计
-
Keywords
two headed mirrored disk system
real time and fault tolerant scheduling
algorithm
I/O request
fault model
performance evaluations
-
分类号
TP333.3
[自动化与计算机技术—计算机系统结构]
TP316.2
[自动化与计算机技术—计算机科学与技术]
-
-
题名非固定双头镜像磁盘实时调度算法的研究
- 6
-
-
作者
秦啸
庞丽萍
韩宗芬
李胜利
-
机构
华中理工大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第9期996-1002,共7页
-
基金
国防预研项目基金
-
文摘
文章给出一个实时非固定双头镜像磁盘系统的形式化模型．该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂，能够独立地完成寻找磁道过程．针对该磁盘系统，文章研究了３ 种实时调度算法．模拟实验表明，“忽略超截止期调度算法”的性能最好，因为它忽略了对超截止期限实时请求的处理．文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别．实验结果表明，由于非固定双头磁盘的两个磁头可以独立寻找磁道，因此非固定双头镜像磁盘的性能比固定双头镜像磁盘的性能要好．关键词 非固定双头镜像磁盘，实时磁盘调度算法，Ｉ／Ｏ请求，模拟实验，性能评价文章给出一个实时非固定双头镜像磁盘系统的形式化模型．该磁盘模型中的每个双头磁盘都有两个相互独立的磁臂，能够独立地完成寻找磁道过程．针对该磁盘系统，文章研究了３ 种实时调度算法．模拟实验表明，“忽略超截止期调度算法”的性能最好，因为它忽略了对超截止期限实时请求的处理．文章同时分析了固定双头镜像磁盘与非固定双头镜像磁盘之间的性能差别．实验结果表明，由于非固定双头磁盘的两个磁头可以独立寻找磁道。
-
关键词
双头镜像磁盘
调度算法
I/O请求
操作系统
-
Keywords
Two\|headed mirrored disk with autonomous heads, real-time disk scheduling, I/O request, simulation experiment, performance evaluations.
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
