Announcement

Collapse
No announcement yet.

Sistemas Operacionais - Dúvida

Collapse
X
  • Filter
  • Hora
  • Mostrar
Limpar tudo
new posts
  • faroni
    • 27/11/06
    • 327

    Sistemas Operacionais - Dúvida

    S.O
    FCC_ Ceal 2005 Analista de Sistema
    Um processador vetorial dispõe de uma estrutura pipeline uniforme para acelerar operações aritméticas em dados. O pipe opera a uma freqüência de clock de 80 MHZ. Uma série de 15 tarefas similares submetidas ao pipe é executada em 250 nseg(1 nseg = 10-9 do segundo). Nessas condições, é correto afirmar que o número de estágio do pipe é

    A) 4
    B) 5
    C) 6
    D) 8
    E) 10

    A resposta e C...Alguém poderia de dizer porque.

    Atenciosamente
    Faroni
  • fmarques
    • 18/04/07
    • 28

    #2
    Se o processador possui N estagios, vamos pensar quanto tempo cada operaçao leva para completar.

    Tempo para operacao 1 = N * Clock do pipe = N * (1/8) * (10^(-7))
    Isso porque toda operacao passara pelos N estagios

    Ja a operacao 2, quando a 1 terminar, já estará no estágio (N-1) do pipe, correto? Sendo assim, essa operaçao levará apenas MAIS UM CICLO para se completar -> (1/8) * (10^(-7))

    A operaçao 3, quando a 2 terminar,já estará no estágio (N-1) do pipe, adicionando MAIS UM CICLO ao tempo total. E assim por diante...

    Sendo assim, o número TOTAL de segundos para que as 15 operaçoes similares se completem é dado por:

    N * (1/8) * (10^(-7)) //tempo da operacao 1
    +
    14 * (1/8) * (10^(-7)) //soma dos tempos das outras 14 operacoes


    Agora basta resolver a equacao simples:

    (N+14) * (1/8) * (10^(-7)) = 250 * (10^(-9))

    que resiulta em

    N = 6 estágios de pipe


    Tentei ser o mais claro possível, desculpem qualquer coisa

    []s

    Fred

    Comentário

    • XingLing
      • 27/11/06
      • 144

      #3
      Show de bola fmarques!

      Comentário

      • XingLing
        • 27/11/06
        • 144

        #4
        Sim, só complementando, o assunto na verdade é arquitetura de computadores e não sistemas operacionais...

        Abraços,
        XingLing

        Comentário

        • Vou passar
          • 25/11/06
          • 57

          #5
          Fred Marques,

          Onde foi que vc aprendeu este assunto? Poderia indicar um bom material? Sou fraco nessa área e vc pelo visto já está fera! Parabéns!

          Abraços.

          Originally posted by fmarques
          Se o processador possui N estagios, vamos pensar quanto tempo cada operaçao leva para completar.

          Tempo para operacao 1 = N * Clock do pipe = N * (1/8) * (10^(-7))
          Isso porque toda operacao passara pelos N estagios

          Ja a operacao 2, quando a 1 terminar, já estará no estágio (N-1) do pipe, correto? Sendo assim, essa operaçao levará apenas MAIS UM CICLO para se completar -> (1/8) * (10^(-7))

          A operaçao 3, quando a 2 terminar,já estará no estágio (N-1) do pipe, adicionando MAIS UM CICLO ao tempo total. E assim por diante...

          Sendo assim, o número TOTAL de segundos para que as 15 operaçoes similares se completem é dado por:

          N * (1/8) * (10^(-7)) //tempo da operacao 1
          +
          14 * (1/8) * (10^(-7)) //soma dos tempos das outras 14 operacoes


          Agora basta resolver a equacao simples:

          (N+14) * (1/8) * (10^(-7)) = 250 * (10^(-9))

          que resiulta em

          N = 6 estágios de pipe


          Tentei ser o mais claro possível, desculpem qualquer coisa

          []s

          Fred

          Comentário

          • faroni
            • 27/11/06
            • 327

            #6
            Poxa muito obrigado cara pela sua resposta.
            cara não ia saber isso nunca risos...de boa.
            valeu mesmo
            antencisosamente
            Faroni

            Comentário

            • regisbsi
              • 19/03/07
              • 54

              #7
              Entendi o raciocínio, mas não entendi de onde vieram os valores '(1/8) * (10^(-7))' .


              Valeu



              Originally posted by fmarques
              Se o processador possui N estagios, vamos pensar quanto tempo cada operaçao leva para completar.

              Tempo para operacao 1 = N * Clock do pipe = N * (1/8) * (10^(-7))
              Isso porque toda operacao passara pelos N estagios

              Ja a operacao 2, quando a 1 terminar, já estará no estágio (N-1) do pipe, correto? Sendo assim, essa operaçao levará apenas MAIS UM CICLO para se completar -> (1/8) * (10^(-7))

              A operaçao 3, quando a 2 terminar,já estará no estágio (N-1) do pipe, adicionando MAIS UM CICLO ao tempo total. E assim por diante...

              Sendo assim, o número TOTAL de segundos para que as 15 operaçoes similares se completem é dado por:

              N * (1/8) * (10^(-7)) //tempo da operacao 1
              +
              14 * (1/8) * (10^(-7)) //soma dos tempos das outras 14 operacoes


              Agora basta resolver a equacao simples:

              (N+14) * (1/8) * (10^(-7)) = 250 * (10^(-9))

              que resiulta em

              N = 6 estágios de pipe


              Tentei ser o mais claro possível, desculpem qualquer coisa

              []s

              Fred

              Comentário

              • fmarques
                • 18/04/07
                • 28

                #8
                Então.

                Na verdade sou concurseiro novato, e daí comprei aquela apostila da Vestcon, que, sem ofensas pessoais, é um lixo. Principalmente nessa parte de arquitetura.

                Então, nessas matérias que considero mais importantes, estou baixando uns livros no emule, que eu sei que são renomados. Por enquanto estou dando uma estudada nos tópicos mais importantes desses livros, porque também são MUITO detalhados e fica impossível passar por tudo. O detalhe é que são em inglês...

                Pra essa parte especifica, eu peguei o:

                Patterson, Hennessy - Computer Organization and Design; The Hardware-Software Interface

                Procura no emule, é fácil de achar!

                []s

                Fred

                Comentário

                • fmarques
                  • 18/04/07
                  • 28

                  #9
                  "Entendi o raciocínio, mas não entendi de onde vieram os valores '(1/8) * (10^(-7))' "

                  O clock é 80 Mhz = 80 * 10^6 = 8 * 10^7 opeaçoes por segundo
                  Ou seja, com uma regrinha de tres simples, o tempo de uma operacao é: (1/(8*10^7)) = (1/8) * (10^(-7))

                  Comentário

                  • diofagor
                    • 09/02/07
                    • 548

                    #10
                    Re: Sistemas Operacionais - Dúvida

                    Com relação ao gerenciamento de memória em sistemas multiprogramados, julgue os itens abaixo.

                    1. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.

                    2. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.

                    Desde já agradeço.

                    Comentário

                    • Magaiverziul
                      • 04/08/07
                      • 276

                      #11
                      Re: Sistemas Operacionais - Dúvida

                      Diofagor,

                      Para mim as 2 questoes estao certas, pois a fragmentacao externa é uma forma de desperdicio de RAM, portanto, geralmente se é combatida com a compactacao ou com a paginacao, essa por sua vez divide o espaco de alocacao da RAM em quadros fixos, nao permitindo a alocacao nao contigua(lado a lado). Mas isso nao quer dizer que necessariamente que a fragmentacao externa nao ocorra em espacos variaveis, já que a mesma usa os 3 metodos(first-fit, best-fit e worst-fit) para trabalhar o tamanho do processo com o tamanho do buraco(espaco livre na RAM). Em relacao à colocação dos Sitemas Multiprogramados na questao, acho eu, que nao altera em nada, pois ele usa registradores de limite e relocacao para nao deixar que um processo atrapalhe o outro, ou seja, um processo nao pode invadir o espaco alocado a outro.

                      Originally posted by diofagor
                      Com relação ao gerenciamento de memória em sistemas multiprogramados, julgue os itens abaixo.

                      1. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.

                      2. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.

                      Desde já agradeço.

                      Comentário

                      • Magaiverziul
                        • 04/08/07
                        • 276

                        #12
                        Re: Sistemas Operacionais - Dúvida

                        Pessoal,

                        o MMU(Memory Management Unit) é a mesma coisa que Registrador de relocação e, na linguagem de Paginacao, seria ele a Tabela de PAgina/de Quadros?.
                        Pois, para mim os 3 tem as mesmas funcoes que seriam traduzir endereco logico da CPU para o fisico da RAM.

                        Alguem mais aprofundado no assunto poderia comentar??

                        No aguardo....

                        Comentário

                        • diofagor
                          • 09/02/07
                          • 548

                          #13
                          Re: Sistemas Operacionais - Dúvida

                          Magaiverziu, primeiramente obrigado por responder a minha mensagem. A questão toda é esta:

                          Com relação ao gerenciamento de memória em sistemas multiprogramados, assinale a opção correta.
                          A A fragmentação externa ocorre quando não há espaço suficiente para a alocação de memória, sendo necessária a realização de swap.
                          B Quando não há memória suficiente para a execução de um processo, apenas parte do código é carregado para a memória. A parte que permanece em disco é denominada fragmentação
                          externa do processo.
                          C A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.
                          D A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.
                          Esta questão foi retirada da prova de Secreataria de Gestão Administrativa - Estado do Acre - Analista de Suporte Técnico.

                          Acho que a colocação de "Sitemas Multiprogramados" foi apenas informar que poderá haver muitos programas sendo executados ao mesmo tempo, esta informação é importante, pois é quando há isso que começa acontecer os problemas. Creio mesmo que tenha sido apenas para deixar claro que não se trata de monoprogramação sem troca ou paginação.

                          Eu apenas coloquei as duas alternativas, pois foram nelas que tive dúvidas, o gabarito deu correto a letra C.

                          Entretanto, a letra D está correta! A a medida que a partição variável resolve o problema de fragmenteção interna, ela provoca a externa.

                          A minha dificuldade é na letra C. Sei que com partições de tamanho fixo acontece o problema de fragmentação interna, uma vez que poderá haver desperdício caso um processo seja menor que a partição.
                          Mas ela provoca fragmentação externa? Algumas pessoas dizem que sim, outras que não. Como julgaremos numa prova de C ou E, se perguntar... julgaremos fragmentação externa e interna ou apenas interna?

                          Esta prova nos informou que tem externa, mas como ela desconsiderou a alternativa D, creio que não seja muito boa como base para o entendimento da banca.

                          Você disse que paginação não é permitido a alocação não contígua:
                          essa por sua vez divide o espaco de alocacao da RAM em quadros fixos, nao permitindo a alocacao nao contigua(lado a lado).
                          Mas a paginação não resolve justamente o problema de fragmentação externa, permitindo que sejam alocados espaços não contíguos?!

                          Referências:
                          Informa que tem fragmentação externa e interna: http://www.inf.pucrs.br/~celso/LivroFIN ... to2007.pdf

                          http://users.matrix.com.br/elton/UNISUL ... EMORIA.PPT

                          Não fala nada sobre fragmentação externa, apenas interna:
                          http://www.slideshare.net/audineisilva1 ... e-memoria/

                          http://www.dcc.ufla.br/~olinda/arquivos ... la%204.pdf

                          http://www.lac.inpe.br/~becceneri/arqui ... emoria.ppt

                          Originally posted by Magaiverziul
                          Diofagor,

                          Para mim as 2 questoes estao certas, pois a fragmentacao externa é uma forma de desperdicio de RAM, portanto, geralmente se é combatida com a compactacao ou com a paginacao, essa por sua vez divide o espaco de alocacao da RAM em quadros fixos, nao permitindo a alocacao nao contigua(lado a lado). Mas isso nao quer dizer que necessariamente que a fragmentacao externa nao ocorra em espacos variaveis, já que a mesma usa os 3 metodos(first-fit, best-fit e worst-fit) para trabalhar o tamanho do processo com o tamanho do buraco(espaco livre na RAM). Em relacao à colocação dos Sitemas Multiprogramados na questao, acho eu, que nao altera em nada, pois ele usa registradores de limite e relocacao para nao deixar que um processo atrapalhe o outro, ou seja, um processo nao pode invadir o espaco alocado a outro.

                          Originally posted by diofagor
                          Com relação ao gerenciamento de memória em sistemas multiprogramados, julgue os itens abaixo.

                          1. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.

                          2. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.

                          Desde já agradeço.

                          Comentário

                          • diofagor
                            • 09/02/07
                            • 548

                            #14
                            Re: Sistemas Operacionais - Dúvida

                            Magaiverziul,

                            Veja a figura da operação interna da MMU retirada do livro Sistemas Operacionais - Projeto e Implementação de Andrew S. Tanenbaum e Albert S. Woodhull em:
                            http://www.lablic.dimap.ufrn.br/~dio...seiros/mmu.jpg

                            Pelo que eu entendi dessa figura, a Tabela de Páginas estaria dentro da MMU, juntamento com outros componentes, como registradores. Creio que o registrador de relocação esteja dentro do MMU também.

                            Originally posted by Magaiverziul
                            Pessoal,

                            o MMU(Memory Management Unit) é a mesma coisa que Registrador de relocação e, na linguagem de Paginacao, seria ele a Tabela de PAgina/de Quadros?.
                            Pois, para mim os 3 tem as mesmas funcoes que seriam traduzir endereco logico da CPU para o fisico da RAM.

                            Alguem mais aprofundado no assunto poderia comentar??

                            No aguardo....

                            Comentário

                            • Magaiverziul
                              • 04/08/07
                              • 276

                              #15
                              Re: Sistemas Operacionais - Dúvida

                              Diofagor,

                              a sua definicao está igual a minha, só que a minha tem alguns " não's " a mais .. uahah..
                              " nao permitindo a alocacao nao contigua"

                              quando eu digo que a paginacao nao permite alocacao nao contigua, digo que ela faz a alocacao ser contigua, dessa forma ela acaba com o problema da alocacao nao-contigua.

                              Abraco... e realmente eu colocaria as 2 como certas... e botaria bronca na hora do recurso... nao podemos deixar os examinadores " manés" tornarem a area de TI subjetiva, daqui a pouco teremos que colocar recursos do tipo " Segundo o doutrinador Tanenbaum...." ta virando piada!!!!

                              Originally posted by diofagor
                              Magaiverziu, primeiramente obrigado por responder a minha mensagem. A questão toda é esta:

                              Com relação ao gerenciamento de memória em sistemas multiprogramados, assinale a opção correta.
                              A A fragmentação externa ocorre quando não há espaço suficiente para a alocação de memória, sendo necessária a realização de swap.
                              B Quando não há memória suficiente para a execução de um processo, apenas parte do código é carregado para a memória. A parte que permanece em disco é denominada fragmentação
                              externa do processo.
                              C A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.
                              D A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.
                              Esta questão foi retirada da prova de Secreataria de Gestão Administrativa - Estado do Acre - Analista de Suporte Técnico.

                              Acho que a colocação de "Sitemas Multiprogramados" foi apenas informar que poderá haver muitos programas sendo executados ao mesmo tempo, esta informação é importante, pois é quando há isso que começa acontecer os problemas. Creio mesmo que tenha sido apenas para deixar claro que não se trata de monoprogramação sem troca ou paginação.

                              Eu apenas coloquei as duas alternativas, pois foram nelas que tive dúvidas, o gabarito deu correto a letra C.

                              Entretanto, a letra D está correta! A a medida que a partição variável resolve o problema de fragmenteção interna, ela provoca a externa.

                              A minha dificuldade é na letra C. Sei que com partições de tamanho fixo acontece o problema de fragmentação interna, uma vez que poderá haver desperdício caso um processo seja menor que a partição.
                              Mas ela provoca fragmentação externa? Algumas pessoas dizem que sim, outras que não. Como julgaremos numa prova de C ou E, se perguntar... julgaremos fragmentação externa e interna ou apenas interna?

                              Esta prova nos informou que tem externa, mas como ela desconsiderou a alternativa D, creio que não seja muito boa como base para o entendimento da banca.

                              Você disse que paginação não é permitido a alocação não contígua:
                              [quote:2goifp7y]essa por sua vez divide o espaco de alocacao da RAM em quadros fixos, nao permitindo a alocacao nao contigua(lado a lado).
                              Mas a paginação não resolve justamente o problema de fragmentação externa, permitindo que sejam alocados espaços não contíguos?!

                              Referências:
                              Informa que tem fragmentação externa e interna: http://www.inf.pucrs.br/~celso/LivroFIN ... to2007.pdf

                              http://users.matrix.com.br/elton/UNISUL ... EMORIA.PPT

                              Não fala nada sobre fragmentação externa, apenas interna:
                              http://www.slideshare.net/audineisilva1 ... e-memoria/

                              http://www.dcc.ufla.br/~olinda/arquivos ... la%204.pdf

                              http://www.lac.inpe.br/~becceneri/arqui ... emoria.ppt

                              Originally posted by Magaiverziul
                              Diofagor,

                              Para mim as 2 questoes estao certas, pois a fragmentacao externa é uma forma de desperdicio de RAM, portanto, geralmente se é combatida com a compactacao ou com a paginacao, essa por sua vez divide o espaco de alocacao da RAM em quadros fixos, nao permitindo a alocacao nao contigua(lado a lado). Mas isso nao quer dizer que necessariamente que a fragmentacao externa nao ocorra em espacos variaveis, já que a mesma usa os 3 metodos(first-fit, best-fit e worst-fit) para trabalhar o tamanho do processo com o tamanho do buraco(espaco livre na RAM). Em relacao à colocação dos Sitemas Multiprogramados na questao, acho eu, que nao altera em nada, pois ele usa registradores de limite e relocacao para nao deixar que um processo atrapalhe o outro, ou seja, um processo nao pode invadir o espaco alocado a outro.

                              Originally posted by diofagor
                              Com relação ao gerenciamento de memória em sistemas multiprogramados, julgue os itens abaixo.

                              1. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho fixo.

                              2. A fragmentação externa ocorre em sistemas multiprogramados com partições de tamanho variável.

                              Desde já agradeço.
                              [/quote:2goifp7y]

                              Comentário

                              • Magaiverziul
                                • 04/08/07
                                • 276

                                #16
                                Re: Sistemas Operacionais - Dúvida

                                Realmente, pela figura, parece que o MMU é o responsavel pelas inumeras tabelas que somos obrigados a guardar apenas para saber que o endereço lógico da CPU é visto como um endereço fisico na RAM.
                                Coisas que caem em concurso e que nunca usaremos no trabalho... mas... Keep Going... um dia a gente consegue fazer um excelente Sistema Operacional, e nos tornaremos ricos como o Tio Bill...

                                abraco e obrigado pela figura "scaneada....."

                                Originally posted by diofagor
                                Magaiverziul,

                                Veja a figura da operação interna da MMU retirada do livro Sistemas Operacionais - Projeto e Implementação de Andrew S. Tanenbaum e Albert S. Woodhull em:
                                http://www.lablic.dimap.ufrn.br/~dio...seiros/mmu.jpg

                                Pelo que eu entendi dessa figura, a Tabela de Páginas estaria dentro da MMU, juntamento com outros componentes, como registradores. Creio que o registrador de relocação esteja dentro do MMU também.

                                Originally posted by Magaiverziul
                                Pessoal,

                                o MMU(Memory Management Unit) é a mesma coisa que Registrador de relocação e, na linguagem de Paginacao, seria ele a Tabela de PAgina/de Quadros?.
                                Pois, para mim os 3 tem as mesmas funcoes que seriam traduzir endereco logico da CPU para o fisico da RAM.

                                Alguem mais aprofundado no assunto poderia comentar??

                                No aguardo....

                                Comentário

                                • diofagor
                                  • 09/02/07
                                  • 548

                                  #17
                                  Re: Sistemas Operacionais - Dúvida

                                  É eu escanei do livro que eu tenho, ficou meio torta por causa da posição que o livro tem de ficar para não estragar, mas creio que tenha dado para você vê as coisas direito.

                                  Essa diferença caiu em algum concurso? Você poderia colocar a questão aqui, para eu dar uma olhada nela?

                                  Originally posted by Magaiverziul
                                  Realmente, pela figura, parece que o MMU é o responsavel pelas inumeras tabelas que somos obrigados a guardar apenas para saber que o endereço lógico da CPU é visto como um endereço fisico na RAM.
                                  Coisas que caem em concurso e que nunca usaremos no trabalho... mas... Keep Going... um dia a gente consegue fazer um excelente Sistema Operacional, e nos tornaremos ricos como o Tio Bill...

                                  abraco e obrigado pela figura "scaneada....."

                                  Originally posted by diofagor
                                  Magaiverziul,

                                  Veja a figura da operação interna da MMU retirada do livro Sistemas Operacionais - Projeto e Implementação de Andrew S. Tanenbaum e Albert S. Woodhull em:
                                  http://www.lablic.dimap.ufrn.br/~dio...seiros/mmu.jpg

                                  Pelo que eu entendi dessa figura, a Tabela de Páginas estaria dentro da MMU, juntamento com outros componentes, como registradores. Creio que o registrador de relocação esteja dentro do MMU também.

                                  Originally posted by Magaiverziul
                                  Pessoal,

                                  o MMU(Memory Management Unit) é a mesma coisa que Registrador de relocação e, na linguagem de Paginacao, seria ele a Tabela de PAgina/de Quadros?.
                                  Pois, para mim os 3 tem as mesmas funcoes que seriam traduzir endereco logico da CPU para o fisico da RAM.

                                  Alguem mais aprofundado no assunto poderia comentar??

                                  No aguardo....

                                  Comentário

                                  • Magaiverziul
                                    • 04/08/07
                                    • 276

                                    #18
                                    Re: Sistemas Operacionais - Dúvida

                                    Diofagor,

                                    nao caiu... eu que estou alertando para uma possivel questao. Já que eles adoram inventar... resolvi colocar meu questionamento para todos, assim ficamos preparados e atentos...

                                    até a proxima...

                                    Comentário

                                    • Magaiverziul
                                      • 04/08/07
                                      • 276

                                      #19
                                      Re: Sistemas Operacionais - Dúvida

                                      O estado pronto é definido para os processos que estão parados temporariamente para dar vez a outro processo. gabarito Certo

                                      Cespe Perito da PF

                                      Pelo livro de S.O. do Silberschatz ele define:
                                      - pronto: o processo esta esperando para ser atribuido a um processador.
                                      - esperando: o processo esta esperando algum evento.

                                      Quando o processo sai do modo de Executando e vai para o modo Esperando, ele tb nao estao parados temporariamente por darem a vez a um outro processo?? Nao estou dizendo que a questao esteja errada, mas incompleta por nao ter citado o estado " Esperando" ...

                                      No aguardo...

                                      Comentário

                                      • rafael84
                                        • 14/04/07
                                        • 206

                                        #20
                                        Re: Sistemas Operacionais - Dúvida

                                        Originally posted by Magaiverziul
                                        O estado pronto é definido para os processos que estão parados temporariamente para dar vez a outro processo. gabarito Certo

                                        Cespe Perito da PF

                                        Pelo livro de S.O. do Silberschatz ele define:
                                        - pronto: o processo esta esperando para ser atribuido a um processador.
                                        - esperando: o processo esta esperando algum evento.

                                        Quando o processo sai do modo de Executando e vai para o modo Esperando, ele tb nao estao parados temporariamente por darem a vez a um outro processo?? Nao estou dizendo que a questao esteja errada, mas incompleta por nao ter citado o estado " Esperando" ...

                                        No aguardo...
                                        Não diria que a questão está incompleta, ou errada, ela faz a afirmação sobre o "pronto" sem dizer que somente o pronto faz isso.

                                        No Sistemas Operacionais - Projeto e Implementação, Tanenbaum cita:
                                        "...os três estados em que um processo pode estar:
                                        1. Executando (realmente utilizando a CPU nesse instante).
                                        2. Pronto (executável; temporariamente parado para permitir que outro processo execute).
                                        3. Bloqueado (incapaz de executar até que algum evento externo aconteça)."

                                        Comentário

                                        • diofagor
                                          • 09/02/07
                                          • 548

                                          #21
                                          Re: Sistemas Operacionais - Dúvida

                                          Quando um processo está no estado executando e vai para o pronto significa que pode ter acontecido duas coisas:
                                          1. O quantum dado ao processo encerrou, e o mesmo não acabou toda a sua operação;
                                          2. Chegou um processo de maior prioridade, se comparado com o que estava executando.
                                          Neste caso, o processo deixar o processador com o intuito de entrar outro processo em seu lugar.

                                          Enquanto, no caso de um processo que sai de executando para bloqueado, ele o faz devido a necessidade de um evento para continuar executando - como uma entrada de um usuário. Ele não deixa o processador para o ceder a outro, e sim, para esperar o evento desejado. Ele acaba cedendo indiretamente o processador, mas não era a sua intenção.

                                          Sendo assim, discordo de Rafael84 ao dizer que: "sem dizer que somente o pronto faz isso". Pelo menos para mim, isso soou como uma afirmativa que outro estado (bloqueado) faz a mesma coisa.

                                          Para mim, só no pronto que os processos realmente estão temporariamente parados para permitir que outro execute.

                                          Originally posted by rafael84
                                          Originally posted by Magaiverziul
                                          O estado pronto é definido para os processos que estão parados temporariamente para dar vez a outro processo. gabarito Certo

                                          Cespe Perito da PF

                                          Pelo livro de S.O. do Silberschatz ele define:
                                          - pronto: o processo esta esperando para ser atribuido a um processador.
                                          - esperando: o processo esta esperando algum evento.

                                          Quando o processo sai do modo de Executando e vai para o modo Esperando, ele tb nao estao parados temporariamente por darem a vez a um outro processo?? Nao estou dizendo que a questao esteja errada, mas incompleta por nao ter citado o estado " Esperando" ...

                                          No aguardo...
                                          Não diria que a questão está incompleta, ou errada, ela faz a afirmação sobre o "pronto" sem dizer que somente o pronto faz isso.

                                          No Sistemas Operacionais - Projeto e Implementação, Tanenbaum cita:
                                          "...os três estados em que um processo pode estar:
                                          1. Executando (realmente utilizando a CPU nesse instante).
                                          2. Pronto (executável; temporariamente parado para permitir que outro processo execute).
                                          3. Bloqueado (incapaz de executar até que algum evento externo aconteça)."

                                          Comentário

                                          • Magaiverziul
                                            • 04/08/07
                                            • 276

                                            #22
                                            Re: Sistemas Operacionais - Dúvida

                                            Valeu Rafael e Diofagor...

                                            muito boa a explicacao do
                                            "cedendo indiretamente o processador, mas não era a sua intenção"

                                            nunca mais esqueco agora que o processo que espera por um evento é o otário da estória ahahah... mas brincadeiras à parte, excelente didática..

                                            abraco....
                                            Mas a questao
                                            Originally posted by diofagor
                                            Quando um processo está no estado executando e vai para o pronto significa que pode ter acontecido duas coisas:
                                            1. O quantum dado ao processo encerrou, e o mesmo não acabou toda a sua operação;
                                            2. Chegou um processo de maior prioridade se comparado com o que estava executando.
                                            Neste caso, o processo deixar o processador com o intuito de entrar outro processo em seu lugar.

                                            Enquanto, no caso de um processo que sai de executando para bloqueado, ele o faz devido a necessiade de um evento para continuar executando - como uma entrada de um usuário. Ele não deixa o processador para o ceder a outro, e sim, para esperar o evento desejado. Ele acaba cedendo indiretamente o processador, mas não era a sua intenção.

                                            Sendo assim, discordo de Magaiverziul ao dizer que: "sem dizer que somente o pronto faz isso". Pelo menos para mim, isso soou como uma afirmativa que outro estado (executando-bloqueado) faz a mesma coisa.

                                            Para mim, só no caso executando para pronto que os processos realmente estão temporariamente parados para permitir que outro execute.

                                            Originally posted by rafael84
                                            Originally posted by Magaiverziul
                                            O estado pronto é definido para os processos que estão parados temporariamente para dar vez a outro processo. gabarito Certo

                                            Cespe Perito da PF

                                            Pelo livro de S.O. do Silberschatz ele define:
                                            - pronto: o processo esta esperando para ser atribuido a um processador.
                                            - esperando: o processo esta esperando algum evento.

                                            Quando o processo sai do modo de Executando e vai para o modo Esperando, ele tb nao estao parados temporariamente por darem a vez a um outro processo?? Nao estou dizendo que a questao esteja errada, mas incompleta por nao ter citado o estado " Esperando" ...

                                            No aguardo...
                                            Não diria que a questão está incompleta, ou errada, ela faz a afirmação sobre o "pronto" sem dizer que somente o pronto faz isso.

                                            No Sistemas Operacionais - Projeto e Implementação, Tanenbaum cita:
                                            "...os três estados em que um processo pode estar:
                                            1. Executando (realmente utilizando a CPU nesse instante).
                                            2. Pronto (executável; temporariamente parado para permitir que outro processo execute).
                                            3. Bloqueado (incapaz de executar até que algum evento externo aconteça)."

                                            Comentário

                                            • Mlsk
                                              • 12/11/07
                                              • 77

                                              #23
                                              Re: Sistemas Operacionais - Dúvida

                                              Alguem pode me ajudar nestas questões?

                                              Code:
                                              67. Na gerência de memória embasada em paginação por demanda,
                                              quando ocorre uma falta de página (page fault), o processo continua
                                              executando enquanto a página é transferida para a memória
                                              principal. A execução só é suspensa se o processo não tiver
                                              permissão de acesso à página (protection fault).
                                              
                                              69. Em alguns algoritmos de escalonamento de processos classificados
                                              como round robin with multilevel feedback, as prioridades dos
                                              processos são periodicamente calculadas e os processos são
                                              movidos entre listas que representam as prioridades. Há
                                              implementações desses algoritmos nas quais os processos podem
                                              influenciar as suas prioridades.
                                              
                                              70. Em uma mudança de contexto, para que um processo possa ser
                                              futuramente executado a partir de onde estava quando foi
                                              interrompido, um sistema operacional poderá armazenar dados
                                              sobre o contexto do processo, sendo parte desse contexto composto
                                              por dados nos registradores do processador.
                                              Gabarito: E, C, C.
                                              Obrigado

                                              Comentário

                                              • diofagor
                                                • 09/02/07
                                                • 548

                                                #24
                                                Re: Sistemas Operacionais - Dúvida

                                                Originally posted by Mlsk
                                                67. Na gerência de memória embasada em paginação por demanda, quando ocorre uma falta de página (page fault), o processo continua executando enquanto a página é transferida para a memória principal. A execução é suspensa se o processo não tiver
                                                permissão de acesso à página (protection fault).
                                                Os erros encontram-se na parte em negrito. Quando ocorrer uma falta de página, o processo será suspenso para que o Sistema Operacional a página é transferida para a memória. Quando a transferência acabar, o processo voltará a sua execução. Uma vez que o processo precisa dessa página, senão não teria tentado acessar, o processo não pode continuar.

                                                Como você pode observar o caso de "falta de página" é um exemplo de quando o processo é suspenso, portanto acarreta o erro da afirmação seguinte, uma vez que empregou a palavra "só".

                                                Comentário

                                                • diofagor
                                                  • 09/02/07
                                                  • 548

                                                  #25
                                                  Re: Sistemas Operacionais - Dúvida

                                                  Originally posted by Mlsk
                                                  69. Em alguns algoritmos de escalonamento de processos classificados como round robin with multilevel feedback, as prioridades dos processos são periodicamente calculadas e os processos são movidos entre listas que representam as prioridades. Há implementações desses algoritmos nas quais os processos podem influenciar as suas prioridades.
                                                  O algoritmo de round robin supõe que todos os processos são iguais, ou seja, um determinado processo não tem prioridade sobre outro. Mas como sabemos essa suposição não é adequada, uma das formas de colocar prioridades e continuar utilizando o round robin é usar prioridade com round robin.
                                                  Neste algoritmo, primeiro colocamos os processos em diferentes listas de acordo com as suas prioridades. Após isso, utilizamos o round-robin nas listas - indo das maiores prioridades para as menores.
                                                  Esse algoritmo pode efetuar um bônus para um processo que cedeu o processador, este bônus é aumentando a sua prioridade. Por exemplo, imagine que em determinado momento, estamos executando um processo A, chega um processo B com prioridade maior e há vários processos com a mesma prioridade de B. O processador efetua troca dos processos, o processo B ao invés de ir para a lista que ele estava antes é removido para uma lista imediatamente superior. Sendo assim, quando o processo A acabar, B será o próximo a ser executado, não precisando competir com os demais processos, uma vez que sua prioridade é a maior.

                                                  Comentário

                                                  • diofagor
                                                    • 09/02/07
                                                    • 548

                                                    #26
                                                    Re: Sistemas Operacionais - Dúvida

                                                    Originally posted by Mlsk
                                                    70. Em uma mudança de contexto, para que um processo possa ser
                                                    futuramente executado a partir de onde estava quando foi interrompido, um sistema operacional poderá armazenar dados sobre o contexto do processo, sendo parte desse contexto composto
                                                    por dados nos registradores do processador.
                                                    A mudança de contexto acontece quando ocorre uma interrupção no processo, por exemplo, quando há uma preempção.
                                                    Imagine um processo A sendo executado e acaba o seu quantum, mas não as operações que ele tinha de fazer. Se tiver outros processos a serem executados, um desses irão ocupar o processador. Em um determinado momento A continuará a ser executado de onde parou, sendo assim, todas as informações necessárias para isso (contexto) serão armazenadas. Um exemplo dessas informações são os dados presentes nos registradores PC e MBR.
                                                    Portanto, a questão está correta.

                                                    Comentário

                                                    • Magaiverziul
                                                      • 04/08/07
                                                      • 276

                                                      #27
                                                      Re: Sistemas Operacionais - Dúvida

                                                      Diofagor, eu vi o erro um pouco diferente de vc...

                                                      Na questao, quando fala
                                                      " o processo continua executando enquanto a página é transferida para a memória
                                                      principal "
                                                      isso esta certo, pois o bit era valido, mas a pagina ainda estava no HD, entao o processo segura até que a pagina entre na tabela de pagina. Agora quando fala
                                                      " A execução só é suspensa se o processo não tiver permissão de acesso à página (protection fault).",
                                                      acho que o erro esta na suspensa, pois agora o bit é invalido por nao estar na tabela logica de processos da CPU, assim, o processo é terminado e nao suspenso.

                                                      67. Na gerência de memória embasada em paginação por demanda, quando ocorre uma falta de página (page fault), o processo continua executando enquanto a página é transferida para a memória principal. A execução só é suspensa se o processo não tiver
                                                      permissão de acesso à página (protection fault).



                                                      O contexto de um processo é representado no PCB dele mesmo. Esse contexto contem valor dos reguistradores da CPU, o estado do processo e informacoes de gerenciamento de memoria. Quando há a troca, quem armazena dados sobre o estado do processo antigo e carrega o contexto novo para execucao é o Kernel do S.O., ou seja, nao deixa de ser o S.O.

                                                      70. Em uma mudança de contexto, para que um processo possa ser
                                                      futuramente executado a partir de onde estava quando foi
                                                      interrompido, um sistema operacional poderá armazenar dados
                                                      sobre o contexto do processo, sendo parte desse contexto composto
                                                      por dados nos registradores do processador.

                                                      [/code]

                                                      Gabarito: E, C, C.
                                                      Obrigado[/quote]

                                                      Se alguem vir algum erro na explicacao ou incompleteza, favor corrigir....

                                                      Obrigado...

                                                      Comentário

                                                      • diofagor
                                                        • 09/02/07
                                                        • 548

                                                        #28
                                                        Re: Sistemas Operacionais - Dúvida

                                                        Originally posted by Magaiverziul
                                                        Na questao, quando fala " o processo continua executando enquanto a página é transferida para a memória principal " isso esta certo, pois o bit era valido, mas a pagina ainda estava no HD, entao o processo segura até que a pagina entre na tabela de pagina."
                                                        Eu discordo para mim o processo não continuará a executar por duas razões:
                                                        1. Como o processo continuará a executar se ele precisa acessar a página para continuar a sua operação?
                                                        2. Como o processo continuará no processador, uma vez que a CPU passará para o Sistema Operacional?
                                                        Em Tanenbaum temos:
                                                        "A MMU nota que a página não está mapeada e gera uma interrupção, passando a CPU para o sistema operacional. Tal interrupção é chamada falha na página. O sistema operacional seleciona uma moldura de página pouco utilizada e grava o seu conteúdo de volta no disco. Então, ele busca a página que acabou de ser referenciada e carrega-a na moldura de página que acabou de ser liberada, altera o mapa e reinicia a instrução interrompida."
                                                        Referência:
                                                        TANENBAUM, Andrew S. e WOODHULL, Albert S. Sistemas Operacionais - Projeto e Implementação. 2ª Edição, 1999. Editora Bookman.

                                                        Comentário


                                                        • #29
                                                          Re: Sistemas Operacionais - Dúvida

                                                          Concordo contigo, no modelo simples de estado de processo, considera apenas 3 estados: pronto, executando e bloqueado. Executando é quando o processador está de fato executando o processo. O processo não pode continuar em execução se o processador está empenhado em copiar a página do disco para a memória. Logo ele estará bloqueado, e quando terminar a cópia da página faltante, o processo é desbloqueado e volta para o estado executando.

                                                          Comentário

                                                          • Guest's Avatar
                                                            rgildoaraujo

                                                            #30
                                                            Re: Sistemas Operacionais - Dúvida

                                                            Pessoal,

                                                            A questão abaixo está errada pelo gabarito do CESPE. Gostaria de saber ser o erro é o nome do algoritmo que não é algoritmo do elevador como citado na questão e sim shortest service time first (SSTF)*.

                                                            Originally posted by BASA TI 2007
                                                            Considere que tenha sido solicitado o acesso aos seguintes cilindros de um disco: 5, 26, 10, 31, 6 e 13. Nesse caso, se a posição atual da cabeça de leitura e gravação for 9 e as solicitações forem atendidas na ordem 10, 13, 6, 5, 26 e 31, é correto concluir que o algoritmo de escalonamento do disco se comporta como o algoritmo do elevador.
                                                            *A disciplina de escalonamento de operações em disco shortest service time first (SSTF) consiste em selecionar para ativação a solicitação de E/S em disco que requeira o menor movimento do braço de leitura do disco a partir de sua posição corrente.
                                                            []s

                                                            Comentário


                                                            Working...
                                                            X