Sistemas Operativos - 2012/2013 2º Ano, 1º Semestre LEIC - Campus Alameda LEIC - Campus Tagus Park LERC - Campus Tagus Park

Projecto: Notas e Perguntas Frequentes

• Notas & Errata
• Perguntas Frequentes

Notas & Errata

• NOTA [02-01-2013]: Os testes de avaliação da Parte II do projecto podem ser encontrados aqui.
• Errata [05-12-2012]: Expressão do if da função fsi_dir_search( ) do ficheiro fs.c - A expressão do if desta função (strncmp(page[i].name,file,strlen(file)) == 0) - que não permite distinguir, correctamente, directorias cujo nome de uma é a parte inicial do nome de outra ( por exemplo, 'SUB' e 'SUBDIR' ) - deve ser substituída pela seguinte:
    (strlen(file) == strlen(page[i].name)) && (strncmp(page[i].name,file,strlen(file)) == 0)
   
• Errata [05-12-2012]: Função barefs_unlink( ) do ficheiro barefs.c - Nesta função foi corrigido o modo como o 3º parâmetro da função fs_remove( ) é passado. Clica aqui para obteres a versão corrigida.
• Errata [05-12-2012]: Função fs_remove( ) do ficheiro fs.c - Esta função removia, erradamente, alguns ficheiros com nomes contendo os mesmos caracteres iniciais. Clica aqui para obteres a versão corrigida.
• NOTA [30-11-2012]: Testes de Avaliação das Partes I.A e I.B do projecto podem ser encontrados aqui e aqui. Para fazer os testes é necessário corrigir duas linhas de código nos ficheiros originalemente fornecidos; a correcção poderá ser encontrada aqui
• Errata [26-11-2012]: Retorno da função int fs_lookup(...) - Contrariamente ao que consta no ficheiro fs.h, a função fs_lookup() pode retornar 3 valores (em vez de 2). São eles:
  • -1 if the inode is not being used;
  •  1 if file/directory exists and
  •  0 otherwise.
• Errata [24-11-2012]: Enunciado da 2ª Parte do projecto - No parágrafo, da página 2, sobre os requisitos de Criação e remoção de hard links foram eliminadas as referências à criação de hard links para directórios. Com esta alteração, o mencionado parágrafo passa a ler-se como:
  "Mais uma vez, a semântica deve ser equivalente à semântica Unix. Um hard link para um ficheiro alvo pode ser criado apenas caso o alvo exista e caso não exista já um ficheiro com o nome solicitado para o novo hard link. Caso ambas as condições não se verifiquem, a função retorna erro."
   
