Guia Sistemas Operativos

18607
Titulacin Ciclo
Ingeniero en Informtica VI
Sistemas
Operativos
Gua didctica
4 crditos
Departamento de Ciencias de la Computacin y Electrnica
Seccin Ingeniera del Software y
Gestin de Tecnologas de la Informacin
UNIVERSIDAD TCNICA PARTICULAR DE LOJA
La Universidad Catlica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
Autores:
Ing. Julia Alexandra Pineda Arvalo
Ing. Rommel Vinicio Torres Tandazo
Asesora virtual:
www.utpl.edu.ec
Estimado estudiante recuerde que la presente gua didctica est disponible en el EVA en formato PDF interactivo,
lo que le permitir acceder en lnea a todos los recursos educativos.
SISTEMAS OPERATIVOS
Gua didctica
Julia Alexandra Pineda Arvalo
Rommel Vinicio Torres Tandazo
UNIVERSIDAD TCNICA PARTICULAR DE LOJA
Diagramacin, diseo e impresin:
EDILOJA Ca. Ltda.
Telefax: 593-7-2611418
San Cayetano Alto s/n
www.ediloja.com.ec
edilojainfo@ediloja.com.ec
Loja-Ecuador
Tercera edicin
Cuarta reimpresin
ISBN-978-9942-08-116-2
Maquetacin y diseo digital:
EDILOJA Ca. Ltda.
Tercera edicin
ISBN digital-978-9942-04-236-1
Reservados todos los derechos conforme a la ley. No est permitida la reproduccin total o parcial de esta gua, ni su tratamiento informtico, ni
la transmisin de ninguna forma o por cualquier medio, ya sea electrnico, mecnico, por fotocopia, por registro u otros mtodos, sin el permiso
previo y por escrito de los titulares del Copyright.
Octubre, 2013
2. ndice ....................................................................................................................................................... 3
3. Introduccin .......................................................................................................................................... 7
4. Lineamientos generales del modelo educativo basado en competencias y crditos
acadmicos UTPL- ECTS .................................................................................................................... 8
4.1. Competencias genricas ................................................................................................................... 9
4.2. Competencias especcas ................................................................................................................. 9
5. Bibliografa ........................................................................................................................................... 10
5.1. Bsica ................................................................................................................................................ 10
5.2. Complementaria ............................................................................................................................... 10
6. Orientaciones generales para el estudio .................................................................................. 11
7. Proceso de enseanza-aprendizaje para el logro de competencias .............................. 13
PRIMER BIMESTRE
7.1. Planicacin para el trabajo del alumno ........................................................................................ 13
7.2. Sistema de evaluacin de la asignatura (Primer y segundo bimestre) ........................................ 16
7.3 Orientaciones especcas para el aprendizaje por competencias .................................................. 17
UNIDAD 1: INTRODUCCIN A LOS SISTEMAS OPERATIVOS ............................................................................... 17
1.1. Organizacin de una computadora ................................................................................................... 18
1.2. Arquitectura de un sistema informtico ............................................................................................. 18
1.3. Estructura de un sistema operativo ................................................................................................... 19
1.4. Operaciones del sistema operativo ................................................................................................... 19
Autoevaluacin 1 ........................................................................................................................................ 20
UNIDAD 2: ESTRUCTURAS DE SISTEMAS OPERATIVOS ..................................................................................... 22
2.1. Servicios del sistema operativo ......................................................................................................... 22
2.2. Interfaz de usuario ........................................................................................................................... 23
2.3. Llamadas al sistema ......................................................................................................................... 23
2.4. Tipos de llamadas al sistema ............................................................................................................ 25
2.5. Programas del sistema ..................................................................................................................... 26
2.6. Diseo e implementacin de un sistema operativo .......................................................................... 26
2.7. Estructura del sistema operativo ....................................................................................................... 27
2.8. Mquinas virtuales ........................................................................................................................... 27
2.9. Arranque del sistema ........................................................................................................................ 28
Autoevaluacin 2 ........................................................................................................................................ 28
UNIDAD 3: PROCESOS .................................................................................................................................. 30
3.1. Conceptos de procesos ..................................................................................................................... 30
3.2. Planificacin de procesos .................................................................................................................. 30
3.3. Operaciones sobre procesos .............................................................................................................. 31
3.4. Comunicacin entre procesos ............................................................................................................ 32
3.5. Comunicacin de los sistemas cliente servidor .................................................................................. 33
Autoevaluacin 3 ........................................................................................................................................ 34
UNIDAD 4: PLANIFICACIN DE LA CPU ........................................................................................................... 36
4.1. Conceptos bsicos ............................................................................................................................ 36
4.2. Criterios de planificacin ................................................................................................................... 37
4.3. Algoritmos de planificacin ............................................................................................................... 37
4.4. Planificacin de un sistema multiprocesador ..................................................................................... 40
Autoevaluacin 4 ........................................................................................................................................ 41
UNIDAD 5: SINCRONIZACIN DE PROCESOS ................................................................................................... 43
5.1. Fundamentos.................................................................................................................................... 43
5.2. La seccin crtica ............................................................................................................................... 43
5.3. Hardware de sincronizacin .............................................................................................................. 44
5.4. Semforos ........................................................................................................................................ 44
5.5. Problemas clsicos de sincronizacin ................................................................................................ 44
5.6. Monitores ......................................................................................................................................... 46
Autoevaluacin 5 ........................................................................................................................................ 46
SEGUNDO BIMESTRE
7.1. Planicacin para el trabajo del alumno ........................................................................................ 49
UNIDAD 6: INTERBLOQUEOS ......................................................................................................................... 52
6.1. Modelo de sistema ........................................................................................................................... 52
6.2. Caracterstica de interbloqueos ......................................................................................................... 53
6.3. Mtodos para tratar los interbloqueos .............................................................................................. 53
6.4. Prevencin de interbloqueos ............................................................................................................. 54
6.5. Evasin de interbloqueos .................................................................................................................. 54
6.6. Deteccin de interbloqueos .............................................................................................................. 54
6.7. Recuperacin de un interbloqueo ...................................................................................................... 54
Autoevaluacin 6 ........................................................................................................................................ 55
UNIDAD 7: MEMORIA PRINCIPAL ................................................................................................................... 57
7.1. Fundamentos.................................................................................................................................... 57
7.2. Intercambio ...................................................................................................................................... 57
7.3. Asignacin de memoria contigua ...................................................................................................... 58
7.4. Paginacin ........................................................................................................................................ 59
7.5. Segmentacin .................................................................................................................................. 60
Autoevaluacin 7 ........................................................................................................................................ 60
UNIDAD 8: MEMORIA VIRTUAL ...................................................................................................................... 62
8.1. Fundamentos.................................................................................................................................... 62
8.2. Paginacin bajo demanda ................................................................................................................ 62
8.3. Sustitucin de pginas ...................................................................................................................... 63
8.4. Asignacin de marcos ....................................................................................................................... 65
8.5. Sobrepaginacin ............................................................................................................................... 66
Autoevaluacin 8 ........................................................................................................................................ 66
UNIDAD 9: INTERFAZ DEL SISTEMA DE ARCHIVOS ........................................................................................... 68
9.1. Concepto de archivo ......................................................................................................................... 68
9.2. Mtodos de acceso ........................................................................................................................... 68
9.3. Estructura de directorios ................................................................................................................... 68
9.4. Proteccin ......................................................................................................................................... 69
9.5. Mtodo de asignacin ..................................................................................................................... 70
9.6. Gestin del espacio libre ................................................................................................................... 71
9.7. Eficiencia y desempeo .................................................................................................................... 71
9.8. Recuperacin .................................................................................................................................... 71
Autoevaluacin 9 ........................................................................................................................................ 72
UNIDAD 10: SISTEMAS DE E/S ...................................................................................................................... 74
10.1. Introduccin ..................................................................................................................................... 74
10.2. Hardware de E/S ............................................................................................................................. 74
10.3. Interfaz de E/S ................................................................................................................................ 75
10.4. Subsistema de E/S del kernel .......................................................................................................... 75
Autoevaluacin 10 ...................................................................................................................................... 76
8. Solucionario .......................................................................................................................................... 78
9. Glosario .................................................................................................................................................. 94
7
Gua didctica: Sistemas Operativos PRELIMINARES
Bienvenidos a la asignatura de Sistemas Operativos, los profesores asignados a la misma tenemos una
amplia experiencia conjunta en redes, seguridad y sistemas operativos, esta experiencia nos permitir,
con la interaccin de ustedes, desarrollar objetivamente los contenidos de la presente asignatura hacia
su mximo aprovechamiento.
Esta materia es sin lugar a dudas una de las ms importantes dentro del conocimiento de Ciencias de la
Computacin, estamos seguros que la presente materia le ayudar a resolver problemas no solo tcnicos,
sino que adems como se dar cuenta, con las estrategias mostradas se puede resolver cualquier tipo de
problema en los cuales se necesite por ejemplo planificacin y asignacin de recursos.
La asignatura de Sistemas Operativos corresponde al sexto ciclo de la carrera de Informtica, y tiene una
valoracin de 4 crditos. Esta gua se desarroll en base al trabajo previo de la Ing. Samanta Cueva a la
cual agradecemos por su predisposicin y ayuda en la elaboracin de la misma.
Actualmente la gran mayora de las actividades se desarrollan apoyndose en un sistema computacional;
en el cual los Sistemas Operativos son su parte esencial. Por lo que conocer su estructura, funcionamiento
y diseo es fundamental para un profesional de Informtica.
El estudio de esta materia permite descubrir la relacin que existe entre el sistema operativo y el
computador, con lo cual se puede conocer y dimensionar el papel que este software desempea en el
adelanto tecnolgico al que estamos sujetos.
Los contenidos a desarrollar estn distribuidos equitativamente en los dos bimestres.
En el transcurso de la materia se irn revisando cada uno de los captulos y relacionndolos con los
Sistemas Operativos Windows y Linux que son los ms utilizados en la actualidad.
El primer bimestre abarca el conocimiento general de qu son los sistemas operativos, sus componentes
y funcionamiento en general, como tambin se estudia la gestin de procesos que incluye una revisin
general de lo que son procesos, la planificacin de la CPU, la sincronizacin de procesos e interprocesos.
El segundo bimestre abarca el conocimiento de la gestin de memoria, que incluye en detalle los
conceptos de memoria virtual y memoria principal. Para finalmente analizar los temas de gestin de
almacenamiento.
Por lo que invitamos a aprovechar este curso que junto a su constancia y capacidad le permitir llegar a
alcanzar las competencias planteados. Lo importante es que est motivado para continuar con el estudio
de la materia y as adquirir una visin crtica para evaluar el desempeo de un sistema operativo, Quin
sabe si usted construye un nuevo sistema operativo? O si usted tiene que administrar un sistema? O s
tiene que recomendar el sistema operativo adecuado para brindar servicio de Internet? As que vamos
a ponerles ganas de aprender, de desarrollar, de investigar y sobretodo de generar algo nuevo y til no
solo para nosotros sino para la sociedad en la que pertenecemos.
Gua didctica: Sistemas Operativos
8
PRELIMINARES
Sr. estudiante recuerde que usted ha iniciado su formacin de tercer nivel con un sistema educativo
basado en el desarrollo de competencias a travs de crditos acadmicos. Este modelo le convierte
a usted en protagonista de su propia formacin y al profesor en mediador de las experiencias de
aprendizaje.
Surge entonces la necesidad de que tenga claro dos conceptos fundamentales: competencia y crdito
acadmico.
Qu es una competencia? Entendemos por competencia el conjunto de actitudes, habilidades
y conocimientos que el alumno adquiere e incorpora segn sus caractersticas personales y
experiencias laborales y, que se ponen de manifiesto en el desempeo de la actividad profesional.
Las competencias se adquieren a lo largo del proceso formativo de la carrera y se desagregan en
objetivos de aprendizaje propuestos en cada asignatura.
Elementos de una competencia. Tres son los elementos que podemos distinguir en toda
competencia:
Actitudes: Son predisposiciones y comportamientos ante situaciones concretas.
Habilidades: Son destrezas para ejecutar con xito tareas, utilizar procedimientos y realizar
trabajos. Se desarrollan a travs de la prctica y la experiencia.
Conocimientos: Constituyen los contenidos cientficos, conceptuales, tericos, conocidos
tambin como el aprendizaje acadmico.
Qu es un crdito acadmico UTPL / ECTS en la Modalidad a Distancia?
Un crdito acadmico es la unidad de medida del trabajo del estudiante, implica 32 horas de trabajo del
alumno (29 horas de trabajo autnomo y 3 horas de interaccin)
1
.
Los crditos acadmicos que el estudiante ir acumulando en el transcurso de la carrera involucran:
aprendizaje autnomo (estudio personal), tareas de investigacin, interaccin en el Entorno Virtual de
Aprendizaje (EVA), participacin en tutoras, videoconferencias y otros eventos acadmicos (jornadas,
seminarios, cursos, congresos avalados por la UTPL), prcticas acadmicas, pasantas preprofesionales
y de vinculacin con la colectividad; actividades de evaluacin; as como la realizacin del trabajo de
titulacin.
El modelo adoptado por la UTPL contempla dos tipos de competencias: genricas y especficas.
Competencias genricas: Son aquellas capacidades (actitudes, habilidades y conocimientos)
comunes a todas las profesiones que se ofrecen en la UTPL. Constituyen una parte fundamental
del perfil que el estudiante debe desarrollar durante su formacin.
1 CONESUP (2008): Reglamento del Rgimen Acadmico del Sistema Nacional de Educacin Superior, art. 18.
9
Competencias especficas: son propias de la titulacin, aportan a la cualificacin especfica para
la profesin, dndole consistencia social y profesional al perfil formativo.
Estructura general del programa formativo
Las unidades acadmicas o escuelas de la UTPL han estructurado el programa formativo contemplando
cinco mbitos o bloques de asignaturas: formacin bsica (10%), genricas de carrera (15%), troncales
(35%), complementarias (10%), libre configuracin (10%) y adems, el Practicum que comprende las
pasantas preprofesionales y de vinculacin con la colectividad y Practicum acadmico (20%).
4.1. Competencias genricas
- Capacidad para organizar y planificar el tiempo.
- Capacidad de abstraccin, anlisis y sntesis.
- Habilidades para buscar, procesar y analizar informacin procedente de fuentes diversas.
- Capacidad de aplicar los conocimientos.
- Capacidad para identificar, plantear y resolver problemas.
- Capacidad creativa e innovadora.
- Capacidad para tomar decisiones.
- Capacidad de trabajo en equipo.
- Habilidades interpersonales.
- Compromiso con la calidad.
- Capacidad para formular, disear y gestionar proyectos.
- Compromiso tico.
4.2. Competencias especficas
Estas competencias se encuentran detalladas en la planificacin de cada bimestre.
10
PRELIMINARES
5.1. Bsica
Silberschatz, A.; Galvin P.B. y Gagne, G. (2006). Fundamentos de Sistemas Operativos. Madrid-Espaa:
Mc Graw Hill.
El texto bsico en su sptima edicin, explica con claridad y ejemplos prcticos los conceptos relacionados
con los sistemas operativos. Es un libro clsico de las ciencias de la computacin.
Pineda Julia y Torres Rommel (2011). Gua didctica de Sistemas Operativos. Loja Ecuador. UTPL.
La presente gua le ayudar a enfocarse en el estudio, organizar el tiempo dedicado a cada uno de los
captulos.
5.2. Complementaria
Tanenbaum, A. y Woodhull, A. (2006). Sistemas Operativos Diseo e Implementacin. Mxico:
Prentice-Hall.
Este texto describe los principios relevantes de un Sistema Operativo, luego demuestra sus aplicaciones
utilizando un sistema operativo como Unix con ejemplos detallados.
Direcciones Electrnicas
Martnez, J. E. P., Fernndez, I. M., Martn, J. G. (2010, February 22). Sistemas Operativos I. Retrieved
March 31, 2011, from OCW UPM - OpenCourseWare de la Universidad Politcnica de Madrid [En lnea].
Disponible en http://ocw.upm.es/arquitectura-y-tecnologia-de-computadores/sistemas-operativos-i
[consultado 31-03-2011].
En esta direccin usted encontrar material interesante de las principales unidades de la presente
materia como son conceptos y evaluaciones.
11
Estudiar a distancia es un reto que requiere esfuerzo, dedicacin y sobre todo de
organizacin, por ello debe hacer de esta actividad un trabajo continuo y sistemtico,
organice su tiempo de manera que pueda verdaderamente aprovechar los contenidos que
se le estn ofreciendo. Le sugerimos hacer vida esta frase, que aunque le puede parecer
trillada, es la que ms se adapta a la realidad de las personas que estudian a distancia: No deje para
maana lo que puede y debe hacer hoy.
Proponemos algunas orientaciones que le servirn en su proceso de aprendizaje:
Para su estudio usted dispondr del texto bsico, mencionado en la bibliografa y la gua didctica.
En la gua didctica se dan las orientaciones para desarrollar cada uno de las unidades de la
materia, as como sugerencias para reforzar los temas de estudio.
Para ayudarse en el proceso de aprendizaje utilice las tcnicas de estudio que ms se adapten a su
manera de aprender: subrayado, resmenes, cuadros sinpticos. Estudie en un horario y ambiente
adecuado, recomendamos por lo menos dedicar una hora diaria de su tiempo.
Recomendamos utilizar la bibliografa complementara para mejorar su estudio y comprensin,
pues los conceptos son similares (ms especifico y concreto)
Lea pausada y detenidamente cada uno de los temas previstos a fin de lograr una comprensin
adecuada.
Revise el solucionario ubicado al final de la gua, le ayudar a resolver las autoevaluaciones que se
presentan.
En el texto bsico usted encontrar ejemplos para mejor comprensin de los conceptos sobre
multitarea, planificacin de procesos, sincronizacin, etc.
Para usted ya es familiar, que cuenta con el apoyo tecnolgico de una plataforma o Entorno Virtual
de Aprendizaje (EVA) www.utpl.edu.ec, este entorno es accesible nicamente para los estudiantes
de la UTPL, le permite interactuar con docentes y compaeros. Consulte con frecuencia el espacio
ANUNCIOS donde encontrar informacin y orientaciones sobre el desarrollo de esta asignatura.
Desde este semestre se empieza a calificar su participacin a travs del Campus Virtual, interacte a
travs de los foros. En el rea de materiales del campus se ha colocado un video de cmo utilizar el
software Ubuntu para poder realizar las prcticas sobre el sistema Linux.
En la gua encontrar la planificacin para el trabajo del alumno, que le guiar en su estudio, en esta
planificacin el profesor ha tomado en cuenta el tiempo que le puede tomar desarrollar cada una
de las actividades programadas, las formas y las fechas de entrega. Siguiendo esta planificacin
tendr ms posibilidades de aprobar con xito.
Una de las formas de medir su comprensin y registrar su avance en la materia es mediante
las autoevaluaciones que encontrar al final de cada unidad y que debe desarrollar durante el
transcurso del semestre, de acuerdo a la planificacin que se le muestra que se muestra tanto para
12
PRELIMINARES
el primer como para el segundo bimestre. Las respuestas de las autoevaluaciones se encuentran
al final de la gua para que compare sus respuestas con las de la materia.
Desarrolle los trabajos a distancia durante el bimestre, de tal forma que los pueda entregar en las
fechas definidas por la Universidad.
13
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
PRIMER BIMESTRE
7.1. Planificacin para el trabajo del alumno
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
ACTIVIDADES DE
APRENDIZAJE
Administrar
infraestructura
de redes y
telecomunicaciones
en una organizacin.
Identifica los
principales hitos
en la evolucin de
los sistemas.
Lista usos y
utilidad de
los diferentes
sistemas
operativos.
Identifica
claramente los
componentes y
estructura de un
sistema operativo
ideal.
UNIDAD 1:
Introduccin.
1.1. Organizacin de
una computadora
1.2. Arquitectura de un
sistema informtico
1.3. Estructura de un
sistema informtico
1.4. Operaciones del
sistema operativo
Semana 1
4 horas de
autoestudio y 4 de
interaccin.
- Lea el Captulo 1 del texto
bsico y revise los anuncios
del EVA.
- Analice y compare la
evolucin de los sistemas
operativos descritos. Diseo
y evolucin.
- Basado en los principales
objetivos de los sistemas
operativos indique al menos
dos usos de acuerdo a cada
objetivo.
- Resolver la autoevaluacin
de la unidad.
- Iniciar el desarrollo de la
evaluacin a distancia del
primer bimestre.
Identifica los
principales
componentes
de un sistema
operativo.
Ejemplifica cules
son los objetivos
de un sistema
operativo desde el
punto de vista de
un usuario.
Identifica los
servicios que
provee un sistema
operativo.
UNIDAD 2: Estructura
del sistema operativo
2.1. Servicios del
sistema operativo
2.2. Interfaz del usuario
de un sistema
operativo
2.3. Llamadas al sistema
2.4. Diseo e
Implementacin
de un sistema
operativo
2.5. Estructura del
sistema operativo
Semana 2.
4 horas de
autoestudio y 4 de
interaccin.
- Lea el Captulo 2 del texto
bsico y revise los anuncios
del EVA.
- Revise cmo funciona la
mquina virtual de JAVA.
- De acuerdo a la arquitectura
de los sistemas operativos
indique al menos dos SO por
cada tipo de arquitectura.
- Indique cules son los
servicios que el sistema
operativo ofrece basados en
el objetivo de comodidad
del usuario? y cules
son los servicios del
sistema operativo que
ofrece basados en el uso
eficiente de los recursos del
computador?
14
PRIMER BIMESTRE
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
ACTIVIDADES DE
APRENDIZAJE
Analizar, disear,
validar, instalar y
mantener redes
de computadoras
en diferentes reas
dentro de una
organizacin.
- Indique las principales
funciones que realiza cada
componente del SO
- Resuelva la autoevaluacin 2
- Contine con el desarrollo
de la evaluacin a distancia.
Identifica cul
es la mejor
planificacin de
procesos segn el
entorno.
Clasifica los
diferentes tipos de
planificacin de
procesos.
Ejemplifica
las diferentes
operaciones de los
procesos.
UNIDAD 3: Gestin de
procesos
3.1. Conceptos de
procesos
3.2. Planificacin de
procesos
3.3. Operaciones sobre
procesos
3.4. Comunicacin
interprocesos
Semana 3 y 4
4 horas de
autoestudio y 4 de
interaccin.
- Revise el captulo 3 del texto
bsico.
- Revise los anuncios y
material de apoyo del EVA.
- Indique la razn por la
que un proceso cambia de
estado.
- Realice un cuadro
sinptico de los tipos de
planificadores que existen y
las principales caractersticas
de ellos.
- Cite dos ejemplos en
donde estn incluidas las
operaciones de procesos.
- Resuelva la autoevaluacin
3.
Lista y enumera
los diferentes
algoritmos de
planificacin y los
aplica.
Identifica y
entiende los
procesos de
los algoritmos
utilizados por los
sistemas Windows
y Linux.
Evala el mejor
algoritmo de
planificacin
segn
requerimientos.
UNIDAD 4:
Planificacin de la CPU
4.1. Conceptos bsicos
4.2. Criterios de
planificacin
4.3. Algoritmos de
Planificacin
4.4. Comunicacin de
los sistemas cliente
servidor
Semanas 5
4 horas de
autoestudio y 4 de
interaccin.
bsico.
- En base a los criterios de
planificacin existentes
realice un anlisis
comparativo de los
diferentes algoritmos de
planificacin. Y clasifquelos
en apropiativos o no
apropiativos
3.
15
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
ACTIVIDADES DE
APRENDIZAJE
Aplicar la lgica
matemtica en
el contexto de
las Ciencias de
la Computacin,
con proyeccin, al
diseo de circuitos,
programacin,
anlisis y desarrollo
de algoritmos.
Conoce los
posibles
problemas de
sincronizacin
que el sistema
operativo debe
manejar.
Aplica las posibles
soluciones de la
sincronizacin de
procesos.
UNIDAD 5:
Sincronizacin de
procesos
5.1. Fundamentos
5.2. El problema de la
seccin crtica
5.3. Hardware de
sincronizacin
5.4. Semforos
5.5. Problemas clsicos
de sincronizacin
de procesos
5.6. Monitores
Semanas 6
4 horas de
autoestudio y 4 de
interaccin.
bsico.
- Realice un cuadro
comparativo de los tipos de
interacciones que puede
haber entre procesos:
Sincronizacin de procesos,
sealizacin de procesos y
comunicacin de procesos.
Cite un ejemplo de cada
uno.
- Cite los principales
problemas de sincronizacin
de procesos e indique
brevemente sus
caractersticas.
- Realice un cuadro
comparativo entre
semforos y monitores.
3.
del trabajo a distancia.
Preparacin de la
evaluacin presencial
Semanas 7 y 8
8 horas de
autoestudio
- Revise las actividades y
evaluaciones realizadas
durante todo el bimestre.
- Revise el material de apoyo
subido en el EVA.
- Revise las actividades de
interaccin del EVA
- Recuerde que puede
consultar a su profesor
las dudas que tenga de la
materia. Esto lo puede hacer
va correo electrnico o
llamada telefnica.
16
PRIMER BIMESTRE
7.2. Sistema de evaluacin de la asignatura (Primer y segundo bimestre)
Formas de evaluacin
Competencias: criterio
1
.

