SISTEMAS OPERACIONAIS

INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programao II

Profa. Roberta Lima Gomes (soufes@gmail.com)

1. Lista de Exerccios
Data de Entrega: no h. O objetivo da lista ajudar no estudo individual dos alunos. Solues de questes especficas podero ser discutidas em sala de aula, conforme interesse dos alunos.

INTRODUO 1. 2. 3. 4. 5. 6. Defina o que um Sistema Operacional, descrevendo suas principais funes. O que multiprogramao? Cite duas razes para se ter multiprogramao? Cite exemplos de problemas de segurana que podem ocorrer em sistemas multiprogramados. Descreva as diferenas entre Sistema de Lotes, Sistema de Lotes Multiprogramados e Sistemas de Tempo Compartilhado. Descreva o que multiprocessamento. Porque sistemas distribudos so desejveis? Quais das seguintes instrues deveriam ser privilegiadas? a. Set valor do relgio b. Ler o relgio c. Desligar interrupes d. Chavear modo usurio/kernel e. Limpar posio X da memria Explique de que forma a utilizao de dois modos de operao supervisor(kernel) e usurio auxilia na implementao de mecanismos de proteo. Acesse o endereo http://www.livinginternet.com/i/iw_unix_gnulinux.htm para ler sobre a evoluo do sistema operacional Linux. PROCESSOS Qual a relao entre programa e processo?

7. 8.

9.

10. O que o BCP? Qual o seu contedo tpico? 11. O que a imagem de um processo? 12. Defina interrupo. Quais os tipos de interrupo? Como se d o processamento de uma interrupo? Qual a relao entre interrupo e multiprogramao? 13. Qual o propsito das chamadas de sistema (SVC)?

14. Explique as funes dos escalonadores de curto, mdio e longo prazo. 15. Defina turnaround time e throughput. 16. O que significa um processo sofrer preempo? 17. A maioria dos escalonadores Round Robin usa um quantum de tamanho fixo. D um argumento em favor de um quantum pequeno. Agora pense em um argumento que justifique um quantum grande. 18. Considere o seguinte algoritmo de alocao por prioridade, preemptivo, baseado em prioridades que mudam dinamicamente. Nmeros de prioridades maiores indicam prioridades mais altas. Quando um processo est esperando para entrar em execuo (na fila de prontos), sua prioridade muda segundo uma taxa ; quando est em execuo, sua prioridade muda segundo uma taxa . Todos os processos tm prioridade 0 quando entram na fila de prontos. Valores diferentes para os parmetros e podem determinar muitos algoritmos de alocao diferentes. a)Qual algoritmo obtido com > > 0? b)Qual algoritmo obtido com > > 0? 19. Como funciona o escalonamento por mltiplas filas com realimentao? Qual a relao entre o quantum e o nvel de prioridade de cada fila nesse esquema? 20. Qual dos mtodos de escalonamento discutidos em sala de aula poderia ser modificado para acomodar alguns processos de tempo real (processos que devem ter uma resposta dentro de um certo perodo de tempo) misturados com os outros? Para aqueles mtodos que voc poderia modificar, explique como voc faria isso. Para aqueles que isso no possvel, explique o porqu. 21. Cinco processos, de A at E, chegam ao computador ao mesmo tempo. Eles tm seus tempos de processamento estimados em 10, 6, 2, 4 e 8 minutos respectivamente. Suas prioridades (atribudas externamente) so 3, 5, 2, 1 e 4, respectivamente, sendo 5 o representante da prioridade mais alta. Nenhum dos processos faz I/O. Para cada um dos algoritmos de escalonamento abaixo, determine o tempo mdio de turnaround dos processos. Ignore o overhead causado pela troca de contexto. (a) Round Robin (fila comea em A, indo em ordem at E ; quantum = 4) (b) Escalonamento com prioridade (c) FIFO (ordem de execuo: A, B, C, D, E) (d) SJF 22. Suponha que os processos seguintes fiquem prontos para execuo nos tempos indicados: Processo Durao da fase de uso da UCP Tempo de Chegada P1 8 0 P2 4 1 P3 1 2

a) Desenhe diagramas de Gantt ilustrando a execuo destes processos usando os algoritmos de alocao FCFS, SJF e STRF (SJF preemptivo). b) Qual o tempo de processamento mdio para esses processos em cada um desses algoritmos? 23. Considere um sistema operacional cuja mquina de estados inclui os estados Ready e ReadySuspended. Suponha que seja hora do S.O. despachar um processo e que existam nesse momento processos tanto no estado Ready como no estado Ready-Suspended, e que pelo menos um processo no estado Ready-Suspended possui prioridade maior do que qualquer processo no estado Ready. Duas polticas extremas seriam: (a) sempre despachar um processo no estado Ready, de forma a minimizar swapping; e (b) sempre dar preferncia ao processo de mais alta prioridade, mesmo que isso possa significar a ocorrncia de swapping quando este no necessrio. Sugira uma poltica intermediria (explique e crie um algoritmo) que tente balancear prioridade e desempenho. 24. Considere um sistema que possui duas filas de escalonamento, com prioridades 0 e 1, sendo que somente pode ser escalonado um processo da fila de prioridade 1 no existindo processos na fila de prioridade 0. Sabendo que o algoritmo utilizado nas duas filas o Round-Robin, escreva o pseudo-cdigo dos procedimentos insere(p), onde p o ndice da tabela de descritores de processos e que possui um campo que contm a prioridade dos processos e r= seleciona(), que retorna o ndice da tabela de descritores que descreve o processo selecionado. Cite duas situaes em que cada procedimento chamado. 25. No UNIX, um processo pode encontrar-se no estado Kernel Running enquanto o sistema pode apresentar dois contextos de execuo, process context e system context. Explique a diferena entre eles. 26. Em algumas implementaes do UNIX, o kernel no-preemptivo. O que isto significa? Quais as vantagens e desvantagens desta abordagem?