Exerccios Cap.

1
1 - A multiprogramao a troca rpida da CPU entre vrios processos na memria.
comumente usada para manter a CPU ocupada enquanto um ou mais processos esto
fazendo E / S.
13 - Uma instruo trap alterna o modo de execuo de uma CPU do modo usurio para
o modo kernel. Esta instruo permite que um programa de usurio invoque funes no
kernel do sistema operacional.
14 - Uma trap causada pelo programa e sncrona com ele. Se o programa for executado
novamente e novamente, a trap sempre ocorrer exatamente na mesma posio no fluxo
de instrues. Uma interrupo causada por um evento externo e seu tempo no
reprodutvel.
15 - A tabela de processo necessria para armazenar o estado de um processo atualmente
suspenso, pronto ou bloqueado. No necessrio em um nico sistema de processo
porque o processo nico nunca suspenso
17 - Uma chamada do sistema permite que um processo do usurio acesse e execute
funes do sistema operacional dentro do kernel. Os programas do usurio usam
chamadas do sistema para invocar a operao dos servios do sistema.
18 - Fork pode falhar se no houver slots livres na tabela de processo (e, possivelmente,
se no houver memria ou espao de troca para a esquerda). O Exec pode falhar se o
nome do arquivo fornecido no existir ou no for um arquivo executvel vlido. Unlink
pode falhar se o arquivo para ser desvinculado no existe ou o processo de chamada no
tem autoridade para desvincular.
Exerccios Cap. 2
1 - A transio de bloqueada para a execuo concebvel. Suponha que um processo
esteja bloqueado nas E / S e nas finalizaes de E / S. Se a CPU estiver ociosa, o processo
pode passar de bloqueado para a execuo. A outra transio em falta, de pronto para
bloqueado, impossvel. Um processo pronto no pode fazer I / O ou qualquer outra coisa
que possa bloque-lo. Apenas um processo de execuo pode bloquear.
14 - A maior vantagem a eficincia. No so necessrias traps para o kernel para alternar
threads. A maior desvantagem que, se uma thread bloquear, o processo se bloqueia.
21 - Cada thread chama procedimentos por conta prpria, portanto, ela deve ter sua
prpria pilha para as variveis locais, endereos de retorno e assim por diante. Isso
igualmente verdadeiro para as thread do nvel do usurio como para as threads do nvel
do kernel.
25 - Para fazer uma operao de semforo, o sistema operacional primeiro desativa as
interrupes. Em seguida, l o valor do semforo. Se estiver fazendo um down e o sem-
phore igual a zero, coloca o processo de chamada em uma lista de processos bloqueados
associados ao semforo. Se estiver fazendo um up, ele deve verificar se algum processo
est bloqueado no semforo. Se um ou mais processos so bloqueados, um deles
removido da lista de processos bloqueados e executado. Quando todas essas operaes
foram concludas, as interrupes podem ser ativadas novamente.
37 - Para round robin, durante os primeiros 10 minutos cada trabalho recebe 1/5 da CPU.
No final de 10 minutos, C termina. Durante os prximos 8 minutos, cada trabalho obtm
1/4 da CPU, aps o que o D terminou. Em seguida, cada um dos trs trabalhos restantes
recebe 1/3 da CPU por 6 minutos, at B termina, e assim por diante. Os tempos de fixao
para os cinco trabalhos so 10, 18, 24, 28 e 30, durante uma mdia de 22 minutos. Para o
agendamento prioritrio, B executado em primeiro lugar. Aps 6 minutos finalizado.
Os outros trabalhos terminaram s 14, 24, 26 e 30, para uma mdia de 18,8 minutos. Se
os trabalhos funcionam na ordem de A a E, eles finalizam s 10, 16, 18, 22 e 30, durante
uma mdia de 19,2 minutos. Finalmente, o trabalho mais curto primeiro produz tempos
de acabamento de 2, 6, 12, 20 e 30, durante uma mdia de 14 minutos.
42 - necessria uma programao de dois nveis quando a memria muito pequena
para manter todos os processos prontos. Alguns deles so colocados na memria, e uma
escolha feita a partir desse conjunto. De tempos em tempos, o conjunto de processos no
ncleo ajustado. Este algoritmo fcil de implementar e razoavelmente eficiente,
certamente muito melhor do que, digamos, round robin sem considerar se um processo
estava em memria ou no.
45- A mudana significaria que depois que um filsofo parou de comer, nenhum de seus
vizinhos poderia ser escolhido a seguir. Na verdade, eles nunca seriam escolhidos.
Suponha que o filsofo 2 terminou comendo. Ele executaria o teste para os filsofos 1 e
3, e nenhum deles seria iniciado, embora ambos estivessem famintos e ambos os garfos
estavam disponveis. Da mesma forma, se o filsofo 4 acabou de comer, o filsofo 3 no
seria iniciado. Nada o iniciaria.