Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Tema 3
Funciones de los Sistemas Operativos. Gestin de Memoria, de
Entrada/Salida (E/S), de archivos y de seguridad.
1 Introduccin

Los sistemas operativos tienen 5 funciones principales:

Gestin y planificacin de procesos (visto en el tema anterior)
Gestin de la Memoria
Gestin de Entrada/Salida (E/S)
Gestin de archivos
Gestin de seguridad

2 Gestin de memoria

Adems de la gestin de procesos el sistema operativo se tiene que encargar de gestionar

eficazmente la memoria.
Los procesos que se ejecutan necesitan de una zona de memoria asignada para su ejecucin,
que est protegida de los accesos de otros procesos, o poderla compartir si fuese necesario y
una vez que terminan su ejecucin se debe liberar la memoria asignada.

Ilustracin 1: Gestor de memoria

1

Sistemas Operativos Monopuesto

2.1

Tema 3. Funciones de los Sistemas Operativos

La memoria principal (RAM)

Es conocida como memoria RAM
empezar a ejecutarse.

y es donde se cargar el programa que va a

Es una Memoria de Acceso Aleatoria (Random Access Memory).

En sta se cargan todas las instrucciones que ejecuta el procesador.
Se denomina de acceso aleatorio porque se puede leer o escribir en una posicin
de memoria con un tiempo de espera igual para cualquier posicin, no siendo
necesario seguir un orden para acceder a la informacin de la manera ms rpida
posible.
2.2

Gestin de memoria monotarea y multitarea

En los sistemas monotarea, como se van ejecutando unos procesos tras otros, es
decir, cuando uno termina entra otro, tan slo hay que tener en cuenta que en la
memoria se ha de tener una zona para la parte residente del sistema operativo y otra
para el proceso que se est ejecutando.

Ilustracin 2: SO Monotarea
Este modo de trabajo pertenece a Sistemas Operativos primitivos, ya que slo
carga un nico programa en memoria.
El encargado de hacerlo era conocido como monitor residente, de forma que la
memoria se divide en dos partes, una para el sistema operativo y otra para el
programa de usuario.
En los sistemas multitarea, en los que se pueden ejecutar varios procesos a la vez,
ser necesario dividir la memoria entre los procesos que se estn ejecutando y habr
que tener en consideracin las siguientes cuestiones:
Proteccin

Al haber varios procesos a la vez, el sistema operativo debe proteger y aislar

la zona de memoria asignada a cada proceso.
2

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Particionamiento

La forma de particionar la memoria principal podr ser:

Particionamiento Fijo o Paginacin
Las particiones de la memoria son de tamao fijo.
A cada zona de memoria se le llama marco de pgina y el proceso
que se ejecuta se divide en trozos iguales.
Particionamiento dinmico o Segmentacin
Las particiones son de tamao variable
A cada zona de memoria se le llama segmento.

Ilustracin 3: Particionamiento

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Intercambio (Swapping)

Cuando un proceso, o ha terminado su quantum o est esperando a un

recurso, si se necesita la ejecucin de otro proceso que est fuera de memoria
habr que desalojarlo para alojar al proceso nuevo.

El proceso de desalojado consiste en traspasar los datos almacenados en la

memoria principal (RAM) a la memoria secundaria, del proceso que no
puede seguir ejecutndose.

La funcin del sistema operativo que gestiona este intercambio entre el disco
(secundaria) y la memoria principal se denomina intercambiador o swapper.

La operacin de escribir los datos en disco (memoria secundaria) se conoce

como swap-out, mientras que la operacin de leer los datos del disco se
denomina swap-in.

Comparticin

Cuando se ejecutan dos procesos iguales o pertenecientes a un mismo

programa, se debe permitir que compartan memoria para evitar la
redundancia de procesos.

Reubicacin

Cuando un proceso sale de la memoria porque est esperando un recurso,

cuando vuelve a cargarse en memoria (porque el recurso est disponible) no
tiene porqu ser ubicado en la misma zona de memoria donde estaba antes.

Memoria virtual

Es una tcnica que, utilizando la memoria secundaria, permite ejecutar

programas ms grandes que el tamao de la memoria principal.

Consiste en cargar en memoria principal la parte del proceso que se est

ejecutando en ese momento y la parte del proceso que no se ejecute se
cargar en memoria secundaria.

Fragmentacin

Es la parte de memoria que no se puede aprovechar.

