Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Página Principal

2018-05-28T11:04:52Z

Marbarcan: /* Contribuciones a wiki */

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!

= Novedades y noticias =
C1 C2 C3
Alonso Berens, Avery 10 8,75 4,25
Alonso Gómez, Pablo 5 0 0
Arteaga Carmona, Juan 10 8,25 9,5
Barragán Candil, Marina 5 5,5 5,75
Barrero Olmedo, José María - 3,75 1,25
Bernáldez Torres, José Eulalio 7,5 3,25 5,75
Bravo Llanos, Alfonso 10 10 8,75
Camino Bueno, Roberto 10 7,5 5
Campano Crespo, Miriam 0,75 0
Centeno Caballero, Juan Manuel 10 7,5 5
Csoka, Szilard 7,5 5,5 3,25
Díaz-Ligüeri Ascaso, Álvaro 5 1,25 4,25
Domínguez González, Rafael 10 5 8,75
Fernández González, Adrián 10 7,5 8,75
Fernández Sánchez, Pablo 2,5 -
García Martínez, Alberto 7,5 0 0,75
García Pavón, José Carlos 7,5 8,25 8,75
González Amador, Rubén 5,75 7,5 2,5
González Marín, Félix 2 5 0,5
Gutiérrez Mamani, Lizeth 10 9,25 6,25
Jurado Garrido, Francisco 7,5 4,25 5
León Galán, Alejando 7,5 3,25 7,5
Linares Moreno, Maximiliano 8,25 4,5 0,5
López Carrillo, Adrián 10 8,75 2
Manzano Vázquez, Jesús 8,25 5 5
Marín Medina, Ana 7,5 6,25 4,25
Mauri Pajares, Manuel 10 8 1,25
Montenegro Ortíz, Juan Alberto 4,5 3,75 1,25
Morales Palacios, Lorenzo 3,25 2,5 2,5
Morillo Capitán, Joaquín 5 7,5 1,75
Neto Sánchez, Mamerto 5 1,25 0
Olmedo Delgado, Fernando 6,25 3,75 3,75
Pardillo Castillo, Francisco 7,5 10 5,75
Pineda Vázquez, Jesús 10 3,75 2,5
Ramos Fernández, Pablo Jesús 7,5 7,5 5
Ramos Miró, Enrique 10 10 2,5
Recuero Morón, Marina 7,5 5 8,75
Rodríguez Gómez, Alejandro 10 5 7.5
Salgado Bravo, Laura 5 6,25 1,25
Salinas Macías, Miguel Ángel 10 2,5 4,25
Sánchez Oliva, Pablo 10 7,5 3,75
Suárez Fernández, Alejandro 7,5 7,5 5
Toranzo García, Miguel Ángel 7,5 6,25 3,75
Torreño Calvete, Ángela 3,75 7,5 4,5
Torres Terrones, Alejandro 10 5 6,75
Vázquez Rivadeneyra, Jesús 5 10 6,25
Velázquez García, Sergio 6,75 0 2,5
Villa Montero, Sonia 5 4,25 7,5

Revisión: Viernes 1 de junio de 12,00 a 12,40, I0.66

-Cuarto control: Viernes 1 de junio de 2018

= Contribuciones a wiki =

Para que se te evalúen las contribuciones, deja a continuación tu usuario UVUS:

* angtorcal
* migsalmac
* marbarcan

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* 1.1. [[Qué es un Sistema operativo|Qué es un Sistema Operativo]]
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]

== Fundamentos de Sistemas Operativos ==

* 2.1. [[Organización básica de un ordenador]]
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]
* 2.4. [[Conceptos básicos|Conceptos básicos]]
* 2.5. [[Arranque del sistema|Arranque del sistema]]
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Modelos de diseño de Sistemas Operativos ==

* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* 3.2. [[Virtualización]]
* 3.3. [[Ejercicios 3|Ejercicios]]

== Procesos ==
* 4.1. [[Multiprogramación|La multiprogramación]]
* 4.2. [[Estados de los procesos|Estados de los procesos]]
* 4.3. [[Planificador de procesos|El planificador de procesos]]
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]
* 4.7. [[Hilos|Hilos]]
* 4.8. [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* 5.1. [[Planificación de procesos|La planificación de procesos]]
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* 5.3. [[Criterios de planificación|Criterios de planificación]]
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]

== Concurrencia de procesos ==

* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* 6.3. [[Cerrojos|Cerrojos]]
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]
* 6.5. [[Semáforos|Semáforos]]
* 6.6. [[Monitores|Monitores]]
* 6.7. [[Mensajería|Mensajería]]
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* 7.1. [[Definición de interbloqueo|Definición]]
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]
* 7.4. [[Ejercicios]]

== Administración de memoria ==

* 8.1. [[Introducción|Introducción]]
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]
* 8.3. [[Segmentación|Segmentación]]
* 8.4. [[Paginación|Paginación]]
* 8.5. [[Sistema combinado|Sistema combinado]]
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]

== Memoria virtual ==

* 9.1. [[Memoria Virtual|Introducción]]
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]

== Entrada/Salida ==

* 10.1. [[EstructuraES|Estructura dispositivo E/S]]
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]

== Gestión E/S ==

* 11.1. [[Discos Magnéticos|Discos Magnéticos]]
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]
* 11.5. [[Unidades SSD|Unidades SSD]]
* 11.6. [[Reloj hardware: Intel 8253]]
* 11.7. [[Ejercicios Gestión L/E|Ejercicios]]

== Administración de archivos ==

* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]
* 12.2. [[FAT|FAT]]
* 12.3. [[EXT2 |EXT2]]
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]

== Anexo ==

Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.

* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].

Página Principal

2018-05-28T11:04:23Z

Marbarcan: /* Novedades y noticias */ Fecha del 4º control

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!

