Platform-independent device drivers

Information

  • Patent Grant
  • 6202147
  • Patent Number
    6,202,147
  • Date Filed
    Monday, June 29, 1998
    26 years ago
  • Date Issued
    Tuesday, March 13, 2001
    23 years ago
Abstract
A computer-implemented method for allocating memory resources to a device driver is described. In one embodiment, a device driver generates a request for memory allocation in terms of an abstract memory address space. This abstract memory address space is also used by a bus manager to manage the allocation of memory. The driver forwards the request to the bus manager which can then allocate memory or translate the request to a second abstract memory address space used by a second bus manager. When the request is passed to a platform manager, real memory is allocated and the requested memory is passed back to the driver. Thus, by making a memory request in terms of a bus manager's abstract memory address space, the necessity of coding the driver to request real addresses (a platform-specific operation) is avoided.
Description




2. BACKGROUND OF THE INVENTION




2.1 The Field of the Invention




The present invention relates to the field of computing, and, more particularly, to computer operating system architecture. Still more particularly, the present invention relates to software, methods and systems that provide access to computer system resources for device drivers. The invention has applications in the fields of electronics and computer science.




2.2 Background




A device driver is software used to enable the exchange of data between a computer system (or “platform”) and a peripheral device that is coupled with the computer system. Usually, the peripheral device functions to provide data input and/or output (“I/O”) to the computer system. Examples of peripheral devices include keyboards, printers, scanners, network interface and graphics cards, modems, and monitors. In general, device drivers process data being to be sent to or retrieved from the peripheral device by the computer system so that the data is transferred in a format suitable for processing by the peripheral device or computer system.




The intimate association between the device driver and the hardware and software of the both the peripheral device and computer system to which the device is couple has required that device drivers be written in a highly platform-dependent manner. For example, device drivers generally must obtain memory space when called to perform their function. Typically, this requires the allocation of memory space that must be described by the driver. The driver must therefore have specific knowledge about the platform in order to make such a request. Thus, the same peripheral device, e.g., a printer, will require different version of device (printer) driver software for each platform.




The platform dependence of driver software thus increases the costs of developing platforms and peripherals, as manufactures of peripherals and computer operating systems must provide new versions and updates of driver software for new peripherals, new software platforms, and new operating system releases. Platform-dependent driver technology also increases the cost of maintaining computer systems, especially diverse computer systems deployed over networks, as system managers must obtain and install new and updated device drivers to enable user access to peripheral devices.




Therefore, it would be advantageous to provide device drivers that are platform-independent, i.e., drivers that do not require information about specific platforms as a prerequisite to operation. Such platform-independent device drivers would be capable of running on any platform, thus greatly reducing the costs and frustrations associated with device driver management.




3. SUMMARY OF THE INVENTION




The present invention meets these demands by providing a platform-independent device driver. As discussed below, the platform-independence of the device driver of the invention results from the use of abstract memory objects that allow for the description of memory without actual resource allocation by the computer system. By providing a general, platform-independent means and method for device drivers to request memory, the necessity for the inclusion of highly complex, platform-specific code to enable drivers to request memory is eliminated.




According to one aspect of the invention, a computer-implemented method for allocating memory resources to a device driver is provided in which a device driver generates a request for memory allocation in terms of an abstract memory address space. This abstract memory address space is also used by a bus manager to manage the allocation of memory. The driver forwards the request to the bus manager which can then allocate memory (if the bus manager is also a platform manager), or translate the request to a second abstract memory address space used by a second bus manager. The second bus manager can be a platform manager. When the request is passed to a platform manager, real memory is allocated and the requested memory is passed back to the driver. Thus, by making a memory request in terms of a bus manager's abstract memory address space, the necessity of coding the driver to request real addresses (a platform-specific operation) is avoided.




In one embodiment, the driver uses a memory allocation description object that includes the memory request in addition to information about the abstract memory address space used by the bus manager. If the bus manager is subordinate to a second bus manager, the request is forwarded to the next bus manager after the memory allocation description object undergoes a translation from the abstract memory address space of the first bus manager to the abstract memory address space of the second bus manager. Using such objects allows memory allocation requests to be described without any actual allocation of computer system resources.




In another aspect, the invention provides an apparatus for allocating memory in which a bus manager that is configured to process memory allocation requests in terms of an abstract memory address space is provided along with a device driver that is also configured to request memory allocations in the same abstract address space. The device driver and bus manager are further configured to communicate such that the device driver forwards its memory allocation requests to the bus manager. Finally, a memory allocation mechanism is provided that processes the memory allocation request and returns the allocated real memory addresses to the device driver. In another embodiment, a memory descriptor object is provided as described above.




