[发明专利]一种基于固态盘读写特性的I/O调度方法

摘要

本发明公开了一种基于固态盘不同读写特性的I/O调度方法。通过黑盒测试的方式获取固态盘内部最优的合并请求聚簇页大小；将读写请求分离，分别批量地处理读请求和写请求，来避免固态盘中读写混合模式下的相互干扰；考虑到顺序模式下读请求的性能远远高于随机模式下读请求的性能，对读请求不仅按照请求到来的时间在链表中排队，还按照读请求的起始访问地址在红黑树中排序，以构造读请求的顺序性，对排序之后的读请求进行前向合并和后向合并，合并之后请求的最大大小不超过聚簇页大小；考虑到顺序模式下写请求的性能和随机模式下写请求的性能基本相同，写请求只需要按照请求到来的时间在链表中排队，不需要在红黑树中排序构造写请求的顺序性。

主权项

1.一种基于固态盘读写特性的IO调度方法，其特征在于，包括以下步骤：(1)接收来自上层应用并经过文件系统处理后的bio请求，并判断该bio请求的类型是读请求还是写请求，如果是读请求，则转入步骤(2)，如果是写请求，则转入步骤(3)；(2)判断该读请求是否能够与其邻近的读请求进行合并，若不能合并，则直接转入步骤(4)；若可以合并且合并后的大小不超过聚簇页的大小，则将其与邻近的读请求进行合并，合并后的读请求仍然可以与其邻近的读请求进行合并，并且应当确保合并后的大小不超过聚簇页的大小，将最终合并后的读请求放入读队列和读红黑树中，以供系统读取数据，然后转入步骤(4)；(3)判断该写请求是否能够与缓存中的写请求进行合并，如果可以则进行合并，并将合并后的写请求插入调度器队列末端，并转入步骤(4)；否则判断其能否与哈希表中的写请求进行合并，如果可以则进行合并，并将合并后的写请求插入调度器队列末端，并转入步骤(4)；(4)将调度器队列中的请求分发到设备驱动器的请求队列中。