= Novedades y noticias =
C1 C2 C3
Alonso Berens, Avery 10 8,75 4,25
Alonso Gómez, Pablo 5 0 0
Arteaga Carmona, Juan 10 8,25 9,5
Barragán Candil, Marina 5 5,5 5,75
Barrero Olmedo, José María - 3,75 1,25
Bernáldez Torres, José Eulalio 7,5 3,25 5,75
Bravo Llanos, Alfonso 10 10 8,75
Camino Bueno, Roberto 10 7,5 5
Campano Crespo, Miriam 0,75 0
Centeno Caballero, Juan Manuel 10 7,5 5
Csoka, Szilard 7,5 5,5 3,25
Díaz-Ligüeri Ascaso, Álvaro 5 1,25 4,25
Domínguez González, Rafael 10 5 8,75
Fernández González, Adrián 10 7,5 8,75
Fernández Sánchez, Pablo 2,5 -
García Martínez, Alberto 7,5 0 0,75
García Pavón, José Carlos 7,5 8,25 8,75
González Amador, Rubén 5,75 7,5 2,5
González Marín, Félix 2 5 0,5
Gutiérrez Mamani, Lizeth 10 9,25 6,25
Jurado Garrido, Francisco 7,5 4,25 5
León Galán, Alejando 7,5 3,25 7,5
Linares Moreno, Maximiliano 8,25 4,5 0,5
López Carrillo, Adrián 10 8,75 2
Manzano Vázquez, Jesús 8,25 5 5
Marín Medina, Ana 7,5 6,25 4,25
Mauri Pajares, Manuel 10 8 1,25
Montenegro Ortíz, Juan Alberto 4,5 3,75 1,25
Morales Palacios, Lorenzo 3,25 2,5 2,5
Morillo Capitán, Joaquín 5 7,5 1,75
Neto Sánchez, Mamerto 5 1,25 0
Olmedo Delgado, Fernando 6,25 3,75 3,75
Pardillo Castillo, Francisco 7,5 10 5,75
Pineda Vázquez, Jesús 10 3,75 2,5
Ramos Fernández, Pablo Jesús 7,5 7,5 5
Ramos Miró, Enrique 10 10 2,5
Recuero Morón, Marina 7,5 5 8,75
Rodríguez Gómez, Alejandro 10 5 7.5
Salgado Bravo, Laura 5 6,25 1,25
Salinas Macías, Miguel Ángel 10 2,5 4,25
Sánchez Oliva, Pablo 10 7,5 3,75
Suárez Fernández, Alejandro 7,5 7,5 5
Toranzo García, Miguel Ángel 7,5 6,25 3,75
Torreño Calvete, Ángela 3,75 7,5 4,5
Torres Terrones, Alejandro 10 5 6,75
Vázquez Rivadeneyra, Jesús 5 10 6,25
Velázquez García, Sergio 6,75 0 2,5
Villa Montero, Sonia 5 4,25 7,5

Revisión: Viernes 1 de junio de 12,00 a 12,40, I0.66

-Cuarto control: Viernes 1 de junio de 2018

= Contribuciones a wiki =

Para que se te evalúen las contribuciones, deja a continuación tu usuario UVUS:

* angtorcal
* migsalmac

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* 1.1. [[Qué es un Sistema operativo|Qué es un Sistema Operativo]]
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]

== Fundamentos de Sistemas Operativos ==

* 2.1. [[Organización básica de un ordenador]]
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]
* 2.4. [[Conceptos básicos|Conceptos básicos]]
* 2.5. [[Arranque del sistema|Arranque del sistema]]
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Modelos de diseño de Sistemas Operativos ==

* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* 3.2. [[Virtualización]]
* 3.3. [[Ejercicios 3|Ejercicios]]

== Procesos ==
* 4.1. [[Multiprogramación|La multiprogramación]]
* 4.2. [[Estados de los procesos|Estados de los procesos]]
* 4.3. [[Planificador de procesos|El planificador de procesos]]
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]
* 4.7. [[Hilos|Hilos]]
* 4.8. [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* 5.1. [[Planificación de procesos|La planificación de procesos]]
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* 5.3. [[Criterios de planificación|Criterios de planificación]]
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]

== Concurrencia de procesos ==

* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* 6.3. [[Cerrojos|Cerrojos]]
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]
* 6.5. [[Semáforos|Semáforos]]
* 6.6. [[Monitores|Monitores]]
* 6.7. [[Mensajería|Mensajería]]
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* 7.1. [[Definición de interbloqueo|Definición]]
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]
* 7.4. [[Ejercicios]]

== Administración de memoria ==

* 8.1. [[Introducción|Introducción]]
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]
* 8.3. [[Segmentación|Segmentación]]
* 8.4. [[Paginación|Paginación]]
* 8.5. [[Sistema combinado|Sistema combinado]]
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]

== Memoria virtual ==

* 9.1. [[Memoria Virtual|Introducción]]
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]

== Entrada/Salida ==

* 10.1. [[EstructuraES|Estructura dispositivo E/S]]
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]

== Gestión E/S ==

* 11.1. [[Discos Magnéticos|Discos Magnéticos]]
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]
* 11.5. [[Unidades SSD|Unidades SSD]]
* 11.6. [[Reloj hardware: Intel 8253]]
* 11.7. [[Ejercicios Gestión L/E|Ejercicios]]

== Administración de archivos ==

* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]
* 12.2. [[FAT|FAT]]
* 12.3. [[EXT2 |EXT2]]
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]

== Anexo ==

Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.

* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].

Página Principal

2018-04-10T19:52:39Z

Marbarcan: /* Novedades y noticias */ Fecha del segundo examen

Bienvenido al wiki de la asignatura de Sistemas Operativos del departamento de Lenguajes y Sistemas Informáticos de la Universidad de Sevilla. ¡Contribuye!

= Novedades y noticias =

* Primer control: Viernes 23 de marzo de 2018.
* Segundo control: Viernes 13 de abril de 2018.

= Unidades didácticas =

A continuación encontrarás las unidades didácticas que forman parte de la asignatura.

== Introducción a los Sistemas Operativos ==

* 1.1. [[Qué es un Sistema operativo|Qué es un Sistema Operativo]]
* 1.2. [[Introducción histórica|Breve introducción histórica a los Sistemas Operativos]]
* 1.3. [[Tipos de Sistemas Operativos|Tipos de Sistemas Operativos]]

== Fundamentos de Sistemas Operativos ==

* 2.1. [[Organización básica de un ordenador]]
* 2.2. [[Modos de operación de la CPU|Modos de operación de la CPU]]
* 2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]
* 2.4. [[Conceptos básicos|Conceptos básicos]]
* 2.5. [[Arranque del sistema|Arranque del sistema]]
* 2.6. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* 2.7. [[Llamadas al sistema|Llamadas al sistema]]
* 2.8. [[Ejercicios fundamentos Sistemas Operativos|Ejercicios]]

== Modelos de diseño de Sistemas Operativos ==

* 3.1. [[Modelos de Diseño de Sistemas Operativos|Modelos de diseño de sistemas operativos]]
* 3.2. [[Virtualización]]
* 3.3. [[Ejercicios 3|Ejercicios]]

== Procesos ==
* 4.1. [[Multiprogramación|La multiprogramación]]
* 4.2. [[Estados de los procesos|Estados de los procesos]]
* 4.3. [[Planificador de procesos|El planificador de procesos]]
* 4.4. [[Comportamiento de los procesos|El comportamiento de los procesos según el planificador]]
* 4.5. [[Bloque de control de procesos|El bloque de control del proceso]]
* 4.6. [[Conmutación de procesos|La conmutación de procesos]]
* 4.7. [[Hilos|Hilos]]
* 4.8. [[Ejercicios Procesos|Ejercicios]]

