Concurrent urban legends

被引:6
作者
Buhr, PA [1 ]
Harji, AS [1 ]
机构
[1] Univ Waterloo, Waterloo, ON N2L 3G1, Canada
关键词
concurrent; parallel; coroutine; synchronization; mutual exclusion; Dekker; Peterson; inheritance anomaly; signalling; spurious wakeup;
D O I
10.1002/cpe.885
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This discussion addresses a number of urban legends about concurrency in an attempt to separate the myth from the fact. These legends are as follows: 1. concurrent parallel; 2. coroutining concurrency; 3. synchronization = mutual exclusion; 4. Dekker < Peterson; 5. concurrency = library; 6. inheritance anomaly = major concurrency problem; 7. signalling = hints; 8. spurious wakeup = efficiency. Identifying and understanding the fundamental concepts underlying concurrency is essential to the field. Equally important is not to confuse sequential and concurrent concepts. Finally, approaches based solely on efficiency are insufficient to justify a weak or difficult to use concurrent concept or construct. Copyright (c) 2005 John Wiley & Sons, Ltd.
引用
收藏
页码:1133 / 1172
页数:40
相关论文
共 61 条
[1]  
Andrews G.R., 2000, Foundations of Multithreaded, Parallel, and Distributed Programming
[2]  
ANDREWS GR, 1983, COMPUT SURV, V15, P3, DOI 10.1145/356901.356903
[3]  
Andrews GR., 1991, Concurrent Programming: Principles and Practice
[4]  
[Anonymous], 2000, CONCURRENT PROGRAMMI
[5]  
[Anonymous], [No title captured]
[6]  
BENARI M, 1982, PRINCIPLES CONCURREN
[7]   PRESTO - A SYSTEM FOR OBJECT-ORIENTED PARALLEL PROGRAMMING [J].
BERSHAD, BN ;
LAZOWSKA, ED ;
LEVY, HM .
SOFTWARE-PRACTICE & EXPERIENCE, 1988, 18 (08) :713-732
[8]  
BIC L, 2003, OPERATING SYSTEM PRI
[9]  
BIRRELL AD, 1989, 35 DIG SYST RES CTR
[10]  
BIRTWISTLE G, 1980, SIMULA BEGIN