Device memory management during electronic file updating

• US 7,779,055 B2
• Filed: 07/22/2005
• Issued: 08/17/2010
• Est. Priority Date: 11/18/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: InnoPath Software, Inc. (Qualcomm, Inc.)
• Inventors: Peng, Luosheng
• Primary Examiner(s): Fleurantin; Jean B
• Application Number:
  US11/187,363
• Publication Number:
  US 20050257023A1
• Time in Patent Office: 1,852 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 365/230.03, 365/230.04, 365/230.05, 365/230.06, 365/230.07, 365/230.08, 365/230.09, 365/231, 711100-173, 711200-221
• US Class Current: 707/819
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 8/654 using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

In performing memory management, an upgrade client of a host device identifies and reserves memory blocks large enough to accommodate new software components by performing sequential searches of first and second memory areas. The new software components are updated versions of components of original software files. When the new component size exceeds that of available blocks of the first and second memory areas, the upgrade client rewrites the first memory area to eliminate unused memory blocks, reapportions the first and second memory areas, writes the new component to the second memory area, and updates a vector table. To access host device software components, the upgrade client receives a function call from the main program of the host device including identification information of corresponding software files, reads a start address of the corresponding software files from the vector table, and generates a call for the corresponding software files.

Claims

1. A system comprising a processor coupled to a memory and an updating system, the updating system:

receiving a component of a new electronic file and identification information of the component, the new electronic file being an updated version of an original electronic file stored in the memory, wherein the identification information includes a size of the received component;

identifying and reserving a memory block in the memory large enough to accommodate the component by performing a sequential search of a first and second memory area, wherein the first memory area is rewritten to eliminate unused memory blocks and the first and second memory areas are reapportioned when the size exceeds a size of available memory blocks of the first and second memory areas; and

updating the original electronic file by writing the component to the reserved memory block.

2. The system of claim 1, further comprising updating a first table when the component is written to a memory block other than an original memory block in the first memory area including a corresponding component of the original electronic file, wherein the first table includes component information of components of electronic files of the host device, the component information including component identification, read only memory (ROM) number, start address, and size.

3. The system of claim 1, wherein identifying and reserving includes reserving an original memory block of the first memory area when the size is equal to or smaller than a size of a corresponding component of the original electronic file, the original memory block including the corresponding component of the original electronic file.

4. The system of claim 3, wherein identifying and reserving includes searching at least one of the second memory area and unused portions of the first memory area for a memory block large enough to store the component when the size exceeds the size of the corresponding component of the original electronic file.

5. The system of claim 1, wherein the rewriting of the first memory area and the reapportionment of the second memory area further includes:

reading a second table including at least one entry corresponding to the unused memory blocks of the first area;

rewriting components of the first memory area to sequentially pack the components of the first memory area and consolidate the unused memory blocks;

sequentially evaluating a size of each component of the second memory area and rewriting components of the second memory area to the first memory area where a size of the component of the second memory area and a size of the consolidated unused memory blocks permits;

identifying remaining blocks of the consolidated unused memory blocks following the sequential evaluating and rewriting;

reapportioning the second memory area by designating the remaining blocks of the consolidated unused memory blocks as part of the second memory area;

setting a pointer of the second memory area to maintain a start address of available memory of the reapportioned second memory area; and

updating the second table.

6. The system of claim 5, wherein the entries of the second table comprise information of the unused memory blocks including read only memory (ROM) number, start address, and size.

7. The system of claim 1, further comprising accessing functions provided by electronic files of the host device by:

receiving a function call from a main program of the host device, the function call including identification information of corresponding electronic files;

reading a start address of the corresponding electronic files from a vector table; and

generating a call for the corresponding electronic files using the start address and the identification information.

8. The system of claim 1, wherein the updating system provides an address of the reserved memory block.

9. The system of claim 1, wherein the updating system is a component of a portable device, wherein the component is received in a delta file via a coupling with a server.

