A method, and a corresponding mechanism, are used for resolving interface dependencies in kernel modules during an operating system (o/S) update. The method includes determining the o/S version for which each module is designed, determining a version of the updated o/S, comparing the o/S version for which each module is designed to the version of the updated o/S, and removing from the system those modules that are not compatible with the updated o/S.

Patent
   7634770
Priority
May 19 2003
Filed
May 19 2003
Issued
Dec 15 2009
Expiry
Jul 22 2027
Extension
1525 days
Assg.orig
Entity
Large
16
7
all paid
1. A computer-implemented method for updating an operating system o/S by resolving interface dependencies in kernel modules, comprising:
determining an o/S version for which each module is designed;
determining a version of the updated o/S;
determining which modules are compatible with the updated o/S, comprising comparing the o/S version for which each module is designed to the version of the updated o/S; and
using the determination of compatible modules, retaining the compatible modules in the o/S and removing the non-compatible modules.
7. A computer-readable medium comprising a computer-implemented routine for updating a computer operating system (o/S) by managing dependencies between kernel modules and an o/S interface, the routine when executed comprising the steps of:
determining an o/S version for which each module is designed;
determining a version of the updated o/S;
determining which modules are compatible with the updated o/S, comprising comparing the o/S version for which each module is designed to the version of the updated o/S; and
using the determination of compatible modules, retaining the compatible module in the o/S and removing the non-compatible modules.
2. The method of claim 1, wherein the updated o/S comprises an o/S interface, and wherein each module depends on the o/S interface.
3. The method of claim 2, wherein each module includes a module description, and wherein the module description comprises an explicit indication of dependency on the o/S interface.
4. The method of claim 2, wherein each module includes a module description, and wherein the module description comprises an implicit indication of dependency on the o/S interface.
5. The method of claim 2, wherein the o/S interface is provided by a kconfig module.
6. The method of claim 1, wherein determining the o/S version for which each module is designed comprises receiving a description of the module, the description including an indication of a requisite o/S version.
8. The computer-readable medium of claim 7, wherein the updated o/S comprises an o/S interface, and wherein each module depends on the o/S interface.
9. The computer-readable medium of claim 8, wherein the o/S interface is provided by a kconfig module.
10. The computer-readable medium of claim 7, wherein each module includes a module description, and wherein the module description comprises an explicit indication of dependency on the o/S interface.
11. The computer-readable medium of claim 7, wherein each module includes a module description, and wherein the module description comprises an implicit indication of dependency on the o/S interface.
12. The computer-readable medium of claim 7, wherein determining the o/S version for which each module is designed comprises receiving a description of the module, the description including an indication of a requisite o/S version.

The technical field is processes and mechanisms used in configuring UNIX® operating systems. More particularly, the technical field relates to processes and mechanism for defining dependencies among kernel modules.

One central component of a computer system operating in a UNIX® environment is an operating system kernel. In a typical UNIX® system, many applications, or processes may be running. All these processes use a memory-resident kernel to provide system services. The kernel manages the set of processes that are running on the system by ensuring that each such process is provided with some central processor unit (CPU) cycles when needed by the processes and by arranging for each such process to be resident in memory so that the process can run when required. The kernel provides a standard set of services that allows the processes to interact with the kernel and to simplify the task of the application writer. In the UNIX® environment, these services are sometimes referred to as “system calls,” because the process calls a routine in the kernel (system) to undertake some specific task. Code in the kernel will then perform the task for the process, and will return a result to the process. In essence, the kernel fills in the gaps between what the process intends to happen, and how the system hardware needs to be controlled to achieve the process's objective.

The kernel's standard set of services is expressed in a set of kernel modules (or simply, modules). The kernel typically includes modules such as drivers, including Streams drivers and device drivers, file system modules, scheduling classes, Streams modules, and system calls. These modules are compiled and subsequently linked together to form the kernel. Subsequently, when the system is started or “booted up,” the kernel is loaded into memory.

