Problemas Sistemas Operativos

  1. #1
    Avatar de iZel Live Together, Die Alone.
    Registrad@ el
    07/08/2008
    Localidad
    Valencia
    Sexo
    Chico
    Edad
    28
    Mensajes
    109
    Agradecido
    0 veces
    Temas
    30

    Problemas Sistemas Operativos

    Hola! Estoy intentando hacer unos ejercicios de planificacion de procesos y la verdad, ando superperdido...a ver si alguien sabe por donde van los tiros :s

    3. En un sistema se tiene un unico dispositivo de E/S que se gestiona mediante FCFS. A este sistema llegan 3 procesos A, B i C, el esquema de solicitud de rafagas de CPU i E/S de los cuales es el siguiente:

    [IMG]file:///C:/DOCUME%7E1/Eva/CONFIG%7E1/Temp/moz-screenshot.jpg[/IMG](aqui la imagen)

    http://www.cuelgalo.com/viewer.php?id=1232373779_so.JPG

    Represente mediante un diagrama temporal la ocupación de la CPU, de perifèrico de E/S i del estado preparado. Calcule tambien el tiempo medio de retorno en el sistema y la utilitzación de la CPU con los siguientes algoritmos de planificacion de la CPU
    a) planificador expulsivo basado en prioridades. La prioridad de A es mayor que la de B, y esta mayor que la de C.
    b) planificador SJF. Se asume el siguiente orden de llegada al sistema: primero
    A, después B y en ultimo lugar C.





    La solucion la tengo pero no se la forma de resolverlo. Alguien sabe???

    Graciasss!!
    "Siempre en mi interior
    estarás conmigo
    eres la razón de volver a ti
    siempre en mi interior estaré a tu lado
    y sigo aquí, siempre en ti."



    Ofrecer las mismas oportunidades a todos cuando evidentemente no sois iguales,¿¿ como se llama ?? ¡Comunismo!

  2. #2
    Avatar de Serah Farron Adicta
    Registrad@ el
    02/05/2008
    Localidad
    Barcelona
    Sexo
    Chica
    Edad
    30
    Mensajes
    1.174
    Agradecido
    1 veces
    Temas
    37
    Con ese esquema de ráfagas que has colgado tenemos, para el caso a)
    Como tenemos política con prioridades y apropiación inmediata, suponiendo que los 3 procesos llegan en el mismo instante t=0, que A tiene la mayor prioridad y que C tiene la menor prioridad:
    PA= proceso A
    PB= proceso B
    PC= proceso C


    1 2 3 4 5 6 7 8 9 10 11 12 13 14
    CPU | PA | PB | PA | PB | PA | PC | PB | PA PA PA PA | PB PB | PA |


    E/S | | PA | | PA | PB PB | PA | PC PC PC PC PC | PA | PB |


    fin de A fin de B fin de C 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
    CPU | PA | PB | PB | PB | PC | PB | | | | | PC | | | |

    E/S | | | | | | PB | PC PC PC PC PC | | | | |

    Te lo intento explicar.
    - Ciclo 1: Entra el proceso A que es el más prioritario de los 3. Hace 1 ráfaga de CPU y se va a hacer 1 ráfaga de E/S
    - Ciclo 2: Como A está haciendo E/S la CPU quedaría libre, entra el proceso B que quiere hacer sus dos ráfagas de CPU.
    - Ciclo 3: Pero como A ha terminado de hacer E/S y tiene más prioridad que B, echa a B de la CPU y A hace su ráfaga de nuevo.
    - Ciclo 4: A se va a hacer E/S y queda libre la CPU con lo que entra B que hace un ciclo y con eso completa su ráfaga: le toca hacer dos ciclos de E/S
    - Ciclo 5: A vuelve a la CPU y hace su ráfaga (1 ciclo) y vuelve a salir para E/S
    - Ciclo 6: B está ocupando la E/S con lo que A no puede hacerlo aún. Entra el proceso C a la CPU y hace su ráfaga (1 ciclo), sale para hacer E/S pero no puede, le toca hacerlo a A.
    - Ciclo 7: B ha terminado la E/S y la CPU está libre, la ocupa y hace su ráfaga (3 ciclos) pero!!! A ha terminado la E/S y tiene prioridad más alta que B, con lo que B sale de CPU para que entre A.
    - Ciclo 8: A ha ocupado la CPU porque ha echado a B y hace su ráfaga (4 ciclos) sin que nadie le eche porque es el más prioritario. Mientras a C ya le ha llegado el turno para hacer E/S.
    - Ciclo 12: A ha liberado la CPU para hacer E/S y B la ocupa. Antes había hecho un ciclo de su ráfaga (3 ciclos) con lo que le quedan dos ciclos. Los hace porque A está esperando la E/S y no hay nadie más prioritario.
    - Ciclo 14: B ha liberado la CPU y a la vez A vuelve a requerir CPU. Entra A y B se va a E/S. A hace su ráfaga (2 ciclos) y el proceso termina. Ahora solo quedan B y C.
    - Ciclo 16: Entra B y hace su ráfaga (3 ciclos) y se va a hacer E/S.
    - Ciclo 19: Entra C porque B está haciendo E/S.
    - Ciclo 20: C sale a hacer E/S y a la vez llega B, que ocupa la CPU y hace su última ráfaga (1 ciclo) y B termina.
    - Ciclos 21-24: no hay ningún proceso ocupando la CPU ya que C es el único proceso y está ocupando la E/S.
    - Ciclo 25: C ha terminado la E/S y vuelve a la CPU. Hace su ráfaga (1 ciclo) y termina.

    Bueno, espero no haberme equivocado, que explicar esto por internet es mu complicao xDD




  3. #3
    Avatar de Serah Farron Adicta
    Registrad@ el
    02/05/2008
    Localidad
    Barcelona
    Sexo
    Chica
    Edad
    30
    Mensajes
    1.174
    Agradecido
    1 veces
    Temas
    37
    Mierda no se ven bien los espacios




  4. #4
    Avatar de iZel Live Together, Die Alone.
    Registrad@ el
    07/08/2008
    Localidad
    Valencia
    Sexo
    Chico
    Edad
    28
    Mensajes
    109
    Agradecido
    0 veces
    Temas
    30
    joder que currada te has pegado, muchas gracias!! ^^
    osea que por lo que e podido entender, cuando un proceso usa los perifericos de E/S, queda libre la CPU i el otro puede usarla, no? teniendo en cuenta claro, las prioridades, etc...
    "Siempre en mi interior
    estarás conmigo
    eres la razón de volver a ti
    siempre en mi interior estaré a tu lado
    y sigo aquí, siempre en ti."



    Ofrecer las mismas oportunidades a todos cuando evidentemente no sois iguales,¿¿ como se llama ?? ¡Comunismo!

  5. #5
    Avatar de TylerDurden Fucking Master
    Registrad@ el
    16/10/2008
    Sexo
    Chico
    Mensajes
    5.662
    Agradecido
    148 veces
    Temas
    130
    iZel escribió: Ver mensaje
    joder que currada te has pegado, muchas gracias!! ^^
    osea que por lo que e podido entender, cuando un proceso usa los perifericos de E/S, queda libre la CPU i el otro puede usarla, no? teniendo en cuenta claro, las prioridades, etc...
    Así es, está Bloqueado y por lo tanto es algo parecido a una espera forzada, durante ese periódo otro proceso puede utilizar la CPU.

    Eso si, en la hora de poner los procesos en cola el que está en E/S no está en cola, es decir, otro proceso que ha entrado durante ese Bloqueo en la cola tendrá prioridad sobre el que aún estaba en bloqueo; siempre y cuando estemos hablando de algoritmos NO apropiativos.

    Espero no haberte liado más, jeje
    Corrí... corrí hasta que mis músculos ardían y mis venas bombeaban ácido de batería, y luego... seguí corriendo.

  6. #publi
    Publicidad

     

  7. #6
    Avatar de Eskizo Emo-Roide
    Registrad@ el
    18/05/2008
    Localidad
    Bat Country
    Sexo
    Chica
    Edad
    27
    Mensajes
    8.328
    Agradecido
    733 veces
    Temas
    225
    noooooo procesos nooooooo


    La vida es entendre que he d'aprendre, aprendre a viure...

    LA VIDA SENSE TU.

  8. #7
    Avatar de Serah Farron Adicta
    Registrad@ el
    02/05/2008
    Localidad
    Barcelona
    Sexo
    Chica
    Edad
    30
    Mensajes
    1.174
    Agradecido
    1 veces
    Temas
    37
    Kickkkkk escribió: Ver mensaje
    Así es, está Bloqueado y por lo tanto es algo parecido a una espera forzada, durante ese periódo otro proceso puede utilizar la CPU.

    Eso si, en la hora de poner los procesos en cola el que está en E/S no está en cola, es decir, otro proceso que ha entrado durante ese Bloqueo en la cola tendrá prioridad sobre el que aún estaba en bloqueo; siempre y cuando estemos hablando de algoritmos NO apropiativos.

    Espero no haberte liado más, jeje
    Claro, si no son apropiativos, después de la E/S el proceso iría a la cola de ready




  9. #8
    Avatar de TylerDurden Fucking Master
    Registrad@ el
    16/10/2008
    Sexo
    Chico
    Mensajes
    5.662
    Agradecido
    148 veces
    Temas
    130
    kadessa escribió: Ver mensaje
    Claro, si no son apropiativos, después de la E/S el proceso iría a la cola de ready
    Si, a eso me referia

    Yo estoy dando esto ahora mismo en Sistemas Operativos y madre mia que rollo, dentro de 3 meses no me acuerdo de nada y ya me dirás para que me servirá cuando vaya a trabajar :/
    Corrí... corrí hasta que mis músculos ardían y mis venas bombeaban ácido de batería, y luego... seguí corriendo.

  10. #9
    Avatar de opositivo Mega Usuari@
    Registrad@ el
    03/02/2008
    Sexo
    Chico
    Mensajes
    8.696
    Agradecido
    705 veces
    Temas
    428
    Supón que estás en el mostrador. Y viene una señora con bastón a pedirte dos pizzas medianas. Al lado tiene a una madre con dos gemelos en brazos a pedirte una mediana. Detrás de la primera señora un hombre manco quiere pedirte cuatro familiares. ¿A quién atiendes primero? ¿En qué orden les das las pizzas? ¿Dónde les pides que se sienten a esperar?

  11. #10
    Avatar de iZel Live Together, Die Alone.
    Registrad@ el
    07/08/2008
    Localidad
    Valencia
    Sexo
    Chico
    Edad
    28
    Mensajes
    109
    Agradecido
    0 veces
    Temas
    30
    jaja teneis razon todos xD...weno voy a probar a hacerlo y si no me sale os lo digo! que caña de gente ^^ me contestais mas vosotros que el profesor cuando le envio correos xDD
    "Siempre en mi interior
    estarás conmigo
    eres la razón de volver a ti
    siempre en mi interior estaré a tu lado
    y sigo aquí, siempre en ti."



    Ofrecer las mismas oportunidades a todos cuando evidentemente no sois iguales,¿¿ como se llama ?? ¡Comunismo!

  12. #11
    Avatar de iZel Live Together, Die Alone.
    Registrad@ el
    07/08/2008
    Localidad
    Valencia
    Sexo
    Chico
    Edad
    28
    Mensajes
    109
    Agradecido
    0 veces
    Temas
    30
    vale, con el expulsivo con prioridades me sale ya , el que no me sale ahora es el SJF, me falta algun ciclo, porque ma da que se usa mas cpu en mi ejercicio que en el resultado...:S
    "Siempre en mi interior
    estarás conmigo
    eres la razón de volver a ti
    siempre en mi interior estaré a tu lado
    y sigo aquí, siempre en ti."



    Ofrecer las mismas oportunidades a todos cuando evidentemente no sois iguales,¿¿ como se llama ?? ¡Comunismo!

  13. #12
    Avatar de Serah Farron Adicta
    Registrad@ el
    02/05/2008
    Localidad
    Barcelona
    Sexo
    Chica
    Edad
    30
    Mensajes
    1.174
    Agradecido
    1 veces
    Temas
    37
    SJF es Short Job First, o sea, que el proceso que tenga la ráfaga más corta es el que tiene prioridad más alta. Si no te sale luego lo hago y te lo pongo y explico.




  14. #13
    Avatar de TylerDurden Fucking Master
    Registrad@ el
    16/10/2008
    Sexo
    Chico
    Mensajes
    5.662
    Agradecido
    148 veces
    Temas
    130
    Kedassa, ¿por casualidad no tendrás algún documento dónde salgan todos los logaritmos posibles y explicado cada uno, así tipo resumen para estudiar no? Porque es que hay muchos y no me aclaro con ellos.
    Corrí... corrí hasta que mis músculos ardían y mis venas bombeaban ácido de batería, y luego... seguí corriendo.

  15. #14
    Avatar de Raise Random Error Saysa de Vill
    Registrad@ el
    16/02/2004
    Localidad
    Madrid
    Sexo
    Chica
    Edad
    33
    Mensajes
    29.031
    Agradecido
    1495 veces
    Temas
    279
    Si te vale aquí tienes las transparencias de la asignatura que tuve yo:
    http://gsyc.escet.urjc.es/moodle/mod...iew.php?id=510

  16. #15
    Avatar de TylerDurden Fucking Master
    Registrad@ el
    16/10/2008
    Sexo
    Chico
    Mensajes
    5.662
    Agradecido
    148 veces
    Temas
    130
    Soy sexy sexy escribió: Ver mensaje
    Si te vale aquí tienes las transparencias de la asignatura que tuve yo:
    http://gsyc.escet.urjc.es/moodle/mod...iew.php?id=510
    No es exactamente lo que busco, me lo he estado mirando y no he hecho nada de eso xDD
    Solo necesito lo de los algoritmos de procesos
    Corrí... corrí hasta que mis músculos ardían y mis venas bombeaban ácido de batería, y luego... seguí corriendo.

Página 1 de 2 1 2 ÚltimaÚltima

Permisos de tu Usuario

  • No puedes crear nuevos temas
  • No puedes publicar respuestas
  • No puedes adjuntar archivos
  • No puedes editar tus mensajes
  •  
  • El código BB está activado
  • Los emoticonos están activados
  • La etiqueta [IMG] está activado
  • La etiqueta [VIDEO] está activado
  • El código HTML está desactivado
  • Los Trackbacks están desactivados
  • Los Pingbacks están desactivados
  • Los Refbacks están activados
  • Temas similares

    1. Respuestas: 1
      Último mensaje: 01/02/2008, 17:54
    2. Respuestas: 27
      Último mensaje: 08/11/2007, 22:14
    3. Curiosidad sobre Sistemas Operativos
      Por Antuaaaaaaaaan en elKonsultorio de Informática
      Respuestas: 2
      Último mensaje: 05/04/2007, 22:58
    4. Problemas con USB
      Por Moonsorrow en elKonsultorio de Informática
      Respuestas: 1
      Último mensaje: 22/09/2006, 19:55