UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ciencias y Sistemas Departamento de Sistemas

Programa Analtico de Sistemas Operativos

I .- INTRODUCCIN

Carrera Codigo Asignat"ra A#o Semestre %oras Semanales %oras Semestrales Prerre)"isitos Precedencia

Ingeniera en Ciencias ! Sistemas

Sistemas Operativos I$ I & '( Programaci*n Ar)"itect"ra de +,)"inas Comp"tadoras

II. O-./TI$OS 0/N/RA1/S 2 PARTICU1AR/S.

O34etivo 0eneral Dar a conocer al alumno las partes que componen un sistema operativo, viendo su funcionamiento y la gestin que realiza sobre el sistema de computacin, as como la importancia que tiene en el mismo. Como o34etivos espec5icos

Conocer la necesidad de tener sistemas operativos eficientes en un sistema de computacin. Conocer las distintas partes que integran un sistema operativo, cmo se relacionan entre ellas y con su entorno: el hardware de la m quina y el software de aplicacin. !er cmo se implementa en alg"n sistema operativo real la gestin de los recursos vista en teora. #er capaces de implementar algunos de los subsistemas que constituyen un sistema operativo. Conocer los servicios que ofrecen los sistemas operativos a los distintos tipos de usuarios: usuario de aplicaciones, usuario programador y administrador del sistema. Conocer, tanto internamente como desde el punto de vista del usuario, alguno de los sistemas operativos m s utilizados en la actualidad.

III. R/CO+/NDACION/S +/TODO1O0ICAS

#eg"n la e$periencia en la imparticin de esta asignatura es recomendable incrementar el n"mero de creditos a % hrs para lograr satisfacer las necesidades del plan, de lo contrario cabe la necesidad de aplicar la asignatura sistemas operativos && en vez de redes de computadoras en el semestre siguiente a esta asignatura, creo recomendable hacer esto "ltimo por el gran vacio que se refle'a en las dos asignaturas.

Prcticas de laboratorio
Prctica 1: Introduccin al Sistema Operativo Linux. (sta pr ctica trata mostrar las rdenes b sicas de funcionamiento de un sistema operativo )*&+,-&*)+, que va a ser el que se va a utilizar para realizar las pr cticas de la asignatura. #e evaluar mediante la realizacin de diversos e'ercicios pr cticos. Practica 2: concurrente en Linux. (n esta pr ctica se aprender n a utilizar las llamadas al sistema para tratar con procesos .creacin, envo de se/ales, suspensin, ...0. 1dem s se aprender a utilizar los mecanismos de comunicacin entre procesos .conocidos como mecanismos &2C0 del sistema operativo )ni$, que nos permitir n sincronizar e intercambiar informacin entre procesos distintos de una manera sencilla y eficiente. #u ob'etivo es obtener la base necesaria para poder realizar el resto de las pr cticas. Prctica 3: Simulacin de polticas de gestin de procesos. #e trata de crear un peque/o subsistema de gestin de procesos donde podamos implementar y probar las distintas funciones y polticas que llevan a cabo los sistemas operativos para la gestin de procesos. Prctica : Simulacin de polticas de gestin de memoria. #e trata de crear un peque/o subsistema de gestin de memoria donde podamos implementar y probar las distintas funciones y polticas que llevan a cabo los sistemas operativos para la gestin de la memoria del sistema, bien con t3cnicas de memoria real o bien con t3cnicas de memoria virtual. Prctica !: Simulacin de polticas de gestin de entrada"salida. #e trata de crear un peque/o subsistema de gestin de entrada,salida donde podamos implementar y probar las distintas funciones y polticas que llevan a cabo los sistemas operativos para la gestin de los dispositivos de entrada,salida. Prctica #: Simulacin de polticas de gestin de $ic%eros. #e trata de crear un peque/o subsistema de gestin de ficheros donde podamos implementar y probar las distintas funciones y polticas que llevan a cabo los sistemas operativos para la gestin del almacenamiento secundario.

I$.- P1AN T/+6TICO

UNIDAD 7 9 8 & ' ( < : ? 7;

T/+A Introd"cci*n 0esti*n de procesos Programaci*n conc"rrente Plani5icaci*n de procesos 0esti*n de memoria real 0esti*n de memoria virt"al 0esti*n de entrada=salida 0esti*n de 5ic>eros Inter3lo)"eo Seg"ridad.

