OPERATING SYSTEMS PROCESS （操作系统进程）.pdfVIP

OPERATING SYSTEMS PROCESS SYNCHRONIZATION Jerry Breecher 6: Process Synchronization 1 OPERATING SYSTEM Synchronization What Is In This Chapter? • This is about getting processes to coordinate with each other. • How do processes work with resources that must be shared between them? • How do we go about acquiring locks to protect regions of memory? • How is synchronization really used? 6: Process Synchronization 2 OPERATING SYSTEM Synchronization Topics Covered • Background • The Critical-Section Problem • Peterson’s Solution • Synchronization Hardware • Semaphores • Classic Problems of Synchronization • Synchronization Examples • Atomic Transactions 6: Process Synchronization 3 PROCESS The Producer SYNCHRONIZATION Consumer Problem A producer process produces information consumed by a consumer process. Here are the variables needed to define the problem: #define BUFFER_SIZE 10 typedef struct { DATA data; } item; item buffer[BUFFER_SIZE]; int in = 0; // Location of next input to buffer int out = 0; // Location of next removal from buffer int counter = 0; // Number of buffers currently full Consider the code segments on the next page: • Does it work? • Are all buffers utilized? 6: Process Synchronization 4 PROCESS The Producer SYNCHRONIZATION Consumer Problem