Programação concorrente

Programação concorrente

1. Algumas Definições

Instruções Atômicas  São instruções que o processador executa como uma operação indivisível. A execução de uma instrução atômica não pode ser interrompida para acomodar a execução de uma outra instrução de outro processo ou de uma rotina de interrupção. Como veremos, são justamente as interrupções no meio de uma operação que causam as maiores dificuldades na programação concorrente. O que constitui uma instrução básica depende da tecnologia e família do processador.

Processadores CISC (Complex Instruction Set Computer)  Possuem poucos registradores de memória interno e tendem a executar várias operações dentro de uma única instrução. Estas instruções envolvem tanto operações entre os registradores, como registradores e memória externa. As instruções mais complexas correspondem a microprogramas executados dentro da CPU que por isso são chamados de microprogramas.

Processadores RISC (Reduced Instruction Set Computer)  Possuem muitos registradores internos e um número mais reduzido de instruções básicas que efetuam operações com grande eficiência, geralmente envolvendo apenas os registradores internos da CPU. Para operações envolvendo memória externa, o dado deve ser previamente copiado para um registrador.

CPU CISC
CPU RISC
Inc
Ld AX,
Inc
Ld , AX

Uma operação como Inc (incremente o conteúdo de X) poderia ser traduzida de formas diferentes para um processador CISC e RISC. No primeiro caso apenas uma instrução atômica foi gerada. No segundo caso a operação gerou três instruções atômicas e, portanto maior complexidade.

Programação Concorrente  É o estudo da execução alternada de instruções atômicas de processos seqüenciais. Cada processo deve ser inicialmente escrito como um programa seqüencial em que a ordem das instruções deve ser preservada durante a execução.

Multiprogramação (multitasking)  Nome dado à técnica de se dividir um problema em diversos processos ou tarefas a serem