Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Solución de los ejercicios de administración de ficheros

2011-06-14T14:53:43Z

Alberto: Duda

== Ejercicio 1 ==

A. Los archivos Fichero2.txt e Imagen2.jpg están corruptos, ya que ambos tienen (o envían) a una etiqueta 'BAD'.

B.
Entrada a directorio raíz E: 1 acceso
Entrada a Imagen.jpg: 1 acceso
Llegada a etiqueta EOF: 3 accesos
Total: 5 accesos

¿No serían 4 accesos? A los bloques 2, 3, 5 y 6. Cuando se llega a la etiqueta EOF no hacen falta más accesos, ¿no?--[[Usuario:Alexrdp|Alexrdp]] 17:33 13 jun 2011 (UTC)

Coincido en que son 4 accesos. 1 para entrada a directorio raiz. 1 de entrada a Imagen.jpg. Y 2 más para llegar a EOF. Tambien creo que es asi ¿no? --[[Usuario:JDomingo|J. Domingo]] 13:07 14 jun 2011 (UTC)

Tambíen considero que son 4 acceso --[[Usuario:Alberto|Alberto]]

== Ejercicio 2 ==

1º: Acceso al bloque del i-nodo.
2 y 3º: Acceso a los bloques para alcanzar el bloque del doble indirecto.
4º: Acceso al bloque del doble indirecto.

Total: 4 accesos

EXT2

2011-06-07T10:25:19Z

Alberto: tildes

Cada entrada de directorio es representada por un i-nodo, que incluye información de tamaño, permisos, propietario y localización en disco.

[[Archivo:Ext2-inode.gif]]

Es eficiente comparado con FAT, pero para el tamaño de los archivos actuales se queda obsoleto.

=Sucesores y expectativas=

Ext2 fue el sistema por defecto en distribuciones GNU/Linux durante los años 90, que evolucionó en ext3, el cual añadía journaling, manteniendo compatibilidad hacia atrás.

Desde 2008 es habitual el uso de ext4, que supone una reestructuración completa basada en árboles del sistema ext original.

