为有同时截止期和优先级的盘输入/输出子系统提供服务质量

摘要

盘调度算法,仅当为一个具有较低优先级和严格截止期的请求服务不影响优先级高的请求的截止期限制时,才为优先级低并要求严格截止期的请求提供服务。其中一个算法使用了单独对列保留所有请求而不考虑它们的优先级。单独对列在新的请求到来之后根据对请求进行服务的顺序重新组织。另一个算法采用多个队列。每个队列只保留相同优先级的请求,每个优先级队列中的请求根据它们的截止期进行排序。在调度时间决定对某个请求服务。

主权项

1.一种对新的盘访问请求进行调度的方法，包括：a.维护至少一个盘访问请求队列，所述队列中的每个成员由至少记录各成员的截止期优先级和调度时间的一个数据结构表示；b.通过基于与所述新请求相关的截止期确定所述新请求的调度时间来处理新的盘访问请求；c.通过将所述新的请求的调度时间和优先级同所述队列中的其它成员的调度时间和优先级相比较，扫描所述队列以便定位所述新的请求的插入点，所述插入点的选择使得不会影响优先级比所述新的请求高的成员的截止期；d.在步骤C对所述队列进行扫描时，确定优先级比所述新请求低的成员并对其进行标记； e.在不影响任何优先级高于所述新请求的成员的截止期的情况下，在所述队列中的所述插入点插入所述新请求；f.如果在步骤d确定了一个被标记的成员，且将所述新请求插入所述队列的所述插入点会影响其它优先级高于所述新请求的成员的截止期，则删除所述被标记过的成员，并重复步骤e和f；g.如果在步骤d没有确定一个被标记的成员，且在所述队列中的所述插点插入所述新请求将影响其它优先级高于所述新请求的成员的截止期，则丢弃所述新请求；