|Publication number||USRE36394 E|
|Application number||US 07/321,439|
|Publication date||Nov 16, 1999|
|Filing date||Mar 9, 1989|
|Priority date||Feb 28, 1985|
|Also published as||CA1233262A, CA1233262A1, DE3678735D1, EP0192924A2, EP0192924A3, EP0192924B1, US4649479|
|Publication number||07321439, 321439, US RE36394 E, US RE36394E, US-E-RE36394, USRE36394 E, USRE36394E|
|Inventors||Hira Advani, Larry K. Loucks, Nancy L. Springen|
|Original Assignee||International Business Machines Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (11), Referenced by (6), Classifications (12)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention generally relates to computer operating systems running as Virtual Machines (VM) on a Virtual Resource Manager (VRM) and, more particularly, to a technique for binding the device drivers of an operating system to the corresponding real and virtual devices of the virtual resource manager.
Virtual machine operating systems are known in the prior art which make a single real machine appear to be several machines. These machines can be very similar to the real machine on which they are run or they can be very different. While many virtual machine operating systems have been developed, perhaps the most widely used is VM/370 which runs on the IBM System/370. The VM/370 operating system creates the illusion that each of several users operating from terminals has a complete System/370. Moreover, each user can use a different operating system running under VM/370. For further background, the reader is referred to the text book by Harvey M. Deitel entitled An Introduction to Operating Systems, published by Addison-Wesley (1984), and in particular to Chapter 22 entitled "VM: A Virtual Machine Operating System". A more in depth discussion may be had by referring to the text book by Harold Lorin and Harvey M. Deitel entitled Operating Systems, published by Addison-Wesley (1981), and in particular to Chapter 16 entitled "Virtual Machines".
The invention to be described hereinafter is primarily intended for use with the UNIX operating system but may have application with other operating systems which have characteristics similar to the UNIX operating system. UNIX is a trademark of Bell Telephone Laboratories, Inc., which developed the operating system. It was originally developed for use on a DEC minicomputer but has become a popular operating system for a wide range of mini- and microcomputers. One reason for this popularity is that UNIX is written in C language, also developed at Bell Telephone Laboratories, rather than in assembly language so that it is not processor specific. Thus, compilers written for various machines to give them C capability make it possible to transport the UNIX operating system from one machine to another. Therefore, application programs written for the UNIX operating system environment are also portable from one machine to another. For more information on the UNIX operating system, the reader is referred to UNIX™ System, User's Manual, System V, published by Western Electric Co., January 1983. A good overview of the UNIX operating system is provided by Brian W. Kernighan and Rob Pike in their book entitled The UNIX Programming Environment, published by Prentice-Hall (1984).
Physical devices, such as printers, modems and the like, which are supported by the UNIX operating system appear as an entry in the /dev (for device) directory. Application programs running on UNIX handle devices as if they were files. To send characters to a line printer, for example, the application program issues a system command to the file /dev/lp (for device, line printer). While the procedure is convenient for the applications programmer, the UNIX operating system programmer must write device driver programs so that the physical devices can communicate with the operating system.
In order to support a more dynamic system environment for UNIX as a Virtual Machine (VM) running on a Virtual Resource Manager (VRM), certain linkages must be made between the UNIX device drivers and the corresponding real and virtual devices in the virtual resource manager. By virtual resource manager, what is meant is that part of a virtual machine operating system which manages the resources that are connected to the computer, as will be understood by those skilled in the systems programming art. Again, reference may be had to the text books by Deitel and Lorin and Deitel mentioned above.
It is therefore an object of the present invention to provide a scheme for dynamically binding the UNIX device drivers to the virtual resource manager device drivers. This binding capability enables a programmer writing an interrupt handler for a new adapter being installed into the system to utilize and move devices on an adapter with minimal effort and not to have devices "wired" to a specific port. In the environment to be described in more detail hereinafter, the virtual resource manager can be thought of as a sophisticated hardware interface, analogous to the BIOS (Basic Input/Output System) which is a relatively simple hardware interface.
According to the invention, a "token" (Input/Output) Device Number (IODN) corresponding to the device is placed in the UNIX device driver. At the program initiation time (Initial Program Load or IPL), this token is used to define to the virtual resource manager the device, with adapter dependent information which includes a hardware port address for the physical device. A special file corresponding to the device has been created. When this special file is opened, the UNIX device driver retrieves the token for the device and "attaches" to the virtual resource manager. This causes the virtual resource manager device driver to use the adapter dependent information corresponding to the token and placed in the process stack. Thus, when the UNIX device driver is "opened" to drive a device, it uses this token passed to it to communicate with the virtual resource manager device driver thereby accomplishing driver to driver binding. As a result, this burden is eliminated from the writer of the device driver programs.
The foregoing and other objects, aspects and advantages of the invention will be better understood from the following detailed description with reference to the drawings, in which:
FIG. 1 is a block and flow diagram of the Virtual Resource Manager (VRM) device driver model;
FIG. 2 is a block and flow diagram of the relational structure of the virtual resource manager configuration VRMCONF according to the present invention;
FIG. 3 is a flow diagram showing the device driver and adapter binding technique according to the invention; and
FIG. 4 is a block and flow diagram illustrating the scenario for device/port binding for the specific example of a printer.
In the environment in which the invention is used, the virtual resource manager consists of two basic types of components; processes and interrupt handlers. Processes are scheduled for execution through a prioritized round-robin algorithm. Interrupt handlers are divided into two types; First Level Interrupt Handlers (FLIHs) and Second Level Interrupt Handlers (SLIHs). There is only one FLIH per hardware interrupt level, and one SLIH per adapter on each interrupt level. Both processes and interrupt handlers can be installed from a virtual machine. Also, processes and interrupt handlers can be created by processes within the virtual resource manager. Basically, anything a virtual machine can do with Virtual Machine Interface (VMI) Supervisory Calls (SVCs), a virtual resource manager can do with function calls to the virtual resource manager nucleus.
When components and devices are installed into the virtual resource manager from a virtual machine, the virtual machine supplies identifying Input/Output Code Numbers (IOCNs) and identifying Input/Output Device Numbers (IODNs). The virtual resource manager generates IODNs for newly created instances of virtual devices. Within the virtual resource manager, components and devices are known by encoded identifications (IDs) which are generated by the virtual resource manager. These IDs are unique and dynamic; i.e., each time an IODN is defined by a virtual machine, the internal device identification will be different even though the IODN is static. Only programmers writting code for inside the virtual resource manager need be concerned with the internal identifications since they are not reflected above the virtual machine interface.
Referring now to FIG. 1 of the drawings, there is shown a model of the virtual resource manager device driver. The virtual machine 10 is interfaced with the virtual resource manager driver 12 through a well defined virtual machine interface 14. The virtual machine 10 issues calls to define device supervisory calls (SVCs) and to attach device supervisory calls as represented by block 16, and in response to those calls, the virtual resource manager device driver 12 is initialized at block 122 and provides an virtual interrupt to the virtual machine 10. The virtual machine 10 also issues a call to start an input/output supervisory call as represented by block 18. This causes the virtual resource manager device driver 12 to check device parameters in block 126 and provide a return to the start input/output supervisory call block 18 which then causes the virtual resource manager device driver 12 to initiate input/output in block 124 and provide a virtual interrupt to the virtual machine 10. A virtual interrupt to the virtual machine 10 is also provided by the SLIH 128. The adpater 20 provides interrupts to the virtual resource manager device driver 12 and responds to input/output operation commands from the device driver 12 via the hardware interface 22.
A device is defined at virtual resource manager initial program load time for virtual resource manager devices or when the operating system issues the appropriate "Define Device SVC". The device driver's define device routine is called at this time to disable the device's adapter (interrupts, DMA, and the like). The data passed to this routine is the Define Device Structure (DDS) specified with the "Define Device SVC". The DDS which is passed to the device driver's define device routine contains a device dependent area that provides the means by which the operating system can pass configuration information to the device driver. The define routine is responsible for copying this structure into its static data area and returning its address. Each device driver will define the parameters that must be contained in the DDS device characteristics section in response to a change characteristics operation.
A device is initialized by the virtual resource manager by calling the "Start Device" routine. This occurs automatically each time a virtual machine 10 attaches a device. The device driver's initialization routine is called at this time to enable/initialize the device's adapter. By not initializing the device until it is attached saves system resources and allows a more flexible use of hardware resources. For example, two devices that do not support interrupt sharing could use the same interrupt level if they are not both active. A device is terminated by the virtual resource manager by calling the "Start Device" routine with the stop option. The device driver's termination routine is called at this time to disable the device's adapter. This allows the device to be allocated to a co-processor or resources used by the device to be allocated to other devices.
UNIX device drivers in a non-virtual resource manager environment interface directly to the system hardware. To support the adding and/or deleting of devices and the building of a new UNIX kernel, several UNIX system files exist. These files fall into two categories; those required to "make" the UNIX kernel (system tables) and those that are constructed as the result of "making" a new kernel (binding tables). In order to support a more dynamic system environment for UNIX as a virtual machine running on a virtual resource manager, the present invention provides certain linkages between the UNIX device drivers and the corresponding real and virtual devices in the virtual resource manager. This linkage mechanism consists primarily of a convention by which both real and virtual devices are identified by a device number referred to as the IODN as described above. In order to bind the UNIX device drivers to the corresponding virtual resource manager components, a mechanism is provided to communicate the IODN along with other information to the UNIX device driver as part of the normal UNIX initialization.
The virtual resource manager configuration (VRMCONF) relational structure for UNIX is shown in FIG. 2. The CONFIG.DD subcomponent 242 of VRMCONF is itself a device driver inside the UNIX kernel 24. As such, it is the part of VRMCONF which issues the virtual resource manager supervisory calls. It also is the mechanism by which the IODN and other information gets passed to the respective kernel device drivers. It passes this information via a kernel function call. The function call is initiated via the "CFDDRU" input/output control issued to the CONFIG.DD. The internal call, i.e. CONFIG.DD to kernel, is of the following format:
(p-<d-- init)(device, iodn, ilev, ddlen, ddptr),
where the parameters are
device: a dev-- with the major/minor device numbers
iodn: the iodn to use for this device or 0 if not applicable
ipri: virtual interrupt level
ddlen: the length of the device dependent information or 0 if none
ddptr: a pointer to the device dependent information or 0 if none
There are two key tables used in "making" the UNIX kernel. These are /etc/master 26 and /etc/system 28 (alias /usr/sys/cf/dfile.std). The /etc/master 26 is an ASCII text file containing information about every device the system is capable of supporting. There is at least one entry in this file for every real device. In the virtual resource manager environment, the same is still true, but in addition, there must be at least one entry for every virtual device (device manager). The /etc/system file 28 is also an ASCII text file. It contains information about every device driver on the UNIX file system. There is at least one entry in this file for each device driver. In the UNIX environment, there are both real and pseudo device drivers. A pseudo device driver has no real or virtual device associated with it. (Pseudo device drivers is one way to gain access to the VMI-- SVC-- calls.) Entries for these pseudo device drivers are required in the /etc/system file 28 in the virtual resource manager environment.
At least two tables are created as part of the UNIX kernel build operation. One is known as "CONF.C" 244 and the other as interrupt table 246. These are part of the UNIX kernel 24 and are software vectoring tables. The CONF.C table 244 is used by the kernel to locate each device driver (major number) and the routines that driver supports. It is a binding table which identifies each major device number and relates that driver to a set of system calls. For example, the UNIX system call OPEN /dev/devicel would be indexed through the CONF.C table to find the UNIX device driver to pass the call to as well as the specific routine to run as the result of the OPEN system call. This continues to be true in the virtual resource manager environment. In addition, the normal use of this table is extended to contain pointers to the UNIX Device Driver (UDD) tables, contained within the device drivers, in which the IODN and device dependent information are written during UNIX initialization as indicated in FIG. 2. The UNIX device driver table structure is shown below:
______________________________________Status Flags______________________________________IODN INT-- LEV/SUB-- LEV LL Device Dep. Info.______________________________________ Status-one entry per major/minor table entry IODN2-byte integer; tag by which the UDD knows its corresponding VRM component, one entry per major/minor combination INT-- LEVvalue 0-15 of virtual interrupt level SUB-- LEVvalue 0-255 interrupt sublevel values (assigned at "ATTACH" time) LL2-yte integer; length of the device dependent information
Thus, the type of information in CONF.C does not change. Additional binding information is added to provide pointers into UDD data areas.
The interrupt table 246 is an interrupt vectoring table "made" with the kernel 24 in normal UNIX operation. The Virtual Interrupt Vector Table is shown below and represents information contained in the routine table:
______________________________________INT-- LEV/SUB-- LEV MAJ/MIN # PNTR (UNIX DD INTR ROUTINE)______________________________________ INT-- LEV/SUB-- LEVVirtual Interrupt Identifier from VRM MAJ/MIN Identifier of UDD owning interrupt PNTRPointer to UDD interrupt handling routine
This table is not "static" built as part of the kernel build but is dynamically built at run-time. Each UNIX device driver must call the kernel function call to receive interrupt sub-level information while passing its major and minor number as well as a pointer to the interrupt handler routine.
There is generally one table 30 similar to the UNIX system tables per device type (/etc/ddi). These tables contain device or device type specific information, while etc/master 26 and etc/system 28 contain information common to all devices. The files containing device-dependent information (the descriptive data that is associated with a particular device) are as follows:
______________________________________/etc/disk etc/display/etc/diskette etc/tape/etc/printer etc/keyboard/etc/async etc/locator______________________________________
Every UNIX device driver follows certain conventions. While there is the concept of a predefined IODN, for some of the nucleus components of a virtual resource manager, the majority of the device/device manager tags (IODNs) will vary in assignment. Only the nucleus virtual resource manager components are allowed to default always to a specific IODN. Therefore, UNIX device drivers are not allowed to have "hardcode" device dependent information. Each UDD writer will have a table entry for each IODN it controls. If the UDD is a multiplexing device driver, i.e. deals with more than one IODN, the table must reflect this situation. An example of this is a UDD for controlling printers. This UDD perhaps might control multiple printers. The defined mechanism for handling this is the UNIX major device number which reflects the Printer UDD and the minor number which reflects the specific printer. Therefore, the size of the UDD table is directly proportional to the number of minor devices. Using CONF.C, this major/minor number combination is the mechanism by which the correct table entry in the associated UDD is updated.
Turning now to FIG. 3, the flow chart for the device driver and adapter binding according to the invention is shown. In block 40, it is assumed that the user modifies the device configuration. To do this, the physical port number of the device connection must be specified in the table of adapter characteristics as indicated in block 42. Then, if the device is a new device, the flow progresses to block 46; otherwise, the flow progresses to block 54 as indicated by the decision block 44. In block 46, the UNIX system configuration files /etc/master 26 and etc/system 28 are modified. Then in block 48, a token (IODN) is assigned to the device. This is followed in block 50 with a re-load operation, and then in block 52, the device is defined to the virtual resource manager with modified adapter characteristics, including passing the token number for the device. Going now to block 54, the UNIX device driver is updated for device characteristics, including an identical token number for the device. The UNIX application "OPENS" the UNIX device driver to use the device in block 56. This is followed in block 58 by the UNIX device driver passing the device token number to the virtual resource manager. When the virtual resource manager receives the token number, it passes a request to the associated virtual resource manager device driver for the corresponding token number as indicated in block 60. In block 62, the virtual resource manager device driver uses adapter characteristics and port number corresponding to the device token number to drive the device thus completing the device driver and and adpater binding. Then, when the device is to be driven by an application, the device which has been set up by the user is requested via the UNIX device driver and the virtual resource manager device driver as indicated in block 64.
To provide a more concrete example for those skilled in the art of system programming and familiar with the UNIX operating system, reference is now made to FIG. 4. In this example, a line printer 70 identified as LPT9 is to be attached to an RS232 serial adapter 72 having four ports identified by the tokens IODNl, IODN2, IODN3, and IODN4. The first step is to modify the /etc/system file 28 and the /etc/master file 26. In these tables, the parameters for the LPT9 printer are entered as major number=9, prefix=XX, and DDI=/etc/printers. The /etc/master file 26 contains all supported devices, irrespective of their configuration. In the etc/system file 28, there is one entry per adapter/device, i.e. per UNIX device driver.
In step 2, the DDI (device dependent information) file may be modified for device or adpater parameters. Then, in step 3, the character special file is created for the line printer LPT9. This is followed, in step 4, with the initial program load (IPL) sequence to execute the VRMCONFIG program. In step 5, the VRMCONFIG program passes device dependent information to the configuration (CONFIG) pseudo device driver. In step 6, the CONFIG device driver makes known the virtual resource manager device driver code to the virtual resource manager, along with the token (IODN). In step 7, the CONFIG device driver passes some device information to the UNIX device driver, along with the same token (IODN), which is stored in the table area of the UNIX device driver. At this point, an application program can "OPEN" the special file /dev/lpt9 created in step 3 as indicated in FIG. 4 at step 8. This causes, in step 9, the UNIX device driver to use the IODN (passed in step 7) to go to the virtual resource manager to "bind" to the virtual resource manager device driver corresponding to the same token and associated with the adapter port.
Other specific examples will readily suggest themselves to those skilled in the art, and although the preferred embodiment of the invention has been described as using the UNIX operating system, other operating systems having similar characteristics could be adapted for use in accordance with the teachings of the invention. Therefore, it will be understood by those skilled in the systems programming art that while the invention has been particularly shown and described with respect to a single preferred embodiment, changes in form and detail may be made therein without departing from the spirit and scope of the invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3828325 *||Feb 5, 1973||Aug 6, 1974||Honeywell Inf Systems||Universal interface system using a controller to adapt to any connecting peripheral device|
|US4330822 *||Sep 2, 1971||May 18, 1982||Burroughs Corporation||Recursive system and method for binding compiled routines|
|US4455619 *||May 29, 1981||Jun 19, 1984||Hitachi, Ltd.||Interactive equipment for computer programming by linkage of labeled block representations of arithmetic/logical subprograms|
|US4456954 *||Jun 15, 1981||Jun 26, 1984||International Business Machines Corporation||Virtual machine system with guest architecture emulation using hardware TLB's for plural level address translations|
|US4475156 *||Sep 21, 1982||Oct 2, 1984||Xerox Corporation||Virtual machine control|
|US4485439 *||Jul 27, 1982||Nov 27, 1984||S.A. Analis||Standard hardware-software interface for connecting any instrument which provides a digital output stream with any digital host computer|
|US4493034 *||Oct 14, 1982||Jan 8, 1985||Honeywell Information Systems Inc.||Apparatus and method for an operating system supervisor in a data processing system|
|US4494188 *||Apr 5, 1982||Jan 15, 1985||Hitachi, Ltd.||Method of processing an operating system in a multi-processor system|
|US4500933 *||Apr 2, 1982||Feb 19, 1985||Ampex Corporation||Universal interface unit|
|US4589063 *||Aug 4, 1983||May 13, 1986||Fortune Systems Corporation||Data processing system having automatic configuration|
|US4701848 *||Nov 19, 1984||Oct 20, 1987||Clyde, Inc.||System for effectively paralleling computer terminal devices|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6606669 *||Dec 5, 1995||Aug 12, 2003||Canon Kabushiki Kaisha||Information processing apparatus having automatic OS selecting function|
|US6708229||Dec 27, 2000||Mar 16, 2004||Intel Corporation||Configuring computer components|
|US6868464 *||Jan 3, 2002||Mar 15, 2005||Intel Corporation||Method, apparatus, and system for multi-line communication|
|US6987579 *||Mar 30, 2001||Jan 17, 2006||Bellsouth Intellectual Property Corp.||Read only printer (ROP) capabilities on a CSN platform|
|US7580826||Jun 30, 2004||Aug 25, 2009||Microsoft Corporation||Systems and methods for development of emulated devices in a virtual machine environment|
|US20030126331 *||Jan 3, 2002||Jul 3, 2003||Levy Paul S.||Method, apparatus, and system for multi-line communication|
|International Classification||G06F9/46, G06F13/10, G06F9/50|
|Cooperative Classification||G06F9/545, G06F9/5011, G06F9/544, G06F13/102|
|European Classification||G06F9/54F, G06F9/54L, G06F9/50A2, G06F13/10D|