Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
1998-09-24
2001-05-01
Beausoleil, Robert (Department: 2184)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C707S793000, C714S038110
Reexamination Certificate
active
06226761
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates in general to error isolation in data processing systems and in particular to debugging the dump file of an operating system within a data processing system. Still more particularly, the present invention relates to reducing the size and complexity of an operating system dump file to be debugged.
2. Description of the Related Art
“Lean client” devices, also referred to as network computers, are finding widespread acceptance for corporate computing needs, which typically may be satisfied largely through use of a limited set of applications, The increasing popularity of such devices and the advent of new programming languages such as Java has led to the development of new operating systems. For example, JavaOs provides a standalone application platform designed specifically for network computers. JavaOS utilizes a layered architecture, where each layer can be independently updated, and includes a microkernel and memory manager, device drivers, the Java Virtual Machine (JVM), graphics and windowing systems, networking classes, and support for the full Java API.
JavaOS employs and conforms to the Java programming language specification which, like several other programming languages such an LISP and SNOBOL, utilizes a memory management model a including “garbage collection” scheme. Various garbage collection schemes are known in the art, many of which are described in
Garbage Collection: Algorithms for Automatic Dynamic Memory Management
(ISBN 0471941484). Mark-sweep garbage collection, for example, involves recursively following pointers from a set of base pointers and setting a mark bit for each storage area identified by a pointer within an actively used storage area, then sweeping the storage structure looking for unmarked allocations and deallocating disconnected storage. As another example, garbage collection may be based upon a reference-counting mechanism which increments the reference count of an object contained within allocated storage when a live reference to that object enters the Java virtual machine.
With all garbage collection schemes, system memory allocation is periodically examined by surveying pointers or memory references. As long as at least one live reference exists for an object, the object cannot be garbage-collected and the storage containing the object cannot be deallocated. When no live references or pointers are found referencing an object or a specific, allocated portion of system memory, that memory is deallocated. This memory region is called “disconnected storage.” System memory is then purged of inaccessible or “disconnected” storage objects—previously allocated storage which is no longer accessible because no remaining pointers from actively utilized storage areas to the subject storage area exist—while remaining objects are consolidated or moved to eliminate fragmentation between active, allocated storage areas. As objects are moved, all pointers referencing the object are updated with the object's new location.
Garbage collection eliminates the need for programmers to explicitly deallocate memory and automatically reduces fragmentation. In the Java VM, since garbage collection automatically reduces fragmentation of system memory, the garbage collection memory management scheme is well-suited for compact data processing systems having limited memory resources. The use of ouch a scheme in an operating system tailored for lean client or network computers is thus a logical choice.
During debug, a system dump of the entire memory is typically taken at the time of failure. Afterward, programmers must go through this dump looking for the problem which caused the failure. In a Java environment for example, due to the garbage collection scheme of memory deallocation, extra data not yet deallocated by garbage collection is generally present within the system dump. This increases the size of the data dump, slows down searches through the dump, and in some cases may lead to false search results since possibly pertinent data may appear to be located within disconnected storage. This may result in the debugging process taking longer, and may even hinder successful debugging of the system failure.
Garbage collection, while known in the art, is essentially a mechanism for keeping a data processing system running smoothly and efficiently by automatically deallocating disconnected storage. System dumps, on the other hand, are taken after a data processing system has crashed and is no longer running. Therefore, the need for automatically deallocating disconnected storage no longer exists at the time the system dump is taken or debugged. Accordingly, post dump garbage collection has not previously been considered in the art.
It would be desirable, therefore, to reduce the occurrences of disconnected storage within a system memory dump after system failure.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide an improved mechanism for error isolation in data processing systems.
It is another object of the present invention to provide an improved method and apparatus for debugging the dump file of an operating system within a data processing system.
It is yet another object of the present invention to provide a method and apparatus for reducing the size and complexity of an operating system dump file to be debugged.
The foregoing objects are achieved as is now described. The operating system or memory management mechanism for a lean client or network computer, or any other data processing system, employs a garbage collection memory management model in which live references to an object are periodically surveyed and disconnected storage is deallocated when no live references to object(s) contained within that storage remain. System dumps taken at the time of a failure or fatal error may include such disconnected data storage which was not garbage-collected prior to the system failure. The presence of such extra data increases the size of the dump, complicated searches through the dump, and potentially results in false search hits if apparently pertinent data is found within disconnected storage. To eliminate the extra data and facilitate debugging, a dump formatter or dump tool automatically performs a post-dump garbage collection, filtering the dump file in a manner similar to garbage collection on the original running system. Disconnected data is discarded and the size of the dump is generally reduced. Debug time and complexity may thus be reduced.
The above as well as additional objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 5218698 (1993-06-01), Mandl
patent: 5692185 (1997-11-01), Nilsen et al.
patent: 6067604 (2000-05-01), Ramachandran et al.
patent: 6148417 (2000-11-01), Da Silva
Gupta, Aloke and Fuchs, W. Kent, “Garbage Collection in a Distributed Object-Oriented System”, IEEE Transactions on Knowledge and Data Engineering, vol. 5 pp. 257-265, Apr. 1993.*
Kwon, Young-Jun, Mathew, Ben and Hao, Hong, “Fake Fault: A Silicon Debug Software Dool for Microprosessor Embedded Memory Arrays”, IEEE International Test Conference Paper 29.3 pp. 727-732, Aug. 1998.
Beausoleil Robert
Felsman Bradley Vaden Gunter & Dillon, LLP
International Business Machines - Corporation
LaBaw Jeffrey S.
Ziemer Rita
LandOfFree
Post dump garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Post dump garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Post dump garbage collection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2567186