公开(公告)号：US5386561A

公开(公告)日：1995-01-31

申请号：US861221

申请日：1992-03-31

申请人： Khoa D. Huynh ,  Charles M. Norcutt, Jr. ,  Theodore C. Waldron, III

发明人： Khoa D. Huynh ,  Charles M. Norcutt, Jr. ,  Theodore C. Waldron, III

IPC分类号： G06F9/48 ,  G06F9/38

CPC分类号： G06F9/4881

摘要： 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 central processing unit, a computer memory and an auxiliary memory. The operating system manages the central processing unit, the computer memory and the auxiliary memory where a plurality of processes are presented for execution on the central processing unit by: ordering the processes for execution; allocating a predetermined time slice for execution of a process from the ordering; executing a first current process in the ordering on the central processing unit for the predetermined time slice; responsive to occurrence of a storage access operation during execution of the first current process, allocating a supplemental time slice to the current process for execution; and continuing execution of the current process for the supplemental time slice.

摘要翻译： 根据本发明的方法操作的优先抢占式时间分配操作系统提供具有中央处理单元，计算机存储器和辅助存储器的数据处理系统的操作的增强的效率。 操作系统管理中央处理单元，计算机存储器和辅助存储器，其中多个处理被呈现以在中央处理单元上执行：排序执行过程; 从所述排序中分配用于执行处理的预定时间片; 在所述中央处理单元的订购中执行所述预定时间片的第一当前处理; 响应于执行第一当前进程期间的存储访问操作的发生，向当前进程分配补充时间片以供执行; 并继续执行补充时间片的当前进程。

公开(公告)号：US5301312A

公开(公告)日：1994-04-05

申请号：US748149

申请日：1991-08-21

申请人： Kenneth W. Christopher, Jr. ,  Khoa D. Huynh ,  Virginia M. Roarabaugh ,  Theodore C. Waldron, III

发明人： Kenneth W. Christopher, Jr. ,  Khoa D. Huynh ,  Virginia M. Roarabaugh ,  Theodore C. Waldron, III

IPC分类号： G06F9/46 ,  G06F9/48 ,  G06F11/28 ,  G06F11/30 ,  G06F11/34 ,  G06F11/36 ,  G06F13/24 ,  G06F11/00

CPC分类号： G06F11/3616 ,  G06F2201/865

摘要： A method in a computer system for monitoring time intervals during which external interrupts are inhibited within the computer system in a selected program being run on the computer system. The method and apparatus of the present invention includes identifying a first plurality of instructions, capable of blocking external interrupts and identifying a second plurality of instructions, capable of unblocking external interrupts. After identifying these instructions, a unique benign fault is inserted proximate to selected ones of the first plurality of instructions and selected ones of the second plurality of instructions to produce a special version program. The special version program is then run in the computer system. Faults which occur during the running of the special version program and associated external interrupt-blocking times are monitored.

摘要翻译： 一种计算机系统中的方法，用于监视在所述计算机系统中在计算机系统上运行的所选程序中的外部中断被禁止的时间间隔。 本发明的方法和装置包括识别能够阻止外部中断并识别能够解除外部中断的第二多个指令的第一多个指令。 在识别这些指令之后，将独特的良性故障插入到第一组多个指令中的选定的指令和第二组指令中的选定的指令以产生特殊的版本程序。 然后在计算机系统中运行特殊版本程序。 监视在特殊版本程序运行期间发生的故障和相关的外部中断阻塞时间。

公开(公告)号：US6021425A

公开(公告)日：2000-02-01

申请号：US862888

申请日：1992-04-03

申请人： Theodore C. Waldron, III ,  Paul P. Giangarra ,  Khoa D. Huynh ,  John G. Tyler ,  Scott L. Winters

发明人： Theodore C. Waldron, III ,  Paul P. Giangarra ,  Khoa D. Huynh ,  John G. Tyler ,  Scott L. Winters

IPC分类号： G06F9/48 ,  G06F9/44

CPC分类号： G06F9/4881

