UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE

HUAMANGA
FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y CIVIL
ESCUELA DE FORMACIN PROFESIONAL DE INGENIERA DE
SISTEMAS

EXAMEN PRACTICA SO
INTEGRANTES

HUAYLLA HUAMAN, Emerson

JUAN DE DIOS OCHOA, Nelson
LOZANO BAUTISTA, Jhonny
YUPANQUI OCHOA, Fredy

CURSO

SISTEMAS OPERATIVOS

SIGLA

IS 344

FECHA

17 11 - 2014

DOCENTE

Ing. Carmen Mercedes QUISPE ESPILLCO

AYACUCHO

2014

PER

EXAMEN PRACTICA SO
1. Que es un Mapa de bits y explique con un ejemplo su utilizacin
Este tipo de administracin divide la memoria en unidades de asignacin, las
cuales pueden ser tan pequeas como unas cuantas palabras o tan grandes como
varios kilobytes. A cada unidad de asignacin le corresponde un bit en el mapa de bits,
el cual toma el valor de 0 si la unidad est libre y 1 si est ocupada (o viceversa). La
figura 6 muestra una parte de la memoria y su correspondiente mapa de bits.
Ejemplos
Las ubicamos en la Gestin de Memoria, en la cual designan 0 si est
desocupado o 1 si est ocupada la zona de memoria, mientras ms pequea es
la particin ms grande es el mapa, y si las particiones son ms grandes ms
pequea ser el mapa.
Podemos encontrarlo en la Gestin de Ficheros, en la cual este mtodo de
Mapa de Bits es muy recomendable si la memoria est dividida por bloques
vacas y no se encuentra muy saturada; de esta manera ser ms rpida la
ubicacin de zonas libres en la memoria secundaria, y su asignacin a ficheros
que necesitan almacenarse.
2. En un Sistema Operativo que opera con particiones variables de memoria y
que las administra a travs de huecos y espacios ocupados, se tiene el
siguiente estado en un instante dado.

En dicho instante, llega el proceso E que requiere 50kb. Muestre como quedar
la asignacin de memoria en caso de utilizarse los algoritmos que se indican:
a) El que mejor se adapte.(1)

El proceso E se ubica en la ltima zona de memoria, ya que como requiere una zona
de memoria de 50K, entonces la mejor es la ltima; ya que solo se desperdiciara
una memoria de 2K.

SISTEMAS OPERATIVOS

IS - 344

b) El que peor se adapte..(2)

En cambio aqu el proceso se ubica en la zona de memoria antes del proceso C,

debido a que como requiere 50K, esta zona le da suficiente espacio para ejecutarse,
sin embargo queda 20K que se desperdician; o ms bien se genera una
Fragmentacin Interna.
3. En gestin de memoria Cmo se implementa un sistema que permita
ejecutar programas con reubicacin dinmica y con proteccin de acceso a
direcciones que estn fuera del espacio de direcciones de cada programa?
A cada referencia de memoria con respecto a un proceso, se le aadir el
registro base, sin necesidad de modificar el registro completo, es decir; que cada
direccin virtual se le sumara el registro base que posee el proceso de esta
manera la direccin fsica, buscara este valor en dicha zona de memoria.
4. Suponga que se dispone de dos bloques libres de 1300k y 1200k y que se
reciben solicitudes de 1000k, 1100k y 250k. Para dicha secuencia de
solicitudes del primer ajuste es ms adecuado que el mejor ajuste. Busque
una secuencia de solicitudes que muestre lo contrario.

La secuencia en la que no es factible el Algoritmo primero que se ajuste

es: 1100k, 100k y 250k; este ultimo sin poder acceder a una zona de memoria, lo
que es mas aun se genera Fragmentacion Externa.

SISTEMAS OPERATIVOS

IS - 344

5. Que beneficios se consigue con el uso de la tcnica de memoria virtual.

