Clase 1 
15-Septiembre-2014
 Una computadora moderna consta de uno o más procesos, una memoria principal, 
discos, impresoras, un teclado, un ratón, una pantalla o monitor, interfaces de red 
y otros dispositivos de entrada y salida.
 En general es un sistema complejo. Si todos los programadores de aplicaciones 
tuvieran que comprender el funcionamiento de todas estas partes, no escribirán 
código alguno.
 Es más: el trabajo de administrar todos estos componentes y utilizarlos de manera 
optima es una tarea muy desafiante. 
 Por esta razón las computadoras están equipadas con una capa de software 
llamado sistema operativo, cuyo trabajo es proporcionar a los programas de 
usuario un modelo de computadora mejor, mas simple, mas pulcro, así como 
encargarse de la administración de todos los recursos antes mencionados.
 La mayoría de nosotros hemos tenido experiencia con un sistema operativo como 
Windows, Linux, FreeBSD o Mac OS X, pero las apariencias pueden ser 
engañosas. 
 El programa con los que los usuarios generalmente interactúan se denomina shell, 
cuando esta basado en texto y GUI (Graphical User Interface; Interfaz gráfica de 
usuario) cuando utiliza elementos gráficos o iconos. 
 En realidad no forma parte del sistema operativo, aunque lo utiliza para llevar a 
cabo su trabajo.
Lector de Correo 
Electrónico 
Programa de Interfaz de 
Usuario 
Sistema Operativo 
Modo de usuario 
Modo Kernel 
Software 
Hardware 
Navegador Web 
Reproductor de 
Música 
Figura 1-1Ubicación del Sistema Operativo
 La figura 1-1 presenta un esquema general de los componentes principales que 
aquí se analizan. En la parte inferior se muestra el hardware que consiste en 
circuitos integrados (chips), tarjetas, discos, un teclado, un monitor y objetos 
físicos similares. 
 Por encima del hardware se encuentra el software. La mayoría de las 
computadoras tienen dos modos de operación: modo kernel y modo usuario. 
 El sistema operativo es la pieza fundamental del software y se ejecuta en modo 
kernel (también conocido como modo supervisor).
 En este modo, el sistema operativo tiene acceso completo a todo el hardware y 
puede ejecutar cualquier instrucción que la maquina sea capaz de ejecutar. 
 El resto del software se ejecuta en modo usuario, en el cual solo un subconjunto de 
las instrucciones de maquina es permitido. 
 En particular, las instrucciones que afectan el control de la maquina o que se 
encargan de la E/S (entrada/salida) están prohibidas para los programas en modo 
usuario.
 El programa de interfaz de usuario, shell o GUI, es el nivel mas bajo del software 
en modo usuario y permite la ejecución de otros programas, como un navegador 
Web, lector de correo electrónico o reproductor de música. 
 Estos programas también utilizan en forma intensiva el sistema operativo. 
 Los sistemas operativos difieren de los programas de usuario (es decir de 
aplicación) en varias cuestiones además del lugar en el que residen. En particular 
son enormes, complejos y de larga duración.
 El código fuente de un sistema operativo como Linux o Windows contiene cerca de 
cinco millones de líneas de código. Para tener una idea de lo que esto significa 
considere el trabajo de imprimir cinco millones de líneas en formato libro: con 50 
líneas por pagina y 1000 paginas por volumen, se requerirían 100 volúmenes para 
listar un sistema operativo de este tamaño.
 Imagine que tiene un trabajo como encargado de dar mantenimiento a un sistema 
operativo y que en su primer día su jefe le presenta un libro con código y le dice: 
“Aprenda todo esto”. 
 Y esta solo seria la parte del kernel. Los programas de usuario como interfaz 
gráfica, las bibliotecas y el software de aplicación básico (como le Explorador de 
Windows) pueden abarcar fácilmente de 10 o 20 veces esa cantidad.
 En este punto, debemos tener una idea clara de porque los sistemas operativos 
tienen una larga vida, es muy difícil escribir uno y, por lo tanto, el propietario se 
resiste a tirarlo y empezar uno nuevo. En vez de ellos evolucionan durante 
periodos extensos. Por ejemplo Microsoft se Todos sus sistemas operativos tiene 
una apariencia similar a la versión anterior.
Línea de Tiempo de la 
Evolución de los sistemas 
Operativos de Microsoft
 Otro ejemplo principal que utilizaremos es UNIX, con sus variantes y clones. 
