PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADORSEDE ESMERALDAS

ESCUELA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

RESUMEN DE EXPOSICIONES GRUPALES

INTEGRANTES:

Andres Hurtado

Wendy Estupiñan

Nathali Mejia Cruel

Anthony Caicedo

Paul Guzman

Melvin Gorozabel

Cesar Saaveedra

Alan Drouet

Alexander Arroyo

Santiago Merchan

Mario Marrett

Ayrton Adame

TUTOR: ING. FABIÁN MARTÍNEZ

MATERIA:SISTEMA OPERATIVO

CICLO: 4TO DE ING. EN SISTEMAS Y COMPUTACIÓN

GESTIÓN DE PROCESOSDEFINICIÓN DE PROCESO

Programas.- Colección de instrucciones que el procesador interpreta y ejecuta,

se almacenan en sistemas no volátiles necesitando ser cargados en memoria

principal para poder ser ejecutados, se considera un ente estático.

Procesos.- Programa en ejecución, el sistema operativo les asigna recursos,

Se consideran un ente dinámico. El proceso es una abstracción creada por el

SO, que se compone de:

Código de Programa: sección texto

Contexto de Ejecución: PC, registros del procesador y una pila para

invocación de procedimientos

Sección de Datos, que contiene variables globales Recursos del

sistema.

ESTADOS DE UN PROCESO

Nuevo (new).- El proceso se está creando.

Preparado (ready, listo).- Esperando que se le asigne a un procesador.

Ejecutándose(running).- El proceso está en la CPU ejecutando

instrucciones.

Bloqueado (waiting, en espera).- Proceso esperando a que ocurra un

suceso (ej. terminación de E/S o recepción de una señal)

Finalizado (terminated).- Finalizó su ejecución, por tanto no ejecuta más

instrucciones y el SO le retirará los recursos que consume.

BLOQUE DE CONTROL DE PROCESO BCP

Cada proceso se representa en el S.O. por un conjunto de datos, que incluye

toda la información necesaria para definirlo: el estado, recursos utilizados,

registros.

Este conjunto de datos se conoce como bloque de control de procesos (PCB),

y es toda la información que el S.O. necesita para ejecutar el programa. El

Bloque de Control de Procesos contiene la información básica de cada proceso

y que podemos definir aproximadamente:

Estado actual (preparado, en espera...)

Registros de la CPU (contador de programa, otros registros)

Información del planificador (id, prioridad, etc.)

Apuntadores a las zonas de memoria del proceso

Info. de contabilidad (tiempo consumido, etc.)

Info. de E/S (dispositivos por los que espera, lista de archivos abiertos,

etc.)

OPERACIONES SOBRE PROCESOS

1. Creación.- Se produce con la orden de ejecución del programa, usa

argumentos (nombre, prioridad).

2. Destrucción.- Orden de eliminación del proceso, el sistema operativo

destruye el PCB y libera los recursos empleados

3. Suspensión.- Paralización de un proceso que puede ser reanudado

posteriormente, se aplica en ocasiones de mal funcionamiento o

sobrecarga de trabajo (Guarda su PCB en disco)

4. Reanudación.- Activación de un proceso suspendido (Reinserta el PCB

en memoria)

5. Cambio de prioridad.- Reasignación de un nuevo rango de prioridad

6. Temporizar la ejecución.- Un proceso se ejecuta cada cierto periodo de

tiempo, por etapas o de una vez

7. Despertar un proceso.- Desbloqueo de un proceso

8. Bloqueo.- puesta en espera de un proceso

PLANIFICACIÓN

La planificación hace referencia a un conjunto de políticas y mecanismos

incorporados al S.O que gobiernan el orden en que se ejecutan los trabajos

que deben ser completados por el sistema informático. El objetivo primario de

la planificación es optimizar el rendimiento del sistema de acuerdo con los

criterio considerados más importantes por los diseñadores del mismo.

TIPOS DE PLANIFICADORES

Planificador a largo plazo: Decide qué procesos serán los siguientes en

ser iniciados.

Planificador a corto plazo: Decide cómo compartir momento a

momento al equipo entre todos los procesos que requieren de sus

recursos, especialmente el procesador.

Planificador a medio plazo: Decide cuáles procesos es

conveniente bloquear en determinado momento, es decir entran y salen

del estado de bloqueado.

ALGORITMOS DE PLANIFICACIÓN

Planificación Round Robin (RR): A cada proceso se le asigna un tiempo

determinado para su ejecución, el mismo tiempo para todos.

Planificación first input first output (FIFO):El primero proceso que llega a

la cola de preparados será el primero en ser planificado y pasado a la

CPU.

El trabajo más corto primero (SJF y SRTF): Primero el proceso más

corto (SJF).

Planificación por prioridad: Cada proceso tiene asignada una prioridad

ya sea por medio del sistema operativo o por el usuario.

CONCURRENCIA