El tamao de un programa no se limita por el tamao de la memoria.
Si no se carga completamente un proceso, hay ms espacio para otros
procesos.
En un momento solo se carga lo que el proceso requiere, y por ello monos
intercambio.
6. Una gestin de memoria con particiones variables se implementa mediante
una lista de bloques libres y ocupados. Si hay 9 bloques libres (huecos) y se
devuelven al sistema consecutivamente dos bloques ocupados (particiones)
Cul es el mnimo nmero de bloques libres (huecos) que se obtienen?
a. El mnimo es 7 bloques libres.
b. El mnimo es 9 bloques libres.
c. El mnimo es 10 bloques libres.
d. El mnimo es 11 bloques libres.
Mnimo llega a ser 9 bloques ya que debido a que la zona de memoria se
devuelve al sistema, se generara un hueco, sin embargo nos indica que es de
manera consecutiva es decir adyacente, entonces el hueco se unir con otra zona
de memoria (hueco), y esto solo aumentara el tamao de dicho hueco.

7. En un sistema con memoria virtual para los procesos de usuario, con

algoritmo de sustitucin de pginas LRU con 4 marcos de memoria
disponibles, se referencian por orden las siguientes pginas de los procesos
A, B y C:
A1, B1, C1, B2, A1, B2, C1, A2, C2, B2
Cul sera la primera pgina sustituida (Pgina victima)?
A1

A1

B1

B2

C1

C1

B2

A2

Sale la B1, para que entre el proceso A2, debido a que por el Algoritmo La
menos recientemente usada, la B1 es la que no se referencia otra vez.

SISTEMAS OPERATIVOS

IS - 344

8. En un sistema con memoria virtual, en el que el algoritmo de sustitucin de

pginas es el algoritmo ptimo, se ejecuta la siguiente cadena de referencias:
1,2,3,4,5,4,6,3,2,8,9,1,2,5,3,8 Cuntos fallos de pgina se producen si se
ejecuta la cadena de referencias con seis marcos de pgina y cuantos fallos
con cuatro marcos?
1

2
1

2
1

3
2
8
9
1
2
5
3
8
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
8
8
8
8
8
8
5
5
5
5
5
5
5
5
5
6
6
6
6
9
9
9
9
9
Vemos que la lista de referencia y de acuerdo a ello procedemos a asignar en un
marco de pgina, utilizando el Algoritmo OPTIMO; y por ello generamos 8 fallos
de pgina, dando a entender que a mayor sea los marcos de pgina menor sern
los fallos de pgina.
1
2

1
2
3

1
2
3
4

1
2
3
4
5

1
2
3
4
5

1
2
3
8
5
9

5
4
6
3
2
8
9
1
2
5
3
8
1
5
5
5
5
5
5
5
5
5
5
5
8
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
6
6
6
8
9
1
1
1
1
1
Vemos que la misma lista de referencia pero ahora con un marco de pgina de 4, y
utilizando el Algoritmo OPTIMO; se generan 10 fallos de pgina.
1
2

1
2
3

9. Explique la informacin que proporciona el bit del modificado o bit de

ensuciado.
El bit modificado o el bit de ensuciado indica si el contenido dela pgina ha sido
alterado, si es as, la pgina debe volver a escribirse en almacenamiento secundario
cuando se intercambie antes que su marco de pgina sea liberado. (En un marco de
pgina cuyo contenido no ha sido modificado es posible sobrescribir directamente).
10. Realizar un mapa conceptual de Gestin de Memoria, Gestin de E/S y
Gestin de Ficheros

SISTEMAS OPERATIVOS

IS - 344

GESTION DE MEMORIA

Proteccin y privacidad.
Compartimiento.
Organizacin eficiente de memorias.
Reubicacin de procesos

Gestionado por

Gestor de memoria

Parte del

SO

Se encarga de velar por las partes de memoria que estn ocupados o libres,
Y de hacer el intercambio de informacin con la memoria secundaria.

SIN INTERCAMBIO
a) Monoprogramacin: Consiste en mantener ocupado a la
memoria con un nico proceso, y todo lo supervisa el
usuario; ms adelante se implementara los monitores,
y que luego se instalara un SO residente sumado a su
SHELL (programacin de comandos) que el usuario ingresa
un comando para la ejecucin de un proceso.

