Universidad de Otavalo

Nombre: Alexander Fernndez

Carrera: Informtica

Pregunta 1

Explicar la diferencia entre fragmentacin externa y fragmentacin interna,

dando ejemplos.
Ejemplo de Fragmentacin externa y fragmentacin interna
El primer sistema de direccionamiento que se us fue el CHS (cilindro-cabeza-sector), ya que
con estos tres valores se puede situar un dato cualquiera del disco. Ms adelante se cre otro
sistema ms sencillo: LBA (direccionamiento lgico de bloques), que consiste en dividir el disco
entero en sectores y asignar a cada uno un nico nmero. Este es el que actualmente se usa y
sobre todo con la aparicin de los SSD.
Un aspecto muy importante es la eleccin del tamao del bloque, para esto hay que entender
que, si el tamao del bloque es muy grande, aun cuando el archivo sea de un tamao muy
pequeo, se le asignar el bloque entero con lo que se desperdiciar gran parte de la capacidad
del disco (fragmentacin interna).
Por otra parte, si el tamao del bloque es demasiado pequeo para almacenar un archivo, harn
falta muchos bloques con lo que se producir un retraso en la lectura del archivo al tener que
localizar en el disco todos los bloques que componen dicho archivo (fragmentacin externa). Una
vez ms, se ha de llegar a una solucin de compromiso, eligiendo un tamao del bloque lo
suficientemente pequeo para no desperdiciar capacidad del disco, pero lo suficientemente
grande como para no ralentizar en exceso la lectura de los archivos. Diversos estudios realizados
indican que el tamao medio de los archivos en sistemas Linux y Windows es de 1 KB, as pues,
son adecuados tamaos de bloques de 512 Bytes, 1 KB o 2 KB.
Si se elige un tamao de bloque de, por ejemplo, 2 KB en un disco cuyo sector tiene 512 Bytes,
cada bloque estar compuesto por cuatro sectores.
En la actualidad, los sistemas Windows utilizan tamaos para los bloques de 4 KB.
Fragmentacin interna
La fragmentacin interna es la prdida de espacio en disco debido al hecho de que el tamao de
un determinado archivo sea inferior al tamao del cluster, ya que tericamente el archivo estara
obligado a ser referenciado como un cluster completo. Los cluster(s) son contiguos de forma que
desde el ltimo bit del archivo situado en el cluster "A" hasta el primer bit del archivo situado en
el cluster contiguo (es decir "B") queda un espacio sobrante siempre teniendo la condicin de
que el archivo del cluster "A" fuera ms pequeo que el cluster en s.
Por eso se sugiere no disponer de un gran tamao de particin en los discos nuevos donde la
capacidad es muy importante. Por ejemplo, si nuestro clster es de 18KB (18.432 bytes) por ms
que un archivo ocupe menos, en nuestro disco ocupara 18KB. Esto sugiere una prdida de ese
espacio que dice utilizar, pero no utiliza.
Por eso, en nuestro ejemplo, un archivo de 3KB ocupara en nuestro disco lo mismo que uno de
10KB, o sea 18 KB. Esa prdida de espacio se denomina fragmentacin interna, y no se corrige
con el desfragmentador, sino disminuyendo el tamao de los clusters.
Fragmentacin externa:
Este tipo de fragmentacin aparece como consecuencia de las distintas polticas de ajuste de
bloques que tiene un sistema de ficheros, o al utilizar asignaciones dinmicas de bloques en el
caso de la memoria. En el sistema de ficheros, la sucesiva creacin y eliminacin de ficheros de
distintos tamaos puede conducir al aislamiento de los bloques libres de un disco y, dependiendo
de la poltica de ajuste, su no eleccin para futuros ficheros.
En la memoria del sistema la fragmentacin se produce cuando los procesos asignados han
ocupado posiciones no contiguas de memoria dejando demasiados bloques libres de pequeo
tamao, en los que no "caben" nuevos procesos.
En sistemas de ficheros, la desfragmentacin trata de resolver este problema, alineando los
bloques de datos contiguos y juntando los bloques libres, produciendo as fragmentos mayores
que s sern elegidos para futuros ficheros. En la memoria principal se soluciona compactando
los procesos para que estos ocupen posiciones contiguas y dejar los bloques libres juntos, o
tambin se soluciona con la paginacin de memoria.

Pregunta 2

En una memoria manejada por el mtodo "Base y lmite", el registro de base

contiene 16384 y el registro de lmite contiene 16384. Es esto coincidencia o
no? Explicar por qu.
Si cada trabajo tiene un 50% de E / S espera, entonces tomar 20 minutos para completar en
el ausencia de competencia. Si se ejecuta de forma secuencial, la segunda terminar 40
minutos despus de la primera aperturas. Con dos puestos de trabajo, la utilizacin de la CPU
aproximada es 1-0,52. As, cada uno recibe 0.375 CPU minuto por minuto de bienes hora. Para
acumular 10 minutos de tiempo de CPU, un trabajo debe funcionar durante 10 / 0.375 minutos
o aproximadamente 26,67 minutos. De este modo se ejecuta secuencialmente los trabajos
terminen despus de 40 minutos, pero el funcionamiento en paralelo que terminen despus de
26,67 minutos