专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US4084228A Process management structures and hardware/firmware control 失效
标题翻译：过程管理结构和硬件/固件控制
公开(公告)号：US4084228A
公开(公告)日：1978-04-11
申请号：US529012
申请日：1974-12-02
申请人： Patrick Dufond , Jean-Claude Cassonnet , Jean-Louis Bogaert , Philippe-Hubert DE Rivet , John J. Bradley , Benjamin S. Franklin
发明人： Patrick Dufond , Jean-Claude Cassonnet , Jean-Louis Bogaert , Philippe-Hubert DE Rivet , John J. Bradley , Benjamin S. Franklin
IPC分类号： G06F9/48 , G06F15/16 , G06F9/18
CPC分类号： G06F9/4881
摘要： A system and method for computer process dispatching in a multiprogramming/multiprocessing environment is disclosed. Each process in the multiprogramming/multiprocessing computer system may be in one of four states at any given time as follows:1. Running -- the process is in control of the computer system and is directing the operation of the central processing unit (CPU);2. ready -- the process is ready to run as soon as it is given control of the CPU;3. waiting -- the process is waiting for an external event to occur so it can either resume running or enter the ready state;4. Suspended -- the process has been temporarily stopped (from a source external to the process).The dispatcher is a firmware/hardware structure that controls the first three states of the process--i.e. running, ready and waiting states.

2. 发明授权

US4394725A Apparatus and method for transferring information units between processes in a multiprocessing system 失效
标题翻译：用于在多处理系统中的处理之间传送信息单元的装置和方法
公开(公告)号：US4394725A
公开(公告)日：1983-07-19
申请号：US966371
申请日：1978-12-04
申请人： Jacques Bienvenu , Patrick Dufond , Claude Carre , Duc L. Tuong , Henri Verdier , Philippe-Hubert deRivet , John J. Bradley , Benjamin S. Franklin
发明人： Jacques Bienvenu , Patrick Dufond , Claude Carre , Duc L. Tuong , Henri Verdier , Philippe-Hubert deRivet , John J. Bradley , Benjamin S. Franklin
IPC分类号： G06F9/46 , G06F9/00
CPC分类号： G06F9/52
摘要： A method of and apparatus for executing a family of instructions provides synchronization of processes in a multiprocessing system. Representations of processes awaiting data (information units) such as the completion of an asynchronous operation or the availability of a resource are stored in a memory in a first queue and representations of information units available to processes are stored in memory in a second queue. Transfer of information units between processes is controlled by data elements known as "semaphores" stored in the memory. Each semaphore contains a field having a numerical value identifying which of the two different kinds of queues is present. When a P instruction is executed by a process indicating that the process requires data in order to continue operating or a V instruction is executed indicating that an information unit is available for transfer to another process, a semaphore is addresses and its field tested to determine whether processes or information units are available to enable the information transfer between processes to be effected. Once the information transfer is completed, the field of the addressed semaphore is up-dated.
摘要翻译：用于执行指令族的方法和装置提供多处理系统中的进程的同步。等待数据（信息单元）的处理（诸如异步操作的完成或资源的可用性）的表示被存储在第一队列中的存储器中，并且可用于处理的信息单元的表示被存储在第二队列中的存储器中。在进程之间传送信息单元由存储在存储器中的被称为“信号量”的数据元素控制。每个信号量包含具有数值的字段，其识别两种不同类型的队列中存在哪一种。当通过指示该过程需要数据以继续操作的指令执行P指令或执行表示信息单元可用于传送到另一进程的V指令时，信号量是地址，并且其字段被测试以确定是否流程或信息单元可用于实现进程之间的信息传递。一旦信息传递完成，寻址的信号量的字段就被更新。

3. 发明授权

US4369494A Apparatus and method for providing synchronization between processes and events occurring at different times in a data processing system 失效
标题翻译：用于在数据处理系统中在不同时间发生的进程和事件之间提供同步的装置和方法
公开(公告)号：US4369494A
公开(公告)日：1983-01-18
申请号：US959096
申请日：1978-11-09
申请人： Jacques Bienvenu , Claude Carre , Patrick Dufond , Duc L. Tuong , Philippe-Hubert deRivet , Henri Verdier , John J. Bradley , Benjamin S. Franklin
发明人： Jacques Bienvenu , Claude Carre , Patrick Dufond , Duc L. Tuong , Philippe-Hubert deRivet , Henri Verdier , John J. Bradley , Benjamin S. Franklin
IPC分类号： G06F9/46 , G06F9/00
CPC分类号： G06F9/52
摘要： An information structure, or semaphore, serves as a signalling mechanism in process synchronization to connect a process and a non-simultaneously occurring event or resource. The semaphore is a data structure which stores representations of processes awaiting particular events or alternatively stores representations of events awaiting processes. Semaphore data structures are developed in two storage areas. First and second groups of process links are stored in the first storage area to establish, respectively, a first queue of processes ready to operate and a second queue, associated with the semaphore structure, of processes awaiting occurrences of a first particular event prior to being ready to operate. In the second storage area are stored first and second groups of message links to establish respectively a first queue, associated with a semaphore structure, representing second particular events and a second queue of unused links. A signal is generated in response to operation of a first process to denote the occurrence of a first event. In response to the signal, the first event is associated with a process represented by a process link in the second queue of process links when the first event is the first particular event. When no queue has a process link identifying a process awaiting the occurrence of the first event, a representation of the first event occurrence is stored in a message link of the second queue of message links to be transferred to the first queue of message links. Process and event occurrence representations are thus transferred among the process and event queues during synchronization that takes place between the processes and events.
摘要翻译：信息结构或信号量用作过程同步中的信号机制，以连接过程和非同时发生的事件或资源。信号量是存储等待特定事件的进程的表示的数据结构，或者存储等待进程的事件的表示。信号量数据结构在两个存储区域中开发。第一和第二组进程链接被存储在第一存储区域中，以分别建立与准备操作的进程的第一队列和与信号量结构相关联的第二队列等待在第一特定事件发生之前的进程准备操作。在第二存储区域中存储第一和第二组消息链路，以分别建立与表示第二特定事件的信号量结构相关联的第一队列和未使用链路的第二队列。响应于第一处理的操作来生成信号以表示第一事件的发生。响应于该信号，当第一事件是第一特定事件时，第一事件与由进程链接的第二队列中的进程链接表示的进程相关联。当没有队列具有标识处理等待第一事件发生的进程链接时，第一事件发生的表示被存储在消息链路的第二队列的消息链路中，以被传送到消息链路的第一队列。因此，进程和事件发生表示因此在进程和事件之间发生的同步期间在进程和事件队列之间传送。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式