2.

Estructuras de
Sistemas Operativos
Facultad de Ciencias de la Ingeniería
Ingeniería Informática y Ciencias de la
Computación

Ing. Jonathan Carrillo

Quito, Mayo 2017

Operating System Concepts – 9th Edit9on Silberschatz, Galvin and Gagne ©2013
 Contenido
 Servicios del Sistema Operativo
 Interfaz de Usuario del Sistema Operativo
 Llamadas al sistema
 Programas del sistema
 Diseño e implementación del Sistema Operativo
 Estructura de Sistemas Operativos
 Máquinas Virtuales

Operating System Concepts – 9th Edition 1.2 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

 Operating systems provide an environment for execution of

programs and services to programs and users.

Operating System Concepts – 9th Edition 1.3 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo
Servicios del Sistema Operativo

Soporte al usuario Eficiencia por compartición de recursos

Program execution
Resource allocation
I/O operations

File-system manipulation
Accounting
Communications

Error detection Protection and security

Operating System Concepts – 9th Edition 1.4 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

One set of operating-

system services provides
functions that are helpful
to the user.

 Program execution - The system must be able to load a program

into memory and to run that program, end execution, either
normally or abnormally (indicating error)
 I/O operations - A running program may require I/O, which may
involve a file or an I/O device
 File-system manipulation - The file system is of particular
interest. Programs need to read and write files and directories,
create and delete them, search them, list file Information,
permission management.
 Communications – Processes may exchange information, on the
same computer or between computers over a network
 Communications may be via shared memory or through
message passing (packets moved by the OS)
Operating System Concepts – 9th Edition 1.5 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

One set of operating-

system services provides
functions that are helpful
to the user.

 Error detection – OS needs to be constantly aware of possible

errors
 May occur in the CPU and memory hardware, in I/O devices, in
user program
 For each type of error, OS should take the appropriate action to
ensure correct and consistent computing
 Debugging facilities can greatly enhance the user’s and
programmer’s abilities to efficiently use the system

Operating System Concepts – 9th Edition 1.6 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

Another set of OS functions

exists for ensuring the
efficient operation of the
system itself via resource
sharing
 Resource allocation - When multiple users or multiple jobs
running concurrently, resources must be allocated to each of them
Many types of resources - CPU cycles, main memory, file storage,
I/O devices.
 Accounting - To keep track of which users use how much and
what kinds of computer resources

Operating System Concepts – 9th Edition 1.7 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

Another set of OS functions

exists for ensuring the
efficient operation of the
system itself via resource
sharing
 Protection and security - The owners of information stored in a
multiuser or networked computer system may want to control use
of that information, concurrent processes should not interfere with
each other
 Protection involves ensuring that all access to system
resources is controlled
 Security of the system from outsiders requires user
authentication (Who is it?) and authorization (Who can do it?),
extends to defending external I/O devices from invalid access
attempts

Operating System Concepts – 9th Edition 1.8 Silberschatz, Galvin and Gagne ©2013
 Servicios del Sistema Operativo

 User interface (Interfaz de Usuario)

Operating System Concepts – 9th Edition 1.9 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface - Almost all operating systems have a user

interface (UI). Varies between Command-Line (CLI), Graphics
User Interface (GUI), Batch
 CLI or command interpreter allows
direct command entry
 Sometimes implemented in kernel,
sometimes by systems program
 Sometimes multiple flavors
implemented – *shells
 Primarily fetches a command from
user and executes it
 Sometimes commands built-in,
sometimes just names of programs
If the latter, adding new features doesn’t require
shell modification (file parameter. ex. rm file.txt)
*En los sistemas que disponen de varios interpretes de comandos entre los
que elejir, los interpretes se conocen como shells
UNIX-LINUX: shell Boune, shell C, shell Boune-Again, shell Korn
Operating System Concepts – 9th Edition 1.10 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface
 User-friendly desktop metaphor interface Usually mouse, keyboard,
and monitor
 Icons represent files, programs, actions, etc
 Various mouse buttons over objects in the interface cause various
