Lista I Sistemas Operacionais

Prévia do material em texto

UNIVERSIDADE FEDERAL DE OURO PRETO 
 Instituto de Ciências Exatas e Aplicadas - ICEA 
 Departamento de Computação e Sistemas - DECSI 
 Campus João Monlevade 
 
 
 
Lista de Exercícios I 
 
1) O que é um sistema operacional? Quais são os principais objetivos de um sistema operacional? 
R: Sistema Operacional é uma coleção de programas que inicializa o hardware do computador. Atua, 
também, como intermediário entre usuário e o hardware e fornece uma base para os programas. Os 
principais objetivos são controlar a execução dos programas do usuário, tornar sistemas 
computacionais mais simples de serem utilizados e fazer o uso do hardware de forma eficiente. 
 
2) Durante a terceira geração de computadores foram desenvolvidos 2 conceitos relacionados à 
sistemas operacionais que são fundamentais nos sistemas operacionais modernos. Quais são esses 
conceitos? Explique o funcionamento de cada um. 
R: Spooling: Os sistemas operacionais possuem a capacidade de transferir informações dos cartões 
perfurados para discos magnéticos. À medida que uma tarefa fosse terminada, o sistema operacional 
já poderia carregar outra tarefa no lugar daquela que fosse completada. 
Multiprogramação: Divisão da memória em partes, utilizando cada divisão em uma tarefa diferente. 
Dessa forma, a CPU poderia permanecer ocupada por muito tempo em quase sua totalidade. 
 
3) Quais são os dois modelos de comunicação entre processos? Explique cada um deles. 
R: Memória compartilhada: uma região de memória compartilhada por processos cooperativos. Os 
processos podem trocar informações por meio da leitura e/ou escrita de dados. 
Troca de mensagem: comunicação por meio de troca de mensagem entre os processos cooperativos. 
 
4) Considere os seguinte conjunto de processos, com o tamanho do tempo de burst de CPU 
dado em milissegundos: 
 
 
 
usando os algoritmos FCFS, SJF preemptivo, escalonamento com prioridade preemptiva (número 
baixo indica prioridade alta) e RR (quantum 2), calcule o tempo de espera de cada processo e o tempo 
de espera médio, para cada algoritmo. 
 
R: FCFS: P1 = 0 /P2 = 5/P3 = 8/P4 = 10/P5 = 10/ 
t_médio: (0+5+8+10+10)/5 = 6,6 ms. 
 
SJF preemptivo: P1 = 10/P2 = 6/P3 = 1/P4 = 0/P5 = 2/ 
t_médio: (10+6+1+0+2)/5 = 3,8 ms. 
 
Escalonamento com prioridade: P1 = 6/P2 = 0/P3 = 10/P4 = 12/P5 = 1/ 
t_médio: (6+0+10+12+1)/5 = 5,8 ms. 
 
RR(quantum 2): P1 = 10/P2 = 8/P3 = 9/P4 = 5/P5 = 5/ 
t_médio: (10+8+9+5+5)/5 = 7,4 ms.