Patent Application
20220164320
The present invention relates to autonomously deploying different database file systems.
The approaches described in this section are approaches that could be pursued, but not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section.
A database file system (DBFS) is mounted at a single mount point as a user space file system in an operating system. An example of a user space file system is File System in User Space (FUSE), available in UNIX and Linux file systems. When mounted, a single dedicated user space client process is established for the DBFS and its respective mount point to handle file system commands directed to the mount point. This requires the number of client processes to be directly proportional to the number of mount points to be serviced. This requirement substantially impairs scalability and limits the number of DBFSs that may be instantiated on a computer system. In addition, there does not exist a single point of control for managing multiple DBFSs, making management and monitoring of the client processes difficult. Each mount point must individually managed as an independent application. Furthermore, resources, such as memory and threads, cannot be efficiently allocated between the mount points. For example, resources available within one of the client processes cannot be shared with other resources of other client processes.
The example embodiment(s) of the present invention are illustrated by way of example, and not in way by limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
A manager file system (MFS) runs as a user space file system. Commands mimicked as file system commands may be directed to the mount point of the MFS. However, the MFS does not respond to them as file system commands but, instead, responds by performing operations to manage any number of user space file systems. These commands are referred to herein as overloaded commands. As indicated, overloaded commands are used to manage other user space file systems.
The MFS may be referred to herein as a pseudo-file system because users and applications interact with the MFS to a degree as if it were a file system mounted at a mount point. However, the MFS manages no file under the mount point but is instead used to manage other applications, and in particular, other user space file systems mounted at other mount points. Examples of a user space file system include a DBFS, a storage file system such as GlusterFS, and proprietary and open source file systems.
According to an embodiment, a client process of the MFS serves as a single controlling process for other “managed” user space files systems, including DBFSs. Different user space file systems are concurrently mounted at different mount points registered to the single client process of the MFS. The client process is multi-threaded, with a set of threads dedicated to each single user space file system. This approach allows flexibility and automated control for sharing process resources, like threads and memory, among different user space file systems. Isolation of resources between the respective threads of user space file systems is also provided.
Techniques discussed herein describe the MFS as an interface for DBFSs, but embodiments are not limited to this example.
A client device 102 is communicatively coupled with a database management system (DBMS) 108. The client device 102 may be implemented by any type of computing device.
The DBMS 108 manages a database and may include one or more database servers 110. The client device 102 interacts with the database server 110 of the DBMS 108 by submitting to the database server 110 commands that cause the database server 110 to perform operations on data stored in the database.
The DBMS 108 is in effect the file system server for the DBFS 106. The file system server includes one or more file system stores that are accessed by a set of interfaces called DBFS Content API 112. A file system store is characterized by one or more database objects including, but not limited to, tables, table partitions, and indexes. The DBFS Content API 112 provides database interfaces that correspond to a set file system access primitives. For example, a file system command may be to retrieve data, which may correspond to a database command to retrieve data from tables.
The client device 102 may be configured with a DBFS client 104. The DBFS client 104 may be implemented in any number of ways, including as a stand-alone application running on the client device 102. The DBFS client 104 may be implemented by one or more logical modules. The client device 102 may be configured with other mechanisms, processes, and functionalities, depending upon a particular implementation to interact with the DBFS client 104.
Embodiments of the DBFS client 104 may use different mechanisms including but not limited to FUSE to expose file system calls from the operating system kernel as function callbacks in user space. The DBFS client 104 then transforms the function callbacks to the equivalent database interfaces provided by the DBFS Content API 112 and sends the database call to the DBMS 108. Client-user file system requests that are related to the files within the DBFS file system are then converted into database operations. The DBFS file system is mounted on a client machine at a mount point as described below. File system operation requests from a mount user directed to the mount point are translated by the DBFS client 104 to their corresponding database operation requests and sent to the DBMS 108.
An example DBFS architecture is described in U.S. Pat. No. 6,922,708, titled “File System that Supports Transactions,” issued on Jul. 26, 2005, by Eric Sedlar, the entire contents of which is hereby incorporated by reference for all purposes as if fully set forth herein.
FUSE is a module in a Unix and Unix-like computer operating system (OS), such as Linux, that allows a user-space process to register itself with the OS as a service provider for a user-defined file system. Once the user-defined file system is mounted, the FUSE kernel module registers the file system with the virtual file system (VFS). Registration of the user-defined file system involves providing an implementation to a pre-defined file system interface (e.g., read( ), write( ), mkdir( ), etc.) by invoking an appropriate system call that is available as part of FUSE.
The user-space process exposes a path in the native file system as the root of its file system (mount point). It informs the OS kernel that any file system operation whose path contains the mount point as its prefix (e.g., file system calls issued to the mount point), should be handed over or forwarded to this process, through the VFS, by invoking the appropriate interface method that this process implements as part of its file system implementation.
An MFS, which exists in user space of an OS, can be used to manage and provide security and access controls to “MFS managed” applications, such as processes, configurations, and user space file systems. An MFS is a pseudo file system which utilizes a file system interface to which overloaded commands may be directed to control and configure one or more MFS managed applications.
Referring to
In an embodiment, one or more file system operations are overloaded with an implementation of control instructions. For example, a standard file system interpretation of the setfattr file system command is to associate a new value with an extended attribute name for each specified file. However, the command may be overloaded and interpreted by the MFS 200 to, for example, mount or unmount a user space file system, such as DBFS 220 (see also
An example MFS is described in U.S. patent application Ser. No. (Attorney Docket No. 50277-5725), titled “Techniques for Using an In-Memory Only File System as an Interface for Managing Computer Systems and User Space File Systems,” filed on (date), by Raghunathan et al., the entire contents of which is hereby incorporated by reference for all purposes as if fully set forth herein.
The mount point 214 (i.e., /mnt/mp) is where the DBFS 220 is accessible for a mount user. A mount user is any OS user or any process that has access to the mount point 214. The mount user can operate on the mount point 214 as any directory in the OS and can perform any file system operations (e.g., create/read/update/delete file, create/remove directories, etc.) that the mount user has permission to perform.
For example, file operations directed to the mount point 214 (i.e., /mnt/mp) are sent to the VFS 202 and then to the client process 228 through the FUSE kernel module 204 and libfuse 206. A MP thread of MP resources 226 services a file operation by fetching relevant file data from the DBMS 212 and sending the file data back to the mount user through the VFS 202.
As explained earlier, a DBFS comprises a DBFS client connected to a DBMS to store and provide file data. The client device and the DBMS may be on separate computers connected via a network. With respect to the DBFS 220, the client process 228 is a DBFS client analogous to the DBFS client 104.
In an embodiment, MP threads dedicated to a DBFS are grouped into different groups of threads, based on the nature of their work as well as what thread spawns them. The different groups of threads may include:
In an embodiment, MP resources also include a database connection pool, cached file metadata about files that are accessed by a mount user from a DBMS, such as DBMS 212, and lock management data for locking files. A database connection pool is a cache of database connections that is maintained so that the connections can be reused to connect to a DBMS to access files and file metadata stored in the DBMS.
In an embodiment, a single client process in a “multi-mount point MFS” is used to service multiple user space file systems. The multi-mount point MFS also mounts in effect an MFS for managing the multiple user space file systems. For each user space file system, the single client process maintains, accesses, or otherwise uses separate MP resources for each managed user space file system. The number and/or amount of resources in the MP resources allotted to each managed user space file system may be dynamically adjusted, as detailed further below.
In
A set of or a subset of any of MP resources 236a, 236b through 236n may be referred to herein as a set or subset of MP resources dedicated to or otherwise associated with mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN), respectively. For example, MP threads servicing mount point 242a (i.e., /mnt/mp1) refer to MP threads of MP resource 236a.
Mount users can operate on the mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) as any directory in the OS and can perform any file system operations on these mount points that the mount users have permissions to perform. Files and directories of DBFS 238a, DBFS 238b through DBFS 238n are under mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN), respectively, and are stored in DBMSs 232a, 232b through 232n, respectively.
File operation commands directed to the mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) are transmitted through the VFS 202 and then to the client process 240 through the FUSE kernel module 204 and libfuse 206. The file operation commands are serviced by the respective MP threads of mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) within the client process 240, such servicing including sending file data back to the mount users through the VFS 202. Unlike file commands directed to the MFS mount point 218 (i.e., /mnt/mfs), file operations directed to the mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) are not treated as overloaded commands.
The MultiMP MFS 250 also includes MFS 252 for managing any DBFS of the MultiMP MFS 250, including DBFSs 238a, 238b through 238n. The MFS 252 includes MP resources 254. Overloaded commands may be sent to the MFS 252 by directing the commands to the MFS mount point 218 (i.e., /mnt/mfs) in order to, inter alia, mount, unmount, or adjust MP resources of each mount point for any DBFS managed by the MultiMP MFS 250. For example, an overloaded command may be sent to the MFS mount point 218 (i.e., /mnt/mfs) to reduce the connections in the database connection pools of MP resources 236a of DBFS 238a. An MP thread of MP resources 254 services the overloaded command. In this way, the MFS mount point 218 (/mnt/MFS) operates as a single point of control for managing multiple DBFSs.
As explained earlier, a DBFS comprises a DBFS client connected to a DBMS to store and provide file data. The client device and the DBMS may be on separate computers connected via a network. With respect to each of the DBFS 238a, DBFS 238b through DBFS 238n, the respective MP threads comprise a DBFS client analogous to DBFS client 104. Each DBMS 232a, 232b through 232n comprises the respective DBMS connected to a DBFS client corresponding to MP threads of MP resources 236a, 236b, or 236n, respectively.
In an embodiment, MP resources within the MultiMP MFS 250 are isolated such that MP resources of mount points managed by the MultiMP MFS 250 are not shared between the MP threads of different mount points. Thus, each mount point for a DBFS has an isolated database connection pool, isolated set of MP threads, lock management data, and a global array of files. Isolated database connection pools provide isolation to files stored in a DBMS at the connection level.
Thread isolation is achieved by providing each managed mount point with its own set of dedicated MP threads. Thread isolation also facilitates thread quota management within a client process on a mount point level. Thread isolation helps to avoid any crash of an MP thread of a mount point or any denial of service (DOS) attack on a mount point from affecting the other mount points managed by the MultiMP MFS 250. DOS attacks are a common problem, often unintentionally caused, that can be avoided via thread quota enforcement. Thread quota enforcement can help limit any of mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) from making available too many MP threads to service requests, which might interfere with servicing of requests by the MP threads of other mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN).
Yet another example of resource isolation is that each of MP resources 236a, 236b through 236n may be allotted its own isolated memory spaces. Memory isolation may be achieved by having different heaps of memory for each of MP resources 236a, 236b through 236n. Heaps of memory belonging to MP resources of any mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN) are memory protected from MP threads of any other mount points 242a (i.e., /mnt/mp1), 242b (i.e., /mnt/mp2) through 242n (i.e., /mnt/mpN).
In general, resource isolation described above ensures problems occurring in a mount point does not affect other mount points.
In an embodiment, a global mount data structure (e.g., table) holds common context for each of DBFSs in MultiMP MFS 250. As an example, for each of the DBFSs in the MultiMP MFS 250, the global mount data structure may contain arguments used to mount the DBFS, a list of threads serving the corresponding mount point of the DBFS, heap memory context for the DBFS, and mount context that is used to access the DBFS in a backend database. An index into the global mount data structure may be used as a mount ID for a particular mount. In an embodiment, mount IDs are provided to threads such that they can access the correct context of the mount points they service from the global mount data structure. When a mount point is unmounted, context for that mount point in the global mount data structure is entirely removed.
At step 304, the file system command is sent to the client process through the VFS 202 and the FUSE kernel 204. The file system command may be an overloaded command, in which the MultiMP MFS 250 does not respond to it as a file system command but, instead, responds by performing an operation to manage DBFSs. For example, the client process may interpret the file system command as a command to mount a DBFS.
At step 306, the client process mounts the DBFS at a DBFS mount point specified in the file system command. The DBFS mount point is linked to an appropriate DBMS by the client process. MP resources for the DBFS mount point are allocated. The allocated MP resources are resources, such as memory, threads, and database connections, dedicated for the DBFS. In an embodiment, resources are replicated for each mount point such that resources are not shared among mount points managed by the MultiMP MFS 250. Resource isolation ensures a problem in a mount point does not affect other mount points. However, the resources may be redistributed across mount points to optimize resource utilization, in an embodiment.
At step 308, the DBFS mount point is registered with the FUSE kernel 204. The FUSE kernel 204 creates a message pipe for the DBFS mount point. File system commands directed to the DBFS mount point are written to the message pipe for the DBFS mount point. The message pipe of the DBFS mount point is polled by a thread of the MP resources of the DBFS mount point for a file system command to service.
At step 310, a subsequent file system command is received from the mount user. The file system command is directed to the DBFS mount point.
At step 312, the subsequent file system command is written to the message pipe for the DBFS mount point. Unlike the file system command directed the MFS mount point, the subsequent file system command is not an overloaded file system command.
At step 314, a thread of the MP resources of the DBFS mount point accesses the subsequent file system command from the message pipe for further processing. For example, the subsequent file system is sent to the DBMS and a response from the DBMS is returned to the DBFS mount point.
Any number of DBFSs may mounted under the client process and managed by the MultiMP MFS 250 according to the steps of
The client process is a single process that services multiple DBFSs across multiple DBMSs. The single process allows for easier monitoring of the multiple DBFSs than numerous processes. The single process also allows for resource sharing and quota enforcement, which are not possible across processes.
As discussed above, the MultiMP MFS 250 manages multiple DBFSs using a single client process that is multi-threaded. However, two or more MultiMP MFSs can be created to manage sets of DBFSs, based on user policies or usage statistics.
In an embodiment, a MultiMP MFS at a particular mount point is a single point of management to which overloaded commands may be directed to manage one or more DBFSs. Each MultiMP MFS tracks statistics on all of the DBFSs it manages. A MultiMP MFS gathers statistics from each of its managed DBFSs about their resource utilization. Example statistics collected from a DBFS may be a number of files opened, an average read/write bytes, a maximum read/write bytes, a minimum read/write bytes, a count of each file system operation (e.g., mknod, read, write, chmod, etc.), a maximum number of fuse threads, an average number of fuse threads, and the like. AN MFS daemon process collects statistics from each MultiMP MFS, via shared memory, and may use the statistics to autonomously deploy the DBFSs, such as autonomously managing and reconfiguring the DBFSs. In an embodiment, the MFS daemon process may send an overloaded command to a MultiMP MFS to obtain the statistics.
Managing the DBFSs may include be redistributing resources within a MultiMP MFS. For example, the statistics may be used to determine a heuristic to automatically rebalance outgoing database connections or automatically redistribute memory across all mount points managed by the MultiMP MFS.
Reconfiguring the DBFSs may include restructuring the DBFSs. The statistics collected on DBFSs may be used to determine a heuristic to restructure the DFBSs to dynamically adhere to user-defined isolation requirements. A restructuring example is splitting a DBFS from a MultiMP MFS. When a DBFS within a MultiMP MFS is encountering a lot of network based failures, the DBFS may be unmounted and mounted within another MultiMP MFS to prevent latencies on the other DBFSs managed by the MultiMP MFS, thereby promoting failure resilience. The DBMS may be unmounted by sending an overloaded command to the MultiMP MFS and mounted by sending a mount command to the other MultiMP MFS.
Another restructuring example is merging DBFSs from different MultiMP MFSs. The DBFSs may be merged when all DBFSs managed by the two can be managed by a single MultiMP MFS. DBFSs in one of the MultiMP MFS may be unmounted and mounted in the other MultiMP MFS. If it is determined no DBFSs are left in the MultiMP MFS from which the DBFSs were unmounted, the MultiMP MFS may be unmounted to shut it down.
The DBFSs may be autonomously reconfigured among a multi-process configuration, a multi-threaded configuration, and a multi-process multi-threaded configuration based on user policies or usage statistics. The multi-process configuration provides a better isolation of resources among DBFSs. The multi-threaded configuration provides a better utilization of resources among various DBFSs in a single process. The multi-process multi-threaded configuration provides a mixture of both the multi-threaded model and the multi-process model.
For purposes of scalability, isolation, and load balancing, it is useful to run a set of multiple MultiMP MFSs. It is also useful to adjust the configurations of the MultiMP MFSs dynamically and autonomously during run time to handle changing conditions. Such dynamic and autonomous adjustment of configurations is facilitated by an MFS manager. An MFS manager is an MFS that manages a set of MultiMP MFSs.
The MFS manager 400 manages MultiMP MFS 412a, MultiMP MFS 412b through MultiMP MFS 412n. MFSs of the MultiMP MFS 412a, MultiMP MFS 412b through MultiMP MFS 412n are mounted at mount point 414a (i.e., /mnt/mfs1), mount point 414b (i.e., /mnt/mfs2) through mount point 414n (i.e., mnt/mfsN), respectively; the mount points of the respective DBFSs are not shown. The MultiMP MFS 412a, MultiMP MFS 412b through MultiMP MFS 412n may be referred to herein collectively as MultiMP MFSs 412.
Data may be shared between the MFS manager 400 and the MultiMP MFSs 412 using shared memory 406. Statistics 406a gathered by each of the MultiMP MFSs 412 about its respective managed DBFSs may be communicated, via the shared memory 406, with the MFS daemon process 402. The shared memory 406 is attached to the MFS daemon process 402 and client processes of the MultiMP MFSs 412.
The statistics 406a are used to autonomously reconfigure the managed MFSs. Example statistics gathered by a MultiMP MFS include a number of files opened, average read/write bytes, a maximum read/write bytes, a minimum read/write bytes, a count of each file system operation (e.g., mknod, read, write, chmod, etc.), a maximum number of fuse threads, an average number of fuse threads, and the like.
Configuration data 406b in the shared memory 406 stores data about the configurations of each of the MultiMP MFSs 412. Configuration data 406b may include a maximum number of DBFSs that may be serviced within a MultiMP MFS. The MFS daemon process 402 may spawn a MultiMP MFS once the limit is reached in order to mount another DBFS.
The configuration data 406b is available for the MFS daemon process 402 during a restart, for example, after a daemon crash. Similarly, the MFS daemon process 402 may recover any of MultiMP MFSs 412 using data stored in the configuration data 406b.
The configuration data 406b may be maintained by the MFS daemon process 402. Among the client processes of MFS Manager 400 and the MultiMP MFSs 412, the MFS daemon process 402 may be the only process with permission to modify the configuration data 406b.
At step 504, it is determined whether a particular MultiMP MFS of the plurality of MultiMP MFSs 412 satisfies one or more criteria based on the statistical data 406a for the plurality of MultiMP MFSs 412. An example criterion includes exceeding a usage limit. The usage limit may be the maximum number of files that can be opened (e.g., number of mount points serviced by a MultiMP MFS) or the maximum amount of consumed memory, CPU cycles, reads/writes for a MultiMP MFS.
At step 506, in response to determining that the particular MultiMP MFS satisfies the one or more criteria, the plurality of MultiMP MFSs 412 is restructured. For example, a particular DBFS is unmounted from the particular MultiMP MFS and mounted under another of MultiMP MFSs 412 or of a newly created MultiMP MFS. If the particular MultiMP MFS is no longer managing any DBFSs, then the client process of the particular MFS may be closed.
In an embodiment, the MFS daemon process 402 manages the plurality of MultiMP MFSs 412, based on the statistical data 406a, by autonomously reconfiguring the DBFSs therein to dynamically adhere to user defined isolation requirements.
At step 514, it is determined whether a particular DBFS of the plurality of DBFSs managed by the MultiMP MFSs 412 satisfies one or more criteria based on the statistical data 406a. An example criteria includes exceeding a usage limit. The usage limit may be the maximum number of database connections or the maximum amount of consumed memory, CPU cycles, reads/writes for a DBFS.
At step 516, in response to determining that the particular DBFS satisfies the one or more criteria, resources are redistributed for the plurality of DBFSs. For example, within the MP resources allotted the particular DBFS, MP threads may be created or removed, or database connections may be added to or removed from a database connection pool.
Embodiments of the present invention are used in the context of DBMSs. Therefore, a description of a DBMS is useful.
A DBMS 108 manages a database. The DBMS 108 may comprise one or more database servers 110. A database comprises database data and a database dictionary that are stored on a persistent memory mechanism, such as a set of hard disks. Database data may be stored in one or more data containers. Each container contains records. The data within each record is organized into one or more fields. In relational DBMSs, the data containers are referred to as tables, the records are referred to as rows, and the fields are referred to as columns. In object-oriented databases, the data containers are referred to as object classes, the records are referred to as objects, and the fields are referred to as attributes. Other database architectures may use other terminology.
Users interact with a database server 110 of a DBMS 108 by submitting to the database server 110 commands that cause the database server to perform operations on data stored in a database. A user may be one or more applications running on a client computer that interact with a database server 110. Multiple users may also be referred to herein collectively as a user.
A database command may be in the form of a database statement that conforms to a database language. A database language for expressing the database commands is SQL. There are many different versions of SQL, some versions are standard and some proprietary, and there are a variety of extensions. DDL commands are issued to a database server 110 to create or configure database objects, such as tables, views, or complex data types. SQL/XML is a common extension of SQL used when manipulating XML data in an object-relational database. PL/SQL is another extension of SQL for querying and updating data in a relational database.
A multi-node database management system is made up of interconnected nodes that share access to the same database. Typically, the nodes are interconnected via a network and share access, in varying degrees, to shared storage, e.g. shared access to a set of disk drives and data blocks stored thereon. The nodes in a multi-node database system may be in the form of a group of computers (e.g. workstations, personal computers) that are interconnected via a network. Alternately, the nodes may be the nodes of a grid, which is composed of nodes in the form of server blades interconnected with other server blades on a rack.
Each node in a multi-node database system hosts a database server 110. A server, such as a database server 110, is a combination of integrated software components and an allocation of computational resources, such as memory, a node, and processes on the node for executing the integrated software components on a processor, the combination of the software and computational resources being dedicated to performing a particular function on behalf of one or more clients.
A database is defined by a database dictionary. The database dictionary contains metadata that defines database objects physically or logically contained in the database. In effect, a database dictionary defines the totality of a database. Database objects include tables, columns, data types, users, user privileges, and storage structures used for storing database object data.
The database dictionary is modified according to DDL commands issued to add, modify, or delete database objects. For example, in response to receiving a DDL statement to create table person, a database server alters metadata in a database dictionary to define table and its columns. A database dictionary is referred to by a DBMS 108 to determine how to execute database commands submitted to a DBMS 108. Thus, when a DML statement is received by a database server 110 to insert rows with a value in a sparse column, the database server 110 consults the database dictionary to determine that the column is sparse and stores that values.
A DBMS 108 receives queries issued against a database object managed by a database system. A query optimizer associated with the database system may generate one or more different candidate execution plans for a query, which are evaluated by the query optimizer to determine which execution plan should be used to compute the query.
Referring now to
Computing device 600 may include a bus 602 or other communication mechanism for addressing main memory 606 and for transferring data between and among the various components of device 600.
Computing device 600 may also include one or more hardware processors 604 coupled with bus 602 for processing information. A hardware processor 604 may be a general purpose microprocessor, a system on a chip (SoC), or another processor.
Main memory 606, such as a random access memory (RAM) or other dynamic storage device, also may be coupled to bus 602 for storing information and software instructions to be executed by processor(s) 604. Main memory 606 also may be used for storing temporary variables or other intermediate information during execution of software instructions to be executed by processor(s) 604.
Software instructions, when stored in storage media accessible to processor(s) 604, render computing device 600 into a special-purpose computing device that is customized to perform the operations specified in the software instructions. The terms “software”, “software instructions”, “computer program”, “computer-executable instructions”, and “processor-executable instructions” are to be broadly construed to cover any machine-readable information, whether or not human-readable, for instructing a computing device to perform specific operations, and including, but not limited to, application software, desktop applications, scripts, binaries, operating systems, device drivers, boot loaders, shells, utilities, system software, JAVASCRIPT, web pages, web applications, &gins, embedded software, microcode, compilers, debuggers, interpreters, virtual machines, linkers, and text editors.
Computing device 600 also may include read only memory (ROM) 608 or other static storage device coupled to bus 602 for storing static information and software instructions for processor(s) 604.
One or more mass storage devices 610 may be coupled to bus 602 for persistently storing information and software instructions on fixed or removable media, such as magnetic, optical, solid-state, magnetic-optical, flash memory, or any other available mass storage technology. The mass storage may be shared on a network, or it may be dedicated mass storage. Typically, at least one of the mass storage devices 610 (e.g., the main hard disk for the device) stores a body of program and data for directing operation of the computing device, including an operating system, user application programs, driver and other support files, as well as other data. files of all sorts.
Computing device 600 may be coupled via bus 602 to display 612, such as a liquid crystal display (LCD) or other electronic visual display, for displaying information to a computer user. In some configurations, a touch sensitive surface incorporating touch detection technology (e.g., resistive, capacitive, etc.) may be overlaid on display 612 to form a touch sensitive display for communicating touch gesture (e.g., finger or stylus) input to processor(s) 604.
An input device 614, including alphanumeric and other keys, may be coupled to bus 602 for communicating information and command selections to processor 604. In addition to or instead of alphanumeric and other keys, input device 614 may include one or more physical buttons or switches such as, for example, a power (on/off) button, a “home” button, volume control buttons, or the like.
Another type of user input device may be a cursor control 616, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 604 and for controlling cursor movement on display 612. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
While in some configurations, such as the configuration depicted in
Functions of the disclosed systems, methods, and modules may be performed by computing device 600 in response to processor(s) 604 executing one or more programs of software instructions contained in main memory 606. Such software instructions may be read into main memory 606 from another storage medium, such as storage device(s) 610. Execution of the software instructions contained in main memory 606 cause processor(s) 604 to perform the functions of the example embodiment(s).
While functions and operations of the example embodiment(s) may be implemented entirely with software instructions, hard-wired or programmable circuitry of computing device 600 (e.g., an ASIC, a FPGA, or the like) may be used in other embodiments in place of or in combination with software instructions to perform the functions, according to the requirements of the particular implementation at hand.
The term “storage media” as used herein refers to any non-transitory media that store data and/or software instructions that cause a computing device to operate in a specific fashion. Such storage media may comprise non-volatile media and/or volatile media. Non-volatile media includes, for example, non-volatile random access memory (NVRAM), flash memory, optical disks, magnetic disks, or solid-state drives, such as storage device 610. Volatile media includes dynamic memory, such as main memory 606. Common forms of storage media include, for example, a floppy disk, a flexible disk, hard disk, solid-state drive, magnetic tape, or any other magnetic data storage medium, a CD-ROM, any other optical data storage medium, any physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, NVRAM, flash memory, any other memory chip or cartridge.
Storage media is distinct from but may be used in conjunction with transmission media. Transmission media participates in transferring information between storage media. For example, transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 602. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.
Various forms of media may be involved in carrying one or more sequences of one or more software instructions to processor(s) 604 for execution. For example, the software instructions may initially be carried on a magnetic disk or solid-state drive of a remote computer. The remote computer can load the software instructions into its dynamic memory and send the software instructions over a telephone line using a modem. A modern local to computing device 600 can receive the data on the telephone line and use an infra-red transmitter to convert the data. to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 602. Bus 602 carries the data to main memory 606, from which processor(s) 604 retrieves and executes the software instructions. The software instructions received by main memory 606 may optionally be stored on storage device(s) 610 either before or after execution by processor(s) 604.
Computing device 600 also may include one or more communication interface(s) 618 coupled to bus 602. A communication interface 618 provides a two-way data communication coupling to a wired or wireless network link 620 that is connected to a local network 622 (e.g., Ethernet network, Wireless Local Area Network, cellular phone network, Bluetooth wireless network, or the like). Communication interface 618 sends and receives electrical, electromagnetic, or optical signals that carry digital data streams representing various types of information. For example, communication interface 618 may be a wired network interface card, a wireless network interface card with an integrated radio antenna, or a modem (e.g., ISDN, DSL, or cable modem).
Network link(s) 620 typically provide data communication through one or more networks to other data devices. For example, a network link 620 may provide a connection through a local network 622 to a host computer 624 or to data equipment operated by an Internet Service Provider (ISP) 626. ISP 626 in turn provides data communication services through the worldwide packet data communication network now commonly referred to as the “Internet” 628. Local network(s) 622 and Internet 628 use electrical, electromagnetic, or optical signals that carry digital data streams. The signals through the various networks and the signals on network link(s) 620 and through communication interface(s) 618, which carry the digital data to and from computing device 600, are example forms of transmission media.
Computing device 600 can send messages and receive data, including program code, through the network(s), network link(s) 620 and communication interface(s) 618. In the Internet example, a server 630 might transmit a requested code for an application program through Internet 628, ISP 626, local network(s) 622 and communication interface(s) 618.
The received code may be executed by processor 604 as it is received, and/or stored in storage device 610, or other non-volatile storage for later execution.
Software system 700 is provided for directing the operation of computing device 600. Software system 700, which may be stored in system memory (RAM) 606 and on fixed storage (e.g., hard disk or flash memory) 610, includes a kernel or operating system (OS) 710.
The OS 710 manages low-level aspects of computer operation, including managing execution of processes, memory allocation, file input and output (I/O), and device I/O. One or more application programs, represented as 702A, 702B, 702C . . . 702N, may be “loaded” (e.g., transferred from fixed storage 610 into memory 606) for execution by the system 700. The applications or other software intended for use on device 700 may also be stored as a set of downloadable computer-executable instructions, for example, for downloading and installation from an Internet location (e.g., a Web server, an app store, or other online service).
Software system 700 includes a graphical user interface (GUI) 715, for receiving user commands and data in a graphical (e.g., “point-and-click” or “touch gesture”) fashion. These inputs, in turn, may be acted upon by the system 700 in accordance with instructions from operating system 710 and/or application(s) 702. The GUI 715 also serves to display the results of operation from the OS 710 and application(s) 702, whereupon the user may supply additional inputs or terminate the session (e.g., log off).
OS 710 can execute directly on the bare hardware 720 (e.g., processor(s) 604) of device 600. Alternatively, a hypervisor or virtual machine monitor (VMM) 730 may be interposed between the bare hardware 720 and the OS 710. In this configuration, VMM 730 acts as a software “cushion” or virtualization layer between the OS 710 and the bare hardware 720 of the device 600.
VMM 730 instantiates and runs one or more virtual machine instances (“guest machines”). Each guest machine comprises a “guest” operating system, such as OS 710, and one or more applications, such as application(s) 702, designed to execute on the guest operating system. The VMM 730 presents the guest operating systems with a virtual operating platform and manages the execution of the guest operating systems.
In some instances, the VMM 730 may allow a guest operating system to run as if it is running on the bare hardware 720 of device 600 directly. In these instances, the same version of the guest operating system configured to execute on the bare hardware 720 directly may also execute on VMM 730 without modification or reconfiguration. In other words, VMM 730 may provide full hardware and CPU virtualization to a guest operating system in some instances.
In other instances, a guest operating system may be specially designed or configured to execute on VMM 730 for efficiency. In these instances, the guest operating system is “aware” that it executes on a virtual machine monitor. In other words, VMM 730 may provide para-virtualization to a guest operating system in some instances.
The above-described basic computer hardware and software is presented for purpose of illustrating the basic underlying computer components that may be employed for implementing the example embodiment(s). The example embodiment(s), however, are not necessarily limited to any particular computing environment or computing device configuration. Instead, the example embodiment(s) may he implemented in any type of system architecture or processing environment that one skilled in the art, in light of this disclosure, would understand as capable of supporting the features and functions of the example embodiment(s) presented herein.
Although some of the figures described in the foregoing specification include flow diagrams with steps that are shown in an order, the steps may be performed in any order, and are not limited to the order shown in those flowcharts. Additionally, some steps may be optional, may be performed multiple times, and/or may be performed by different components. All steps, operations and functions of a flow diagram that are described herein are intended to indicate operations that are performed using programming in a special-purpose computer or general-purpose computer, in various embodiments. In other words, each flow diagram in this disclosure, in combination with the related text herein, is a guide, plan or specification of all or part of an algorithm for programming a computer to execute the functions that are described. The level of skill in the field associated with this disclosure is known to be high, and therefore the flow diagrams and related text in this disclosure have been prepared to convey information at a level of sufficiency and detail that is normally expected in the field when skilled persons communicate among themselves with respect to programs, algorithms, and their implementation.
In the foregoing specification, the example embodiments) of the present invention have been described with reference to numerous specific details. However, the details may vary from implementation to implementation according to the requirements of the particular implement at hand. The example embodiment(s) are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
This application claims the benefit under 35 U.S.C. § 119(e) of provisional application 63/117,366, filed Nov. 23, 2020, the entire contents of which is hereby incorporated by reference for all purposes as if fully set forth herein.
| Number | Date | Country | |
|---|---|---|---|
| 63117366 | Nov 2020 | US |
