存储设备访问调解

摘要

一种系统被配置为使用去随机化器和预算数据结构来节省针对共享的存储设备的I/O操作，同时仍然向大量不同的实体允许对设备的访问。实施例能够当第一实体具有足够的预算以使I/O操作代表第一实体被执行时标识针对第一实体的、与其他I/O操作相比相对低成本(包括针对寻找时间的成本)的下一操作以向存储设备分派，并且当不存在针对第一实体的足够的预算时标识针对第二实体的I/O操作以向存储设备分派。

主权项

一种管理到存储设备的未完成I/O操作的计算机实现的方法，所述计算机实现的方法由一个或多个处理器执行，所述一个或多个处理器执行针对所述计算机实现的方法的计算机可执行指令，并且所述计算机实现的方法包括：基于被分派到存储设备(104)的最近和/或当前分派的I/O操作，标识与其他I/O操作相比相对低成本的下一I/O操作以向所述存储设备(104)分派，所述成本包括寻找时间因素，在所述存储设备处所述I/O操作刚刚已经完成或者当前正活动地被执行在所述存储设备上，其中所述下一I/O操作代表第一实体被执行；基于针对所述第一实体的所述下一I/O操作的总成本，确定是否存在足够的I/O预算信用以允许所述下一I/O操作代表所述第一实体被分派到所述存储设备(104)，其中针对所述第一实体的所述I/O预算信用在定义针对多个实体的成本预算的预算数据结构(200)中被跟踪；以及如果存在针对所述第一实体的足够的预算信用以允许所述下一I/O操作被分派，则向所述存储设备(104)分派所述下一I/O操作，否则标识针对第二实体的I/O操作以向所述存储设备分派。