Multi-user computer system with a clock driven batch dispatching mechanism
OwnerNoah Perlmaninventor
Life of this patent
Estimating the term…
Abstract
A computer system having a hardware timer clock for executing tasks requested by multiple users at random times has an operating system with a dynamic task batching feature that creates a managed wait table in a memory shared by a dynamic batch calculation mechanism and a computer clock based work related timer. The dynamic task batching feature and computer clock based work related timer are implemented as the front end of the operating systems wait routine and implemented by stealing the vector pointing to the wait routine.
Claims25
A computer system having a hardware timer clock for executing tasks requested by multiple users at random times, said computer system having
- a central processor connected by a bus to
- a digital memory containing memory locations for signals received at random times from said users, said central processor connected by data lines to
- predetermined system resources and controlled by
- an operating system stored in said digital memory, having means to trigger wait means in said operating system in response to signals from said users, said wait means comprising means to postpone execution of tasks associated with said signals, said tasks comprising operating system calls on routines that send signals on said data lines to said system resources,
- said computer system having within said digital memory dynamic task batching means called by said means to trigger wait means, said dynamic task batching means comprising
- a dynamic batch calculation mechanism for building a wait list in a managed wait table in a portion of said digital memory,
- a computer clock based work related timer for storing time values in said managed wait table,
- said managed wait table residing in a portion of said digital memory shared by both said dynamic batch calculation mechanism and said computer clock based work related timer,
- said dynamic task batching means determining the conditions when a wait list should be enlarged or timed out.
A computer system for executing tasks requested by multiple users at random times, said computer system having
- a central processor connected by a bus to
- a digital memory containing memory locations for signals received at random times from said users, said central processor connected by data lines to
- predetermined system resources and controlled by
- an operating system stored in said digital memory, having means to trigger wait means in said operating system in response to signals from said users, said wait means comprising means to postpone execution of tasks associated with said signals, said tasks comprising operating system calls on routines that send signals on said data lines to said system resources,
- said computer system having within said digital memory dynamic task batching means called by said means to trigger wait means, said dynamic task batching means comprising
- a computer clock based work related timer for storing time values in a managed wait table.
A computer system having a hardware timer clock for executing tasks requested by multiple users at random times, said computer system having
- a central processor connected by a bus to
- a digital memory containing memory locations for signals received at random times from said users, said central processor connected by data lines to
- predetermined system resources and controlled by
- an operating system stored in said digital memory, having means to trigger wait means in said operating system in response to signals from said users, said wait means comprising means to postpone execution of tasks associated with said signals, said tasks comprising operating system calls on routines that send signals on said data lines to said system resources,
- said computer system having within said digital memory task batching means called by said means to trigger wait means, said task batching means comprising
- a mechanism for building a wait list in a managed wait table in a portion of said digital memory,
- a computer clock based work related timer for storing time values in said managed wait table.
Dependencies are inferred from the claim text.