Cuando varios procesos se encuentran en un estado intermedio entre su

estado inicial y final.

SINCRONIZACIÓN

Es la comunicación requerida entre dos o más procesos con el fin de

sincronizar sus actividades.

GESTOR DE MEMORIAMEMORIA REAL

La memoria real o principal es en donde son ejecutados los programas y

procesos de una computadora y es el espacio real que existe en memoria para

que se ejecuten los procesos. Un solo proceso (Monitor)

MULTIPROGRAMACIÓN

Esta organización facilita la programación de una aplicación al dividirla en dos o

más procesos. Además ofrece la capacidad de tener más de un proceso a la

vez en memoria así puede ofrecer servicios a varios usuarios a la vez.

PARTICIPACIONES FIJAS

La memoria se puede organizar dividiéndose en diversas partes, las cuales

pueden variar en tamaño. Esta partición la puede hacer el usuario en forma

manual, al iniciar una sesión con la máquina.

INTERCAMBIO

Este esquema fue originalmente usado por el sistema operativo IBM OS/360

(llamado MFT), el cual ya no está en uso. Cuando llega un proceso que

necesita memoria, buscamos un hueco lo suficientemente grande para el

proceso. Si encontramos uno, se asigna únicamente el espacio requerido,

manteniendo el resto disponible para futuros procesos que requieran de

espacio.

REUBICACIÓN

Cuando un proceso llega y necesita memoria, el sistema operativo busca en la

tabla de huecos alguno lo suficientemente grande para el proceso. Si el hueco

es muy grande, lo parte en dos. Una parte es asignada al proceso y la otra se

identifica como hueco. Cuando el proceso termina y la memoria es liberada, el

espacio es identificado como un hueco más en la tabla y si el nuevo hueco es

adyacente con otro, ambos huecos se unen formando un solo hueco más

grande. En ese momento se debe de verificar si no existen procesos a los que

este nuevo hueco pueda darles cabida.

PARTICIONES VARIABLES

Primer Ajuste: Consiste en asignar el primer hueco con capacidad

suficiente. La búsqueda puede iniciar ya sea al inicio o al final del

conjunto de huecos o en donde terminó la última búsqueda. La

búsqueda termina al encontrar un hueco lo suficientemente grande.

Mejor Ajuste: Busca asignar el espacio más pequeño de los espacios

con capacidad suficiente. La búsqueda se debe de realizar en toda la

tabla, a menos que la tabla esté ordenada por tamaño. Esta estrategia

produce el menor desperdicio de memoria posible.

Peor ajuste: Asigna el hueco más grande. Una vez más, se debe de

buscar en toda la tabla de huecos a menos que esté organizada por

tamaño. Esta estrategia produce los huecos de sobra más grandes, los

cuales pudieran ser de más uso si llegan procesos de tamaño mediano

que quepan en ellos.

FRAGMENTACIÓN (INTERNA Y EXTERNA)

Fragmentación Interna: Es generada cuando se reserva más memoria

de la que el proceso va realmente a usar.

Fragmentación Externa: La fragmentación es generada cuando durante

el reemplazo de procesos quedan huecos entre dos o más procesos de

manera no contigua y cada hueco no es capaz de soportar ningún

proceso de la lista de espera.

COMPACTACIÓN

Cuando un proceso llega y necesita memoria, el sistema operativo busca en la

tabla de huecos alguno lo suficientemente grande para el proceso. Si el hueco

es muy grande, lo parte en dos. Una parte es asignada al proceso y la otra se

identifica como hueco. Cuando el proceso termina y la memoria es liberada, el

espacio es identificado como un hueco más en la tabla y si el nuevo hueco es

adyacente con otro, ambos huecos se unen formando un solo hueco más

grande.

GESTIÓN DE ENTRADA Y SALIDARepresenta los intercambios de información desde el procesador o incluso al

acceso directo de la memoria. Esta actividad de entrada y salida se realiza

gracias a la relación que hay entre el sistema operativo con los diversos

periféricos, así administrar y controlar  los estados y recursos que tienen cada

uno de estos mediante los controladores de dispositivos.

Dispositivos o periféricos: son aparatos solidos e  independientes que van

conectados a la unidad central de la computadora.

CONTROLADOR DE E/S

Un controlador de E/S es el módulo del computador responsable del control de

uno o más dispositivos externos y del intercambio de datos entre dichos

periféricos con la memoria principal o con los registros de la CPU.

ESTRUCTURA DE UN SISTEMA E/S

El controlador de dispositivo actúa de interfaz entre la CPU y el

dispositivo de E/S.

Cada controlador puede ocuparse de uno o varios dispositivos del

mismo tipo.

Los controladores se comunican con la CPU a través de unos registros o

puertos(de control, de estado, de datos).

FUNCIONES DEL CONTROLADOR DE E/S

Coordinar el flujo de tráfico entre la CPU o memoria, y el dispositivo