In yet another aspect, the invention provides computer-readable media and a computer data signal on a carrier wave containing computer-readable program code devices that are configured to cause a computer to execute instructions to provide platform-independent device drivers. In one embodiment, the program code devices are configured to install a device driver mechanism that makes memory allocation requests from a bus manager mechanism using an abstract memory address space associated with the bus manager. The bus manager mechanism is also installed and is configured to receive such requests and translate the request into a second to a second memory address space representation.











These and other aspects and advantages of the present invention will become more apparent when the Description below is read in conjunction with the accompanying Drawings.




4. BRIEF DESCRIPTION OF THE DRAWINGS





FIG. 1

is a schematic illustration of a computer system, or “platform”, in accordance with the present invention.





FIG. 2

is a diagram illustrating an object-oriented operating system in accordance with an embodiment the present invention, such as JavaOS from Sun Microsystems, Inc. (Mountain View, Calif.).





FIG. 3

is a diagram illustrating an arrangement of device drivers, bus managers, and a platform manager coupled to a bus in accordance with an embodiment of the present invention.





FIG. 4

is a diagram illustrating a memory object hierarchy in accordance with an embodiment of the present invention.





FIG. 5

is a flow chart illustrating the operation of memory allocation for a device driver in accordance with an embodiment of the present invention.





FIG. 6

is a flow chart illustrating step


508


of

FIG. 5

in greater detail.




FIG.


7


A and

FIG. 7B

illustrate the nominal and actual relationships among a Bus Manager, Inner Class Bus Managers associated with the Bus Manager, and Device Drivers assigned to the Bus Manager in accordance with one embodiment of the invention.





FIG. 8

is a flow chart illustrating the allocation of system resources to a device driver in a secure fashion.





FIG. 9

is an illustration of a Java System Database entry in accordance with one embodiment of the invention.





FIG. 10

is a flow chart illustrating step


804


of

FIG. 8

in greater detail.





FIG. 11

is a flow chart illustrating a method for handling changes in endianness in accordance with an embodiment of the invention.











5. DESCRIPTION OF SOME SPECIFIC EMBODIMENTS




The present invention includes software, methods, and apparatus that provide platform-independent device drivers. According to one embodiment of the invention, described in greater detail below, a device driver that is configured only for a specific bus architecture is provided. The device driver obtains memory by requesting memory objects from a bus manager configured for the same bus architecture as the device driver. The request from the device driver is made by specifying a memory descriptor object, which specifies abstract addresses of memory with respect to an abstract address space managed by the driver's bus manager. However, the memory descriptor object does not have any real system memory resources allocated to it. The bus manager and a platform manager allocate a real memory object, which does have real system memory resources allocated to it, in a real memory address space for the driver. The memory resources allocated correspond to the abstract addresses specified by the memory descriptor. The bus manager may also be coupled with one or more additional that are arranged intermediate the bus and the platform managers. Thus, the device driver of the invention requires no “knowledge” of (i.e., no specific configuration for) the platform on which it operates beyond a knowledge of the bus architecture used by the platform.




5.1 Introduction





FIG. 1

shows an example of a computer system


100


in accordance with an embodiment of the present invention. Computer system


100


includes a central processing unit (“CPU”)


102


, such as, for example, a Sun Microsystems SPARC, Motorola PowerPC, or Intel Pentium processor. CPU


102


is coupled in turn with memory


104


. Memory


104


can include any type of memory device used in a computer system, including random access memory (“RAM”) and read-only memory (“ROM”). CPU


102


is also coupled with a bus


106


, such as a PCI bus, or an S bus. A variety of input devices


108


and


110


, and output devices


112


are also coupled with bus


106


. Examples of such input and output devices include, but are not limited to, printers, monitors, modems, and/or network/telephone connections. Typically each of these devices has an associated driver as will be described in further detail below. Thus, for example, input device


108


could be a network interface card that connects computer system


100


to a local area network (“LAN”), input device


110


could be a keyboard, and output device


112


could be a monitor. CPU


102


can further be coupled to mass storage


114


, such as a hard disk or CDROM drive, and DMA controller


116


. The connection between CPU


102


and mass storage


114


can be over a second bus


118


, such as a small computer system interface (“SCSI”) bus.




Although computer system


100


has been illustrated using a certain configuration of hardware elements, it will be appreciated that the invention is not limited to operation on such configurations alone. Thus, computer system


100


