Trabalho 2 - Sistemas de Computação

ATENÇÃO!!!!

A entrega do trabalho está sendo adiada para dia 6/7, a pedido de vários grupos. Os horários de apresentação serão mantidos como combinados. Caso algum grupo não possa apresentar seu trabalho na quinta-feira no mesmo horário agendado anteriormente favor entrar em contato comigo com urgência.

Implementação de Monitores no Minix

1. O sistema Minix deve ser alterado para incluir as seguintes chamadas, que implementam um serviço estilo monitor:

   • int mutex_create()

     Essa função cria uma estrutura correspondente a um monitor e retorna seu identificador. Esse identificador deve ser criado de forma a dificultar que um processo qualquer "adivinhe" seu valor.

     Caso não seja possível criar o novo monitor, a função retorna -1. Um retorno de -1 indica que um limite do sistema foi atingido (ver abaixo).

   • int mutex_lock(int monid)

     Essa função indica que o processo que a chama deseja "entrar" no monitor monid. Apenas um processo pode deter o lock de um monitor a cada instante. Quando um processo chama mutex_lock(m), podem ocorrer duas situações:

     1. O monitor está livre (nenhum outro processo detém o lock): nesse caso o processo corrente pode prosseguir execução.
     2. O monitor está ocupado (algum processo já detém o lock): nesse caso o processo corrente é bloqueado em uma fila associada ao monitor até que ele possa obter o lock.

     A implementação de mutex_lock() deve se preocupar em registrar que o monitor está ocupado e a identidade do processo que detém o lock.

     Caso o monitor indicado não exista, a função deve retornar -1.

   • int mutex_unlock(int monid)

     Essa função corresponde à "saída" do monitor. Ela deve liberar o lock de monid Caso exista algum processo na fila associada ao monitor, o primeiro processo da fila deve ser desbloqueado e receber o lock.

     Caso o processo corrente não detenha o lock de monid ou moid não exista, a função deve retornar -1.

   • int cond_create(int monid)

     Essa função cria uma variável de condição associada ao monitor monid e retorna seu identificador. Esse identificador só tem sentido associado ao identificador do monitor.

     Caso não seja possível criar a nova variável de condição, a função retorna -1. Um retorno de -1 indica que um limite do sistema foi atingido (ver abaixo) ou que o monitor monid não existe.

   • int cond_wait(int monid, int condid)

     Essa função bloqueia o processo corrente na fila da variável de condição condid do monitor monid e libera o lock de monid. Uma chamada cond_wait(monid, condid) só é válida se o processo corrente detém o lock do monitor monid.

     Um retorno de -1 indica erro (processo não detém o lock necessário ou monitor ou variável de condição inexistentes).

   • int cond_notify(int monid, int condid)

     Essa função desbloqueia o primeiro processo na fila da variável de condição condid do monitor monid, se houver algum, e faz com que esse processo passe para a fila de espera associada à entrada nesse monitor.

     Um retorno de -1 indica erro (por exemplo, monitor ou variável de condição inexistentes).

   • int mutex_destroy(int monid)

     Essa função destrói o monitor monid, liberando os recursos alocados para ele no sistema operacional.

     Um retorno de -1 indica erro (monitor inexistente ou existem processos bloqueados em variáveis de condição desse monitor).

2. Usando os serviços descritos no item anterior, escreva um programa que... (a ser completado em breve).

Questões de Ordem

• A data para demonstração do trabalho é 4/07.
• Cada grupo deve ser composto de 2 ou 3 alunos.
• Cada grupo deve agendar comigo um horário para apresentação do seu trabalho em 4/7. Caso esse horário não esteja agendado até 20/6, vou considerar que o aluno não vai apresentar o trabalho.
• A apresentação será feita por um dos membros do grupo, a ser sorteado no momento da apresentação.

Observações e Sugestões

• Olhe essa página de vez em quando, podem aparecer mais informações.
• Antes de mais nada, leia atentamente as instruções contidas no arquivo install.ps do CD minix ou, equivamentemente, em man usage.
• Muito cuidado com a relação entre cond_wait, cond_notify e mutex_lock!
• Para editar arquivos no minix, você pode usar o editor mined, bem fácil de usar mas bem bobão, ou o elvis, chato de começar a usar mas com toda a flexibilidade (e universalidade!) do clássico vi.
  • um manual on-line do vi
• Lembre-se que qualquer disquete tem que ser montado para poder ser lido ou escrito (exceto nos comandos de instalação do minix). Não esqueça de desmontar o disquete quando acabar de usá-lo!
• Para criar um disquete que pode ser montado e desmontado tanto pelo minix como pelo linux:
  1. formate o disquete via DOS (se não for pré-formatado);
  2. utilize o comando mkfs no minix ou linux para criar o sistema de arquivos no disquete (use man para descobrir a sintaxe do mkfs, que é diferente entre minix e linux);
  3. monte o disquete com

     mount /dev/fd0 /fd0

     onde /fd0 tem que ser um diretório já existente em seu minix;

     (observe que /dev/fd0 é o nome pelo qual o sistema se refere à primeira unidade de disquete; /dev/cdrom é o CD, e assim por diante...)

  4. A partir daí o conteúdo do disquete estará acessível vi /dev/fd0.

Last update: Wed Jun 21 10:06:00 EST 2000 by Noemi