periférico.

Comunicación con la CPU.

Comunicación con el Dispositivo.

Detección de interrupciones y control de errores

HARDWARE ASOCIADO A UN DISPOSITIVO DE E/S

Dispositivos de entrada: tienen la tarea de introducir información,

órdenes, comandos e instrucciones para que la computadora lo procese

con el sistema operativo. Entre los más conocidos se encuentran: el

teclado, el mouse, el escáner.

Dispositivos de salida: son los que se encargan de procesar los

resultados de salida  de los procesos de datos. Y mostrarlos al usuario.

Entre ellos tenemos: el monitor, la impresora.

MECANISMOS DEL CONTROLADOR DE E/S

Mediante esta actividad el sistema operativo decide qué proceso hará uso del

recurso, durante cuánto tiempo y en qué momento.

Controlada por programa: Es la forma más sencilla en realizar operaciones de

entradas y salidas. El procesador interactúa directamente con el dispositivo

comprobando el estado o si tiene algún dato listo para así poder recibirlo.

Controlada por interrupciones: El procesador espera un tiempo indefinido hasta

que el modulo que es el encargado de proyectar la operación de entrada y

salida esté preparado para ejecutar la operación.

ACCESO DIRECTO A MEMORIA (DMA) CARACTERÍSTICAS DEL ACCESO DIRECTO A MEMORIA:

Las computadoras modernas que tienen DMA, transfieren datos a los

dispositivos de menos utilización que las que no tienen DMA.

El procesador transfiere cuando otras operaciones se terminan y dicha

transferencia se encuentra en proceso, luego termina cuando recibe la

interrupción del DMA.

Es útil en actividades de aplicaciones en tiempo real.

DISCOS DUROS:

Es la parte de tu ordenador que contiene la información electrónica y donde se

almacenan todos los programas (software). Es uno de los componentes del

hardware más importantes dentro de tu PC.

ORGANIZACIÓN. CABEZAS DE LECTURA / ESCRITURA, SUPERFICIE, PISTA, CILINDRO, SECTOR, ORGANIZACIÓN

Cabezas de lectura/Escritura: Es la parte del disco duro que lee y escribe los

datos del disco. La mayoría de los discos duros incluyen una cabeza de

lectura/escritura a cada lado del plato o disco, pero hay algunos discos de alto

desempeño tienen dos o más cabezas sobre cada superficie esto de manera

que cada cabeza atienda la mitad del disco reduciendo la distancia del

desplazamiento radial.

Superficie: La superficie del plato está dividida lógicamente en pistas circulares,

las cuales se subdividen en sectores, También llamados discos. Estos discos

están elaborados de aluminio o vidrio recubiertos en su superficie por un

material ferromagnético apilados alrededor de un eje que gira gracias a un

motor, a una velocidad muy rápida. El diámetro de los platos oscila entre los

5cm y 13 cm

Pista: El conjunto de pistas que se encuentran en una posición del brazo

forman un cilindro. La superficie de un disco está dividida en unos elementos

llamadas pistas concéntricas, donde se almacena la información. Las pistas

están numeradas desde la parte exterior comenzando por el 0. Las cabezas se

mueven entre la pista 0 a la pista más interna.

Cilindro: Es el conjunto de pistas concéntricas de cada cara de cada plato, los

cuales están situadas unas encima de las otras. Lo que se logra con esto es

que la cabeza no tiene que moverse para poder acceder a las diferentes pistas

de un mismo cilindro. Dado que las cabezas de lectura/escritura están

alineadas unas con otras, la controladora de disco duro puede escribir en todas

las pistas del cilindro sin mover el rotor. Cada pista está formada por uno o más

cluster.

Sector: Las pistas están divididas en sectores, el número de sectores es

variable. Un sector es la unidad básica de almacenamiento de datos sobre los

discos duros.

TIEMPOS

Tiempo de posicionamiento.- Es el tiempo para que el brazo de acceso

alcance el cilindro deseado.

Latencia rotacional.- Puesto que los platos del disco están en contínuo

movimiento, cuando llega la petición de E/S es muy poco probable que

el plato se encuentre en el punto exacto en su rotación necesario para

acceder el sector deseado.

Tiempo de transferencia.- Esta medida indica la cantidad de datos que

un disco puede leer o escribir en la parte más exterior del disco en un

periodo de un segundo.

PLANIFICACIÓN DEL DISCO

Planificación FSCF

La forma más sencilla de planificación de disco es, desde luego, el servicio por

orden de llegada (FCFS, first come, first served). No proporciona el servicio

más rápido.

La planificación FCFS

Es justa en el sentido de que una vez que llega una petición, se fija su lugar

dentro de la cola de espera. Una petición, se fija su lugar dentro de la cola de

espera. Una petición no puede ser desplazada por la llegada de otra con

prioridad más alta.

Planificación SSTF

