<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="es">
		<id>https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Josleamat</id>
		<title>Wiki de Sistemas Operativos - Contribuciones del usuario [es]</title>
		<link rel="self" type="application/atom+xml" href="https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Josleamat"/>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php/Especial:Contribuciones/Josleamat"/>
		<updated>2026-05-07T18:21:21Z</updated>
		<subtitle>Contribuciones del usuario</subtitle>
		<generator>MediaWiki 1.29.0</generator>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3920</id>
		<title>Página Principal</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3920"/>
				<updated>2018-01-21T09:52:54Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Notas exámenes */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!&lt;br /&gt;
&lt;br /&gt;
= Novedades y noticias =&lt;br /&gt;
&lt;br /&gt;
* Primer control, jueves 16 de noviembre (Temas 1, 2, 3, 4 y 5).&lt;br /&gt;
* Segundo control, jueves 7 de diciembre（Temas 6 y 7).&lt;br /&gt;
* Tercer control, jueves 21 de diciembre (Temas 8 y 9).&lt;br /&gt;
* Cuarto control, viernes 19 de enero ( Temas 10, 11, 12 y 13).&lt;br /&gt;
&lt;br /&gt;
= Importante =&lt;br /&gt;
&lt;br /&gt;
Si has realizado cambios en la Wiki y quieres que se te tenga en cuenta, añade tus datos a continuación:&lt;br /&gt;
&lt;br /&gt;
    Apellidos, Nombre (UVUS)&lt;br /&gt;
 Gómez Mateos, Juan (juagommat)&lt;br /&gt;
 Leal Mateu, José María (josleamat)&lt;br /&gt;
 Carande Cabeza, Fco. Javier (fracarcab)&lt;br /&gt;
 Puerto Borreguero, Antonio J. (antpuebor)&lt;br /&gt;
&lt;br /&gt;
= Notas exámenes =&lt;br /&gt;
&lt;br /&gt;
                           C1    C2	C3&lt;br /&gt;
 Romero Sánchez, Pablo     3     8,75	5&lt;br /&gt;
 Tejera García, Juan M.    4     8	2,5&lt;br /&gt;
 Celis Gómez, Juan M.      3     -	-&lt;br /&gt;
 Carande Cabeza, Javier    8     7,5	5&lt;br /&gt;
 Herrería Orio, Asier      5     8	3&lt;br /&gt;
 Heredia Pérez, Elena      9     7	3,25&lt;br /&gt;
 Jimenez Romero, Jesús     9,25  9,5	6,25&lt;br /&gt;
 Gómez Mateos, Juan        7     6,25	3,75&lt;br /&gt;
 Chura Pascual, Albaro     4,25  3,75	3,75&lt;br /&gt;
 Romero Vázquez, Damián    7,5   6,75	5,25 &lt;br /&gt;
 Santos Aguila, David      4,5   0,5	3,5&lt;br /&gt;
 Puerto Borrego, Antonio   5,5   6	6,25&lt;br /&gt;
 Villamor Carrasco, José   1     6,25	0&lt;br /&gt;
 García Arroyo, Manuel     7,5   3,25	4,25&lt;br /&gt;
 Serrano Fernández, Jesús  6,5   -	5&lt;br /&gt;
 Rus Gómez, Alberto        2     8,75	2,25&lt;br /&gt;
 Juan Rodríguez, Simón     4,5   10	5&lt;br /&gt;
 Jiménez Quintero, Eduardo 4     7,5	4,5&lt;br /&gt;
 Lobato Salas, Jesús       2     8,75	8,25 &lt;br /&gt;
 Triguero Navarro, Antonio 8     8,25	10&lt;br /&gt;
 Gutiérrez Sanjuán, Isaac  0,25  2,5	-&lt;br /&gt;
 García Latorre, Isaías    3     4,25	-&lt;br /&gt;
 Viana Hirasawa, André H.  9,25  8,75	5,5&lt;br /&gt;
 Blasco Vázquez, Javier    8,5   7,5	9,5&lt;br /&gt;
 Navas Gutiérrez, Ángeles  3     4,25	4,5&lt;br /&gt;
 Leal Malteu, José M.      6     5,5	2,5 &lt;br /&gt;
 Moreno Murube, Alberto    7     7,5	1,25&lt;br /&gt;
 Belloso Caso, Gabriel     2,75  7,5	7,5&lt;br /&gt;
 Valdivieso Casado, José   10    10	5,25 &lt;br /&gt;
 Hidalgo Cotán, Alejandro  7     10	7,5&lt;br /&gt;
 Viera Chaves, Fco. Javier 4     7,5	5,5&lt;br /&gt;
 Oviedo Ramirez, Alexis    4,5   5,5	6,5&lt;br /&gt;
 Olabarrieta Eduardo, I    6,5   8	2,75&lt;br /&gt;
 Reina Ballesta, Irene     6     2,5	3,75&lt;br /&gt;
 Macias Vellarino, Juan    2     -	-&lt;br /&gt;
 Ruiz Porro, Jorge         2     0,5	-&lt;br /&gt;
 Martagón Cabrera, Fco.    2,5   3,75	1,25&lt;br /&gt;
 Alonso Sánchez, Víctor    4     8,75	2,5&lt;br /&gt;
 Gustos Hidalgo, Eduardo   -     5,5	5&lt;br /&gt;
&lt;br /&gt;
Revisión: Viernes 19 de enero a las 19h30.&lt;br /&gt;
&lt;br /&gt;
= Unidades didácticas =&lt;br /&gt;
&lt;br /&gt;
A continuación encontrarás las unidades didácticas que forman parte de la asignatura.&lt;br /&gt;
&lt;br /&gt;
== Introducción a los Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 1.1. [[Qué es un  Sistema operativo|Qué es un Sistema Operativo]]&lt;br /&gt;
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]&lt;br /&gt;
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]&lt;br /&gt;
&lt;br /&gt;
== Fundamentos de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 2.1. [[Organización básica de un ordenador]]&lt;br /&gt;
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]&lt;br /&gt;
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]&lt;br /&gt;
* 2.4. [[Conceptos básicos|Conceptos básicos]]&lt;br /&gt;
* 2.5. [[Arranque del sistema|Arranque del sistema]]&lt;br /&gt;
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]&lt;br /&gt;
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]&lt;br /&gt;
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Modelos de diseño de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]&lt;br /&gt;
* 3.2. [[Virtualización]]&lt;br /&gt;
* 3.3. [[Ejercicios 3|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Procesos ==&lt;br /&gt;
* 4.1. [[Multiprogramación|La multiprogramación]]&lt;br /&gt;
* 4.2. [[Estados de los procesos|Estados de los procesos]]&lt;br /&gt;
* 4.3. [[Planificador de procesos|El planificador de procesos]]&lt;br /&gt;
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]&lt;br /&gt;
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]&lt;br /&gt;
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]&lt;br /&gt;
* 4.7. [[Hilos|Hilos]]&lt;br /&gt;
* 4.8. [[Ejercicios Procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Planificación de Procesos ==&lt;br /&gt;
* 5.1. [[Planificación de procesos|La planificación de procesos]]&lt;br /&gt;
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]&lt;br /&gt;
* 5.3. [[Criterios de planificación|Criterios de planificación]]&lt;br /&gt;
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]&lt;br /&gt;
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]&lt;br /&gt;
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]&lt;br /&gt;
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]&lt;br /&gt;
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]&lt;br /&gt;
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Concurrencia de procesos ==&lt;br /&gt;
&lt;br /&gt;
* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]&lt;br /&gt;
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]&lt;br /&gt;
* 6.3. [[Cerrojos|Cerrojos]]&lt;br /&gt;
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]&lt;br /&gt;
* 6.5. [[Semáforos|Semáforos]]&lt;br /&gt;
* 6.6. [[Monitores|Monitores]]&lt;br /&gt;
* 6.7. [[Mensajería|Mensajería]]&lt;br /&gt;
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Interbloqueo ==&lt;br /&gt;
&lt;br /&gt;
* 7.1. [[Definición de interbloqueo|Definición]]&lt;br /&gt;
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]&lt;br /&gt;
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]&lt;br /&gt;
* 7.4. [[Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de memoria ==&lt;br /&gt;
&lt;br /&gt;
* 8.1. [[Introducción|Introducción]]&lt;br /&gt;
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]&lt;br /&gt;
* 8.3. [[Segmentación|Segmentación]]&lt;br /&gt;
* 8.4. [[Paginación|Paginación]]&lt;br /&gt;
* 8.5. [[Sistema combinado|Sistema combinado]]&lt;br /&gt;
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]&lt;br /&gt;
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]&lt;br /&gt;
&lt;br /&gt;
== Memoria virtual ==&lt;br /&gt;
&lt;br /&gt;
* 9.1. [[Memoria Virtual|Introducción]]&lt;br /&gt;
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]&lt;br /&gt;
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]&lt;br /&gt;
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Entrada/Salida ==&lt;br /&gt;
&lt;br /&gt;
* 10.1. [[EstructuraES|Estructura dispositivo E/S]]&lt;br /&gt;
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]&lt;br /&gt;
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]&lt;br /&gt;
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Gestión E/S ==&lt;br /&gt;
&lt;br /&gt;
* 11.1. [[Discos Magnéticos|Discos Magnéticos]]&lt;br /&gt;
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]&lt;br /&gt;
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]&lt;br /&gt;
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]&lt;br /&gt;
* 11.5. [[Reloj hardware: Intel 8253]]&lt;br /&gt;
* 11.6. [[Ejercicios Gestión L/E|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de archivos ==&lt;br /&gt;
&lt;br /&gt;
* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]&lt;br /&gt;
* 12.2. [[FAT|FAT]]&lt;br /&gt;
* 12.3. [[EXT2 |EXT2]]&lt;br /&gt;
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Anexo ==&lt;br /&gt;
&lt;br /&gt;
Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.&lt;br /&gt;
&lt;br /&gt;
* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].&lt;br /&gt;
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].&lt;br /&gt;
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3919</id>
		<title>Página Principal</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3919"/>
				<updated>2018-01-20T12:19:37Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Novedades y noticias */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!&lt;br /&gt;
