发明名称 |
用于改进磁盘调度算法的间歇缓变的方法和设备 |
摘要 |
一种用于间歇缓变存储装置(110)的调度算法的方法。所述方法包括:(a)计算存储装置(110)的间歇缓变周期(P)的最差情况的持续时间;(b)启动间歇缓变周期;(c)确定在P结束前下述情形之一是否变为真:(i)实时请求的数量至少是基于存储装置的数据流的数量和性能参数的预定阈值;以及(ii)对任一单个流的挂起请求的数量变为不止一个;(d)如果在P持续时间之内(i)和(ii)中的至少一个保持为真,那么在该间歇缓变周期完成后启动后续的间歇缓变周期;以及(e)如果在P持续时间之内(i)和(ii)二者均不为真,那么在启动后续的间歇缓变周期之前从启动该间歇缓变周期起等待P个时间单元。 |
申请公布号 |
CN1723435A |
申请公布日期 |
2006.01.18 |
申请号 |
CN200380105580.0 |
申请日期 |
2003.12.08 |
申请人 |
皇家飞利浦电子股份有限公司 |
发明人 |
J·H·M·科尔斯特;H·李;R·约赫姆森;N·兰伯特;G·W·T·范德海登 |
分类号 |
G06F3/06(2006.01);H04N5/00(2006.01) |
主分类号 |
G06F3/06(2006.01) |
代理机构 |
中国专利代理(香港)有限公司 |
代理人 |
程天正;刘杰 |
主权项 |
1.一种间歇缓变存储装置的调度算法的方法,所述方法包括:(a)计算存储装置的间歇缓变周期的最差情况的持续时间,所述最差情况的持续时间由P来表示;(b)启动间歇缓变周期;(c)确定在P个时间单元结束前下述情形之一是否变为真:(i)实时请求的数量至少是一个基于存储装置的性能参数和数据流的数量的预定阈值;以及(ii)任一单个流的挂起请求的数量变为不止一个;(d)如果在从该间歇缓变周期的启动起的P个时间单元持续时间之内(i)和(ii)中的至少一个保持为真,那么在该间歇缓变周期完成后启动一个后续的间歇缓变周期;以及(e)如果在从该间歇缓变周期的启动起的P个时间单元持续时间之内(i)和(ii)二者均不为真,那么在启动所述后续的间歇缓变周期之前从启动该间歇缓变周期起等待P个时间单元。 |
地址 |
荷兰艾恩德霍芬 |