Pular para o conteúdo principal

Postagens

Mostrando postagens de 2011

Esperas não activas

Algumas definições e conceitos Variável Lock – diz se está alguém a executar o while. Garante que o wait() e o signal() são atômicos e que só está um processo de cada vez na zona critica. Wait(condiction_variable, lock) – põe o processo actual numa lista (FIFO) em espera e liberta o lock. Aguarda por um sinal do sistema operativo para poder pôr os processos guardados na FIFO da variável de condição prontos a executar. Signal(condiction_variable) – vai a lista de processos bloqueados (FIFO) faz pop da lista e põem o processo bloqueado na fila de processos prontos a executar pelo sistema operativo. Funcionamento do psedo-código Psedo-Código: Lock lock ; Condition vazio , cheio ; int a[N], nitems, ...; int tirar(){ acquire( lock ); //está alguem apartir desta linha? while (nitems == 0) wait( vazio , lock ); //  Não tenho nada para fazer. Espero! … {algoritmo que faz coisas} … signal( cheio ); //  Bem! Quem estava à espera do meu trabalho para con...

Impaciência inimiga da perfeição

Dias, meses, anos, passam. O tempo, não pára. Tique- taque, faz o ponteiro do relógio. E nós, continuamos movidos pelas nossas rotinas das nossas vidas. Luzes cintilantes, acendem e desligam. Luzes ofuscantes, tenuas, luzes enfraquecidas. Assim, continuamos, passo ante passo caminhamos sinuosamente em direcção dos pontinhos luminosos, na esperança que estes se tornem mais intensos. A verdade, por vezes, ficamos ofuscos, impedidos de caminhar. Por vezes, damo-nos intermitentemente no escuro da luz enfraquecida. Formatados, inconsistentes, incompletos ou incompreendidos duma incompleta inconsistência sobre o interior duma fechadura ao qual a chave está esquecida. O teatro, as personagens principais, os figurantes, abrotam uma boa comédia. Criam um espectáculo estonteante, relutante aos olhos dos seus espectadores. O entusiasmo de criar, provoca o acelerar expedito do entusiasmo dos olhos observantes. A arte de viver, a arte de saber ser, a arte de conhecer o saber. Sede, de crescer...