b) Multiprogramacin:
Se desea tener una memoria varios procesos y el de
poder asignar memoria a los procesos que estn en la
cola de espera.
Por ello se toma algunas cuestiones.
Planificacin:
Tiene varias colas para distintos tamaos de proceso, no
es la mejor solucin, sera mejor una sola cola.
Tamao de la particin:
A mayor particin habr mayor multiprogramacin, ya
que se tendr mayor proceso y esto conlleva a mayor
aprovechamiento de la CPU, y menor desperdicio de
memoria.
Muchas particiones pequeas dan lugar a una
fragmentacin externa.
Pocas particiones grandes dan lugar a una
fragmentacin interna.
Reubicacin de programas:
Las direccione de un programa se rigen a su direccin de
comienzo.
Soluciones.
1. ESTADSTICAMENTE REUBICABLES:
Modificar las direcciones durante la carga, es decir que a
cada direccin se le aada la base de la particin.
2. REUBICACIN DINMICA:
A cada referencia de memoria con respecto a un proceso,
se le aadir el registro base, sin necesidad de modificar el
registro.
Proteccin:
Se aade un registro ms al procesador que es el
registro limite (Expresa el tamao del proceso).
Cada direccin virtual que referencia al proceso tendr
que ser menor registro lmite, caso contrario se
muestra un error de direccionamiento.

CON INTERCAMBIO
En tiempo compartido se encuentran muchos procesos que pueden
estar en memoria, y por ello se les lleva a disco, y si necesitan
ejecutarse se le retorna. Par minimizar el tiempo de intercambio se
utiliza 2 estrategias.
Memoria secundaria rpida.
Intercambiar solamente la memoria necesaria.
Cuando un proceso est realizando un operacin de E/S, es expulsado a
disco, y asncronamente el dispositivo de E/S, entra al rea que se le
indico y est siendo ocupado por otro proceso.
Solucin

No sacarlo nunca de memoria.

Realizar E/S sobre buffer del SO.

a) Multiprogramacin con particiones variables:

En aqu la particin seria de tamao de acuerdo a la llegada de los
procesos.
Si al ver huecos libres no adyacentes, las da lugar a una
fragmentacin externa; y cuya solucin es la compactacin que
consiste en mover los huecos a un extremo y los procesos a otro
extremo.
Gestin de bloques de memoria.
Mapa de Bits.
Unidades designacin con listo (0 es desocupado 1 ocupado)
Mientras ms pequea es la particin ms grande es el mapa, y si
las particiones ms grande ms pequea es el mapa.
Listas.
Basada en listas enlazadas, en la que cada elemento contiene la
direccin y longitud del bloque libre.
A partir de esta lista se puede implentar los agoritmos

El primero que sirva.

El siguiente que sirva.
El que mejor se adapte.
El que peor se adapte.

Sistema buddy.
Utiliza nmeros binarios para particionar, es decir cuyo tamao es
potencia de dos.
Hay tantas listas como tamaos distintos haya a cada momento.
Ordena conforme al tamao sin embargo debido a los tamaos
2^n se genera fragmentacin interna.

b) Memoria virtual.
En varias ocasiones se encuentra que los procesos no ejecutan ciertos cdigos o
instrucciones y por ello estn solo ocupando espacio en memoria.
La memoria virtual es una tcnica que permite ejecutar procesos, inclusive si no estn
completamente en la memoria principal.

Beneficios

soportado por

MMU

El tamao de un programa no se limita por el tamao de la memoria.

