Sistemas operacionais revisão gab

Prévia do material em texto

1) Existem três
 maneiras de implementarmos as operações de entrada e saída.Quais são elas?
Resposta: Por comunicação / por programa / por manipulação de arquivos
2) Considerando a comunicação entre processos, como podem ser chamados os processos que são executados concorrentemente no sistemas operacionais.
Resposta: Processos independentes e processos cooperativos
3) A chamada de sistemas do tipo “comunicações” está dividida em dois modelos.Quais são esses modelos ?
Resposta: Modelo de troca de mensagens e modelo de memória compartilhada.
4) quais são os três métodos utilizados para passagem de parâmetros.
Resposta: Via registradores / armazenado em uma tabela na memória / colocados em pilha
5) O sistema operacional fornece certos serviços aos programas e usuários.Assim sendo,o serviço “interface do usuário” assume várias formas,que são:
Resposta: janelas / ícones / menus
6) Quais as formas que o sistema operacional utiliza para realizar gerenciamento da memória principal de forma que ela sempre possa satisfazer as necessidades dos aplicativos.
Resposta: Swaping e bufering
7) 17)Este tipo de sistema utiliza no núcleo apenas os componentes essenciais, os demais componentes são implementados como programas em nível de sistema e de usuário.Sobre qual tipo de arquitetura estamos falando?
Resposta: Sistema de microKernel
8) O que pode acontecer com um processo no decorrer da sua execução?Descreva como funciona a árvore de processos.
Resposta: Um processo pode gerar diversos novos processos por meio de uma chamada de sistema no decorrer de sua execução. O novo processo chama-se processo filho, e o processo que o criou chama-se processo pai. Cada um destes processo pode pode criar um novo processo. Formando uma arvore de processo. Os subprocessos podem ser capaz de obter recursos direto da S.O. ou herdar dados de inicialização do processo pai
9) Quais são os motivos de não podermos manter programs e dados residindo permanentemente na memória principal?Qual é o mecanismo utilizado como apoio a essa memória? Dê exemplos.Quais as diferenças existentes entre eles?
Resposta: Porque a memória ram Alem de volátil(perde seus dados quando desliga a maquina) geralmente é pequena, então são usados dispositivos secundários de apoio geralmente um hard disck
10) O cancelamento é a tarefa de terminar uma threads antes dela ter sido concluída. Como chamamos a thread que precisa ser cancelada?Quais os tipos de cancelamento que podem ocorrer?(descreva como funciona cada tipo)
Resposta:Um tread que precisa ser cancelado é chamado de thread alvo. 
Os tipos de cancelamento são: Assíncrono, onde uma thread termina imediatamente, e o cancelamento adiado o thread alvo pode verificar se deve terminar, fazendo o de modo controlado
11) O que é uma seção crítica ?
É o segmento de código que cada Thread possui que pode estar alterando variáveis comuns, atualizando tabelas, gravando arquivos, ..., isto é, recursos compartilhados
12) O que é uma condição de corrida ?
Situação na qual várias Threads acessam e manipulam os mesmos dados concorrentemente e na qual o resultado da execução depende da ordem específica em que o processo ocorre
13) O que é Exclusão Mútua ?
Condição na qual. se o thread estiver executando na sua seção crítica, nenhum outro thread poderá estar executando em sua respectiva seção crítica
14) O que é Semáforo ?
É uma ferramenta de sincronização. Um semáforo (S) é uma variável inteira, não negativa que só pode ser inicializada e só pode ser acessada através de duas operações padrão: P() e V()
É uma ferramenta de sincronização generalizável. É uma variável inteira que a parte de sincronização é acessada somente por duas operações wait e signal
void wait(S){ 
while (s<=0); // loop sem operação 
s--; 
} 
void signal(s){ 
s++; 
} 
15) O que é um Monitor
É uma estrutura de sincronização de alto nível. Além dos dados, apresenta uma série de operações definidas que recebem exclusão mútua
16) Quais são os requisitos para a solução o problema da seção crítica ?
Exclusão Mútua
Progresso
Espera Limitada
17) Qual a vantagem do Spinlock em sistemas de multiprogramação com vários processadores ?
Não há necessidade de troca de contexto na espera de um bloco de operações (trocas de contexto podem demorar muito)
18) Porque a Espera Ocupada é um problema em sistemas de multiprogramação com uma única CPU ?
Espera ocupada desperdiça ciclos de CPU que outros processos poderiam utilizar de forma produtiva
19) Os serviços e funções oferecidas por u m sistema operacional podem ser divididas e m duas categorias. Descreva breve mente as duas categorias e discuta como elas se diferem.
20) Conveniência 
Conveniência
Execução de programas; Operações de I/O; Sistema de arquivos; Detecção de erros 
Eficiência
Alocação de recursos; Proteção; Contabilizações 
20) ( Inicia ou finaliza processo 
21) ( Altera atributos dos processos 
22) ( Espera sinal 
23) ( Abre ou fecha arquivo 
21) Os sistemas operacionais podem ser construídos de diferentes maneiras. Descreva as principais arquiteturas existentes. 
Do ponto de vista de projeto (arquitetura), segundo Tanenbaum (1999): 
* Núcleo monolítico ou monobloco: o núcleo consiste em um único processo executando numa memória protegida executando as principais funções. 
* Micronúcleo ou modelo cliente-servidor: o núcleo consiste de funções mínimas (comunicação e gerenciamento de processos), e outras funções, como sistemas de arquivos e gerenciamento de memória, são executadas no espaço do usuário como serviços; as aplicações (programas) são os clientes
22) O que são processo s, e quais os estados que podem assumir? 
São programas em execução na memória. 
* Novo 
* Em execução 
* Em espera 
* Pronto 
* Terminado
23) O que são threads? Em que diferem de processos convencionais?
Um thread é uma unidade básica de execução na CPU. Um único processo pode ter diferentes threads. Cada thread compreende um ID, um contador de programa, um conjunto de registradores e uma pilha.
24) As principais seções de um processo são Pilha, Heap, Dados e Código. Quais destas seções podem e/ou deve m ser compartilhadas e ntre threads? 
Os threads do mesmo processo compartilham com outros sua seção de código, sua seção de dados, arquivos abertos e sinais
25) O que significa escalonamento preemptivo? 
Envolve o uso de interrupções para suspender o processo em execução no momento e invoca um escalonador para determinar qual o próximo processo que deve ser executado. Sendo assim todo processo terá um tempo de execução na CPU em algum momento.
26) O que significa dizer que o Kernel também é preemptivo? 
Significa dizer que operações de kernel (serviços ou funções) podem ser interrompidas.
27) O que é(quando ocorre) um deadlock?
Ocorre quando, um processo (ou mais) está em posse de um recurso não compartilhado e esperando por outro recurso em posse de outro processo que também aguarda um recurso. Essa espera pode ser do processo anterior ou outro processo de forma que feche um ciclo. E conseqüentemente estes processos não sofrem preempção
28) Explique os seguintes algoritmos para substituição de páginas (page replacement): FI FO, Optimal e LR U. No caso do LRU, você deve explicar quais são as políticas de aproximação p ara o LRU.
FIFO é uma fila normal onde o primeiro que entra é o primeiro que sai. É simples e tem desempenho ruim (pode aumentar o paginamento com aumento de memória o que é absurdo) 
Optimal: Quando uma página precisa ser trocada, o sistema operacional troca a página que o seu próximo uso será num futuro distante. Por exemplo, uma página que não será usada no s próximos 6 segundos será trocada por uma página que será usa da em 0 .4 segundos. 
LRU: Quando uma página é usada é marcada como referenciada. Em certo momento por interrupção de relógio, atribui -se a página os bits de não referenciados. Então divide-se a página em 4 classe s, 
referenciado ou não e modificadoou não. 
29) Como funciona o mapeamento d e arquivos em memória, qual a vantagem de utilizar esse modo de acesso. 
É o mapeamento de um arquivo como se fosse um array em memória. É eficiênte porque utiliza leitura preguiçosa só lendo os dados que realmente precisam ser lidos. 
30) 5. O que é o modo de alocação d e memória "Bud dy System". Qual a sua desvantagem? 
O modo de alocação Buddy System divide a memória e m pedaços com tamanho potência de 2. Existe um limite superior (maior bloco que pode ser alocado) e inferior (menor bloco que pode ser alocado). 
Quando é feita uma re quisição arredonda -se o tamanho requisitado e se o tamanho é maior que a metade do bloco inicia l então o bloco inteiro é aloca do. Senão o bloco é dividido e m dois "buddies" e assim recursivamente.