Python Implementation of Mutual-Exclusion with semaphore














































Python Implementation of Mutual-Exclusion with semaphore



Description: Mutual exclusion is a program object that prevents simultaneous access to a shared resource. This concept is used in concurrent programming with a critical section, a piece of code in which processes or threads access a shared resource. Only one thread owns the critical section at a time. When a thread holds a resource, it has to lock the access to shared resource from other threads to prevent concurrent access of the resource. Upon releasing the shared resource, the thread leaves critical section allowing other thread to enter the critical section.

Program:
import threading import time class CricticalSection(): def __init__(self): self.sem = threading.Semaphore() #initializing semaphore using Semaphore class in threading module def process_1(self): while True: print("Entry Section 1") self.sem.acquire() #decrement the value of semahpore
self.criticalsection() #entering crictical section(process 1) self.sem.release() #incrementing the value of semaphore hence allowing
other thread to enter critical section
print("Critical Section over for process 1") #remainder section of the
process 1
time.sleep(3) #allowing some delay in the process def process_2(self): while True: print("Entry Section-2") self.sem.acquire() #decrement the value of semahpore
self.criticalsection() #entering crictical section (process 2) self.sem.release() #incrementing the value of semaphore hence allowing
other thread to enter critical section
print("Critical Section over for process 2") #remainder section of the
process 2
time.sleep(3) #allowing some delay in the process def criticalsection(self): print(" Entered Critical Section!. Perform operation on shared resource") def main(self): t1 = threading.Thread(target = self.process_1) #calling process 1 t1.start() t2 = threading.Thread(target = self.process_2) #calling process 2 t2.start() if __name__=="__main__": c = CricticalSection() c.main()

Output:
Entry Section 1 Entered Critical Section!. Perform operation on shared resource Critical Section over for process 1 Entry Section-2 Entered Critical Section!. Perform operation on shared resource Critical Section over for process 2 Entry Section 1 Entered Critical Section!. Perform operation on shared resource Entry Section-2 Critical Section over for process 1 Entered Critical Section!. Perform operation on shared resource Critical Section over for process 2
#Exit with KeyboardInterrupt


More Articles of yash boura:

Name Views Likes
Python Implementation of Mutual-Exclusion with TestAndSet 1759 1
Introduction to Deadlock 1369 2
Introduction To Monitors 1808 3
Python Implementation of Bakery Algorithm 2762 3
Introduction to Critical-Section Problem 1603 2
Python 1019 9
Python Implementation of Mutual-Exclusion with semaphore 4732 2
Python Implementation of Reader-Writer Solution using Semaphore 6922 2
Python Implementation of Producer-Consumer Solution using Semaphore 6065 2
Different Method for Handeling Deadlock 1319 2
Python Implementation of Dining-Philosphers Solution using Semaphore 11717 2
Python Numpy polynomials operation and implementation in Matplotlib 1854 2
Python Implementation of Eisenberg and McGuire Algorithm 1604 2
Python Implementation of Petersons Solution 2870 2
Introduction to Process Synchronization 1818 2
Python Implementation of Bankers Algorithm 8568 2
Python Implementation of Deadlock-Detection Algorithm 5615 1
Python Implementation of Dekkers Algorithm 2638 1

Comments