Abstract:
A pre-boot loader reduces the boot time of an operating system (OS). An OS is typically loaded by its own OS loader. A pre-boot loader is typically a software module in the system firmware or the pre-boot environment that loads the OS loader, which in turn loads the OS. In one embodiment, the pre-boot loader bypasses part or all of the steps performed by the OS loader, which shortens the loading time of the OS loader and the OS. In another embodiment, bypassing the steps of the OS loader reduces dependency on the system firmware functions. The system firmware takes advantage of this to further reduce boot time, by executing the pre-boot loader earlier instead of waiting until the full completion of system initialization by the system firmware.

Description:
CROSS REFERENCE TO RELATED APPLICATIONS 
       [0001]    This application claims priority to U.S. provisional patent application Ser. No. 61/239,383, filed Sep. 2, 2009, the entirety of which is incorporated herein by this reference thereto. 
     
    
     BACKGROUND OF THE INVENTION 
       [0002]    1. Technical Field 
         [0003]    The invention relates to computer operating systems. More particularly, the invention relates to a pre-boot loader for reducing system boot time. 
         [0004]    2. Description of the Background Art 
         [0005]    A computer&#39;s central processor can only execute program code found in Read-Only Memory (ROM) and Random Access Memory (RAM). Modern operating systems and application program code and data are stored on nonvolatile data storage devices, such as hard disk drives, CD, DVD, USB flash drive, and floppy disk. When a computer is first powered on, it does not have an operating system in ROM or RAM. The computer must initially execute a small program stored in ROM along with the bare minimum of data needed to access the nonvolatile devices from which the operating system programs and data are loaded into RAM. 
         [0006]    The small program that starts this sequence of loading into RAM, i.e. the basic input/output system (BIOS), is also known as a bootstrap loader, bootstrap, or boot loader. This small boot loader program&#39;s only job is to load other data and programs which are then executed from RAM. Often, multiple-stage boot loaders are used, during which several programs of increasing complexity sequentially load one after the other in a process of chain loading. 
         [0007]    Smaller computers often use less flexible but more automatic boot load mechanisms to ensure that the computer starts quickly and with a predetermined software configuration. In many desktop computers, for example, the bootstrapping process begins with the CPU executing software contained in ROM, for example, the BIOS of an IBM PC, at a predefined address. Some CPUs, including the Intel x86 series, are designed to execute this software after reset without outside help. This software contains rudimentary functionality to search for devices eligible to participate in booting, and load a small program from a special section (most commonly the boot sector) of the most promising device. 
         [0008]    The boot device is the device from which the operating system is loaded. A modern PC BIOS supports booting from various devices, typically a local hard disk drive (or one of several partitions on such a disk), an optical disc drive, a USB device (flash drive, hard disk drive, optical disc drive, etc.), or a network interface card (using PXE). Older, less common bootable devices include floppy disk drives, SCSI devices, Zip drives, and LS-120 drives. 
         [0009]    Typically, the BIOS allows the user to configure a boot order. If the boot order is set to “firstly, the DVD drive; secondly, the hard disk drive”, then the BIOS tries to boot from the DVD drive, and if this fails, e.g. because there is no DVD in the drive, it tries to boot from the local hard drive. 
         [0010]    For example, on a PC with Windows XP installed on the hard drive, the user could set the boot order to that given above, and then insert a GNU/Linux Live CD to try out Linux without having to install an operating system onto the hard drive. This is an example of dual booting—the user choosing which operating system to start after the computer has performed its Power On Self Test. In this example of dual booting, the user chooses by inserting or removing the CD from the computer, but it is more common to choose which operating system to boot by selecting from a menu using the computer keyboard. 
         [0011]    Upon starting, a personal computer&#39;s x86 CPU runs the instruction located at the memory location CS:IP F000:FFF0 of the BIOS, which is located at the 0xFFFF0 address. This memory location is close to the end of the 1 MB of system memory accessible in real mode. It typically contains a jump instruction that transfers execution to the location of the BIOS start-up program. This program runs a power-on self test (POST) to check and initialize required devices. The BIOS goes through a pre-configured list of non-volatile storage devices (“boot device sequence”) until it finds one that is bootable. A bootable device is defined as one that can be read from, and the last two bytes of the first sector contain the word 0xAA55 (also known as the boot signature). 
         [0012]    Once the BIOS has found a bootable device it loads the boot sector to hexadecimal Segment:Offset address 0000:7C00 or 07C0:0000 (maps to the same ultimate address) and transfers execution to the boot code. In the case of a hard disk, this is referred to as the master boot record (MBR) and is often not operating system specific. The conventional MBR code checks the MBR&#39;s partition table for a partition set as bootable (the one with active flag set). If an active partition is found, the MBR code loads the boot sector code from that partition and executes it. The boot sector is often operating-system-specific; however, in most operating systems its main function is to load and execute the operating system kernel, which continues startup. If there is no active partition, or the active partition&#39;s boot sector is invalid, the MBR may load a secondary boot loader which selects a partition (often via user input) and loads its boot sector, which usually loads the corresponding operating system kernel. 
         [0013]    It is recognized that the boot process is time consuming. Thus, a user must wait for this process to complete, i.e. the computer&#39;s operating system (OS) is booted and running, before he can use the computer that is being booted. 
       SUMMARY OF THE INVENTION 
       [0014]    An embodiment of the invention comprises a pre-boot loader that reduces the boot time of an operating system (OS). An OS is typically loaded by its own OS loader. A pre-boot loader is typically a software module in the pre-boot environment that loads the OS loader, which in turn loads the OS. 
         [0015]    In one embodiment, the pre-boot loader bypasses part or all of the steps performed by the OS loader, which shortens the loading time of the OS loader and the OS. 
         [0016]    In another embodiment, bypassing the steps of the OS loader reduces dependency on the system firmware functions. The system firmware takes advantage of this to reduce boot time further by skipping some of its normal initialization steps and executing the pre-boot loader earlier. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0017]      FIG. 1  is a flow diagram that illustrates the booting process of a typical computer; 
           [0018]      FIG. 2  is a flow diagram that illustrates a special pre-boot loader that bypasses part of the steps performed by the OS loader according to the invention; 
           [0019]      FIG. 3  is a flow diagram that illustrates a special pre-boot loader that bypasses part of the steps performed by the OS loader and a special system firmware that only runs partially before launching the pre-boot loader according to the invention; and 
           [0020]      FIG. 4  is a block schematic diagram of a machine in the exemplary form of a computer system within which a set of instructions for causing the machine to implement a pre-boot loader for reducing system boot time according to the invention. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0021]    The invention comprises a pre-boot loader that reduces the boot time of an operating system (OS). 
       Normal Boot Process 
       [0022]      FIG. 1  is a flow diagram that illustrates the booting process of a typical computer. System firmware  10  is the first code to execute when a computer is powered on. It is responsible for fully initializing the computer hardware. The final module in the system firmware to run is a pre-boot loader  12 . For most systems, the system firmware is a BIOS, and the pre-boot loader is a software module within the BIOS referred to as INT 19h. For newer systems, the system firmware is a UEFI (Unified Extensible Firmware Interface), and the pre-boot loader is a software module within the UEFI referred to as the BDS (boot device selector). The pre-boot loader is responsible for finding and launching the OS loader  14 . In one embodiment, the pre-boot loader presents a user interface for the user to specify which OS or application to launch. The OS loader performs a number of steps to prepare the system to load a particular OS. When the OS loader completes, it launches the OS  16 . 
         [0000]    Boot Process with Shortened OS Loader 
         [0023]      FIG. 2  is a flow diagram that illustrates a special pre-boot loader that bypasses part of the steps performed by the OS loader according to the invention. The pre-boot loader  22  can make part or all of the OS loader unnecessary by performing the roles of the OS loader. Given pre-boot loader&#39;s and system firmware&#39;s  20  precise knowledge of the actual hardware platform, it is possible for the pre-boot loader to perform the roles of the OS loader in a faster and more efficient fashion. 
         [0024]    In the case of the Linux OS, the OS loader is referred to as bootsect. The bootsect can be bypassed entirely with a special pre-boot loader. In one embodiment, the pre-boot loader is an embedded OS that is launched by system firmware. One such implementation of an intelligent pre-boot loader is the Splashtop core engine, which is a small embedded OS that is used to improve boot times on PCs. The Splashtop core engine can perform of the functions of the OS loader bootsect and can boot the Linux OS directly without having to execute bootsect. In other embodiments, the intelligent pre-boot loader can be part of the system firmware (BIOS or UEFI). The pre-boot loader built into system firmware can be enhanced to make bootsect unnecessary by preparing the data structures needed for Linux OS to boot, switching CPU modes, etc. The pre-boot loader then bypasses bootsect by setting code execution to start at 0x100000, which is the starting address of Linux OS itself. 
         [0025]    In  FIG. 2 , OS loader part  1  ( 24 ) represents the portion of OS loader that is made unnecessary by the special pre-boot loader. This can be the portion of OS loader that gathers various hardware information, switches CPU modes, etc. The pre-boot loader can then bypass the portion of OS loader that is now unnecessary. It can do so by setting the execution address of the OS loader at the portion of OS loader  26  that is still necessary. 
         [0026]    In the case where the entire OS loader can be bypassed, the OS loader part  1  represents the entire OS loader, and the OS loader part  2  does not exist. Where the OS is Linux, it has been shown that the entire OS loader (bootsect) can be bypassed. In this case, the pre-boot loader launches the OS directly. The pre-boot loader does this by setting the CPU&#39;s execution address at the starting address of the Linux OS, which is typically 0x100000. 
         [0000]    Boot Process with Shortened OS Loader and Shortened System Firmware 
         [0027]      FIG. 3  is a flow diagram that illustrates a special pre-boot loader that bypasses part of the steps performed by the OS loader and a special system firmware that only runs partially before launching the pre-boot loader according to the invention. One such example is booting a Linux OS and using the Splashtop core engine as the pre-boot loader. The Splashtop core engine can skip over the OS loader for Linux (bootsect) entirely and directly launch Linux. Because the system firmware no longer needs to provide the functions used by bootsect, the system firmware can shorten its boot process and launch the Splashtop core engine earlier. System firmware no longer needs to spend time initializing and providing functions such as interrupt service routines, CPU mode switching routines, driver modules, etc. 
         [0028]    As discussed above, the pre-boot loader can bypass part or all of the steps performed by the OS loader, thus shortening the overall boot time. In one embodiment, the steps that are bypassed comprise communication between the OS loader and system firmware to query platform information. One example of such platform information comprises the boot parameters needed by Linux to boot. Below is a partial list of such boot parameters. These boot parameters can instead be provided by the pre-boot loader. 
         [0029]    Boot_params.Srceen_info.orig_video_isVGA 
         [0030]    Boot_params.Srceen_info.lfb_width 
         [0031]    Boot_params.Srceen_info.lfb_height 
         [0032]    Boot_params.Srceen_info.lfb_depth 
         [0033]    Boot_params.Srceen_info.lfb_linelength 
         [0034]    Boot_params.Srceen_info.pages 
         [0035]    Boot_params.Srceen_info.lfb_base 
         [0036]    Boot_params.Srceen_info.red_size 
         [0037]    Boot_params.Srceen_info.red_pos 
         [0038]    Boot_params.Srceen_info.green_size 
         [0039]    Boot_params.Srceen_info.green_pos 
         [0040]    Boot_params.Srceen_info.blue_size 
         [0041]    Boot_params.Srceen_info.blue_pos 
         [0042]    Boot_params.alt_mem_k 
         [0043]    Boot_params.hdr.type_of_loader 
         [0044]    Boot_params.hdr.loadflags 
         [0045]    Boot_params.hdrvid_mode 
         [0046]    Boot_params.hdr.ramdisk_image 
         [0047]    Boot_params.hdr.ramdisk_size 
         [0048]    Boot_params.hdr.heap_end_ptr 
         [0049]    Boot_params.hdr.cmd_line_ptr 
         [0050]    In the case where these steps in the OS loader are bypassed, system firmware can reduce the amount of functionality it provides. System firmware no longer needs to provide the software routines to be used by OS loader to obtain the boot parameters. The portion of system firmware that is no longer needed is represented by system firmware part  2  ( 32 ) in  FIG. 3 . Thus, the system firmware  30  only executes its needed functions, represented by system firmware part  1  in  FIG. 3 . The unneeded functions are bypassed. As a result the pre-boot loader can be launched earlier. The overall boot time is further reduced. On a desktop motherboard system, reduction can be as much as half of the typical system firmware boot time, or a reduction of 5 to 10 seconds. 
       Computer Implementation 
       [0051]      FIG. 4  is a block schematic diagram of a machine in the exemplary form of a computer system  1600  within which a set of instructions for causing the machine to implement a pre-boot loader for reducing system boot time. In alternative embodiments, the machine may comprise or include a network router, a network switch, a network bridge, personal digital assistant (PDA), a cellular telephone, a Web appliance or any machine capable of executing or transmitting a sequence of instructions that specify actions to be taken. 
         [0052]    The computer system  1600  includes a processor  1602 , a main memory  1604  and a static memory  1606 , which communicate with each other via a bus  1608 . The computer system  1600  may further include a display unit  1610 , for example, a liquid crystal display (LCD) or a cathode ray tube (CRT). The computer system  1600  also includes an alphanumeric input device  1612 , for example, a keyboard; a cursor control device  1614 , for example, a mouse; a disk drive unit  1616 , a signal generation device  1618 , for example, a speaker, and a network interface device  1628 . 
         [0053]    The disk drive unit  1616  includes a machine-readable medium  1624  on which is stored a set of executable instructions, i.e. software,  1626  embodying any one, or all, of the methodologies described herein below. The software  1626  is also shown to reside, completely or at least partially, within the main memory  1604  and/or within the processor  1602 . The software  1626  may further be transmitted or received over a network  1630  by means of a network interface device  1628 . 
         [0054]    In contrast to the system  1600  discussed above, a different embodiment uses logic circuitry instead of computer-executed instructions to implement processing entities. Depending upon the particular requirements of the application in the areas of speed, expense, tooling costs, and the like, this logic may be implemented by constructing an application-specific integrated circuit (ASIC) having thousands of tiny integrated transistors. Such an ASIC may be implemented with complementary metal oxide semiconductor (CMOS), transistor-transistor logic (TTL), very large systems integration (VLSI), or another suitable construction. Other alternatives include a digital signal processing chip (DSP), discrete circuitry (such as resistors, capacitors, diodes, inductors, and transistors), field programmable gate array (FPGA), programmable logic array (PLA), programmable logic device (PLD), and the like. 
         [0055]    It is to be understood that embodiments may be used as or to support software programs or software modules executed upon some form of processing core (such as the CPU of a computer) or otherwise implemented or realized upon or within a machine or computer readable medium. A machine-readable medium includes any mechanism for storing or transmitting information in a form readable by a machine, e.g. a computer. For example, a machine readable medium includes read-only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; electrical, optical, acoustical or other form of propagated signals, for example, carrier waves, infrared signals, digital signals, etc.; or any other type of media suitable for storing or transmitting information. 
         [0056]    Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below.