10. The system of claim 9, wherein the coupling is selected from among wireless couplings, wired couplings, hybrid wireless/wired couplings, and couplings with at least one network including local area networks (LANs), metropolitan area networks (MANs), and wide area networks (WANs), proprietary networks, backend networks, the Internet, and removable fixed mediums including floppy disks, hard disk drives, compact disc-read only memory (CD-ROM), telephone lines, buses, and electronic mail messages.

11. The system of claim 1, wherein the updating system further includes first and second application programming interfaces (APIs) for use in the updating.

12. The system of claim 1, wherein the updating system further includes a third application programming interface (API) for use in accessing the new electronic files.

13. The system of claim 1, wherein the original and new electronic files comprise software files including at least one of dynamic link library files, shared object files, embedded software components (EBSCs), firmware files, executable files, data files including hex data files, system configuration files, and files including personal use data.

14. A system for updating electronic files, comprising:

a first device including a processor coupled to a first component of a file differencing and updating (FDU) system that generates a delta file; and

a second device receiving the delta file from the first device via at least one coupling, the second device including a processor coupled to a second component of the FDU system that receives at least one component of a new electronic file via the delta file, the new electronic file being an updated version of an original electronic file, determines a size of the received component, wherein when the size is equal to or smaller than a size of a corresponding component of the original electronic file, writing the received component to an original memory area that includes the corresponding component of the original electronic file, wherein when the size exceeds the size of the corresponding component of the original electronic file, writing the received component to a reserved area of the original memory area including identifying and reserving a memory block in memory large enough to accommodate the component by performing a sequential search of a first and second memory area of the second device.

15. A method for updating electronic files, comprising:

receiving at least one component of a new electronic file, the new electronic file being an updated version of an original electronic file;

determining a size of the received component;

identifying and reserving a memory block in device memory large enough to accommodate the component by performing a sequential search of a first and second memory area of an associated device, wherein the first memory area is an original memory area;

rewriting the original memory to eliminate unused memory blocks;

when the size is equal to or smaller than a size of a corresponding component of the original electronic file, writing the received component to the original memory area that includes the corresponding component of the original electronic file; and

when the size exceeds the size of the corresponding component of the original electronic file, writing the received component to a reserved area of the original memory including reapportioning the first and second memory areas.

16. A method for device memory management in a host device, comprising:

receiving identification information of at least one received component of a new electronic file, the new electronic file being an updated version of an original electronic file, wherein the identification information includes a size of the received component;

identifying and reserving a memory block large enough to accommodate the received component by performing a sequential search of a first and second memory area, wherein the first memory area is rewritten to eliminate unused memory blocks and the first and second memory areas are reapportioned when the size exceeds a size of available memory blocks of the first and second memory areas; and

updating the original electronic file by writing the received component to the reserved memory block.

17. The method of claim 16, further comprising updating a first table when the received component is written to a memory block other than an original memory block in the first memory area including a corresponding component of the original electronic file, wherein the first table includes component information of components of electronic files of the host device, the component information including component identification, read only memory (ROM) number, start address, and size.

18. The method of claim 16, wherein identifying and reserving includes reserving an original memory block of the first memory area when the size is equal to or smaller than a size of a corresponding component of the original electronic file, the original memory block including the corresponding component of the original electronic file.

19. The method of claim 18, wherein identifying and reserving includes searching at least one of the second memory area and unused portions of the first memory area for a memory block large enough to store the received component when the size exceeds the size of the corresponding component of the original electronic file.

20. The method of claim 16, wherein the rewriting of the first memory area and the reapportionment of the second memory area further includes:

reading a second table including at least one entry corresponding to the unused memory blocks of the first area;

rewriting components of the first memory area to sequentially pack the components of the first memory area and consolidate the unused memory blocks;

sequentially evaluating a size of each component of the second memory area and rewriting components of the second memory area to the first memory area where a size of the component of the second memory area and a size of the consolidated unused memory blocks permits;

identifying remaining blocks of the consolidated unused memory blocks following the sequential evaluating and rewriting;

reapportioning the second memory area by designating the remaining blocks of the consolidated unused memory blocks as part of the second memory area;

setting a pointer of the second memory area to maintain a start address of available memory of the reapportioned second memory area; and

updating the second table.