También ha evolucionado a través de los años con versiones tales como System V, 
Solaris y FreeBSD que se derivan del sistema original, mientras que Linux tienen 
una base de código nueva, modelada estrechamente de acuerdo con UNIX y 
altamente compatible con él.
Línea de Tiempo de la 
Evolución de los sistemas 
Linux
 Es difícil definir un sistema operativo aparte de decir que es el software que se 
ejecuta en modo kernel (además de que esto no siempre es cierto). Parte del 
problema es que los sistemas operativos realizan dos funciones básicas que no 
están relacionadas: proporcionar a los programadores de aplicaciones ( y a los 
programas de aplicaciones, naturalmente) un conjunto abstracto de recursos 
simples, en vez de complejos conjuntos de hardware; y administrar estos recursos 
de hardware.
 Arquitectura (conjunto de instrucciones, organización de memoria, E/S y 
estructura de bus) de la mayoría de las computadoras a nivel de lenguaje maquina 
es primitiva y compleja de programar en especial para la entrada y salida. 
 Ejemplo 
 Para hacer este punto mas concreto, considere la forma en que se lleve a cabo la 
E/S de disco duro (ya se HDD, SDD o un disque flexible ya obsoleto en la 
actualidad) mediante los dispositivos de controladores (device controllers) que se 
utilizan en la mayoría de las computadoras personales basadas en Intel.
 Los comandos más básicos son read y write (lectura y escrituta), cada uno de los 
cuales requiere 13 parámetros, empaquetados en 9 bytes. Estos parámetros 
especifican elementos tales como dirección del bloque del disco a leer, el numero de 
sectores por pista, el modo de grabación utilizado en el medio físico, el espacio de 
separación entre sectores y lo que se debe hacer con una marca de dirección de 
datos eliminados. 
 Cuando la operación se completa el chip del dispositivo controlador devuelve 23 
capos de estado y error, empaquetados en 7 bytes.
 Como si esto no fuera suficiente, el programador del disco HDD, SDD o disco 
flexible también debe estar constantemente al tanto de si el motor de si el motor 
esta encendido o apagado. Si el motor esta apagado, debe encenderse con un 
retraso largo de arranque para que los datos puedan ser leídos o escritos. 
 El motor no debe dejar demasiado tiempo encendido porque se desgastara. Por lo 
tanto el programador se ve obligado con el problema de elegir entre tener retrasos 
largos de arranque o desgastar los discos por ejemplo flexibles y llegar a perder los 
datos.
 Sin entrar en detalles reales, debe quedar claro que el programador promedio tal 
vez no desee involucrarse demasiado con la programación de los discos duros. En 
vez de ello, lo que desea es una abstracción simple de alto nivel que se encargue de 
lidiar con el disco. 
 En el caso de una abstracción común seria que el disco contiene una colección de 
archivos con nombre. Cada archivo puede ser abierto para lectura o escritura, 
después, después puede ser leído o escrito, y por ultimo cerrado.
 La abstracción es la clave para lidiar con la complejidad.
 La abstracción es la clave para lidiar con la complejidad. 
 Las buenas abstracciones convierten una tarea casi imposible en dos tareas 
manejables. La primera de estas es definir e implementar las abstracciones, la 
segunda, utilizarlas para resolver el problema en cuestión. 
 El trabajo del sistema operativo es crear buenas abstracciones para después 
implementar y administrar los objetos abstractos entonces creados.
 La abstracción es la clave para lidiar con la complejidad. 
 Las buenas abstracciones convierten una tarea casi imposible en dos tareas 
manejables. La primera de estas es definir e implementar las abstracciones, la 
segunda, utilizarlas para resolver el problema en cuestión. 
 El trabajo del sistema operativo es crear buenas abstracciones para después 
implementar y administrar los objetos abstractos entonces creados.
 Una de las principales tareas del sistema operativo es ocultar el hardware y 
presentar a los programas (y a sus programadores) abstracciones agradables, 
elegantes, simples y consistentes, con las que puedan trabajar. Los sistemas 
operativos ocultan la parte fea con la parte hermosa, como se muestra en la figura 
1-2.
Programas de 
Aplicación 
Sistema Operativo 
Hardware 
Interfaz hermosa 
Interfaz fea 
Figura 1-2 Los sistemas operativos ocultan el hardware feo con 
abstracciones hermosas
 El concepto de un sistema operativo cuya función principal es proporcionar abstracciones a los 
programas de aplicación responde una perspectiva de arriba hacia abajo. 
 La perspectiva alterna, de abajo hacia arriba, sostiene que el sistema operativo está presente 
