Revisão pra Prova 1

Prévia do material em texto

Não cai sistemas multi processados! 
 
Lista de revisão de conceitos: IMPORTANTE: 
­­­­­­­­­­­­­(slides aula1 ­ introdução) 
Conceito de Sistema Operacional: 
Camada de software que auxilia na gerencia de recursos, auxilia na manutenção de 
integridade do sistema computacional que fornece uma interface amigavel entre usuarios o e 
hardware. 
 
Conceito de Multiprogramação ­> Gerencia do Processador: 
É uma técnica que permite manutenção de vários processos na memória principal e 
alternancia de execução destes processos quando o processador fica ocioso (quando está 
esperando um outro processo terminar de executar e responder) 
 
O que são instruções privilegiadas? 
São intruções que podem comprometer o sistema, portanto são instruções que não são 
executadas pelo usuario. 
 
Não se disceminou antes porque nao tinha interrupções e acesso aleatorio. 
 
O que é um contexto de execução: Guarda o estado do processo quando ele sai processador 
guarda no descritor do processo, é uma instrução privilegiada. Só pode ser executada pelo 
sistema operacional. 
Em interrupção de hardware e de software acontece chaveamento de contexto. 
Chaveamento de contexto e interrupção de processos leves: Threads são considerada um 
processo leve porque a troca de contexto entre threads do mesmo processo é menos custoso. 
 
Gerenciamento de Memoria 
MMU: (Unidade de Gerência de Memória) ­ Sua principal tarefa é traduzir endereços logicos em 
fisicos. 
 
Memória Virtual: diferênciação de paginação simples para paginação por demanda 
 
Paginação Simples: carrega tudo na memoria independente se precisa utilizar tudo. 
Paginação sobre demanda: o que necesita para o determinado momento. 
 
 
 
­­­­­­­­­­­­­(slides aula2 ­GERENCIAMENTO DE ENTRADA E SAIDA ) 
 
 
Controlador do dispositivos tem um conjunto de REGISTRADORES e um conjunto de buffers 
Registradores vão programar os dispositivo e os buffer de dados que vão alimentar o 
dispositivo. 
 
 
 
E/S mapeada na memoria: 
Comunicação com dispositivo: via espaço da memória principal que será usado para E/S. 
 
Como que a proteção de dispositivo é garantida em E/S mapeada na memoria? 
Espaço de E/S não é mapeado como espaço do usuario 
 
E/S mapeada em espaço de E/S 
Comunicação com dispositivo: via espaço especifico (separado). 
 
Como que a proteção de dispositivo é garantida em E/S mapeada em espaço de E/S? 
Vai ser obtida porque são usada instruções especificas para fazer acesso aos 
dispositivos, das quais os usuarios não possuem conhecimento. 
 
Quais são as 3 formas de fazer E/S? e suas vantagens: 
E/S programada: A CPU é responsável por gerenciar a E/S até o fim. Processador fica parado 
esperando o retorno, não gera interupções com isso se torna mais simples. 
 
E/S Orientada a interrupção: Desvantagem (Tenho que gerenciar interrupções, processador 
gerencia a busca de informaçõesl). Vantagem: diminuição da ociosidade do processador.Neste 
modo o dispositivo envia um sinal quando estiver pronto para ser executado. 
 
E/S usando DMA: (DMA gerencia a busca de informações e o processador chama o DMA e 
depois só é chamado ao termino do uso do dispositivo) Menos interropções, porque agora  a 
interrupção é gerada só pelo controlador DMA quando ele terminar de fazer a transferencia para 
o dispositivo. 
 
Discos (3º PDF) 
O que é RAID: Conjunto de discos que são usados para: 
­ Aumentar a segurança dos dados e das informações. Porque tem copia dos dados ou 
paridade. (Espelhamento dos dados) 
­ Melhorar o desempenho no acesso a estes dados. Porque é possivel leitura e 
gravação em paralelo em mais de um disco. 
 
RAID 0: Só tem acesso paralelo, não possui redundancia. então só é melhor para o 
desempenho e não para a segurança. RAID ZERO NÃO É RAID!!! 
 
Torção Cilindrica:  Desloca o setor zero de uma trilha em relação a trilha mais interna. 
Entralaçamento: Fazer entrelaçamento é colocar setores intermediarios e tirar a contiguidade. 
 
