Priority scheduling

CL 718 SC 103
5440741 Software overload control method
Aug-8-1995 A mechanism and method control software overloads in a communication network system to preserve the throughput capacity of the system in a simple and efficient manner. System load is regulated by accepting,...
5437032 Task scheduler for a miltiprocessor system
Jul-25-1995 A task scheduler for use in a multiprocessor, multitasking system in which a plurality of processor complexes, each containing one or more processors, concurrently execute tasks into which jobs such as...
5432932 System and method for dynamically controlling remote processes from a performance monitor
Jul-11-1995 Local and remote processes can be controlled from a data processing system performance monitor. Multiple processes can be controlled concurrently with a single action selected. Processes to be controlled...
5432924 Method and system for selectively applying an appropriate object ownership model
Jul-11-1995 A method and system for applying an appropriate object ownership model is provided. In a preferred embodiment, an operating system selectively applies an object ownership model with which running programs...
5430880 Apparatus and method for controlling the time assignment of the processing power of a data processing system
Jul-4-1995 An optimum utilization of the processing power of a data processing system is made possible by information marking a special processing state assigned to those jobs that can be arbitrarily shifted in the...
5430874 Control method and system for managing memory control blocks of programmed tasks in a multi-processing system
Jul-4-1995 A method and system for reducing overhead time required to search for memory blocks having programmed executable tasks. The system includes a memory control block queue for managing all memory control...
5428789 Method and apparatus for optimizing user response time in a priority preemptive operating system
Jun-27-1995 A method in a computer system providing user control over application completion performance and recovering lost computational cycles incurred while running pooling and non-pooling applications concurrently...
5394548 Multi-media scheduling system
Feb-28-1995 A multi-media scheduling system for scheduling multi-media applications which include media having priorities based on time restrictions. The multi-media scheduling system includes a managing unit for...
5390300 Real time I/O operation in a vector processing computer system by running designated processors in privileged mode and bypass the operating system
Feb-14-1995 The present invention provides a vector processing computer system adapted for real-time I/O. The present invention combines a rotating priority interrupt scheme, dedicated real-time interrupt lines for...
5386561 Method of integrated system load control through dynamic time-slicing in a virtual storage environment
Jan-31-1995 A priority preemptive, time distribution operating system operating in accordance with the method of the present invention provides enhanced efficiency in operation of a data processing system having a...
5379428 Hardware process scheduler and processor interrupter for parallel processing computer systems
Jan-3-1995 A general-purpose device for scheduling and dispatching processes having variable processing priorities in parallel processing computer systems having multiple processors. The device comprises a plurality...
5377354 Method and system for sorting and prioritizing electronic mail messages
Dec-27-1994 A method and apparatus for prioritizing a plurality of incoming electronic mail messages for a user uses a user created and modified rules-control (12) which is stored in a rules-store (12). Incoming messages...
5377352 Method of scheduling tasks with priority to interrupted task locking shared resource
Dec-27-1994 A computer system including a plurality of shared resources to be used exclusively by a plurality of tasks. Upon occurrence of an interrupt, execution of the task running at that time is suspended to allow...
5367679 Round robin scheduler using a scheduler carry operation for arbitration
Nov-22-1994 A scheduler for scheduling communication by a plurality of clients who compete to use a shared resource. Each client asserts a request bit to request use of the shared resource, and receives a grant bit...
5361375 Virtual computer system having input/output interrupt control of virtual machines
Nov-1-1994 A virtual computer system including a plurality of virtual machines running in a central processing unit with time shared, an input/output unit generating an input/output interrupt request, and a specific...
5339427 Method and apparatus for distributed locking of shared data, employing a central coupling facility
Aug-16-1994 A shared coupling facility contains system lock management (SLM) means for supporting a distributed locking protocol used by a plurality of sharing lock managers each executing on a processor having access...
5339425 Operating system for a process controller
Aug-16-1994 A controller of the type used in process control includes a plurality of modular I/O units. The I/O units includes I/O circuits which may be of four basic types: digital input circuits, digital output...
5333319 Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
Jul-26-1994 Dispatching improvements in operating systems are described for multiprogrammed data processing systems. A common priority dispatching mechanism for applications that span multiple address spaces in multi-address...
5317738 Process affinity scheduling method and apparatus
May-31-1994 Process migration is controlled in multiple processor system by a circuit providing a rapid lookup to see if an available process has any affinity for the top N entries on the system run queue. If the...
5311461 Programmable priority and selective blocking in a compute system
May-10-1994 In a computer system in which conflicting requests for resources are prioritized, a programmable priority determination method and system. Relative priority between competing sources or requests is represented...
5295265 Device for enhancing the performance of a real time executive kernel associated with a multiprocessor structure that can include a large number of processors
Mar-15-1994 A device for enhancing the performance of a real time executive kernel associated with a multiprocessor structure possibly comprising a large number of processors comprises a real time operator behaving,...
5295264 Modularly structured integrated services digital network (ISDN) communication system
Mar-15-1994 A modularly-structured integrated services digital network (ISDN) communication system comprises a system processor that should be available for a real-time operating system and for a timesharing operating...
5276899 Multi processor sorting network for sorting while transmitting concurrently presented messages by message content to deliver a highest priority message
Jan-4-1994 A multiprocessor system intercouples the processors with an active logic network having a plurality of priority determining nodes. Messages applied concurrently to the network in groups are sorted, using...
5261099 Synchronous communications scheduler allowing transient computing overloads using a request buffer
Nov-9-1993 Fast scheduling mechanism of tasks to be performed in a communication system, like a modem, and the scheduler for implementing the mechanism. The communication system receives, synchronously to a rate...
5247677 Stochastic priority-based task scheduler
Sep-21-1993 A stochastic priority based scheduler for selecting executable tasks in a computer system is disclosed. The stochastic priority based scheduler selects tasks on the basis of a random number weighted by...
5247675 Preemptive and non-preemptive scheduling and execution of program threads in a multitasking operating system
Sep-21-1993 A multitasking operating system permits application programs (and their developers) to influence a schedule of execution of program threads which constitute the application programs by specifying parameters...
5247671 Scalable schedules for serial communications controller in data processing systems
Sep-21-1993 A serial communications adapter provides an interface to physical communications ports. A scheduler executing on the adapter schedules tasks at different priority levels, so that time-critical tasks are...
5241676 Method for controlling process priority in semaphore operation
Aug-31-1993 In the P operation of a semaphore operation, the semaphore priority set in the semaphore is compared with the process priority of an execution process. When the semaphore priority is higher than the process...
5220668 Digital data processor with maintenance and diagnostic system
Jun-15-1993 A state machine in a digital data processor in a UNIX-type operating system environment has state managers associated with the functional units of the data processor for indicating the state of the units;...
5202991 Reducing the effect processor blocking
Apr-13-1993 The supply of available tasks that may be executed by a blocked processor while it is waiting for the end of a conflict with another processor, is controlled by temporarily lowering the interrupt priority...
5193189 Programmable controller with multiple priority level task processing
Mar-9-1993 A programmable controller for operating a machine to perform programmed functions allows the user to allocate the amount of processing time to be devoted to a machine control program and to user defined...
5175679 Control for electronic image processing systems
Dec-29-1992 A realtime control process for an electronic reprographic system in which background and job requests are dynamically partitioned into unique combinations of virtual machines for carrying out each request,...
5170340 System state controller for electronic image processing systems
Dec-8-1992 A state controller for an electronic reprographic system for controlling system operations when processing requests in which the system has a plurality of hardware and software system components providing...
5168566 Multi-task control device for central processor task execution control provided as a peripheral device and capable of prioritizing and timesharing the tasks
Dec-1-1992 A computer peripheral device incorporating a multi-task control device which is extremely useful for such programs controlling the microcomputer system. In particular, the multi-task control device effectively...
5162999 Process and device for adjusting operating parameters of an internal combustion engine
Nov-10-1992 The invention relates to a method and a device for adjusting operating parameters of an internal combustion engine. Time-independent programs are executed in a low-priority background program and programs...
5136708 Distributed office automation system with specific task assignment among workstations
Aug-4-1992 A distributed office automation system includes workstations and support stations which are interconnected via a network and which make use of the functionality of one another by subcontracting tasks....
5109512 Process for dispatching tasks among multiple information processors
Apr-28-1992 In connection with an information processing network in which multiple processing devices have individual cache memories and also share a main storage memory, a process is disclosed for allocating multiple...
5095460 Rotating priority encoder operating by selectively masking input signals to a fixed priority encoder
Mar-10-1992 A rotating priority encoder for selecting from a number of input priority request lines that input request line which is active and which designated as having the highest priority. A mask unit selectively...
5012409 Operating system for a multi-tasking operating environment
Apr-30-1991 A task scheduler system including an array of priority queues for use in a real time multitasking operating system including equation lists, configuration lists, a function library, input and output drivers,...
5001666 Multiple interrupt tri-level microprocessor operating system
Mar-19-1991 A multiple interrupt tri-level microprocessor operating system (40) having particularly applicability in a two-way radio, includes an operating system that provides a background executive (47) to allow...
4928222 Enhanced semaphore architecture
May-22-1990 An enhanced semaphore architecture, referred to herein as a "fullphore", combines the "P" and "V" operations of a semaphore into a single "S" operation capable of handling both consumer processes and producer...
4908750 Data processing system having tunable operating system means
Mar-13-1990 A tunable operating system in a multiprogrammed data processing system provides improved throughput of tasks blocking on inter-task message requests before time-slice runout. A ready queue subset is defined...
4855899 Multiple I/O bus virtual broadcast of programmed I/O instructions
Aug-8-1989 A method of performing an input/output process containing a programmed input/output (PIO) instruction in a multiprocessor system including at least two processors each having an associated I/O bus with...
4837688 Multi-channel shared resource processor
Jun-6-1989 An external dispatcher distributes prioritize tasks to a plurality of processor channels. The processor channels then contend for one of two partitions for the execution of instructions assigned thereto...
4805107 Task scheduler for a fault tolerant multiple node processing system
Feb-14-1989 A task scheduler for a fault tolerant multiple node processing system having a task activity list storing a set of application tasks, a priority scan list storing a selected portion of the set of application...
4796178 Special purpose processor for off-loading many operating system functions in a large data processing system
Jan-3-1989 A task control mechanism for maintaining a queue of ready or available processes linked together according to an assigned priority for a plurality of central processors where the processors may be assigned...
4794526 Microcomputer with priority scheduling
Dec-27-1988 A microcomputer comprising memory 60 and a process is arranged to execute a plurality of concurrent processes and share its time between them. The microcomputer includes as register (51) for indicating...
4782462 Raster scan video controller with programmable prioritized sharing of display memory between update and display processes and programmable memory access termination
Nov-1-1988 In a bit-mapped display system, a logical subsystem for programmable sharing of access to a memory in a computer system among a plurality of system resources wherein various modes of operation are supported...
4736318 Data processing system having tunable operating system means
Apr-5-1988 A tunable operating system in a multiprogrammed data processing system prevents lockout of I/O bound tasks of low priority by CPU bound tasks of high priority. A range signal in the master control block...
4733347 Method and apparatus for synchronized concurrent processes
Mar-22-1988 A synchronized concurrent process system incorporating a data driven control with a time attribute being assigned to the shared data. The term "data driven control" means a process operation sequence control...