In many UNIX® operating systems, a common practice is for one module to depend on the services provided by another module. For example, module A may depend of the services provided by module B. Existing practice calls for the definition of module A to explicitly state its dependency on module B. This allows kernel configuration mechanisms to enforce the dependency and to ensure that the modules in the kernel are self-consistent.

In the discussion that follows, a module means any separately configurable unit of kernel code; a system file means a flat text file that contains administrator configuration choices, in a compact, machine-readable format; and module metadata means data that describes a module's capabilities and characteristics, including its dependencies.

What is disclosed is a method for resolving interface dependencies in kernel modules during an operating system (O/S) update. The method begins with the step of determining, for each module, the O/S version for which the module was designed. Next, the version of the updated O/S is determined. The method continues with determining which of the modules are compatible with the updated O/S by comparing the O/S version for which each module was designed to the version of the updated O/S.

Also disclosed is a computer-readable medium including a routine for managing dependencies between kernel modules and an operating system (O/S) interface. When executed, the routine includes the steps of determining, for each module, the O/S version for which the module was designed, determining the version of the updated O/S, and determining which of the modules are compatible with the updated O/S by comparing the versions.

Finally, what is disclosed is mechanism for resolving kernel module interface dependencies. The mechanism includes a receiving device that receives descriptions of modules, and an operating system (O/S) update module that compares a version of a module with a version of the O/S to determine compatibility with an updated O/S.

The detailed description will refer to the following figures in which like numerals refer to like items, and in which:

FIG. 1 is a diagram illustrating module dependencies in a UNIX® system;

FIG. 2 is a diagram illustrating an alternative technique for indicating module dependencies in a UNIX® system;

FIG. 3 is a block diagram of an embodiment of a mechanism for determining module compatibilities during an operating system update;

FIG. 4 is flow chart illustrating a method for determining module compatibilities executed by the mechanism of FIG. 3; and

FIG. 5 illustrates a computer-readable medium including routines to execute the method of FIG. 4.

In typical UNIX® systems, a kernel is initially built with a basic set of modules. The basic set of modules should comprise at least those modules needed to provide the standard set of services to applications. However, additional modules may be built into the kernel according to a system administrator's requirements and specifications. For example, an administrator may prefer to load certain device driver modules based on the frequency of usage of those modules.

In at least one current UNIX® environment, the operating system kernel is a collection of just under 300 modules. Each module contains executable code and data to provide some service in the kernel. Some modules are required by design of the operating system; others are chosen by a system administrator. Each of these modules may depend on other modules and interfaces. In such modular operating system kernels, a common practice is for individual modules to specify dependencies among other modules. Thus, if module A depends on module B, module A's description will explicitly state a dependency on module B. This explicit statement of dependencies allows the kernel to properly manage its modules by enforcing the dependencies and ensuring that the modules are self-consistent. In prior art operating system kernels, such dependencies could be found in a separate file, often referred to as a master file. In an improvement disclosed in copending application entitled “Self-Describing Kernel Modules,” assigned to the instant assignee, filed on even date herewith, and hereby incorporated by reference, the description of the modules is provided with the kernel code of the individual modules, so that the modules are self-describing. FIG. 1 illustrates a simple version of this self-describing environment in which kernel 10 includes Module A (11), which depends on Module B (12). Included in a description 13 of Module A (11) is its dependency 15 on module B (12). However, Module B (12) has no stated dependencies, as indicated in its description 14.

Returning to the example illustrated in FIG. 1, Module B (12) has no stated dependencies. However, all modules may have at least one interface dependency. If no interface dependency is stated in the module's description, a dependency on an operating system interface may be implied. Such an implied dependency may cause the module to be removed when a later version of the operating system is installed.

