Sistemas Operativos - 2009/2010

2º Ano, 1º Semestre

LEIC - Campus Alameda
LEIC - Campus Tagus Park
LERC - Campus Tagus Park

Projecto: Notas e Perguntas Frequentes

Notas
Perguntas Frequentes

Notas

Devido a um bug, que já foi rectificado, a função thread_producer() do ficheiro server.c deve ser substituída pela seguinte implementação:

void* thread_producer() {
  req_t req_d;
    while(1) {
      // wait for a free buffer slot
      sthread_monitor_enter(mon);
              while (available_reqs == RING_SIZE) sthread_monitor_wait(mon);
                  sthread_monitor_exit(mon); 
            // create and clean request
      req_d = (req_t) malloc(sizeof(struct _req));
      memset(req_d,0,sizeof(struct _req));
            if ((req_d->reqsz = srv_recv_request(&(req_d->req),&(req_d->cliaddr),&(req_d->clilen))) == 0) {
          continue;
      }
      sthread_monitor_enter(mon); 
      // send to buffer
      put_req(req_d);
      available_reqs++;
      sthread_monitor_signalall(mon);
      sthread_monitor_exit(mon);
      sthread_yield();
  }
}

A constante NUMBER_OF_SERVERS_TO_CONTACT que comparece no código do ficheiro snfs_api.c deixa de fazer sentido a partir do momento em que o número de servidores-réplica passam a ser parametrizáveis com a chamada à função my_init_lib(N,M), sendo N o número total de servidores-réplica, e M uma constante parametrizável. Consequentemente, recomenda-se a remoção (ou comentar) da referida constante.

O ficheiro README.txt com as instruções dos testes da 2ª parte do projecto foi sujeito a algumas correcções, sendo substituído pela seguinte versão: README-testes-2parte-corrigida.txt.

A cache de directorias deve, basicamente, associar "caminhos de acesso (pathnames)" ao respectivo "nº de inode", podendo, no entanto, ser realizada através de diferentes implementações.

A função my_init_lib() do ficheiro myfs.c exige 2 parâmetros N e M (por exemplo my_init_lib(N,M) ), sendo N o número total de servidores-réplica, e M uma constante parametrizável, com M<=N (ver página 3 do enunciado da 2ª parte do projecto).

Relativamente ao requisito de incorporação de um mecanismo de caching no sistema de ficheiros (2ª parte do projecto), deverão ser implementadas apenas a cache blocos e a cache de directorias.

Na secção main() do ficheiro server.c, a instrução sthread_init(); que se encontra na linha 278, deve ser colocada antes da instrução snfs_init(argc, argv); da linha 269, para que o servidor funcione correctamente mesmo quando se usam as sthreads. O seguinte ficheiro server.c.corrigido contém as referidas alterações.