Parece razonable atender todas las solicitudes cercanas a la posición actual de

la cabeza antes de mover la cabeza a una posición lejana para atender otras

solicitudes. Este supuesto es la base del algoritmo de tiempo de búsqueda más

corto primero (SSTF, shortest-seek-time-first), que selecciona la solicitud que

tiene el menor tiempo de búsqueda a partir de la posición actual de la cabeza.

Planificación SCAN

En el algoritmo SCAN, el brazo del disco parte de un extremo del disco y se

mueve hacia el otro, atendiendo las solicitudes a medida que llega a cada

cilindro, hasta llegar al otro extremo del disco.

Planificación C-SCAN

El algoritmo de planificación C-SCAN básicamente trata los cilindros como una

lista circular que continúa del último cilindro al primero.

Planificación LOOK

En la práctica, ningunos de estos dos algoritmos se implementan así. Por lo

regular, el brazo sólo llega hasta la última solicitud en cada dirección y luego

cambia de dirección inmediatamente, sin primero ir hasta el extremo del disco.

Estas versionas de SCAN y C-SCAN se llaman LOOK y C-LOOK, porque miran

si hay una solicitud antes de continuar en una dirección dada.

Planificación C-LOOK

Similar a C-SCAN en el que se devuelve sin atender, pero no llega hasta los

extremos del disco sino hasta la solicitud más lejana.

GESTIÓN DE ARCHIVOEs la administración de los archivos esto se realiza a través del sistema

operativo permitiendo que los usuarios tengan acceso directo con los archivos

y tengan control de ellos.

CONCEPTO DE ARCHIVO:

Es un conjunto de información relacionada que es almacenada en una unidad

de almacenamiento no volátil, este posee un conjunto de características

comunes (el nombre, la ubicación, la extensión) que permiten identificarlo

dentro del SO.

CONCEPTO DE DIRECTORIO:

Es donde se guarda un grupo de información relacionados entre sí o “archivos

de datos”, en estos directorios se pueden encontrar otros directorios llamados

como subcarpeta.

Atributos

• Nombre:

• Tipo:

• Ubicación:

• Tamaño:

• Protección:

• Hora, fecha e identificación del usuario:

TIPOS DE ARCHIVOS

ESTRUCTURA DEL DIRECTORIO

Estructura de un sólo nivel: es la estructura de directorio más simple ya que

todos los archivos están contenidos en un mismo directorio y resulta fácil de

mantener y comprender.

Estructura de dos niveles: una solución al problema de los directorios de un

solo nivel es crear un directorio por cada usuario. Si un usuario quiere acceder

a un archivo de otro usuario deberá especificar toda la ruta del archivo

Estructura de árbol: es esta estructura donde cada usuario puede tener varios

directorios y dentro de estos, tantos subdirectorios o archivos como se quiera.

MÉTODOS DE ACCESO

Acceso Secuencial: Es el método más común de acceso, la información del

archivo se procesa en un orden, un registro tras otro, los programas de edición

generalmente acceden a los archivos por este método. es soportado por

dispositivos de acceso secuencial (Cintas Magnéticas) como aleatorio (Disco

Duro).

Acceso Directo: Permite que podamos leer y escribir registros rápidamente sin

ningún orden específico. Útiles para acceder inmediatamente a grandes

cantidades de información.

OPERACIONES CON ARCHIVO

Crear.- Asigna espacio en el dispositivo y en su directorio para alojar a

un nuevo archivo.

Apertura.- Antes de acceder a un archivo, tanto para consultar como

para actualizar su información, es necesario abrirlo.

Lectura (consulta).- Esta operación consiste el leer la información

contenida en el archivo sin alterarla.

Escritura (modificación).- Consiste en actualizar el contenido del archivo

bien añadiendo nuevos datos o borrando parte de los que contenía.

Cierre.- Cuando se ha terminado de consultar o modificar un archivo.

operación de lectura/escritura sobre él, éste deberá ser cerrado.

Borrar.- Elimina al archivo del directorio y, de ser procedente, libera el

espacio del dispositivo

IMPLEMENTACIÓN DE ARCHIVOS

A los implementadores les interesa como están almacenados los archivos y

directorios, como se administra el espacio en disco y cómo puede hacerse para

que todo funcione de forma eficiente y confiable.

MÉTODOS DE ASIGNACIÓN

Asignación Contigua: El esquema de asignación más sencillo es

almacenar cada archivo como un bloque continuo de datos en el disco.

Asignación por Listas Enlazadas: Es guardar cada uno como una lista

enlazada de bloques de disco.

Asignación por Lista enlazada Empleando un Índice: Todo el bloque está

disponible para todos. Además, el acceso directo es mucho más fácil.

COMPARTICIÓN DE ARCHIVOS.

El intercambio de archivos es el acto de distribuir o proveer acceso a

información almacenada digitalmente, como programas informáticos, obras

