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

说明书

技术领域

本发明涉及嵌入式技术领域，具体的说是涉及一种嵌入式浏览器文件缓存方法。

背景技术

随着互联网技术的发展，越来越多的内容通过互联网进行传输和访问。这种基于Web(一种基于HTTP超文本传输协议的内容平台)和Browser(浏览器)的应用模式越来越多的出现于各种应用开发中，通常被成为B/S(Browser/Server——浏览器/服务器)应用模式。

互联网的内容都是以文件的方式存放在Web服务器上，通过HTTP协议传送到浏览器客户端，经浏览器处理后，将内容表现在终端上。在客户端浏览器获取到来自Web服务器的文件时，文件通常不能直接在终端输出上展示，必须做一定处理。因此，浏览器首先必须将一些文件在本地进行缓存，处理成可以直接展示的数据后，再将显示和表现这些数据。

Web页面是由多个分离的文件组成。许多文件，如图片、脚本文件，往往由多个页面共享。在浏览器刷新页面的过程中，如果频繁的请求这些文件，不但会造成网络拥堵，也会增加工作流程，造成浏览器用户等待页面的周期加长，从而增加了执行代价，并降低了执行效能。

在嵌入式领域，资源非常有限，因此不能一次性缓存大量的文件，必须有一种淘汰机制，使得应用能够在执行效能和占用空间中取得一个平衡。

发明内容

本发明所要解决的技术问题是：提出一种嵌入式浏览器文件缓存方法，对缓存文件进行选择性淘汰，在有限的存储空间下，尽可能提高嵌入式浏览器的响应效率。

本发明解决上述技术问题所采用的技术方案是：一种嵌入式浏览器文件缓存方法，包括以下步骤：

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

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

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

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

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

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

g.将该url对应的节点从缓存文件管理队列中取出，并清空其最近使用周期，对其最近使用次数加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中，按如下规则释放缓存文件管理队列中的部分节点：优先释放最近使用周期最大的节点，如果有多个最近使用周期最大的节点，则优先释放最近使用周期最大且最近使用次数最少的节点；或反之，优先释放最近使用次数最少的节点，如果有多个最近使用次数最少的节点，则优先释放最近使用次数最少且最近使用周期最大的节点；

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

本发明的有益效果是：对缓存文件进行有效地选择性淘汰，提高浏览器的响应效率。

附图说明

图1为本发明的方法流程图。

具体实施方式

下面结合附图对本发明作进一步的描述。