A
u
t
o
e
v
a
l
u
a
c
i
n

*
2. Heteroevaluacin
3
.

C
o
e
v
a
l
u
a
c
i
n
Evaluacin a Distancia
E
v
a
l
u
a
c
i
n

P
r
e
s
e
n
c
i
a
l
P
a
r
t
e

O
b
j
e
t
i
v
a
P
a
r
t
e

d
e

E
n
s
a
y
o
I
n
t
e
r
a
c
c
i
n

c
o
n

e
l

E
V
A
A
c
t
i
t
u
d
e
s
Comportamiento tico x x x x x x
Cumplimiento, puntualidad, responsabilidad x x x
Esfuerzo e inters en los trabajos x x x x x x
Respeto a las personas y a las normas de
comunicacin
x x
H
a
b
i
l
i
d
a
d
e
s
Creatividad e iniciativa x x x
Contribucin en el trabajo colaborativo y de
equipo
x x
Presentacin, orden y ortografa x x
Emite juicios de valor argumentadamente x x x x
C
o
n
o
c
i
m
i
e
n
t
o
s
Dominio del contenido x x x x x
Investigacin (cita fuentes de consulta) x
Aporta con criterios y soluciones x x x
Anlisis y profundidad en el desarrollo de
temas
x x x
PORCENTAJE
E
s
t
r
a
t
e
g
i
a

d
e

a
p
r
e
n
d
i
z
a
j
e
10% 10% 10% 30% 70%
A
c
t
i
v
i
d
a
d
e
s

p
r
e
s
e
n
c
i
a
l
e
s

y

e
n

e
l