para administrar todas las piezas de un sistema complejo. Las computadoras modernas constan 
de procesadores, memorias, temporizadores, discos, ratones, interfaces de red, impresoras y una 
amplia variedad de otros dispositivos. 
 En la perspectiva alterna, el trabajo del sistema operativo es proporcionar una asignación 
ordenada y controlada de los procesadores, memorias y dispositivos de E/S, entre los diversos 
programas que compiten por estos recursos.
 Cuando una computadora (o red) tiene varios usuarios, la necesidad de 
administrar y proteger la memoria, los dispositivos de E/S y otros recursos es cada 
vez mayor; de lo contrario, los usuarios podrían interferir unos con otros. Además, 
los usuarios necesitan con frecuencia compartir no sólo el hardware, sino también 
la información (archivos o bases de datos, por ejemplo). En resumen, esta visión 
del sistema operativo sostiene que su tarea principal es llevar un registro de qué 
programa está utilizando qué recursos, de otorgar las peticiones de recursos, de 
contabilizar su uso y de mediar las peticiones en conflicto provenientes de 
distintos programas y usuarios.
 La administración de recursos incluye el multiplexaje (compartir) de recursos en dos 
formas distintas: en el tiempo y en el espacio. 
 Cuando un recurso se multiplexa en el tiempo, los distintos programas o usuarios 
toman turnos para utilizarlo: uno de ellos obtiene acceso al recurso, después otro, y así 
en lo sucesivo. 
 Por ejemplo, con sólo una CPU y varios programas que desean ejecutarse en ella, el 
sistema operativo primero asigna la CPU a un programa y luego, una vez que se ha 
ejecutado por el tiempo suficiente, otro programa obtiene acceso a la CPU, después 
otro, y en un momento dado el primer programa vuelve a obtener acceso al recurso.
 Un sistema operativo está íntimamente relacionado con el hardware de la 
computadora sobre la que se ejecuta. Extiende el conjunto de instrucciones de la 
computadora y administra sus recursos. Para trabajar debe conocer muy bien el 
hardware, por lo menos en lo que respecta a cómo aparece para el programador. 
Por esta razón, revisaremos brevemente el hardware de computadora como se 
encuentra en las computadoras personales modernas. Después de eso, podemos 
empezar a entrar en los detalles acerca de qué hacen los sistemas operativos y 
cómo funcionan.
 Conceptualmente, una computadora personal simple se puede abstraer mediante 
un modelo como el de la figura 1-3. 
Figura 1-3 Algunos componentes de una computadora personal simple
 Un sistema operativo está íntimamente relacionado con el hardware de la 
computadora sobre la que se ejecuta. Extiende el conjunto de instrucciones de la 
computadora y administra sus recursos. Para trabajar debe conocer muy bien el 
hardware, por lo menos en lo que respecta a cómo aparece para el programador. 
Por esta razón, revisaremos brevemente el hardware de computadora como se 
encuentra en las computadoras personales modernas. Después de eso, podemos 
empezar a entrar en los detalles acerca de qué hacen los sistemas operativos y 
cómo funcionan.
 El “cerebro” de la computadora es la CPU, que obtiene las instrucciones de la 
memoria y las ejecuta. 
 El ciclo básico de toda CPU es obtener la primera instrucción de memoria, 
decodificarla para determinar su tipo y operandos, ejecutarla y después obtener, 
decodificar y ejecutar las instrucciones subsiguientes. 
 El ciclo se repite hasta que el programa termina. De esta forma se ejecutan los 
programas.
 Además de los registros generales utilizados para contener variables y resultados 
temporales, la mayoría de las computadoras tienen varios registros especiales que 
están visibles para el programador. 
 Uno de ellos es el contador de programa (program counter), el cual contiene la 
dirección de memoria de la siguiente instrucción a obtener. Una vez que se obtiene 
esa instrucción, el contador de programa se actualiza para apuntar a la siguiente.
 Otro registro es el apuntador de pila (stack pointer), el cual apunta a la parte 
superior de la pila (stack) actual en la memoria. 
 La pila contiene un conjunto de valores por cada procedimiento al que se ha 
entrado pero del que todavía no se ha salido. 
 El conjunto de valores en la pila por procedimiento contiene los parámetros de 
entrada, las variables locales y las variables temporales que no se mantienen en 
los registros.
 Otro de los registros es PSW (Program Status Word; Palabra de estado del 
programa). Este registro contiene los bits de código de condición, que se asignan 
cada vez que se ejecutan las instrucciones de comparación, la prioridad de la CPU, 
el modo (usuario o kernel) y varios otros bits de control. Los programas de usuario 
pueden leer normalmente todo el PSW pero por lo general sólo pueden escribir en 
algunos de sus campos. El PSW juega un papel importante en las llamadas al 
sistema y en las operaciones de E/S.
 Para mejorar el rendimiento, los diseñadores de CPUs abandonaron desde hace 