&lt;br /&gt;
= Novedades y noticias =&lt;br /&gt;
&lt;br /&gt;
* Primer control, jueves 16 de noviembre (Temas 1, 2, 3, 4 y 5).&lt;br /&gt;
* Segundo control, jueves 7 de diciembre（Temas 6 y 7).&lt;br /&gt;
* Tercer control, jueves 21 de diciembre (Temas 8 y 9).&lt;br /&gt;
* Cuarto control, viernes 19 de enero ( Temas 10, 11, 12 y 13).&lt;br /&gt;
&lt;br /&gt;
= Importante =&lt;br /&gt;
&lt;br /&gt;
Si has realizado cambios en la Wiki y quieres que se te tenga en cuenta, añade tus datos a continuación:&lt;br /&gt;
&lt;br /&gt;
    Apellidos, Nombre (UVUS)&lt;br /&gt;
 Gómez Mateos, Juan (juagommat)&lt;br /&gt;
 Leal Mateu, José María (josleamat)&lt;br /&gt;
 Carande Cabeza, Fco. Javier (fracarcab)&lt;br /&gt;
 Puerto Borreguero, Antonio J. (antpuebor)&lt;br /&gt;
&lt;br /&gt;
= Notas exámenes =&lt;br /&gt;
&lt;br /&gt;
                           C1    C2	C3&lt;br /&gt;
 Romero Sánchez, Pablo     3     8,75	5&lt;br /&gt;
 Tejera García, Juan M.    4     8	2,5&lt;br /&gt;
 Celis Gómez, Juan M.      3     -	-&lt;br /&gt;
 Carande Cabeza, Javier    8     7,5	5&lt;br /&gt;
 Herrería Orio, Asier      5     8	3&lt;br /&gt;
 Heredia Pérez, Elena      9     7	3,25&lt;br /&gt;
 Jimenez Romero, Jesús     9,25  9,5	6,25&lt;br /&gt;
 Gómez Mateos, Juan        7     6,25	3,75&lt;br /&gt;
 Chura Pascual, Albaro     4,25  3,75	3,75&lt;br /&gt;
 Romero Vázquez, Damián    7,5   6,75	5,25 &lt;br /&gt;
 Santos Aguila, David      4,5   0,5	3,5&lt;br /&gt;
 Puerto Borrego, Antonio   5,5   6	6,25&lt;br /&gt;
 Villamor Carrasco, José   1     6,25	0&lt;br /&gt;
 García Arroyo, Manuel     7,5   3,25	4,25&lt;br /&gt;
 Serrano Fernández, Jesús  6,5   -	5&lt;br /&gt;
 Rus Gómez, Alberto        2     8,75	2,25&lt;br /&gt;
 Juan Rodríguez, Simón     4,5   10	5&lt;br /&gt;
 Jiménez Quintero, Eduardo 4     7,5	4,5&lt;br /&gt;
 Lobato Salas, Jesús       2     8,75	8,25 &lt;br /&gt;
 Triguero Navarro, Antonio 8     8,25	10&lt;br /&gt;
 Gutiérrez Sanjuán, Isaac  0,25  2,5	-&lt;br /&gt;
 García Latorre, Isaías    3     4,25	-&lt;br /&gt;
 Viana Hirasawa, André H.  9,25  8,75	5,5&lt;br /&gt;
 Blasco Vázquez, Javier    8,5   7,5	9,5&lt;br /&gt;
 Navas Gutiérrez, Ángeles  3     4,25	4,5&lt;br /&gt;
 Leal Malter, José M.      6     5,5	2,5 &lt;br /&gt;
 Moreno Murube, Alberto    7     7,5	1,25&lt;br /&gt;
 Belloso Caso, Gabriel     2,75  7,5	7,5&lt;br /&gt;
 Valdivieso Casado, José   10    10	5,25 &lt;br /&gt;
 Hidalgo Cotán, Alejandro  7     10	7,5&lt;br /&gt;
 Viera Chaves, Fco. Javier 4     7,5	5,5&lt;br /&gt;
 Oviedo Ramirez, Alexis    4,5   5,5	6,5&lt;br /&gt;
 Olabarrieta Eduardo, I    6,5   8	2,75&lt;br /&gt;
 Reina Ballesta, Irene     6     2,5	3,75&lt;br /&gt;
 Macias Vellarino, Juan    2     -	-&lt;br /&gt;
 Ruiz Porro, Jorge         2     0,5	-&lt;br /&gt;
 Martagón Cabrera, Fco.    2,5   3,75	1,25&lt;br /&gt;
 Alonso Sánchez, Víctor    4     8,75	2,5&lt;br /&gt;
 Gustos Hidalgo, Eduardo   -     5,5	5&lt;br /&gt;
&lt;br /&gt;
Revisión: Viernes 19 de enero a las 19h30.&lt;br /&gt;
&lt;br /&gt;
= Unidades didácticas =&lt;br /&gt;
&lt;br /&gt;
A continuación encontrarás las unidades didácticas que forman parte de la asignatura.&lt;br /&gt;
&lt;br /&gt;
== Introducción a los Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 1.1. [[Qué es un  Sistema operativo|Qué es un Sistema Operativo]]&lt;br /&gt;
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]&lt;br /&gt;
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]&lt;br /&gt;
&lt;br /&gt;
== Fundamentos de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 2.1. [[Organización básica de un ordenador]]&lt;br /&gt;
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]&lt;br /&gt;
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]&lt;br /&gt;
* 2.4. [[Conceptos básicos|Conceptos básicos]]&lt;br /&gt;
* 2.5. [[Arranque del sistema|Arranque del sistema]]&lt;br /&gt;
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]&lt;br /&gt;
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]&lt;br /&gt;
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Modelos de diseño de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]&lt;br /&gt;
* 3.2. [[Virtualización]]&lt;br /&gt;
* 3.3. [[Ejercicios 3|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Procesos ==&lt;br /&gt;
* 4.1. [[Multiprogramación|La multiprogramación]]&lt;br /&gt;
* 4.2. [[Estados de los procesos|Estados de los procesos]]&lt;br /&gt;
* 4.3. [[Planificador de procesos|El planificador de procesos]]&lt;br /&gt;
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]&lt;br /&gt;
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]&lt;br /&gt;
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]&lt;br /&gt;
* 4.7. [[Hilos|Hilos]]&lt;br /&gt;
* 4.8. [[Ejercicios Procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Planificación de Procesos ==&lt;br /&gt;
* 5.1. [[Planificación de procesos|La planificación de procesos]]&lt;br /&gt;
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]&lt;br /&gt;
* 5.3. [[Criterios de planificación|Criterios de planificación]]&lt;br /&gt;
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]&lt;br /&gt;
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]&lt;br /&gt;
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]&lt;br /&gt;
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]&lt;br /&gt;
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]&lt;br /&gt;
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Concurrencia de procesos ==&lt;br /&gt;
&lt;br /&gt;
* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]&lt;br /&gt;
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]&lt;br /&gt;
* 6.3. [[Cerrojos|Cerrojos]]&lt;br /&gt;
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]&lt;br /&gt;
* 6.5. [[Semáforos|Semáforos]]&lt;br /&gt;
* 6.6. [[Monitores|Monitores]]&lt;br /&gt;
* 6.7. [[Mensajería|Mensajería]]&lt;br /&gt;
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Interbloqueo ==&lt;br /&gt;
&lt;br /&gt;
* 7.1. [[Definición de interbloqueo|Definición]]&lt;br /&gt;
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]&lt;br /&gt;
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]&lt;br /&gt;
* 7.4. [[Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de memoria ==&lt;br /&gt;
&lt;br /&gt;
* 8.1. [[Introducción|Introducción]]&lt;br /&gt;
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]&lt;br /&gt;
* 8.3. [[Segmentación|Segmentación]]&lt;br /&gt;
* 8.4. [[Paginación|Paginación]]&lt;br /&gt;
* 8.5. [[Sistema combinado|Sistema combinado]]&lt;br /&gt;
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]&lt;br /&gt;
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]&lt;br /&gt;
&lt;br /&gt;
== Memoria virtual ==&lt;br /&gt;
&lt;br /&gt;
* 9.1. [[Memoria Virtual|Introducción]]&lt;br /&gt;
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]&lt;br /&gt;
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]&lt;br /&gt;
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Entrada/Salida ==&lt;br /&gt;
&lt;br /&gt;
* 10.1. [[EstructuraES|Estructura dispositivo E/S]]&lt;br /&gt;
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]&lt;br /&gt;
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]&lt;br /&gt;
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Gestión E/S ==&lt;br /&gt;
&lt;br /&gt;
* 11.1. [[Discos Magnéticos|Discos Magnéticos]]&lt;br /&gt;
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]&lt;br /&gt;
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]&lt;br /&gt;
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]&lt;br /&gt;
* 11.5. [[Reloj hardware: Intel 8253]]&lt;br /&gt;
* 11.6. [[Ejercicios Gestión L/E|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de archivos ==&lt;br /&gt;
&lt;br /&gt;
* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]&lt;br /&gt;
* 12.2. [[FAT|FAT]]&lt;br /&gt;
* 12.3. [[EXT2 |EXT2]]&lt;br /&gt;
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Anexo ==&lt;br /&gt;
&lt;br /&gt;
Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.&lt;br /&gt;
&lt;br /&gt;
* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].&lt;br /&gt;
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].&lt;br /&gt;
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3914</id>
		<title>Página Principal</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=P%C3%A1gina_Principal&amp;diff=3914"/>
				<updated>2018-01-19T19:27:38Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Importante */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!&lt;br /&gt;
