Inf014 - Sistemas Operativos I - Guia

- 1 -
MD_F_CGD_R_001/02_01
Modalidad Tutorial a Distancia
Sistemas Operativos I
Departamento de Ciencias Informticas
Lic. en Sistemas
Materia: Sistemas Operativos I
Tutor de Materia: Lic. Bernardo Gonzalez Kriegel
Tutor de Carrera: Jorge Cassi
Director de Departamento: Alejandro Tiraboschi
- 2 -
MD_F_CGD_R_001/02_01
1- Datos del Tutor
Licenciado en Fsica, Universidad Nacional de Crdoba
Responsable del rea de Desarrollo Web, Instituto Universitario Aeronutico
Docencia Universitaria de las asignaturas
o Sistemas Operativos y Redes de Computadoras
o Taller de Algoritmos y Estructuras de Datos
Administrador de Redes
o Nodo Crdoba de la RIU (Red Inter. Universitaria) (2000)
o Universidad Nacional de Crdoba (2003)
Consultor y asesor de empresas de Crdoba Capital
- 3 -
MD_F_CGD_R_001/02_01
2- Carta al Alumno
Estimado Alumno
La presente materia, Sistemas Operativos, junto con una asignatura previa de Arquitectura
de Computadoras y una posterior de Redes de Computadoras, nos permite encadenar entre
si tres conceptos fundamentales: como estn hechas las computadoras (hardware), como
operan (sistemas operativos) y como se comunican entre ellas (redes). Es fundamental para
su desarrollo como profesional de la informtica una clara comprensin los tres aspectos.
En esta asignatura procurar orientarlo para que adquiera los conceptos fundamentales de
los Sistemas Operativos. Es claro que sin ellos, las computadoras no serviran para cimentar
la presente revolucin de la informacin de nuestro siglo 21. Es claro adems que una
comprensin acabada de cmo operan nos permitir optimizar nuestro trabajo como
programadores u operadores. Por otro lado, de nuestro conocimiento y opinin, pueden
depender decisiones que afecten nuestro propio trabajo o la evolucin de las empresas para
las cuales trabajemos.
Los Sistemas Operativos pueden pensarse fundamentalmente como administradores de
recursos, los cuales podemos resumir en tres: tiempo, espacio y comunicacin. Tiempo,
porque una de su tareas es administrar eficientemente el uso del procesador. Espacio, ya
que para realizar lo anterior usamos la memoria y discos rgidos para que almacenen la
informacin. Comunicacin, sin la cual no podramos interactuar con la computadora y
permitir que ellas se comuniquen entre si.
Es difcil imaginar la enorme cantidad de esfuerzo intelectual puesta a resolver de forma
eficiente cada una de tareas antedichas. Ser nuestro cometido recorrer el camino que nos
permita comprender que problemas se han presentado y que soluciones se han encontrado.
Es as que lo invito a recorrer ese camino, que espero encontrar interesante y estimulante,
y del cual pueda sacar provecho para su desarrollo personal y profesional.
Su tutor
- 4 -
MD_F_CGD_R_001/02_01
3 -Introduccin General a la Asignatura
Los Sistemas Operativos estn entre las construcciones de software mas complejas
desarrolladas en la actualidad. Si como parmetro sirve la cantidad de lneas de cdigo
fuente de algunos de los sistemas modernos podramos pensar en las cerca de 20 millones
de lneas de cdigo de Windows XP y las mas de 10 millones de lneas de cdigo de
LINUX.
Por qu tan grandes? Algo tan voluminoso debe necesariamente ocuparse de muchas
tareas, pero cules?
La respuesta a la ltima pregunta es lo que intentaremos responder en este curso. El sistema
operativo es lo que se interpone entre el hardware y nosotros, permitiendo que nos
preocupemos de nuestros programas, archivos y datos y nos despreocupemos del resto.
Solo por hacer una enumeracin podemos mencionar :
Asignacin de tareas a la CPU
Ejecucin simultnea de varias tareas
Almacenamiento de informacin en discos (rgidos, flexibles, etc)
Comunicacin por red
Es muy probable que un curso no nos responda todas las interrogantes sobre como hacen
los sistemas operativos para resolver todos sus problemas, pero lo que si intentaremos, es
dar los fundamentos necesarios para que podamos, si es necesario, profundizar sobre temas
particulares.
La propuesta es que en cada unidad, revise si es capaz de retener los conceptos
fundamentales que se plantean, si puede, como le sugerimos, explicar en sus palabras los
diferentes conceptos. Si lo consigue, y contando con nuestra ayuda, habr dado los
primeros pasos necesarios para introducirse en una temtica interesantsima y muy actual.
- 5 -
MD_F_CGD_R_001/02_01
4 - Objetivo General del Aprendizaje
Que el alumno pueda reconocer y describir las funcionalidades bsicas de los sistemas
operativos, sus problemticas, estrategias y soluciones.
Objetivos Particulares
Comprender los objetivos fundamentales de los Sistemas Operativos
Reconocer sus caractersticas fundamentales
Comprender los mecanismos de administracin de recursos: CPU, memoria y
almacenamientos persistentes (discos rgidos, etc)
Identificar en los sistemas operativos de uso comn las estrategias especficas
implementadas.
- 6 -
MD_F_CGD_R_001/02_01
5- Esquema conceptual general de la asignatura
Unidades
Sistemas Operativos
Introduccin
Unidad 1
Procesos
Unidad 2
Memoria
Unidad 3
Archivos
Unidad 4
- 7 -
MD_F_CGD_R_001/02_01
6- ndice de contenidos
Unidad 1: Introduccin a los Sistemas Operativos .........................................................11
1- Objetivos.
2- Desarrollo histrico.
3- Tipos de Sistemas Operativos.
4- Arquitectura de la computadora.
5- Conceptos fundamentales: procesos, memoria, archivos, entrada-salida.
Unidad 2: Procesos e Hilos ................................................................................................14
1- Concepto de proceso.
2- Modelo de estados.
3- Estructuras de control.
4- Modelo de Hilos.
5- Control de procesos.
6- Concurrencia, comunicacin y sincronizacin. Bloqueos.
7- Planificacin de procesos. Algoritmos de planificacin.
Unidad 3: Administracin de Memoria ...........................................................................18
1- Conceptos bsicos.
2- Particin y reubicacin.
3- Multiprogramacin, proteccin de memoria.
4- Memoria virtual, paginacin. Polticas y Algoritmos.
Unidad 4: Administracin de Archivos ............................................................................21
1- Organizacin, modos de acceso, atributos.
2- Archivos.
3- Directorios.
4- Implementaciones de archivos y directorios.
5- Manejo de espacio en disco.
- 8 -
MD_F_CGD_R_001/02_01
7-Importancia de la Bibliografa
La bibliografa principal es el libro Sistemas Operativos de William Stallings, cuarta
edicin. Es un libro en castellano, bastante reciente y que tiene un desarrollo de los temas a
tratar bastante exhaustivo.
En realidad se desarrolla en el libro mucho mas contenido que el que se espera que un
alumno de un curso pueda adquirir. Pero esto es una caracterstica que podemos encontrar
en casi toda la literatura tradicional sobre el tema. Los sistemas operativos, como
herramientas complejas, son muy vastos, y un tratamiento aun superficial de todos los
tpicos es extenso. Pero la ventaja de un libro como el sugerido es que nos permite
utilizarlo como manual de referencia en aquellos puntos que nos resulten de mayor inters.
Como bibliografa complementaria sugerimos el libro Sistemas Operativos Modernos de
Andrew Tanenbaum, tambin un texto tradicional en el tema. Este tiene la desventaja de ser
mas difcil de conseguir que el primero, pero con un tratamiento muy completo de los
temas.
Ambos textos son tiles adems por ser razonablemente moderno, especialmente el de
Stallings, lo cual nos permite consultar material sobre sistemas operativos en uso, como
Windows 2000 o LINUX.
Al desarrollar cada unidad indicaremos cuales secciones de la bibliografa son pertinentes a
cada unidad. Pero aun as, el nivel de profundidad requerido en cada tema deber ser
consultado con el tutor.
Bibliografa Obligatoria
W. Stallings, Sistemas Operativos, 4ta. Edicin, Prentice Hall, 2001.
Bibliografa Complementaria
A.S. Tanenbaum, Sistemas Operativos Modernos, Segunda Edicin, Prentice Hall, 2001.
- 9 -
MD_F_CGD_R_001/02_01
8 - Orientacin general de aprendizaje
El estudio de una materia como Sistemas Operativos requiere del alumno la capacidad de
leer mucho, discriminar de lo ledo aquellos conceptos fundamentales, y retener de los
mismos las ideas principales y nomenclatura tcnica apropiada para el intercambio de
informacin con sus pares.
Es una rama de la informtica en la cual muchsimos individuos y empresas han invertido
tiempo y esfuerzo, lo cual resulta en un cuerpo de conocimiento enorme y lleno de detalles.
En esto no es diferentes a otras reas, como por ejemplo la de redes de computadoras,
desarrollo de algoritmos o bases de datos.
Sin embargo, siempre hay que dar un primer paso y es este caso eso primer paso no va a
llevar a travs de reas dispares, pero interconectadas.
Una pregunta bsica es qu son y qu hacen los sistemas operativos (Unidad 1). De la
interaccin como usuarios de los sistemas operativos encontramos que la mayor parte del
tiempo estamos ejecutando programas: editores de texto, compiladores, reproductores
multimedia, etc. Estas entidades de software son el alma del uso de las computadoras, que
internamente son tratadas por el sistema operativo como procesos. Es entonces que se
dedica una parte muy importante del curso (Unidad 2) al estudio de cmo se administran
estas entidades.
Pero la manera en la cual el sistema operativo nos permite usar estos programas es
cargndolos en la memoria (Unidad 3) y a su vez esto es posible por que las tenemos
disponibles de forma persistente: programas, cdigo, imgenes y sonido se representan
internamente por medio de archivos (Unidad 4).
Es por ello que planteamos un recorrido en el cual pasaremos por averiguar que hace el
sistema operativo, como lo hace y donde almacena la informacin.
- 10 -
MD_F_CGD_R_001/02_01
Cronograma
El cronograma sugerido se basa en una estimacin de 10 horas semanales de estudio a los
largo de las 12 semanas del curso. Es posible alcanzar los objetivos planteados en menor
tiempo.
Unidad Nombre Porcentaje Tiempo
1 Introduccin a los
Sistemas Operativos
10% 10hs
2 Procesos e Hilos 40% 50hs
3 Administracin de Memoria 25% 30hs
4 Administracin de Archivos 25% 30hs
Examen Final
- 11 -
MD_F_CGD_R_001/02_01
Unidad 1: Introduccin a los Sistemas Operativos
1-Introduccin
En esta unidad comenzaremos nuestro recorrido por el mundo de los Sistemas Operativos.
En ella nos acercaremos a brevemente e su historia y evolucin, importancia y misin. Es
importante destacar que es necesario tener presente los componentes mas importantes del
objeto sobre el cual el Sistema Operativo va a operar: la computadora en si. Teniendo en
mente los conceptos bsicos de la arquitectura, es que veremos qu recursos debe
administrar el Sistema Operativo, que rol juega y como interacta con el usuario. Por otro
lado deberemos reconocer cuales fueron los conceptos fundamentales que se desarrollaron
a lo largo de su evolucin: los procesos, la gestin de memoria y de recursos.
2-Objetivo General
Comprender la misin de los Sistemas Operativos en los sistemas informticos y su
interaccin con los componentes de la computadora. Reconocer diferentes tipos de
Sistemas Operativos y los conceptos fundamentales sobre los cuales operan.
3- Objetivos Particulares
Al finalizar esta unidad usted ser capaz de
Definir las funciones y objetivos de los sistemas operativos
Reconocer sistemas mono y multi proceso
Describir los componentes bsicos de la computadora
Definir el concepto de proceso
Indicar los problemas bsicos de la gestin de memoria
- 12 -
MD_F_CGD_R_001/02_01
4- Orientacin del Aprendizaje: Esquema Conceptual de la Unidad 1
Sistemas Operativos
Historia y desarrollo
Tema 1
Arquitectura
Tema 3
Tipos
Tema 2
Procesos, Memoria
Tema 4
- 13 -
MD_F_CGD_R_001/02_01
5- Claves de Autoaprendizaje
Al finalizar esta unidad usted debera poder definir los siguientes conceptos
Monotarea
Multiprogramacin
Tiempo compartido
Procesamiento por lotes
Registro del procesador
Jerarqua de Memoria
Interrupciones
Proceso
Estructura de un Sistema Operativo
6-Claves de Auto evaluacin
La respuesta satisfactoria de las siguientes preguntas ser un buen indicador del aprendizaje
de los contenidos de la unidad, las pginas hacen referencia al texto de Stallings.
A. Cuales son las caractersticas principales del Sistema Operativo como
administrador de recursos (p56)
B. Un sistema de procesamiento por lotes es multitarea? (p59-64)
C. Cul fue la motivacin para desarrollar los sistemas de tiempo compartido?
p65-67)
D. Qu fuentes de errores intentan remediarse con procesos?(p69)
E. Cules son responsabilidad principales del SO en la gestin de
almacenamiento?
7-Bibliografa
W. Stallings, Sistemas Operativos.
Cap2: 2.1 al 2.3, para Introduccin, evolucin y logros fundamentales
Cap 1: 1.1 al 1.7, para repaso (de ser necesario) de conceptos de arquitectura de
computadoras.
Alternativamente
A.Tanenbaum, Sistemas Operativos Modernos
Cap. 1: 1.1 a 1.5, para introduccin y repaso de arquitectura
- 14 -
MD_F_CGD_R_001/02_01
Unidad 2: Procesos e Hilos
1-Introduccin
En esta unidad nos introducimos a uno de los principales conceptos de los sistemas
operativos modernos, cual es el de los procesos. Como los conceptos que se van a tocar son
tan diversos, esta unidad ser una de las mas largas del curso. Por proceso vamos a entender
a todo programa en ejecucin, veremos como hace un sistema operativo moderno para
administrar el tiempo de la CPU entre los muchos, a veces cientos, de procesos que se
pueden ejecutar en forma simultanea, que tipo de estructuras de control debe generar el
sistema para la correcta administracin de los mismos, como se planifica el uso futuro del
procesador y que problemas se pueden generar por la competencia en el uso de recursos de
la computadora por diferentes procesos.
Por otro lado se introduce el concepto de hilo como proceso liviano. Este concepto es muy
til ya que los lenguajes modernos de programacin (Java, C#) nos permiten programar con
facilidad para poder usarlos.
Por ltimo, una rica idea que siempre debemos tener en cuenta es que los procesos pueden
hablar entre si, lo cual les permite intercambiar informacin, ya sea de modo local o
remoto. Pero como toda charla debe ser organizada surge la problemtica de la
sincronizacin y los mecanismos provistos para tratar con ella.
2-Objetivo General
Comprender claramente el concepto de proceso, sus estados y planificacin.
Introducir el concepto de hilo. Introducir la problemtica de la sincronizacin y los
bloqueos.
3-Objetivos Particulares
Reconocer los diferentes estados de un proceso
Reconocer los diferentes modos de ejecucin, supervisor y usuario
Identificar los diferentes algoritmos de planificacin de procesos
Describir las estrategias para atacar el problema de bloqueos
Describir mecanismos de sincronizacin de procesos
- 15 -
MD_F_CGD_R_001/02_01
4-Orientacin del Aprendizaje: Esquema Conceptual de la Unidad 2
Sistemas Operativos
Procesos
Tema 1
Hilos
Tema 4
Estructuras de
Control
Tema 3
Tema 5
Estados
Tema 2
Planificacin
Concurrencia
Bloqueo
Tema 6
Tema 7
- 16 -
MD_F_CGD_R_001/02_01
5-Claves de Autoaprendizaje
Apropiacin
Bloque de control de proceso
Cambio de proceso
Estado Bloqueado
Estado Ejecutando
Estado Listo
Estado Suspendido
Estado nuevo
Estado Terminado
Modo ncleo (supervisor)
Modo usuario
Proceso
Hilo
Proceso Ligero
Multihilo
Bloqueo (interbloqueo)
Prevencin de bloqueo
Sincronizacin
Semforo
Exclusin mutua
Planificacin a corto plazo
Planificacin a largo plazo
Turno rotatorio
Primero en entrar primero en salir (FIFO)
Primero en llegar primero en servirse (FCFS)
Quantum
A- Describa los diferentes estados de un proceso (modelo de 5 estados) (p113)
B- Para que son necesarios dos modos, usuario y ncleo?(p130)
C- Qu pasos da el SO para crear un proceso?(p131)
D- Enumere 4 elementos del bloque de control de procesos.(p126)
E- Defina Hilo(p150)
F- Indique porque es menos costoso cambiar de hilo que cambiar de
proceso.(p152)
- 17 -
MD_F_CGD_R_001/02_01
G- Qu operaciones se pueden realizar sobre un semforo?
H- Qu condiciones deben darse para que sea posible el (Inter.)bloqueo?
I- Describa tres tipos de planificacin de procesador.
J- Significa que una planificacin sea apropiativa?
K- Defina la planificacin de turno rotatorio (roud-robin)
8-Bibliografa
Cap. 3: 3.1 al 3.3, para Estados, descripcin y control de procesos
Cap. 4: 4.1 para introduccin a Hilos, funcionalidad y tipos.
Cap. 5: 5.1 a 5.3 para Sincronizacin, exclusin mutua y semforos.
Cap. 6: 6.1 y 6.2 para Bloqueo, definicin y prevencin.
Cap. 9: 9.1 y 9.2 para planificacin, tipos y algoritmos
Alternativamente
Cap. 2: 2.1 a 2.3 y 2.5 para Procesos, hilos, sincronizacin y planificacin
Cap. 3: 3.1, 3.2 y 3.6 para Bloqueo, definicin y prevencin.
- 18 -
MD_F_CGD_R_001/02_01
Unidad 3: Administracin de Memoria
1-Introduccin
En esta unidad nos adentramos en el segundo de los objetivos fundamentales del una
sistema operativo, esto es la administracin del espacio. En esta unidad particular atacamos
el problema del uso, asignacin y proteccin de la memoria. Por memoria vamos a entender
la memoria RAM (Random Access Memory) del sistema.
Este recurso fue en su momento uno de los mas caros de los equipos informticos, lo cual
llevo a idear ingeniosos mecanismos de reutilizacin de la memoria, tales como la idea de
compartirla entre varios procesos. En el tiempo se lleg a lo que en la actualidad son los
mecanismos mas usuales: la paginacin y la segmentacin de memoria.
Por ltimo, surgi la idea de utilizar dispositivos de almacenamiento secundario como los
discos duros, para aparentar disponer de una mayor cantidad de memoria. Esto dio lugar al
concepto de memoria virtual, que implementan casi todos los sistemas operativos
modernos. Sin este truco, sera muy difcil utilizar las computadoras como estamos
acostumbrados. El concepto y las dificultades asociadas con su implementacin sern temas
que se vern en esta unidad.
2-Objetivo General
Comprender los mecanismos fundamentales asociadas a la gestin de memoria,
carga y descarga de procesos. Uso de memoria virtual
Reubicacin de memoria en la carga de procesos
Asignacin de espacio
Paginacin
Segmentacin
Memoria Virtual
Polticas de reemplazo de pginas
- 19 -
MD_F_CGD_R_001/02_01
Sistemas Operativos
Memoria
Tema 1
Particin
Reubicacin
Multiprogramacin
Proteccin
Tema 2
Tema 3
Memoria Virtual
Tema 4
- 20 -
MD_F_CGD_R_001/02_01
Direccin fsica
Direccin lgica
Cargador (loader)
Compactacin
Fragmentacin interna
Fragmentacin externa
Marco (de memoria)
Pgina (de memoria)
Segmentacin
Memoria Virtual
Memoria real
Paginacin
Poltica de reemplazo
Fallo de pgina
A- Cual es la diferencia entra fragmentacin interna y externa?
B- Cul es la diferencia entre pgina y marco de pgina?
C- De caractersticas deseables de la gestin de memoria
D- De diferencias entra paginacin simple y paginacin con memoria virtual
E- Cmo responde el gestor de memoria frente a un fallo de pgina?
F- Describa una poltica de reemplazo de pgina
7-Bibliografa
Cap. 7: 7.1 al 7.4, para gestin de memoria, paginacin y segmentacin
Cap. 8: 8.1 y 8.2 para Memoria vistual, algoritmos de reemplazo de pagina.
Alternativamente
Cap. 4: 4.1 a 4.4 para gestin de memoria y memoria virtual
- 21 -
MD_F_CGD_R_001/02_01
Unidad 4: Administracin de Archivos
1-Introduccin
Siguiendo con el concepto de administracin de espacio por parte del Sistema Operativo,
nos adentramos tal vez en la parte mas visible de su interaccin con los usuarios (fuera de
la interfaz de uso, grfica o no). Nos referimos a los archivos y directorios. De todas las
abstracciones que se han ideado para facilitar nuestra interaccin con la computadora, la del
sistema de archivos es tal vez la mas feliz. El archivo es central en nuestro uso: en un
archivo escribimos nuestro cdigo fuente, en un archivo se almacena el resultado de la
compilacin, en archivos almacenamos las bases de datos, imgenes o msica. Y usamos
unos archivos especiales, los directorios o carpetas, para organizar nuestro archivos!
Es por ello que resulta importante tener una idea apropiada sobre que son realmente, como
estn organizados, cuales son sus tipos y facilidades de uso. Por otro lado debemos
comprender el concepto de directorio, el esquema jerrquico que nos permiten reflejar y
como se implementan.
Por ltimo, debemos entender que mecanismos de seguridad pueden proveernos para
garantizar necesidades de seguridad e integridad respecto de los datos que almacenan.
2-Objetivo General
Comprender los aspectos generales de funcionamiento de los sistemas de gestin de
archivos y directorios.
Identificar modos de acceso a archivos
Reconocer mecanismos de asignacin de espacio en disco
Reconocer la organizacin de directorios
Reconocer tipos comunes de sistemas de archivos: FAT, NTFS y nodos-i
- 22 -
MD_F_CGD_R_001/02_01
Sistemas Operativos
Sistema de
Archivos
Modos de
Acceso
Tema 1
Directorios
Archivos
Tema 2
Tema 3
Implementaciones
Tema 4
Administracin
De espacio
Tema 5
- 23 -
MD_F_CGD_R_001/02_01
Archivo
Directorio
Archivo secuencial
Archivo aleatorio
Asignacin contigua
Asignacin encadenada
Sistema de gestin de archivos
Asignacin de disco
Modo de acceso
Nodo-i
NTFS
A- Cules son las operaciones tpicas sobre un directorio?
B- De ejemplos de archivos que se accedan de manera secuencial y aleatoria
C- Cual es el tamao mximo de un archivo en un sistema con indireccin
simple y tamao de bloque tpico
D- En un disco pequeo, que esquema de control de espacio libre es preferible
(usa menos espacio)?
E- Que datos contiene un directorio
7-Bibliografa
Cap. 12: Gestin de Archivos
Alternativamente
Cap. 6: Sistemas de archivos

Inf014 - Sistemas Operativos I - Guia

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Inf014 - Sistemas Operativos I - Guia

Uploaded by

Copyright:

Available Formats

- 1 -

You might also like