mucho tiempo el modelo de obtener, decodificar y ejecutar una instrucción a la vez. 
Muchas CPUs modernas cuentan con medios para ejecutar más de una 
instrucción al mismo tiempo.
 Por ejemplo, una CPU podría tener unidades separadas de obtención, 
decodificación y ejecución, de manera que mientras se encuentra ejecutando la 
instrucción n, también podría estar decodificando la instrucción n+1 y obteniendo 
la instrucción n+2. A dicha organización se le conoce como canalización (pipeline); 
la figura 1-4(a) ilustra una canalización de tres etapas. 
Figura 1-4a Canalización de tres 
Etapas
 Aún más avanzada que el diseño de una canalización es la CPU superescalar, que se muestra en la 
figura 1-4(b). En este diseño hay varias unidades de ejecución; por ejemplo, una para la aritmética de 
enteros, una para la aritmética de punto flotante y otra para las operaciones Booleanas. 
 Dos o más instrucciones se obtienen a la vez, se decodifican y se vacían en un búfer de contención 
hasta que puedan ejecutarse. Tan pronto como una unidad de ejecución se encuentre libre, busca en el 
búfer de contención para ver si hay una instrucción que pueda manejar; de ser así, saca la instrucción 
del búfer y la ejecuta. Una consecuencia de este diseño es que con frecuencia las instrucciones del 
programa se ejecutan en forma desordenada. En gran parte, es responsabilidad del hardware 
asegurarse de que el resultado producido sea el mismo que hubiera producido una implementación 
secuencial, pero una cantidad molesta de complejidad es impuesta al sistema operativo, como veremos 
más adelante.
 Figura 1-4b CPU Superescalar
 La mayoría de las CPU, con excepción de las extremadamente simples que se 
utilizan en los sistemas integrados, tienen dos modos: modo kernel y modo 
usuario, como dijimos antes. Por lo general, un bit en el PSW controla el modo. 
 Al operar en modo kernel, la CPU puede ejecutar cualquier instrucción de su 
conjunto de instrucciones y utilizar todas las características del hardware. El 
sistema operativo opera en modo kernel, lo cual le da acceso al hardware completo.
 En contraste, los programas de usuario operan en modo de usuario, el cual les 
permite ejecutar sólo un subconjunto de las instrucciones y les da acceso sólo a un 
subconjunto de las características. 
 En general, no se permiten las instrucciones que implican operaciones de E/S y 
protección de la memoria en el modo usuario. Desde luego que también está 
prohibido asignar el bit de modo del PSW para entrar al modo kernel.
 Para obtener servicios del sistema operativo, un programa usuario debe lanzar 
una llamada al sistema (system call), la cual se atrapa en el kernel e invoca al 
sistema operativo. La instrucción TRAP cambia del modo usuario al modo kernel e 
inicia el sistema operativo. Cuando se ha completado el trabajo, el control se 
devuelve al programa de usuario en la instrucción que va después de la llamada al 
sistema.
 El siguiente paso obvio es multiplicar no sólo las unidades funcionales, sino 
también parte de la lógica de control. 
 El Pentium 4 y algunos otros chips de CPU tienen esta propiedad, conocida como 
multihilamiento (multithreading) o hiperhilamiento (hyperthreading) (el nombre 
que puso Intel al multihilamiento).
 Para una primera aproximación, lo que hace es permitir que la CPU contenga el 
estado de dos hilos de ejecución (threads) distintos y luego alterne entre uno y otro 
con una escala de tiempo en nanosegundos (un hilo de ejecución es algo así como 
un proceso ligero, que a su vez es un programa en ejecución). Por ejemplo, si uno 
de los procesos necesita leer una palabra de memoria (que requiere muchos ciclos 
de reloj), una CPU con multihilamiento puede cambiar a otro hilo. El 
multihilamiento no ofrece un verdadero paralelismo. Sólo hay un proceso en 
ejecución a la vez, pero el tiempo de cambio entre un hilo y otro se reduce al orden 
de un nanosegundo.
 Más allá del multihilamiento, tenemos chips de CPU con dos, cuatro o más 
