Академический Документы
Профессиональный Документы
Культура Документы
Sistemas
Operativos
Gua didctica
4 crditos
Titulacin Ciclo
Ingeniero en Informtica VI
Autores:
Ing. Julia Alexandra Pineda Arvalo
Ing. Rommel Vinicio Torres Tandazo
Estimado estudiante recuerde que la presente gua didctica est disponible en el EVA en formato PDF interactivo,
lo que le permitir acceder en lnea a todos los recursos educativos.
Asesora virtual:
18607 www.utpl.edu.ec
SISTEMAS OPERATIVOS
Gua didctica
Julia Alexandra Pineda Arvalo
Rommel Vinicio Torres Tandazo
Tercera edicin
Sexta reimpresin
ISBN-978-9942-08-116-2
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, 2014
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
PRIMER BIMESTRE
UNIDAD 3: PROCESOS................................................................................................................................... 30
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
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
8.1. Fundamentos.................................................................................................................................... 62
8.2. Paginacin bajo demanda................................................................................................................. 62
8.3. Sustitucin de pginas....................................................................................................................... 63
8.4. Asignacin de marcos........................................................................................................................ 65
8.5. Sobrepaginacin................................................................................................................................ 66
Autoevaluacin 8......................................................................................................................................... 66
UNIDAD 9: INTERFAZ DEL SISTEMA DE ARCHIVOS............................................................................................ 68
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.
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.
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.
7
Gua didctica: Sistemas Operativos PRELIMINARES
Sr. estudiante recuerde que usted ha iniciado su formacin de tercer nivel con un sistema educativo
basado en el desarrollo de competencias a travs de crditos acadmicos. Este modelo le convierte
a usted en protagonista de su propia formacin y al profesor en mediador de las experiencias de
aprendizaje.
Surge entonces la necesidad de que tenga claro dos conceptos fundamentales: competencia y crdito
acadmico.
Elementos de una competencia. Tres son los elementos que podemos distinguir en toda
competencia:
Habilidades: Son destrezas para ejecutar con xito tareas, utilizar procedimientos y realizar
trabajos. Se desarrollan a travs de la prctica y la experiencia.
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.
El modelo adoptado por la UTPL contempla dos tipos de competencias: genricas y especficas.
1 CONESUP (2008): Reglamento del Rgimen Acadmico del Sistema Nacional de Educacin Superior, art. 18.
8
PRELIMINARES Gua didctica: Sistemas Operativos
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%).
9
Gua didctica: Sistemas Operativos 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
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 Gua didctica: Sistemas Operativos
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
Gua didctica: Sistemas Operativos 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 Gua didctica: Sistemas Operativos
PRIMER BIMESTRE
CRONOGRAMA
COMPETENCIAS INDICADORES DE CONTENIDOS ACTIVIDADES DE
ORIENTATIVO
ESPECFICAS APRENDIZAJE Unidades/Temas APRENDIZAJE
Tiempo estimado
Identifica los UNIDAD 1: Semana 1 - Lea el Captulo 1 del texto
principales hitos Introduccin. bsico y revise los anuncios
en la evolucin de 4 horas de del EVA.
los sistemas. 1.1. Organizacin de autoestudio y 4 de
una computadora interaccin. - Analice y compare la
Lista usos y evolucin de los sistemas
utilidad de 1.2. Arquitectura de un operativos descritos. Diseo
los diferentes sistema informtico y evolucin.
sistemas
1.3. Estructura de un - Basado en los principales
operativos.
sistema informtico objetivos de los sistemas
Identifica operativos indique al menos
1.4. Operaciones del
claramente los dos usos de acuerdo a cada
sistema operativo
componentes y objetivo.
estructura de un
sistema operativo - Resolver la autoevaluacin
ideal. de la unidad.
- Iniciar el desarrollo de la
Administrar evaluacin a distancia del
infraestructura primer bimestre.
de redes y Identifica los UNIDAD 2: Estructura Semana 2. - Lea el Captulo 2 del texto
telecomunicaciones principales del sistema operativo bsico y revise los anuncios
en una organizacin. componentes 4 horas de del EVA.
de un sistema 2.1. Servicios del autoestudio y 4 de
operativo. sistema operativo interaccin. - Revise cmo funciona la
mquina virtual de JAVA.
Ejemplifica cules 2.2. Interfaz del usuario
son los objetivos de un sistema - De acuerdo a la arquitectura
de un sistema operativo de los sistemas operativos
operativo desde el indique al menos dos SO por
2.3. Llamadas al sistema cada tipo de arquitectura.
punto de vista de
un usuario. 2.4. Diseo e - Indique cules son los
Implementacin servicios que el sistema
Identifica los
de un sistema operativo ofrece basados en
servicios que
operativo el objetivo de comodidad
provee un sistema
operativo. del usuario? y cules
2.5. Estructura del
son los servicios del
sistema operativo
sistema operativo que
ofrece basados en el uso
eficiente de los recursos del
computador?
13
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
CRONOGRAMA
COMPETENCIAS INDICADORES DE CONTENIDOS ACTIVIDADES DE
ORIENTATIVO
ESPECFICAS APRENDIZAJE Unidades/Temas APRENDIZAJE
Tiempo estimado
- Indique las principales
funciones que realiza cada
componente del SO
- Resuelva la autoevaluacin 2
14
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
CRONOGRAMA
COMPETENCIAS INDICADORES DE CONTENIDOS ACTIVIDADES DE
ORIENTATIVO
ESPECFICAS APRENDIZAJE Unidades/Temas APRENDIZAJE
Tiempo estimado
Conoce los UNIDAD 5: Semanas 6 - Revise el captulo 6 del texto
posibles Sincronizacin de bsico.
problemas de procesos 4 horas de
sincronizacin autoestudio y 4 de - Realice un cuadro
que el sistema 5.1. Fundamentos interaccin. comparativo de los tipos de
operativo debe interacciones que puede
5.2. El problema de la haber entre procesos:
manejar.
seccin crtica Sincronizacin de procesos,
Aplica las posibles sealizacin de procesos y
5.3. Hardware de
soluciones de la comunicacin de procesos.
sincronizacin
sincronizacin de Cite un ejemplo de cada
procesos. 5.4. Semforos uno.
15
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
2. Heteroevaluacin
Formas de evaluacin
Evaluacin a Distancia
1. Autoevaluacin *
Interaccin con el
Parte de Ensayo
3. Coevaluacin
Parte Objetiva
Evaluacin
Presencial
Competencias: criterio
EVA
Comportamiento tico x x x x x x
Actitudes
x x
equipo
presenciales y en el EVA
PORCENTAJE 10% 10% 10% 30% 70%
Estrategia de
aprendizaje
Actividades
Puntaje 2 2 2 6 14
TOTAL 20 puntos
Para aprobar la asignatura se requiere obtener un puntaje mnimo de 28/40 puntos, que equivale al 70%
* Son estrategias de aprendizaje, no tienen 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:
16
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
Estimado estudiante, comenzaremos a revisar los conceptos generales de los sistemas operativos, como
primer paso tratemos de entender, el significado de lo que es un sistema operativo. Con este propsito le
proponemos una actividad de tres pasos: 1) Buscar conceptos generales, 2) Luego con esta informacin
generar nuestro concepto 3) Verificar en el libro bsico el concepto y compara con el concepto que
hemos generado. La desagregacin es una de las formas de asimilar los conceptos y relacionarlos.
Comencemos:
Ahora lo invitamos a buscar, los conceptos pero relacionado en materia de Ciencias de la Computacin
o Informtica.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Ahora busque el concepto en las primeras pginas de nuestro texto bsico y transcrbalo:
____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
____________________________________________________________________________________
Con los tres conceptos que ha obtenido, estamos seguros que ya tiene claro que es un sistema operativo
y lo ms importante lo puede definir en el contexto de Ciencias de la Computacin.
En muchas ocasiones los conceptos en general, se mantienen similares en cada rea de estudio definida,
en nuestro caso Informtica. Est de acuerdo? Piense en otros ejemplos en los cuales se cumple o no
esta afirmacin.
17
Gua didctica: Sistemas Operativos 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:
Usuario
Programador
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.
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.
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 Gua didctica: Sistemas Operativos
Revise la analoga del concepto de multiprogramacin en el texto bsico, seccin 1.4 Estructura de
sistema operativo, ahora puede pensar en otra analoga. Por ejemplo puede pensar en los juegos que se
instalan en la ferias y al que acuden las personas a divertirse.
Puede agregarle a su analoga el concepto de tiempo compartido. Es lgico que los servidores, tengan
que implementar los conceptos de multiprogramacin y tiempo compartido, sin embargo necesitarn
ser implementados en los computadores personales, como una porttil?
Se ha dado cuenta que en las entidades financieras, como los bancos, se manejan los conceptos similares
a los que se revisa en el texto bsico: cola de trabajos, planificacin de trabajos y planificacin de la CPU.
Cuando este en una sucursal le animamos a que mire estos procesos desde el punto de vista de un
sistema operativo.
Finalmente en este apartado existen tres conceptos claves con el manejo de la memoria: la memoria
virtual, la memoria fsica y la memoria lgica. Ample los conceptos del texto a travs del glosario en
esta misma gua o a travs de Internet. Para las siguientes unidades es importante que domine estos
conceptos, las similitudes y las diferencias de lo revisado hasta ahora.
Continuemos con la lectura de este apartado, seccin 1.5 Operaciones del sistema operativo del texto
bsico, interrupcin y excepcin son dos conceptos que estn muy relacionados, determine su diferencia.
Antes de leer este apartado, cul es su opinin, por qu un sistema operativo debe trabajar en modo
dual o doble?, ser importante, acaso no sera mejor que trabaje en modo simple? De tal forma que se
baje a la mitad la complejidad de trabajar en modo dual. Revisemos la figura 1.8 del texto bsico, aqu se
ven los dos modos: Kernel y usuario.
Los dos modos de operacin tienen otros nombres asociados que le recomendamos
memorice, para este propsito utilice un mapa conceptual en el que incluya adems de los
sinnimos las principales funciones y objetivos que cumplen cada uno de estos modos. No
olvide de relacionar en este mapa conceptual el bit de modo.
Genere tambin un diagrama de flujo en donde se vea el ciclo de vida de la ejecucin de una instruccin
en un sistema informtico.
Temporizadores
En sistemas operativos y en cualquier disciplina es importante el manejo del tiempo, entre otras cosas
para el uso eficiente de recursos y la identificacin de procesos que no agregan valor o estn en un
bucle infinito. Por lo general se utilizan dos estrategias: el uso de un lmite de tiempo y un contador de
tiempo (cronmetro). Imagine que es entrenador de atletismo para carreras de 100 metros y usted est
haciendo audiciones para seleccionar atletas. El temporizador se configurara de la siguiente forma: 1)
El lmite de tiempo 15 segundos (basado aleatoriamente) 2) El cronometro sera encendido para cada
atleta. De tal forma que una vez que un atleta salga usted esperar que complete el recorrido antes de
los 15 segundos para seleccionarlo.
19
Gua didctica: Sistemas Operativos 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.
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.
2 Desde el punto de vista del sistema operativo, cul es la diferencia entre sistemas
monoprocesador y multiprocesador?
20
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
b) Memoria
c) Procesador
d) Almacenamiento
a) Saber cules partes de la memoria se estn usando actualmente y quin las est usando
d) Planificar disco
5. Presente una lista de los cuatro pasos necesarios para ejecutar un programa en una mquina
completamente dedicada.
Es importante para todos sus compaeros y profesores que compartan sus inquietudes,
hallazgos, propuestas relacionadas con la materia. No olvide de ingresar peridicamente
al campus virtual que se encuentra en la siguiente direccin: http://www.utpl.edu.ec y
de respuesta a las preguntas que se han previsto como parte del foro, su aporte es
importante. Recuerde que su interaccin a travs del entorno virtual de aprendizaje es
calificado y la nota correspondiente es parte de su evaluacin a distancia.
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las
siguientes actividades y/o ejercicios propuestos en el texto bsico, si tiene alguna
dificultad, publquela en el EVA con la ayuda de sus compaeros y de los profesores se
desarrollar las respuestas a las mismas. Los ejercicios que han sido seleccionados por
los profesores son los siguientes:
Ir a solucionario
21
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
En la Unidad 1, se realiz una introduccin a los sistemas operativos, identificando y listando sus
componentes y funcionamiento, con esta introduccin comenzaremos a desarrollar en mayor detalle
cada uno de los componentes que conforman los sistemas operativos.
En esta unidad trabajaremos sobre los servicios que presta un sistema operativo a los usuarios, a los
procesos y a otros sistemas, veremos tambin cmo estructurar un sistema operativo para finalmente
entender cmo se instalan, personalizan y arrancan.
Pasemos a leer los prrafos introductorios y los objetivos planteados en el texto bsico.
Existen algunos servicios que los sistemas operativos dan a los usuarios, procesos y otros sistemas
operativos, para conocerlos le invitamos a revisar la seccin 2.1 Servicios del sistema operativo, del texto
bsico. El servicio se define como una facilidad dada por un ente. Piense y enumere al menos cinco
servicios que presta un sistema operativo de los que usted conoce.
Por ejemplo, revisemos uno de los servicios ms cercanos al usuario: la interfaz de usuario. Puede explicar
qu es una interfaz. Imagine un automvil Como interacta el conductor con el motor para ponerlo
en marcha? Para este propsito en el automvil existe el asiento exclusivo del conductor, y frente al
conductor existe todos los dispositivos mecnicos y visuales. Los dispositivos visuales le informan del
estado del motor (Led para nivel de aceite, velocmetro, Led para el sensor de temperatura, etc.). Y los
mecnicos le permiten interactuar con el mismo. En esta analoga se puede determinar que existen dos
interfaces una visual y una mecnica entre el motor del automvil y el conductor.
De la misma forma se definen tres formas (interfaz) en que el usuario puede interactuar con el sistema
operativo:
Actividad recomendada:
Para interactuar con un sistema operativo desarrollado por Microsoft (marca registrada) a
travs de la lnea de comandos, el usuario debe ejecutar el comando cmd. (Vaya a inicio,
ejecutar y coloque la palabra cmd). Ahora coloque el comando dir, Qu muestra en
pantalla este comando? Cmo puede hacer lo mismo con la interfaz grfica?
3. Por lotes: En el cual todos los comandos necesarios son colocados en un archivo o en una base de
datos, desde donde el sistema operativo los extrae y ejecuta. Como ejemplo de una interfaz por
lotes: piense en las tareas de respaldo que deben hacer todos los das los bancos.
Finalicemos la lectura de este apartado, para determinar si ya ha logrado entender estos contenidos,
tiene que listar y comprender por los menos cinco servicios que prestan los sistemas operativos.
Una de las estrategias de memorizacin ordenada es relacionar la primera silaba de cada letra, crear una
nueva palabra de tal forma que todas generen una oracin.
22
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
Por ejemplo:
Inteligente ejecucin de la opera de manuel comiendo dedales, mientras ms original sea la oracin
ms fcil ser recordar y por lo tanto usted podr traer ese conocimiento en cualquier momento que
necesite, solo recordando la oracin.
Le animamos a crear su propia oracin y a utilizar esta estrategia para los conceptos en esta materia y en
cualquier actividad de aprendizaje que usted necesite.
Lea la seccin 2.2 Interfaz de usuario del sistema operativo, del texto bsico, cmo le fue, bien verdad?
Ahora, como ejercicio para reforzar este apartado en la siguiente tabla, coloque el comando similar en
Windows para los comandos en Linux en la siguiente tabla.
ls
mv
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
Gua didctica: Sistemas Operativos 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.
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++.
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.
24
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
Revisemos la seccin 2.4 Tipos de llamadas al sistema, del texto bsico. Como puede darse cuenta en la
lectura no existe una definicin literal de lo que es Control de procesos, as que le animamos a inferir su
propia definicin, colquela a continuacin:
___________________________________________________________________________
Para este apartado utilicemos un mapa conceptual, en donde colocaremos las cosas ms importantes
de cada uno de los tipos de llamadas al sistema: control de procesos, administracin de archivos,
administracin de dispositivos, mantenimiento de informacin, comunicaciones.
Continuemos ahora con la lectura de Administracin de archivos, si recuerda por lo menos cinco llamadas
al sistema relacionadas con la administracin de archivos (por ejemplo: create), entonces puede dar
por superado este apartado.
Actividad recomendada:
El uso de Ubuntu en Live CD implica que no debe cambiar, ni instalar, nada en su computador,
el CD arranca una versin completa de Ubuntu, sin cambiar la instalacin actual de su
computador.
Una vez que instale abra una ventana de terminal Vaya a Aplicaciones, luego Accesorios y
haga un click en terminal. Si se da cuenta hemos accedido a una interfaz de comandos del
sistema operativo.
Ahora coloque los comandos man chmod y luego man chown, el comando man le
muestra el manual de los argumentos qu le siguen, en este caso chmod y chown. El comando
chmod permite cambiar los permisos de los archivos y directorios y el comando chown le
permite cambiar el grupo y el dueo del archivo.
Como actividad, luego de la lectura, analice los permisos que se definen en Linux para archivos
y directorios. Y tambin verifique qu son los grupos y usuarios de archivos en Linux. Conteste
las siguientes preguntas. Cules son los tipos de permisos para archivos y cmo se diferencian
de los directorios? Cmo en Linux se puede determinar si un elemento es un archivo o un
directorio (Ayuda revise el comando ls -lh? Puede pertenecer un archivo o directorio a ms
de un grupo o usuario? Qu significan los permisos de archivos?
25
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
Ahora lea la seccin 2.5 Programas del sistema, del texto bsico. En qu nivel de un sistema informtico
estn los programas del sistema, revise nuevamente la figura 1.1 del texto bsico. Le animamos a
completar la figura con las categoras al mismo.
Para este apartado lea la seccin 2.6 Diseo e implementacin de un sistema operativo, del texto bsico,
imaginemos que vamos a disear un sistema operativo para telfonos celulares inteligentes, entonces
vamos a crear una tabla de diseo para nuestro propsito:
Objetivos de diseo:
Usuario Sistema
Cuando se reciba una llamada debe mostrar el
nmero y el nombre del que llama lo ms grande Debe ser multitarea.
posible.
Mecanismos y polticas:
MECANISMOS POLITICAS
26
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
Implementacin
CARATERSTICA DETALLE
Implementado en C++ y Java Los procesos de acceso al sistema se implementarn
en C++, mientras que los procesos o interfaces se
usuario se programarn en JAVA.
Ahora que ha realizado un excelente ejercicio de definicin de requerimientos. Como puede ver el diseo
de un sistema operativo comienza con una definicin formal de los requisitos, facilidades y componentes
que debe tener el dispositivo en donde trabajar el sistema operativo. Es tiempo de continuar con el
siguiente apartado.
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.
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.
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
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
Para este ltimo apartado de la unidad lea la seccin 2.10 Arranque del sistema, del texto bsico, los
conocimientos que se ven son muy utilizados cuando se hace seguimiento de problemas presentados
por fallas en los equipos.
Vamos a determinar, a travs de la creacin de un diagrama de flujo, cuales son los pasos y la secuencia
necesaria para que un sistema operativo est disponible al usuario. Mientras realiza el diagrama de flujo
identifique tambin los conceptos de la seccin 2.7 del texto bsico, Estructura y componentes del sistema
operativo. Piense tambin como es el arranque en una mquina virtual.
Con este apartado se finaliza el estudio de la presente unidad, para determinar y mejorar su grado de
comprensin y asimilacin de los contenidos estudiados, le invitamos a trabajar en la autoevaluacin
y a desarrollar los ejercicios propuestos. Finalmente comparta sus inquietudes de esta unidad a
travs del entorno virtual de aprendizaje
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.
28
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
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?
9. Cul es la principal ventaja del enfoque con microkernel para el diseo de sistemas?
Sus comentarios sobre esta unidad junto con sus hallazgos en el estudio son importantes
para sus compaeros y profesores, es de total inters compartirlos a travs del entorno
virtual de aprendizaje (EVA), para lo cual ingrese peridicamente al campus virtual
que se encuentra en la siguiente direccin: http://www.utpl.edu.ec. En el EVA existen
actividades que son calificadas, una de estas es el foro que se ha propuesto, relacionado
con la presente unidad., por lo tanto no olvide dar respuesta a las preguntas que se han previsto, su
aporte es calificado.
Ejercicios
Ahora a desarrollar y resolver los problemas planteados del texto bsico, con esta
actividad se reforzar el nivel de conocimientos de la presente unidad, hemos planteado
que desarrolle los siguientes ejercicios, si tiene dudas sobre estos no olvide contactarnos
a travs de los canales dispuestos por la Universidad.
Ir a solucionario
29
Gua didctica: Sistemas Operativos 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.
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.
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.
Identific todas las palabras clave, si es as continuemos con el siguiente tema, caso contrario
sugerimos una nueva lectura a este apartado.
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 Gua didctica: Sistemas Operativos
Estas preguntas le ayudarn a entender este apartado. Ahora continuemos con el siguiente.
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:
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
gnome-pty-helper
bash
ps axjf
Init
31
Gua didctica: Sistemas Operativos 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.
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:
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.
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 Gua didctica: Sistemas Operativos
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.
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.
Sincronizacin de procesos
Canal de comunicacin
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
Gua didctica: Sistemas Operativos 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.
a) Nuevo
b) Listo
c) Procesado
d) En ejecucin
3. El planificador a corto plazo selecciona de entre los procesos terminados para ser ejecutados
nuevamente.
( ) Verdadero ( ) Falso
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 Gua didctica: Sistemas Operativos
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?
Ejercicios
Proponemos los siguientes ejercicios, los mismos que hemos seleccionado para reforzar
el nivel de conocimientos de la presente unidad. Manos a la obra y empecemos a
desarrollarlos.
Ir a solucionario
35
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
Esta unidad corresponde al captulo 5 del texto bsico. El propsito de esta unidad es analizar los
algoritmos de planificacin de procesos y exponer criterios de evaluacin para seleccionar el ms
adecuado.
El proceso de planificacin de la CPU consiste en organizar los procesos que lleva el CPU para hacer que
el trabajo sea ms productivo.
Esta unidad es una de las que tiene la mayor cantidad de informacin debido a que el CPU es uno de los
elementos, sino el ms importante, por lo que se debe detallar en profundidad el trabajo y la organizacin
con este elemento central con el sistema operativo.
Comencemos con la lectura del texto bsico, revisemos el apartado 5.1 Conceptos bsicos del texto
bsico.
Vamos a revisar los principales conceptos que tienen relacin con la planificacin. Sugerimos que en
sus notas resalte con sus propias palabras todos y cada uno de los conceptos que se detallan y que va
descubriendo mientras lee. El dominio de estos conceptos facilitar la comprensin de toda esta unidad.
Actividad recomendada:
Utilice la siguiente tabla para anotar las caractersticas ms importantes de cada uno de los
siguientes conceptos.
Multiprogramacin
FIFO
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 Gua didctica: Sistemas Operativos
Es hora de empezar a disear nuestro sistema operativo, para ello lea y comprenda la seccin 5.2 Criterios
de planificacin, del texto bsico. Ahora vamos a disear un sistema operativo para telfonos inteligentes,
aqu es donde su creatividad empieza a ser cuantificada, recuerde que en su diseo se debe hallar un
balance entre utilizacin o subutilizacin y facilidad de uso.
Mientras lee cada uno de estos criterios vamos a colocar en la siguiente tabla los valores que
debe tener el diseo de su sistema operativo (las respuestas no son nicas), recuerde colocar
las razones por las cuales seleccion el valor para cada criterio.
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.
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
Gua didctica: Sistemas Operativos 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.
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.
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 Gua didctica: Sistemas Operativos
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.
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?
Mientras lee este apartado, y para su comprensin piense en los peajes, este es el ejemplo ms cercano
a este algoritmo de planificacin.
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
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
Qu pasa cuando hay ms de un planificador? Lo lgico sera pensar que si tengo dos procesadores
tendramos el doble de capacidad para atender los procesos, pero realmente no es as, la verdad es que
cada vez que se adiciona un procesador existen eventos de sincronizacin y comunicacin entre ellos
que necesitan tiempo de computacin, por lo tanto la capacidad de computacin aumenta pero no en
una forma matemtica.
Es as que tendramos que pensar en procesadores iguales, procesadores diferentes, sistema de entrada
y salida nicos o duplicados.
Para este subapartado obtenga las diferencias que existen entre el multiprocesamiento simtrico (SMP)
y multiprocesamiento asimtrico, y la relacin que existe entre procesador maestro y procesador esclavo.
Los siguientes subapartados tratarn las caractersticas del procesamiento simtrico (SMP)
Qu pasa cuando un proceso migra de un CPU a otro, qu pasa con la memoria cache del procesador?
Investigue leyendo el texto. Y defina en sus propias palabras los conceptos de afinidad dura y afinidad
suave.
Equilibrado de carga
Mientras lee identifique relacin tiene el equilibrado de carga con las colas privadas de cada CPU y con
el concepto de cola comn. Y piense en las estrategias de migracin solicitada y migracin comandada
para lograr equilibrio en el uso de cada procesador.
No olvide que se trata de mantener a todos los procesadores ocupados en forma equilibrada.
Revise por favor el ejemplo de planificacin para Linux y familiarice estos conceptos en la instalacin del
sistema operativo Ubuntu que tiene corriendo en su equipo.
40
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
Autoevaluacin 4
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
a) SJF
b) Round Robin
c) Por prioridad
d) FIFO
3. Seleccione los criterios que utilizan los algoritmos para la planificacin de la CPU
a) Utilizacin de la CPU
b) Buffer del disco duro
c) Tiempo de ejecucin de los procesos
d) Tasa de procesamiento
41
Gua didctica: Sistemas Operativos PRIMER BIMESTRE
7. Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en milisegundos:
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
Para reforzar el nivel de conocimientos del presente captulo se deben realizar los
siguientes ejercicios seleccionados por los profesores para mejorar su entendimiento.
Nuevamente nos permitimos invitar a interactuar con sus compaeros y profesores a
travs del EVA.
Ir a solucionario
42
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
El propsito de esta unidad es analizar soluciones tanto de software como de hardware para el
problema de las secciones crticas. Esta unidad tiene correspondencia con el captulo 6 del texto bsico.
Continuemos.
5.1. Fundamentos
Iniciemos, lea y comprenda la seccin 6.1 Fundamentos, del texto bsico. Un proceso es cooperativo si
puede afectar o ser afectado por los otros procesos que se estn ejecutando en el sistema.
Al haber procesos concurrentes se deben emplear mecanismos para asegurar la consistencia de los
datos.
Como ejemplo, supongamos que tenemos tres (3) procesos concurrentes que quieren modificar un
mismo archivo. Si los tres (3) acceden a este al mismo tiempo el archivo quedar con valores incorrectos.
Para resolver problemas como este se ide la seccin crtica, que es el segmento de cdigo que accede
a los recursos. Solo puede haber una seccin crtica en ejecucin por vez, as nos aseguramos que los
datos quedan consistentes.
Sugerimos leer nuevamente este apartado y crear un mapa conceptual del mismo. Es importante
dominar estos conceptos para facilitar el entendimiento de los siguientes apartados.
El problema de la seccin crtica consiste en disear un protocolo que los procesos puedan usar para
cooperar de esta forma. Le invitamos a revisa la seccin 6.2 El problema de la seccin crtica, del texto
bsico para que comprenda este problema.
Cualquier solucin al problema de la seccin crtica deber satisfacer los tres requisitos siguientes:
Exclusin mutua.- Si el proceso Pi est ejecutndose en su seccin crtica, los dems procesos no pueden
estar ejecutando sus secciones crticas.
Progreso.- Si ningn proceso est ejecutando su seccin crtica, y algunos procesos desean entrar en
sus correspondientes secciones crticas, solo aquellos procesosque no estn ejecutando sus secciones
restantes pueden participar en la decisin de cul ser el siguiente que entre en su seccin crtica, y esta
seleccin no se puede posponer indefinidamente.
Espera limitada.- Existe un lmite en el nmero de veces que se permite que otros procesos entren en
sus secciones crticas despus de que un proceso haya hecho una solicitud para entrar en su seccin
crtica y antes de que la misma haya sido concedida.
Se usan dos mtodos generales para gestionar las secciones crticas en los sistemas operativos:
1. Kernels apropiativos.- Permite que un proceso sea desalojado mientras se est ejecutando en
modo kernel.
43
Gua didctica: Sistemas Operativos 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.
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.
5.4. Semforos
Las soluciones por hardware presentadas no son fciles de generalizar a problemas ms complejos. Para
entender cmo funciona esta solucin usted debe revisar la seccin 6.5 Semforos, del texto bsico.
Esta dificultad se puede superar usando una herramienta de sincronizacin llamada semforo.
Un semforo S es una variable entera que solo es accedida a travs de dos operaciones atmicas: wait y
signal.
wait(S): while S <= 0 do no-
op
S := S - 1;
signal(S): S := S +1;
Buffer finito
Lectores y escritores
Filsofos comensales
44
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
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.
3 variantes:
Mientras lee este apartado defina los siguientes conceptos y algoritmos presentados. Utilice un diagrama
de flujo de datos para cada una de las soluciones planteadas en el texto bsico para recrear y mejorar la
comprensin de este problema.
45
Gua didctica: Sistemas Operativos 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
46
PRIMER BIMESTRE Gua didctica: Sistemas Operativos
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
5. Una solucin al problema de la seccin crtica debe satisfacer los siguientes requerimientos?
Vamos! nimo! Resuelva los siguientes ejercicios propuestos en el texto bsico al final
del captulo 6.
El final del primer bimestre es una de las etapas de mayor interactividad en el campus
virtual, interacte con sus compaeros y responda al foro que ha sido creado para esta
unidad.
Ir a solucionario
47
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
SEGUNDO BIMESTRE
CRONOGRAMA
COMPETENCIAS OBJETIVOS DE CONTENIDOS ACTIVIDADES DE
ORIENTATIVO
ESPECFICAS APRENDIZAJE Unidades/Temas APRENDIZAJE
Tiempo estimado
Explicar en qu CAPTULO 6: Semana 9: - Lea compresivamente el
momentos se Interbloqueo de procesos captulo 7 del texto bsico
puede producir un 4 horas de y las orientaciones de la
interbloqueo. 6.1. Modelo del sistema autoestudio y 4 de presente gua.
interaccin.
Analizar las 6.2. Caracterizacin de los - Conteste las preguntas
posibles interbloqueos que se realizan en la gua.
soluciones para un
6.3. Mtodos para tratar - Revise los anuncios en el
interbloqueo.
interbloqueos EVA.
Demostrar si
6.4. Prevencin de - Participe del foro (EVA).
un conjunto
interbloqueos
de procesos se
- Resuelva la
encuentran en un 6.5. Deteccin de
autoevaluacin 6.
interbloqueo. interbloqueos
- Inicie el desarrollo de la
6.6. Recuperacin de evaluacin a distancia.
interbloqueos
Resolver UNIDAD 7: Gestin de Semana 01 y 11: - Lea compresivamente el
problemas de memoria captulo 8 del texto bsico
Administrar asignacin de 8 horas de y las orientaciones de la
infraestructura memoria. 7.1. Fundamentos de autoestudio y 8 de presente gua.
de redes y gestin de memoria interaccin.
telecomunicaciones Clasificar los principal - Revise el material de
en una organizacin. diferentes apoyo que est en el EVA.
mtodos de 7.2. Intercambio
asignacin de - Citar las funciones del
7.3. Asignacin de gestor de memoria.
memoria.
memoria contigua
- Realice los ejercicios
7.4. Paginacin citados en la gua.
7.5. Segmentacin - Seale las estructuras que
utiliza el sistema operativo
para la paginacin y
explique para qu sirve
cada una de ellas.
- Resuelva la
autoevaluacin 7.
49
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
- Resuelva la
autoevaluacin 8.
50
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
51
Gua didctica: Sistemas Operativos 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.
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.
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:
52
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Siguiendo con el estudio de esta unidad es necesario que lea y comprenda la seccin 7.2 Caracterizacin
de los interbloqueos. Cmo le fue con la lectura? Le result fcil comprender el tema Verdad?
Ahora que ya tiene una idea sobre el tema, es necesario aclarar algunos puntos. Los interbloqueos se
dan como resultado de la concesin incontrolada de recursos del sistema a quienes lo solicitan. Estos
recursos pueden ser de dos tipos: a) recursos reutilizables que son utilizados solamente por un proceso
cada vez, como por ejemplo la impresora, y b) los recursos consumibles, como por ejemplo el envo de
mensajes entre proceso que son producidos y a la vez consumidos por los procesos activos.
Actividad recomendada:
Explique cada una de las condiciones escenarios para que se produzca un interbloqueo?
Exclusin mutua:
________________________________________________________________________
________________________________________________________________________
Retencin y espera
________________________________________________________________________
________________________________________________________________________
No apropiacin
________________________________________________________________________
________________________________________________________________________
Espera circular
________________________________________________________________________
________________________________________________________________________
Ahora que conoce qu son los interbloqueos y cules son las condiciones para que se den, usted
revisar en la seccin 7.3 Mtodos para tratar interbloqueos, los mtodos principales para tratarlos que
bsicamente son tres:
Utilizar un protocolo para asegurar que el sistema nunca ingrese al estado de bloqueo mutuo.
Permitir que el sistema entre al estado de bloqueo mutuo y luego realizar recuperacin.
Ignorar el problema y pretender que los bloqueos mutuos nunca ocurren en el sistema.
53
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
Lea la seccin 7.4 Prevencin de Interbloqueos, del texto bsico, como pudo observar para este mtodo
se trata de asegurar que no se d por lo menos una de las condiciones necesarias para que se produzca
un interbloqueo.
Analice este mtodo e indique cul de estas condiciones se las puede omitir?
_____________________________________________________________________________
_____________________________________________________________________________________
En este mtodo se examina el estado de asignacin de recursos para que se pueda asegurar que no
habr espera circular. Revise la seccin 7.5 Evasin de Interbloqueos, del texto bsico.
Para comprender este mtodo lea la seccin 7.6 Deteccin de Interbloqueos, del texto bsico. Ahora
usted ya conoce como el sistema determina que se ha producido un interbloqueo.
Tomando en cuenta que el sistema tiene una sola instancia de cada tipo de recurso o varias instancias de
cada tipo de recursos, surge la pregunta:
Luego que el sistema conoce que un conjunto de procesos se encuentra en un interbloqueo, el sistema
tiene varias alternativas para recuperarse del mismo. Lea la seccin 7.7 Recuperacin de un interbloqueo,
del texto bsico, para que comprenda cada una de estas alternativas y realice una comparacin de esta.
54
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Actividad recomendada:
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.
a) Monoprocesador
b) Multiprocesador
c) Multiprogramacin
d) Mviles
( ) Verdadero ( ) Falso
5. Presente una lista de tres ejemplos de bloqueos mutuos que no estn relacionados con un
entorno de sistemas de cmputo.
55
Gua didctica: Sistemas Operativos 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.
Los profesores hemos seleccionado los siguientes problemas propuestos en el texto, desarrollelos.
Si alguna parte de los contenidos de esta unidad no estn claros o quiere ayudar a
sus compaeros y profesores a mejorar la comprensin de este apartado, interacte a
travs del campus virtual, su aporte es importante y nos beneficiar a todos. No olvide
responder al foro contemplado para la presente unidad.
Ir a solucionario
56
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
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?
Finalmente analizar las diferencias entre los espacios de direcciones lgicas y fsicas. As como tambin
el proceso de traduccin de direcciones y la intervencin de la MMU (Unidad de Gestin de Memoria).
7.2. Intercambio
El intercambio es un tema muy interesante para mejorar el rendimiento de un sistema operativo para ellos
le invitamos a revisar la seccin 8.2 Intercambio, del texto bsico. Como ya sabemos, para que un proceso
sea ejecutado es necesario que est en memoria, pero en muchas ocasiones el tamao de memoria no
es suficiente para ejecutar todos los procesos que lo requieren, por lo que se puede utilizar el mtodo
de intercambiar los procesos de memoria principal a secundaria y viceversa segn las necesidades de
ejecucin de los procesos y la disponibilidad de memoria principal.
Comprendido este apartado, estamos seguros que contestar las siguientes preguntas con
relativa facilidad.
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
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
Revise la seccin 8.3 Asignacin de memoria compartida, del texto bsico, comprendido el tema.
Recordemos algunos puntos.
Al igual que el procesador, la memoria es un recurso que debe ser asignado a diferentes procesos, para
ello se debe contar con mecanismos de asignacin de memoria, por lo que en este apartado vamos a
detallar cules son los mecanismos utilizados para cumplir estas funciones. Previo a esto es necesario
que conozca que en memoria principal se tiene dos particiones bsicas: una para el sistema operativo y
otra para los procesos.
Para que comprenda los mecanismos de asignacin debe revisar el apartado de mapeo de memoria y
proteccin. Puede explicar cmo se realiza la proteccin de memoria?, si es as usted puede continuar
con los siguientes temas.
Actividad recomendada:
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 Gua didctica: Sistemas Operativos
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:
El proceso A est dividido en 5 pginas, ubique las pginas en la memoria fsica segn la tabla de
pginas. # de
marcos
Proceso 0 ocupada
A 1 ocupada
pgina 0 2
pgina 1 3 ocupada
pgina 2 4
pgina 3 5
0 7 6
pgina 4
1 2 7
memoria
lgica 2 4 8
3 6 9
4 11 10
Tabla de
pginas 11
12
memoria fsica
Adems, en este mtodo se tiene el bit de vlido-invlido que permite proteger el espacio de direcciones
lgicas. Cmo es utilizado este bit?
Finalmente, para finalizar este apartado, lea la seccin Pginas compartidas seccin 8.4.4 del texto bsico,
que le permitir al sistema no duplicar informacin, cuando dos procesos utilicen los mismos datos o
secciones de cdigo, qu le pareci este tema? interesante verdad?
59
Gua didctica: Sistemas Operativos 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
a) Fija
b) Tamao de proceso / 2
c) Tamao de proceso / 4
d) Variable
2. La fragmentacin es:
a) La capacidad del sistema operativo para asignar porciones de memoria que ya estn
utilizadas.
b) La capacidad del sistema operativo para asignar porciones de memoria que estn
desaprovechadas o libres.
c) Un mecanismo que genera desperdicio de memoria.
d) Un mecanismo que optimiza el uso del procesador.
60
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
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?
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
Ir a solucionario
61
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
Como ya sabemos, para que un proceso pueda ejecutarse este debe estar completamente ubicado en
memoria. Ahora en esta unidad usted conocer una tcnica llamada memoria virtual, que permite al
sistema operativo la ejecucin de procesos que no se encuentren completamente ubicados en memoria.
Le invitamos a revisar el texto bsico captulo 9.
8.1. Fundamentos
En la seccin 9.1 Fundamentos, del texto bsico usted revisar algunos fundamentos previo antes de
introducirnos a detallar el funcionamiento de la memoria virtual. Qu tal le fue con la lectura? Bien?
De lo ledo respondamos lo siguiente: Es necesario que el programa este en memoria completamente
para su ejecucin, en qu casos s y en qu casos no sera posible?
Con el mecanismo de Memoria Virtual Los programas pueden superar la memoria fsica?
Justifique la respuesta.
_____________________________________________________________________________________
_____________________________________________________________________________________
Como ya conoce qu es la Paginacin ser mucho ms sencilla la comprensin de este apartado, por
favor lea la seccin 9.2 Paginacin bajo Demanda, del texto bsico. Ahora recordemos. Para ejecutar un
proceso se debe considerar dos opciones una de ellas la ms sencilla pero no muy eficiente es cargar
todo el programa en memoria; y, la segunda es cargar la pginas estrictamente necesarias, a esta segunda
opcin se conoce como Paginacin bajo demanda, esta es una tcnica que permite implementar el
esquema de memoria virtual, utilizando un mecanismo denominado intercambiador, el cual manipula
pginas individuales de un proceso. Tomando en cuenta esta introduccin lea la seccin de paginacin
bajo demanda.
_____________________________________________________________________________________
_____________________________________________________________________________________
En este esquema es necesario tener un soporte de hardware para distinguir las pginas que se encuentran
en memoria y las que residen en disco, para este fin se puede utilizar el bit vlido-invlido descrito en las
unidades anteriores.
Actividad recomendada:
En el siguiente ejemplo complete la tabla de pginas para determinar cules son las pginas
que estn en memoria.
62
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Qu sucede si el proceso intenta acceder a una pgina que no ha sido cargada en memoria?
________________________________________________________________________
________________________________________________________________________
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.
Este algoritmo modifica la rutina de servicio del fallo de pgina, visto anteriormente, para incluir este
mecanismo de sustitucin de pginas. Lea esta seccin y describa.
63
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
Este algoritmo tiene la tasa ms baja de fallos entre todos los algoritmos y nunca est sujeto a la anomala
de Belady.
Como habr ledo, su fundamento bsico esta en sustituir la pgina que no vaya a ser utilizada durante
el perodo de tiempo ms largo, en otras palabras, para este algoritmo se debera conocer la secuencia
de peticiones de marco. Cmo se puede lograr?
_____________________________________________________________________________________
_____________________________________________________________________________________
Sustituir la pgina que no haya sido utilizada durante el perodo ms largo de tiempo.
Para evaluar su comprensin sobre este tema realice un cuadro comparativo entre estos
algoritmos.
Estos algoritmos utilizan un contador de referencia que permite conocer el nmero de referencias que
se hacen a cada pgina, lea y comprenda cmo funciona el algoritmo de sustitucin de pginas LFU y
MFU. Realice una breve comparacin entre ellos.
Usted est en la capacidad de poder realizar sustitucin de pginas por lo cual le invitamos a desarrollar
la siguiente actividad:
Actividad recomendada:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
64
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Lea la seccin 9.5 Asignacin de marcos, del texto bsico, y responda la siguiente pregunta:
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Como pudo leer, el sistema operativo debe gestionar el nmero de marcos que se les va a asignar a cada
proceso, para ellos existen diferentes algoritmos que ayudarn a determinar cuantos marcos se debe
asignar a los procesos, estos algoritmos son:
Asignacin equitativa
Asignacin proporcional
Asignacin global y local
65
Gua didctica: Sistemas Operativos 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.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
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.
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.
a. Pila
b. Tabla con smbolos dispersa
c. Bsqueda secuencial
d. Bsqueda binaria
e. Cdigo puro
f. Operaciones con vectores
g. Indireccin
a. Reemplazo LRU
b. Reemplazo FIFO
c. Reemplazo ptimo
d. Reemplazo de Segunda Oportunidad.
66
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
( ) Verdadero ( ) 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:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
Reemplazo LRU
Reemplazo FIFO
Reemplazo ptimo
Ir a solucionario
67
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
En esta unidad usted conocer el esquema de manejo del sistema de archivos y los mecanismos de
proteccin de los mismos. Iniciemos con nuestro estudio. El propsito de este captulo es que tenga la
capacidad de explicar la funcin, detallar las interfaces y explorar los mecanismos de proteccin de los
sistemas de archivos.
Antes de adentrarnos a esta unidad le invitamos a revisar la seccin 10.1 Concepto de archivo, del texto
bsico, ahora recordemos estos conceptos:
Archivos
Atributos de archivo
Operaciones con los archivos
Tipos de archivos
Cuando se necesita acceder a informacin que se encuentra en disco se puede utilizar dos mtodos de
acceso que son: acceso secuencial y acceso directo. Lea y comprenda estos dos mtodos, seccin 10.2
Mtodos de acceso, del texto bsico. Cmo le fue con la lectura?
Mtodo Caractersticas
Secuencial
Directo
En la seccin 10.3 Estructura de directorios, del texto bsico, usted podr revisar cules son las estructuras
de directorios, as que lo invitamos a realizar una lectura comprensiva del mismo.
En un disco duro usted va a tener una gran cantidad de informacin la misma que debe ser organizada
por medio de directorios. Ahora va a revisar que estructuras de almacenamiento puede tener en un
sistema operativo.
Estructura de almacenamiento
En ocasiones usted desear colocar mltiples sistemas de archivos en un mismo disco o utilizar parte
de un disco para un sistema de archivos, otra parte para un sistema de archivos diferente, como por
68
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
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.
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.
Revise la seccin 10.4 del texto bsico, Montaje de sistema de archivos, donde encontrar un ejemplo
prctico que le ayudar a mejorar la comprensin sobre este tema.
9.4. Proteccin
Algo muy importante que hay que tener en cuenta es cmo se protege la informacin que se va a tener
almacenada, para esta actividad le invitamos a leer la seccin 10.6 Proteccin, del texto bsico. En ella se
explica los tipos de acceso que se pueden dar a los archivos y sus controles.
69
Gua didctica: Sistemas Operativos 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
Actividad recomendada:
Grupo: Lectura
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.
Continua
Enlazada
Indexada
70
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Una vez que ha comprendido los mtodos de asignacin, es tiempo de revisar y leer la seccin 11.5
Gestin del espacio libre, del texto bsico. Cmo le fue con la lectura? Como se puede dar cuenta para
mantener la informacin sobre los bloques de discos que estn libres para ser asignados, se utilizan
mtodos como:
Vector lista
Lista enlazada
Agrupamiento
Conteo
Actividad recomendada:
Para reforzar esta unidad revise el siguiente enlace y realice las prcticas que en l se
indican en su sistema Ubuntu. http://atc1.aut.uah.es/~arqui/lab/Previa2.html
Para comprender este apartado revise la seccin 11.6 Eficiencia y prestaciones, del texto bsico, ahora
pregntese. Cul es la influencia que tiene el disco sobre el desempeo y la influencia? Ahora entiende
por qu razn el disco duro puede convertirse en un cuello de botella para el sistema. Qu le pareci?
Actividad recomendada:
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
Gua didctica: Sistemas Operativos 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:
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.
a) Nombre
b) Direccin
c) Tipo
d) Ubicacin
2. Las bases de datos se suelen implementar en archivos que tienen mtodos de acceso:
a) Definido
b) Secuencial
c) Directo
d) Enlazado y compartido
3. Las tcnicas usadas para mejorar la eficiencia y las prestaciones del almacenamiento secundario
son:
a) Preasignacin de inodos
b) Asignacin eficiente del tamao de los punteros
c) Uso de una memoria cache para el disco
d) Eliminacin de directorios e inodos
( ) Verdadero ( ) Falso
72
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
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
Gua didctica: Sistemas Operativos SEGUNDO BIMESTRE
Hemos llegado a la ltima unidad de esta materia, hemos aprendido muchas cosas sobre los sistemas
operativos, interesantes y novedosas verdad?, ahora revisaremos qu es el sistema de entrada y salida.
En esta unidad vamos a detallar la estructura del subsistema de E/S de un sistema operativo y explorar
los principios en que se basa el hardware de E/S y los aspectos relativos a su complejidad.
10.1. Introduccin
Actividad recomendada:
En la seccin 13.2 Hardware de E/S, del texto bsico, usted conocer cmo los dispositivos se comunican
con el sistema.
Para reforzar el conocimiento le invitamos recordar qu son y para qu sirven los siguientes
componentes:
Puerto:__________________________________________________________________________
Bus:____________________________________________________________________________
Controlador:_____________________________________________________________________
Como podr haber ledo los dispositivos se pueden clasificar segn como se conectan al sistema en:
bloques y caracteres. Explquese cul es la diferencia.
Actividad recomendada:
Cmo puede el procesador entregar comandos y datos a un controlador para realizar una
transferencia de E/S?
Existen dos formas en que los dispositivos se pueden comunicar con el sistema. La primera es mediante
el uso de interrupciones especiales de E/S que especifican la transferencia de un byte o palabra a la
direccin de un puerto de E/S, y la segunda por medio del mapeo en memoria; en este caso los registros
de control del dispositivo se mapean en el espacio de direcciones del procesador.
74
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Lea la seccin 13.3 Interfaz de E/S de las aplicaciones, del texto bsico, en esta seccin usted examinar las
tcnicas de estructuracin y las interfaces desarrolladas para el sistema operativo que permiten tratar
a los dispositivos de E/S en una forma estndar y uniforme. Un problema complejo de ingeniera de
software con el que se encontrar es la abstraccin, encapsulado y desarrollo de capas de software.
Mediante el proceso de abstraccin el sistema operativo puede eliminar las diferencias especficas de
los dispositivos de E/S. La abstraccin permite simplificar el trabajo del diseador del sistema operativo,
ya que da libertad de desarrollar nuevos dispositivos, simplemente cumpliendo con las caractersticas
de la interfaz definida por el controlador.
Comprendido esto le invitamos a realizar un diagrama de flujo donde se exponga los componentes del
Sistema de E/S y explique cmo funciona este.
Modo de transferencia
Mtodo de acceso
Plan de transferencia
Compartimiento
Velocidad
Direccin de E/S
Finalmente lea la seccin 13.4 Subsistema de E/S del kernel, del texto bsico. El kernel ofrece algunos
servicios relacionados con la E/S con el fin de mejorar la eficiencia del computador. Estos servicios son:
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:
Realice un cuadro comparativo del uso del buffer, cach y spool, identificando sus caractersticas,
beneficios y usos.
75
Gua didctica: Sistemas Operativos 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 ( ) Falso
2. Seleccione los elementos que utilizan los dispositivos de E/S para interactuar con el sistema
operativo:
76
SEGUNDO BIMESTRE Gua didctica: Sistemas Operativos
Para cada uno de estos escenarios de E/S, diseara el sistema operativo para que empleara
buffers, spool, cachs o una combinacin de ellos? Empleara E/S con escrutinio o E/S activada
por interrupciones? Mencione las razones para tomar sus decisiones.
7. Describa tres circunstancias en las cuales debera emplearse E/S con bloqueo.
8. De qu forma el DMA aumenta la concurrencia del sistema? En qu forma complica el diseo del
hardware?
Es importante para todos sus compaeros y profesores que compartan sus inquietudes,
hallazgos, propuestas relacionadas con la materia. No olvide de ingresar al campus virtual
que se encuentra en la siguiente direccin: http://www.utpl.edu.ec y d respuesta a las
preguntas que se han previsto como parte del foro, su aporte es importante. Recuerde
que su interaccin a travs del Entorno Virtual de Aprendizaje es calificado y la nota
correspondiente es parte de su evaluacin a distancia.
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las
siguientes actividades y/o ejercicios propuestos en el texto bsico, si tiene alguna
dificultad, publquela en el EVA con la ayuda de sus compaeros y de los profesores se
desarrollar las respuestas a las mismas. Los ejercicios que han sido seleccionados por
los profesores son los siguientes:
Ir a solucionario
77
Gua didctica: Sistemas Operativos SOLUCIONARIO
8. Solucionario
UNIDAD 1
Pregunta Respuesta
A y B: Un sistema operativo es un programa que administra el hardware
1 de un computador y es intermediario entre el usuario y el hardware de
la computador.
a) Mientras ms procesadores existen es ms complejo asignar el uso del
2 mismo a los diferentes procesos.
a, b,c, d) Todos los elementos listados deben ser manejados por el
3 sistema operativo.
78
SOLUCIONARIO Gua didctica: Sistemas Operativos
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
8 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
Gua didctica: Sistemas Operativos SOLUCIONARIO
UNIDAD 2
Pregunta Respuesta
d) La divisin del trabajo en capas permite a los desarrolladores
1 implementar funciones especficas, sin preocuparse del resto de capas.
80
SOLUCIONARIO Gua didctica: Sistemas Operativos
UNIDAD 3
Pregunta Respuesta
d) Las razones para culminar un proceso son error de ejecucin, tiempo
1 excedido y violacin de lmites.
2 a) y d) Refirase a la figura 3.2 del texto bsico Estados de un proceso.
Falso. El planificador a corto plazo selecciona los procesos que ya estn
3 preparados para ser ejecutados y asigna la CPU a uno de ellos
c) Son los que pueden afectar o ser afectados por los dems procesos que
4 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.
81
Gua didctica: Sistemas Operativos SOLUCIONARIO
82
SOLUCIONARIO Gua didctica: Sistemas Operativos
UNIDAD 4
Pregunta Respuesta
b) El algoritmo de planificacin de procesos que realiza una asignacin
1 equitativa del tiempo de procesador es Round Robin.
d) El algoritmo de planificacin que despacha primero al proceso ms
2 antiguo es FIFO.
a), c) y d) son los criterios que utilizan los algoritmos para la planificacin
3 de la CPU
5 n! (n factorial = n n 1 n 2... 2 1)
El programar con planificacin apropiativa preferente permite que un
proceso sea interrumpido en medio de su ejecucin, eliminando la CPU y
6 asignndola a otro proceso. El programar con planificacin no apropiativa
de antemano se asegura de que un proceso abandona el control de la CPU
solamente cuando acaba con su ejecucin actual en la CPU.
a)
FIFO
1 2 3 4 5
RR
1 2 3 4 5 1 3 5 1 5 1 5 1 5
SJF
2 4 3 5 1
Prioridad
2 5 1 3 4
b)
FIFO RR SJF PRIORIDAD
7 P1 10 19 19 16
P2 11 2 1 1
P3 13 7 4 18
P4 14 4 2 19
P5 19 14 9 6
c)
FIFO RR SJF PRIORIDAD
P1 0 19 9 6
P2 10 1 0 0
P3 11 5 2 16
P4 13 3 1 18
P5 14 9 4 1
d) SJF
83
Gua didctica: Sistemas Operativos SOLUCIONARIO
84
SOLUCIONARIO Gua didctica: Sistemas Operativos
UNIDAD 5
Pregunta Respuesta
d) El semforo es una variable entera a la que, una vez asignado un
1 valor inicial, solo puede accederse a travs de dos operaciones atmicas
estndar.
c) La regin es el conjunto de instrucciones que permiten trabajar con
2 secciones compartidas.
a) La exclusin mutua se da cuando el proceso se est ejecutando en su
3 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
4 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.
85
Gua didctica: Sistemas Operativos SOLUCIONARIO
86
SOLUCIONARIO Gua didctica: Sistemas Operativos
UNIDAD 6
Pregunta Respuesta
c) Los problemas de interbloqueos se dan en entornos de
1 multiprogramacin.
a) y b) El problema de interbloqueos se puede evitar con la utilizacin de
2 un protocolo o ignorando el problema.
a) Las condiciones necesarios para que se produzca un interbloqueo
3 son: exclusin mutua, retencin y espera, sin desalojo, espera circular.
Verdadero. Un mtodo alternativo para evitar interbloqueos consiste en
4 requerir informacin adicional sobre cmo van a ser solicitados los recursos.
Dos coches que cruzan un puente de una sola va en direcciones
opuestas.
5 Una persona que va abajo de una escalera mientras que otra persona
est subiendo en la escalera.
Suponga que el sistema est estancado. Esto implica que cada proceso
est ocupando un recurso y est esperando uno ms. Puesto que hay
7 tres procesos y cuatro recursos, un proceso debe poder obtener dos
recursos. Este proceso no requiere no ms de recurso y, por lo tanto
volver sus recursos cuando est hecho.
Depende de dos factores:
87
Gua didctica: Sistemas Operativos SOLUCIONARIO
UNIDAD 7
Pregunta Respuesta
1 a) En segmentacin los segmentos tiene longitud variable.
88
SOLUCIONARIO Gua didctica: Sistemas Operativos
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
7 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
89
Gua didctica: Sistemas Operativos SOLUCIONARIO
UNIDAD 8
Pregunta Respuesta
Tcnica/Estructura de
Buenas Malas
programacin
Pila x
Tabla de smbolos dispersa x
1 Bsqueda secuencial x
Bsqueda binaria x
Cdigo puro x
Operaciones con vectores x
Indireccin x
Sufre anomala de
Puntuacin Algoritmo
Belady
1 ptimo No
2 2 LRU No
Segunda
3 Si
oportunidad
4 FIFO Si
c) y d) Las ventajas del uso de la memoria virtual son entre otras la facilidad
3 de implementacin y la ejecucin de procesos que no se encuentren
completemanente en memoria.
Verdadero. Los algoritmos de asignacin de marcos de memoria entre
4 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
5 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
6 b) p
Nmero de Marcos LRU FIFO ptimo
1 20 20 20
2 18 18 15
3 15 16 11
7 4 10 14 8
5 8 10 7
6 7 10 7
7 7 7 7
90
SOLUCIONARIO Gua didctica: Sistemas Operativos
UNIDAD 9
Pregunta Respuesta
a), c) y d) Los atributos de los archivos son nombre, tipo, ubicacin,
1 tiempo de acceso, tiempo de creacin.
c) Las bases de datos se suelen implementar en archivos que tienen mtodos
2 de acceso directo.
a), b) y c) Las tcnicas usadas para mejorar la eficiencia y las prestaciones del
3 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
4 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
Gua didctica: Sistemas Operativos SOLUCIONARIO
UNIDAD 10
Pregunta Respuesta
Falso. El papel del sistema operativo en la E/S de la computadora consiste en
1 gestionar y controlar las operaciones y dispositivos de E/S.
a), b), c) y d) Todas las opciones le permiten interactuar a los dispositivos
2 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
3 bloques.
Todas las opciones son correctas. Son procesos supervisados por el
4 subsistema de E/S.
Ventajas:
5 Desventajas:
Caching puede ser usada para sostener las copias de los datos que
residen sobre la cinta, para el acceso ms rpido.
92
SOLUCIONARIO Gua didctica: Sistemas Operativos
93
Gua didctica: Sistemas Operativos 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 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 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.
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 Gua didctica: Sistemas Operativos
Estructura en niveles: Los sistemas operativos pueden dividirse en partes ms pequeas (mdulos),
con lo cual puede tener mejor control sobre la computadora. Adems que existe ocultacin de detalles
de los niveles inferiores a los superiores.
Proceso: Se considera como un programa en ejecucin. Adems es considerado como la unidad del
trabajo del sistema. Un proceso es controlado y planificado por el sistema operativo, es lo mismo que
una tarea.
Estado de un proceso: El estado de un proceso se define por la actividad actual de dicho proceso.
Bloque de control de proceso: Es una estructura de datos que contiene informacin sobre las
caractersticas y el estado del proceso.
Planificador: Seleccionar trabajos o tareas que se vayan a expedir. En algunos sistemas operativos
tambin se pueden planificar otras unidades de trabajo, como las operaciones de entrada/salida.
Planificador a largo plazo: Se lo conoce como planificador de trabajos. Es el que selecciona procesos
de la cola de procesos y los carga en memoria para su ejecucin.
Planificador a corto plazo: Se lo conoce como planificador de la CPU. Es el que selecciona de entre los
procesos que ya estn preparados para ser ejecutados y asigna la CPU a cada uno de ellos.
Cambio de contexto: La conmutacin de la CPU a otro proceso requiere una salvaguarda del estado del
proceso actual y una restauracin del estado de otro proceso diferente.
Despachador: Es el mdulo que proporciona el control de la CPU a los procesos seleccionados por el
planificador a corto plazo.
Planificacin del Primero en llegar, primero en ser atendido (FIFO FCFS): Una tcnica de colas en
la que el elemento siguiente que se recupera es el elemento que ha permanecido en la cola durante ms
tiempo.
Planificacin de Primero el trabajo ms corto (SJF): Asocia con cada proceso la longitud de su
siguiente rfaga de CPU. Cuando la CPU est disponible se le asigna al proceso que tiene la rfaga ms
pequea de CPU.
Planificacin por prioridad: Se asocia una prioridad a cada proceso y la CPU se asigna al proceso con la
prioridad ms alta. Los procesos con igual prioridad se planifican en el orden FIFO.
Planificacin Round Robin o por turnos: La planificacin Round Robin o por turnos est diseado
para sistemas de tiempo compartido. Es similar a FIFO pero se define una pequea unidad de tiempo
denominada quantum. Por lo cual el planificador de la CPU da vueltas sobre la cola de listos, asignando
la CPU a cada proceso durante un intervalo de tiempo de hasta un quantum.
95
Gua didctica: Sistemas Operativos 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.
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 Gua didctica: Sistemas Operativos
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 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 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.
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
Gua didctica: Sistemas Operativos 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 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.
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 Gua didctica: Sistemas Operativos
Acceso directo a memoria: Una forma de E/S en la que un mdulo especial, llamado mdulo de DMA.
Controla el intercambio de datos entre la memoria principal y un dispositivo de E/S. El procesador enva
una solicitud de transferencia de un bloque de datos al mdulo de DMA y se ve interrumpido solo
despus de que se haya transferido el bloque entero.
Dispositivo de acceso aleatorio: Puede instruir al dispositivo para que busque en cualquiera de las
ubicaciones disponibles de almacenamiento de datos.
Dispositivo compartido: Puede ser usado de manera concurrente por varios hilos o procesos.
Spooling: El empleo de un almacenamiento auxiliar como buffer para reducir el retardo del procesamiento
cuando se transfieren datos entre los equipos perifricos y los procesadores de un computador.
JP-RT/ymtm/15-07-2011/91
cll/ 2014-06-16
99