Si la fragmentacin es muy alta, es decir, si hay muchas fragmentaciones,

puede provocar que haya mucha memoria desocupada y que, sin embargo, un
proceso no encuentre memoria disponible.

La fragmentacin puede ser:

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Interna
Se produce por la paginacin, ya que las pginas son de un tamao
fijo, lo que puede provocar que un proceso de menor tamao que la
pgina se cargue en un marco de pgina mayor, desaprovechando la
memoria sobrante.
Externa
Se suele dar con la segmentacin, aunque tambin con la paginacin.
Se produce cuando los procesos asignados han ocupado posiciones no
contiguas de memoria dejando demasiados bloques libres de pequeo
tamao, en los que no "caben" nuevos procesos y sin embargo el
tamao libre total puede ser mayor al del proceso.

Ilustracin 4: Paginacin dinmica

Ilustracin 5: Fragmentacin

Sistemas Operativos Monopuesto

2.3

Tema 3. Funciones de los Sistemas Operativos

Mtodos para el intercambio de memoria

La memoria principal normalmente se divide en dos particiones:

Sistema operativo residente
Procesos de usuario
El objetivo del intercambio es dar cabida a la ejecucin de mas aplicaciones de las que
pueden residir simultneamente en la memoria del sistema.

Consiste en trasladar el cdigo y los datos de un proceso completo de memoria al sistema de

almacenamiento secundario , para cargar otro previamente almacenado, no permite a un
proceso utilizar mas memoria RAM de la que realmente existe en el sistema.

Durante el intercambio un proceso puede ser sacado temporalmente de memoria y llevado a

un lugar especial del disco (memoria swap, swap-out) y posteriormente vuelto a memoria y
continuada su ejecucin (swap-in)

Para asignar los datos que necesitan los procesos para su ejecucin en la memoria RAM,
existen 3 estrategias, que nos permiten asignar huecos de memoria a los procesos:
Primer ajuste
Consiste en asignar el primer hueco con capacidad suficiente.
La bsqueda puede iniciar ya sea al inicio o al final del conjunto de huecos o en
donde termin la ltima bsqueda.
La bsqueda termina al encontrar un hueco lo suficientemente grande.
Mejor ajuste
Busca asignar el espacio ms pequeo de los espacios con capacidad suficiente.
La bsqueda se debe de realizar en toda la tabla, a menos que la tabla est ordenada
por tamao.
Esta estrategia produce el menor desperdicio de memoria posible.
Peor ajuste
Asigna el hueco ms grande.
Una vez ms, se debe de buscar en toda la tabla de huecos a menos que est
organizada por tamao.
Esta estrategia produce los huecos de sobra ms grandes, los cuales pudieran ser de
ms uso si llegan procesos de tamao mediano que quepan en ellos.

El problema de estas estrategias de asignacin de procesos en la memoria es la

fragmentacin, que consiste en el espacio desperdiciado en la memoria (huecos libres).
Fragmentacin interna

Es el espacio desperdiciado dentro de un hueco de memoria

6

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Fragmentacin externa

Es el espacio desperdiciado sumando todos los huecos libres

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Ejercicio 1
4 procesos necesitan almacenar cierta informacin en la Memoria Principal (RAM) para
poder ser ejecutados, los datos son los siguientes:
Proceso A 14Kb
Proceso B 43 Kb
Proceso C 103 Kb
Proceso D 25 Kb

Cada bloque de memoria tiene un tamao de 32 Kb y la situacin inicial de la memoria es la

siguiente:

Calcula el Mejor Ajuste, el Primer Ajuste, el Peor Ajuste. De cada uno de los ajustes, indica
la Fragmentacin Interna y la Fragmentacin Externa.

PROCESO KBS
A

14

43

103

40

Sistemas Operativos Monopuesto

PRIMER AJUSTE

Tema 3. Funciones de los Sistemas Operativos

MEJOR AJUSTE

PEOR AJUSTE

KBS PROCESO FRAG KBS PROCESO FRAG KBS PROCESO FRAG

0

32

A(14)

64

18

32

D(32)

B(32)

64

D(8)

96

B(11)

21

96

128

128

128

160

160

160

192

A(14)

192

32

B(32)

24

64

B(11)

21

96

18

192

224

224

224

256

256

256

288

C(32)

288

C(32)

288

A(14)

18

320

C(32)

320

C(32)

320

D(32)

352

C(32)