Os ficheiros server.c , fs.c , snfs.c e block.c do servidor SNFS disponibilizados no pacote de código relativo ao esqueleto da 2ª parte do projecto, devem ser substituídos pelos seguintes: server.c (remoção da instrução exit(-1) na função srv_send_response() ), snfs.c (rectificação de um bug), fs.c (alteração da linha onde se encontrava a instrução io_delay_on(disk_delay) na função fs_new() ) e block.c (simplificação do código com a remoção das directivas do preprocessador #ifdef SIMULATE_IO_DELAY).

O requisito de implementação do mecanismo de copy-write que constava na primeira versão do enunciado da 2ª Parte do projecto publicada a 09 de Novembro deixou de ser válido. Os alunos devem implementar apenas os 3 requisitos - caching, suporte à replicação de servidores para melhor desempenho e sincronização eficiente - que constam no na versão actualizada do enunciado.

A versão da biblioteca que foi disponibilizada tinha um bug (na função sthread_user_join aquando da verificação das tarefas zombie). A nova versão é portanto a sthreads0910-1.tgz. Por favor façam download desta nova versão.

No enunciado, parte I, secção "Implementação com base em monitores", os valores passados como argumentos para as funções EscolherFila e SerAtendido deverão ser diferentes. A função Cliente fica assim:
```
Cliente (int idCliente){
          EscolherFila ( TempoCompra);
          SerAtendido(TempoAtendimento);
}
```

Na parte I, no problema do Supermercado, o cliente só é atendido uma vez e depois termina a sua execução. De notar que no enunciado diz que o cliente depois de ser atendido deve esperar algum tempo até ser novamente atendido, o que está errado.

Perguntas Frequentes

[2009-12-04] O enunciado não menciona a implementação de funções de dump do conteúdo das caches de blocos e de directórios. Na entrega final, podemos incluí-las no nosso pacote?
Sim. Mesmo não sendo um requisito para a 2ª parte do projecto, a inclusão de funções de dump das caches podem ser particularmente úteis na validação da implementação dessas mesmas caches.
[2009-11-31]A função fs_copy do ficheiro fs.c é para implementar?
Não. A implementação dessa função fazia parte de um requisito inicial do projecto que já não é mais válido.
[2009-11-23] Qual é a versão do código a ser utilizada na 2ª parte do projecto?
É a versão relativa ao pacote que se encontra na secção "Projecto" da página da cadeira, com as correções/actualizações da FAQ. Os pacotes utilizados nas aulas práticas não diferem de modo substancial das versões originais, sendo que algumas dessas alterações a serem efectuadas na aula prática nº7 já reflectem excertos de solução de alguns requisitos do projecto.
[2009-11-19]Qual a funcionalidade da função sthread_yield?
A função sthread_yield deve ceder o processador a outra tarefa de igual prioridade. Nesse caso a tarefa que chamou o sthread_yield deve passar para o fim da fila correspondente à sua prioridade e irá portanto se manter na runqueue das activas. No caso de não haver outra tarefa com prioridade igual à da que estava em execução (e que chamou o sthread_yield) ela deve-se manter em execução.
[2009-11-04]Os testes disponibilizados com as sthreads não correm com a nova API da biblioteca sthreads. Porquê?
Os testes que foram dados com a biblioteca funcionavam com aquela implementação da biblioteca. Ao alterarem a API da biblioteca (o sthread_create passa a ter mais um argumento) esses testes terão que ser também alterados para poderem continuar a correr.
[2009-11-04]Correndo os testes disponibilizados com as sthreads, todos dão "sucesso"... isto deveria acontecer?
Sim. São testes genéricos. Os que foram disponibilizados juntamente com a interface do supermercado é que serão os da avaliação do trabalho (ver ficheiro README desse pacote).
[2009-11-04]No supermercado existe um número máximo de clientes?
Se houver necessidade disso podem definir o número máximo de clientes como 200.
[2009-11-04]A interface das funções da lib_supermercado divergem do que é dito no enunciado. Que interface devemos usar?
Devem usar a interface dada na lib_supermercado.
[2009-11-03]Onde está a função sthread_signalall? Terá que ser implementada?

sthread_signalall

sthread_user.c

void sthread_user_monitor_signalall(sthread_mon_t mon)
{
  struct _sthread *temp;

  if(mon->mutex->thr != active_thr){
    printf("monitor signalall called outside monitor\n");
    return;
  }

  while(atomic_test_and_set(&(mon->mutex->l))) {}
  while(!queue_is_empty(mon->queue)){
    /* changes blocking queue for thread */
    temp = queue_remove(mon->queue);
    queue_insert(mon->mutex->queue, temp);
  }
  atomic_clear(&(mon->mutex->l));
}

[2009-10-29]Na biblioteca sthreads, qual o valor de CLOCK_TICK recomendado?
10 ms. Assim, o valor de CLOCK_TICK será de 10000. Notem que sendo o valor do quantum igual a 5 CLOCK_TICKs o valor recomendado para o quantum será de 50ms.
[2009-10-28]Quais são os ficheiros/funções que têm que ser alterados para implementar o escalonamento especificado no enunciado?
O ficheiro que será mais alterado será o ficheiro sthread_user.c. Nesse ficheiro, todas as funções que lá estão implementadas têm que passar a funcionar com o novo escalonamento. Isto aplica-se assim as todas as funções que possam ser chamadas pelos programas que usam a biblioteca sthreads, nomeadamente as funções: sthread_user_init, sthread_user_create, sthread_user_exit, sthread_user_yield, sthread_user_free, sthread_user_join, sthread_user_sleep, asism como todas as referentes aos trincos e monitores.
Os outros ficheiros que possam ser alterados serão o queue.c, caso queira usar uma implementação diferente das filas, e todos os ficheiros que usavam funções cujas respectivas definições tenham mudado: caso do sthread_create que passou de dois argumentos para três.
Pode ainda acrescentar outros ficheiros se houver ncessidade.
[2009-10-21]As tarefas com prioridade dinâmica poderão ter uma prioridade mais elevada (valor de prioridade mais baixo) do que as tarefas com prioridade fixa?
Não. As tarefas com prioridade fixa têm sempre valor de prioridade entre 0 e 4 e as tarefas com prioridade dinâmica têm sempre valor de prioridade entre 5 e 14.
[2009-10-19]Qual o valor do quantum no escalonador?
O valor do quantum, como está descrito no enunciado, tem o valor 5. Esse valor corresponde a 5 vezes o número de CLOCK_TICKs (ver sthread_user.c) e portanto, para um valor do CLOCK_TICK de 100, o quantum tem o valor de 500 microsegundos.