Sprawdzian z podstawowych problemów współbieżności Section 1

Transkrypt

Sprawdzian z podstawowych problemów współbieżności Section 1
Czytelnie imię i nazwisko:
Sprawdzian z podstawowych problemów współbieżności
Na każde pytanie należy odpowiedzieć po lewej stronie ✓lub ✗
Section 1. Problem producentów i konsumentów
Współdzielony zasób mieści co najmniej jedną daną.
Pobraniu danych przez konsumenta z zasobu współdzielonego nie towarzyszy usunięcie danych z zasobu.
Producent jest dokładnie jeden.
Jest jeden współdzielony zasób.
Producent jest wybudzany, gdy zwolni się miejsce we współdzielonym zasobie.
Producent jest blokowany, gdy żaden klient nie oczekuje na dane.
Konsument nie jest blokowany, gdy współdzielony zasób jest pusty.
Konsument korzysta ze współdzielonego zasobu tylko do odczytu.
Producent i konsument muszą mieć wyłączny dostęp do współdzielonego zasobu.
Konsumentów może być dowolna liczba.
Section 2. Problem czytelników i pisarzy
Wielu czytelników może korzystać jednocześnie z zasobu.
Jest wiele współdzielonych zasobów.
Czytelnik korzysta z funkcji “wait”, jeżeli pisarz korzysta z zasobu.
Pisarz może wywłaszczyć czytelnika ze współdzielonego zasobu.
Pisarz ma wyłączny dostęp do zasobu.
Pisarz może być wybudzony, jeżeli wszyscy czytelnicy przestaną korzystać ze współdzielonego zasobu.
Wielu pisarzy może korzystać jednocześnie ze współdzielonego zasobu.
Czytelnicy i piszarze korzystają z zasobu współdzielonego dowolnie długo.
Czytelnicy korzystają z zasobu jeden po drugim.
Czytelnik ma wyłączny dostęp do zasobu.
Section 3. Problem ucztujących filozofów
Ucztujący filozof reprezentuje współdzielony zasób.
W tym problemie nie dochodzi do zagłodzenia.
Filozof może się posilić używając jednego albo dwóch widelcy.
Każdy filozof współdzieli ze swoim sąsiadem jeden widelec.
Jest to po prostu problemem czytelników i pisarzy.
Filozofów może być dokładnie pięciu.
W rozwiązaniu z kelnerem, liczba aktywnie ucztujących filozofów musi być mniejsza niż liczba widelcy.
Ucztujących filozofów jest zawsze tyle, ile jest widelcy.
Rowiązanie z numeracją zasobów polega na pozyskiwaniu zasobów zgodnie z ich rosnącymi numerami.
Wszyscy filozofowie współdzielą jeden zasób.