As an improvement over the simple environment illustrated in FIG. 1, a mechanism, and a corresponding method, allow a module definition to list the services (or interfaces) on which the module depends, rather that to explicitly state its dependencies in terms of specific modules that provide those services. As a specific example, all modules in the kernel depend on an interface to the operating system (O/S). The interface may be provided by a specific module. In an embodiment, the interface to the O/S is provided by a kconfig module. However, other modules in the kernel need not “know” which module provides the O/S interface. Rather, each module's definition, or modmeta file, can state a dependency on the O/S interface. Alternatively, the modules need not state any dependency, and a dependency on the O/S interface would be implied. Such dependency schemes allow kernel configuration mechanisms to still have sufficient information to enforce dependencies, but modules no longer need to be aware of which other modules provide the needed services or interfaces.

FIG. 2 illustrates this improved mechanism for indicating module dependencies. In FIG. 2, kernel 20 includes Module A (21) and Module B (22). A definition 23 of Module A (21) includes, as a dependency 25, an interface to the O/S. Correspondingly, a definition 24 of Module B (22) includes, as a dependency 26, the interface to the O/S. In effect, the definitions establish a dependency of Module A (21) and Module B (22) on the O/S interface, but without the respective definitions 23 and 24 explicitly stating the source of the module (i.e., the kconfig module) providing the O/S interface.

The implication of the situation illustrated in FIG. 2 is that a operating system developer will find that updating the operating system is much easier because the developer is freed from the burden of determining which of the modules in the kernel are compatible with the updated operating system, and therefore should be retained, and which of the modules are incompatible with the updated operating system, and therefore should be removed. That is, each of the modules states the services the module needs, independently of the version of the operating system that supplies those services. An operating system update mechanism can then correlate the stated import/export dependencies, and determine which modules should be retained and which should be removed.

FIG. 3 illustrates an improved mechanism 100 for managing kernel module interfaces in an updated operating system environment. In FIG. 3, the mechanism 100 is applied to kernel 20 (from FIG. 2), including Module A (21) and Module B (22), and to the kconfig module (not shown). The mechanism 100 includes a receiving device 110 that reads the descriptions 23 and 24, and the kconfig definition, and notes the stated dependencies in terms of services required and services provided. As noted above, one such required service is the O/S interface, provided by the kconfig module. An operating system (O/S) update module 120 includes a definition, including the version identification, of an updated version of operating system 125. The O/S update module 120 can determine which of the required and provided services are supported. The O/S update module compares the stated versions of Module A (21) and Module B (22) to the version of the updated O/S, and determines which of the modules are compatible with the updated O/S. Using this information, the O/S update module can determine which of the modules to remove, and which to retain with the kernel.

FIG. 4 is a flowchart illustrating a routine 200 for determining compatibility of dependencies with the updated version of operating system 125. The routine 200 starts by receiving module descriptions, block 210. The module descriptions state what services are either required or provided, or both, by the associated modules. The descriptions also state the versions of the modules. In block 220, the O/S update module 120 reads the O/S description 125, noting the O/S version. In block 230, the updated O/S version is compared to the dependencies determined in block 220. If all dependencies match (are compatible) with the updated version of O/S 125, the routine 200 moves to block 250 and ends. If any dependency is non-compatible, the routine 200 moves to block 240, and the module with a non-compatible dependency is removed from the system. The routine 200 then moves to block 250 and ends.

FIG. 5 shows a computer system 300 usable for developing a UNIX® operating system. To implement the mechanism 100 for determining module interface dependencies, a computer readable medium 310 is provided with appropriate programming 320, including the receiving device 110, the O/S module 120, and the O/S update module 130 (shown in FIG. 3). The programming 320 operates on the existing kernel and their associated descriptions to determine interface dependencies.

The computer readable medium 300 may be any known medium, including optical discs, magnetic discs, hard discs, and other storage devices known to those of skill in the art. Alternatively, the programming required to implement the mechanism 100 may be provided using a carrier wave over a communications network such as the Internet, for example.

Roth, Steven

