摘要 |
The present invention pertains to differential updating of an operating system in a client device (302, 306, 308, 310, 312). A delta update file (100) includes an ordered list of operations to be performed on the new install partition in memory (326) 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 (S202, S204). Edges are cut to break cycles. During system operation, disk images are scanned (1 in FIG. 3). File operations are created and a blocks vector is developed (2 in FIG. 3). A graph is created (3 in FIG. 3) where the edge weights are set equal to the number of blocks. Given this, cycles are then broken (4 in FIG. 3) and a final order resulting from a topological sort is produced (5 in FIG. 3). |