Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Discusión:Índices de evaluación

2015-11-05T12:04:57Z

Javrodmar5: Página creada con «== Sobre <math> == Para que funcione la escritura en formato LaTeX es necesario instalar el plugin [https://www.mediawiki.org/wiki/Extension:Math/es] en la wiki (cosa que ...»

== Sobre <math> ==

Para que funcione la escritura en formato LaTeX es necesario instalar el plugin [https://www.mediawiki.org/wiki/Extension:Math/es] en la wiki (cosa que solo puede hacer Pablo). --[[Usuario:Javrodmar5|Javrodmar5]] ([[Usuario discusión:Javrodmar5|discusión]]) 13:04 5 nov 2015 (CET)

Multiprogramación

2015-11-05T10:43:15Z

Javrodmar5: /* 4.1 La Multiprogramación */

= La Multiprogramación =

La multiprogramación es una técnica de multiplexación que permite la ejecución simultánea de múltiples procesos en un único procesador. En realidad, esta técnica produce una ilusión de paralelismo, de manera que parece que todos los procesos se están ejecutando a la vez. Sin embargo, hay un único proceso ejecutándose en el procesador a la vez.

Un método para la multiprogramación es el Foreground/Background (o ejecución jerarquizada) (usado en sistemas por tandas, nunca en interactivos), en él hay un proceso prioritario (el foreground (FG)) que se ejecuta con preferencia de todos los demás, cuando este proceso solicita una operación L/E(Lectura/Escritura), mientras el s.o. la realiza, el proceso FG estará bloqueado por esta operación y le cede el control al proceso background 1 (BG), y si éste realiza una operación L/E, al BG2,… Cuando uno de los procesos bloqueados se desbloquea, recibe el control del procesador. Para que este método funcione de forma óptima la mejor forma es colocar los procesos ordenados de mayor a menor cantidad de operaciones L/E.

El siguiente diagrama de ejemplo representa el uso del procesador por tres procesos:

[[Archivo:Uso_del_procesador_general.svg|500px]]

Como se puede observar en el ejemplo anterior, los procesos '''alternan periodos''' en los que '''progresan''' en su actividad, cuando están asignados al procesador, con periodos de inactividad, en los que '''no progresan''' en absoluto.

Si los periodos de inactividad son los suficientemente pequeños como para que el usuario del sistema operativo no los note, que en práctica se traduce a periodos de inactividad de menos de 100ms, el efecto causado es una ilusión de paralelismo. En caso contrario dará una sensación de que se producen "saltos".

El [[planificador de procesos|planificador de procesos]] es la parte del sistema operativo que se encarga de decidir qué proceso emplea el procesador en cada instante, por tanto, es el encargado de implementar la multiprogramación.

Conceptos básicos

2015-11-05T09:14:46Z

Javrodmar5: /* Procesos en sistemas operativos tipo Unix */

= 2.6. Conceptos básicos =
A continuación se desarrollan conceptos básicos que se emplearán a lo largo de la asignatura.

== Programa ==

Un programa es una secuencia de instrucciones que, al ejecutarse, desarrolla algún tipo de actividad.

Un programa, generalmente, se expresa en un lenguaje de programación de medio o alto nivel (tales como C, C++, Python, Java, Perl, Php, C#, etc) que, mediante un compilador o máquina virtual, se traduce a instrucciones de bajo nivel que corresponden al juego de instrucciones que ofrece el procesador.

El juego de instrucciones del procesador viene determinado por el fabricante.

== Proceso ==

Un ''proceso'' es una instancia de un programa que está en ejecución. De partida todo proceso dispone de una única línea de ejecución. Se puede entender como la vista dinámica (en ejecución) de un programa.

=== Procesos en sistemas operativos tipo Unix ===

* Todo proceso en un sistema operativo tipo Unix tiene un proceso padre y a su vez puede disponer uno o más de un proceso hijo.

* Todo proceso en un sistema operativo tipo Unix tiene un propietario, que se trata del usuario que ha lanzado dicho proceso.

* El proceso ''init'' es el padre de todos los procesos. Es la excepción a la norma general, pues no tiene padre.

* La informacion necesaria para administrar un proceso se guarda en una estructura controlada por el S.O. llamada Bloque de Control de Procesos o PCB (Process Control Block)

* Para mostrar la relación actual de procesos en el sistema se puede emplear la orden ''ps''.

* Para identificar los procesos el sistema operativo Unix asigna un numero de identificacion del proceso, o pid(Process IDentification).

<source lang="bash">
$ ps -ef
UID PID PPID C STIME TTY TIME CMD
root 1 0 0 11:48 ? 00:00:00 /sbin/init
...
practica 1712 1 18 12:08 ? 00:00:00 gnome-terminal
practica 1713 1712 0 12:08 ? 00:00:00 gnome-pty-helper
practica 1714 1712 20 12:08 pts/0 00:00:00 bash
practica 1731 1714 0 12:08 pts/0 00:00:00 ps -ef
</source>

La primera columna indica el UID del proceso, la segunda el PID, la tercera el PID del proceso padre. Por último, aparece el nombre del proceso en cuestión.

=== Procesos padre e hijo ===

* Todo proceso (padre) puede lanzar un proceso hijo en cualquier momento, para ello el sistema operativo nos ofrece una llamada al sistema que se denomina ''fork''.

* Un proceso hijo es un proceso clon del padre. Sin embargo, procesos padre e hijo no comparten memoria, son completamente independientes.

* Todo proceso padre es responsable de los procesos hijos que lanza, por ello, todo proceso padre debe recoger el resultado de la ejecución de los procesos hijos para que estos finalicen adecuadamente. Para ello, el sistema operativo ofrece la llamada ''wait'' que nos permite obtener el resultado de la ejecución de uno o varios procesos hijo.

* Si un proceso padre no recupera el resultado de la ejecución de su hijo, se dice que el proceso queda en estado '''zombi'''. Un proceso hijo zombi es un proceso que ha terminado su ejecución y que está pendiente de que su padre recoja el resultado de su ejecución.

== [[Llamadas_al_sistema|Llamadas a sistema ]]==

* Se implementan a través de una interfaz (o API) que ofrece el Sistema Operativo. Son mecanismos que el S.O. pone a disposición de los procesos para solicitar un servicio o recurso. (Otra definición, según Wikipedia: Llamadas que ejecutan los programas de aplicación para pedir algún servicio al SO.) Estas llamadas a sistema evitan que el proceso acceda directamente a los recursos del hardware.
En el caso de Linux tiene aproximadamente 350 llamadas al sistema en la versión 3.0.0.
La mayor parte de los Sistemas Operativos suelen implementar la API POSIX por razones de portabilidad.

== Usuario ==

* Sujeto que interactúa con la computadora. Puede ser un humano o un autómata (software).

* En sistemas UNIX encontramos un código único para cada uno, el UID (User IDentifier). A su vez debe pertenecer a un grupo, definido por el GID (Group IDentifier).

== [[Introducción_en_la_administración_de_archivos#Fichero|Fichero ]]==

* Estructura de datos que almacena información.

Los ficheros se identifican mediante su nombre y su extension (un apendice que se utiliza para indicar el tipo de informacion que contiene el fichero).

El lugar donde se encuentra un fichero viene dado por su directorio. Dentro de un directorio pueden existir otros directorios (llamados subdirectorios) lo que da lugar a una organizacion en forma de arbol.

Al camino que debemos seguir para encontrar un fichero lo llamamos '''camino absoluto (absolute path)''', y al camino que debemos seguir para encontrar el fichero en relación a otro fichero, que no sea el fichero raíz, se le conoce cómo '''camino relativo (relative path)'''.

Discusión:Solución de los ejercicios de fundamentos

2015-11-03T19:40:35Z

Javrodmar5: A sin h, perdón.

== Problema de enlace ==

A estas respuestas se enlaza tanto desde [[Ejercicios_fundamentos_Sistemas_Operativos | estos]] ejercicios como desde [[Ejercicios_3|estos]] ejercicios, siendo un tanto confuso. --[[Usuario:Javrodmar5|Javrodmar5]] ([[Usuario discusión:Javrodmar5|discusión]]) 20:40 3 nov 2015 (CET)

Discusión:Solución de los ejercicios de fundamentos

2015-11-03T19:40:05Z

Javrodmar5: Página creada con «== Problema de enlace == Ha estas respuestas se enlaza tanto desde estos ejercicios como desde estos ejer...»

== Problema de enlace ==

Ha estas respuestas se enlaza tanto desde [[Ejercicios_fundamentos_Sistemas_Operativos | estos]] ejercicios como desde [[Ejercicios_3|estos]] ejercicios, siendo un tanto confuso. --[[Usuario:Javrodmar5|Javrodmar5]] ([[Usuario discusión:Javrodmar5|discusión]]) 20:40 3 nov 2015 (CET)

Modos de operación de la CPU

2015-11-03T19:28:13Z

Javrodmar5: Cambio 2.3 por 2.2 y corrección menor

= 2.2. Modos de operación de la CPU =

Los fabricantes de procesadores actuales ofrecen procesadores que generalmente disponen de, al menos, dos modos de funcionamiento.

El procesador viene con un juego de instrucciones propia de cada fabricante, algunos ejemplos son: x86, x86_64, sparc, powerpc, ARM, entre muchas otras.

El estado del procesador se guarda en un conjunto de registros de 8, 16, 32 o 64 bits. Además de ellos, el procesador posee dos registros especiales, el de siguiente instrucción (IP, PC,…) y el de estado (CCR):

== No privilegiado ==
También llamado modo usuario (es preferible no usar este término para no llegar a confusión).
* Modo en el que se ejecutan los procesos y bibliotecas del sistema operativo. En el caso concreto de los sistemas operativos [[Modelos de Diseño de Sistemas Operativos|micronúcleos]], los servidores también se ejecutan en modo no privilegiado, tales como el servidor de ficheros, el administrador de memoria y los gestores de dispositivo.

* Ofrece únicamente un subconjunto de las instrucciones disponibles.

* Si en éste modo se intenta ejecutar una instrucción privilegiada, el sistema operativo o bien la ignora, o bien lanza una excepción.

== Privilegiado ==
También llamado modo supervisor (no confundir con usuario root).
* Modo en el que se ejecuta el núcleo del sistema operativo.
* Ofrece acceso total a las instrucciones de la CPU.
Un fallo de programación en modo privilegiado puede plantar el SO, en modo no privilegiado nunca pasaría eso.
Precisamente esa es la utilidad de tener varios modos de ejecución, la construcción de un sistema robusto.
En la práctica, lo usual es que los procesadores tengan modos intermedios entre usuario y supervisor.
La transición de modo supervisor a usuario es arbitraria, mientras que de usuario a supervisor se realiza mediante una interrupción.
La CPU siempre arranca en modo supervisor, lo cual se intuye, pues en el inicio del dispositivo, se tendrá que ejecutar código del sistema operativo.

2.3. [[Interrupciones y excepciones|Interrupciones y excepciones]]

Introducción histórica

2015-10-29T10:18:39Z

Javrodmar5: Quito enlace al video porque no está disponible.

= Introducción histórica a los SSOO =

* Breve introducción histórica de los sistemas operativos:

== Años 40 ==

* [http://en.wikipedia.org/wiki/Colossus_computer MARK-1 y MARK-2], en Reino Unido durante la II Guerra Mundial.

* [http://es.wikipedia.org/wiki/ENIAC ENIAC], desarrollado en EE.UU, entre 1943 y 1946.

http://www.youtube.com/watch?v=mxj6h5JyfXs

* [http://en.wikipedia.org/wiki/EDSAC EDSAC], desarrollado en Inglaterra en 1949.

== Años 50 ==

* [http://en.wikipedia.org/wiki/UNIVAC_I UNIVAC I], en EE.UU (1951). Hasta 16 instalaciones.

* [http://en.wikipedia.org/wiki/IBM_701 IBM 701], en EE.UU (1952). Después vinieron IBM 702 y 650.

== Años 60 ==

* [http://en.wikipedia.org/wiki/IBM_7094 IBM 7094]

* minicomputers: PDP-1 (primera máquina de Digital). Comienzos de la cultura hacker en el MIT (EE.UU).

http://www.youtube.com/watch?v=7bzWnaH-0sg

http://www.youtube.com/watch?v=tyDZjEcCgaI&feature=related

* Unión Sovietica: Ural
http://www.youtube.com/watch?v=2IRN4nZrDwk

== Años 70 ==

* IBM 360. In 1960, a typical system sold for $2,900,000 or could be rented for $63,500 a month.

* PDP-7 y PDP-11 de Digital. Miniordenadores en la universidades. Costaba un 5% del precio de un IBM 360.

* 1969, UNIX: Dennis Ritchie and Ken Thompsom talks about UNIX.
http://www.youtube.com/watch?v=7FjX7r5icV8

*En 1973, se crea el primer sistema operativo de tipo [http://es.wikipedia.org/wiki/Unix UNIX]

* Programando un PDP-11 con los "switches" (no terminal gráfico):
http://www.youtube.com/watch?v=XV-7J5y1TQc&feature=related
http://www.youtube.com/watch?v=7zaaD_xP6nU&feature=related
http://www.youtube.com/watch?v=xiE2QldpQRQ&feature=related
http://www.youtube.com/watch?v=NUSn59iY8U8&feature=related

* PDP-11 test program:
http://www.youtube.com/watch?v=Foch69Nm2F0&feature=related

* PDP-11 con Video Terminal (VT) en 1973:
http://www.youtube.com/watch?v=7ND6oLXocR0&feature=related
http://vt100.net/vt_history (no video)

* 1975, PDP-11/3:
http://www.youtube.com/watch?v=goOjxSZW1aQ&feature=related

== Años 80 ==

* Ejemplo de UNIX funcionando sobre PC AT:
http://www.youtube.com/watch?v=Aj1n2_qEq5k&feature=related

* Personal computers (PC). 198X, IBM XT running PC-DOS 3.1
http://www.youtube.com/watch?v=9-RyvZxKufo&feature=related

*En 1980, los fabricantes más conocidos crean sistemas operativos basados en UNIX, como IBM crea AIX, SUN crea Solaris, Digital crea The64,HP crea HP-UX y Microsoft crea Xenix. También paralelamente en la Universidad de California se crea un sistema operativo llamado BSD.

* 1984, GNU (Richard Stallman):
http://www.youtube.com/watch?v=y1DFwtR755I

* Software Libre:
http://www.youtube.com/watch?v=7x7LGrVvYZ4

* 1984, 1st Apple macintosh:
http://www.youtube.com/watch?v=HhsWzJo2sN4
http://www.youtube.com/watch?v=G0FtgZNOD44

* MS-DOS 5.0 (1985)
http://www.youtube.com/watch?v=dmEvPZUdAVI

* 1986, Windows 1.0 (Steve Ballmer advert)
http://www.youtube.com/watch?v=sforhbLiwLA&feature=related

* Microcomputer (home computers):
Sinclair Spectrum:
http://www.youtube.com/watch?v=Q17zTQMHxGs&feature=related

Commodore:
http://www.youtube.com/watch?v=-yLRCmWJ_DU

== Años 90 ==

* En 1990, se porta BSD a Intel 80386.

* IBM System/390 (mainframe)
http://www.youtube.com/watch?v=ytMgyrZm87A&feature=related

* 1992, Linux:
http://www.youtube.com/user/TheLinuxFoundation#p/u/0/5ocq6_3-nEw

1.3. [[Tipos de Sistemas Operativos|Tipos de sistemas operativos]]

Solución ejercicios simples de planificación de procesos

2015-10-25T20:14:10Z

Javrodmar5:

Aquí se muestran las soluciones de los [[ejercicios simples de planificación de procesos]]. Seguiremos la misma notación que en otros ejercicios:

* El símbolo "<" indica el instante de lanzamiento del proceso (H0).
* El símbolo ">" indica el instante de finalización del proceso (HF).
* Por último, "---" indica que el proceso esta en ejecución.

== Ejercicio 1 ==
procesador 2
Tanto para el planificador apropiativo como para el no apropiativo la solución es la misma:

| | | | | | | | | | | | | | | |
P1 <-------------------> | | | | | | | | | |
| | | | | | | | | | | | | | | |
P2 < | | | | ----------------------------> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | --------> |
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | | ---->
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 5
| 1
|-
! P2
| 12
| 1,714
|-
! P3
| 14
| 7
|-
! P4
| 15
| 15
|}

== Ejercicio 2 ==

De nuevo en este ejercicio la solución para el apropiativo y para el no apropiativo es la misma, por pura casualidad:

| | | | | | | | | | | | | | | |
P1 <-------B | | P-------B | | P---> | | | |
| | | | | | | | | | | | | | | |
P2 < | ------------B P ------------B P---> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | ----B P--->
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 11
| 2,2
|-
! P2
| 12
| 1,714
|-
! P3
| 15
| 7,5
|-
! P4
| 14
| 14
|}

== Ejercicio 3 ==

En esta ocasión será diferente el apropiativo y el no apropiativo:

* No apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P --------> | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | | --------B P-------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | | --------> | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | ----> | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Observemos dos cosas que no han salido en los ejercicios anteriors:
* El procesador se queda ocioso entre los instantes 14 y 15 de tiempo, pues el proceso 2 bloquea y los demás han terminado.
* En el instante 6 hay procesos con más prioridad que el proceso 3 preparados, pero al ser no apropiativo el planificador, no es capaz de conmutar el proceso 3 de activo a preparado y tiene que esperar a que termine (en nuestro caso) o bloquee para poder dar paso al proceso más prioritario.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 9
| 1,8
|-
! P2
| 16
| 2,286
|-
! P3
| 7
| 3,5
|-
! P4
| 12
| 12
|}

* Apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | --------B P-------B P---> |
| | | | | | | | | | | | | | | | |
P3 < | | | | ----P | | | ----> | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Como dijimos antes, ahora al ser apropiativo el planificador conmuta el proceso 3 de activo a preparado en el instante 6 para dar paso al proceso uno, que esta preparado y tiene más prioridad.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 15
| 2,143
|-
! P3
| 11
| 5,5
|-
! P4
| 14
| 14
|}

== Ejercicio 4 ==

En esta ocasión debemos llevar un control de las prioridades en los diferentes instantes de tiempo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!
! colspan="8" width="50" style="background:#efefef;" | Prioridades
|-
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H=0
! width="50" style="background:#efefef;" | H=2
! width="50" style="background:#efefef;" | H=4
! width="50" style="background:#efefef;" | H=6
! width="50" style="background:#efefef;" | H=8
! width="50" style="background:#efefef;" | H=10
! width="50" style="background:#efefef;" | H=12
! width="50" style="background:#efefef;" | H=14
|-
! P1
| -20
| -10
| -10
| -15
| -
| -
| -
| -
|-
! P2
| 0
| -5
| -5
| -10
| -15
| -5
| -5
| 5
|-
! P3
| 1
| -4
| -9
| -
| -
| -
| -
| -
|-
! P4
| 19
| 14
| 9
| 4
| -1
| -6
| -
| -
|}

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | ----P | | | --------B P-----------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | --------> | | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | ----> | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 16
| 2,286
|-
! P3
| 6
| 3
|-
! P4
| 11
| 11
|}

Página Principal

2015-10-23T12:23:41Z

Javrodmar5: /* Planificación de Procesos */

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 =

* [http://1984.lsi.us.es/~pablo/control-2-pneira.txt Notas de la tercera pregunta del control 2] --[[Usuario:Pneira|Pneira]] ([[Usuario discusión:Pneira|discusión]]) 13:56 2 dic 2014 (CET)

= 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. [[Arranque del sistema|Arranque del sistema]]
* 2.5. [[Componentes básicos de un sistema operativo|Componentes básicos de un sistema operativo]]
* 2.6. [[Conceptos básicos|Conceptos básicos]]
* 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 L/E ==

* 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 [[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í]].

Ejercicios simples de planificación de procesos

2015-10-23T12:20:43Z

Javrodmar5: Página creada con «Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más ba...»

Veamos algunos ejercicios hechos en clase para un planificador de procesos con prioridades. Usaremos las prioridades Unix, que van de -20 (mas alta prioridad) a 19 (más baja).

== Prioridad estática ==

=== Ejercicio 1 ===

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
! width="50" style="background:#efefef;" | Prioridad
|-
| P1
| 0
| 5
| -20
|-
| P2
| 0
| 7
| 0
|-
| P3
| 0
| 2
| 1
|-
| P4
| 0
| 1
| 19
|}

[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_1|Solución]]

=== Ejercicio 2 ===

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
! width="50" style="background:#efefef;" | Prioridad
! width="50" style="background:#efefef;" | Bloquea cada
! width="80" style="background:#efefef;" | Resuelve bloqueo tras
|-
| P1
| 0
| 5
| -20
| 2
| 3
|-
| P2
| 0
| 7
| 0
| 3
| 1
|-
| P3
| 0
| 2
| 1
| 1
| 1
|-
| P4
| 0
| 1
| 19
| -
| -
|}

[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_2|Solución]]

=== Ejercicio 3 ===

Dada la siguiente tabla, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador no apropiativo y para un planificador apropiativo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
! width="50" style="background:#efefef;" | Prioridad
! width="50" style="background:#efefef;" | Bloquea cada
! width="80" style="background:#efefef;" | Resuelve bloqueo tras
|-
| P1
| 0
| 5
| -20
| 3
| 3
|-
| P2
| 0
| 7
| 0
| 2
| 1
|-
| P3
| 0
| 2
| 1
| 2
| 1
|-
| P4
| 0
| 1
| 19
| -
| -
|}

[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_3|Solución]]

== Prioridad dinámica ==

=== Ejercicio 4 ===

Dada la siguiente tabla y las siguientes reglas, haga un gráfico donde se muestre la ejecución en el tiempo de los procesos y calcule sus tiempos de penalización para un planificador apropiativo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
! width="50" style="background:#efefef;" | Prioridad
! width="50" style="background:#efefef;" | Bloquea cada
! width="80" style="background:#efefef;" | Resuelve bloqueo tras
|-
| P1
| 0
| 5
| -20
| 3
| 3
|-
| P2
| 0
| 7
| 0
| 3
| 1
|-
| P3
| 0
| 2
| 1
| 2
| 1
|-
| P4
| 0
| 1
| 19
| -
| -
|}

