CN1400533A

CN1400533A - 嵌入式存储器结构及其存取方法

Info

Publication number: CN1400533A
Application number: CN 01124534
Authority: CN
Inventors: 陈英洲
Original assignee: Qunding Visual Communication Science & Technology Co Ltd
Current assignee: Qunding Visual Communication Science & Technology Co Ltd
Priority date: 2001-08-03
Filing date: 2001-08-03
Publication date: 2003-03-05

Abstract

披露了一种在主从结构中的嵌入式存储器结构及其存取方法。在伺服装置中将一元件更新数据压缩成该更新后的数据区块后，送出一压缩区块。在客户装置中包含主存储器及嵌入式存储器，接收压缩区块至主存储器上预先划分数据区块内，通过一程序更新嵌入式存储器的部分区块。存储器预先划分为第一部分、第二部分和第三部分。第三部分为数据区，划分为多个区块。第一部分为存储器的表头，记录第三部分的各区块的个数及各区块的大小。第二部分是存储器的另一表头，记录各区块的大小、各区块在第三部分的所在位置、以及各多区块的压缩程度。通过重新分配第三部分的多个区块，提供足够一写入空间存放一压缩后的写入区块，更改第二基本属性，完成写入操作。

Description

嵌入式存储器结构及其存取方法

技术领域

本发明是在主从(Client-Server)结构中的一种嵌入式存储器结构及其存取方法，用于部分且具有即时更新嵌入式存储器元件的功能。

背景技术

目前嵌入式系统(Embedded system)已被广泛运用在主从结构(Client-Server)中，安置此嵌入式系统至客户装置上，如像是上网机、小型个人计算机(Small PC)以及因特网播放机(Internet DVD)等客户装置装置。且由于嵌入式系统上并不包含任何硬盘等存储装置，而仅通过主存储器，例如RAM，且通常为32Mbytes到64Mbytes存储空间大小，以及一嵌入式存储器，例如Flash memory，其中，嵌入式存储器预先存储操作系统，例如：Linux或WinCE至少一压缩后的程序及其相关数据，在客户装置开机后，将嵌入式存储器内的内容全部解压缩后，置入主存储器内执行，之后，客户装置仅通过主存储器来与伺服装置接通连线，以随时获得伺服装置所提供的服务及最新即时信息。

请参见图1，图中示出了一嵌入式系统基本结构的范例。图中包含一伺服装置100及一客户装置101，伺服装置100随时接收客户装置101的要求，随时提供客户装置101的信息。客户装置101包含一处理单元103、一嵌入式存储器102、以及一主存储器104。在客户装置101中，嵌入式存储器102被预先将其所需的数据及程序一次压缩后，在全部存入后，待操作系统(operation system)在开机过程中，将嵌入式存储器102中的数据及程序再度全部解压缩载入至主存储器104中，以便执行所需的操作。

在上述的嵌入式系统(Embedded system)中，嵌入式存储器102的缺点归纳如下：

(1)无法实现部分元件即时更新；

(2)开机时需将嵌入式存储器102中的数据及程序全部解压缩，花费较多时间；以及

(3)嵌入式存储器102中的数据及程序解压缩后，需全部置入主存储器104中，亦造成不必要的数据及程序占用主存储器104。

由于应用程序所占的存储器104空间日渐庞大，出现许多相关技术的研究，其中，以通过部分压缩及解压缩来实现扩张可运用的存储器104空间最为普遍。此技术是预先将所需的程序及其相关数据全部置入嵌入式存储器102内。但客户装置101开机时，仅先下载所需的程序数据至存储器104的一空间位置，待程序及其数据欲执行时再予以至此空间位置的内容执行一解压缩操作，且放置解压缩后的程序及其数据于主存储器104的另一空间执行。通过此种方式，可避免嵌入式存储器102中因程序及其相关数据全部解压缩所花费的较多时间及嵌入式存储器102中因程序及其相关数据解压缩后，需全部置入主存储器104中，所造成不必要的程序及其相关数据占用主存储器104空间。

参见图2所示，图中所需的程序及其相关数据200预先被压缩201后全部置入嵌入式存储器102中，待客户装置101开机后，其中所需的部分压缩程序及其相关数据202，先行置入主存储器104中的一空间位置204上，待执行时，方才将主存储器104上的部分压缩程序及其相关数据解压缩放置于主存储器中的另一空间位置203上执行。图中，嵌入式存储器102因仅部分程序及其相关数据载入主存储器104当中，所以在主存储器104上仅占用一相当小的空间。在上述系统中，对于嵌入式存储器102更新部分，需预先且全部更新(Image update)，而不能实现部分且即时更新(Component update)。