Si no se carga completamente un proceso, hay ms espacio para otros procesos.
En un momento solo se carga lo que el proceso requiere, y por ello monos
intercambio.
b.1 Paginacin.
Unidad de intercambio en el byte.
Se divide al proceso en trozos es mismo tamao, y cada bloque se le llama pgina; y de la
misma manera a la memoria se le divide en trozos de igual tamao que el proceso y a esto
le llamamos marco.
La direccin virtual referencia a una pgina y esta se ve en la tabla de pginas si se
encuentra en un marco (bit de presencia), en caso de que no este se le trae de la memoria
secundaria a la principal y luego se traduce la direccin virtual o fsica.
El que llega a traducir la direccin virtual o direccin fsica es la unidad de gestin de
memoria (MMU).
Los marcos de pgina tienen modificacin, entonces tiene que actualizarse la imagen que
est en memoria y en el disco; pero hacer este trabajo de intercambiar informacin de
memoria a disco y disco a memoria se requiere tiempo y CPU; por el ello el bit de
ensuciado indica quienes fueron modificados o no, ahorrando la mitad del tiempo.
Sustitucin de pginas.
Consiste en sustituir un marco de pgina por otro que proviene de disco.
Hay razones por la cual la memoria puede estar ocupada.
Muchas pginas de un proceso en ejecucin.
Diversos procesos y con ello demasiadas pginas, pues se increment el grado de
multiprogramacin.
Algoritmos de sustitucin
1. Consisten en seleccionarlas pginas que causen menor faltas de pginas.
2. Una serie de referencia o cadena de referencia es generada artificialmente o capturado a la
hora de ejecutarse.
3. Primero en entre y primero en Salir. Sustituye la pgina que lleva ms tiempo.
4. Algoritmo ptimo. Remplaza la pgina que ms tiempo va tardar a utilizarse.
5. La menos reciente usada (LRU). Remplaza la pgina que lleva ms tiempo sin referencia.
6. Algoritmo de la segunda oportunidad (del reloj). Utiliza el bit de referencia, dando
oportunidades a los procesos que fueron o no referenciados debido a que recorre todo una
vuelta a la lista de paginas

Dispositivos

externos

hay

Hardware
para
Discos.
Los parmetros de rendimiento de discos ms
importantes
son:
Tiempo de bsqueda: es el tiempo que se tarda en
ubicar la cabeza en una pista.
Retardo de giro o latencia de giro: es el tiempo que
tarda el comienzo de un sector en llegar a la cabeza.
Tiempo de acceso: es la suma del tiempo de bsqueda y
el retardo de giro, es decir, el tiempo que tarda en llegar
a la posicin de lectura y escritura.
Tiempo de transmisin: es el tiempo que tarda en
leerse o escribirse los datos en un disco.

Categoras:

Dispositivos legibles por los humanos: son aquellos que

estn diseados para mantener comunicacin entre la
computadora
y
el
usuario.
Dispositivos legibles por la maquina: son aquellos que
mantienen una comunicacin con equipos electrnicos.
Dispositivos de comunicaciones: son aquellos que estn
diseados exclusivamente para mantenerse en comunicacin
con
otros
dispositivos
a
largas
distancias.

Los dispositivos de Entrada / Salida, se dividen en dos categoras

que son:
Dispositivos de bloque: son aquellos que almacenan la informacin
en bloques de tamao fijo y estos a su vez guardan su propia
direccin.
Dispositivos de carcter: son todos aquellos que envan o reciben un
flujo de caracteres, es decir, no se sujetan a una estructura de
bloques.

Organizacin de las funciones de Entrada / Salida.

Las tres tcnicas bsicas para realizar Entrada / Salida son:
E/S programada: el procesador emite una orden por parte
de un proceso al mdulo de E/S, y este espera a que se
termine
dicha
operacin
para
proseguir.
E/S dirigida por interrupciones: El procesador emite una
orden por parte de un proceso, se continua la ejecucin de
las instrucciones siguientes y es interrumpido por el mdulo
de E/S cuando est ha completado su trabajo.
Acceso directo a DMA: un mdulo de DMA controla el
intercambio de datos entre al memoria principal y un
SISTEMAS OPERATIVOS
mdulo
de E/S.

Gestin de sistema de E/S

Optimizacin de bsqueda en Discos.

Las estrategias de optimizacin del tiempo de bsqueda
ms comunes son:
FIFO: se obtiene como resultado una bsqueda al azar.
SSTF (menor tiempo de bsqueda primero): se enfoca en
atender las peticiones que impliquen el menor tiempo de
bsqueda.
Scan: consiste en que el brazo del disco se mueve de un
lado a otro, sirviendo a todas las peticiones que encuentre a
su paso.
C-Scan: consiste en que el brazo solo se mueve en un solo
IS - 344
sentido y atiende la peticin ms cercana a la pista externa.

Funciones principales de todo Sistema

Operativo
en cuanto al control de todos los
dispositivos de E/S