&lt;br /&gt;
= Novedades y noticias =&lt;br /&gt;
&lt;br /&gt;
* Primer control, jueves 16 de noviembre (Temas 1, 2, 3, 4 y 5).&lt;br /&gt;
* Segundo control, jueves 7 de diciembre（Temas 6 y 7).&lt;br /&gt;
* Tercer control, jueves 21 de diciembre (Temas 8 y 9).&lt;br /&gt;
* Cuarto control, viernes 19 de enero&lt;br /&gt;
&lt;br /&gt;
= Importante =&lt;br /&gt;
&lt;br /&gt;
Si has realizado cambios en la Wiki y quieres que se te tenga en cuenta, añade tus datos a continuación:&lt;br /&gt;
&lt;br /&gt;
    Apellidos, Nombre (UVUS)&lt;br /&gt;
 Gómez Mateos, Juan (juagommat)&lt;br /&gt;
 Leal Mateu, José María (josleamat)&lt;br /&gt;
&lt;br /&gt;
= Notas exámenes =&lt;br /&gt;
&lt;br /&gt;
                           C1    C2	C3&lt;br /&gt;
 Romero Sánchez, Pablo     3     8,75	5&lt;br /&gt;
 Tejera García, Juan M.    4     8	2,5&lt;br /&gt;
 Celis Gómez, Juan M.      3     -	-&lt;br /&gt;
 Carande Cabeza, Javier    8     7,5	5&lt;br /&gt;
 Herrería Orio, Asier      5     8	3&lt;br /&gt;
 Heredia Pérez, Elena      9     7	3,25&lt;br /&gt;
 Jimenez Romero, Jesús     9,25  9,5	6,25&lt;br /&gt;
 Gómez Mateos, Juan        7     6,25	3,75&lt;br /&gt;
 Chura Pascual, Albaro     4,25  3,75	3,75&lt;br /&gt;
 Romero Vázquez, Damián    7,5   6,75	5,25 &lt;br /&gt;
 Santos Aguila, David      4,5   0,5	3,5&lt;br /&gt;
 Puerto Borrego, Antonio   5,5   6	6,25&lt;br /&gt;
 Villamor Carrasco, José   1     6,25	0&lt;br /&gt;
 García Arroyo, Manuel     7,5   3,25	4,25&lt;br /&gt;
 Serrano Fernández, Jesús  6,5   -	5&lt;br /&gt;
 Rus Gómez, Alberto        2     8,75	2,25&lt;br /&gt;
 Juan Rodríguez, Simón     4,5   10	5&lt;br /&gt;
 Jiménez Quintero, Eduardo 4     7,5	4,5&lt;br /&gt;
 Lobato Salas, Jesús       2     8,75	8,25 &lt;br /&gt;
 Triguero Navarro, Antonio 8     8,25	10&lt;br /&gt;
 Gutiérrez Sanjuán, Isaac  0,25  2,5	-&lt;br /&gt;
 García Latorre, Isaías    3     4,25	-&lt;br /&gt;
 Viana Hirasawa, André H.  9,25  8,75	5,5&lt;br /&gt;
 Blasco Vázquez, Javier    8,5   7,5	9,5&lt;br /&gt;
 Navas Gutiérrez, Ángeles  3     4,25	4,5&lt;br /&gt;
 Leal Malter, José M.      6     5,5	2,5 &lt;br /&gt;
 Moreno Murube, Alberto    7     7,5	1,25&lt;br /&gt;
 Belloso Caso, Gabriel     2,75  7,5	7,5&lt;br /&gt;
 Valdivieso Casado, José   10    10	5,25 &lt;br /&gt;
 Hidalgo Cotán, Alejandro  7     10	7,5&lt;br /&gt;
 Viera Chaves, Fco. Javier 4     7,5	5,5&lt;br /&gt;
 Oviedo Ramirez, Alexis    4,5   5,5	6,5&lt;br /&gt;
 Olabarrieta Eduardo, I    6,5   8	2,75&lt;br /&gt;
 Reina Ballesta, Irene     6     2,5	3,75&lt;br /&gt;
 Macias Vellarino, Juan    2     -	-&lt;br /&gt;
 Ruiz Porro, Jorge         2     0,5	-&lt;br /&gt;
 Martagón Cabrera, Fco.    2,5   3,75	1,25&lt;br /&gt;
 Alonso Sánchez, Víctor    4     8,75	2,5&lt;br /&gt;
 Gustos Hidalgo, Eduardo   -     5,5	5&lt;br /&gt;
&lt;br /&gt;
Revisión: Viernes 19 de enero a las 19h30.                                                &lt;br /&gt;
                                         C3&lt;br /&gt;
 Valdivieso Casado, José Antonio         5,25                                     &lt;br /&gt;
 Chura Pascual, Álbaro                   3,75                                     &lt;br /&gt;
 Lobato Salas, Jesús                     8,25                                     &lt;br /&gt;
 Viera Chaves, Fco. Javier               5,5                                      &lt;br /&gt;
 Carande Cabeza, Javier                  5                                        &lt;br /&gt;
 Gómez Mateos, Juan                      3,75                                     &lt;br /&gt;
 Tejera García, Juan M.                  2,5                                      &lt;br /&gt;
 Leal Matén, José M.                     2,5                                      &lt;br /&gt;
 Reina Ballesta, Irene                   3,75                                     &lt;br /&gt;
 Herrería Oriol, Asier                   3                                        &lt;br /&gt;
 Jiménez Romero, Jesús                   6,25                                     &lt;br /&gt;
 Serrano Fernández, Jesús                5                                        &lt;br /&gt;
 Hidalgo Cotán, Alejando                 7,5                                      &lt;br /&gt;
 Puerto Borreguero, Antonio J.           6,25                                     &lt;br /&gt;
 Heredía Pérez, Elena                    3,25                                     &lt;br /&gt;
 Navas Gutiérrez, Ángeles                4,5                                      &lt;br /&gt;
 Santos Aguilar, David                   3,5                                      &lt;br /&gt;
 Triguero Navarro, Antonio               10                                       &lt;br /&gt;
 Rus Gómez, Alberto                      2,25                                     &lt;br /&gt;
 García Arroyo, Manuel                   4,25                                     &lt;br /&gt;
 Viana Hirawa, André Henrique            5,5                                      &lt;br /&gt;
 Jiménez Quintero, Eduardo               4,5                                      &lt;br /&gt;
 Villamor Carrasco, José María           0                                        &lt;br /&gt;
 Alonso Sánchez, Víctor                  2,5                                      &lt;br /&gt;
 Juan Rodríguez, Simón                   5                                        &lt;br /&gt;
 Blasco Vázquez, Javier                  9,5                                      &lt;br /&gt;
 Olarrieta Eduardo, Irania               2,75                                     &lt;br /&gt;
 Martagón Cabrera, Francisco             1,25                                     &lt;br /&gt;
 Romero Sánchez, Pablo                   5                                        &lt;br /&gt;
 Gustos Hidalgo, Eduardo                 5                                        &lt;br /&gt;
 Romero Vázquez, Damián                  5,25                                     &lt;br /&gt;
 Oviedo Ramírez, Alexis                  6,5                                      &lt;br /&gt;
 Moreno Morabe, Alberto                  1,25                                     &lt;br /&gt;
 Belloso Caro, Gabriel                   7,5 &lt;br /&gt;
