Method and system for controlling mutually exclusive resources u

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395725, 364DIG1, 3642813, 3642814, 3642815, 3642817, G06F 946

Patent

active

052838960

ABSTRACT:
A method and system for controlling mutually exclusive resources and for preventing deadlocks in a multi-tasking computer system by generating a graph containing nodes to which are mapped the tasks included in a flow of processes and the critical resources which may be appropriated by at least one of the tasks. The nodes of tasks executed sequentially are arranged sequentially; the nodes of tasks executed in parallel are arranged in parallel with each other and each node of a critical resource is arranged in parallel with every node which may appropriate it. Every time a signal to being execution of a task is transmitted, a token is generated in the task node and the critical resource node is parallel with the task node. Referring to the graph, when the completion of the current task in the process flow is detected, a signal to being execution of the immediately succeeding task is delayed until a token is assigned to any one of the immediately succeeding task nodes and the critical resource nodes arranged in parallel with it.

REFERENCES:
patent: 4866605 (1989-09-01), Nakano et al.
patent: 4922413 (1990-05-01), Stoughton et al.
patent: 5029080 (1991-07-01), Otsuki
"MFG (Mark Flow Graph)-Based Programmable Controller and its Application to FMS," by K. Hasegawa et al., Proc. of the International Conference on System Engineering, 1984, pp. 306-311.
"A Petri Net Control Unit for High-Speed Modular Signal Processors," by S. C. Brofferio, IEEE Transactions on Communications, vol. Com-35, No. 6, Jun. 1987, pp. 577-583.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for controlling mutually exclusive resources u does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for controlling mutually exclusive resources u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for controlling mutually exclusive resources u will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-586155

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.