is representative of computer systems in general terms and includes a wide variety of computing devices including, but not limited to, personal computers, mainframe or minicomputers, and “smart” systems such as set-top boxes used to access high definition television, cable, or satellite transmission as well as cellular telephones. Still more examples of computer systems suitable for use with the present invention will be apparent to those of skill in the computer science and electronics arts.





FIG. 2

illustrates at


200


an example of software, such as stored in memory


104


and/or running on CPU


102


, arranged in a series of layers. The two upper-most layers


202


include software that is platform-independent, i.e., software that is not specially configured to run on a particular computer system but that can be run on any of several computer systems. The remaining lower layers


204


are platform-dependent software, i.e., software that must be written especially for a particular computer system.




Layers


202


include an applications layer


206


. Layer


206


includes software applications that are commonly run by computer users. Such software includes word processors, graphics programs, database programs, and desktop publishing programs. These applications run in conjunction with runtime system


208


. Runtime system


208


includes, in one embodiment, a Java Virtual Machine (“JVM”)


210


that receives instructions in the form of machine-independent bytecodes produced by the application running in applications layer


206


and interprets the instructions by converting and executing them. Other types of virtual machine can be used with the present invention, however, as will be apparent to those of skill in the computer science and electronics arts.




Runtime system


208


further includes a set of additional functions


212


that support facilities such as I/O, network operations, graphics, printing, and the like. Also included with runtime system


208


is device interface


214


that supports the operation of buses


106


and


118


, and devices


108


,


110


, and


112


. Device interface


214


includes device drivers


216


, which are object-oriented programs written to support the various devices coupled with computer system


100


such as devices


108


,


110


, and


112


; device managers


218


, platform-independent memory


220


, and platform-independent bus managers


222


that support buses


106


and


118


. Thus, it will be appreciated that device drivers


216


and bus managers


222


can be used with any platform, including platforms yet to be developed. Other various managers and components (not shown) are typically provided with device interface


214


and will be known among those skilled in the computer science and electronics arts.




Platform-dependent layers


204


include platform interface


224


that contains DMA classes


226


, bus managers


228


, and memory classes


230


in addition to other facilities that support runtime system


208


. Additional functions are also included in platform interface


224


including interrupt classes (not shown) to support computer system


100


. In one embodiment, these classes, managers, and functions are written in the Java programming language. Additional details about these features can be found in the above-referenced, co-pending U.S. patent application Ser. No. 09/048,333.




OS native methods


232


includes DMA native methods


234


and memory native methods


236


that are written in a language specific to CPU


102


(and thus are “native”). These methods interface with microkemel


238


. Finally, at the lowest layer is boot interface


240


that supports inter alia the loading and initialization of software into memory when computer system


100


is started. Additional details about these features can be found in the above-referenced, co-pending U.S. patent application Ser. No. 09/048,333.




5.2 Allocation of Device Driver Memory




The relationship among the platform-independent bus managers


222


and device drivers


216


is illustrated in greater detail in

FIG. 3

at


300


. There, platform manager


302


sits atop a hierarchy of m bus managers for m buses, including Bus Manager


1


at


304


through Bus Manager m at


306


. Bus Manager


1


is coupled with bus


106


which is coupled to each of n device drivers for n devices, shown generally as Device Driver


1




308


through Device Driver n


310


. Alternatively, only one bus manager and one device driver could be coupled to bus


106


. Platform Manager


302


functions to allocate real memory (i.e., physical memory such as port I/O memory, virtual memory, or DMA memory) as opposed to abstract memory. Bus managers


304


and


306


, and drivers


308


and


310


function generally as described and above. One embodiment of the invention in which the communication between drivers


308


and


310


through bus managers


304


and


306


to platform manager


302


to allocate memory for the device drivers in platform-independent manner will now be described.




According to one aspect of the present invention, a method, system, and software for allocating memory to a platform-independent device driver are provided in which a platform-independent device driver specifies its request for the allocation of memory in terms of an abstract address space associated with a bus manager. The bus manager receives the request and then translates the request from the bus manager's abstract address space to either a higher bus manager's abstract address space, if a hierarchy of bus managers is present, or to the highest-level bus manager, the platform manager, which uses a real address space. When the request reaches the platform manager, real memory is allocated and the requested addresses are passed back to the device driver via the lower-level bus manager(s). Thus, the device driver is not required to communicate with the platform manager in terms of real memory that would necessitate platform-dependent coding of the device manager. Rather, by communicating with the platform manager via bus manager(s), the device driver can process its request for memory allocation in terms of a single bus manager's abstract address space—which is platform independent.




