Algoritmos en memoria secundaria
|
|
|
- Víctor Ernesto Rico Rojo
- hace 6 años
- Vistas:
Transcripción
1 Algoritmos en memoria secundaria IIC2283 IIC2283 Algoritmos en memoria secundaria 1/30
2 Algoritmos en memoria secundaria Hasta ahora hemos supuesto que la entrada de un algoritmo cabe en la memoria principal (RAM) I No hemos considerado el costo asociado a acceder a un dato, ni hemos mencionado que este costo podría ser distinto dependiendo del lugar donde es almacenado IIC2283 Algoritmos en memoria secundaria 2/30
3 Algoritmos en memoria secundaria Hasta ahora hemos supuesto que la entrada de un algoritmo cabe en la memoria principal (RAM) I No hemos considerado el costo asociado a acceder a un dato, ni hemos mencionado que este costo podría ser distinto dependiendo del lugar donde es almacenado Al utilizar un algoritmo en un computador es posible que el tamaño de la entrada sea mayor que el tamaño de la memoria principal IIC2283 Algoritmos en memoria secundaria 2/30
4 Algoritmos en memoria secundaria Hasta ahora hemos supuesto que la entrada de un algoritmo cabe en la memoria principal (RAM) I No hemos considerado el costo asociado a acceder a un dato, ni hemos mencionado que este costo podría ser distinto dependiendo del lugar donde es almacenado Al utilizar un algoritmo en un computador es posible que el tamaño de la entrada sea mayor que el tamaño de la memoria principal I Tenemos entonces que usar algún sistema de almacenamiento secundario (por ejemplo, un disco duro) IIC2283 Algoritmos en memoria secundaria 2/30
5 Algoritmos en memoria secundaria El acceso a los datos en memoria principal es más rápido que en memoria secundaria IIC2283 Algoritmos en memoria secundaria 3/30
6 Algoritmos en memoria secundaria El acceso a los datos en memoria principal es más rápido que en memoria secundaria I Es posible que un acceso a memoria secundaria sea equivalente a miles de operaciones en memoria principal IIC2283 Algoritmos en memoria secundaria 3/30
7 Algoritmos en memoria secundaria El acceso a los datos en memoria principal es más rápido que en memoria secundaria I Es posible que un acceso a memoria secundaria sea equivalente a miles de operaciones en memoria principal I Por esto la memoria principal es más cara y más pequeña que la memoria secundaria IIC2283 Algoritmos en memoria secundaria 3/30
8 Algoritmos en memoria secundaria El acceso a los datos en memoria principal es más rápido que en memoria secundaria I Es posible que un acceso a memoria secundaria sea equivalente a miles de operaciones en memoria principal I Por esto la memoria principal es más cara y más pequeña que la memoria secundaria La diferencia de velocidad entre memoria principal y secundaria puede ser tan grande que debe ser tomada en cuenta al diseñar un algoritmo que puede tener entradas muy grandes IIC2283 Algoritmos en memoria secundaria 3/30
9 Algoritmos en memoria secundaria El acceso a los datos en memoria principal es más rápido que en memoria secundaria I Es posible que un acceso a memoria secundaria sea equivalente a miles de operaciones en memoria principal I Por esto la memoria principal es más cara y más pequeña que la memoria secundaria La diferencia de velocidad entre memoria principal y secundaria puede ser tan grande que debe ser tomada en cuenta al diseñar un algoritmo que puede tener entradas muy grandes I En general queremos diseñar algoritmos que minimicen el número de accesos a memoria secundaria IIC2283 Algoritmos en memoria secundaria 3/30
10 Algoritmos en memoria secundaria Para poder cuantificar el número de accesos a memoria secundaria necesitamos un modelo de computación que los considere. IIC2283 Algoritmos en memoria secundaria 4/30
11 Algoritmos en memoria secundaria Para poder cuantificar el número de accesos a memoria secundaria necesitamos un modelo de computación que los considere. I Este modelo debe tomar en cuenta cómo se realiza el acceso a memoria secundaria en un computador IIC2283 Algoritmos en memoria secundaria 4/30
12 Algoritmos en memoria secundaria Para poder cuantificar el número de accesos a memoria secundaria necesitamos un modelo de computación que los considere. I Este modelo debe tomar en cuenta cómo se realiza el acceso a memoria secundaria en un computador El análisis que vamos a realizar es relevante en cualquier escenario donde tengamos dispositivos de almacenamiento con distintas velocidades de acceso IIC2283 Algoritmos en memoria secundaria 4/30
13 Algoritmos en memoria secundaria Para poder cuantificar el número de accesos a memoria secundaria necesitamos un modelo de computación que los considere. I Este modelo debe tomar en cuenta cómo se realiza el acceso a memoria secundaria en un computador El análisis que vamos a realizar es relevante en cualquier escenario donde tengamos dispositivos de almacenamiento con distintas velocidades de acceso I Bajo el supuesto de que los dispositivos más lentos tienen mayor capacidad de almacenamiento IIC2283 Algoritmos en memoria secundaria 4/30
14 Algoritmos en memoria secundaria Para poder cuantificar el número de accesos a memoria secundaria necesitamos un modelo de computación que los considere. I Este modelo debe tomar en cuenta cómo se realiza el acceso a memoria secundaria en un computador El análisis que vamos a realizar es relevante en cualquier escenario donde tengamos dispositivos de almacenamiento con distintas velocidades de acceso I Bajo el supuesto de que los dispositivos más lentos tienen mayor capacidad de almacenamiento I Podemos incluir más de dos dispositivos de almacenamiento IIC2283 Algoritmos en memoria secundaria 4/30
15 Un modelo de computación para memoria secundaria En un computador un acceso a memoria secundaria no lee un dato sino que un bloque de datos IIC2283 Algoritmos en memoria secundaria 5/30
16 Un modelo de computación para memoria secundaria En un computador un acceso a memoria secundaria no lee un dato sino que un bloque de datos I Un bloque corresponde a un conjunto de datos físicamente contiguos en memoria secundaria IIC2283 Algoritmos en memoria secundaria 5/30
17 Un modelo de computación para memoria secundaria En un computador un acceso a memoria secundaria no lee un dato sino que un bloque de datos I Un bloque corresponde a un conjunto de datos físicamente contiguos en memoria secundaria I El acceso a un bloque no es más costoso que el acceso a un dato IIC2283 Algoritmos en memoria secundaria 5/30
18 Un modelo de computación para memoria secundaria En un computador un acceso a memoria secundaria no lee un dato sino que un bloque de datos I Un bloque corresponde a un conjunto de datos físicamente contiguos en memoria secundaria I El acceso a un bloque no es más costoso que el acceso a un dato I Por eso conviene leer o escribir un bloque de datos en lugar de un dato individual IIC2283 Algoritmos en memoria secundaria 5/30
19 Un modelo de computación para memoria secundaria En un computador un acceso a memoria secundaria no lee un dato sino que un bloque de datos I Un bloque corresponde a un conjunto de datos físicamente contiguos en memoria secundaria I El acceso a un bloque no es más costoso que el acceso a un dato I Por eso conviene leer o escribir un bloque de datos en lugar de un dato individual I En general, el tamaño de un bloque es mucho más pequeño que el tamaño de la memoria principal IIC2283 Algoritmos en memoria secundaria 5/30
20 Un modelo de computación para memoria secundaria Consideramos entonces dos constantes: IIC2283 Algoritmos en memoria secundaria 6/30
21 Un modelo de computación para memoria secundaria Consideramos entonces dos constantes: I B: Número de datos en un bloque leído o escrito en memoria secundaria IIC2283 Algoritmos en memoria secundaria 6/30
22 Un modelo de computación para memoria secundaria Consideramos entonces dos constantes: I B: Número de datos en un bloque leído o escrito en memoria secundaria I M: Número de datos en memoria principal IIC2283 Algoritmos en memoria secundaria 6/30
23 Un modelo de computación para memoria secundaria Consideramos entonces dos constantes: I B: Número de datos en un bloque leído o escrito en memoria secundaria I M: Número de datos en memoria principal I Este número puede ser menor que el tamaño total de la memoria principal, ya que puede representar la cantidad de memoria asignada por el sistema operativo para el funcionamiento de un algoritmo IIC2283 Algoritmos en memoria secundaria 6/30
24 Un modelo de computación para memoria secundaria Consideramos entonces dos constantes: I B: Número de datos en un bloque leído o escrito en memoria secundaria I M: Número de datos en memoria principal I Este número puede ser menor que el tamaño total de la memoria principal, ya que puede representar la cantidad de memoria asignada por el sistema operativo para el funcionamiento de un algoritmo Por ejemplo, vamos a estudiar un algoritmo para ordenar una lista de números enteros que no cabe en memoria principal I B y M son entonces el número de enteros en un bloque y en memoria principal, respectivamente IIC2283 Algoritmos en memoria secundaria 6/30
25 Un modelo de computación para memoria secundaria El acceso a memoria secundaria se realiza a través de dos procedimientos: IIC2283 Algoritmos en memoria secundaria 7/30
26 Un modelo de computación para memoria secundaria El acceso a memoria secundaria se realiza a través de dos procedimientos: I LeerMemoriaSecundaria(I, pos): Dado un puntero I aunarchivo (en memoria secundaria) y un número entero pos 1, retorna el bloque que está en la posición pos de I IIC2283 Algoritmos en memoria secundaria 7/30
27 Un modelo de computación para memoria secundaria El acceso a memoria secundaria se realiza a través de dos procedimientos: I LeerMemoriaSecundaria(I, pos): Dado un puntero I aunarchivo (en memoria secundaria) y un número entero pos 1, retorna el bloque que está en la posición pos de I I EscribirMemoriaSecundaria(O, pos, bloque): Dado un puntero O a un archivo, un número entero pos 1 y un bloque de datos bloque, escribebloque en la posición pos de O IIC2283 Algoritmos en memoria secundaria 7/30
28 Un modelo de computación para memoria secundaria El acceso a memoria secundaria se realiza a través de dos procedimientos: I LeerMemoriaSecundaria(I, pos): Dado un puntero I aunarchivo (en memoria secundaria) y un número entero pos 1, retorna el bloque que está en la posición pos de I I EscribirMemoriaSecundaria(O, pos, bloque): Dado un puntero O a un archivo, un número entero pos 1 y un bloque de datos bloque, escribebloque en la posición pos de O En ambos procedimientos suponemos que el primer bloque de un archivo está en la posición 1. IIC2283 Algoritmos en memoria secundaria 7/30
29 Ordenando una lista en memoria secundaria Ejercicio Describa el algoritmo Mergesort para ordenar de menor a mayor una lista de números enteros (suponiendo que la lista cabe en memoria principal) IIC2283 Algoritmos en memoria secundaria 8/30
30 Ordenando una lista en memoria secundaria Ejercicio Describa el algoritmo Mergesort para ordenar de menor a mayor una lista de números enteros (suponiendo que la lista cabe en memoria principal) Vamos a extender este algoritmo para el caso en que la lista tiene N enteros y la memoria principal puede almacenar M enteros con M < N I Recuerde que en este caso B es el número (máximo) de enteros en un bloque leído o escrito en memoria secundaria IIC2283 Algoritmos en memoria secundaria 8/30
31 Un procedimiento para leer desde memoria secundaria En el archivo apuntado por I,elsiguienteprocedimientoleek bloques desde la posición pos yalmacenalosenterosenestosbloquesenlalistal LeerArchivo(I, pos, k, L) L := ; i := pos bloque := LeerMemoriaSecundaria(I, i) while i apple pos + k 1 and bloque 6= ; do Append(L, TransformarLista(bloque)) i := i +1 bloque := LeerMemoriaSecundaria(I, i) IIC2283 Algoritmos en memoria secundaria 9/30
32 Un procedimiento para leer desde memoria secundaria En el archivo apuntado por I,elsiguienteprocedimientoleek bloques desde la posición pos yalmacenalosenterosenestosbloquesenlalistal LeerArchivo(I, pos, k, L) L := ; i := pos bloque := LeerMemoriaSecundaria(I, i) while i apple pos + k 1 and bloque 6= ; do Append(L, TransformarLista(bloque)) i := i +1 bloque := LeerMemoriaSecundaria(I, i) Nótese que este procedimiento funciona bajo la restricción k B apple M I Puesto que la lista L es almacenada en memoria principal IIC2283 Algoritmos en memoria secundaria 9/30
33 Un procedimiento para leer desde memoria secundaria Tres comentarios adicionales sobre LeerArchivo: I LeerMemoriaSecundaria(I, pos) retorna; si no hay un bloque de datos en la posición pos de I I Append(L 1, L 2 )reemplazal 1 por la concatenación de L 1 con L 2 I TransformarLista(bloque) transforma un bloque de n números enteros en una lista de n números enteros IIC2283 Algoritmos en memoria secundaria 10 / 30
34 Un procedimiento para escribir en memoria secundaria Desde la posición pos en el archivo apuntado por O, el siguiente procedimiento escribe por bloques los enteros almacenados en la lista L EscribirArchivo(O, pos, L) p := pos i := 1 while i apple Length(L) do j := mín{i + B 1, Length(L)} bloque := TransformarBloque(SubList(L, i, j)) EscribirMemoriaSecundaria(O, p, bloque) p := p +1 i := i + B IIC2283 Algoritmos en memoria secundaria 11 / 30
35 Un procedimiento para escribir en memoria secundaria Desde la posición pos en el archivo apuntado por O, el siguiente procedimiento escribe por bloques los enteros almacenados en la lista L EscribirArchivo(O, pos, L) p := pos i := 1 while i apple Length(L) do j := mín{i + B 1, Length(L)} bloque := TransformarBloque(SubList(L, i, j)) EscribirMemoriaSecundaria(O, p, bloque) p := p +1 i := i + B Nótese que este procedimiento funciona bajo la restricción Length(L) apple M I Puesto que la lista L es almacenada en memoria principal IIC2283 Algoritmos en memoria secundaria 11 / 30
36 Un procedimiento para escribir en memoria secundaria Tres comentarios adicionales sobre EscribirArchivo: I Length(L) retornaellargodelalistal I Recuerde que el primer elemento de L está en la posición 1 I SubList(L, i, j) retornalasub-listadel entre las posiciones i y j (suponiendo que i apple j) I TransformarBloque(L) transforma una lista de n números enteros en un bloque de n números enteros I Suponemos que n apple B IIC2283 Algoritmos en memoria secundaria 12 / 30
Algoritmos en memoria secundaria
Algoritmos en memoria secundaria IIC2283 IIC2283 Algoritmos en memoria secundaria 1/30 Algoritmos en memoria secundaria Hasta ahora hemos supuesto que la entrada de un algoritmo cabe en la memoria principal
Otro componente fundamental del ordenador es su memoria principal
Otro componente fundamental del ordenador es su memoria principal La memoria principal del ordenador se llama memoria acceso aleatorio o RAM. De acuerdo a la arquitectura Von Neumann, la RAM aloja temporalmente
Programación dinámica: un último ejemplo
Programación dinámica: un último ejemplo Dado: matrices A m n, B n r, C r s de números enteros Para calcular A m n B n r el algoritmo usual realiza m n r multiplicaciones de números enteros Cuántas multiplicaciones
Pseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:
Pseudocódigo El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos que resuelven un problema
MEMORIAS. Arquitectura de Computadoras. (Conceptos Introductorios) M. C. Felipe Santiago Espinosa
MEMORIAS Arquitectura de Computadoras (Conceptos Introductorios) M. C. Felipe Santiago Espinosa Junio - 2017 1 Memorias Introducción Una memoria es un dispositivo capaz de almacenar información. Operaciones:
MEMORIA CACHÉ PRINCIPIOS BASICOS
MEMORIA CACHÉ PRINCIPIOS BASICOS El objetivo de la memoria cache es lograr que la velocidad de la memoria sea lo mas rapida posible, consiguiendo al mismo tiempo un tamaño grande al precio de memorias
Dra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar La Procesamiento Computadora de Secuencias Una computadora es un dispositivo electrónico que integra componentes físicos y lógicos. El hardware de una computadora
Demostrando cotas inferiores: Arboles de decisión
Demostrando cotas inferiores: Arboles de decisión De la misma forma que la técnica basada en la mejor estrategia del adversario, vamos a utilizar los árboles de decisión para establecer una cota inferior
Funcionamiento de las computadoras
Funcionamiento de las computadoras Introducción a las ciencias de la computación Antonio López Jaimes UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA Plan de la presentación El modelo de von Neuman
02/02/2012. El objetivo de este tema es dar unas nociones básicas del fichero electrónico.
El objetivo de este tema es dar unas nociones básicas del fichero electrónico. 1 2 La idea central es que la "forma" del archivo la determina el estado tecnológico del momento. A partir de ahora hablaremos
Resolución de Problemas y Algoritmos
Resolución de Problemas y Algoritmos Sistemas Operativos Estadísticas (de web servers) Clase 8: Sistemas Operativos. Almacenamiento en Memoria. Archivos secuenciales en Pascal. Dr. Alejandro J. García
Estructura Lógica de un Disco Duro (Cilindros, Cabezas, Sectores, Pistas,
Reciclando la Naturaleza, reciclando la Tecnología Estructura Lógica de un Disco Duro en Video Parte I Estructura Lógica de un Disco Duro (Cilindros, Cabezas, Sectores, Pistas, Cluster ) Publicado el mayo
Esta unidad describe cómo se almacena la información en los dispositivos magnéticos.
Esta unidad describe cómo se almacena la información en los dispositivos magnéticos. Los dispositivos de almacenamiento permiten a los usuarios almacenar datos de forma permanente en sus ordenadores para
Tema 3: Entrada/Salida de Ficheros
Tema 3: Objetivo: Almacenar datos en un dispositivo de almacenamiento secundario (p.e. disco duro). Pasos a seguir: 1 Abrir fichero 2 Escribir/leer del fichero 3 Cerrar fichero 1 Tema 3: Abrir el fichero:
Práctica 7. Organización del Computador 1 2do. Cuatrimestre de 2005
Práctica 7 Organización del Computador 1 2do. Cuatrimestre de 2005 Aclaraciones Preliminares Los resultados que se indican al final de la práctica son aproximados. Por diferencias en el redondeo o truncamiento
Dispositivos temporales. Características
Dispositivos temporales Memoria temporal o volátil: Estas memorias necesitan refrescar su contenido continuamente para mantener la información, por lo tanto necesitan una fuente de electricidad en todo
TEMA 7: Ficheros. TEMA 7: Ficheros. 7.1.-Concepto de fichero
TEMA 7: Ficheros 7.1.-Concepto de fichero Todas las estructuras de datos que hemos visto hasta ahora utilizan memoria principal. Esto tiene dos limitaciones importantes: 1. Los datos desaparecen cuando
Unidad de aprendizaje: maneja componentes del equipo de cómputo. Numero: 1
Unidad de aprendizaje: maneja componentes del equipo de cómputo. Numero: 1 Practica: Exploración física interna y externa de una computadora. Numero: 1 Propósito de la práctica: identifica los componentes
INFORME MEMORIA CACHE Y MEMORIA VIRTUAL.
AIEP PROGRAMACIÓN COMPUTACIONAL FUNDAMENTOS DE PROGRAMACIÓN INFORME MEMORIA CACHE Y MEMORIA VIRTUAL. Por:Diego Menéndez Introducción. Ante la inmensa velocidad de los procesadores que a medida del tiempo
Práctica 9. Organización del Computador 1 2do. Cuatrimestre de 2005
Práctica 9 Organización del Computador 1 2do. Cuatrimestre de 2005 Aclaración: Tiempo bus es el tiempo de bus requerido para transferir un buer (de un dispositivo) desde o hacia memoria principal según
El nivel Interno. Índice Tema 3
El nivel Interno Índice Tema 3 iel nivel Interno...1 Introducción...2 Etapas de acceso a la base de datos...2 Gestor de Disco...3 Gestor de Ficheros...3 Agrupamiento...4 Interactivos...4 Entrearchivos...4
Especificación IEEE-754, para representar valores decimales en punto flotante de simple precisión.
Especificación IEEE-754, para representar valores decimales en punto flotante de simple precisión. Ing. Cosme Rafael Marcano Gamero, MSc, DEA. cosmemarcano@gmail.com En este escrito se explica la especificación
Análisis de Algoritmos
Análisis de Algoritmos IIC1253 IIC1253 Análisis de Algoritmos 1 / 36 Complejidad de un algoritmo Un algoritmo A puede ser pensado como una función A : {0,1} {0,1} Qué tan general es esta representación?
Estructura del Computador
Estructura del Computador 1 definiciones preliminares Estructura: es la forma en que los componentes están interrelacionados Función: la operación de cada componente individual como parte de la estructura.
Sistemas Operativos. Gestión de E/S Discos. Dr. Wenceslao Palma
Sistemas Operativos Gestión de E/S Discos Dr. Wenceslao Palma M. Conceptos Considerando el almacenamiento se tiene la siguiente jerarquía: Memoria Caché, Memoria Principal, Discos
FUNCIONAMIENTO DEL ORDENADOR
FUNCIONAMIENTO DEL ORDENADOR COMPUTACIÓN E INFORMÁTICA Datos de entrada Dispositivos de Entrada ORDENADOR PROGRAMA Datos de salida Dispositivos de Salida LOS ORDENADORES FUNCIONAN CON PROGRAMAS Los ordenadores
CIENCIA DE LA COMPUTACION
CIENCIA DE LA COMPUTACION Docentes Profesor: Alejandro Rozenfeld Jefe de trabajos prácticos: Andrea L. Riera Sebastián Villar Ayudantes diplomados: Fabio Bucciarelli Marcelo Marchioni Ayudante Alumno:
Algorítmica y Lenguajes de Programación. Ficheros
Algorítmica y Lenguajes de Programación Ficheros Ficheros. Introducción Un fichero es una unidad de información almacenada en disco a la que se asigna un identificador único. Los ficheros nos ofrecen la
Clase Práctica de Perifericos
Clase Práctica de Perifericos Gastón Aguilera Departamento de Computación, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina Que haremos hoy? Temas: Administración de E/S Asignación de Periféricos
HACER COPIAS DE SEGURIDAD EN WINDOWS
PROGRAMA DE FORMACIÓN UNIDAD DE APRENDIZAJE ACTIVIDAD OBJETIVOS IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA HIGIENE Y SEGURIDAD INDUSTRIAL - SEGURIDAD OCUPACIONAL I-A HERRAMIENTAS INFORMATICAS SISTEMA OPERATIVO:
Estructura de los dispositivos de E/S.
Estructura de los dispositivos de E/S. Sistemas Operativos. Tema 6. 1 Estructura dispositivos de almacenamiento masivo. Almacenamiento secundario o masivo: Su misión: Contener permanentemente gran cantidad
Multiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Sistemas Operativos. Curso 2016 Estructuras de dispositivos masivos de datos
Sistemas Operativos Curso 2016 Estructuras de dispositivos masivos de datos Agenda Estructura de almacenamiento masivo Planificación de disco. Manejo de discos Estructuras RAID. Sistemas Operativos Curso
Manipulación de archivos estructurados
Capítulo 1 Manipulación de archivos estructurados 1.1. Introducción Definición Un archivo es un medio de almacenamiento no volátil, es decir permanece luego de terminar la aplicación que la utiliza o luego
Unidad II: Memorias. Ing. Marglorie Colina
Unidad II: Memorias Ing. Marglorie Colina Memoria Elemento de un sistema digital que almacena información binaria en grandes cantidades (datos o instrucciones). Puede verse como un conjunto de m registros
INFORMATICA I EJERCICIOS PROPUESTOS Buscar en el diccionario Qué es INFORMÁTICA?, Qué es
INFORMATICA I EJERCICIOS PROPUESTOS 1.1-1 Buscar en el diccionario Qué es INFORMÁTICA?, Qué es COMPUTACIÓN? 1.1-2 Qué es el HARDWARE de una computadora?.... 1.1-3 Qué es el SOFTWARE de una computadora?.
Unidad V: Sistemas de archivos 5.1 Concepto
Unidad V: Sistemas de archivos 5.1 Concepto Son los algoritmos y estructuras lógicas utilizadas para poder acceder a la información que tenemos en el disco. Cada uno de los sistemas operativos crea estas
Sistemas Operativos. Trabajo Práctico N ō 6
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 6 1. Problemas
6. Entrada y Salida Explicación de la interfaz entre el computador y el mundo exterior.
6. Entrada y Salida Explicación de la interfaz entre el computador y el mundo exterior. 6.1. El subsistema de E/S Qué es E/S en un sistema computador? Aspectos en el diseño del subsistema de E/S: localización
Algoritmos y Estructuras de Datos Ingeniería en Informática
2.1.Sean A= {1, 2, 3, 7, 8} y B= {3, 4, 5, 7, 9}, mostrar la ejecución y los resultados de las siguientes operaciones, suponiendo una representación con arrays de booleanos y con listas de elementos (ordenadas
Secuencia de arranque de un computador. Estructura lógica del disco duro de una PC
Secuencia de arranque de un computador Todos los computadores disponen de un pequeño programa almacenado en memoria ROM (Read Only Memory, memoria de sólo lectura), encargado de tomar el control del computador
Sistemas de archivos
Sistemas Operativos Departamento de Computación, FCEyN, UBA 9 de mayo de 2017 Primer cuatrimestre de 2017 Ejercicio 1 1 Se tiene un disco con bloques de 8 KB, y un sistema de archivos donde los bloques
PRESENTACIÓN DEL ALGORITMO
PRESENTACIÓN DEL ALGORITMO Puede ser en distintas formas, analizaremos cuatro: a) Descripción Narrada b) Pseudocódigo c) Diagramas de Flujo d) Diagramas N- S (Nassi-Schneiderman o de Chapin) Descripción
UNIDAD II: ESTRUCTURAS SECUENCIALES
201 2015 UNIDAD II: I ESTRUCTURAS SECUENCIALES Departamento de Computación UNAN-León 2.1 INTRODUCCIÓN: UNIDAD II: ESTRUCTURAS SECUENCIALES La estructura secuencial permite representar aquellas instrucciones
SISTEMAS OPERATIVOS Arquitectura de computadores
SISTEMAS OPERATIVOS Arquitectura de computadores Erwin Meza Vega emezav@unicauca.edu.co Esta presentación tiene por objetivo mostrar los conceptos generales de la arquitectura de los computadores, necesarios
MONTSE ELENO INFORMATICA 4º ESO IES VALLE DEL TIETAR
MONTSE ELENO INFORMATICA 4º ESO IES VALLE DEL TIETAR Permite al usuario comunicarse con el sistema operativo a través de órdenes o comandos escritos que interpreta, ejecuta y cuyo resultado se muestra
Memoria Estática Punteros, Vectores y Matrices
Memoria Estática Punteros, Vectores y Matrices Organización del Computador II 1 o Cuatrimestre 2017 28 de Marzo Organización del Computador II Memoria Estática / Punteros / Vectores / Matrices 1 / 29 Repaso
Muchas de las ecuaciones de recurrencia que vamos a usar en este curso tienen la siguiente forma: ( c n =0 T (n) = a T (b n b.
El Teorema Maestro Muchas de las ecuaciones de recurrencia que vamos a usar en este curso tienen la siguiente forma: ( c n =0 T (n) = a T (b n b c)+f (n) n 1 donde a, b y c son constantes, y f (n) es una
Universidad de los Andes Ingeniería de Sistemas y Computación. ISIS1205 Algorítmica y Programación 2. Hoja de trabajo teórica Nivel 7 (N7-EE)
Universidad de los Andes Ingeniería de Sistemas y Computación ISIS1205 Algorítmica y Programación 2 Hoja de trabajo teórica Nivel 7 (N7-EE) Cupi2 Enunciado: Desarrolle las modificaciones al programa exposicióncanina
LABORATORIOS DE: DISPOSITIVOS DE ALMACENAMIENTO Y DE ENTRADA/SALIDA. MEMORIAS Y PERIFÉRICOS.
LABORATORIOS DE: DISPOSITIVOS DE ALMACENAMIENTO Y DE ENTRADA/SALIDA. MEMORIAS Y PERIFÉRICOS. PRÁCTICA #7 EL PUERTO PARALELO DE UNA COMPUTADORA OBJETIVO DE LA PRÁCTICA. Aprender la configuración del conector
Memoria. M. en C. Erika Vilches. Parte 3
Memoria M. en C. Erika Vilches Parte 3 Memoria Virtual El propósito de la memoria virtual es utilizar al disco duro como una extensión de la RAM, incrementando el espacio de direcciones disponible que
Memoria Estática Punteros, Vectores y Matrices
Memoria Estática Punteros, Vectores y Matrices Organización del Computador II 2 o Cuatrimestre 2017 29 de Agosto Organización del Computador II Memoria Estática / Punteros / Vectores / Matrices 1 / 31
Arquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Veremos Memoria virtual Resumen de ideas para mejorar performance 1 Recordemos:
Escuela Normal Superior N 40 Mariano Moreno. Cuadernillo Propedéutico 2017 Nivel Superior
Escuela Normal Superior N 40 Mariano Moreno Cuadernillo Propedéutico 2017 Nivel Superior INDICE Página Datos 1 Tipos de Datos 2 Variables 3 Constantes 4 Operadores y Expresiones 5 Algoritmos - Algoritmos
Práctica 7 Dispositivos de Entrada/Salida
Organización del computador I - 2 o Cuatrimestre 2007 Objetivos: Reconocer y comprender el funcionamiento de los diferentes dispositivos de Entrada/Salida Nota: En todos los ejercicios, si no se especifica
FUNDAMENTOS DE INFORMATICA
FUNDAMENTOS DE INFORMATICA Tema 5 Ficheros Departamento de Ingeniería de Sistemas y Automática Universidad de Vigo undamentos de Informática. Departamento de Ingeniería de Sistemas y Automática. Actualización
Notación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
INTEGRANTES: AMEZQUITA MERCADO JUDITH ADRIANA. MORENO MEZA JHOANA JOSSELYN. ORTEGA ALEJANDRO JOSÉ FRANCISCO. ZAVALA RAMÍREZ SILVIA DEL C.
INTEGRANTES: AMEZQUITA MERCADO JUDITH ADRIANA. MORENO MEZA JHOANA JOSSELYN. ORTEGA ALEJANDRO JOSÉ FRANCISCO. ZAVALA RAMÍREZ SILVIA DEL C. Lenguaje ensamblador El microprocesador es un chip, un tipo de
Una pregunta pendiente
Una pregunta pendiente Cómo podemos construir un generador (casi) uniforme para una relación? Recuerde el problema KS definido en la sección anterior y la relación: R KS = {((~a, b), ~x) ~a 2 N n y ~x
Guía práctica de estudio 03: Algoritmos
Guía práctica de estudio 03: Algoritmos Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 03: Algoritmos Objetivo:
Sistemas Electrónicos Industriales II EC2112
Sistemas Electrónicos Industriales II EC2112 PROF. JULIO CRUZ DEPARTAMENTO DE ELECTRÓNICA TRIMESTRE ENERO-MARZO 2009 SECCIÓN 2 Previamente Estructura general de un sistema secuencial Ejercicio Clase 6
Usando el Sistema Operativo
Sistemas Operativos Pontificia Universidad Javeriana Enero de 2010 Los sistemas operativos Los sistemas operativos Perspectivas del Computador Concepto general El sistema operativo es parte del software
Sistemas de archivos
Sistemas archivos Sistemas Operativos Departamento Computación, FCEyN, Universidad Buenos Aires, Buenos Aires, Argentina 20 septiembre 2016 Segundo cuatrimestre 2016 Sistemas Operativos (DC, FCEyN, UBA)
Estructura del Computador
ARQ. DE COMPUTADORAS Arquitectura de Computadoras Villalobos Universidad Peruana Union Filial Tarapoto Semana 02.2 Estructura del Computador El modelo von Neumman Formado por 5 componentes principales:
Análisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Introducción: El Rol de los Algoritmos en Computación DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Temario 2 1. Introducción 2. Notación Asintótica 3. Recurrencias
Partes de una computadora. Conceptos Generales. Elementos de Computación (CU) Computación (TIG) El Hardware de una computadora
Elementos de Computación (CU) Computación (TIG) Unidad 3 Organización Básica de la Computadora Conceptos Generales Sistema Digital: Es un sistema en el cual la información se representa por medio de variables
Tema 13: Manejo de archivos en lenguaje C
Tema 13: Manejo de archivos en lenguaje C M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco)
Tema: MANEJO DE UN ARCHIVO DE BASE DE DATOS EN MICROSOFT EXCEL 2013.
Objetivos Empremática, Guía 9 1 Tema: MANEJO DE UN ARCHIVO DE BASE DE DATOS EN MICROSOFT EXCEL 2013. Describir los diferentes ordenamientos que existen para el manejo de datos en una tabla. Usar los diferentes
Entrada/Salida. Nano Semelman Maximiliano Geier Maximiliano Sacco. Sistemas Operativos, 2c DC - FCEyN - UBA
Nano Semelman Maximiliano Geier DC - FCEyN - UBA Sistemas Operativos, 2c-2014 Repaso de discos Repaso de discos Un disco tiene p pistas de s sectores cada una, y h cabezas. El disco gira a R RPM y para
Arquitectura de Computadoras
Arquitectura de Computadoras Arquitecturas Von Neumann Harvard Otras (Multiprocesador, Sistemas distribuidos) Arquitectura de Computadores Corresponde a la estructura, organización, e interconexión de
RELACIONES Y CONSULTAS EN MICROSOFT OFFICE ACCESS
Unidad 2 MS ACCESS RELACIONES Y CONSULTAS EN MICROSOFT OFFICE ACCESS Objetivos de la Unidad 1. Estudiar el concepto de Relación 2. Crear una relación en Microsoft Office Access 3. Estudiar el concepto
UNIDAD I Introducción al Sistema Manejador de Base de Datos (DBMS)
UNIDAD I Introducción al Sistema Manejador de Base de Datos (DBMS) Un conjunto de elementos de datos que se describen a sí mismo, junto con relaciones y restricciones entre esos elementos, que presentan
El Archivo. Concepto y finalidad 1
UF0347 Sistemas de archivo y clasificación de documentos El Archivo. Concepto y finalidad 1 Qué? Es importante saber aplicar las diferentes técnicas de archivo que hay, ya sea de modo convencional o informático,
Pentax R-400. Transferencia de Archivos
Pentax R-400 Transferencia de Archivos 1. Bajada de datos: 1.1 Utilizando una tarjeta de memoria En la estación total seleccionar: MODO B --- FUNC. E --- E/S --- Archivo --- Escribir Dato Rectang En el
4. Cuánta memoria puede direccionar con registros de 16 bits si la palabra es de 20 bits? Respuesta: Se puede direccionar 2 20 = 1Mb.
. Explique la diferencia entre direccionamiento lógico y físico. 2. Explique la diferencia entre fragmentación interna y externa. 3. Cuánta memoria puede direccionar con una palabra de 6 bits.? Respuesta:
Funcionamiento de un ordenador. Conrado Perea
Funcionamiento de un ordenador Conrado Perea Cinco componentes Procesador Memoria Discos PC Programas Entrada / Salida Procesador El microprocesador es el cerebro del ordenador, y se encarga de transmitir
ESTRUCTURA DE DATOS. Memoria estática Memoria dinámica Tipo puntero Declaración de punteros Gestión de memoria dinámica Resumen ejemplo
ESTRUCTURA DE DATOS Memoria estática Memoria dinámica Tipo puntero Declaración de punteros Gestión de memoria dinámica Resumen ejemplo DATOS ESTÁTICOS Su tamaño y forma es constante durante la ejecución
Trazo de primitivas geométricas II: Circunferencias y Elipses
Trazo de primitivas geométricas II: Circunferencias y Elipses 17 de febrero de 011 Contenido 1 Discretización de curvas Discretización de Curvas Representación de curvas En una discretización rectangular,
Manual de Uso Certificado GSE Microsoft Outlook. Versión 1.0
Manual de Uso Certificado GSE Microsoft Outlook Versión 1.0 Todos los derechos reservados. Bogotá. 2009 Tabla de Contenido MANUAL DE USUARIO PARA EL USO DEL PROGRAMA DE MENSAJERÍA MICROSOFT OUTLOOK CON
Tema III: Componentes de un Sistema Operativo
Tema III: Componentes de un Sistema Operativo Concepto de proceso Jerarquía de memoria: Concepto de memoria cache Memoria virtual Partición Sistema de ficheros Sistema de entrada/salida: Driver y controladora
Sistema Operativo. Concepto - Práctica
Sistema Operativo Concepto - Práctica Objetivos de la clase 1. Entender la necesidad de un sistema, para administrar y controlar el funcionamiento de la computadora 2. Considerar el concepto de Memoria,
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 1. Aspectos Básicos de los Ficheros.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 1. Aspectos Básicos de los Ficheros. 1.- Jerarquía de Memoria. 2.- Ficheros Lógicos y Ficheros Físicos. 3.- Acceso a los Datos situados
CURSO TEMA 1: HARDWARE Y SOFTWARE
TEMA 1: HARDWARE Y SOFTWARE Índice de contenido 1º QUE SON?...2 HARDWARE:...2 SOFTWARE:...2 2º HARDWARE...2 2.1 PLACA BASE:...2 2.2 MICROPROCESADOR:...2 2.3 CONECTORES INTERNOS Y PUERTOS...3 2.4 MEMORIAS:...3
Fundamentos de Sistemas Operativos Licenciatura en Administración de Tecnologías de Información y Comunicaciones
Fundamentos de Sistemas Operativos Licenciatura en Administración de Tecnologías de Información y Comunicaciones Rafael Vázquez Pérez Unidad 2 Administración de la Memoria Asignación de memoria paginada
Unidad 3: Gestión de Archivos
Unidad 3: Gestión de Archivos Tema 5, Sistema de Archivos: 5.1 Introducción: Requisitos para el almacenamiento de información. 5.2 Archivo: Concepto y operaciones con archivos. 5.3 Métodos de Acceso: Acceso
ALMACENAMIENTO Y OTROS ASPECTOS DE LA ENTRADA/SALIDA. Ancho de banda máximo posible: una palabra por ciclo de reloj de manera sostenida, es decir:
5.1. Se tiene un bus de 64 bits a 200 MHz. Sólo con estos datos: a) Cuál es el ancho de banda máximo posible? Ancho de banda máximo posible: una palabra por ciclo de reloj de manera sostenida, es decir:
Realiza un ensayo sobre el origen y desarrollo de la computadora personales y llena el cuadro siguiente: CARACTERÍSTICA S
Aprendizajes: Identificará las unidades de medida para el manejo de la información. Describirá la evolución de las computadoras personales en cuanto al microprocesador, sistema operativo, velocidad, memoria
INSTITUTO POLITÉCNICO NACIONAL
INSTITUTO POLITÉCNICO NACIONAL CECyT No. 4 LÁZARO CÁRDENAS Ciclo Escolar 2012-2013 A Práctica No. 2 Hardware de PC RESULTADO DE APRENDIZAJE: Esta práctica de laboratorio se concentrará en su capacidad
Análisis de la Afirmación I organización 2D
Problemas TEMA 2 2.1.- Un sistema jerárquico de memoria tiene una memoria caché de 256 palabras con un tiempo de acceso de 10 nseg, y una memoria principal de 1024 Kpalabras con un tiempo de acceso de
Contenidos. Arquitectura de ordenadores (fundamentos teóricos) Elementos de un ordenador. Periféricos
Arquitectura de ordenadores (fundamentos teóricos) Representación de la información Estructura de un microprocesador Memorias Sistemas de E/S Elementos de un ordenador Microprocesador Placa base Chipset
Cache. Ing. Marcelo Doallo. Septiembre 2013
Septiembre 2013 Memorias: Evolución Pioneros: Maurcice Wilkes con la primer memoria de tanque de mercurio para la computadora EDSAC. 2 bytes: 1947. Visionarios.... 640K debe ser suficiente para cualquiera..
Tema: Entorno a C# y Estructuras Secuenciales.
Tema: Entorno a C# y Estructuras Secuenciales. Programación I, Guía 3 1 Facultad: Ingeniería Escuela: Ingeniería en Computación Asignatura: Programación I Objetivos Utilizar el entorno de programación
Fracciones. El denominador 6, representa la cantidad de partes iguales en que se ha dividido la UNIDAD.
Fracciones Cuando estudiamos el conjunto de los números naturales ( IN ), vimos que era necesario extender dicho conjunto a otro más amplio que nos permita efectuar la resta o sustracción para todos los
Introducción. Tema 10a. Introducción. Memoria RAM. Memoria RAM HDD
Introducción Tema 10a Manejo de archivos Un computador puede almacenar grandes cantidades de información. Puede acceder a ella de manera muy rápida. Para hacer cualquier cosa es necesario tener MEMORIA
Respaldos y Recuperación
Respaldos y Recuperación Clasificación de fallos Clasificación de fallos Respaldos y recuperación 1. Fallo en la transacción Error Lógico. La transacción no puede continuar con su ejecución normal a causa
Computación Conociendo la herramienta de cálculo
Computación 1-2016 - Conociendo la herramienta de cálculo La Computadora Arquitectura de computadoras Representación binaria Bit: 0 ó 1 Byte: ocho bits 0000 0000 a 1111 1111 Codificación algunos ejemplos
El Autómata con Pila: Transiciones
El Autómata con Pila: Transiciones El Espacio de Configuraciones Universidad de Cantabria Esquema Introducción 1 Introducción 2 3 Transiciones Necesitamos ahora definir, paso por paso, como se comporta
TEMA 1. PROGRAMACIÓN DE UN COMPUTADOR
Tema 1. Programación de un computador TEMA 1. CIÓN DE UN COMPUTADOR 1. CONCEPTO DE 2. LENGUAJES DE CIÓN 2.1. LENGUAJE MÁQUINA 2.2. LENGUAJE ENSAMBLADOR 2.3. LENGUAJE DE ALTO NIVEL 3. ALGORITMOS. REPRESENTACIÓN
DISPOSITIVOS DE ALMACENAMIENTO
DISPOSITIVOS DE ALMACENAMIENTO Los dispositivos de almacenamiento son aquellos elementos de hardware que utilizamos para almacenar toda la información del ordenador tales como el sistema operativo, nuestros
Planeación. Administración
+ Planeación Administración + Recuerda: Llegar temprano a clase. Uso responsable de teléfono, tableta o laptop. Autocontrolarse Centrar la atención en la clase No hacer tareas de otras asignaturas + Qué