Question

O problema do buffer limitado de tamanho N é umproblema clássico de sincronização de processos: um grupo deprocessos utiliza um buffer de tamanho N para armazenartemporariamente itens produzidos; processos produtoresproduzem os itens, um a um, e os armazenam no buffer;processos consumidores retiram os itens do buffer, um a um,para processamento. O problema do buffer limitado de tamanhoN pode ser resolvido com a utilização de semáforos, que sãomecanismos de software para controle de concorrência entreprocessos. Duas operações são definidas para um semáforos: wait(s) e signal(s).Considere o problema do buffer limitado de tamanho Ncujos pseudocódigos dos processos produtor e consumidorestão mostrados na tabela abaixo. Pode-se resolver esseproblema com a utilização dos semáforos mutex, cheio e vazio,inicializados, respectivamente, com 1, 0 e N.A wait(vazio), wait(mutex), signal(mutex),signal(cheio), wait(cheio), wait(mutex),signal(mutex) e signal(vazio).B wait(cheio), wait(mutex), signal(mutex),signal(vazio), wait(vazio), signal(mutex),signal(mutex) e wait(cheio).C wait(mutex), wait(vazio), signal(cheio),signal(mutex), wait(mutex), wait(vazio),signal(cheio) e signal(mutex).D wait(mutex), wait(vazio), signal(cheio),signal(mutex), wait(mutex), wait(cheio),signal(vazio) e signal(mutex).E wait(vazio), signal(mutex), signal(cheio),wait(mutex), wait(cheio), signal(mutex),signal(vazio) e signal(mutex).

#ENADE

Answer 1

a) wait(vazio), wait(mutex), signal(mutex), signal(cheio), wait(cheio), wait(mutex), signal(mutex) e signal(vazio).

O principal problema apresentado pelo buffer limitado de tamanho N corresponde a um problema de sincronização de processos, em que caso um grupo de processos faça a utilização de um buffer de tamanho N para a armazenagem temporária de itens produzidos, os processos produtores irão criar um a um.

Considerando o problema do buffer limitado de tamanho N, temos que a resolução desse problema pode ser conseguida com os seguintes semáforos: wait(vazio), wait(mutex), signal(mutex), signal(cheio), wait(cheio), wait(mutex), signal(mutex) e signal(vazio).

Bons estudos!