5706472A United States Patent [19] [111 Patent Number: 5,706,472 Ruff Et Al
Total Page:16
File Type:pdf, Size:1020Kb
IIIIII 111111111~111~ 11111~111~ 11111111 ~11111111111 US005706472A United States Patent [19] [111 Patent Number: 5,706,472 Ruff et al. [45] Date of Patent: *Jan.6, 1998 [54] METHOD FOR MANIPULATING DISK "One CD to fit them all", Barry Fox, Technology, Dec. 1994, PARTITIONS p. 19. Preszlll.ZIP (Partition Resizer program submitted in * .zip [75] Inventors: Eric J. Ruff; RobertS. Raymond; form on 3.5 inch DOS disk labeled "IDS Disk One"), Scot Llewelyn, all of Orem, Utah unknown version apparently released at least as early as Nov. 1994. [73] Assignee: PowerQuest Corporation. Orem. Utah FIPS12.ZIP (FIPS program submitted in*. zip form on 3.5 [ *] Notice: The tenn of this patent shall not extend inch DOS disk labeled "IDS Disk One"), alpha version 0.1 beyond the expiration date of Pat. No. released Apr. 12, 1993, version 1.0 released May 3. 1994, 5.675,769. version 1.2 released Oct. 20. 1994. "Unconstrained Filenames on the PC! Introducing Chica [21] Appl. No.: 554,828 go's Protected Mode Fat File System", Walter Oney, Microsoft Systems Journal. Aug. 1994, pp. 13-24. [22] Filed: Nov. 7, 1995 "Fil~ystem Development with Stackable Layers", John S. Related U.S. Application Data Heidemann et al., ACM Transactions of Computer Systems, vol. 12. No. 1, Feb. 1994, pp. 58-89. [63] Continuation-in-part of Ser. No. 393,805, Feb. 23, 1995, Pat No. 5,675,769, and Sec. No. 4,359, Sep. 27, 1995. (List continued on next page.) 6 [51] Int. CL ...................................................... G06F 12102 Primary Emminer-Edd.ie P. Chan [52] U.S. CI ........................................ 31JS/497.04; 395/439 Assistant Examiner-Kevin L. Ellis [58] Field of Search ..................................... 3951438, 439, Attorney, Agent, or Finn-Computer Law 395/497.01, 497.02, 497.03, 497.04 [57] ABSTRACT [56] References Cited A method allows non-destructive manipulation of disk par U.S. PPJENT DOCUMENTS titions defined by an ffiM-compatible partition table. The disk partitions may be located on one or more disks attached 4,722,048 1/1988 Hirsch et al. ........................... 395/672 to one or more disk drives. Each partition has an associated 4,819,159 4/1989 Shipley et al ...................... 395/182.17 file system type. An interrupted manipulation may be 4,982,324 1/1991 McConaughy et al ............ 395/200.09 4,994,963 2/1991 Rorden et al ........................... 395/309 resumed at a point in the progress of the manipulation near 5,062,042 10/1991 Biukley et al .......................... 395/621 the point of interruption. Available manipulations include 5,136,711 8/1992 Hugard et al ........................... 395/652 verifying the integrity of a partition's file system structures; 5,166,936 11/1992 Ewert et al ............................ 371/21.6 displaying information about a partition; moving a partition 5,214,695 5/1993 Arnold et al ............................... 380/4 to a different location; resizing a partition; and resizing the 5,269,018 12/1993 Lee ..................................... 395/185.01 file system clusters. The resizing steps are illustrated with 5,307,497 4/1994 Feigenbaum et al ................... 395/651 particular reference to file systems which use a file alloca 5,313,646 5/1994 Hendricks et al ...................... 395/612 tion table. The details required to perform these manipula 5,359,725 10/1994 Garcia et al ............................ 395/616 tions are attended to by an implementing program that 5,361,358 11/1994 Cox et al ................................ 3951712 5,363,487 11/1994 Willman et al ......................... 395/828 requires only general direction from a user. Thus, the present 5,371,885 1211994 Letwin .................................... 395/621 invention provides a method that allows users who are unfamiliar with technical intricacies to easily manipulate afHER PUBUCPJIONS ffiM-compatible disk partitions, including extended parti Internet comp.archives.msdos.announce posting with sub tions and logical partitions. ject ''preszlll.zip--The Partition Resizer: Safe HD repar titioning", Apr. 29, 1995. 38 Claims, 8 Drawing Sheets 5,706,472 Page 2 OTHER PUBUCATIONS "Vnodes: An Architecture for Mulitple File System Types in Sun UNIX'', S.R. Kleiman, Summer 1986 USENIX Con "A High Performance and Reliable Distributed File Facil ference, pp. 238-247. ity", Rajmohan Panadiwal et al., Proc. 14th IEEE Interna tional Conference on Distributed Computer Systems, 1994, 'The Generic File System". R. Rodriguez et al.. Summer pp. 116-123. 1986 Usenix Conference, pp. 260-269. Disk Administrator (screen shot), Windows NT version 3.5 "Chapter 8-File System and Network Redirect or". Andrew (date unknown), prerelease version dated Jun. 26, 1992, Schulman et al., Undocumented DOS: A Programmer's version 3.1 release dated Sep. 11, 1993. Guide to Reserved MS-DOS® Functions and Data Struc "A Subsystem for Swapping and Mapped File I/0 on Top of tures, Second Edition, 1994. p. 413. Chorus", Lothar Bomnan et al., Proc. 13th IEEE Interna ''MS-DOS Disk Internals Chapter 8". Ray Duncan. tional Conference on Distributed Computer Systems, 1993, Advanced MSDOS®, The Microsoft Guide for Assembly pp. 12-19. Language and C Programmers, 1986, pp. 161-:t73. ''Extending Device Management In Minix", C. Kavka et al., ACM SlOOPS Operating System Review. Apr. 1993, vol. ''FormatterFiveTM, Partitioning and File Transfer Utility for 27, No.2, pp. 35-43. Macintosh®", product information sheet, 1990-1994, Soft 'The Logical Disk: A New Approach to Improving File ware Architects Inc., Bothell. Washington. Systems", Wiebren de Jonge et al., 14th ACM Symposium ''MultiBus ManagerTM, Multiple SCSI Bus Manager for the on Operating Systems Principles, 1993, pp. 15-28. Macintosh®", product information sheet, 1994, Software "An MS-DOS File System for UNIX", Alessandro Forin et Architects Inc .. Bothell, Washington. al., Sep. 1993, pp. 1-23. ''FormatterSTM Pro", product information sheet, 1993, Soft "Open Boot Firmware", Mitch Bradley, USENIX, Winter ware Architects Inc., Bothell, Washington. 1992, pp. 223-235. ''Loge: a self-organizing disk controller". Robert M. English ''FormatterOneTM Pro, SCSI Manager 4.3 Driver & Utility et al., USENlX, Winter 1992, pp. 237-251. for the Macintosh®", product information sheet; 1993, "Go Anywhere and Do Anything with 32-bit Virtual Device Software Architects Inc., Bothell. Washington. Drivers for WindowsTM", Andrew Schulman, Microsoft Sys ''Lido 7TM", product information sheet, Sep. 27, 1993, Surf tems Journal, Oct. 1992, pp. 15-25. City Software, Orange, California. "Semantic File Systems", David K.. Gifford et al., 13th ACM ''MultiDisk disk partitioner", product information sheet, Symposium on Operating Systems Principles, 1991, pp. AlSoft Poer UtilitiesTM, Spring, Texas. 16-25. "Port WindowsTM Applications to OS/2 (Almost) Painlessly "MultiDiskTM Disk Partitioning", product information sheet. with the Software Migration Kit", Fric Fogelin et al., ''GFS Revisited or How I Uved with Four Di:fferent Local Microsoft Systems Journal, Nov. 1990, pp. 21-30. File Systems", Matt Koehler, pp. 291-305. "Design Goals and Implementation of the New High Per formance File System", Ray Duncan, Microsoft Systems Presizer. Doc (printout from PRESZlll.ZIP). Journal, Sep. 1989, pp. 01-13. Readme. 1st (printout from PRESZ11l.ZIP). U.S. Patent Jan. 6, 1998 Sheet 1 of 8 5,706,472 0 C\1 co ~ ~ ::>a. () C\1 •0 00. 40 • 32 ""= I BOOT INDICATOR ·v =...... ~ IPL -V I I/ a HEAD NUMBER 42 . L - P4 I • SECTOR NUMBER P3 -+-"' -~ 36 CYLINDER NUMBER S" I v -- 1--0 'C 'C P2 -V ~ / 00 36 I SYSTEM INDICATOR -. / P1 . HEAD NUMBER g: 38 I -t' ~ 44 Sl BOOT .-Y" N I SECTOR NUMBER v ~ 44 00 1/ CYLINDER NUMBER FIG.2 I I ~48 BOOT SECTOR ADDRESS 46 tit ~ 'I SECTOR COUNT -Y' =Q\ ~ FIG. 3 ~ 'I N U.S. Patent Jan. 6, 1998 Sheet 3 of 8 5,706,472 100 LOCATE PARTITION TABLE ON DISK 102 READ TABLE 104 IDENTIFY FILE SYSTEM USED IN PARTITION 106 YES 112 DISPLAY TABLE CONTENTS TO 108 USER IN GUI INFORM USER MANIPULATION 136 IS BEING RESUMED OBTAIN USER SELECTION OF PARTITION AND MANIPULATION DESIRED 110 ENSURE PARTITION IS LOCKED FIG.4 TO FIGURES U.S. Patent Jan. 6, 1998 Sheet 4 of 8 5,706,472 FROM FIGURE 4 ERRORS DETECTED INFORM USER 148 CLEAN UP AND EXIT 140 PERFORM SELECTED MANIPULATION ON SELECTED PARTITION 146 ERRORS DETECTED INFORM USER 150 CLEAN UP AND EXIT 152 UNLOCK PARTITION, CLEAN UP, EXIT FIG.S •0 00 • 116 I' / ~ I a t"'t- ~ PARTITIONMAGIC™ BY POWERQUEST™ o-_... = 118 -I'\ PHYSICAL DRIVES DFAT D FREE a ~ OHPFS 0 OTHER 1'-_§§ OEXTENDED ~ ...... DRIVE 1 DRIVE 2 -- 126 120 --....... =...... -.. 1'-- -PARTITIONS .......... p '\ 114 ....._ - $1' .......... ..... - ]I C: E= F= u~ ....... ......._ \C ' 10011 11 ......... - 24 ?j VOLUME TYPE SIZE MB USED MB FREE MB i\ / v 122 - v- #: BOOT MANAGER 1.5 1.5 0.0 ~ - 28 ~:ALWAYSC FAT 193.3 102.9 290.5- " / ........ - ......... ~ / #: FREE SPACE 37.0 0.0 37.0 ...... 32 ~ ~ - - _,/ -tJ1 130 _.....I I I rOPTIONSOPTIONS I I I ~ 00 I CHECK I I lNFO I I HELP I ,/'1-- / I MOVE I I RESIZE I ICONVERTI I EXIT I 134 v ....Ol 1 ( I )0 "'' \. ~ ~ FIG. 6 ~ "''N U.S. Patent Jan. 6, 1998 Sheet 6 of 8 5,706,472 CX) ,...1.() \ !;(en LLa: ww ,."" N~ -:::lcn_. ~u Qw 1- (_) ~zwo ent- w ,."'" ,."'- >--a.. I- oa: ~" (_)<(_a. w > 0 ~ <0 ,...1.() Qw uzt- wo ..J-wl- ,"" ent- wa: ( -a.N<( 0 en ~ w ,... ( a: -.:t 1.(),... U.S. Patent Jan. 6, 1998 Sheet 7 of 8 5,706,472 .r154 v DETERMINE BOUNDS ON v160 SIZE OF MODIFIED PARTITION •DETERMINE EDGES OF v162 SELECTED PARTITION TO MOVE ~ v164 DETERMINE SIZE OF MODIFIED PARTITION 166 168 \ YES EXPANDING ...,.. BLOCK BAD PARTITION? SECTORS ~. NO "' v 170 CREATE RECOVERY SECTOR + 172 ADJUST PARTITION TABLE /174 DETERMINE• SIZE, LOCATION, AND SYSTEM PARAMETERS OF FILE SYSTEM STRUCTURES /176 ADJUST •FILE SYSTEM STRUCTURES, BOOT SECTOR, PARTITION TABLE ~ 178 CLEAN UP, UNLOCK, EXIT v FIG.