352

C(32)

352

D(8)

24

384

C(7)

25

384

C(7)

25

384

416

416

416

448

448

448

480

D(32)

480

B(32)

480

512

D(8)

24

512

B(11)

21

512

544

544

544

576

576

576

608

608

608

640

640

640

672

672

672

Frag interna

88

Frag interna

88

Frag interna

63

Frag Externa

128

Frag Externa

128

Frag Externa

256

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Ejercicio 2
5 procesos necesitan almacenar cierta informacin en la Memoria Principal (RAM) para
poder ser ejecutados, los datos son los siguientes:
Proceso A 87 Kb
Proceso B 35 Kb
Proceso C 58 Kb
Proceso D 19 Kb
Proceso C 77 Kb
Cada bloque de memoria tiene un tamao de 32 Kb y la situacin incial de la memoria
es la siguiente:
Calcula el Mejor Ajuste, el Primer Ajuste, el Peor Ajuste. De cada uno de los ajustes,
indica la Fragmentacin Interna y la Fragmentacin Externa.

PROCESO KBS
A

87

35

158

19

77

10

Sistemas Operativos Monopuesto

PRIMER AJUSTE

Tema 3. Funciones de los Sistemas Operativos

MEJOR AJUSTE

PEOR AJUSTE

KBS PROCESO FRAG KBS PROCESO FRAG KBS PROCESO FRAG

0

32

32

32

64

64

64

96

96

96

128

128

128

160

160

160

192

192

192

224

224

224

256

256

256

288

288

288

320

320

320

352

352

352

384

384

384

416

416

448

416

448

448

480

480

480

512

512

512

544

544

544

576

576

576

608

608

608

640

640

672

640

672

672

Frag interna

Frag interna

Frag interna

Frag Externa

Frag Externa

Frag Externa

2.4

Jerarqua de almacenamiento

Las unidades de almacenamiento se pueden clasificar jerrquicamente segn su

tiempo de acceso, cuanto menor sea el tiempo de acceso, ms rpidamente se accede
a los datos y ms cara es la memoria, pero su capacidad de almacenamiento es
menor.
Tipos de memoria:
Registros de CPU
11

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Son las ms rpidas y las ms caras.

Memoria Cach de nivel 1, 2 y 3, llamadas L1, L2 y L3.
Se encuentran dentro del microprocesador.
Memoria Principal (RAM).
Memoria auxiliar (Discos Duros)
Dispositivos de almacenamiento externo (discos duros extrables,
almacenamiento en red,...)

3 Gestin de entrada y salida (E/S)

El sistema operativo debe gestionar los dispositivos de E/S, como perifricos, memorias
auxiliares, ... de manera que faciliten su uso al usuario.

Esta gestin se realiza a travs de las direcciones de E/S.

3.1

Interrupcin y rutina de atencin (IRQ)

Una interrupcin se produce cuando algn elemento HW del ordenador produce una
seal al sistema para llamar su atencin.

12

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Se llama IRQ y tiene como funcin interrumpir el trabajo del procesador para
destinarlo a otra actividad.
El ratn y el teclado lanzan una IRQ cada vez que se utilizan.

3.2

Acceso directo a memoria (DMA)

El DMA se utiliza por ciertos perifricos cuando la cantidad de informacin que
requiere transmitir es muy grande.
Consiste en suprimir el acceso mediante las IRQ para realizar la transferencia de
informacin mediante lneas especiales llamadas DRQ que hacen que el acceso a
memoria sea ms rpido dejando libre al procesador para que haga otras actividades.
Hacen uso de las DMA las tarjetas grficas, de sonido y sobre todo los discos duros.

13

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Notas:
Hacer dibujo DMA e IRQ
Hacer tabla coste por bit
Hacer ejemplos de procesos con paginacin esttica y dinmica

14

Sistemas Operativos Monopuesto

3.3

Tema 3. Funciones de los Sistemas Operativos

Tcnicas de mejora de rendimiento del sistema

Existen una serie de tcnicas que mejoran el rendimiento del sistema como son:
Caching
Consiste en almacenar en una memoria cach temporal los datos ms
frecuentes solicitados o enviados a un dispositivo E/S.

Buffering
Consiste en utilizar un rea de memoria llamada buffer simulando un
dispositivo lgico que hace de dispositivo intermedio entre el perifrico real
y el procesador.

