• Matéria: Informática
  • Autor: Anônimo
  • Perguntado 8 anos atrás

me ajudem , não tô entendendo ?

Anexos:

Respostas

respondido por: bokomoko
0
No modo FCFS (first come, first served ou chamado de FIFO) os jobs são enfileirados e levados a cabo, um de cada vez.

Então o P0 vai começar a ser processado e tomará 70 unidades.
Antes de P0 termina, P1 já entrou na fila em t15.
P0 ainda está rodando e P2 entra na fila em t20
P0 rodando lá danado .. e P3 entra na fila em T55
Quando terminar, o P1 começa no t 71 e vai até o t 95 (+25)
P1 está rodando quando P4  entra na fila em T75.
P2 começa em seguida no t 96 e vai até 110  (+15) 
P3 começa em seguida no t 111 e vai até 165 (+55)
P4 começa em seguida no t 166 e vai até t185 (+20)

No método SJF (Small Jobs First), os jobs menores furam a fila. A ideia é que ao fazer serviços menores, se faz mais serviço rapidamente. Faz logo os pequenos porque esvazia a fila. Depois faz os maiores, que vão demorar mais.
Nesse caso, o maior job, por acaso é o primeiro porém, ele encontra a máquina livre então começa a ser processado
P0 começa a vai ficar lá por 70 unidades de tempo.
Enquanto P0 está rodando, como vimos no caso anterior, P1, P2 e P3 entram na fila. Aí em t70 P0 acaba. Qual é o job que deve ser processado ? Na fila, em ordem crescente de tamanho tempos P2, P1 e P3. O menor dos 3. No caso, P2. A fila passa a ser P1 e P3 na ordem do menor pro maior.
P2 começa e vai rodar de t76 até t90 (15)
Antes de P2  terminar em 90, aos 75,  entra P4 na fila com 20. A fila fica P4, P1, P3 pois P4 é o menor dos 3. 
Aos 90, P2 termina e começa P4 que vai durar de 91 até 110 (20)
Aos 110, P1 começa e vai durar até 135
Aos 136, P3 começa e vai durar até 170

No SRTN, nesse caso, vai ser igual pois estou assumindo que não há interrupções. SRTN é igua ao SJF só que em vez de medir o job inteiro, ele mede o que falta para terminar. Ora, como todos estao completos, a única coisa que mudaria a fila seria uma interrupção.

No último caso, com round robin de 10 unidades fica bem interessante
P0 começa a rodar e como ele está sozinho na fila até t 15 , ele roda 20 dos 70 que ele tem que rodar e para. Restam 50 a P0
Enquanto p0 está rodando, P2 entra na fila que fica P1(25), P2(15)
Estamos no t20 
Aí P1 começa a rodar e roda. A fila fia P2(15), P0(50. P1 roda 10 dos 25 que ele tem e para. P1 rodou 10, restam 15.
Estamos no t30.
P2 começa a rodar. A fila fica P0(50), P1(15)
Estamos no t40. P2 rodou 10, restam 5.
P0 começa a rodar. A fila é P1(15),P2(5)
Estamos no t50. P0 rodou mais 10, restam 40.
P1 começa a rodar. A fila é P2(5), P0(40)
No t55 P3 entra na fila que fica P2(5), P0(40), P3(35)
P1 termina em t60 e resta 5. 
P2 começa a rodar. A fila fica P0(40), P3(35), P1(5)
Em T65 p2 termina. 
P0 começa a processar. A fila fica P3(35), P1(5)
Em T75, P0 para restando 30. Nesse mesmo momento, P4 entra na fila com 20. P3 começa a rodar e a fila fica P1(5), P0(30), P4(20)
P3 roda por 10 t's até t85. Aí P1 começa a rodar. 
A fila fica P0(30), P4(20), P3(25)
P1 só precisa de 5t's entao no t90 ele termina. P0 começa a rodar
A fila fica P4(20), P3(25)
P0 roda por 10 t's e em t100 para. P4 começa a rodar. A fila fica P3(25), P0(20).
P4 roda por 10t's e em t110 para. P3 começa a rodar. A fila fica P0(20), P4(10)
P3 roda por 10t's e em t120 para. P0 começa a rodar. A fila fica P4(10), P3(15)
P0 roda por 10t's e em t130 para. P4 começa a rodar. A fila fica P3(15),P0(10)
P4 roda por 10 t's e termina. P3 começa  rodar. A fila fica apenas com P0(10)
P3 roda por 10 t's e para. P0 começa a rodar. A fila fica apenas com P3(5)
P0 roda por 10 t's e termina. P3 começa a rodar e termina após 5 t's



Perguntas similares