Reglas:
* Si el proceso esta activo 2 unidades de tiempo la prioridad disminuye en +10.
* Si el proceso no ha recibido oportunidad de ejecución tras 2 unidades de tiempo su prioridad aumenta en -5.

[[Solución_ejercicios_simples_de_planificación_de_procesos#Ejercicio_4|Solución]]

Solución ejercicios simples de planificación de procesos

2015-10-23T12:20:41Z

Javrodmar5: Página creada con «Aquí se muestran las soluciones de los ejercicios simples de planificación de procesos. Seguiremos la misma notación que en otros ejercicios: * < = indica el instan...»

Aquí se muestran las soluciones de los [[ejercicios simples de planificación de procesos]]. Seguiremos la misma notación que en otros ejercicios:

* < = indica el instante de lanzamiento del proceso (H0).
* > = indica el instante de finalización del proceso (HF).
* --- = proceso en ejecución.

== Ejercicio 1 ==
procesador 2
Tanto para el planificador apropiativo como para el no apropiativo la solución es la misma:

| | | | | | | | | | | | | | | |
P1 <-------------------> | | | | | | | | | |
| | | | | | | | | | | | | | | |
P2 < | | | | ----------------------------> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | --------> |
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | | ---->
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 5
| 1
|-
! P2
| 12
| 1,714
|-
! P3
| 14
| 7
|-
! P4
| 15
| 15
|}

== Ejercicio 2 ==

De nuevo en este ejercicio la solución para el apropiativo y para el no apropiativo es la misma, por pura casualidad:

| | | | | | | | | | | | | | | |
P1 <-------B | | P-------B | | P---> | | | |
| | | | | | | | | | | | | | | |
P2 < | ------------B P ------------B P---> | | |
| | | | | | | | | | | | | | | |
P3 < | | | | | | | | | | | ----B P--->
| | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 11
| 2,2
|-
! P2
| 12
| 1,714
|-
! P3
| 15
| 7,5
|-
! P4
| 14
| 14
|}