15

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Spooling
Permiten que los perifricos del ordenador se puedan simultanear, aunque
vayan a distintas velocidades.

Es muy usado en la impresin, donde los documentos a imprimir son

cargados al spool de impresin, y la impresora los va tomando a su debido
tiempo para imprimirlos permitiendo poner documentos en una "cola de
impresin", que irn imprimindose en ese orden mientras el usuario hace
otras tareas.

16

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

4 Gestin de archivos

Un archivo o fichero es un objeto que representa la unidad lgica de almacenamiento de

informacin.
Se representa mediante un nombre.
Los directorios o carpetas se consideran ficheros especiales que contienen a otros
ficheros.
Los ficheros se caracterizan por una serie de atributos como el nombre, tamao, fecha de
creacin, propietario y permisos (Lectura. Escritura y Ejecucin), ...
Con un fichero se pueden realizar operaciones como crear, abrir, leer, escribir, borrar y
obtener informacin de l.

4.1

Sistemas de archivos

Para gestionar los archivos, los sistemas operativos utilizan unos sistemas de
ficheros o de archivos jerarquizados, en el que los directorios parten de uno especial
llamado directorio Raz y del que cuelgan todos los dems en forma de rbol.

17

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Los sistemas de archivos ms utilizados son:

FAT (Tabla de Asignacin de Archivos)
Era el ms utilizado y se comenz a usar a partir del sistema Operativo MSDOS de Microsoft, basado en una tabla de asignacin de ficheros.
FAT tiene 2 modelos:
FAT 16
Tena ciertas limitaciones como la de que el tamao de las particiones
en que se divida un disco no podan ser superior a 2 Gb de tamao.
Adems el nombre de un fichero no poda tener ms de 8 caracteres
para el nombre y 3 caracteres para la extensin.
FAT 32
Introducido por Microsoft Windows 95 pero realmente usado a partir
de Windows 98.
Es una mejora del anterior, que soporta particiones de mayor tamao
y el nombre de los archivos poda tener ms caracteres.
NTFS (Sistema de Archivos de Nueva Tecnologa)
Introducido por Microsoft Windows NT
Es una mejora del sistema FAT ya que introduce mayor seguridad, mayor
estabilidad y mayor tamao de particiones y archivos.
Los utilizan todos los sistemas operativos de la empresa Microsoft surgidos a
partir de Windows NT, como son: Windows NT, 2000, XP, Vista, Windows 7
y Windows 8, y las versiones para servidor (2000, 2003, 2008 y 2012)
EXT
18

Sistemas Operativos Monopuesto

Tema 3. Funciones de los Sistemas Operativos

Son los sistemas de archivos soportados por la mayora de las distribuciones

Linux.
La versin Ext3 es una mejora de la Ext2 y la Ext4 una de la Ext3, pero los 3
son compatibles entre s.
Reiser
Es un sistema de archivos utilizado en algunas distribuciones de Linux, como
SUSE y OpenSUSE.
Actualmente la versin utilizada es Reiser4, en sustitucin de ReiserFS 3.
YAFFS
Es el sistema de archivos utilizado por Android en sus primeras versiones (hasta
la 2.3), actualmente utiliza Ext4.
Estaba diseado para ser utilizado en sistemas de un solo ncleo, por lo que en
los nuevos sistemas de procesadores de 2 ms ncleos provoca fallos e incluso
perdida de datos, de ah que se pasara al estndar Ext4.
HFS
Desarrollado por Apple para el sistema operativo MacOs.
Es an soportado por las versiones actuales pero a partir de MacOs X no puede
utilizarse una particin HFS para arrancar.
HFS+
Es una mejora de HFS
Es utilizado por los ltimas versiones de MacOs y por otros dispositivos de
Apple como iPod.
CDFS
Sistema de archivos de un CD-ROM compatible con la ISO 9670.
UDF
Es el formato de archivos utilizado por los grabadores BluRay.

5 Gestin de la seguridad

El sistema operativo se debe encargar de controlar los accesos de los procesos y usuarios a
los recursos del sistema.
Un sistema es casi imposible que sea totalmente seguro por lo que habr que tomar
mediadas para evitar daos y asegurar la privacidad de la informacin.
Las principales vulnerabilidades son Internet, redes locales y los sistemas de
almacenamiento externos (USB).
Para mantener la seguridad se suelen utilizar diferentes tcnicas como el uso de contraseas,
cortafuegos, antivirus, ...

19