In one embodiment, the above-described communication is performed using a hierarchical abstract memory object class and related sub-classes provided by the Java programming language. These class and sub-classes are described in detail in the above-referenced, co-pending U.S. patent application Ser. No. 09/048,333. It will be appreciated, however, that the methods, systems, and software described herein can be enabled using any similar programming language using techniques known to those of skill in the computer science arts.




Referring now to

FIG. 4

, the above-described hierarchy of abstract (non-instantiable) and instantiable memory classes and is illustrated in greater detail at


400


. Hierarchy


400


is headed by Memory abstract class


402


. This class includes only the general attributes of a Base Address, Length, and Constraints, each of which attributes are also objects. The Base Address and Length attributes are those known in the computer science arts. The Constraints attribute holds various memory allocation and access constraints. The abstract sub-class MainMemory


404


and instantiable sub-classes MemoryDescriptor


406


and DMAMemory


408


inherit directly from Memory.




MainMemory


404


is an abstract class that includes with those attributes inherited from Memory


402


abstract methods for managing caching that are ultimately implemented in the instantiable classes PhysicalMemory


412


, PortlOMemory


414


, and VirtualMemory


416


. The latter two classes inherit from MainMemory through the abstract class AccessibleMemory


410


that also inherits from MainMemory. Cache management methods are necessarily platform-specific; however, by using the abstract class MainMemory, those platform-specific memory management functions can be accessed in a platform independent manner. In one embodiment, AccessibleMemory contains only platform-independent methods and is passed from bus managers to drivers. Drivers also are configured to use only the platform-independent methods in MainMemory and Memory. The platform-specific methods in PhysicalMemory, PortIOMemory, VirtualMemory, and DMAMemory are used by the bus manager, which has platform-specific information, to allow the driver to access memory in a platform-independent manner as described below.




MemoryDescriptor


406


is a non-abstract class that includes the objects AddressSpace and Devlnfo in addition to the Base, Length, and Constraint objects inherited from Memory. AddressSpace includes bus-specific information and methods on the abstract address space used by the bus manager. DevInfo holds bus-specific information obtained from the bus manager and includes methods that allow the device driver to choose the correct MemoryDescriptor object from an array of such objects as described below. DMAMemory


408


provides methods for establishing DMA mappings to physical memory and for performing the corresponding unmapping. Thus, device drivers can use DMAMemory objects to obtain a base address to pass to DMA controller


116


in a platform-independent manner.




One embodiment of a method by which the above-described drivers, managers, and objects function together to provide platform-independent drivers is described with respect to

FIG. 5

at


500


. At step


502


the device driver passes a request for memory allocation to the lowest-level bus manager. The bus manager creates an array of MemoryDescriptor objects that may be used by the device driver. The number of MemoryDescriptor objects in the array will depend on the number of types of memory object that the particular device driver may wish to allocate. That is, in the described embodiment, the list only contains MemoryDescriptor objects that the device driver may actually have a need to use. Although in theory, any number of MemoryDescriptor objects may be utilized by a particular device, in practice the number is typically quite small. Each of the entries in the MemoryDescriptor objects includes platform-dependent information in the AddressSpace and DevInfo object fields. The array may also be a “read-only” array, so that the device driver cannot modify the MemoryDescriptor objects. The array may be constructed in a variety of ways. In one embodiment, the JavaOS operating system is used and the bus manager constructs the array by first contacting the Java System Loader which creates a list of all associated MemoryDescriptor objects at start-up. In another embodiment, the array is constructed at the time the device driver is loaded. At step


504


the device driver uses the information contained in the Devlnfo object field to identify the appropriate MemoryDescriptor object. In one embodiment, the device driver uses the information stored in the Base, Length, and AddressSpace object fields to select the appropriate MemoryDescriptor object. In another embodiment, the device driver uses the information stored in the Base, Length, AddressSpace, and DevInfo object fields to select the appropriate MemoryDescriptor object.




Having determined the appropriate MemoryDescriptor object, at step


506


different memory allocation pathways are taken depending upon whether the desired memory is “accessible” memory or “DMA” memory. If accessible memory is desired, then flow then moves to step


508


wherein accessible memory is allocated by the platform manager and the addresses are provided to the MemoryDescriptor object in the object's AddressSpace field. In step


510


the MemoryDescriptor object containing the real memory addresses (or a reference to that object, such as an object reference) is received by the device driver for processing by the driver. Alternatively, if the memory to be allocated is DMA memory, then control moves to step


