SOLUCIONES. DURACIÓN: Dispone de 100 minutos para realizar el examen. SOLUCIÓN Esta es una posible solución al ejercicio planteado, escrita en C.
|
|
- Ana Isabel Naranjo Arroyo
- hace 5 años
- Vistas:
Transcripción
1 1 2 3 test extra NOTA Fundamentos de los Sistemas Operativos Examen de convocatoria ordinaria 27 de mayo de 2014 SEGUNDA PARTE Nombre y apellidos SOLUCIONES DNI/NIE DURACIÓN: Dispone de 100 minutos para realizar el examen. 1 (2 puntos) Tenemos un búfer compartido en el que depositan elementos dos procesos productores P1 y P2, y del que extraen elementos dos consumidores C1 y C2, de forma que el consumidor C1 sólo puede consumir elementos producidos por P1 y el consumidor C2 elementos producidos por P2. El búfer tiene una capacidad limitada de N elementos. Si un productor se encuentra el búfer lleno, debe esperar a que se abra un hueco. Proponer una solución, empleando semáforos como herramienta de sincronización, de forma que los elementos se consuman siguiendo una política global FIFO, es decir, si existen elementos de los dos tipos en el vector, deberá intervenir en primer lugar el consumidor cuyo tipo coincida con el tipo del siguiente elemento a consumir siguiendo un orden FIFO. SOLUCIÓN Esta es una posible solución al ejercicio planteado, escrita en C. // Variables globales #define TAM_BUFFER 100 typedef Elemtype..; // Búfer para almacenar los elementos Elemtype buffer[tam_buffer]; // Búfer que indica el tipo de elemento almacenado en cada // posición: 1 para elementos de tipo 1, 2 para elementos de //tipo 2 y - 1 cuando la posición está libre int buffer_type[tam_buffer]=[- 1, - 1, - 1,.- 1]; // Indices marcadores de las posiciones de entrada y salida de // elementos int in=0,out=0; // Semáforo para controlar el número de elementos tipo 1 // almacenados en el búfer Semaforo full_type1=0; //Semáforo para controlar el número de elementos tipo 2 // almacenados en el búfer Semaforo full_type2=0; // Semáforo para controlar el número de huecos libres en el // búfer Semaforo empty=tam_buffer; // Cola de espera para el consumidor tipo1 cuando el siguiente // elemento a consumir es de tipo2 Semaforo queue_type1=0; // Cola de espera para el consumidor tipo2 cuando el siguiente // elemento a consumir es de tipo1 Semaforo queue_type2=0; // Semáforo para garantizar exclusión mutua en el acceso a las //variables compartidas Semaforo mutex=1; Página 1 de 5
2 // Variables para indicar si los procesos consumidores de tipo 1 // y 2 están bloqueados en los semáforos queue_type1 y // queue_type2 respectivamente int c1_bloq=0; int c2_bloq=0; Process P1() { // Producir elem // Si el búfer está lleno, esperamos wait(empty); buffer(in)=elem; buffer_type(in)=1; in=(in+1)%tam_buffer; // Avisamos que hemos introducido un // elemento de tipo1 signal(full_type1); Process C1() { wait(full_type1) if (buffer_type(out)==2) { c1_bloq=1; wait(queue_type1); elem=buffer(out); buffer_type[out]=- 1; out=(out+1)%tam_buffer; if (buffer_type[out]==2 && c2_bloq) { c2_bloq=0; signal(empty_type2); signal(empty); Process P2() { // Producir elem // Si el búfer está lleno, esperamos wait(empty); buffer(in)=elem; buffer_type(in)=2; in=(in+1)%tam_buffer; // Avisamos que hemos introducido un // elemento de tipo2 signal(full_empty2); Process C2(){ wait(full_type2) if (buffer_type(out)==1) { c2_bloq=1; wait(queue_type2); elem=buffer(out); buffer_type[out]=- 1; out=(out+1)%tam_buffer; if (buffer_type[out]==1 && c1_bloq) { c1_bloq=0; signal(empty_type1); signal(empty); // Consumir elem // Consumir elem Página 2 de 5
3 2 (1 punto) La familia de procesadores de Intel x86 utiliza direcciones lógicas y físicas de 32 bits y una memoria paginada de dos niveles. La dirección lógica se estructura de la siguiente forma: Nivel 1 Nivel 2 Desplazamiento Cada entrada de las tablas de páginas ocupa 4 bytes, en ambos niveles. Suponga que en Intel han decidido ofrecer un modelo de direcciones lógicas y físicas de 48 bits. Para adaptar el actual esquema de paginación de 32 bits, los ingenieros de Intel proponen tres alternativas: A. Aumentar el tamaño dedicado al desplazamiento dentro la página, de 12 bits a 28 bits. Esquema: [ ] B. Aumentar el tamaño dedicado a los dos niveles de paginación, de 10 bits a 18 bits cada uno. Esquema: [ ] C. Añadir más niveles de tablas, pasando de dos a cuatro niveles jerárquicos. Cada nivel ocupa 9 bits dentro de la dirección lógica. Esquema: [ ] En todos los casos, las entradas de las tablas de páginas pasarán a ocupar 8 bytes, dado que las direcciones físicas son más anchas. Intel recurre a usted, como experto en sistemas operativos, para que valore el impacto que tiene cada una de las alternativas en las prestaciones del sistema. TAREA. Tiene usted que elaborar un informe de unas 500 palabras que explique el impacto de las tres alternativas en el diseño del procesador, en el rendimiento de la ejecución de los procesos y en el sistema operativo. En su exposición, considere estos aspectos: Cambios estructurales en las tablas de traducción de direcciones y el tamaño de página. Cambios en la eficiencia en la traducción dinámica de direcciones. Impacto en el diseño del sistema operativo: impacto en factores tales como la fragmentación, espacio consumido por los procesos, velocidad de carga y ejecución de los procesos, etc. En la alternativa (A) resulta un tamaño de página de 2 28 = 256 megabytes. Este tamaño parece desproporcionado para las capacidades típicas de las memorias principales que nos encontramos en Por ejemplo, una RAM de 8GB tendría 32 páginas: si cada proceso en ejecución debe tener reservada al menos una página en exclusiva, esto limita muchísimo la cantidad de procesos que pueden residir en el sistema. Por otro lado, la fragmentación interna alcanzaría dimensiones excesivas, teniendo en cuenta los tamaños típicos que manejan los procesos en los sistemas operativos actuales. En cuanto a las tablas de páginas, se observa que la alternativa (B) genera tablas muy grandes, que ocupan varias páginas contiguas. Lo podemos ver calculando cuál es el tamaño máximo que puede tener una tabla en cada alternativa:.- Alternativa A: 10 bits por nivel entradas 8 bytes = 8KB..- Alternativa B: 18 bits por nivel entradas 8 bytes = 2MB..- Alternativa C: 9 bits por nivel. 2 9 entradas 8 bytes = 4KB. En las alternativas (A) y (C), las tablas nunca ocuparán más de una página contigua. Pero en la alternativa (B), con páginas de 4KB, una tabla puede llegar a ocupar nada menos que 512 páginas contiguas. Esto complica la gestión del espacio libre, ya que muchas tablas requerirán buscar varios marcos de página consecutivos. A grandes rasgos, parece que la alternativa (C) requiere más cambios en el hardware, pero es la que menos impacta en el aprovechamiento de la memoria principal. Las otras dos alternativas producen problemas importantes de fragmentación. NOTA histórica: el esquema definido por la arquitectura x86-64 es precisamente la alternativa (C). Página 3 de 5
4 3 (1 punto) Tenemos un sistema de archivos tipo UNIX en el que para localizar los bloques de un archivo se utilizan 11 entradas directas, una entrada indirecta, una entrada doblemente indirecta y una entrada triple indirecta. El tamaño de bloque es de 1KiB (1024 bytes) y los enlaces a bloques son de 32 bits. Para responder a las siguientes cuestiones, asuma que la información del inodo del archivo ya se encuentra en memoria principal. a) En función de la información dada, cuál es la longitud máxima que puede tener un fichero en este sistema? (se puede dar una estimación aproximada). b) Tenemos un fichero de 10 megabytes de longitud. Cuántos bloques consume del sistema de archivos? (NOTA: 1 megabyte = 1024 KiB). c) Al fichero anterior le queremos modificar un byte situado en la posición , relativa al comienzo del fichero. Cuántos accesos a bloques tenemos que realizar para completar la operación? a) Para calcular la longitud máxima, hay que obtener cuántos bloques puede llegar a tener un archivo si utiliza los índices a plena capacidad. Cada enlace ocupa 32/8 = 4 bytes Cada bloque de índices puede contener 1024/4 = 256 enlaces 11 entradas directas = 11 bloques de datos 1 entrada indirecta = 256 bloques de datos 1 entrada doble indirecta = = 2 16 bloques de datos 1 entrada triple indirecta = = 2 24 bloques de datos Por tanto, un fichero podría llegar a tener B= bloques de datos, que en bytes son B B está en torno a 2 24, así que el tamaño máximo es algo superior a = 2 34 bytes, que son unos 16 gigabytes. (no hace falta dar la cifra exacta, ya que no se dispone de calculadora en el examen) b) 10 megabytes son bytes y por tanto requieren /2 10 = bloques de datos. En decimal, bloques. Aparte de lo anterior, hay que considerar los posibles bloques de índices, si utiliza entradas indirectas. El archivo tiene más de 11 bloques y por tanto utiliza al menos el nivel indirecto simple (256 entradas), que necesita un bloque adicional. También debe usar el nivel indirecto doble, para las =9973 entradas restantes. Al menos deberá consumir un bloque de primer nivel. Del segundo nivel, tendrá que consumir el redondeo superior de 9973/256=39 bloques. Este archivo no consume entradas del nivel indirecto triple. Por tanto, el archivo en total debe consumir = bloques. 3) Para completar la operación, necesitamos realizar estas acciones: Leer el bloque de datos donde está el byte que queremos modificar. Modificar el dato en memoria principal. Escribir el nuevo contenido del bloque de datos. A su vez, para leer el bloque de datos, necesitamos saber dónde se encuentra, recurriendo a los bloques de índices. Como la posición es , puede obtenerse que el bloque de datos es /1024, que es un número algo inferior a Las entradas directas alcanzan los 11 primeros bloques; las indirectas simples, del bloque 12 al bloque 267; las indirectas dobles comienzan en el bloque 268 y siguen bloques más. Por tanto, nuestro bloque debe resolverse en el nivel indirecto doble. Esto exige leer el bloque de índices de primer nivel, localizar el bloque de siguiente nivel y leerlo. Para realizar la escritura, como ya conocemos cuál es el bloque de datos, no necesitamos volver a recorrer los bloques de índices. Página 4 de 5
5 Nombre y apellidos DNI/NIE En definitiva, los accesos a bloques que hay que realizar son: Leer el bloque de índices de primer nivel, para el grupo de doble indirecto. Leer el bloque de índices de segundo nivel correspondiente al bloque deseado. Leer el bloque de datos deseado. Escribir el bloque de datos modificado. Con lo cual, la respuesta a la pregunta es que hacen falta cuatro accesos a bloques para resolver la operación. Página 5 de 5
SOLUCIONES. DURACIÓN: Dispone de 120 minutos para realizar el examen.
1 2 3 test extra NOTA Fundamentos de los Sistemas Operativos Examen de convocatoria extraordinaria 27 de junio de 2014 SEGUNDA PARTE Nombre y apellidos SOLUCIONES DURACIÓN: Dispone de 120 minutos para
Más detallesSOLUCIONES. Fundamentos de los Sistemas Operativos Convocatoria ordinaria SEGUNDA PARTE 7 de junio de 2013
Calificación Fundamentos de los Sistemas Operativos Convocatoria ordinaria SEGUNDA PARTE 7 de junio de 2013 Nombre y apellidos SOLUCIONES 1 2 3 DNI/NIE DURACIÓN: Dispone de dos horas para realizar el examen.
Más detallesSISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 19 de junio de 2008
Calificación 1 2 SISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 19 de junio de 2008 Nombre Titulación Dispone de dos horas para realizar el examen 1 (7,5 puntos) Test. En cada uno de
Más detallesnecesitan 3 dígitos hexadecimales y otros 3 para el desplazamiento. Por tanto la una dirección física queda expresada según el siguiente formato:
Calificación 1 2 SISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 22 de junio de 2006 Nombre 3 4 Titulación SOLUCIONES Dispone de dos horas y media para realizar el examen 1 (2.5 puntos)
Más detallesFSO - ejercicios de gestión de memoria
FSO - ejercicios de gestión de memoria Esta es una lista de escenarios de uso de memoria no contigua (segmentada o paginada), en la que te planteamos algunos ejercicios que manejan los espacios de direcciones
Más detallesSistemas 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
Más detallesDispone de dos horas para realizar el examen, todas las cuestiones puntúan lo mismo
Calificación 1 2 3 SISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 18 de junio de 2009 Nombre Titulación Dispone de dos horas para realizar el examen, todas las cuestiones puntúan lo
Más detallesMemoria virtual Ejercicios resueltos
Memoria virtual Ejercicios resueltos Ejercicio 1. Sea un computador de 20 bits con memoria virtual paginada con páginas de 1 KB y un total de memoria física de 256 KB. Se pide, de forma razonada y breve:
Más detallesProceso Prioridad inicial Duración CPU (M) Duración E/S (N) A 0 10 mseg 1 mseg. B 5 5 mseg 5 mseg. C 10 1 mseg 10 mseg
Calificación [GII] Fundamentos de los Sistemas Operativos Convocatoria especial 10 de diciembre de 2013 Nombre y apellidos SOLUCIONES 1 2 3 4 DNI/NIE DURACIÓN: Dispone de tres horas para realizar el examen.
Más detalles1 ( 3,5 puntos) Responda, justificando sus respuestas, a las siguientes cuestiones:
Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Facultad de Informática Sistemas Operativos Convocatoria de Junio, 26 de Junio de 2003 SOLUCIONES Calificación 1 2 3 4 Nombre
Más detalles1. Para qué sirve un Descriptor de Dispositivo? Qué funciones del sistema operativo acceden a ellos y para qué?
1 2 3 4 5 6 7 8 Sistemas Operativos II Junio 2008 Nombre: Problema 1 [1,5 puntos] ITIS Castellano 1. Para qué sirve un Descriptor de Dispositivo? Qué funciones del sistema operativo acceden a ellos y para
Más detallesFSO - ejercicios de gestión de memoria
FSO - ejercicios de gestión de memoria Esta es una lista de escenarios de uso de memoria paginada, en la que te planteamos algunos ejercicios que manejan los espacios de direcciones lógico y 7sico y la
Más detallesSistemas Operativos II Febrero 2007 Nombre:
Sistemas Operativos II Febrero 2007 Nombre: ITIS Castellano Ejercicio 1 [1,5 puntos] Considera un sistema con dos procesos, P A y P B, y tres recursos, R1, R2 y R3. Los procesos acceden a los recursos
Más detallesEnunciados de problemas. Tema 5. Memorias. Estructura de Computadores. I. T. Informática de Gestión / Sistemas
Enunciados de problemas Tema 5. Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 5 Hoja: 2 / 14 Tema 5 Hoja: 3 / 14 Base teórica La memoria es el lugar en el que
Más detallesSOLUCIONES. DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones para el test en la hoja correspondiente.
1 2 3 test extra NOTA Fundamentos de los Sistemas Operativos Examen parcial 10 de abril de 2015 Nombre y apellidos SOLUCIONES DURACIÓN: Dispone de dos horas para realizar el examen. Lea las instrucciones
Más detallesCapítulo 2. Sistemas de Asignación Dispersa de
Problemas Resueltos Capítulo 2. Sistemas de Asignación Dispersa de memoria. 1.- Notas y criterios para los problemas: -En las soluciones de los problemas se ha representado el resto de la división entera
Más detallesSISTEMAS OPERATIVOS (Código: ) Septiembre 2018
SISTEMAS OPERATIVOS (Código: 71902048) Septiembre 2018 Material permitido: Solo calculadora no programable Tiempo: 2 horas N 1. Conteste razonadamente a las siguientes preguntas: Aviso 1: Todas las respuestas
Más detallesSistemas Operativos ING. EN COMPUTACIÓN Tercer Examen Parcial
Nombre: (25%) Contesta las siguientes preguntas abiertas 1.- Cuáles son y para qué son necesarias las condiciones de Coffman? - Exclusión mutua - Retención y espera - Sin expropiación - Espera circular
Más detallesSistemas Operativos II Junio 2006 Nombre:
Sistemas Operativos II Junio 2006 Nombre: ITIS Castellano Ejercicio 1 [1 punto] 1. Por qué es más eficiente el cambio de contexto entre threads (hilos) que entre procesos? 2. Describe brevemente la diferencia
Más detallesUniversidad Tecnológica Nacional Facultad Regional Buenos Aires. Guía Práctica nº 5. File System
Universidad Tecnológica Nacional Facultad Regional Buenos Aires. Guía Práctica nº 5 File System Realizada por los Profesores: Lic. Graciela E. De Luca Ing. Nicanor Casas Con la colaboración del Ing. Néstor
Más detallesSoluciones a los problemas impares. Tema 5. Memorias. Estructura de Computadores. I. T. Informática de Gestión / Sistemas
Tema 5. Soluciones a los problemas impares Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 28-29 Tema 5 Hoja: 2 / 36 Tema 5 Hoja: 3 / 36 Base teórica La memoria es el lugar en
Más detallesSistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K)
Sistemas Operativos II Convocatoria ordinaria 24 de Enero de 2001 Escuela Universitaria de Informática (Grupo K) APELLIDOS DNI NOMBRE FIRMA?? No desgrape las hojas.?? Conteste exclusivamente en los espacios
Más detallesSistemas 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)
Más detalles*** SOLUCIÓN *** SISTEMAS OPERATIVOS (II-ITIS-ITIG) Examen Final 9 de junio de SEGUNDA PARTE -
Calificación SISTEMAS OPERATIVOS (II-ITIS-ITIG) Examen Final 9 de junio de 2011 - SEGUNDA PARTE - 1 2 3 Nombre *** SOLUCIÓN *** Titulación Dispone de dos horas para realizar el examen 1 (5 puntos) Test.
Más detallesTema 5: Gestión de la Memoria Principal
Tema 5: Gestión de la Memoria Principal SSOO - Curso 2005/06 E. Domínguez C. Villarrubia Departamento de Tecnologías y Sistemas de Información Escuela Superior de Informática Universidad de Castilla -
Más detallesSistemas Operativos II Febrero 2008 Nombre:
Sistemas Operativos II Febrero 2008 Nombre: ITIS Castellano Ejercicio 1 [3 puntos] Considera dos procesos P1 y P2 que se ejecutan en un sistema operativo cuya política de planificación es configurable.
Más detalles4. 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:
Más detallesArquitectura de Computadores I. Sistema de memoria 2 (Solución): Esquemas de direccionamiento
Universidad del Páis Vasco Facultad de Informática Departamento de Arquitectura y Tecnología de Computadores Arquitectura de Computadores I Sistema de memoria 2 (Solución): Esquemas de direccionamiento
Más detallesEjercicios sobre gestión de memoria
Boletín 6 Ejercicios sobre gestión de memoria July 15, 2016 1. Sea un sistema que emplea un mecanismo de paginación para gestionar la memoria. Las páginas son de 2 KB y una entrada de la tabla de páginas
Más detallesApartado Puntuación. No Presentado
Apartado 1 2 3 4 5 6 7 Puntuación No Presentado EXAMEN DE SISTEMAS OPERATIVOS (Grado en Ing. Informática), Julio 2015. APELLIDOS Y NOMBRE:....................................................... Justificar
Más detallesSistemas 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
Más detallesEjercicio de Ficheros Junio 2012
Ejercicio de Ficheros Junio 2012 Considere un sistema de ficheros UNIX estándar con las siguientes características: tamaño de bloque: 4KB, tamaño del i-nodo (sólo información, sin punteros): 128 bytes,
Más detallesArquitectura de Computadores I. Sistema de memoria 3 (Solución): Segmentación + Bancos
Universidad del País Vasco Facultad de Informática Departamento de Arquitectura y Tecnología de Computadores Arquitectura de Computadores I Sistema de memoria 3 (Solución): Segmentación + Bancos En un
Más detallesCuestiones y Problemas de Gestión de Memoria
y Problemas de Gestión de Memoria Primera Parte .- Introducción a la gestión de memoria 1. Cite tres ventajas ofrecidas por las bibliotecas de enlace dinámico cuando se las compara con las bibliotecas
Más detallesGestión de archivos. Gestión de archivos
Gestión de archivos Secciones Tanenbaum: 6.1.2 6.1.5 6.2.1 6.2.4 6.3.1 6.3.5 6.4 1 Gestión de archivos Generalidades y objetivos Estructura de archivos: secuencia de bytes, secuencia de registros, o árbol
Más detallesDispones de dos horas y media para completar el examen
Calificación 1 Fundamentos de los Sistemas Operativos (Grado en Ing. Inf.) Convocatoria extraordinaria 11 de Julio de 2012 Nombre SOLUCIONES Dispones de dos horas y media para completar el examen 2 3 Grupo
Más detallesGestión de archivos. Gestión de archivos. Gestión de archivos. Objetivo general
Gestión de archivos Gestión de archivos Secciones Tanenbaum: 6.. 6..5 6.. 6..4 6.3. 6.3.5 6.4 Los archivos son el elemento central de la mayoría de las aplicaciones Tienen vida fuera de cualquier aplicación
Más detallesSistemas Operativos Grado Ingeniera Informática UDC. Enero 2016 Sólo puede usar lápiz, bolígrafo y calculadora. Tiempo máximo para todo el examen: 3h
Sistemas Operativos Grado Ingeniera Informática UDC. Enero 2016 Sólo puede usar lápiz, bolígrafo y calculadora. Tiempo máximo para todo el examen: 3h Parte Sistema Ficheros (Sen deben contestar correctamente
Más detallesSistemas Operativos Avanzados Ejercicios del tema 1: Gestión de memoria
UAH. Departamento de Automática. ATC-SOL http://atc1.aut.uah.es Ejercicio 1 Sea un sistema con gestión de memoria segmentada y capacidad máxima de direccionamiento, virtual y real, de 4 GB. El número de
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesSISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 18 de junio de 2008
Calificación 1 2 SISTEMAS OPERATIVOS - SEGUNDA PARTE Examen Convocatoria Ordinaria, 18 de junio de 2008 Nombre Titulación Dispone de dos horas para realizar el examen 1 (7,5 puntos) Test. En cada uno de
Más detallesSistemas operativos. Tema 10: Sistemas de ficheros
Sistemas operativos Tema 10: Sistemas de ficheros Sistemas de ficheros El sistema de ficheros suele ser el aspecto más m visible de un SO para los usuarios. Objetivos: Ofrecer una visión n uniforme del
Más detallesSistema Cache. Técnicas Digitales III Ing. Gustavo Nudelman Universidad Tecnológica Nacional - Facultad Regional Buenos Aires
Sistema Cache Técnicas Digitales III Ing. Gustavo Nudelman 2012 RAM dinámica Almacena un bit como una capacidad espuria en un transistor La necesidad de conservar la carga y la lectura destructiva obliga
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesAdministración de memoria
: Ejercicios DC - FCEyN - UBA Sistemas Operativos, 2c-2014 : Ejercicios En un SO tenemos varios procesos compartiendo un recurso, la memoria, necesitamos algo que la administre... : Ejercicios En un SO
Más detallesReducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I)
Reducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I) Dar prioridad a los fallos de lectura sobre la escritura: En la caches WT el buffer de post-escritura
Más detallesAdministración de memoria
DC - FCEyN - UBA Sistemas Operativos, 1c-2012 Saber qué partes de la memoria están en uso y cuáles no Saber qué partes de la memoria están en uso y cuáles no Asignar memoria a los procesos cuando la necesitan
Más detallesGuía de resolución de ejercicios de I-Nodos
Guía de resolución de ejercicios de I-Nodos I-NODOS UNIX maneja todos los archivos mediante inodos. Los i-nodos son nodos que contienen información acerca de los archivos y punteros a s donde están contenidos
Más detallesSistema 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,
Más detallesUNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros. Procedimientos para asignación y liberación de memoria. Tipos de datos recursivos.
Más detalles* * * * SOLUCIONES * * * *
Calificación SISTEMAS OPERATIVOS 5 de diciembre de 2008 Examen Convocatoria Extraordinaria Especial 1 2 Nombre * * * * SOLUCIONES * * * * Titulación Dispone de tres horas para completar el examen 1. (8
Más detallesSOLUCIONES. SISTEMAS OPERATIVOS Examen de la convocatoria extraordinaria de diciembre 2 de diciembre de 2010
Calificación SISTEMAS OPERATIVOS Examen de la convocatoria extraordinaria de diciembre 2 de diciembre de 2010 Nombre SOLUCIONES 1 2 3 4 5 Titulación Dispone de tres horas y quince minutos para realizar
Más detallesCapítulo 1. Sistemas de Asignación Contigua Basados en Particiones
Problemas Resueltos Capítulo 1. Sistemas de Asignación Contigua Basados en Particiones 1.- Notas y criterios para los problemas 2.- NOTA GENERAL: Tema 1 Introducción a la gestión de memoria. 3.- Problemas
Más detallesCuestionario almacenamiento en disco y gestión de memoria.
Cuestionario almacenamiento en disco y gestión de memoria.. Suponer que se dispone de un disco donde el tamaño del bloque es de 2 bytes y se usan 32 bits para referenciar cada uno de los bloques. Si se
Más detallesUNIDAD 8 Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros.
Tipos de datos dinámicos: Punteros Asignación dinámica de memoria. Uso de punteros. Inicialización y asignación de punteros. Procedimientos para asignación y liberación de memoria. Tipos de datos recursivos.
Más detallesINFORMATICA 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?.
Más detallesTema 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
Más detallesFundamentos de los Sistemas Operativos. Tema 1. Conceptos generales Estructura del computador y el SO
Fundamentos de los Sistemas Operativos Tema 1. Conceptos generales Estructura del computador y el SO 2015 ULPGC - José Miguel Santos Espino, Alexis Quesada, Francisco J. Santana Contenidos Estructura de
Más detallesAdministración de memoria
DC - FCEyN - UBA Sistemas Operativos, 2c-2013 Responsabilidades de la unidad de gestión de memoria (MMU) Tipos de direcciones Problemas que debe manejar Capacidad de direccionamiento vs. capacidad de memoria
Más detallesPágina 1 de 12 CONCEPTOS INFORMÁTICOS BÁSICOS
Página 1 de 12 CONCEPTOS INFORMÁTICOS BÁSICOS CONTENIDOS a. CONCEPTOS INFORMÁTICOS i. Informática ii. Sistema informático iii. Ordenador iv. El sistema binario v. Medidas de almacenamiento de la información
Más detallesTEMA 2: POTENCIAS Y RAÍCES. NÚMEROS APROXIMADOS
TEMA : POTENCIAS Y RAÍCES. NÚMEROS APROXIMADOS. Potenciación Aplica las propiedades de las potencias en las siguientes expresiones: 5 5 5 5 5 8 a 5 a a 5 a n n n n x 9 x 6 x 96 x a a a 6 b b b c c c 9
Más detallesSOLUCIONES A ALGUNOS DE LOS PROBLEMAS SOBRE SISTEMAS DE FICHEROS
SOLUCIONES A ALGUNOS DE LOS PROBLEMAS SOBRE SISTEMAS DE FICHEROS 1. Asig. Contigua: 20 + 1 (directorio) Asig. Encaden.: 20 + n (anteriores) + 1 (directorio) Asign. Indexada: 20 + 1 (directorio) + 1 (indice)
Más detallesSistemas Operativos II CONVOCATORIA ORDINARIA 8 de septiembre de 2000 Escuela Universitaria de Informática / Facultad de Informática FIRMA
Sistemas Operativos II CONVOCATORIA ORDINARIA 8 de septiembre de 2000 Escuela Universitaria de Informática / Facultad de Informática APELLIDOS DNI EUI/ FI NOMBRE FIRMA?? No desgrape las hojas.?? Conteste
Más detallesEjercicios del tema 5. Jerarquía de de Memoria
Ejercicios del tema 5. Jerarquía de de Memoria Ejercicio 1. Considere un computador de 32 bits con una caché de 64 KB asociativa por conjuntos de 4 vías y un tiempo de acceso de 4 ns. El tamaño de la línea
Más detallesContenidos: Definiciones:
Contenidos: Definiciones. Esquema de un ordenador. Codificación de la información. Parámetros básicos de un ordenador. Programas e instrucciones. Proceso de ejecución de una instrucción. Tipos de instrucciones.
Más detallesMemoria Virtual. Departamento de Arquitectura de Computadores
Memoria Virtual Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesLa secuencia de referencias a páginas para el proceso B es:
SISTEMAS OPERATIVOS (Código: 71902048) Enero 2017 Material permitido: Solo calculadora no programable Tiempo: 2 horas N1 Aviso 1: Todas las respuestas deben estar debidamente razonadas. Aviso 2: Escriba
Más detallesExamen de Ficheros y bases de datos (cód. 520) Ingeniería Técnica en Informática de Gestión Convocatoria de septiembre. II Parcial
Examen de Ficheros y bases de datos (cód. 520) Ingeniería Técnica en Informática de Gestión Convocatoria de septiembre II Parcial 1) (2,9 puntos). a) (0,8 puntos) Constrúyase un árbol B+ mínimo con n=5
Más detallesProblemas de estructura y tecnología de computadores Hoja 6: Temas 12, 13 y 14
Problemas de estructura y tecnología de computadores Hoja 6: Temas 12, 13 y 14 1) Diseñar una memoria de 640 Kbytes (512Kbytes de RAM y 128 Kbytes de ROM) accesible a nivel de byte, empleando chips de
Más detallesSistemas Operativos Tema 4. Memoria José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban
Sistemas Operativos Tema 4. Memoria 1998-2015 José Miguel Santos Alexis Quesada Francisco Santana Belén Esteban Contenidos n Conceptos básicos n Gestión de memoria contigua n Memoria paginada 2 Gestión
Más detallesTema 5 (III) Jerarquía de Memoria
Grupo ARCOS Tema 5 (III) Jerarquía de Memoria Estructura de Computadores Grado en Ingeniería Informática Contenidos 1 Tipos de memoria 2 Jerarquía de memoria 3 Memoria principal 4 Memoria caché 5 Memoria
Más detallesOrganización lógica Identificación de bloque
Cómo se encuentra un bloque si está en el nivel superior? La dirección se descompone en varios campos: Etiqueta (tag): se utiliza para comparar la dirección requerida por la CPU con aquellos bloques que
Más detalles1. DATOS e INFORMACIÓN.
TEMA 1 HARDWARE 1. DATOS e INFORMACIÓN. Datos (en informática): Información codificada, lista para ser introducida y procesada por un ordenador. Carecen de significado y sólo lo alcanzan cuando son descodificados
Más detallesISO Tema 8,
ISO Tema 8, 2017-2018 Pablo González Nalda Depto. de Lenguajes y Sistemas Informáticos 13 de abril de 2018 Modificado el 27 de abril de 2018 de la presentación 1 2 3 4 5 6 7 2 / 32 1 2 3 4 5 6 7 3 / 32
Más detalles16bits: Tamaño total: 2 16 Tamaño página: 2 13 nº de páginas: 2 16 / 2 13 = 2 3 = 8 páginas Tamaño de tabla: 2 3 *2B = 16B por tabla
Calcule el espacio de memoria necesario de una tabla de página de un nivel para un espacio de direcciones de 16bits, 32bits, 48bits y 64bits. Asuma que cada entrada de página es del mismo tamaño que el
Más detallesTema 2: Desarrollo de Algoritmos. E.E. de Algorítmica
Tema 2: Desarrollo de Algoritmos E.E. de Algorítmica Temas a tratar Identificadores Variables Constantes Tipos de Datos Separadores Operadores Aritméticos Unarios Relacionales y Condicionales Nivel de
Más detallesNombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion.
Nombre del estudiante: Gustavo Antonio González Morales. Nombre del trabajo: Tarea 2. Investigación sobre Paginación y Segmentacion. Fecha de entrega: 10 de Mayo de 2013. Campus: Villahermosa. Carrera:
Más detallesEstados de un proceso
Semáforos Estados de un proceso Inactivo Listo Ejecutando Completo Escribimos p.state := ready p. state := running Bloqueado Para indicar que un proceso cambia de estado Semáforo Es un tipo de dato abstracto
Más detallesSISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS. Ficheros
SISTEMAS OPERATIVOS: SISTEMAS DE FICHEROS Ficheros Objetivos 2 Conocer los conceptos de fichero y directorio así como sus características. Utilizar los servicios de gestión de Ficheros y directorios ofrecidos
Más detallesTutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual
Tutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual ESTRUCTURA DE COMPUTADORES Grupo de Arquitectura de Computadores (GAC) Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 / 43 Índice Introducción
Más detallesBasado en S.O. de William Stallings / 5ed. y S.O. de Jesús Carretero (y otros). Universidad Simón Bolívar
Departamento de Electrónica y Circuitos EC3731 Arquitectura del Computador II Prof. Osberth De Castro Prof. Juan C. Regidor Necesidades de memoria en S.O. La multiprogramación requiere la convivencia de
Más detallesSistemas Operativos. Iván Bernal, Ph.D. 4. Escuela Politécnica Nacional I.
Sistemas Operativos Clase # 26 Administración de Memoria Martes, 22 de Octubre de 2002 Agenda Administración de Memoria: Paginación Iván Bernal, Ph.D. Escuela Politécnica Nacional email: imbernal@mailfie.epn.edu.ec
Más detallesEstructuras Dinámicas de datos.
Estructuras Dinámicas de datos. Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecuta un programa. Una estructura dinámica de datos es una colección de elementos llamadas nodos
Más detallesAdministración de Memoria
Sistemas Operativos Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 30 de abril de 2015 MMU Unidad de Gestión de Memoria (MMU): Componente del sistema operativo
Más detallesALMACENAMIENTO Y UNIDADES. Carpetas, archivos y tamaños
ALMACENAMIENTO Y UNIDADES Carpetas, archivos y tamaños Organización del espacio en disco Para organizar el espacio disponible en el disco duro, y la información que guardamos, todos los sistemas operativos
Más detallesMicroprocesadores para comunicaciones. Escuela Técnica Superior de Ingenieros de Telecomunicación. Organización y estructura de las memorias caché
Microprocesadores para comunicaciones Escuela Técnica Superior de Ingenieros de Telecomunicación Organización y estructura de las memorias caché Índice Introducción Niveles de jerarquía de memoria Principio
Más detallesMemoria. 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
Más detallesProgramación Estructurada
Programación Estructurada PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 12 Nombre: Manejo de archivos Contextualización Los programas estructurales creados en C que requieren de un uso robusto de datos se diseñan
Más detallesUnidad Nº II Capacidad de la unidad central. de procesamiento. Instituto Universitario Politécnico. Santiago Mariño
Instituto Universitario Politécnico Santiago Mariño Unidad Nº II Capacidad de la unidad central de procesamiento Organización de instrucción de máquina Cada instrucción requiere la información que necesita
Más detallesLENGUAJES DE PROGRAMACIÓN. Trabajo Práctico - Septiembre de 2017
Trabajo Práctico - Septiembre de 2017 INSTRUCCIONES El trabajo práctico debe realizarse de manera individual. No debe realizarse en grupo. Se penalizará cualquier uso compartido de las soluciones propuestas
Más detallesDep. Tecnología / MJGM NOCIONES BÁSICAS INFORMATICA 4º ESO. Nociones básicas 1
NOCIONES BÁSICAS INFORMATICA 4º ESO Nociones básicas 1 ORDENADOR El ordenador es un dispositivo electrónico que permite almacenar información, modificarla y generar nueva información. Para llevar a cabo
Más detallesMemorias de Acceso Secuencial
Memorias de Acceso Secuencial FIFO (First-In, First-Out) LIFO (Last-In, First-Out) Registros CCD (Charge Coupled Devices) 12.1 ORGANIZACIONES DE ACCESO SECUENCIAL FIFO = Primera que entra, primera que
Más detallesSISTEMAS OPERATIVOS, 10 de septiembre de 2009 Examen Convocatoria Extraordinaria
Calificación 1 2 3 SISTEMAS OPERATIVOS, 10 de septiembre de 2009 Examen Convocatoria Extraordinaria Nombre Titulación Dispone de dos horas para realizar el examen 1 (6 puntos) Test. En cada uno de los
Más detallesFICHEROS 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
Más detallesUNIVERSIDAD CARLOS III DE MADRID DEPARTAMENTO DE INFORMÁTICA GRADO EN INGENIERÍA INFORMÁTICA. ESTRUCTURA DE COMPUTADORES
Ejercicio 1 Los siguientes números se encuentran representados en complemento a dos utilizando 6 bits. Indique su correspondiente valor decimal: a) 010011 b) 100111 Ejercicio 3 Dada la siguiente expresión
Más detallesClase Práctica: Entrada Salida
Clase Práctica: Entrada Salida Docente: Javier R. de Acha Campos Direct Memory Address Ejercicio 1 Sea una computadora capaz de ejecutar 1 millón de instrucciónes por segundo (MIPS). Se desea conectar
Más detallesSistemas operativos: una visión aplicada. Capítulo 4 Gestión de memoria
Sistemas operativos: una visión aplicada Capítulo 4 Gestión de memoria Contenido Objetivos del sistema de gestión de memoria Modelo de memoria de un proceso Esquemas de memoria basados en asignación contigua
Más detallesEs el componente más importante de una computadora, funciona como una plataforma para integrar y conectar todos sus demás elementos.
Hardware interno. Tarjeta madre Es el componente más importante de una computadora, funciona como una plataforma para integrar y conectar todos sus demás elementos. También es conocida como placa base,
Más detalles