有鉴于此，本发明在主从(Client-server)结构中，披露了一种不同于已知技术中的嵌入式存储器结构及其存取方法，以用于部分且即时更新嵌入式存储器，以有效解决上述中通过已知技术仍无法解决的部分元件即时更新的缺点。

发明内容

本发明的目的一是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分更新嵌入式存储器，免除已知技术中嵌入式存储器需预先全部更新的操作。

本发明的目的二是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分更新嵌入式存储器，免除已知技术中嵌入式存储器需一次将全部数据解压缩后，置入主存储器上，造成不必要的数据占用主存储，产生主存储空间的浪费。

本发明的目的三是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分更新嵌入式存储器，免除已知技术中嵌入式存储器预先将全部数据一次压缩后，置入主存储上，造成不必要压缩时间的花费。

本发明的目的四是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分更新嵌入式存储器，免除已知技术中嵌入式存储器需将全部数据一次解压缩后，置入主存储器上，造成不必要解压缩时间的浪费。

本发明的目的五是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分更新嵌入式存储器，免除已知技术中嵌入式存储器需预先更新嵌入式存储器的操作。

有鉴于上述的目的，本发明是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法，用于部分且即时更新嵌入式存储器，以同时实现上述的目的。

本发明是在主从(Client-Server)结构中，披露一种嵌入式存储器结构及其存取方法用于部分更新嵌入式存储器。在伺服装置中一元件更新数据压缩成该更新后的数据区块后，送出一压缩区块。在客户装置中则包含一主存储器及一嵌入式存储器，且接收压缩区块至主存储器中预先划分的数据区块内，并通过一程序更新嵌入式存储器的部分区块。其中，此嵌入式存储器结构包含一存储器用于嵌入式系统中一存储空间，且其特征在于：此存储器预先划分为一第一部分、一第二部分、以及一第三部分，其中，第一部分视为此存储器的一表头，第二部分视为此存储器的另一表头，第三部分视为一数据区。另外，第三部分被划分为多个区块，第一部分记录第三部分的第一基本属性，第二部分记录各多区块的第二基本属性，其中第一属性记录多区块的个数及多区块的大小，第二属性记录多区块的大小、多区块在第三部分的所在位置、以及多区块的压缩程度。

再者，通过第二部分的表头，可得知各多个区块的压缩程度及所在位置，以读取所需的区块后解压缩此区块。另外，通过重新分配第三部分的各多个区块，以提供足够一写入空间存放一压缩后的写入区块，随后更改其第二基本属性，完成写入操作。

附图说明

为使本发明的上述目的、特征、和优点能更明显易懂，下文特举一较佳实施例，并结合附图作详细说明如下：

图1示出了已知技术中一嵌入式系统基本结构的范例；

图2示出了已知技术中嵌入式存储器预先存入的操作；

图3示出了本发明的在主从结构中所披露的部分更新嵌入式存储器的系统；

图4示出了本发明在主从结构中所披露部分更新嵌入式存储器的方法；

图5示出了本发明中的嵌入式存储器结构；

图6更清楚地示出了嵌入式存储器结构；

图7示出了本发明披露的嵌入式存储器结构的读取方法；以及

图8示出了本发明披露的嵌入式存储器结构的更新方法。

具体实施方式

图3示出了本发明的在主从(Client-Server)结构中所披露的部分更新嵌入式存储器的系统，其包含：一伺服装置100及一客户装置101。伺服装置100将一数据划分为多个数据区块302，且至少一数据区块302存储元件更新数据并经压缩更新后的数据区块后，送出一压缩区块303。客户装置101包含一处理单元103、通讯单元301、一主存储器104及一嵌入式存储器300。当客户装置101与伺服装置100连线后，接收伺服100装置所传送的压缩区块303至客户装置101的主存储器104中的特定区块内。然后通过预先从嵌入式存储器300载入主存储104中的一程序更新嵌入式存储器300的部分区块。

图4示出了本发明在主从(Client-Server)结构中所披露的部分更新嵌入式存储器的方法，其包含步骤如下：

步骤400：划分一数据为多个数据区块302；

步骤401：其中一数据区块302存储元件更新数据并压缩更新后的数据区块302后，从伺服装置送出一压缩区块303；

