Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 280 visualizações

    SO Perguntas e Respostas - Cap. 3

    Enviado por

    André Campos Rodovalho
    1) O documento discute conceitos de sistemas operacionais como concorrência, escalonamento, semáforos e problemas de sincronização entre processos. 2) É explicado que a concorrência ocorre quando dois ou mais processos realizam a mesma ação ao mesmo tempo e um deve executar antes do outro para não ocorrer erros. 3) Detalhes sobre como semáforos são usados para garantir exclusão mútua e bloqueio de processos são apresentados.

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd

    SO Perguntas e Respostas - Cap. 3

    Enviado por

    André Campos Rodovalho
    280 visualizações2 páginas
    1) O documento discute conceitos de sistemas operacionais como concorrência, escalonamento, semáforos e problemas de sincronização entre processos. 2) É explicado que a concorrência ocorre quando dois ou mais processos realizam a mesma ação ao mesmo tempo e um deve executar antes do outro para não ocorrer erros. 3) Detalhes sobre como semáforos são usados para garantir exclusão mútua e bloqueio de processos são apresentados.

    Descrição original:

    Livro base: Sistemas Operacionais - Tanenbaum

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    1) O documento discute conceitos de sistemas operacionais como concorrência, escalonamento, semáforos e problemas de sincronização entre processos. 2) É explicado que a concorrência ocorre quando dois ou mais processos realizam a mesma ação ao mesmo tempo e um deve executar antes do outro para não ocorrer erros. 3) Detalhes sobre como semáforos são usados para garantir exclusão mútua e bloqueio de processos são apresentados.

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    280 visualizações2 páginas

    SO Perguntas e Respostas - Cap. 3

    Enviado por

    André Campos Rodovalho
    1) O documento discute conceitos de sistemas operacionais como concorrência, escalonamento, semáforos e problemas de sincronização entre processos. 2) É explicado que a concorrência ocorre quando dois ou mais processos realizam a mesma ação ao mesmo tempo e um deve executar antes do outro para não ocorrer erros. 3) Detalhes sobre como semáforos são usados para garantir exclusão mútua e bloqueio de processos são apresentados.

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    de 2

    Andr Campos Rodovalho - 064896 - Engenharia de Computao - EEEC/ UFG

    Ex. Sistemas Operacionais

    18) Concorrncia quando dois processos (ou mais) praticam a mesma ao. Dependendo do tempo de execuo um ou outro deve executar primeiro, se um for primeiro tudo funciona perfeitamente, mas se o outro executar primeiro ocorre um erro. 21) Funciona com escalonamento preemptivo. Quando no preemptivo provavelmente falhar. A causa seria um loop infinito, que ultilizaria a CPU indiscriminadamente. 22) Pode sim. utilizada como uma condio de parada, quando 0 nada est utilizando aups variveis crticas e 1 caso oposto. Coloque 1 no registrador e execute, se o registrador conteiver 0 depois da execuo o acesso foi aceito se nao, o acesso foi negado. 23) Para fazer uma operao de semfaro primeiramente preciso desabilitar interrupes CPU. Depois ele le o valor do semforo. Se estier fazendo um down e o semforo 0, ele coloca o processon uma lista de bloqueados. Se a operao up, ele deve verificar se algum processo est bloqueado. Se um ou mais processos estiverem bloqueados, um deles removido da lista de bloqueados setado "em execuo". Quando todas operaes estiverem concludas, as interrupes voltam a funcionar. 24) Para cada contador h 2 semforos binrios. M para excluso mtua e para bloqueio B. Existe tambm um contador que guarda o nmero de processos up menos o nmero de processos down, alm de uma lista de processos bloqueados no semforo. Para implementar um down primeiramente um processo ganha acesso exclusivo ao semforo, contadores e lista fazendo um down em M. Ento decrementa-se o contador, e se for 0 ou mais o processo faz um up em M e termina. Se for negativo o processo colocado na lista de bloqueados. S a partir de ento um up feito em M e um down em B para bloquear o processo. Para implementar o up primeiramente faz-se M down para garantir a exlcuso mtuae ento o contador incrementado. Se for mais que zero, ningum foi bloqueado, ento tudo que precisa ser feito um up em M. Se por algum motivo, o contador estiver negativo ou zero, algum processo deve ser removido da lista. Finalmente, um up feito no B e em M respectivamente. 25) Se um programa opera em fase, e nenhum processo pode passar pra prxima fase at que ambos tenham finalizado, faz sentido utilizar alguma barreira.

    27) Com threads em nvel de kernel, uma thread pode bloquear pode ser bloqueada em um semforo e o kernel pode executar outra thread no mesmo processo. Ento no h problemas em usar semforos. J com threads em nvel de usurio, quando uma thread bloqueada em um semforo, o kernel acha que o processo est bloqueado e no o executa novamente. Da o processo falha. 30) No lida com concorrncia de processos - nada ser perdido, mas est efetivamente "ocupado em espera". 31) Se um filsofo bloqueia, os vizinhos podem ver que ele est faminto verificando seu estado, em test, ento ele pode ser "acordado" quando o fork puder ser disparado. 32) A mudana significaria que depois que um filfoso para de comer, nenhum dos vizinhos poderia ser escolhido como prximo. Como se espera, eles no poderiam ser escolhidos. Os vizinhos deste no podero comer mesmo quando estiverem com fome e o fork disponvel, pois nada os iniciariam.

    Você também pode gostar