Skip to content

Commit

Permalink
aula22
Browse files Browse the repository at this point in the history
  • Loading branch information
flubacheski committed Nov 18, 2024
1 parent 3242a20 commit c8e6f3c
Show file tree
Hide file tree
Showing 7 changed files with 416 additions and 0 deletions.
89 changes: 89 additions & 0 deletions material/aulas/22-questoes-de-revisao/index.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,89 @@
# 22 - Questões de revisão


## Parte 1

Com base no código em *parte1.c*, responda.

!!! exercise text short
Quantos processos são criados pela execução do programa?

!!! answer
Contando com o processo original, serão criados quatro processos ao todo!

!!! exercise text medium
Cada processo executa dois printf: `"f1 %d ...."` e `"fim %d\n"`. Encontre os pares de printf dada a saída abaixo. Ou seja, para cada print "Fim %d\n" encontre o print `"f1 %d ... "` correspondente.

```
f1 7525 f2 7526 counter 6
f1 7525 f2 0 counter 2
fim 7526
f1 0 f2 7527 counter 8
f1 0 f2 0 counter 4
fim 7527
fim 7524
fim 7525
```

!!! exercise text medium
A saída abaixo é uma possível saída do programa acima? Explique por que. Você pode supor que o processo original tem pid `137`

```
f1 138 f2 139 counter 6
f1 138 f2 0 counter 2
fim 137
fim 139
f1 0 f2 140 counter 8
f1 0 f2 0 counter 4
fim 140
fim 138
```

!!! warning
Neste item você deverá explicar **por que** a saída é ou não possível e não apontar o que está diferente entre a saída mostrada e algum teste que você tenha feito.


## Parte 2

A figura *sincronizacao.svg* mostra uma situação com 4 threads em que existem dependências entre as partes de cada thread.

![](sincronizacao.svg)

Faça as tarefas abaixo no programa *parte2.c*.

!!! example
Lance as threads no main.

!!! example
Use semáforos para criar as situações de sincronização na figura.

!!! exercise text long
Escreva abaixo os nomes dos semáforos utilizados, seu valor inicial e seu significado no programa.


## Parte 3

Ler um arquivo linha a linha é uma operação comum em programas e é feito de maneira bastante prática em Python usando a função `readlines`.

!!! example
No arquivo *parte3.c* implemente a função `char *proxima_linha(int fd)` que retorna uma string contendo a próxima linha do arquivo apontado por `fd`. Ao chegar no fim do arquivo a função passa a retornar `NULL`.

!!! danger
1. neste exercício você não pode usar a função `getline`.
2. preencha sua função no arquivo *esqueleto.c*

!!! done "Rubrica"
- **50%** o exercício foi feito levando em conta um tamanho máximo de linha
- **100%** linhas de tamanho arbitrário podem ser lidas.

!!! example
Faça agora uma função `main` que usa sua função acima para ler todas as linhas de um arquivo passado como argumento de linha de comando e mostrar somente as que iniciam com uma letra maiúscula. Você não precisa fazer a rubrica "completa" para fazer este item.

## Parte 4

Para completar a revisão, desenvolva soluções para um simulado de prova!

Faça o download do arquivo `simulado_sishard.zip` disponivel no Blackboard da disciplina (**Content->Simulado AF->Questão para teste do proctorio**). Desenvolva a prova e aproveite para tirar qualquer dúvida com os professores!

!!! warning "Atenção"
Perceba no simulado de prova que o `README.md` ou `README.html` contém todos os detalhes para resolução das questões, incluindo **critérios de avaliação**.
30 changes: 30 additions & 0 deletions material/aulas/22-questoes-de-revisao/parte1.c
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
#include <stdio.h>
#include <unistd.h>
#include <sys/wait.h>


int main () {
pid_t f1, f2;
int counter = 3;

f1 = fork();
if (f1 == 0){
counter++;
}

f2 = fork();
if (f2) {
counter *= 2;
}
if (f1 && !f2) {
counter--;
}
printf("f1 %d f2 %d counter %d\n", f1, f2, counter);

if (f2) wait(NULL);


printf("fim %d\n", getpid());

return 0;
}
11 changes: 11 additions & 0 deletions material/aulas/22-questoes-de-revisao/parte2.c
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
#include <stdio.h>

// linha de compilação:

/* declarar tarefas aqui e lançar no main */
/* cada bloco na figura deverá ser representado por um print com sua letra */


int main() {
return 0;
}
11 changes: 11 additions & 0 deletions material/aulas/22-questoes-de-revisao/parte3.c
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
#include <stdio.h>

char *proxima_linha(int fd) {
return NULL;
}


int main() {

return 0;
}
Binary file not shown.
Loading

0 comments on commit c8e6f3c

Please sign in to comment.