Lista 1 - Sistemas Operacionais

Prévia do material em texto

Lista de Sistemas Operacionais 
 
1. Qual a diferença entre sistemas de multiprogramação e de tempo compartilhado? 
A diferença entre multiprogramação e tempo compartilhado é que na multiprogramação a 
memória é particionada e cada parte com uma tarefa, já no tempo compartilhado a cpu é 
compartilhada dando a impressão que cada um dos usuários tem um terminal online. 
 
2. Antes da introdução do DMA, a CPU tratava todas operações de leitura e escrita de 
dados. Quais as implicações que isso tem para a multiprogramação? 
A CPU irá executar apenas uma tarefa por vez pois terá que aguardar a resposta do 
controlador de disco. 
 
3. Instruções relacionadas ao acesso a dispositivos de E/S são tipicamente instruções 
privilegiadas, isto é, elas podem ser executadas em modo núcleo e não em modo 
usuário. Dê uma razão para essas instruções serem privilegiadas. 
Por necessitarem de tempo exclusivo do processador são consideradas instruções 
privilegiadas. 
 
4. Considere um sistema com duas CPUs e cada CPU tem duas threads (multi thread). 
Suponha que três programas (P0, P1 e P2) são iniciados e possuem os seguintes 
tempos execução: 5, 10 e 20 ms, respectivamente. Quanto tempo levará para 
completar a execução dos três programas? Assuma que os programas não trocam 
de CPU uma vez atribuídos e que os três programas são 100% CPU intensivos, isto 
é, não realizam E/S. 
O tempo de execução depende de como serão alocados os programas desse modo temos 
3 cenários: 
Cenário 1: P0 e P1 executados na CPU 1 e P2 executado na CPU 2: 20ms; 
Cenário 2: P0 e P2 executados na CPU 1 e P1 executado na CPU 2: 25ms; 
Cenário 3: P1 e P2 executados na CPU 1 e P0 executado na CPU 2: 30ms; 
 
5. Considere um sistema computacional que tem memória cache, RAM e disco, e um 
SO que usa memória virtual. Leva 1 ns para acessar um byte a partir da cache, 10 ns 
para acessar um byte a partir da RAM e 10 ms para acessar um byte a partir do 
disco. Se a taxa de acerto da cache é 95% e a taxa de acerto da RAM é 99%, qual é o 
tempo médio de acesso a um byte? 
empo médio acesso 1 , 5) 10 0, 5 , 9)] 10.000.000 0, 1 , 5)] T = ( * 0 9 + [ * ( 0 * 0 9 + [ * ( 0 * 0 0 
MA 0, 5 , 95 .000T = 9 + 0 4 + 5 
MA 5001, 45 nsT = 4 
 
 
 
 
 
 
 
 
 
 
 
● Instruções privilegiadas 
○ oferecem perigo ao sistema) 
○ funcionam no modo kernel 
○ acesso ao conjunto total de instruções do processador