专利名称：一种嵌入式浏览器缓存装置和方法
技术领域：
本发明涉及嵌入式浏览器的缓存策略，尤其涉及在基于Web的数字电视双向交互应用领域的嵌入式浏览器缓存装置和方法。
背景技术：
缓存是指为访问过的信息数据开辟的一个缓冲区，浏览器在本地缓冲区上对最近请求过的页面进行存储。当访问者再次请求这个页面时，浏览器就可以从本地获取页面数据，这样就可以加速页面的浏览。 现有桌面浏览器一般采用磁盘缓存，嵌入式系统因为体积和成本等原因通常没有提供磁盘，有的嵌入式系统甚至没有文件系统。 此外，现有的桌面浏览器一般不会及时淘汰不常用的缓存数据，这样比较消耗系统存储资源。
发明内容
本发明的目的在于解决上述问题，提供了一种嵌入式浏览器缓存装置，可以合理
地缓冲网络数据，减少存储消耗，充分利用缓存资源，加快页面浏览速度。 本发明的另一目的在于提供了一种嵌入式浏览器缓存方法，可以合理地缓冲网络
数据，减少存储消耗，充分利用缓存资源，加快页面浏览速度。
本发明的技术方案为本发明揭示了一种嵌入式浏览器缓存装置，包括 过期数据优先淘汰模块，在浏览器获取网络数据时从服务器获取对应的过期时
间，当缓存空间不足时先删除过期数据； 低频使用优先淘汰模块，对嵌入式浏览器的缓存中的数据附加一个使用频率的统计，删除使用频率最低的数据。 根据本发明的嵌入式浏览器缓存装置的一实施例，该低频使用优先淘汰模块用一计数器字段表示浏览器的缓存中的数据的访问次数，删除计数器字段值最小的数据。
根据本发明的嵌入式浏览器缓存装置的一实施例，该嵌入式浏览器缓存装置的实体存储介质是内存。 根据本发明的嵌入式浏览器缓存装置的一实施例，该嵌入式浏览器缓存装置还包括 图像解码存储模块，将图像解码后的数据进行保存。 本发明还揭示了一种嵌入式浏览器缓存方法，包括在缓存空间不足的情况下进行的两个步骤 (1)先将过期时间到达的数据从嵌入式浏览器的缓存中删除，其中过期时间是在浏览器获取网络数据时从服务器获取的； (2)再将使用频率最低的数据从嵌入式浏览器的缓存中删除，其中使用频率是附加在数据中的。
3
根据本发明的嵌入式浏览器缓存方法的一实施例，在步骤(2)中，用一计数器字
段表示浏览器的缓存中的数据的访问次数，删除计数器字段值最小的数据。 根据本发明的嵌入式浏览器缓存方法的一实施例，该嵌入式浏览器的缓存的存储
介质是内存。 根据本发明的嵌入式浏览器缓存方法的一实施例，还包括
将图像解码后的数据进行保存。 本发明对比现有技术有如下的有益效果本发明的技术方案是使用内存缓存方式 而不是用磁盘缓存方式，此外在缓存中保存图像解码后的数据，避免了多次解码同一个图 像文件，提高了系统性能。并使用优先淘汰过期数据以及优先淘汰最不经常使用的数据这 样简单可行的淘汰算法，保留了最常用的页面，减少了内存消耗，可最大限度地发挥缓存的 作用。
图1是本发明的嵌入式浏览器缓存装置的第一实施例的原理图。
图2是本发明的嵌入式浏览器缓存装置的第二实施例的原理图。
图3是本发明的嵌入式浏览器缓存方法的实施例的流程图。
具体实施例方式
下面结合附图和实施例对本发明做进一步的描述。
嵌入式说l览器缓存装置的第一实施例 图1示出了本发明的嵌入式浏览器缓存装置的第一实施例的原理。请参见图l，本 实施例的嵌入式浏览器缓存装置10包括过期数据优先淘汰模块100和低频使用优先淘汰 模块102。其中过期数据优先淘汰模块100的输出连接低频使用优先淘汰模块102。
通常浏览器在获取网络数据的时候会检查剩余缓存空间的大小。如果剩余空间不 足以容纳要保存的缓存数据，就需要淘汰一些缓存。缓存淘汰尽可能在内存紧张的时候进 行，应该淘汰掉价值最小的数据，以便最大限度地发挥缓存的作用。 过期数据优先淘汰模块100在浏览器获取网络数据时从Web服务器获取对应的过 期时间，浏览器再次请求相同页面时不会使用缓存中已过期的数据，过期数据只能用于浏 览器的前进后退，因此当缓存空间不足时，优先删除过期数据。 经过过期数据优先淘汰模块100的过期淘汰之后，若缓存中的剩余空间仍然不 够，则运行低频使用优先淘汰模块102。低频使用优先淘汰模块102对嵌入式浏览器的缓存 中的数据附加一个使用频率的统计，删除使用频率最低的数据。在本实施例中，低频使用优 先淘汰模块102用一计数器字段表示浏览器的缓存中的数据的访问次数，每访问一次就使 这个计数器字段的值增加l，然后删除计数器字段值最小的数据。 在本实施例中，嵌入式浏览器缓存所采用的实体介质不是磁盘，而是内存，例如 SDRAM等。 嵌入式说l览器缓存装置的第二实施例 图2示出了本发明的嵌入式浏览器缓存装置的第二实施例的原理。请参见图2， 本实施例的嵌入式浏览器缓存装置20包括图像解码存储模块200、过期数据优先淘汰模块
4202和低频使用优先淘汰模块204。其中过期数据优先淘汰模块202的输出连接低频使用 优先淘汰模块204。 嵌入式浏览器支持的图像格式，例如JPEG和GIF等都使用了数据压縮算法，浏览 器需要进行解码后才能显示图像。在一般的嵌入式系统中，微处理器的主频较低，有些微处 理器甚至没有浮点数运算器，内存也比较小，这样就会导致图像解码速度相对较慢，所以应 该尽量避免多次解码同一个图像文件数据。 在HTML网页中经常会出现一个图像对应多个MG标签，或者同一个网站的不同网 页中会使用同一个图片，利用缓存将解码后的数据保存起来，显然可以减少解码次数，加快 图像显示速度。因此，图像解码存储模块200负责将图像解码后的数据保存起来。
通常浏览器在获取网络数据的时候会检查剩余缓存空间的大小。如果剩余空间不 足以容纳要保存的缓存数据，就需要淘汰一些缓存。缓存淘汰尽可能在内存紧张的时候进 行，应该淘汰掉价值最小的数据，以便最大限度地发挥缓存的作用。 过期数据优先淘汰模块202在浏览器获取网络数据时从Web服务器获取对应的过 期时间，浏览器再次请求相同页面时不会使用缓存中已过期的数据，过期数据只能用于浏 览器的前进后退，因此当缓存空间不足时，优先淘汰过期数据。 经过过期数据优先淘汰模块202的过期淘汰之后，若缓存中的剩余空间仍然不 够，则运行低频使用优先淘汰模块204。低频使用优先淘汰模块202对嵌入式浏览器的缓存 中的数据附加一个使用频率的统计，删除使用频率最低的数据。在本实施例中，低频使用优 先淘汰模块204用一计数器字段表示浏览器的缓存中的数据的访问次数，每访问一次就使 这个计数器字段的值增加l，然后删除计数器字段值最小的数据。 在本实施例中，嵌入式浏览器缓存所采用的实体介质不是磁盘，而是内存，例如 SDRAM等。 嵌入式说l览器缓存方法的实施例 图3示出了本发明的嵌入式浏览器缓存方法的实施例的流程。请参见图3，下面是 对本实施例的嵌入式浏览器缓存方法的各个步骤的详细描述。 步骤S10 :判断嵌入式浏览器的缓存空间是否不足。如果剩余空间充足则本流程 结束，如果剩余空间不足则转到步骤Sll。 判断缓存空间是否不足可以通过自设标准来实现，例如预设一个阈值，当剩余空
间的容量低于这个阈值时就判断为缓存空间不足。
步骤Sll :淘汰过期数据。 这一步的具体处理为将过期时间到达的数据从嵌入式浏览器的缓存中删除，其 中过期时间是在浏览器获取网络数据时从服务器获取的。
步骤S12 :再次判断嵌入式浏览器的缓存空间是否仍然不足。如果剩余空间充足 则本流程结束，如果剩余空间不足则转到步骤S13。
步骤S13 :淘汰最不常用的数据。 这一步的具体处理为将使用频率最低的数据从嵌入式浏览器的缓存中删除，其 中使用频率是附加在数据中的。所谓使用频率的具体设计是用一计数器字段表示浏览器的 缓存中的数据的访问次数，删除计数器字段值最小的数据。 在本实施例的方法中使用内存 不是磁盘作为嵌入式浏览器缓存的实体介质，在本发明还可以增加一个步骤(例如增加在步骤S10之前)将图像解码后的数据进行保存。
上述实施例是提供给本领域普通技术人员来实现或使用本发明的，本领域普通技 术人员可在不脱离本发明的发明思想的情况下，对上述实施例做出种种修改或变化，因而 本发明的保护范围并不被上述实施例所限，而应该是符合权利要求书提到的创新性特征的 最大范围。
权利要求
一种嵌入式浏览器缓存装置，包括过期数据优先淘汰模块，在浏览器获取网络数据时从服务器获取对应的过期时间，当缓存空间不足时先删除过期数据；低频使用优先淘汰模块，对嵌入式浏览器的缓存中的数据附加一个使用频率的统计，删除使用频率最低的数据。
2. 根据权利要求1所述的嵌入式浏览器缓存装置，其特征在于，该低频使用优先淘汰 模块用一计数器字段表示浏览器的缓存中的数据的访问次数，删除计数器字段值最小的数 据。
3. 根据权利要求1所述的嵌入式浏览器缓存装置，其特征在于，该嵌入式浏览器缓存 装置的实体存储介质是内存。
4. 根据权利要求1所述的嵌入式浏览器缓存装置，其特征在于，该嵌入式浏览器缓存 装置还包括图像解码存储模块，将图像解码后的数据进行保存。
5. —种嵌入式浏览器缓存方法，包括在缓存空间不足的情况下进行的两个步骤(1) 先将过期时间到达的数据从嵌入式浏览器的缓存中删除，其中过期时间是在浏览 器获取网络数据时从服务器获取的；(2) 再将使用频率最低的数据从嵌入式浏览器的缓存中删除，其中使用频率是附加在 数据中的。
6. 根据权利要求5所述的嵌入式浏览器缓存方法，其特征在于，在步骤(2)中，用一计 数器字段表示浏览器的缓存中的数据的访问次数，删除计数器字段值最小的数据。
7. 根据权利要求5所述的嵌入式浏览器缓存方法，其特征在于，该嵌入式浏览器的缓 存的存储介质是内存。
8. 根据权利要求5所述的嵌入式浏览器缓存方法，其特征在于，还包括 将图像解码后的数据进行保存。
全文摘要
本发明公开了一种嵌入式浏览器缓存装置和方法，可以合理地缓冲网络数据，减少存储消耗，充分利用缓存资源，加快页面浏览速度。其技术方案为装置包括过期数据优先淘汰模块，在浏览器获取网络数据时从服务器获取对应的过期时间，当缓存空间不足时先删除过期数据；低频使用优先淘汰模块，对嵌入式浏览器的缓存中的数据附加一个使用频率的统计，删除使用频率最低的数据。
文档编号G06F17/30GK101714161SQ200910200480
公开日2010年5月26日 申请日期2009年12月23日 优先权日2009年12月23日
发明者顾亚平 申请人:上海全景数字技术有限公司