producer-consumer problem

Angol

Főnév

producer-consumer problem (tsz. producer-consumer problems)

1. (informatika) A számítástechnikában a termelő-fogyasztó probléma (más néven korlátos pufferprobléma) egy problémacsalád, amelyet Edsger W. Dijkstra 1965 óta ír le.

Dijkstra a producer-fogyasztó probléma megoldását akkor találta meg, amikor az Electrologica X1 és X8 számítógépek tanácsadójaként dolgozott: "A producer-fogyasztó első alkalmazása részben szoftveres, részben hardveres volt: A tároló és a periféria közötti információszállítást végző komponenst "csatornának" nevezték ... A szinkronizációt két számoló szemafor vezérelte a ma már producer/fogyasztó elrendezésként ismert módon: az egyik szemafor, amely a sor hosszát jelezte, a CPU által inkrementált (V-vel) és a csatorna által dekrementált (P-vel), a másik, amely a vissza nem nyugtázott befejezések számát számolta, a csatorna által inkrementált és a CPU által dekrementált. [Ha a második szemafor pozitív lett volna, akkor a megfelelő megszakításjelzőt felemelte volna."[1].

További információk

• producer-consumer problem - Szótár.net (en-hu)
• producer-consumer problem - Sztaki (en-hu)
• producer-consumer problem - Merriam–Webster
• producer-consumer problem - Cambridge
• producer-consumer problem - WordNet
• producer-consumer problem - Яндекс (en-ru)
• producer-consumer problem - Google (en-hu)
• producer-consumer problem - Wikidata
• producer-consumer problem - Wikipédia (angol)