== Ejercicio 3 ==

En esta ocasión será diferente el apropiativo y el no apropiativo:

* No apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P --------> | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | | --------B P-------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | | --------> | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | ----> | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Observemos dos cosas que no han salido en los ejercicios anteriors:
* El procesador se queda ocioso entre los instantes 14 y 15 de tiempo, pues el proceso 2 bloquea y los demás han terminado.
* En el instante 6 hay procesos con más prioridad que el proceso 3 preparados, pero al ser no apropiativo el planificador, no es capaz de conmutar el proceso 3 de activo a preparado y tiene que esperar a que termine (en nuestro caso) o bloquee para poder dar paso al proceso más prioritario.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 9
| 1,8
|-
! P2
| 16
| 2,286
|-
! P3
| 7
| 3,5
|-
! P4
| 12
| 12
|}

* Apropiativo:

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | --------B P | --------B P-------B P---> |
| | | | | | | | | | | | | | | | |
P3 < | | | | ----P | | | ----> | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | | | | ----> | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Como dijimos antes, ahora al ser apropiativo el planificador conmuta el proceso 3 de activo a preparado en el instante 6 para dar paso al proceso uno, que esta preparado y tiene más prioridad.

Los tiempos de penalización se calculan de la siguiente manera: IP = (HF - H0) / t

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 15
| 2,143
|-
! P3
| 11
| 5,5
|-
! P4
| 14
| 14
|}

