H-BACI - A PPENDIX H BACI: T HE B E N - ARI C O N C U R R E...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
A A PPENDIX PPENDIX H H BACI: T BACI: T HE HE B B EN EN -A -A RI RI C C ONCURRENT ONCURRENT P P ROGRAMMING ROGRAMMING S S YSTEM YSTEM 1 By Bill Bynum, College of William and Mary Tracy Camp, Colorado School of Mines H.1 INTRODUCTION. .............................................................................................................. 2 H.2 BACI. .................................................................................................................................. 2 System Overview. .......................................................................................................... 2 Concurrency Constructs in BACI. ................................................................................. 3 cobegin. .............................................................................................................. 3 Semaphores. ....................................................................................................... 4 Monitors. ............................................................................................................ 4 Other Concurrency Constructs. .......................................................................... 5 How to Obtain BACI. .................................................................................................... 5 H.3 EXAMPLES OF BACI PROGRAMS. ............................................................................... 5 H.4 BACI PROJECTS. .............................................................................................................. 9 Implementation of Synchronization Primitives. .......................................................... 10 Implementation of Machine Instructions. ........................................................ 10 Implementation of Fair Semaphores (FIFO). ................................................... 10 Semaphores, Monitors, and Implementations. ............................................................. 10 A's and B's and Semaphores . ........................................................................... 10 Using Binary Semaphores. ............................................................................... 11 Busy Waiting versus Semaphores. ................................................................... 11 Semaphores and Monitors. ............................................................................... 11 General and Binary Semaphores. ..................................................................... 12 Time Ticks: A Monitor Project. ....................................................................... 12 A Problem of a Popular Baker. ........................................................................ 12 H.5 ENHANCEMENTS TO THE BACI SYSTEM. ............................................................... 12 Supplement to Operating Systems: Internals and Design Principles, Sixth Edition William Stallings Prentice Hall 2008 ISBN-10: 0-13-600632-9 ISBN-13: 978-0-13-600632-9 http://williamstallings.com/OS/OS6e.html 1 This work was supported in part by National Science Foundation (NSF) Grant NCR- 9702449.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 15

H-BACI - A PPENDIX H BACI: T HE B E N - ARI C O N C U R R E...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online