Contenido

UNIDAD
I

TEMAS
Introduccin a los Sistemas 1.1. Operativos. Ope 1.". 1.#. Administracin de Proceso, ".1 Memoria y de Entrada y "." Salida. ".#

SUBTEMAS
Conceptos y Funciones del Sistema ati!o. Tipos de Sistemas Ope ati!os. Est uctu a de un Sistema Ope ati!o.

PAGINA

II

III

Pro ramacin !oncurrente.

$e%inici&n de P oceso. Pol'ticas de P ocesos. Planeaci&n de T a(a)o en Sistemas Multip o* amados y no Multip o* amados. ".+ Estados y T ansiciones de Estado de un P oceso. "., El Blo-ue de cont ol de P ocesos. ".. Memo ia /eal. "...1 Administ aci&n de Almacenamiento. "..." 0e a -u'a. "...# Asi*naci&n Continua y no Continua. "...+ Pa tici&n %i)a1 !a ia(le e inte cam(io. ".2 O *ani3aci&n de Memo ia 4i tual. ".5 P incipios de 6a d7a e y So%t7a e de I 8 O. ".9 Administ aci&n de $iscos y Te minales.

IV

A"straccin de Pro ramacin !oncurrente.

#.1 Int oducci&n #." T asladamiento de E8S y p ocesamiento. #.# Multip o* amaci&n. #.+ P o(lemas de P o* amaci&n Concu ente. #.+.1 Bu%e :imitado. #.+." :ecto es y Esc ito es. la #.+.# Fil&so%os Comensales.

V VI

Modelos de Distri"uidos. Implementacin ar#uitectura Multiproceso.

+.1 Inte cam(io de Conte;to. +." Inst ucciones At&micas en el Inte cam(io de conte;to. +.# Co ecciones en el Inte cam(io de conte;to. Pro ramas +.+ P ue(as Inducti!as de Co ecciones. ,.1 Comunicaci&n Asinc ona y Sinc ona. de ,." Inst ucciones At&micas. y ..1 Implementaci&n de un Solo P ocesado . .." :ocali3aci&n de Memo ia. ..# Blo-ue de Cont ol de P ocesos. ..+ P io idades. .., Implementaci&n en Multip oceso.

Un$

Contenido I.S.C. I!<n Castillo =>?i*a

Contenido

UNIDAD
VII

TEMAS
Pro ramacin en %iempo &eal. 2.1 2." 2.# 2.+ Sistemas Operativos Utili'ados.

SUBTEMAS
Int oducci&n. Sistemas Asinc onos y Sinc onos Inte upciones. Mane)o de Inte upciones y P oceso de so%t7a e.

PAGINA

VIII

mas 5.1 Sistema Ope ati!o Uni;. 5." Sistema Ope ati!o No!ell. 5.# Sistema Ope ati!o @indo7s NT.

Contenido I.S.C. I!<n Castillo =>?i*a

Int oducci&n

Sin su So%t7a e1 una computado a es (<sicamente un mont&n de %ie os sin utilidad. Con su so%t7a e1 una computado a puede almacena 1 p ocesa y ecupe a in%o maci&n1 Aalla e o es de o to* a%'a en manusc itos1 eali3a )ue*os de !'deo y lle!a a ca(o mucAas ot as acti!idades impo tantes pa a )usti%ica la in!e si&n. El so%t7a e de la computado a puede di!idi se de modo *ene al en dos clasesB :os p o* amas del sistema -ue mane)an la ope aci&n de la computado a misma CSistemas Ope ati!osD1 y los p o* amas de aplicaci&n1 -ue esuel!en p o(lemas de sus usua ios. :o m<s %undamental de todos los p o* amas del sistema es el Sistema Ope ati!o1 -ue cont ola todos los ecu sos de la computado a y o% ece la (ase so( e la cual pueden esc i(i se los p o* amas de aplicaci&n. Este cu so a(a ca Conceptos1 Funciones y est uctu a de un sistema Ope ati!o1 Administ aci&n de p ocesos1 Memo ia1 $esa ollo de p o* amas aplicando al*o itmos de P o* amaci&n concu ente1 conceptos so( e P o* amas dist i(uidos1 e in%o maci&n (<sica so( e UNIE1 NO4E:: y @IN$O@S NT1 Implementaci&n de a -uitectu a Un' y Multip oceso1 as' como ca acte 'sticas de P o* amaci&n en tiempo /eal ent e ot os temas.

Int oducci&n I.S.C. I!<n Castillo =>?i*a

. Sistemas Ope ati!os de /ed

(.(. !onceptos y )unciones del Sistema Operativo.

De*inicin de Sistema Operativo. Es contemplado como una colecci&n o *ani3ada de e;tensiones de S7 al 671 consistente en utinas de cont ol -ue Aacen %unciona un computado y p opo cionan un ento no pa a la e)ecuci&n de los p o* amas. :os p o* amas in!ocan *ene almente los se !icios del Sistema Ope ati!o po medio de llamadas adem<s1 los usua ios pueden inte actua con el Sistema Ope ati!o po medio de O denes1 inst ucciones1 y comandos -ue el mismo Sistema Ope ati!o contiene.
En conclusi&n el Sistema Ope ati!o act>a como inte %a3 ent e los usua ios y el 67 de un Sistema In%o m<tico.

6a d7a e de un Sistema In%o m<tico

Sistema Operativo - Inter*a' .

Usua io C Po Medio de D Instrucciones, !omandos. E+ecucin de un S/. E+ecucin de un Pro rama

)unciones de un Sistema Operativo. :as %unciones !isi(les al usua io de un Sistema Ope ati!o est<n dete minados po las necesidades y ca acte 'sticas del ento no -ue el Sistema Ope ati!o sopo ta. E+emplo, Un Sistema Ope ati!o destinado al desa ollo de p o* amas Funciona como Gesto de ecu sos del Sistema In%o m<tico. Como el P ocesado 1 la Memo ia1 A cAi!os y $ispositi!os.
Unidad I Int oducci&n a los Sistemas Ope ati!os

Di*erente

Sistema Ope ati!o dise?ado pa a el Sopo te en tiempo de e)ecuci&n de una aplicaci&n en tiempo eal -como la Alarma de una !asa ..

:le!a la cuenta del estado de cada ecu so y decide -uien -uiFn o(tiene un ecu so cuando y cuanto tiempo.

I.S.C. I!<n Castillo =>?i*a 2 Sistemas Ope ati!os de /ed

El Sistema Ope ati!o esuel!e las peticiones con%licti!as de ecu sos de mane a -ue p ese !a la inte* idad del sistema y al Aace lo intenta optimi3a el endimiento %inal. O"+etivo Principal de un Sistema Operativo. El o()eti!o p imo dial de un Sistema Ope ati!o es inc ementa la p oducti!idad de un ecu so de p oceso tal como el 67 del computado o los usua ios del sistema In%o m<tico.

(.0. %ipos de Sistemas Operativos.

Sistemas Operativos por 1otes. Pe miten poca inte acci&n ent e los usua ios y los p o* amas en e)ecuci&n1 y no son muy con!enientes en el desa ollo de p o* amas1 los p o* amas -ue no e-uie en inte acci&n y los p o* amas -ue tienen la *os tiempos de e)ecuci&n pueden esta (ien se !idos po un Sistema Ope ati!o po :otes1 como nominas1 p o* amas de an<lisis estad'stico o * andes c<lculos cient'%icos. :a plani%icaci&n en Sistemas de :otes es muy sencilla1 los t a(a)os son p ocesados en o den de lle*ada1 es deci 1 el p ime o en lle*a 1 el p ime o en e)ecuta se. :a *esti&n de memo ia es sencilla y suele di!idi se en dos < eas1 una de ellas est< pe manentemente ocupada po la pa te esidente del sistema ope ati!o1 y la ot a es utili3ada pa a ca *a p o* amas t ansito ios du ante su e)ecuci&n. :os Sistemas po lotes p opo cionan %o mas sencillas de *esti&n de a cAi!os1 ya -ue el acceso a los a cAi!os es tam(iFn en se ie1 se e-uie e poca p otecci&n y nin*>n cont ol de concu encia pa a tal p oceso. Sistemas Operativos de Multipro ramacin. Me)o a la p oducti!idad del sistema y la utili3aci&n de los ecu sos con especto al p ocesamiento de se ie o al p ocesamiento po lotes. Este potencial se consi*ue con la clase de Sistemas Ope ati!os -ue multiple;an los ecu sos de un Sistema In%o m<tico ent e !a ios p o* amas acti!os1 tales Sistemas Ope ati!os lle!an el p e%i)o Multi en sus nom( es1 tales como Multita ea o Multip o* amaci&n. Un Sistema Ope ati!o Multita ea se distin*ue po su capacidad pa a sopo ta la e)ecuci&n concu ente de dos o m<s p ocesos acti!os1 la multita ea se implementa manteniendo el c&di*o y los datos de !a ios p ocesos simult<neos en memo ia y multiple;ando el p ocesado y dispositi!os de I8O ent e ellos. :a Multita ea suele asocia se con sopo te 67 y S7 pa a p otecci&n de memo ia con el %in de e!ita -ue p ocesos e &neos co ompan el espacio de di ecciones y el compo tamiento de ot os p ocesos esidentes. El te mino Multip o* amaci&n desi*na a un Sistema ope ati!o -ue1 adem<s de sopo ta Multita ea1 p opo ciona %o mas so%isticadas de p otecci&n de memo ia y %ue 3a el cont ol de la concu encia cuando los p ocesos acceden a dispositi!os de I8O y a cAi!os compa tidos. :os Sistemas Ope ati!os de Multip o* amaci&n sopo tan m>ltiples usua ios po lo -ue se les denomina Sistema Multiusua io.
Unidad I

Int oducci&n a los Sistemas Ope ati!os I.S.C. I!<n Castillo =>?i*a 5 Sistemas Ope ati!os de /ed

:os Sistemas Multiusua io p opo cionan %acilidades pa a mantenimiento de ento nos de usua ios indi!iduales1 e-uie en !alidaci&n de usua io pa a se*u idad de p otecci&n y p opo cionan conta(ilidad de uso de los ecu sos pa a usua ios. Sistemas Operativos de %iempo !ompartido. Son ep esentantes de los sistemas Multip o* amados1 o Multiusua io1 uno de los o()eti!os de los Sistemas Multiusua io y de los de Tiempo Compa tido1 es el de p opo ciona un (uen tiempo de espuesta de te minal1 dando ilusi&n a cada usua io de dispone de una ma-uina pa a s' mismo. :os Sistemas de tiempo Compa tido intentan con % ecuencia lo* a una compa tici&n e-uitati!a de los ecu sos comunes. :a *esti&n de memo ia en sistemas de tiempo compa tido p opo ciona aislamiento y p otecci&n a los p o* amas esidentes en memo ia. Sistemas Operativos de %iempo &eal. :os Sistemas Ope ati!os de Tiempo /eal se utili3an en ento nos en donde de(an se aceptados y p ocesados un * an n>me o de sucesos1 la mayo 'a e;te nos al sistema In%o m<tico1 en ( e!e tiempo o dent o de cie tos pla3os. Tales aplicaciones incluyen cont ol indust ial1 e-uipos de conmutaci&n tele%&nica1 cont ol de !uelos y simulaciones en tiempo eal. Un o()eti!o impo tante de los Sistemas de Tiempo /eal es p opo ciona <pidos tiempos de espuesta a sucesos y satis%ace as' los pla3os de plani%icaci&n. :a con!eniencia del usua io y la utili3aci&n de los ecu sos son una p eocupaci&n secunda ia pa a los dise?ado es de Sistemas de Tiempo /eal. Sistemas Operativos Distri"uidos. Es una colecci&n de sistemas in%o m<ticos aut&nomos capaces de comunicaci&n y coope aci&n mediante inte cone;iones 67 y S7. :os Sistemas $ist i(uidos e!oluciona on a pa ti de las edes de computado es en las -ue el n>me o de e-uipos est< conectados mediante enlaces y p otocolos de comunicaci&n. Un sistema Ope ati!o dist i(uido *o(ie na la ope aci&n de un Sistema In%o m<tico $ist i(uido y p opo ciona una a(st acci&n de ma-uina !i tual a los usua ios. El o()eti!o p incipal de un Sistema dist i(uido es la t anspa encia.

Unidad I

Int oducci&n a los Sistemas Ope ati!os I.S.C. I!<n Castillo =>?i*a 9 Sistemas Ope ati!os de /ed

(.2. Estructura de un Sistema Operativo.

Estructura de un sistema Operativo

Nivel
3 4 2 0 (

Nom"re
Inte p ete del :en*ua)e de O denes Sistema de a cAi!os Gesti&n de Memo ia E8S B<sica N>cleo

O"+etos
$atos del Ento no A cAi!os y dispositi!os Se*mentos1 Pa*inas Blo-ues de $atos P ocesos1 sem<%o os

Operaciones %$picas
Sentencias del :en*ua)e de o denes C ea 1 dest ui 1 A( i 1 Ce a 1 :ee y Esc i(i :ee 1 esc i(i 1 accede :ee 1 Esc i(i 1 asi*na 1 :i(e a C ea 1 dest ui 1 suspende 1 eanuda 1 se?ali3a 1 espe a

Nivel (, N5cleo. Es la p ime a capa del Sistema Ope ati!o -ue solo utili3a los o()etos y las ope aciones disponi(les en el 67 desnudo. $ependiendo de la %uncionalidad total del Sistema Ope ati!o1 la con%i*u aci&n 67 su(yacente puede inclui cont olado de inte upciones1 tempo i3ado de inte !alos y sopo te pa a *esti&n de memo ia. El ni!el 1 denominado N>cleo o Ge nel del sistema Ope ati!o *estiona (<sicamente los p ocesos. El N>cleo lle!a la cuenta de los p ocesos acti!os mediante est uctu as de datos -ue muest an el estado del sistema. Este ni!el contiene un plani%icado -ue selecciona -ue p oceso e)ecuta a continuaci&n cuando se desacti!a el p oceso actualmente en e)ecuci&n. Al asi*na la UCP a un nue!o p oceso1 el n>cleo e%ect>a una ope aci&n de cam(io de conte;to -ue incluye sal!a el estado del p oceso -ue aca(a y estau a el estado del p oceso -ue lle*a. El ni!el 1 *estiona las inte upciones1 y p opo ciona %acilidades pa a conecta inte upciones 67. utinas de se !icio a

Este ni!el p opo ciona mecanismos (<sicos pa a sinc oni3a y posi(lemente comunicaci&n ent e p ocesos1 tales como sem<%o os o mensa)es. Nivel 0, Entrada y Salida 67sica. P opo ciona %acilidades a (a)o ni!el pa a la *esti&n de memo ia secunda ia necesa ia pa a sopo ta la *esti&n de memo ia p incipal en el ni!el #1 y pe mite -ue se t ans%ie an (lo-ues de datos ent e los almacenamientos p ima io y secunda io. P opo ciona una a(st acci&n de muy (a)o ni!el de la memo ia secunda ia como secuencia lineal de (lo-ues de datos pa a %ines de I 8O.
Unidad I

Int oducci&n a los Sistemas Ope ati!os I.S.C. I!<n Castillo =>?i*a 1H Sistemas Ope ati!os de /ed

Nivel 2, 8estin de memoria. Gestiona la memo ia p ima ia1 asi*na memo ia a los p o* amas al ca *a los y la li(e a cuando ya no es necesa ia. El aislamiento de los distintos espacios de di ecciones y al*unas %o mas cont oladas de compa tici&n de memo ia tam(iFn se sopo ta en el ni!el #. :a memo ia 4i tual1 -ue p opo ciona la ilusi&n de dispone de una memo ia mayo de la -ue es %'sicamente accesi(le1 puede implementa se a este ni!el. :os m&dulos del ni!el # mane)an las inte upciones de 67 -ue e!elan intentos de di ecciona datos -ue no se encuent an en la memo ia p incipal. Nivel 4, Sistema de arc9ivos. P opo ciona %acilidades pa a almacenamiento a la *o pla3o y manipulaci&n de a cAi!os con nom( e. En el ni!el + se implementan %o mas mas so%isticadas de asi*naci&n de espacio y acceso a datos en memo ia secunda ia -ue las p opo cionadas po el ni!el ". :os a cAi!os1 o pa te de ellos1 pueden se accedidos y actuali3ados po medio de o denes de alto ni!el y sin necesidad de especi%ica los n>me os o di ecciones de los (lo-ues de datos tal como e-uie e el ni!el ". El ni!el + *estiona los dispositi!os y pe i%F icos e;te nos1 tales como imp eso as y te minales. Nivel 3, Interprete del 1en ua+e de Ordenes. Es Fl inte p ete del len*ua)e de o denes1 -ue p opo ciona la inte %a3 ent e los usua ios inte acti!os y el Sistema Ope ati!o1 los m&dulos del ni!el , utili3an %acilidades p opo cionadas po los ni!eles in%e io es pa a acepta l'neas de o denes desde las te minales. Estas l'neas de ent ada son entonces anali3adas sint<cticamente pa a sepa a las & denes de los pa <met os e identi%ica el tipo de se !icio solicitado. Cuando se solicita e)ecuta un p o* ama1 el S7 de este ni!el c ea el ento no de t a(a)o e in!oca a los p ocesos co espondientes.

Unidad I Int oducci&n a los Sistemas Ope ati!os I.S.C. I!<n Castillo =>?i*a 11 Sistemas Ope ati!os de /ed

0.(.

De*inicin de Proceso.

Un p oceso es una secuencia de c&di*o en e)ecuci&n o una ta ea. El te mino p oceso es con%uso cuando se utili3a un ento no de Multip o* amaci&n1 ya -ue un sistema de Multip ocesamiento es entendido como un Sistema con m>ltiples p ocesado es 6a d7a e1 en lu*a de un solo p ocesado con m>ltiples p ocesos -ue se e)ecutan concu entemente. P oceso es un mecanismo %undamental dent o del Sistema Ope ati!o pa a *estiona la e)ecuci&n de p o* amas concu entes. Un p oceso es una instancia de un p o* ama en e)ecuci&n1 -ue consiste en la c eaci&n e iniciali3aci&n de est uctu as de datos en el Sistema ope ati!o pa a monito i3a y cont ola el p o* eso del p oceso en cuesti&n. Una !e3 c eado un p oceso pasa a esta acti!o y se ele*i(le pa a competi po los ecu sos del sistema tales como el p ocesado y los dispositi!os de ent ada y salida. El p oceso es un concepto din<mico -ue se e%ie e a un p o* ama en e)ecuci&n1 -ue su% e cam(ios de estado y at i(utos. Un p o* ama e)ecuta(le es un p oceso est<tico -ue puede da lu*a a uno o m<s p ocesos. E+emplo de la distinci&n de estos dos conceptosB conside emos la e)ecuci&n del p o* ama Edito de te;tos CEdit.EEED en un sistema Multiusua io. Proceso. Usua io. 6ace Uso del P o* ama Edit.EEE El Sistema Ope ati!o ca *a el p o* ama en Memo ia c eando un p oceso1 plani%icando la e)ecuci&n pa a eci(i o denes del usua io desde la te minal.

Pro rama E+ecuta"le. Usua io. Usua io. Usua io. T es Usua ios 6acen Uso del P o* ama Edit.EEE El Sistema Ope ati!o ca *a el p o* ama a los t es usua ios c eando t es p ocesos -ue competi <n po la memo ia y el p ocesado 1 se*>n las o denes de los usua ios.

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 1" Sistemas Ope ati!os de /ed

0.0. Pol$ticas de Procesos.

:a di!isi&n del t a(a)o en p ocesos -ue se <n e)ecutados y la asi*naci&n inicial de los at i(utos puede se e%ectuada o (ien po el sistema ope ati!o o (ien po el P o* amado de ecu sos. Pol$ticas de procesos. (.: Una Divisin Impl$cita en tareas -De*inidas por el sistema.. Se aplican en Sistemas Ope ati!os Multita ea pa a multiple;a la e)ecuci&n de una se ie de p o* amas y e;plota los (ene%icios de la concu encia ent e di%e entes aplicaciones1 cada p o* ama es t atado po el sistema Ope ati!o como un p oceso independiente. 0.: Una Divisin E;pl$cita en tareas -de*inidas por el Pro ramador.. Pe mite me)o as adicionales en el endimiento al e;plota la concu encia incluida dent o de una aplicaci&n o p o* ama dete minado1 a-u' los p o* amado es de%inen cada p oceso y at i(utos. Ent e las a3ones comunes pa a aplica la $i!isi&n E;pl'cita en p ocesos se incluyenB aD.I Ganancia de 4elocidad. (D.I El uso de dispositi!os de E8S tiene latencia CMient as una aca(a la ot a p o* esaD. cD.I Con!eniencia del Usua io. dD.I Multip ocesamiento. eD.I Computaci&n $ist i(uida. &elaciones entre Procesos E;isten dos elaciones ent e p ocesos1 Competici&n y Coope aci&n. Al compa ti los ecu sos de un solo sistema1 los p ocesos compiten unos con ot os po la asi*naci&n de los ecu sos del sistema necesa ios pa a sus ope aciones especti!as. Una colecci&n de p ocesos elacionados con una sola aplicaci&n l&*ica1 suele coope a ent e s'. :os p ocesos coope ati!os inte cam(ian datos y se?ales de sinc oni3aci&n necesa ias pa a o -uesta su p o* eso colecti!o.

0.2. Planeacin de tra"a+o en sistemas Multipro ramados y no Multipro ramados.

E+emplo, Supe !isa un P oceso F'sico Un Compo tamiento In%o mando cam(ios -ue pueden se des!iaciones estad'sticas

Sistema de Ad-uisici&n de $atos Senso E;te no !onversor A < D En!'a muest a /eco*e $atos

P o* ama del Sistema

A cAi!a en disco

Identi%ica Cam(ios Estad'sticos

In%o ma mediante imp esi&n

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 1# Sistemas Ope ati!os de /ed

Actividades Identi*icadas. &eco er - $el Con!e so A 8 $ ., 8uardar - en $isco ., !alcular - P ocesamiento Estad'stico ., Imprimir - Modi%icaciones .. Al pa ece 1 las acti!idades listadas e-uie en p ocesamiento secuencial. :a simplicidad en*a?osa de este e)emplo es intencionada1 demuest a la ine%iciencia de un solo p oceso. Si el tiempo de espuesta es c 'tico y el 6a d7a e esta %i)ado1 un en%o-ue Multita ea p oduce un endimiento me)o al dispone de un p oceso sepa ado pa a me)o a cada acti!idad. Para su Implementacin pro rama"le es, 1. Identi%ica las ope aciones -ue de(en se codi%icadas como p ocesos sepa ados. ". $ete mina su p ecedencia elati!a. #. $e%inici&n del p o(lema1 se si*ue -ue los datos se ecolectan. +. :os datos se *ua dan en disco. ,. Se p ocesa estad'sticamente. .. Imp imi solo puede e)ecuta se cuando te mina calcula . Estas elaciones de p ecedencia est<n ep esentadas po el * a%o di i*ido pa a una e)ecuci&n secuencial y una e)ecuci&n multip o* ama(le.

/1 G1 C1 I1 /" G" . . . E+ecucin secuencial. G# . . . G" G1

/1 C1 /" C" /# C# . . . I" I1

E+ecucin Multipro rama"le

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 1+ Sistemas Ope ati!os de /ed

0.4

Estados y %ransiciones de estado de un Proceso

Estados del sistema y 1istas de Procesos Un estado de un p oceso es un componente del estado *lo(al del sistema1 -ue en*lo(a a todos los p ocesos y ecu sos. Pa a se*ui la pista a todos los p ocesos1 el Sistema ope ati!o mantiene listas de (lo-ues de cont ol de p ocesos clasi%icados po el estado actual de los p ocesos a%ectados. En *ene al e;iste una lista de p ocesos p epa ados1 -ue contiene los (lo-ues de cont ol de p ocesos de todos los p ocesos p epa ados1 y una lista de p ocesos suspendidos. En Sistemas Multip ocesado es tam(iFn puede Aa(e una lista de p ocesos en e)ecuci&n *lo(al. Sin em(a *o1 en sistemas Monop ocesado es la lista de p ocesos en e)ecuci&n de*ene a a una sola ent ada. Po tanto1 *ene almente es su%iciente un solo punte o pa a identi%ica la JJ :ista KK de p ocesos en un p ocesado >nico. %ransiciones de Estado de un Proceso :os Sistemas Ope ati!os de Multita ea est<n *uiados po sucesos ya -ue e%ect>an las ope aciones en espuesta a sucesos del sistema -ue p o!ocan cam(ios o t ansiciones de estado y conduci a easi*naciones de ecu sos 1 tal como la easi*naci&n del p ocesado . :os sucesos en el Sistema ope ati!o pueden se e;te nos1 como la te minaci&n de una Ent ada 8 Salida o inte nos1 como el en!'o y ecepci&n de se?ales. :os sucesos e;te nos suelen ocu i asinc onamente y se mani%iestan po medio de inte upciones. :os sucesos inte nos son s'nc onos1 ocu en como e%ecto secunda io de la e)ecuci&n de llamadas al sistema ope ati!o in!ocados po el p oceso de e)ecuci&n. En Sistemas de multip o* amaci&n1 es esencial ase*u a -ue el Sistema ope ati!o sea in%o mado especto a cada suceso. :a ocu encia de sucesos conduce a cam(ios o t ansiciones de estado en los p ocesos. El Sistema Ope ati!o e*ist a y *estiona el estado de p oceso actuali3ando las listas de p ocesos del sistema co espondiente. Cada !e3 -ue un p oceso cam(ia de estado1 el Sistema Ope ati!o eacciona colocando el (lo-ue de cont ol de p ocesos del p oceso en la lista -ue co esponda a un nue!o estado. Po tanto1 los (lo-ues de cont ol de p ocesos est<n li*ados a los p ocesos pe o no a las listas de p ocesos. Un (lo-ue de cont ol de p ocesos cam(ia de una lista a ot a tan a menudo como el p oceso -ue ep esenta cam(ia de estado. $e(ido a las % ecuentes inse ciones y sup esiones de (lo-ues de cont ol de p ocesos1 las listas de p ocesos del sistema ope ati!o se implementan casi siemp e como listas enla3adas1 con m>ltiples punte os1 pa a acele a su p ocesamiento.

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 1, Sistemas Ope ati!os de /ed

:a si*uiente %i*u a ilust a la manipulaci&n del sistema ope ati!o de las listas del Sistema en espuesta a un cam(io o una t ansici&n de estado en un p oceso. Puntero de Sistema ID, !alcular en e+ecucin P&, 4 S%, E+ecucin

Puntero de sistemas Preparados

Puntero de sistemas Suspendidos

ID, Imprimir P&, 2 S%, Suspendido

ID, &eco er P&, 0 S%, Suspendido

ID, 8uardar P&, ( S%, Suspendido

&a'n de Suspensin

Espe a se?al de Calcula

Espe a se?ales de Gua da y calcula

Espe a te minaci&n de E8S de disco

E;perimenta %ransicin Puntero de Sistema en e+ecucin ID, 8uardar P&, ( S%, E+ecucin

Puntero de sistemas Preparados

ID, !alcular P&, 4 S%, Preparado

ID, Imprimir P&, 2 S%, Suspendido

ID, &eco er P&, 0 S%, Suspendido

&a'n de Suspensin

Espe a se?al de Calcula

Espe a se?ales de Gua da y calcula

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 1. Sistemas Ope ati!os de /ed

0.3

6lo#ue de !ontrol de Procesos.

El sistema Ope ati!o a* upa toda la in%o maci&n -ue necesita conoce de un p oceso en una est uctu a de datos denominada bloque de control de procesos. El sistema ope ati!o c ea un Bloque de control de procesos pa a -ue si !a como desc ipci&n en tiempo de e)ecuci&n du ante la !ida del p oceso. Cuando el p oceso te mina1 su Blo-ue de cont ol de p ocesos es li(e ado y de!uelto al deposito de celdas li( es de la cual se e;t aen nue!os Blo-ues de cont ol de p ocesos. El Blo-ue de cont ol de p ocesos es una est uctu a de datos con campos pa a e*ist a los di%e entes aspectos de la e)ecuci&n del p oceso y de la utili3aci&n de ecu sos. :a in%o maci&n almacenada en un Blo-ue de cont ol de p ocesos incluye t'picamente al*unos o todos los campos si*uientes. 1. ". #. +. ,. .. 2. 5. 9. Nom( e del p oceso CI$D. P io idad. Estado CP epa ado1 en e)ecuci&n1 suspendidoD. Estado 67 C e*ist o y Bande as del p ocesado D. In%o maci&n de plani%icaci&n y estad'sticas de uso. In%o maci&n de *esti&n de memo ia C/e*ist os1 ta(lasD. Estado de E8S Cdispositi!os asi*nados1 Ope aciones pendientesD. In%o maci&n de *esti&n de a cAi!os Ca cAi!os a(ie tos1 de ecAos de accesoD. In%o maci&n de mantenimiento.

0.= Memoria &eal.

:a Memo ia eal es la -ue eside en el almacenamiento secunda io. :os datos elacionados y u(icados en el almacenamiento secunda io se o *ani3an en colecciones ca acte i3adas po un nom( e y llamadas a cAi!os. Un a cAi!o puede contene un in%o me1 un p o* ama e)ecuta(le o un * upo de & denes pa a el Sistema Ope ati!o. :a idea es li(e a a los usua ios de tene -ue t aslada datos ent e la memo ia p incipal y el almacenamiento secunda io1 y de tene -ue mane)a los datos de %o ma di%e ente dependiendo de donde est<n almacenados. :as /esponsa(ilidades del sistema de Gesti&n de a cAi!os sonB 1. T aducci&n de peticiones de acceso desde el espacio l&*ico de di ecciones de a cAi!o al %'sico. ". T ansmisi&n de elementos de a cAi!os ent e almacenamiento p incipal y secunda io. #. Gesti&n de almacenamiento secunda io1 como lle!a el cont ol de estado1 asi*naci&n y desi*naci&n de espacio. +. P otecci&n y compa tici&n de a cAi!os1 ecupe aci&n y estau aci&n de a cAi!os despuFs de ca'das del sistema.

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 12 Sistemas Ope ati!os de /ed

0.=.( Administracin de Almacenamiento.

Se*>n el tipo y mFtodo de los se !icios de a cAi!o1 se di!ide en dos cate*o 'asB 1en ua+e de Ordenes. :os usua ios pueden lista el contenido de un di ecto io de a cAi!os Cun catalo*o de nom( es de a cAi!osD1 copiar a cAi!os ent e !ol>menes o dispositi!os1 crear1 eliminar y renombrar a cAi!os1 estos se !icios son di ectos. Pro ramas de sistema :a c eaci&n de un a cAi!o puede se e%ectuada en un edito de te;to1 el cual a su !e3 utili3a el se !icio crear archivo en tiempo de e)ecuci&n pa a t ans%e i la petici&n al sistema de *esti&n de a cAi!os.

0.=.0 >erar#u$a.
:os a cAi!os est<n catalo*ados en di ecto ios de a cAi!os1 -ue son ta(las de s'm(olos de a cAi!os -ue pe tenecen a 1 de " cate*o 'asB Nivel 5nico Contiene todos los a cAi!os del sistema o de un !olumen dado1 estos di ecto ios son comunes en sistemas monousua ios pe-ue?os1 son incon!enientes en sistemas * andes con mucAos a cAi!os donde la inspecci&n puede se incon!eniente incluso en un Sistema Monousua io. Estos di ecto ios p esentan p o(lemas en sistemas * andes. Directorios >er7r#uicos :os usua ios a* upan los a cAi!os elacionados en Su(di ecto ios1 los a cAi!os se catalo*an en una )e a -u'a de di ecto ios cuya est uctu a es simila a la de un < (ol con una a'3. Asociando di%e entes de ecAos de acceso a los di%e entes su(di ecto ios1 -ue es necesa io e%e encia cuando se accede a un a cAi!o dete minado1 la compa tici&n y p otecci&n es %<cilmente sopo tada con di ecto ios )e < -uicos. Sistema >er7r#uico de arc9ivos /a'3 :IB :&pe3 GMOS In%o me Directorios Ga c'a

In%o me

Nue!o T a(a)o

Fuente

Con%i*

Usua ioP

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 15 Sistemas Ope ati!os de /ed

0.=.2 Asi nacin !ontinua y no !ontinua.

Asi nacin !ontinua :a idea es asi*na < eas contin>as de disco en espuesta a peticiones en tiempo de e)ecuci&n. En Sistemas con asi*naci&n continua la mayo 'a de los a cAi!os se sit>a en (lo-ues continuos del disco.

Asi nacin !ontinua del espacio en disco. 6lo#ue - 61O ? . ? 3 (? (3 - 61O ( . ( . 11 1. - 61O 0 . 0 2 1" 12 - 61O 2 . 2 5 1# 15 - 61O 4 . 4 9 1+ 19

El acceso aleato io a a cAi!os continuos es <pido1 ya -ue la di ecci&n del (lo-ue puede calcula se a pa ti de la di ecci&n inicial del a cAi!o e*ist ado en el di ecto io. :a asi*naci&n continua del espacio li( e e-uie e el c<lculo de a* upaciones de (lo-ues li( es continuos y peticiones de asi*naci&n y desi*naci&n de (lo-ues cuando los a cAi!os sean c eados y eliminados. :as di ecciones y tama?os de < eas son *ua dados en una lista po sepa ado en ent adas de di ecto ios sin usa . Al (o ase un a cAi!o las < eas de (lo-ues se ma can como no utili3adas y al -ue e se *ua da un nue!o a cAi!o1 el sistema Ope ati!o (usca (lo-ues solos Aasta dete mina un * upo de (lo-ues adecuados pa a ese a cAi!o.

Asi nacin no !ontinua :a asi*naci&n no Continua de espacio en disco tiene una !a iaci&n de " est ate*ias (<sicas. Encadenamiento. Inde;aci&n. Encadenamiento

:a asi*naci&n encadenada es una !e si&n en disco de la lista enla3ada. Esto es1 unos pocos (ytes de cada (lo-ue Co a* upaci&nD de disco se de)an apa te pa a -ue apunten al si*uiente (lo-ue en secuencia . Tanto la lista de a cAi!os como las de espacio li( e pueden se mane)adas de este modo.
Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a 19 Sistemas Ope ati!os de /ed

Asi nacin Encadenada del espacio de disco (@ - 61O ( . ? 3 2 - 61O ? . (? (3 11 1. ( . 0 - -61O ( .61O61O ( . ( .2 C B:O + D 1" C B:O " D 12 15 1# 19 C B:O # D 19 1+ 1" 2 5 4 9 6lo#ue

El encadenamiento de (lo-ues li( es1 es sencillo y con!eniente. Con un solo punte o a la cadena de espacio li( e *ua dada en memo ia1 la asi*naci&n de (lo-ues >nicos puede se %<cilmente eali3ada. :as des!enta)as incluyen el lento acceso aleato io a los a cAi!os y la incapacidad de utili3a t ans%e encias mult'secto 1 as' tam(iFn un solo punte o da?ado puede Aace -ue miles de (lo-ues sean inaccesi(les. Inde;acin Simila al encadenamiento en cuanto -ue tam(iFn mantiene punte os a los (lo-ues asi*nados1 la Inde;aci&n intenta me)o a la !elocidad de acceso aleato io euniendo todos los punte os en los llamados (lo-ues de 'ndice. Asi nacin Inde;ada del espacio de disco. 6lo#ue - 61O ? . ? 3 2 (@ (A B (? (3 ( 0 2 5 1# 4 9 1+ - -C B:O # DO ( . O- 61O ( . ( .2 H 1 " # + 11 1"

C B:O 1 D 1. 12 15

C B:O " D 19

Una !a iante popula de la Inde;aci&n del espacio li( e en disco es el mapa de (its. Un mapa de (its es una cadena de (its1 cada uno de los cuales indica el estado de un secto del disco1 :IB/E 8 ASIGNA$O. Mapa de 6its

1 1 1 1 H H H 1 H H 1 1 H 1

H 1 1

1 H H

H 1 " # + , . 2 5 9 1H 11 1" 1# 1+ 1, 1. 12 15 19 "H Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a

( Asi nados y De*ectuosos ? 1i"res

"H Sistemas Ope ati!os de /ed

0.=.4 Particin )i+a, Varia"le e Intercam"io

Memoria Particionada HG S.O 1HH G Particin Varia"le +HH G ,HH G 2,H G PL 9HH G 1HHH G Al instala un sistema Ope ati!o se c ea una pa tici&n en el disco du o -ue se < %i)a y ot as pa ticiones pa a el usua io donde pod < asi*na in%o maci&n. Particin )i+a El sistema Ope ati!o asi*na una e*i&n de memo ia pa a contene la ima*en de un p oceso dete minado. El sistema Ope ati!o lee entonces las inst ucciones del p o* ama desde disco y lo ca *a al espacio ese !ado . $espuFs de -ueda esidente en memo ia1 el p oceso eciFn ca *ado e%ect>a una t ansici&n al estado p epa <ndose pa a e)ecuci&n. Particin Varia"le El Sistema Ope ati!o asi*na una e*i&n de memo ia pa a -ue el usua io *ua de cual-uie tipo de in%o maci&n. Una !e3 de%inidos las pa ticiones de la Memo ia1 el sistema Ope ati!o necesita lle!a la cuenta de sus estados1 li( e o en uso1 pa a p op&sitos de asi*naci&n. El estado y los at i(utos de la pa tici&n est<n eco*idos en una est uctu a de datos llamada Ta(la de $esc ipci&n de Pa ticiones. %a"la de Descripcin de Particiones No. de la Particin ? ( 0 6ase de la Particin HG 1HH G +HH G %amaCo de la Particin 1HH G #HH G 1HH G Estado de la Particin Asi*nada :i( e Asi*nada Pi P)

Particin )i+a

2 4 3

,HH G 2,H G 9HH G

",H G 1,H G 1HH G

Asi*nada Asi*nada :i( e

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a "1 Sistemas Ope ati!os de /ed

Intercam"io -S/appin . Si el p oceso a c ea es demasiado * ande pa a -ue enca)e en al*unas de las pa ticiones del Sistema1 el Sistema Ope ati!o no puede Aace m<s -ue in%o ma del p o(lema *ene ado1 mandando un mensa)e de e o . El inte cam(io puede soluciona dependiendo del p oceso1 en caso de -ue todas las pa ticiones estFn asi*nadas puede pospone se la ca *a del nue!o p oceso Aasta -ue pueda asi*na se una pa tici&n adecuada. Una alte nati!a es o(li*a a -ue un p oceso esidente en memo ia de)e !acante una pa tici&n lo su%icientemente * ande1 desalo)ando pa a li(e a espacio eti <ndose al disco1 a esta tFcnica se le llama Inte cam(io. El inte cam(iado es un p oceso del sistema Ope ati!o cuyas esponsa(ilidades incluyenB 1. Selecciona p ocesos pa a eti a los de Memo ia. ". Selecciona p ocesos pa a inco po a los a Memo ia. #. Gestiona y asi*na el espacio de inte cam(io.

0.B Or ani'acin de Memoria Virtual.

Memoria virtual Es un es-uema de *esti&n de memo ia en donde puede -ue solo una pa te del espacio de di ecciones !i tuales de un p oceso JJ esidentes KK sea ca *ado ealmente en memo ia %'sica. :a Memo ia 4i tual pe mite la e)ecuci&n de p ocesos pa cialmente ca *ados. :a Memo ia 4i tual mantiene una ima*en del espacio de di ecciones !i tuales completa de un p oceso en memo ia secunda ia1 y t ayendo a memo ia p incipal pa tes de esa ima*en cuando sea necesa io. :a elecci&n so( e -ue secciones t ae 1 cuando t ae las y donde u(ica lasM es e%ectuado po el Sistema Ope ati!o. :a !elocidad de e)ecuci&n de los p o* amas en Sistemas de Memo ia 4i tual esta limitada po a i(a de la !elocidad de e)ecuci&n del mismo p o* ama en un sistema con *esti&n de Memo ia no 4i tual1 si el sistema es compa a(le con lo si*uienteB :a m<;ima !elocidad de e)ecuci&n de un p o* ama en un Sistema de Memo ia 4i tual puede se i*ual pe o nunca supe io a la !elocidad de e)ecuci&n del mismo p o* ama cuando la Memo ia 4i tual est< desacti!ada. Principios de Operacin :a Memo ia 4i tual puede implementa se como e;tensi&n de la *esti&n de memo ia pa*inada o se*mentada. :a t aducci&n de di ecciones se e%ect>a po medio de ta(las de mapa de p<*inas1 ta(la de desc ipto es de se*mentos1 al*unas pa tes del espacio de di ecciones del p oceso en e)ecuci&n pueden esta ausentes de la memo ia p incipal. El p oceso de t aducci&n de di ecciones en sistemas de Memo ia !i tual se de%ine del modo si*uienteB Sea 4 N CH1 11 "1OOO1 4 I 1D Sea M N CH1 11 "1OOO.1 M I1D Espacio de direcciones Virtuales. Espacio de Memoria )$sica.

El Sistema Ope ati!o asi*na Memo ia /eal a pa tes del espacio de di ecciones !i tuales1 la ta ea adicional del 6a d7a e de t aducci&n de di ecciones en Sistemas !i tuales es detecta si el elemento esta en memo ia eal o no1 el tipo de elementos ausentes puede se un se*mento o una pa*ina. Si el elemento esta en memo ia1 el p oceso de t aducci&n se completa del modo usual pa a el es-uema en cuesti&n.
Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a "" Sistemas Ope ati!os de /ed

:a detecci&n de elementos ausentes se mane)a a?adiendo el indicado p esencia1 con un Bit1 a cada ent ada en la ta(la de mapa de pa*inas. Si el Bit de P esencia1 cuando esta en 1 indica -ue la pa*ina esta en memo ia. Si el Bit de P esencia1 cuando esta en H indica -ue la pa*ina no esta en memo ia. Antes de ca *a el p oceso1 el sistema Ope ati!o (o a todos los (its de p esencia de la ta(la. Al momento de inco po a una pa*ina a la memo ia1 el (it de p esencia se pone en 1. Cuando una p<*ina es desalo)ada de Memo ia P incipal1 su (it es (o ado. Memoria Virtual - Im7 enes de Proceso !ompleto .

- P2 . - P? . - P( .

I m 7 e n e s d e

- P? .

- P4 .

- P0 .

Memoria Principal

P r o c e s o ! o m p l e t o

Dentro )uera )uera Dentro Dentro )uera Presencia

P E = Marco

H 1 " # + ,
%a"la de Mapa de Arc9ivo

- P2 . - P4 . - P3 . Memoria Secundaria - Disco .

8estin de Memoria virtual. :a asi*naci&n de p<*inas eales al espacio de di ecciones !i tuales de un p oceso e-uie e la inco po aci&n de cie tas pol'ticas al *esto de Memo ia 4i tual.
Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a "# Sistemas Ope ati!os de /ed

Pol$ticas (.: Pol$ticas de Asi nacin, Cantidad de Memo ia /eal -ue se asi*na a cada p oceso acti!o. 0.: Pol$ticas de acceso, Que elementos se inco po an y cuando se les inco po a desde almacenamiento secunda io a la Memo ia P incipal. 2.: Pol$ticas de sustitucin, Cuando Aay -ue inco po a un nue!o elemento y no e;iste memo ia eal li( e1 el elemento se desalo)a con el %in de de)a espacio pa a el nue!o. 4.: Pol$ticas de U"icacin, $onde se coloca un elemento nue!o.

0.@ Principios de Gard/are y So*t/are de I < O.

Principios del Gard/are :os p o* amado es o(se !an la inte %a3 -ue se p esenta al so%t7a e1 comandos -ue el 6a d7a e acepta1 %unciones -ue lle!a a ca(o y e o es -ue pueden in%o ma . :os elect &nicos lo conci(en en tF minos de CAips1 alam( es1 %uentes de ene *'a1 etc. Dispositivos de Entrada < Salida Dispositivo de "lo#ue Almacenan in%o maci&n en (lo-ues de tama?o %i)o1 cada uno con su di ecci&n1 los tama?os !an de 1"5 (ytes a 1H"+ (ytes1 un dispositi!o de (lo-ue son los discos. Dispositivos de !aracteres Aceptan %lu)o de ca acte es1 sin impo ta de cual (lo-ue se t ate1 un dispositi!o de ca acte es esB te minales1 imp eso as de l'nea1 cintas de papel. !ontroladores de Dispositivos Son los componentes elect &nicos. Mane+adores de disco

Inter*a' del controlador y Dispositivo !PU Memoria !ontrolador de Disco

!ontrolador de Impresora

Otros !ontroladores

6us del sistema Modelo para conectar el !PU, Memoria, controladores y dispositivos de Entrada < Salida

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a "+ Sistemas Ope ati!os de /ed

Principios del So*t/are O"+etivos del so*t/are Se ca acte i3a po tene independencia del dispositi!o. $e(en esc i(i se p o* amas -ue se utilicen con a cAi!os en discos du os y %le;i(les sin tene -ue modi%ica los p o* amas pa a cada dispositi!o. :os e o es de(en mane)a se lo m<s ape*ado al 6a d7a e. :os o()eti!os se pueden lo* a m<s e%icientemente mediante la est uctu aci&n del So%t7a e de E8S en cuat o est atosB (. Mane+ador de interrupciones. :as inte upciones de(en se ocultadas en lo p o%undo del sistema1 la mane a de oculta los consiste en Aace -ue un p oceso se (lo-uee siemp e -ue se Aaya emitido un comando de E8S y se espe e una inte upci&n. 0. Mane+ador de Dispositivos -Drivers.. Consiste en acepta solicitudes del so%t7a e de cual-uie dispositi!o -ue esta so( e de Fl y o(se !a -ue se cumplan los e-uisitos. 2.: So*t/are de E<S independiente del Dispositivo. :a %unci&n (<sica consiste en e)ecuta las %unciones de E8S -ue son comunes a todos los dispositi!os y p opo ciona una inte %a3 uni%o me al So%t7a e a ni!el del usua io. )uncin del so*t/are independiente del dispositivo aD (D cD dD eD %D *D AD Sinc oni3aci&n uni%o me de mane)ado es de dispositi!os. Nominaci&n de dispositi!os. P otecci&n de los dispositi!os. P opo ci&n de un tama?o de (lo-ue independiente del dispositi!o. Sepa aci&n. Asi*naci&n del almacenamiento en dispositi!os de (lo-ue. Asi*naci&n y de!oluci&n de dispositi!os delicados. In%o me de e o es.

4.: So*t/are del nivel de usuario. :a mayo pa te del so%t7a e de E8S esta dent o del sistema Ope ati!o1 una pe-ue?a pa te de Fl1 consta de (i(liotecas enla3adas en p o* amas de usua ios.

0.A Administracin de discos y %erminales.

Gard/are de disco. :os discos eales est<n o *ani3ados en cilind os1 donde cada uno contiene tantas pistas como ca(e3as apiladas !e ticalmente conten*a. :as pistas se di!iden en secto es1 donde Fl n>me o de secto es es en (ase a la ci cun%e encia1 -ue com>nmente es de 5 a #".
Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a ", Sistemas Ope ati!os de /ed

Par7metros de los discos *le;i"les aD (D cD dD eD %D *D AD iD )D LD Nume o de cilind os N +H Pistas po cilind o N " Secto es po pista N 9 Secto po dis-uete N 2"H Bytes po secto N ,1" Bytes po dis-uete N #.5.+H Tiempo de locali3aci&n C cilind o adyacente D N . mse* Tiempo de locali3aci&n C caso p omedio D N 2" mse* Tiempo de otaci&n N "HH mse* Tiempo de a an-ue 8 $etecci&n del moto N ",H mse* Tiempo pa a t ans%e i un secto N "" mse*

So*t/are de Disco. El tiempo pa a lee o esc i(i un (lo-ue de disco se dete mina po # %acto esB 1. Tiempo de locali3aci&n. ". $emo a otato ia. #. Tiempo eal de t ans%e encia. %erminales Toda computado a tiene al menos 1 te minal -ue se utili3a pa a enta(la comunicaci&n. Gard/are de la %erminal :as te minales se pueden di!idi en dos amplias cate*o 'as con (ase en la %o ma en la -ue el Sistema Ope ati!o se comunica con ellas. :a P ime a Cate*o 'a consta de te minales -ue Aacen inte %aces po medio de la no ma RS-232. :a Se*unda cate*o 'a en te minales dedicadas.

Unidad II Administ aci&n de P oceso1 Memo ia y de Ent ada 8 Salida. I.S.C. I!<n Castillo =>?i*a ". Sistemas Ope ati!os de /ed

2.(. Introduccin.
En un Sistema de a cAi!o t adicional CUNIED1 si dos usua ios actuali3an un a cAi!o al mismo tiempo1 los comandos /ead y @ ite se e)ecutan en el o den en -ue se eci(en. ConsidF ese lo -ue sucede en un Sistema Banca io si cada uno de los clientes deposita dine o en la misma cuenta al mismo tiempoM la cuenta contiene inicialmente ,HH d&la es y los clientes desean deposita "HH y #HH d&la es especti!amente1 po lo -ue pod 'a ocu i lo si*uiente. 1. ". #. +. El p El p El p El p o* o* o* o* ama del cliente 1 lee el (alance y ad!ie te -ue es de ,HH. ama del cliente " lee el (alance y tam(iFn ad!ie te -ue es de ,HH. ama del cliente 1 actuali3a el (alance pa a -ue -uede en ,HH R "HH N 2HH. ama del cliente " actuali3a el (alance pa a -ue -uede en ,HH R #HH N 5HH.

El esultado %inal es de 5HH. Si el cliente 1 Au(ie a sido un poco lento1 el (alance Aa( 'a sido de 2HH1 en cual-uie caso1 el esultado es e &neo. :o -ue se necesita es tene una mane a de ase*u a -ue el p ime cliente e)ecute su p o* ama y despuFs el ot o1 en cual-uie o den1 pe o no inte calados como antes. :a p opiedad de tene actuali3aciones simult<neas p oduce un esultado -ue es e-ui!alente a Aace -ue las actuali3aciones se e)ecuten en al*>n o den y se le llama capacidad de pu(licaci&n po ent e*as. :as tFcnicas pa a lo* a esta capacidad se denominan Al*o itmos de cont ol de la concu encia o P o* amaci&n concu ente.

2.0 %raslapamiento de E < S y procesamiento.

Procesamiento de Interrupciones en Pro ramacin concurrente :a secuencia -ue se p esenta se e%ie e a una ope aci&n de ent ada t'pica1 suponiendo -ue el pue to de E8S Aa sido iniciali3ado pa a E8S *uiada po inte upciones y -ue el ni!el de p io idad esta Aa(ilitado. :as t ansacciones de salida si*uen la misma l&*ica1 con una li*e a pe mutaci&n en los pasos iniciales. $e(ido a las mucAas implementaciones p acticas di%e entes1 el o den e;acto de pasos indi!iduales puede !a ia al*o pa a di%e entes sistemas in%o m<ticos. 1. P ocesado iniciali3a ent ada emitiendo o den INICIA/ ENT/A$A al pue to de E8S. El p ocesado puede comen3a y8o continua la e)ecuci&n de una cie ta secuencia de inst ucciones Aasta -ue se complete la ent ada acti!ada en el pue to de E8S.

". #.

El pue to de E8S pone su (it de estado de ent ada en ocupado e inicia la acci&n de ent ada espec'%ica del dispositi!o. Cuando el dato de ent ada est< p epa ado en el (u%%e de ent ada del pue to de E8S1 el pue to pone su (it de estado de ent ada a p epa ado y acti!a su l'nea de petici&n de inte upci&n.

Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a "2 Sistemas Ope ati!os de /ed

+.

El p ocesado esta en modo inte umpi(le Cla inst ucci&n en p o* eso Aa sido completada y las inte upciones est<n Aa(ilitadasD y la petici&n del pue to de E8S esulto se la petici&n de inte upci&n pendiente con p io idad m<s ele!ada1 se inicia la secuencia de econocimiento 6a d7a e a cuenta del dispositi!o. aD (D cD dD SF desAa(ilitan las inte upciones. Se sal!a la pa te 6a d7a e del conte;to. Se identi%ica la %uente de Inte upci&n. Se t ans%ie e el cont ol /SI.

,.

$ent o de la utina de se !icio de inte upci&n1 las si*uientes acciones. aD (D cD dD eD %D *D 6a(ilitan los ni!eles de inte upci&n de p io idad supe io es. Se sal!a la pa te So%t7a e del conte;to. O(tiene un dato del (u%%e del pue to de E8S. Se econoce la inte upci&n. Se completan ot os p ocesamientos y conta(ilidades de inte upci&n. Se estau a la pa te So%t7a e del conte;to sal!ado. Se e)ecuta la inst ucci&n eto noSdeSinte upci&n.

..

Po medio de la inst ucci&n /TI o de al*unas inst ucciones adicionales1 se estau a la pa te 6a d7a e del conte;to y se Aa(ilitan los ni!eles de p io idad de inte upci&n Aasta el del p o* ama inte umpido.

%raslapamiento de E<S -Entrada y Salida !oncurrente.. Esta secci&n ilust a como pueden emplea se m>ltiples inte upciones pa a me)o a el endimiento del sistema y la utili3aci&n de los componentes mediante ope aciones ent ela3adas. El p op&sito p incipal es moti!a el potencial de ope aci&n concu ente p opo cionado po el Aa d7a e de E8S. El p o* ama consta de t es acti!idades elacionadas pe o no acopladas. 1. ". #. Ent ada *uiada po inte upci&n de una l'nea de te;to desde el te minal. Un cie to p ocesamiento no especi%icado de esos datos. Salida *uiada po inte upci&n de los datos eco*idos po la utina de ent ada.

Este p o* ama es una simpli%icaci&n de %unciones de E8S de te minal y po utina del Sistema Ope ati!o pa a mane)o de inte %a3 Aumana1 denominada rutina monitor de consola. $esde el punto de !ista del sistema1 la te minal consta de " dispositi!os l&*icos independientesB teclado y pantalla1 cada uno posee su con)unto de e*ist os de datos. Cual-uie ca <cte int oducido es en!iado di ectamente al sistema1 el cual a su !e3 a la pantalla mediante una utina de salida apa te.

El p o* ama tiene e;actamente esta %unci&nM simplemente Aace el eco Cmuest a en pantalla o imp imeD de una l'nea de te;to en un dispositi!o de salida. :os dos p ocesos de E8S teclado y Pantalla est<n acti!os1 espe ando la ent ada del usua io pa a p ocesa la. Este es Aa(itualmente el caso de las utinas de E8S del sistema -ue de(e esta disponi(le pa a cuando un dispositi!o necesite se !icio.
Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a "5 Sistemas Ope ati!os de /ed

E+emplo en el 1en ua+e Pascal. Pro rama < Modulo Es !oncurrenteH

Const Ma; N 5HM FinTlinea N eto noM Type Te;to N a ay U1.. ma; V o% cAa M 4a $atosent1 $atoSsal1 Gua daT$atosB te;toM Ent6ecAa1 Sal6ecAaB BooleanM Indiceent1 CuentaEnt1 Indicesal1 CuentaSal1 Gua daTCuentaB Inte*e M P ocedu e P ocesa T$atosM P ocedu e Inicia TEnt adaM

P ocess TecladoM Be*in @Aile T ue do Be*in W Espe a Inte upci&n de Teclado X Sal!a TConte;toM TecladoTEstadoBNPue toTEstadoM TecladoT$atosBN Pue toEsTEnt$atosM I% TecladoTEstadoNOL TAen Be*in $atoSentUIndIceentVBNTecladoT$atosM IndIceentBNIndIceent R 1M CuentaEntBN CuentaEnt R 1M I% TecladoT$atos N %inT:inea TAen Be*in Pue toEsTO denBN$es6a(ilita TInte upci&nTTecladoM Ent6ecAaBNT ueM EndM EndM Else Mane)a TE o CTecladoTEstadoDM Be*in /estau a TConte;toM EndM EndM EndM

Be*in W Inicia ent ada X Ent6ecAaBNFalseM IndIceentBN1M CuentaEntBNHM Pue toEsTO denBN6a(ilita TInte upci&nTTecladoM EndM P ocedu e Inicia TSalidaM
Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a "9 Sistemas Ope ati!os de /ed

P ocess PantallaM Be*in @Aile T ue $o Be*in W Espe a inte upci&n de Pantalla X Sal!a TConte;toM Pue toEsTSal$atosBN$atossalU IndiceSal V IndiceSalBNIndicesal R 1M CuentaSalBNCuentaSal I 1M I% CuentaSal N H tAen Be*in Pue toEsTO denBN$esAa(ilita TInte upci&nTPantallaM Sal6ecAaNT ueM EndM /estau a TConte;toM EndM EndM

Be*in Sal6ecAaBNFalseM IndiceSalBN1M IndiceSalBNGua daTCuentaM Pue toEsTO denBN6a(ilita TInte upcionesTPantallaM EndM

I Principal J Versin ( K Be*in W Es concu ente X Pue tesTO denBN $esAa(ilita TInte upci&nTTecladoTyTPantallaM Iniciali3a T6a d7a eM Conecta T!ecto esTinte upci&n C Teclado1Pantalla DM @Aile T ue do Be*in Inicia TEnt adaM @Aile not Ent6ecAa do W Se*ui P o(ando XM Copia C $atoSent1$atosSal DM Gua daTCuentaBNCuentaEntM P ocesa T$atosM

Inicia TSalidaM @Aile not SalAecAa do W Se*ui p o(ando X EndM EndM

Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a #H Sistemas Ope ati!os de /ed

I Principal J Versin 0 K Be*in W Es concu ente X Pue tesTO denBN $esAa(ilita TInte upci&nTTecladoTyTPantallaM Iniciali3a T6a d7a eM Conecta T!ecto esTinte upci&n C Teclado1Pantalla DM @Aile T ue do Be*in Inicia TEnt adaM @Aile not Ent6ecAa do W Se*ui P o(ando XM Copia C $atoSent1$atosSal DM Gua daTCuentaBNCuentaEntM Inicia TSalidaM P ocesa T$atosM @Aile not SalAecAa do W Se*ui p o(ando X EndM EndM I Principal J Versin 2K Be*in W Es concu ente X Pue tesTO denBN $esAa(ilita TInte upci&nTTecladoTyTPantallaM Iniciali3a T6a d7a eM Conecta T!ecto esTinte upci&n C Teclado1Pantalla DM Sal6ecAaNT ueM Inicia TEnt adaM @Aile T ue do Be*in @Aile not Ent6ecAa do W Se*ui P o(ando XM Copia C $atoSent1Gua daT$atos DM Gua daTCuentaBNCuentaEntM Inicia TEnt adaM @Aile not SalAecAa do W Se*ui p o(ando X Copia C Gua daT$atos1$atosSal DM Inicia TSalidaM P ocesa T$atosM EndM EndM

Pro rama Entrada < Salida !oncurrente El p o* ama contiene # !e siones de la secci&n p incipal con el %in de int oduci * ados c ecientes de concu encia. :a p ime a !e si&n es secuencial y su p op&sito es ilust a el o den de los sucesos y la l&*ica de los # p ocedimientos. :a se*unda !e si&n del p o* ama int oduce un cie to ent ela3amiento1 coacti!ando la salida y el p ocesamiento de una l'nea de datos. Puesto -ue el p ocesamiento es intensi!o en el c<lculo y la salida esta *uiada po inte upciones1 am(as acti!idades pueden solapa se con!enientemente.

Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a #1 Sistemas Ope ati!os de /ed

:a te ce a !e si&n da un paso si*ni%icati!o m<s alla1 al pe miti -ue las t es acti!idades p o* esen concu entemente. Esto se consi*ue solapando la salida y el p ocesamiento de un lote de ent ada con el ensam(la)e de la si*uiente l'nea de ent ada. A esto se le llama a !eces capacidad de mecano* a%'a po adelantado1 en donde el usua io puede comen3a a int oduci a una l'nea de ent ada incluso antes de -ue la l'nea p e!ia Aaya sido !isuali3ada.

2.2 Multipro ramacin.

:a multip o* amaci&n %acilita la p o* amaci&n de una aplicaci&n di!idiFndola en dos o m<s p ocesos1 p opo cionando se !icio inte acti!o a !a ias pe sonas en %o ma simultanea1 la cual e-uie e la capacidad de tene m<s de un p oceso en la memo ia al mismo tiempo con el %in de o(tene un endimiento a3ona(le. Ot a a3&n de -ue sF multip o* ame1 es -ue la mayo 'a de los p ocesos pasan una % acci&n sustancial de su tiempo espe ando a -ue te mine la E8S del disco. Modelado de la multipro ramacin Cuando se utilice la multip o* amaci&n1 puede me)o a se la utili3aci&n de la unidad cent al de p ocesamiento CCPUD. Un modelo de Multip o* amaci&n consiste en o(se !a el uso de la CPU desde un punto de !ista p o(a(ilistico. Sup&n*ase -ue un p oceso in!ie te una % acci&n P de su tiempo en un estado de espe a de E8S. Con N p ocesos en la memo ia al mismo tiempo1 la p o(a(ilidad de -ue los n p ocesos espe en la E8S Cen cuyo caso la CPU esta < ociosaD es P a la n. :a si*uiente %i*u a muest a la utili3aci&n de esta unidad como %unci&n de n1 llamado * ado de multip o* amaci&n. Espe a de E8S del "HY Unidad de la !PU -en Porcenta+e. 1HH 5H .H +H "H Espe a de E8S del ,HY

Espe a de E8S del 5HY

H 1 " # + , . 2 5 9 1H 11 1" 1# 1+ 1, 1. 12 15 19 8rado de la Multipro ramacin

Utili'acin de la unidad central de procesamiento como *uncin del n5mero de procesos #ue 9ay en la memoria. Esta cla o -ue si los p ocesos pasan el 5HY de su tiempo espe ando la E8S1 cuando menos de(e Aa(e 1H p ocesos en la memo ia al mismo tiempo pa a Aace -ue el *asto de la CPU sea meno -ue el 1HY. Con el %in de lo* a una e;actitud completa1 de(e se?ala se -ue el modelo p o(a(ilistico eciFn desc ito es solo una ap o;imaci&n. Este supone -ue los n p ocesos son independientes1 lo -ue -uie e deci -ue es muy acepta(le -ue un sistema con cinco p ocesos en la memo ia ten*a t es en e)ecuci&n y dos en espe a.
Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a #" Sistemas Ope ati!os de /ed

An7lisis del &endimiento del Sistema de Multipro ramacin ConsidF ese un cent o de computo cuyos t a(a)os p omedian el 5HY del tiempo de espe a de E8S. Cie ta ma?ana1 se someten + t a(a)os como se muest a en la si*uiente %i*u a.

%ra"a+o ( 0 2 4

Tiempo de :le*ada 1HBHH 1HBHH 1HB1, 1HB"H

Minutos -ue la CPU Necesita + # " "

El p ime t a(a)o1 -ue lle*a a las 1HBHH AM1 e-uie e + minutos de la CPU1 con una espe a de E8S del 5HY1 el t a(a)o utili3a solo 1" se*undos del tiempo de la CPU po cada minuto -ue esta en la memo ia1 aun sin nin*>n ot o t a(a)o compite con Fl po la CPU. :os ot os +5 se*undos se in!ie ten espe ando a -ue se complete la E8S. Po lo tanto1 el t a(a)o tend < -ue esta en la memo ia cuando menos "H minutos con el %in de o(tene + minutos de t a(a)o AecAo en la CPU1 aun en la ausencia de competencia po dicAa unidad. $e las 1HBHH AM a las 1HB1H AM1 el t a(a)o 1 esta solo en memo ia y o(tiene dos minutos de t a(a)o AecAo. Cuando el t a(a)o " lle*a a las 1HB1H AM1 la utili3aci&n de la CPU aumento de H."H a H.#.1 de(ido al mayo * ado de multip o* amaci&n. Con la plani%icaci&n de un to neo1 cada t a(a)o toma la mitad de la CPU1 de mane a -ue cada t a(a)o o(ten*a H.15 minutos de t a(a)o eali3ado en la CPU po cada minuto -ue esta en la memo ia. Nume o de los p ocesosB CPU Ociosa CPU Ocupada CPU P oceso .5H ."H ."H ..+ .#. .15 .,1 .+9 .1. .+1 .,9 .1,

A las 1HB1, AM lle*a el te ce t a(a)o. En este punto el t a(a)o 1 Aa eci(ido ".9 minutos de la CPU y el t a(a)o " Aa tenido .9 minutos de dicAa unidad1 con la multip o* amaci&n de # d'a31 cada t a(a)o toma .1. minutos del tiempo de la CPU po minuto de tiempo eal. $e las 1HB1, a las 1HB"H cada uno de los t es t a(a)os toma .5 minutos del tiempo de la CPU. A las 1HB"H lle*a un cua to t a(a)o.

Unidad III P o* amaci&n Concu ente. I.S.C. I!<n Castillo =>?i*a ##

Bi(lio* a%'a

1.I Sistemas Ope ati!os1 Conceptos y $ise?o. Se*unda Edici&n. Milan MilenLo!ic C IBM Co po ation D. Mc G a7 6ill. ".I Sistemas Ope ati!os1 $ise?o e Implementaci&n. And e7 S. Tanen(aum. P entice 6all. #.I Sistemas Ope ati!os1 Conceptos Fundamentales. #Z. Edici&n 199#. Sil(e sAat31 Pete son* Gal!in. Addison I @esley.

Bi(lio* a%'a. I.S.C. I!<n Castillo =>?i*a ,.