CT 8 ( & ' & 8 9 9 9 8

CP & ' & & 8 9 -

TOTA1 8 ( : 7; : < ' & 9 8

$.- P1AN ANA1@TICO

Programa detallado de la asignatura
&nidad 1: Introduccin 4. 5epaso de conceptos b sicos. 4. 1rquitectura tradicional de un sistema inform tico. 6. Conceptos de programa, proceso, procesador. 7. Ciclo de e'ecucin de una instruccin 8. Concurrencia. 9ipos de concurrencia. 6. Concepto de #istema :perativo 4. *ecesidad de #istemas :perativos.

7.

8.

>.

%.

C.

6. Definiciones de sistemas operativos. 7. :b'etivos de los sistemas operativos. ;istoria de los #istemas :perativos. 4. &ntroduccin. 6. 2rimera <eneracin .4=8>?4=>>0. 7. #egunda <eneracin .4=>>?4=%>0. 8. 9ercera <eneracin .4=%>?4=@A0. >. Cuarta <eneracin .4=@A ? 0. %. Buinta <eneracin .4==A ? 0 9ipos de #istemas :perativos. 4. #istemas monoprogramacin , multiprogramacin. 6. #istemas monopuesto , multipuesto. 7. #istemas monousuario ,multiusuario. 8. #istemas monotarea , multitarea. >. #istemas de procesamiento por lotes. %. #istemas interactivos .de tiempo compartido0. C. #istemas en tiempo real. @. #istemas multiproposito. =. ('emplos. Conceptos clave en #istemas :perativos 4. 5especto al usuario de rdenes,aplicaciones. 4. )suario. 6. #esin. 7. 2rograma. 8. 2roceso. >. Dichero. %. 2rogramas del sistema. C. &nt3rprete de rdenes. 6. 5especto al usuario ? programador 4. -lamadas al sistema 6. *iveles de e'ecucin del procesador. 7. 5especto al administrador del sistema. 4. Conceptos relevantes de administracin. 6. 9areas de administracin a realizar. 7. Erdenes tpicas de administracin de sistemas. 8. 5especto al dise/ador,implementador 4. #istema de gestin de procesos. 6. #istema de gestin de memoria. 7. #istema de gestin de &,:. 8. #istema de gestin de ficheros. 1rquitecturas de #istemas :perativos. 4. #istemas monolticos. 6. #istemas estructurados en capas. 7. #istemas orientados a ob'eto. 8. #istemas basados en micron"cleos. Dunciones y servicios de los #istemas :perativos 4. #ervicios al programador.

6. Dunciones para asegurar la eficiencia del sistema. @. 9endencias actuales y futuras en #istemas :perativos 4. 2aralelismo. 6. Computacin distribuida. 7. #istemas tolerantes a fallos. 8. &nterfaces de usuario. >. #istemas abiertos. %. #istemas operativos orientados a ob'eto. C. 2ersonalidades m"ltiples. @. Ficron"cleos. =. 2anor mica actual de los sistemas operativos comerciales. 4A. Caso de estudio: #istema :perativo )ni$ 4. ;istoria. 6. Caractersticas del sistema. 7. (structura del #istema :perativo. 8. (structura del n"cleo. &nidad 2: 'estin de Procesos 4. Concepto de proceso. 6. (stados de un proceso. 7. Dunciones del subsistema de gestin de procesos. 4. Dunciones de gestin interna. 6. #ervicios al usuario 8. &nterrupciones 4. Concepto de interrupcin 6. 9ratamiento de interrupciones 7. 9ipos de interrupciones >. Cambio de conte$to %. Concepto de vapuleo. Causas m s frecuentes. C. Concepto de hilo. Diferencias sobre el concepto tradicional de proceso. @. Caso de estudio: #istema :perativo )ni$. 4. &ntroduccin. 6. (stados de un proceso. 7. (structuras de datos utilizadas. 8. Conte$to de un proceso y cambio de conte$to. >. -lamadas al sistema para traba'ar con procesos 4. Creacin de procesos: la llamada fork. 6. -lamadas a otros procesos: las llamadas exec*. 7. 9erminacin de procesos: la llamada exit. 8. #e/ales y su manipulacin: llamadas signal y kill. >. (spera de procesos: las llamadas wait y pause. %. &dentificadores de usuario de un proceso. &nidad: Programacin (oncurrente 4. &ntroduccin a la programacin concurrente.

6.

7.

8.

>.

%.

4. 2rocesos concurrentes. 6. 9ipos de concurrencia. Construcciones para e$presar concurrencia. 4. <rafos de precedencia. 6. &nstrucciones fork y join. 7. Construcciones estructuradas: cobegin ? coend. 8. -engua'es concurrentes. (l problema de la seccin crtica. 4. Concepto de seccin crtica. 6. &ndependencia en el tiempo de procesos: las condiciones de Gerstein. 7. -a e$clusin mutua. Caractersticas de las soluciones aceptables. 8. #oluciones al problema de la e$clusin mutua. 4. &ntentos de solucin. 6. 1lgoritmo de DeHHer. 7. 1lgoritmo de 2eterson. 8. 1lgoritmo de -amport. Fecanismos de sincronizacin. 4. &nstruccin TestAndSet. 6. #em foros. 4. Definicin. 6. 1plicacin al problema de la e$clusin mutua. 7. 1plicacin a la sincronizacin de procesos. 7. 5egiones crticas. 8. 5egiones crticas condicionales. >. Fonitores. %. :tros mecanismos de sincronizacin. 4. 2aso de mensa'es. 6. Guzones y puertos. 7. 2ipes. 2roblemas cl sicos de sincronizacin de procesos. 4. 2roductor?consumidor. 4. Guffer ilimitado. 6. Guffer circular. 6. #em foros de circulacin. 7. -ectores ? redactores. 8. -a cena de los filsofos. >. -a fotocopiadora. %. -os fumadores. C. :tros problemas de sincronizacin. Caso de estudio: #istema operativo )ni$. 4. Fecanismos de comunicacin entre procesos. 4. Femoria compartida. 6. #em foros. 7. Colas de mensa'es.

&nidad : Plani$icacin de Procesos

4. :b'etivos de la planificacin de procesos. 9ipos de planificadores. 6. 9ipos de planificacin. 4. 1 largo, medio y corto plazo. 6. 1propiativa y no apropiativa. 7. :b'etivos de una buena poltica de planificacin. 4. Iusticia. 6. :ptimizacin del uso de los recursos. 7. (vitar introducir sobrecarga al sistema. 8. (vitar la inanicin de procesos. >. Degradacin paulatina. %. :ptimizacin de distintos par metros: 4. 2roductividad. 6. )tilizacin de la C2). 7. 9iempo de retorno. 8. 9iempo de espera. >. 9iempo de respuesta. 8. 9ipos de procesos en relacin con la planificacin. 4. 2rocesos limitados por (,#. 6. 2rocesos limitados por C2). 7. Concepto de job-mix. >. 2olticas de planificacin. 4. D&D:. 6. 2rioridades. 4. (st ticas. 6. Din micas. 7. 5ound 5obin. 4. &mportancia del tama/o del cuanto. 8. #ID ? 2rimero el m s corto. >. #59 ? 2rimero el menor tiempo restante. %. 2rioridad a la tasa de respuesta m s alta. C. Colas en m"ltiples niveles. @. 2lanificacin de porcin 'usta. %. Caso de estudio: #istema :perativo )ni$. 4. 1lgoritmo de planificacin normal. 6. 1lgoritmo con porcin 'usta. &nidad !: 'estin de )emoria *eal 4. &ntroduccin 6. 2rerequisitos de la gestin de memoria 4. 5eubicacin o Correspondencia 6. 2roteccin 7. :rganizacin -gica 8. :rganizacin fsica 7. Ierarqua de la memoria 4. 2aso de un programa fuente a imagen binaria para su e'ecucin 6. Duncionamiento de la 'erarqua

8. Direccionamiento 4. 2aso de un programa fuente a imagen binaria para su e'ecucin 6. Carga din mica 7. (spacio de direcciones lgicas versus fsicas 8. Correspondencia entre direcciones lgicas y fsicas >. )nidad de gestin de memoria FF) >. &ntercambio %. 9ipos de gestin de la memoria 4. 1signacin contigua de memoria 6. 1signacin no contigua de memoria &nidad #: 'estin de memoria virtual 4. &ntroduccin 6. (structuras hardware empleadas 4. 2aginacin 6. #egmentacin 7. #egmentacin con paginacin 7. 1dministracin del almacenamiento virtual 4. 2olticas de lectura 6. 2olticas de ubicacin 7. 2olticas de asignacin de p ginas 8. 2olticas de reemplazo o sustitucin de p ginas >. (l modelo del con'unto de traba'o %. 2olticas de vaciado C. Control de carga &nidad +: 'estin de ,ntrada"Salida. 4. &ntroduccin. 4. 1spectos que influyen en la comple'idad. 6. Duncin del sistema operativo. 6. Dispositivos de entrada,salida 4. Clasificaciones. 4. 2or unidad de transferencia. 6. 2or Je$tremosJ en la comunicacin. 6. 1spectos de JdiversidadJ. 7. ;ardware de entrada,salida 4. Greve recorrido histrico. 6. #oftware relacionado 4. (,# programada ? DF1 6. #ondeo? &nterrupciones 8. #oftware de (,# 4. :b'etivos de dise/o. 4. &ndependencia del dispositivo. 6. &ndependencia del cdigo de caracteres. 7. (ficiencia.

8. )niformidad. 6. (structuras de datos 4. Descriptor del perif3rico real. 6. Descriptor del perif3rico virtual. 7. Gloque de peticin de entrada,salida. 7. &mplementacin por niveles 4. Fane'adores de interrupciones. 6. Drivers de dispositivos .(,# con dispositivos0 7. #oftware independiente del dispositivo .(,# lgica0 8. #oftware del usuario. >. (,# sncrona y asncrona >. Fe'oras al funcionamiento del sistema de entrada,salida. 4. Guffers. 6. #pools. 4. #taging. %. ('emplos de dispositivos 4. Discos 4. ;ardware de discos 4. (structura de un disco. 6. 9iempos involucrados en el acceso al disco. 6. #oftware de discos: 2lanificacin 4. *ecesidad de planificacin de disco. 6. 9ipos de planificacin. 7. Caractersticas de una buena poltica de planificacin. 8. 2olticas de optimizacin de b"squeda. 4. DCD#. 6. ##9D. 7. #can y variantes. >. 2olticas de optimizacin rotacional. 4. #-9D. 6. 5elo'es 4. ;ardware del relo'. 6. #oftware del relo'. 7. 9erminales 4. ;ardware de terminales 4. Distintos tipos de terminales 6. #oftware de terminales 4. De entrada 6. De salida. &nidad -: Inte.lo/ueo 4. Concepto de interbloqueo. ('emplos. 6. Concepto de aplazamiento indefinido. ('emplos. 7. 5ecursos y tipos de recursos. 4. 5ecursos apropiables y no apropiables. 6. 5ecursos compartibles y dedicados.

8. Condiciones necesarias para el interbloqueo. >. 9ratamiento del interbloqueo. 4. 2revencin del interbloqueo. 4. *egacin de la condicin de espera. 6. *egacin de la condicin de no apropiacin. 7. *egacin de la condicin de espera circular. 6. (vitacin del interbloqueo: 1lgoritmo del banquero. 7. Deteccin y eliminacin del interbloqueo. 4. 5educcin de gr ficas de asignacin de recursos. 6. 93cnicas de eliminacin del interbloqueo y problemas que presentan. %. 2erspectivas futuras. &nidad 0: 'estin de 1ic%eros. 4. &ntroduccin. 4. (l sistema de ficheros. 1cepciones del concepto. 6. Definicin de fichero. 4. 1 nivel lgico. 6. 1 nivel fsico. 7. 2ar metros caractersticos de un fichero. 4. 9ama/o 6. !olatilidad 7. 1ctividad 8. Ierarqua de datos 6. (l sistema de gestin de ficheros. 4. Dunciones a ofrecer al usuario. 6. Dunciones de gestin interna. 7. Detalle de aspectos a contemplar. 7. (structura del sistema de ficheros 4. Concepto de directorio. 6. 9ipos de estructura: lineal, 'er rquica parcial, 'er rquica. 8. :rganizaciones de ficheros y m3todos de acceso. >. <estin del espacio de disco. 4. Consideraciones previas. 6. 1signacin contigua. 7. 1signacin no contigua. %. 5epresentacin interna de los ficheros. C. Control de acceso. @. 5espaldo y recuperacin. 4. 5espaldo peridico. 6. 5espaldo incremental. 7. ;istrico de transacciones. 8. Discos replicados. =. #istemas en red y sistemas de ficheros. 4A. Gases de datos. 44. Caso de estudio: #istema :perativo )ni$ 4. &ntroduccin.

6. 7. 8. >.

(structura de un sistema de ficheros. 2anor mica general del sistema de ficheros. (l buffer cach3: utilidad y funcionamiento b sico. 5epresentacin interna de los ficheros. 4. -a tabla de inodos 6. (structura de un fichero. 7. Dicheros directorio. 8. (l superbloque. %. -lamadas al sistema para el sistema de ficheros. &nidad 12: Seguridad 4. &ntroduccin. 4. 1spectos de seguridad. 4. #istemas tolerantes a fallos. 6. #eguridad lgica. 6. Fotivos del aumento de los ataques a la seguridad. 4. 1umento del n"mero de ordenadores. 6. 1umento del n"mero de usuarios. 7. 2roliferacin de las redes. 7. 9ipos de amenazas a la seguridad. 4. &nterrupcin. 6. &ntercepcin. 7. Fodificacin. 8. &nvencin. 8. Componentes amenazados. 4. ;ardware. 6. #oftware. 7. Datos. 8. -neas de comunicacin. 4. 2artes de una estrategia global de seguridad. 4. #eguridad fsica. 4. 2roteccin contra desastres. 6. Deteccin fsica de intrusos. 6. #eguridad de operacin. 4. Clasificacin. 6. Divisin de responsabilidades. 7. #eguridad JinternaJ 4. #eguridad lgica del sistema 4. Controles de acceso al sistema. 6. Controles de acceso a los recursos. 7. #eguridad en la transmisin de datos. 6. Controles automatizados. 4. 1 posteriori. 6. :n?line.

7. J#upervisinJ de amenazas. 6. 2rincipios de dise/o 4. Fnimo privilegio. 6. 1horro de mecanismos. 7. 1ceptacin. 8. Fediacin total. >. Dise/os abierto. 7. 1utentificacin de la identidad de los usuarios 4. 2or algo caracterstico de la persona. 6. 2or algo que tiene la persona. 7. 2or algo que sabe la persona. 4. *ormas para la eleccin de una contrase/a. 6. 93cnicas para garantizar la seguridad de las contrase/as. 4. &nstruccin del usuario. 6. Contrase/as generadas autom ticamente. 7. &nspeccin reactiva. 8. &nspeccin proactiva. 8. Criptografa 4. :b'etivos. 6. #istemas no basados en claves. 7. #istemas sim3tricos. 8. #istemas de clave p"blica >. #istemas de una direccin. %. 1plicaciones. 4. (ncriptacin de archivos 6. (ncriptacin de mensa'es. 7. Dirmas digitales. 8. 1lmacenamiento de contrase/as. >. 9ransmisin de contrase/as encriptadas %. #istemas de reto y respuesta. >. 1taques organizados al sistema 4. 93cnicas de intrusin .obtencin de contrase/as0 4. 9rampas o Jpuertas traserasJ. 6. 5eventadores de contrase/as .Password Crackers0. 7. 2rogramas de escucha de redes. Sniffers. 8. #imuladores de programas de comunicacin. 6. 1taques preventivos 4. 1sincrona. 6. ;o'eo. 7. )surpacin de lneas utilizadas. 8. Cdigo clandestino. >. Colapso del sistema. %. 2ar metros inesperados en las llamadas al sistema. C. (nga/o al operador. @. #olicitud reiterada de p ginas o bloques de dispositivos. =. &nterrupcin de la secuencia de inicio. %. 2rogramas malignos.

4. 6. 7. 8. >.

Gombas lgicas. Caballos de 9roya. !irus. Gacterias. <usanos.

!&.? #&#9(F1 D( (!1-)1C&E*

I Parcial 35pts. ( Este ser en fecha programada por el Depto.) II Parcial 35 pts. ( Este ser en fecha programada por el Depto.). Sistemticos 30 pts ( Estos sern en el transcurso de la asignatura).

!&&.? -&9(519)51 D:C(*9(

Bibliografa
#i bien no se va a seguir estrictamente ning"n libro como Jlibro de te$toJ, podemos citar varias obras fundamentales que se van a utilizar como referencia principal en el desarrollo del curso. 2ara la parte de teora, los libros m s "tiles ser n:

Sistemas Operati os. Segunda !dici"n. StallingsA B. (d. 2rentice ;all, 4==C Sistemas Operati os. Conceptos fundamentales. Silversc>atCA A.A PetersonA .. ! 0alvinA P. (d. 1ddison Kesley &beroamericana, 4==8 Sistemas Operati os# $ise%o e &mplementaci"n# Segunda edici"n Tanen3a"mA A. (d. 2rentice ;all. 4==@ Sistemas Operati os. Segunda !dici"n. DeitelA %.+. (d. 1ddisson?Kesley &beroamericana, 4==7.

(l libro fundamental para estudiar el sistema operativo )ni$ desde un punto de vista interno es:

T'e $esign of t'e (nix Operating S)stem. -ac>A +... (d. 2rentice ;all, 4=@%

(n el tema de programacin concurrente, utilizaremos fundamentalmente los siguientes te$tos .el primero de ellos es un Jcl sicoJ en el tema0

2rinciples of Concurrent 2rogramming. -en-AriA +. (d. 2rentice ;all, 4=@6 Programaci"n Concurrente. PDreC +artneCA ../. (d. 5ueda, 4==A

2ara las pr cticas de la asignatura, dado que se van a realizar en el sistema operativo )ni$, ser conveniente echar un vistazo a alguno de los siguientes libros para mane'arnos en el sistema a nivel de usuario:

&ntroducci"n a (nix. (n enfo*ue pr+ctico. A5CalA A. (d. 2rentice ;all, 4==C

,ibro de pr+cticas de (nix.AndrDsA ..1. ! AriasA ..C. (d. #ntesis, 4==8 (nix Sistema - -ersi"n .. RosenA RosinsEi ! Far3er. (d. Fc<raw?;ill, 4==4 (tili/ando ,inux 01 !d. TacEettA .. ! 0"nterA D. (d. 2rentice ;all, 4==%

2ara la parte de programacin con llamadas al sistema de )ni$, pueden ser "tiles:

!l entorno de programaci"n (nix. Gernig>an -. ! PiEe R. (d. 2rentice ;all, 4=@8 (2&3. Programaci"n A an/ada# segunda edici"n. +,r)"eCA F.+. (d. 51?F1, 4==%

1l utilizar el lengua'e C como lengua'e de programacin para realizar las pr cticas de la asignatura, tambi3n pueden ser "tiles las siguientes referencias:

!l ,enguaje de Programaci"n C Gernig>anA -.B.A Ritc>ieA D.+. (d. 2rentice ;all 4==4 Programaci"n en C ) C44 C"eva 1ovelleA ..+.A 1*peC PDreCA -. Cuaderno Did ctico nL CA del Departamento de Fatem ticas de la )niversidad de :viedo. 4==7

:tras referencias sobre teora de sistemas operativos, que pueden ser utilizadas en alg"n tema concreto, son las siguientes:

Operating S)stems Principles. -rinc> %ansenA P. (d. 2rentice ;all, 4=C7 Operating S)stems5 Concept and $esign.+ilenEovicA +. (d. Fc<raw?;ill, 4=@C Sistemas Operati os 6odernos. Tanen3a"mA A. (d.2rentice ;all. 4==6 $istributed Operating S)stems Tanen3a"mA A.2rentice ;all. 4==>

2ara repasar conceptos de hardware de computadores dos referencias obligadas son las siguientes:

Organi/aci"n ) Ar*uitectura de Computadores 7.1 edici"n8 StallingsA B. (d. 2rentice ;all. 4==C Structured Computer Organi/ation. Tanen3a"mA A. (d.2rentice ;all. 4=== R/1ACIN D/ AUTOR/S 2 APRO-ACIN

$II

Tec. Ing. eonardo !guirre Sotelo Docente "#$S !utor de Programa

Ing. %ar&in Parrales #oordinador de Sistemas

%sc. 'onald Torre( Decano "#$S Decha: 48 de Diciembre de 6AAA