Questão
ID 2947377Disciplina: Tecnologia da Informação
Assunto: Mecanismos de Sincronização
Ano: 2009 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional de Metrologia
N processos com IDs 0, 1, 2, ..., N-1 precisam compartilhar uma mesma região crítica de código que só pode ser executada por um desses processos em um mesmo intervalo de tempo. Os processos requerem se alternar por essa seção de código repetidamente na sequência natural (0, 1, 2, ... , N-1). Além disso turn é uma variável compartilhada com valor inicial de zero, o pid corrente é o ID do processo que está em execução e cada processo executa o código seguinte.
Considerando essas informações e os conceitos de multiprogramação e multiprocessamento, julgue os itens subsequentes.
A resolução desse problema com semáforos implicaria o uso de n-1 semáforos.