[发明专利]一种嵌入式浏览器文件缓存方法

权利要求书

1.一种嵌入式浏览器文件缓存方法，其特征在于：包括以下步骤：

a.建立缓存文件管理队列；

b.为缓存文件管理队列分配一个固定大小的缓存空间，初始化所有页面的最近使用周期为0；

c.等待浏览器的url触发；

d.当有url触发到来时，判断当前url触发是否为根文档url，若是，则执行步骤e，若否，则执行步骤f；

e.将当前缓存文件管理队列中所有的节点的最近使用周期加1，转步骤f；

f.判断触发url时，当前缓存文件管理队列中是否已经存在url，若是，则执行步骤g，若否，则执行步骤h；

g.将该url对应的节点从缓存文件管理队列中取出，将最近使用周期置0，对其最近使用次数加1，重新按顺序插入缓存文件管理队列，跳转至步骤c；

h.发送url请求，转步骤i；

i.对获取到的web文件，新建立一个节点，记录文件数据、url及文件大小，并将该节点的最近使用周期和最近使用次数均置0；

j.计算缓存空间剩余容量的大小，并与当前节点文件的大小进行比较，若剩余容量大于等于当前节点文件大小则转步骤k，若剩余容量小于当前节点文件大小则转步骤m；

k.将节点放入缓存文件管理队列，跳转至步骤c；

m.按一定规则释放缓存文件管理队列中的部分节点，跳转至步骤j；

所述步骤g中，将该url对应的节点按照如下顺序插入缓存文件管理队列：g1.从缓存文件管理队列头开始，比较该url对应的节点与缓存文件管理队列中的第一个节点的最近使用周期大小，如果前者大则取队列中的下一个节点进行比较，如果后者大则执行步骤g2；g2.比较该url对应的节点的最近使用次数与队列中的节点的最近使用次数的大小，若前者小则取队列中的下一个节点进行比较，若前者大则执行步骤g3；g3.在当前位置插入该url对应的节点；

所述步骤k中，将节点按照最近使用周期大小的顺序放入缓存文件管理队列，对于最近使用周期大小相同的，按照最近使用次数的大小放入缓存文件管理队列；

所述步骤m中，按如下规则释放缓存文件管理队列中的部分节点：优先释放最近使用周期最大的节点，如果有多个最近使用周期最大的节点，则优先释放最近使用周期最大且最近使用次数最少的节点；或者反之，优先释放最近使用次数最少的节点，如果有多个最近使用次数最少的节点，则优先释放最近使用次数最少且最近使用周期最大的节点；

所述使用周期指的是页面的刷新次数间隔。