Este documento presenta resúmenes de las unidades 3, 4 y 5 de la materia Sistemas Operativos I. La unidad 3 cubre el administrador de memoria y conceptos como jerarquía de memoria, algoritmos de reemplazo de páginas y organización de memoria. La unidad 4 trata sobre la administración de dispositivos de entrada y salida, incluyendo controladores, principios de E/I y clasificación de dispositivos. Finalmente, la unidad 5 aborda el administrador de archivos, con definiciones de archivo físico vs
1. INSTITUTO TECNOLOGICO
Del Istmo
MATERIA:
SISTEMAS OPERATIVOS I
TITULAR:
TOLEDO TORRES JACINTO
TRABAJO:
UNIDAD III
UNIDAD IV
UNIDAD V
SEMESTRE: GRUPO:
4° “S”
ALUMNO:
VELAZQUEZ CRUZ AMAIRANI
HEROICA CD.JUCHITAN DE ZARAGOZA OAX,19 DE NOVIEMBRE DEL 2015
ISO 9001:2000
Proceso Educativo
S.E.P S.N.E.S.T D.G.E.S.T
2. UNIDAD 3EL ADMINISTRADORDEMEMORIA
1. Explica el concepto de memoria real
Puede ser considerada como un arreglo lineal de localidades de
almacenamiento de un byte de tamaño. Cada localidad de almacenamiento
tiene asignada una dirección que la identifica.
2. Explica a que se le denomina jerarquía de la memoria y representa el
diagrama de la jerarquía.
Los programas y datos tienen que estar en la memoria principal para poder
ejecutarse o ser referenciados. Los programas y datos que no son
necesarios de inmediato pueden mantenerse en el almacenamiento
secundario
3. En qué equipo informático que tipos de memoria suelen existir
Se dividen en las siguientes categorías:
Estrategias de búsqueda:
Estrategias de búsqueda por demanda.
Estrategias de búsqueda anticipada.
Estrategias de colocación.
Estrategias de reposición
4. Describe brevemente como trabaja la organización de memoria
A) Partición fija: Los procesos ocupan tanto espacio como necesitan, pero
obviamente no deben superar el espacio disponible de memoria
B) Partición variable: Se consideran “esquemas de asignación contigua”,
dado que un programa debe ocupar posiciones adyacentes de
almacenamiento.
3. 5. Menciona al menos 3 algoritmos de reemplazo de páginas
El algoritmo de sustitución de páginas óptimo El mejor algoritmo de
reemplazo de páginas posible es fácil de describir pero imposible de
implementar. En el momento en que ocurre una falla de páginas, algún
conjunto de páginas está en la memoria. A una de estas páginas se hará
referencia en la siguiente instrucción (la página que contiene esa
instrucción).
El algoritmo de sustitución de páginas no usadas recientemente Para que el
sistema operativo pueda recabar datos estadísticos útiles sobre cuáles
páginas se están usando y cuáles no, la mayor parte de las computadoras
con memoria virtual tienen dos bits de situación asociados a cada página. R
se enciende cada vez que se hace referencia a la página (lectura o
escritura). M se enciende cuando se escribe la página (es decir, se
modifica).
El algoritmo de sustitución de páginas de segunda oportunidad Una
modificación sencilla de FIFO que evita el problema de desalojar una
página muy utilizada consiste en inspeccionar el bit R de la página más
vieja. Si es O, sabremos que la página, además de ser vieja, no ha sido
utilizada recientemente, así que la reemplazamos de inmediato. Si el bit R
es 1, se apaga el bit, se coloca la página al final de la lista de páginas, y se
actualiza su tiempo de carga como si acabara de ser traída a la memoria.
Luego continúa la búsqueda.
6. define los dos niveles de la evaluación de las organizaciones de
almacenamiento
Primer nivel: “almacenamiento real”: o En él se ejecutan los procesos
y en él deben estar los datos para que un proceso pueda referirse a
ellos.
Segundo nivel: “almacenamiento auxiliar, secundario o adicional ”:
ME. Jacinto Toledo Torres o Generalmente consta de discos de gran
capacidad que pueden mantener los programas y datos que no
caben al mismo tiempo en el más limitado almacenamiento real.
7. Describe los procesos del almacenamiento real
Cada proceso puede tener un espacio de direcciones virtuales
mucho mayor que el almacenamiento real.
Solo se mantiene al mismo tiempo una pequeña parte de los
programas y datos de cada proceso en el almacenamiento real.
4. 8. Representa la tabla de segmentos
9. Las Organizaciones de almacenamiento virtual son implementadas
por:
Paginación.
Segmentación.
Segmentación y paginación.
10.describe 5 de las razones del atractivo de la estrategia paginación por
demanda.
Los resultados de computabilidad, en especial el “problema de
parada”, indican que el camino que tomará la ejecución de un
programa no se puede predecir con exactitud.
Garantiza que solo las páginas que necesita el proceso sean traídas
al almacenamiento principal.
La sobrecarga de proceso para decidir qué página traer al
almacenamiento principal es mínima.
El principal inconveniente está en los procesos que requieren
acumular sus páginas una por una
Los tiempos de espera de páginas son considerables.
5. Unidad 4. Administración de
dispositivos de entrada y salida
1. A que se le denomina independencia del dispositivo
Es el proceso que permite que la aplicación de un software funcione en una
amplia variedad de dispositivos independientemente del software local
donde se esté implementando el software.
2. Representa un diagrama los componentes del administrador de E/S
3. Clasifica los diferentes tipos de entrada y salidos que existen
Mouse, teclado, Scanner, webcam, monitor o pantalla
4. Que es el software controlador de dispositivos
Permite que el equipo se comunique con hardware o con dispositivos. Sin
controladores, el hardware que conecte al equipo (por ejemplo, una tarjeta de
vídeo o una impresora) no funcionará correctamente.
5. Menciona al menos 2 principios de software de entrada y salida
Manejadores de Interrupciones.
El primer objetivo referente a los manejadores de interrupciones consiste en
que el programador o el usuario no debe darse cuenta de los manejos de
bajo nivel para los casos en que el dispositivo está ocupado y se debe
suspender el proceso o sincronizar algunas tareas. Desde el punto de vista
6. del proceso o usuario, el sistema simplemente se tardó más o menos en
responder a su petición.
Manejadores de Dispositivos.
El sistema debe proveer los manejadores de dispositivos necesarios para
los periféricos, así como ocultar las peculiaridades del manejo interno de
cada uno de ellos, tales como el formato de la información, los medios
mecánicos, los niveles de voltaje y otros. Por ejemplo, si el sistema tiene
varios tipos diferentes de discos duros, para el usuario o programador las
diferencias técnicas entre ellos no le deben importar, y los manejadores le
deben ofrecer el mismo conjunto de rutinas para leer y escribir datos.
6. Explica en cuantas categorías se divide las estrategias para la
administración de memoria
Estrategias de búsqueda:
o Estrategias de búsqueda por demanda.
o Estrategias de búsqueda anticipada.
Estrategias de colocación.
Estrategias de reposición.
7. Representa la asignación continua de almacenamiento de un solo
usuario
8. Define la Protección en los Sistemas de Multiprogramación
Si se utiliza asignación contigua de memoria la protección suele implementarse
con varios “registros de límites”
Los extremos superior e inferior de una partición pueden ser:
Delineados con dos registros.
Indicados el límite inferior o superior y el tamaño de la partición o región.
9. Concepto de Combinación de agujeros (áreas libres)
Consiste en fusionar agujeros adyacentes para formar uno sencillo más
grande. Se puede hacer cuando un trabajo termina y el almacenamiento
que libera tiene límites con otros agujeros.
7. 10.Menciona Los principales conceptos del almacenamiento virtual
“Direcciones virtuales”:
o Son las referidas por un proceso en ejecución.
“Direcciones reales”
o Son las disponibles dentro del almacenamiento
primario.
“Espacio de direcciones virtuales (v)” de un proceso:
o Es el número de direcciones virtuales a que puede
hacer referencia el proceso.
“Espacio de direcciones reales (r)” de un computador:
o Es el número de direcciones reales disponibles en el
ordenador
UNIDAD 5. ADMINISTRADOR DE ARCHIVOS
1. Explica la diferencia entre lo que es un archivo físico y un archivo
lógico
La diferencia entre un registro lógico y uno físico es que: Un registro
lógico es el contiene la información con la que trabaja la aplicación y un
registro físico es el que se graba en el dispositivo de almacenamiento
2. Representa mediante un diagrama a la jerarquía de un archivo
8.
9. 3. Explica el concepto de latencia de escritura y lectura de un archivo
Consiste en leer la información contenida de un archivo y luego actualizarla
añadiendo nuevos datos.
4. Explica brevemente cómo funciona el algoritmo de localización de
un archivo en el disco.
Recibe el nombre de algoritmo del ascensor porque se comporta como
tal: va atendiendo las solicitudes que va encontrando en el sentido en el
que se van desplazando las cabezas de lectura/escritura por el disco.
SCAN: las cabezas se mueven de un extremo a otro del disco,
atendiendo las solicitudes que se van encontrando.
5. Define las dos grandes categorías en que se clasifica los
dispositivos I/O
Dispositivos de bloque.
Dispositivos de caracter.
6. Concepto de disco duro
Los discos duros proporcionan un acceso más rápido a los datos que los
discos flexibles y pueden almacenar mucha más información, La
mayoría de los discos duros tienen de dos a ocho láminas. Un disco
duro normal gira a una velocidad de 3.600 revoluciones por minuto y las
cabezas de lectura y escritura se mueven en la superficie del disco
sobre una burbuja de aire de una profundidad de 10 a 25 millonésimas
de pulgada.
7. Describe la función de un controlador
Convertir el flujo de bits en serie en un bloque de bytes.
Efectuar cualquier corrección de errores necesaria.
Copiar el bloque en la memoria principal.
8. Representa las capas del sistema de entrada/salida y las
principales funciones de cada capa
10. 9. Describe el disco RAM
Utilizan una parte de la memoria principal asignada con anterioridad
para almacenar los bloques
Tienen la ventaja del acceso instantáneo:
No hay demora rotacional o debida a las búsquedas.
Son adecuados para el almacenamiento de programas o datos
con accesos muy frecuentes. ME. Jacinto Toledo Torres Los
bloques de almacenamiento tienen el mismo tamaño que en los
discos reales.
Cuando el manejador debe leer de o escribir en un bloque de un disco
en RAM, calcula el lugar de la memoria donde se encuentra el bloque
solicitado y lee o escribe en el mismo.
10.Define Las principales funciones del software manejador del reloj
Mantener la hora del día o tiempo real permitido
Evitar que los procesos se ejecuten durante más tiempo del
Mantener un registro del uso de la CPU ME.
Controlar llamadas al sistema tipo “alarm” por parte de los del
usuario sistema
Proporcionar cronómetros guardianes de partes del propio
Realizar resúmenes, monitoreo y recolección de estadísticas
El software manejador del reloj puede tener que simular varios
relojes virtuales con un único reloj físico.