1 / 11

Escalonamento de Processos no Linux

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

ernst
Download Presentation

Escalonamento de Processos no Linux

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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 56-64. • Tanenbaum, Andrews S. (2009) “Sistemas Operacionais Modernos”,3th Edição. Pearson Prentice Hall, São Paulo. • Zanuz, L., Meneghel, M., Macon, F. and Borba, M.(2001) “Escalonador Linux” http://lzanuz.sites.uol.com.br/escalonamento.htm • Duarte, A. (2009) “Sistemas Operacionais. Gerencia de Processos: Escalonamento de Processos” http://www.slideshare.net/alexandrend/escalonamento-de-processos, Setembro. • Teixeira, Márcio A.(2009) “Sistemas Operacionais: Escalonamento de Processos” http://189.57.119.178/~marcio/ifsp/SO/Escalonamento.pdf.pdf, Dezembro.

More Related