• Errata [12-11-2012]: test-mutex.c - O teste test-mutex.c executa uma thread com prioridade 1, quando deveria executar com prioridade igual à da thread main, i.e. SCHEDNORMAL=4.
• Errata [10-11-2012]: sthread_user.c - A implementação dos semáforos fornecida continha erros que impediam a sua compilação. Podem encontrar uma nova implementação aqui.
• Errata [10-11-2012]: sthreads_user.c - A função sthread_user_join() tem um erro. Podem encontrar aqui as alterações que devem fazer e aqui uma nova versão do ficheiro sthread_user.c. Os alunos que já tenham efectuado alterações ao sthread_user.c devem utilizar a primeira opção os outros devem utilizar a segunda.
• Errata [9-11-2012]: Enunciado do projecto - Onde se lê O valor do RR_INTERVAL é um parâmetro do escalonador que deverá ser passado através da função sthread_init(void *parameters). deverá ler-se O valor do TIMESLICE é um parâmetro do escalonador que deverá ser passado através da função sthread_init(void *parameters)..
• Nota [9-11-2012]: Enunciado do projecto - esclarecimento: Na função mostra_cinema nos campos "#res:/#preres" devem ser impridos os números das reservas e pré-reservas actualmente activas. Para além disso, deve também ser incluído o número de pré-reservas expiradas desde o início do programa (no campo #expired).
• Errata [8-11-2012]: sthread_pthread.c - Na implementação das sthreads que foi fornecida aos alunos não se encontra a implementada a função sthread_get_clock() quando se está a usar pthreads (i.e. TOPO=pthreads na makefile). Podem encontrar uma nova implementação do ficheiro sthread_pthread.c aqui.
• Errata [07-11-2012]: Enunciado do projecto - Foram rectificadas algumas incorreções na página 7 do enunciado do projecto. Mais especificamente:
  - 4º Parágrafo passa a ler-se como "Quando uma tarefa das listas 0 a 3 termina o seu timeslice, é de novo colocada no fim da lista da sua prioridade com o seu remaining_time renovado, i.e."
  - 5º Parágrafo passa a ler-se como "Em que o TIMESLICE é uma constante do sistema que identifica o timeslice típico de uma tarefa. Quando uma tarefa das listas 4 e 5 termina o seu timeslice, é de novo colocada no fim da lista, actualizando o remaining_time e o VDL de acordo com as seguintes fórmulas:"
• Errata: Enunciado do projecto - correcção: O enunciado do projecto menciona, erradamente, que a função para a inicialização das tarefas servidoras é chamada inicializa_servidor(...) (último parágrafo da Pág. 3). O nome correcto da função é init_cinema(...), como mencionado no ficheiro include/cinema.h.
• Errata: Enunciado do projecto - correcção: O enunciado do projecto reporta que o estado dos lugares é codificado pelo valor 1, em caso de estado reservado, ou 2, em caso de estado prereservado (ou seja reservado temporiaramente). A codifição dos estados dos lugares deverá seguir a convenção estabelecida na ficheiro include/cinema_map.h, ou seja 1 para o estado de prereservado e 2 para reservado.
• Errata: Enunciado do projecto - correcção: O enunciado do projecto menciona, erradamente, que devem ser oferecidas duas funçóes pela visualização do mapa do cinema, e a seguir descreve somente uma (a mostra_cinema()). De facto só deve existir uma, como especificado no ficheiro include/cinema.h.
• Nota: Enunciado do projecto - esclarecimento: O dump do cinema deve ser impresso no ecrã pela tarefa servidoras, e não pelas tarefas clientes.
 

• Nota [22-10-2012]: sthreads - Às 13h00 de hoje foi actualizada a versão do pacote base disponível aqui. A versão anterior continha um ficheiro desnecessário (include/block.h), e não forçava a compilação da inteira plataforma a 32 bits (o que pode gerar problemas em arquitecturas de 64 bits).
 

Perguntas Frequentes

• Como funcionam os testes fornecidos na pasta test-cinema?
  Esta pasta contém os seguintes ficheiros:
  • um simples programa de exemplo, chamado example-cinema.c, em que um número de tarefas clientes concorrentes fazem uma sequência de pedidos. Cada sequência inclui os seguintes pedidios, por esta ordem: reserva/prereserva, mostra_cinema, confirma (se o primeiro pedido da sequência foi uma prereserva) e cancela.
    
  • um programa de teste, chamado test-res-students.c que permite gerar vários tipos de casos de teste usando os parâmetros descritos nos comentários deste ficheiro (ver linhas 45-56). Este programa é executado 4 vezes pelo script doTestsStudents.sh, que gera 4 casos de teste (1 por cada execução do test-res-students).
    Os primeiros dois casos de teste executam sem qualquer concorrência, usando só 1 tarefa cliente e 1 tarefa servidora. Os 3º e 4º testes, usam 10 tarefas clientes e 10 tarefas servidoras.
    
    • O teste 1 gera uma reserva e cancela-a. Este teste executa test-res-students com os seguintes parâmetros: ./test-res-students 0 1 1 1000 1 0 10 10 1 200 1
    • O teste 2 gera uma pré-reserva, confirma-a e, a seguir, cancela-a. Este teste executa test-res-students com os seguintes parâmetros: ./test-res-students 4 1 1 1000 1 0 10 10 1 200 1
    Os resultados esperados para estes 2 testes devem ser idênticos aos dos ficheiros expected/C0_S1_01 e expected/C0_S1_02, com a excepção do número de reserva, que pode ser diferente (na implementação de referencia é devolvido 1).
    
    • O teste 3 gera, em cada cliente, durante 100 vezes, uma reserva (para um lugar tirado à sorte) e a seguir cancela-a.
      Este teste executa test-res-students com os seguintes parâmetros: ./test-res-students 0 10 10 1000 1 1 10 10 100 200 0
    • O teste 4 gera, em cada cliente, durante 100 vezes, uma pré-reserva (para um lugar tirado à sorte), confirma-a, e a seguir cancela-a. Este teste executa test-res-students 4 10 10 1000 1 1 10 10 100 200 0
    Os resultados gerado por estes casos de teste não devem incluir, no final, nenhuma reserva ou pré-reserva. Neste caso são lidas somente as ultimas 32 linhas do resultado gerado pelo programa testado, que devem ser idênticas às dos ficheiros expected/C1_S2_01 e expected/C1_S2_02.
    Ao correr o script doTestsStudents.sh, o processo de verificação do resultado gerado pela execução do programa test-res-students é automatizado usando o comando diff (após algumas manipulações do resultado gerado através da ferramenta sed). O processo de verificação do resultado gerado pode ser feito, obviamente, usando ferramentas diferentes ou de forma não automatizada.
  • Como devo interpretar os parâmetros reserva(Coords_t *seats, int dim)?
    A variável seats é um apontador que aponta para um vector de Coords_t. Como é "C" não é possível saber a dimensão de um vector através do apontador para o inicio, a variável dim contém a dimensão desse vector.
  • Quando tento compilar o pacote base fornecido para a 2ª parte do projecto, o compilador diz que não encontra o ficheiro fuse.h. O que devo fazer para resolver esta situação?
    Instala as bibliotecas libfuse2 e libfuse-dev (para a instalação usa o synaptics ou o comando sudo apt-get install).
    
  • Qual é o significado da mensagem "file '/autorun.inf' does not exist." que aparece sempre que executo o comando barefs -d my_dir?
    Por omissão, esse ficheiro é procurado sempre que um sistema de ficheiros fuse é montado. No entanto, a não existência do ficheiro '/autorun.inf' não afecta a montagem do respectivo sistema de ficheiros.
    
  • Que comando devo executar para listar o conteúdo duma directoria do barefs em que seja, também, possível visualizar a informação relativa ao número de identificação dos inodes alocados por este sistema de ficheiros?
    Para visualizar o número dos inodes associados a ficheiros/directorias armazenados numa dada directoria, utiliza-se a opção -i do comando ls (por exemplo: ls -i mostra a lista de ficheiros/directorias da directoria actual e os números dos respectivos inodes). Para que isso seja possível no barefs (admitindo que o acesso a essa informação já se encontra implementada) é necessário utilizar a opção -o use_ino no acto da montagem do sistema de ficheiors (por exemplo: ./barefs -d -o use_ino my_dir ) .