步骤402：接收压缩区块303至客户装置101中的一主存储器104上；

步骤403：通过一程序将主存储器104上的压缩区块303更新客户装置101中的一嵌入式存储器300的部分区块。

在上述部分更新嵌入式存储器系统及其方法中，嵌入式存储器结构参见图5。图中示出了本发明中的嵌入式存储器结构，其特征在于，嵌入式存储器300预先被划分为三部分，分别为表头一501、表头二502、以及数据区块503。表头一501记录数据区块503的个数及各数据区块503的大小。表头二502记录各数据区块503的大小、各数据区块503的所在位置、以及各数据区块503的压缩程度。再者，通过表头二502，可得知各数据区块503的压缩程度及所在位置，以读取所需的区块解压缩此区块。另外，通过重新分配数据区块503，以提供足够一写入空间存放一压缩后的写入区块，随后并更改表头二502，完成写入操作。

接续图5，图6更清楚地示出了嵌入式存储器结构，图中，嵌入式存储器结构如同上述包含表头一501、表头二502。另外，数据区块503被划分为区块一602、区块二603、区块三604、区块四605、区块五606、以及区块N607。从表头二502可以很清楚知道各区块602至607的属性。

另外，通过上述嵌入式存储器结构，本发明还披露了此嵌入式存储器结构的读取方法，如图7所示，包含步骤如下：

步骤700：预先将嵌入式存储器300划分为表头一501、一表头二502、以及数据区块503，其中，表头一501记录数据区块503的基本属性，表头二502记录各数据区块503的基本属性；

步骤701：预先将数据区块503划分为区块一602、区块二603、区块三604、区块四605、区块五606、以及区块N607；

步骤702：通过表头二502，得知各区块602至607的所在位置；

步骤703：通过表头二502，得知各区块602至607的压缩程度；

步骤704：读取所需的区块602至607且置入主存储器104中的一空间位置204；以及

步骤705：在主存储器104上解压缩此区块602至607且置入主存储器104中的另一空间位置203后执行。

再者，通过上述嵌入式存储器结构，本发明还披露此嵌入式存储器结构的更新方法，如图8所示，包含步骤如下：

步骤800：预先将嵌入式存储器300划分为表头一501、表头二502、以及数据区块503，其中，表头一501记录数据区块503的基本属性，表头二502记录各数据区块503的基本属性；

步骤801：预先将数据区块503划分为区块一602、区块二603、区块三604、区块四605、区块五606、以及区块N607；

步骤802：重新分配各数据区块503，以提供足够一空间位置存放压缩后的更新区块；

步骤803：写入压缩后的更新区块于上述的空间位置；以及

步骤804：更改表头二502的基本属性。

综上所述，虽然本发明仅以一较佳实施例披露如上，但其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围的情况下，可作各种的更动与润饰，因此本发明的保护范围视后附的权利要求范围所界定。

Claims

1.一种嵌入式存储器结构，包含：

一存储器，该存储器用于嵌入式系统中一存储空间，且该存储器预先被划分为一第一部分、一第二部分、以及一第三部分，其中，该第三部分被划分为多个区块，该第一部分记录该第三部分的第一基本属性，该第二部分记录该多区块的第二基本属性。

2.如权利要求1所述的嵌入式存储器结构，其中该第一部分为该存储器的一表头。

3.如权利要求1所述的嵌入式存储器结构，其中该第二部分为该区块的一表头。

4.如权利要求1所述的嵌入式存储器结构，其中该第三部分为一数据区。

5.如权利要求1所述的嵌入式存储器结构，其中该第一属性记录该多区块的个数及该多区块的大小。

6.如权利要求1所述的嵌入式存储器结构，其中该第二属性记录该多区块的大小、该多区块在该第三部分的所在位置、以及该多区块的压缩程度。

7.一种嵌入式存储器结构的读取方法，用于嵌入式系统中一存储器，该嵌入式存储器结构的读取方法包含：

预先将该存储器划分为一第一部分、一第二部分、以及一第三部分；

预先将该第三部分划分为多个区块，其中该第一部分记录该第三部分的第一基本属性，该第二部分记录该多区块的第二基本属性；

通过该第二基本属性，得知该多个区块在该第三部分的所在位置；

通过该第二基本属性，得知该多个区块的压缩程度；

读取该区块；以及

解压缩该区块。

