UNIVERSIDADE FEDERAL DO PAR

INSTITUTO DE CINCIAS EXATAS E NATURAIS

FACULDADE DE COMPUTAO
CURSO: CBCC/CBSI
DISCIPLINA: SISTEMAS OPERACIONAIS
PROFESSOR: REGIANE KAWASAKI
PERODO: 1 SEMESTRE / 2015

LISTA 02 - SISTEMAS OPERACIONAIS

(PROCESSOS E THREADS)
QUESTO 1: A grande diferena entre aplicaes monothreads e multithreads est no uso do espao de
endereamento. Cite e explique duas vantagens com relao ao uso do mesmo espao de endereamento em
ambientes multithreads.
QUESTO 2: Descreva as aes tomadas pelo sistema operacional para fazer a troca de contexto entre
processos.
QUESTO 3: Uma soluo multithread usando mltiplas threads em nvel de usurio pode conseguir
desempenho melhor em um sistema de multiprocessadores do que um sistema de nico processador?
Justifique sua resposta.
QUESTO 4: Quando uma interrupo ou uma chamada de sistema transfere o controle para o sistema
operacional, geralmente usada uma rea da pilha do ncleo separada da pilha do processo interrompido. Por
qu?
QUESTO 5: Compare os pacotes de threads em modo usurio e modo kernel.
QUESTO 6: Como o uso de threads pode melhorar o desempenho de aplicaes paralelas em ambientes com
mltiplos processadores?
(ESCALONAMENTO DE PROCESSOS)
QUESTO 7: Diferencie os tempos de processador, espera, turnaround e resposta.
QUESTO 8: Diferencie os escalonamentos preemptivos e no-preemptivos.
QUESTO 9: O escalonamento por mltiplas filas com realimentao favorece processos CPU-bound ou I/Obound? Justifique.

Abril/2015

QUESTO 10: Considere que cinco processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e
possuam caractersticas descritas na tabela a seguir:
Processo

Tempo de CPU

Prioridade

P1

10

P2

14

P3

P4

P5

20

Considere que os processos chegaram na ordem P1, P2, P3, P4, P5, todos no momento 0.
a) Desenhe quatro grficos que ilustrem a execuo desses processos usando FCFS, SJF, prioridade nopreemptiva (um nmero de prioridade menor significa uma prioridade mais alta) e o escalonamento
Circular (quantum = 2).
b) Qual o turnaround de cada processo para cada um dos algoritmos de escalonamento no item a?
c) Qual o tempo de espera de cada processo para cada um dos algoritmos de escalonamento no item a?

QUESTO 11: Cinco processos so criados na seguinte ordem: P1 , P2 , P3 , P4 e P5, com os seguintes tempos:
Processo

Tempo de CPU

Prioridade

Tempo de chegada

P1

13

P2

11

P3

P4

P5

16

10

Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround,
segundo as polticas especificadas a seguir. O tempo mdio de turnaround tambm deve ser calculado. O
tempo de troca de contexto deve ser desconsiderado.
a) FIFO
b) SJF
c) prioridade (nmero de prioridade menor implica prioridade maior)
d) circular com fatia de tempo = 4 u.t.

Abril/2015