myocardium 发表于 2025-3-30 08:24:28

The Yellow Pages,sic ingredients for our method of multiprogramming. Since these ingredients are rather scattered over the various chapters, it seems appropriate that, on this divide of the book, we give a brief and rough summary of them. And this, indeed, is the primary purpose of these “Yellow Pages”.

sleep-spindles 发表于 2025-3-30 12:39:29

,Peterson’s Two-Component Mutual Exclusion Algorithm,ause genuinely simple — mutual exclusion algorithm for two components. It is the one invented by G.L. Peterson , and we shall be glad to discuss it here, not only because of its compelling elegance but also because we think that each educated computing scientist should be familiar with all the ins and outs of this algorithm.

growth-factor 发表于 2025-3-30 18:16:51

Re-inventing a Great Idea,d by actual machinery often were — and are — far too finegrained to make multiprogramming practically feasible. Thus, the mutual exclusion problem, i.e. the problem of how to build (arbitrary) coarsegrained atomic statements out of finer-grained ones, did become an urgent one. In its canonical form, the problem is:

Legion 发表于 2025-3-31 00:45:31

0172-603X of how to design parallel programs from their specification. And that is what this book is about. It proposes a method for the formal development of parallel programs - multiprograms as we have preferred to call them -, and it does so with a minimum of formal gear, viz. with the predicate calculus a

拍下盗公款 发表于 2025-3-31 01:15:28

http://reply.papertrans.cn/71/7012/701108/701108_55.png

可以任性 发表于 2025-3-31 06:19:44

http://reply.papertrans.cn/71/7012/701108/701108_56.png

ineffectual 发表于 2025-3-31 09:12:29

http://reply.papertrans.cn/71/7012/701108/701108_57.png

修剪过的树篱 发表于 2025-3-31 16:05:21

Concurrent Vector Writing: A First Exercise in Program Development,rst exercise not too much additional code will be developed, on the one hand because the current example is very simple and on the other hand because, in general, a development that is carried out with caution does not introduce more than needed.

假装是你 发表于 2025-3-31 20:10:37

http://reply.papertrans.cn/71/7012/701108/701108_59.png

falsehood 发表于 2025-4-1 01:29:01

http://reply.papertrans.cn/71/7012/701108/701108_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: On a Method of Multiprogramming; W. H. J. Feijen,A. J. M. Gasteren Book 1999 Springer-Verlag New York 1999 Annotation.algorithm.algorithms