multimedia, documentos, o libros electrónicos.

DIRECTORIOS

El directorio contiene información acerca de los archivos, incluyendo atributos,

localización y propietario. Mucha de esta información, especialmente la

concernida con el almacenamiento es gestionada por el sistema operativo.

El directorio es propiamente un archivo, poseído por el sistema operativo y,

accesible a traces de diversas rutinas de gestión de archivos.

ESTRUCTURA DE DIRECTORIOS

La manera en que la información se almacena difiere mucho en los diferentes

sistemas. Parte de la información puede almacenarse en un registro de

cabecera asociado al archivo, esto reduce el espacio necesario para el

directorio, haciendo más fácil mantener todo el directorio.

OPERACIONES CON DIRECTORIOS

Buscar: Cuando alguien referencia el archivo, debe buscarse en el

directorio la entrada correspondiente al archivo.

Crear archivo: Al crear un nuevo archivo. debe añadirse una entrada al

directorio.

Borrar archivo: Al borrar un archivo, debe eliminarse una entrada al

directorio.

Listar directorio: Puede solicitarse todo el directorio o una parte.

EFICIENCIA Y CONSISTENCIA

Eficiencia: localización rápida de un archivo

Consistencia: Para la consistencia de los Directorios, se presenta la

siguiente semántica de consistencia.

SEGURIDAD Y PROTECCIÓN

La acción de seguridad y protección es garantizar la integridad, disponibilidad y

privacidad de la información contenida en un sistema operativo.

GESTOR DE PROCESOS1. ¿Qué es Proceso?

Un programa en ejecución, formado por: el programa el contexto de

ejecución y la sección de datos.

2. ¿Qué es un Programa?

Conjunto de instrucciones que el procesador interpreta y ejecuta para

poder ser procesado.

3. A que llamamos Bloque de Control de Procesos

A la información que define el proceso, como: el estado, recursos

utilizados, registros, Nº de proceso, contador de programa, etc.

4. ¿Qué Operaciones se pueden realizar sobre los Procesos?

Creación

Destrucción

Suspensión

Reanudación

Cambio de prioridad

Temporizador de ejecución

Despertar un proceso

Bloquea

5. Explique la Operación de Suspensión de un proceso

Paralización de un proceso que puede ser reanudado posteriormente.

6. ¿Cuál es la información que almacena el Bloque de Control de Procesos?

Apuntador

Estado de un proceso

Numero de proceso

Contador de programa

Registros

Límites de memoria

Lista de archivos abierto

7. ¿A que llamamos Planificación de Proceso?

Al conjunto de políticas y mecanismos incorporados al sistema

operativos que gobiernan el orden en que se ejecutan los trabajos.

8. ¿Por qué es importante la Planificación para ejecutar un Proceso?

Permite optimizar el rendimiento del sistema de acuerdo con los criterios

considerados más importantes por los diseñadores del mismo.

9. ¿Cuáles son los Estados de un Proceso? Defínalos Nuevo: creación de un proceso

Preparado: esperando que se le asigne un procesador

Ejecutándose: el proceso está en la CPU ejecutando

instrucciones

Bloqueado: proceso esperando a que ocurra un suceso.

Finalizado: finalizo su ejecución por lo tanto no ejecuta más

instrucciones y el S.O le retira los recursos que consume.

10.Diferencia entre un Programa y un Proceso

Un programa es una entidad estática y un proceso es una entidad

dinámica.

Un programa se guarda en el Disco Duro, un proceso se guarda en la

memoria no volátil

11.¿Cuáles son los tipos de planificadores que existen? Planificador a largo plazo

Planificador a corto plazo

Planificador a medio plazo

12.¿Cuál es la función del planificador a largo plazo?

Decide cómo compartir momento a momento al equipo entre todos los

procesos que requieren de sus recursos, especialmente el procesador.

13.En que consiste el Planificador Round Robin

A cada proceso se le asigna un tiempo determinado para su ejecución,

el mismo tiempo para todos.

14.¿Cuál es la diferencia entre el planificador Round Robin y FIFO?

La diferencia es que el planificador FIFO el primer proceso que llega a

la cola de preparado será el primero en ser planificado y pasado a la

CPU; mientras que el planificador Round Robin de no ser ejecutado

completamente se continuara su ejecución después de los procesos

restantes.

15.¿Qué es la concurrencia?

Los procesos requieren coordinación en su ejecución.

Cuando varios procesos se encuentran en un estado intermedio entre su

estado inicial y final.

16.¿Qué es la sincronización?

Es la comunicación requerida entre dos o más procesos con el fin de

sincronizar sus actividades.

17.¿A que llamamos planificadores?

Es aquel componente que tiene como función repartir el tiempo

disponible de un microprocesador entre todos los procesos que están

disponibles para su ejecución.

18.Enliste los algoritmos de planificadores Planificación Round Robin (RR)

