Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Monitorové riešenie problému čitateľov a spisovateľov

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é