Adriano, primero muchas gracias por la rapida respuesta.

Por lo que vi en la teoria que estaba repasando y lo que me decis vos, creo que el punto b lo encaré bien:

Frame Pagina Proceso
0 6 1000
1 1 1000
2 4 1000
3 0 1000

Sin embargo despues de leer, del libro de Silberschatz, y de algunos PDFs de la catedra no me queda claro como funciona el tema de la tabla hash con la tabla de paginas invertidas. Lo intento relacionar con el ejercicio, donde esa función para el proceso 2000 devuelve siempre 3. Eso que quiere decir? que en la tabla de paginas, cualquiera sea la pagina cargada en memoria siempre estará en la posición 3?

Ademas, las paginas del proceso 1000 son desplazadas? porque solo tenemos 4 frame, y 3 vas a estar ocupados con las paginas del proceso 2000 que dicen que todas estan en memoria.

Después de ver la teoría, siento que viendo un ejemplo concreto voy a entender mas claro el tema este de la tabla hash con la tabla de paginas invertidas

Por partes...

- Ojo, no tenes 4 frames... tenes 4 en uso, fijate cuanta memoria tenes y que tamaño tiene cada frame.
- La funcion de hash te devuelve un valor de referencia. Si ese lugar esta vacio, lo ocupas. Si no, te vas al siguiente, y asi hasta que encontras uno vacio.
- A la hora de buscar una pagina vas a usar esa funcion, te va a devolver un lugar donde posiblemente este lo que buscas, pero si no es el caso, vas al siguiente y asi. Esto, a gran escala y con una buena funcion de hash, te evita recorrer secuencialmente la tabla durante busquedas largas. No siempre vas a acceder directamente, pero la cantidad que recorres es mucho menor.

Saludos!

Adriano gracias,

Mala mia lo de los frames, tendría 8 frames en total, (del 0 al 7) si no me equivoco.

Lo que noto es que no tengo los numeros de paginas del proceso 2000. Por otro lado no se si ignoré el tema del dato de la función Hash pero en este caso la posición 3 esta ocupada, y la 4ta tambien. Por lo que cae en la posición 5.

Me quedo así:

Frame|Pag|PID
0|6|1000
1|1|1000
2|4|1000
3|0|1000
4|PGx|2000
5|PGy|2000
6|PGz|2000

(El frame que sería el 7 esta vacio).

Se tiene que tener algún tipo de conocimiento teórico para hacer el B1 o sale por lógica? No vi nada parecido en la cursada.

EDIT: Me acorde que en el Stallings tiene un capitulo dedicado a la seguridad y hay que estudiarlo tambien

(22-07-2014 23:38)NaiaraAcosta escribió:  Adriano gracias,

Mala mia lo de los frames, tendría 8 frames en total, (del 0 al 7) si no me equivoco.

Lo que noto es que no tengo los numeros de paginas del proceso 2000. Por otro lado no se si ignoré el tema del dato de la función Hash pero en este caso la posición 3 esta ocupada, y la 4ta tambien. Por lo que cae en la posición 5.

Me quedo así:

Frame|Pag|PID
0|6|1000
1|1|1000
2|4|1000
3|0|1000
4|PGx|2000
5|PGy|2000
6|PGz|2000

(El frame que sería el 7 esta vacio).

No entiendo mucho de este tema, pero por que desplazas las paginas del proceso 1000 ?
A mi me quedo algo asi:

Frame|Pag|PID
0| 6 |1000
1| 1 |1000
2| - | -
3|PGx |2000
4| 2 |1000
5|PGy |2000
6| 0 |1000
7|PGz |2000



.

Si, el B1 se resuelve con conocimientos de teoría.

Si te fijas, los capítulos de Seguridad entran en el final. Es importante que los leas, generalmente la gente lo saltea pensando que no se toma y, como podrás ver, esto no es así.

De todas maneras no era un punto TAN complicado. Con sentido común se podía sacar perfectamente... Solamente tenías que pensar en las implicancias de cada decisión y su impacto final en el sistema.

(EDIT: Ouch, no vi tu edit )

(14-07-2014 01:36)sebasdp escribió:  Vuelvo a ver este final y se me cae una lágrima. Qué lindo ejercicio el B1!!!!

Lo mismo digo.... lo mismo digo.... se me vencia la semana siguiente SO.... jajajaja

O sea que la función hash lo que devuelve es básicamente un aproximado de dónde estarán las páginas del PID que busco... En este caso la función hash F(página,2000) siempre da 3 o sea que debería empezar a buscar en la tabla de páginas a partir del marco 3. El marco 3 en este caso está ocupado por por el PID 1000 pero eso no te cambia, lo importante es que le reduce el tiempo de búsqueda en la tabla al proceso. Lo que se hace entonces es a partir del marco 3 empezar a buscar los siguientes marcos. Por lo tanto la tabla de páginas invertida me termina quedando así:


0|1000,6
1|1000,1
2|1000,4
3|1000,0
4|2000,1
5|2000,2
6|2000,3
7| -


Algún alma por ahí para corroborar?

alguien me da una mano con el ejercicio 2? realmente los resultados que ponen no coinciden con lo que pide el ejercicio (expresar en decimal la dirección física). Tampoco entiendo cuántos bits se asignan al número de página y cuántos al desplazamiento . Imagino que 10 al desplazamiento porque son 1024 bytes de tamaño de página, pero cómo saco la cantidad de bits para el número de página virtual? Son 8 marcos pero las páginas virtuales son 10, cuántos bits uso entonces?