512


wherein DMA memory is allocated, and, at step


514


, an appropriate memory object (or object reference) is received by the device driver.




The details of steps


508


and


512


that follow from the determination at step


506


are largely identical, except for the details of allocating accessible or DMA memory, and will be discussed together with respect to

FIG. 6

at


600


. Starting at step


602


, the bus manager receives the allocation request from the device driver. In one embodiment, the device driver also selects the appropriate MemoryDescriptor object. At step


604


the bus manager determines whether it is the highest-level bus manager, i.e., the platform manager. If the bus manager is not the platform manager (i.e., the answer at query


604


is “no”), then, at step


606


, the bus manager translates the addresses in the MemoryDescriptor object to comport with the requirements of the higher-level bus manager. At step


608


the translated MemoryDescriptor object is passed to the next higher-level bus manager and the loop is repeated at step


604


. The loop may be repeated several times, once for each bus manager intermediate between the first bus manager and the platform manager. It should be appreciated that the step of determining whether a particular manager is a bus manager or a platform manager would be inherent to the manager, and so there would typically not be an actual check. Rather, the step is described only to facilitate an understanding of the operation of the invention.




In step


606


, when the bus manager translates the addresses in the MemoryDescriptor object to comport with the requirements of the higher-level bus manager, the addresses inside the AddressSpace object are not translated. Rather it is the addresses inside of the MemoryDescriptor object which are translated. In a more specific example, when bus manager gets a MemoryDescriptor (referred to in this example as “MD


1


”) the MemoryDescriptor object contains a base address “BA


1


”, and a base length “BL


1


” (since MemoryDescriptor is a sub-class of Memory, see above). These addresses are all addresses of the abstract address space used by the bus manager (referred to in this example as “AS


1


”). The bus manager translates these addresses to a new address space (“AS


2


”) of a translated MemoryDescriptor object (“MD


2


”)when passing the request to a second bus manager for an address space managed by that bus manager. Thus BA


1


, as an address in the address space AS


1


, is translated to BA


2


of the address space AS


2


(similarly for BL


1


). This continues until the platform manager is reached and where the address space is a real address space of the platform.




A more concrete example is provided here. A device driver is written for a PCI bus which has no intervening bus manager between thePCI bus manager and the platform. The driver requests memory specifying address 0×300 of the “config” address space of the PCI bus. The PCI bus manager knows that config happens to start at port 0×2000 and is mapped 1-to-1, so it translates 0×300 of the config address space to 0×2300 of the “port I/O” address space. On a SPARC platform, the 0×300 address would still be requested by the device driver (which is platform-independent), but this time the bus manager would know that the config address space is mapped to physical address 0×14000, and so the translation would be to 0×14300 of the physical memory address space.




If the bus manager called by the device driver is the platform manager, or when the translated MemoryDescriptor object reaches the platform manager, then, at step


610


, the platform manager allocates real memory addresses. The addresses allocated are accessible memory addresses if the choice of MemoryDescriptor object is consistent with an affirmative answer at step


506


. Otherwise, the addresses allocated are DMA addresses. In either case, the platform manager passes the appropriate memory object (AccessableMemory or DMAMemory) to the next lowest bus manager, and so on until the MemoryDescriptor object is passed to the device driver. If there is no bus manager hierarchy, then the MemoryDescriptor object is passed directly to the device driver. The driver then performs its functions as designed using the real memory addresses obtained by using the indirect address request process just described.




The use of the above-described MemoryDescriptor object as a means of allocating memory provides two advantages. First, MemoryDescriptor objects are memory objects in an abstract address space. This address space does not really exist on the platform, but only in the world of the bus manager. Thus, memory resources that can be allocated can also be fully characterized; yet, no system resources need be allocated. Second, MemoryDescriptor object, being sub-classes of Memory, appear to the device driver to be very similar in form to the memory objects (i.e., AccessibleMemory or DMAMemory) that will eventually be allocated to the device driver. This similarity simplifies driver design.




5.3 Secure Allocation of Device Driver Memory




In some cases, it is desirable to implement the above-described allocation of device driver memory, or any other calls from a device driver to a bus manager (e.g., for other system services such as connecting, disconnecting, or interrogating interrupts) in a secure way. This is especially important where network-based drivers, such as drivers written in Sun Microsystems' Java programming language, are available from parties other than the operating system developer. For example, it may be desirable to prevent a “rogue” device driver from identifying itself to a bus manager as another, legitimate driver. This could be useful to improve system robustness, e.g., by allowing the system to identify and isolate corrupted device drivers and thus avoid system crashes. Such a security mechanism could also be useful to prevent “spoofing” device drivers from erasing, altering, and/or copying sensitive data from the system surreptitiously. By way of example, a malicious spoofing device driver could masquerade as a printer driver and copy the data to be printed to a remote location.