== Planificación de Procesos ==
* 5.1. [[Planificación de procesos|La planificación de procesos]]
* 5.2. [[Índices de evaluación|Índices de evaluación de la planificación de procesos]]
* 5.3. [[Criterios de planificación|Criterios de planificación]]
* 5.4. [[Planificadores de sistemas operativos existentes|Planificadores de sistemas operativos existentes]]
* 5.5. [[Planificación de procesos de tiempo real|La planificación de procesos de tiempo real]]
* 5.6. [[Planificación en sistemas multiprocesadores|La planificación de procesos en sistemas multiprocesadores]]
* 5.7. [[Ejercicios otros aspectos de la planificación|Ejercicios]]
* 5.8. [[Ejercicios planificación de procesos|Ejercicios]]
* 5.9. [[Ejercicios_simples_de_planificación_de_procesos|Ejercicios]]

== Concurrencia de procesos ==

* 6.1. [[Concurrencia de procesos|Concurrencia de procesos]]
* 6.2. [[Mecanismos de sincronización|Control optimista y pesimista de la concurrencia]]
* 6.3. [[Cerrojos|Cerrojos]]
* 6.4. [[Ejercicio de concurrencia de procesos|Ejercicios]]
* 6.5. [[Semáforos|Semáforos]]
* 6.6. [[Monitores|Monitores]]
* 6.7. [[Mensajería|Mensajería]]
* 6.8. [[Ejercicios sincronización y comunicación|Ejercicios]]

== Interbloqueo ==

* 7.1. [[Definición de interbloqueo|Definición]]
* 7.2. [[Condiciones para el interbloqueo y estrategias de resolución|Modelado y Estrategias]]
* 7.3. [[Algoritmo para averiguar interbloqueo|Algoritmo del banquero]]
* 7.4. [[Ejercicios]]

== Administración de memoria ==

* 8.1. [[Introducción|Introducción]]
* 8.2. [[SO multiprogramables con particiones variables|SO multiprogramables con particiones variables]]
* 8.3. [[Segmentación|Segmentación]]
* 8.4. [[Paginación|Paginación]]
* 8.5. [[Sistema combinado|Sistema combinado]]
* 8.6. [[Ejercicios administración de memoria contigua|Ejercicios (Administración de memoria contigua)]]
* 8.7. [[Ejemplo de segmentación, paginación y combinado|Ejercicios (Segmentación, paginación y sistemas combinados)]]

== Memoria virtual ==

* 9.1. [[Memoria Virtual|Introducción]]
* 9.2. [[Criterios de reemplazo|Criterios de reemplazo]]
* 9.3. [[Memoria virtual con multiprogramacion|Otros aspectos relacionados con la memoria virtual]]
* 9.4. [[Ejercicios memoria virtual|Ejercicios]]

== Entrada/Salida ==

* 10.1. [[EstructuraES|Estructura dispositivo E/S]]
* 10.2. [[GestionES|Modos de gestionar dispositivos E/S]]
* 10.3. [[Diseño modular E/S|Diseño modular E/S]]
* 10.4. [[Ejercicios de Entrada/Salida|Ejercicios]]

== Gestión E/S ==

* 11.1. [[Discos Magnéticos|Discos Magnéticos]]
* 11.2. [[Mejoras de tiempos de desplazamiento|Mejoras de tiempos de desplazamiento]]
* 11.3. [[Mejoras en la demora de rotación|Mejoras en la demora de rotación]]
* 11.4. [[Tipos de errores en discos magnéticos|Tipos de errores en discos magnéticos]]
* 11.5. [[Reloj hardware: Intel 8253]]
* 11.6. [[Ejercicios Gestión L/E|Ejercicios]]

== Administración de archivos ==

* 12.1. [[Introducción en la administración de archivos|Introducción en la administración de archivos]]
* 12.2. [[FAT|FAT]]
* 12.3. [[EXT2 |EXT2]]
* 12.4. [[Ejercicios Administración Ficheros|Ejercicios]]

== Anexo ==

Esta sección contiene información interesante pero que no pertenece al temario de la asignatura.

* Todo lo que siempre has querido saber sobre el protocolo SSH está [[SSH|aquí]].
* Instrucciones para emular BATHOS usando QEMU [[bathos_QEMU|aquí]].
* Instrucciones para emular XV6 usando QEMU [[xv6|aquí]].

Índices de evaluación

2018-03-14T15:54:57Z

Marbarcan: /* ¿Cómo se evalúa un criterio de planificación? */ He editado una frase para que sea más entendible

= ¿Cómo se evalúa un criterio de planificación? =

Los siguientes índices que nos permiten evaluar el planificador:

* '''Instante de lanzamiento''' (H0): Instante de lanzamiento del proceso.
* '''Instante de finalización''' (Hf): Instante de finalización del proceso.
* '''Tiempo de ejecución''' (tejecución): Unidades de tiempo que requiere el proceso para finalizar su ejecución.
* '''Tiempo de terminación''' (T = Hf - H0): Diferencia entre el instante de lanzamiento y el instante de terminación del proceso.
* '''Tiempo perdido''' (T-t): Es el tiempo durante el cual un proceso no está asignado al procesador, es decir, el tiempo en el que un proceso está en estado preparado o bloqueado.
* '''Índice de penalización''' (Ip = T / t): Indica que un proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador en exclusividad y sin que se hubiese producido ningún bloqueo. Nótese que el índice de penalización crece rápidamente para procesos cuyo tiempo de ejecución es pequeño, mientras que, para procesos con tiempo de ejecución mayores, lo hace de manera más suave.

Otros tiempos a tener en cuenta:

* '''Tiempo de inactividad''': Es un tiempo específico del procesador. Tiempo durante el cual el procesador está ocioso (''idle'', en inglés), es decir, que no tienen ningún proceso asignado. Un procesador está ocioso cuando no hay procesos en estado preparado.
* '''Tiempo del sistema''': Tiempo empleado por el [[planificador de procesos|planificador]] para la conmutación de procesos. Un buen planificador debe tomar muy poco tiempo en tomar la decisión de planificación y realizar la conmutación.
* '''Tiempo de espera''': Tiempo desde el instante de lanzamiento hasta que el proceso pasa a estado preparado.

Suponga el siguiente ejemplo, en el que hay dos procesos Px y Py, para ilustrar los índices definidos:

< indica que el proceso está preparado
> indica que el proceso ha finalizado su ejecución
$ indica que al proceso se le ha retirado el procesador
X indica la ejecución del planificador para la conmutación

| | | | | | |
Px <---|---$ |---> | |
Py | | <---> | | |
planificador | | X X | | |
|___|___|___|___|___|___|___
0 1 2 3 4 5 6

