Boot architecture for microkernel-based systems

• US 5,675,795 A
• Filed: 06/26/1995
• Issued: 10/07/1997
• Est. Priority Date: 04/26/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sotomayor, Guy G. Jr., Rawson, Freeman L. III
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US08/494,742
• Time in Patent Office: 834 Days
• Field of Search: 395/651, 395/652
• US Class Current: 713/2
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers

Abstract

A data processing system having an operating system environment, an operating system kernel, and a plurality of device drivers, wherein the plurality of device drivers are programs separate from the kernel. The data processing system includes a kernel that excludes device driver functions. The device drivers in the data processing system are user level tasks or programs. A boot volume stored in a storage device in the data processing system is provided, wherein the boot volume includes: (1) a file anchor, indicating a starting point to find files associated with the boot volume; (2) a plurality of file headers associated with the file anchor, each file header including an identification of files associated with the boot volume; and (3) a plurality of block list elements, each block list element identifying a contiguous block of data in a storage device, wherein data structures comprising a file may be identified and accessed using at least one block list element. A bootstrap task is used to load files into the memory from the data storage device using the boot volume to access the appropriate files, wherein the operating system environment may be initialized.

Claims

1. A method in a data processing system for initiating operation of an operating system environment in the data processing system, wherein the data processing system has a kernel and a plurality of device drivers and wherein the plurality of device drivers are programs separate from the kernel, the method comprising the data processing system implemented steps of:

placing a boot volume in a memory, wherein the boot volume includes;

a file anchor, indicating a starting point to find files associated with the boot volume;

a plurality of file headers associated with the file anchor, each file header including an identification of files associated with the boot volume; and

a plurality of block list elements, each block list element identifying a contiguous block of data in a storage device, wherein data structures comprising a file may be identified and accessed using at least one block list element; and

loading a plurality of programs associated with initialization of an operating system environment into the memory using the boot volume, whereby initialization of the operating system environment may be accomplished.

2. The method of claim 1, wherein the loading step includes loading device drivers.

3. The method of claim 2, further including loading a master server.

4. The method of claim 3, further including loading a file server and a file system.

5. The method of claim 4, wherein the file system includes a log and a plurality of files and further including using the log to determine if any correction of the file system is required prior to using the file system.

6. The method of claim 5, further including loading a operating system environment after a number of device drivers has been loaded.

7. A data processing system having an operating system environment, an operating system kernel, and a plurality of device drivers, wherein the plurality of device drivers are programs separate from the kernel, the data processing system comprising:

a kernel, excluding device driver functions;

a boot volume stored in a storage device, wherein the

boot volume includes;

a file anchor, indicating a starting point to find files associated with the boot volume;

a plurality of file headers associated with the file anchor, each file header including an identification of files associated with the boot volume; and

a plurality of block list elements, each block list element identifying a contiguous block of data in a storage device, wherein data structures comprising a file may be identified as accessed using at least one block list element;

a boot strap task, wherein the bootstrap task uses the boot volume to load files specified by the boot volume into a memory from the storage device, wherein the operating system environment may be initialized.

8. A data processing system having an operating system environment, an operating system kernel, and a plurality of device drivers, wherein the plurality of device drivers are programs separate from the kernel, the data processing system comprising:

means for placing a boot volume in a memory, wherein the boot volume includes parameters identifying a plurality of files and locations of data structures comprising the plurality of files on a storage device; and

means for loading a plurality of files associated with initialization of an operating system environment into the memory using the boot volume, whereby initialization of the operating system environment may be accomplished, wherein the parameters include;

a file anchor, indicating a starting point to find files associated with the boot volume

a plurality of file headers associated with the file anchor, each file header including an identification of files associated with the boot volume; and

a plurality of block list elements, each block list element identifying a contiguous block of data in a storage device, wherein data structures comprising a file may be identified and accessed using at least one block list element.

9. A data processing system comprising:

a boot volume located in the memory, wherein the boot volume includes;

a file anchor, indicating a starting point to find files associated with the boot volume;

a plurality of file headers associated with the file anchor, each file header including an identification of files associated with the boot volume; and

a plurality of block list elements, each block list element identifying a contiguous block of data in a storage device, wherein data structures comprising a file may be identified in access using at least one block list element; and

loading means for loading a plurality of files associated with initialization of an operating system into the memory using the boot volume, wherein the boot volume design and layout is independent of the file system for the operating system environment to be loaded.

10. The data processing system of claim 9, wherein one of the at least one files indicated by the boot volume is the operating system kernel for the operating system to be loaded into memory, wherein the name of the operating system kernel is not hard coded in the boot volume.

11. The data processing system of claim 10, wherein the boot volume identifies an operating system kernel and the loading means loads the operating system kernel and further comprising transfer means for passing memory map information to the operating system kernel, wherein the memory map information describes a layout of a physical memory.

12. The method of claim 11, wherein a boot strap task is identified for loading by the boot volume and wherein the loading means loads the boot strap task into the memory and further comprising means for passing data from the boot strap task to the operating system kernel.

13. The data processing system of claim 12, wherein the boot strap task loads initial tasks into the data processing system prior to loading the master server.

14. The data processing system of claim 13, wherein the boot strap task acts as a primitive device driver set until the correct operating system level functions are loaded into memory.

15. The data processing system of claim 14, wherein the boot strap task acts as a file system server for the boot volume such that a requirement to interpret the content of the boot volume by other tasks needing access to the boot volume is absent.