Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2000-03-31
2002-08-13
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S113000, C711S137000, C711S170000
Reexamination Certificate
active
06434663
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of computer systems. More specifically, the present invention relates to disk block allocation optimization methodology in an environment where the file system's cluster size is greater than the operating system's memory page size.
2. Background Information
In the art of computer systems, many problems involve optimizing disk block allocations. For example, in the past decade, performance of microprocessor based computer systems have increased dramatically. In particular, the operating speed of microprocessors has increased from the meager 16 MHz to well over 500 MHz. This trend is expected to continue without abatement. Correspondingly, while not as dramatic, performance of system and input/output (I/O) buses have also improved substantially, ensuring the microprocessors have adequate data to work with and kept busy. However, except for the improvement provided by buffering etc., the performance of disk drives has lagged behind. As a result, users are often deprived of the full benefit of the increased performance by the microprocessors. For example, when starting up an application or booting up an operating system, because the large majority of time is often spent on loading the application or operating system routines into memory from a disk drive, a user often does not see an appreciable difference in performance between a system equipped with a 200 MHz microprocessor or a 400 MHz microprocessor. Thus, further improvement in disk drive performance is desirable, and as will be disclosed in more detail below, the present invention provides the desired improvement in disk drive performance as well as other desirable results, which will be readily apparent to those skilled in the art, upon reading the detailed description to follow.
SUMMARY OF THE INVENTION
An apparatus is equipped with a device driver having a caching and pre-fetch function that selectively pre-fetches and cache data stored in disk blocks to facilitate operation with a file system having file clusters with a cluster size greater than an underlying operating system's memory page size. The apparatus is further equipped with a disk block allocation optimization function to generate a new set of disk blocks to reallocate disk blocks for file system clusters accessed by a sequence of file accesses of interest to improve the overall access time for these file system clusters. The disk block allocation optimization function is equipped to generate the new set of disk blocks, accounting for the selective pre-fetches performed to accommodate the file system.
REFERENCES:
patent: 4536837 (1985-08-01), Olson et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5257370 (1993-10-01), Letwin
patent: 5276840 (1994-01-01), Yu
patent: 5333305 (1994-07-01), Neufeld
patent: 5345575 (1994-09-01), English et al.
patent: 5398253 (1995-03-01), Gordon
patent: 5457791 (1995-10-01), Matsumoto et al.
patent: 5548788 (1996-08-01), McGillis et al.
patent: 5581736 (1996-12-01), Smith
patent: 5584018 (1996-12-01), Kamiyama
patent: 5708632 (1998-01-01), Totsuka et al.
patent: 5729710 (1998-03-01), Magee et al.
patent: 5765201 (1998-06-01), Manges et al.
patent: 5787296 (1998-07-01), Grimsrud et al.
patent: 5802593 (1998-09-01), Grimsrud
patent: 5845297 (1998-12-01), Grimsrud et al.
patent: 5854911 (1998-12-01), Watkins
patent: 5890205 (1999-03-01), Grimsrud et al.
patent: 5903917 (1999-05-01), Douceur et al.
patent: 5920896 (1999-07-01), Grimsrud et al.
patent: 5966726 (1999-10-01), Sokolov
patent: 6016553 (2000-01-01), Schneider et al.
patent: 6023713 (2000-02-01), Grimsrud et al.
patent: 6105117 (2000-08-01), Ripley
patent: 6175898 (2001-01-01), Ahmed et al.
patent: 6199178 (2001-03-01), Schneider et al.
patent: 6240527 (2001-05-01), Schneider et al.
patent: 6317875 (2001-11-01), Grimsrud et al.
Silberschatz et al., Operating System Concepts, 3rd Ed., Addison-Wesley Publishing Company, pp. 311-313, Sep., 1991.*
Tanenbaum et al., Operating Systems: Design and Implementation, 2nd Ed., Prentice-Hall, Inc., pp. 341-343, 1997.*
Panda et al., Architectural Exploration and Optimization of Local Memory in Embedded Systems, IEEE Computer Society Press, pp. 90-97, 1997.*
Holt et al., Application and Architectural Bottlenecks in Large Scale Distributed Shared Memory Machines, ACM Press, pp. 134-145, 1996.*
Park et al., An Improved Lookahead Instruction Prefetching, IEEE—High Performance Computing on the Information Superhighway, pp. 712-715, May 1997.*
Akyurek et al., “Adaptive Block Rearrangement”, In ACM Transactions on Computer Systems, vol. 13, No. 2, May 1995, pp. 89-121.
Rosch, Winn, Norton Utilities 6.01 vs. PC Tools 8.0: the PC/Computing face-off, PC-Computing v6, n2, Feb. 1993, p. 314(15), 3 pages.
Simon, Barry, What you can do to overcome disk disaster, PC Magazine, v10, n15, Sep. 10, 1991, p. 409(6), 2 pages.
Hard Disk Maintenance Using Disk Technician Pro Or Advanced, Online Libraries & Microcomputers, Jan. 1990, v8, n1, 2 pages.
Grimsrud Knut S.
Royer, Jr. Robert J.
LandOfFree
Disk block allocation optimization methodology with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Disk block allocation optimization methodology with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk block allocation optimization methodology with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2917580