tiempo ->

Para el proceso Px:

* t = 3 : Indica que el proceso Px requiere 3 unidades de tiempo para ejecutarse.
* T = 4 : unidades de tiempo desde que se lanza hasta que se finaliza el proceso Px
* T-t = 1 : unidades de tiempo durante la cual el proceso Px no está asignado al procesador, por tanto, no progresa en su actividad.
* Ip = 4/3 = 1.34 : el proceso Px ha tardado un 34% de tiempo más en ejecutarse que si lo hubiera tenido en exclusividad (al haber tenido que compartir el procesador con Py).

En el ejemplo anterior, los tiempos de espera y del sistema se suponen despreciables (en la práctica no lo son, aunque son muy pequeños con respecto a los ilustrados).

5.3. [[Criterios_de_planificación | Criterios de planificación]]

Solución de los ejercicios de procesos

2018-03-14T10:03:46Z

Marbarcan: /* Ejercicio 1 */

== Ejercicio 1 ==
'''Propuesta de solución:'''
Los procesos A y C presentan un comportamiento con cierta tendencia bloqueante, por lo que se les puede clasificar como interactivos.

El proceso B en cambio, no presenta bloqueos, por lo que se le puede considerar un proceso con comportamiento por lotes.

--[[Usuario:Ferguatol|fernandoenzo]] 17:33 27 oct 2011 (UTC)

[[Archivo:Ejemplo.svg]]

--[[Usuario:Marbarcan|marinabarragancandel]] 11:05 14 mar 2018

== Ejercicio 2 ==

'''Posible solución:'''

Un hilo es una línea de ejecución o "proceso ligero". El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema. Además, dos o más hilos, de un mismo proceso, comparten espacio de memoria. Mencionar también que la conmutación de hilos es menos costosa que la conmutación de procesos.

Las ventajas principales son:

- Menor penalización en cuanto a conmutación.

- Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

- Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

--[[Usuario:Raflopseg|Rafael López Segura]] 10:21 16 nov 2011 (UTC).

== Ejercicio 3 ==
'''Propuesta de solución:'''
* '''Activo''': el proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
* '''Preparado''': el proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
* '''Bloqueado''': el proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo, una señal o una operación sobre un semáforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la acción que realizaba mediante una INTERRUPCIÓN, dejando el S.O. lo que está haciendo para atender a esta última. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados por ese evento externo, cambiándolos al estado de preparado.

La transición de activo a preparado y viceversa depende de decisiones tomadas por el '''planificador del sistema operativo''' en base a un cierto criterio. La transición de activo a bloqueado, y de bloqueado a preparado puede inducirlas el programador mediante llamadas al sistema.

[[Archivo:SSOO2.jpg]]

Hay tres posibles situaciones en las que se ejecutará el planificador del sistema operativo:
* El proceso que se encuentra en el estado activo hace una llamada al sistema que, por su naturaleza, resulta en una transición al estado bloqueado. Este es el caso de las llamadas read(), write(), wait(), pause(), entre muchas otras. Al pasar a estado bloqueado, se invoca al planificador para que decida que otro proceso se asignará al procesador.
* Si el proceso que se encuentra en el estado activo excede el tiempo máximo de asignación, en caso de que lo hubiere.
* Si el proceso que hasta ese momento se encontraba en estado activo termina de ejecutar su código.

--[[Usuario:Jescrerui|JCR]] 22:16 9 nov 2012 (UTC)

Archivo:Ejemplo.svg

2018-03-14T09:58:10Z

Marbarcan:

Solución de los ejercicios de procesos

2018-03-14T09:57:39Z

Marbarcan: /* Ejercicio 1 */

== Ejercicio 1 ==
'''Propuesta de solución:'''
Los procesos A y C presentan un comportamiento con cierta tendencia bloqueante, por lo que se les puede clasificar como interactivos.

El proceso B en cambio, no presenta bloqueos, por lo que se le puede considerar un proceso con comportamiento por lotes.

--[[Usuario:Ferguatol|fernandoenzo]] 17:33 27 oct 2011 (UTC)

[[Archivo:Ejemplo.jpg]]

--[[Usuario:Marbarcan|marinabarragancandel]] 10:58 14 mar 2018

== Ejercicio 2 ==

'''Posible solución:'''

Un hilo es una línea de ejecución o "proceso ligero". El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema. Además, dos o más hilos, de un mismo proceso, comparten espacio de memoria. Mencionar también que la conmutación de hilos es menos costosa que la conmutación de procesos.

Las ventajas principales son:

- Menor penalización en cuanto a conmutación.

- Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

- Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

--[[Usuario:Raflopseg|Rafael López Segura]] 10:21 16 nov 2011 (UTC).

== Ejercicio 3 ==
'''Propuesta de solución:'''
* '''Activo''': el proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
* '''Preparado''': el proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
* '''Bloqueado''': el proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo, una señal o una operación sobre un semáforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la acción que realizaba mediante una INTERRUPCIÓN, dejando el S.O. lo que está haciendo para atender a esta última. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados por ese evento externo, cambiándolos al estado de preparado.

La transición de activo a preparado y viceversa depende de decisiones tomadas por el '''planificador del sistema operativo''' en base a un cierto criterio. La transición de activo a bloqueado, y de bloqueado a preparado puede inducirlas el programador mediante llamadas al sistema.

[[Archivo:SSOO2.jpg]]

Hay tres posibles situaciones en las que se ejecutará el planificador del sistema operativo:
* El proceso que se encuentra en el estado activo hace una llamada al sistema que, por su naturaleza, resulta en una transición al estado bloqueado. Este es el caso de las llamadas read(), write(), wait(), pause(), entre muchas otras. Al pasar a estado bloqueado, se invoca al planificador para que decida que otro proceso se asignará al procesador.
* Si el proceso que se encuentra en el estado activo excede el tiempo máximo de asignación, en caso de que lo hubiere.
* Si el proceso que hasta ese momento se encontraba en estado activo termina de ejecutar su código.

--[[Usuario:Jescrerui|JCR]] 22:16 9 nov 2012 (UTC)

Solución de los ejercicios de procesos

2018-03-14T09:56:27Z

Marbarcan: /* Ejercicio 1 */

== Ejercicio 1 ==
'''Propuesta de solución:'''
Los procesos A y C presentan un comportamiento con cierta tendencia bloqueante, por lo que se les puede clasificar como interactivos.

El proceso B en cambio, no presenta bloqueos, por lo que se le puede considerar un proceso con comportamiento por lotes.

--[[Usuario:Ferguatol|fernandoenzo]] 17:33 27 oct 2011 (UTC)

[[Archivo:Grafica.jpg]]

--[[Usuario:Marbarcan|marinabarragancandel]] 10:58 14 mar 2018