== Ejercicio 4 ==

En esta ocasión debemos llevar un control de las prioridades en los diferentes instantes de tiempo:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
!
! colspan="8" width="50" style="background:#efefef;" | Prioridades
|-
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H=0
! width="50" style="background:#efefef;" | H=2
! width="50" style="background:#efefef;" | H=4
! width="50" style="background:#efefef;" | H=6
! width="50" style="background:#efefef;" | H=8
! width="50" style="background:#efefef;" | H=10
! width="50" style="background:#efefef;" | H=12
! width="50" style="background:#efefef;" | H=14
|-
! P1
| -20
| -10
| -10
| -15
| -
| -
| -
| -
|-
! P2
| 0
| -5
| -5
| -10
| -15
| -5
| -5
| 5
|-
! P3
| 1
| -4
| -9
| -
| -
| -
| -
| -
|-
! P4
| 19
| 14
| 9
| 4
| -1
| -6
| -
| -
|}

| | | | | | | | | | | | | | | | |
P1 <-----------B | | P-------> | | | | | | | |
| | | | | | | | | | | | | | | | |
P2 < | | ----P | | | --------B P-----------B P--->
| | | | | | | | | | | | | | | | |
P3 < | | | --------> | | | | | | | | | |
| | | | | | | | | | | | | | | | |
P4 < | | | | | | | | | ----> | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___ t
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | HF
! width="50" style="background:#efefef;" | IP
|-
! P1
| 8
| 1,6
|-
! P2
| 16
| 2,286
|-
! P3
| 6
| 3
|-
! P4
| 11
| 11
|}