E
V
A
Puntaje 2 2 2 6 14
TOTAL 20 puntos
Para aprobar la asignatura se requiere obtener un puntaje mnimo de 28/40 puntos, que equivale al 70%
* Son estrategias de aprendizaje, no tienen califcacin; pero debe responderlas con el fn de autocomprobar su proceso de aprendizaje.
** Recuerde: que la evaluacin a distancia del primero y segundo bimestres consta de dos partes: una objetiva y otra de ensayo, debe desarrollarla y entregarla en
la fecha establecida .
Sr. estudiante:
Tenga presente que la fnalidad de la valoracin
cualitativa es principalmente formativa
17
7.3 Orientaciones especficas para el aprendizaje por competencias
UNIDAD 1: INTRODUCCIN A LOS SISTEMAS OPERATIVOS
Estimado estudiante, comenzaremos a revisar los conceptos generales de los sistemas operativos, como
primer paso tratemos de entender, el significado de lo que es un sistema operativo. Con este propsito le
proponemos una actividad de tres pasos: 1) Buscar conceptos generales, 2) Luego con esta informacin
generar nuestro concepto 3) Verificar en el libro bsico el concepto y compara con el concepto que
hemos generado. La desagregacin es una de las formas de asimilar los conceptos y relacionarlos.
Comencemos:
Una de las formas de asimilar los conceptos y relacionarlos es desagregarlos. Antes de
leer el primer captulo les invitamos a buscar los conceptos generales de sistema y luego
de operacin. Ahora analcelos, jntelos y defina a continuacin qu es para usted un
sistema operativo:
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Ahora lo invitamos a buscar, los conceptos pero relacionado en materia de Ciencias de la Computacin
o Informtica.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Ahora busque el concepto en las primeras pginas de nuestro texto bsico y transcrbalo:
____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
____________________________________________________________________________________
Con los tres conceptos que ha obtenido, estamos seguros que ya tiene claro que es un sistema operativo
y lo ms importante lo puede definir en el contexto de Ciencias de la Computacin.
En muchas ocasiones los conceptos en general, se mantienen similares en cada rea de estudio definida,
en nuestro caso Informtica. Est de acuerdo? Piense en otros ejemplos en los cuales se cumple o no
esta afirmacin.
18
PRIMER BIMESTRE
Continuemos con nuestro texto bsico, lea seccin 1.1 Qu hace un sistema operativo?, mientras lo revisa,
sugerimos que haga un cuadro sinptico en donde coloque los componentes de un sistema operativo
y los relacione con un sistema operativo de un computador de escritorio y un sistema operativo de
un dispositivo mvil (celulares, tabletas), piense y escriba las diferencias y similitudes con respecto
del hardware, el sistema operativo (en adelante lo llamaremos SO), los programas de aplicacin y los
usuarios.
Tambin es una herramienta de aprendizaje muy til, tener una visin de las cosas desde diferentes
ngulos. Imagine que tiene que programar (crear) un nuevo sistema operativo para un telfono celular,
cmo ve el programador al SO, cul es el punto de vista del fabricante del hardware, qu esperan
los usuarios, qu debera hacer el SO? Con la ayuda del texto bsico responda a estas preguntas en la
siguiente tabla:
Punto de vista Funciones, procesos, visin de SO
Sistema
Usuario
Programador
1.1. Organizacin de una computadora
Este apartado, no es obligatorio, pero es importante para que pueda identificar los componentes, los
cuales el SO debe manipular.
Para su mejor comprensin mientras va leyendo la seccin 1.2 Organizacin de una computadora, trate
de ubicar los conceptos de: instruccin, memoria, dispositivos de E/S, RAM, direcciones de memoria.
Una vez finalizada la lectura de este apartado es importante que determine la relacin entre el acceso
directo a memoria y el procesamiento.
1.2. Arquitectura de un sistema informtico
Lo invitamos a revisar la seccin 1.3 Arquitectura de un sistema informtico del texto bsico. Como pudo
leer uno de los componentes, si no el ms importante, que debe administrar un sistema operativo es el
procesador, de all la importancia de conocer la arquitectura de un sistema informtico desde un punto
de vista de cantidad de procesadores.
Para este apartado realice un mapa conceptual, de los sistemas monoprocesador, multiprocesador y en
clster.
Cuestionmonos lo siguiente Si se tiene dos procesadores la velocidad de procesamiento se duplica?
No olvide de interiorizar los conceptos de procesamiento simtrico y procesamiento asimtrico.
Una de las aplicaciones ms interesantes para los sistemas en clster es la denominada SETI o BOINC,
la cual utiliza el Internet como medio de comunicaciones y los equipos disponibles de cualquier persona
en el mundo para la bsqueda de inteligencia extraterrestre. Investigue las razones por las cuales este
proyecto utiliza los sistemas en clster.
Interesante!
19
1.3. Estructura de un sistema operativo
Revise la analoga del concepto de multiprogramacin en el texto bsico, seccin 1.4 Estructura de
sistema operativo, ahora puede pensar en otra analoga. Por ejemplo puede pensar en los juegos que se
instalan en la ferias y al que acuden las personas a divertirse.
Puede agregarle a su analoga el concepto de tiempo compartido. Es lgico que los servidores, tengan
que implementar los conceptos de multiprogramacin y tiempo compartido, sin embargo necesitarn
ser implementados en los computadores personales, como una porttil?
Se ha dado cuenta que en las entidades financieras, como los bancos, se manejan los conceptos similares
a los que se revisa en el texto bsico: cola de trabajos, planificacin de trabajos y planificacin de la CPU.
Cuando este en una sucursal le animamos a que mire estos procesos desde el punto de vista de un
sistema operativo.
Finalmente en este apartado existen tres conceptos claves con el manejo de la memoria: la memoria
virtual, la memoria fsica y la memoria lgica. Ample los conceptos del texto a travs del glosario en
esta misma gua o a travs de Internet. Para las siguientes unidades es importante que domine estos
conceptos, las similitudes y las diferencias de lo revisado hasta ahora.
1.4. Operaciones del sistema operativo
Continuemos con la lectura de este apartado, seccin 1.5 Operaciones del sistema operativo del texto
bsico, interrupcin y excepcin son dos conceptos que estn muy relacionados, determine su diferencia.
Operacin en modo dual
Antes de leer este apartado, cul es su opinin, por qu un sistema operativo debe trabajar en modo
dual o doble?, ser importante, acaso no sera mejor que trabaje en modo simple? De tal forma que se
baje a la mitad la complejidad de trabajar en modo dual. Revisemos la figura 1.8 del texto bsico, aqu se
ven los dos modos: Kernel y usuario.
Los dos modos de operacin tienen otros nombres asociados que le recomendamos
memorice, para este propsito utilice un mapa conceptual en el que incluya adems de los
sinnimos las principales funciones y objetivos que cumplen cada uno de estos modos. No
olvide de relacionar en este mapa conceptual el bit de modo.
Genere tambin un diagrama de flujo en donde se vea el ciclo de vida de la ejecucin de una instruccin
en un sistema informtico.
Temporizadores
En sistemas operativos y en cualquier disciplina es importante el manejo del tiempo, entre otras cosas
para el uso eficiente de recursos y la identificacin de procesos que no agregan valor o estn en un
bucle infinito. Por lo general se utilizan dos estrategias: el uso de un lmite de tiempo y un contador de
tiempo (cronmetro). Imagine que es entrenador de atletismo para carreras de 100 metros y usted est
haciendo audiciones para seleccionar atletas. El temporizador se configurara de la siguiente forma: 1)
El lmite de tiempo 15 segundos (basado aleatoriamente) 2) El cronometro sera encendido para cada
atleta. De tal forma que una vez que un atleta salga usted esperar que complete el recorrido antes de
los 15 segundos para seleccionarlo.
20
PRIMER BIMESTRE
Conclusin de la unidad
Hasta aqu hemos revisado la introduccin de los sistemas operativos, los apartados obligatorios para su
estudio son hasta el apartado de Operaciones del Sistema Operativo. Sin embargo recomendamos que
lea todo el captulo 1del texto bsico para que conozca en forma general todas las funciones, operaciones
y procesos, los cuales son responsabilidad y forman parte de un sistema operativo.
Finalmente recomendamos desarrollar los ejercicios del texto bsico y las autoevaluaciones propuestas
a continuacin. Le recordamos que las respuestas a estas autoevaluaciones se encuentran al final de esta
gua.
En este momento es ideal que revise y empiece a desarrollar su evaluacin a distancia. Y
ahora a trabajar en los ejercicios, la autoevaluacin y a compartir sus hallazgos a travs del
EVA. Manos a la obra!
Hemos finalizado el estudio de la primera unidad, como medidor de asimilacin de los contenidos,
desarrollaremos las siguientes cuestiones de repaso; le recomendamos que responda las preguntas de
autoevaluacin y luego compare sus respuestas con las que estn al final de la presente gua.
1. El sistema operativo se define como:
a) Un conjunto de programas que sirven de interfaz entre el sistema de E/S y la memoria
b) Es un programa que acta como intermediario entre el usuario y el hardware de una
computadora.
c) Conjunto de dispositivos lgicos que usa el computador
d) Es el sistema computacional que se divide en cuatro componentes: el hardware, el sistema
operativo, los programas de aplicacin y los usuarios.
2 Desde el punto de vista del sistema operativo, cul es la diferencia entre sistemas
monoprocesador y multiprocesador?
a) El incremento de la complejidad para la administracin del uso del CPU.
b) No existe diferencia por que el sistema operativo es el mismo, no importa el nmero de
procesadores.
c) El sistema multiprocesador tiene la capacidad de atender a ms de un proceso en forma
concurrente, mientras que el sistema monoprocesador solo atiende a uno.
d) El sistema monoprocesador tiene mayor rendimiento y mayor fiabilidad que un sistema
multiprocesador.
21
3 Selecciones los elementos que debe manejar un sistema operativo:
a) Procesos
b) Memoria
c) Procesador
d) Almacenamiento
4 El sistema operativo se encarga de las siguientes actividades relacionadas con la gestin de
procesos:
a) Saber cules partes de la memoria se estn usando actualmente y quin las est usando
b) Proveer primitivas para manipulacin de archivos y directorios
c) Crear y eliminar procesos tanto de usuario como del sistema
d) Planificar disco
5. Presente una lista de los cuatro pasos necesarios para ejecutar un programa en una mquina
completamente dedicada.
6. Cul es la ventaja principal de la multiprogramacin?
7. En qu circunstancias sera mejor para un usuario un sistema de tiempo compartido, en lugar
de una PC o una estacin de trabajo para un solo usuario?
Interactividad a travs de los Foros de Campus Virtual
Es importante para todos sus compaeros y profesores que compartan sus inquietudes,
hallazgos, propuestas relacionadas con la materia. No olvide de ingresar peridicamente
al campus virtual que se encuentra en la siguiente direccin: http://www.utpl.edu.ec y
de respuesta a las preguntas que se han previsto como parte del foro, su aporte es
importante. Recuerde que su interaccin a travs del entorno virtual de aprendizaje es
calificado y la nota correspondiente es parte de su evaluacin a distancia.
Desarrollo de ejercicio del texto bsico
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las
siguientes actividades y/o ejercicios propuestos en el texto bsico, si tiene alguna
dificultad, publquela en el EVA con la ayuda de sus compaeros y de los profesores se
desarrollar las respuestas a las mismas. Los ejercicios que han sido seleccionados por
los profesores son los siguientes:
Ejercicios 1.3, 1.4, 1.6 y 1.11
22
PRIMER BIMESTRE
UNIDAD 2: ESTRUCTURAS DE SISTEMAS OPERATIVOS
En la Unidad 1, se realiz una introduccin a los sistemas operativos, identificando y listando sus
componentes y funcionamiento, con esta introduccin comenzaremos a desarrollar en mayor detalle
cada uno de los componentes que conforman los sistemas operativos.
En esta unidad trabajaremos sobre los servicios que presta un sistema operativo a los usuarios, a los
procesos y a otros sistemas, veremos tambin cmo estructurar un sistema operativo para finalmente
entender cmo se instalan, personalizan y arrancan.
Pasemos a leer los prrafos introductorios y los objetivos planteados en el texto bsico.
2.1. Servicios del sistema operativo
Existen algunos servicios que los sistemas operativos dan a los usuarios, procesos y otros sistemas
operativos, para conocerlos le invitamos a revisar la seccin 2.1 Servicios del sistema operativo, del texto
bsico. El servicio se define como una facilidad dada por un ente. Piense y enumere al menos cinco
servicios que presta un sistema operativo de los que usted conoce.
Por ejemplo, revisemos uno de los servicios ms cercanos al usuario: la interfaz de usuario. Puede explicar
qu es una interfaz. Imagine un automvil Como interacta el conductor con el motor para ponerlo
en marcha? Para este propsito en el automvil existe el asiento exclusivo del conductor, y frente al
conductor existe todos los dispositivos mecnicos y visuales. Los dispositivos visuales le informan del
estado del motor (Led para nivel de aceite, velocmetro, Led para el sensor de temperatura, etc.). Y los
mecnicos le permiten interactuar con el mismo. En esta analoga se puede determinar que existen dos
interfaces una visual y una mecnica entre el motor del automvil y el conductor.
De la misma forma se definen tres formas (interfaz) en que el usuario puede interactuar con el sistema
operativo:
1. Grfica: por ejemplo la pantalla de inicio de sesin de cualquier sistema operativo.
2. Comandos: En la cual el usuario ingresa comandos uno a uno, a travs del teclado o un dispositivo
de entrada.
Actividad recomendada:
Para interactuar con un sistema operativo desarrollado por Microsoft (marca registrada) a
travs de la lnea de comandos, el usuario debe ejecutar el comando cmd. (Vaya a inicio,
ejecutar y coloque la palabra cmd). Ahora coloque el comando dir, Qu muestra en
pantalla este comando? Cmo puede hacer lo mismo con la interfaz grfica?
3. Por lotes: En el cual todos los comandos necesarios son colocados en un archivo o en una base de
datos, desde donde el sistema operativo los extrae y ejecuta. Como ejemplo de una interfaz por
lotes: piense en las tareas de respaldo que deben hacer todos los das los bancos.
Finalicemos la lectura de este apartado, para determinar si ya ha logrado entender estos contenidos,
tiene que listar y comprender por los menos cinco servicios que prestan los sistemas operativos.
Una de las estrategias de memorizacin ordenada es relacionar la primera silaba de cada letra, crear una
nueva palabra de tal forma que todas generen una oracin.
23
Por ejemplo:
Interfaz de usuario In Inteligente
Ejecucin de programas Ej Ejecucin
Operaciones de E/S Ope Opera
Manipulacin del sistema de
archivos
Ma Manuel
Comunicaciones Co Comiendo
Deteccin de errores De Dedales
La oracin puede quedar
Inteligente ejecucin de la opera de manuel comiendo dedales, mientras ms original sea la oracin
ms fcil ser recordar y por lo tanto usted podr traer ese conocimiento en cualquier momento que
necesite, solo recordando la oracin.
Le animamos a crear su propia oracin y a utilizar esta estrategia para los conceptos en esta materia y en
cualquier actividad de aprendizaje que usted necesite.
2.2. Interfaz de usuario
Lea la seccin 2.2 Interfaz de usuario del sistema operativo, del texto bsico, cmo le fue, bien verdad?
Ahora, como ejercicio para reforzar este apartado en la siguiente tabla, coloque el comando similar en
Windows para los comandos en Linux en la siguiente tabla.
Linux Windows (CLI) Funcin del comando
rm
ls
mv
2.3. Llamadas al sistema
Este aparatado lo encontrar en la seccin 2.3 Llamadas al sistema del texto bsico, lo invitamos a leer y
comprender su contenido.
Ahora responda la siguiente pregunta: Qu relacin tienen las llamadas al sistema con el
sistema operativo? _______________________________________ Cundo estas llamadas
al sistema se implementan en lenguaje C y cundo en lenguaje ENSAMBLADOR? _________
________________________________________.
Para una mejor comprensin realice un diagrama de flujo del proceso especificado en
el texto bsico deseamos escribir un programa sencillo para leer datos de una archivo y
copiarlos en otro archivo. Luego con este diagrama de flujo identifique, resalte y cuente
el nmero de llamadas al sistema que se han realizado. Ahora imagine para procesos ms
complejos, cuando el sistema operativo debe atender a ms de un usuario, o cuando hay mltiples
procesos solicitando acceso al sistema, todas estas llamadas a los servicios del sistema y a los recursos
24
PRIMER BIMESTRE
del mismo deben ser planificadas y controladas para que el equipo no falle. Toda esta planificacin y
control de los componentes de los sistemas operativos lo veremos en los captulos siguientes.
A continuacin revise el termino Interfaz de Programacin de Aplicaciones (API, del trmino
en ingls). Por qu es importante este componente? Qu funciones tiene un API? Cundo
es utilizado? Registre sus respuestas.
Recuerde que las llamadas al sistema son algoritmos que son implementados en funciones o
procedimientos en lenguaje de programacin C o Ensamblador. Por lo tanto como cualquier programa
de computadora tiene tres componentes claramente identificados: Entrada, Proceso y Salida.
El componente de entrada est dado por los requerimientos necesarios para que el proceso trabaje
normalmente, en nuestro caso con los parmetros que se pasan a la funcin cuando es invocada.
El procesamiento, toma el valor de los parmetros para realizar el proceso establecido. Finalmente estas
llamadas al sistema retornan un valor o en su defecto un error si existiera.
Para aclarar este tema revisemos la figura 2.2 del texto bsico, y para reforzar veamos el siguiente ejemplo
de una funcin definida en c++.
Funcin 1: Determinar un vecino
bool
HNeighborTable::isNeighbor(nsaddr_t addr) {
ntable_ent *ent = GetEntry(addr);
if (ent == NULL) {
return false;
}else {
return true;
}
}
Analicemos la funcin 1, est escrita en lenguaje C++, su funcin es determinar si existe un vecino, esta
funcin ha sido desarrollada dentro de un protocolo de comunicacin para redes mviles, en donde
todos los equipos se comunican mediante enlaces inalmbricos.
Como puede ver esta funcin tiene un parmetro de entrada nsaddr_t addr, el parmetro es addr y es
de tipo nsaddrt (como puede ser de tipo entero, real, etc).
El proceso es ubicar en la tabla de enrutamiento del equipo si existe una entrada para el valor enviado
en addr.
Si la direccin addr es ubicado en la tabla de enrutamiento entonces retorna un valor booleano de true.
Que le parece, con este ejemplo estamos seguros que se dio cuenta de la importancia de las llamadas al
sistema, as como su funcionamiento y estructura.
Pasemos ahora al siguiente apartado.
25
2.4. Tipos de llamadas al sistema
Revisemos la seccin 2.4 Tipos de llamadas al sistema, del texto bsico. Como puede darse cuenta en la
lectura no existe una definicin literal de lo que es Control de procesos, as que le animamos a inferir su
propia definicin, colquela a continuacin:
___________________________________________________________________________
Para este apartado utilicemos un mapa conceptual, en donde colocaremos las cosas ms importantes
de cada uno de los tipos de llamadas al sistema: control de procesos, administracin de archivos,
administracin de dispositivos, mantenimiento de informacin, comunicaciones.
Continuemos ahora con la lectura de Administracin de archivos, si recuerda por lo menos cinco llamadas
al sistema relacionadas con la administracin de archivos (por ejemplo: create), entonces puede dar
por superado este apartado.
Recomendamos probar Ubuntu en su computador, Ubuntu es un sistema operativo basado
en Linux de distribucin gratuita, si no puede conseguir en su sector, enveme un email para
enviarle una copia. Puede probar Ubuntu en tres formas: 1) Live CD, 2) A travs de una mquina
virtual y 3) Instalando en particiones separadas a su sistema operativo original. Para nuestro
estudio con la opcin de Live CD es ms que suficiente.
El uso de Ubuntu en Live CD implica que no debe cambiar, ni instalar, nada en su computador,
el CD arranca una versin completa de Ubuntu, sin cambiar la instalacin actual de su
computador.
Una vez que instale abra una ventana de terminal Vaya a Aplicaciones, luego Accesorios y
haga un click en terminal. Si se da cuenta hemos accedido a una interfaz de comandos del
sistema operativo.
Ahora coloque los comandos man chmod y luego man chown, el comando man le
muestra el manual de los argumentos qu le siguen, en este caso chmod y chown. El comando
chmod permite cambiar los permisos de los archivos y directorios y el comando chown le
permite cambiar el grupo y el dueo del archivo.
Como actividad, luego de la lectura, analice los permisos que se definen en Linux para archivos
y directorios. Y tambin verifique qu son los grupos y usuarios de archivos en Linux. Conteste
las siguientes preguntas. Cules son los tipos de permisos para archivos y cmo se diferencian
de los directorios? Cmo en Linux se puede determinar si un elemento es un archivo o un
directorio (Ayuda revise el comando ls -lh? Puede pertenecer un archivo o directorio a ms
de un grupo o usuario? Qu significan los permisos de archivos?
Ahora continuemos con la lectura de los apartados de Administracin de dispositivos, Mantenimiento
de informacin y comunicaciones. De igual forma es importante que recuerde de cada uno por lo menos
tres llamadas al sistema. Tambin es necesario que en sus propias palabras defina y enumere: los tipos
de dispositivos, la definicin de dispositivo; la necesidad de mantener la informacin y que informacin
cree que se debe mantener; los modelos de comunicacin entre procesos.
26
PRIMER BIMESTRE
Prosigamos, ahora con el siguiente apartado:
2.5. Programas del sistema
Ahora lea la seccin 2.5 Programas del sistema, del texto bsico. En qu nivel de un sistema informtico
estn los programas del sistema, revise nuevamente la figura 1.1 del texto bsico. Le animamos a
completar la figura con las categoras al mismo.
2.6. Diseo e implementacin de un sistema operativo
Para este apartado lea la seccin 2.6 Diseo e implementacin de un sistema operativo, del texto bsico,
imaginemos que vamos a disear un sistema operativo para telfonos celulares inteligentes, entonces
vamos a crear una tabla de diseo para nuestro propsito:
Objetivos de diseo:
Usuario Sistema
Cuando se reciba una llamada debe mostrar el
nmero y el nombre del que llama lo ms grande
posible.
Debe ser multitarea.
Mecanismos y polticas:
MECANISMOS POLITICAS
27
Implementacin
CARATERSTICA DETALLE
Implementado en C++ y Java Los procesos de acceso al sistema se implementarn
en C++, mientras que los procesos o interfaces se
usuario se programarn en JAVA.
Ahora que ha realizado un excelente ejercicio de definicin de requerimientos. Como puede ver el diseo
de un sistema operativo comienza con una definicin formal de los requisitos, facilidades y componentes
que debe tener el dispositivo en donde trabajar el sistema operativo. Es tiempo de continuar con el
siguiente apartado.
2.7. Estructura del sistema operativo
Le invitamos a revisar la seccin 2.7 Estructura del sistema operativo, del texto bsico. Mientras lee haga
un cuadro sinptico con las diferencias y similitudes entre un sistema operativo con estructura simple y
un sistema operativo con estructura por niveles.
2.8. Mquinas virtuales
Antes de iniciar la lectura de la seccin 2.8 Mquinas virtuales, del texto bsico hagamos un anlisis de
la figura 2.15 del texto bsico en la cual se muestran la estructura de sistemas trabajando con mquina
virtual y sin mquina virtual. Determine los tres elementos comunes entre los dos sistemas. Le animamos
a que los identifique! Estos elementos comunes son los que forman la mquina no virtual.
A su vez, existen elementos que son nicos en los sistemas con soporte para mquina virtual. Determine
por qu razn estos elementos permiten que un sistema pueda manejar mquinas virtuales. Se dio
cuenta que en el grfico existe una falta de ortografa. Continuemos con la lectura del texto bsico.
Le retamos y animamos a instalar Ubuntu a travs de una mquina virtual. Para lo cual puede
utilizar la versin demo del software vmware workstation (http://downloads.vmware.com/d/
info/desktop_downloads/vmware_workstation/7_0) y el software Ubuntu.
Recuerde tener respaldo de su informacin.
Ahora revise si todo su hardware fue identificado e instalado sin problemas en la mquina
virtual. Haga un listado de aquel hardware que no fue identificado y cuestinese e investigue
en Internet, luego de leer el apartado del texto bsico, porque razn o razones este hardware
no fue identificado correctamente.
28
PRIMER BIMESTRE
Pasemos ahora a revisar el siguiente apartado del texto bsico.
2.9. Arranque del sistema
Para este ltimo apartado de la unidad lea la seccin 2.10 Arranque del sistema, del texto bsico, los
conocimientos que se ven son muy utilizados cuando se hace seguimiento de problemas presentados
por fallas en los equipos.
Vamos a determinar, a travs de la creacin de un diagrama de flujo, cuales son los pasos y la secuencia
necesaria para que un sistema operativo est disponible al usuario. Mientras realiza el diagrama de flujo
identifique tambin los conceptos de la seccin 2.7 del texto bsico, Estructura y componentes del sistema
operativo. Piense tambin como es el arranque en una mquina virtual.
Con este apartado se finaliza el estudio de la presente unidad, para determinar y mejorar su grado de
comprensin y asimilacin de los contenidos estudiados, le invitamos a trabajar en la autoevaluacin
y a desarrollar los ejercicios propuestos. Finalmente comparta sus inquietudes de esta unidad a
travs del entorno virtual de aprendizaje
Estamos seguros que el estudio de esta unidad ha sido de su inters. Verifiquemos cuanto ha asimilado
respondiendo las preguntas de la autoevaluacin.
1. La estructura por capas de un sistema operativo
a) Implica un solo nivel en donde se implementa solo un pequeo conjunto de primitivas
necesarias.
b) Los recursos reales se reparten entre las distintas mquinas virtuales.
c) Crea la ilusin de que mltiples procesos se ejecutan cada uno en su propio procesador con
su propia memoria (virtual).
d) La principal ventaja es la modularidad. Las capas se escogen de modo que cada una utilice
funciones y servicios de las capas inferiores.
2) En los sistemas por lotes
a) Los trabajos con necesidades similares se agrupaban y se los ejecutaban en la computadora
como un grupo.
b) Se sincronizan procesadores y los recursos compartidos a los que acceden.
c) El que una tarea de tiempo real crtica goza de prioridad respecto a otras tareas y conserva
esa prioridad hasta que se lleva a cabo.
d) El usuario interacta directamente con el equipo puede ver los resultados inmediatamente.
3. Entre las desventajas de una mquina virtual tenemos:
a) Los costos de una mquina virtual son muy altos.
b) Difcil manejo.
c) Dependencia del Hardware.
d) La implementacin puede ser compleja y lenta.
29
4. Las llamadas al sistema operativo proporcionan una interfaz a travs de la cual se puede
invocar los servicios que el sistema operativo ofrece.
( ) Verdadero
( ) Falso
5. Cul es el propsito del intrprete de comandos? Por qu est generalmente separado del kernel?
6. Cul es el propsito de las llamadas al sistema?
7. Cul es el propsito de los programas del sistema?
8. Cul es la principal ventaja de la estructura en niveles en el diseo de sistemas?
9. Cul es la principal ventaja del enfoque con microkernel para el diseo de sistemas?
Interactividad a travs de los foros de Campus Virtual
Sus comentarios sobre esta unidad junto con sus hallazgos en el estudio son importantes
para sus compaeros y profesores, es de total inters compartirlos a travs del entorno
virtual de aprendizaje (EVA), para lo cual ingrese peridicamente al campus virtual
que se encuentra en la siguiente direccin: http://www.utpl.edu.ec. En el EVA existen
actividades que son calificadas, una de estas es el foro que se ha propuesto, relacionado
con la presente unidad., por lo tanto no olvide dar respuesta a las preguntas que se han previsto, su
aporte es calificado.
Ejercicios
Ahora a desarrollar y resolver los problemas planteados del texto bsico, con esta
actividad se reforzar el nivel de conocimientos de la presente unidad, hemos planteado
que desarrolle los siguientes ejercicios, si tiene dudas sobre estos no olvide contactarnos
a travs de los canales dispuestos por la Universidad.
Ejercicios 2.2, 2.5, 2.7, 2.13, 2.14
30
PRIMER BIMESTRE
UNIDAD 3: PROCESOS
Iniciemos el estudio de la Unidad 3, captulo 3 del texto bsico. Esta unidad muestra uno de los procesos
y funciones que son parte obligatorio de un sistema operativo. Se revisan el concepto de procesos, como
se planifican los procesos, como se comunican y que operaciones puede el sistema operativo realizar
sobre procesos.
3.1. Conceptos de procesos
Antes de comenzar con la lectura le mostramos una lista desordenada con las palabras claves que
son parte del concepto de proceso. Usted debe unir estas palabras de tal forma que pueda armar una
definicin inicial del concepto. Esta definicin se ir depurando y mejorando durante la lectura de esta
apartado, seccin 3.1 Concepto de proceso, del texto bsico.
Las palabras son: programa en ejecucin, lneas de cdigo, activo, memoria, estado del proceso, pila del
proceso, datos temporales, bloque de control de proceso.
A continuacin coloque su primera aproximacin al concepto de procesos:
___________________________________________________________________________
Ahora s, continuemos con la lectura de la seccin 3.1 Concepto de procesos, mientras lee
identifique las palabras clave y compare con su primera definicin de concepto. Estamos seguros que
no hay mucha diferencia.
Finalmente coloque a continuacin la versin depurada del concepto de proceso.
___________________________________________________________________________
Identific todas las palabras clave, si es as continuemos con el siguiente tema, caso contrario
sugerimos una nueva lectura a este apartado.
3.2. Planificacin de procesos
Lea y comprenda la seccin 3.2 Planificacin de procesos, del texto bsico. Con la lectura de este apartado
debe identificar claramente como los procesos son organizados por el sistema operativo para la correcta
utilizacin del CPU. Mientras lee este apartado responda las siguientes preguntas.
Cul es la diferencia entre multiprogramacin y tiempo compartido?
Qu son las colas de planificacin y para qu sirven?
La diferencia entre la cola de procesos preparados y la cola del dispositivo?
En qu momento un proceso pasa de la cola de procesos preparados a la cola del dispositivo y
viceversa?
Las diferencias entre los planificadores a largo y corto plazo?
Cundo las interrupciones del sistema operativo obligan a la CPU a interrumpir un proceso. Cmo
conoce la CPU el estado en el que qued el proceso antes de ser interrumpido?
Recursos educativos multimedia
Planificacin de
procesos
Planificacin de
procesos
31
Estas preguntas le ayudarn a entender este apartado. Ahora continuemos con el siguiente.
3.3. Operaciones sobre procesos
Existen dos operaciones sobre procesos: Creacin y Terminacin. Sin embargo como puede
leer en el texto bsico, seccin 3.3, Operaciones sobre procesos, Un proceso puede crear
otros varios procesos nuevos mientras se ejecuta. Entonces surge la pregunta:
Cmo el sistema operativo puede tener un registro y un rastro de cuantos procesos han sido creados
por un proceso en particular?
Para responder esta pregunta realicemos la siguiente actividad en su distribucin de Ubuntu:
1. Abra, una ventana de terminal y coloquemos el comando: ps -el | more
Deberamos obtener una respuesta similar a la inferior.
F S UID PID PPID C PRI NI ADDR SZ WCHAN TTY TIME CMD
4 S 0 1 0 0 80 0 - 696 poll_s ? 00:00:00 init
De aqu es importante determinar cul es el PID (Identificador de proceso de sus
siglas en ingles) del proceso init.
2. Ahora coloquemos el comando ps axjf
Deberamos obtener una salida en pantalla similar a esta, o identifique esta salida en
su computador:
PPID PID PGID SID TTY TPGID STAT UID TIME COMMAND
1 6922 1424 1424 ? -1 Sl 1000 0:08 gnome-terminal
6922 6923 1424 1424 ? -1 S 1000 0:00 \_ gnome-pty-helper
6922 6924 6924 6924 pts/0 7494 Ss 1000 0:00 \_ bash
6924 7494 7494 6924 pts/0 7494 R+ 1000 0:00 \_ ps axjf
Ahora llene la siguiente tabla identificando el Identificador de proceso (PID) y el
Identificador de proceso superior o padre (PPID).
Proceso PPID PID
Gnome-terminal
gnome-pty-helper
bash
ps axjf
Init
32
PRIMER BIMESTRE
Le animamos a identificar el resto de columnas leyendo el manual del comando ps, a travs del comando
man ps.
Cuando se ejecuta un proceso hijo existen dos acciones que puede hacer el proceso padre?
Ahora continuemos leyendo el texto bsico, en el apartado referente a la terminacin de
procesos. Mientras lee le invitamos a responder las siguientes preguntas:
Qu relacin tiene la terminacin de procesos con la utilizacin de memoria?
En un sistema operativo para telfonos inteligentes, de las formas de cmo terminar un proceso,
cul cree que sera la mejor opcin y por qu?
Seguros de que este apartado fue de su agrado, recuerde que cualquier duda se lo puede hacer a travs
del Entorno Virtual de Aprendizaje o por los medios dispuestos por la Universidad.
Continuemos ahora con otro apartado.
3.4. Comunicacin entre procesos
Este apartado lo encontrar en la seccin 3.4 Comunicacin entre procesos, del texto bsico, le invitamos
a realizar una lectura comprensiva del mismo. Ahora responda:
Por qu razn los procesos se deben comunicar? Coloque tres razones
1. _________________________________________________________________________
2. _________________________________________________________________________
3. _________________________________________________________________________
Como se ha dado cuenta la comunicacin entre procesos necesita de mecanismos IPC (Intercomunication
process), esta comunicacin entre procesos sirve para intercambiar informacin. Existen dos formas que
estos procesos pueden intercambiar informacin, 1) memoria compartida y paso de mensajes.
Por ejemplo memoria compartida es un lugar de almacenamiento de informacin temporal en la cual
todos los procesos depositan la informacin a ser compartida. Una analoga sera los mensajes que
pegamos en el refrigerador. Puede pensar otra? El paso de mensajes es anlogo a una central telefnica
en donde los telfonos seran anlogos a procesos y el concepto de central telefnica es anlogo al
kernel.
Busque en sus acciones diarias otra analoga referente a la comunicacin de procesos usando
el paso de mensajes
En memoria compartida los procesos pueden hacer uso de un buffer (espacio de memoria) que puede
ser limitado e ilimitado. Limitado en la cantidad de informacin que puede colocar el proceso productor.
De tal forma que si este buffer de memoria est lleno el proceso productor debe esperar a que el proceso
consumidor tome esos y vace el buffer de memoria. Cuando usa el buffer ilimitado esta restriccin no
existe.
33
En la comunicacin de mensajes usando paso de mensajes es importante determinar cules son las
implicaciones. Cuando uno se comunica con otra persona existen circunstancias similares a las descritas
aqu en este apartado. Imagine una comunicacin telefnica mientras lee este apartado. Y encuentre
similitudes con los siguientes aspectos: 1) El nmero de telfono de destino y el nombrado 2) La lnea de
telfono y el enlace de comunicacin, 3) Las pausas que existen en la conversacin y la sincronizacin 3)
la cola temporal con la capacidad de retencin de los que intervienen en la llamada telefnica.
Como pudo determinar este apartado es de fcil lectura y comprensin, el apartado de ejemplo no es
necesario revisarlo para la presente asignatura, sin embargo le sugerimos su lectura ya que le ayudar a
mejorar la comprensin de lo que son los conceptos generales de comunicacin entre procesos.
Finalmente vamos a revisar la comunicacin entre dos entidades cliente y servidor, que no necesariamente
deben estar en diferentes equipos.
3.5. Comunicacin de los sistemas cliente servidor
Mientras lee la seccin 3.6 Comunicacin de los sistemas cliente servidor, del texto bsico y para
una fcil asimilacin de los conceptos recomiendo llenar la siguiente tabla. Para hacerlo luego
que revise nuevamente la seccin de comunicacin de procesos por paso de mensajes.
Caractersticas Sockets RMI JMI
Nombrado de procesos
Sincronizacin de procesos
Canal de comunicacin
Identificacin del cliente
Identificacin del servidor
Procesos u objetos
Hemos llegado al final de esta unidad, recomendamos continuar con la elaboracin del trabajo a distancia.
Es tiempo de revisar cuanto hemos comprendido a travs de la autoevaluacin, de desarrollar los ejercicios
seleccionados por los profesores y participar con sus inquietudes, aprendizajes a travs del EVA.
El captulo 4 de texto bsico Hebras es una extensin del captulo de procesos, la lectura del mismo es
opcional sin embargo le ayudar a dominar el tema.
34
PRIMER BIMESTRE
Una vez finalizada la unidad 3, veamos cuanto hemos comprendido desarrollando la presente
autoevaluacin. Revise nuevamente los conceptos de las preguntas con las cuales tuvo dificultad. No
olvide interactuar con sus compaeros y profesores a travs del EVA.
1. Tres de las razones para la culminacin de un proceso son:
a) Normal, Por tiempo excedido, Violacin de lmites.
b) Memoria disponible, tiempo de ejecucin, Error de proteccin.
c) Normal, Por tiempo cancelado, Violacin de lmites.
d) Error de ejecucin, Por tiempo excedido, Violacin de lmites.
2. De la siguiente lista identifique cuales son los estados de un proceso.
a) Nuevo
b) Listo
c) Procesado
d) En ejecucin
3. El planificador a corto plazo selecciona de entre los procesos terminados para ser ejecutados
nuevamente.
( ) Verdadero ( ) Falso
4. Los procesos cooperantes se definen como:
a) Abstraccin de un programa en ejecucin y es la unidad de trabajo del sistema.
b) Son los que pueden que no son afectados por los dems procesos que se ejecutan en el
sistema.
c) Las tareas y algunos de sus atributos son definidos por el programador y permiten elevar el
rendimiento y controlar explcitamente las actividades.
d) Son los que pueden afectar o ser afectados por los dems procesos que se ejecutan en el
sistema.
5. Describa las diferencias entre la planificacin de corto plazo, de mediano plazo y de largo
plazo.
6. Describa las acciones que efecta el kernel para realizar una conmutacin de contexto entre
procesos.
7. Mencione dos diferencias entre los hilos a nivel de usuarios y los hilos a nivel de kernel. Indique
bajo qu circunstancias un tipo es mejor que otro.
8. Describa las acciones tomadas por un kernel para realizar una conmutacin de contexto entre
hilos a nivel del kernel.
35
9. Qu recursos se emplean cuando se crea un hilo? En qu difieren con respecto a los que se
utilizan cuando se crea un proceso?
Es tiempo de responder a los foros propuestos en el EVA, no olvide ingresar
peridicamente al campus virtual que se encuentra en la siguiente direccin: http://
www.utpl.edu.ec y de respuesta a las preguntas que se han previsto como parte del
foro, su aporte es importante y el mismo ser parte de su calificacin.
Ejercicios
Proponemos los siguientes ejercicios, los mismos que hemos seleccionado para reforzar
el nivel de conocimientos de la presente unidad. Manos a la obra y empecemos a
desarrollarlos.
Ejercicios: 3.1, 3.2, 3.3, 3.4, 3.5
36
PRIMER BIMESTRE
UNIDAD 4: PLANIFICACIN DE LA CPU
Esta unidad corresponde al captulo 5 del texto bsico. El propsito de esta unidad es analizar los
algoritmos de planificacin de procesos y exponer criterios de evaluacin para seleccionar el ms
adecuado.
El proceso de planificacin de la CPU consiste en organizar los procesos que lleva el CPU para hacer que
el trabajo sea ms productivo.
Esta unidad es una de las que tiene la mayor cantidad de informacin debido a que el CPU es uno de los
elementos, sino el ms importante, por lo que se debe detallar en profundidad el trabajo y la organizacin
con este elemento central con el sistema operativo.
Comencemos con la lectura del texto bsico, revisemos el apartado 5.1 Conceptos bsicos del texto
bsico.
4.1. Conceptos bsicos
Vamos a revisar los principales conceptos que tienen relacin con la planificacin. Sugerimos que en
sus notas resalte con sus propias palabras todos y cada uno de los conceptos que se detallan y que va
descubriendo mientras lee. El dominio de estos conceptos facilitar la comprensin de toda esta unidad.
Utilice la siguiente tabla para anotar las caractersticas ms importantes de cada uno de los
siguientes conceptos.
Multiprogramacin
Ciclo de rfagas de CPU y de E/S
Planificador a corto plazo
FIFO
Planificacin corporativa Utilizado por:
Planificacin apropiativa Utilizado por :
Despachador
Latencia de despacho
Si an no ha dominado estos conceptos le invitamos a una nueva lectura mientras elabora un mapa
conceptual sobre los mismos.
Una vez dominados los conceptos ms importantes para la planificacin, continuemos con la lectura del
siguiente apartado.
37
4.2. Criterios de planificacin
Es hora de empezar a disear nuestro sistema operativo, para ello lea y comprenda la seccin 5.2 Criterios
de planificacin, del texto bsico. Ahora vamos a disear un sistema operativo para telfonos inteligentes,
aqu es donde su creatividad empieza a ser cuantificada, recuerde que en su diseo se debe hallar un
balance entre utilizacin o subutilizacin y facilidad de uso.
Mientras lee cada uno de estos criterios vamos a colocar en la siguiente tabla los valores que
debe tener el diseo de su sistema operativo (las respuestas no son nicas), recuerde colocar
las razones por las cuales seleccion el valor para cada criterio.
Criterio Valor Justificacin
Utilizacin de la CPU
Tasa de procesamiento
Tiempo de ejecucin
Tiempo de espera
Tiempo de respuesta
Listo! Ahora que conocemos cules son los criterios que se utilizan para planificar el uso de la CPU,
revisemos cules son los algoritmos que se han creado para este fin.
4.3. Algoritmos de planificacin
En este apartado se hace un anlisis de los algoritmos de planificacin comnmente utilizados para este
fin. Para la comprensin de este tema revise la seccin 5.3 Algoritmos de planificacin, del texto bsico.
Para que entienda este captulo imagine que es el dueo de un banco y de un supermercado, y como es
natural quiere alcanzar la mxima rentabilidad y satisfaccin del usuario. Es decir debe planificar como
hacer que la atencin en las cajas sea lo ms provechosa para usted (que ingrese ms dinero) y que el
cliente est contento (que el cliente nuevamente vuelva). Mientras lee los algoritmos de planificacin
analice qu algoritmo colocara en un banco, y qu algoritmo colocara en un supermercado.
El algoritmo FCFS (first come first-served), conocido como primero en llegar, primero en ser
atendido.
Dentro de este campo de planificacin es el ms sencillo, pues es similar a una cola de estructura (FIFO)
Este algoritmo trabaja de la siguiente manera, al entrar un proceso al estado de listo, el bloque de
control de proceso se ubica en el final de la cola, entonces el CPU al estar libre retirar de esta cola el
primer elemento (cabeza).
38
PRIMER BIMESTRE
Es decir, en este algoritmo el tiempo de espera para que un proceso se ejecute es incierto y no mnimo.
Pudiendo as ejecutarse dentro de la CPU un proceso que consuma demasiado tiempo, atrasando a otros
procesos y dejando la CPU sin trabajo por lapsos de tiempo.
En definitiva este algoritmo hace que los procesos pequeos (en relacin de rfagas de CPU o tiempo de
uso de CPU) esperen a que un proceso grande abandone la CPU. Una gran desventaja.
Cuando se trabaja con un dispositivo con un solo procesador, Qu es lo que pasa? Refirase
al texto bsico para encontrar la respuesta.
Conoce estrategias en la vida real que utilicen este algoritmo? Lo utilizara en el sistema
operativo qu est diseando?
Como puede ver en algunos algoritmos el tiempo de espera es un criterio muy importante para la
seleccin de un algoritmo sobre otro.
El algoritmo primero el trabajo ms corto (shortest job first).
Establece para la planificacin una relacin entre proceso y rfaga de la CPU. Es decir, al liberarse la CPU
ingresar el proceso con la menor rfaga de tiempo, el ms pequeo primero, y si existiera ms de un
proceso con igual valor, pues se aplicara dentro de este el algoritmo anterior (FCFS).
Este algoritmo presenta una gran ventaja, pues el tiempo de espera ser mucho menor, pues mientras
los procesos de tiempo inferior terminan y ocupan tiempo en operaciones de E/S, el CPU se ocupa de
resolver el proceso con mayor tiempo, un algoritmo muy ptimo.
Pero, el mayor problema radica en cmo saber el tiempo de rfaga para cada proceso? Pues no existe
manera de saber cul ser la siguiente. Pero podemos aproximarnos, diciendo que ser similar a las
anteriores, que mediante una frmula matemtica podramos decir que:
Tn +1 = a Tn + (1 a)Tn
De donde Tn es la rfaga anterior y a es el peso relativo de la historia reciente. Lo que garantiza una
aproximacin ms considerable.
Podra colocar este algoritmo en un banco o en su supermercado?
Planificacin por prioridad
Esta clase de algoritmo utiliza como relacin entre proceso, tiempo de la CPU y prioridad. De donde el
proceso con mayor rfaga tendr la menor prioridad y viceversa.
Y donde la CPU podr ser utilizada por el proceso con mayor prioridad.
Dentro de este algoritmo la prioridad es asignada ya sea interna o externamente. Pero, uno de los
problemas que puede presentar esta planificacin es la de un bloqueo indefinido. Es decir, pudiera darse
el caso que existan procesos de prioridad alta que haran que los procesos de prioridad baja queden
bloqueados hasta que logren colocarse en la CPU o perderse cuando nuestro sistema se caiga, es decir
una espera indefinida.
39
Es aqu donde se puede aplicar una tcnica conocida como envejecimiento, que ir incrementando la
prioridad de los procesos en espera cada determinado tiempo hasta que estos se ejecuten.
Ha visto en algunos bancos que hay colas especiales, o que a los clientes propios de los bancos tienen
mayor prioridad (los atienden ms rpido) que a aquellos que no son? Pues en estos casos estn
utilizando este tipo de algoritmo.
Planificacin por turnos
La planificacin por turnos o Round Robin, se basa en una estructura FCFS de forma circular, en donde
se asigna a los procesos un intervalo de tiempo para la CPU, conocido como quantum. En donde se
establece la regla de que un proceso no podr estar dos veces seguidas en la CPU a menos que sea el
nico en el estado de listo.
Este algoritmo trabaja de la siguiente manera, al ingresar el proceso a utilizar la CPU, este estar dentro
del tiempo (quantum), si al terminar este tiempo el proceso no ha terminado es colocado al final y
se ingresar otro proceso. Pero si el proceso pasa a estado terminado antes de terminar su quantum,
tambin ser extrado de la CPU.
En cambio este algoritmo presenta complicaciones pues el tiempo de entrega de un proceso depender
mucho ms del tiempo (quantum) que de la magnitud del proceso.
Una analoga del mundo real de estos algoritmos son las ruedas de la fortuna que hay en los parques.
Puede explicar la relacin?
Planificacin de colas multinivel
Mientras lee este apartado, y para su comprensin piense en los peajes, este es el ejemplo ms cercano
a este algoritmo de planificacin.
Planificacin mediante colas multinivel realimentadas
Este algoritmo es uno de los ms utilizados en el diseo de sistemas operativos, para su correcta
comprensin sugerimos que elabore un diagrama de flujo del ejemplo de tres colas presentado en el
texto bsico en la figura 5.7.
Todos estos algoritmos son la base para muchas estrategias utilizadas en ciencias de la computacin,
por ejemplo en procesos de calidad de servicio, en el manejo de colas de las tarjetas de red, en el uso de
sistemas distribuidos.
Para reforzar el entendimiento de estos algoritmos sugerimos desarrollar los ejercicios propuestos en el
libro para cada algoritmo. Luego cambie las rfagas de tiempo para cada proceso y aumente el nmero
de procesos. Finalmente obtenga el tiempo de espera medio.
Pasemos al siguiente apartado en el cual revisaremos los conceptos, condiciones y restricciones que
existen cuando se planifica un sistema con ms de un procesador.
40
PRIMER BIMESTRE
4.4. Planificacin de un sistema multiprocesador
Qu pasa cuando hay ms de un planificador? Lo lgico sera pensar que si tengo dos procesadores
tendramos el doble de capacidad para atender los procesos, pero realmente no es as, la verdad es que
cada vez que se adiciona un procesador existen eventos de sincronizacin y comunicacin entre ellos
que necesitan tiempo de computacin, por lo tanto la capacidad de computacin aumenta pero no en
una forma matemtica.
Es as que tendramos que pensar en procesadores iguales, procesadores diferentes, sistema de entrada
y salida nicos o duplicados.
Mtodos de planificacin de la CPU
Para este subapartado obtenga las diferencias que existen entre el multiprocesamiento simtrico (SMP)
y multiprocesamiento asimtrico, y la relacin que existe entre procesador maestro y procesador esclavo.
Los siguientes subapartados tratarn las caractersticas del procesamiento simtrico (SMP)
Afinidad con el procesador
Qu pasa cuando un proceso migra de un CPU a otro, qu pasa con la memoria cache del procesador?
Investigue leyendo el texto. Y defina en sus propias palabras los conceptos de afinidad dura y afinidad
suave.
Equilibrado de carga
Mientras lee identifique relacin tiene el equilibrado de carga con las colas privadas de cada CPU y con
el concepto de cola comn. Y piense en las estrategias de migracin solicitada y migracin comandada
para lograr equilibrio en el uso de cada procesador.
No olvide que se trata de mantener a todos los procesadores ocupados en forma equilibrada.
Mecanismos multihebra simtricos
Este subapartado no es necesario revisar y se lo deja como actividad complementaria.
Revise por favor el ejemplo de planificacin para Linux y familiarice estos conceptos en la instalacin del
sistema operativo Ubuntu que tiene corriendo en su equipo.
Enhorabuena. Este es el final de esta unidad recomiendo verificar el avance y el entendimiento de la
misma con la autoevaluacin propuesta a continuacin.
41
Cunto he aprendido? Ahora desarrollaremos las siguientes cuestiones de repaso; le recomendamos
que responda las preguntas de autoevaluacin.
1. El algoritmo de planificacin de procesos que realiza una asignacin equitativa del tiempo de
procesador es
a) SJF
b) Round Robin
c) Por prioridad
d) FIFO
2. El algoritmo de planificacin que despacha primero al proceso ms antiguo es:
a) SJF
b) Round Robin
c) Por prioridad
d) FIFO
3. Seleccione los criterios que utilizan los algoritmos para la planificacin de la CPU
a) Utilizacin de la CPU
b) Buffer del disco duro
c) Tiempo de ejecucin de los procesos
d) Tasa de procesamiento
4. El multiprocesamiento simtrico (SMP) existe o se caracteriza por:
a) Existe un procesador maestro que planifica el trabajo de los otros procesadores.
b) En sistemas monoprocesador permite que dos procesos se ejecuten simultneamente.
c) En sistemas multiprocesador en el que cada procesador se auto-planifica.
d) Todos los procesos utilizan los algoritmos de planificacin FIFO para que los procesos se
ejecuten en forma paralela.
5. Un algoritmo de planificacin de la CPU determina un orden para la ejecucin de sus procesos.
Dados n procesos a ser planificados en un procesador, Cuntos posibles planes diferentes
hay? Proporcione una frmula en trminos de n.
6. Defina la diferencia entre la planificacin apropiativa y la no apropiativa. Explique por qu es poco
probable que una planificacin estricta no apropiativa se utilice en un centro de cmputo.
42
PRIMER BIMESTRE
7. Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
PROCESO TIEMPO DE RFAGA PRIORIDAD
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
Se supone que los procesos llegaron en el orden de P1, P2, P3, P4 y P5, todos ellos en el momento
0.
a) Elabore cuatro grficas de Gantt que ilustre la ejecucin de estos procesos empleando la
planificacin FIFO, SJf, una planificacin por prioridades no apropiativa (un nmero de
prioridad menor implica una mayor prioridad) y una planificacin RR (quantum=1).
b) Cul es el tiempo de entrega de cada proceso para cada uno de los algoritmos de
planificacin de la parte a?
c) Cul es el tiempo de espera de cada proceso para cada uno de los algoritmos de planificacin
de la parte a?
d) Cul de los planes de la parte a da por resultado el mnimo tiempo de espera promedio
(sobre todos los procesos)?
8. Considere una variante del algoritmo de planificacin Round Robin en donde las entradas en
la cola de listos son apuntadores a los Bloques de Control de Procesos. Cules seran dos
ventajas y dos desventajas importantes de este esquema?
9. Qu ventajas existe al tener diferentes tamaos de quantum en los diferentes niveles de un sistema
de colas de niveles mltiples?
A interactuar en el EVA
Ingrese al campus virtual que se encuentra en la siguiente direccin: http://www.utpl.
edu.ec y d respuesta a la pregunta que se ha previsto como parte del foro, su aporte
es importante y calificado.
En este momento a desarrollar los ejercicios propuestos
Para reforzar el nivel de conocimientos del presente captulo se deben realizar los
siguientes ejercicios seleccionados por los profesores para mejorar su entendimiento.
Nuevamente nos permitimos invitar a interactuar con sus compaeros y profesores a
travs del EVA.
Ejercicios 5.1, 5.4, 5.5, 5.6
43
UNIDAD 5: SINCRONIZACIN DE PROCESOS
El propsito de esta unidad es analizar soluciones tanto de software como de hardware para el
problema de las secciones crticas. Esta unidad tiene correspondencia con el captulo 6 del texto bsico.
Continuemos.
5.1. Fundamentos
Iniciemos, lea y comprenda la seccin 6.1 Fundamentos, del texto bsico. Un proceso es cooperativo si
puede afectar o ser afectado por los otros procesos que se estn ejecutando en el sistema.
La cooperacin entre procesos requiere: la ejecucin concurrente de los mismos, mecanismos de
comunicacin y mecanismos de sincronizacin.
Al haber procesos concurrentes se deben emplear mecanismos para asegurar la consistencia de los
datos.
Como ejemplo, supongamos que tenemos tres (3) procesos concurrentes que quieren modificar un
mismo archivo. Si los tres (3) acceden a este al mismo tiempo el archivo quedar con valores incorrectos.
Para resolver problemas como este se ide la seccin crtica, que es el segmento de cdigo que accede
a los recursos. Solo puede haber una seccin crtica en ejecucin por vez, as nos aseguramos que los
datos quedan consistentes.
Sugerimos leer nuevamente este apartado y crear un mapa conceptual del mismo. Es importante
dominar estos conceptos para facilitar el entendimiento de los siguientes apartados.
5.2. La seccin crtica
El problema de la seccin crtica consiste en disear un protocolo que los procesos puedan usar para
cooperar de esta forma. Le invitamos a revisa la seccin 6.2 El problema de la seccin crtica, del texto
bsico para que comprenda este problema.
Cualquier solucin al problema de la seccin crtica deber satisfacer los tres requisitos siguientes:
Exclusin mutua.- Si el proceso Pi est ejecutndose en su seccin crtica, los dems procesos no pueden
estar ejecutando sus secciones crticas.
Progreso.- Si ningn proceso est ejecutando su seccin crtica, y algunos procesos desean entrar en
sus correspondientes secciones crticas, solo aquellos procesos que no estn ejecutando sus secciones
restantes pueden participar en la decisin de cul ser el siguiente que entre en su seccin crtica, y esta
seleccin no se puede posponer indefinidamente.
Espera limitada.- Existe un lmite en el nmero de veces que se permite que otros procesos entren en
sus secciones crticas despus de que un proceso haya hecho una solicitud para entrar en su seccin
crtica y antes de que la misma haya sido concedida.
Se usan dos mtodos generales para gestionar las secciones crticas en los sistemas operativos:
1. Kernels apropiativos.- Permite que un proceso sea desalojado mientras se est ejecutando en
modo kernel.
44
PRIMER BIMESTRE
2. Kernels no apropiativos.- No apropiativo no permite que un proceso que se est ejecutando en
modo kernel sea desalojado.
Sugerimos leer la seccin 6.3 Solucin de Peterson, del texto bsico, en donde se detalla una solucin al
problema de la sincronizacin de procesos, esta seccin no ser tomada en cuenta en las evaluaciones
a distancia ni presencial.
Desarrolle un tabla comparativa entre kernel apropiativos y kernel no apropiativos.
5.3. Hardware de sincronizacin
Lea la seccin 6.4 Hardware de sincronizacin, del texto bsico. En sistemas de un procesador, el problema
de las secciones crticas podra ser resuelto simplemente si pudiramos deshabilitar las interrupciones
mientras una variable compartida est siendo actualizada.
Esta solucin no es factible para un sistema con varios procesadores debido a la demora que implica el
paso de mensajes.
En muchos sistemas existen instrucciones de hardware que pueden ser usadas para resolver el problema
de las secciones crticas.
Estas instrucciones permiten ejecutar atmicamente las operaciones de:
chequear y modificar el contenido de una palabra, o
intercambiar el contenido de dos palabras
5.4. Semforos
Las soluciones por hardware presentadas no son fciles de generalizar a problemas ms complejos. Para
entender cmo funciona esta solucin usted debe revisar la seccin 6.5 Semforos, del texto bsico.
Esta dificultad se puede superar usando una herramienta de sincronizacin llamada semforo.
Un semforo S es una variable entera que solo es accedida a travs de dos operaciones atmicas: wait y
signal.
wait(S): while S <= 0 do no-
op
S := S - 1;
signal(S): S := S +1;
5.5. Problemas clsicos de sincronizacin
Recuerde usted debe dominar la concepcin de estos problemas de sincronizacin.
Buffer finito
Lectores y escritores
Filsofos comensales
45
Le incitamos a revisar la seccin 6.6 Problemas clsicos de sincronizacin, del texto bsico, cmo le fue con
la lectura? qu interesantes son los problemas con los que un sistema operativo puede encontrarse, no es
verdad?
Buffer finito
Mientras lee este apartado defina los siguientes conceptos y algoritmos presentados.
Buffer de tamao N
Semforo mutex inicializado en 1
Semforo full inicializado en 0
Semforo empty inicializado en N
Lectores y escritores
Mientras lee este apartado defina los siguientes conceptos y algoritmos presentados. Utilice un mapa
conceptual para recrear y mejorar la comprensin de este problema.
Una zona de memoria es compartida por varios procesos concurrentes
Lectores solo leen datos; no efectan actualizaciones de datos
Escritores pueden leer y escribir
Problema permitir a mltiples lectores leer simultneamente; solo un escritor puede acceder a los
datos en forma simultnea.
Recursos compartidos
Datos
Semforo mutex inicializado en 1.
Semforo wrt inicializado en 1.
Entero readcount inicializado en 0.
Problema de los lectores
3 variantes:
(1) Los lectores tienen prioridad
Muerte por inanicin de los escritores
(2) Los escritores tienen prioridad
Muerte por inanicin de los lectores
(3) Lectores y escritores tienen la misma prioridad
No hay problemas de inanicin
El problema de los filsofos comensales
Mientras lee este apartado defina los siguientes conceptos y algoritmos presentados. Utilice un diagrama
de flujo de datos para cada una de las soluciones planteadas en el texto bsico para recrear y mejorar la
comprensin de este problema.
46
PRIMER BIMESTRE
Recursos compartidos
Fuente de arroz (datos)
Semforos chopstick [5] inicializados en 1
5.6. Monitores
Otro mtodo de solucionar los problemas de sincronizacin son los monitores, para que comprenda este
mecanismo lo invitamos a revisar la seccin 6.7 Monitores, del texto bsico. Ahora recordemos, Qu son
los monitores? Son mecanismos de sincronizacin de nivel ms alto que los semforos. La construccin
se realiza a nivel de lenguaje de programacin que controla el acceso a datos compartidos.
Un tipo monitor tiene un conjunto de operaciones definidas por el programador que gozan de la
caracterstica de exclusin mutua dentro del monitor.
Revise y haga un diagrama de flujo para el problema de la CENA DE LOS FILSOFOS usando el
texto bsico con la solucin de monitores.
Este es el final del primer bimestre. No olvide ingresar al Entorno Virtual de Aprendizaje para intercambiar
ideas con sus compaeros profesores.
Como ltima estrategia de aprendizaje sugerimos revisar nuevamente sus notas y los ejercicios que ha
desarrollado como actividades complementarias y en su evaluacin a distancia.
Cunto he aprendido? Desarrollemos las siguientes cuestiones de repaso; le recomendamos que
responda las preguntas de la presente autoevaluacin.
1. El concepto de semforo es:
a) Proceso que es definido por el sistema y se aplica en sistemas operativos multitarea.
b) Tiempo relacionado con los tiempos de respuesta parciales de los procesos interactivos
c) Es una seleccin de trabajos a cargar en memoria principal.
d) Es una variable entera a la que, una vez asignado un valor inicial, solo puede accederse a
travs de dos operaciones atmicas estndar.
2. La regin crtica es:
a) El conjunto de instrucciones que delimitan la actualizacin de una o ms variables
compartidas.
b) Cuando un proceso permite temporalmente a los dems de utilizar la seccin compartida.
c) El conjunto de instrucciones que permiten trabajar con secciones compartidas.
d) Una regin que existe en memoria virtual.
47
3. Si el proceso se est ejecutando en su seccin crtica los dems procesos no pueden estar
ejecutndose en sus secciones crticas, significa que existe un estado de
a) Exclusin mutua
b) Sincronizacin
c) Bloqueo mutuo
d) Seccin crtica
4. Seleccione los problemas de sincronizacin en los cuales la utilizacin de semforos es una
solucin conveniente:
a) Problema de los lectores-escritores
b) Problema de la cola compartida
c) Problema de dispositivos de E/S
d) Problema de la cena de los filsofos
5. Una solucin al problema de la seccin crtica debe satisfacer los siguientes requerimientos?
6. Cules son las principales caractersticas de los semforos?
7. Cul es la principal funcin de los monitores?
8. Cules son las principales reglas de sincronizacin que se utilizan en JAVA?
A reforzar nuestro conocimiento con los ejercicios propuestos
Vamos! nimo! Resuelva los siguientes ejercicios propuestos en el texto bsico al final
del captulo 6.
Ejercicios 6.3, 6.8, 6.9, 6.11, 6.12
A compartir nuestro conocimiento de la materia a travs del Campus Virtual
El final del primer bimestre es una de las etapas de mayor interactividad en el campus
virtual, interacte con sus compaeros y responda al foro que ha sido creado para esta
unidad.
49
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
SEGUNDO BIMESTRE
7.1. Planificacin para el trabajo del alumno
COMPETENCIAS
ESPECFICAS
OBJETIVOS DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
ACTIVIDADES DE
APRENDIZAJE
Administrar
infraestructura
de redes y
telecomunicaciones
en una organizacin.
Explicar en qu
momentos se
puede producir un
interbloqueo.
Analizar las
posibles
soluciones para un
interbloqueo.
Demostrar si
un conjunto
de procesos se
encuentran en un
interbloqueo.
CAPTULO 6:
Interbloqueo de procesos
6.1. Modelo del sistema
6.2. Caracterizacin de los
interbloqueos
6.3. Mtodos para tratar
interbloqueos
6.4. Prevencin de
interbloqueos
6.5. Deteccin de
interbloqueos
6.6. Recuperacin de
interbloqueos
Semana 9:
4 horas de
autoestudio y 4 de
interaccin.
- Lea compresivamente el
captulo 7 del texto bsico
y las orientaciones de la
presente gua.
- Conteste las preguntas
que se realizan en la gua.
- Revise los anuncios en el
EVA.
- Participe del foro (EVA).
- Resuelva la
autoevaluacin 6.
- Inicie el desarrollo de la
evaluacin a distancia.
Resolver
problemas de
asignacin de
memoria.
Clasificar los
diferentes
mtodos de
asignacin de
memoria.
UNIDAD 7: Gestin de
memoria
7.1. Fundamentos de
gestin de memoria
principal
7.2. Intercambio
7.3. Asignacin de
memoria contigua
7.4. Paginacin
7.5. Segmentacin
Semana 01 y 11:
8 horas de
autoestudio y 8 de
interaccin.
- Lea compresivamente el
captulo 8 del texto bsico
y las orientaciones de la
presente gua.
- Revise el material de
apoyo que est en el EVA.
- Citar las funciones del
gestor de memoria.
- Realice los ejercicios
citados en la gua.
- Seale las estructuras que
utiliza el sistema operativo
para la paginacin y
explique para qu sirve
cada una de ellas.
- Indique las ventajas que
tiene el esquema de
segmentacin.
- Resuelva la
autoevaluacin 7.
de la evaluacin a
distancia
50
SEGUNDO BIMESTRE
Analizar, disear,
validar, instalar y
mantener redes
de computadoras
en diferentes reas
dentro de una
organizacin.
Definir qu es una
memoria virtual.
Explicar en qu
circunstancias
es necesario o
conveniente
utilizar una
memoria virtual.
Aplicar los
diferentes
mtodos de
asignacin de
memoria virtual.
UNIDAD 8: Memoria
virtual
8.1. Fundamentos de
gestin de memoria
virtual
8.2. Paginacin por
demanda
8.3. Sustitucin de pginas
8.4. Asignacin de marcos
8.5. Sobrepaginacin
Semana 12
4 horas de
autoestudio y 4 de
interaccin.
- Estudie con atencin el
contenido de esta nueva
unidad en el texto bsico
y la gua.
- Revise los anuncios del
EVA.
- Indique: cul es el
esquema bsico del
reemplazo de pginas?
- Realice un cuadro
comparativo entre los
algoritmos de reemplazo.
- Indique: cmo se puede
resolver el problema de
sobrepaginacin?
- Resuelva la
autoevaluacin 8.
de la evaluacin a
distancia
Listar y enumerar
los mecanismos
de accesos en
los sistemas de
archivos.
Clasificar las
diferentes
estructuras de
directorios.
Utilizar los
diferentes medios
de proteccin.
UNIDAD 9: Interfaz con el
sistema de archivos
9.1. Introduccin a los
sistemas de archivos.
9.2. Mtodos de acceso
9.3. Estructura de
directorios
9.4. Proteccin
9.5. Estructura de un
sistema de archivos
9.6. Mtodos de
asignacin
9.7. Administracin del
espacio libre
9.8. Eficiencia y
prestaciones
9.9. Recuperacin
Semana 13:
4 horas de
autoestudio y 4 de
interaccin.
- Revise el captulo 10 del
texto bsico y la gua de
estudio.
apoyo subido en el EVA.
- Indique: cmo establece
una correspondencia
entre el sistema de
archivos lgico y
los dispositivos de
almacenamiento
secundario fsicos? qu
se debe hacer para que
un sistema de archivos
est disponible para los
procesos del sistema?
- Realice un cuadro
comparativo de
los mtodos de
administracin de espacio
libre.
- Resuelva la
autoevaluacin 9.
de la evaluacin a
distancia
51
Aplicar la lgica
matemtica en
el contexto de
las Ciencias de
la Computacin,
con proyeccin, al
diseo de circuitos,
programacin,
anlisis y desarrollo
de algoritmos.
Clasificar los
dispositivos de
entrada y salida.
Explicar cmo
funciona la
interface de
entrada y salida.
UNIDAD 10: Sistema de
Entrada/Salida
10.1. Introduccin
10.2. Hardware de E/S
10.3. Interfaz de E/S
10.4. Subsistema de E/S del
kernel
Semana 14
4 horas de
autoestudio y 4 de
interaccin.
- Estudie y comprenda la
presente unidad.
- Realice un cuadro de los
principales aspectos que
diferencian cada tipo de
dispositivo.
- Indique cules son las
ventajas de utilizar buffer,
cachs o spool?
- Resuelva la
autoevaluacin 10.
Preparacin de la
Evaluacin Presencial
Semana 15 y 16
8 horas de
autoestudio
- Revise las actividades y
evaluaciones realizadas
durante todo el bimestre.
apoyo subido en el EVA.
- Revise las actividades de
interaccin del EVA
- Recuerde que puede
consultar a su profesor
las dudas que tenga
de la materia. Esto lo
puede hacer va correo
electrnico o llamada
telefnica.
52
SEGUNDO BIMESTRE
UNIDAD 6: INTERBLOQUEOS
En este segundo bimestre empezaremos aprendiendo como los interbloqueos impiden que un conjunto
de procesos concurrentes completen su tarea. Adems conocer los diferentes mtodos para prevenir o
evitar los interbloqueos en un sistema informtico.
6.1. Modelo de sistema
Para iniciar el estudio de este tema usted debe leer la seccin 7.1 Modelo del sistema, del texto bsico.
Cmo le fue con la lectura? Bien, verdad? Ahora comprendido el tema es necesario recordar que los
sistemas tienen diferentes tipos de recursos, los mismos que son limitados. Estos recursos deben ser
distribuidos por el sistema entre los procesos que lo requieran de una forma ptima.
Un proceso pueda utilizar un recurso solo en la siguiente secuencia: solicitud, uso y liberacin. Tanto la
solicitud como la liberacin son llamadas al sistema.
A continuacin escriba las llamadas al sistema que usted recuerde:
_____________________________________________________________________________
_____________________________________________________________________________
Usted podr darse cuenta que cuando un proceso realiza esta secuencia, puede llegar a entrar en un
interbloqueo.
Explique con sus propias palabras cuando un conjunto de procesos esta en un interbloqueo. Si no lo
puede hacer le rogamos volver a leer este apartado.
Un ejemplo de la vida real donde se puede observar un bloqueo mutuo es en un cruce de carreteras, en
el que los autos son los procesos y las calles son los recursos.
Cuando cuatro coches entran en una interseccin de caminos como se observa en la figura, cada coche
bloquea a otro, por lo que en este caso hay un interbloqueo.
Figura 1. Interbloqueos (fuente: http://www.soygik.com/bloqueo-mutuo/)
Un conjunto de procesos se encuentra en un interbloqueo cuando cada proceso del conjunto est esperando
por un evento que slo puede ser provocado por otro proceso del mismo conjunto.
Cules son las principales diferencias entre bloqueo mutuo e inanicin?
Interbloqueos Interbloqueos
53
6.2. Caracterstica de interbloqueos
Siguiendo con el estudio de esta unidad es necesario que lea y comprenda la seccin 7.2 Caracterizacin
de los interbloqueos. Cmo le fue con la lectura? Le result fcil comprender el tema Verdad?
Ahora que ya tiene una idea sobre el tema, es necesario aclarar algunos puntos. Los interbloqueos se
dan como resultado de la concesin incontrolada de recursos del sistema a quienes lo solicitan. Estos
recursos pueden ser de dos tipos: a) recursos reutilizables que son utilizados solamente por un proceso
cada vez, como por ejemplo la impresora, y b) los recursos consumibles, como por ejemplo el envo de
mensajes entre proceso que son producidos y a la vez consumidos por los procesos activos.
Adems, la situacin de interbloqueo surge si se presenta simultneamente cuatro condiciones:
exclusin mutua, retencin y espera, no apropiacin y espera circular. Es recomendable que utilice los
grafos de asignacin de recursos para que pueda observar con claridad cuando existe un interbloqueo
entre procesos.
Explique cada una de las condiciones escenarios para que se produzca un interbloqueo?
Exclusin mutua:
________________________________________________________________________
________________________________________________________________________
Retencin y espera
________________________________________________________________________
________________________________________________________________________
No apropiacin
________________________________________________________________________
________________________________________________________________________
Espera circular
________________________________________________________________________
________________________________________________________________________
6.3. Mtodos para tratar los interbloqueos
Ahora que conoce qu son los interbloqueos y cules son las condiciones para que se den, usted
revisar en la seccin 7.3 Mtodos para tratar interbloqueos, los mtodos principales para tratarlos que
bsicamente son tres:
Utilizar un protocolo para asegurar que el sistema nunca ingrese al estado de bloqueo mutuo.
Permitir que el sistema entre al estado de bloqueo mutuo y luego realizar recuperacin.
Ignorar el problema y pretender que los bloqueos mutuos nunca ocurren en el sistema.
Realice un cuadro comparativo de estos mtodos.
54
SEGUNDO BIMESTRE
6.4. Prevencin de interbloqueos
Lea la seccin 7.4 Prevencin de Interbloqueos, del texto bsico, como pudo observar para este mtodo
se trata de asegurar que no se d por lo menos una de las condiciones necesarias para que se produzca
un interbloqueo.
Analice este mtodo e indique cul de estas condiciones se las puede omitir?
_____________________________________________________________________________
_____________________________________________________________________________________
6.5. Evasin de interbloqueos
En este mtodo se examina el estado de asignacin de recursos para que se pueda asegurar que no
habr espera circular. Revise la seccin 7.5 Evasin de Interbloqueos, del texto bsico.
Ahora conteste las siguientes preguntas:
Indique con un ejemplo cmo se pueden evitar los bloqueos mutuos.
Qu es el estado seguro?
6.6. Deteccin de interbloqueos
Para comprender este mtodo lea la seccin 7.6 Deteccin de Interbloqueos, del texto bsico. Ahora
usted ya conoce como el sistema determina que se ha producido un interbloqueo.
Tomando en cuenta que el sistema tiene una sola instancia de cada tipo de recurso o varias instancias de
cada tipo de recursos, surge la pregunta:
Cmo funciona el algoritmo de deteccin de interbloqueos en cada caso? Explquelo a
continuacin.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
6.7. Recuperacin de un interbloqueo
Luego que el sistema conoce que un conjunto de procesos se encuentra en un interbloqueo, el sistema
tiene varias alternativas para recuperarse del mismo. Lea la seccin 7.7 Recuperacin de un interbloqueo,
del texto bsico, para que comprenda cada una de estas alternativas y realice una comparacin de esta.
55
Explique los dos mtodos utilizados en la terminacin de procesos.
En la apropiacin de recursos Qu es necesario tomar en cuenta al momento de realizar el
desalojo?
Hemos llegado al final de la unidad 6, ahora como en todas las unidades, es importante desarrollar la
autoevaluacin, el desarrollo de los ejercicios propuestos y la interaccin a travs del entorno virtual de
aprendizaje.
Es importante desarrollar la autoevaluacin para determinar cules son los apartados que requieren una
lectura adicional. Desarrolle las siguientes preguntas y luego compare con las soluciones desarrolladas
al final de la gua.
1. En qu tipos de entornos se dan los problemas de interbloqueos?
a) Monoprocesador
b) Multiprocesador
c) Multiprogramacin
d) Mviles
2. Cul de los siguientes son mtodos para tratar el problema de interbloqueos?
a) Usando un protocolo para impedir o evitar los interbloqueos.
b) Ignorar el problema y actuar como si nunca se produjeran interbloqueos en el sistema.
c) Aplicando un algoritmo de planificacin SJF.
d) Permitiendo que los dispositivos de E/S tengan una regin de memoria no compartida.
3. Cules son las cuatro condiciones necesarias para qu se produzca un interbloqueo?
a) Exclusin mutua, retencin y espera, sin desalojo, espera circular
b) Exclusin mutua, desalojo, colisin, espera circular
c) Colisin, sin desalojo, espera circular, retencin y espera
d) Retencin y espera, retencin y espera, espera circular, bloqueo mutuo
4. Un mtodo alternativo para evitar interbloqueos consiste en requerir informacin adicional
sobre cmo van a ser solicitados los recursos.
5. Presente una lista de tres ejemplos de bloqueos mutuos que no estn relacionados con un
entorno de sistemas de cmputo.
6. Es posible tener un bloqueo mutuo en el que intervengan un solo proceso? Explique su
respuesta.
56
SEGUNDO BIMESTRE
7. Considere un sistema compuesto de cuatro recursos del mismo tipo que son compartidos por
tres procesos, cada uno de los cuales necesita a lo sumo dos recursos. Demuestre que el sistema
est libre de bloqueos mutuos.
8. Cundo se debera invocar el algoritmo de deteccin de bloqueos?
Ahora a reforzar lo aprendido con la resolucin de ejercicios
Los profesores hemos seleccionado los siguientes problemas propuestos en el texto, desarrollelos.
Ejercicios 7.1, 7.2, 7.4, 7.6, 7.7
Si alguna parte de los contenidos de esta unidad no estn claros o quiere ayudar a
sus compaeros y profesores a mejorar la comprensin de este apartado, interacte a
travs del campus virtual, su aporte es importante y nos beneficiar a todos. No olvide
responder al foro contemplado para la presente unidad.
Ahora continuemos con la siguiente unidad.
57
UNIDAD 7: MEMORIA PRINCIPAL
En la unidad 4 se estudi cmo puede ser compartido el procesador por un conjunto de procesos, en
esta unidad se revisa las estrategias con las que cuenta el sistema operativo para compartir la memoria
entre los procesos.
En esta unidad se analizar las diferentes formas de gestionar la memoria incluyendo la paginacin y la
segmentacin.
7.1. Fundamentos
En la seccin 8.1 Fundamentos, del texto bsico usted podr conocer los aspectos primordiales de la
memoria como es el hardware bsico, en este punto debe realizarse las siguientes preguntas:
Cules son las reas de almacenamiento a las que el CPU puede acceder directamente?
Qu es el rango de direcciones legales?
Cmo funciona la proteccin hardware de las direcciones?
Contestadas estas preguntas ahora usted revisar qu es la reasignacin de direcciones, en l conocer
los pasos para poder ejecutar un proceso.
Finalmente analizar las diferencias entre los espacios de direcciones lgicas y fsicas. As como tambin
el proceso de traduccin de direcciones y la intervencin de la MMU (Unidad de Gestin de Memoria).
Explique con un ejemplo como se realiza la proteccin de direcciones de memoria.
_____________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
7.2. Intercambio
El intercambio es un tema muy interesante para mejorar el rendimiento de un sistema operativo para ellos
le invitamos a revisar la seccin 8.2 Intercambio, del texto bsico. Como ya sabemos, para que un proceso
sea ejecutado es necesario que est en memoria, pero en muchas ocasiones el tamao de memoria no
es suficiente para ejecutar todos los procesos que lo requieren, por lo que se puede utilizar el mtodo
de intercambiar los procesos de memoria principal a secundaria y viceversa segn las necesidades de
ejecucin de los procesos y la disponibilidad de memoria principal.
Comprendido este apartado, estamos seguros que contestar las siguientes preguntas con
relativa facilidad.
El proceso durante su ejecucin siempre pasa en memoria principal?
Qu es el espacio de intercambio?
Qu ser necesario que los procesos guarden en el espacio de intercambio para que puedan en
un futuro reanudar su ejecucin?
Qu es el cambio de contexto?
Cmo le fue? estamos seguros que acert a la mayora, para reforzar este apartado, ahora, realice un
flujograma del funcionamiento del proceso de intercambio y sus elementos principales.
Gestin de memoria Gestin de memoria
58
SEGUNDO BIMESTRE
7.3. Asignacin de memoria contigua
Revise la seccin 8.3 Asignacin de memoria compartida, del texto bsico, comprendido el tema.
Recordemos algunos puntos.
Al igual que el procesador, la memoria es un recurso que debe ser asignado a diferentes procesos, para
ello se debe contar con mecanismos de asignacin de memoria, por lo que en este apartado vamos a
detallar cules son los mecanismos utilizados para cumplir estas funciones. Previo a esto es necesario
que conozca que en memoria principal se tiene dos particiones bsicas: una para el sistema operativo y
otra para los procesos.
Para que comprenda los mecanismos de asignacin debe revisar el apartado de mapeo de memoria y
proteccin. Puede explicar cmo se realiza la proteccin de memoria?, si es as usted puede continuar
con los siguientes temas.
Explique para qu sirve el registro de reubicacin
Asignacin de memoria
En la seccin de Asignacin de memoria encontrar uno de los mtodos bsicos y sencillos de asignacin.
Explique en qu consiste?
_____________________________________________________________________________________
_____________________________________________________________________________________
Adems este tipo de asignacin de memoria definir el grado de multiprogramacin. Consulte que es la
multiprogramacin. Ahora explique qu es la multiprogramacin.
_____________________________________________________________________________________
_____________________________________________________________________________________
Como usted ya habr ledo, si se utiliza este tipo de asignacin de memoria se van a formar agujeros de
diferentes tamaos por toda la memoria, por lo cual el sistema tendr un problema general de asignacin
dinmica de espacio de almacenamiento. Comprendido este problema conteste las siguientes preguntas:
Cules son los mecanismos de seleccin de un agujero libre?
Cul sera el ms eficiente? Justifique su respuesta.
Fragmentacin
Otro problema que debe manejar un sistema operativo es la fragmentacin interna y externa, explique
en qu consisten estos dos trminos y exponga una posible solucin a cada uno. _________________
_____________________________________________________________________________________
_____________________________________________________________________________________
59
7.4. Paginacin
Lea cuidadosamente la seccin 8.4 Paginacin, del texto bsico, ahora comprendido este tipo de
mecanismo de asignacin de memoria, realice las siguientes actividades para reforzar el conocimiento:
1) Dominio de conceptos y 2) Desarrollo del ejercicio propuesto.
1) Desglosemos algunas palabras importantes:
Marco: ____________________________________________________________
Pginas: ___________________________________________________________
Nmero de pginas: _________________________________________________
Desplazamiento: ____________________________________________________
Tabla de pginas: ____________________________________________________
Composicin de la direccin lgica: ____________________________________
2) Desarrollemos el presente ejercicio
El proceso A est dividido en 5 pginas, ubique las pginas en la memoria fsica segn la tabla de
pginas.
Figura 2: Paginacin (fuente: los autores)
Al igual que en el mtodo anterior de asignacin de memoria, en la paginacin tambin se tiene
problemas o inconvenientes, cules son los problemas que pudo descubrir usted en la lectura de este
apartado?
_____________________________________________________________________________________
_____________________________________________________________________________________
Adems, en este mtodo se tiene el bit de vlido-invlido que permite proteger el espacio de direcciones
lgicas. Cmo es utilizado este bit?
Finalmente, para finalizar este apartado, lea la seccin Pginas compartidas seccin 8.4.4 del texto bsico,
que le permitir al sistema no duplicar informacin, cuando dos procesos utilicen los mismos datos o
secciones de cdigo, qu le pareci este tema? interesante verdad?
Proceso
A
pgina 0
pgina 1
pgina 2
pgina 3
pgina 4
memoria
lgica
0 7
1 2
2 4
3 6
4 11
Tabla de
pginas
# de
marcos
0 ocupada
1 ocupada
2
3 ocupada
4
5
6
7
8
9
10
11
12
memoria fsica
60
SEGUNDO BIMESTRE
7.5. Segmentacin
Leamos y comprendamos la seccin 8.6 Segmentacin, del texto bsico. Desde el punto de vista del
usuario la memoria no es la misma que la memoria fsica real, esto permite diferenciarla entre memoria
lgica y memoria fsica.
Este tipo de mecanismos es mucho ms fcil para que el usuario pueda comprender su funcionamiento.
Ahora lea los apartados Mtodo Bsico y Hardware, en ellos se explica claramente cmo funciona la
segmentacin, Listo? Ahora recordemos:
Cmo est compuesta la direccin lgica en un segmento?
Qu contiene la tabla de segmentos?
Qu es la direccin base y lmite del segmento?
Para reforzar este tema lea los ejemplos que se presentan en el texto bsico.
Hemos llegado al final de esta unidad para mejorar y reforzar el conocimiento adquirido es tiempo de
responder la autoevaluacin, desarrollar los ejercicios propuestos e interactuar con sus profesores y
compaeros a travs del entorno virtual de aprendizaje.
Cunto hemos aprendido? Verifiquemos desarrollando las siguientes preguntas de la autoevaluacin.
Recuerde que si no domina un tema, es necesario volver a revisarlo. A travs del EVA se puede tambin
comprobar sus dificultades y logros, en el desarrollo de estas actividades.
1. En segmentacin los segmentos tienen longitud
a) Fija
b) Tamao de proceso / 2
c) Tamao de proceso / 4
d) Variable
2. La fragmentacin es:
a) La capacidad del sistema operativo para asignar porciones de memoria que ya estn
utilizadas.
b) La capacidad del sistema operativo para asignar porciones de memoria que estn
desaprovechadas o libres.
c) Un mecanismo que genera desperdicio de memoria.
d) Un mecanismo que optimiza el uso del procesador.
3. Los objetivos de un Sistema de Gestin de Memoria son:
a) Proporcionar proteccin entre los procesos.
b) Ofrecer a cada proceso un espacio lgico propio.
c) Proveer mecanismos para la sincronizacin de procesos.
d) Planificacin de disco.
61
4. Explique la diferencia entre fragmentacin interna y externa.
5. En qu consiste la particin esttica de memoria?
6. Cules son las principales caractersticas de la particin dinmica?
7. Dadas las particiones de memoria de 100K, 500K, 200K, 300K y 600K (en ese orden), cmo colocara
cada uno de los algoritmos de primer ajuste, mejor ajuste y peor ajuste a los procesos de 212K,
417K, 112K y 426K (en ese orden)? Cul algoritmo hace el uso ms eficiente de la memoria?
8. Por qu la segmentacin y la paginacin en ocasiones se combinan en un solo esquema?
9. Considere la siguiente tabla de segmentos:
Segmento Base Longitud
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
Cules son las direcciones fsicas para las siguientes direcciones lgicas?
a) 0,430
b) 1,10
c) 2,500
d) 3,400
e) 4,112
10. Realice un cuadro comparativo entre paginacin y segmentacin.
Le sugerimos desarrollar los siguientes ejercicios
Para reforzar el nivel de conocimientos de la presente unidad, es importante desarrollar los
siguientes ejercicios planteados en el texto bsico, los mismos que han sido seleccionados
por sus profesores.
Ejercicios: 8.1, 8.3, 8.4, 8.5, 8.7, 8.12
A travs del Campus virtual, a compartir nuestros hallazgos, logros e inquietudes.
edu.ec y d respuesta a la pregunta que se ha previsto como parte del foro, su aporte es
importante.
62
SEGUNDO BIMESTRE
UNIDAD 8: MEMORIA VIRTUAL
Como ya sabemos, para que un proceso pueda ejecutarse este debe estar completamente ubicado en
memoria. Ahora en esta unidad usted conocer una tcnica llamada memoria virtual, que permite al
sistema operativo la ejecucin de procesos que no se encuentren completamente ubicados en memoria.
Le invitamos a revisar el texto bsico captulo 9.
8.1. Fundamentos
En la seccin 9.1 Fundamentos, del texto bsico usted revisar algunos fundamentos previo antes de
introducirnos a detallar el funcionamiento de la memoria virtual. Qu tal le fue con la lectura? Bien?
De lo ledo respondamos lo siguiente: Es necesario que el programa este en memoria completamente
para su ejecucin, en qu casos s y en qu casos no sera posible?
Con el mecanismo de Memoria Virtual Los programas pueden superar la memoria fsica?
Justifique la respuesta.
_____________________________________________________________________________________
_____________________________________________________________________________________
8.2. Paginacin bajo demanda
Como ya conoce qu es la Paginacin ser mucho ms sencilla la comprensin de este apartado, por
favor lea la seccin 9.2 Paginacin bajo Demanda, del texto bsico. Ahora recordemos. Para ejecutar un
proceso se debe considerar dos opciones una de ellas la ms sencilla pero no muy eficiente es cargar
todo el programa en memoria; y, la segunda es cargar la pginas estrictamente necesarias, a esta segunda
opcin se conoce como Paginacin bajo demanda, esta es una tcnica que permite implementar el
esquema de memoria virtual, utilizando un mecanismo denominado intercambiador, el cual manipula
pginas individuales de un proceso. Tomando en cuenta esta introduccin lea la seccin de paginacin
bajo demanda.
En esta tcnica se utiliza un paginador. Explique para qu sirve un paginador.
_____________________________________________________________________________________
_____________________________________________________________________________________
En este esquema es necesario tener un soporte de hardware para distinguir las pginas que se encuentran
en memoria y las que residen en disco, para este fin se puede utilizar el bit vlido-invlido descrito en las
unidades anteriores.
En el siguiente ejemplo complete la tabla de pginas para determinar cules son las pginas
que estn en memoria.
63
Figura 3: Paginacin bajo demanda (fuentes: los autores)
Qu sucede si el proceso intenta acceder a una pgina que no ha sido cargada en memoria?
________________________________________________________________________
________________________________________________________________________
Explique Cmo es tratado este problema?
________________________________________________________________________
________________________________________________________________________
8.3. Sustitucin de pginas
Le invitamos a leer la seccin 9.4 Sustitucin de pginas, del texto bsico para comprender en qu consiste
esta tcnica.
Cuando se est ejecutando un proceso de usuario y se produce un fallo de pgina, se realizan los
siguientes pasos:
1. El sistema operativo determina donde reside la pgina deseada dentro del disco.
2. Busca un marco libre. En esta fase puede haber dos posibilidades: a) Que si existe marcos libres y B)
Que no haya ningn marco libre en la lista de marcos libres. En el siguiente apartado se estudiar
como tratar con esta ltima opcin mediante la tcnica de sustitucin de pginas.
Sustitucin bsica de pginas
Este algoritmo modifica la rutina de servicio del fallo de pgina, visto anteriormente, para incluir este
mecanismo de sustitucin de pginas. Lea esta seccin y describa.
Para qu sirve el bit de modificacin?
64
SEGUNDO BIMESTRE
Sustitucin de pginas FIFO
La comprensin de este algoritmo no le traer mayores dificultades ya que es el algoritmo ms simple de
sustitucin y su funcionamiento es intuitivo, el primero en entrar primero en salir.
Sustitucin ptima de pginas
Este algoritmo tiene la tasa ms baja de fallos entre todos los algoritmos y nunca est sujeto a la anomala
de Belady.
Como habr ledo, su fundamento bsico esta en sustituir la pgina que no vaya a ser utilizada durante
el perodo de tiempo ms largo, en otras palabras, para este algoritmo se debera conocer la secuencia
de peticiones de marco. Cmo se puede lograr?
_____________________________________________________________________________________
_____________________________________________________________________________________
Sustitucin de pginas LRU
El fundamento utilizado en este algoritmo es la pgina menos recientemente utilizada.
Sustituir la pgina que no haya sido utilizada durante el perodo ms largo de tiempo.
Sustitucin mediante aproximacin LRU
La implementacin de un algoritmo LRU es muy complicada ya que requiere soporte de hardware.
Algunos sistemas proporcionan soporte de hardware en forma de un bit de referencia, en el cual estn
basados algunos algoritmos de aproximacin LRU. Lea los siguientes algoritmos descritos en el texto
bsico para su mayor comprensin:
Algoritmo de los bits de referencia adicionales
Algoritmo de segunda oportunidad
Algoritmo mejorado de segunda oportunidad
Para evaluar su comprensin sobre este tema realice un cuadro comparativo entre estos
algoritmos.
Sustitucin de pginas basada en contador
Estos algoritmos utilizan un contador de referencia que permite conocer el nmero de referencias que
se hacen a cada pgina, lea y comprenda cmo funciona el algoritmo de sustitucin de pginas LFU y
MFU. Realice una breve comparacin entre ellos.
Usted est en la capacidad de poder realizar sustitucin de pginas por lo cual le invitamos a desarrollar
la siguiente actividad:
Considere la siguiente cadena de referencias a pginas:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
65
Cuntos fallos de pgina ocurriran en el caso de los siguientes algoritmos de reemplazo,
suponiendo que se tiene cuatro marcos de pgina? Recuerde que todos los marcos inicialmente
estn vacos, por lo que sus primeras pginas nicas costarn un fallo de pgina cada una.
13. Reemplazo LRU
# de fallos de pginas: _________
14. Reemplazo FIFO
15. Reemplazo ptimo
8.4. Asignacin de marcos
Lea la seccin 9.5 Asignacin de marcos, del texto bsico, y responda la siguiente pregunta:
Cmo asignamos una cantidad fija de memoria libre a los procesos?
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Como pudo leer, el sistema operativo debe gestionar el nmero de marcos que se les va a asignar a cada
proceso, para ellos existen diferentes algoritmos que ayudarn a determinar cuantos marcos se debe
asignar a los procesos, estos algoritmos son:
Asignacin equitativa
Asignacin proporcional
Asignacin global y local
66
SEGUNDO BIMESTRE
8.5. Sobrepaginacin
En este apartado se abordar un problema dado debido a la alta tasa de paginacin, para entender este
problema lea la seccin 9.6 de Sobrepaginacin, del texto bsico, y encuentre cules son las causas y
qu consecuencias pueden haber con este problema.
Revise la figura 9.18 del texto bsico y detalle el problema expuesto.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Para prevenir la sobrepaginacin se debe asignar a los procesos los marcos necesarios. Una tcnica para
definir este trabajo es el modelo del conjunto de trabajo.
Hemos llegado al final de la presente unidad. Les sugiero que desarrolle la autoevaluacin y los
ejercicios propuestos, recuerde que puede interactuar con sus compaeros y profesores para
compartir y aclarar inquietudes que se hayan presentado.
Le recordamos desarrollar su trabajo a distancia, interactuar con sus compaeros y profesores.
Le invitamos a desarrollar las siguientes preguntas que le servirn para determinar las reas en las cuales
ha tenido mayor dificultad y necesitan una nueva revisin.
1. Cules de las siguientes tcnicas y estructuras de programacin son adecuadas para un
ambiente compaginacin por demanda? Cules no son adecuadas? Explique sus respuestas.
a. Pila
b. Tabla con smbolos dispersa
c. Bsqueda secuencial
d. Bsqueda binaria
e. Cdigo puro
f. Operaciones con vectores
g. Indireccin
2. Considere los siguientes algoritmos de reemplazo de pginas. Clasifique estos algoritmos en
una escala de cinco puntos de malo a perfecto segn su tasa de fallo de pginas. Separe los
algoritmos que adolecen de la anomala de Belady de los que no adolecen de ella.
a. Reemplazo LRU
b. Reemplazo FIFO
c. Reemplazo ptimo
d. Reemplazo de Segunda Oportunidad.
67
3. Las ventajas del uso de la memoria virtual son entre otras:
a) Los programas deben tener un tamao menor que la memoria fsica.
b) Permite a los programadores no preocuparse por limitaciones de memoria.
c) Es fcil de implementar.
d) Permite la ejecucin de procesos que no se encuentren completamente en memoria.
4. Los algoritmos de asignacin de marcos de memoria entre procesos son equitativos y
proporcionales
5. Bajo qu circunstancias ocurren los fallos de pgina? Describa las acciones que toma el
sistema operativo cuando ocurre un fallo de pgina.
6. Suponga que tiene una cadena de referencias a pginas para un proceso con m marcos
(todos inicialmente vacos). La cadena de referencias tiene una longitud p; en ella ocurren n
distintos nmeros de pgina. Responda las siguientes preguntas:
a. Cul es un lmite inferior en el nmero de fallos de pgina?
b. Cul es el lmite superior en el nmero de fallos de pgina?
7. Considere los siguiente cadena de referencias a pginas:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
Cuntos fallos de pgina ocurriran en el caso de los siguientes algoritmos de reemplazo,
suponiendo uno, dos, tres, cuatro, cinco, seis, o siete marcos? Recuerde que todos los marcos
inicialmente estn vacos, por lo que sus primeras pginas nicas costarn un fallo de pgina cada
una.
Reemplazo LRU
Reemplazo FIFO
Reemplazo ptimo
Ahora le animamos a desarrollar los siguientes ejercicios.
Con el propsito de reforzar el nivel de conocimientos de la presente unidad resuelva los
siguientes ejercicios propuestos en el texto bsico.
Ejercicios: 9.2, 9.13, 9.14, 9.15
Ms informacin, utilice el Campus Virtual
No olvide compartir sus experiencias de la materia con todos sus compaeros y
profesores. Sus aportes ayudarn a otros compaeros a entender mejor la materia
y a sus profesores les ayudar a guiar de mejor manera el proceso de enseanza y
aprendizaje.
68
SEGUNDO BIMESTRE
UNIDAD 9: INTERFAZ DEL SISTEMA DE ARCHIVOS
En esta unidad usted conocer el esquema de manejo del sistema de archivos y los mecanismos de
proteccin de los mismos. Iniciemos con nuestro estudio. El propsito de este captulo es que tenga la
capacidad de explicar la funcin, detallar las interfaces y explorar los mecanismos de proteccin de los
sistemas de archivos.
9.1. Concepto de archivo
Antes de adentrarnos a esta unidad le invitamos a revisar la seccin 10.1 Concepto de archivo, del texto
bsico, ahora recordemos estos conceptos:
Archivos
Atributos de archivo
Operaciones con los archivos
Tipos de archivos
9.2. Mtodos de acceso
Cuando se necesita acceder a informacin que se encuentra en disco se puede utilizar dos mtodos de
acceso que son: acceso secuencial y acceso directo. Lea y comprenda estos dos mtodos, seccin 10.2
Mtodos de acceso, del texto bsico. Cmo le fue con la lectura?
Ahora especifique las caractersticas de cada uno de ellos.
Mtodo Caractersticas
Secuencial
Directo
9.3. Estructura de directorios
En la seccin 10.3 Estructura de directorios, del texto bsico, usted podr revisar cules son las estructuras
de directorios, as que lo invitamos a realizar una lectura comprensiva del mismo.
En un disco duro usted va a tener una gran cantidad de informacin la misma que debe ser organizada
por medio de directorios. Ahora va a revisar que estructuras de almacenamiento puede tener en un
sistema operativo.
Estructura de almacenamiento
En ocasiones usted desear colocar mltiples sistemas de archivos en un mismo disco o utilizar parte
de un disco para un sistema de archivos, otra parte para un sistema de archivos diferente, como por
69
ejemplo: espacio de intercambio. Estas partes se conocen con diversos nombres como particiones,
franjas o minidiscos.
De la misma manera podr querer unir varios discos o partes para tener una estructura de mayor tamao,
a esto se lo conoce como volmenes, y tambin podr crear sistemas de archivos en dichos volmenes.
Cada volumen que contenga un sistema de archivos debe tambin contener informacin acerca de
los archivos almacenados en el sistema. Esta informacin se almacena como entradas en un directorio
de dispositivo o tabla de contenidos del volumen. Este directorio almacena informacin de todos los
archivos: nombre, ubicacin, tamao y tipo.
Introduccin a los directorios
En esta seccin usted podr conocer las operaciones sobre un directorio, como son:
Bsquedas de un archivo
Crear un archivo
Borrar un archivo
Listar un directorio
Renombrar un archivo
Recorrer el sistema de archivos
A continuacin va a definir los esquemas ms comunes de la estructura lgica de un directorio. Por lo cual
lea atentamente estos esquemas y presente en la siguiente tabla sus caractersticas e inconvenientes.
Esquema Caractersticas Inconvenientes
Directorios de un nico nivel
Directorio de dos niveles
Directorio con estructura de rbol
Directorios en un grafo cclico
Directorio en forma de grado general
Revise la seccin 10.4 del texto bsico, Montaje de sistema de archivos, donde encontrar un ejemplo
prctico que le ayudar a mejorar la comprensin sobre este tema.
9.4. Proteccin
Algo muy importante que hay que tener en cuenta es cmo se protege la informacin que se va a tener
almacenada, para esta actividad le invitamos a leer la seccin 10.6 Proteccin, del texto bsico. En ella se
explica los tipos de acceso que se pueden dar a los archivos y sus controles.
70
SEGUNDO BIMESTRE
Le invitamos a revisar el tema de asignacin de permisos en los sistemas Linux, para ello lea el
siguiente link http://www.linuxcentro.net/linux/staticpages/index.php?page=PermisosLinux
Comprendido! Ahora vamos realizar la siguiente actividad.
En su sistema Ubuntu. Cree un archivo llamado prueba.txt
Liste los permisos (ls prueba.txt) que tiene el archivo creado, escriba la salida
.............................................................................
Ahora, cambiemos los permisos de la siguiente forma:
Propietario: todos los permisos.
Grupo: Lectura
Universo: Ningn permiso
Escriba el comando que ejecut para realizar este cambio
...............................................................................
9.5. Mtodo de asignacin
Al igual que la memoria el sistema necesita tener mecanismos para poder asignar espacio en disco, por
ello, en el texto bsico, ubquese en el siguiente captulo en la seccin 11.4 Mtodos de asignacin y lalo.
Es muy importante lograr un aprovechamiento eficaz del espacio en disco, que permita un acceso rpido
a los archivos. Los mtodos de asignacin de espacio ms ampliamente usados son: asignacin contigua,
enlazada e indexada.
Comprendidos estos mtodos complete el siguiente cuadro.
Mtodo Caractersticas Ventajas Desventajas
Continua
Enlazada
Indexada
71
9.6. Gestin del espacio libre
Una vez que ha comprendido los mtodos de asignacin, es tiempo de revisar y leer la seccin 11.5
Gestin del espacio libre, del texto bsico. Cmo le fue con la lectura? Como se puede dar cuenta para
mantener la informacin sobre los bloques de discos que estn libres para ser asignados, se utilizan
mtodos como:
Vector lista
Lista enlazada
Agrupamiento
Conteo
Realice un cuadro comparativo de los mtodos de administracin de espacio libre.
Para reforzar esta unidad revise el siguiente enlace y realice las prcticas que en l se
indican en su sistema Ubuntu. http://atc1.aut.uah.es/~arqui/lab/Previa2.html
9.7. Eficiencia y desempeo
Luego de haber comprendido las opciones de asignacin de bloques y administracin de directorios,
vamos a analizar su efecto sobre el desempeo y el uso eficiente del disco. El disco por lo general suele
ser el componente principal ms lento de la computadora, esta deficiencia afecta directamente en el
desempeo y la eficiencia del sistema.
Para comprender este apartado revise la seccin 11.6 Eficiencia y prestaciones, del texto bsico, ahora
pregntese. Cul es la influencia que tiene el disco sobre el desempeo y la influencia? Ahora entiende
por qu razn el disco duro puede convertirse en un cuello de botella para el sistema. Qu le pareci?
Le invitamos a investigar en Internet y luego a analizar el uso eficiente y de las prestaciones de
un disco.
9.8. Recuperacin
Debido a que los datos pueden estar alojados en la memoria principal o en el disco duro, el sistema
operativo debe asegurarse de que estos no sean inconsistentes o se pierdan como resultado de fallo
del sistema. Para conocer como el sistema asegura la confiabilidad, le invitamos a leer la seccin 11.7
Recuperacin, del texto bsico.
Como pudo leer, se puede realizar una verificacin de consistencia de datos, luego de que existe una
cada del sistema, esta verificacin permite sincronizar y corregir posibles problemas.
Para entender secuencia del proceso de verificacin realice un diagrama de flujo de cmo el
sistema realiza la verificacin de consistencia de datos.
72
SEGUNDO BIMESTRE
Otro mecanismo de recuperacin son los mecanismos de respaldos y restablecimientos, estos son
procesos muy simples, la restauracin del sistema de archivo va a basarse en las copias de la informacin
que el usuario tenga del sistema.
Investigue qu tipos de respaldos usted puede realizar al sistema de archivos.
Le recomiendo revisar el apartado NFS, seccin 11.9 del texto bsico para una mejor
comprensin de los sistemas de archivo.
Hemos llegado al final de esta unidad, enhorabuena, para determinar su nivel de aprendizaje le sugerimos
desarrollar las preguntas de la autoevaluacin propuesta a continuacin.
Resuelva las siguientes preguntas y revise sus respuestas con las detalladas al final de la gua. Si tuvo
problemas con alguna le sugerimos revisar nuevamente dicho apartado.
Una vez finalizada la autoevaluacin le sugerimos desarrollar los ejercicios propuestos a continuacin.
1. Seleccione de la lista los atributos de los archivos
a) Nombre
b) Direccin
c) Tipo
d) Ubicacin
2. Las bases de datos se suelen implementar en archivos que tienen mtodos de acceso:
a) Definido
b) Secuencial
c) Directo
d) Enlazado y compartido
3. Las tcnicas usadas para mejorar la eficiencia y las prestaciones del almacenamiento secundario
son:
a) Preasignacin de inodos
b) Asignacin eficiente del tamao de los punteros
c) Uso de una memoria cache para el disco
d) Eliminacin de directorios e inodos
4. La copia de seguridad y restauracin puede realizarse a travs de copias completas e
incrementales.
73
5. Considere un sistema de archivos en donde pueda borrarse un archivo y reclamar su espacio en
disco mientras todava existan enlaces a dicho archivo. Qu problemas pueden ocurrir si se crea
un nuevo archivo en la misma rea de almacenamiento o con el mismo nombre de ruta absoluto?
Cmo se pueden evitarse estos problemas?
6. Algunos sistemas automticamente borran todos los archivos del usuario cuando un usuario se
desconecta o el trabajo termina, a menos que el usuario solicite explcitamente que se mantengan
los archivos; otros sistemas mantienen todos los archivos a menos que el usuario los borre
explcitamente. Presente los mritos relativos de cada enfoque.
7. Cules son las ventajas y desventajas de registrar el nombre del programa creador con los atributos
del archivo (como se hace en el sistema operativo Macintosh)?
8. Proporcione un ejemplo de una aplicacin en la que se deba acceder a los datos de un archivo en el
siguiente orden:
a. Secuencialmente
b. Aleatoriamente
Vamos! Desarrollemos los siguientes ejercicios:
Resuelva los siguientes ejercicios propuestos en el texto bsico. Recuerde que la
interaccin en el EVA, le puede ser de gran ayuda para usted sus compaeros y profesores.
Ejercicios: 10.3, 10.6, 10.7, 10.10, 11.2, 11.7, 11.11
A compartir sus experiencias, hallazgos e inquietudes por el Campus Virtual
edu.ec y d respuesta a la pregunta que se ha previsto como parte del foro, su aporte
es importante.
74
SEGUNDO BIMESTRE
UNIDAD 10: SISTEMAS DE E/S
Hemos llegado a la ltima unidad de esta materia, hemos aprendido muchas cosas sobre los sistemas
operativos, interesantes y novedosas verdad?, ahora revisaremos qu es el sistema de entrada y salida.
En esta unidad vamos a detallar la estructura del subsistema de E/S de un sistema operativo y explorar
los principios en que se basa el hardware de E/S y los aspectos relativos a su complejidad.
10.1. Introduccin
En el diseos de un SO, el control de los dispositivos conectados a la computadora es primordial, debido
a que los dispositivos cambia en funcin y velocidad, es necesario implementar diferentes mtodos para
su control. Estos mtodos son parte del subsistema de E/S del kernel, lo que asla al resto del kernel de
su complejidad. Lea la seccin 13.1 Introduccin, del texto bsico, Cmo le fue?, ha sido una lectura
amena, verdad?
Ahora complete. Las peculiaridades de cada dispositivo se encapsulan en: _______________
Mencione cuales son los objetivos del Sistema de E/S
10.2. Hardware de E/S
En la seccin 13.2 Hardware de E/S, del texto bsico, usted conocer cmo los dispositivos se comunican
con el sistema.
Para reforzar el conocimiento le invitamos recordar qu son y para qu sirven los siguientes
componentes:
Puerto:__________________________________________________________________________
Bus:____________________________________________________________________________
Controlador:_____________________________________________________________________
Como podr haber ledo los dispositivos se pueden clasificar segn como se conectan al sistema en:
bloques y caracteres. Explquese cul es la diferencia.
Cmo puede el procesador entregar comandos y datos a un controlador para realizar una
transferencia de E/S?
Existen dos formas en que los dispositivos se pueden comunicar con el sistema. La primera es mediante
el uso de interrupciones especiales de E/S que especifican la transferencia de un byte o palabra a la
direccin de un puerto de E/S, y la segunda por medio del mapeo en memoria; en este caso los registros
de control del dispositivo se mapean en el espacio de direcciones del procesador.
Realice un cuadro comparativo del mecanismo de escrutinio, interrupciones y acceso directo
a memoria.
75
10.3. Interfaz de E/S
Lea la seccin 13.3 Interfaz de E/S de las aplicaciones, del texto bsico, en esta seccin usted examinar las
tcnicas de estructuracin y las interfaces desarrolladas para el sistema operativo que permiten tratar
a los dispositivos de E/S en una forma estndar y uniforme. Un problema complejo de ingeniera de
software con el que se encontrar es la abstraccin, encapsulado y desarrollo de capas de software.
Mediante el proceso de abstraccin el sistema operativo puede eliminar las diferencias especficas de
los dispositivos de E/S. La abstraccin permite simplificar el trabajo del diseador del sistema operativo,
ya que da libertad de desarrollar nuevos dispositivos, simplemente cumpliendo con las caractersticas
de la interfaz definida por el controlador.
Comprendido esto le invitamos a realizar un diagrama de flujo donde se exponga los componentes del
Sistema de E/S y explique cmo funciona este.
Recuerde que los dispositivos varan en muchas caractersticas como son:
Modo de transferencia
Mtodo de acceso
Plan de transferencia
Compartimiento
Velocidad
Direccin de E/S
10.4. Subsistema de E/S del kernel
Finalmente lea la seccin 13.4 Subsistema de E/S del kernel, del texto bsico. El kernel ofrece algunos
servicios relacionados con la E/S con el fin de mejorar la eficiencia del computador. Estos servicios son:
Planificacin de las operaciones de E/S.
Uso de buffers, cachs y spool con el fin, de entre otras cosas mejorar el acceso a la memoria
principal.
Como pudo observar, algunos de los puntos importantes de la planificacin de operaciones de E/S son:
Determinar un orden adecuado para la ejecucin de las solicitudes de E/S.
Mejora el desempeo global del sistema. Compartiendo equitativamente el acceso a dispositivos
entre los procesos y reducir el tiempo de espera promedio para la terminacin de E/S.
Los diseadores de SO implementan la planificacin manteniendo una cola de solicitudes para
cada dispositivo, puede darle prioridad a las solicitudes sensibles a demoras.
Realice un cuadro comparativo del uso del buffer, cach y spool, identificando sus caractersticas,
beneficios y usos.
76
SEGUNDO BIMESTRE
Ahora le animamos a desarrollar las preguntas de la autoevaluacin, desarrollar los ejercicios
propuestos e interactuar con sus compaeros y profesores a travs del entorno virtual de aprendizaje.
Hemos finalizado con el estudio de la presente unidad y de la materia. Es tiempo de revisar su
evaluacin a distancia y prepararla para el envo a sus profesores. Recuerde que su evaluacin a
distancia es calificada y obligatoria.
Hemos finalizado el estudio de esta unidad, como medidor de asimilacin de los contenidos,
desarrollaremos las siguientes cuestiones de repaso; le recomendamos que responda las preguntas de
autoevaluacin y luego compare sus respuestas con las que estn al final de la presente gua.
1. El papel del sistema operativo en la E/S de la computadora consiste en gestionar y controlar las
operaciones del acceso a la CPU de los dispositivos externos.
2. Seleccione los elementos que utilizan los dispositivos de E/S para interactuar con el sistema
operativo:
a) Puerto (punto de conexin)
b) Controladora
c) Manejo de interrupciones
d) Acceso directo a memoria
3. Una unidad de CD-ROM tiene las siguientes caractersticas:
a) Modo de transferencia de datos es a travs de bloques.
b) Mtodo de acceso es secuencial.
c) Soporta solo lectura.
d) Forma de transferencia es asncrona.
4. Seleccione qu procedimientos supervisa el subsistema de entrada y salida:
a) Control de acceso a los archivos y dispositivos.
b) Planificacin de E/S.
c) Asignacin de dispositivos.
d) Almacenamiento en cache y gestin de colas de impresin.
5. Mencione tres ventajas de colocar funcionalidad en un controlador de dispositivo, en lugar de
hacerlo en el kernel. Indique tres desventajas.
6. Considere los siguientes escenarios de E/S en una PC de un solo usuario.
a) Un ratn utilizado con una interfaz grfica de usuario.
b) Una unidad de cinta en un sistema operativo multitarea (suponga que no se cuenta con
asignacin previa de dispositivos).
77
Para cada uno de estos escenarios de E/S, diseara el sistema operativo para que empleara
buffers, spool, cachs o una combinacin de ellos? Empleara E/S con escrutinio o E/S activada
por interrupciones? Mencione las razones para tomar sus decisiones.
7. Describa tres circunstancias en las cuales debera emplearse E/S con bloqueo.
8. De qu forma el DMA aumenta la concurrencia del sistema? En qu forma complica el diseo del
hardware?
Es importante para todos sus compaeros y profesores que compartan sus inquietudes,
hallazgos, propuestas relacionadas con la materia. No olvide de ingresar al campus virtual
que se encuentra en la siguiente direccin: http://www.utpl.edu.ec y d respuesta a las
preguntas que se han previsto como parte del foro, su aporte es importante. Recuerde
que su interaccin a travs del Entorno Virtual de Aprendizaje es calificado y la nota
correspondiente es parte de su evaluacin a distancia.
Desarrollo de ejercicios del texto bsico
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las
siguientes actividades y/o ejercicios propuestos en el texto bsico, si tiene alguna
dificultad, publquela en el EVA con la ayuda de sus compaeros y de los profesores se
desarrollar las respuestas a las mismas. Los ejercicios que han sido seleccionados por
los profesores son los siguientes:
Ejercicios 13.2, 13.5, 13.6, 13.7
78
SOLUCIONARIO
UNIDAD 1
Pregunta Respuesta
1
A y B: Un sistema operativo es un programa que administra el hardware
de un computador y es intermediario entre el usuario y el hardware de
la computador.
2
a) Mientras ms procesadores existen es ms complejo asignar el uso del
mismo a los diferentes procesos.
3
a, b,c, d) Todos los elementos listados deben ser manejados por el
sistema operativo.
4 c) Tiene que ver con procesos y el manejo de los mismos.
5
Tiempo de reserva de la mquina
Cargar manualmente el programa en memoria.
Cargue la direccin de inicio y comience la ejecucin.
Monitorear y controlar la ejecucin del programa desde consola.
6
La multiprogramacin hace el uso eficiente de la CPU traslapando las
demandas para la CPU y sus dispositivos de Entrada/Salida de varios
usuarios.
Procura aumentar la utilizacin de la CPU siempre teniendo alguna tarea
para que la CPU ejecute.
7
7.1
El SO siempre estaba residente en memoria.
Para acelerar el procesamiento los operadores agrupaban en lotes
los trabajos similares y los ejecutaban en la computadora como un
grupo.
Con frecuencia la CPU quedaba ociosa
Se reemplaza el lector de tarjetas por discos. Por lo que surge la
planificacin de trabajos y la multiprogramacin.
7.2
Permite a varios usuarios compartir la computadora simultneamente.
La CPU cambia rpidamente de un usuario a otro.
7.3
Son utilizados cuando existen requerimientos rgidos de tiempo
sobre la operacin de un procesador.
Utilizado en un uso dedicado.
Este sistema debe responder dentro de una cantidad de hora fija de
asegurar funcionamiento correcto.
7.4
Proporciona un ambiente en el que los usuarios, quienes tienen
presente la multiplicidad de mquinas, pueden acceder a recursos
remotos.
79
Gua didctica: Sistemas Operativos SOLUCIONARIO
7.5
Este sistema distribuye el cmputo entre varios procesadores fsicos.
Los procesadores no comparten memoria o un reloj. En lugar, cada
procesador tiene su propia memoria local.
Se comunican a travs de varias lneas de comunicacin, tales como
una lnea de alta velocidad o telefnica
8
Cuando hay pocos usuarios, la tarea es grande, y el hardware es rpido.
Las capacidades del sistema se pueden aplicar en el problema del usuario.
El problema se puede solucionar ms rpidamente que en un ordenador
personal. Otro caso ocurre cuando las porciones de otros usuarios necesitan
recursos en el mismo tiempo. Un ordenador personal es el mejor cuando el
trabajo es bastante pequeo ser ejecutado razonablemente en l y cuando
el funcionamiento es suficiente ejecutar el programa a la satisfaccin del
usuario.
80
SOLUCIONARIO
UNIDAD 2
Pregunta Respuesta
1
d) La divisin del trabajo en capas permite a los desarrolladores
implementar funciones especficas, sin preocuparse del resto de capas.
2
a) Los sistemas por lotes permiten agrupar comandos del sistema en un
solo archivo y ejecutarlo en bloque.
3
d) La implementacin de una mquina involucra el conocimiento del
hardware base lo que complica su implementacin, adems una vez
implementada por lo general hace que el rendimiento de la mquina
anfitrin disminuya.
4
Verdadero. Las llamadas al sistema son el mecanismo mediante el cual el
sistema operativo da los servicios a los usuarios y procesos.
5
Lee comandos del usuario o de un archivo de comandos y los ejecuta,
generalmente alternndolos en unas o ms llamadas del sistema. No es
generalmente parte del ncleo puesto que el intrprete del comando
est conforme a cambios.
6
Las llamadas del sistema permiten que los procesos de usuario soliciten
servicios del sistema operativo.
7
Proporcionan funcionalidad bsica a los usuarios y as que los usuarios
no necesitan escribir sus propios programas para solucionar problemas
comunes.
8
Como en todos los casos del diseo modular, disear un sistema
operativo de una manera modular tiene varias ventajas. En el sistema es
ms fcil de eliminar errores y de modificarse porque los cambios afectan
solamente a las secciones o capa especfica. Se guarda la informacin
solamente donde es necesaria y es accesible nicamente dentro de un
rea definida y con restriccin.
9
Las ventajas incluyen tpicamente:
(a) Si se agrega un nuevo servicio no requieren la modificacin del
ncleo.
(b) Es ms seguro como ms operaciones se hacen en modo del usuario
que en modo del ncleo
(c) Un diseo y una funcionalidad ms simples del ncleo da lugar
tpicamente a un sistema operativo ms confiable.
81
UNIDAD 3
Pregunta Respuesta
1
d) Las razones para culminar un proceso son error de ejecucin, tiempo
excedido y violacin de lmites.
2 a) y d) Refirase a la figura 3.2 del texto bsico Estados de un proceso.
3
Falso. El planificador a corto plazo selecciona los procesos que ya estn
preparados para ser ejecutados y asigna la CPU a uno de ellos
4
c) Son los que pueden afectar o ser afectados por los dems procesos que
se ejecutan en el sistema.
5
Planificacin de corto plazo: Selecciona trabajos en memoria esos
trabajos deben estar listos a ejecutarse y se asigna la CPU a ellos.
Planificacin a Mediano plazo: Es utilizado especialmente con los
sistemas en tiempo compartido como nivel de planificacin intermedia.
En este esquema se utiliza el swaping para lo cual quita parcialmente
programas de memoria principal y los reinstala ms adelante para
continuar donde fueron apagados.
Planificacin a largo plazo: Se determina qu trabajos se deben cargar
en la memoria principal para procesar.
La diferencia primaria est en la frecuencia de su ejecucin: La necesidad a
corto plazo selecciona un nuevo proceso absolutamente a menudo. El largo
plazo se utiliza mucho menos a menudo puesto que maneja poner trabajos
en el sistema y puede esperar un rato un trabajo de acabar antes de que
admita otro.
6
En general, el sistema operativo debe conservar el estado actual de
funcionamiento del proceso y restaurar el estado del proceso para
que siga funcionado despus. Ahorrar el estado de un proceso incluye
tpicamente los valores de todos los registros de la CPU adems de
la asignacin de memoria. Los cambios de contexto deben tambin
realizar muchas operaciones, especficas de arquitectura, incluyendo
eliminacin de datos e instrucciones de cach.
7
Los hilos de nivel de usuario son desconocidos por el ncleo, mientras
que el ncleo est enterado de los hilos a nivel del kernel.
Los hilos a nivel del kernel no necesitan ser asociados a un proceso
mientras que cada hilo a nivel de usuario pertenece a un proceso.
8
La conmutacin de contexto entre los hilos de del kernel requiere
tpicamente conservar el valor de los registros de la CPU del hilo que es
cambiado hacia fuera y restaurar los registros de la CPU del nuevo hilo
a programar.
82
SOLUCIONARIO
9
Porque un hilo es ms pequeo que un proceso, la creacin del hilo
utiliza tpicamente menos recursos que la creacin de proceso.
Crear un proceso requiere la asignacin de un bloque de control de
procesos (PCB), una estructura de datos algo grande. El PCB incluye un
mapa de memoria, la lista de archivos abiertos, y variables de entorno. La
asignacin y el manejo del mapa de memoria es tpicamente la actividad
ms desperdiciadora de tiempo. Crear un usuario o el hilo del kernel implica
el asignar de una estructura de datos pequea para llevar a cabo un sistema,
una pila y una prioridad del registro.
83
UNIDAD 4
Pregunta Respuesta
1
b) El algoritmo de planificacin de procesos que realiza una asignacin
equitativa del tiempo de procesador es Round Robin.
2
d) El algoritmo de planificacin que despacha primero al proceso ms
antiguo es FIFO.
3
a), c) y d) son los criterios que utilizan los algoritmos para la planificacin
de la CPU
4 c) En sistemas multiprocesador en el que capa procesador se auto-planifica
5 n! (n factorial = n n 1 n 2... 2 1)
6
El programar con planificacin apropiativa preferente permite que un
proceso sea interrumpido en medio de su ejecucin, eliminando la CPU y
asignndola a otro proceso. El programar con planificacin no apropiativa
de antemano se asegura de que un proceso abandona el control de la CPU
solamente cuando acaba con su ejecucin actual en la CPU.
7
a)
FIFO
1 2 3 4 5
RR
1 2 3 4 5 1 3 5 1 5 1 5 1 5
SJF
2 4 3 5 1
Prioridad
2 5 1 3 4
b)
FIFO RR SJF PRIORIDAD
P1 10 19 19 16
P2 11 2 1 1
P3 13 7 4 18
P4 14 4 2 19
P5 19 14 9 6
c)
FIFO RR SJF PRIORIDAD
P1 0 19 9 6
P2 10 1 0 0
P3 11 5 2 16
P4 13 3 1 18
P5 14 9 4 1
d) SJF
84
SOLUCIONARIO
8
La ventaja es que trabajos ms importantes se podran dar ms tiempo, es decir
una prioridad ms alta en el tratamiento. La consecuencia, por supuesto, es que
trabajos ms cortos sufrirn.
9
Los procesos que se necesitan ms frecuentemente tal como procesos
interactivos pueden estar en una cola con un quantum pequeo del tiempo. Los
procesos con ninguna necesidad del mantenimiento frecuente pueden estar
en una cola con un quantum ms grande, requiriendo pocos interruptores del
contexto terminar el proceso, haciendo un uso ms eficiente de la computadora.
85
UNIDAD 5
Pregunta Respuesta
1
d) El semforo es una variable entera a la que, una vez asignado un
valor inicial, solo puede accederse a travs de dos operaciones atmicas
estndar.
2
c) La regin es el conjunto de instrucciones que permiten trabajar con
secciones compartidas.
3
a) La exclusin mutua se da cuando el proceso se est ejecutando en su
seccin crtica los dems procesos no pueden estar ejecutndose en sus
secciones crticas.
4
a) y d) Los problemas de sincronizacin en los cuales la utilizacin de
semforos es una solucin son el problema de la cena de los filsofos y
el problemas de los lectores-escritores.
5
Exclusin mutua: Si el hilo T se est ejecutando en su seccin crtica,
entonces ningn otro hilo puede estar en la misma ejecucin.
Progreso: Si ningn hilo se est ejecutando en su seccin crtica y
existen algunos hilos que desean entrar a sus secciones crticas,
entonces solo aquellos hilos que no se estn ejecutando en su seccin
no crtica pueden participar en la decisin acerca de cul entrar a su
seccin crtica a continuacin, y esta seleccin no puede posponerse
de manera indefinida.
Espera limitada: Existe un lmite sobre el nmero de veces que otros
hilos tienen permitido entrar a su seccin crtica despus de que un
hilo ha hecho una solicitud para entrar a su seccin crtica y antes
de que se conceda dicha solicitud. Este lmite evita la inanicin de
cualquier hilo individual.
6
Disciplina de servicio: Puesto que un proceso puede quedar bloqueado
debido a la competencia con otros, generndose as un aplazamiento
indefinido (bloqueo activo), se hace necesario seguir una disciplina
de servicio adecuada, que no sea sesgada. Por tanto, la postergacin
de procesos puede evitarse aadiendo, el siguiente requisito a la
implementacin de semforo: Una peticin para entrar a la seccin
crtica debe ser concedida en tiempo finito.
Granularidad de los semforos: Utilizada para controlar el paralelismo;
as, la granularidad fina se logra dedicando un semforo separado
para proteger cada recurso compartido especfico, por otro lado
la granularidad ms gruesa se tiene si cada semforo protege una
coleccin de recursos compartidos. Al proteger un solo recurso, se
logra que solo un proceso a la vez pueda acceder al recurso pero se
consume ms almacenamiento y tiempo de ejecucin. Protegiendo un
conjunto de recursos, se reduciran los recursos que consumen pero se
afectara el grado de paralelismo entre procesos concurrentes, haciendo
que procesos que no utilizan recursos comunes tengan que esperar
innecesariamente.
86
SOLUCIONARIO
7
Controlar la concurrencia y naturaleza de la operaciones relacionadas
sobre los datos, es decir, control sobre lo que se hace sobre los datos
compartidos, hacindolos accesibles nicamente mediante un conjunto de
procedimientos pblicamente disponibles.
8
Un hilo que posee la cerradura de un objeto puede entrar a otro
mtodo o bloque syncrhonized del mismo objeto.
Un hilo puede anidar invocaciones al mtodo syncrhonized para
diferentes objetos. Por lo tanto, un hilo posee simultneamente la
cerradura de varios objetos diferentes.
Si no se declara un mtodo como syncrhonized, entonces puede ser
invocado independiente de la posesin de la cerradura, aun cuando
se est ejecutando otro mtodo syncrhonized para el mismo objeto.
Si el conjunto de espera para un objeto est vaco, entonces una
llamada notify() o notifyAll() no tiene efecto alguno
87
UNIDAD 6
Pregunta Respuesta
1
c) Los problemas de interbloqueos se dan en entornos de
multiprogramacin.
2
a) y b) El problema de interbloqueos se puede evitar con la utilizacin de
un protocolo o ignorando el problema.
3
a) Las condiciones necesarios para que se produzca un interbloqueo
son: exclusin mutua, retencin y espera, sin desalojo, espera circular.
4
Verdadero. Un mtodo alternativo para evitar interbloqueos consiste en
requerir informacin adicional sobre cmo van a ser solicitados los recursos.
5
Dos coches que cruzan un puente de una sola va en direcciones
opuestas.
Una persona que va abajo de una escalera mientras que otra persona
est subiendo en la escalera.
Dos trenes que viajan hacia un punto definido en la misma pista.
6 No. Ya que esto no cumple con la condicin de retencin y espera.
7
Suponga que el sistema est estancado. Esto implica que cada proceso
est ocupando un recurso y est esperando uno ms. Puesto que hay
tres procesos y cuatro recursos, un proceso debe poder obtener dos
recursos. Este proceso no requiere no ms de recurso y, por lo tanto
volver sus recursos cuando est hecho.
8
Depende de dos factores:
Frecuencia: Probable de que ocurra un bloqueo mutuo.
Nmero de procesos: Se vern afectados por un bloqueo mutuo cuando
est presente.
88
SOLUCIONARIO
UNIDAD 7
Pregunta Respuesta
1 a) En segmentacin los segmentos tiene longitud variable.
2 b) La fragmentacin es un mecanismo que genera desperdicio de memoria.
3
a) y b) Los objetivos de un Sistema de Gestin de Memoria son proteccin y
ofrecer un espacio lgico a los procesos.
4
La fragmentacin interna es el rea en una regin o una pgina que no se
ha utilizado por el trabajo que ocupa esa regin o pgina. Este espacio es
inasequible para el uso por el sistema hasta que se acaba ese trabajo y se
lanza la pgina o la regin.
5
Se divide a la memoria principal en un conjunto de regiones no
sobrepuestas llamadas particiones.
Las particiones pueden ser de tamaos iguales o no.
Cualquier proceso cuyo tamao sea menor o igual que el tamao de
una particin puede ser cargado.
Si todas las particiones estn ocupadas, el sistema operativo puede
intercambiar un proceso fuera de una particin.
Un programa puede ser demasiado grande para caber en una
particin. El programador debe entonces disear el programa con
soporte para overlays.
El uso de la memoria principal es ineficiente. Un programa,
cualquiera sea su tamao ocupa una particin entera. Esto es llamado
fragmentacin interna.
El esquema de particiones no iguales disminuye el problema pero no
lo elimina.
6
El nmero de particiones y su tamao es variable.
Cada proceso es alocado en una particin del tamao exacto
necesario.
Se forman reas libres en espacios de memoria al azar. Esto se llama
fragmentacin externa.
Se usan tcnicas de compactacin.
Debido al swapping y a la compactacin, un proceso puede ocupar
diferentes locaciones de memoria principal durante su ciclo de vida,
por tanto las referencias a memoria fsica no pueden ser fijas, esto se
resuelve distinguiendo entre direcciones lgicas y fsicas.
89
7
Primer ajuste:
a. 212K se pone en la particin de 500K.
b. 417K se pone en la particin 600K.
c. 112K se pone en la particin de 288K (nueva particin 288K = 500K
- 212K)
d. 426K debe esperar.
Mejor ajuste:
b. 417K se pone en la particin de 500K
c. 112K se pone en la particin 200K.
d. 426K se pone en la particin de 600K .
Peor ajuste:
b. 417K se pone en la particin de 500K.
c. 112K se pone en la particin de 388K.
d. 426K debe esperar
En este ejemplo, Mejor ajuste resulta ser el mejor.
8
La segmentacin y la paginacin se combinan a menudo para mejorar su
eficacia entre s. La Paginacin segmentada es provechosa cuando la tabla
de pgina llega a ser muy grande. La segmentacin paginada maneja mejor
el caso de tener segmentos muy largos que requieran mucho tiempo para
la asignacin. Paginando los segmentos, reducimos la memoria prdida
debido a la fragmentacin externa as como simplificamos la asignacin.
9
a. 219 + 430 = 649
b. 2300 + 10 = 2310
c. Referencia Ilegal, trampa en el sistema operativo.
d. 1327 + 400 = 1727
e. Referencia ilegal, trampa en el sistema operativo.
10
Paginacin Segmentacin
Visin del programador No Si
Espacios de direcciones 1 Varios
Mem. Virtual Mem. Fsica Si Si
Proteccin Cdigo !=Datos No Si
Crecimineto No Si
Comparticin No Si
Objetivo
Espacio lineal de
direcciones
Visin del usuario,
comparticin y
proteccin
Fragmentacin Interna EXterna
90
SOLUCIONARIO
UNIDAD 8
Pregunta Respuesta
1
Tcnica/Estructura de
programacin
Buenas Malas
Pila x
Tabla de smbolos dispersa x
Bsqueda secuencial x
Bsqueda binaria x
Cdigo puro x
Operaciones con vectores x
Indireccin x
2
Puntuacin Algoritmo
Sufre anomala de
Belady
1 ptimo No
2 LRU No
3
Segunda
oportunidad
Si
4 FIFO Si
3
c) y d) Las ventajas del uso de la memoria virtual son entre otras la facilidad
de implementacin y la ejecucin de procesos que no se encuentren
completemanente en memoria.
4
Verdadero. Los algoritmos de asignacin de marcos de memoria entre
procesos son equitativos y proporcionales.
5
Un fallo de pgina ocurre cuando hay un acceso a una pgina que no se
ha trado a memoria principal. El sistema operativo verifica el acceso de
memoria, abortando el programa si es invlido. Si es vlido, se localiza
un marco libre de E/S se solicita leer la pgina necesaria en el marco libre.
Sobre la terminacin de E/S, la tabla de proceso y la tabla de pgina son
actualizadas y se recomienza la instruccin.
6
a) n
b) p
7
Nmero de Marcos LRU FIFO ptimo
1 20 20 20
2 18 18 15
3 15 16 11
4 10 14 8
5 8 10 7
6 7 10 7
7 7 7 7
91
UNIDAD 9
Pregunta Respuesta
1
a), c) y d) Los atributos de los archivos son nombre, tipo, ubicacin,
tiempo de acceso, tiempo de creacin.
2
c) Las bases de datos se suelen implementar en archivos que tienen mtodos
de acceso directo.
3
a), b) y c) Las tcnicas usadas para mejorar la eficiencia y las prestaciones del
almacenamiento secundario son preasignacin de inodos, eliminacin de
directorios e inodos y uso de memoria cache para el disco.
4
Verdadero. La copia de seguridad y restauracin puede realizarse a travs
de copias completas e incrementales.
5
Supongamos que F1 es el viejo archivo y F2 es el nuevo archivo. Un
usuario desea tener acceso a F1 por un link existente en realidad tendr
acceso a F2. Note que la proteccin de acceso para el archivo F1 es usada
ms bien el que asociado con F2.
Este problema puede ser evitado asegurando que todo lo que se vincula
a un archivo suprimido sea suprimido tambin.
Esto puede ser logrado de varios modos:
a. Mantener una lista de todo lo que se vincula a un archivo, quitando
cada uno de ellos cuando el archivo es suprimido.
b. Conservar los links, quitndolos cuando una tentativa es hecha para
tener acceso a un archivo suprimido.
c. Mantener una lista de referencia de archivo (o el contador),
suprimiendo el archivo solo despus de que todos los links o
referencias a aquel archivo han sido suprimidos.
6
La supresin de todos los archivos no expresamente guardados por
el usuario tiene la ventaja de reducir al mnimo el espacio de archivos
necesario para cada usuario por no guardar archivos no deseados o
innecesarios.
El ahorro de todos los archivos a no ser que expresamente no suprimido
es ms seguro para el usuario en el cual no es posible sin querer perder
archivos por haber olvidado guardarlos.
7
Por registrar el nombre del programa de creacin, el sistema operativo
es capaz de poner en prctica rasgos (como la invocacin de programa
automtica cuando el archivo es tenido acceso) basado en esta
informacin. Esto realmente aade en lo alto en el sistema operativo y
requiere el espacio en el descriptor de archivo, pese a todo.
8
a. Imprimir el contenido de un archivo.
b. Imprimir el contenido de un registro i. Este registro puede ser
encontrado usando hashing o tcnicas de ndice.
92
SOLUCIONARIO
UNIDAD 10
Pregunta Respuesta
1
Falso. El papel del sistema operativo en la E/S de la computadora consiste en
gestionar y controlar las operaciones y dispositivos de E/S.
2
a), b), c) y d) Todas las opciones le permiten interactuar a los dispositivos
de E/S con el sistema operativo.
3
a) y c) Una unidad de CD-ROM es de lectura y su acceso es a travs de
bloques.
4
Todas las opciones son correctas. Son procesos supervisados por el
subsistema de E/S.
5
Ventajas:
Los bugs tienen menor probabilidad de causar un desastre en el
sistema operativo.
El funcionamiento puede ser mejorado por utilizar el hardware
dedicado y algoritmos con fuerza cifrados.
El kernel es simplificado por el movimiento de algoritmos fuera de l.
Desventajas:
Los bugs son ms difciles de fijar en la nueva versin de firmware o
en el nuevo hardware que es necesario.
Provee algoritmos que de la misma manera que requiere una
modernizacin de hardware se necesita una actualizacin del kernel
o la actualizacin de controlador de dispositivo.
Los algoritmos encajados podran estar en desacuerdo con el empleo
del uso del dispositivo, causando el funcionamiento disminuido.
6
a) Buffering puede ser necesario para registrar el movimiento de ratn
cuando hay operaciones de prioridad alta. El spool y caching son
inadecuados. La E/S activada por interrupciones es la ms apropiada.
b) Una unidad de cinta magntica sobre una multi asignacin el sistema
operativo (no asume ninguna preasignacin de dispositivo est
disponible).
Buffering puede ser necesario para manejar diferencias de
rendimiento entre la unidad de cinta magntica y la fuente o la
destinacin de la E/S.
Caching puede ser usada para sostener las copias de los datos que
residen sobre la cinta, para el acceso ms rpido.
El escrutinio podra ser usado cuando mltiples usuarios desean leer
o escribir.
E/S activada por interrupciones probablemente permite el mejor
funcionamiento.
93
7
Generalmente, la E/S con bloqueo es apropiada cuando el proceso
slo esperar un acontecimiento especfico. Los ejemplos incluyen un
disco, la cinta, o el teclado ledo por un programa de uso.
8
DMA aumenta la concurrencia del sistema permitiendo a la CPU realizar
tareas mientras el sistema DMA transfiere datos va buses de memoria y del
sistema. El diseo de hardware es complicado porque el regulador DMA
debe ser integrado en el sistema, y el sistema debe permitir al regulador
DMA ser un maestro de bus. La ausencia de ciclo tambin puede ser
necesario para permitir la CPU y el regulador DMA compartir el empleo del
bus de memoria.
94
GLOSARIO
Sistema operativo: Un programa que interacta como intermediario entre el usuario y el hardware de
una computadora.
Hardware: Una coleccin compartida de datos lgicamente relacionados, junto con una descripcin de
estos datos, que estn diseados para satisfacer las necesidades de informacin de una organizacin.
Software: Un sistema software que permita a los usuarios definir, crear, mantener y controlar el acceso
a la base de datos.
Sistemas de un solo procesador: Usan un solo procesador de propsito general. Ejemplo: PDA,
mainframes.
Sistemas multiprocesador: Disponen de dos o ms procesadores. Pueden ser simtricos o asimtricos.
Sistemas en clster: Estan formados por varias computadoras que comparten el almacenamiento y se
conectan entre s a travs de una red de rea local.
Multiprogramacin: Incrementa el uso de la CPU, de modo que siempre tenga que ejecutar procesos.
Sistemas Multitarea: Ejecuta mltiples trabajos conmutando entre ellos; varios usuarios comparten
simultneamente la computadora.
Sistemas Distribuidos: Es una coleccin de computadoras fsicamente separadas y posiblemente
heterogneas que estn conectadas en red para proporcionar a los usuarios a los diversos recursos que
el sistema mantiene.
Sistemas de tiempo real: Se utiliza cuando se han establecido rgidos requisitos de tiempo en la
operacin de un procesador o del flujo de datos
Proceso: Se considera como un programa en ejecucin. Adems es considerado como la unidad del
trabajo del sistema.
Memoria principal: Memoria interna del sistema informtico con direcciones accesibles por los
programas y que puede cargarse en los registros para su posterior ejecucin o procesamiento.
Archivo: Un conjunto de registros relacionados que se tratan como una unidad.
Memoria secundaria: La memoria ubicada fuera del sistema informtico, incluyendo discos y cintas.
Shell: La parte del sistema operativo que interpreta las rdenes interactivas del usuario y las rdenes del
lenguaje de control de trabajos. Funciona como una interfaz entre el usuario y el sistema operativo. La
funcin principal del intrprete de comandos es obtener y ejecutar el siguiente comando especificado
por el usuario.
Llamadas al sistema: Proporcionan una interfaz con la que poder invocar los servicios que el sistema
operativo ofrece.
95
Gua didctica: Sistemas Operativos GLOSARIO
Estructura simple: Es limitado por la funcionalidad de hardware, proporcionan mxima funcionalidad
en el menor espacio posible; los sistemas operativos de estructura simple no estn divididos en mdulos.
Estructura en niveles: Los sistemas operativos pueden dividirse en partes ms pequeas (mdulos),
con lo cual puede tener mejor control sobre la computadora. Adems que existe ocultacin de detalles
de los niveles inferiores a los superiores.
Mquinas virtuales: Abstrae el hardware de la computadora, formando varios entornos de ejecucin
diferentes, creando as la ilusin de que cada entorno de ejecucin est operando en su propia
computadora privada.
Proceso: Se considera como un programa en ejecucin. Adems es considerado como la unidad del
trabajo del sistema. Un proceso es controlado y planificado por el sistema operativo, es lo mismo que
una tarea.
Estado de un proceso: El estado de un proceso se define por la actividad actual de dicho proceso.
Bloque de control de proceso: Es una estructura de datos que contiene informacin sobre las
caractersticas y el estado del proceso.
Planificador: Seleccionar trabajos o tareas que se vayan a expedir. En algunos sistemas operativos
tambin se pueden planificar otras unidades de trabajo, como las operaciones de entrada/salida.
Planificador a largo plazo: Se lo conoce como planificador de trabajos. Es el que selecciona procesos
de la cola de procesos y los carga en memoria para su ejecucin.
Planificador a corto plazo: Se lo conoce como planificador de la CPU. Es el que selecciona de entre los
procesos que ya estn preparados para ser ejecutados y asigna la CPU a cada uno de ellos.
Cambio de contexto: La conmutacin de la CPU a otro proceso requiere una salvaguarda del estado del
proceso actual y una restauracin del estado de otro proceso diferente.
Despachador: Es el mdulo que proporciona el control de la CPU a los procesos seleccionados por el
planificador a corto plazo.
Planificacin del Primero en llegar, primero en ser atendido (FIFO FCFS): Una tcnica de colas en
la que el elemento siguiente que se recupera es el elemento que ha permanecido en la cola durante ms
tiempo.
Planificacin de Primero el trabajo ms corto (SJF): Asocia con cada proceso la longitud de su
siguiente rfaga de CPU. Cuando la CPU est disponible se le asigna al proceso que tiene la rfaga ms
pequea de CPU.
Planificacin por prioridad: Se asocia una prioridad a cada proceso y la CPU se asigna al proceso con la
prioridad ms alta. Los procesos con igual prioridad se planifican en el orden FIFO.
Planificacin Round Robin o por turnos: La planificacin Round Robin o por turnos est diseado
para sistemas de tiempo compartido. Es similar a FIFO pero se define una pequea unidad de tiempo
denominada quantum. Por lo cual el planificador de la CPU da vueltas sobre la cola de listos, asignando
la CPU a cada proceso durante un intervalo de tiempo de hasta un quantum.
96
GLOSARIO
Planificacin de colas de niveles mltiples: Divide la cola de listos en varias colas separadas, los
procesos se asignan de forma permanente a una cola, por lo general con base en alguna propiedad del
proceso. Cada cola tiene su propio algoritmo de planificacin.
Proceso cooperativo: Es aquel que puede afectar o verse afectado por los dems procesos que estn
ejecutando en el sistema. Los procesos cooperativos pueden compartir directamente un espacio lgico
de direcciones o solo pueden compartir datos solo a travs de archivos.
Sincronizacin entre procesos: Un conjunto de protocolos y mecanismos utilizados para preservar la
integridad y consistencia del sistema cuando varios procesos concurrentes comparten recursos que son
reutilizables en serie.
Seccin crtica: En un procedimiento asncrono de un programa de computador, es una parte que no
puede ejecutarse simultneamente con la seccin crtica asociada a otro procedimiento asncrono.
Semforo: Un valor entero usado para la sealizacin entre procesos. Solo se pueden realizar tres
operaciones sobre un semforo, las cuales son atmicas: inicializar, decrementar e incrementar.
Dependiendo de la definicin precisa del semforo, la operacin de decremento puede originar el
desbloqueo de un proceso.
Monitor: Diseados para controlar no solo la concurrencia sino tambin la naturaleza de las operaciones
relacionadas sobre los datos, es decir, control sobre lo que se hace sobre los datos compartidos,
hacindolos accesibles nicamente mediante un conjunto de procedimientos pblicamente disponibles.
Bloqueo mutuo: Un punto muerto que se produce cuando varios procesos estn esperando a que est
libre un recurso que no llegar a estar disponible porque est retenido por otro proceso que est en un
estado de espera anlogo.
Exclusin mutua: Al menos un recurso debe estar retenido en un modo no compartido; es decir, solo un
proceso a la vez puede usar el recurso. Si otro proceso solicita dicho recurso, el proceso solicitante debe
esperar hasta que el recurso haya sido liberado.
Retencin y espera: Debe existir un proceso que est retenido por lo menos un recurso y est esperando
adquirir recursos adicionales que en este momento estn siendo retenidos por otros procesos.
No apropiacin: Los recursos no pueden ser apropiados; es decir, un recurso solo puede ser liberado
voluntariamente por el proceso que lo est reteniendo, una vez que dicho proceso ha completado su
tarea.
Espera circular: Debe existir un conjunto {P0, P1, . . . ,Pn} de procesos en espera, tal que P0, este
esperando un recurso que est retenido por P1, P1 y estos esperen por un recurso retenido por P2, ,
Pn-1, espere un recurso retenido por Pn, y Pn est esperando un recurso retenido por P0.
Memoria principal: Memoria interna del sistema informtico con direcciones accesibles por los
programas y que puede cargarse en los registros para su posterior ejecucin o procesamiento.
Direccin lgica: Una referencia a una posicin de memoria independiente de la asignacin actual de
los datos de la memoria. Se debe hacer una traduccin a una direccin fsica antes de realizar el acceso
a memoria.
Direccin fsica: La posicin absoluta de una unidad de datos en la memoria (por ejemplo, una palabra
o un byte en memoria principal o un bloque en memoria secundaria).
97
Traductor de direcciones: Una unidad funcional que transforma las direcciones virtuales en direcciones
reales.
Intercambio: Un proceso que intercambia el contenido de una zona del almacenamiento principal con
el contenido de una zona del almacenamiento auxiliar.
Reubicacin: Es el hecho de cargar y ejecutar un programa en una posicin arbitraria de memoria.
Existen dos tipos de reubicacin: esttica y dinmica.
Reubicacin esttica: Cuando un proceso que ha sido bajado a memoria auxiliar al ser cargado
nuevamente ocupar el mismo lugar en memoria principal donde se ubicaba al inicio; aun cuando el
rea est ocupado deber esperar para poderse colocar.
Reubicacin dinmica: Cuando el proceso se va a subir en memoria principal puede ser colocado en
cualquier particin libre. En este caso es necesario realizar un reasignacin de direcciones cada vez que
el programa se ejecute. Este esquema resulta costoso por el hardware que se utiliza, as como aumenta
el tiempo de acceso a memoria.
Asignacin de memoria contigua: Significa que cada objeto lgico es colocado en un conjunto de
posiciones de memoria con direcciones estrictamente consecutivas.
Asignacin con una sola particin: En el espacio correspondiente a los procesos de usuario se carga un
solo proceso a la vez; estos procesos se los conoce como procesos transitorios.
Asignacin con mltiples particiones: Surgi de la necesitad de que existan varios procesos en
memoria; para lo cual se debe dividir la memoria en varias particiones de tamao fijo, ubicando un
proceso en cada particin. La divisin puede realizarse de manera esttica y dinmica.
Fragmentacin externa: Se produce cuando la memoria se divide en particiones de tamao variable
correspondientes a los bloques de datos asignados de la memoria (por ejemplo, los segmentos de la
memoria principal). A medida que se trasladan los segmentos dentro y fuera de la memoria principal, se
producirn huecos entre las partes ocupadas de la memoria.
Fragmentacin interna: Se produce cuando la memoria se divide en particiones de tamao fijo (por
ejemplo, marcos de pgina en la memoria principal o bloques fsicos en el disco). Si un bloque de datos
es asignado a una o ms particiones, puede haber un espacio desaprovechado en la ltima particin.
Esto se producir si la ltima porcin de los datos es ms pequea que la ltima particin.
Paginacin: La transferencia de pginas entre el almacenamiento real y el secundario.
Segmentacin: La divisin de un programa o aplicacin en segmentos como parte del esquema de
memoria.
Memoria virtual: Mediante el esquema de memoria virtual se busca eliminar la limitacin del tamao
de los programas que se tiene respecto a las limitaciones de la memoria principal; es decir, permite que
los procesos estn parcialmente cargados en memoria lo que permitir trabajar con memoria de mayor
capacidad que la que realmente se tiene.
Marco de pgina: Una zona del almacenamiento principal empleada para guardar una pgina.
Paginacin por demanda: Transferencia de una pgina del almacenamiento auxiliar hacia el
almacenamiento real en el momento en que se necesite.
98
GLOSARIO
Fallo de Pgina: Se produce cuando la pgina que contiene una palabra referenciada no est en
memoria principal. Esto provoca una interrupcin y exige que se traiga a la memoria la pgina adecuada.
Sobrepaginacin: Esto ocurre cuando un sistema pasa la mayor parte del tiempo paginando que
ejecutando procesos, lo que ocasiona una considerable disminucin del desempeo del sistema.
Archivo: Un conjunto de registros relacionados que se tratan como una unidad.
Archivo de texto: Secuencia de caracteres organizados en lneas y posiblemente en pginas.
Archivo fuente: Es una secuencia de subrutinas y funciones, cada una de las cuales se organiza a su vez
como declaraciones seguidas por enunciados ejecutables.
Archivo objeto: Es un secuencia de bytes organizados en bloques que pueden ser entendidos por el
enlazador del sistema.
Archivo ejecutable: Es una serie de secciones de cdigo que el cargador puede llevar a la memoria y
ejecutar.
Estructura de directorios: Organiza y proporciona informacin de todos los archivos en el sistema.
Acceso secuencial: La posibilidad de introducir datos en un medio o dispositivo de almacenamiento en
la misma secuencia en que estn ordenados los datos, o bien la de obtener datos en el mismo orden en
que se introdujeron.
Acceso directo: Mediante este acceso se permite el acceso aleatorio, puesto que el archivo se
presenta como una secuencia numerada de registros. Estos son muy utilizados para acceder
rpidamente a grandes cantidades de informacin.
Proteccin: Mecanismo de resguardar informacin, se la puede trabajar a travs del manejo de listas y
grupos de acceso. Por lo cual el acceso a la informacin depender de la identidad del usuario as como
de las operaciones que sobre el archivo se pueda realizar.
Semntica de consistencia: Es una caracterizacin del sistema que especifica la semntica de mltiples
usuarios que acceden a un archivo compartido en forma simultnea. Especifica cundo pueden ser
observadas por otros usuarios las modificaciones de datos hechas por un usuario.
Directorio de un solo nivel: Todos los archivos estn contenidos en el mismo directorio, el cual es fcil
de soportar y entender. Los archivos deben tener nombres nicos.
Directorio de dos niveles: Cada usuario tiene su propio directorio de archivos de usuario (UFD), el cual
tiene una estructura similar, pero lista solo los archivos de un usuario.
Asignacin continua: Requiere que cada archivo ocupe un conjunto de bloques contiguos en el disco,
las direcciones del disco definen un ordenamiento lineal del mismo.
Asignacin enlazada: Cada archivo es una lista enlazada de bloques de disco; los bloques pueden estar
dispersos en cualquier parte del disco. El directorio contiene un apuntador al primer y al ltimo bloque
de archivo.
Asignacin indizada: Tiene todos los apuntadores juntos a una ubicacin: el bloque ndice.
99
Controlador: Es un conjunto de componentes electrnicos que pueden optar un puerto, un bus o un
dispositivo.
Interrupcin: Una suspensin de un proceso, tal como la ejecucin de un programa de computador,
originada por un suceso externo a dicho proceso y llevada a cabo de forma que el proceso pueda
reanudarse.
Acceso directo a memoria: Una forma de E/S en la que un mdulo especial, llamado mdulo de DMA.
Controla el intercambio de datos entre la memoria principal y un dispositivo de E/S. El procesador enva
una solicitud de transferencia de un bloque de datos al mdulo de DMA y se ve interrumpido solo
despus de que se haya transferido el bloque entero.
Dispositivo de flujo de caracteres: Transfiere bytes uno por uno.
Dispositivo de bloque: Transfiere un bloque de bytes como una unidad.
Dispositivo secuencial: Transfiere datos en un orden fijo determinado por el dispositivo.
Dispositivo de acceso aleatorio: Puede instruir al dispositivo para que busque en cualquiera de las
ubicaciones disponibles de almacenamiento de datos.
Dispositivo sncrono: Realiza transferencia de datos con tiempos de respuestas predecibles.
Dispositivo asncrono: Exhibe tiempos de respuesta irregulares o impredecibles.
Dispositivo compartido: Puede ser usado de manera concurrente por varios hilos o procesos.
Dispositivo dedicado: Es solo usado por un solo proceso o hilo.
Dispositivo de red: Utilizan una interfaz de socket de red.
E/S con bloqueo: Se suspende la ejecucin de dicha aplicacin.
E/S sin bloqueo: No detiene la ejecucin de la aplicacin durante mucho tiempo.
Spooling: El empleo de un almacenamiento auxiliar como buffer para reducir el retardo del procesamiento
cuando se transfieren datos entre los equipos perifricos y los procesadores de un computador.
JP-RT/ymtm/15-07-2011/91
vtc/ 2013-06-11/ 99

Guia Sistemas Operativos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia Sistemas Operativos

Cargado por

Copyright:

Formatos disponibles

18607

También podría gustarte