== Ejercicio 2 ==

'''Posible solución:'''

Un hilo es una línea de ejecución o "proceso ligero". El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema. Además, dos o más hilos, de un mismo proceso, comparten espacio de memoria. Mencionar también que la conmutación de hilos es menos costosa que la conmutación de procesos.

Las ventajas principales son:

- Menor penalización en cuanto a conmutación.

- Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

- Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

--[[Usuario:Raflopseg|Rafael López Segura]] 10:21 16 nov 2011 (UTC).

== Ejercicio 3 ==
'''Propuesta de solución:'''
* '''Activo''': el proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
* '''Preparado''': el proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
* '''Bloqueado''': el proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo, una señal o una operación sobre un semáforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la acción que realizaba mediante una INTERRUPCIÓN, dejando el S.O. lo que está haciendo para atender a esta última. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados por ese evento externo, cambiándolos al estado de preparado.

La transición de activo a preparado y viceversa depende de decisiones tomadas por el '''planificador del sistema operativo''' en base a un cierto criterio. La transición de activo a bloqueado, y de bloqueado a preparado puede inducirlas el programador mediante llamadas al sistema.

[[Archivo:SSOO2.jpg]]

Hay tres posibles situaciones en las que se ejecutará el planificador del sistema operativo:
* El proceso que se encuentra en el estado activo hace una llamada al sistema que, por su naturaleza, resulta en una transición al estado bloqueado. Este es el caso de las llamadas read(), write(), wait(), pause(), entre muchas otras. Al pasar a estado bloqueado, se invoca al planificador para que decida que otro proceso se asignará al procesador.
* Si el proceso que se encuentra en el estado activo excede el tiempo máximo de asignación, en caso de que lo hubiere.
* Si el proceso que hasta ese momento se encontraba en estado activo termina de ejecutar su código.

--[[Usuario:Jescrerui|JCR]] 22:16 9 nov 2012 (UTC)

Archivo:Grafica.svg

2018-03-14T09:54:16Z

Marbarcan: Marbarcan subió una nueva versión de Archivo:Grafica.svg

Archivo:Grafica.svg

2018-03-14T09:51:26Z

Marbarcan: Marbarcan subió una nueva versión de Archivo:Grafica.svg

Hilos

2018-03-12T19:29:08Z

Marbarcan: Se repetían varias palabras.

Un hilo es una línea de ejecución de un proceso. Todo procesos inicialmente parte con un único hilo principal, aunque el sistema operativo ofrece llamadas al sistema que permiten al programador crear y destruir hilos. Por tanto, un proceso está compuesto por uno o más hilos.

Los estados de un hilo son iguales a los de un proceso, por tanto, un hilo puede estar en estado preparado, bloqueado o activo en un cierto instante de tiempo. La conmutación entre hilos de un proceso es menos costosa que la conmutación de procesos, por tanto, el planificador tiende a conmutar entre hilos de un proceso siempre que el proceso en su conjunto no haya agotado el tiempo máximo de asignación del procesador.

Los hilos nos permiten aprovechar la existencia de más de un procesador en el sistema, puesto que podemos asignar un hilo a cada uno de los procesadores que haya disponibles. Si hay más de un procesador, dos hilos de un mismo proceso pueden estar en estado activo simultáneamente. Por tanto, la programación con hilos me permite sacar partido de las arquitecturas de multiprocesador que predominan en la actualidad.

Cuando se crea un hilo, el programador indica qué código ejecuta. Los hilos de un mismo proceso comparten el mismo espacio de memoria, por tanto, dos hilos del mismo proceso pueden compartir estructura de datos y variables.

Veamos un ejemplo diseñado para un solo procesador:

[[Archivo:Uso_del_procesador_hilos.svg]]

Con multiprocesamiento podemos ejecutar diferentes procesos a la vez. Si tenemos uno solo podemos desdoblarlo en hilos, usando técnicas de programación apoyadas en APIS (como POSIX threads).

Para aumentar su eficiencia, un programa en ejecución debe crear tantos hilos como el doble del número de procesadores de los que disponga el sistema. Por ejemplo: 4 hilos para un programa ejecutado con 2 procesadores.

Las principales ventajas del uso de hilos son:

*'''Menor penalización''' en cuanto a conmutación. Ya que sólo se produce un salto en la ejecución de código del proceso, no interviene el planificador de procesos.

*Dos hilos de un mismo proceso '''comparten memoria''' aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

*Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

= Ejemplo =

El siguiente es un código en C de ejemplo en el que se muestra la creación de dos hilos. Se hace uso de la llamada al sistema ''sleep'' que hace que el proceso pase a estado bloqueado durante N segundos. Nótese que al compartir la variable ''a'', ambos hilos modifican su valor.

<source lang="c">
#include <stdio.h>
#include <pthread.h>

int a = 10;

void *codigo_hilo1(void *arg)
{
sleep(10);
a = a - 2;
printf("Soy el hilo 1 y la variable a vale %d\n", a);
return NULL;
}

void *codigo_hilo2(void *arg)
{
sleep(5);
a++;
printf("Soy el hilo 2 y la variable a vale %d\n", a);
return NULL;
}

int main(void)
{
pthread_t hilo1, hilo2;

pthread_create(&hilo1, NULL, codigo_hilo1, NULL);
pthread_create(&hilo2, NULL, codigo_hilo2, NULL);

pthread_join(hilo1, NULL);
pthread_join(hilo2, NULL);
}
</source>

Este ejemplo se compila en un terminal escribiendo: '''gcc archivo.c -lpthread'''

[[Ejercicios_Procesos | Ejercicios]]

5.1.[[Planificación de procesos| La planificación de procesos]]

Archivo:Grafica.svg

2018-03-12T17:14:52Z

Marbarcan: Marbarcan subió una nueva versión de Archivo:Grafica.svg

Archivo:Grafica.svg

2018-03-12T16:41:42Z

Marbarcan:

Solución de los ejercicios de procesos

2018-03-12T12:22:45Z

Marbarcan: /* Ejercicio 1 */

== Ejercicio 1 ==
'''Propuesta de solución:'''
Los procesos A y C presentan un comportamiento con cierta tendencia bloqueante, por lo que se les puede clasificar como interactivos.

El proceso B en cambio, no presenta bloqueos, por lo que se le puede considerar un proceso con comportamiento por lotes.

--[[Usuario:Ferguatol|fernandoenzo]] 17:33 27 oct 2011 (UTC)

== Ejercicio 2 ==

'''Posible solución:'''

Un hilo es una línea de ejecución o "proceso ligero". El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema. Además, dos o más hilos, de un mismo proceso, comparten espacio de memoria. Mencionar también que la conmutación de hilos es menos costosa que la conmutación de procesos.

