Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-12-30
2003-07-15
Mizrahi, Diane D. (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06594663
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention generally relates to storage of system data and more particularly relates to storage of BIOS (built in operating system) data.
2. Description of the Related Art
When a computer system starts up, typically it first runs instructions on the processor(s) which are stored in a BIOS (built in operating system). These instructions may initialize the system and may help the system determine how it is configured and how it may operate. The code stored in a BIOS is typically written at a very low level, assembly language is typically the language of choice. As a result, instructions and data are often interwoven, such that determining what the code does and what the state of the system should be during or after execution of the code requires attention to fine details of the code.
This leads to difficulty in determining whether the code in the BIOS is written properly, and may lead to problems in diagnosing errors or failures in a computer system utilizing the BIOS. Additionally, this leads to difficulty in adjusting BIOS code. Without a unifying structure in place, a programmer assigned the task of changing the BIOS code to configure a computer system in a different way may need to comb through the entire BIOS code to verify that all variables or values are properly adjusted. It is not uncommon for BIOS code in current systems to occupy memory space on the order of 1 MB in size, so sifting through an entire BIOS may not be dismissed as a trivial task. Unfortunately, overlooking even one parameter in the startup of a system may lead to unpredictable performance of the system at a later time, and that unpredictable performance may not be obviously attributable to a problem in the startup configuration of the system.
Furthermore, validating the configuration of a system may likewise prove difficult when the information describing the condition of the system at startup is difficult to obtain. This may easily result when the data and instructions manipulating the data are intermingled as they often are in a BIOS. Thus, someone attempting to discover the state of a computer system by determining what the configuration parameters of a computer system were set to when the system started operating would be frustrated in their attempts to obtain this information. Again, the sheer size of the BIOS would make this a difficult and expensive task.
SUMMARY OF THE INVENTION
In one embodiment, the invention is an apparatus. The apparatus includes a first d-node having a pointer to a subordinate d-node and an identifier. The apparatus also includes a set of d-nodes, each d-node of the set of d-nodes having an identifier, a pointer to a peer d-node, a pointer to a subordinate d-node and a pointer to an entry. The set of d-nodes is accessible through the pointer of the first d-node. The apparatus also includes a set of entries, each entry of the set of entries having an identifier, a type, a value, and a pointer to an entry. The value of each entry embodies data corresponding to a configuration of a system.
REFERENCES:
patent: 5113512 (1992-05-01), Miki et al.
patent: 5247659 (1993-09-01), Curran et al.
patent: 5355489 (1994-10-01), Bealkowski et al.
patent: 5519843 (1996-05-01), Moran et al.
patent: 5615331 (1997-03-01), Toorians et al.
patent: 5835594 (1998-11-01), Albrecht et al.
patent: 5860083 (1999-01-01), Sukegawa
patent: 5930504 (1999-07-01), Gabel
patent: 5937434 (1999-08-01), Hasbun et al.
patent: 5974546 (1999-10-01), Anderson
patent: 6018806 (2000-01-01), Cortopassi et al.
patent: 6026402 (2000-02-01), Vossen et al.
patent: 6032239 (2000-02-01), Beelitz
patent: 6101601 (2000-08-01), Matthews et al.
patent: 6119131 (2000-09-01), Cabrera et al.
patent: 6138239 (2000-10-01), Veil
patent: 6148441 (2000-11-01), Woodward
patent: 6185678 (2001-02-01), Arbaugh et al.
patent: 6192471 (2001-02-01), Pearce et al.
patent: 6256031 (2001-07-01), Meijer et al.
patent: 6308264 (2001-10-01), Rickey
patent: 6308265 (2001-10-01), Miller
patent: 6378128 (2002-04-01), Edelstein et al.
patent: 6401202 (2002-06-01), Abgrall
patent: 6401208 (2002-06-01), Davis et al.
patent: 6430481 (2002-08-01), Lovelace, II et al.
patent: 6446201 (2002-09-01), Gunther
patent: 411039152 (1999-02-01), None
Jerry Jex,Flash Memory BIOS for PC and Notebook Computers,May 9-10, 1991, pp. 692-695.
Brannock Kirk
Chalmers William J.
Davis Kimberly A.
Hewett Donald
Huff Robert L.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Mizrahi Diane D.
LandOfFree
Method and apparatus for implementing and maintaining a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for implementing and maintaining a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing and maintaining a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3010001