&lt;br /&gt;
Notas provisionales, pendiente de comprobación la pertenencia al grupo.&lt;br /&gt;
&lt;br /&gt;
= Unidades didácticas =&lt;br /&gt;
&lt;br /&gt;
A continuación encontrarás las unidades didácticas que forman parte de la asignatura.&lt;br /&gt;
&lt;br /&gt;
== Introducción a los Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 1.1. [[Qué es un  Sistema operativo|Qué es un Sistema Operativo]]&lt;br /&gt;
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]&lt;br /&gt;
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]&lt;br /&gt;
&lt;br /&gt;
== Fundamentos de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 2.1. [[Organización básica de un ordenador]]&lt;br /&gt;
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]&lt;br /&gt;
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]&lt;br /&gt;
* 2.4. [[Conceptos básicos|Conceptos básicos]]&lt;br /&gt;
* 2.5. [[Arranque del sistema|Arranque del sistema]]&lt;br /&gt;
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]&lt;br /&gt;
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]&lt;br /&gt;
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Modelos de diseño de Sistemas Operativos ==&lt;br /&gt;
&lt;br /&gt;
* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]&lt;br /&gt;
* 3.2. [[Virtualización]]&lt;br /&gt;
* 3.3. [[Ejercicios 3|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Procesos ==&lt;br /&gt;
* 4.1. [[Multiprogramación|La multiprogramación]]&lt;br /&gt;
* 4.2. [[Estados de los procesos|Estados de los procesos]]&lt;br /&gt;
* 4.3. [[Planificador de procesos|El planificador de procesos]]&lt;br /&gt;
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]&lt;br /&gt;
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]&lt;br /&gt;
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]&lt;br /&gt;
* 4.7. [[Hilos|Hilos]]&lt;br /&gt;
* 4.8. [[Ejercicios Procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Planificación de Procesos ==&lt;br /&gt;
* 5.1. [[Planificación de procesos|La planificación de procesos]]&lt;br /&gt;
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]&lt;br /&gt;
* 5.3. [[Criterios de planificación|Criterios de planificación]]&lt;br /&gt;
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]&lt;br /&gt;
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]&lt;br /&gt;
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]&lt;br /&gt;
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]&lt;br /&gt;
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]&lt;br /&gt;
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Concurrencia de procesos ==&lt;br /&gt;
&lt;br /&gt;
* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]&lt;br /&gt;
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]&lt;br /&gt;
* 6.3. [[Cerrojos|Cerrojos]]&lt;br /&gt;
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]&lt;br /&gt;
* 6.5. [[Semáforos|Semáforos]]&lt;br /&gt;
* 6.6. [[Monitores|Monitores]]&lt;br /&gt;
* 6.7. [[Mensajería|Mensajería]]&lt;br /&gt;
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Interbloqueo ==&lt;br /&gt;
&lt;br /&gt;
* 7.1. [[Definición de interbloqueo|Definición]]&lt;br /&gt;
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]&lt;br /&gt;
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]&lt;br /&gt;
* 7.4. [[Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de memoria ==&lt;br /&gt;
&lt;br /&gt;
* 8.1. [[Introducción|Introducción]]&lt;br /&gt;
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]&lt;br /&gt;
* 8.3. [[Segmentación|Segmentación]]&lt;br /&gt;
* 8.4. [[Paginación|Paginación]]&lt;br /&gt;
* 8.5. [[Sistema combinado|Sistema combinado]]&lt;br /&gt;
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]&lt;br /&gt;
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]&lt;br /&gt;
&lt;br /&gt;
== Memoria virtual ==&lt;br /&gt;
&lt;br /&gt;
* 9.1. [[Memoria Virtual|Introducción]]&lt;br /&gt;
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]&lt;br /&gt;
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]&lt;br /&gt;
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Entrada/Salida ==&lt;br /&gt;
&lt;br /&gt;
* 10.1. [[EstructuraES|Estructura dispositivo E/S]]&lt;br /&gt;
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]&lt;br /&gt;
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]&lt;br /&gt;
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Gestión E/S ==&lt;br /&gt;
&lt;br /&gt;
* 11.1. [[Discos Magnéticos|Discos Magnéticos]]&lt;br /&gt;
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]&lt;br /&gt;
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]&lt;br /&gt;
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]&lt;br /&gt;
* 11.5. [[Reloj hardware: Intel 8253]]&lt;br /&gt;
* 11.6. [[Ejercicios Gestión L/E|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Administración de archivos ==&lt;br /&gt;
&lt;br /&gt;
* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]&lt;br /&gt;
* 12.2. [[FAT|FAT]]&lt;br /&gt;
* 12.3. [[EXT2 |EXT2]]&lt;br /&gt;
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]&lt;br /&gt;
&lt;br /&gt;
== Anexo ==&lt;br /&gt;
&lt;br /&gt;
Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.&lt;br /&gt;
&lt;br /&gt;
* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].&lt;br /&gt;
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].&lt;br /&gt;
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3909</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3909"/>
				<updated>2018-01-13T18:18:05Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 11 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      SSTF-&amp;gt; 40, 25, 11, 10, 8, 4, 79, 80 &lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      3-scan-&amp;gt; 40, 10, 8, 4, 25, 80, 79, 11&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      C-Scan-&amp;gt; 40, 79, 80, 4, 8, 10, 11, 25&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3908</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3908"/>
				<updated>2018-01-13T18:17:39Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 11 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      SSTF-&amp;gt; 40, 25, 11, 10, 8, 4, 79, 80 &lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      3-scan-&amp;gt; 40, 10, 8, 4, 25, 80, 79, 11&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;br /&gt;
      ([[Usuario:José María Leal|josleamat]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      C-Scan-&amp;gt; 40, 79, 80, 4, 8, 10, 11, 25&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3907</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3907"/>
				<updated>2018-01-13T18:16:42Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 11 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
      (José María Leal -&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      SSTF-&amp;gt; 40, 25, 11, 10, 8, 4, 79, 80 &lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
      (José María Leal -&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      3-scan-&amp;gt; 40, 10, 8, 4, 25, 80, 79, 11&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;br /&gt;
      ([[Usuario:josleamat|José María Leal]]-&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      C-Scan-&amp;gt; 40, 79, 80, 4, 8, 10, 11, 25&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3906</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3906"/>
				<updated>2018-01-13T18:14:37Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 11 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
      (José María Leal -&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      SSTF-&amp;gt; 40, 25, 11, 10, 8, 4, 79, 80 &lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
      (José María Leal -&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      3-scan-&amp;gt; 40, 10, 8, 4, 25, 80, 79, 11&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;br /&gt;
      (José María Leal -&amp;gt; el valor 1 no se encuentra en la lista)&lt;br /&gt;
      C-Scan-&amp;gt; 40, 79, 80, 4, 8, 10, 11, 25&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3905</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3905"/>
				<updated>2018-01-13T17:30:24Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 3 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3904</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3904"/>
				<updated>2018-01-13T17:11:22Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 3 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
== (José María Leal -&amp;gt; si empieza en el cilindro 17 no puede ser la solución la que se indica arriba, no puede&lt;br /&gt;
empezar por 16 sería algo más como lo siguiente) ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
SSTF    21      23      42      47     49       5       7       16&lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3903</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3903"/>
				<updated>2018-01-13T17:10:30Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 3 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
&lt;br /&gt;
== (si empieza en el cilindro 17 no puede ser la solución la que se indica arriba, no puede&lt;br /&gt;
empezar por 16 sería algo más como lo siguiente) ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
SSTF    21      23      42      47     49       5       7       16&lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3902</id>
		<title>Ejercicios Gestión L/E</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Ejercicios_Gesti%C3%B3n_L/E&amp;diff=3902"/>
				<updated>2018-01-13T17:09:46Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* Ejercicio 3 */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Ejercicio 1 ==&lt;br /&gt;
''[Este ejercicio formó parte del cuarto Control de Evaluación Continua del Curso 2010/11, del 8 de junio de 2011]''&lt;br /&gt;
&lt;br /&gt;
''[En el temario de 2012/13 no aparece NC-SCAN por lo que se ha simplificado a C-SCAN]''&lt;br /&gt;
&lt;br /&gt;
Dados la siguiente secuencia de solicitud de accesos a sectores en disco:&lt;br /&gt;
&lt;br /&gt;
3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23&lt;br /&gt;
&lt;br /&gt;
Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| sstf &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Las soluciones son algo confusas puesto que el cabezal empieza en la pista 0 y por esto no se puede apreciar realmente el efecto de los criterios.&lt;br /&gt;
&lt;br /&gt;
(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 2 ==&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: &lt;br /&gt;
&lt;br /&gt;
17, 24, 20, 32, 12, 37, 8, 30&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN, SCAN circular(C-SCAN), o N-SCAN con N=4. Se considera un orden preferente ascendente:&lt;br /&gt;
&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|&lt;br /&gt;
| &lt;br /&gt;
| &lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
{| border=&amp;quot;2&amp;quot; cellpadding=&amp;quot;4&amp;quot; cellspacing=&amp;quot;0&amp;quot; style=&amp;quot;margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;&amp;quot;&lt;br /&gt;
| scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 20&lt;br /&gt;
|17&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|-&lt;br /&gt;
| c-scan &lt;br /&gt;
| 24&lt;br /&gt;
| 30&lt;br /&gt;
|32&lt;br /&gt;
| 37&lt;br /&gt;
| 8&lt;br /&gt;
|12&lt;br /&gt;
| 17&lt;br /&gt;
| 20&lt;br /&gt;
|-&lt;br /&gt;
| 4-scan &lt;br /&gt;
|24 &lt;br /&gt;
| 32&lt;br /&gt;
|20&lt;br /&gt;
| 17&lt;br /&gt;
| 30&lt;br /&gt;
|37&lt;br /&gt;
| 12&lt;br /&gt;
| 8&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 3 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
16, 7, 23, 42, 47, 5, 21, 49&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 17, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o NSCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	16 	21 	23	 7 	5 	42	47	49 &lt;br /&gt;
(si empieza en el cilindro 17 no puede ser la solución la que se indica arriba, no puede&lt;br /&gt;
empezar por 16 sería algo más como lo siguiente)&lt;br /&gt;
&lt;br /&gt;
SSTF    21      23      42      47     49       5       7       16&lt;br /&gt;
&lt;br /&gt;
SCAN 	21 	23 	42 	47 	49 	16 	7 	5&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	21 	23 	42 	47 	49 	5 	7 	16&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	23 	42 	16 	7 	21 	47 	49 	5&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 4 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros:&lt;br /&gt;
&lt;br /&gt;
50, 47, 1, 40, 2, 52, 72, 75&lt;br /&gt;
&lt;br /&gt;
Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 45, y que para los algoritmos SCAN y sus derivados, cada ciclo comienza preferiblemente en sentido ascendente, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por menor tiempo de búsqueda (SSTF), algoritmo del ascensor (SCAN), algoritmo SCAN circular (C-SCAN), o N-SCAN con N=4.&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
SSTF 	47 	50 	52 	40 	72 	75 	2 	1&lt;br /&gt;
&lt;br /&gt;
SCAN 	47 	50 	52 	72 	75 	40 	2 	1&lt;br /&gt;
&lt;br /&gt;
C-SCAN 	47 	50 	52 	72 	75 	1 	2 	40&lt;br /&gt;
&lt;br /&gt;
4-SCAN 	47 	50	 40 	1 	2 	52 	72 	75&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 5 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 91 del disco, y el gestor tiene pendientes de atender peticiones de acceso sobre los siguientes cilindros:&lt;br /&gt;
&lt;br /&gt;
90, 80, 85, 94, 5, 88, 87, 92, 93, 95, 81, 82, 83&lt;br /&gt;
&lt;br /&gt;
Sin necesidad de desarrollar paso por paso el algoritmo, ¿cuál de ellas se atendería la última, si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
La última en atenderse sería la petición sobre el cilindro 5, pues es el que queda más lejos de la zona en la que inicialmente se encuentra el brazo.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 6 ==&lt;br /&gt;
&lt;br /&gt;
En un momento dado, la cabeza lectora de un disco se encuentra en el cilindro 45 del  disco, y el gestor tiene pendientes de atender peticiones de acceso sobre las siguientes pistas:&lt;br /&gt;
&lt;br /&gt;
2, 35, 46, 23, 90, 102, 3, 34 &lt;br /&gt;
&lt;br /&gt;
¿En qué orden se atenderán si el gestor planifica los desplazamientos la cabeza lectora mediante algoritmo SSTF?&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
En cada momento atenderá la petición que haga referencia al cilindro más cercano al actual. Por tanto, si la cabeza se encuentra inicialmente en el cilindro 45, el orden en que se atenderán las peticiones será: 46, 35, 34, 23, 3, 2, 90, 102.''&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 7 ==&lt;br /&gt;
&lt;br /&gt;
¿Es lo mismo el cargador software de un sistema operativo que el cargador hardware? En caso negativo, ¿en qué se diferencian? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
No es lo mismo. El cargador hardware es llamado así porque lo proporciona el fabricante del hardware (viene empotrado en la memoria no volátil del sistema) y tiene como función primordial determinar la ubicación, cargar y transferir el control al cargador software, llamado así porque es proporcionado por el fabricante del sistema operativo, que es quien tiene la responsabilidad de cargar el sistema operativo pues es quien conoce las particularidades necesarias para la carga.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 8 ==&lt;br /&gt;
&lt;br /&gt;
En un sistema se dispone de un disco duro con una velocidad de rotación de 10.000 rpm y 100 sectores por pista. Se comprueba empíricamente que cuando los programas procesan información secuencialmente, transcurren aproximadamente 80 microseg entre dos peticiones de sectores consecutivos. ¿Cuántos sectores intercalaría para evitar rotaciones innecesarias? &lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
Si el disco gira a una velocidad 10.000 rpm, su velocidad de rotación en rps es 10.000/60 = 166,67 rps. El tiempo que tarda en dar una revolución es por tanto 1/166,67 = 5,9*10^-3, y por tanto el tiempo que tarda en pasar un sector es 5,9*10^-3/100= 5,9*10^-5, es decir, 59 microseg. Dado que hemos de intercalar n sectores de manera que n sea el menor tal que n*59 microseg &amp;gt; 80 microseg, hemos de tomar n=2. Dicho de otra manera, un intercalado de un sector sería insuficiente, pues tarda menos tiempo en pasar de lo que se supone que tarda en realizarse la siguiente petición. Por tanto, se intercalan dos sectores.&lt;br /&gt;
&lt;br /&gt;
'''Nota: No esta revisado por Pablo Neira, pero están publicado como solución de exámenes antiguos, hecho por otro profesor'''&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 9 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden ASCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 77 │ 78 │ 1  │ 8  │ 9  │ 21 │ 30 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 1  │ 8  │ 9  │ 77 │ 78 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
== Ejercicio 10 ==&lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 con un orden DESCENDENTE, para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │    │    │    │    │    │    │    │    │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
        {1, 30, 21, 45, 8, 78, 77, 9}&lt;br /&gt;
&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 9  │ 8  │ 1  │ 78 │ 77 │ 45 │     (C-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 30 │ 21 │ 1  │ 45 │ 77 │ 78 │ 9  │  8 │     (4-SCAN)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
       ┌────┬────┬────┬────┬────┬────┬────┬────┐&lt;br /&gt;
       │ 45 │ 30 │ 21 │ 9  │ 8  │ 1  │ 77 │ 78 │     (SSTF)&lt;br /&gt;
       └────┴────┴────┴────┴────┴────┴────┴────┘&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Usuario:Cripolgon|Cripolgon]]&lt;br /&gt;
&lt;br /&gt;
==Ejercicio 11 == &lt;br /&gt;
Indique el orden de accesos considerando que el cabezal se encuentra inicialmente en la pista 40 para los siguientes criterios.&lt;br /&gt;
&lt;br /&gt;
         {10, 8, 40, 4, 25, 80, 11, 79}&lt;br /&gt;
&lt;br /&gt;
     * SSTF&lt;br /&gt;
     * 3 - SCAN&lt;br /&gt;
     * C - SCAN PURO&lt;br /&gt;
&lt;br /&gt;
'''Solución:'''&lt;br /&gt;
&lt;br /&gt;
      10, 11, 8, 4, 1, 25, 40, 80    dist= 0+1+3+4+2+24+15+40 = 89&lt;br /&gt;
&lt;br /&gt;
      40, 8, 1 | 4, 25, 80 | 79, 11, 10    dist = 30+32+7+3+21+80+1+68+1 = 243&lt;br /&gt;
&lt;br /&gt;
      10, 11, 25, 40, 79, 80, 1, 4, 8     dist = 0+1+14+15+39+1+1+3+8 = 82&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&amp;diff=3844</id>
		<title>Solución ejercicio 1 memoria virtual</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&amp;diff=3844"/>
				<updated>2017-12-19T17:51:50Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* LRU */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;= FIFO =&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  3  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |  x  |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
 &lt;br /&gt;
                              nº fallos de página     9&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,75&lt;br /&gt;
                              nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
= NRU =&lt;br /&gt;
Considere que el periodo de puesta a cero del bit R tiende a infinito, es decir, nunca se pone a cero.&lt;br /&gt;
&lt;br /&gt;
En caso de empate, se emplea LRU(Least Recently Used): ''elegimos la página que más tiempo lleve sin ser accedida''&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a        1(R)  1(R)  1(W)  2(R)  3(R)  4(R)  5(R)  3(W)  1(W)  2(W)  3(R)  4(R)&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          | M=0 |  =  | M=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |  2  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Marco 2  |     |     |     | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  |  =  | R=1 |&lt;br /&gt;
          |     |     |     | M=0 |  =  |  =  | M=0 |  =  |  =  |  =  |  =  | M=0 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Marco 3  |     |     |     |     | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          |     |     |     |     | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Marco 4  |     |     |     |     |     | R=1 |  =  |  =  |  =  | R=1 |  =  |  =  |&lt;br /&gt;
          |     |     |     |     |     | M=0 |  =  |  =  |  =  | M=1 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |     |  x  |     |  x  |&lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                              nº fallos de página     7&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,5833333333333333&lt;br /&gt;
                              nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
'''Pregunta''': Creo que hay un error en el paso 10 cuando cargamos la pagina 2, en el criterio NRU comenzamos por el primer marco y buscamos la pagina victima, en este caso creo que seria la pagina 5 que esta cargada en el marco 2 y tienen R=1, M=0 no la pagina 4 como pone en el ejercicio.&lt;br /&gt;
&lt;br /&gt;
'''Respuesta''': No, es un empate. Por lo que aplicamos el criterio LRU entre 4 y 5, y 4 es la que lleva más tiempo sin usarse.&lt;br /&gt;
&lt;br /&gt;
= NRU con 2º oportunidad =&lt;br /&gt;
&lt;br /&gt;
                                              accesos a páginas&lt;br /&gt;
 &lt;br /&gt;
                 |   r   |   r   |   w   |   r   |   r   |   r   |   r   |   w   |   w   |   w   |   r   |   r   |&lt;br /&gt;
                 -------------------------------------------------------------------------------------------------&lt;br /&gt;
                 |   1   |   1   |   1   |   2   |   3   |   4   |   5   |   3   |   1   |   2   |   3   |   4   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   1   |   1   |   =   |   =   |   =   |   =   |   =   |   5   |   =   |   =   |   =   |   =   |   4   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |   1   |   =   |   =   |   =   |   =   |   =   |   1   |   =   |   =   |   =   |   =   |   1   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
 marcos  |   2   |       |       |       |   2   |   =   |   =   |   2   |   =   |   1   |   =   |   =   |   1   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |   1   |   =   |   =   |   0   |   =   |   1   |   =   |   =   |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   3   |       |       |       |       |   3   |   =   |   3   |   3   |   =   |   =   |   3   |   3   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |       |   1   |   =   |   0   |   1   |   =   |   =   |  1(=) |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   4   |       |       |       |       |       |   4   |   4   |   =   |   =   |   2   |   =   |   2   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |       |       |   1   |   0   |   =   |   =   |   1   |   =   |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
 fallo           |   AF  |       |       |   AF  |   AF  |   AF  |  5R1  |       |  1R2  |  2R4  |       |  4R5  |&lt;br /&gt;
 página          -------------------------------------------------------------------------------------------------&lt;br /&gt;
 contenido       |   1   |   1   |   1   |  1-2  | 1-2-3 |1-2-3-4|2-3-4-5|2-3-4-5|3-4-5-1|5-1-3-2|5-1-3-2|1-3-2-4|&lt;br /&gt;
 de la cola      -------------------------------------------------------------------------------------------------&lt;br /&gt;
&lt;br /&gt;
                                               tiempo -&amp;gt;&lt;br /&gt;
  &lt;br /&gt;
                              nº fallos de página     8&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667&lt;br /&gt;
                                                      12&lt;br /&gt;
&lt;br /&gt;
= LRU =&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |     |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                             nº fallos de página     8&lt;br /&gt;
 Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667&lt;br /&gt;
                             nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
= LFU =&lt;br /&gt;
&lt;br /&gt;
En caso de empate, se emplea LRU(Least Recently Used): ''elegimos la página que más tiempo lleve sin ser accedida''&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Contador | C=1 | C=2 | C=3 |  =  |  =  |  =  |  =  |  =  | C=4 |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Contador |     |     |     | C=1 |  =  |  =  | C=1 |  =  |  =  |  =  |  =  | C=1 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Contador |     |     |     |     | C=1 |  =  |  =  | C=2 |  =  |  =  | C=3 |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Contador |     |     |     |     |     | C=1 |  =  |  =  |  =  | C=1 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |     |  x  |     |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                             nº fallos de página     7&lt;br /&gt;
 Tasa de fallos de página = --------------------- = ---- = 0,5833333333333333&lt;br /&gt;
                             nº accesos a páginas    12	&lt;br /&gt;
&lt;br /&gt;
Observación: al quitar un elemento se resetea su contador&lt;br /&gt;
&lt;br /&gt;
= Sustitución por envejecimiento =&lt;br /&gt;
Periodo = 4&lt;br /&gt;
&lt;br /&gt;
Registro R de 3 bits.&lt;br /&gt;
&lt;br /&gt;
En caso de empate = FIFO por orden de carga&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     -     3     4     5     3     -     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  | 100 |  =  | 010 |  =  |  =  |  =  | 100 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
 Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Bit R    |     |     |     |     |     | 100 |  =  |  =  |  =  | 010 |  =  | 100 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  =  |  3  |  =  |&lt;br /&gt;
 Bit R    |     |     |     |     |     |     | 100 |  =  |  =  | 010 |  =  |  =  | 100 |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
  de      |  x  |     |     |  x  |  -  |  x  |  x  |  x  |     |  -  |  x  |  x  |  x  |  x  |&lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
  &lt;br /&gt;
 Tiempo      1     2     3     4     -     5     6     7     8     -     9    10    11    12    &lt;br /&gt;
  &lt;br /&gt;
 Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1   &lt;br /&gt;
  &lt;br /&gt;
                              nº fallos de página     9&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,75&lt;br /&gt;
                              nº accesos a páginas    12&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&amp;diff=3843</id>
		<title>Solución ejercicio 1 memoria virtual</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&amp;diff=3843"/>
				<updated>2017-12-19T17:50:54Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: /* NRU */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;= FIFO =&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  3  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |  x  |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
 &lt;br /&gt;
                              nº fallos de página     9&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,75&lt;br /&gt;
                              nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
= LRU =&lt;br /&gt;
Considere que el periodo de puesta a cero del bit R tiende a infinito, es decir, nunca se pone a cero.&lt;br /&gt;
&lt;br /&gt;
En caso de empate, se emplea LRU(Least Recently Used): ''elegimos la página que más tiempo lleve sin ser accedida''&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a        1(R)  1(R)  1(W)  2(R)  3(R)  4(R)  5(R)  3(W)  1(W)  2(W)  3(R)  4(R)&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          | M=0 |  =  | M=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |  2  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Marco 2  |     |     |     | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  |  =  | R=1 |&lt;br /&gt;
          |     |     |     | M=0 |  =  |  =  | M=0 |  =  |  =  |  =  |  =  | M=0 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Marco 3  |     |     |     |     | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          |     |     |     |     | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
          |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Marco 4  |     |     |     |     |     | R=1 |  =  |  =  |  =  | R=1 |  =  |  =  |&lt;br /&gt;
          |     |     |     |     |     | M=0 |  =  |  =  |  =  | M=1 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |     |  x  |     |  x  |&lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                              nº fallos de página     7&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,5833333333333333&lt;br /&gt;
                              nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
'''Pregunta''': Creo que hay un error en el paso 10 cuando cargamos la pagina 2, en el criterio NRU comenzamos por el primer marco y buscamos la pagina victima, en este caso creo que seria la pagina 5 que esta cargada en el marco 2 y tienen R=1, M=0 no la pagina 4 como pone en el ejercicio.&lt;br /&gt;
&lt;br /&gt;
'''Respuesta''': No, es un empate. Por lo que aplicamos el criterio LRU entre 4 y 5, y 4 es la que lleva más tiempo sin usarse.&lt;br /&gt;
&lt;br /&gt;
= NRU con 2º oportunidad =&lt;br /&gt;
&lt;br /&gt;
                                              accesos a páginas&lt;br /&gt;
 &lt;br /&gt;
                 |   r   |   r   |   w   |   r   |   r   |   r   |   r   |   w   |   w   |   w   |   r   |   r   |&lt;br /&gt;
                 -------------------------------------------------------------------------------------------------&lt;br /&gt;
                 |   1   |   1   |   1   |   2   |   3   |   4   |   5   |   3   |   1   |   2   |   3   |   4   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   1   |   1   |   =   |   =   |   =   |   =   |   =   |   5   |   =   |   =   |   =   |   =   |   4   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |   1   |   =   |   =   |   =   |   =   |   =   |   1   |   =   |   =   |   =   |   =   |   1   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
 marcos  |   2   |       |       |       |   2   |   =   |   =   |   2   |   =   |   1   |   =   |   =   |   1   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |   1   |   =   |   =   |   0   |   =   |   1   |   =   |   =   |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   3   |       |       |       |       |   3   |   =   |   3   |   3   |   =   |   =   |   3   |   3   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |       |   1   |   =   |   0   |   1   |   =   |   =   |  1(=) |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
         |   4   |       |       |       |       |       |   4   |   4   |   =   |   =   |   2   |   =   |   2   |&lt;br /&gt;
         |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|&lt;br /&gt;
         |   R   |       |       |       |       |       |   1   |   0   |   =   |   =   |   1   |   =   |   0   |&lt;br /&gt;
         ---------------------------------------------------------------------------------------------------------&lt;br /&gt;
 fallo           |   AF  |       |       |   AF  |   AF  |   AF  |  5R1  |       |  1R2  |  2R4  |       |  4R5  |&lt;br /&gt;
 página          -------------------------------------------------------------------------------------------------&lt;br /&gt;
 contenido       |   1   |   1   |   1   |  1-2  | 1-2-3 |1-2-3-4|2-3-4-5|2-3-4-5|3-4-5-1|5-1-3-2|5-1-3-2|1-3-2-4|&lt;br /&gt;
 de la cola      -------------------------------------------------------------------------------------------------&lt;br /&gt;
&lt;br /&gt;
                                               tiempo -&amp;gt;&lt;br /&gt;
  &lt;br /&gt;
                              nº fallos de página     8&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667&lt;br /&gt;
                                                      12&lt;br /&gt;
&lt;br /&gt;
= LRU =&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |     |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                             nº fallos de página     8&lt;br /&gt;
 Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667&lt;br /&gt;
                             nº accesos a páginas    12&lt;br /&gt;
&lt;br /&gt;
= LFU =&lt;br /&gt;
&lt;br /&gt;
En caso de empate, se emplea LRU(Least Recently Used): ''elegimos la página que más tiempo lleve sin ser accedida''&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     3     4     5     3     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Contador | C=1 | C=2 | C=3 |  =  |  =  |  =  |  =  |  =  | C=4 |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Contador |     |     |     | C=1 |  =  |  =  | C=1 |  =  |  =  |  =  |  =  | C=1 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |&lt;br /&gt;
 Contador |     |     |     |     | C=1 |  =  |  =  | C=2 |  =  |  =  | C=3 |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Contador |     |     |     |     |     | C=1 |  =  |  =  |  =  | C=1 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  &lt;br /&gt;
  de      |  x  |     |     |  x  |  x  |  x  |  x  |     |     |  x  |     |  x  |  &lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     | &lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   &lt;br /&gt;
 &lt;br /&gt;
 Tiempo      1     2     3     4     5     6     7     8     9    10    11    12&lt;br /&gt;
 &lt;br /&gt;
                             nº fallos de página     7&lt;br /&gt;
 Tasa de fallos de página = --------------------- = ---- = 0,5833333333333333&lt;br /&gt;
                             nº accesos a páginas    12	&lt;br /&gt;
&lt;br /&gt;
Observación: al quitar un elemento se resetea su contador&lt;br /&gt;
&lt;br /&gt;
= Sustitución por envejecimiento =&lt;br /&gt;
Periodo = 4&lt;br /&gt;
&lt;br /&gt;
Registro R de 3 bits.&lt;br /&gt;
&lt;br /&gt;
En caso de empate = FIFO por orden de carga&lt;br /&gt;
&lt;br /&gt;
 Acceso&lt;br /&gt;
   a         1     1     1     2     -     3     4     5     3     -     1     2     3     4&lt;br /&gt;
 página&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  4  |&lt;br /&gt;
 Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  | 100 |  =  | 010 |  =  |  =  |  =  | 100 |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |&lt;br /&gt;
 Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |  =  |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 3  |     |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |&lt;br /&gt;
 Bit R    |     |     |     |     |     | 100 |  =  |  =  |  =  | 010 |  =  | 100 |  =  |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Marco 4  |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  =  |  3  |  =  |&lt;br /&gt;
 Bit R    |     |     |     |     |     |     | 100 |  =  |  =  | 010 |  =  |  =  | 100 |  =  |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
 Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
  de      |  x  |     |     |  x  |  -  |  x  |  x  |  x  |     |  -  |  x  |  x  |  x  |  x  |&lt;br /&gt;
 página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |&lt;br /&gt;
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+&lt;br /&gt;
  &lt;br /&gt;
 Tiempo      1     2     3     4     -     5     6     7     8     -     9    10    11    12    &lt;br /&gt;
  &lt;br /&gt;
 Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1   &lt;br /&gt;
  &lt;br /&gt;
                              nº fallos de página     9&lt;br /&gt;
  Tasa de fallos de página = --------------------- = ---- = 0,75&lt;br /&gt;
                              nº accesos a páginas    12&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=SO_multiprogramables_con_particiones_variables&amp;diff=3840</id>
		<title>SO multiprogramables con particiones variables</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=SO_multiprogramables_con_particiones_variables&amp;diff=3840"/>
				<updated>2017-12-18T17:37:15Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;En este tipo de sistemas, las particiones para cada proceso se van creando a medida que son asignadas al procesador. Tiene como ventaja principal 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 (supone un alto coste de rendimiento) 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.&lt;br /&gt;
&lt;br /&gt;
''Ejemplo:''&lt;br /&gt;
  _                                 _&lt;br /&gt;
 |_| P1 = 3KB                      |_| P1 = 3KB   &lt;br /&gt;
 |_| P2 = 1KB                      |_| P2 = 1KB&lt;br /&gt;
 |_| P3 = 6KB    =&amp;gt; Finaliza P3 =&amp;gt; |_| Libre = 6KB&lt;br /&gt;
 | |                               | |&lt;br /&gt;
 |_| P4 = 31KB                     |_| P4 = 31KB&lt;br /&gt;
 | |                               | |&lt;br /&gt;
 |_| Libre = 21KB                  |_| Libre = 21KB&lt;br /&gt;
&lt;br /&gt;
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.&lt;br /&gt;
&lt;br /&gt;
== Elementos de administración ==&lt;br /&gt;
&lt;br /&gt;
* '''Mapas de bits''': Dividiendo la memoria en bloques (llamados unidades de asignación), se utiliza un bit para representar si dicho bloque está libre o asignado. El tamaño de los bloques tiene una cierta importancia, ya que cuanto mayor sea, menos bloques cabrán en memoria con lo que serán necesarios menos bits para controlar todos los bloques y el mapa de bits será de menor tamaño.&lt;br /&gt;
&lt;br /&gt;
* '''Listas de control''': Se usa una lista de nodos ordenada por dirección. Por cada bloque libre u ocupado habrá un nodo con:&lt;br /&gt;
** Dirección inicial del bloque&lt;br /&gt;
** Tamaño del bloque&lt;br /&gt;
** Estado (Libre u ocupado)&lt;br /&gt;
** Proceso al que está asignado&lt;br /&gt;
&lt;br /&gt;
= Criterios de asignación =&lt;br /&gt;
&lt;br /&gt;
== Primer ajuste ==&lt;br /&gt;
&lt;br /&gt;
Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. La  principal desventaja es el reiterado 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.&lt;br /&gt;
&lt;br /&gt;
Ejemplo: Suponiendo una memoria principal de 32 KB.&lt;br /&gt;
&lt;br /&gt;
     | H0 | t | M |&lt;br /&gt;
 -------------------&lt;br /&gt;
 P1  | 0  | 5 | 6 |&lt;br /&gt;
 P2  | 1  | 3 | 6 |&lt;br /&gt;
 P3  | 2  | 5 | 8 |&lt;br /&gt;
 P4  | 3  | 1 | 7 |&lt;br /&gt;
 P5  | 4  | 2 | 7 |&lt;br /&gt;
 P6  | 5  | 2 | 5 |&lt;br /&gt;
&lt;br /&gt;
Solución:&lt;br /&gt;
                         0-5&lt;br /&gt;
             P1  &amp;lt;---|---|---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |    &lt;br /&gt;
                           6-11&lt;br /&gt;
             P2  |   &amp;lt;---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |       &lt;br /&gt;
                                 12-19&lt;br /&gt;
             P3  |   |   &amp;lt;---|---|---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |       &lt;br /&gt;
                             20-26    &lt;br /&gt;
             P4  |   |   |   &amp;lt;---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |      &lt;br /&gt;
                                   20-26&lt;br /&gt;
             P5  |   |   |   |   &amp;lt;---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   &lt;br /&gt;
                                        0-4             &lt;br /&gt;
             P6  |   |   |   |   |   &amp;lt;---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   &lt;br /&gt;
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---&amp;gt; t&lt;br /&gt;
                 0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19  20&lt;br /&gt;
&lt;br /&gt;
== Siguiente ajuste ==&lt;br /&gt;
&lt;br /&gt;
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 longitud de la búsqueda. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria. Cuando se alcanza el final de la memoria se vuelve a comenzar la búsqueda desde el principio (por ello este criterio es también conocido como primer ajuste circular).&lt;br /&gt;
&lt;br /&gt;
Ejemplo: Suponiendo una memoria principal de 32 KB.&lt;br /&gt;
&lt;br /&gt;
     | H0 | t | M |&lt;br /&gt;
 -------------------&lt;br /&gt;
 P1  | 0  | 5 | 6 |&lt;br /&gt;
 P2  | 1  | 3 | 6 |&lt;br /&gt;
 P3  | 2  | 5 | 8 |&lt;br /&gt;
 P4  | 3  | 1 | 7 |&lt;br /&gt;
 P5  | 4  | 2 | 7 |&lt;br /&gt;
 P6  | 5  | 2 | 5 |&lt;br /&gt;
&lt;br /&gt;
Solución:&lt;br /&gt;
&lt;br /&gt;
                        0-5&lt;br /&gt;
            P1  &amp;lt;---|---|---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |    &lt;br /&gt;
                          6-11&lt;br /&gt;
            P2  |   &amp;lt;---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |       &lt;br /&gt;
                                12-19&lt;br /&gt;
            P3  |   |   &amp;lt;---|---|---|---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |       &lt;br /&gt;
                            20-26    &lt;br /&gt;
            P4  |   |   |   &amp;lt;---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |      &lt;br /&gt;
                                  20-26&lt;br /&gt;
            P5  |   |   |   |   &amp;lt;---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   |   &lt;br /&gt;
                                      27-31             &lt;br /&gt;
            P6  |   |   |   |   |   &amp;lt;---|---&amp;gt;   |   |   |   |   |   |   |   |   |   |   |   |   |   &lt;br /&gt;
           -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---&amp;gt; t&lt;br /&gt;
                0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19  20&lt;br /&gt;
&lt;br /&gt;
'''DUDA:'''&lt;br /&gt;
&lt;br /&gt;
Es evidente que cuando llega el P5 se necesitan 7 unidades de memoria, y éstas no están disponibles en el hueco de 27 a 31 (ahí solo hay 5) por lo que da la vuelta, vuelve a comenzar y lo asigna al primero que encuentra, que resulta ser casualmente, el 20-26. --[[Usuario:Ferguatol|fernandoenzo]] 22:14 19 dic 2011 (UTC)&lt;br /&gt;
&lt;br /&gt;
Respuesta a la duda, el proceso no da la vuelta, tal y como se indica en teoría, Se continúa a partir de la posición de la última asignación realizada, que en este caso es la posición 20 --[[Usuario:Josleamat |Jose María Leal]] 18:43 18 dic 2017 (UTC)&lt;br /&gt;
&lt;br /&gt;
== Mejor ajuste ==&lt;br /&gt;
&lt;br /&gt;
Consiste en asignarle al proceso el hueco con menor desperdicio interno, i.e, el hueco el cual al serle asignado el proceso deja menos espacio sin utilizar. Su mayor inconveniente es su orden de complejidad (orden lineal, ''O(n)'') debido a que hay que recorrer todo el mapa de bits o toda la lista de control (una posible solución sería usar una lista de control encadenada que mantenga los huecos ordenados por tamaño creciente).&lt;br /&gt;
Otro problema es la fragmentación externa, debido a que se asigna el menor hueco posible, el espacio sobrante será del menor tamaño posible lo que da lugar a huecos de tamaño normalmente insuficiente para contener programas.&lt;br /&gt;
&lt;br /&gt;
== Peor ajuste ==&lt;br /&gt;
&lt;br /&gt;
Al contrario que el criterio anterior, se busca el hueco con mayor desperdicio interno, i.e, el hueco el cual al serle asignado el proceso deja más espacio sin utilizar, y se corta de él el trozo necesario (así la porción sobrante será del mayor tamaño posible y será más aprovechable). Tiene el mismo inconveniente en cuanto a orden de complejidad que el mejor ajuste (debido a la longitud de las búsquedas) y la fragmentación no resulta demasiado eficiente.&lt;br /&gt;
&lt;br /&gt;
== Ajuste rápido ==&lt;br /&gt;
&lt;br /&gt;
Mediante listas de control, se agrupan los huecos disponibles según su tamaño (0 &amp;lt; t &amp;lt; 10, 10 &amp;lt; t &amp;lt; 20, etc.). De esta manera, cuando se necesite un hueco, se seleccionarán los del grupo del tamaño que corresponda. En el caso de que haya varios huecos disponibles, se seleccionará uno en base a cualquiera de los criterios anteriores.&lt;br /&gt;
&lt;br /&gt;
Organización de los huecos en el ajuste rápido:&lt;br /&gt;
&lt;br /&gt;
  Punteros a listas       Lista de huecos&lt;br /&gt;
     según tamaño&lt;br /&gt;
  __________________     &lt;br /&gt;
 |                  |     _____     _____     _____&lt;br /&gt;
 |    0 &amp;lt; t &amp;lt; 10    |---&amp;gt;|_____|--&amp;gt;|_____|--&amp;gt;|_____|  &lt;br /&gt;
 |__________________|    &lt;br /&gt;
 |                  |     _____     _____ &lt;br /&gt;
 |   10 &amp;lt; t &amp;lt; 20    |---&amp;gt;|_____|--&amp;gt;|_____| &lt;br /&gt;
 |__________________| &lt;br /&gt;
 |                  |&lt;br /&gt;
 |       ...        |&lt;br /&gt;
 |__________________|&lt;br /&gt;
 |                  |     _____&lt;br /&gt;
 |      t &amp;lt; 200     |---&amp;gt;|_____|&lt;br /&gt;
 |__________________|&lt;br /&gt;
&lt;br /&gt;
== Método de los compañeros ==&lt;br /&gt;
&lt;br /&gt;
Es una variante del ajuste rápido, en el que los huecos se dividen en potencias de 2: 2&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;, 2&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, ..., 2&amp;lt;sup&amp;gt;k&amp;lt;/sup&amp;gt;. 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. Es un método rápido tanto en la asignación como en la liberación de bloques.&lt;br /&gt;
El funcionamiento es el siguiente: &lt;br /&gt;
Cuando se necesita un bloque de tamaño T se busca en la lista de la 1ª potencia mayor o igual a T (por ejemplo, 2&amp;lt;sup&amp;gt;k&amp;lt;/sup&amp;gt;), si no hay ninguno se busca en la lista de la siguiente potencia (2&amp;lt;sup&amp;gt;k+1&amp;lt;/sup&amp;gt;), si encontramos un bloque libre se retira y se divide por la mitad: una parte se le asigna al proceso y la otra se almacena en la lista de los huecos de tamaño 2&amp;lt;sup&amp;gt;k&amp;lt;/sup&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
''Organización de los bloques:'' &lt;br /&gt;
&lt;br /&gt;
  __________________     &lt;br /&gt;
 |                  |     _____     _____     _____&lt;br /&gt;
 |      2^(k+1)     |---&amp;gt;|_____|--&amp;gt;|_____|--&amp;gt;|_____|  &lt;br /&gt;
 |__________________|    &lt;br /&gt;
 |                  |     _____     _____ &lt;br /&gt;
 |       2^k        |---&amp;gt;|_____|--&amp;gt;|_____| &lt;br /&gt;
 |__________________| &lt;br /&gt;
 |                  |&lt;br /&gt;
 |       ...        |&lt;br /&gt;
 |__________________|&lt;br /&gt;
 |                  |     _____&lt;br /&gt;
 |         1        |---&amp;gt;|_____|&lt;br /&gt;
 |__________________|&lt;br /&gt;
&lt;br /&gt;
Debido a la forma de dividir los bloques al liberarse uno de ellos solamente podrá fusionarse con sus compañeros (bloques del mismo tamaño) con los que formará un bloque de tamaño superior.&lt;br /&gt;
&lt;br /&gt;
''Divisiones sucesivas de los bloques:''&lt;br /&gt;
  _______________________________________________&lt;br /&gt;
 |0                      |8                      |&lt;br /&gt;
 |_______________________|_______________________|&lt;br /&gt;
  _______________________________________________&lt;br /&gt;
 |0          |4          |8          |12         |&lt;br /&gt;
 |___________|___________|___________|___________|&lt;br /&gt;
  _______________________________________________&lt;br /&gt;
 |0    |2    |4    |6    |8    |10   |12   |14   | &lt;br /&gt;
 |_____|_____|_____|_____|_____|_____|_____|_____|&lt;br /&gt;
  _______________________________________________&lt;br /&gt;
 |0 | 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|13|14|15|&lt;br /&gt;
 |__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|&lt;br /&gt;
&lt;br /&gt;
=Implementación de ajustes en Java=&lt;br /&gt;
&lt;br /&gt;
Se ha realizado un Anexo con la [[Implementación de ajustes en Java|implementación de los criterios de ajuste en Java]], con un gestor de memoria, sobre el que se implementan los métodos de primer ajuste, siguiente ajuste, mejor ajuste y peor ajuste.&lt;br /&gt;
&lt;br /&gt;
Además, permite la visualización de la memoria en cada momento tanto como listas de control como mapas de bits.&lt;br /&gt;
&lt;br /&gt;
8.3 [[Segmentación | Segmentación]]&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1&amp;diff=3780</id>
		<title>Solución ejercicio 1</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1&amp;diff=3780"/>
				<updated>2017-12-06T11:22:18Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt; &lt;br /&gt;
      X = El proceso pasa a estado bloqueado.&lt;br /&gt;
      / = El proceso pasa a estado preparado.&lt;br /&gt;
&lt;br /&gt;
      |   |   | #1| #2| #3| #4| #5| #1|   |   |   | #2| #3| #4|   | #5| #1|   |   |   |&lt;br /&gt;
    p1|   |   |---|---|---|---|---|---|   |   |   |---|---|---|   |---|---&amp;gt;   |   |   |&lt;br /&gt;
      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |&lt;br /&gt;
      | #1| #2|   |   |   |   |   |   | #3| #4| #1|   |   |   | #2|   |   | #3| #4| #1|&lt;br /&gt;
    p2|---|---X   |   |   |   |   /   |---|---|---|   |   |   |---X   /   |---|---|---&amp;gt;&lt;br /&gt;
      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |&lt;br /&gt;
      |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|&lt;br /&gt;
      0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19 20&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Observaciones:&lt;br /&gt;
* El proceso P2 bloquea al hacer down sobre el semáforo s2 cuyo contador vale 0.&lt;br /&gt;
* En el instante 15, el proceso P2 bloquea de nuevo pues hace down sobre el semáforo s2 cuyo contador vale 0.&lt;br /&gt;
* En los semáforos no se vuelve a comprobar la condición que hizo que el proceso bloqueara, a diferencia de los cerrojos.&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Pneira|Pneira]] 08:59 10 may 2011 (UTC)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
'''Duda sobre el ejercicio:'''&lt;br /&gt;
&lt;br /&gt;
He realizado varias veces la traza de los procesos y en el instante 15 el semáforo de s2 me sale 1,no sé si me estaré pasando algún detalle por alto.S2 empieza en 0,en el instante 7 P1 realiza un up en s2 (valor s2=1), y se realiza un down en el instante 15 por lo que volvería a valer 0, ¿qué estoy pasando por alto? :S --[[Usuario:Josedelfer|Josedelfer]] 11:00 13 dic 2011 (UTC)&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Albsolnog|Albsolnog]] 11:36 13 dic 2011 (UTC) Fijate que para t=6 p2 estaba bloqueado y por tanto almacenado en la lista, justo aqui p1 realiza un up(S2) '''en el instante 6 no en el 7''' lo que implica que p2 pasa a estado preparado pero su contador no se toca (mira el codigo de up())&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Josedelfer|Josedelfer]] 13:24 13 dic 2011 (UTC) Es cierto,cuando esta bloqueado al hacer el up no aumenta el contador,era el detalle que estaba pasando por alto. Gracias&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Josleamat|Josleamat]] 12:28 6 dic 2017 (UTC) Hola, en el instante 17, el proceso p1, debería de continuar con su quantum hasta agotarlo, donde se debe de bloquear en la linea de codigo 2, donde hace un down y pasa ha estado bloqueado.&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	<entry>
		<id>https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1&amp;diff=3779</id>
		<title>Solución ejercicio 1</title>
		<link rel="alternate" type="text/html" href="https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1&amp;diff=3779"/>
				<updated>2017-12-06T11:21:22Z</updated>
		
		<summary type="html">&lt;p&gt;Josleamat: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt; &lt;br /&gt;
      X = El proceso pasa a estado bloqueado.&lt;br /&gt;
      / = El proceso pasa a estado preparado.&lt;br /&gt;
