Академический Документы
Профессиональный Документы
Культура Документы
Sistemas
Operativos
Gua didctica
4 crditos
Titulacin
Ciclo
Informtica
VI
Autores:
Ing. Julia Alexandra Pineda Arvalo
Ing. Rommel Vinicio Torres Tandazo
18607
Asesora virtual:
www.utpl.edu.ec
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
Dcima reimpresin
ISBN fsco -978-9942-08-116-2
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, 2016
2. ndice
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 especficas.................................................................................................................. 9
5. Bibliografa............................................................................................................................................ 10
5.1. Bsica................................................................................................................................................. 10
5.2. Complementaria................................................................................................................................ 10
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. Planificacin para el trabajo del alumno......................................................................................... 49
UNIDAD 6: INTERBLOQUEOS.......................................................................................................................... 52
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
8. Solucionario........................................................................................................................................... 78
9. Glosario................................................................................................................................................... 94
PRELIMINARES
3. Introduccin
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.
PRELIMINARES
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.
PRELIMINARES
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
-
-
-
-
-
-
-
-
-
-
-
-
PRELIMINARES
5. Bibliografa
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.
10
PRELIMINARES
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.
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.
11
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.
12
PRIMER BIMESTRE
PRIMER BIMESTRE
INDICADORES DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
Identifica los
UNIDAD 1:
principales hitos
Introduccin.
en la evolucin de
1.1. Organizacin de
los sistemas.
una computadora
Lista usos y
1.2. Arquitectura de un
utilidad de
sistema informtico
los diferentes
sistemas
1.3. Estructura de un
operativos.
sistema informtico
Identifica
1.4. Operaciones del
claramente los
sistema operativo
componentes y
estructura de un
sistema operativo
ideal.
Administrar
infraestructura
de redes y
Identifica los
telecomunicaciones
principales
en una organizacin.
componentes
de un sistema
operativo.
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Semana 1
4 horas de
autoestudio y 4 de
interaccin.
ACTIVIDADES DE
APRENDIZAJE
- 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.
UNIDAD 2: Estructura
del sistema operativo
2.1. Servicios del
sistema operativo
Semana 2.
4 horas de
autoestudio y 4 de
interaccin.
13
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
PRIMER BIMESTRE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
ACTIVIDADES DE
APRENDIZAJE
- 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.
Analizar, disear,
validar, instalar y
mantener redes
de computadoras
en diferentes reas
dentro de una
organizacin.
3.2. Planificacin de
Clasifica los
procesos
diferentes tipos de
planificacin de
3.3. Operaciones sobre
procesos.
procesos
Ejemplifica
3.4. Comunicacin
las diferentes
interprocesos
operaciones de los
procesos.
Lista y enumera
los diferentes
algoritmos de
planificacin y los
aplica.
UNIDAD 4:
Semanas 5
Planificacin de la CPU
4 horas de
4.1. Conceptos bsicos autoestudio y 4 de
interaccin.
4.2. Criterios de
planificacin
Identifica y
entiende los
4.3. Algoritmos de
procesos de
Planificacin
los algoritmos
utilizados por los 4.4. Comunicacin de
sistemas Windows
los sistemas cliente
y Linux.
servidor
Evala el mejor
algoritmo de
planificacin
segn
requerimientos.
14
PRIMER BIMESTRE
COMPETENCIAS
ESPECFICAS
INDICADORES DE
APRENDIZAJE
Conoce los
posibles
problemas de
sincronizacin
que el sistema
operativo debe
manejar.
CONTENIDOS
Unidades/Temas
UNIDAD 5:
Sincronizacin de
procesos
5.1. Fundamentos
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Semanas 6
4 horas de
autoestudio y 4 de
interaccin.
5.2. El problema de la
seccin crtica
ACTIVIDADES DE
APRENDIZAJE
5.6. Monitores
- Realice un cuadro
comparativo entre
semforos y monitores.
- Resuelva la autoevaluacin
3.
- Contine con el desarrollo
del trabajo a distancia.
Preparacin de la
evaluacin presencial
Semanas 7 y 8
8 horas de
autoestudio
15
PRIMER BIMESTRE
Formas de evaluacin
3. Coevaluacin
Evaluacin
Presencial
Interaccin con el
EVA
Parte Objetiva
Parte de Ensayo
1. Autoevaluacin *
Comportamiento tico
Competencias: criterio
Habilidades
Creatividad e iniciativa
10% 10%
30%
70%
14
10%
Estrategia de
aprendizaje
PORCENTAJE
Puntaje
TOTAL
Actividades
presenciales y en el EVA
Actitudes
Evaluacin a Distancia
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 calificacin; pero debe responderlas con el fin 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 finalidad de la valoracin
cualitativa es principalmente formativa
16
PRIMER BIMESTRE
7.3
17
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
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!
18
PRIMER BIMESTRE
19
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!
Autoevaluacin 1
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.
20
b)
c)
d)
Desde el punto de vista del sistema operativo, cul es la diferencia entre sistemas
monoprocesador y multiprocesador?
a)
b)
c)
d)
PRIMER BIMESTRE
Saber cules partes de la memoria se estn usando actualmente y quin las est usando
b)
c)
d)
Planificar disco
5.
Presente una lista de los cuatro pasos necesarios para ejecutar un programa en una mquina
completamente dedicada.
6.
7.
Ir a solucionario
21
PRIMER BIMESTRE
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.
22
PRIMER BIMESTRE
Por ejemplo:
Interfaz de usuario
In
Inteligente
Ejecucin de programas
Ej
Ejecucin
Operaciones de E/S
Ope
Opera
Manuel
Comunicaciones
Co
Comiendo
Deteccin de errores
De
Dedales
Windows (CLI)
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
23
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.
24
PRIMER BIMESTRE
25
PRIMER BIMESTRE
Sistema
Mecanismos y polticas:
MECANISMOS
26
POLITICAS
PRIMER BIMESTRE
Implementacin
CARATERSTICA
Implementado en C++ y Java
DETALLE
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.
Actividad recomendada:
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.
27
PRIMER BIMESTRE
Autoevaluacin 2
Estamos seguros que el estudio de esta unidad ha sido de su inters. Verifiquemos cuanto ha asimilado
respondiendo las preguntas de la autoevaluacin.
1.
2)
3.
28
PRIMER BIMESTRE
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.
7.
8.
9.
Cul es la principal ventaja del enfoque con microkernel para el diseo de sistemas?
Ir a solucionario
29
PRIMER BIMESTRE
UNIDAD 3: PROCESOS
Recursos educativos multimedia
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.
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?
30
PRIMER BIMESTRE
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?
Actividad recomendada:
Para responder esta pregunta realicemos la siguiente actividad en su distribucin de Ubuntu:
1.
2.
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
PPID
PID
Gnome-terminal
gnome-pty-helper
bash
ps axjf
Init
31
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?
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.
32
PRIMER BIMESTRE
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.
33
PRIMER BIMESTRE
Autoevaluacin 3
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.
2.
3.
El planificador a corto plazo selecciona de entre los procesos terminados para ser ejecutados
nuevamente.
(
4.
) Verdadero
) Falso
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.
34
PRIMER BIMESTRE
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?
Ir a solucionario
35
PRIMER BIMESTRE
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.
36
PRIMER BIMESTRE
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).
37
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.
38
PRIMER BIMESTRE
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.
39
PRIMER BIMESTRE
40
PRIMER BIMESTRE
Autoevaluacin 4
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.
3.
Seleccione los criterios que utilizan los algoritmos para la planificacin de la CPU
a)
b)
c)
d)
4.
Utilizacin de la CPU
Buffer del disco duro
Tiempo de ejecucin de los procesos
Tasa de procesamiento
5.
6.
41
7.
PRIMER BIMESTRE
Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
PROCESO
P1
P2
P3
P4
P5
TIEMPO DE RFAGA
10
1
2
1
5
PRIORIDAD
3
1
3
4
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.
42
PRIMER BIMESTRE
Kernels apropiativos.- Permite que un proceso sea desalojado mientras se est ejecutando en
modo kernel.
43
2.
PRIMER BIMESTRE
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:
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.
Buffer finito
Lectores y escritores
Filsofos comensales
44
PRIMER BIMESTRE
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.
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.
45
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.
Autoevaluacin 5
Cunto he aprendido? Desarrollemos las siguientes cuestiones de repaso; le recomendamos que
responda las preguntas de la presente autoevaluacin.
1.
2.
46
PRIMER BIMESTRE
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.
5.
Una solucin al problema de la seccin crtica debe satisfacer los siguientes requerimientos?
6.
7.
8.
Ir a solucionario
47
SEGUNDO BIMESTRE
SEGUNDO BIMESTRE
OBJETIVOS DE
APRENDIZAJE
CONTENIDOS
Unidades/Temas
CRONOGRAMA
ORIENTATIVO
Tiempo estimado
Explicar en qu
CAPTULO 6:
Semana 9:
momentos se
Interbloqueo de procesos
4 horas de
puede producir un
6.1. Modelo del sistema
autoestudio y 4 de
interbloqueo.
interaccin.
6.2. Caracterizacin de los
Analizar las
interbloqueos
posibles
soluciones para un
6.3. Mtodos para tratar
interbloqueo.
interbloqueos
Demostrar si
6.4. Prevencin de
un conjunto
interbloqueos
de procesos se
encuentran en un 6.5. Deteccin de
interbloqueo.
interbloqueos
6.6. Recuperacin de
interbloqueos
Resolver
problemas de
asignacin de
memoria.
Administrar
infraestructura
de redes y
telecomunicaciones Clasificar los
diferentes
en una organizacin.
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.
ACTIVIDADES DE
APRENDIZAJE
- 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.
- 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.
- Contine con el desarrollo
de la evaluacin a
distancia
49
SEGUNDO BIMESTRE
UNIDAD 8: Memoria
virtual
Explicar en qu
circunstancias
es necesario o
conveniente
utilizar una
memoria virtual.
8.1. Fundamentos de
gestin de memoria
virtual
Aplicar los
diferentes
mtodos de
asignacin de
memoria virtual.
Semana 12
4 horas de
autoestudio y 4 de
interaccin.
Analizar, disear,
validar, instalar y
mantener redes
de computadoras
en diferentes reas
dentro de una
organizacin.
Clasificar las
diferentes
estructuras de
directorios.
Utilizar los
diferentes medios
de proteccin.
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
50
SEGUNDO BIMESTRE
Clasificar los
dispositivos de
entrada y salida.
Explicar cmo
funciona la
interface de
entrada y salida.
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.
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
51
SEGUNDO BIMESTRE
UNIDAD 6: INTERBLOQUEOS
Recursos educativos multimedia
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.
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.
Actividad recomendada:
Cules son las principales diferencias entre bloqueo mutuo e inanicin?
52
SEGUNDO BIMESTRE
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.
53
SEGUNDO BIMESTRE
54
SEGUNDO BIMESTRE
Actividad recomendada:
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.
Autoevaluacin 6
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.
2.
3.
4.
( ) Falso
5.
Presente una lista de tres ejemplos de bloqueos mutuos que no estn relacionados con un
entorno de sistemas de cmputo.
6.
55
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.
Ir a solucionario
56
SEGUNDO BIMESTRE
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?
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.
57
SEGUNDO BIMESTRE
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:
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. _________________
_____________________________________________________________________________________
_____________________________________________________________________________________
58
SEGUNDO BIMESTRE
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.
Actividad recomendada:
1) Desglosemos algunas palabras importantes:
Marco: ____________________________________________________________
Pginas: ___________________________________________________________
Nmero de pginas: _________________________________________________
Desplazamiento: ____________________________________________________
Tabla de pginas: ____________________________________________________
Composicin de la direccin lgica: ____________________________________
2)
Proceso
A
ocupada
ocupada
pgina 0
2
3
pgina 1
pgina 2
pgina 3
pgina 4
memoria
lgica
ocupada
4
0
11
Tabla de
pginas
5
6
7
8
9
10
11
12
memoria fsica
59
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:
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.
Autoevaluacin 7
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.
2.
La fragmentacin es:
a)
b)
c)
d)
3.
60
La capacidad del sistema operativo para asignar porciones de memoria que ya estn
utilizadas.
La capacidad del sistema operativo para asignar porciones de memoria que estn
desaprovechadas o libres.
Un mecanismo que genera desperdicio de memoria.
Un mecanismo que optimiza el uso del procesador.
SEGUNDO BIMESTRE
4.
5.
6.
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.
9.
Base
219
2300
90
1327
1952
Longitud
600
14
100
580
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.
Ir a solucionario
61
SEGUNDO BIMESTRE
62
SEGUNDO BIMESTRE
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.
63
SEGUNDO BIMESTRE
64
SEGUNDO BIMESTRE
Reemplazo LRU
14.
Reemplazo FIFO
15.
Reemplazo ptimo
Asignacin equitativa
Asignacin proporcional
Asignacin global y local
65
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.
Autoevaluacin 8
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.
2.
66
Reemplazo LRU
Reemplazo FIFO
Reemplazo ptimo
Reemplazo de Segunda Oportunidad.
SEGUNDO BIMESTRE
3.
4.
( ) Falso
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.
b.
7.
Reemplazo LRU
Reemplazo FIFO
Reemplazo ptimo
Ir a solucionario
67
SEGUNDO BIMESTRE
Caractersticas
Secuencial
Directo
68
SEGUNDO BIMESTRE
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
69
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.
Actividad recomendada:
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
Continua
Enlazada
Indexada
70
Caractersticas
Ventajas
Desventajas
SEGUNDO BIMESTRE
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.
71
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.
Actividad recomendada:
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.
Autoevaluacin 9
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.
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)
b)
c)
d)
4.
Preasignacin de inodos
Asignacin eficiente del tamao de los punteros
Uso de una memoria cache para el disco
Eliminacin de directorios e inodos
72
( ) Falso
SEGUNDO BIMESTRE
5.
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
Ir a solucionario
73
SEGUNDO BIMESTRE
74
SEGUNDO BIMESTRE
Modo de transferencia
Mtodo de acceso
Plan de transferencia
Compartimiento
Velocidad
Direccin 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:
75
SEGUNDO BIMESTRE
Autoevaluacin 10
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.
( ) Verdadero
2.
( ) Falso
Seleccione los elementos que utilizan los dispositivos de E/S para interactuar con el sistema
operativo:
a)
b)
c)
d)
3.
4.
5.
6.
76
SEGUNDO BIMESTRE
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?
Ir a solucionario
77
SOLUCIONARIO
8. Solucionario
UNIDAD 1
Pregunta
Respuesta
78
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
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.
79
SOLUCIONARIO
UNIDAD 2
Pregunta
Respuesta
Las llamadas del sistema permiten que los procesos de usuario soliciten
servicios del sistema operativo.
80
SOLUCIONARIO
UNIDAD 3
Pregunta
Respuesta
c) Son los que pueden afectar o ser afectados por los dems procesos que
se ejecutan en el sistema.
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.
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.
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.
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.
81
82
SOLUCIONARIO
SOLUCIONARIO
UNIDAD 4
Pregunta
1
2
Respuesta
b) El algoritmo de planificacin de procesos que realiza una asignacin
equitativa del tiempo de procesador es Round Robin.
d) El algoritmo de planificacin que despacha primero al proceso ms
antiguo es FIFO.
a), c) y d) son los criterios que utilizan los algoritmos para la planificacin
de la CPU
n! (n factorial = n n 1 n 2... 2 1)
RR
1
SJF
2
Prioridad
2
b)
FIFO
RR
SJF
PRIORIDAD
P1
10
19
19
16
P2
11
P3
13
18
P4
14
19
P5
19
14
c)
FIFO
RR
SJF
PRIORIDAD
P1
19
P2
10
P3
11
16
P4
13
18
P5
14
d) SJF
83
84
SOLUCIONARIO
SOLUCIONARIO
UNIDAD 5
Pregunta
1
2
3
4
Respuesta
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.
c) La regin es el conjunto de instrucciones que permiten trabajar con
secciones compartidas.
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.
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.
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.
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.
85
SOLUCIONARIO
86
SOLUCIONARIO
UNIDAD 6
Pregunta
1
2
3
4
Respuesta
c) Los problemas de interbloqueos se dan en entornos de
multiprogramacin.
a) y b) El problema de interbloqueos se puede evitar con la utilizacin de
un protocolo o ignorando el problema.
a) Las condiciones necesarios para que se produzca un interbloqueo
son: exclusin mutua, retencin y espera, sin desalojo, espera circular.
Verdadero. Un mtodo alternativo para evitar interbloqueos consiste en
requerir informacin adicional sobre cmo van a ser solicitados los recursos.
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.
87
SOLUCIONARIO
UNIDAD 7
Pregunta
Respuesta
88
SOLUCIONARIO
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:
a. 212K se pone en la particin de 600K.
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:
a. 212K se pone en la particin de 600K.
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.
10
Paginacin
No
1
Si
No
No
No
Segmentacin
Si
Varios
Si
Si
Si
Si
Visin del usuario,
Espacio lineal de
comparticin y
direcciones
proteccin
Interna
EXterna
89
SOLUCIONARIO
UNIDAD 8
Pregunta
Respuesta
Tcnica/Estructura de
programacin
Pila
Buenas
Malas
Bsqueda secuencial
Bsqueda binaria
Cdigo puro
Indireccin
Puntuacin
Algoritmo
Sufre anomala de
Belady
ptimo
No
LRU
Segunda
oportunidad
FIFO
No
3
4
3
4
90
Si
Si
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.
Verdadero. Los algoritmos de asignacin de marcos de memoria entre
procesos son equitativos y proporcionales.
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.
a) n
b) p
Nmero de Marcos
LRU
FIFO
ptimo
20
20
20
18
18
15
15
16
11
10
14
10
10
SOLUCIONARIO
UNIDAD 9
Pregunta
1
2
3
4
Respuesta
a), c) y d) Los atributos de los archivos son nombre, tipo, ubicacin,
tiempo de acceso, tiempo de creacin.
c) Las bases de datos se suelen implementar en archivos que tienen mtodos
de acceso directo.
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.
Verdadero. La copia de seguridad y restauracin puede realizarse a travs
de copias completas e incrementales.
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.
91
SOLUCIONARIO
UNIDAD 10
Pregunta
1
2
3
4
Respuesta
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.
a), b), c) y d) Todas las opciones le permiten interactuar a los dispositivos
de E/S con el sistema operativo.
a) y c) Una unidad de CD-ROM es de lectura y su acceso es a travs de
bloques.
Todas las opciones son correctas. Son procesos supervisados por el
subsistema de E/S.
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.
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).
92
SOLUCIONARIO
93
GLOSARIO
9. 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.
94
GLOSARIO
95
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).
96
GLOSARIO
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.
97
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.
98
GLOSARIO
JP-RT/ymtm/15-07-2011/91
mvlp/2016-05-23
99