Lista de Exerc cios - Sistemas Operacionais Aula 1: Introduo ca

Professores: Valmir C. Barbosa e Felipe M. G. Frana c Assistente: Alexandre H. L. Porto 1. Nos primeiros computadores, cada byte em um dispositivo de E/S era lido ou escrito diretamente pelo processador (isto , no havia nenhum e a mecanismo para realizar a transferncia de bytes diretamente entre o e dispositivo e a memria). Que implicaes esse arranjo tem para a o co multiprogramao? ca Resp.: Quando no existir uma DMA no hardware, o processador a ser o responsvel pelas transferncias de dados entre os dispositivos a a e f sicos e a memria principal do computador. Com isso, o processao dor tender a estar ocupado na maior parte do tempo, mesmo que os a processos executem operaes de E/S com freqncia. Isso ocorrer co ue a porque para a maior parte dos dispositivos (com exceo dos mais lenca tos, como, por exemplo, um modem ligado a uma linha telefnica) o o tempo da transferncia dos dados entre a memria e o dispositivo doe o minar o tempo total da operao de E/S. Logo, o principal ganho a ca da multiprogramao, que o de evitar que o processador que ocioso ca e quando operaes de E/S so executadas, ser reduzido, e a multiproco a a gramao essencialmente permitir a execuo de vrios processos no ca a ca a processador. 2. Suponha que um programa A leve 18s para executar no processador e que, para executar a sua tarefa, ele precise fazer E/S por 4s. Se este programa fosse executado em um sistema anterior ao da terceira gerao, qual seria a frao de tempo do processador desperdiada com ca ca c 1

operaes de E/S? Este desperd ainda ocorreria nos sistemas posco cio teriores ao da segunda gerao? ca Resp.: -Pela questo, vemos que o programa executou em um sistema a da terceira ou da quarta gerao. Logo, o sistema possui o conceito ca de multiprogramao e, com isso, o tempo de 4s gasto com E/S no ca a est inclu nos 18s do tempo de execuo do programa. Note que a do ca o programa somente pode ser executado em um sistema da segunda gerao, pois na primeira gerao o programador manipulava diretaca ca mente o hardware do computador, e no existia um processador que a executava os programas. Como na segunda gerao no existe o conca a ceito de multiprogramao, agora o tempo de 4s de E/S far parte do ca a tempo de execuo do programa no processador. Isso ocorrer porque ca a o processador, que est executando este programa, car ocioso espea a rando pelo trmino da operao de E/S, para depois continuar a execue ca tar o programa. Logo, o tempo de execuo do programa ser agora de ca a 22s. Como o processador car ociso por 4s destes 22s, ento a frao a a ca de tempo desperdiada do processador ser de 4/22 = 2/11 0.18, ou c a seja, aproximadamente 18% do tempo de execuo do programa. ca -No, pois devido ao conceito de multiprogramao que surgiu na tera ca ceira gerao, o processador deixa de car ocioso quando o programa ca em execuo faz operaes de E/S. ca co 3. Suponha que dois programas, A e B, estejam para serem executados no processador. O programa A executa por 6s, sendo que 20% deste tempo gasto esperando pelo trmino de uma operao de E/S. J o programa e e ca a B, que no faz operaes de E/S, executa por 2s no processador. Se o a co sistema operacional no implementa o conceito de multiprogramao, a ca o processador poder car ocioso? Em caso armativo, qual ser o a a tempo de ociosidade do processador? Justique a sua resposta. Resp.: -Sim, pois sem a multiprogramao o processador car ocica a oso quando o programa atualmente em execuo zer uma operao de ca ca E/S, at que esta operao termine e o programa possa continuar a sua e ca execuo. ca -Pelo enunciado da questo, o programa A executa por 6s e 20% deste a tempo usado pela operao de E/S. Logo, o processador car ocioso e ca a por 0, 2 6 = 1, 2s. Note que o programa B no afeta o tempo de a ociosidade do processador, pois o sistema no usa a multiprogramao. a ca

4. Suponha que somente dois programas, A e B, estejam em execuao no c processador do computador. O programa A foi o primeiro a executar no processador: executou por 7s, tendo precisado fazer uma operao ca de E/S, com durao de 4s, aps os primeiros 5s de execuo. O proca o ca grama B, que executou por 9s, tambm precisou fazer uma operao de e ca E/S, com durao de 3s, aps os primeiros 4s de execuo. Se o sistema ca o ca operacional no usar a multiprogramao, qual ser o tempo de ocioa ca a sidade do processador? Agora, se o sistema usar a multiprogramao, ca o processador car ocioso? Justique a sua resposta. a Resp.: -Se o sistema operacional no usar a multiprogramao, ento a ca a no poderemos executar um outro programa quando o programa em a execuo zer uma operao de E/S e, com isso, o processador car ca ca a ocioso durante a execuo desta operao de E/S. Logo, a ordem das ca ca execues dos programas A e B no processador ser dada pela gura a co a seguir. Como o processador car ocioso durante a execuo de cada a ca operao de E/S, ento o tempo de ociosidade do processador, neste ca a caso, ser a soma dos tempos das operaes de E/S executadas pelos a co programas A e B, isto , o tempo ser de 4s + 3s = 7s. e a

5s

2s

4s

5s

A
processador ocioso por 4s

A
Tempo

B
processador ocioso por 3s

-Agora, quando o sistema operacional usar a multiprogramao, o tempo ca durante o qual o processador car ocioso poder ser usado para execua a tar outros programas. Neste caso, poderemos usar o tempo de execuo ca da operao de E/S do programa A para executar o programa B, e o ca tempo da operao de E/S do programa B para executar o programa ca A . Logo, a nova ordem de execuo dos programas A e B no processaca dor ser a dada pela gura a seguir. Isto ocorrer porque o tempo da a a operao de E/S feita pelo programa A exatamente o tempo que o ca e programa B executa antes de fazer a sua operao de E/S, e o tempo ca de execuo da operao de E/S feita pelo programa B suciente ca ca e para que o programa A termine a sua execuo. Pela gura, vemos ca que o processador ainda car ocioso por 1s, mas isso somente ocora rer porque no existem outros programas para serem executados no a a

processador.

5s

4s

2s

5s

B
Tempo

A
processador ocioso por 1s