PyQdeck LogoPyQdeckSubjectsSyllabusBlog
Back to the 2019 paper

Module 3: Inter-process Communication

201914m

(a) Define semaphore. Give a scheme for implementation of semaphore primitives.

(b) What do you mean by critical section problem? What is the solution to the critical section problem?

Search GoogleAsk AI
Worked SolutionAI Assisted

(a) Semaphore & Primitives

Integer variable with atomic wait(S)/signal(V). Binary (0/1) vs counting. wait: while s≤0 wait, s-- ; signal: s++ and wake. Implementation via blocking queue, disable interrupts for atomicity.

(b) Critical Section

Segment accessing shared data. Requirements as before; solutions: mutex, semaphore (wait before CS, signal after), monitors.

Similar questions

OPERATING SYSTEMDefine semaphore. Give a scheme for implementation of semaphore primitives.20197mOPERATING SYSTEMWhat do you mean by critical section problem. Discuss a solution for critical section problem.20237mOPERATING SYSTEMWhat do you mean by critical section problem? What is the solution to the critical section problem?20197mOperating SystemWhat do you understand by critical section problem. Discuss the requirements that a solution to the critical section problem must satisfy.20227m
PreviousWhat do you understand by race condition? Give few example of arising of race condition in concurrent processing.Next(a) What is a thread? (b) How is thread different from a process? (c) What resources are used when a thread is created?
Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.

Install Coursify