procesadores completos, o núcleos (cores) en su interior. Los chips de multinúcleo 
(multicore) de la figura 1-5 contienen efectivamente cuatro minichips en su 
interior, cada uno con su propia CPU independiente (más adelante hablaremos 
sobre las cachés). Para hacer uso de dicho chip multinúcleo se requiere en 
definitiva un sistema operativo multiprocesador.
Clase 1  conceptos básicos de los SO

Clase 1 conceptos básicos de los SO

  • 1.
  • 2.
     Una computadoramoderna consta de uno o más procesos, una memoria principal, discos, impresoras, un teclado, un ratón, una pantalla o monitor, interfaces de red y otros dispositivos de entrada y salida.
  • 3.
     En generales un sistema complejo. Si todos los programadores de aplicaciones tuvieran que comprender el funcionamiento de todas estas partes, no escribirán código alguno.
  • 5.
     Es más:el trabajo de administrar todos estos componentes y utilizarlos de manera optima es una tarea muy desafiante.  Por esta razón las computadoras están equipadas con una capa de software llamado sistema operativo, cuyo trabajo es proporcionar a los programas de usuario un modelo de computadora mejor, mas simple, mas pulcro, así como encargarse de la administración de todos los recursos antes mencionados.
  • 6.
     La mayoríade nosotros hemos tenido experiencia con un sistema operativo como Windows, Linux, FreeBSD o Mac OS X, pero las apariencias pueden ser engañosas.  El programa con los que los usuarios generalmente interactúan se denomina shell, cuando esta basado en texto y GUI (Graphical User Interface; Interfaz gráfica de usuario) cuando utiliza elementos gráficos o iconos.  En realidad no forma parte del sistema operativo, aunque lo utiliza para llevar a cabo su trabajo.
  • 7.
    Lector de Correo Electrónico Programa de Interfaz de Usuario Sistema Operativo Modo de usuario Modo Kernel Software Hardware Navegador Web Reproductor de Música Figura 1-1Ubicación del Sistema Operativo
  • 8.
     La figura1-1 presenta un esquema general de los componentes principales que aquí se analizan. En la parte inferior se muestra el hardware que consiste en circuitos integrados (chips), tarjetas, discos, un teclado, un monitor y objetos físicos similares.  Por encima del hardware se encuentra el software. La mayoría de las computadoras tienen dos modos de operación: modo kernel y modo usuario.  El sistema operativo es la pieza fundamental del software y se ejecuta en modo kernel (también conocido como modo supervisor).
  • 9.
     En estemodo, el sistema operativo tiene acceso completo a todo el hardware y puede ejecutar cualquier instrucción que la maquina sea capaz de ejecutar.  El resto del software se ejecuta en modo usuario, en el cual solo un subconjunto de las instrucciones de maquina es permitido.  En particular, las instrucciones que afectan el control de la maquina o que se encargan de la E/S (entrada/salida) están prohibidas para los programas en modo usuario.
  • 10.
     El programade interfaz de usuario, shell o GUI, es el nivel mas bajo del software en modo usuario y permite la ejecución de otros programas, como un navegador Web, lector de correo electrónico o reproductor de música.  Estos programas también utilizan en forma intensiva el sistema operativo.  Los sistemas operativos difieren de los programas de usuario (es decir de aplicación) en varias cuestiones además del lugar en el que residen. En particular son enormes, complejos y de larga duración.
  • 11.
     El códigofuente de un sistema operativo como Linux o Windows contiene cerca de cinco millones de líneas de código. Para tener una idea de lo que esto significa considere el trabajo de imprimir cinco millones de líneas en formato libro: con 50 líneas por pagina y 1000 paginas por volumen, se requerirían 100 volúmenes para listar un sistema operativo de este tamaño.
  • 12.
     Imagine quetiene un trabajo como encargado de dar mantenimiento a un sistema operativo y que en su primer día su jefe le presenta un libro con código y le dice: “Aprenda todo esto”.  Y esta solo seria la parte del kernel. Los programas de usuario como interfaz gráfica, las bibliotecas y el software de aplicación básico (como le Explorador de Windows) pueden abarcar fácilmente de 10 o 20 veces esa cantidad.
  • 13.
     En estepunto, debemos tener una idea clara de porque los sistemas operativos tienen una larga vida, es muy difícil escribir uno y, por lo tanto, el propietario se resiste a tirarlo y empezar uno nuevo. En vez de ellos evolucionan durante periodos extensos. Por ejemplo Microsoft se Todos sus sistemas operativos tiene una apariencia similar a la versión anterior.
  • 14.
    Línea de Tiempode la Evolución de los sistemas Operativos de Microsoft
  • 15.
     Otro ejemploprincipal que utilizaremos es UNIX, con sus variantes y clones. También ha evolucionado a través de los años con versiones tales como System V, Solaris y FreeBSD que se derivan del sistema original, mientras que Linux tienen una base de código nueva, modelada estrechamente de acuerdo con UNIX y altamente compatible con él.
  • 16.
    Línea de Tiempode la Evolución de los sistemas Linux
  • 17.
     Es difícildefinir un sistema operativo aparte de decir que es el software que se ejecuta en modo kernel (además de que esto no siempre es cierto). Parte del problema es que los sistemas operativos realizan dos funciones básicas que no están relacionadas: proporcionar a los programadores de aplicaciones ( y a los programas de aplicaciones, naturalmente) un conjunto abstracto de recursos simples, en vez de complejos conjuntos de hardware; y administrar estos recursos de hardware.
  • 18.
     Arquitectura (conjuntode instrucciones, organización de memoria, E/S y estructura de bus) de la mayoría de las computadoras a nivel de lenguaje maquina es primitiva y compleja de programar en especial para la entrada y salida.  Ejemplo  Para hacer este punto mas concreto, considere la forma en que se lleve a cabo la E/S de disco duro (ya se HDD, SDD o un disque flexible ya obsoleto en la actualidad) mediante los dispositivos de controladores (device controllers) que se utilizan en la mayoría de las computadoras personales basadas en Intel.
  • 19.
     Los comandosmás básicos son read y write (lectura y escrituta), cada uno de los cuales requiere 13 parámetros, empaquetados en 9 bytes. Estos parámetros especifican elementos tales como dirección del bloque del disco a leer, el numero de sectores por pista, el modo de grabación utilizado en el medio físico, el espacio de separación entre sectores y lo que se debe hacer con una marca de dirección de datos eliminados.  Cuando la operación se completa el chip del dispositivo controlador devuelve 23 capos de estado y error, empaquetados en 7 bytes.
  • 20.
     Como siesto no fuera suficiente, el programador del disco HDD, SDD o disco flexible también debe estar constantemente al tanto de si el motor de si el motor esta encendido o apagado. Si el motor esta apagado, debe encenderse con un retraso largo de arranque para que los datos puedan ser leídos o escritos.  El motor no debe dejar demasiado tiempo encendido porque se desgastara. Por lo tanto el programador se ve obligado con el problema de elegir entre tener retrasos largos de arranque o desgastar los discos por ejemplo flexibles y llegar a perder los datos.
  • 23.
     Sin entraren detalles reales, debe quedar claro que el programador promedio tal vez no desee involucrarse demasiado con la programación de los discos duros. En vez de ello, lo que desea es una abstracción simple de alto nivel que se encargue de lidiar con el disco.  En el caso de una abstracción común seria que el disco contiene una colección de archivos con nombre. Cada archivo puede ser abierto para lectura o escritura, después, después puede ser leído o escrito, y por ultimo cerrado.
  • 24.
     La abstracciónes la clave para lidiar con la complejidad.
  • 25.
     La abstracciónes la clave para lidiar con la complejidad.  Las buenas abstracciones convierten una tarea casi imposible en dos tareas manejables. La primera de estas es definir e implementar las abstracciones, la segunda, utilizarlas para resolver el problema en cuestión.  El trabajo del sistema operativo es crear buenas abstracciones para después implementar y administrar los objetos abstractos entonces creados.
  • 26.
     La abstracciónes la clave para lidiar con la complejidad.  Las buenas abstracciones convierten una tarea casi imposible en dos tareas manejables. La primera de estas es definir e implementar las abstracciones, la segunda, utilizarlas para resolver el problema en cuestión.  El trabajo del sistema operativo es crear buenas abstracciones para después implementar y administrar los objetos abstractos entonces creados.
  • 28.
     Una delas principales tareas del sistema operativo es ocultar el hardware y presentar a los programas (y a sus programadores) abstracciones agradables, elegantes, simples y consistentes, con las que puedan trabajar. Los sistemas operativos ocultan la parte fea con la parte hermosa, como se muestra en la figura 1-2.
  • 29.
    Programas de Aplicación Sistema Operativo Hardware Interfaz hermosa Interfaz fea Figura 1-2 Los sistemas operativos ocultan el hardware feo con abstracciones hermosas
  • 30.
     El conceptode un sistema operativo cuya función principal es proporcionar abstracciones a los programas de aplicación responde una perspectiva de arriba hacia abajo.  La perspectiva alterna, de abajo hacia arriba, sostiene que el sistema operativo está presente para administrar todas las piezas de un sistema complejo. Las computadoras modernas constan de procesadores, memorias, temporizadores, discos, ratones, interfaces de red, impresoras y una amplia variedad de otros dispositivos.  En la perspectiva alterna, el trabajo del sistema operativo es proporcionar una asignación ordenada y controlada de los procesadores, memorias y dispositivos de E/S, entre los diversos programas que compiten por estos recursos.
  • 31.
     Cuando unacomputadora (o red) tiene varios usuarios, la necesidad de administrar y proteger la memoria, los dispositivos de E/S y otros recursos es cada vez mayor; de lo contrario, los usuarios podrían interferir unos con otros. Además, los usuarios necesitan con frecuencia compartir no sólo el hardware, sino también la información (archivos o bases de datos, por ejemplo). En resumen, esta visión del sistema operativo sostiene que su tarea principal es llevar un registro de qué programa está utilizando qué recursos, de otorgar las peticiones de recursos, de contabilizar su uso y de mediar las peticiones en conflicto provenientes de distintos programas y usuarios.
  • 32.
     La administraciónde recursos incluye el multiplexaje (compartir) de recursos en dos formas distintas: en el tiempo y en el espacio.  Cuando un recurso se multiplexa en el tiempo, los distintos programas o usuarios toman turnos para utilizarlo: uno de ellos obtiene acceso al recurso, después otro, y así en lo sucesivo.  Por ejemplo, con sólo una CPU y varios programas que desean ejecutarse en ella, el sistema operativo primero asigna la CPU a un programa y luego, una vez que se ha ejecutado por el tiempo suficiente, otro programa obtiene acceso a la CPU, después otro, y en un momento dado el primer programa vuelve a obtener acceso al recurso.
  • 33.
     Un sistemaoperativo está íntimamente relacionado con el hardware de la computadora sobre la que se ejecuta. Extiende el conjunto de instrucciones de la computadora y administra sus recursos. Para trabajar debe conocer muy bien el hardware, por lo menos en lo que respecta a cómo aparece para el programador. Por esta razón, revisaremos brevemente el hardware de computadora como se encuentra en las computadoras personales modernas. Después de eso, podemos empezar a entrar en los detalles acerca de qué hacen los sistemas operativos y cómo funcionan.
  • 34.
     Conceptualmente, unacomputadora personal simple se puede abstraer mediante un modelo como el de la figura 1-3. Figura 1-3 Algunos componentes de una computadora personal simple
  • 35.
     Un sistemaoperativo está íntimamente relacionado con el hardware de la computadora sobre la que se ejecuta. Extiende el conjunto de instrucciones de la computadora y administra sus recursos. Para trabajar debe conocer muy bien el hardware, por lo menos en lo que respecta a cómo aparece para el programador. Por esta razón, revisaremos brevemente el hardware de computadora como se encuentra en las computadoras personales modernas. Después de eso, podemos empezar a entrar en los detalles acerca de qué hacen los sistemas operativos y cómo funcionan.
  • 36.
     El “cerebro”de la computadora es la CPU, que obtiene las instrucciones de la memoria y las ejecuta.  El ciclo básico de toda CPU es obtener la primera instrucción de memoria, decodificarla para determinar su tipo y operandos, ejecutarla y después obtener, decodificar y ejecutar las instrucciones subsiguientes.  El ciclo se repite hasta que el programa termina. De esta forma se ejecutan los programas.
  • 37.
     Además delos registros generales utilizados para contener variables y resultados temporales, la mayoría de las computadoras tienen varios registros especiales que están visibles para el programador.  Uno de ellos es el contador de programa (program counter), el cual contiene la dirección de memoria de la siguiente instrucción a obtener. Una vez que se obtiene esa instrucción, el contador de programa se actualiza para apuntar a la siguiente.
  • 38.
     Otro registroes el apuntador de pila (stack pointer), el cual apunta a la parte superior de la pila (stack) actual en la memoria.  La pila contiene un conjunto de valores por cada procedimiento al que se ha entrado pero del que todavía no se ha salido.  El conjunto de valores en la pila por procedimiento contiene los parámetros de entrada, las variables locales y las variables temporales que no se mantienen en los registros.
  • 39.
     Otro delos registros es PSW (Program Status Word; Palabra de estado del programa). Este registro contiene los bits de código de condición, que se asignan cada vez que se ejecutan las instrucciones de comparación, la prioridad de la CPU, el modo (usuario o kernel) y varios otros bits de control. Los programas de usuario pueden leer normalmente todo el PSW pero por lo general sólo pueden escribir en algunos de sus campos. El PSW juega un papel importante en las llamadas al sistema y en las operaciones de E/S.
  • 40.
     Para mejorarel rendimiento, los diseñadores de CPUs abandonaron desde hace mucho tiempo el modelo de obtener, decodificar y ejecutar una instrucción a la vez. Muchas CPUs modernas cuentan con medios para ejecutar más de una instrucción al mismo tiempo.
  • 41.
     Por ejemplo,una CPU podría tener unidades separadas de obtención, decodificación y ejecución, de manera que mientras se encuentra ejecutando la instrucción n, también podría estar decodificando la instrucción n+1 y obteniendo la instrucción n+2. A dicha organización se le conoce como canalización (pipeline); la figura 1-4(a) ilustra una canalización de tres etapas. Figura 1-4a Canalización de tres Etapas
  • 42.
     Aún másavanzada que el diseño de una canalización es la CPU superescalar, que se muestra en la figura 1-4(b). En este diseño hay varias unidades de ejecución; por ejemplo, una para la aritmética de enteros, una para la aritmética de punto flotante y otra para las operaciones Booleanas.  Dos o más instrucciones se obtienen a la vez, se decodifican y se vacían en un búfer de contención hasta que puedan ejecutarse. Tan pronto como una unidad de ejecución se encuentre libre, busca en el búfer de contención para ver si hay una instrucción que pueda manejar; de ser así, saca la instrucción del búfer y la ejecuta. Una consecuencia de este diseño es que con frecuencia las instrucciones del programa se ejecutan en forma desordenada. En gran parte, es responsabilidad del hardware asegurarse de que el resultado producido sea el mismo que hubiera producido una implementación secuencial, pero una cantidad molesta de complejidad es impuesta al sistema operativo, como veremos más adelante.
  • 43.
     Figura 1-4bCPU Superescalar
  • 44.
     La mayoríade las CPU, con excepción de las extremadamente simples que se utilizan en los sistemas integrados, tienen dos modos: modo kernel y modo usuario, como dijimos antes. Por lo general, un bit en el PSW controla el modo.  Al operar en modo kernel, la CPU puede ejecutar cualquier instrucción de su conjunto de instrucciones y utilizar todas las características del hardware. El sistema operativo opera en modo kernel, lo cual le da acceso al hardware completo.
  • 45.
     En contraste,los programas de usuario operan en modo de usuario, el cual les permite ejecutar sólo un subconjunto de las instrucciones y les da acceso sólo a un subconjunto de las características.  En general, no se permiten las instrucciones que implican operaciones de E/S y protección de la memoria en el modo usuario. Desde luego que también está prohibido asignar el bit de modo del PSW para entrar al modo kernel.
  • 46.
     Para obtenerservicios del sistema operativo, un programa usuario debe lanzar una llamada al sistema (system call), la cual se atrapa en el kernel e invoca al sistema operativo. La instrucción TRAP cambia del modo usuario al modo kernel e inicia el sistema operativo. Cuando se ha completado el trabajo, el control se devuelve al programa de usuario en la instrucción que va después de la llamada al sistema.
  • 47.
     El siguientepaso obvio es multiplicar no sólo las unidades funcionales, sino también parte de la lógica de control.  El Pentium 4 y algunos otros chips de CPU tienen esta propiedad, conocida como multihilamiento (multithreading) o hiperhilamiento (hyperthreading) (el nombre que puso Intel al multihilamiento).
  • 48.
     Para unaprimera aproximación, lo que hace es permitir que la CPU contenga el estado de dos hilos de ejecución (threads) distintos y luego alterne entre uno y otro con una escala de tiempo en nanosegundos (un hilo de ejecución es algo así como un proceso ligero, que a su vez es un programa en ejecución). Por ejemplo, si uno de los procesos necesita leer una palabra de memoria (que requiere muchos ciclos de reloj), una CPU con multihilamiento puede cambiar a otro hilo. El multihilamiento no ofrece un verdadero paralelismo. Sólo hay un proceso en ejecución a la vez, pero el tiempo de cambio entre un hilo y otro se reduce al orden de un nanosegundo.
  • 49.
     Más alládel multihilamiento, tenemos chips de CPU con dos, cuatro o más procesadores completos, o núcleos (cores) en su interior. Los chips de multinúcleo (multicore) de la figura 1-5 contienen efectivamente cuatro minichips en su interior, cada uno con su propia CPU independiente (más adelante hablaremos sobre las cachés). Para hacer uso de dicho chip multinúcleo se requiere en definitiva un sistema operativo multiprocesador.