Prévia do material em texto
1 50 1 Prof. André Roberto Guerra Sistemas Operacionais Aula 2 50 2 Conversa Inicial 50 3 Após a apresentação das principais atividades de gestão, iniciamos o estudo da gestão avançada do sistema, em que os processos (tarefas) de gestão serão individualmente apresentados e descritos Nessa aula serão definidos os conceitos e técnicas das gerências de processos e do processador em cinco temas Estrutura e objetivos 50 4 Gerência de processos e do processador Princípios de gestão de processos (concorrência) Tarefas (conceitos, gerência e ciclo) Processos (contextos e definições) Threads (definição e modelos/tipos) Gerência do processador (escalonamento) Organização da aula 50 5 Princípios de gestão de processos (concorrência) 50 6 Stallings (2017) define o SO como um programa que gerencia os recursos do computador, fornece serviços para os programadores e estabelece uma ordem de execução de outros programas É o software que controla a execução de programas em um processador e gerencia os recursos do computador 2 50 7 Uma das funções mais relevantes desempenhadas pelo SO é o escalonamento de processos Quase todas as CPUs dispõem do suporte a esse recurso, incluindo hardware de gerenciamento de processos SO descrito como um conjunto de rotinas executadas de forma concorrente e ordenada Concorrência é o princípio básico para o projeto e a implementação dos sistemas multiprogramáveis 50 8 Para permitir a concorrência entre programas, o SO implementa mecanismos de software e hardware Um sistema de computação quase sempre tem mais atividades a executar que o número de processadores disponíveis Solução é multiplexar – compartilhar o uso do processador entre as várias tarefas, de forma a atendê-las da melhor maneira possível 50 9 Tarefas 50 10 Tarefa, ou atividade (task), é definida como a execução de um fluxo sequencial de instruções, construído para atender uma finalidade específica Importante ressaltar as diferenças entre tarefa e programa Conceitos de tarefas 50 11 Programa é um conjunto de uma ou mais sequências de instruções para resolver um problema específico (aplicação ou utilitário) Conceito estático, sem um estado interno definido e sem interações com outras entidades Tarefa é a execução sequencial, pela CPU, das instruções definidas em um programa Conceito dinâmico, com estado interno bem definido a cada instante e que interage com outras entidades (usuário, dispositivos E/S e/ou outras tarefas) 50 12 Tarefas podem ser implementadas de várias formas, como processos ou threads, que serão apresentados nos temas seguintes As tarefas definem as atividades a serem realizadas e, como geralmente há muito mais tarefas a realizar do que processadores disponíveis e as tarefas não têm todas a mesma importância, a gerência de tarefas ganha destaque 3 50 13 Os sistemas monotarefa (os primeiros sistemas de computação – anos 1940) executavam apenas uma tarefa de cada vez Cada programa binário era carregado do disco para a memória e executado até sua conclusão Todas essas operações eram coordenadas por um operador humano (sem o SO) 50 14 Os sistemas multitarefas surgiram logo em seguida A velocidade de processamento era muito maior que a de comunicação com os dispositivos de E/S, deixando a CPU ociosa durante as transferências entre disco e memória O custo dos computadores e seu consumo de energia eram elevados demais para deixá-los ociosos por tanto tempo 50 15 A solução para esse problema foi permitir ao monitor suspender a execução da tarefa que espera dados externos e passar a executar outra Posteriormente, quando os dados de que a tarefa suspensa necessita estiverem disponíveis, ela pode ser retomada no ponto onde parou Para tal, é necessário ter mais memória (para poder carregar mais de um programa ao mesmo tempo) e criar mecanismos no monitor para suspender uma tarefa e retomá-la mais tarde 50 16 Essa evolução levou a sistemas mais produtivos (e complexos), várias tarefas simultaneamente Ativa (executando), prontas (esperando pelo processador) ou suspensas (esperando dados/eventos externos) Diagrama de estados das tarefas Aguardando algum evento ou dado externo Nova Pronta Executando Suspensa 50 17 A estrutura do diagrama de ciclo de vida das tarefas pode variar com a interpretação dos autores A forma apresentada neste texto condiz com Silberschatz (2018) O de Tanenbaum (2016) divide o estado suspenso em dois subestados separados: bloqueado e suspenso Nos SO atuais (memória paginada), tal distinção de estados não faz mais sentido, os processos podem executar mesmo parcialmente carregados Ciclo de vida das tarefas 50 18 Diagrama de ciclo de vida das tarefas Aguardando algum evento ou dado externo Nova Pronta Executando Suspensa Fim do quantum (tempo disponível para execução da tarefa) Carregou na memória Recebe o processador Término da execução Terminada O evento foi recebido ou o dado ficou disponível 4 50 19 Tarefa tem estado interno bem definido, que representa sua situação atual A posição de código que está em execução, os valores de variáveis e os recursos que utiliza Esse estado se modifica conforme a execução da tarefa evolui O estado de uma tarefa em determinado instante é denominado contexto Contextos 50 20 Parte importante do contexto da tarefa é o estado interno do processador durante sua execução Contador de programa (PC – Program Counter), apontador de pilha (SP – Stack Pointer) e demais registradores e recursos usados (arquivos abertos, conexões de rede e semáforos) Um descritor é associado a cada tarefa, uma estrutura de dados no núcleo que a representa, em que são armazenadas as informações relativas ao contexto e os demais dados necessários à sua gerência, como prioridades, estado etc. 50 21 Contextos de processo ou tarefa Estrutura de um processo PID Dono (UID) Data/hora de criação Privilégios Tempo de processador Nome Registradores gerais Registrador PC Registrador SP Registrador de status Endereços de memória principal alocados Contexto de software Contexto de hardware Espaço de endereçamento Prioridade de execução 50 22 Processos 50 23 Um processo pode ser entendido inicialmente como um programa em execução, mas seu conceito é mais abrangente A forma como os sistemas multiprogramáveis (multitarefa) atendem os diversos usuários e tarefas e mantêm informações sobre vários programas em execução concorrente (Machado, 1997) Definições de processo 50 24 Processo é definido por autores clássicos (Silberschatz, 2018; Tanenbaum, 2016) como equivalentes a tarefas, com seus recursos (arquivos abertos, conexões de rede) em uma área de memória delimitada e isolada das demais; uma espécie de “cápsula” isolada de execução, contendo uma tarefa e seus recursos Essa visão é mantida Os SO mais antigos (até os anos 1980), suportavam somente um fluxo de execução em cada processo. Assim, as unidades de execução (tarefa) e de recursos (processo) se confundiam 5 50 25 Os SO atuais suportam mais de uma tarefa em cada processo Atualmente o processo é uma unidade de contexto, um contêiner de recursos utilizados por uma ou mais tarefas, com áreas de memória (código, dados, pilha), informações de contexto e descritores de recursos do núcleo (arquivos abertos, conexões de rede etc.) Um processo pode conter várias tarefas, que compartilham esses recursos 50 26 Semelhante às tarefas, o processo possui informações dos contextos de hardware, de software e de endereçamento de memória 50 27 Os processos são executados de forma cíclica, alternando seu estado, como ilustra a figura a seguir Estados do processo Ready (pronto) Running (execução) Wait (espera) 50 28 Tarefas associadas ao mesmo processo podem trocar informações facilmente, pois compartilham as mesmas áreas de memória Mas isso não é possível entre tarefas associadas a processosdistintos Para resolver esse problema, o núcleo deve prover as aplicações chamadas de sistema que permitam a comunicação interprocessos (IPC – Inter-Process Communication) Problemas de comunicação entre processos 50 29 Processos podem solicitar recursos, mesmo que já possuam recursos anteriores Caso já estejam alocados a outros processos, devem aguardar 50 30 Essa é a condição natural do sistema de alocação de recursos, porém, alguns problemas de comunicação entre processos ou threads podem ocorrer Condição de Corrida, Starvation e Deadlock Situação de impasse – deadlock Ily a k o v sh ik / S h u tte rsto ck 6 50 31 Threads 50 32 Devido à necessidade de suportar mais de uma tarefa operando sobre os mesmos recursos, no mesmo processo, a thread é definida como um fluxo de execução independente Um processo pode conter uma ou mais threads, cada uma executando seu próprio código e compartilhando recursos com as demais threads localizadas no mesmo processo Também denominada processo leve (lightweigth process) Definição 50 33 Muitas threads podem existir dentro de um único contexto de processo, cooperando entre si a fim de realizar determinado cálculo e compartilhando o espaço de endereçamento e o restante do contexto desse processo (multithread) Multithread utiliza os mesmos mecanismos de concorrência entre processos, interrupções, exceções e a comunicação entre processos (Inter Process Comunication – IPC), essenciais para permitir acesso concorrente a um recurso compartilhado 50 34 As threads contidas nos processos, definidas no espaço de usuário, devem ser gerenciadas pelo núcleo do sistema operacional Essa gerência pode ser feita de diversas formas, conforme os seguintes modelos de implementação de threads Modelo de Threads N:1 – N threads dentro de um processo são mapeadas em uma única thread no núcleo Esse modelo também é denominado fibers ou ainda green threads Modelos de threads 50 35 Modelo de threads 1:1 Cada thread de usuário tem associada uma thread correspondente no núcleo, eliminando a necessidade de bibliotecas de threads O modelo N:M Um modelo híbrido para resolver o problema de escalabilidade da abordagem 1:1, que agrega características dos modelos anteriores Nesse novo modelo, uma biblioteca gerencia um conjunto de N threads de usuário (dentro do processo), que é mapeado em M