2. CIS250 OPERATING SYSTEMS

3. UNIX Lab date cal uptime hostname, whoami, quota leave bc wump man fortune chess monop worm adventure apropos whatis

4. UNIX Lecture History Connecting X Windows Terminal definitions Command Syntax Shells Communicating with others Editors Printing Redirection, pipes Displaying files UNIX File system Directories Process Control

5. UNIX: root directory bin boot dev ect home lib lost+found mnt net proc root sbin tmp usr var

6. Chapter 6 - Process Synchronization Background

7. Critical Section Problem Must meet the following guidelines: Mutual Exclusion Progress Bounded Waiting

8. Vocabulary flag true/false/boolean turn atomic primitive instructions counter race condition

9. Two Process Solutions Algorithm 1 Algorithm 2 Algorithm 3

10. Multi-Process Solution Bakery Algorithm: –order is unpredicatable (chaos) –pick a number, first come/first served –how to handle a tie

11. Synchronization Hardware Special hardware instructions –test/modify a word –swap Test and-Set instruction

12. Semaphores Usage Implementation Deadlocks and Starvation Binary Semaphores