Avaliação FSO 17.11.2018 Alunos Daniel Santos Dimas Jose Nery

Prévia do material em texto

Avaliação FSO 17/11/2018 
 
Alunos: Daniel Santos 
 Dimas José Nery 
 
Questão 1: 
A) É uma estratégia para permitir que o processo em execução, continue sendo executado até 
ser bloqueado por alguma razão (semáforos ou operações de 
E/S-interrupção) ou que libere a CPU voluntariamente. 
 
B) Sistema em Batch: Usuários não esperam por respostas rápidas. 
 Características: Vazão - Maximizar o número de JOBS por hora. 
 Tempo de retorno - Processo que o processo espera para ser finalizado. 
 Eficiência - A CPU deve estar 100% do tempo ocupada. 
 
Questão 2: 
A) Bloqueado, Pronto, em execução. 
 
B) De EM EXECUÇÂO para BLOQUEADO (O bloqueio fica aguardando a entrada); 
 De BLOQUEADO para PRONTO (Quando tem uma entrada disponível); 
 De PRONTO para EM EXECUÇÃO (Quando o escalonador seleciona este processo); 
 De EM EXECUÇÃO para PRONTO (Quando o escalonador seleciona outro processo); 
 
Questão 3: 
 
A) As aplicações que eram IO-Bound gastavam entre 80 a 90 % do tempo realizando entrada e 
saída. Enquanto isso a CPU ficava ociosa. 
B) Dividir a memória em diversas partes e alocar a cada uma dessas partes um job; 
 Manter na memória simultaneamente uma quantidade de Jobs suficientes para ocupar 100% 
do tempo do processador diminuindo a ociosidade; 
O hardware era o responsável por proteger cada um dos jobs contra acessos indevidos de 
outros jobs. 
 
Questão 4: CERTO 
 
Questão 5: MUTEX inicia com 1 
 VAZIO inicia com 100 
 
Questão 6: 
A) Não-preempitivo, possível prever o tempo de execução do processo, o menor processo é 
executado primeiro, menor turnaround. 
 
B)5a+6b+9c/3 = 12 
 
Questão 7: V V V F 
 
Questão 8: V F F V 
 
Questão 1 SIMULAÇÃO 
 
A) Sim, tempo médio no escalonamento FIFO foi de 11,815 foi verificado que o tempo de 
execução de cada processo foi mais rápido que no escalonamento ROUND ROBIN, mas 
o tempo de espera no escalonamento ROUND ROBIN foi menor. 
 
LOG FIFO 
00:45:15(15.444) [OS0: 00000000]: NEW SCHEDULER SESSION STARTED 
00:45:15(15.444) [OS0: 00000000]: Scheduling scheme is First-Come-First-Served 
00:45:15(15.444) [OS0: 00000000]: Memory allocation policy is First Fit 
00:45:15(15.481) [OS0: 00000000]: P1(1) moved from READY to RUNNING state on CPU 0 
00:45:21(21.337) [OS0: 00000335]: P1(1) terminated normally 
00:45:21(21.337) [OS0: 00000335]: *** STATS FOR PROCESS P1(1) *** 
00:45:21(21.337) [OS0: 00000335]: Elapsed Time = 00:00:06(05.857) 
00:45:21(21.337) [OS0: 00000335]: Avg. Waiting Time = 0,04 sec 
00:45:21(21.337) [OS0: 00000335]: Avg. Burst Period = 335 
00:45:21(21.337) [OS0: 00000335]: Tick Count = 335 
00:45:21(21.337) [OS0: 00000335]: Memory Swap Count = 0 
00:45:21(21.397) [OS0: 00000336]: P2(2) moved from READY to RUNNING state on CPU 0 
00:45:27(27.128) [OS0: 00000671]: P2(2) terminated normally 
00:45:27(27.128) [OS0: 00000671]: *** STATS FOR PROCESS P2(2) *** 
00:45:27(27.128) [OS0: 00000671]: Elapsed Time = 00:00:06(05.730) 
00:45:27(27.128) [OS0: 00000671]: Avg. Waiting Time = 5,95 sec 
00:45:27(27.128) [OS0: 00000671]: Avg. Burst Period = 335 
00:45:27(27.128) [OS0: 00000671]: Tick Count = 335 
00:45:27(27.128) [OS0: 00000671]: Memory Swap Count = 0 
00:45:27(27.187) [OS0: 00000672]: P3(3) moved from READY to RUNNING state on CPU 0 
00:45:33(32.954) [OS0: 00001007]: P3(3) terminated normally 
00:45:33(32.954) [OS0: 00001007]: *** STATS FOR PROCESS P3(3) *** 
00:45:33(32.954) [OS0: 00001007]: Elapsed Time = 00:00:06(05.767) 
00:45:33(32.954) [OS0: 00001007]: Avg. Waiting Time = 11,74 sec 
00:45:33(32.954) [OS0: 00001007]: Avg. Burst Period = 335 
00:45:33(32.954) [OS0: 00001007]: Tick Count = 335 
00:45:33(32.954) [OS0: 00001007]: Memory Swap Count = 0 
00:45:33(33.013) [OS0: 00001008]: P4(4) moved from READY to RUNNING state on CPU 0 
00:45:39(38.708) [OS0: 00001343]: P4(4) terminated normally 
00:45:39(38.708) [OS0: 00001343]: *** STATS FOR PROCESS P4(4) *** 
00:45:39(38.708) [OS0: 00001343]: Elapsed Time = 00:00:06(05.696) 
00:45:39(38.708) [OS0: 00001343]: Avg. Waiting Time = 17,57 sec 
00:45:39(38.708) [OS0: 00001343]: Avg. Burst Period = 335 
00:45:39(38.708) [OS0: 00001343]: Tick Count = 335 
00:45:39(38.708) [OS0: 00001343]: Memory Swap Count = 0 
00:45:39(38.763) [OS0: 00001344]: Avg. Process Waiting Time = 8,82 sec 
 
 
LOG ROUND ROBIN 
 
