1* Prova de Sistemas Operacionais I - 2022.1 24/08/2022 - Prof. Eduardo Galucio 1) Explique 3 situag6es nas quais a CPU muda do modo usuario (ndo privilegiado) para o modo nuicleo (privilegiado). 2) A)O que precisa ser preservado (para ser posteriormente restaurado) em uma troca de contexto entre duas threads do MESMO processo? B) O que precisa ser preservado (para ser posteriormente restaurado) em uma troca de contexte untre vas threads de DIFERENTES processos? 3) Para cada uma das transigbes de estado seguintes, diga se a transi¢ao é valida E ‘como a transi¢o ocorre OU por que néo pode ocorrer. i) — Bloqueado > executando ii) Executando > bloqueado ~ iii) Pronto -> bloqueado 4) Dado seguinte codigo: ‘Thread 1 ‘Thread 2 while (vez != 1) /*nada faz*/ ; while (vez !=2) /*nada faz*/ ; /* suposto trecho critica */ /* suposto trecho critico */ vez=2 yez=1 ‘A)Explique qual(is) as condic2o(6es) necesséria(s) para o techo critico esta(ao) Sendo respeitada(s) e B) qual(is) as condigdo(Ses) necesséria(s) NAO est4(do). 5) Dado a comreta implementaco (abaixo) do problema produtor X consumidor: down (vazio); ‘down (cheio) down (mutex); own (mutex); H eoloca um item na estrutura //retira um item da estrutura up (mutex); up (mutex); up (cheio);- up (vazio) Explique se estaria correto ‘aumentar 0 tamanho” do trecho crftico da seguinte forma: down (mitex); down (vazio); down (cheio); 1 coloca um item na estrutura /1 retira um item da estrutura up (cheioy; up (vazio) ‘up (mutex); up (mutex); down (mutex);022.1 2 Prova de Sistemas Operacionais T- 21/09/2022 — Prot. Eduardo Galucio 1) Faplique, para cada um dos seguintes algoritmos, se ele pode ou nao gerar starvation: «) FIEO. b) Shortest Job First, ©) Prioridade d) Round Robin 2) Cousidere tin sistema com cinco processas € quatro recursos. Cada processo ten una certa alocacao aiual de recursos e ¢ conheeido o maximo de recursos que cada proceso pode pedir. Os recursos atualmente dispontveis estéo representados pelo vetor D. Exphque: a) Ocstado atual € seguro quanto a oconéncia de deadlocks? hy) Se apracesso 2 faz pedido de (0 4 2 0), este pode ser concedido sem que ocorra deadlock’? Aivesao Atual Maxtwo de Recursos RIRZ RS RS RI RZ RI RS Proceso 1 8 9 1 2 eo: 2 [15201 Processo 2-1 9 9 D 1750 Proceeso 3-1 «3-5 4 22356 Proceseo 4-8 6 3 2 6 FS 2 Processo $8 D1 4 e656 3) Considere um sistema com cinco threads. A tabcla seguinte mostra a hora em que a thread foi eriada ew tempo total de execugin desta (é tempo em que 4 thread est sendo executada pela CPU). Job Hora sctagdo Tempo da exacugio a 8 45 8 19 415 c 48 28 oe 58 £80 38 Executundo os seguintes algoritmos de escalonamento, mostre como é a sequéncia temporal de execugao para: A) Shortest Remaining Time First B) Round Robin com um quantum de 12 4) Considere 0 exempla ahaixo de um cruzamento de dias vias de mo dupla (as setas representam os carros). Explique se as quatro condigdes para deadlock existem este caso (caso necessario atribua tomes aos caiTos). ! vProva Final de Sistemas Operacionais I - 2022.1 27/09/2022 — Prof. Eduardo Galucio 1) Seja o seguinte cédigo com o propésito de realizar uma transferéneia bancéia, int TranserenctsBanearis (Conta origem, Cont destino. fat m) { Down origem lock I if (Corigem.saldo < m) { Up orgem lock return SALDO._INSUFICIENTE; , Down (destino lock corigem saldo = origemsaldo - desing sik = desing saldo +; Up devin lock) Up (origem lock) return SUCESSO: ) AA conta bancéria € representada por um registro que tem, entre outros, tr€s campos: id (numérico inteiro), saldo (ponto flutuante), lock (seméforo iniciado com o valor 1). As contas bancérias tém passagem de parimetro por referéncia (0 valor da variével original pode ser alterado dentro da rotina). Responda: A) Awansfer€ncia do dinheiro é atémica”? Explique. BB) A rotina acima est sujeita a algum outro problema estudado no curso? Explique. Caso esteja sujeita, como pode ser feita a corregao? 2) Entre 3 quaisquer estados podem existir 6 transigbes. Considerando que estes trés, estados sejam os estados das threads, explique, para cada uma das transigbes, por que clas ocorrem (ou no) em um escalonador preemptivo. 1/3) Explique quantas vezes o texto "Ola seré impresso com 0 c6digo abaixo saint) ( it (ark0 == 0) pint Ots’ ese i fo) =0) reinfOla"; prinf"Olan"), ) 4) Explique as diferencas entre seméforo e variével de condi. $) Considere um sistema com cinco processos ¢ quatro recursos. Cada processo tem uma certa alocagdo atual de recursos ¢ € conhecido o méximo de recursos que cada processo pode pedir. Os recursos atualmente dispontveis estdo representados pelo vetor D. Explique: a) Ocstado atual € seguro quanto a ocorténcia de deadlocks? b) Seo processo 2 faz pedido de(0 4 2 0), este pode ser concedido sem que ocorra deadlock? ‘Necagte Atwal Néxino de Recursos UALR RG RI RZ RS RA PECEATD beter oy ey, 17 GLE cysts 14 eos ‘Te oe '$30 o OSEC in b 6 81 Cl45 63 adh pe 4 14 BS 6 v cra "03 20) Bb 080)