One embodiment of such a security mechanism provided by the present invention is illustrated with respect to the device driver/bus manager architecture illustrated in

FIGS. 7A and 7B

.

FIG. 7A

shows a series of device drivers Device Driver


1




702


, Device Driver


2




704


, . . . , Device Driver n


706


, respectively. The device drivers are each assigned nominally to communicate with Bus Manager


710


, which, in turn, is associated with a series of Inner Class (IC) Bus Managers IC Bus Manager


1




712


, IC Bus Managers


2




714


, . . . , and IC Bus Manager n


716


, i.e., each IC Bus Manager is an “inner class” instantiation of Bus Manager


710


and inherits all of the methods of Bus Manager


710


. Each IC Bus Manager is assigned to one, and only one, of the Device Drivers, and appears to its assigned Device Driver as Bus Manager


710


. Thus, the actual flow of communication between each of the Device Drivers and its uniquely associated IC Bus Manager is illustrated in FIG.


7


B. By using a secure method for assigning each Device Driver to each IC Bus Manager, the present invention avoids the problems of errant or rogue Device Drivers as such drivers cannot gain access to system resources.




One embodiment of a method for providing the above-described secure bus manager support is shown in FIG.


8


. The method described in this embodiment includes the use of procedures and facilities supported by JavaOS, but equivalent procedures and facilities for other operating systems will be apparent to those of skill in the computer science arts. As shown at


800


, in a first step


802


, when the device driver is loaded by the Java System Loader (“JSL”), the device driver's object reference is passed to the bus manager assigned to service the device driver. The bus manager method getServingParent is called and passed the device driver's object reference. The device driver's object reference and bus manager assignment is determined by the JSL which “walks” down a “device tree” constructed by the Java System Database (“JSD”) as illustrated in

FIG. 9

at


900


. There, an example tree includes an entry for Platform Manager


902


which has a “parent” relationship with Bus Manager


2




904


and Bus Manager


1




906


. Bus Manager


2


has itself a parent relationship with the device drivers Device Driver


1




908


, . . . , Device Driver n


910


. Bus Manager


1


has itself a parent relationship with the device drivers Device Driver n+1


912


, . . . , Device Driver m


912


. In this way, each registered device driver is assigned to an appropriate bus manager.




Returning to

FIG. 8

, at step


804


, the IC bus manager is constructed. This step is illustrated in greater detail in

FIG. 10

at


1000


. Having obtained the object reference for the device driver, the inner class of the bus manager is instantiated at step


1002


by a call to the Inner Class construction method of the bus manager. The object reference for the assigned device driver is passed to the constructor of the IC bus manager, and, at step


1004


, information regarding the device driver is obtained from the JSD using the device driver's object reference. At step


1006


this information is copied to a container object available in the IC bus manager to associate the IC bus manager with the device driver.




Returning once again to

FIG. 8

, at step


806


an object reference to the IC bus manager just constructed is passed to the device driver. The device driver, however, functions as if is was connected to the bus manager directly. Thus, by using inner class representations of the bus manager and making reference to the JSD for information on the device driver only those device drivers known to be associated with devices registered with the JSD can gain access to system resources. An additional level of security can be provided by forcing the device driver to choose the appropriate MemoryDescriptor object from a “read-only” list of such objects made available to the device driver by the bus manager.




5.4 Handling Endianness




The above-described embodiments for providing platform-independent, secure device drivers must also account for situations in which a device driver must access memory of a certain endianness from a platform manager of the opposite endianness. Even more complex are systems having a multiple, hierarchical bus managers, such as illustrated in

FIG. 3

as described above. In such situations, the device driver must be configured to account for its endianness requirements, the endianness of each bus manager, and the endianness of the platform manager so that the memory can be “swapped” or “unswapped” as necessary. Such an arrangement, however, requires a platform-dependent device driver. The present invention overcomes this limitation as will be described presently.




