lunes, 31 de octubre de 2011

Assignment 2



Some codes that we implement are:
FIFO in C
Download




FIFO in Python
Download




LRU in Python
Download




Page Generator in Python


============================================================
Statistics


Roberto Hard Disk statistics

Performance Specifications
Rotational Speed 7,200 RPM (nominal)
Buffer Size 16 MB
Average Latency 4.20 ms (nominal)
Load/unload Cycles 50,000 minimum

Seek Times
Read Seek Time 8.9 ms
Write Seek Time 10.9 ms (average)
Track-To-Track Seek Time 2.0 ms (average)
Full Stroke Seek 21.0 ms (average)

Transfer Rates
Buffer To Host (Serial ATA) 3 Gb/s (Max)

Physical Specifications
Formatted Capacity 500,107 MB
Capacity 500 GB
Interface SATA 3 Gb/s
User Sectors Per Drive 976,773,168


Juan Carlos Hard Disk statistics

Drive Capacity 320GB
Drive Interface Serial-ATA Revision 2.6 / ATA-8
Number of Platters (disks) 1
Number of Data Heads 2
Transfer Rate to Host 3 Gb/sec

Performance

Track-to-track Seek 2ms
Average Seek Time 12ms
Rotational Speed 5,400 RPM
Buffer Size 8MB





================================================================
You can have more information about virtual memory here:

8 comentarios:

  1. Good presentation :) just two little mistakes I noticed:

    - I think FIFO isnt used by Linux at least that what wikipedia says:
    http://en.wikipedia.org/wiki/Page_replacement_algorithm

    - And about Symbian there is Virtual Memory but what it doesnt have is demand paging/swapping.

    ResponderEliminar
  2. En realidad el swapping no es algo totalmente indispensable para los Sistemas Operativos, claro esta que si no se tiene la memoria suficiente para poner en marcha algun programa puede enviarse un mensaje de error por falta de memoria para que se elimine manualemente.
    Aunque eso dejaria un sistema con mucho que desear.

    Ademas en contraste con el Symbian esta Android que tiene un Manejador de Memoria con page faults y swapping.

    http://mobworld.wordpress.com/2010/07/05/memory-management-in-android/

    viendo los pro-con del Disk allocation cabe destacar que el sistema FAT utiliza linked list y por ello es posible tener pocos archivos pero de un volumen considerable, pero se pierde mucha memoria usando este tipo de estructura para el disk allocation.

    Tambien se puede ver el poder python vs C en el tiempo que tarda para procesar los page faults :P

    Por ultimo en la imagen final se puede ver que mientras mas accesos, menos el tiempo necesario para ellos. imagino que es porque pasa al cache los archivos mas comunes y que no son tan pesados.

    ResponderEliminar
  3. David.. en cuanto a lo de FIFO lo que dije fué que Clock era usado por Linux no FIFO, como lo mencioné en la clase Clock utiliza un bit, un bit de usado y otro de modificado con cada una de las páginas de memoria principal, sin embargo en Linux el de usado se reemplaza por una variable de 8 bits , en donde una página con una edad en 0 es la más vieja.. quiza no di toda esa información en clase por el timpo.. pero creo que si acalre que Clock era el usado por Linux..
    en cuanto a Symbian efectivamente lo que dices viene especificado en la diapositiva..

    espero tener tiempo de explicar ampliamente el algoritmo de Clock en el blog :)

    Gracias a ambos :)

    ResponderEliminar
  4. Son comentarios o 5 minutos de wikipedia??

    Todo lo que estan comentando es lo que dijimos y tambien lo que no alcanzamos a decir...

    ResponderEliminar
  5. Hola Everardo Medina: Difiero con tu opinión sobre el swappping, yo creo que si es totalmente indispensable, sobretodo cuando se tienen muchos programas en ejecución a la vez(tu solo mencionas un programa), cosa que es totalmente común en estos tiempos. http://www.howstuffworks.com/virtual-memory.htm esa página tiene buena información sobre el tema.

    ResponderEliminar
  6. Juan yo no vi tu presentacion, estoy comentando sobre lo que estoy leyendo en la entrada, pero bueno lo buscare por otro lado...

    Y eduardo, bueno a lo que me refiero es que el sistema puede vivir sin swap, lo recuerdo bien porque cuando recien use linux no le puse swap porque no tenia idea que era y no le deje espacio para swap. Puedes vivir sin swap, pero necesitarias mucha memoria y poco uso. Se que no es lo mejor y no lo recomiendo pero bueno es una posibilidad.

    ResponderEliminar
  7. Para complementar la parte de "What is a filesystem?", mencionan dispositivos magnéticos, ópticos, flash y sólidos, y mencionan también que los sistemas de archivos más usados son FAT, NTFS y los extX, pero también hay que mencionar que en discos ópticos se usa un sistema de archivos diferente que se llama HSF (High Sierra Format), y que esta bajo la norma ISO 9660, lo que nos permite gracias a ese estándar que no afecte desde que sistema operativo creemos un CD de datos, ya que en otros sistemas (siempre y cuando sigan ese estándar) podremos ver los archivos contenidos en él.

    ResponderEliminar
  8. Estudios sobre el desempeño de memoria virtual +2 de las otras dos entradas.

    Explicación en pseudocódigo sobre el funcionamiento de VM +2 de esta entrada.

    Estudios sobre el desempeño de sistemas de archivos +3 de esta entrada.

    Explicación en pseudocódigo sobre el funcionamiento de FS +2 de esta entrada.

    Un punto extra por diapositivas en inglés y otro por contenido extra en el blog -> +2 extras. Son 9 + 2 = 11 por N2T.

    ResponderEliminar