Browse Prior Art Database

Utility to Optimize File Placement on Diskettes

IP.com Disclosure Number: IPCOM000111228D
Original Publication Date: 1994-Feb-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 4 page(s) / 201K

Publishing Venue

IBM

Related People

Kulkarni, S: AUTHOR

Abstract

Disclosed is a utility program for optimizing the placement of files on diskettes, while minimizing wasted diskette space by minimizing the standard deviation in the free space remaining on each diskette. This utility eliminates unnecessary time otherwise spent in determining which of several diskettes in a product should be used for the placement of a certain file. Since this utility guarantees that a diskette will not overflow, it is unnecessary to stop the software development process due to a diskette overflow.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 25% of the total text.

Utility to Optimize File Placement on Diskettes

      Disclosed is a utility program for optimizing the placement of
files on diskettes, while minimizing wasted diskette space by
minimizing the standard deviation in the free space remaining on each
diskette.  This utility eliminates unnecessary time otherwise spent
in determining which of several diskettes in a product should be used
for the placement of a certain file.  Since this utility guarantees
that a diskette will not overflow, it is unnecessary to stop the
software development process due to a diskette overflow.

      This utility, which is called the "FIT" utility for the "first
fit" algorithm used in its development, optimally places those files
which do not need to be on a particular diskette, in a dynamic manner
as diskette space permits.  An overflow cannot occur, since the
utility checks the size of each file before placing it on a diskette.

      The FIT utility reads its input from a layout file, which lists
files to be transferred to the target system by a software
installation program.

The following table is an example of a layout file:

       /*
   FILENAME   3.5 5.25 PACK/  SOURCE PATH       BUNDLE TARGET
PRODUCT
                   #   # NOPACK                   NAME    DIR
       */
/*1*/ FILE1.TXT    0   0   N   X:\DIR\FILE1.TXT   ~        ~
A
/*2*/ FILE1.TXT   -1  -1   N   X:\FILE2.TXT       BUN1     \A\
B
/*3*/ FILE1.TXT    3   4   N   X:AAA.EXE          BUN2     \A\V\C.COM
C
/*4*/ FILE1.TXT   -1  -1   Y   X:\D1\D2\FILE4.TXT BUN3.TXT \SYSTEM\
B

      In a layout file of this type, FILENAME is the name of the file
as it appears on a diskette.  The numbers under 3.5 and 5.25
represent where the file is to be placed on 3.5-inch diskettes and
5.25-inch diskettes, respectively.  If this number is a minus one
(-1), the file can be placed on any diskette.  If this number is
ninety-nine (99), the file does not go on any diskette.  If this
number is any other positive integer, the file must go on the
diskette specified by the number.  If PACK/NOPACK has a value Y, the
file is to be in a compressed format on the diskette.  A value N
indicates the file is not to be compressed.  The SOURCE PATH is the
fully qualified filespec of the file being placed on the diskette.
The BUNDLE NAME is the name of the file created by the compression
utility.  The file resides within this bundled file.  The TARGET DIR
is the directory on the target system to which this file will be
transferred.  The PRODUCT associates the file with a particular group
of diskettes being created.  Comments are supported within the layout
file.  Any characters in a line following the letter "j" in the first
column are considered to be comments.

      The FIT utility generates a text file for each diskette to be
created.  The first column of a text file...