Arquitetura e Organização de Computadores
|
|
- Pedro Fragoso Figueira
- 6 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Suporte ao Sistema Operacional Prof. Helcio Wagner da Silva
2 Introdução Usuário final Programador Programas Aplicativos Utilitários Projetista do SO Sistema Operacional Hardware do computador 2
3 SO como um Gerente de Recursos O SO controla o processamento, o armazenamento e a transferência de dados Como mecanismo de controle, o SO é incomum em dois aspectos O SO é um programa como outro qualquer, sendo executado pelo μp O SO renuncia ao controle do μp para, em seguida, obter o controle novamente 3
4 SO como um Gerente de Recursos Recursos controlados Memória SO (núcleo) Módulo de E/S Módulo de E/S Programas e dados μp Módulo de E/S μp 4
5 Tipos de SO Monoprogramado O µp carrega para a MP e executa apenas um programa de cada vez Multiprogramado Diversos programas são carregados simultaneamente na MP, e o tempo do μp é dividido entre eles 5
6 Características de um SO Interrupções Fornecem ao SO a capacidade de obter o controle do µp quando este está executando programas dos usuários Proteção de memória Programas do usuário não devem alterar a área de memória que contém o SO Temporização Um relógio é usado para evitar que um único programa monopolize o sistema Instruções privilegiadas Algumas instruções só podem ser executadas pelo SO (instruções de E/S, por exemplo) 6
7 Latência das Instruções de E/S Suponha um programa que processa um arquivo de registros e executa, em média, 100 instruções do µp por registro Ler um registro Executar 100 instruções Escrever um registro TOTAL 0,0015 segundo 0,0001 segundo 0,0015 segundo 0,0031 segundo Utilização P 0,0001 0,0031 0,032 3,2 % 7
8 Efeito da Multiprogramação Executar Esperar Executar Esperar Esperar Executar Esperar Executar Esperar Esperar Executar Esperar Executar Esperar Executar Executar Executar Esperar Executar Executar Executar Esperar tempo 8
9 Comparação Monoprogramação x Multiprogramação Memória com capacidade igual a 256 K palavras de memória (não usadas pelo SO) Processo P1 P2 P3 Tipo de tarefa Computação intensiva E/S intensiva E/S intensiva Duração 5 min 15 min 10 min Memória requerida 50 K 100 K 80 K Usa disco? Não Não Sim Usa terminal? Não Sim Não Usa impressora? Não Não Sim 9
10 SO Monoprogramado MONOPROGRAMAÇÃO CPU Memória Disco Terminal Impressora P1 P2 P3 10
11 SO Multiprogramado CPU Memória Disco Terminal Impressora MULTIPROGRAMAÇÃO P1 P2 P3 11
12 Conclusões Monoprogramação Multiprogramação Uso de processador 17 % 33 % Uso de memória 30 % 67 % Uso de disco 33 % 67 % Uso de impressora 33 % 67 % Tempo decorrido 30 min 15 min Taxa de execução de tarefas 6 tarefas/h 12 tarefas/h Tempo de resposta médio 18 min 10 min 12
13 Um SO Multiprogramado é Mais Complexo que SO Monoprogramado Eles requerem que os programas estejam carregados na MP para serem executados (gerência de memória) Quando diversas programas estão prontos para serem executados, o processador deve decidir qual deles deve ser executado (escalonamento) 13
14 Escalonamento Conceito de processo Introduzido nos anos 60 Termo mais genérico que tarefa (job) Pode ser definido de várias maneiras, incluindo Um programa em execução O espírito animado de um programa A entidade à qual um processador é alocado 14
15 Tipos de Escalonamento Escalonamento de longo prazo Escalonamento de médio prazo Escalonamento de curto prazo Escalonamento de E/S 15
16 Escalonamento de Longo Prazo Converte (ou não) uma tarefa em um novo processo, que é colocado na fila do escalonador de médio prazo Fila do escalonador de longo prazo tarefa SO comporta mais um processo? Que tarefas devem ser transformadas em processos? Memória Principal P0 T7 T6 T5 T4 Fila do escalonador de médio prazo T3 Escalonador de Longo Prazo P1 P3 P2 processos 16
17 Escalonamento de Médio Prazo Acrescenta um novo processo ao conjunto de processos a serem executados na MP P2 e P3 movidos para a MP! Memória Principal Fila do escalonador de médio prazo P3 processos P2 Escalonador de Médio Prazo P0 P1 P2 P3 17
18 Escalonamento de Médio Prazo É também responsável pela troca de processos (swapping) entre a MP e o disco P2 removido da MP para a fila, e P4 movido da fila para a MP! Memória Principal Fila do escalonador de médio prazo P2 processos P5 Escalonador de Médio Prazo P0 P1 P4 P3 18
19 Escalonamento de Curto Prazo Também chamado de despachante (dispatcher), decide qual dos processos residentes na MP deve ser executado P1 deve ser executado pelo processador neste instante! Memória Principal P0 Escalonador de Curto Prazo P1 P2 P3 19
20 Escalonamento de E/S Decide qual processo deve ser atendido por um dado dispositivo de E/S. Fila para o Dispositivo de E/S # 01 Dispositivo de E/S # 01 Servindo a P1! P3 P2 P1 Fila para o Dispositivo de E/S # 02 P6 P5 P4 Escalonador de E/S Dispositivo de E/S # 02 Servindo a P4! 20
21 Estado de um Processo Novo Admitir Ocorrência de evento Pronto Despachar Fim do período de execução Em execução Aguardar evento Liberar Concluído Suspenso 21
22 Bloco de Controle de Processos Quando o escalonador admite um novo processo, ele cria um bloco de controle para esse processo; O bloco de controle possui seus campos em branco, exceto o estado novo; Depois que o SO tiver preenchido adequadamente as informações, o estado muda para pronto. Identificador Estado Prioridade Contador de programa Limites de memória Informações de contexto Informação de estado de E/S Informação de contabilidade... 22
23 Técnicas de Escalonamento SO SO Com o controle SO Tratador de Serviço Escalonador Tratador de Serviço Escalonador Tratador de Serviço Escalonador Tratador de interrupção Tratador de interrupção Tratador de interrupção A Em execução Com o controle A Em espera A Em espera B Pronto B Pronto B Em execução Com o controle Outras partições Outras partições Outras partições 23
24 Elementos-chave de um SO com multiprogramação SO Chamada ao SO feita Por um processo Rotina de tratamento de chamadas de sistema Interrupção do processo Interrupção de E/S Rotina de tratamento de interrupções Fila de longo prazo Fila de curto prazo Escalonador de curto prazo Filas de E/S Transferência de controle para o processo 24
25 Diagrama de Filas de Escalonamento de Processos Requisição de processo Fila de longo prazo Fila de curto prazo µp FIM E/S Fila de E/S E/S Fila de E/S E/S Fila de E/S 25
26 Gerência da Memória - Swapping O µp é mais rápido que os dispositivos de E/S É possível ter TODOS os processos aguardando operações de E/S ao mesmo tempo Soluções possíveis 1. Aumentar a quantidade de memória principal Memória ainda é relativamente cara Quantidades maiores de memória têm resultado em processos maiores, e não em mais processos 2. Troca (swapping) de processos na memória 26
27 Gerência da Memória Estabelecimento de Partições Processos são carregados para a MP Lá, eles ocupam partições da MP Suponha (inicialmente) que um processo não possa ocupar mais de uma partição Como se dá essa ocupação? Processos ocupam partições definidas estaticamente (i.e., à priori)? Processos ocupam partições definidas dinamicamente (i.e., assim que eles são caregados)? 27
28 Exemplos de Particionamento Estático SO (8 M) 8 M 8 M 8 M 8 M 8 M 8 M 8 M SO (8 M) 2 M 4 M 6 M 8 M 8 M 12 M 16 M (a) Partições de mesmo tamanho (a) Partições de tamanhos diferentes 28
29 Efeito de Partições Estáticas de Tamanhos Iguais 8 M SO (8 M) 8 M 8 M 8 M Processo 1 Processo 2 Processo 1 Processo 2 8 M 8 M 8 M Desperdício! Não cabe na partição! Processo 3 29
30 Efeito de Partições Estáticas de Tamanhos Diferentes 2 M 4 M 4 M 8 M SO (8 M) Processo 1 Processo 1 Processo 2 Processo 2 8 M Processo 3 Processo 3 12 M Desperdício! 16 M Processo 4 Não cabe na partição! 30
31 Efeito de Partições Dinâmicas SO 128 K SO SO SO Processo K Processo K Processo K 896 K Processo K Processo K 576 K 352 K Processo 3 (a) (b) (c) (d) SO SO SO SO 288 K 64 K Processo K 224 K Processo 1 Processo K 128 K 96 K Processo K 128 K 96 K Processo 2 Processo K 96 K 128 K 96 K Processo K Processo K Processo K Processo K 64 K 64 K 64 K (e) (f) (g) (h) K
32 Sumário sobre Partições Partições estáticas Mais simples Maior desperdício Partições dinâmicas Começam bem Surgimento de buracos na memória Amenizados com o uso da compactação Compactação requer tempo de processamento 32
33 Paginação de Memória Memória é dividida à priori em partes iguais de tamanho fixo denominadas blocos Cada processo também é dividido em pequenos pedaços de tamanho fixo denominados páginas As páginas de um processo são alocadas em blocos disponíveis na memória. Desperdício é reduzido Espaço desperdiçado é apenas uma fração do último bloco alocado ao processo 33
34 Alocação de Blocos Livres Lista de Blocos Livres Processo A Página 0 Página 1 Página 2 Página Livre Livre Livre Em uso Em uso Livre Em uso Livre Lista de Blocos Livres Processo A Página 0 Página 1 Página 2 Página 3 Processo A Tabela de páginas Página 0 de A Página 1 de A Página 2 de A Em uso Em uso Página 3 de A Em uso Livre 21 Livre Livre
35 Tradução de Endereços Memória Principal Número de página Endereço Lógico Deslocamento dentro da página 1 30 Número de bloco Endereço Físico Deslocamento dentro do bloco Página 0 de A Página 1 de A Página 2 de A Em uso Em uso Página 3 de A Em uso Livre Livre 21 Tabela de páginas do Processo A 35
36 Memória Virtual Paginação sob demanda Cada página de um processo é trazida para a memória apenas quando é necessária É possível que um processo seja maior que toda a área da memória principal! Interrupção por Falta de Página Processo desvia para uma instrução localizada em uma página que não está na memória, ou dados referenciados encontram-se em uma página que não está na memória SO deve carregar a página desejada 36
37 Tabelas de Páginas Podem Ser Muito GRANDES! Suponha um processo com endereços lógicos de 32 bits e páginas de 4 KB 1 B Página (2 12 posições) bits 12 bits N o da página Deslocamento 32 bits 4095 Tabela de Páginas (2 20 entradas) Entrada 0 Entrada 1 Entrada 2 Entrada (2 20 1) 37
38 Tabelas de Páginas Podem Ser Muito GRANDES! Se cada entrada ocupar 4 B, a Tabela inteira ocupa 4 MB na MP Imagine agora N processos iguais àquele Se cada processo possui uma Tabela de Páginas, há N Tabelas iguais àquela ocupando espaço na MP! Estratégias usadas para contornar este problema Paginação Multinível Tabela de Páginas Invertida (IPT) 38
39 Paginação Multinível 10 bits Endereço lógico 10 bits 32 bits 12 bits Entrada 0 Entrada 1 N o Pág. #1 N o Pág. #2 Deslocamento Entrada 1023 Entrada 0 Entrada 25 + Entrada 0 Entrada 1 Entrada 1023 Carregada permanentemente na MP (4KB) Entrada 1023 Entrada 0 Entrada 1 Entrada 1023 Endereço físico Carregada temporariamente na MP 39
40 Exemplo de Paginação Multinível N o Pág. # 1 N o Pág. # 2 Deslocamento 0x0 0x1 0x123 Apontador para a Tab. Pág. de 2º nível 0xB x94A1C000 0x0831A000 Bloco 0xAF013 0x18F1B 0x0A921 0x18F1B N o Bloco 0x123 Deslocamento 40
41 Efeitos da Paginação Multinível Menor espaço ocupado na MP Apenas uma Tabela de Páginas é armazenada permanentemente na MP Maior quantidade de acessos à MP Para uma paginação de N níveis, são necessários N+1 acessos à MP para um acesso simples 41
42 IPT (Tabela de Páginas Invertida) Há apenas uma Tabela de Páginas Indexação se dá pelo Número do Bloco Tipos IPT Linear IPT com Função Hash Tabelas de Páginas convencionais são também chamadas de Tabelas de Páginas Diretas 42
43 IPT Linear PID N o Pág. Deslocamento 0 0x1 0x123 Endereço lógico Índice PID N o Pág. 0x0 1 0xA63 0x18F1B 0 0x1 0x18F1C 3 0x31AB N o Bloco Deslocamento 0x18F1B 0x123 Endereço físico 43
44 IPT com Função Hash PID N o Pág. Deslocamento 0 0x1 0x123 Endereço lógico Função Hash Índice Índice PID N o Pág. Próximo 0x18F1C 0x0 1 0xA63 0x18F1B 0xAF013 0x18F1B 0 0x1 0x0 0x18F1C 3 0x31AB 0x0A921 Tabela de Âncoras Hash N o Bloco Deslocamento 0x18F1B 0x123 Endereço físico 44
45 Resumo dos Tipos de IPT IPT Linear Ocupa pouco espaço Busca demorada IPT com Função Hash Ocupa um pouco mais de espaço Busca acelerada (com uso de apontadores) Colisões tratadas com o uso de encadeamento 45
46 TLB (Translation Lookaside Buffer) Um acesso à MP requer, na verdade, dois acessos (no mínimo) 1. Acesso à Tabela de Páginas 2. Acesso efetivo à MP para obtenção dos dados Para solucionar este problema, existe a TLB Trata-se de uma espécie de cache para entradas de Tabelas de Páginas A TLB contém as entradas mais recentemente usadas 46
47 Paginação e a TLB Programa solicita acesso a uma página Início µp checa a TLB N o da página na TLB? Não Sim SO instrui µp a ler a página do disco µp ativa HW de E/S Rotina de manipulação de falha de página Não Acessa a Tabela de Páginas Página está na MP? Sim Atualiza a TLB Página transferida do disco para a MP Memória cheia? Sim Realiza substituição de páginas µp gera endereço físico Não Tabela de páginas atualizada 47
48 Operação da TLB e da Cache Operação da TLB Endereço lógico N o página Desloc. TLB falha 2 acerto 3 4 Endereço físico Operação da TLB + Rótulo (resto) Cache 5 falha 6 6 acerto palavra palavra Tabela de páginas MP 48
49 Conceitos de Segmentação MP não é particionada à priori Espaço de endereçamento lógico do processo é dividido em segmentos de vários tamanhos Exemplos: segmentos de código, dados e pilha Quando um processo é executado, todos os segmentos são carregados para a MP Segmentos são carregados em qualquer posição livre da MP 49
50 Exemplo de Segmentação Memória Principal Segmento 1 Segmento 0 Espaço de Endereçamento Lógico do Processo Segmento 1 Segmento 2 Segmento 3 Segmento 2 Segmento 3 Segmento 0 50
51 Segmentação Tradução de Endereços Número do segmento Endereço relativo dentro do segmento Endereço Lógico 0x x103AD x6364D3C3 Endereço Físico R Limite R Base 0x532A032B 0x6CD93E2 1 Tabela de Segmentos > Não Acesso permitido 51
52 Segmentação Implementando Proteção Número do segmento Endereço relativo dentro do segmento Endereço Lógico 0x x203AD x7364D3C3 Endereço Físico R Limite R Base 0x532A032B 0x6CD93E2 1 Tabela de Segmentos > Sim Falha de Segmentação! 52
53 Combinação Segmentação-Paginação MP é particionada em Quadros Espaço de endereçamento lógico do processo é dividido em segmentos de vários tamanhos Segmentos são paginados Páginas de um segmento são alocadas em Quadros da MP 53
54 Exemplo da Combinação Segmentação-Paginação Memória Principal P0 Segmento 0 Segmento 1 Segmento 2 Segmento 3 P0 P1 P2 P3 P0 P1 P0 P1 P0 P1 P2 P1 P1 P0 P0 P1 P0 P2 P3 P2 P1 54
55 Exemplo da Combinação R Base Segmentação-Paginação Memória Principal Endereço Lógico 1 2 End. Tab.Pág. Tabela de Segmentos Tabela de Páginas Endereço Físico Página 0 de A Página 1 de A Página 2 de A Em uso Em uso Página 3 de A Em uso Número do Segmento Número da Página Endereço relativo dentro da página/bloco Número de bloco Livre Livre
Arquitetura e Organização de Computadores
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Suporte ao Sistema Operacional Prof. Sílvio
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 8 Suporte do sistema operacional slide 1 Objetivos e funções Conveniência: Tornar o computador mais fácil de usar. Eficiência:
Leia maisARQUITETURA DE COMPUTADORES
01001111 01110010 01100111 01100001 01101110 01101001 01111010 01100001 11100111 11100011 01101111 00100000 01100100 01100101 00100000 01000011 01101111 01101101 01110000 01110101 01110100 01100001 01100100
Leia maisSistemas de Computação. Gerenciamento de memória
Gerenciamento de memória Localização de processos Um programa fica armazenado em disco como um arquivo executável binário e tem que ser colocado na memória para começar a ser executado Os processos podem
Leia maisGerência de Memória. Endereçamento Virtual (1) Paginação. Endereçamento Virtual (2) Endereçamento Virtual (3)
Endereçamento Virtual (1) Gerência de Memória Paginação Espaço de endereçamento dos processos não linearmente relacionado com a física Cada vez que são usados, os endereços virtuais são convertidos pela
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Memória Memória virtual Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Slides baseados nas apresentações dos prof. Tiago Ferreto e Alexandra Aguiar
Leia maisGerência de Memória. Paginação
Gerência de Memória Paginação Endereçamento Virtual (1) Espaço de endereçamento dos processos não linearmente relacionado com a memória física Cada vez que são usados, os endereços virtuais são convertidos
Leia maisMEMÓRIA LÓGICA E FÍSICA (1)
GERÊNCIA DE MEMÓRIA memória = vetor de palavras (ou bytes), cada uma com endereço próprio a memória é usada para armazenar os diversos programas em execução, bem como os dados sobre a execução dos programas
Leia maisCapítulo 8: Memória Principal. Operating System Concepts 8 th Edition
Capítulo 8: Memória Principal Silberschatz, Galvin and Gagne 2009 Objetivos Fornecer uma descrição detalhada das várias formas de organizar a memória do computador Discutir várias técnicas de gerenciamento
Leia maisEA075 Memória virtual
EA075 Memória virtual Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Problema: programas cujos tamanhos ultrapassavam
Leia maisSistemas Opera r cionais Gerência de Memória
Sistemas Operacionais Gerência de Memória Gerência de Memória Idealmente, o que todo programador deseja é dispor de uma memória que seja grande rápida não volátil Hierarquia de memórias pequena quantidade
Leia maisGestão de Memória. Espaço de Endereçamento
Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar Para ler, escrever ou executar E se referenciar outras posições de memória?
Leia maisSistemas Operacionais. Processos IC - UFF
Sistemas Operacionais Processos O conceito de processos No capítulo 1, fizemos as seguintes afirmativas quanto aos processos: Mais geral que programa Consiste em um código executável e seus dados associados,
Leia maisOrganização e Arquitetura de Computadores
Organização e Arquitetura de Computadores Gerência de Memória Alexandre Amory Edson Moreno Índice 1. Introdução e histórico de Gerência de Memória 2. Endereçamento da Memória Principal Introdução Sistema
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Primária. 29/04/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Primária 29/04/204 Prof. Valeria M. Bastos ORGANIZAÇÃO DA UNIDADE Processador - Escalonamento Memória Primária Fundamentos Formas de Particionamento
Leia maisSegmentação de Memória
Segmentação de Memória Pedro Cruz EEL770 Sistemas Operacionais Memória volátil Algoritmos de substituição Substituição de páginas não usadas recentemente Substituição de páginas primeiro a entrar, primeiro
Leia maisProgramas Aplicativos. Sistema Operacional. Hardware
Nível do 1 O Programadores Programas Aplicativos Usuários Hardware 2 Sistemas Operacionais Tipos Monousuário É utilizado por um só usuário por vez. Multiusuários Vários usuários utilizando em diferentes
Leia maisGestão de Memória. Espaço de Endereçamento
Gestão de Memória Parte I Mecanismos Espaço de Endereçamento Conjunto de posições de memória que um processo pode referenciar E se referenciar outras posições de memória? HW de gestão de memória desencadeia
Leia maisSistemas Operacionais. BSI / UAB 2013 Hélio Crestana Guardia
Sistemas Operacionais BSI / UAB 2013 Hélio Crestana Guardia Visão do SO SO: camada de software, executado diretamente sobre o hardware (físico ou virtual) Permite que hardware seja usado de forma eficiente
Leia maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima Paginação Espaço de endereço de um processo pode ser não contíguo; ao processo é alocado memória física sempre que disponível. Divide memória física
Leia maisDavidson Rodrigo Boccardo
Fundamentos em Sistemas de Computação Davidson Rodrigo Boccardo flitzdavidson@gmail.com Componentes de um SO Gerenciamento de Processos Sistema de Arquivos Gerenciamento de Entrada/Saída Gerenciamento
Leia maisAULA 14 - Memória Virtual
AULA 14 - Memória Virtual A idéia básica da memória virtual é permitir que programas muito maiores que a memória disponível possam ser executados. Para isso, em 1961 Fotheringham criou o método conhecido
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 19: Memória Virtual: Introdução Diego Passos Última Aula Paginação Método de gerenciamento de memória mais usado hoje. Espaço de endereçamento de um processo é
Leia maisMemória Virtual. MAC Arquitetura de Computadores Prof. Siang Wun Song. Baseado em W. Stallings Computer Organization and Architecture
Memória Virtual MAC 344 - Arquitetura de Computadores Prof. Siang Wun Baseado em W. Stallings Computer Organization and Architecture Apoio do sistema operacional por hardware O sistema operacional é o
Leia maisCapítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Leia maisSistemas Operacionais
Sistemas Operacionais ESCALONAMENTO DE PROCESSOS Processos e Recursos Conceito de Escalonamento O S.O. gerencia recursos computacionais em benefício dos diversos processos que executam no sistema. A questão
Leia maisAULA Nº 11 SISTEMAS OPERACIONAIS. Técnicas de Memória Virtual
AULA Nº 11 SISTEMAS OPERACIONAIS Técnicas de Memória Virtual 1 Contextualizando Vimos Introdução ao Gerenciamento de Memória Agora Técnicas de Memória Virtual 2 O que é Memória Virtual (MV)? É uma técnica
Leia maisMemória virtual. Pedro Cruz. EEL770 Sistemas Operacionais
Memória virtual Pedro Cruz EEL770 Sistemas Operacionais Avisos Menos de um mês para a 1ª apresentação do trabalho Dia 22/9/2017 O que fizeram até agora? Análises Estratégias Problemas Soluções Presenças
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 6 Gerenciamento de Memória Prof. Galvez Considerações Gerais Multiprogramação implica em manter-se vários processos em memória Memória necessita ser alocada de
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Gerência de Memória Andreza Leite andreza.leite@univasf.edu.br Plano da Aula 2 Introdução Necessidade gerenciador de memória Sistemas gerenciais de memória Alocação contínua n Máquina
Leia maisArquitetura de Sistemas Operacionais
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10 Gerência de Memória Virtual Cap 10 Gerência de Memória Virtual 1 Sumário Introdução Espaço de Endereçamento Virtual
Leia mais2ª Lista de Exercícios de Arquitetura de Computadores
2ª Lista de Exercícios de Arquitetura de Computadores Questões 1. Um microprocessador realiza uma sondagem periódica (polling) junto a um módulo de E/S a cada 0,5 ms. Cada sondagem em si gasta 500 ciclos.
Leia maisSistemas Operacionais II. Linux 2: Threads, Escalonamento, Gerenciamento de Memória e Sistemas de Arquivos
Sistemas Operacionais II Linux 2: Threads, Escalonamento, Gerenciamento de Memória e Sistemas de Arquivos Threads Suporte a threads no núcleo; Foi definida uma nova chamada ao sistema não presente no Unix:
Leia maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo A. Moraes Lima 1 int a; p1 ( ) { int b; int *c; a = b +1; c = malloc (sizeof(int));... } int main ( ) {... } Pilha O que é memória? Pilha Dados Texto Endereço Max
Leia maisGERENCIAMENTO DE PROCESSOS
GERENCIAMENTO DE PROCESSOS Sistema Monotarefa: Executa Espera (E/S) Executa Espera (E/S) Tempo O tempo de (E/S) é muito maior que o de processamento. O processador fica ocioso a maior parte do tempo. Março
Leia maisGerência da Memória. Adão de Melo Neto
Gerência da Memória Adão de Melo Neto 1 Memória Principal Antigamente Recurso escasso Desenvolvimento de um sistema operacional (SO) que não ocupassem muito espaço de memória principal (MP) Atualmente
Leia mais8.1 VISÃO GERAL DE SISTEMAS OPERACIONAIS
E Suporte ao sistema operacional 241 mbora o foco deste livro seja o hardware do computador, existe outra área que precisa também ser abordada: o sistema operacional. O sistema operacional é um programa
Leia maisExercícios Cap I. 1.1, 1.2, 1.3 (somente letras (a), (b) e (c)) , 1.8 e 1.12 IC - UFF
Exercícios Cap I 1.1, 1.2, 1.3 (somente letras (a), (b) e (c)) 1.5 1.7, 1.8 e 1.12 Sistemas Operacionais Visão geral e evolução dos SOs Sistema Operacional? Um programa que controla a execução dos programas
Leia maisSistemas Operacionais: Memória Virtual
Sistemas Operacionais: Memória Virtual Memória virtual Memória virtual: separação entre a visão lógica do usuário e a memória física Somente uma parte do programa necessita estar na memória para executar
Leia maisSistemas Operacionais
Introdução Memória virtual Trabalho sob a Licença Atribuição-SemDerivações-SemDerivados 3.0 Brasil Creative Commons. Para visualizar uma cópia desta licença, visite http://creativecommons.org/licenses/by-nc-nd/3.0/br/
Leia maisProcessos. Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa. Fernando Ramos, Nuno Neves, Sistemas Operativos,
Processos Nuno Ferreira Neves Faculdade de Ciências de Universidade de Lisboa Objetivos da aula Introduzir a noção de processo um programa em execução que é a base de toda a computação Descrever as várias
Leia maisSistemas Operacionais
Sistemas Operacionais GERÊNCIA da MEMÓRIA MACHADO/MAIA: CAPÍTULO 09 Prof. Pedro Luís Antonelli Anhanguera Educacional Gerenciamento da Memória Programas precisam ser trazidos para a memória para serem
Leia maisBarramento. Prof. Leonardo Barreto Campos 1
Barramento Prof. Leonardo Barreto Campos 1 Sumário Introdução; Componentes do Computador; Funções dos Computadores; Estrutura de Interconexão; Interconexão de Barramentos Elementos de projeto de barramento;
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Slide 1 Memória Virtual os primeiros computadores (início dos anos 60) tinham memória principal muito reduzida O PDP-1 funcionava com uma memória de 4096 palavras
Leia maisSistemas Operacionais. - Gerência de Memória -
Sistemas Operacionais - Gerência de Memória - Gerenciamento de Memória A organização e a gerência de memória são fatores importantes no projeto de sistemas operacionais Um dos objetivos é desenvolver um
Leia maisSwapping. Desvantagem:
Swapping Visa dar uma maior taxa de utilização à memória principal, melhorando seu compartilhamento Visa também resolver o problema da falta da memória principal (MP) em um sistema Funcionamento Programa
Leia maisSistemas Operacionais. Interrupção e Exceção
Sistemas Operacionais Interrupção e Exceção Interrupção e Exceção Durante a execução de um programa podem ocorrer alguns eventos inesperados, ocasionando um desvio forçado no seu fluxo de execução. Estes
Leia maisSistemas Operacionais
Sistemas Operacionais 04 Processos Introdução Um sistema de computação quase sempre tem mais atividades a executar que o número de processadores disponíveis. Diferentes tarefas têm necessidades distintas
Leia maisSistemas Operacionais
ANHANGUERA Sistemas Operacionais Prof. Esp. Rafael Gross Processos Sumário Introdução Conceito de processo Estrutura do processo Estados do processo Mudanças de estado do processo Criação e eliminação
Leia mais14/05/2017. Conceitos de Processos. Conceitos de Processos. Conceito de processo
Conceito de processo Os computadores executam várias operações ao mesmo tempo. - Compilar um programa; - Enviar um arquivo para a impressora; - Exibir uma página web; - Reproduzir músicas; - Receber mensagens
Leia maisSistemas Operacionais Gerenciamento de Memória. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Gerenciamento de Memória Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Gerenciamento de Memória Idealmente, o que todo programador deseja é dispor de
Leia maisSSC510 Arquitetura de Computadores 1ª AULA
SSC510 Arquitetura de Computadores 1ª AULA REVISÃO DE ORGANIZAÇÃO DE COMPUTADORES Arquitetura X Organização Arquitetura - Atributos de um Sistema Computacional como visto pelo programador, isto é a estrutura
Leia maisIntrodução à Informática
Introdução à Informática Aula 8 http://www.ic.uff.br/~bianca/introinfo/ Aula 8-28/09/2007 1 Ementa Conceitos Básicos de Computação (Hardware, Software e Internet) Softwares Aplicativos Tutorial: Word Tutorial:
Leia maisSUMÁRIO. 1.3 CONCEITOS DE SISTEMA OPERACIONAL Processos Arquivos O shell 42
SUMÁRIO 1 INTRODUÇÃO 21 1.1 O QUE É O SISTEMA OPERACIONAL? 23 1.1.1 O sistema operacional como uma máquina estendida 23 1.1.2 O sistema operacional como gerenciador de recursos 24 1.2 HISTÓRIA DOS SISTEMAS
Leia maisSistemas de Computação. Processos e escalonamento
Processos e escalonamento Sistema operacional Programa que age como intermediário entre o usuário de um computador e o hardware Objetivos: Executar programas do usuário e facilitar a resolução de problemas
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 13ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Leia maisSistemas Operacionais. Visão Geral
Sistemas Operacionais P R O F. B R U N O A L B U Q U E R Q U E S C R I G N O L I Visão Geral Organização da Apresentação Introdução Componentes de um Sistema de Computação Conceito de SO Objetivos de um
Leia maisSOP Sistemas Operacionais Módulo 04: Processo
SOP Módulo 04: Processo Prof. Charles Christian Miers e-mail: charles.miers@udesc.br Multiprogramação Tornar mais eficiente o aproveitamento dos recursos do computador Execução simultânea de vários programas
Leia maisSistemas Operacionais. Capítulo 5 Processos
Sistemas Operacionais Capítulo 5 Processos Baseado no Livro e Material de Apoio de Arquitetura de Sistemas Operacionais 3ª edição - LTC - 2004 Francis Berenger Machado Luiz Paulo Maia Cap. 5 Processo 1
Leia maisSistemas Operacionais Gerência de Memória
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Computação, Licenciatura Sistemas Operacionais Gerência de Memória Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução A memória
Leia maisArquitetura de Sistemas Operacionais. Francis Berenger Machado Luiz Paulo Maia. Capítulo 9 Gerência de Memória
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 9 Gerência de Memória Cap. 5 Gerência de Memória 1 Sumário Introdução Funções básicas Alocação contígua simples Técnica
Leia maisGerenciamento de Memória
Gerenciamento de Memória Prof. Clodoaldo Ap. Moraes Lima 1 Segmentação Objetivo Melhorar o aspecto de localidade de referência em sistemas de memória virtual Em sistema paginado, os itens que são transferidos
Leia maisSOP - TADS Gerência de Memória Cap 3 Tanenmbaum
SOP - TADS Gerência de Memória Cap 3 Tanenmbaum Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Conceitos
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Nível do Sistema Operacional (Parte
Leia maisSistemas Operacionais Abertos. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Abertos Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Gerência de Processos Componentes do Sistema Um programa não faz nada a não ser que suas instruções sejam executadas
Leia maisGERÊNCIA DE MEMÓRIA. INF009 Laboratório de Sistemas Operacionais
GERÊNCIA DE MEMÓRIA INF9 Laboratório de Sistemas Operacionais Agenda Motivação Gerência de memória com monoprogramação Gerência de memória com multiprogramação Partições Fixas Divisão e Alocação das Partições
Leia maisDisciplina: Sistemas Operacionais
Curso: Análise e Desenvolvimento de Sistemas Disciplina: Sistemas Operacionais Parte 2: Sistemas Multiprocessos, Características dos Multiprocessadores,Sistemas de Clusters, Operações básica do Sistema
Leia maisSegmentação com paginação Intel 386. Esquema de tradução de endereço Intel 386
Segmentação com paginação Intel 386 O processador Intel 386 usava segmentação com paginação para gerenciamento de memória com um esquema de paginação em dois níveis. Esquema de tradução de endereço Intel
Leia maisAula 1: Introdução aos Sistemas Operacionais. Instituto Federal da Bahia INF009 - Sistemas Operacionais Profª Flávia Maristela
Aula 1: Introdução aos Sistemas Operacionais Instituto Federal da Bahia INF009 - Sistemas Operacionais Profª Flávia Maristela Pensando melhor... Porque cursar a disciplina de S.O.? A disciplina é obrigatória!
Leia maisInfra-Estrutura de Software
Infra-Estrutura de Software Gerência de Memória Tópicos Gerenciamento básico de memória Troca de processos na memória (swapping) Memória virtual Troca de páginas/paginação (paging) Segmentação Gerenciador
Leia maisSistemas Operacionais Aula 12: Gerência de Memória. Ezequiel R. Zorzal
Sistemas Operacionais Aula 12: Gerência de Memória Ezequiel R. Zorzal ezorzal@unifesp.br www.realidadeaumentada.com.br Objetivos Fornecer uma descrição de várias maneiras de organizar o hardware de memória.
Leia maisGerência de Memória. Execução de um Programa (1) Introdução. Introdução
Introdução Gerência de Memória (Aula 18) Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição. Capítulo 12 Estrutura e função do processador
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 12 Estrutura e função do processador slide 1 Estrutura da CPU CPU precisa: Buscar instruções. Interpretar instruções. Obter
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Introdução a gerência de memória Aula 9 Programa para executar tem que estar na memória Programa em execução é um processo Multiprogramação
Leia maisMemória. Gestão do espaço lógico Paginação Segmentação com paginação
Memória Gestão do espaço lógico Paginação Segmentação com paginação Paginação Divide-se a memória física em pequenos blocos de tamanho fixo chamados de páginas físicas (ou frames) o tamanho é uma potência
Leia maisAdministração de Memória
Administração de Memória 4.1 Administração básica de memória 4.2 Swapping 4.3 Memória Virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelando algoritmos de substituição de páginas 4.6 Tópicos de
Leia maisGerenciamento de Memória
Gerenciamento de Memória Conceitos básicos Swapping Alocação contígua Paginação Segmentação Segmentação com paginação Atribuição de endereços (ligação) de código e dados na memória A atribuição de endereços
Leia maisFundamentos de Sistemas Operacionais. Gerência de Memória. Prof. Edwar Saliba Júnior Março de Unidade Gerência de Memória
Gerência de Memória Prof. Edwar Saliba Júnior Março de 2007 1 Memorial... Programas em execução e dados acessados por ele devem estar na memória principal (ou pelo menos parte dele); Porém, a memória principal
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III Memória Virtual. 26/05/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Memória Virtual 26/05/2014 Prof. Valeria M. Bastos 1 Processador Memória Primária Memória Virtual Fundamentos Organização Lógica Gerenciamento de Recursos
Leia maisIntrodução. Considerações:
Gerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 15ª Aula Gerenciamento de Memória Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano
Leia maisInfra-Estrutura de Software
Infra-Estrutura de Software Gerência de Memória Tópicos Gerenciamento básico de memória Troca de processos na memória (swapping) Memória virtual Troca de páginas/paginação (paging) Segmentação Gerenciador
Leia mais2ª Lista de Exercícios de Arquitetura de Computadores
2ª Lista de Exercícios de Arquitetura de Computadores 1. Descreva as funções desempenhadas pelos escalonadores de curto, médio e longo prazo em um SO. 2. Cite três motivos pelos quais o controle do processador
Leia maisGerenciamento de Memória
Capítulo 4 João Bosco Teixeira Júnior Novo Sistema Entender o Problema Porque o problema deve ser resolvido Em alguns caso isso será obvio Solução do Problema Ás vezes a solução leva a outro problema e
Leia maisArquitetura de Sistemas Operacionais Francis Berenger Machado / Luiz Paulo Maia (Material Adaptado)
Arquitetura de Sistemas Operacionais Francis Berenger Machado / Luiz Paulo Maia (Material Adaptado) Capítulo 3 Concorrência Agenda Introdução Interrupções e exceções Operações de Entrada/Saída Buffering
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Entrada e Saída Slide 1 Entrada e Saída Dispositivos Externos E/S Programada Organização e Arquitetura de Computadores I Sumário E/S Dirigida por Interrupção
Leia maisNotas da Aula 2 - Fundamentos de Sistemas Operacionais
Notas da Aula 2 - Fundamentos de Sistemas Operacionais 1. Ciclo de Vida de um Processo Todo processo passa por 3 fases durante sua vida: criação, execução e término. Um processo pode ser criado por outro
Leia maisUniversidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação.
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Organização e Arquitetura Básicas
Leia maisGerência da Memória. Adão de Melo Neto
Gerência da Memória Adão de Melo Neto 1 Memória Principal Antigamente Recurso escasso Desenvolvimento de um sistema operacional (SO) que não ocupassem muito espaço de memória principal (MP) Atualmente
Leia maisGerência de Memória Introdução Considerações: Recurso caro e escasso; Programas só executam se estiverem na memória principal; Quanto mais processos residentes na memória principal, melhor será o compartilhamento
Leia maisRedes de Computadores. INF201 - Fundamentos de Sistemas Operacionais - 2º Período
Redes de Computadores INF201 - Fundamentos de Sistemas Operacionais - 2º Período PARTE II: PROCESSOS E THREADS SUMÁRIO 5. PROCESSO: 5.1 Introdução; 5.2 Estrutura do Processo; 5.3 Estados do Processo; 5.4
Leia maisGerência de Recursos. Gerência do Processador
Gerência de Recursos Gerência do Processador Introdução Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer na memória principal compartilhando o uso da CPU, a
Leia maisFundamentos da Informática Aula 03 - Sistemas operacionais: Software em segundo plano Exercícios Professor: Danilo Giacobo
Fundamentos da Informática Aula 03 - Sistemas operacionais: Software em segundo plano Exercícios Professor: Danilo Giacobo Múltipla escolha 1. Em que consiste um sistema operacional: a. Um conjunto de
Leia maisPROCESSOS. Sistemas Operacionais. Vinícius Pádua
PROCESSOS Sistemas Operacionais Processo Conceito mais importante em SO SO também é um processo Multiprogramação Relembrando Execução simultânea de vários processos CPU salta de processo em processo Ilusão
Leia maisProgramação de Sistemas em Tempo Real
BCC722 Programação de Sistemas em Tempo Real Processos Prof. Charles Garrocho O conceito de processo Um S.O. executa uma variedade de programas Sistemas de tempo compartilhado: programas Processo: um programa
Leia maisENDEREÇAMENTO DE INSTRUÇÕES. Adão de Melo Neto
ENDEREÇAMENTO DE INSTRUÇÕES Adão de Melo Neto 1 TIPOS DE OPERAÇÕES 2 TIPOS DE OPERAÇÕES TIPOS DE INSTRUÇÕES/OPERAÇÕES (RELEMBRANDO) 3 INTRODUÇÃO TIPOS DE INSTRUÇÕES/OPERAÇÕES (RELEMBRANDO) 4 INTRODUÇÃO
Leia maisCapítulo 6 Gerência de Memória 103
Capítulo 6 Gerência de Memória 103 out. Mais tarde, ele sofrerá um swap-in, ou seja, será copiado novamente para a memória. Seu descritor de processo volta então para a fila do processador, e sua execução
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Memória Cache Slide 1 Introdução Tamanho Função de Mapeamento Política de Escrita Tamanho da Linha Número de Memórias Cache Cache em Níveis Slide 2 Introdução
Leia maisENADE 2011 SISTEMAS OPERACIONAIS
ENADE 2011 SISTEMAS OPERACIONAIS SOs: conteúdos comuns Gerência de processos/processador Comunicação Concorrência e Sinc. de Processos Gerenciamento de Memória Alocação de Recursos e Deadlocks Sistemas
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais PROCESSOS E THREADS PARTE I SUMÁRIO 2. PROCESSO: 2.1 Introdução; 2.2 Estrutura do Processo; 2.3 Estados do Processo; 2.4 Mudanças de Estado do Processo; 2.5
Leia mais