Las ventajas principales son:

- Menor penalización en cuanto a conmutación.

- Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

- Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

--[[Usuario:Raflopseg|Rafael López Segura]] 10:21 16 nov 2011 (UTC).

== Ejercicio 3 ==
'''Propuesta de solución:'''
* '''Activo''': el proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
* '''Preparado''': el proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
* '''Bloqueado''': el proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo, una señal o una operación sobre un semáforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la acción que realizaba mediante una INTERRUPCIÓN, dejando el S.O. lo que está haciendo para atender a esta última. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados por ese evento externo, cambiándolos al estado de preparado.

La transición de activo a preparado y viceversa depende de decisiones tomadas por el '''planificador del sistema operativo''' en base a un cierto criterio. La transición de activo a bloqueado, y de bloqueado a preparado puede inducirlas el programador mediante llamadas al sistema.

[[Archivo:SSOO2.jpg]]

Hay tres posibles situaciones en las que se ejecutará el planificador del sistema operativo:
* El proceso que se encuentra en el estado activo hace una llamada al sistema que, por su naturaleza, resulta en una transición al estado bloqueado. Este es el caso de las llamadas read(), write(), wait(), pause(), entre muchas otras. Al pasar a estado bloqueado, se invoca al planificador para que decida que otro proceso se asignará al procesador.
* Si el proceso que se encuentra en el estado activo excede el tiempo máximo de asignación, en caso de que lo hubiere.
* Si el proceso que hasta ese momento se encontraba en estado activo termina de ejecutar su código.

--[[Usuario:Jescrerui|JCR]] 22:16 9 nov 2012 (UTC)

Solución de los ejercicios de procesos

2018-03-12T12:21:19Z

Marbarcan: /* Ejercicio 1 */

== Ejercicio 1 ==
'''Propuesta de solución:'''
Los procesos A y C presentan un comportamiento con cierta tendencia bloqueante, por lo que se les puede clasificar como interactivos.

El proceso B en cambio, no presenta bloqueos, por lo que se le puede considerar un proceso con comportamiento por lotes.

--[[Usuario:Ferguatol|fernandoenzo]] 17:33 27 oct 2011 (UTC)

[[Archivo:Grafica.jpg]]

== Ejercicio 2 ==

'''Posible solución:'''

Un hilo es una línea de ejecución o "proceso ligero". El sistema operativo ofrece llamadas al sistema para crear/destruir hilos. Desde el código del programa, puedo hacer uso de estas llamadas al sistema. Además, dos o más hilos, de un mismo proceso, comparten espacio de memoria. Mencionar también que la conmutación de hilos es menos costosa que la conmutación de procesos.

Las ventajas principales son:

- Menor penalización en cuanto a conmutación.

- Dos hilos de un mismo proceso pueden compartir memoria aprovechando mejor los recursos y eliminando los mecanismos de comunicación necesarios para soluciones implementadas en varios procesos.

- Con un solo procesador es posible que una línea de proceso haga uso de una llamada al sistema bloqueante. En este caso se puede llamar a otro hilo del mismo proceso en lugar de conmutar a otro proceso externo, ahorrando así tiempo de conmutación asociado a la ejecución del planificador de procesos.

--[[Usuario:Raflopseg|Rafael López Segura]] 10:21 16 nov 2011 (UTC).

== Ejercicio 3 ==
'''Propuesta de solución:'''
* '''Activo''': el proceso está empleando la CPU, por tanto, está ejecutándose. Pueden haber tantos procesos activos como procesadores haya disponibles. Por tanto, si el sistema dispone de un único procesador, únicamente puede haber un proceso activo a la vez.
* '''Preparado''': el proceso no está ejecutándose pero es candidato a pasar a estado activo. Es el planificador el que, en base a un criterio de planificación, decide qué proceso selecciona de la lista de procesos preparados para pasar a estado activo.
* '''Bloqueado''': el proceso está pendiente de un evento externo que le ha hecho bloquear, tales como una operación de lectura/escritura, la espera de finalización de un proceso hijo, una señal o una operación sobre un semáforo. El dispositivo/hecho externo "avisa" al S.O. cuando ha terminado la acción que realizaba mediante una INTERRUPCIÓN, dejando el S.O. lo que está haciendo para atender a esta última. Tras esto, el S.O. comprueba cuales son los procesos que fueron bloqueados por ese evento externo, cambiándolos al estado de preparado.

La transición de activo a preparado y viceversa depende de decisiones tomadas por el '''planificador del sistema operativo''' en base a un cierto criterio. La transición de activo a bloqueado, y de bloqueado a preparado puede inducirlas el programador mediante llamadas al sistema.

[[Archivo:SSOO2.jpg]]

Hay tres posibles situaciones en las que se ejecutará el planificador del sistema operativo:
* El proceso que se encuentra en el estado activo hace una llamada al sistema que, por su naturaleza, resulta en una transición al estado bloqueado. Este es el caso de las llamadas read(), write(), wait(), pause(), entre muchas otras. Al pasar a estado bloqueado, se invoca al planificador para que decida que otro proceso se asignará al procesador.
* Si el proceso que se encuentra en el estado activo excede el tiempo máximo de asignación, en caso de que lo hubiere.
* Si el proceso que hasta ese momento se encontraba en estado activo termina de ejecutar su código.

--[[Usuario:Jescrerui|JCR]] 22:16 9 nov 2012 (UTC)

Modelos de Diseño de Sistemas Operativos

2018-03-07T16:49:26Z

Marbarcan: /* Sistemas operativos Monolíticos */ Errata en el segundo ejemplo de sistemas operativos monolíticos.

= 3.1. Modelos de Diseño de SSOO =

== Modos de operación del procesador ==

Para entender los diseños de sistemas operativos existentes, tenemos que hacer referencia a los modos de ejecución del procesador. El modo de ejecución del procesador determina qué conjunto de instrucciones y a qué recursos del procesador se puede acceder.

Los procesadores ofrecen, como mínimo, dos modos de funcionamiento del procesador:

* '''Modo privilegiado''', que permite la ejecución de todo el conjunto de instrucciones que ofrece el procesador. Es el modo en el que se ejecuta el núcleo de un sistema operativo.

* '''Modo no privilegiado''', que permite acceder a un subconjunto de las instrucciones que ofrece el procesador, es el modo en el que se ejecutan los procesos.

== Núcleo del sistema operativo ==

El núcleo del sistema operativo, también conocido por la terminología inglesa ''kernel'', es la parte más esencial del sistema operativo. Es la parte del código del sistema operativo que se ejecuta en modo privilegiado del procesador.

