Article

Free access

Synchronization with eventcounts and sequencers (Extended Abstract)

Authors:

David P. Reed,

Rajendra K. KanodiaAuthors Info & Claims

SOSP '77: Proceedings of the sixth ACM symposium on Operating systems principles

Page 91

https://doi.org/10.1145/800214.806550

Published: 01 November 1977 Publication History

PDF eReader

Abstract

The design of computer systems to be concurrently used by multiple, independent users requires a mechanism that allows programs to synchronize their use of shared resources. Many such mechanisms have been developed and used in practical applications. Most of the currently favored mechanisms, such as semaphores and monitors are based on the concept of mutual exclusion.

In this paper, we describe an alternative synchronization mechanism that is not based on the concept of mutual exclusion, but rather on observing the sequencing of significant events in the course of an asynchronous computation. Two kinds of objects are described, an eventcount, which is a communication path for signalling and observing the progress of concurrent computations, and a sequencer, which assigns an order to events occurring in the system.

Cited By

View all

Livesey JManning E(2005)Protection and synchronisation in a message-switched systemOperating Systems Engineering10.1007/3-540-11604-4_61(331-368)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-11604-4_61
Rajsbaum S(2003)ACM SIGACT News distributed computing column 12ACM SIGACT News10.1145/945526.94553634:3(40-61)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/945526.945536
Hemaspaandra L(2003)SIGACT News complexity theory column 41ACM SIGACT News10.1145/945526.94553534:3(26-39)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/945526.945535
Show More Cited By

Index Terms

Recommendations

Synchronization with eventcounts and sequencers

Synchronization of concurrent processes requires controlling the relative ordering of events in the processes. A new synchronization mechanism is proposed, using abstract objects called eventcounts and sequencers, that allows processes to control the ...
Synchronization with eventcounts and sequencers (Extended Abstract)

The design of computer systems to be concurrently used by multiple, independent users requires a mechanism that allows programs to synchronize their use of shared resources. Many such mechanisms have been developed and used in practical applications. ...
Long-lived and adaptive atomic snapshot and immediate snapshot (extended abstract)
PODC '00: Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing

Long-lived and adaptive to point contention implementations of snapshot and immediate snapshot objects in the read/write shared-memory model are presented. In [2] we presented adaptive algorithms for mutual exclusion, collect and snapshot. However, the ...

Comments

Information & Contributors

Information

Published In

SOSP '77: Proceedings of the sixth ACM symposium on Operating systems principles

November 1977

180 pages

ISBN:9781450378673

DOI:10.1145/800214

ACM SIGOPS Operating Systems Review Volume 11, Issue 5
November 1977
175 pages
ISSN:0163-5980
DOI:10.1145/1067625
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1977

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 174 of 961 submissions, 18%

Upcoming Conference

SOSP '25

Sponsor:
sigops

ACM SIGOPS 31st Symposium on Operating Systems Principles

October 13 - 16, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
423
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)18

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Livesey JManning E(2005)Protection and synchronisation in a message-switched systemOperating Systems Engineering10.1007/3-540-11604-4_61(331-368)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-11604-4_61
Rajsbaum S(2003)ACM SIGACT News distributed computing column 12ACM SIGACT News10.1145/945526.94553634:3(40-61)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/945526.945536
Hemaspaandra L(2003)SIGACT News complexity theory column 41ACM SIGACT News10.1145/945526.94553534:3(26-39)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/945526.945535
Alagarsamy K(2003)Some myths about famous mutual exclusion algorithmsACM SIGACT News10.1145/945526.94552734:3(94-103)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/945526.945527
Pintado XTsichritzis D(1990)SaTellite: a visualization and navigation tool for hypermediaACM SIGOIS Bulletin10.1145/91478.9155311:2-3(271-280)Online publication date: 1-Mar-1990
https://dl.acm.org/doi/10.1145/91478.91553
Lauwers JJoseph TLantz KRomanow A(1990)Replicated architectures for shared window systems: a critiqueACM SIGOIS Bulletin10.1145/91478.9155111:2-3(249-260)Online publication date: 1-Mar-1990
https://dl.acm.org/doi/10.1145/91478.91551
Ahuja SEnsor JLucco S(1990)A comparison of application sharing mechanisms in real-time desktop conferencing systemsACM SIGOIS Bulletin10.1145/91478.9154911:2-3(238-248)Online publication date: 1-Mar-1990
https://dl.acm.org/doi/10.1145/91478.91549
Greenberg S(1990)Sharing views and interactions with single-user applicationsACM SIGOIS Bulletin10.1145/91478.9154611:2-3(227-237)Online publication date: 1-Mar-1990
https://dl.acm.org/doi/10.1145/91478.91546
Bertino ENegri MPelagatti GSbattella L(1990)An object-oriented data model for distributed office applicationsACM SIGOIS Bulletin10.1145/91478.9154411:2-3(216-226)Online publication date: 1-Mar-1990
https://dl.acm.org/doi/10.1145/91478.91544
Schroeder MBurrows M(1990)Performance of the Firefly RPCACM Transactions on Computer Systems10.1145/77648.776538:1(1-17)Online publication date: 1-Feb-1990
https://dl.acm.org/doi/10.1145/77648.77653
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Synchronization with eventcounts and sequencers

Synchronization with eventcounts and sequencers (Extended Abstract)

Long-lived and adaptive atomic snapshot and immediate snapshot (extended abstract)