Title:
オペレーティングシステム自動更新手順
Document Type and Number:
Japanese Patent JP2013517565
Kind Code:
A
Abstract:
The present invention pertains to differential updating of an operating system in a client device. A delta update file includes an ordered list of operations to be performed on the new install partition in memory that will port from the old install partition. A binary differential compression algorithm may be used to determine differences for the update and to compress the data being transmitted to the client device. Blocks in the partition may cyclically depend from one another. Edges are cut to break cycles. During system operation, disk images are scanned. File operations are created and a blocks vector is developed. A graph is created where the edge weights are set equal to the number of blocks. Given this, cycles are then broken and a final order resulting from a topological sort is produced.
Inventors:
De Los Reyes, Andrew
Application Number:
JP2012548998A
Publication Date:
May 16, 2013
Filing Date:
January 11, 2011
Export Citation:
Assignee:
GOOGLE INC.
International Classes:
G06F11/00; G06F9/445
Domestic Patent References:
| JP2009536396A | 2009-10-08 | |||
| JP2009536395A | 2009-10-08 | |||
| JP2009277062A | 2009-11-26 | |||
| JP2005525641A | 2005-08-25 | |||
| JP2004227520A | 2004-08-12 | |||
| JP2002014833A | 2002-01-18 | |||
| JP2004514214A | 2004-05-13 | |||
| JP2002108801A | 2002-04-12 | |||
| JP2004326287A | 2004-11-18 | |||
| JP2008519360A | 2008-06-05 |
Attorney, Agent or Firm:
Shoichi Okuyama
Arihara Koichi
Matsushima Tetsuo
Hidefumi Kawamura
Ayako Nakamura
Satoshi Morimoto
Kyoko Tsunoda
Yu Tanaka
Tokumoto Koichi
Atsushi Watanabe
Arihara Koichi
Matsushima Tetsuo
Hidefumi Kawamura
Ayako Nakamura
Satoshi Morimoto
Kyoko Tsunoda
Yu Tanaka
Tokumoto Koichi
Atsushi Watanabe