Processos e threads

More documents

Recommendations

Info

Fila para Round Robin Virtual71Menor Processo Próximo(Shortest Process Next (SPN) ou Shortest Job First)72• Função de seleção: o processo com a menor rajadade CPU esperada• Modo de Decisão: não preemptivo• processos limitados por I/O serão selecionadosprimeiro• Sempre produz tempo de resposta médio mínimo36
Menor Processo PróximoA B C D8 4 4 4B C D A4 4 4 8– Turnaround: 8, 12, 16 e 20 Média: 14– Turnaround: 4, 8, 12 e 10 Média: 11• Geral: (4a+3b+2c+d)/4 (a,b,c,d término do proc)• Seria bom se fosse usado para processosinterativos também• Precisamos estimar o tempo de processamentorequerido para cada processo (rajada de CPU)• aT 0 + (1-a)T 1, a escolhido73Estimando a rajada de CPU requerida• Seja T[i] o tempo de execução para a i-ésima instância desteprocesso: a duração real da i-ésima rajada deste processo• Seja S[i] o valor predito para a i-ésima rajada de CPU desteprocesso. A escolha mais simples é:– S[n+1] = (1/n) Σ_{i=1 até n} T[i]• Para evitar recalcular a soma inteira, podemos rescrever como:– S[n+1] = (1/n) T[n] + ((n-1)/n) S[n]• Porém, esta combinação dá peso igual a cada instância• No entanto, instâncias mais recentes são mais prováveis derefletir comportamento futuro7437
Page 1 and 2: Capítulo 2Processos e Threads1Proc
Page 3 and 4: Término de processosCondições qu
Page 5 and 6: Estados de um processos9• Camada
Page 7 and 8: Implementação de ProcessosEsquema
Page 9 and 10: Threads: O modelo de TreadsCada thr
Page 11 and 12: Threads: O modelo de TreadsTrês fo
Page 13 and 14: Ativações do Escalonador(Schedule
Page 15 and 16: comunicação entre processosCondi
Page 17 and 18: Esclusão Mútua com Espera Ocupada
Page 19 and 20: MutexesImplementação de mutex_loc
Page 21 and 22: Monitores: Produtor-Consumidorusand
Page 23 and 24: Filósofos Jantando45Filósofos Jan
Page 25 and 26: 49Uma solução para o problema dos
Page 27 and 28: 53Objetivos dos Algoritmos de Escal
Page 29 and 30: Diagrama de fila paraescalonamento5
Page 31 and 32: Critérios de escalonamento a longo
Page 33 and 34: Exemplos de execução paradiscutir
Page 35: Quantum de tempo para Round Robin69
Page 39 and 40: Coeficientes Decrescentes Exponenci
Page 41 and 42: Quantum para escalonamento comfeedb
Page 43 and 44: Escalonamento em sistemas emlote85E
Page 45 and 46: Política versus Mecanismo• Separ

Processos e threads

Create successful ePaper yourself

Delete template?

Save as template?