21. The method of claim 20, wherein the entries of the second table comprise information of the unused memory blocks including read only memory (ROM) number, start address, and size.

22. The method of claim 16, further comprising accessing functions provided by electronic files of the host device by:

receiving a function call from a main program of the host device, the function call including identification information of corresponding electronic files;

reading a start address of the corresponding electronic files from a vector table; and

generating a call for the corresponding electronic files using the start address and the identification information.

23. A method for device memory management during file updating, comprising:

determining a size of at least one received component of a new electronic file using identification information of the received component, the new electronic file being an updated version of an original electronic file;

when the size is equal to or smaller than a size of a corresponding component of the original electronic file, allocating an original memory block of a first memory area into which to write the received component, the original memory block including the corresponding component of the original electronic file;

when the size exceeds the size of the corresponding component of the original electronic file, searching at least one of a second memory area and unused portions of the first memory area for a memory block large enough to store the received component; and

when the size exceeds a size of available memory blocks of the first and second memory areas, rewriting the first memory area to remove the unused portions, reapportioning the first and second memory areas, and allocating a memory block of the second memory area into which to write the received component.

24. The method of claim 23, wherein the rewriting of the first memory area further includes:

reading a table including at least one entry corresponding to the unused portions of the first memory area; and

rewriting components of the first memory area to sequentially pack the components of the first memory area and consolidate the unused memory blocks.

25. The method of claim 23, wherein reapportioning the first and second memory areas further includes:

sequentially evaluating a size of each component of the second memory area and writing components of the second memory area to the rewritten first memory area when a size of the component of the second memory area and a size of a consolidated unused memory block of the rewritten first memory area permits;

identifying remaining blocks of the consolidated unused memory blocks following the sequential evaluating and writing;

reapportioning the first and second memory areas by designating the remaining blocks of the consolidated unused memory blocks as part of the second memory area;

setting a pointer of the second memory area to maintain a start address of available memory of the reapportioned second memory area; and

updating the table.

26. A system for updating electronic files, comprising:

a first device including a processor coupled to a first component of a file differencing and updating system that generates a delta file;

a second device receiving the delta file from the first device via at least one coupling, the second device including a processor coupled to a second component of the file differencing and updating system, the second component,

reading at least one new component of a new electronic file from the delta file, the new electronic file being an updated version of an original electronic file;

identifying and reserving a memory block large enough to accommodate the new component by performing a sequential search of a first and second memory area;

rewriting the first memory area to eliminate unused memory blocks and reapportioning the first and second memory areas when a size of the new component exceeds a size of available memory blocks of the first and second memory areas;

writing the new component to the reserved memory block; and

updating a vector table when the new component is written to a memory block other than an original memory block including the corresponding component of the original electronic file.

27. The system of claim 26, further comprising the second component accessing the electronic files of the devices by receiving a function call from a main program of the device, the function call including identification information of corresponding electronic files, reading a start address of the corresponding electronic files from the vector table, and generating a call for the corresponding electronic files using the start address and the identification information.

28. The system of claim 26, wherein the second device further includes first and second application programming interfaces (APIs) for use in updating electronic files.

29. The system of claim 26, wherein the second device further includes a third application programming interface (API) for use in accessing electronic files.

30. The system of claim 26, wherein the first device includes a processor-based device accessible by at least one provider of software hosted on the second device.

31. The system of claim 26, wherein the second device includes at least one processor-based device selected from among personal computers, portable computing devices, cellular telephones, portable communication devices, and personal digital assistants.

32. The system of claim 26, wherein the at least one coupling is selected from among wireless couplings, wired couplings, hybrid wireless/wired couplings, and couplings with at least one network including local area networks (LANs), metropolitan area networks (MANs), and wide area networks (WANs), proprietary networks, backend networks, the Internet, and removable fixed mediums including floppy disks, hard disk drives, and compact disc-read only memory (CD-ROM), as well as telephone lines, buses, and electronic mail messages.

33. The system of claim 26, wherein the original and new electronic files comprise software files including dynamic link library files, shared object files, embedded software components (EBSCs), firmware files, executable files, data files including hex data files, system configuration files, and files including personal use data.