El documento describe las estructuras de datos y su relación con los sistemas operativos. Explica que una estructura de datos organiza un conjunto de datos para facilitar su manipulación y define operaciones como alta, baja y búsqueda. Luego, indica que un sistema operativo permite la comunicación entre usuario y computadora y utiliza estructuras de datos como tablas de memoria, ficheros, dispositivos de entrada/salida y procesos para controlar la memoria, archivos, periféricos y procesos respectivamente.
1. ESTRUCTURAS DE DATOS Y SU
RELACIÓN CON LOS SISTEMAS
OPERATIVOS.
Realizado por:
Ingeniero Robert Quintero
República Bolivariana de Venezuela
I. U. P. “Santiago Mariño”
Escuela: Sistemas
2. ESTRUCTURAS DE DATOS
Una estructura de dato es una forma de organizar un conjunto
de datos elementales con el objetivo de facilitar su
manipulación.
3. OPERACIONES DE ESTRUCTURA DE DATOS:
Una estructura de datos define la organización e interrelación de estos y
un conjunto de operaciones que se pueden realizar sobre ellos. Las
operaciones básicas son:
•Alta, adicionar un nuevo valor a la estructura.
•Baja, borrar un valor de la estructura.
•Búsqueda, encontrar un determinado valor en la estructura para realizar
una operación con este valor, en forma secuencial o binario (siempre y
cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
•Ordenamiento, de los elementos pertenecientes a la estructura.
•Apareo, dadas dos estructuras originar una nueva ordenada y que
contenga a las apareadas.
4. SISTEMAS OPERATIVOS ( S. O.)
Un sistema operativo es un conjunto de programas que permite
la comunicación del usuario con una computadora también se le
conoce como software de sistema y es el sistema mas importante
de las computadoras ya que permite la instalación y el uso de
software de aplicación o de desarrollo.
5. RELACIÓN DE LAS ESTRUCTURA DE DATOS
CON LOS S. O.
Para el Sistema Operativo un proceso es: ‘Un
conjunto de estructuras de datos, registros y
campos con valores.’
El Sistema Operativo utiliza estructuras de datos para controlar
distintos procesos como lo son:
1º) Tablas de memoria:
• Emplean para saber que uso reciben las memorias principal y
secundarias.
• Y también para obtener cualquier otro tipo de información, relacionada
con la memoria.
6. RELACIÓN DE LAS ESTRUCTURA DE DATOS
CON LOS S. O.
2º) Tablas de ficheros:
•Almacenan toda la información que contiene un fichero o archivo.
3º) Tablas de dispositivos de E/S:
•Almacenan toda la información sobre los periféricos o dispositivos de E/S.
4º) Tablas de procesos:
•Se utilizan para gestionar toda la información que utiliza el Sistema
Operativo al manejar los distintos procesos.