Vitajte na [www.pocitac.win]
Problém čitateľov a spisovateľov rieši súčasný prístup viacerých čitateľov, ale iba jedného spisovateľa k zdieľanému zdroju. V Pythone sa dá použiť monitor pomocou podmienky a zámku.
import threading
import time
from collections import deque
class ReaderWriterLock:
def __init__(self):
self.cond = threading.Condition()
self.readers = 0
self.writer = False
self.read_queue = deque()
self.write_queue = deque()
def acquire_read(self):
me = threading.current_thread()
with self.cond:
self.read_queue.append(me)
while self.writer or self.write_queue:
self.cond.wait()
self.read_queue.remove(me)
self.readers += 1
def release_read(self):
with self.cond:
self.readers -= 1
if self.readers == 0:
self.cond.notify_all()
def acquire_write(self):
me = threading.current_thread()
with self.cond:
self.write_queue.append(me)
while self.writer or self.readers or self.write_queue[0] != me:
self.cond.wait()
self.write_queue.remove(me)
self.writer = True
def release_write(self):
with self.cond:
self.writer = False
self.cond.notify_all()
class Reader(threading.Thread):
def __init__(self, lock):
super().__init__()
self.lock = lock
def run(self):
for _ in range(5):
self.lock.acquire_read()
print(f"Citatel {self.name} cita")
time.sleep(0.5)
self.lock.release_read()
class Writer(threading.Thread):
def __init__(self, lock):
super().__init__()
self.lock = lock
def run(self):
for _ in range(5):
self.lock.acquire_write()
print(f"Spisovatel {self.name} pise")
time.sleep(1)
self.lock.release_write()
if __name__ == "__main__":
lock = ReaderWriterLock()
readers = [Reader(lock) for _ in range(3)]
writers = [Writer(lock) for _ in range(2)]
for t in readers + writers:
t.start()
for t in readers + writers:
t.join()
Monitor zabezpečuje, aby čitatelia mohli čítať paralelne, no počas zápisu mal prístup iba spisovateľ. Fronty obmedzujú nečestné prepínanie a zabraňujú vyhladovaniu.
Copyright © počítačové znalosti Všetky práva vyhradené