actions (provide information, options, execute function, open directory
(known as a folder)
 Invented at Xerox PARC (researches 70 -> Xerox Alto 1973 first GUI)
 Many systems now include both CLI and GUI interfaces Microsoft
Windows is GUI with CLI “command” shell
 Apple Mac OS X is “Aqua” GUI interface with UNIX kernel
underneath and shells available
 Unix and Linux have CLI with optional GUI interfaces
UNIX: CDE Common Desktop Enviroment
X-Windows (Solaris, AIX)
LINUX: KDE (K Desktop Enviroment)
Operating System Concepts – 9th Edition
GNOME1.11 (Project GNU) Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface
 Apple Mac OS X is “Aqua” GUI interface

Operating System Concepts – 9th Edition 1.12 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface
 Unix: CDE Common Desktop Enviroment,
X-Windows (Solaris, AIX)

Operating System Concepts – 9th Edition 1.13 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface
 LINUX: KDE (K Desktop Enviroment)
GNOME (Project GNU)

Operating System Concepts – 9th Edition 1.14 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

 User interface
 Microsoft Windows

Operating System Concepts – 9th Edition 1.15 Silberschatz, Galvin and Gagne ©2013
 Interfaz de Usuario del Sistema Operativo

Touchscreen Interfaces
 Touchscreen devices require new interfaces
 Mouse not possible or not desired
 Actions and selection based on gestures
 Virtual keyboard for text entry
 Voice commands.

Operating System Concepts – 9th Edition 1.16 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

Operating System Concepts – 9th Edition 1.17 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

el kernel
administra los
recursos de
memoria y
tareas; y
provee una
interface de
llamadas de
sistema para
que los
programas
tengan acceso
a los
recursos.
 Cuando un proceso requiere de alguna acción privilegiada (modo de
kernel), acede a ellas realizando una llamada al sistema.
 Las llamadas al sistema ofrece a los programas unos servicios en forma
de una interfaz de programación o API (application programming
interface). Las llamadas al sistema tipicamente están escritas en C y C++

Operating System Concepts – 9th Edition 1.18 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 Existe tres APIs

 Win32 API for Windows,
 POSIX API for POSIX-based systems (including virtually all
versions of UNIX, Linux, and Mac OS X),
 COCOA, CARBON: MacOS
 Java API for the Java virtual machine (JVM): Windows, UNIX,
LINUX, Mac
 Para acceder directamente al hardware -> Ensamblador

APIS ENSAMBLADOR

Operating System Concepts – 9th Edition 1.19 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 La capa de intérprete de mandatos o shell suministra una interfaz a

través de la cual el usuario puede dialogar de forma interactiva con la
computadora. El shell recibe los mandatos u órdenes del usuario, los
interpreta y, si puede, los ejecuta.

shell

Llamadas al
sistema es la
forma en la cual
programas tienen
acceso a las
funcionalidades del
kernel

Operating System Concepts – 9th Edition 1.20 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 Transicióndel flujo entre Modo Usuario y Modo Kernel

En Linux estas se realizan con llamadas a ioctl y en

Windows se tiene la API de los servicios del sistema
de E/S (I/O System Services).

Las llamadas a sistema implementadas tradicionalmente incluyen

 Open Para iniciar el uso de un archivo o dispositivo.
 Read Para recuperar información.
 Write Para enviar información.
 Close Para terminar una sesión de uso, recuperar la memoria y dejar los
elementos en un estado seguro.
 Comunicación al controlador. Estas operaciones permiten comunicarse
directamente con el controlador de un dispositivo para realizar operaciones
específicas.
Operating System Concepts – 9th Edition 1.21 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 UNIX tiene una llamada al sistema conocida como read con tres
parámetros: uno para especificar el archivo, uno para decir en
dónde se van a colocar los datos y uno para indicar cuantos
bytes se deben leer”
 Una llamada desde un programa en C podría tener la
siguiente apariencia:

Operating System Concepts – 9th Edition 1.22 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 Las aplicaciones tienen acceso al sistema de E/S a través de las

llamadas al sistema se relacionan con la gestión de archivos
y con la E/S, como ioctl por ejemplo.
 En muchos casos, las aplicaciones no acceden directamente a
las llamadas del sistema, sino a utilidades que llaman al sistema
en representación del usuario. Las principales utilidades de
este estilo son: bibliotecas y daemons
 Las bibliotecas de los lenguajes, como la libc.so de C, que
traducen la petición del usuario a llamadas del sistema,
convirtiendo los parámetros donde es necesario.
 Ejemplos de utilidades de biblioteca en C son fread, fwrite o
printf. Las bibliotecas de enlace dinámico (DLL) de Windows.
Por ejemplo, Kernel32.dll incluye llamadas para la gestión de
archivos y otros componentes de E/S.

Operating System Concepts – 9th Edition 1.23 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 Los daemons son programas privilegiados que pueden

acceder a recursos que las aplicaciones normales tienen
impedidas.
 Así, por ejemplo, cuando una aplicación quiere acceder al
puerto de telnet, llama al demonio de red (inetd) y le pide
este servicio.
 De igual forma, cuando se imprime un archivo, no se
envía directamente a la impresora, sino que se envía a un
proceso spooler que lo copia a unos determinados
directorios y, posteriormente, lo imprime.

Operating System Concepts – 9th Edition 1.24 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 El núcleo UNIX, que reside permanentemente en la memoria, es

la parte del sistema operativo que implementa las “llamadas al
sistema” para establecer los límites de la memoria de modo que
varios procesos pueden coexistir en la memoria al mismo tiempo.
Los procesos también usan llamadas al sistema para interactuar
con el administrador de archivos y para solicitar servicios de E/S.

Operating System Concepts – 9th Edition 1.25 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 En Windows para que el sistema operativo responda

rápidamente a aplicaciones limitadas por la CPU ha incorporado
las siguientes características:
 Llamadas al sistema, fallos de página y otros procesos
cruciales se diseñan para responder de manera rápida.
 Linux tiene llamadas al sistema que cambian el tamaño del
segmento de datos de proceso, ya sea ampliándolo para dar
cabida a valores de datos extra o reduciéndolo cuando ya no son
necesarios ciertos valores ubicados en el extremo del segmento
de datos.

Operating System Concepts – 9th Edition 1.26 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 Examples of Windows and Unix System Calls

Operating System Concepts – 9th Edition 1.27 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

 Process control
 create process, terminate process
 end, abort, load, execute
 get process attributes, set process attributes
 wait for time , wait event, signal event
 allocate and free memory
 Dump memory if error
 Debugger for determining bugs, single step execution
 Locks for managing access to shared data between
processes
 Crear o finalizar un proceso, obtener atributos del
proceso, esperar la finalización de un proceso o cierto
tiempo, asignar o liberar memoria, etc.

Operating System Concepts – 9th Edition 1.28 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

 File management
 create file, delete file, open, close file
 read, write, reposition, get and set file attributes
 Crear, borrar o renombrar un archivo; abrir o cerrar un
archivo existente; modificar sus metadatos; leer o escribir
de un descriptor de archivo abierto, etc.
 Device management
 request device, release device
 read, write, reposition
 get device attributes, set device attributes
 logically attach or detach devices
 Solicitar o liberar un dispositivo; leer, escribir o
reposicionarlo, y otras varias. Muchas de estas llamadas
son análogas a las de manipulación de archivos, y varios
sistemas operativos las ofrecen como una sola.
Operating System Concepts – 9th Edition 1.29 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

 Information maintenance
 get time or date, set time or date, get system data, set
system data, get and set process, file, or device attributes
 Obtener o modificar la hora del sistema; pedir detalles
acerca de procesos o archivos, etc.
 Communications
 create, delete communication connection, send, receive
messages if message passing model to host name or
process name From client to server Shared-memory
model create and gain access to memory regions.
Transfer status information, attach and detach remote
devices
 Establecer una comunicación con determinado proceso
(local o remoto), aceptar una solicitud de comunicación
de otro proceso, intercambiar información sobre un canal
establecido.
Operating System Concepts – 9th Edition 1.30 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

 Protection Control
 access to resources
 Get and set permissions
 Allow and deny user access
 Consultar o modificar la información relativa al acceso de
objetos en el disco, otros procesos, o la misma sesión de
usuario.

Operating System Concepts – 9th Edition 1.31 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

Tipos de Llamadas al Sistema

Process control

File management

Device management

Information maintenance

Communications $ man 2 intro

$ man syscalls
Protection Control

Operating System Concepts – 9th Edition 1.32 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

Operating System Concepts – 9th Edition 1.33 Silberschatz, Galvin and Gagne ©2013
 Llamadas al Sistema

 TYPES OF SYSTEM CALLS

Operating System Concepts – 9th Edition 1.34 Silberschatz, Galvin and Gagne ©2013
 Programas del Sistema

 Los programas del sistema proporcionan un medio ambiente

conveniente para desarrollo y ejecución de programas.
 Tipos:
 Manipulación de archivos
 Información de status
 Modificación de archivos
 Soporte para programación
 Carga y ejecución de programas
 Comunicaciones / Red
 Programas de aplicación
 Servicios en Background
 La mayoría de los usuarios catalogan al S.O por los programas
del sistema, y no por las system calls

Operating System Concepts – 9th Edition 1.35 Silberschatz, Galvin and Gagne ©2013
 Programas del Sistema

 Algunos solo son interfaces a system calls; otras son

mucho mas complejos
 Manejo de archivos - Create, delete, copy, rename, print, dump,
list, etc.
 Información del estado
 Algunos preguntan al SO - date, time, memoria disponible,
espacio en disco, no. de usuarios, etc.
 Información detallada - performance, logging, debugging, etc.
 Formatean e imprimen a la terminal u otros dispositivos I/O
 Algunos implementan un registro – usado para almacenar
 información de configuración

Operating System Concepts – 9th Edition 1.36 Silberschatz, Galvin and Gagne ©2013
 Programas del Sistema

 Modificación de archivos
 Editores
 Búsqueda dentro de archivos y transformaciones de texto
 Herramienas para programadores - Compiladores,
Ensambladores, debuggers, intérpretes, etc.
 Carga y ejecución de programas – Cargadores absolutos y
relocalizables, editores de encadenamiento, cargadores de
overlay, debugging para lenguajes de alto nivel y de máquina
 Comunicaciones – mecanismo para crear conexiones virtuales
entre procesos, usuarios y computadoras
 Envío de mensajes entre pantallas, web browsers, email,
rlogin, ftp, etc.

Operating System Concepts – 9th Edition 1.37 Silberschatz, Galvin and Gagne ©2013
 Programas del Sistema

 Programas de aplicación
 Don’t pertain to system
 Run by users
 Not typically considered part of OS
 Launched by command line, mouse click, finger poke
 Background Services Launch at boot time Some for system
startup, then terminate
 Some from system boot to shutdown
 Provide facilities like disk checking, process scheduling, error
logging, printing
 Run in user context not kernel context
 Known as services, subsystems, daemons

Operating System Concepts – 9th Edition 1.38 Silberschatz, Galvin and Gagne ©2013
 Diseño e implementación del Sistema Operativo

 Diseño e Implementación de SO – aplicar técnicas de desarrollo

exitosas
 La estructura interna de los SO puede variar mucho

Operating System Concepts – 9th Edition 1.39 Silberschatz, Galvin and Gagne ©2013
 Diseño e implementación del Sistema Operativo

 Proceso:
A. Requisitos: Definir metas y especificaciones
 Consideraciones: hardware, tipo de sistema
 MSDOS: Ensamblador Intel 8088
 LINUX: C Intel 80X86, Motorola, SPARC, MIPS, RX00
 Metas del Usuario: facilidad de uso y aprendizaje, fiable,
seguro y rápido
 Metas del Sistema: facilidad de diseño, implementación y
mantenimiento, flexible, fiable, libre de errores y eficiente

Operating System Concepts – 9th Edition 1.40 Silberschatz, Galvin and Gagne ©2013
 Diseño e implementación del Sistema Operativo

B. Políticas y Mecanismos
 Principio fundamental: Separar – Técnica Modular
 Política: ¿Qué se hará?
 A nivel de programación de usuario (Ej: prioridad:
Programas I/O VS. Programas de uso de CPU )
 Interfaz
 Gestión de Procesos: Distribuidos, embebidos, de Tiempo
real, de tiempo compartido, por lotes (batch)
 Mecanismo: ¿Cómo hacerlo?
 Con herramientas de rápido desarrollo, compacto, fácil de
entender y depurar -> Cuellos de botella: Monitoreo
C. Implementación
 Los primeros en lenguaje ensamblador
 Posteriormente con el desarrollo de lenguaje de alto nivel C,
C++ (Unix, Linux, Windows XP)

Operating System Concepts – 9th Edition 1.41 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos

 Un sistema operativo se puede interpretar como un gran

programa, que ejecuta otros programas y les provee un conjunto
de interfaces para que puedan aprovechar los recursos de
cómputo.
 Tipos:
 Monolíticos/Simple structure – MS-DOS
 More complex -- UNIX
 Layered – an abstracation
 Microkernel -MACH

Operating System Concepts – 9th Edition 1.42 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Monolíticos/Simple structure
 La mayor parte de los sistemas operativos históricamente
han sido monolíticos.
 Monolítico significa que hay un sólo proceso privilegiado
que opera en modo supervisor, y dentro del cual se
encuentran todas las rutinas para las diversas tareas que
realiza el sistema operativo, es decir, todo el S.O se ejecuta
como un solo programa en modo Kernel.

Operating System Concepts – 9th Edition 1.43 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos

 Monolíticos/Simple structure
 Traditional UNIX System Structure

Operating System Concepts – 9th Edition 1.44 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Monolíticos/Simple structure
 Ventaja:
 simplificación de una gran cantidad de mecanismos de
comunicación, que lleva a una mayor velocidad de
ejecución (al requerir menos cambios de contexto (modo
kernel y modo usuario) para cualquier operación
realizada).
 Además, al manejarse la comunicación directa como
paso de estructuras en memoria, el mayor acoplamiento
permite más flexibilidad al adecuarse para nuevos
requisitos (al no tener que modificar no sólo al núcleo y a
los procesos especiales, sino también la interfaz pública
entre ellos).

Operating System Concepts – 9th Edition 1.45 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Layered Approach (Sistema en Capas / Modulares)
 Dividir al S.O en capas* más pequeñas. Esto permite un
mejor control de la computadora y sobre las aplicaciones
 Ventajas: Simplicidad de construcción y depuración por
lo que el diseño e implementación del sistema se
simplifica
 Desventaja: Definir apropiadamente los diferentes
niveles. Tiempo de respuesta
de las llamadas del sistema

*Layer: Estructura de datos y

conjunto de rutinas que
los niveles superiores
pueden invocar

Operating System Concepts – 9th Edition 1.46 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Microkernel
 A mediados de los 80 investigadores de la Universidad de
Carniege Mellon desarrollaron un S.O denominado MACH
que modulariza el kernel, es decir que elimina los
componentes “no escenciales” del kernel.
 Esos componentes son programas del sistema y de nivel de
usuario. El resultado es un kernel más pequeño.
 Mac OS X kernel (Darwin) partly based on Mach
 Un sistema microkernel normalmente contine los siguientes
componentes:
 Gestión de memoria
 Gestión de Procesos
 Mecanismos de Comunicaciones (message passing) /
Interrupciones

Operating System Concepts – 9th Edition 1.47 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Microkernel
 El núcleo del sistema operativo se mantiene en el mínimo
posible de funcionalidad, descargando en procesos
especiales sin privilegios las tareas que implementan el
acceso a dispositivos y las diversas políticas de uso del
sistema.

Operating System Concepts – 9th Edition 1.48 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Microkernel
 Ventaja:
 Los sistemas microkernel siguen esquemas lógicos más
limpios.
 Permiten implementaciones que facilitan la comprensión
por separado de cada una de sus piezas.
 Pueden auto-repararse con mayor facilidad, dado que en
caso de fallar uno de los componentes (por más que
parezca ser de muy bajo nivel), el núcleo puede reiniciarlo
o incluso reemplazarlo.
 Fiable (tolerante a fallos y recuperabilidad)
 Mayor Seguridad
 Desventaja:
 Carga de procesamiento adicional por las funciones del
sistema

Operating System Concepts – 9th Edition 1.49 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Microkernel
 El núcleo del sistema operativo se mantiene en el mínimo
posible de funcionalidad, descargando en procesos
especiales sin privilegios las tareas que implementan el
acceso a dispositivos y las diversas políticas de uso del
sistema.

Operating System Concepts – 9th Edition 1.50 Silberschatz, Galvin and Gagne ©2013
 Estructura de Sistemas Operativos
 Sistemas Híbridos (monolíticos – Microkernel)
 Sistemas que son mayormente monolíticos pero manejan
algunos procesos que parecerían centrales a través de
procesos de nivel usuario como los microkernel; por ejemplo,
los sistemas de archivos en espacio de usuario, FUSE, en
Linux.
 MacOS X: Capas y
Microkernel

Operating System Concepts – 9th Edition 1.51 Silberschatz, Galvin and Gagne ©2013
 End of Chapter 2

Operating System Concepts – 9th Edit9on Silberschatz, Galvin and Gagne ©2013