摘要： The invention provides a system and method of enhancing efficiency in a data processing system having a processor, a memory, and a multitasking operating system for managing the processor and the memory. A normal and an expedited scheduling path are provided for scheduling tasks on the processor. The tasks are each assigned a priority for execution on the processor. A queue is provided for the placement of tasks ready for execution. Upon entry into the ready-to-run queue, the execution priority of the new task is compared to the execution priority of the executing task. Responsive to the new task holding a higher execution priority or to absence of an executing task, the expedited scheduling path is invoked. Otherwise the normal scheduling path is invoked.

摘要翻译： 本发明提供一种提高具有处理器，存储器和用于管理处理器和存储器的多任务操作系统的数据处理系统的效率的系统和方法。 提供了正常和加速的调度路径，用于在处理器上调度任务。 这些任务各自被分配在处理器上执行的优先级。 提供了一个队列来放置可以执行的任务。 进入准备运行队列后，将新任务的执行优先级与执行任务的执行优先级进行比较。 响应于具有较高执行优先级或不执行任务的新任务，调用加速调度路径。 否则调用正常的调度路径。

公开(公告)号：US5335332A

公开(公告)日：1994-08-02

申请号：US815103

申请日：1991-12-24

申请人： Kenneth W. Christopher, Jr. ,  Virginia M. Roarabaugh ,  Theodore C. Waldron, III

发明人： Kenneth W. Christopher, Jr. ,  Virginia M. Roarabaugh ,  Theodore C. Waldron, III

IPC分类号： G06F7/78 ,  G06F13/00

CPC分类号： G06F7/785

摘要： A method and system for enhancing operating system efficiency in a data processing system by ensuring alignment of stack memory at a multi-byte boundary such that multi-byte data fetch operations may be utilized to efficiently retrieve data from the stack memory. At each invocation of an operating system procedure from an application within a data processing system, a stack memory pointer is examined to determine if stack memory contents including passed parameters and local variables to be allocated onto the stack memory will be aligned at a multi-byte boundary. In response to a prospective nonalignment of local variables, the operating system procedure is recursively invoked with an additional "dummy" parameter, such that stack memory contents will be aligned at a multi-byte boundary. Thereafter, the operating system will automatically align data within the stack memory at a multi-byte boundary so that the data may be efficiently stored and retrieved utilizing multi-byte data operations.

摘要翻译： 一种用于通过确保堆栈存储器在多字节边界对准来增强数据处理系统中的操作系统效率的方法和系统，使得可以利用多字节数据获取操作来有效地从堆栈存储器检索数据。 在从数据处理系统内的应用程序每次调用操作系统过程时，检查堆栈存储器指针，以确定包括传递的参数和要分配到堆栈存储器上的局部变量的堆栈存储器内容是否将以多字节 边界。 响应于局部变量的预期不对准，操作系统过程被附加的“虚拟”参数递归地调用，使得堆栈存储器内容将在多字节边界对齐。 此后，操作系统将以多字节边界自动对齐堆栈存储器内的数据，以便可以利用多字节数据操作有效地存储和检索数据。

公开(公告)号：US5428789A

公开(公告)日：1995-06-27

申请号：US112239

申请日：1993-08-27

申请人： Theodore C. Waldron, III

发明人： Theodore C. Waldron, III

IPC分类号： G06F9/48 ,  G06F9/46

CPC分类号： G06F9/4818

摘要： 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 in a priority preemptive operating system. The method and apparatus of the present invention includes identifying the various priority levels in a priority preemptive operating system and providing an automated method for selecting said levels. After the user selection is completed, a scan is conducted to ensure that the selected level will execute prior to starting the application. If the user selected level is too low to execute, a minimum priority level is automatically determined to ensure that the application can execute without delay. The resulting priority is then continuously visually displayed to inform the user of each applications execution eligibility.

摘要翻译： 计算机系统中的方法，提供用户对应用完成性能的控制，并且在优先抢占操作系统中同时运行池和非池应用程序时产生的丢失的计算周期。 本发明的方法和装置包括识别优先抢占操作系统中的各种优先级，并提供用于选择所述级别的自动化方法。 用户选择完成后，进行扫描，以确保选择的级别在启动应用程序之前执行。 如果用户选择的级别太低，无法执行，则会自动确定最小优先级，以确保应用程序能够无延迟地执行。 然后连续地显示所得到的优先级，以通知用户每个应用执行资格。