US6687819B1 - System, apparatus and method for supporting multiple file systems in boot code - Google Patents

Images

Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/44—Arrangements for executing specific programs
  • G06F9/4401—Bootstrapping
  • G06F9/4406—Loading of operating system

Definitions

• the present invention is directed to a system, apparatus and method for supporting multiple file systems in boot code.
• the present invention is directed to a system, apparatus and method in which boot code of a computer performs an identification of a file system utilized by a boot disk and is capable of loading an associated operating system based on the identification of the file system.
• BIOS Basic Input Output Systems
• BIOS tests the system and prepares the computer for operation by querying its own small Complementary Metal Oxide Semiconductor (CMOS) memory bank for drive and other configuration settings.
• CMOS Complementary Metal Oxide Semiconductor
• the BIOS searches for other BIOS's on plug-in boards and sets up pointers (interrupt vectors) in memory to access those other BIOS routines. It then loads a boot block and passes control to it.
• the BIOS is capable of loading a single disk block into memory and passing control to it.
• This disk block is known as the boot block.
• a boot block is a reserved data block on a disk that is used to load the operating system.
• the BIOS loads the master boot record (MBR), which is in the boot block, into memory.
• MBR master boot record
• the MBR contains pointers to the first sector, i.e. the boot sector, of the partition that contains the operating system.
• the boot sector contains the instructions that cause the computer to boot the operating system.
• the operating system is then utilized to access the computer's file system.
• a file system is a collection of files, blocks, directories, and file descriptors located on one logical disk.
• a logical disk may be a physical disk, part of a physical disk, or several physical disks.
• FIG. 1 is a generalized illustration of a file system 100 for a hard disk.
• the file system 100 typically is comprised of a boot block 110 , a file system descriptor block 120 , a file descriptors block 130 , a file data blocks 140 .
• the boot block 110 has been described above.
• the file system descriptor block 120 contains information identifying the total size of the file system, the size of the file descriptor block, the first free block, the location of the file descriptor of the root directory, the time the file system was created, last modified, and last used, and other system meta-data.
• the file descriptor block 130 contains file descriptors which are data structures maintained by the operating system that contain all the meta-data the operating system needs to record about a file. The file descriptors include such information as the last time the file was read, the last time the file was written, the length of the file, the location of the file data on the disk, the protection status of the file, and the like.
• the file data blocks 140 contain the actual file data.
• the computer's BIOS having a BIOS loader routine 210 , first loads the boot block 110 .
• the boot block 110 i.e., the operating system loader 220 , contains the MBR which points to a location for the boot sector of the operating system.
• the operating system loader loads the boot sector and then passes control to the operating system 230 .
• the operating system 230 is then used to access the file data 240 .
• BIOS programs stored in ROM, i.e. BIOS, which load an operating system based on a location of the operating system boot sector identified by the master boot record. Even if the personal computer contains a hard drive having multiple partitions with multiple operating systems, the master boot record determines which operating system is loaded by identifying the boot sector of the operating system to be loaded. The partition used during booting, and thus, the operating system that is booted, may be modified by changing the BIOS to indicate a different boot partition.
• known personal computers are limited in that they may only load an operating system that is designated as the boot operating system in the master boot record.
• the operating system that is to be booted must be determined prior to a boot attempt.
• Network computers differ from personal computers in that network computers do not contain a BIOS.
• a network computer is a desktop computer that provides connectivity to intranets and/or the Internet.
• the network computer is similar to a diskless workstation and does not have floppy or hard disk storage.
• the network computer may contain a minimal amount of memory in which a boot code and an operating system may be stored.
• the boot code is specific to the particular operating system and is similar to the operating system loader in the BIOS of a personal computer.
• the operator When a network operator wishes to add a network computer to an existing network, the operator must first configure the network computer by loading the appropriate boot code and operating system into the network computer for the particular file system used by the network. Thus, the network computer, once configured, is only able to operate with a network using a file system that is supported by the boot code and operating system loaded into the network computer.
• the boot code and operating system must be replaced with new boot code and a new operating system.
• the operating system that is to be loaded during a boot of the network computer must be determined prior to a boot attempt.
• the present invention provides a system, apparatus and method for supporting multiple file systems in boot code.
• the boot code according to the present invention searches a boot disk to determine the file systems used by the boot disk. There may be one or more file systems on the boot disk. If there are multiple file systems, there are multiple partitions of the boot disk and may be multiple operating systems corresponding to the partitions.
• the boot code determines the file systems used on the boot disk, the boot code is able to identify corresponding operating systems for the file systems. Based on the identification of the operating systems, the boot code is able to locate a boot sector for the operating systems and load an appropriate operating system. The boot code then turns over control of the computer system resources to the loaded operating system.
• the boot code according to the present invention is capable of selecting an operating system from the multiple operating systems based on a selection criteria.
• the selection criteria may be a priority assigned to the operating systems.
• the selection may be based on a selection made by a user of the computer system.
• the present invention is capable of determining which operating system to load by analyzing a boot block of the file system to determine a corresponding operating system.
• the present invention provides a system, apparatus, and method which is capable of determining an operating system to be loaded during a boot operation at the time of the boot attempt rather than prior to the boot attempt.
• FIG. 1 is an illustration of a known file system layout
• FIG. 2 is a diagram illustrating the process for loading an operating system for accessing file data
• FIG. 3 is a diagram illustrating a distributed data processing system in which the present invention may be implemented
• FIG. 4 is a diagram illustrating a network computer in accordance with the present invention.
• FIG. 5 is a diagram illustrating a multiple file system architecture
• FIG. 6 is a diagram illustrating partitions of a hard drive in which each partition contains a different operating system
• FIG. 7 is a flowchart outlining an exemplary operation of the present invention when selecting an operating system to load.
• FIG. 8 is a flowchart outlining an exemplary operation of the present invention when selecting an operating system to load from a multiple partition system.
• the present invention provides an apparatus and method in which an operating system that is to be loaded during booting of a computer is determined at the time of the boot attempt rather than prior to the boot attempt.
• the present invention is applicable to both personal computers and network computers. However, for descriptive purposes, only a network computer embodiment will be described herein. Those of ordinary skill in the art will readily recognize the application of the principles of the present invention to personal computers.
• Distributed data processing system 300 is a network of computers in which the present invention may be implemented.
• Distributed data processing system 300 contains network 310 , which is the medium used to provide communications links between various devices and computers connected within distributed data processing system 300 .
• Network 310 may include permanent connections, such as wire or fiber optic cables, or temporary connections made through telephone connections.
• server 350 is connected to network 310 , along with storage unit 360 .
• network computers 320 , 330 and 340 are also connected to network 310 .
• the storage unit 360 and printers 370 - 380 are depicted to represent network resources that may be accessed by the network computers 320 - 340 via the server 350 .
• a network computer is any diskless workstation coupled to a network which downloads all applications from a network server and obtains all of its data from and stores all data changes back to the network server 350 .
• a network computer may have some capability for the addition of expansion boards such as sound cards, graphics adapters, input/output boards, and the like. This capability may be limited to reduce the cost and complexity of the network computer.
• server 350 provides data, such as boot files, operating system images and applications, to network computers 320 - 340 .
• Network computers 320 - 340 are clients to server 350 .
• Distributed data processing system 300 may include additional servers, clients, and other devices not shown.
• Distributed data processing system 300 also includes printer 370 .
• Client devices, such as network computers 320 - 340 may print to printer 370 , which is attached to server 350 , or to printer 380 , which is a network printer that does not require connection to a computer for printing documents.
• distributed data processing system 300 is the Internet, with network 310 representing a worldwide collection of networks and gateways that use the TCP/IP suite of protocols to communicate with one another.
• distributed data processing system 300 also may be implemented as a number of different types of networks such as, for example, an intranet or a local area network.
• FIG. 3 is intended as an example and not as an architectural limitation for the processes of the present invention.
• the network computers 320 - 340 contain boot code that permits the network computers 320 - 340 to operate under a plurality of operating systems.
• the network computers 320 - 340 are generic network computers.
• the network computers 320 - 340 when booting, search the file system descriptor block of the server 350 to determine the type of file system being used by the server 350 . Such determination may be based on file system identifiers that are located in the file system descriptor block from which the file system may be discerned.
• the boot code contains information for identifying an operating system associated with the file system. Based on the identification of the operating system, the boot code identifies a boot block associated with the operating system. This determination may be made by consulting, for example, correspondence information included as part of the boot code. Once the operating system and boot block are determined, the boot code loads the boot block and turns over control to the loaded operating system. Thereafter, the network computer is capable of accessing, modifying, and storing file data in the file system of the server 350 .
• Data processing system 400 is an example of a network computer, such as network computer 320 .
• Data processing system 400 employs a peripheral component interconnect (PCI) local bus architecture.
• PCI peripheral component interconnect
• the depicted example employs a PCI bus, other bus architectures, such as Micro Channel and ISA, may be used.
• PCI peripheral component interconnect
• FIG. 4 a block diagram of a data processing system in which the present invention may be implemented is illustrated.
• PCI peripheral component interconnect
• FIG. 4 the invention is applicable to multiple processor systems as well as single processor systems.
• PCI bridge 408 may also include an integrated memory controller and cache memory for processor 402 . Additional connections to PCI local bus 406 may be made through direct component interconnection or through add-in boards. As mentioned above, the ability to proved additional connections may be limited to reduce cost and complexity of the network computer.
• local area network (LAN) adapter 410 and expansion bus interface 414 are connected to PCI local bus 406 by direct component connection.
• audio adapter 416 , graphics adapter 418 , and audio/video adapter (A/V) 419 are connected to PCI local bus 406 by add-in boards inserted into expansion slots.
• Expansion bus interface 414 provides a connection for a keyboard and mouse adapter 420 and additional memory 424 .
• An operating system runs on processor 402 and is used to coordinate and provide control of various components within data processing system 400 .
• the operating system may be a commercially available operating system, such as OS/2, which is available from International Business Machines Corporation. “OS/2” is a trademark of International Business Machines Corporation.
• OS/2 is a trademark of International Business Machines Corporation.
• the particular operating system that runs on the processor 402 is determined by boot code, as will be described in greater detail hereafter. Instructions for the operating system and applications or programs are obtained from network servers via the network interface 410 .
• FIG. 4 may vary depending on the implementation.
• the depicted example is not meant to imply architectural limitations with respect to the present invention.
• non-volatile memory 460 contains boot code capable of booting a plurality of operating systems.
• the boot code according to this invention may be stored in other non-volatile memory devices, such as memory 424 or the main memory 404 without departing from the spirit and scope of the present invention includes boot code capable of booting a plurality of operating systems.
• the boot code according to the present invention first identifies the file system being used by the network server with which the network computer 400 is communicating. This identification may be performed, for example, by reading a file system identifier in the file system descriptor block 120 .
• the network computer 400 reads the file system descriptor block 120 from the network server via the network interface 410 and identifies the file system being used by the network server based on the identifier in the file system descriptor block 120 .
• the file system descriptor block 120 is also referred to as a file system super block.
• the file system super block contains information about the file system. In order to determine the file system being used, the super block is loaded by the boot code and the file system is identified by the information, such as an identifier, contained in the super block.
• the boot code Based on the identification of the file system being used by the network server, the boot code identifies an operating system kernel location in a boot block of the memory 424 , for example, for the operating system associated with the file system.
• Most operating systems used for Network computers have a preferred file system.
• FFS is the preferred file system for NetBSD
• ext2FS is the preferred file system for Linux etc.
• a boot block corresponding to the operating system is identified, for example, based on information stored in the boot code.
• the network computer 400 then loads operating system instructions into main memory 404 and turns control over to the loaded operating system.
• the boot code of the present invention first identifies the file system of the network server with which the network computer is communicating, and identifies a corresponding operating system, the need for multiple boot codes is eliminated.
• a network computer need not be pre-configured to be used with a particular operating system.
• the present invention provides a generic network computer having the boot code, according to the present invention, stored in memory thereon.
• the boot code allows the network computer to be used with any operating system so long as the boot code is capable of identifying the file system and a corresponding operating system used by the network servers.
• the boot code according to the present invention provides the capability of determining the operating system to be loaded at the time of the boot attempt and does not require that the operating system be determine a priori.
• the present invention provides a network computer that may load different operating systems based on the file system of the particular network server with which the network computer is communicating.
• the network computer of the present invention is communicating with a first network server having a FAT 32 file system, the network computer will boot the Windows 98TM operating system. If the network computer then communicates with a second network server having a High Performance File System (HPFS), the network computer will boot the OS/2TM operating system.
• HPFS High Performance File System
• the present invention provides a network computer capable of adapting its loaded operating system to the particular file system used by the network server with which it is presently communicating.
• the same file system may be utilized by a plurality of operating systems.
• FAT is a file system that may be used by DOS, Windows and the OS/2 operating systems.
• the present invention is capable of determining which of the three operating systems to load.
• the boot code of the present invention first identifies the file system in the manner set forth above. Thereafter, the boot code determines that there may be multiple operating systems that use the identified file system in a manner similar to the identification of the operating system described above. The boot code then looks at the boot block of the file system on the network server to determine which operating system corresponds to the file system of the network server.
• a network server may contain multiple operating systems located in multiple partitions of the network server hard disk.
• FIG. 5 illustrates a hard disk having three partitions 510 , 520 and 530 .
• Each partition 510 - 530 contains a different file system, and thus, a different operating system.
• Partition 510 contains a FAT 32 file system and a Windows 98TM operating system.
• Partition 520 contains an NT File System (NTFS) and a Windows NTTM operating system.
• Partition 530 contains a High Performance File System (HPFS) and an OS/2TM operating system.
• NTFS NT File System
• HPFS High Performance File System
• the present invention provides a boot code that identifies the file systems 640 - 660 in each of the partitions 610 - 620 .
• the partitions 610 - 620 themselves are identified based on information, such as, for example, a partition table and start and end logical sector information for each partition, stored in sector zero of the hard disk, in a manner generally known in the art.
• the file systems 640 - 660 are identified in the manner set forth above by reading file system descriptor blocks, i.e. super blocks, of each of the partitions 610 - 630 . Once the file systems 640 - 660 are identified, the corresponding operating systems may be identified in a manner similar to that described above with regard to FIGS. 3 and 4.
• the boot code identifies the location of the operating system kernel, i.e. the boot sector for the operating system.
• the boot sector of the operating system is typically the first sector of the hard disk partition corresponding to the file system.
• the boot code then loads the operating system kernel and turns over control to the operating system. Thereafter, the file data of the corresponding operating system may be accessed, modified and stored.
• the priorities of the operating systems may be modified by a user of the network computer such that a different operating system from a currently highest priority operating system is provided with the highest priority.
• the modifications to the priorities of the operating systems may be performed, for example, based on a menu provided in the boot code.
• the menu may be displayed to the user, in accordance with instructions stored in the boot code, to identify the possible operating systems that may be loaded.
• the user may then select an operating system from the displayed operating systems using an input device, such as a keyboard, mouse, or the like.
• the present invention is capable of supporting multiple partitions having multiple operating systems.
• the present invention is capable of selecting from a plurality of possible operating systems based on a priority scheme.
• FIG. 7 is a flowchart outlining an exemplary operation of the present invention when selecting an operating system to load. As shown in FIG. 7, the operation starts with a search of the boot disk to determine the file system being used (step 710 ).
• the boot disk may be a hard disk in a personal computer, a hard disk on a server, a network computer memory, or the like, from which the operating system is to be booted.
• the file system is then identified and the location of the operating system is identified based on the identification of the file system (step 720 ).
• the operating system kernel at the identified operating system location is loaded (step 730 ) and control is then turned over to the operating system (step 740 ). The operation then ends.
• FIG. 8 is a flowchart outlining the operation of the present invention when selecting an operating system to load from a multiple partition system.
• the operation starts with a search of each of the partitions of the system for their respective file systems (step 810 ).
• the found file systems are then identified (step 820 ) and the operating systems associated with the found file systems are determined (step 830 ).
• the priority of the operating systems is then determined (step 840 ) and the location of the operating system kernel for the highest priority operating system is identified (step 850 ).
• the kernel for the highest priority operating system is loaded (step 860 ) and control is turned over to the operating system (step 870 ). The operation then ends.
• the present invention provides a versatile computer system having a boot code capable of supporting various operating systems.
• the operating system that is loaded during a boot operation is determined at the time of the boot attempt rather than prior to the boot attempt. The determination is based primarily on the file system used by the boot disk.
• the boot disk may be located on the computer system having the boot code or may be on a remote computer, such as a network server.

Landscapes

• Engineering & Computer Science (AREA)
• Software Systems (AREA)
• Theoretical Computer Science (AREA)
• Computer Security & Cryptography (AREA)
• Physics & Mathematics (AREA)
• General Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Stored Programmes (AREA)

Abstract

Description

Claims (35)

Priority Applications (1)

Applications Claiming Priority (1)

Publications (1)

Family

ID=30444285

Family Applications (1)

Country Status (1)

Cited By (15)

Citations (11)

• 2000
  • 2000-03-23 US US09/533,302 patent/US6687819B1/en not_active Expired - Fee Related

Patent Citations (11)

Non-Patent Citations (1)

Similar Documents

Legal Events