Planificación first input first output (FIFO)

El trabajo más corto primero (SJF y SRTF)

Planificación por prioridad

19.Cuál es la diferencia entre el algoritmo de planificación SJF y SRTF

La diferencia es que el algoritmo SRTF cuando llega un proceso más

pequeño que se está ejecutando a la cola de preparado, este es

bloqueado y pasa a estado de preparado mientras se ejecuta el nuevo

proceso; en cambio el algoritmo SJF termina por completo la ejecución

del proceso para continuar con el proceso mas corto.

GESTOR DE MEMORIA1. ¿Qué es una memoria?

La memoria es uno de los recursos más importantes de la computadora

y, en consecuencia, la parte del sistema operativo responsable de tratar

con este recurso.

2. ¿Qué es memoria Real?

La memoria real o principal es en donde son ejecutados los programas y

procesos de una computadora y es el espacio real que existe en

memoria para que se ejecuten los procesos.

3. Defina la Multiprogramación de memoria.

Se denomina multiprogramación a una técnica por la que dos o más

procesos pueden alojarse en la memoria principal y ser ejecutados

concurrentemente por el procesador o CPU.

4. ¿Qué sistema operativo utilizo el esquema de Intercambio?

Este esquema fue originalmente usado por el sistema operativo IBM

OS/360 (llamado MFT).

5. ¿Qué son las particiones fijas de memoria?

Es el nombre que recibe cada una de las divisiones en una sola unidad

física de almacenamiento de datos dándole a cada partición un propio

sistema de archivo llamado formato.

6. ¿Cuáles son las Diferencias entre Fragmentación interna y externa?

Fragmentación interna: Es generada cuando se reserva más memoria de

la que el proceso va realmente a usar

Fragmentación externa: La fragmentación es generada cuando durante

el reemplazo de procesos quedan huecos entre dos o más procesos de

manera no contigua y cada hueco no es capaz de soportar ningún

proceso de la lista de espera

7. ¿Qué es compactación de memoria?

El proceso de compactación son unas instancias particulares del

problema de asignación de memoria dinámica, y esta se refiere a

satisfacer una necesidad de tamaño (N) en una lista de huecos libres.

8. ¿A que llamamos reubicación?

Cuando un proceso llega y necesita memoria, el sistema operativo busca

en la tabla de huecos alguno lo suficientemente grande para el proceso.

Si el hueco es muy grande, lo parte en dos. Una parte es asignada al

proceso y la otra se identifica como hueco.

9. ¿En qué consiste el primer, mejor y peor ajuste?

Primer Ajuste: Consiste en asignar el primer hueco con capacidad

suficiente. La búsqueda puede iniciar ya sea al inicio o al final del

conjunto de huecos o en donde terminó la última búsqueda.

Mejor Ajuste: Busca asignar el espacio más pequeño de los espacios

con capacidad suficiente. La búsqueda se debe de realizar en toda la

tabla, a menos que la tabla esté ordenada por tamaño.

Peor ajuste: Asigna el hueco más grande. Una vez más, se debe de

buscar en toda la tabla de huecos a menos que esté organizada por

tamaño.

10.Defina que es intercambio de memoria.

Se denomina intercambio (swap) a una zona de disco que se utiliza

como memoria auxiliar todo proceso para ejecutarse debe estar en

memoria. Utilizando una zona de disco como intercambio puede

aumentarse el grado de multiprogramación.

GESTIÓN DE ENTRADA Y SALIDA1. Toda unidad de entrada y salida consta de 2 componentes ¿Cuáles

son?

Un componente electrónico conocido como controlador del dispositivo o

adaptador.

Un componente mecánico que es el dispositivo o unidad.

2. ¿Qué son periféricos de entrada y salida?

Son aparatos solidos e  independientes que van conectados a la unidad

central de la computadora.

3. ¿Cómo se clasifican los dispositivos externos? Defínalos Dispositivos legibles por los humanos: son aquellos que están

diseñados para mantener comunicación entre la computadora y el

usuario.

Dispositivos legibles por la maquina: son aquellos que mantienen

una comunicación con equipos electrónicos.

Dispositivos de comunicaciones: son aquellos que están

diseñados exclusivamente para mantenerse en comunicación con

otros dispositivos a largas distancias.

4. ¿Qué es un controlador de E/S?

Un controlador de E/S es el módulo del computador responsable del

control de uno o más dispositivos externos y del intercambio de datos

entre dichos periféricos con la memoria principal o con los registros de la

CPU.

5. ¿Cuál es la estructura de un sistema de entrada y salida? El controlador de dispositivo actúa de interfaz entre la CPU y el

dispositivo de E/S.

Cada controlador puede ocuparse de uno o varios dispositivos del

mismo tipo.

Los controladores se comunican con la CPU a través de unos

registros o puertos.

6. ¿Cuáles son los registros o puertos por los que se comunican los controladores con la CPU? Defínalos

