- Objetivo do repositório: Repositório para os alunos colocarem a resposta ao problema proposto da avaliação de 18/11/2024
- Público alvo: alunos da disciplina de SO (Sistemas Operacionais) do curso de TADS (Superior em Tecnologia em Análise e Desenvolvimento de Sistemas) no CNAT-IFRN (Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte - Campus Natal-Central).
- disciplina: SO Sistemas Operacionais, turma de 2024.2
- professor: Leonardo A. Minora
considerando que cada código abaixo em linguarem c esta dentro de uma função int main(){ ... } e que cada uma das listagens será uma tarefa, conforme nomenclatura que antecede o código.
t1 Tarefa 1
FILE * fp = fopen("exemplo", "w+");
int count = 1;
while (count < 5) {
fprintf(fp, "%d ", count);
printf("%d\n", count);
count++;
}
fclose(fp);t2 Tarefa 2
FILE * fp = fopen("exemplo", "w+");
int count = 1;
while (count < 5) {
fprintf(fp, "%d ", count);
count++;
}
fclose(fp);t3 Tarefa 3
int count = 1;
while (count < 5) {
count++;
}considere também os seguintes presupostos:
- cada acesso ao entrada/saída, tem um tempo de resposta de 2 ticks.
- a instrução
while (count < 5)é executada em 1 tick. - o SO executa em 1 tick a troca de contexto.
- o SO usa 0 tick para realizar o escalonamento.
- o SO usa 0 tick para realizar mudança de estado das tarefas.
quanto aos estados das tarefas, considere a nomenclatura abaixo:
- no : tarefa no estado novo
- pr : tarefa no estado de pronto, aguardando cpu para executar suas instruções
- ex : tarefa no estado de executando
- su : tarefa no estado de suspenso, aguardando resposta de algo externo a tarefa
- fi : tarefa finalizou sua execução
por fim, considere a tabela abaixo:
| Tick | SO | t1 | t2 | t3 | Fila de pr |
|---|---|---|---|---|---|
| 01 | ex | -- | -- | -- | -- |
| 02 | ex | no | -- | -- | -- |
| 03 | ex | pr | no | -- | t1 |
| 04 | ex | -- | pr | no | t1, t2 |
| 05 | ex t1 | -- | -- | pr | t2, t3 |
| 06 | -- | ex linha 1 | -- | -- | t2, t3 |
| 07 | ex t2 | su 1 | -- | -- | t2, t3 |
| 08 | -- | su 2 | ex linha 1 | -- | t3 |
| 09 | ex t3 | pr | su 1 | -- | t1 |
| 10 | -- | -- | su 2 | ex linha 1 | t1 |
| 11 | ?? | ?? | ?? | ?? | t1 |
| 12 | ?? | ?? | ?? | ?? | t1 |
continue o preenchimento da tabela abaixo, considerando que o sistema operacional tem 1 tick como valor da fatia de tempo (quantum ou time slice).
| tick | SO | t1 | t2 | t3 | Fila de pr |
|---|---|---|---|---|---|
| 01 | ex | -- | -- | -- | -- |
| 02 | ex | no | -- | -- | -- |
| 03 | ex | pr | no | -- | t1 |
| 04 | ex | -- | pr | no | t1, t2 |
| 05 | ex t1 | ex linha 1 | -- | pr | t2, t3 |
| 06 | -- | ex linha 1 | -- | -- | t2, t3 |
| 07 | ex t2 | su 1 | ex linha 1 | pr | t3 |
| 08 | -- | su 2 | su (E/S) | pr | t3 |
| 09 | ex t3 | pr | su | ex linha 1 | t1 |
| 10 | -- | -- | su | ex linha 1 | t1 |
| 11 | ex t1 | ex linha 2 | su | pr | t2, t3 |
| 12 | -- | su (E/S) | ex linha 1 | pr | t3 |
| 13 | ex t2 | su | ex linha 2 | pr | t3 |
| 14 | ex t3 | su | su | ex linha 2 | t1 |
| 15 | ex t1 | ex linha 3 | su | pr | t2, t3 |
| 16 | ex | su (E/S) | su | ex linha 2 | t2 |
| 17 | ex t2 | pr | ex linha 3 | pr | t1, t3 |
| 18 | ex t3 | pr | su | ex linha 3 | t1, t2 |
| 19 | ex t1 | ex linha 4 | su | pr | t2, t3 |
| 20 | ex | fi | su | ex linha 4 | t3 |
| 21 | ex | fi | su | ex linha 5 | t2 |
| 22 | ex | fi | su | fi | -- |
continue o preenchimento da tabela abaixo, considerando que o sistema operacional tem 10 ticks como valor da fatia de tempo (quantum ou time slice).
| tick | SO | t1 | t2 | t3 | Fila de pr |
|---|---|---|---|---|---|
| 01 | ex | -- | -- | -- | -- |
| 02 | ex | no | -- | -- | -- |
| 03 | ex | pr | no | -- | t1 |
| 04 | ex | -- | pr | no | t1, t2 |
| 05 | ex t1 | ex linha 1 | -- | pr | t2, t3 |
| 06 | ex t1 | su (E/S) | -- | pr | t2, t3 |
| 07 | ex t1 | su | ex linha 1 | pr | t3 |
| 08 | ex t1 | su | su (E/S) | pr | t3 |
| 09 | ex t1 | pr | su | ex linha 1 | t2 |
| 10 | ex t1 | ex linha 2 | su | pr | t1 |
| 11 | ex t2 | su | ex linha 1 | pr | t3 |
| 12 | ex t2 | su | su | pr | t1, t3 |
| 13 | ex t3 | pr | su | ex linha 2 | t1 |
| 14 | ex t1 | ex linha 3 | su | pr | t2, t3 |
| 15 | ex | su (E/S) | su | ex linha 3 | t2 |
| 16 | ex t2 | pr | ex t2 | pr | t1, t3 |
| 17 | ex t3 | pr | su | ex linha 4 | t1, t2 |
| 18 | ex t1 | ex linha 4 | su | pr | t2, t3 |
| 19 | ex | fi | su | ex linha 5 | t3 |
| 20 | ex t3 | fi | su | ex linha 6 | t2 |
| 21 | ex | fi | su | fi | -- |