Upload
tensor
View
153
Download
6
Embed Size (px)
DESCRIPTION
Clase 1 conceptos básicos de los SO
Citation preview
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOSClase 1
15-Septiembre-2014
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS
Lector de CorreoElectrónico
Programa de Interfaz de Usuario
Sistema Operativo
Modo de usuario
Modo Kernel
Hardware
Software
Navegador WebReproductor de Música
Figura 1-1Ubicación del Sistema Operativo
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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).
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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.
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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
CONCEPTOS BÁSICOS DE LOS SISTEMAS OPERATIVOS 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
¿QUE ES UN SISTEMA OPERATIVO? 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA La abstracción es la clave para lidiar con la complejidad.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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.
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA
EL SISTEMA OPERATIVO COMO UNA MAQUINA EXTENDIDA 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 conabstracciones hermosas
EL SISTEMA OPERATIVO COMO ADMINISTRADOR DE RECURSOS 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.
EL SISTEMA OPERATIVO COMO ADMINISTRADOR DE 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.
EL SISTEMA OPERATIVO COMO ADMINISTRADOR DE RECURSOS 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.
REVISIÓN DEL HARDWARE DE COMPUTADORA 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.
REVISIÓN DEL HARDWARE DE COMPUTADORA 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
REVISIÓN DEL HARDWARE DE COMPUTADORA 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.
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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 tresEtapas
PROCESADORES 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.
PROCESADORES
Figura 1-4b CPU Superescalar
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES
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).
PROCESADORES
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.
PROCESADORES
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.
PROCESADORES