Operating System Unit 2 Notes AKTU (BCS401)

AKTU · BTECH · Semester 4 · Operating System · Unit 2 · Notes

AKTU Operating System (BCS401) Unit 2 notes for B.Tech Semester 4 – Concurrent Processes. Topics: Process Concept and Concurrency, Mutual Exclusion…

Open the interactive reader to study this resource on AcademicArk.

Unit 2: Concurrent Processes – AKTU syllabus topics

Process Concept and Concurrency: Process Concept, Principle of Concurrency, Producer Consumer Problem
Mutual Exclusion: Critical Section Problem, Dekker's Solution, Peterson's Solution
Semaphores and Test Set: Semaphores, Test and Set Operation
Classical Concurrency Problems: Dining Philosopher Problem, Sleeping Barber Problem
Inter Process Communication: IPC Models and Schemes, Process Generation

Q4a. Define the Critical Section Problem and list the conditions that a solution must satisfy. (7 marks, 2024-25)
Q2b. Explain the challenges of achieving mutual exclusion in concurrent programming? (7 marks, 2023-24)
Q4b. Explain dinning philosopher problem and its solution using semaphore. (10 marks, 2022-23)
Q2b. Explain in detail about the Mutual Exclusion and Critical Section Problem. (10 marks, 2021-22)
Q1d. In a Producer-Consumer system, the buffer size is 4. If Producer produces 6 items and Consumer consumes 3, find the number of items in the buffer at the end. (2 marks, 2024-25)
Q1c. Define the principle of concurrency? (2 marks, 2023-24)
Q1d. Define semaphore and its types. (2 marks, 2022-23)
Q3b. Explain in detail about the Dining Philosopher Problem. (10 marks, 2021-22)
Q2c. What is a Critical Section problem? Give the conditions that a solution to the critical section problem must satisfy. (7 marks, 2018-19)
Q4b. What is Producer Consumer problem? How it can illustrate the classical problem of synchronization? Explain. (7 marks, 2018-19)