Al operar en dicho modo, un error de programación en el núcleo del sistema operativo resulta en un error fatal del cual el sistema sólo puede recuperarse mediante el reinicio del sistema. A tal error fatal también se le conoce en los sistemas operativos UNIX por la locución inglesa ''[http://es.wikipedia.org/wiki/Kernel_panic kernel panic]'' y en los sistemas operativos Windows por el nombre de ''[http://www.google.es/url?sa=t&source=web&cd=1&ved=0CCwQFjAA&url=http%3A%2F%2Fes.wikipedia.org%2Fwiki%2FPantalla_azul_de_la_muerte&ei=s02WTqvCCMjHtAaxuJyBBA&usg=AFQjCNE2tZra15VdohxjrhSogTQZOVedKg Pantallazo azul o BSOD]''.

== Tipos de Sistemas Operativos ==

Los sistemas operativos se pueden clasificar en base a la cantidad de funcionalidades propias del sistemas operativo que se implementan en su núcleo. En general distinguimos dos tipos de sistemas operativos:

* '''Monolíticos:''' gestionan los cuatro componentes fundamentales del sistema operativo en modo supervisor, esto incluye, la planificación de procesos, la administración de la memoria principal, la gestión de E/S y el administrador de ficheros.

* '''Micronúcleos:''' implementan en su núcleo únicamente la planificación de procesos, la gestión de interrupciones (la parte básica fundamental de la gestión de E/S que necesariamente se tiene que realizar en modo privilegiado) y la comunicación entre procesos. Por tanto, la administración de memoria principal, la gestión de la E/S y la gestión de ficheros se realiza en modo usuario. En este tipo de sistema operativo hay procesos especiales propios del sistema operativo que implementan dichas funcionalidades en modo usuario y se denominan ''proceso servidor''.

Además, contamos con una clasificación intermedia:

* '''Híbrido:''' a mitad de camino entre monolítico y micronúcleo, incluyen la gestión de dispositivos de E/S en modo supervisor con el fin de mejorar el rendimiento del sistema.

En número de líneas de código, el núcleo monolítico es mayor que el micronúcleo, al implementar más componentes del sistema operativo que permiten la gestión del computador en el espacio del núcleo, es decir, en modo privilegiado.

Los sistemas operativo monolíticos ofrecen mejor rendimiento que los micronúcleos, pero los micronúcleos son más fiables, pues un fallo de programación en el núcleo lleva al traste con la ejecución del sistema.



=== Sistemas operativos Monolíticos ===

Los sistemas operativos monolíticos se caracterizan por implementar en el núcleo los cuatro componentes fundamentales del sistema operativo, que son la planificación de procesos, la administración de la memoria principal, la administración de ficheros y la gestión de los dispositivos de entrada/salida.

Los sistemas operativos de propósito general son predominantemente monolíticos hoy día, algunos ejemplos son:

* Sistemas operativos UNIX, tales como FreeBSD, NetBSD y OpenBSD.
* Sistemas operativos GNU/Linux, y por tanto, Android también.
* DOS, tales como MS-DOS y DR-DOS.

Como inconveniente, este tipo de sistemas de operativo dispone de un alto número de líneas de código ejecutándose en modo privilegiado. Por ello, un error de programación en el núcleo puede provocar un ''kernel panic''. Además, el hecho de añadir nuevas funcionalidades provocaría una nueva recompilación del núcleo llevando a reiniciar el sistema para que se apliquen los nuevos cambios. Por ejemplo, un bug en núcleo de un sistema operativo monolítico obliga a tener que reiniciar el sistema el sistema. En un sistema operativo monolítico, el código del núcleo se incluye en un único fichero binario que se carga en memoria principal en tiempo de arranque, por tanto, si se instala una nueva imagen, es necesario reiniciar el sistema operativo para que se inicie con la nueva versión que incluye la imagen actualizada.

Como principal ventaja, los sistemas operativos monolíticos ofrecen un alto rendimiento puesto que las peticiones entre los diferentes componentes se reducen a invocaciones de funciones.

=== Sistemas operativos Micronúcleo ===

Se caracterizan por disponer de un núcleo que implementa únicamente:

* Planificación de procesos
* Mecanismo de comunicación entre procesos
* Gestión de interrupciones

Además, existen procesos servidores que se ejecutan en modo no privilegiado del procesador - que, por supuesto, se ejecutan fuera del espacio del núcleo del sistema operativo - y que implementan los siguientes componentes:

* Administración de memoria principal
* Administración de ficheros
* Gestión de dispositivos de entrada/salida.

Siguiendo este esquema, cuando un proceso cualquiera solicita un servicio a través de una llamada al sistema, el micronúcleo canaliza la petición al proceso servidor correspondiente. Dicha comunicación se realiza mediante mensajería.

La principal ventaja de los sistemas operativos micronúcleo es que, al ejecutar menos líneas de código en modo privilegiado, de manera intuitiva son más fiables. Otras ventajas son que se garantiza el aislamiento de las partes que están fuera del núcleo. Generalmente, si un proceso servidor tiene un bug en su código que hace que entre en una condición de error, se puede relanzar sin tener que reiniciar el sistema por completo.

Sin embargo, el principal problema que presentan es el rendimiento, puesto que cualquier petición requiere mensajería, que lleva consigo un coste extra debido a la construcción de los mensajes, el reparto y la interpretación. Son estos problemas relacionados con el rendimiento los que hacen que no existan sistemas operativos micronúcleo, y que generalmente únicamente tiene propósitos educativos y/o propósitos muy específicos.

Algunos ejemplos de sistemas operativos micronúcleos son:

* Symbian OS, hoy día en desuso.
* Minix, en sus versiones 2 y 3.

=== Sistemas operativos Híbridos ===

«Híbrido» implica que el núcleo en cuestión usa conceptos de arquitectura tanto del diseño monolítico como del micronúcleo, específicamente el paso de mensajes y la ejecución de ciertos componentes del sistema operativo en espacio de usuario.

Algunos ejemplos de núcleos híbridos:

* Microsoft Windows NT, usado en todos los sistemas que usan el código base de Windows NT.
* XNU (usado en Mac OS X), es un micronúcleo modificado, debido a la inclusión de código del núcleo de FreeBSD en el núcleo basado en Mach.
* DragonFlyBSD, es el primer sistema BSD que adopta una arquitectura de núcleo híbrido sin basarse en Mach.
* ReactOS.

No hay que confundir el concepto «núcleo híbrido» con el soporte de módulos cargables después del arranque que está disponible en núcleos monolíticos.

=== Unikernel ===

Las aplicaciones se ejecutan en modo supervisor, dentro del espacio del núcleo del Sistema Operativo. Por tanto, la totalidad del código se ejecuta en modo privilegiado. Los procesos no invocan llamadas al sistema pues tienen acceso directo a los recursos del computador. El argumento para este diseño es el rendimiento a cambio de sacrificar la fiabilidad. Sólo es aplicable a sistemas de propósito muy específico.

== Otro material a consultar ==

El estudiante puede encontrar el siguiente material de interés para complementar sus conocimientos:

* Debate entre Linus Torvalds, creador del núcleo Linux, que sigue el paradigma monolítico y Andrew S. Tanembaum, creador de Minux, que sigue el modelo micronúcleo: http://oreilly.com/catalog/opensources/book/appa.html (en inglés).

3.2.[[Virtualización | Virtualización]]

Llamadas al sistema

2018-03-07T10:41:16Z

Marbarcan: /* Implementación de llamadas al sistema */ Faltaban algunos pronombres personales en la frase que da pie al código de 32 bits

= 2.7. Llamadas al sistema =

== Definición de llamada al sistema ==

Una llamada al sistema es un método o función que puede invocar un proceso para solicitar un cierto servicio al sistema operativo. Dado que el acceso a ciertos recursos del sistema requiere la ejecución de código en modo privilegiado, el sistema operativo ofrece un conjunto de métodos o funciones que el programa puede emplear para acceder a dichos recursos. En otras palabras, el sistema operativo actúa como intermediario, ofreciendo una interfaz de programación (API) que el programa puede usar en cualquier momento para solicitar recursos gestionados por el sistema operativo.

Algunos ejemplos de llamadas al sistema son las siguientes:

* '''write''', que se emplea para escribir un dato en un cierto dispositivo de salida, tales como una pantalla o un disco magnético.
* '''read''', que es usada para leer de un dispositivo de entrada, tales como un teclado o un disco magnético.
* '''open''', que es usada para obtener un descriptor de un fichero del sistema, ese fichero suele pasarse a write.
* '''close''', que se emplea para cerrar un descriptor de fichero.

Todo sistema operativo ofrece un conjunto de llamadas al sistema. En el caso de Linux 3.0, se ofrecen un total de [http://syscalls.kernelgrok.com/ 345 llamadas al sistema]. El sistema operativo xv6 ofrece también una lista de llamadas al sistema [https://github.com/mit-pdos/xv6-public/blob/master/syscall.c#L107 mucho menor] al ser un sistema operativo muy sencillo.

Toda llamada al sistema se identifica de manera unívoca mediante un valor numérico que no debe ser modificado a lo largo de la vida del sistema operativo para evitar que se rompa la compatibilidad hacia atrás.

El siguiente ejemplo muestra en C la invocación de las llamadas al sistema '''write''', '''read''', '''open''' y '''close'''.

<source lang="c">
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
char buf[1024];
int fd, ret;

fd = open("f123", O_RDONLY);
if (fd < 0) {
perror("open");
exit(EXIT_FAILURE);
}

ret = read(fd, buf, sizeof(buf));
if (ret < 0) {
perror("read");
exit(EXIT_FAILURE);
}
close(fd);

write(1, buf, ret);
}

</source>

=== Familias de llamadas al sistema operativo: POSIX y WIN32/64 ===

Las dos familias de APIs estandarizas más importantes son:

* [http://es.wikipedia.org/wiki/POSIX POSIX].
* WIN32/64, empleada en los sistemas operativos de tipo-Windows. Además, existen emuladores como '''Wine''' ''(permite instalar y ejecutar aplicaciones de Windows en distribuciones de Linux)'' que también las implementan.

== Implementación de llamadas al sistema ==

El siguiente ejemplo muestra el código en ensamblador de x86 para invocar a la llamada al sistema '''write''' que permite escribir un dato en cualquier dispositivo. En concreto, se va a escribir una cadena por el dispositivo de salida '''pantalla''', que se identifica mediante el descriptor de fichero número 1.

<source lang="asm">
section .text
global _start
_start:
mov eax, 4 ;cargamos el número de la llamada al sistema en el regitro eax
mov ebx, 1 ;cargamos el descriptor de fichero sobre el que queremos escribir
mov ecx, string ;cargamos en ecx la dirección de la cadena a imprimir
mov edx, lenght ;cargamos en edx el tamaño de la cadena a imprimir
int 80h ;se invoca a interrupción por software número 80
;que invoca al dispatcher de llamadas al sistema

mov eax, 1
mov ebx, 0
int 80h

section .data
string: db "Hola Mundo", 0x0A
lenght: equ 13
</source>

La instrucción ''int'' forma parte del conjunto de instrucciones de procesadores x86. Esta instrucción emite una [[Gestión_de_Entrada/Salida|interrupción]] por software cuyo tratamiento es realizado por la rutina ''dispatcher''. Dicha rutina se encarga del tratamiento de la interrupción por software número 80.

En el siguiente segmento de código se muestra una llamada a sistema en un procesador de 32 bits:
<syntaxhighlight lang="asm">
_start:
movl $4, %eax ; use the write syscall
movl $1, %ebx ; write to stdout
movl $msg, %ecx ; use string "Hello World"
movl $12, %edx ; write 12 characters
int $0x80 ; make syscall

movl $1, %eax ; use the _exit syscall
movl $0, %ebx ; error code 0
int $0x80 ; make syscall
</syntaxhighlight>

Análogamente en un procesador de 64 bits:
<syntaxhighlight lang="asm">
_start:
movq $4, %rax ; use the write syscall
movq $1, %rdi ; write to stdout
movq $msg, %rsi ; use string "Hello World"
movq $12, %rdx ; write 12 characters
syscall ; make syscall

movq $60, %rax ; use the _exit syscall
movq $0, %rdi ; error code 0
syscall ; make syscall
</syntaxhighlight>

'''Ejemplo de llamadas al sistema de Linux (64 bits):''' http://blog.rchapman.org/posts/Linux_System_Call_Table_for_x86_64/

[http://cs.lmu.edu/~ray/notes/linuxsyscalls/ Implementación de llamadas al sistema en Linux (32 y 64 bit)]

== El ''dispatcher'' ==

El dispatcher, que forma parte del SO, se ejecuta cuando se invoca una llamada al sistema.
Cuando un proceso hace una llamada al sistema, el dispatcher, se encarga de invocar la llamada que el proceso ha solicitado.

Tiene un comportamiento sincronizado, cuando recibe una llamada se la pasa al sistema operativo y hasta que no recibe respuesta no atiende otra llamada.

En el caso de x86, el dispatcher consulta el registro eax e invoca a la llamada al sistema identificada con dicha numeración.

El sistema xv6 ofrece un dispatcher muy sencillo, que se puede consultar [https://github.com/mit-pdos/xv6-public/blob/master/syscall.c#L132 aquí].

2.8. [[Ejercicios_fundamentos_Sistemas_Operativos | Ejercicios]]

3.1. [[Modelos_de_Diseño_de_Sistemas_Operativos | Modelos de Diseño de SSOO]]