In one embodiment, the present invention includes a MemoryConstraints object that is passed from the device driver to the bus manager (or, the instantiated inner class thereof). In one embodiment, the MemoryConstraints object is the Constraints object field of the MemoryDescriptor object that is used to process the memory allocation request of the device driver as described above. However, it will be appreciated that a separate object can be used. Therefore, the discussion below will refer to a MemoryConstraints object generally. The MemoryConstraints object includes at least two object fields, an Endianness Variable field and a Swapped field. The Endianness Variable field indicates to the bus manager whether the endianness of the passing object is “big” or “little”. For “big” endian, the most significant byte is stored in the lowest address of memory. For “little” endian the least significant byte is stored in the lowest address of memory. The Swapped variable is a Boolean to indicate whether the endianness of the MemoryConstraints object has been “swapped” previously. Other allocation and access constraints can be included with the MemoryConstraints object if desired.




The use of the MemoryConstraints object to account for changes in endianness in the allocation of memory for a device driver is illustrated in

FIG. 11

at


1100


. There, starting at


1102


, the device driver instantiates a MemoryConstraints object and sets the default value of Swapped to “False”. Next, at step


1104


, the endianness for the driver is set to a value corresponding to “big” or “little”. The MemoryConstraints object is then passed to the appropriate bus manager as part of a call by the device driver for accessible memory at step


1106


.




At step


1108


the endianness of the bus manager is compared to the value provided in the MemoryConstraints object passed by the device driver. If the values are the same, then, at step


1110


, the endianness will be that of the bus manager, and the value of Swapped will be unchanged. If the endianness stored in the MemoryConstraints object is different from the bus manager's, the endianness will be that of the bus manager, and the value of Swapped will be inverted at step


1112


.




Next, at step


1114


, a determination is made whether the bus manager is the highest-level bus manager in the hierarchy (i.e., the bus manager is the platform manager). If the bus manager is not the highest-level manager, then a request for accessible memory is sent to the next-higher manager at step


1116


and the flow returns to step


1108


as described above. Thus, the MemoryConstraints object will be passed up the hierarchy of bus managers, having the Endianness Variable and Swapped object fields changed as described above, until the platform manager is reached. When the platform manager is reached, then, at step


1118


accessible memory is allocated using the current status of the fields in the MemoryConstraints object. The memory will be allocated as described above. Importantly it will be appreciated that the method described herein provides an allocation of accessible memory having the appropriate endianness without requiring the device driver to be platform-dependent.




6. CONCLUSION




Thus, the described inventions provide methods, software, and systems for platform-independent device drivers. Such device drivers can be run in a secure fashion as described above and allow greater flexibility and reduced costs of construction and maintenance. Although certain embodiments and examples have been used to describe the present invention, it will be apparent to those having skill in the art that various changes can be made to those embodiment and/or examples without departing from the scope or spirit of the present invention. For example, it will be appreciated from the foregoing that many object oriented operating systems can be used to implement the methods, software, and systems described herein using only modifications that will be apparent to those of skill in the computer science arts.



