Duda con memoria compartida/paginación por demanda
18 views
Skip to first unread message
Cesar Dondovich
Feb 19, 2009, 11:10:31 AM2/19/09
to tecabeneetzel
Hola a todos!
Hoy haciendo un ejercicio me surgió una duda muy grande, a ver si
alguien tiene la solución, o sabe cómo actuar en este caso...
Supongamos:
- 2 procesos A y B. Comienza ejecutando A.
- Páginas de 1K.
- Todas las direcciones de memoria, compartidas por ambos procesos.
Memoria inicialmente vacía (sólo residen los procesos).
- 3 frames.
- Paginación por demanda.
- Tiempo de acceso a memoria = 0.
- Cuando un proceso no encuentra el dato en memoria, insume 3 unidades
de tpo en traer la información del disco.
- Hay mas datos, pero son irrelevantes para mi pregunta.
PROCESO A
leer(1200)
(...)
PROCESO B
leer(1200)
(...)
Qué ocurre en esta situación? Ejecuta A y al toque se bloquea porque
la memoria está vacía. Va a buscar la página 1 al disco, para esto,
consume 3 u.t. en E/S. Después entra a ejecutar B... y también se topa
con que falta la página 1!!! Qué piensan?
a) B espera a A a que traiga la página y ejecuta B (para que no haya
CS).
b) B espera a A a que traiga la página y ejecuta A (por interrupción E/
S).
c) B se va a E/S cuando vuelve A, porque ambos procesos no están
comunicados.
d) NS/NC
Yo opto por la d), pero si me aprietan un poquito opto por la c)
Hoy haciendo un ejercicio me surgió una duda muy grande, a ver si
alguien tiene la solución, o sabe cómo actuar en este caso...
Supongamos:
- 2 procesos A y B. Comienza ejecutando A.
- Páginas de 1K.
- Todas las direcciones de memoria, compartidas por ambos procesos.
Memoria inicialmente vacía (sólo residen los procesos).
- 3 frames.
- Paginación por demanda.
- Tiempo de acceso a memoria = 0.
- Cuando un proceso no encuentra el dato en memoria, insume 3 unidades
de tpo en traer la información del disco.
- Hay mas datos, pero son irrelevantes para mi pregunta.
PROCESO A
leer(1200)
(...)
PROCESO B
leer(1200)
(...)
Qué ocurre en esta situación? Ejecuta A y al toque se bloquea porque
la memoria está vacía. Va a buscar la página 1 al disco, para esto,
consume 3 u.t. en E/S. Después entra a ejecutar B... y también se topa
con que falta la página 1!!! Qué piensan?
a) B espera a A a que traiga la página y ejecuta B (para que no haya
CS).
b) B espera a A a que traiga la página y ejecuta A (por interrupción E/
S).
c) B se va a E/S cuando vuelve A, porque ambos procesos no están
comunicados.
d) NS/NC
Yo opto por la d), pero si me aprietan un poquito opto por la c)
Leonardo Cesario
Feb 19, 2009, 11:25:54 AM2/19/09
to tecabe...@googlegroups.com
Que parte de eso es tu comentario y que parte de eso es redaccion del ejercicio?
Cesar Dondovich
Feb 19, 2009, 12:18:54 PM2/19/09
to tecabeneetzel
Este es mi comentario:
Qué ocurre en esta situación? Ejecuta A y al toque se bloquea porque
la memoria está vacía. Va a buscar la página 1 al disco, para esto,
consume 3 u.t. en E/S. Después entra a ejecutar B... y también se topa
con que falta la página 1!!! Qué piensan?
a) B espera a A a que traiga la página y ejecuta B (para que no haya
CS).
b) B espera a A a que traiga la página y ejecuta A (por interrupción
E/
S).
c) B se va a E/S cuando vuelve A, porque ambos procesos no están
comunicados.
d) NS/NC
Yo opto por la d), pero si me aprietan un poquito opto por la c)
On 19 feb, 14:25, Leonardo Cesario <leonardo.cesa...@gmail.com> wrote:
> *Que parte de eso es tu comentario y que parte de eso es redaccion del
> ejercicio?*
>
> El 19 de febrero de 2009 14:10, Cesar Dondovich <cesardondov...@yahoo.com.ar
Qué ocurre en esta situación? Ejecuta A y al toque se bloquea porque
la memoria está vacía. Va a buscar la página 1 al disco, para esto,
consume 3 u.t. en E/S. Después entra a ejecutar B... y también se topa
con que falta la página 1!!! Qué piensan?
a) B espera a A a que traiga la página y ejecuta B (para que no haya
CS).
b) B espera a A a que traiga la página y ejecuta A (por interrupción
E/
S).
c) B se va a E/S cuando vuelve A, porque ambos procesos no están
comunicados.
d) NS/NC
Yo opto por la d), pero si me aprietan un poquito opto por la c)
> *Que parte de eso es tu comentario y que parte de eso es redaccion del
> ejercicio?*
>
> El 19 de febrero de 2009 14:10, Cesar Dondovich <cesardondov...@yahoo.com.ar
Leonardo Cesario
Feb 19, 2009, 12:28:05 PM2/19/09
to tecabe...@googlegroups.com
O sea que entonces realmente no hay opciones?
Cual es la pregunta real del ejercicio o es todo ficticio?
Se supone que los procesos pueden compartir paginas... sabemos como es el macanismo para compartir??
Realmente ocurre una entrada salida tan asi cuando hay un fallo de pagina?
Cual es la pregunta real del ejercicio o es todo ficticio?
Se supone que los procesos pueden compartir paginas... sabemos como es el macanismo para compartir??
Realmente ocurre una entrada salida tan asi cuando hay un fallo de pagina?
Cesar Dondovich
Feb 19, 2009, 12:45:25 PM2/19/09
to tecabe...@googlegroups.com
Ok, *no importa lo que diga el ejercicio*, solamente quiero saber qué pasa cuando se produce un PF y esa página ya está siendo buscada por otro proceso.
Gracias!
Gracias!
De: Leonardo Cesario <leonardo...@gmail.com>
Para: tecabe...@googlegroups.com
Enviado: jueves 19 de febrero de 2009, 15:28:05
Asunto: [tecabeneetzel] Re: Duda con memoria compartida/paginación por demanda
Pablo Berenstein
Feb 19, 2009, 1:24:15 PM2/19/09
to tecabe...@googlegroups.com
Yo creo que.....
Si cada proceso tiene una tabla de páginas y como sucede en la segmentación que cuando queremos que un segmento sea compartido solo tenemos que ingresar la misma entrada en las tablas de los procesos que queramos compartir, por ende, es memoria compartida.
Entonces yo creo que cuando A trae la página se actualiza la entrada en de los dos procesos.
De A y de B, por ende esa página ya esta en memoria.
¿Que opinan?
Veo que Mariana mandó la pregunta a CAMPUS_SOS veamos que responden.
[Off-Topic]
Esta en llamas campus_sos ya no doy abasto para leer todo y me pongo como loco, porque hay algunas cosas que son muy buenas.
[Off-Topic]
Saludos.
Si cada proceso tiene una tabla de páginas y como sucede en la segmentación que cuando queremos que un segmento sea compartido solo tenemos que ingresar la misma entrada en las tablas de los procesos que queramos compartir, por ende, es memoria compartida.
Entonces yo creo que cuando A trae la página se actualiza la entrada en de los dos procesos.
De A y de B, por ende esa página ya esta en memoria.
¿Que opinan?
Veo que Mariana mandó la pregunta a CAMPUS_SOS veamos que responden.
[Off-Topic]
Esta en llamas campus_sos ya no doy abasto para leer todo y me pongo como loco, porque hay algunas cosas que son muy buenas.
[Off-Topic]
Saludos.
Cesar Dondovich
Feb 19, 2009, 1:42:31 PM2/19/09
to tecabe...@googlegroups.com
Pero en el caso que presenté, B generaba un PF por no encontrar la página que buscaba... entonces creo que obligatoriamente tiene que ir a la cola del disco para hacer la petición (porque en ningún momento tiene cómo enterarse que A ya está haciendo ese trabajo).
Entonces, como ya está en la cola del disco, no puede dejar de ser atendido, por lo que va a traer la misma página 1 otra vez.
Mi duda es a partir del "creo que", quiero que me digan lo que piensan.
Desde ya, gracias!!
Entonces, como ya está en la cola del disco, no puede dejar de ser atendido, por lo que va a traer la misma página 1 otra vez.
Mi duda es a partir del "creo que", quiero que me digan lo que piensan.
Desde ya, gracias!!
De: Pablo Berenstein <pab...@gmail.com>
Para: tecabe...@googlegroups.com
Enviado: jueves 19 de febrero de 2009, 16:24:15
Mariana Matos
Feb 21, 2009, 5:23:57 PM2/21/09
to tecabe...@googlegroups.com
Tubby, para tu información yo no reenvié el mail a campus-sos, nada más tengo un novio descarado que manda mails desde mi casilla =P
El día 19/02/09, Cesar Dondovich <cesardo...@yahoo.com.ar> escribió:
Leonardo Cesario
Feb 22, 2009, 8:42:23 AM2/22/09
to tecabe...@googlegroups.com
LES DIJE QUE ERAN NOVIOS!!! YO SABIA QUE HABIA ALGO RARO!!!
Soy un grande.. me doy cuenta de todo....
Soy un grande.. me doy cuenta de todo....
Leonardo Cesario
Feb 27, 2009, 8:45:45 AM2/27/09
to tecabe...@googlegroups.com
Revivo esto
En la pagina 287 del SilverShots ... hay un paso a paso de paginacion bajo demanda...
El paso 10 es la actualizacion de todas las tablas de pagina.... pero para ese momento ya puso otro proceso a ejecutar en el 6 ...
Si tomamos en cuenta lo que lleva un Content Swith a lo que lleva una E/S en disco..
Yo creo que B se bloquea tambien...
En la pagina 287 del SilverShots ... hay un paso a paso de paginacion bajo demanda...
El paso 10 es la actualizacion de todas las tablas de pagina.... pero para ese momento ya puso otro proceso a ejecutar en el 6 ...
Si tomamos en cuenta lo que lleva un Content Swith a lo que lleva una E/S en disco..
Yo creo que B se bloquea tambien...
Reply all
Reply to author
Forward
0 new messages