Software updating

• US 9,946,533 B2
• Filed: 11/13/2015
• Issued: 04/17/2018
• Est. Priority Date: 09/30/2015
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Bainville, Eric, Sazegari, Ali
• Primary Examiner(s): APONTE, FRANCISCO JAVIER
• Application Number:
  US14/941,171
• Publication Number:
  US 20170090901A1
• Time in Patent Office: 886 Days
• Field of Search: 717168-173
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A novel software updating method is provided. A target file is divided into segments, where some segments are updated by patching, while other segments are updated by archiving. The segmentation of the update allows very large files such as DYLD shared caches to be patched in-place, i.e., by using free space available within the file to perform patching rather than requiring enough free space on disk to store both the new version and the old version of the file. The segmentation of the update also allows each segment to be updated individually by the most optimal update method (copy, patch, or archive) so that the size of the update file can be minimized.

Claims

1. A method of specifying an update file for updating a target file stored on a device, the method comprising:

dividing the target file into a plurality of sections;

for each section of the target file;

identifying a patch section update and a full section update for the section;

selecting a smaller of the patch section update or the full section update based on sizes of the patch section update and the full section update;

including the selected section update in the update file for the section,

wherein the specified update file comprises a set of one or more patch section updates for a first plurality of sections and a set of one or more full section updates for a second plurality of sections; and

providing the specified update file to one or more client devices.

2. The method of claim 1, wherein

identifying the patch section update for the section comprises identifying a difference between a current version of section and a prior version of the section that is on the device;

identifying the full section update for the section comprises compressing a current version of the section, which is to replace a prior version of the section that is on the device.

3. The method of claim 1, wherein the first plurality of sections comprises at least one section having no patch section update, wherein the current version of the section and the prior version of the section are identical.

4. The method of claim 1, wherein the specified update file is a first update file, the method further comprising:

emulating an update process that will run on the device to determine whether the target file comprises sufficient amount of free space to store temporarily target file content that may have to be moved to provide space to store each uncompressed section from the first plurality of sections,

said emulating producing a second update file that comprises a plurality of patch section updates for a third plurality of sections and a plurality of full section updates for a fourth plurality of sections, wherein the fourth plurality of sections comprises at least one section from the first plurality sections that were determined by said emulating to not have sufficient amount free space at target file for its uncompressed sections.

5. The method of claim 4 further comprising selecting the at least one section from the first plurality sections by searching through a list of the sections of the target file that is arranged according to the size of the sections.

6. The method of claim 1, wherein dividing the target file into plurality of sections comprises dividing the target file into sections of increasing sizes.

7. The method of claim 6, wherein the increase in section sizes follows a geometric progression.

8. A computing device comprising:

a set of processing units; and

a machine readable medium storing a program for execution by at least one of the processing units, the program for specifying an update file for updating a target file stored on a client device, the program comprising sets of instructions for;

dividing the target file into a plurality of sections;

for each section of the target file;

identifying a patch section update and a full section update for the section;

selecting a smaller of the patch section update or the full section update based on sizes of the patch section update and the full section update;

including the selected section update in the update file for the section,

wherein the specified update file comprises a set of one or more patch section updates for a first plurality of sections and a set of one or more full section updates for a second plurality of sections; and

providing the specified update file to one or more client devices.

9. The computing device of claim 8, wherein the set of instructions for identifying the patch section update for the section comprises sets of instructions for (i) identifying a difference between a current version of section and a prior version of the section that is on the device, and (ii) compressing the difference;

wherein the set of instructions for identifying the full section update for the section comprises a set of instructions for compressing a current version of the section, which is to replace a prior version of the section that is on the device.

10. The computing device of claim 8, wherein the first plurality of sections comprises at least one section having no patch section update, wherein the current version of the section and the prior version of the section are identical.

11. The computing device of claim 8, wherein the specified update file is a first update file, the program further comprising a set of instructions for emulating an update process that will run on the device to determine whether the target file comprises sufficient amount of free space to store temporarily target file content that may have to be moved to provide space to store each uncompressed section from the first plurality of sections,

said emulating producing a second update file that comprises a plurality of patch section updates for a third plurality of sections and a plurality of full section updates for a fourth plurality of sections, wherein the fourth plurality of sections comprises at least one section from the first plurality sections that were determined by said emulating to not have sufficient amount free space at target file for its uncompressed sections.

12. The computing device of claim 11 further comprising a set of instructions for identifying the at least one section from the first plurality sections by searching through a list of the sections of the target file that is arranged according to the size of the sections.

13. The computing device of claim 8, wherein the set of instructions for dividing the target file into plurality of sections comprises a set of instructions for dividing the target file into sections of increasing sizes.

14. The computing device of claim 13, wherein the increase in section sizes follows a geometric progression.

15. A non-transitory computer readable medium storing an update file for updating a target file stored on a client device, the update file comprising:

update data for a plurality of sections that are divided from a target file; and

a segmentation map specifying an update method of each section, wherein the update method of a section can be patch section update or full section update,

wherein a section is specified as being updated by an update method that results in a smaller update data size for the section in the update file than the other update method.

16. The non-transitory computer readable medium of claim 15, wherein

the update data for a section that specified as being updated by the patch section update comprises difference data between a current version of section and a prior version of the section that is executing on the device;

the update data for a section that is specified as being updated by full section update comprises compressed data for a current version of the section, which is to replace a prior version of the section that is executing on the device.

17. The non-transitory computer readable medium of claim 16, wherein the update data for at least one section specified as being updated by the patch section update has no difference between the current version of the section and the prior version of the section.

18. The non-transitory computer readable medium of claim 15, wherein the plurality of sections are in an order of increasing sizes.

19. The non-transitory computer readable medium of claim 18, wherein the increase in section sizes follows a geometric progression.

20. The non-transitory computer readable medium of claim 15, wherein the update method of a section can also be a copy section update, wherein the update data for a section specified as being updated by copy section update does not comprise difference data between the current version of the section and the prior version of the section nor compressed data for a current version of the section.

21. A non-transitory computer readable medium storing executable program instructions which when executed by a device cause the device to perform a method for installing software on the device, the method comprising:

receiving an update file which comprises a plurality of sections that include a set of one or more patch section updates and a set of one or more full section updates, the update file configured to update software in a target file;

installing the update file to update the target file, wherein a first section of the target file is updated with a patch section update from the set of one or more patch section updates and a second section of the target file is updated with a full section update from the set of one or more full section updates.

22. The medium as in claim 21 wherein the method further comprises:

rebooting the device after installing the update file; and

wherein the updated target file is stored on non-volatile memory of the device and is part of the operating system of the device.

23. The medium as in claim 22 wherein the device receives a segmentation map specifying an update method for each section of the target file.