Patent Priority Assignee Title
10379837, Aug 10 2011 Ford Global Technologies, LLC Methods and apparatus for software updating
7743373, May 06 2005 TWITTER, INC Method and apparatus for managing software catalog and providing configuration for installation
8868899, Jul 20 2009 Google Technology Holdings LLC System and method for switching between environments in a multi-environment operating system
8910133, Jun 07 2010 Microsoft Technology Licensing, LLC Library conformity checker
9135028, May 17 2012 Google Technology Holdings LLC Synchronizing launch-configuration information between first and second application environments that are operable on a multi-modal device
9201754, Jan 19 2011 Red Hat, Inc. Recording application consumption details
9342325, May 17 2012 Google Technology Holdings LLC Synchronizing launch-configuration information between first and second application environments that are operable on a multi-modal device
9348633, Jul 20 2009 Google Technology Holdings LLC Multi-environment operating system
9354900, Apr 28 2011 Google Technology Holdings LLC Method and apparatus for presenting a window in a system having two operating system environments
9367331, Jul 20 2009 Google Technology Holdings LLC Multi-environment operating system
9372711, Jul 20 2009 Google Technology Holdings LLC System and method for initiating a multi-environment operating system
9389877, Jul 20 2009 Google Technology Holdings LLC Multi-environment operating system
9417753, May 02 2012 Google Technology Holdings LLC Method and apparatus for providing contextual information between operating system environments
9454384, Jul 05 2007 Microsoft Technology Licensing, LLC Custom operating system via a web-service
9483284, Feb 25 2011 Red Hat, Inc.; RED HAT, INC , A CORPORATION OF DELAWARE Version compatibility determination
9489240, Oct 22 2010 Google Technology Holdings LLC Resource management in a multi-operating environment
Patent Priority Assignee Title
5634058, Jun 03 1992 Sun Microsystems, Inc. Dynamically configurable kernel
5778226, Oct 20 1989 Bozak Investments, LLC Kernels, description tables and device drivers
5956507, May 14 1996 BMC SOFTWARE, INC Dynamic alteration of operating system kernel resource tables
6381735, Oct 02 1998 Microsoft Technology Licensing, LLC Dynamic classification of sections of software
6769117, Jul 14 2000 International Business Machines Corporation Generalised program hooks
7076770, Apr 17 2002 Computer Associates Think, Inc Apparatus and method for modifying a kernel module to run on multiple kernel versions
20030145127,
/////
Executed onAssignorAssigneeConveyanceFrameReelDoc
May 16 2003ROTH, STEVENHEWLETT-PACKARD DEVELOPMENT COMPANY, L P ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0139440650 pdf
May 19 2003Hewlett-Packard Development Company, L.P.(assignment on the face of the patent)
Oct 25 2011HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Google IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0276610258 pdf
Oct 25 2011Hewlett-Packard CompanyGoogle IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0276610258 pdf
Sep 29 2017Google IncGOOGLE LLCCHANGE OF NAME SEE DOCUMENT FOR DETAILS 0441010610 pdf
Date Maintenance Fee Events
Mar 12 2013M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
Jun 15 2017M1552: Payment of Maintenance Fee, 8th Year, Large Entity.
Jun 15 2021M1553: Payment of Maintenance Fee, 12th Year, Large Entity.


Date Maintenance Schedule
Dec 15 20124 years fee payment window open
Jun 15 20136 months grace period start (w surcharge)
Dec 15 2013patent expiry (for year 4)
Dec 15 20152 years to revive unintentionally abandoned end. (for year 4)
Dec 15 20168 years fee payment window open
Jun 15 20176 months grace period start (w surcharge)
Dec 15 2017patent expiry (for year 8)
Dec 15 20192 years to revive unintentionally abandoned end. (for year 8)
Dec 15 202012 years fee payment window open
Jun 15 20216 months grace period start (w surcharge)
Dec 15 2021patent expiry (for year 12)
Dec 15 20232 years to revive unintentionally abandoned end. (for year 12)