Escolar Documentos
Profissional Documentos
Cultura Documentos
a) Defina a semntica das operaes realizadas pelas primitivas in, rd e out e explique o significado
dos seus parmetros.
b) Discuta uma possvel realizao deste modelo, admitindo um sistema de memria partilhada e uma
implementao baseada em semforos. Deve apresentar o pseudo-cdigo das aces para realizar as
operaes in, rd, e out e eventuais aces auxiliares que sejam necessrias para assegurar a correcta
sincronizao.
c) Discuta uma possvel realizao deste modelo, admitindo um sistema de memria partilhada e uma
implementao baseada em monitores. Deve apresentar o pseudo-cdigo das aces para realizar as
operaes in, rd, e out e eventuais aces auxiliares que sejam necessrias para assegurar a correcta
sincronizao.
d) Discuta uma possvel realizao deste modelo, admitindo um sistema de memria distribuda e uma
soluo baseada num servidor centralizado. Deve apresentar o pseudo-cdigo das aces para realizar
as operaes in, rd, e out e eventuais aces auxiliares que sejam necessrias para assegurar a
correcta sincronizao.
e) Discuta uma possvel realizao deste mecanismo, admitindo um sistema de memria distribuda e
admitindo uma soluo baseada na replicao das estruturas de dados que representam os tuplos.
Deve apresentar o pseudo-cdigo das aces para realizar as operaes in, rd, e out e eventuais
aces auxiliares que sejam necessrias para assegurar a correcta sincronizao.
Questo 2. Apresente o pseudo-cdigo das operaes Send e Receive, que do acesso a uma fila
global de mensagens, com uma disciplina de acesso FIFO, implementadas com base nas primitivas do
modelo Linda in, out e rd. As mensagem tm descritores com um formato pr-definido e a fila tem
capacidade limitada a um mximo de N mensagens. As duas operaes Send e Receive so atmicas:
Send(Msg): insere uma nova mensagem descrita por Msg na fila, pela ordem FIFO,
bloqueando o invocador at poder completar-se.
Questo 4. Considere as transaces seguintes, assumindo que cada objecto tem um exemplar nico
no sistema:
sendo: r(xi) leitura do objecto xi; w(xi) escrita no objecto xi; c/a Commit ou Abort.
No que se segue, pretende-se que indique ordenamentos completos de execues concorrentes das
trs transaces indicadas. No se aceitam, como concorrentes, os ordenamentos nos quais os nicos
entrelaamentos concorrentes s envolvam as aces c/a.
c) D o exemplo de um ordenamento (concorrente), que possa ser gerado por uma execuo das trs
transaces, sob o controlo do mtodo Two-Phase-Locking (2PL) bsico (caso (b+c) estudado nas
aulas tericas). Na descrio do ordenamento, deve indicar tambm as operaes correspondentes
aos pedidos e libertaes de locks. Justifique a resposta.