00:49:59(59.355) [OS0: 00001325]: *** STATS FOR PROCESS P1(1) *** 
00:49:59(59.355) [OS0: 00001325]: Elapsed Time = 00:00:25(24.891) 
00:49:59(59.355) [OS0: 00001325]: Avg. Waiting Time = 1,57 sec 
00:49:59(59.355) [OS0: 00001325]: Avg. Burst Period = 27 
00:49:59(59.355) [OS0: 00001325]: Tick Count = 335 
00:49:59(59.355) [OS0: 00001325]: Memory Swap Count = 0 
00:49:59(59.424) [OS0: 00001326]: P2(2) moved from READY to RUNNING state on CPU 0 
00:49:60(59.562) [OS0: 00001331]: P2(2) terminated normally 
00:49:60(59.562) [OS0: 00001331]: *** STATS FOR PROCESS P2(2) *** 
00:49:60(59.562) [OS0: 00001331]: Elapsed Time = 00:00:25(24.502) 
00:49:60(59.562) [OS0: 00001331]: Avg. Waiting Time = 1,59 sec 
00:49:60(59.562) [OS0: 00001331]: Avg. Burst Period = 27 
00:49:60(59.562) [OS0: 00001331]: Tick Count = 335 
00:49:60(59.562) [OS0: 00001331]: Memory Swap Count = 0 
00:49:60(59.629) [OS0: 00001332]: P3(3) moved from READY to RUNNING state on CPU 0 
00:49:60(59.765) [OS0: 00001337]: P3(3) terminated normally 
00:49:60(59.765) [OS0: 00001337]: *** STATS FOR PROCESS P3(3) *** 
00:49:60(59.765) [OS0: 00001337]: Elapsed Time = 00:00:24(24.130) 
00:49:60(59.765) [OS0: 00001337]: Avg. Waiting Time = 1,6 sec 
00:49:60(59.765) [OS0: 00001337]: Avg. Burst Period = 27 
00:49:60(59.765) [OS0: 00001337]: Tick Count = 335 
00:49:60(59.765) [OS0: 00001337]: Memory Swap Count = 0 
00:49:60(59.831) [OS0: 00001338]: P4(4) moved from READY to RUNNING state on CPU 0 
00:49:60(59.966) [OS0: 00001343]: P4(4) terminated normally 
00:49:60(59.966) [OS0: 00001343]: *** STATS FOR PROCESS P4(4) *** 
00:49:60(59.966) [OS0: 00001343]: Elapsed Time = 00:00:24(23.758) 
00:49:60(59.966) [OS0: 00001343]: Avg. Waiting Time = 1,62 sec 
00:49:60(59.966) [OS0: 00001343]: Avg. Burst Period = 27 
00:49:60(59.966) [OS0: 00001343]: Tick Count = 335 
00:49:60(59.966) [OS0: 00001343]: Memory Swap Count = 0 
00:50:00(00.030) [OS0: 00001344]: Avg. Process Waiting Time = 10,28 sec 
 
B) É preempitivo, escolhe o processo e deixa executando por um tempo máximo. Cada 
processo recebe um tempo de execução chamado quantum, e ao final desse tempo, o 
processo é suspenso e outro processo é colocado em execução. O escalonador mantém uma 
lista de processos prontos. A consequência de quando é muito baixo: Ocorre muitas trocas 
diminuindo a eficiência da CPU. A consequência de quando é muito alta: O tempo de resposta 
é comprometido.