Porque se faz torção cilindrica e entrelaçamento? 
Melhorar o desempenho de acesso ao disco. 
 
ALGORITMOS DE ESCALONAMENTO DE DISCO: 
FCFS: Não pode ter postergação, pois o primeiro a chegar é o primeiro a sair 
 
SSF: Acessa os mais próximos primeiro. Desvantagem: Postergação. 
 
Elevador: Não tem postergação. Atende todas requisições em um sentido e depois no outro. 
 
QUESTÃO 10 E 11!!!(aquelas com números) 
 
10: 
35,19,24,3,55,40,15,22 ­ 8 ms ­ inicio em 20 
FCFS: 20,35,19,24,3,55,40,15,22 (em ordem) 
20­>35 = 15X8 = 120 
35­>19 = 16x8 = 128 
19­>24 = 5x8   = 40 
24­>3 = 21 x8  = 168 
3­>55 =  52x8  = 416 
55­>40 = 15x8 = 120 
40­>15 = 25x8 = 200 
15­>22 = 7x8   = 56 
 =1248ms 
somar tudo. 
 
SSF: (sempre vai pro mais proximo) 
20,19,22,24,15,3,35,40,55 
 
ELEVADOR, MOVENDO­SE PARA CIMA(MAIS PROXIMO PRA CIMA, quando acabar.. 
MAIS PROXIMO PRA BAIXO): 20,22,24,35,40,55,19,15,3 
 
 
 
GERENCIAMENTO DE ARQUIVOS (3º lista de exer.): 
O que justifica a necessidade de um sistema de arquivo? 
Serve para o armazenamento a longo prazo de grande quantidade de dados que podem 
ser compartilhados. 
 
Questão de prova!!! 
4 formas de implementar arquivos:[ 
1º ­ Alocação contigua 
Vantagem: Simples de implementar e gerenciar, e acesso sequencial mais facil/rapido. 
Desvantagem: Fragmentação interna e externa. 
 
2º ­ Lista encadeada de blocos 
Vantagem: Não possui Fragmentação externa. 
Desvantagem:  acesso aleatorio a um bloco de disco não é possivel, apenas 
sequencial. 
 
3º ­ Tabela de alocação 
Vantagem:  menos acesso ao disco para endereçamento 
Desvantagem: usa muita memoria para manter a tabela de alocação 
 
4º ­ Usando Inodos 
Vantagem:  menor consumo de memoria, pois mantem menos inodos de arquivos 
abertos na memoria 
Desvantagem: Tem fragmentação interna 
 
Semantica de coerencia: ditam como vai ser o acesso a arquivos compartilhados 
 
Semantica UNIX: Um arquivo compartilhado toda alteração feita é instatanemanete vista pelos 
demais. 
 
Semantica de sessao: As alterações só serão vistas quando uma nova seção for aberta, 
arquivos for fechado e aberto novamente. 
 
Semantica de arquivos imutáveis: Arquivo nunca pode ser editado, é criado e depois 
somente acessado para leitura. 
 
Estrategias para gerenciar espaço livre no disco: 
1­ Usando mapa de bits. 
Tenho uma estrutura extra para armazenar a informação de quais blocos estão livre e 
quais estão ocupado, esta estrutura estre é mantida em memoria. 
Vantagem: A estrutura vai estar na memória. Porque quando eu preciso saber qual é o 
bloco do disco que ta livre eu acesso o seu bloco que está na memoria principal. 
Desvantagem:  A estrutura vai estar na memória, como tenho uma posição no mapa 
para cada estrutura, sempre vai ocupar mais memória 
 
2­ Usando lista de endereços. 
Usa os proprios blocos dos discos para manter informações dos blocos que estão 
livres. 
Vantagem: Economizar memoria. 
Desvantagem: É custoso pois preciso ir no disco pra saber qual espaço esta livre. E 
acesso novamente para gravar a informação neste espaço. 
 
Questão 3 da lista. Possíveis formas de organizão de sistemas de diretórios. Nivel único, 2 
nives e hierarquico. 
Qual o mais conveniente e porque? 
Nivel unicos é mais conveniente para o sistema operacional e hierarquico é mais 
conveniente ao usuario porque é mais organizado.