Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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

Mais conteúdos dessa disciplina