[发明专利]预读数据队列处理方法及电子设备

权利要求书

1.一种预读数据队列处理方法，其特征在于，所述方法包括：

获取读请求；

根据所述读请求，在预读队列中查找与所述读请求对应的第一预读文件，并确定所述第一预读文件的当前读取位置；

当确定所述第一预读文件的当前读取位置为所述第一预读文件的结束位置时，将所述第一预读文件移出所述预读队列；

当根据所述第一预读文件的当前读取位置，确定所述第一预读文件未读取到所述结束位置时，从预构建的文件链表中查找与所述第一预读文件对应的读取记录，并在本次读取结束后，更新所述读取记录；

周期性的扫描所述文件链表，从所述文件链表中获取所述预读队列中每一个预读文件的读取记录；

当根据每一个所述预读文件的读取记录中的最新更新时间，确定所述预读队列中包括待移出的至少一个预读文件时，将至少一个所述待移出的预读文件移出所述预读队列；

其中，所述根据每一个所述预读文件的读取记录中的最新更新时间，确定所述预读队列中的待移出的至少一个预读文件，具体包括：

从所述文件链表的末尾读取记录依次开始扫描，获取当前扫描的第二预读文件的读取记录中的最新更新时间；

确定所述第二预读文件的读取记录中的最新更新时间距离当前时刻的时间差值；

当确定所述时间差值超过预设时间差值时，将所述第二预读文件移出所述预读队列。

2.根据权利要求1所述的方法，其特征在于，当根据所述第一预读文件的当前读取位置，确定所述第一预读文件未读取到所述结束位置后，所述方法还包括：

对所述文件链表加载跟踪链表锁；

以及，更新与所述第一预读文件对应的所述读取记录后，释放所述跟踪链表锁。

3.根据权利要求2所述的方法，其特征在于，从所述文件链表的末尾读取记录依次开始扫描，获取当前扫描的第二预读文件的读取记录中的最新更新时间之前，所述方法还包括：

对所述预读队列加载所述跟踪链表锁；

直至确定所述预读队列中的待移出的至少一个预读文件均被移出所述预读队列后，释放所述跟踪链表锁。

4.根据权利要求2或3所述的方法，其特征在于，所述将至少一个所述待移出的预读文件移出所述预读队列，具体包括：

将至少一个所述待移出的预读文件加入到外部文件链表；

根据异步处理任务触发机制，将所述外部文件链表中的预读文件移动到预构建的临时列表；

遍历所述临时列表中的预读文件，将所述临时列表中的预读文件依次移动至普通队列。

5.根据权利要求4所述的方法，其特征在于，所述将至少一个所述待移出的预读文件加入到外部文件链表之前，所述方法还包括：

对所述文件链表加载所述跟踪链表锁；

将所述临时列表中的预读文件依次移动至普通队列后，释放所述跟踪链表锁。

6.根据权利要求4所述的方法，其特征在于，所述遍历所述临时列表中的预读文件时，所述方法还包括：

对当前遍历的第三预读文件加载文件锁；

并在所述第三预读文件移动至所述普通队列后，对所述第三预读文件释放所述文件锁。

7.根据权利要求1-3任一项所述的方法，其特征在于，当确定所述第一预读文件的当前读取位置为所述第一预读文件的结束位置时，将所述第一预读文件移出所述预读队列，具体包括：

直接将所述第一预读文件从所述预读队列移动至普通队列。

8.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一项所述的预读数据队列处理方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的预读数据队列处理方法的步骤。