INSTITUTO SUPERIOR de ENGENHARIA de LISBOA

Sistemas das Telecomunicaes e Electrnica 2 Semestre Lectivo 2005/06

Introduo aos Microprocessadores

2 Trabalho Prtico

Baseado no sistema SD535, realize em assembly51 um conjunto de funes para implementao de uma estrutura para armazenamento de bytes com a seguinte especificao: a estrutura tem forma de anel; a capacidade de armazenamento varivel, sendo o seu limite de 256; tem disciplina FIFO (First In First Out). A estrutura denominada em anel, porque do ponto de vista abstracto esta no tem incio nem fim ou seja a insero de elemento faz-se a seguir ao ltimo inserido e retira-se o elemento a seguir ao ltimo retirado. A estrutura suportada num array e dois ndices, um para insero outro para remoo como mostra a figura. ix_get

ix_put

Dever disponibilizar os seguintes mtodos pblicos para manipulao da estrutura: Iniciar estrutura unsigned char ringNew(dimenso do array); // devolve referncia ou -1 Inserir elemento boolean ringPut(referncia da estrutura, elemento a inserir ); // devolve sucesso da insero Remover elemento char ringGet(referncia da estrutura ); Verificar ocupao unsigned char ringEmpty(referncia da estrutura ); // devolve nmero de elementos

Este trabalho realizado em grupo, faz parte da avaliao da disciplina e est sujeito a discusso final. Todos os programas e funes devem ser testados e executados no SD535, por forma a provar-se a sua validade algortmica. O relatrio dever conter em anexo o cdigo fonte de todos os programas em formato .LST