8.如权利要求7所述的嵌入式存储器结构的读取方法，其中该第一部分为该存储器的一表头。

9.如权利要求7所述的嵌入式存储器结构的读取方法，其中该第二部分为该区块的一表头。

10.如权利要求7所述的嵌入式存储器结构的读取方法，其中该第三部分为一数据区。

11.如权利要求7所述的嵌入式存储器结构的读取方法，其中该第一属性记录该多区块的个数及该多区块的大小。

12.如权利要求7所述的嵌入式存储器结构的读取方法，其中该第二属性记录该多区块的大小、该多区块在该第三部分的所在位置、以及该多区块的压缩程度。

13.一种嵌入式存储器结构的写入方法，用于嵌入式系统中一存储器，该嵌入式存储器结构的写入方法包含：

压缩一写入区块；

重新分配该多个区块，以提供足够一写入空间存放该压缩后的写入区块；

写入该压缩后的写入区块至该写入空间；以及

更改该第二基本属性。

14.如权利要求13所述的嵌入式存储器结构的写入方法，其中该第一部分为该存储器的一表头。

15.如权利要求13所述的嵌入式存储器结构的写入方法，其中该第二部分为该区块的一表头。

16.如权利要求13所述的嵌入式存储器结构的写入方法，其中该第三部分为一数据区。

17.如权利要求13所述的嵌入式存储器结构的写入方法，其中该第一属性记录该多区块的个数及该多区块的大小。

18.如权利要求1 所述的嵌入式存储器结构的写入方法，其中该第二属性记录该多区块的大小、该多区块在该第三部分的所在位置、以及该多区块的压缩程度。

19.一种部分更新嵌入式存储器系统，用于主从(Client-Server)结构中，该系统包含：

一伺服装置，将一数据划分为多个数据区块，其中至少一数据区块存储元件更新数据且经压缩该更新后的数据区块后，送出一压缩区块；以及

一客户装置，包含一主存储器及一嵌入式存储器，且接收该压缩区块至该主存储器上，并通过一程序更新该嵌入式存储器的部分区块。

20.如权利要求19所述的部分更新嵌入式存储器系统，其中该嵌入式存储器的结构，包含一存储器，该存储器用于嵌入式系统中一存储空间，且该存储器预先被划分为一第一部分、一第二部分、以及一第三部分，其中，该第三部分被划分为多个区块，该第一部分记录该第三部分的第一基本属性，该第二部分记录该多区块的第二基本属性。

21.如权利要求20所述的部分更新嵌入式存储器系统，其中该第一部分为该存储器的一表头。

22.如权利要求20所述的嵌入式存储器结构，其中该第二部分为该区块的一表头。

23.如权利要求20所述的嵌入式存储器结构，其中该第三部分为一数据区。

24.如权利要求20所述的嵌入式存储器结构，其中该第一属性记录该多区块的个数及该多区块的大小。

25.如权利要求20所述的嵌入式存储器结构，其中该第二属性记录该多区块的大小、该多区块在该第三部分的所在位置、以及该多区块的压缩程度。

26.一种部分更新嵌入式存储器的方法，用于主从(Client-Server)结构中，该方法包含：

划分一数据为多个数据区块，至少一数据区块用以存储一更新后数据区块；

压缩该更新后数据区块后，从一伺服装置送出一压缩区块；

接收该压缩区块至一客户装置中的一主存储器上；

通过一程序将该主存储器上的压缩区块更新该客户装置中的一嵌入式存储器的部分区块。

27.如权利要求26所述的部分更新嵌入式存储器的方法，其中该嵌入式存储器的结构，包含一存储器，该存储器用于嵌入式系统中一存储空间，且该存储器被预先划分为一第一部分、一第二部分、以及一第三部分，其中，该第三部分划分为多个区块，该第一部分记录该第三部分的第一基本属性，该第二部分记录该多区块的第二基本属性。

28.如权利要求26所述的部分更新嵌入式存储器系统，其中该第一部分为该存储器的一表头。

29.如权利要求26所述的嵌入式存储器结构，其中该第二部分为该区块的一表头。

30.如权利要求26所述的嵌入式存储器结构，其中该第三部分为一数据区。

31.如权利要求26所述的嵌入式存储器结构，其中该第一属性记录该多区块的个数及该多区块的大小。

32.如权利要求26所述的嵌入式存储器结构，其中该第二属性记录该多区块的大小、该多区块在该第三部分的所在位置、以及该多区块的压缩程度。