Discusión:Qué es un Sistema operativo

2015-09-22T11:18:26Z

Javrodmar5: Propuesta

== Unificación ==
¿Quizás debería unificarse los tres artículos [[Qué es un Sistema operativo]], [[Introducción histórica]] y [[Tipos de Sistemas Operativos]] en una sola página llamada [[Sistemas Operativos]]? Puedo hacerlo yo mismo si es una buena idea. --[[Usuario:Javrodmar5|Javrodmar5]] ([[Usuario discusión:Javrodmar5|discusión]]) 13:18 22 sep 2015 (CEST)

Qué es un Sistema operativo

2015-09-22T11:15:09Z

Javrodmar5: Realizado con los apuntes de la clase impartida por Pablo Neira el 21/09/2015

[[Archivo:Sistema Operativo.png|right]]
Un '''sistema operativo''' es la parte del '''software''' que se comunica directamente con el hardware, conociendo los detalles de bajo nivel que necesita para ello. Un sistema operativo puede ser de propósito general, como es Windows, Linux o Android, o bien puede ser de propósito específico, como puede ser el sistema operativo que usa un teléfono móvil para las telecomunicaciones, el de un coche o el de un satélite. Un dispositivo puede tener un sistema híbrido, contando con un sistema operativo de propósito general y otro de propósito específico, como sucede en los móviles.

En este curso solo estudiaremos los sistemas operativos de propósito general. Las utilidades y características de estos son las siguientes:
* '''Abstrae del hardware''': Esto hace posible que los programas desarrollados para el sistema operativo en cuestión funcionen en distintos dispositivos, sin conocer sus detalles específicos. Es el sistema operativo el que se encarga de comunicarlo con el hardware.

* '''Proporciona una biblioteca de métodos''': Estos métodos o funciones pueden ser usados por los programadores a la hora de desarrollar sus aplicaciones.

* '''Gestiona los recursos de manera equitativa''': Un sistema operativo debe encargarse de que los procesos progresen en tiempo de ejecución. Un solo procesador debe encargarse de un gran número de procesos simultáneamente, y no es posible hacerlo en paralelo. El sistema operativo los gestiona para que todos los procesos avancen de manera ecuánime.

* '''Debe consumir el mínimo de recursos''': Para que los procesos se realicen de la manera más rápida posible, el sistema operativo debe consumir los menos recursos posibles, de manera que la mayor parte de recursos se dedique a estos procesos.

* '''Sirve de interfaz para el usuario''': Un sistema operativo puede implementar múltiples interfaces.

Archivo:Sistema Operativo.png

2015-09-22T11:10:24Z

Javrodmar5: