Concurrency, Mutual Exclusion and Synchronization C H A P T E R 5
|
|
- Myron Montgomery
- 5 years ago
- Views:
Transcription
1 Concurrency, Mutual Exclusion and Synchronization C H A P T E R 5
2 Multiple Processes OS design is concerned with the management of processes and threads: Multiprogramming Multiprocessing Distributed processing
3 Concurrency Arises in three different context: Multiple Applications invented to allow processing time to be shared among active applications Structured Applications extension of modular design and structured programming Operating System Structure OS themselves implemented as a set of processes or threads
4 Key Terms Related to Concurrency
5 Principles of Concurrency Interleaving and overlapping can be viewed as examples of concurrent processing both present the same problems Uniprocessor the relative speed of execution of processes cannot be predicted depends on activities of other processes the way the OS handles interrupts scheduling policies of the OS
6 Difficulties of Concurrency 1. Sharing global resources E.g.: two process make use same global variable and both perform reads and writes on that variable, then the order in which the various reads and writes are executed is critical. 2. Difficult for the OS to manage the allocation of resources optimally E.g.: process A may request use of, and be granted control of a particular I/O channel and then be suspended before using that channel 3. Difficult to locate programming errors as results are not deterministic and reproducible
7 Shared Global Variables Consider the echo procedure below void echo() { chin = getchar(); chout = chin; putchar(chout); }
8 Shared Global Variables This procedure shows the essential elements of a program that will provide a character echo procedure: Input is obtained from keyboard Each input is stored in variable chin. Then transferred to variable chout and sent to display. Any program can call this procedure repeatedly to accept user input and display it on the user s screen.
9 Shared Global Variables In uniprocessor multiprogramming system : User can jump from one application to another and each application uses the same keyboard for input and same screen for output. Each application need to use this procedure, so this shared procedure is loaded into a portion of memory global to all applications. Thus only a single copy of echo procedure is used, saving space. The sharing of main memory among processes is useful to permit efficient and close interaction among processes.
10 Shared Global Variables But, it can leads to problem, consider the following sequence (Process P1 and P2): 1. P1 invokes the echo procedure and is interrupted immediately after the conclusion of getchar function. At this point P1 has entered x, so x is stored in variable chin. 2. P2 is activated and invokes the echo procedure, runs to conclusion, inputting and display a single character y on the screen. 3. P1 is resumed. But the value of x has been overwritten in chin and therefore lost. chin contains y and transferred to chout and displayed on screen.
11 Shared Global Variables Thus the first character is lost and the second character is displayed twice. The problem is on the shared global variable chin. Multiple processes have access to this variable; if one process updates the global variable and then is interrupted, another process may alter the variable before the first process can use its value. How to Solve??? Only one process at a time in that procedure.
12 Shared Global Variables So, the following sequence may result: 1. P1 invokes the echo procedure and is interrupted immediately after the conclusion of the input function. x is stored in variable chin. 2. P2 activated and invokes the echo procedure. However because P1 is still in the echo procedure, P2 is currently blocked from entering the procedure. Therefore P2 is suspended awaiting for the availability of the echo procedure. 3. P1 resumes and completes execution of echo. The proper character x is displayed. 4. When P1 exits echo, this removes the block on P2. When P2 later resumed, the echo is successfully invoked.
13 Shared Global Variables It is important to protect shared global variables. How? By controlling the code that accesses the variable.
14 Race Condition Occurs when multiple processes or threads read and write data items The final result depends on the order of execution the loser of the race is the process that updates last and will determine the final value of the variable
15 Race Condition Example 1: Two processes P1 and P2 share the global variable A. P1 updates A = 1, and at some point P2 update A = 2. These two tasks are in race to write in variable A. The loser of the race (the process that updates last) determines the final value of A.
16 Race Condition Example 2 Two processes P3 and P4 share the global variable B and C, with initial value B = 1 and C = 2. P3 B = B + C, P4 C = B + C. These two processes update different variables. The final values of the two variables depend on the order in which the two processes execute these assignments.
17 Operating System Concerns Design and management issues raised by the existence of concurrency: The OS must: be able to keep track of various processes allocate and de-allocate resources for each active process protect the data and physical resources of each process against interference by other processes ensure that the processes and outputs are independent of the processing speed To understand how the issue of speed independence can be address, we need to understand the ways in which processes can interact with each other
18 Process Interaction The process can be classify with the ways which processes interact on the basis of the degree to which they are aware of each other s existence. Processes Unaware of Each Other Processes Indirectly Aware of Each Other Processes Directly Aware of Each Other
19 Process Unaware of Each Other These are independent processes that are not intended to work together. E.g. of situation: multiprogramming of multiple independent processes that can be batch jobs or interactive sessions or a mixture These processes are not working together, the OS needs to be concerned about competition for resources. E.g.: two independent applications may both want to access the same disk or file or printer. OS must regulate these accesses.
20 Process Indirectly Aware of Each Other These are processes that are not necessarily aware of each other by their respective process IDs but that share access to some object, such as an I/O buffer. Such processes exhibit cooperation in sharing the common object.
21 Process Directly Aware of Each Other These are processes that are able to communicate with each other by process ID and that are designed to work jointly on some activity. Processes exhibit cooperation.
22 Process Interaction Several processes may exhibit aspects of both competition and cooperation. We will look at: Competition among processes for resources Cooperation among processes by sharing Cooperation among process by communication and determine their implications for the OS
23 Competition Among Processes for Resources Concurrent processes come into conflict with each other when they are competing for the use of the same resource. E.g. of situation: Two or more processes need to access a resource during their execution. Each process unaware of the existence of the other processes, and each is to be unaffected by the execution of other processes. Each process should leave the state of any resource that it uses unaffected. (e.g of resource: I/O devices, memory and processor time)
24 Competition Among Processes for Resources There is no exchange information btw this processes but the execution of one process may affect the behavior of competing processes. If two process both wish access to a single, then one process will be allocated by the OS and the other will have to wait. The process that is denied access will be slow down. Extreme case: the blocked process may never get access to the resource and hence will never terminate successfully.
25 Competition Among Processes for Resources Three control problems in the case of competing processes: 1. Mutual Exclusion 2. Deadlock 3. Starvation
26 Competition Among Processes for Resources Three control problems in the case of competing processes: Mutual Exclusion Deadlock Starvation
27 Mutual Exclusion The ability to exclude all other processes from a course of action while one process is granted that ability. Suppose there are two or more processes require access to single non sharable resource such as printer. During the execution, each process will be sending commands to the I/O device, receiving status information, sending data and/or receiving data. This resource known as critical resource, and the portion of the program that uses it as a critical section of a program. At a time only one program can be allowed in critical section
28 Mutual Exclusion Cannot simply rely on OS to understand and enforce the restriction (ME) because OS does not have the detailed requirements of each process. In the case of printer: individual process need to have a control of the printer while it prints an entire file. The enforcement of ME creates another two additional control problem which is deadlock and starvation
29 Deadlock Consider two processes, P1 and P2, and two resources R1 and R2. Suppose that each process needs access to both resources to perform its function. It is possible to have the following situation: P1 request for R2, receives it P2 request for R1, receives it P1 request R1, queue up waiting for P2 to release it P2 request R2, queue up waiting for P1 to release it
30 Deadlock Each process waiting for the resources held by the other process. No process will release the resource that it already owns until it has acquired the other resource and performed the function requiring both resources. These two processes are deadlocked.
31 Starvation Suppose that three processes (P1, P2, P3) each require periodic access to resource R. Consider the situation: P1 is using the resource, both P2 and P3 are delayed waiting for the resources. When P1 exits its critical section, either P2 or P3 should be allowed to access R. Assume OS granted request P3, and P1 again require access.
32 Starvation If the OS grants access to P1 after P3 has finished and subsequently alternately grants access to P1 and P3, the P2 may indefinitely be denied to the resource, even though there is no deadlock situation.
33 Competition Among Processes for Resources Control of competition inevitably involves the OS who responsible to allocate resources. But in addition, the processes themselves will need to be able to express the requirement for mutual exclusion, such as locking a resource prior to its use. Any solution will involve some support from the OS, such as the provision of locking facility.
34 Cooperation Among Processes by Sharing Covers processes that interact with other processes without being explicitly aware of them E.g. multiple processes may have access to shared variables or to a shared files or database. Processes may use and update the shared data without reference to other processes but know that other processes may have access to the same data. Thus the process must cooperate to ensure that the data they share are properly managed. The control mechanisms must ensure the integrity of the shared data.
35 Cooperation Among Processes by Sharing Data are held on resources, so the control problems of mutual exclusion, deadlock and starvation is also present The different is that data items may be accessed in two different modes, reading and writing Only writing operations must be mutually exclusive. Data coherence as the new requirement is introduced.
36 Data Coherence Consider an application where various data items may be updated. Suppose two items of data a and b are to be maintained in the relationship a=b. So, any program that updates one value, must also update the other to maintain the relationship (a=b)
37 Data Coherence Consider the following two processes: P1: a = a + 1; b = b + 1; P2: b = 2 * b; a = 2 * a;
38 Data Coherence If each process taken separately, in will leave the shared data in consistent state. Consider the following concurrent execution, in which this two processes respect mutual exclusion on each individual data item (a and b); a = a + 1; b = 2 * b; b = b + 1; a = 2 * a;
39 Data Coherence At the end of the execution sequence, the condition a = b no longer holds. E.g. if we start with a = b = 1, at the end of the execution sequence we have a = 4 and b = 3. How to solve? By declaring the entire sequence in each process to be a critical section.
40 Cooperation Among Processes by Sharing Four control problems in the case of cooperation sharing: Mutual Exclusion Deadlock Starvation Data Coherence
41 Cooperation Among Processes by Communication When processes cooperate by communication, the various processes participate in a common effort that links all the processes. The communication provides a way to synchronize, or coordinate, the various activities. Communication can be characterized as consisting messages of some sort. Sevices for sending and receiving messages may be provided as part of programming language or provided by the system kernel of the OS.
42 Cooperation Among Processes by Communication Nothing is shared between processes in the act of passing messages, so no need to control mutual exclusion. However the problems of deadlock and starvation are still present Deadlock two process may be blocked, each waiting for communication from the other.
43 Cooperation Among Processes by Communication Starvation Consider three processes, P1,P2 and P3, that exhibit the following behavior: P1 is attempting to communicate with either P2 or P3, and P2 and P3 are both attempting to communicate with P1. A sequence could arise in which P1 and P2 exchange information repeatedly, while P3 is blocked waiting for a communication from P1. There is no deadlock, because P1 still active but P3 is starved here.
44 Cooperation Among Processes by Communication Two control problems in the case of cooperation communication: Deadlock Starvation
45 Process Interaction Degree of Awareness Relationship Influences That One Process Has on the Other Unaware of each other Competition Results of one process independent of the action of others Timing of process maybe affected Potential Control Problems Mutual Exclusion Deadlock Starvation Indirectly aware of each other (e.g. share object) Cooperation by sharing Results of one process may depend on information obtained from others Timing of process maybe affected Mutual Exclusion Deadlock Starvation Data Coherence Directly aware of each other (have communication primitives available to them) Cooperation by communication Results of one process may depend on information obtained from others Timing of process maybe affected Deadlock Starvation
46 Requirements for Mutual Exclusion Any facility or capability that is to provide support for mutual exclusion should meet the following requirements: ME must be enforced A process that halts in its non-critical section must do so without interfering with other processes. It must not be possible for a process requiring access to critical section to be delayed indefinitely A process must not be delayed access to a critical section when there is no other process using it No assumptions are made about relative process speeds or number of processes A process remains inside its critical section for a finite time only
47 Approaches for Mutual Exclusion 1 Software Approach 2 Hardware Support 3 Provide some level of support within the OS and programming language
48 Software Approach Leave the responsibility to the process that wish to execute concurrently. Thus processes, whether they are system programs or application programs, would be required to coordinate with one another to enforce mutual exclusion. No support from programming language or operating system. Disadv: Prone to high processing overhead and bugs E.g: Dekker s Algorithm and Peterson Algorithm
49 Hardware Support 1. Interrupt Disabling In uniprocessor system, concurrent process can t be overlapped. A process runs until it invokes an operating-system service or until it is interrupted Disabling interrupts guarantees mutual exclusion Disadv: Price high : Processor is limited in its ability to interleave programs Will not work in Multiprocessor disabling interrupts on one processor will not guarantee mutual exclusion
50 Hardware Support 2. Special Purpose Machine Instruction Several machine instruction that carry out two actions atomically (read & read & test). Atomically The instructions are performed in single step that cannot be interrupted. Performed in a single instruction cycle. Not subject to interference from other instruction Adv: Applicable to any number of processes on either a single or multiple processor sharing main memory Simple and easy to verify It can be used to support multiple critical sections Each critical section can be verify by it owns variable.
51 Hardware Support DisAdv: Busy waiting is employed Process waiting to access critical section, it continues to consumes processor time Starvation is possible When a process leaves a critical section and more that one process is waiting. So the selection of process is random Deadlock If a low priority process (P1) has the critical region and a higher priority process (P2) needs the processor, the higher priority process will obtain the processor. P1 is interrupted in order to give the processor to P2. P2 attempts to use same resources as P1, but will be denied access because of the ME. P2 will be in the busy waiting loop. P1 will never be dispatched because it s priority is lower than P2.
52 Provide some level of support within the OS and programming language Three Approaches Semaphores Monitors Message Passing
Concurrency: Mutual Exclusion and Synchronization. Concurrency
Concurrency: Mutual Exclusion and Synchronization Chapter 5 1 Concurrency Multiple applications Structured applications Operating system structure 2 1 Concurrency 3 Difficulties of Concurrency Sharing
More informationMutual Exclusion and Synchronization
Mutual Exclusion and Synchronization Concurrency Defined Single processor multiprogramming system Interleaving of processes Multiprocessor systems Processes run in parallel on different processors Interleaving
More informationChapter 5 Concurrency: Mutual Exclusion and Synchronization
Operating Systems: Internals and Design Principles Chapter 5 Concurrency: Mutual Exclusion and Synchronization Seventh Edition By William Stallings Designing correct routines for controlling concurrent
More informationChapter 5 Concurrency: Mutual Exclusion. and. Synchronization. Operating Systems: Internals. and. Design Principles
Operating Systems: Internals and Design Principles Chapter 5 Concurrency: Mutual Exclusion and Synchronization Seventh Edition By William Stallings Designing correct routines for controlling concurrent
More informationThe concept of concurrency is fundamental to all these areas.
Chapter 5 Concurrency(I) The central themes of OS are all concerned with the management of processes and threads: such as multiprogramming, multiprocessing, and distributed processing. The concept of concurrency
More informationIT 540 Operating Systems ECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (5 th Week) (Advanced) Operating Systems 5. Concurrency: Mutual Exclusion and Synchronization 5. Outline Principles
More informationCONCURRENCY:MUTUAL EXCLUSION AND SYNCHRONIZATION
M05_STAL6329_06_SE_C05.QXD 2/21/08 9:25 PM Page 205 CHAPTER CONCURRENCY:MUTUAL EXCLUSION AND SYNCHRONIZATION 5.1 Principles of Concurrency A Simple Example Race Condition Operating System Concerns Process
More informationDr. D. M. Akbar Hussain DE5 Department of Electronic Systems
Concurrency 1 Concurrency Execution of multiple processes. Multi-programming: Management of multiple processes within a uni- processor system, every system has this support, whether big, small or complex.
More informationPrinciples of Operating Systems CS 446/646
Principles of Operating Systems CS 446/646 2. Processes a. Process Description & Control b. Threads c. Concurrency Types of process interaction Mutual exclusion by busy waiting Mutual exclusion & synchronization
More informationConcurrency. Chapter 5
Concurrency 1 Chapter 5 2 Concurrency Is a fundamental concept in operating system design Processes execute interleaved in time on a single processor Creates the illusion of simultaneous execution Benefits
More informationConcurrency(I) Chapter 5
Chapter 5 Concurrency(I) The central themes of OS are all concerned with the management of processes and threads: such as multiprogramming, multiprocessing, and distributed processing. The concept of concurrency
More informationPESIT Bangalore South Campus Hosur road, 1km before Electronic City, Bengaluru -100 Department of MCA
SOLUTION SET- TEST 2 Subject & Code : Operating System (16MCA24) Name of faculty : Ms. Richa Sharma Max Marks: 40 1 Explain in detail Symmetric multiprocessing 8 2 Explain in detail principles of concurrency
More informationMS Windows Concurrency Mechanisms Prepared By SUFIAN MUSSQAA AL-MAJMAIE
MS Windows Concurrency Mechanisms Prepared By SUFIAN MUSSQAA AL-MAJMAIE 163103058 April 2017 Basic of Concurrency In multiple processor system, it is possible not only to interleave processes/threads but
More informationCSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, Review
CSc33200: Operating Systems, CS-CCNY, Fall 2003 Jinzhong Niu December 10, 2003 Review 1 Overview 1.1 The definition, objectives and evolution of operating system An operating system exploits and manages
More informationWhat is the Race Condition? And what is its solution? What is a critical section? And what is the critical section problem?
What is the Race Condition? And what is its solution? Race Condition: Where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular
More informationDealing with Issues for Interprocess Communication
Dealing with Issues for Interprocess Communication Ref Section 2.3 Tanenbaum 7.1 Overview Processes frequently need to communicate with other processes. In a shell pipe the o/p of one process is passed
More informationConcurrency: mutual exclusion and synchronization
Concurrency: mutual exclusion and synchronization Slides are mainly taken from «Operating Systems: Internals and Design Principles, 8/E William Stallings (Chapter 5). Sistemi di Calcolo (II semestre) Roberto
More informationProcess Synchronization - I
CSE 421/521 - Operating Systems Fall 2013 Lecture - VIII Process Synchronization - I Tevfik Koşar University at uffalo September 26th, 2013 1 Roadmap Process Synchronization Race Conditions Critical-Section
More informationModule 6: Process Synchronization. Operating System Concepts with Java 8 th Edition
Module 6: Process Synchronization 6.1 Silberschatz, Galvin and Gagne 2009 Module 6: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores
More informationLecture 6. Process Synchronization
Lecture 6 Process Synchronization 1 Lecture Contents 1. Principles of Concurrency 2. Hardware Support 3. Semaphores 4. Monitors 5. Readers/Writers Problem 2 1. Principles of Concurrency OS design issue
More informationGeneral Objectives: To understand the process management in operating system. Specific Objectives: At the end of the unit you should be able to:
F2007/Unit5/1 UNIT 5 OBJECTIVES General Objectives: To understand the process management in operating system Specific Objectives: At the end of the unit you should be able to: define program, process and
More informationOperating Systems. Designed and Presented by Dr. Ayman Elshenawy Elsefy
Operating Systems Designed and Presented by Dr. Ayman Elshenawy Elsefy Dept. of Systems & Computer Eng.. AL-AZHAR University Website : eaymanelshenawy.wordpress.com Email : eaymanelshenawy@yahoo.com Reference
More informationModule 1. Introduction:
Module 1 Introduction: Operating system is the most fundamental of all the system programs. It is a layer of software on top of the hardware which constitutes the system and manages all parts of the system.
More informationProcess Management And Synchronization
Process Management And Synchronization In a single processor multiprogramming system the processor switches between the various jobs until to finish the execution of all jobs. These jobs will share the
More informationLecture Topics. Announcements. Today: Concurrency: Mutual Exclusion (Stallings, chapter , 5.7)
Lecture Topics Today: Concurrency: Mutual Exclusion (Stallings, chapter 5.1-5.4, 5.7) Next: Concurrency: Deadlock and Starvation (Stallings, chapter 6.1, 6.6-6.8) 1 Announcements Self-Study Exercise #5
More informationMaximum CPU utilization obtained with multiprogramming. CPU I/O Burst Cycle Process execution consists of a cycle of CPU execution and I/O wait
Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Thread Scheduling Operating Systems Examples Java Thread Scheduling Algorithm Evaluation CPU
More informationMultiprocessor scheduling
Chapter 10 Multiprocessor scheduling When a computer system contains multiple processors, a few new issues arise. Multiprocessor systems can be categorized into the following: Loosely coupled or distributed.
More informationMidterm Exam Amy Murphy 19 March 2003
University of Rochester Midterm Exam Amy Murphy 19 March 2003 Computer Systems (CSC2/456) Read before beginning: Please write clearly. Illegible answers cannot be graded. Be sure to identify all of your
More informationInterprocess Communication By: Kaushik Vaghani
Interprocess Communication By: Kaushik Vaghani Background Race Condition: A situation where several processes access and manipulate the same data concurrently and the outcome of execution depends on the
More informationOperating Systems Overview. Chapter 2
Operating Systems Overview Chapter 2 Operating System A program that controls the execution of application programs An interface between the user and hardware Masks the details of the hardware Layers and
More informationCSC Operating Systems Spring Lecture - XII Midterm Review. Tevfik Ko!ar. Louisiana State University. March 4 th, 2008.
CSC 4103 - Operating Systems Spring 2008 Lecture - XII Midterm Review Tevfik Ko!ar Louisiana State University March 4 th, 2008 1 I/O Structure After I/O starts, control returns to user program only upon
More informationChapter 6: Process Synchronization
Chapter 6: Process Synchronization Chapter 6: Synchronization 6.1 Background 6.2 The Critical-Section Problem 6.3 Peterson s Solution 6.4 Synchronization Hardware 6.5 Mutex Locks 6.6 Semaphores 6.7 Classic
More information2. The system of... generally ran one job at a time. These were called single stream batch processing.
Set 1 1. Which of the following is/ are the part of operating system? A) Kernel services B) Library services C) Application level services D) All of the above 2. The system of... generally ran one job
More informationFor use by students enrolled in #71251 CSE430 Fall 2012 at Arizona State University. Do not use if not enrolled.
Operating Systems: Internals and Design Principles Chapter 4 Threads Seventh Edition By William Stallings Operating Systems: Internals and Design Principles The basic idea is that the several components
More informationChapter 6: Process Synchronization. Module 6: Process Synchronization
Chapter 6: Process Synchronization Module 6: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores Classic Problems of Synchronization
More informationDept. of CSE, York Univ. 1
EECS 3221.3 Operating System Fundamentals No.5 Process Synchronization(1) Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University Background: cooperating processes with shared
More informationSynchronization I. Jo, Heeseung
Synchronization I Jo, Heeseung Today's Topics Synchronization problem Locks 2 Synchronization Threads cooperate in multithreaded programs To share resources, access shared data structures Also, to coordinate
More informationOperating Systems Overview. Chapter 2
1 Operating Systems Overview 2 Chapter 2 3 An operating System: The interface between hardware and the user From the user s perspective: OS is a program that controls the execution of application programs
More informationOperating Systems Antonio Vivace revision 4 Licensed under GPLv3
Operating Systems Antonio Vivace - 2016 revision 4 Licensed under GPLv3 Process Synchronization Background A cooperating process can share directly a logical address space (code, data) or share data through
More informationSubject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering)
A. Multiple Choice Questions (60 questions) Subject: Operating System (BTCOC403) Class: S.Y.B.Tech. (Computer Engineering) Unit-I 1. What is operating system? a) collection of programs that manages hardware
More informationOperating System Overview. Chapter 2
Operating System Overview Chapter 2 1 Operating System A program that controls the execution of application programs An interface between applications and hardware 2 Operating System Objectives Convenience
More informationOperating Systems. Lecture 4 - Concurrency and Synchronization. Master of Computer Science PUF - Hồ Chí Minh 2016/2017
Operating Systems Lecture 4 - Concurrency and Synchronization Adrien Krähenbühl Master of Computer Science PUF - Hồ Chí Minh 2016/2017 Mutual exclusion Hardware solutions Semaphores IPC: Message passing
More informationChapter 6 Concurrency: Deadlock and Starvation
Operating Systems: Internals and Design Principles Chapter 6 Concurrency: Deadlock and Starvation Seventh Edition By William Stallings Operating Systems: Internals and Design Principles When two trains
More informationSYNCHRONIZATION M O D E R N O P E R A T I N G S Y S T E M S R E A D 2. 3 E X C E P T A N D S P R I N G 2018
SYNCHRONIZATION M O D E R N O P E R A T I N G S Y S T E M S R E A D 2. 3 E X C E P T 2. 3. 8 A N D 2. 3. 1 0 S P R I N G 2018 INTER-PROCESS COMMUNICATION 1. How a process pass information to another process
More informationChapter 6: Synchronization. Chapter 6: Synchronization. 6.1 Background. Part Three - Process Coordination. Consumer. Producer. 6.
Part Three - Process Coordination Chapter 6: Synchronization 6.1 Background Concurrent access to shared data may result in data inconsistency Maintaining data consistency requires mechanisms to ensure
More informationSolved MCQs on Operating System Principles. Set-1
Solved MCQs on Operating System Principles Set-1 1. Which of the following is/ are the part of operating system? A) Kernel services B) Library services C) Application level services D) All of the above
More informationOperating System. Operating System Overview. Layers of Computer System. Operating System Objectives. Services Provided by the Operating System
Operating System Operating System Overview Chapter 2 A program that controls the execution of application programs An interface between applications and hardware 1 2 Operating System Objectives Layers
More informationOperating System Overview. Operating System
Operating System Overview Chapter 2 1 Operating System A program that controls the execution of application programs An interface between applications and hardware 2 1 Operating System Objectives Convenience
More informationModule 6: Process Synchronization
Module 6: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores Classic Problems of Synchronization Monitors Synchronization Examples Atomic
More informationChapter 6: Synchronization. Operating System Concepts 8 th Edition,
Chapter 6: Synchronization, Silberschatz, Galvin and Gagne 2009 Outline Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores Classic Problems of Synchronization
More informationCHAPTER 6: PROCESS SYNCHRONIZATION
CHAPTER 6: PROCESS SYNCHRONIZATION The slides do not contain all the information and cannot be treated as a study material for Operating System. Please refer the text book for exams. TOPICS Background
More informationConcurrency Control. Synchronization. Brief Preview of Scheduling. Motivating Example. Motivating Example (Cont d) Interleaved Schedules
Brief Preview of Scheduling Concurrency Control Nan Niu (nn@cs.toronto.edu) CSC309 -- Summer 2008 Multiple threads ready to run Some mechanism for switching between them Context switches Some policy for
More informationChapter 5: Process Synchronization. Operating System Concepts 9 th Edition
Chapter 5: Process Synchronization Silberschatz, Galvin and Gagne 2013 Chapter 5: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Mutex Locks
More informationChapter 7: Process Synchronization!
Chapter 7: Process Synchronization Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Monitors 7.1 Background Concurrent access to shared
More informationChapter 5: Synchronization 1
1 Start of Lecture: January 25, 2014 2 Reminders Assignment 1 is due this Friday at 6:00 p.m. Couple comments about Exercise 1: Thought questions: be honest and sincere about questions you have while reading;
More informationECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (6 th Week) (Advanced) Operating Systems 6. Concurrency: Deadlock and Starvation 6. Outline Principles of Deadlock
More informationProcess Synchronization
Process Synchronization Concurrent access to shared data may result in data inconsistency Multiple threads in a single process Maintaining data consistency requires mechanisms to ensure the orderly execution
More informationCS420: Operating Systems. Process Synchronization
Process Synchronization James Moscola Department of Engineering & Computer Science York College of Pennsylvania Based on Operating System Concepts, 9th Edition by Silberschatz, Galvin, Gagne Background
More informationProcess Synchronization
Process Synchronization Chapter 6 2015 Prof. Amr El-Kadi Background Concurrent access to shared data may result in data inconsistency Maintaining data consistency requires mechanisms to ensure the orderly
More informationCSE 451: Operating Systems Winter Lecture 7 Synchronization. Steve Gribble. Synchronization. Threads cooperate in multithreaded programs
CSE 451: Operating Systems Winter 2005 Lecture 7 Synchronization Steve Gribble Synchronization Threads cooperate in multithreaded programs to share resources, access shared data structures e.g., threads
More informationOPERATING SYSTEMS. Prescribed Text Book. Operating System Principles, Seventh Edition. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne
OPERATING SYSTEMS Prescribed Text Book Operating System Principles, Seventh Edition By Abraham Silberschatz, Peter Baer Galvin and Greg Gagne 1 DEADLOCKS In a multi programming environment, several processes
More informationOperating Systems: William Stallings. Starvation. Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 6 Concurrency: Deadlock and Starvation Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Deadlock
More informationCS604 - Operating System Solved Subjective Midterm Papers For Midterm Exam Preparation
CS604 - Operating System Solved Subjective Midterm Papers For Midterm Exam Preparation The given code is as following; boolean flag[2]; int turn; do { flag[i]=true; turn=j; while(flag[j] && turn==j); critical
More informationProcess/Thread Synchronization
CSE325 Principles of Operating Systems Process/Thread Synchronization David Duggan dduggan@sandia.gov February 14, 2013 Reading Assignment 7 Chapter 7 Deadlocks, due 2/21 2/14/13 CSE325: Synchronization
More informationDeadlock. Concurrency: Deadlock and Starvation. Reusable Resources
Concurrency: Deadlock and Starvation Chapter 6 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other No efficient solution Involve conflicting
More informationLecture Topics. Announcements. Today: Concurrency (Stallings, chapter , 5.7) Next: Exam #1. Self-Study Exercise #5. Project #3 (due 9/28)
Lecture Topics Today: Concurrency (Stallings, chapter 5.1-5.4, 5.7) Next: Exam #1 1 Announcements Self-Study Exercise #5 Project #3 (due 9/28) Project #4 (due 10/12) 2 Exam #1 Tuesday, 10/3 during lecture
More informationOperating Systems: Internals and Design Principles. Chapter 4 Threads Seventh Edition By William Stallings
Operating Systems: Internals and Design Principles Chapter 4 Threads Seventh Edition By William Stallings Operating Systems: Internals and Design Principles The basic idea is that the several components
More informationLast Class: Monitors. Real-world Examples
Last Class: Monitors Monitor wraps operations with a mutex Condition variables release mutex temporarily C++ does not provide a monitor construct, but monitors can be implemented by following the monitor
More informationChapter 6: Process Synchronization. Operating System Concepts 8 th Edition,
Chapter 6: Process Synchronization, Silberschatz, Galvin and Gagne 2009 Module 6: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores
More informationProcess Synchronization
Chapter 7 Process Synchronization 1 Chapter s Content Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Critical Regions Monitors 2 Background
More informationConcurrency: Deadlock and Starvation
Concurrency: Deadlock and Starvation Chapter 6 E&CE 354: Processes 1 Deadlock Deadlock = situation in which every process from a set is permanently blocked, i.e. cannot proceed with execution Common cause:
More informationChapter 6: Process Synchronization. Operating System Concepts 8 th Edition,
Chapter 6: Process Synchronization, Silberschatz, Galvin and Gagne 2009 Module 6: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Semaphores
More informationCS420: Operating Systems. Deadlocks & Deadlock Prevention
Deadlocks & Deadlock Prevention James Moscola Department of Physical Sciences York College of Pennsylvania Based on Operating System Concepts, 9th Edition by Silberschatz, Galvin, Gagne The Deadlock Problem
More informationProcess Synchronization: Semaphores. CSSE 332 Operating Systems Rose-Hulman Institute of Technology
Process Synchronization: Semaphores CSSE 332 Operating Systems Rose-Hulman Institute of Technology Critical-section problem solution 1. Mutual Exclusion - If process Pi is executing in its critical section,
More informationLesson 6: Process Synchronization
Lesson 6: Process Synchronization Chapter 5: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Mutex Locks Semaphores Classic Problems of Synchronization
More informationSynchronization I. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Synchronization I Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics Synchronization problem Locks 2 Synchronization Threads cooperate
More information1 PROCESSES PROCESS CONCEPT The Process Process State Process Control Block 5
Process Management A process can be thought of as a program in execution. A process will need certain resources such as CPU time, memory, files, and I/O devices to accomplish its task. These resources
More informationCS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University
CS 571 Operating Systems Midterm Review Angelos Stavrou, George Mason University Class Midterm: Grading 2 Grading Midterm: 25% Theory Part 60% (1h 30m) Programming Part 40% (1h) Theory Part (Closed Books):
More informationOPERATING SYSTEMS. Deadlocks
OPERATING SYSTEMS CS3502 Spring 2018 Deadlocks Chapter 7 Resource Allocation and Deallocation When a process needs resources, it will normally follow the sequence: 1. Request a number of instances of one
More informationOperating Systems : Overview
Operating Systems : Overview Bina Ramamurthy CSE421 8/29/2006 B.Ramamurthy 1 Topics for discussion What will you learn in this course? (goals) What is an Operating System (OS)? Evolution of OS Important
More informationChapter 7: Process Synchronization. Background
Chapter 7: Process Synchronization Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Critical Regions Monitors Synchronization in Solaris
More informationProcess Description and Control. Chapter 3
Process Description and Control Chapter 3 Contents Process states Process description Process control Unix process management Process From processor s point of view execute instruction dictated by program
More informationChapter 7: Process Synchronization. Background. Illustration
Chapter 7: Process Synchronization Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Critical Regions Monitors Synchronization in Solaris
More informationChapter 8 : Multiprocessors
Chapter 8 Multiprocessors 8.1 Characteristics of multiprocessors A multiprocessor system is an interconnection of two or more CPUs with memory and input-output equipment. The term processor in multiprocessor
More informationCSE 451: Operating Systems Winter Lecture 7 Synchronization. Hank Levy 412 Sieg Hall
CSE 451: Operating Systems Winter 2003 Lecture 7 Synchronization Hank Levy Levy@cs.washington.edu 412 Sieg Hall Synchronization Threads cooperate in multithreaded programs to share resources, access shared
More informationSynchronization Principles
Synchronization Principles Gordon College Stephen Brinton The Problem with Concurrency Concurrent access to shared data may result in data inconsistency Maintaining data consistency requires mechanisms
More informationCSE Traditional Operating Systems deal with typical system software designed to be:
CSE 6431 Traditional Operating Systems deal with typical system software designed to be: general purpose running on single processor machines Advanced Operating Systems are designed for either a special
More informationChapters 5 and 6 Concurrency
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapters 5 and 6 Concurrency Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Concurrency When several processes/threads
More informationIV. Process Synchronisation
IV. Process Synchronisation Operating Systems Stefan Klinger Database & Information Systems Group University of Konstanz Summer Term 2009 Background Multiprogramming Multiple processes are executed asynchronously.
More informationConcurrent Processes Rab Nawaz Jadoon
Concurrent Processes Rab Nawaz Jadoon DCS COMSATS Institute of Information Technology Assistant Professor COMSATS Lahore Pakistan Operating System Concepts Concurrent Processes If more than one threads
More informationIT 540 Operating Systems ECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (3 rd Week) (Advanced) Operating Systems 3. Process Description and Control 3. Outline What Is a Process? Process
More informationChapter 5: Process Synchronization. Operating System Concepts Essentials 2 nd Edition
Chapter 5: Process Synchronization Silberschatz, Galvin and Gagne 2013 Chapter 5: Process Synchronization Background The Critical-Section Problem Peterson s Solution Synchronization Hardware Mutex Locks
More informationConcurrency: Deadlock and Starvation. Chapter 6
Concurrency: Deadlock and Starvation Chapter 6 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other Involve conflicting needs for resources
More informationConcurrent & Distributed Systems Supervision Exercises
Concurrent & Distributed Systems Supervision Exercises Stephen Kell Stephen.Kell@cl.cam.ac.uk November 9, 2009 These exercises are intended to cover all the main points of understanding in the lecture
More informationRemaining Contemplation Questions
Process Synchronisation Remaining Contemplation Questions 1. The first known correct software solution to the critical-section problem for two processes was developed by Dekker. The two processes, P0 and
More informationChapter 6: Process [& Thread] Synchronization. CSCI [4 6] 730 Operating Systems. Why does cooperation require synchronization?
Chapter 6: Process [& Thread] Synchronization CSCI [4 6] 730 Operating Systems Synchronization Part 1 : The Basics Why is synchronization needed? Synchronization Language/Definitions:» What are race conditions?»
More informationPerformance Throughput Utilization of system resources
Concurrency 1. Why concurrent programming?... 2 2. Evolution... 2 3. Definitions... 3 4. Concurrent languages... 5 5. Problems with concurrency... 6 6. Process Interactions... 7 7. Low-level Concurrency
More informationProcess Synchronisation (contd.) Deadlock. Operating Systems. Spring CS5212
Operating Systems Spring 2009-2010 Outline Process Synchronisation (contd.) 1 Process Synchronisation (contd.) 2 Announcements Presentations: will be held on last teaching week during lectures make a 20-minute
More informationCS 450 Fall xxxx Final exam solutions. 2) a. Multiprogramming is allowing the computer to run several programs simultaneously.
CS 450 Fall xxxx Final exam solutions 1) 1-The Operating System as an Extended Machine the function of the operating system is to present the user with the equivalent of an extended machine or virtual
More information2 Introduction to Processes
2 Introduction to Processes Required readings: Silberschatz/Galvin: Chapter 4 With many things happening at once in a system, need some clean way of separating them all out cleanly. sequential process,
More information