SO

SO

SISTEMA DE FICHEROS

GESTION DEL SISTEMA DE FICHEROS

Consiste en
Proporcionar el mecanismo para el almacenamiento de programas y datos, tanto del SO como del usuario
Tiene 2 objetos importantes

Introduccin
Se debe cumplir 3 requisitos para un
almacenamiento a largo plazo:

Debe poder almacenar gran

cantidad de informacin

La informacin debe continuar

existiendo despus del fin de
proceso que la utiliza

Mltiples procesos debe poder

acceder concurrentemente a la
informacin.

Se organizan en:

Particiones y Directorios
Cada particin debe incluir informacin o
atributos sobre los ficheros, y estos se guardan
en los directorios.
El directorio es una tabla que asocia cada
nombre de un fichero con sus atributos.
Operaciones

Crear un fichero

Borrar un fichero

Cambiar el nombre de un archivo

Buscar un fichero

Listar un directorio

Recorrer todo el sistema de ficheros

Operaciones

Creacin

Escritura

Lectura

Posicionamiento

Borrado

Implementacin del
Sistema de Archivos
Se realiza en discos magnticos
debido a que:

Puede contener gran

cantidad de datos
permanentemente.

Se puede acceder
directamente a cualquier
informacin.

Es fcil de modificar la
informacin.
Gestin del espacio

Tener un mapa de bits de los

bloques libres.

Usar una lista enlazada de

bloques libres.
Mtodos de Asignacin de
Espacio

Mtodo de asignacin
SISTEMAS
OPERATIVOS
contigua

Mtodo de asignacin
mediante listas enlazadas

Mtodo de asignacin
mediante la indexacin

Directorios

Es una coleccin de informacin que se

mantiene en memoria secundaria.
El usuario ve a un fichero como la unidad
lgica ms pequea de memoria secundaria.
Atributos

Nombre

Tipo

Ubicacin

Tamao

Proteccin

Fecha y hora

Se almacena en unidades
llamadas FICHEROS

Ficheros

Para evitar un tiempo de respuesta largo en

L/E, en la mayora de los sistemas utilizan la
operacin ABRIR FICHERO.
La operacin ABRIR FICHERO nos evita
buscar directamente al archivo, ya que lo
vincula a la tabla de ficheros abiertos, y su
entrada ele el Descriptor de fichero.

Mtodos de Acceso
Acceso Secuencial
La informacin se procesa en orden
secuencial, un registro detrs de otro.
Acceso Directo
El fichero est formado por registros de
longitud fija, y su acceso es de manera
rpida sin importar el orden.
Las operaciones de L/E deben especificar el
nmero de registro o se requiere una
instruccin de posicionamiento.
Se puede simular el acceso secuencial.

a)

b)

c)

Estructuras de directorios
Directorio de un nivel
Consta de un nico directorio por particin, y
por ello es fcil de implementarlo.
El dilema es cuando ese nico directorio es
compartido por varios usuarios, y esto se vuelve
un desorden.
Directorio de dos niveles
Se crea un directorio para un usuario maestro y
directorios para los distintos usuarios, con la
limitante de no poder acceder a los dems
directorios usuarios.
Directorio de un rbol
Contiene un directorio raz el cual contendr a
los directorios usuarios.
Para saber si un fichero contiene datos o es un
directorio, un campo de la entrada del
directorio indica el tipo de fichero
(datos/directorio).
Nombre
IS - de
344camino y directorio de Trabajo
El nombre de fichero viene a ser el nombre de
camino y est formado:

Particin

Directorio

Mecanismos de
proteccin

Se debe dar fiabilidad,

es decir proteger de los
daos fsicos y tambin
proteccin que es evitar
el acceso indebido.
Listas de acceso y
grupos
Determinados usuarios
tendrn permisos de
acceso a un fichero, y
esto se ve en la Lista de
acceso.
El inconveniente es que
se tiene que enumerar a
todos los usuarios para
un fichero, y se tiene
que ir actualizando; y
tambin que sus
entradas son de tamao
variable.
La solucin sera
clasificar a los usuarios
en 3 grupos:

Propietario

Grupo

Universo