Registros de control: Para enviar ordenes al dispositivo

Registros de estado: Para obtener información del estado

dispositivo o controlador, disponibilidad de datos . . .

Registros de datos: Pueden ser de entrada, salida o

bidireccionales

7. Escriba las funciones de un controlador de E/S Coordinar el flujo de tráfico entre la CPU o memoria, y el

dispositivo periférico.

Comunicación con la CPU: decodificación de los comandos que

vienen de la CPU, intercambio de los datos de E/S con la CPU,

reconocimiento de la dirección del dispositivo (debe darse cuenta

que los datos que vienen por los buses van dirigidos a este

dispositivo y no a otro)

Comunicación con el Dispositivo: envío de comandos, intercambio

de datos y recepción de la información de estado

Almacenamiento temporal de datos (buffer) puesto que las

velocidades son muy distintas (CPU y dispositivo)

Detección de interrupciones y control de errores.

8. ¿Cuál es la tarea de los dispositivos de entrada?

Introducir información, órdenes, comandos e instrucciones para que la

computadora lo procese con el sistema operativo.

9. ¿Cuáles son los dispositivos de entrada más conocidos?

El teclado, mouse y escáner.

10.¿Cuáles son mecanismos del controlador de entrada y salida? Controlada por programa

Controlada por interrupciones

Acceso directo a memoria (DMA)

11. ¿Cuál es la función del acceso directo a memoria (ADM)?

Transferir directamente la información entre la memoria y los dispositivos

de entrada o estos a la memoria sin la necesidad de un canal que

intercambie datos.

12. Indique las características que tiene el acceso directo a memoria.

Las computadoras modernas que tienen DMA, transfieren datos a los

dispositivos de menos utilización que las que no tienen DMA.

El procesador transfiere cuando otras operaciones se terminan y dicha

transferencia se encuentra en proceso, luego termina cuando recibe la

interrupción del DMA.

Es útil en actividades de aplicaciones en tiempo real.

13.¿Qué es el disco duro?

Es la parte del ordenador que contiene la información electrónica y

donde se almacenan todos los programas (software). Es uno de los

componentes del hardware más importantes dentro de la PC.

14.¿A que llamamos interrupción?

Es el estado de suspensión indefinida de una operación de entrada y

salida.

15.¿Indique cuáles son las partes de la organización?

Cabezas de lectura / escritura, superficie, pista, cilindro, sector.

16.¿Qué es la cabeza de lectura?

Es la parte del disco duro que lee y escribe los datos del disco.

17.¿Qué es un sector?

Un sector es la unidad básica de almacenamiento de datos sobre los

discos duros.

18.¿Indique las clases de Tiempos?

Tiempo de posicionamiento, Latencia rotacional, Tiempo de trasferencia.

19.Cuál es el Tiempo de posicionamiento?

Es el tiempo para que el brazo de acceso alcance el cilindro deseado.

20.¿Qué indica el Tiempo de transferencia?

Esta medida indica la cantidad de datos que un disco puede leer o

escribir en la parte más exterior del disco en un periodo de un segundo.

21.¿Indique los tipos de planificación?

Planificación FCFS, Planificación SSTF, Planificación SCAN,

Planificación C-SCAN, Planificación LOOK, Planificación C- LOOK.

22.¿En qué consiste la planificación FCFS?

Consiste en el sentido de que una vez que llega una petición, se fija su

lugar dentro de la cola de espera y una petición no puede ser

desplazada por la llegada de otra con prioridad más alta.

23.Escriba las partes lógicas y físicas de un disco duro.

Las partes físicas son las siguientes:

-Cabezas.

-Cilindros.

-Sectores.

Las partes lógicas son las siguientes:

-Sector de arranque.

-Espacio peticionado.

-Espacio sin particionar.

24.¿En qué consiste la latencia rotacional de un disco duro?

Es cuando los platos del disco están en continuo movimiento y llega la

petición de E/S es muy poco probable que el plato se encuentre en el

punto exacto en su rotación necesaria para acceder al sector deseado.

GESTIÓN DE ARCHIVOS1. ¿Qué es un archivo?

Es un conjunto de información relacionada que es almacenada en una

unidad de almacenamiento no volátil.

2. ¿Qué es un directorio?

Es donde se guarda un grupo de información relacionados entre sí o

“archivos de datos”, en estos directorios se pueden encontrar otros

directorios llamados como subcarpeta.

3. ¿Qué operaciones puede realizar el usuario mediante la Gestión de Archivos?

Puedes crear un archivo, identificándolo con un nombre y

determinar su espacio.

Abrir el archivo, como ejecutarlo, leerlo y escribir en él.

Borrarlo de modo que puedes liberar el espacio que ocupa este

archivo.

Cerrar el archivo, finaliza la ejecución de este.

Modificarlo permite hacer cambios al archivo.

