一种基于磁盘I/O队列的磁盘阵列写方式选择方法技术

本发明专利技术公开了一种基于磁盘I/O队列的磁盘阵列写方式选择方法，特征是包括设计存储结构、计算预读请求个数、写方式选择策略和维护存储结构；在处理写请求和更新校验块时，根据下层磁盘上的I/O队列中的读请求个数和写请求个数计算最大磁盘I/O队列预算延迟，抉择写方式。与传统的磁盘阵列写方式选择相比，在保证系统可以承受的负载下避免了某一磁盘负载过多，而其他磁盘比较空闲的这种情况，增强了磁盘阵列的并行性，缩短了请求的平均响应时间，并提高了系统的带宽。

【技术实现步骤摘要】

本专利技术属于计算机磁盘阵列
，具体涉及通过磁盘输入/输出(I/O)队列实现高效磁盘阵列写方式选择方法。
技术介绍
美国计算机协会出版的《1988年ACM SIGMOD国际会议上的数据管理的会议记录〉〉(Proceedings of the 1988 ACM SIGMOD internat1nal conference on Managementof data，1988年第I版，第109?116页)所介绍的磁盘阵列(A Case for RedundantArrays of Inexpensive Disks (RAID))充分利用每个磁盘的并行性，并引进校验块(parity)保证数据的安全性。在实现RAID技术的Linux操作系统内核中，对每一个条带上的写方式有两种选择，分别是“读-改-写”(read-modify-write)方式和“读-重构-写” (read-construct-write)方式。自Linux 2.6版本发行以来，对RAID中写方式的选择一直都是采用产生最少磁盘请求的写方式，这种方法没有考虑到磁盘上的具体请求状态，因此可能会造成某一块磁盘负载过多本文档来自技高网...

【技术保护点】
一种基于磁盘I/O队列的磁盘阵列写方式选择方法，其特征在于包括以下步骤：第一步：设计存储结构采用一组结构来存放磁盘阵列中每个磁盘I/O队列中读请求个数和写请求个数，其中，磁盘数为N的磁盘阵列中，包含N个条目存放磁盘I/O队列中读请求个数，N个条目存放磁盘I/O队列写请求个数，每个条目占用4字节；第二步：计算预读请求个数当写请求的数目不足以构建一个新的条带时，计算新的校验位：根据该条带中数据块和校验块进行异或运算得到新的校验块；统计该条带中不在内存中的块的个数，即预读请求个数；分别计算“读‑改‑写”方式产生的预读请求个数和“读‑重构‑写”方式产生的预读请求个数；第三步：写方式选择策略设定一个范围...

【技术特征摘要】

【专利技术属性】
技术研发人员：许胤龙，陈友旭，李永坤，魏舒展，梁杰，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：安徽;34