Semaphores outside the kernel-Reference-Cited by-同舟云学术

Semaphores outside the kernel

Published:1984-10 Issue:10 Volume:19 Page:12-21
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Gait Jason¹

Affiliation:

1. Computer Research Laboratory, Tektronix, Inc., Beaverton, Oregon

Abstract

We present three new implementations of semaphores for V7 UNIX. None require kernel modifications. The canonical UNIX semaphore method uses link O in a spin loop. The first new method replaces the canonical spin loop with a software trap mechanism, the second provides additional enhancements in the form of a pool of semaphores and explicit quene management, and the third is a distributed protocol extending to the ability for synchronizing in network environments.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

https://dl.acm.org/doi/pdf/10.1145/948290.948291

Reference13 articles.

1. DIJKSTRA65 Dijkstra E. Solution of a Problem in Concurrent Programming Control CACM 8(1965)569--72. 10.1145/365559.365617 DIJKSTRA65 Dijkstra E. Solution of a Problem in Concurrent Programming Control CACM 8(1965)569--72. 10.1145/365559.365617

2. The programming language Concurrent Pascal

3. HANSEN78 Hansen P. Distributed Processes: A Concurrent Programming Concept CACM 21(1978)934--41. 10.1145/359642.359651 HANSEN78 Hansen P. Distributed Processes: A Concurrent Programming Concept CACM 21(1978)934--41. 10.1145/359642.359651

4. HOARE78 Hoare C. Communicating Sequential Programs CACM 21(1978)666--77. 10.1145/359576.359585 HOARE78 Hoare C. Communicating Sequential Programs CACM 21(1978)666--77. 10.1145/359576.359585

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A distributed process manager for an engineering network computer;Journal of Parallel and Distributed Computing;1987-08

2. Adapting UNIX for a multiprocessor environment;Communications of the ACM;1986-09

3. A probe effect in concurrent programs;Software: Practice and Experience;1986-03

4. A conditional critical region pre-processor for C based on the Owicki and Gries scheme;ACM SIGPLAN Notices;1985-04