A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Escalonamento de Processos no Linux Equipe: Marissa Brasil Michell Cruz Nicoli Souza Renato Iori Universidade Federal do Pará Prof. Regiane Kawasaki.

Apresentações semelhantes


Apresentação em tema: "Escalonamento de Processos no Linux Equipe: Marissa Brasil Michell Cruz Nicoli Souza Renato Iori Universidade Federal do Pará Prof. Regiane Kawasaki."— Transcrição da apresentação:

1 Escalonamento de Processos no Linux Equipe: Marissa Brasil Michell Cruz Nicoli Souza Renato Iori Universidade Federal do Pará Prof. Regiane Kawasaki

2 Gerenciamento de Processos O Linux não diferencia processos de threads, todos são considerados tarefas. Não distingue processos interativos de processos batch, apenas os de tempo real. E privilegia processos I/O bound em relação aos CPU bound.

3 Gerenciamento de Processos Objetivo: - Ter uma vazão razoável (throughput) - Respeitar as prioridades - Manter alta a utilização e rendimento de recursos - Reduzir a sobrecarga de operações de escalonamento

4 Gerenciamento de Processos Prioridades: - Estática: exclusiva de processos em tempo real, definida pelo usuário. - Dinâmica: aplicada às demais tarefas, sendo sua prioridade calculada com a prioridade base do processo e o tempo restante de execução.

5 Gerenciamento de Processos As tarefas de prioridade estáticas são privilegiadas em relação as de dinâmicas. Faixas de prioridade variam de -20 a +19, sendo a -20 a mais alta. Apenas o administrador pode ajustar para prioridade negativa.

6 Escalonamento de Processos Algoritmos de escalonamento de tempo real e de multiprocessador Utilizam ponteiros, vetores e variáveis para chavear tarefas. Prioridade dinâmica: tarefas recentemente alocados tem prioridade reduzida e tarefas alocadas há mais tempo tem prioridade aumentada

7 Escalonamento de Processos Escalonamento de Tempo Real: - Diminuir o tempo de espera de uma tarefa ser selecionada para um processador. - Tarefas normais não podem provocar a preempção de tarefas tempo real - São escalonadas por meio do algoritmo round robin ou FIFO.

8 Escalonamento de Processos Escalonamento de Multiprocessador - Tarefas em fila de execução por processo em geral terão alta afinidade de processador - Entretanto, poderia permitir que um ou mais processadores fique ociosos - Para evitar isso, migra-se tarefas de um processador para outro. - Escalonador tenta selecionar aquelas tarefas cujos desempenhos serão menos afetados por trocar de processador.

9 Escalonamento de Processos Escalonamento Earliest Deadline First (EDF) - As tarefas são periódicas e independentes - O tempo de execução de cada tarefa é conhecido e constante. - ordenação das tarefas segundo os seus deadlines absolutos - a tarefa com maior prioridade é a que tem o deadline di mais próximo do tempo atual

10 Comandos ps – mostra todos os processos em execução pstree – mostra a hierarquia existente entre os processos ativos no sistema nice - configura a prioridade da execução de um comando/programa renice - configura a prioridade de um processo que já esteja em execução top – versão dinamica

11 Referencias Meira, Marcos Vinícios de. (2008) Política de Escalonamento de Processos em Linux. In Campo Dig. Pages Tanenbaum, Andrews S. (2009) Sistemas Operacionais Modernos,3 th Edição. Pearson Prentice Hall, São Paulo. Zanuz, L., Meneghel, M., Macon, F. and Borba, M.(2001) Escalonador Linux Duarte, A. (2009) Sistemas Operacionais. Gerencia de Processos: Escalonamento de Processos processos, Setembro. processos Teixeira, Márcio A.(2009) Sistemas Operacionais: Escalonamento de Processos Dezembro.


Carregar ppt "Escalonamento de Processos no Linux Equipe: Marissa Brasil Michell Cruz Nicoli Souza Renato Iori Universidade Federal do Pará Prof. Regiane Kawasaki."

Apresentações semelhantes


Anúncios Google