Claims
  • 1. A computer-implemented method for allocating memory resources to a device driver, comprising the steps of:a. generating a request for memory allocation in terms of an abstract memory address space from a device driver, said device driver being configured to determine memory allocation requests using such abstract memory address space; b. passing said request to a first bus manager configured to receive memory requests in such abstract memory address space, said first bus manager being further configured to translate said request into a second memory address space; c. translating said request from said abstract address space to a translated request for memory allocation in terms of real memory addresses; d. allocating real memory addresses in response to said translated request; and e. passing said real memory address to said device driver, such that said request for memory allocation in terms of an abstract memory address space made by said device driver is satisfied.
  • 2. The computer-implemented method of claim 1, further including the step of translating said request into a second abstract memory address space using said first bus manager and passing said translated request to a second bus manager.
  • 3. The computer-implemented method of claim 2, wherein said second bus manager functions as a platform manager and said step of allocating real memory is performed by said platform manager.
  • 4. The computer-implemented method of claim 2, wherein said second bus manager is subordinate to a platform manager, and said method further includes the step of passing said translated request to said platform manager.
  • 5. The computer-implemented method of claim 4, further including the step of translating said request by said second bus manager.
  • 6. The computer-implemented method of claim 1, further including the step of generating an array of memory allocation description objects configured to provide a base address field, a length field, and a memory allocation and access constraints field.
  • 7. The computer-implemented method of claim 6, wherein said memory allocation description object further includes a field containing information on the address space used by the bus manager and a field containing platform-specific information.
  • 8. The computer-implemented method of claim 7, wherein said memory allocation request comprises said memory allocation description object.
  • 9. The computer-implemented method of claim 7, further including the step of using said device driver to select an appropriate memory allocation description object using information contained in said bus-specific information field, and passing said request from said device driver to said bus manager using such chosen memory allocation description object.
  • 10. The computer-implemented method of claim 9, wherein said step of translating comprises performing a memory address space translation operation on said memory allocation description object.
  • 11. A apparatus for performing memory allocation in an object-oriented computer system, comprising:a. a bus manager mechanism configured to process memory allocation requests in terms of an abstract address space; b. a device driver mechanism configured to communicate with said bus manager mechanism, said device driver being further configured to request allocation of memory from said bus manager in terms of an abstract memory address space of said bus manager; and c. a memory allocation mechanism that processes said requests to allocate memory, said memory having real memory addresses, to said device driver and return to said device driver said real addresses of said allocated memory to said device driver.
  • 12. The apparatus of claim 11, further comprising a memory descriptor, said memory descriptor being configured to contain information about said abstract memory address space and said requested memory.
  • 13. The apparatus of claim 12, further comprising a translation mechanism to translate said memory descriptor such that said memory descriptor contains information about a second abstract memory space wherein said second abstract memory space is derived from the operation of said translation mechanism on said abstract memory address space.
  • 14. The apparatus of claim 13, further comprising a real memory object that contains real memory addresses.
  • 15. A computer-readable medium containing computer-readable program code devices, said computer-readable program code devices configured to cause a computer to perform the steps of:a. installing device driver mechanism, said device driver mechanism being configured to make memory allocation requests to a bus manager mechanism in terms of an abstract memory address space associated with said bus manager mechanism; b. installing a bus manager mechanism, said bus manager mechanism being configured to receive memory allocation requests from a device driver mechanism and translate such memory allocation requests from an abstract memory space representation associated with said bus manager mechanism to a second memory space representation; c. passing a memory allocation request from said device driver mechanism to said bus manager mechanism; d. processing said memory allocation request to provide real memory addresses in response to said memory allocation request; and e. returning said real memory addresses to said device driver mechanism.
  • 16. The computer-readable medium of claim 15, wherein said computer-readable program code devices are further configured to cause a computer to generate a memory descriptor, said memory descriptor being derived from a abstract memory software object such that said memory descriptor describes said memory allocation request from said device driver mechanism without the allocation of computer memory resources.
  • 17. The computer-readable medium of claim 16, wherein said computer-readable program code devices are further configured to cause a computer to allocate a real memory object that comprises said real memory addresses.
  • 18. The computer-readable medium of claim 16, wherein said second memory address space is an abstract memory address space.
  • 19. The computer-readable medium of claim 15, wherein said second memory address space is a real memory address space.
  • 20. A computer data signal on a carrier wave containing instructions for providing memory allocations in response to memory allocation requests from device drivers, said computer data signal comprising instructions configured to cause a computer to perform the steps of:installing device driver mechanism, said device driver mechanism being configured to make memory allocation requests to a bus manager mechanism in terms of an abstract memory address space associated with said bus manager mechanism; installing a bus manager mechanism, said bus manager mechanism being configured to receive memory allocation requests from a device driver mechanism and translate such memory allocation requests from an abstract memory space representation associated with said bus manager mechanism to a second memory address space representation; passing a memory allocation request from said device driver mechanism to said bus manager mechanism; processing said memory allocation request to provide real memory addresses in response to said memory allocation request; and returning said real memory addresses to said device driver mechanism.
1. CROSS REFERENCE TO RELATED APPLICATIONS

This application is related to pending U.S. patent application Ser. No. 09/048,333, filed Mar. 26, 1998, which is incorporated herein by reference.

US Referenced Citations (10)
Number Name Date Kind
5309563 Farrand et al. May 1994
5404494 Garney Apr 1995
5701476 Fenger Dec 1997
5701483 Pun Dec 1997
5752032 Keller et al. May 1998
5829053 Smith et al. Jan 1999
5860079 Smith et al. Jan 1999
5867690 Lee et al. Feb 1999
5898896 Kaiser et al. Apr 1999
5937170 Bedarida Aug 1999
Foreign Referenced Citations (2)
Number Date Country
0737917A2 Oct 1996 EP
WO9744739 Nov 1997 WO
Non-Patent Literature Citations (3)
Entry
Lemon et al., “An Object Oriented Device Driver Model,” IEEE, 1995, p. 360-366.
Edward Tuggle, “Advanced Topics In Device Driver Design,” Proceedings of the Annual Embedded Systems Conference, p. 1-18.
Panagiotis Kougiouris, “A Device Management Framework for an Object-Oriented Operating System,” Report of Department of Computer Science University of Illinois at Urbana-Champaign, May 1991. p. 1-73.