The present invention relates to a computer program product, system, and method for assigning levels of pools of resources to a super process having sub-processes.
An operating system invokes tasks to perform application and operating system operations. Each task is allocated an amount of system memory and resources, which remains allocated to the task even when the task is not running, such as not executing instructions. The operating system resource manager has a limited amount of resources, sometimes referred to as task control blocks (TCBs) that may be allocated to processes.
Certain types of processes, referred to as super processes, invoke multiple levels of sub-processes to carry out the super process operation. For instance, a first level process of the super process may invoke one or more sub-processes, and each sub-process may invoke one or more further sub-processes to perform the sub-process operation. To avoid deadlocks, the resource manager may reserve a pool of TCBs in advance for the super process and all its sub-processes so that the super process and sub-processes have a sufficient number of TCBs to complete without experiencing a deadlock.
Provided are a computer program product, system, and method for assigning levels of pools of resources in an operating system to a super process having sub-processes. A plurality of first level pools of resources are reserved in the operating system for first level processes. Each of the first level processes are invoked to perform a first level operation and each of the first level processes are capable of invoking at least one second level process to perform a second level operation to perform a sub-operation of the first level operation. One of the first level pools of resources assigned to one of the first level processes is released and available to assign to another first level process when the first level process completes the first level operation for which it was invoked. A plurality of second level pools of resources are reserved in the operating system for second level processes invoked by the first level processes. One of the second level pools of resources assigned to one of the second level processes is released and available to assign to another second level process when the second level process completes the second level operation for which it was invoked.
Described embodiments provide techniques to reserve resources for a super process and sub-processes of the super process by forming level pools, containing resources, for different levels of processes of the super process, where a plurality of level pools are reserved for each of the level of sub-processes of the super process. Each resource level pool may include the minimum number of resources needed for the sub-process on this level and may only be assigned when the sub-process is invoked. By using pools with resources per each level of sub-processes, the assignment of pools of resources is minimized and limited to pools having only the number of the resources for the sub-process to complete without a deadlock.
The resource manager 12 may organize resources in pools to assign to operating system 8 and application 10 processes, sub-processes and threads. Certain operating system 8 and application 10 processes may comprise a super process that comprises a first level process that invokes further level sub processes to perform operations for the super process. Each level process of the super process invoking a lower level process cannot complete until the lower level process completes. However, the higher level process may continue with additional parallel operations while the invoked sub-processes perform sub-process operations. For instance, for source volumes in copy relationships with target volumes, such as a snapshot copy relationship, mirror copy relationship, FlashCopy® relationship, etc., to perform a super process comprising a write to the source volume, the write super process may invoke a sub-process for each target volume in the copy relationship that must complete in order for the write on the source to complete. (FlashCopy is a registered trademark of International Business Machines Corporation in the United States and other countries). In further embodiments, the super processes may be processes for operating system, Input/Output I/O) manager, application, and device operations.
In one embodiment, the resource manager 12 may reserve pools of resources for a super process and its various sub-processes. If a super process may result in the invocation of n levels of sub-processes, then the resource manager may reserve one or more pools of resources for each level of processes, such as one or more of a level 1 pool 141, level 2 pool 142 through level n pool 14n, where each level pool 141, 142 . . . 14n includes one or more resources 161, 162 . . . 16n comprising a minimum number of resources needed for that level process to complete. A first level 1 process 201 . . . 20n comprises the first process invoked as part of the super process, i.e., the first process called. Multiple first level 1 processes 201 . . . 20n may concurrently execute when assigned a level 1 pool 141. Each level 1 process 201 . . . 20n may then invoke one or more second level 2 processes 221 . . . 22n, and each level 2 process 221 . . . 22n may invoke one or more third level processes, and so on. A final level of processes 241 . . . 24n would not invoke any further level processes to complete. Each invoked level process requires that an available corresponding level pool 141, 142 . . . 14n be assigned to the level process to execute. If there is no available level i pool for the level i process, then the level i process must wait for a level i pool to become available before executing. Further, each level of processes and sub-processes may concurrently execute, such that a higher level process invoking a sub-process may concurrently execute while the invoked sub-process executes.
In described embodiments, the super processor or a sub-process thereof may invoke a variable number of further sub-processes. By maintaining separate pools for sub-processes, the resource manager 12 need only assign the minimum number of resource level pools to the sub-processes that are actually invoked by the higher level process, and not have to reserve resources for a maximum number of sub-processes that may possibly be invoked. In this way, by creating level pools of resources for different levels of sub-processes, the number of resources assigned to sub-processes is optimized by assigning only the minimal number of pools necessary for sub-processes based on the actual number of sub-processes the higher level process invokes.
The resource manager 12 may maintain pool information 300 having information on the level pools reserved for different level processes, task process information 400 having information on an invoked process, which may comprise a super process or one of the sub-processes, and pool reserve information 500 having configuration information on the number of level pools 141, 142 . . . 14n to reserve in advance.
In one embodiment, the memory 6 may comprise one or more volatile or non-volatile storage devices, such as a Dynamic Random Access Memory (DRAM), Random Access Memory (RAM) or a non-volatile memory, e.g., battery backed-up Random Access Memory (RAM), static RAM (SRAM), solid state storage devices (SSDs), etc.
The computer 2 may communicate Input/Output (I/O) requests to a storage 30 used by the computer 2. The storage 30 may comprise one or more storage devices known in the art, such as interconnected storage devices (e.g., configured as a DASD, RAID, JBOD, virtualized devices, etc.), as a solid state storage device (SSD) comprised of solid state electronics, such as a EEPROM (Electrically Erasable Programmable Read-Only Memory), flash memory, flash disk, Random Access Memory (RAM) drive, storage-class memory (SCM), etc., magnetic storage disk, optical disk, tape, etc. The operating system 8 may comprise suitable operating systems known in the art, such as the International Business Machines (“IBM®”) Z/OS® operating system, WINDOWS®, iOS®, OS X®, and ANDROID™. (IBM and Z/OS are trademarks of IBM in the United States and foreign countries, WINDOWS is a registered trademark of Microsoft Corporation in the U.S. and foreign countries, OS X is registered trademark of Apple Inc., iOS is a registered trademark of Cisco Systems Inc. and is used or licensed by Apple, and ANDROID is a trademark of Google, Inc.).
Programs and data loaded into the memory 6 for execution by the processor 4 may be stored in the storage 30 and loaded from the storage 30 into the memory 6 as needed.
If the processes/sub-processes with assigned resources from a pool 14i have all completed their operations and released the resources, then the assigned information 308 for the pool 200i would be marked as unassigned and it becomes available for assignment to another (if any) level i process.
Described embodiments provide pools of resources for each of the possible levels of sub-processes for a super process. In this way, a pool having only the minimum number of resources needed for a sub-process to complete when the sub-process is invoked. This minimizes the number of resources assigned to a super-process because a pool of resources is only assigned when the sub-process is invoked. For super processes that may invoke a variable number of sub-processes, described embodiments optimize the assignment of pools by only assigning a pool for a sub-process when the sub-process is invoked. By leaving more pools of resources available for various levels of processes, described embodiments maximize the number of super processes and sub-processes that may concurrently execute, i.e., be assigned pools of resources.
In one embodiment, a write to the source storage 802 may comprise a super process and the write super process may spawn various sub-processes to carry out write related operations, such as sub-processes to update the change recording bitmaps 816 on the target controllers 810 managing the target storages 812 in a copy relationship with the updated source storage 802.
In this way, by dispatching a level 2 process, the higher level 1 process does not have to wait for lower process to complete before dispatching another one. In this case, level 1 process may trigger in parallel as many level 2 processes as the number of targets this source storage has. However, the level 1 process may wait for “operation status” from all dispatched level 2 processes before returning back to the supper process. This waiting time is minimized since work on all targets is done in parallel.
In certain implementations, a sub-process may require multiple level-2 pools. So after block 916, the higher level process may need to determine whether further level-2 pools are needed for further level 2 sub-processes, while the first level-2 pool is used by a sub-process. Further, a higher level process that dispatched a lower level sub-process may not wait until this dispatched lower level sub-process completes, but may instead continue with further higher level operations, such as dispatching additional sub-processes to perform operations, thus resulting in parallel processing. For instance, a higher level 1 process that is invoked to update the change recording bitmap 816 in the targets 810, does not have to wait until a first dispatched sub-process completes, but can dispatch one-by-one the sub-processes to update the change recording bitmap 816 for each of the targets 810 to provide for parallel processing. When the level 1 process receives complete from all the level 2 sub-processes, then the level 1 process can report to the super-process that the job has completed indicating that all the change recording bitmaps 816 on all targets 810 were updated.
Described embodiments divide a pool of resources into multiple pools for each of the different levels of sub-processes that may be invoked as part of a super process. When the number of sub-processes to be invoked at different levels is variable, described embodiments minimize the number of resources assigned to the sub-process level by only assigning a level pool for sub-processes that are invoked where the level pool for the sub-process has the minimum number of resources needed by a sub-process at the level. In this way, to avoid deadlocks, the pools of resources are divided into smaller subdivisions to minimize the number of resources that are assigned to sub-processes so that a pool of resources having the minimal number of resources needed is only assigned when the sub-process is invoked. In this way, deadlocks are avoided by assigning the minimum number of resources to a sub-process that are needed for the sub-process to complete while at the same time maximizing the number of pools of resources for a fixed number of resources available for a super process to allow more sub-processes of the super process to concurrently execute.
The described operations may be implemented as a method, apparatus or computer program product using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof. Accordingly, aspects of the embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, aspects of the embodiments may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
Aspects of the present invention are described above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
The terms “an embodiment”, “embodiment”, “embodiments”, “the embodiment”, “the embodiments”, “one or more embodiments”, “some embodiments”, and “one embodiment” mean “one or more (but not all) embodiments of the present invention(s)” unless expressly specified otherwise.
The terms “including”, “comprising”, “having” and variations thereof mean “including but not limited to”, unless expressly specified otherwise.
The enumerated listing of items does not imply that any or all of the items are mutually exclusive, unless expressly specified otherwise.
The terms “a”, “an” and “the” mean “one or more”, unless expressly specified otherwise.
Devices that are in communication with each other need not be in continuous communication with each other, unless expressly specified otherwise. In addition, devices that are in communication with each other may communicate directly or indirectly through one or more intermediaries.
A description of an embodiment with several components in communication with each other does not imply that all such components are required. On the contrary a variety of optional components are described to illustrate the wide variety of possible embodiments of the present invention.
Further, although process steps, method steps, algorithms or the like may be described in a sequential order, such processes, methods and algorithms may be configured to work in alternate orders. In other words, any sequence or order of steps that may be described does not necessarily indicate a requirement that the steps be performed in that order. The steps of processes described herein may be performed in any order practical. Further, some steps may be performed simultaneously.
When a single device or article is described herein, it will be readily apparent that more than one device/article (whether or not they cooperate) may be used in place of a single device/article. Similarly, where more than one device or article is described herein (whether or not they cooperate), it will be readily apparent that a single device/article may be used in place of the more than one device or article or a different number of devices/articles may be used instead of the shown number of devices or programs. The functionality and/or the features of a device may be alternatively embodied by one or more other devices which are not explicitly described as having such functionality/features. Thus, other embodiments of the present invention need not include the device itself.
The illustrated operations of the figures show certain events occurring in a certain order. In alternative embodiments, certain operations may be performed in a different order, modified or removed. Moreover, steps may be added to the above described logic and still conform to the described embodiments. Further, operations described herein may occur sequentially or certain operations may be processed in parallel. Yet further, operations may be performed by a single processing unit or by distributed processing units.
The computer 2, source controller 800, and target controller 810, and components therein, may be implemented in one or more computer systems, such as the computer system 1002 shown in
As shown in
Computer system/server 1002 typically includes a variety of computer system readable media. Such media may be any available media that is accessible by computer system/server 1002, and it includes both volatile and non-volatile media, removable and non-removable media.
System memory 1006 can include computer system readable media in the form of volatile memory, such as random access memory (RAM) 1010 and/or cache memory 1012. Computer system/server 1002 may further include other removable/non-removable, volatile/non-volatile computer system storage media. By way of example only, storage system 1013 can be provided for reading from and writing to a non-removable, non-volatile magnetic media (not shown and typically called a “hard drive”). Although not shown, a magnetic disk drive for reading from and writing to a removable, non-volatile magnetic disk (e.g., a “floppy disk”), and an optical disk drive for reading from or writing to a removable, non-volatile optical disk such as a CD-ROM, DVD-ROM or other optical media can be provided. In such instances, each can be connected to bus 1008 by one or more data media interfaces. As will be further depicted and described below, memory 1006 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.
Program/utility 1014, having a set (at least one) of program modules 1016, may be stored in memory 1006 by way of example, and not limitation, as well as an operating system, one or more application programs, other program modules, and program data. Each of the operating system, one or more application programs, other program modules, and program data or some combination thereof, may include an implementation of a networking environment. The components of the computer 2 may be implemented as program modules 1016 which generally carry out the functions and/or methodologies of embodiments of the invention as described herein.
Computer system/server 1002 may also communicate with one or more external devices 1018 such as a keyboard, a pointing device, a display 1020, etc.; one or more devices that enable a user to interact with computer system/server 12; and/or any devices (e.g., network card, modem, etc.) that enable computer system/server 1002 to communicate with one or more other computing devices. Such communication can occur via Input/output (I/O) interfaces 1022. Still yet, computer system/server 1002 can communicate with one or more networks such as a local area network (LAN), a general wide area network (WAN), and/or a public network (e.g., the Internet) via network adapter 1024. As depicted, network adapter 1024 communicates with the other components of computer system/server 1002 via bus 1008. It should be understood that although not shown, other hardware and/or software components could be used in conjunction with computer system/server 1002. Examples, include, but are not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data archival storage systems, etc.
The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The foregoing description of various embodiments of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention. Since many embodiments of the invention can be made without departing from the spirit and scope of the invention, the invention resides in the claims herein after appended.
Number | Name | Date | Kind |
---|---|---|---|
20040139142 | Arwe | Jul 2004 | A1 |
20050240928 | Brown et al. | Oct 2005 | A1 |
20100242044 | Osborne et al. | Sep 2010 | A1 |
20110154322 | Nayar et al. | Jun 2011 | A1 |
20140181015 | Bonzini | Jun 2014 | A1 |
Number | Date | Country | |
---|---|---|---|
20140344828 A1 | Nov 2014 | US |