&lt;br /&gt;
      |   |   | #1| #2| #3| #4| #5| #1|   |   |   | #2| #3| #4|   | #5| #1|   |   |   |&lt;br /&gt;
    p1|   |   |---|---|---|---|---|---|   |   |   |---|---|---|   |---|---&amp;gt;   |   |   |&lt;br /&gt;
      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |&lt;br /&gt;
      | #1| #2|   |   |   |   |   |   | #3| #4| #1|   |   |   | #2|   |   | #3| #4| #1|&lt;br /&gt;
    p2|---|---X   |   |   |   |   /   |---|---|---|   |   |   |---X   /   |---|---|---&amp;gt;&lt;br /&gt;
      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |&lt;br /&gt;
      |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|&lt;br /&gt;
      0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19 20&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Observaciones:&lt;br /&gt;
* El proceso P2 bloquea al hacer down sobre el semáforo s2 cuyo contador vale 0.&lt;br /&gt;
* En el instante 15, el proceso P2 bloquea de nuevo pues hace down sobre el semáforo s2 cuyo contador vale 0.&lt;br /&gt;
* En los semáforos no se vuelve a comprobar la condición que hizo que el proceso bloqueara, a diferencia de los cerrojos.&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Pneira|Pneira]] 08:59 10 may 2011 (UTC)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
'''Duda sobre el ejercicio:'''&lt;br /&gt;
&lt;br /&gt;
He realizado varias veces la traza de los procesos y en el instante 15 el semáforo de s2 me sale 1,no sé si me estaré pasando algún detalle por alto.S2 empieza en 0,en el instante 7 P1 realiza un up en s2 (valor s2=1), y se realiza un down en el instante 15 por lo que volvería a valer 0, ¿qué estoy pasando por alto? :S --[[Usuario:Josedelfer|Josedelfer]] 11:00 13 dic 2011 (UTC)&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Albsolnog|Albsolnog]] 11:36 13 dic 2011 (UTC) Fijate que para t=6 p2 estaba bloqueado y por tanto almacenado en la lista, justo aqui p1 realiza un up(S2) '''en el instante 6 no en el 7''' lo que implica que p2 pasa a estado preparado pero su contador no se toca (mira el codigo de up())&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
--[[Usuario:Josedelfer|Josedelfer]] 13:24 13 dic 2011 (UTC) Es cierto,cuando esta bloqueado al hacer el up no aumenta el contador,era el detalle que estaba pasando por alto. Gracias&lt;br /&gt;
&lt;br /&gt;
Hola, en el instante 17, el proceso p1, debería de continuar con su quantum hasta agotarlo, donde se debe de bloquear en la linea de codigo 2, donde hace un down y pasa ha estado bloqueado.&lt;/div&gt;</summary>
		<author><name>Josleamat</name></author>	</entry>

	</feed>