En los últimos meses, las distribuciones más innovadoras están implementando la opcion de usar con una alta estabilidad/compatibilidad el sistema [http://en.wikipedia.org/wiki/Btrfs Btrfs].

Sol 7

2011-06-07T09:26:39Z

Alberto: Posible error ejercicio Criterio de 2ª oportunidad

La lista de paginas a la que se acceden son las siguientes :

2--2--3--1--1--3--4--5--1--1--2--3--4

___1____ 2_____3_____4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2 Cola = 2-3
Pagina 3 |_R=1_|_R=1_|_R=0_|_R=0_|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-1-3
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-1-3-4
Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 1-3-4-5
Pagina 5 |_R=1_|_R=0_|_R=0_|_R=0_|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5-1
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 4-5-1-2
Pagina 2 |_R=1_|_R=1_|_R=1_|_R=0_|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-1-2-3
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=1_|
13º Acceso | | | | |
Acceso a: | 4 | 2 | 1 | 3 | Nª de fallos: 8 Cola = 1-2-3-4
Pagina 4 |_R=1_|_R=0_|_R=0_|_R=0_|

--[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC)
8
tasa fallos pág = ---- = 0,615
13

- Duda: En el acceso nº6 ¿Por que ponemos el 3 al final de la cola? se supone que solo se hace eso si recorremos la cola y el bit R se encuentra a 1, entonces ponemos el bit a 0 y colocamos la pagina al final de la cola para darle una 2º oportunidad

<[[Usuario:PCamino|pablo]]>-Respuesta a la duda: Porque asi funcionan las colas. Si llega un elemento que ya habia, pues le corresponde ponerse al final...o no?

[[Usuario:alberto|alberto]] --->En el acceso 11 , el R de 5 debería de estar a 0 , puesto que al meter 2 vamos recorriendo para encontrar algún R a 0(En este caso sustituimos 3 que tiene su R a 0) y además si durante esa búsqueda encontramos algún R=1 , debemos ponerlo a 0 y ponerlo al final de la cola para darle una segunda oportunidad. Por tanto pienso que el acceso 11 quedaría: 5(0) 2(1) 1(1) 4(0) Cola=4-1-5-2

[[Criterios_de_reemplazo|Volver]]

Sol 6

2011-06-07T08:38:38Z

Alberto: duda acceso 7

La lista de paginas a la que se acceden son las siguientes :
''' 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)'''

El bit R se pone a 0 cada 4 accesos
___1__ __ 2__ __3___ __4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=0|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=1|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2
Pagina 3 |R=1M=1|R=1M=0|R=0M=0|R=0M=0|
|______|______|______|______|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=1M=1|R=1M=0|R=1M=0|R=0M=0|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=0M=1|R=0M=0|R=1M=1|R=0M=0|
|______|______|______|______|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 3 |R=0M=1|R=1M=0|R=1M=1|R=0M=0|
|______|______|______|______|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4
Pagina 4 |R=0M=1|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |R=1M=0|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 6
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 7
Pagina 2 |R=0M=0|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|
12º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 3 |R=1M=1|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
13º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 4 |R=0M=1|R=0M=0|R=0M=1|R=1M=1|
|______|______|______|______|

--[[Usuario:Fcoramlop|Fcoramlop]] 22:17 4 jun 2011 (UTC)
8
tasa fallos pág = ---- = 0,615
13

[[Criterios_de_reemplazo|Volver]]

El acceso 10 no debería de ser fallo, no?
Y el acceso 11 podria elegir el marco 1 y quitar la pagina 5?? Es que de esa forma también bajaría la tasa de fallos a 6/13... Con los bits R y M no sabes que la página 5 llego despues de la 3...
Alguien responde?? --[[Usuario:Lcarlosp|Lcarlosp]] 11:54 6 jun 2011 (UTC)

[[Usuario:Lcarlosp|Lcarlosp]] Efectivamente en el acceso 10 no debería ser fallo, ¿alguien en contra? y lo del acceso 11 depende del criterio que se siga en caso de empate, parece ser que en este caso es criterio por orden de carga FIFO. --[[Usuario:Robertomartin|Robertomartin]] 15:59 6 jun 2011 (UTC)

<[[Usuario:PCamino|pablo]]> Creo humildemente que eso está equivocado. El contenido final me sale igual: 3 (01), 2 (00), 1 (01), 4 (11), pero el MR es 7/13 (xvxxvvxxvvxxv)

<[[Usuario:alberto|alberto]]> En el acceso 7 , porque al meter 4, tanto R como M pasan a 1 directamente , no sería 10 ?

Gestión de Entrada/Salida

2011-06-06T06:14:46Z

Alberto: tildes

= Controlada por programas =

La CPU programa las operaciones y monitoriza el estado del dispositivo mediante sondeo

*Prioridad uniforme
*Prioridad escalonada

Inconvenientes: espera ocupada, complicado simultanear gestión de dispositivos con otras actividades

= Controladas por interrupción =

A la CPU se conectan las líneas de interrupción de los dispositivos. Cuando se recibe una interrupción, el SO la atiende

Esto implica realizar una conmutación: guardar estados, llamar al gestor de dispositivos, ejecutar código del driver, restaurar contexto..ver [[Conmutación_de_procesos|Conmutacion]]

SO multiprogramables con particiones fijas

2011-06-05T10:01:30Z

Alberto: tilde

La memoria se encuentra dividida en particiones, en cada una habrá un proceso. Por lo tanto, se pueden ejecutar tantos procesos como particiones haya.

=Estrategias=
Las estrategias a seguir cuando no hay memoria suficiente para otro proceso son dos:
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde".
*Espera: añadir el proceso a una cola hasta que haya memoria disponible.

=Limitaciones=
*Si un procesos necesita mayor memoria que la partición más grande, entonces este no se ejecuta.
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes.

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
suponemos que la decisión sobre la asignación de procesos a particiones se hace ordenadamente de manera consecutiva según el número del proceso
y una memoria de 64 KB divididos en 4 huecos como sigue:
_____
|_____| H1 = 8KB
|_____| H2 = 8KB
| |
|_____| H3 = 16KB
| |
| |
| | H4 = 32KB
|_____|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso según el orden de la cola que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que quepa en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor ajuste dinámico con aplazamiento limitado''': Es una variante del criterio anterior que evita el aplazamiento indefinido. Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones''': No es un criterio como tal sino que viene a complementar a los anteriores. Si no hay un proceso que pueda aprovechar la partición madre: se asignan las subparticiones a procesos pequeños (para que el desperdicio interno sea lo menor posible). Si llega un proceso grande: los procesos pequeños se vuelcan a disco y se asigna partición madre.
''Partición madre'': tipo especial de partición que se puede dividir en múltiples particiones menores.

[[Otro ejemplo|Otro ejemplo]]

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

= Mecanismos de protección de memoria =

Es necesario proteger el SO frente a procesos; y proteger a los procesos entre sí.

* '''Ampliación bits de protección''' : Se le asocia a cada palabra un bit para comprobar si es de SO o del proceso.

* '''Ampliación registros valla''' : De esta manera se conocen la posición inicial y final, de manera que si no está entre esas dos posiciones no se permite el acceso a memoria.

SO monoprogramables

2011-06-05T09:58:33Z

Alberto: tilde

La administración de memoria es muy sencilla, solo hay un proceso en ejecución que puede usar todo el espacio disponible. El SO se coloca como bloque al principio de la memoria (memoria del sistema), y el resto para el proceso a ejecutar (memoria del proceso). Si el proceso no cabe, podría recurrirse al solapamiento o a la ejecución en cadena.

Tiene debilidades en cuanto a protección de memoria. Para evitar que un proceso entre en el área del SO, se puede recurrir al uso de bits de protección (se le asocia a cada palabra un bit para comprobar si es de SO o del proceso) o a los registros valla (se conoce el limite de la dirección entre SO y proceso).

Ejemplo práctico:
Pablo tiene una computadora cuya memoria principal tiene una capacidad de 640KB. El SO (MS-DOS) ocupa el principio de la memoria, dejando libre una
zona de 512KB para el proceso conveniente.
Esto nos impide jugar al Sensible Soccer, por ejemplo, ya que ocupa 560KB. Una posible solución sería instalar un SO menos pesado, como una version
más antigua de MS-DOS.

SO multiprogramables con particiones fijas

2011-06-05T09:51:04Z

Alberto:

La memoria se encuentra dividida en particiones, en cada una habrá un proceso. Por lo tanto, se pueden ejecutar tantos procesos como particiones haya.

=Estrategias=
Las estrategias a seguir cuando no hay memoria suficiente para otro proceso son dos:
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde".
*Espera: añadir el proceso a una cola hasta que haya memoria disponible.

=Limitaciones=
*Si un procesos necesita mayor memoria que la partición más grande, entonces este no se ejecuta.
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes.

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
suponemos que la decisión sobre la asignación de procesos a particiones se hace ordenadamente de manera consecutiva según el número del proceso
y una memoria de 64 KB divididos en 4 huecos como sigue:
_____
|_____| H1 = 8KB
|_____| H2 = 8KB
| |
|_____| H3 = 16KB
| |
| |
| | H4 = 32KB
|_____|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso según el orden de la cola que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que quepa en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor ajuste dinamico con aplazamiento limitado''': Es una variante del criterio anterior que evita el aplazamiento indefinido. Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones''': No es un criterio como tal sino que viene a complementar a los anteriores. Si no hay un proceso que pueda aprovechar la partición madre: se asignan las subparticiones a procesos pequeños (para que el desperdicio interno sea lo menor posible). Si llega un proceso grande: los procesos pequeños se vuelcan a disco y se asigna partición madre.
''Partición madre'': tipo especial de partición que se puede dividir en múltiples particiones menores.

[[Otro ejemplo|Otro ejemplo]]

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

= Mecanismos de protección de memoria =

Es necesario proteger el SO frente a procesos; y proteger a los procesos entre sí.

* '''Ampliación bits de protección''' : Se le asocia a cada palabra un bit para comprobar si es de SO o del proceso.

* '''Ampliación registros valla''' : De esta manera se conocen la posición inicial y final, de manera que si no está entre esas dos posiciones no se permite el acceso a memoria.

SO multiprogramables con particiones fijas

2011-06-05T09:48:29Z

Alberto:

La memoria se encuentra dividida en particiones, en cada una habrá un proceso. Por lo tanto, se pueden ejecutar tantos procesos como particiones haya.

=Estrategias=
Las estrategias a seguir cuando no hay memoria suficiente para otro proceso son dos:
*Cancelación: "lo siento, no hay memoria libre, prueba más tarde".
*Espera: añadir el proceso a una cola hasta que haya memoria disponible.

=Limitaciones=
*Si un procesos necesita mayor memoria que la partición más grande, entonces este no se ejecuta.
*Desperdicio de memoria. Por ejemplo, si los procesos son muy pequeños y las particiones grandes.

=Criterios de asignación=
Se lanza un proceso, y hay que elegir a que partición va (estrategia de espera). Puede haber una cola por partición, o una sola para todas las particiones.

Ej: tenemos los siguientes procesos: m(P1) = 6KB, m(P2) = 1KB, m(P3) = 3KB, m(P4) = 31KB, m(P5) = 30KB;
suponemos que la decisión sobre la asignación de procesos a particiones se hace ordenadamente de manera consecutiva según el número del proceso
y una memoria de 64 KB divididos en 4 huecos como sigue:
_____
|_____| H1 = 8KB
|_____| H2 = 8KB
| |
|_____| H3 = 16KB
| |
| |
| | H4 = 32KB
|_____|

*'''Mejor ajuste estático''': se adjudica cada proceso a la menor partición que quepa. Complejidad: O(1)

[[solución mejor ajuste estático|Ver solución]]

*'''Primer ajuste''': cuando una partición queda libre, se asigna el primer proceso según el orden de la cola que quepa en ella. Complejidad: O(1)

[[solución primer ajuste|Ver solución]]

*'''Mejor ajuste dinámico''': cuando una partición queda libre, se asigna el mayor proceso que quepa en ella. Complejidad: O(nlog(p))

[[solución ajuste dinámico|Ver solución]]

*'''Mejor ajuste dinamico con aplazamiento limitado''': Cuando queda una partición libre, se selecciona el mayor proceso que quepa en ella, pero se cuenta el nº de veces que un proceso se aplaza. Si se superan esas '''n''' veces (umbral), se le da paso.

*'''Subparticiones''': No es un criterio como tal sino que viene a complementar a los anteriores. Si no hay un proceso que pueda aprovechar la partición madre: se asignan las subparticiones a procesos pequeños (para que el desperdicio interno sea lo menor posible). Si llega un proceso grande: los procesos pequeños se vuelcan a disco y se asigna partición madre.
''Partición madre'': tipo especial de partición que se puede dividir en múltiples particiones menores.

[[Otro ejemplo|Otro ejemplo]]

= Métodos de colocación en memoria =

*'''Montaje absoluto''': Se asigna una dirección de memoria constante, siendo por tanto este método muy restrictivo. Se utiliza para la carga del sistema operativo.

* '''Carga con reubicación''': Al realizar la carga, se le aplica a las direcciones lógicas del programa un ''offset'' o desplazamiento. Este desplazamiento es establecido por el programador antes de que se ejecute el programa.

* '''Reubicación dinámica''': A diferencia de la carga con reubicación, el desplazamiento se asigna en tiempo de ejecución.
** '''Reubicación dinámica parcial''': Es una variante del anterior, en la que existe también un registro límite.

= Mecanismos de protección de memoria =

Es necesario proteger el SO frente a procesos; y proteger a los procesos entre sí.

* '''Ampliación bits de protección''' : Se le asocia a cada palabra un bit para comprobar si es de SO o del proceso.

* '''Ampliación registros valla''' : De esta manera se conocen la posición inicial y final, de manera que si no está entre esas dos posiciones no se permite el acceso a memoria.

SO monoprogramables

2011-06-05T09:44:21Z

Alberto:

La administración de memoria es muy sencilla, solo hay un proceso en ejecución que puede usar todo el espacio disponible. El SO se coloca como bloque al principio de la memoria (memoria del sistema), y el resto para el proceso a ejecutar (memoria del proceso). Si el proceso no cabe, podría recurrirse al solapamiento o a la ejecución en cadena.

Tiene debilidades en cuanto a protección de memoria. Para evitar que un proceso entre en el área del SO, se puede recurrir al uso de bits de protección (se le asocia a cada palabra un bit para comprobar si es de SO o del proceso) o a los registros valla (se conoce el limite de la dirección entre SO y proceso).

Ejemplo práctico:
Pablo tiene una computadora cuya memoria principal tiene una capacidad de 640KB. El SO (MS-DOS) ocupa el principio de la memoria, dejando libre una
zona de 512KB para el proceso conveniente.
Esto nos impide jugar al Sensible Soccer, por ejemplo, ya que ocupa 560KB. Una posible solución seria instalar un SO menos pesado, como una version
más antigua de MS-DOS.

SO monoprogramables

2011-06-05T09:43:56Z

Alberto: Ampliación frase.

La administración de memoria es muy sencilla, solo hay un proceso en ejecución que puede usar todo el espacio disponible.. El SO se coloca como bloque al principio de la memoria (memoria del sistema), y el resto para el proceso a ejecutar (memoria del proceso). Si el proceso no cabe, podría recurrirse al solapamiento o a la ejecución en cadena.

Tiene debilidades en cuanto a protección de memoria. Para evitar que un proceso entre en el área del SO, se puede recurrir al uso de bits de protección (se le asocia a cada palabra un bit para comprobar si es de SO o del proceso) o a los registros valla (se conoce el limite de la dirección entre SO y proceso).

Ejemplo práctico:
Pablo tiene una computadora cuya memoria principal tiene una capacidad de 640KB. El SO (MS-DOS) ocupa el principio de la memoria, dejando libre una
zona de 512KB para el proceso conveniente.
Esto nos impide jugar al Sensible Soccer, por ejemplo, ya que ocupa 560KB. Una posible solución seria instalar un SO menos pesado, como una version
más antigua de MS-DOS.

Memoria Virtual

2011-06-01T13:32:51Z

Alberto: palabras doblemente escritas

Es un mecanismo del SO que se puede implementar o no.

Básicamente consiste en la posibilidad de que un segmento o página pueda ser descargado de memoria principal a una zona de disco de intercambio (swap), para aumentar el grado de multiprogramación (es decir, se crea una 'ilusión' para que parezca que hay más memoria de la que realmente tenemos).
Si se descarga una página o segmento que se requiera en poco tiempo se va a dar una penalización asociada muy alta (ya que se requiere lectura de disco).

Nos centraremos en el estudio de los [[Criterios de reemplazo|criterios de reemplazo]] para páginas, pudiendo seleccionar la página "victima" que se descargará a disco, en el supuesto de que todos los marcos(dir. físicas) de la memoria principal están ocupados.

Paginación

2011-06-01T13:27:45Z

Alberto: /* Tabla de páginas multinivel */

=Definición=
Toda la memoria se divide en porciones de igual tamaño fijo, definidas por un número de página, que identifica de forma única a cada página (dentro del espacio de memoria de un proceso).

=Funcionamiento=

=Otras características=
*Los valores óptimos para las porciones son: en arquitectura de 32 bits es de 4KB, y en arquitectura de 64 bits es de 8KB.
*Los criterios vistos en el tema anterior no se aplican aquí, no tiene sentido

==Dispositivo de traducción de direcciones paginadas==
Se dispone de la tabla de páginas de cada proceso en memoria para llevar a cabo la traducción. La tabla de páginas se indexa por número de página.

==Tabla de páginas multinivel==
El objetivo es paginar la tabla de páginas. Ésta no tiene por qué estar cargada completa en memoria y no tiene porqué ocupar direcciones consecutivas.

==Elementos de administración==
La administración es sencilla ya que todas las porciones de memoria son de igual tamaño.

Se puede usar:

*Tabla o mapa de bits: ocupa poca memoria, de orden O(1)
*2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento, de orden O(1)

Usuario:Alberto

2011-06-01T10:24:58Z

Alberto: Página nueva: Alberto Salas Cantalejo

Alberto Salas Cantalejo

SO multiprogramables con particiones variables

2011-05-17T09:36:52Z

Alberto: /* Criterios de asignación */

== Definición ==

En este tipo de sistemas, las particiones para cada proceso se van creando a medida que son asignadas al procesador. Como ventaja principal tiene que evitamos el desperdicio de memoria dentro de cada bloque ya que cada uno está hecho a medida para el proceso que contiene. Por el contrario, una vez que un proceso ha concluido, su partición se queda en desuso y sería necesario aplicar algoritmos de desfragmentación de memoria para poder unificar todas las partes que han quedado libres y así reciclar las particiones que quedaron huérfanas. Otra forma de obtener particiones de mayor tamaño es unificar dos o más huecos adyacentes en uno sólo.

''Ejemplo:''
_ _
|_| P1 = 3KB |_| P1 = 3KB
|_| P2 = 1KB |_| P2 = 1KB
|_| P3 = 6KB => Finaliza P3 => |_| Libre = 6KB
| | | |
|_| P4 = 31KB |_| P4 = 31KB
| | | |
|_| Libre = 21KB |_| Libre = 21KB

Si un nuevo proceso P5 requiriese 24KB de memoria, no podrían serle asignados, ya que los huecos no son contiguos y para disponer de los 27KB libres en total habría que realizar previamente una desfragmentación.

== Elementos de administración ==

* '''Mapas de bits''': Dividiendo la memoria en bloques, se utiliza un bit para representar si dicho bloque está libre o asignado.

* '''Listas de control''': Se almacena en una lista el tamaño de los huecos y las posiciones de memoria entre las que se encuentran comprendidos.

== Criterios de asignación ==

* '''Primer ajuste''': Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. Las dos principales desventajas son su alto desperdicio interno, y el elevado uso de las primeras posiciones de memoria. Este último inconveniente repercute negativamente en la circuitería, debido a que se produce un mayor desgaste en dichas posiciones.

* '''Siguiente ajuste''': Se continúa a partir de la posición de la última asignación realizada.Es muy probable que haya un hueco a partir de esa posición, reduciendo la longuitud de la búsqueda. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria.

* '''Mejor ajuste''': Consiste en asignarle al proceso el hueco con menor ajuste interno. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'')

* '''Peor ajuste''': Al contrario que el criterio anterior, se asigna a cada proceso el hueco con mayor ajuste interno. Tiene el mismo inconveniente en cuanto a orden de complejidad que el mejor ajuste.

* '''Ajuste rápido''': Mediante listas de control, se agrupan los huecos disponibles según su tamaño (0 < t < 10, 10 < t < 20, etc.). De esta manera, cuando se necesite un hueco, se seleccionarán los del grupo del tamaño correspondiente. En el caso de que haya varios huecos disponibles, se seleccionará uno en base a cualquiera de los criterios anteriores.

* '''Método de los compañeros''': Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 21, 22, ..., 2k. No es un método usado en la práctica, ya que al realizar redondeos a potencias de 2, se produce un elevado desperdicio interno