4. ¿Cuáles son los atributos de un archivo? Nombre

Tipo

Ubicación

Tamaño

Protección

Hora, fecha e identificación del usuario

5. Escriba los tipos de estructuras de un directorio Estructura de un sólo nivel

Estructura de dos niveles

Estructura de árbol

6. ¿En qué consiste la estructura árbol de un directorio?

Es esta estructura donde cada usuario puede tener varios directorios y

dentro de estos, tantos subdirectorios o archivos como se quiera.

7. ¿Cómo funciona el acceso secuencial a un archivo?

Es el método más común de acceso, la información del archivo se

procesa en un orden, un registro tras otro.

8. ¿Qué es un atributo de un archivo?

Los atributos de archivo son propiedades específicas del mismo y son

los mismos para todos los usuarios o grupos.

9. ¿Cuál es la estructura de nivel de un directorio?

La estructura de un directorio en un sistema operativo es el nivel más

básico de organización, ya que esto asegura que los usuarios y

programas pueden acceder fácilmente a los archivos.

10.Establezca la diferencia entre acceso secuencial y acceso directo.

El acceso directo permite acceder forma directa y rápida ya que el

dispositivo que accede al dato no necesita leer ningún otro para acceder

al archivo buscado. Mientras que el acceso secuencial requiere

interactuar con el resto de archivos para acceder a otro específico.

11.¿Cuáles son los métodos de asignación de un archivo? Asignación Continua

Asignación por Listas Enlazadas

Asignación por Lista enlazada Empleando un Índice

12.¿En qué consiste la asignación de lista enlazada?

Todo el bloque está disponible para todos. Además, el acceso directo es

mucho más fácil.

13.¿En qué consiste la compartición de un archivo?

El intercambio de archivos es el acto de distribuir o proveer acceso a

información almacenada digitalmente, como programas informáticos,

obras multimedia (audio, video), documentos, o libros electrónicos.

14.¿En qué consiste la implementación de archivos?

Consiste en mantener un registro acerca de qué bloques de disco van

con cuál archivo.

15.¿Qué proporciona un sistema de gestión de archivos?

Proporciona a los usuarios y aplicaciones servicios para el uso, acceso y

control de accesos, tanto de archivos como a directorios.

16.¿Cuál es la diferencia entre la asignación contigua y no contigua?

En la “asignación contigua” cada programa ocupa un bloque contiguo y

sencillo de localizaciones de almacenamiento en cambio en la

“asignación no contigua” un programa se divide en varios bloques

o “segmentos” que pueden almacenarse en direcciones que no tienen

que ser necesariamente adyacentes, por lo que es más compleja pero

más eficiente.

17.Escriba las ventajas y desventajas de la asignación contigua?

Ventajas:

La implementación es sencilla porque para saber dónde están los

bloques de un archivo basta con recordar un número, la dirección

en disco del primer bloque.

El rendimiento es excelente porque es posible leer todo el archivo

del disco en una sola operación.

Desventajas:

No es factible sino se conoce el tamaño máximo del archivo en el

momento en que se crea el archivo.

Es la fragmentación del disco que resulta de esta política de

asignación.

18.¿Qué son los directorios?

El directorio es propiamente un archivo, poseído por el sistema operativo

y, accesible a traces de diversas rutinas de gestión de archivos.

19.¿A que llamamos estructura de directorios?

La manera en que la información es almacenada en los diferentes

sistemas operativos.

20. Indique las operaciones con directorios.

Buscar, Crear archivo, Borrar archivo, Listar directorio.

21.Defina crear y borrar archivo en las operaciones con direcciones.

Crear archivo.- Al crear un nuevo archivo, debe añadirse una entrada al

directorio.

Borrar archivo.- Al borrar un archivo, debe eliminarse una entrada al

directorio.

22.¿Qué es eficiencia en el directorio?

Eficiencia: localización rápida de un archivo.

23.¿Qué es la Semántica de Consistencia?

Es la que especifica cómo van a acceder múltiples usuarios a la

información compartida simultáneamente.

24.¿Cuáles son los tipos de semántica de consistencia? Semántica de Unix.

Semántica de sesión (sistema de archivos Andrew).

25.¿Qué implementa el sistema de archivos Unix?

Las escrituras a un archivo abierto son visibles inmediatamente para

otros usuarios del mismo archivo.

Permite compartir el puntero del archivo para que múltiples usuarios

puedan leer y escribir en forma concurrente.

26.¿Cuál es la diferencia entre archivo y directorio?

El archivo es un conjunto de caracteres relacionados que tienen un tipo

de formato, un nombre y por lo general una extensión. El directorio o

carpeta es un contenedor de archivos, estructura la información dentro

de un disco duro.

27.¿A que llamamos seguridad y protección?

La acción de seguridad y protección es garantizar la integridad,

disponibilidad y privacidad de la información contenida en un sistema

operativo.