Tema 3 Entrada-Salida Sistemas de Archivos y Con Multiprocesadores

Andrew S 1anenbaum
Segunda Ld|c|n
S|stemas S|stemas Cperat|vos Cperat|vos
Modernos Modernos
1ema 3 1ema 3
Lntrada ] Sa||da S|stemas Lntrada ] Sa||da S|stemas
de Arch|vos y S|stemas con de Arch|vos y S|stemas con
m|t|p|es procesadores m|t|p|es procesadores
Lntrada ] Sa||da (L]S) Lntrada ] Sa||da (L]S)
Lntrada ] Sa||da (L]S) Lntrada ] Sa||da (L]S)
W una de las prlnclpales funclones de un slsLema operaLlvo es la
de conLrolar Lodos los dlsposlLlvos de L/S (LnLrada/Sallda) Ll
slsLema operaLlvo debe envlar comandos a los dlsposlLlvos
aLender las lnLerrupclones y gesLlonar los errores 1amblen
debe proporclonar una lnLerfaz enLre los dlsposlLlvos y el
resLo del slsLema
9r|nc|p|os de| hardware de L]S 9r|nc|p|os de| hardware de L]S
W os lngenleros elecLrlcos lo ven en Lermlnos de chlps cables
fuenLes de allmenLacln moLores y Lodos los dems
componenLes flslcos que componen el hardware os
programadores lo ven en Lermlnos de la lnLerfaz que presenLa
al sofLware los comandos que el hardware acepLa las
funclones que lleva a cabo y los lnformes de error que pueden
ser devuelLos
|spos|t|vos de L]S |spos|t|vos de L]S
W os dlsposlLlvos de L/S pueden claslflcarse en dos caLegorlas dlsposlLlvos
de bloques y dlsposlLlvos de caracLeres un dlsposlLlvo de bloques es uno
que almacena la lnformacln en bloques de Lamano fl[o cada uno con su
propla dlreccln Ll Lamano de los bloques varla desde 312 byLes a 32768
byLes a propledad esenclal de un dlsposlLlvo de bloques es que es
poslble leer o escrlblr cada bloque lndependlenLemenLe de Lodos los
dems os dlscos son los dlsposlLlvos de bloques ms comunes
W Ll oLro Llpo de dlsposlLlvos de L/S es el de los dlsposlLlvos de caracLeres
un dlsposlLlvo de caracLeres proporclona o acepLa un flu[o de caracLeres
sln Lener en cuenLa nlnguna esLrucLura de bloque no es un dlsposlLlvo
dlrecclonable y no cuenLa con nlnguna operacln de poslclonamlenLo
as lmpresoras los lnLerfaces de red los raLones (para senalar en la
panLalla) las raLas (para experlmenLar en el laboraLorlo de pslcologla) y la
mayorla de los oLros dlsposlLlvos que no son slmllares a los dlscos pueden
ser vlsLos como dlsposlLlvos de caracLeres
W W Contro|adores de d|spos|t|vos Contro|adores de d|spos|t|vos
as unldades de L/S consLan normalmenLe de un componenLe
mecnlco y un componenLe elecLrnlco Ll componenLe elecLrnlco se
denomlna conLrolador del dlsposlLlvo o adapLador Ll componenLe
mecnlco es el dlsposlLlvo mlsmo
L]S con correspondenc|a en memor|a L]S con correspondenc|a en memor|a
W ada conLrolador Llene unos cuanLos reglsLros que le slrven para
comunlcarse con la 9u Lscrlblendo en esLos reglsLros el slsLema
operaLlvo puede ordenar al dlsposlLlvo que sumlnlsLre daLos
acepLe daLos se enclenda o apague a sl mlsmo o reallce alguna
oLra accln
W a 9u se comunlca con los reglsLros de conLrol y los buferes de
daLos de los dlsposlLlvos ue dos formas on el pr|mer enfoque a
cada reglsLro de conLrol se le aslgna un numero de puerto de L]S
que es un numero enLero de 8 o 16 blLs
L]S con correspondenc|a en memor|a L]S con correspondenc|a en memor|a
W L| segundo enfoque lnLroducldo con el mlnlordenador 9u911 conslsLe
en esLablecer una correspondencla enLre Lodos los reglsLros de conLrol
denLro del espaclo de memorla como se muesLra en la llgura 32(b) A
cada reglsLro de conLrol se le aslgna una dlreccln de memorla unlca a la
cual no se le aslgna memorla LsLe slsLema se denomlna /5 /5 mopeodo mopeodo en en
memorio memorio
W (o) spoclos Je /5 y Je memotlo sepotoJos (b) /5 coo cottespooJeoclo eo memotlo (c) nlbtlJo
Acceso d|recto memor|a Acceso d|recto memor|a
W 1enga o no L/S con correspondencla en memorla la 9u neceslLa
dlrecclonar los conLroladores de dlsposlLlvo para lnLercamblar daLos con
ellos a 9u puede sollclLar daLos del conLrolador de L/S byLe a byLe pero
ello obllga a la 9u a perder Llempo 9or ese moLlvo normalmenLe se
uLlllza un esquema dlferenLe denomlnado acceso dlrecLo a memorla
(uMA ltect Memoty Access)
epaso de |as |nterrupc|ones epaso de |as |nterrupc|ones
W uando un dlsposlLlvo de L/S Lermlna el Lraba[o que se le encomend
provoca una lnLerrupcln (suponlendo que el slsLema operaLlvo ha
hablllLado las lnLerrupclones) LsLo lo hace apllcando una senal a una llnea
del bus que se le ha aslgnado Ll chlp conLrolador de lnLerrupclones
slLuado en la placa madre deLecLa esa senal y declde lo que se va a hacer a
conLlnuacln
9r|nc|p|os de| software de L]S 9r|nc|p|os de| software de L]S
W Iamos a de[ar ahora a un lado el hardware de L/S pasando a
echar un vlsLazo al sofLware de L/S 1raLaremos prlmero los
ob[eLlvos del sofLware de L/S y luego las dlsLlnLas formas en
las que puede llevarse a cabo la L/S desde el punLo de vlsLa
del slsLema operaLlvo
W W Metas Metas de| de| software software de de L]S L]S
Iamos a de[ar ahora a un lado el hardware de L/S pasando a echar un
vlsLazo al sofLware de L/S 1raLaremos prlmero los ob[eLlvos del
sofLware de L/S y luego las dlsLlnLas formas en las que puede llevarse
a cabo la L/S desde el punLo de vlsLa del slsLema operaLlvo
W W L]S programada L]S programada
a forma ms sencllla de L/S conslsLe en de[ar que la 9u haga Lodo el Lraba[o
LsLe meLodo se denomlna L]S programada
W W L]S por |nterrupc|ones L]S por |nterrupc|ones
uando la lmpresora Lermlna de lmprlmlr el carcLer y esL preparada para
acepLar el slgulenLe genera una lnLerrupcln que deLlene el proceso acLual y
guarda su esLado uego se e[ecuLa el procedlmlenLo de servlclo de
lnLerrupclones
W W L]S por |nterrupc|ones L]S por |nterrupc|ones
Sl ya no hay ms caracLeres que lmprlmlr el mane[ador de la
lnLerrupcln reallza alguna accln para desbloquear al usuarlo
Ln caso conLrarlo envla a la sallda el slgulenLe carcLer acusa
reclbo de la lnLerrupcln al conLrolador y reLorna al proceso que
se esLaba e[ecuLando [usLo anLes de la lnLerrupcln que
conLlnua desde el mlsmo punLo en que se qued
W W L]S por MA L]S por MA
una desvenLa[a obvla de la L/S conLrolada por lnLerrupclones es que
Llene lugar una lnLerrupcln por cada carcLer
Aqul la ldea conslsLe en de[ar que el conLrolador de uMA envle los
caracLeres a la lmpresora uno a uno sln que la 9u Lenga que
lnLervenlr Ln esencla el uMA es L/S programada slo que el
conLrolador de uMA es el que reallza Lodo el Lraba[o y no la 9u
prlnclpal
Capas de| software de L]S Capas de| software de L]S
W Ll sofLware de L/S esL organlzado LlplcamenLe en cuaLro
capas ada capa Llene encomendada una funcln blen
deflnlda y ofrece a las capas adyacenLes una lnLerfaz
lgualmenLe blen deflnlda a funclonalldad y las lnLerfaces
dlfleren de un slsLema a oLro
W W Contro|adores de d|spos|t|vos Contro|adores de d|spos|t|vos
Ll cdlgo llamado contro|ador de| d|spos|t|vo (Jevlce Jtlvet) por lo general es escrlLo
por el fabrlcanLe del dlsposlLlvo y se proporclona [unLo con el hardware 9uesLo que
cada slsLema operaLlvo neceslLa sus proplos drlvers los fabrlcanLes suelen proporclonar
sus drlvers para varlos de los slsLemas operaLlvos ms uLlllzados
os slsLemas operaLlvos claslflcan los drlvers en unas cuanLas caLegorlas as ms
comunes son los d|spos|t|vos de b|oques como los dlscos que conLlenen mulLlples
bloques de daLos suscepLlbles de dlrecclonarse lndependlenLemenLe y los d|spos|t|vos
de caracteres como los Leclados e lmpresoras que generan o acepLan un flu[o de
caracLeres
W W Software de L]S |ndepend|ente de| d|spos|t|vo Software de L]S |ndepend|ente de| d|spos|t|vo
a funcln bslca del sofLware lndependlenLe del
dlsposlLlvo es reallzar las operaclones de L/S que
son comunes a Lodos los dlsposlLlvos y presenLar
una lnLerfaz unlforme al sofLware a nlvel de
usuarlo
nterfaz un|forme con |os dr|vers de |os nterfaz un|forme con |os dr|vers de |os
d|spos|t|vos d|spos|t|vos
W un problema lmporLanLe en un slsLema operaLlvo es cmo consegulr que
Lodos los dlsposlLlvos de L/S y sus conLroladores Lengan un aspecLo ms o
menos slmllar Sl la lnLerfaz con los dlscos lmpresoras Leclados eLc es
muy dlferenLe para cada caso cada vez que se anada un nuevo dlsposlLlvo
al slsLema ser preclso modlflcar el slsLema operaLlvo para ese nuevo
dlsposlLlvo no es una buena ldea el que haya que hacer esLe Llpo de
reLoques Lecnlcos en el slsLema operaLlvo cada vez que se anada un nuevo
dlsposlLlvo
Mane[o de 8feres Mane[o de 8feres
W Ll uso de buferes es un problema LanLo para los dlsposlLlvos de bloques
como para los de caracLeres 9ara enLender una de ellas conslderemos un
proceso que qulere leer daLos desde un mdem una poslble esLraLegla
para LraLar el flu[o de caracLeres que llegan es hacer que el proceso de
usuarlo reallce una llamada al slsLema read y se bloquee a la espera del
slgulenLe carcLer a llegada de cada carcLer causa una lnLerrupcln Ll
procedlmlenLo de servlclo de lnLerrupclones enLrega el carcLer al proceso
de usuarlo y lo desbloquea uespues de colocar el carcLer en algun lado
el proceso lee oLro carcLer y vuelve a bloquearse
eporte de errores eporte de errores
W os errores son mucho ms comunes en el conLexLo de
L/S que en oLros conLexLos uando se presenLan el
slsLema operaLlvo debe solvenLarlos lo me[or que
pueda Muchos errores son especlflcos del dlsposlLlvo
por lo que su LraLamlenLo slo puede llevarlo a cabo el
correspondlenLe drlver no obsLanLe el marco general
del LraLamlenLo de los errores es lndependlenLe del
dlsposlLlvo
As|gnar y ||berar d|spos|t|vos ded|cados As|gnar y ||berar d|spos|t|vos ded|cados
W Algunos dlsposlLlvos como las grabadoras de uM slo pueden
ser uLlllzados por un proceso a la vez orresponde al slsLema
operaLlvo examlnar las sollclLudes de uso de los dlsposlLlvos y
acepLarlas o rechazarlas dependlendo de sl el dlsposlLlvo sollclLado
esL dlsponlble o no una forma sencllla de gesLlonar esLas
sollclLudes es requerlr a los procesos que reallcen dlrecLamenLe
llamadas open con los archlvos especlales correspondlenLes a los
dlsposlLlvos Sl el dlsposlLlvo no esL dlsponlble open fallara a
accln de cerrar ese dlsposlLlvo dedlcado lo llberara
1amao de| b|oque |ndepend|ente de| 1amao de| b|oque |ndepend|ente de|
d|spos|t|vo d|spos|t|vo
W os dlferenLes dlscos podrlan Lener dlferenLes
Lamanos de secLor orresponde al sofLware
lndependlenLe del dlsposlLlvo oculLar esLas
dlferenclas y proporclonar un Lamano de bloque
unlforme a las capas superlores
Software de L]S en e| espac|o de usuar|o Software de L]S en e| espac|o de usuar|o
W Aunque casl Lodo el sofLware de L/S esL denLro del
slsLema operaLlvo una pequena porcln conslsLe en
blblloLecas enlazadas [unLo con los programas de
usuarlo e lncluso en programas enLeros que se
e[ecuLan fuera del nucleo os procedlmlenLos de
blblloLeca normalmenLe reallzan llamadas al slsLema
lncluyendo las correspondlenLes a la L/S
|scos |scos
W Ahora comenzaremos a esLudlar algunos
dlsposlLlvos de L/S reales Lmpezaremos con
los dlscos uespues examlnaremos los relo[es
Leclados y panLallas
|scos |scos
W W nardware de| d|sco nardware de| d|sco
os ms comunes son los dlscos magneLlcos (dlscos duros y
dlsqueLes) caracLerlzndose por el hecho de que las
lecLuras y escrlLuras son lgual de rpldas lo que los hace
ldeales como memorla secundarla (paglnacln slsLemas
de flcheros eLc)
|scos |scos
iscos moqnticos iscos moqnticos
una caracLerlsLlca del dlsposlLlvo que Llene lmpllcaclones
lmporLanLes para el conLrolador de dlsco es la poslbllldad de
que una conLroladora desplace las cabezas lecLoras de dos o
ms unldades de dlsco al mlsmo Llempo LsLo se denomlna
desp|azam|ento de cabeza tras|apado
Muchas conLroladoras Lamblen pueden leer o escrlblr en una
unldad mlenLras reallza poslclonamlenLos en oLras unldades
pero un conLrolador de dlsqueLe no puede leer o escrlblr en dos
unldades al mlsmo Llempo
|scos |scos
W W
Ll rendlmlenLo de las 9us ha esLado aumenLando de manera exponenclal
duranLe la ulLlma decada dupllcndose prcLlcamenLe cada 18 meses no ha
sucedldo lo mlsmo con el rendlmlenLo de los dlscos Ln los anos seLenLa los
Llempos de poslclonamlenLo de las cabezas eran de 30 a 100 ms Ahora dlchos
Llempos son de poco menos de 10 ms Ln la mayorla de las lndusLrlas
Lecnolglcas (como la auLomovlllsLlca o la de la avlacln) una me[ora en el
rendlmlenLo en un facLor de 3 a 10 en dos decadas serla dlgno de celebrar
pero en la lndusLrla de los ordenadores resulLa poco menos que vergonzoso
Asl la brecha enLre el rendlmlenLo de la 9u y el de los dlscos se ha ldo
agrandando con el paso del Llempo
|scos |scos
W W
9aLLerson y oLros deflnleron un como un arreg|o
redundante de d|scos econm|cos (eJooJoot Attoy of
loexpeoslve lsks) pero la lndusLrla redeflnl la l de Alu de
modo que slgnlflcara lndependlenLes" en lugar de baraLos"
(Lal vez para poder uLlllzar dlscos caros?)9uesLo que Lamblen
se neceslLaba un vlllano (como en lS conLra lS que
Lamblen se debe a 9aLLerson) el malo de la pellcula fue el SLL
(5loqle lotqe xpeoslve lsk un unlco dlsco grande y cosLoso)
|scos |scos
W W ,s ,s
(ompoct lsk eoJ Ooly Memoty lsco ompocto Je Memotlo Je solo
lectoto)
eclenLemenLe han comenzado a esLar dlsponlbles los dlscos pLlcos (en
oposlcln a los magneLlcos) Lenlendo densldades de grabacln mucho ms
alLas que los dlscos magneLlcos convenclonales os dlscos pLlcos se
desarrollaron orlglnalmenLe para grabar programas de Lelevlsln pero puede
drseles un uso ms esLeLlco como dlsposlLlvos de almacenamlenLo para
ordenadores uebldo a su capacldad poLenclalmenLe enorme los dlscos
pLlcos han sldo el Lema de un gran numero de lnvesLlgaclones y han
experlmenLado una evolucln lncrelblemenLe rplda
|scos |scos
W W @ipos de @ipos de ,s ,s
1 us grabables (ecotJoble)
2 us regrabables CJ (ewtltoble)
3 uIu (lsco lqltol vetstll) dlscos pLlcos de mayor
capacldad
|scos |scos
W W ormoteo de/ disco ormoteo de/ disco
9ara que el dlsco pueda uLlllzarse es necesarlo que cada
plaLo reclba un formato de ba[o n|ve| reallzado por
sofLware Ll formaLo conslsLe de una serle de plsLas
concenLrlcas cada una de las cuales conLlene clerLo
numero de secLores con corLos espaclos vaclos enLre ellos
|scos |scos
W W /qoritmos /qoritmos de de p/onificocin p/onificocin de/ de/ broto broto de/ de/ disco disco
Ll Llempo que se requlere para leer o escrlblr un bloque de dlsco Ll
Llempo requerldo vlene deLermlnado por Lres facLores
1|empo de pos|c|onam|ento (el Llempo que se Larda en mover el brazo hasLa el
clllndro correcLo)
2 etraso (|atenc|a) rotac|ona| (el Llempo que Larda el secLor correcLo en glrar hasLa
pasar por deba[o de la cabeza de lecLura)
3 1|empo de transferenc|a de daLos real
|scos |scos
W W Mane[o de |os errores Mane[o de |os errores
ay dos enfoques generales para LraLar los bloques defecLuosos
ocuparse de ellos en la conLroladora o hacerlo en el slsLema operaLlvo
on el prlmer enfoque anLes de que el dlsco salga de la fbrlca se le
prueba y se escrlbe en el dlsco una llsLa de secLores defecLuosos ada
uno de ellos se susLlLuye por secLor de repuesLo
|scos |scos
W W A|macenam|ento Lstab|e A|macenam|ento Lstab|e
Ln algunas apllcaclones es lndlspensable que los daLos nunca se
plerdan nl corrompan aunque se presenLen errores de dlsco o de la
9u ldealmenLe un dlsco deberla Lraba[ar Lodo el Llempo sln errores
uesaforLunadamenLe la realldad no es asl o que sl es facLlble es
Lener un subslsLema de dlsco que Lenga la slgulenLe propledad
cuando se pone en marcha una operacln de escrlLura o blen Lermlna
hablendose escrlLo correcLamenLe los daLos o blen Lermlna sln efecLo
comunlcando un fallo y de[ando los daLos exlsLenLes en el dlsco
lnLacLos un slsLema asl se denomlna un s|stema de a|macenam|ento
estab|e y se lmplemenLa en sofLware
|scos |scos
W W A|macenam|ento Lstab|e A|macenam|ento Lstab|e
Ll almacenamlenLo esLable uLlllza un par de dlscos ldenLlcos en
los que los bloques correspondlenLes colaboran para formar un
bloque sln errores Ln ausencla de errores los bloques
correspondlenLes en ambas unldades son lguales Ls poslble
leer cualqulera de ellos y obLener el mlsmo resulLado 9ara
lograr esLa meLa se deflnen en Lres operaclones
1 LscrlLuras esLables
2 ecLuras esLables
3 ecuperacln despues de caldas
e|o[es e|o[es
W os relo[es (Lamblen llamados Lemporlzadores) son
lndlspensables para el funclonamlenLo de cualquler
slsLema mulLlprogramado
e|o[es e|o[es
W W nardware de re|o[ nardware de re|o[
9or lo general en las compuLadoras se usan dos Llpos de relo[es
os relo[es ms senclllos esLn conecLados a la llnea de
allmenLacln elecLrlca de 110 o 120 volLs y causan una
lnLerrupcln de cada clclo del volLa[e a 30 60hz LsLos relo[es
sollan domlnar pero ahora son poco comunes
Ll oLro relo[ se consLruye con Lres componenLes un crlsLal
oscllador un conLador y un reglsLro de reLencln
e|o[es e|o[es
W W Software Software de de re|o[ re|o[
o unlco que hace el hardware de relo[ es generar lnLerrupclones a lnLervalos conocldos
1odo lo dems relaclonado con el Llempo debe de efecLuarse en sofLware on el
conLrolador de relo[ las Lareas exacLas que esLe reallza varlan con los dlsLlnLos slsLemas
operaLlvos 9ero por lo regular lncluyen la mayorla de las slgulenLes
1 ManLener la hora del dla
2 LvlLar que se e[ecuLen los procesos duranLe ms Llempo del debldo
3 onLablllzar el consumo de 9u
4 9rocesar la llamada al slsLema AAM emlLlda por procesos de usuarlo
3 9roporclonar Lemporlzadores de vlgllancla a clerLas parLes del slsLema
6 eallzar perflles supervlsln y recoleccln de daLos esLadlsLlcos
e|o[es e|o[es
W W 1empor|zador 1empor|zador de de software software
asl Lodas las compuLadoras Llenen un segundo relo[ programable que puede a[usLarse
de modo que cause lnLerrupclones con la frecuencla que las neceslLe un programa LsLe
Lemporlzador es adlclonal al Lemporlzador del slsLema
Ll funclonamlenLo de los Lemporlzadores de sofLware depende de la frecuencla con que
se lngrese en el kernel por oLros moLlvos que pueden ser
1 lamadas al slsLema
2 lallos de 1
3 lalos de pglna
4 lnLerrupclones de L/S
3 a 9u se queda sln Lraba[o
1erm|na|es Cr|entadas A Caracteres 1erm|na|es Cr|entadas A Caracteres
Ln los malnframes es comun que haya muchos usuarlos
remoLos cada uno con un dlsposlLlvo que conLlene un Leclado y
una panLalla LsLos dlsposlLlvos se han conocldo como
Lermlnales
as Lermlnales adopLan muchas formas Lres de las mlsmas son
1 1ermlnales auLnomas con lnLerfaces S232 en serle para usarse en
malnframes
2 9anLalla de compuLadoras personal con una lnLerfaz graflca de
usuarlo
3 1ermlnales de red
1erm|na|es Cr|entadas A Caracteres 1erm|na|es Cr|entadas A Caracteres
W W nardware nardware de de term|na| term|na| S S 232 232
as Lermlnales S232 son dlsposlLlvos de
hardware que conLlene LanLo un Leclado como
una panLalla y que se comunlcan a Lraves de una
lnLerfaz en serle blL por blL
nterfaces grf|cas de usuar|o nterfaces grf|cas de usuar|o
W as 9s pueden uLlllzar lnLerfaces basadas en caracLeres
ue hecho MSuS que esL basado en caracLeres
dmlno el panorama duranLe anos Sln embargo hoy casl
Lodas las compuLadoras personales usan nterfaz graf|ca
de usuar|o (Cul topblcol uset lotetfoce)
W una Cul Llene cuaLro elemenLos lndlspensables
denoLados por los caracLeres WlM9 LsLas leLras lnlclales
en lngles slgnlflcan venLanas lconos menus y dlsposlLlvo
apunLador
W W Software de sa||da para J|ndows Software de sa||da para J|ndows
Ll elemenLo bslco de la panLalla es un rea recLangular
llamada venLana a poslcln y el Lamano de una venLana
esLn deLermlnados de manera unlca por las coordenadas
(en plxeles) de dos esqulnas dlagonalmenLe opuesLas
W W Mapa Mapa de de b|ts b|ts
os procedlmlenLos de la Cul son e[emplos de grflcos vecLorlales Se
uLlllzan para colocar flguras geomeLrlcas y LexLo en la panLalla Ls fcll
a[usLar su escala a panLallas mas grandes o ms pequenas (slempre
que le numero de plxeles en la panLalla sea el mlsmo)
un mapa de blLs blLmap plxmap lmagen maLrlclal o lmagen
rasLerlzada es una esLrucLura de daLos que represenLa una re[llla
recLangular de plxeles o punLos de color conoclda como rasLer que
puede ser vlsuallzada en un monlLor de compuLadora en un papel o
en oLros dlsposlLlvos de represenLacln
W W Iuentes Iuentes
onLornos de caracLeres que se pueden Lraba[ar
en dlferenLes Lamanos Llpogrflcos
W W 1erm|na|es 1erm|na|es de de red red
as Lermlnales de red se uLlllzan para conecLar a
un usuarlo remoLo con una compuLadora por
medlo de una red que puede ser local o amplla
W W L| L| s|stema s|stema kk J|ndow J|ndow
Ll slsLema x Wlndow es un meLodo graflco y dlsLrlbuldo
para Lraba[ar Ll x Wlndow SysLem es prcLlcamenLe el
esLndar de los enLornos grflcos para usuarlos de unlx
pero no es solo eso es un compleLo slsLema para redes
que permlLe e[ecuLar apllcaclones x desde una
compuLadora en la oLra parLe del globo de donde se
encuenLra el servldor a Lraves de lnLerneL
S|stema de Arch|vos S|stema de Arch|vos
W 1odas las apllcaclones neceslLan almacenar y recuperar lnformacln MlenLras un proceso
esL e[ecuLndose puede almacenar clerLa canLldad de lnformacln denLro de su proplo
espaclo de dlrecclones
W 1res requerlmlenLos esenclales para el almacenamlenLo a largo plazo de la lnformacln
1 uebe poder almacenarse una canLldad de lnformacln muy grande
2 a lnformacln debe permanecer Lras la Lermlnacln del proceso que la usa
3 uebe permlLlr que mulLlples procesos puedan acceder a la lnformacln
concurrenLemenLe
Arch|vos Arch|vos
W aracLerlsLlcas de los archlvos de la perspecLlva de los usuarlos
-ombres -ombres de de arch|vos arch|vos
W uando un proceso crea un archlvo le aslgna un nombre uando el proceso Lermlna el archlvo slgue
exlsLlendo y oLros programas pueden Lener acceso a el uLlllzando su nombre
W as reglas exacLas para nombrar archlvos varlan un LanLo de un slsLema a oLro pero Lodos los slsLemas
operaLlvos acLuales permlLen usar cadenas de una a ocho leLras como nombres de archlvo vlldos
W Muchos slsLemas de archlvos mane[an nombres de archlvo con dos parLes separadas por un punLo como
en progc a parLe que slgue al punLo se denomlna exLensln del archlvo normalmenLe lndlca algo acerca
del archlvo
Lxtens|n S|gn|f|cado
Archlvobak Archlvo de respaldo
Archlvoc 9rograma fuenLe en c
Archlvoglf lmagen en formaLo de lnLercamblo grflco de ompuServe
Archlvohlp Archlvo de ayuda
ArchlvohLml uocumenLo de lengua[e de marcado de hlperLexLo de World Wlde
Web
Archlvozlp Archlvo comprlmldo
ArchlvoLxL Archlvo de LexLo orlglnal
L[emp|o L[emp|o
W W Lstructuras de arch|vos Lstructuras de arch|vos
W os archlvos pueden esLrucLurarse de varlas maneras
W W Lstructuras de arch|vos Lstructuras de arch|vos
W os archlvos pueden esLrucLurarse de varlas maneras
W W nocet nocet poe poe el el slstemo slstemo opetotlvo opetotlvo veo veo los los otcblvos otcblvos oolcomeote oolcomeote como como soceslooes soceslooes Je Je bytes bytes oftece oftece el el
mxlmo mxlmo Je Je flexlblllJoJ flexlblllJoJ los los ptoqtomos ptoqtomos Je Je osootlo osootlo poeJeo poeJeo colocot colocot lo lo poe poe Jeseeo Jeseeo eo eo sos sos otcblvos otcblvos
y y Jotles Jotles el el oombte oombte poe poe les les cooveoqo cooveoqo
W W 1|pos de arch|vos 1|pos de arch|vos
W os arch|vos regu|ares son los que conLlenen lnformacln del
usuarlo os d|rector|os son archlvos del slsLema que slrven para
manLener la esLrucLura del slsLema de archlvos os arch|vos
espec|a|es de caracteres Llenen que ver con la enLrada/sallda y
slrven para modelar dlsposlLlvos de L/S de Llpo serle como
Lermlnales lmpresoras y redes os arch|vos espec|a|es de b|oques
slrven para modelar dlscos Ln esLe caplLulo nos referlremos
prlmordlalmenLe a los archlvos regulares
W W Acceso a arch|vos Acceso a arch|vos
W os prlmeros slsLemas operaLlvos slo permlLlan un Llpo
de acceso a los archlvos acceso secuenc|a| Ln aquellos
slsLemas un proceso podla leer Lodos los byLes o reglsLros
de un archlvo por orden comenzando por el prlnclplo
pero no podla efecLuar salLos para leerlos en oLro orden
W os archlvos cuyos byLes o reglsLros pueden leerse en
cualquler orden se denomlnan archlvos de acceso
aleaLorlo y muchas apllcaclones los neceslLan
W W Acceso a arch|vos Acceso a arch|vos
W os prlmeros slsLemas operaLlvos slo permlLlan un Llpo
de acceso a los archlvos acceso secuenc|a| Ln aquellos
slsLemas un proceso podla leer Lodos los byLes o reglsLros
de un archlvo por orden comenzando por el prlnclplo
pero no podla efecLuar salLos para leerlos en oLro orden
W os archlvos cuyos byLes o reglsLros pueden leerse en
cualquler orden se denomlnan archlvos de acceso
aleaLorlo y muchas apllcaclones los neceslLan
Atr|butos de arch|vos Atr|butos de arch|vos
W 1odo archlvo Llene un nombre y daLos Adems Lodos los slsLemas
operaLlvos asoclan oLra lnformacln a cada archlvo como la fecha y la hora
en que se cre y su Lamano lamaremos a esLa lnformacln adlclonal
atr|butos del archlvo
W Alqooos ejemplos Je ottlbotos Je otcblvos
Atr|buto S|gn|f|cado
9roLeccln Culen puede Lener acceso al archlvo y cmo
onLrasena lave necesarla para Lener acceso al archlvo
reador ld de la persona que cre el archlvo
uueno 9ropledad lnLelecLual
W W Cperac|ones con arch|vos Cperac|ones con arch|vos
W os archlvos exlsLen para guardar lnformacln y poder recuperarla despues os dlsLlnLos
slsLemas ofrecen dlferenLes operaclones de almacenamlenLo y recuperacln A conLlnuacln
esLudlaremos las llamadas al slsLema ms comunes relaclonadas con los archlvos
Create Se crea el archlvo sln daLos
e|ete Sl ya no se neceslLa un archlvo convlene borrarlo para desocupar el espaclo en
dlsco
Cpen AnLes de usar un archlvo un proceso debe abrlrlo Ll propslLo de la llamada
open es que el slsLema obLenga los aLrlbuLos y la llsLa de dlrecclones de dlsco y los
coloque en la memorla prlnclpal para Lener acceso a ellos rpldamenLe en llamadas
posLerlores
onLlnua onLlnua
W W Cperac|ones con arch|vos Cperac|ones con arch|vos
C|ose una vez que han Lermlnado Lodos los accesos ya no se neceslLarn los aLrlbuLos
y dlrecclones en dlsco por lo que es recomendable cerrar el archlvo
Jr|te Se escrlben daLos en un archlvo
Append LsLa llamada es una forma resLrlnglda de wrlLe
Seek Ln el caso de archlvos de acceso aleaLorlo se requlere alguna forma de
especlflcar el punLo del archlvo de donde se Lomarn los daLos
et attr|butes Muchas veces los procesos neceslLan leer los aLrlbuLos de un archlvo
para efecLuar su Lraba[o
Set attr|butes Ll usuarlo puede esLablecer algunos de los aLrlbuLos
ename Ls comun que un usuarlo neceslLe camblar el nombre de un archlvo exlsLenLe
W W I|cheros con correspondenc|a en memor|a I|cheros con correspondenc|a en memor|a
W uesde el punLo de vlsLa concepLual podemos
lmaglnar la exlsLencla de dos nuevas llamadas al
slsLema map y unmap a prlmera proporclona un
nombre de flchero y una dlreccln vlrLual y hace que
el slsLema operaLlvo esLablezca una correspondencla
del archlvo con el espaclo de dlrecclones a parLlr de la
dlreccln vlrLual
|rector|os |rector|os
W 9ara llevar el conLrol de los flcheros los slsLemas de
flcheros suelen Lener d|rector|os o carpetas que en
muchos slsLemas Lamblen son archlvos
W W S|stemas de d|rector|os a un so|o n|ve| S|stemas de d|rector|os a un so|o n|ve|
W a forma ms sencllla de slsLema de dlrecLorlos es que un dlrecLorlo
conLenga Lodos los archlvos A veces se le llama d|rector|o ra|z pero dado
que es el unlco el nombre no lmporLa mucho
W 5lstemo Je Jltectotlos o oo solo olvel poe cootleoe cootto otcblvos ptopleJoJ Je
ttes petsooos A 8 y
W W S|stemas de d|rector|os a dos n|ve|es S|stemas de d|rector|os a dos n|ve|es
W 9ara evlLar confllcLos cuando dos usuarlos escogen el mlsmo nombre para sus
proplos flcheros el slgulenLe escaln serla dar a cada usuarlo un dlrecLorlo prlvado
Asl los nombres escogldos por un usuarlo no chocarn con los escogldos por oLro y
no habr problemas sl el mlsmo nombre aparece en dos o ms dlrecLorlos
W W S|stemas de d|rector|os [errqu|cos S|stemas de d|rector|os [errqu|cos
W on esLe enfoque cada usuarlo puede Lener LanLos dlrecLorlos como
neceslLe para agrupar sus flcheros en caLegorlas naLurales
W Aqul los dlrecLorlos A 8 y conLenldos en el dlrecLorlo ralz perLenecen
cada uno a un usuarlo dlsLlnLo dos de los cuales han creado un
subdlrecLorlos para los proyecLos en los que esLn Lraba[ando
a poslbllldad de crear un numero arblLrarlo de
subdlrecLorlos ofrece a los usuarlos una
herramlenLa poLenLe para organlzar su Lraba[o 9or
ello Lodos los slsLemas de archlvos modernos esLn
organlzados de esLa manera
a poslbllldad de crear un numero arblLrarlo de
subdlrecLorlos ofrece a los usuarlos una
herramlenLa poLenLe para organlzar su Lraba[o 9or
ello Lodos los slsLemas de archlvos modernos esLn
organlzados de esLa manera
W W -ombres de ruta -ombres de ruta
W 9or lo comun se uLlllzan dos meLodos Ln el prlmero cada
flchero reclbe un nombre de cam|no abso|uto que conslsLe
en el camlno que debe segulrse para llegar del dlrecLorlo ralz
hasLa el archlvo
W Ll oLro Llpo de nombre es el nombre de cam|no re|at|vo
LsLe se uLlllza [unLo con el concepLo de d|rector|o de traba[o
(Lamblen llamado d|rector|o actua|)
W W Cperac|ones con d|rector|os Cperac|ones con d|rector|os
W as llamadas al slsLema que pueden emlLlrse para admlnlsLrar los dlrecLorlos
presenLan ms varlaclones enLre los dlferenLes slsLemas que las llamadas para
admlnlsLrar los archlvos 9ara dar una ldea de cules son y cmo funclonan
damos la slgulenLe muesLra (Lomada de unlx)
Create Se crea un dlrecLorlo
e|ete Se ellmlna un dlrecLorlo
Cpend|r Lxamlnar la lnformacln denLro de un dlrecLorlo
C|osed|r errar un dlrecLorlo
eadd|r LsLa llamada devuelve la slgulenLe enLrada de un dlrecLorlo ablerLo
ename amblar el nombre a los archlvos o dlrecLorlos
L|nk Ll enlazado es una Lecnlca que permlLe a un flchero aparecer en ms de un dlrecLorlo
Dn||nk Se ellmlna una enLrada de dlrecLorlo
mp|ementac|n de| s|stema de arch|vos mp|ementac|n de| s|stema de arch|vos
W os slsLemas de flcheros se almacenan en dlscos asl Lodos los dlscos
pueden dlvldlrse en una o ms parLlclones con slsLemas de flcheros
lndependlenLes en cada parLlcln Ll secLor 0 del dlsco se llama reg|stro
maestro de arranque (M8 Mostet 8oot ecotJ) y slrve para arrancar
el ordenador Ll flnal del M conLlene la Labla de parLlclones LsLa Labla
conLlene las dlrecclones lnlclal y flnal de cada parLlcln una de las
parLlclones de la Labla esL marcada como acLlva uando se enclende el
ordenador el lS lee el M del dlsco y lo e[ecuLa o prlmero que
hace el programa del M es locallzar la parLlcln acLlva leer su prlmer
bloque llamado b|oque de arranque y e[ecuLarlo
W W mp|ementac|n de |os arch|vos mp|ementac|n de |os arch|vos
W 1al vez el aspecLo ms lmporLanLe de la
lmplemenLacln del almacenamlenLo de los archlvos
sea llevar el conLrol de que bloques de dlsco
corresponden a cada archlvo 9ara lo mlsmo se
emplean dlversos meLodos en los dlferenLes slsLemas
operaLlvos
W W As|gnac|n As|gnac|n cont|gua cont|gua
W Ll esquema de aslgnacln ms slmple es almacenar
cada archlvo en una serle conLlgua de bloques de
dlsco
W Ll esquema de aslgnacln ms slmple es almacenar cada
archlvo en una serle conLlgua de bloques de dlsco
W a aslgnacln de espaclo conLlguo en dlsco Llene dos venLa[as
lmporLanLes a prlmera es que su lmplemenLacln es sencllla
porque para llevar el conLrol de dnde esLn los bloques de
un archlvo basLa con recordar dos numeros la dlreccln en
dlsco del prlmer bloque y el numero de bloques del archlvo
W W As|gnac|n por ||sta en|azada As|gnac|n por ||sta en|azada
W Ll segundo meLodo para almacenar archlvos conslsLe en
manLener cada uno como una llsLa enlazada de bloques de
dlsco a prlmera palabra de cada bloque se uLlllza como
punLero al slgulenLe bloque del archlvo Ll resLo del bloque es
para daLos
W W As|gnac|n por ||sta en|azada emp|eando una As|gnac|n por ||sta en|azada emp|eando una
tab|a en |a memor|a tab|a en |a memor|a
W una Labla asl en la memorla prlnclpal se denomlna una IA1 (I||e A||ocat|on 1ab|e
Labla de aslgnacln de archlvos)
W on esLa organlzacln los bloques pueden llenarse ahora compleLamenLe con
daLos Adems el acceso aleaLorlo es mucho ms fcll Aunque Lodavla es
necesarlo segulr la cadena para hallar un desplazamlenLo dado denLro del flchero
la cadena esL por compleLo en la memorla asl que puede segulrse sln Lener que
leer el dlsco
W W mp|ementac|n de d|rector|os mp|ementac|n de d|rector|os
W a funcln prlnclpal del slsLema de dlrecLorlos es esLablecer una
correspondencla enLre el nombre de flchero ASll y la lnformacln
necesarla para locallzar los daLos
W un aspecLo esLrechamenLe relaclonado es dnde deben guardarse
los aLrlbuLos 1odo slsLema de flcheros manLlene aLrlbuLos de los
flcheros como su dueno y Llempo de creacln y deben
almacenarse en algun lado
W W Arch|vos Arch|vos compart|dos compart|dos
W Ln muchos casos convlene que un archlvo comparLldo
aparezca al mlsmo Llempo en dlferenLes dlrecLorlos que
perLenecen a usuarlos dlsLlnLos
Adm|n|strac|n de| espac|o en d|sco Adm|n|strac|n de| espac|o en d|sco
W os flcheros generalmenLe se almacenan en
dlsco por lo que la admlnlsLracln del espaclo en
dlsco es de prlmordlal lnLeres para los
dlsenadores de slsLemas de flcheros
W asl Lodos los slsLemas de archlvos dlvlden los
archlvos en bloques de Lamano fl[o que no Llenen
que ser adyacenLes
W W @omoo de b/oque @omoo de b/oque
W una vez que se ha decldldo almacenar archlvos en bloques de
Lamano fl[o surge la pregunLa de que Lamano debe de Lener
un bloque uada la forma en que esL organlzados los dlscos
el secLor la plsLa y el clllndro son candldaLos obvlos para ser la
unldad de aslgnacln (aunque Lodos esLos Lamanos dependen
del dlsposlLlvo lo cual es una desvenLa[a) Ln un slsLema con
paglnacln el Lamano de pglna Lamblen es un conLendlenLe
lmporLanLe
W W uotos de disco uotos de disco
W 9ara evlLar que las personas acaparen demaslado espaclo de
dlsco los slsLemas operaLlvos mulLlusuarlo a menudo Llenen
un mecanlsmo para lmponer cuoLas de dlsco a ldea conslsLe
en que el admlnlsLrador del slsLema aslgne a cada usuarlo una
porcln mxlma de flcheros y bloques y que el slsLema
operaLlvo culde que los usuarlos no excedan su cuoLa
W W onfiobi/idod de/ sistemo de orchivos onfiobi/idod de/ sistemo de orchivos
W Aunque el slsLema de archlvos no puede
ofrecer proLeccln conLra la desLruccln flslca
del equlpo y los medlos sl puede ayudar a
proLeger la lnformacln
W W opios de sequridod opios de sequridod
W acer un respaldo Loma mucho Llempo y ocupa una gran
canLldad de espaclo por lo que es lmporLanLe hacerlo de
forma eflclenLe y convenlenLe
W una forma de reallzar respaldos es la uLlllzacln de clnLas
los respaldos en clnLa generalmenLe Llenen por ob[eLo
resolver uno de dos problemas poLenclales
1 ecuperarse de desasLres
2 ecuperarse de esLupldez
W W opios de sequridod opios de sequridod
W a forma ms sencllla de vac|ado |ncrementa| es efecLuar un
vaclado (respaldo) compleLo de forma perldlca dlgamos
cada semana o cada mes y hacer un vaclado dlarlo slo de los
archlvos que se han modlflcado desde el ulLlmo vaclado
compleLo
W un vac|ado f|s|co comlenza por el bloque 0 del dlsco escrlbe
en orden Lodos los bloques de dlsco en la clnLa de sallda y se
deLlene cuando ha coplado el ulLlmo bloque
W W onsistencio de/ sistemo de orchivos onsistencio de/ sistemo de orchivos
W 9ara resolver el problema de la lnconslsLencla del slsLema de
archlvos casl Lodos los ordenadores Llenen un programa de
uLllldad que verlflca la conslsLencla 9or e[emplo unlx Llene
fsck y Wlndows Llene scooJlsk
W W onsistencio de/ sistemo de orchivos onsistencio de/ sistemo de orchivos
W Ls poslble efecLuar dos Llpos de verlflcaclones de conslsLencla de
bloques y de archlvos 9ara verlflcar la conslsLencla de los bloques
el programa consLruye dos Lablas cada una de las cuales conLlene
un conLador para cada bloque que en un prlnclplo se esLablecen a
0 os conLadores de la prlmera Labla cuenLan las veces que cada
bloque esL presenLe en un flchero os de la segunda Labla cuenLan
las veces que cada bloque esL presenLe en la llsLa de bloques llbres
(o en el mapa de blLs de bloques llbres)
esempeo de| s|stema de arch|vos esempeo de| s|stema de arch|vos
W W Dso de coch Dso de coch
W a Lecnlca empleada ms comunmenLe para reduclr los
accesos al dlsco es la cach de b|oques o cach de bfer (a
palabra cache provlene del verbo frances cacher que slgnlflca
esconder) Ln esLe conLexLo una cache es una coleccln de
bloques que lglcamenLe deblan de esLar en el dlsco pero que
se esLn manLenlendo en la memorla por razones de
desempeno
W W ecturo ode/ontodo de b/oques Lecturo ode/ontodo de b/oques
W una segunda Lecnlca para me[orar el
rendlmlenLo aparenLe del slsLema de flcheros es
LraLar de colocar bloques en la cache anLes de
que se neceslLen a fln de me[orar la Lasa de
aclerLos Ln parLlcular muchos archlvos se leen
de forma secuenclal
W W 5istemos de ficheros con estructuro de reqistro 5istemos de ficheros con estructuro de reqistro
W Ll unlco parmeLro que no esL me[orando a rlLmo verLlglnoso
es el Llempo de desplazamlenLo del brazo del dlsco a
comblnacln de esLos facLores lmpllca que en muchos slsLemas
de flcheros esLe apareclendo un cuello de boLella en lo LocanLe
al desempeno Algunas lnvesLlgaclones efecLuadas en erkeley
lnLenLaron allvlar esLe problema dlsenando un Llpo de slsLemas
de flcheros LoLalmenLe nuevo el s|stema de f|cheros con
estructura de d||ogo (LIS loqsttoctoteJ llle 5ystem)
L[emp|os de s|stemas de arch|vos L[emp|os de s|stemas de arch|vos
W W 5istemos de ficheros en 5istemos de ficheros en , ,
W omo prlmer e[emplo de slsLema de flcheros conslderemos
los slsLemas de flcheros que se uLlllzan en los uMs LsLos
slsLemas son noLablemenLe senclllos porque se dlsenaron
para medlos en los que slo se escrlbe una vez 9or e[emplo
enLre oLras cosas no conslderan un conLrol de bloques llbres
porque en un uM los bloques no pueden nl llberarse nl
anadlrse despues de que se ha fabrlcado el dlsco
W W / sistemo de ficheros 5 90 / sistemo de ficheros 5 90
W Ll esLndar ms comun para slsLemas de flcheros en uM
se adopL como LsLndar lnLernaclonal en 1998 ba[o el
nombre de SC 9660 asl Lodos los uMs que esLn en el
mercado en la acLualldad son compaLlbles con esLa norma
W W xtensiones ock idqe xtensiones ock idqe
W as exLenslones aprovechan el campo uso Jel
slstemo para hacer que los uMs ock ldge
puedan leerse en cualquler ordenador 1odos los
dems campos conservan el slgnlflcado que
Llenen en lS 9660 Sl un slsLema no reconoce las
exLenslones ock ldge Lan solo har caso omlso
de ellas y ver un uM normal
W as exLenslones se dlvlden en los campos
slgulenLes
1 9x ALrlbuLos 9Slx
2 9n numeros de dlsposlLlvo prlnclpal y secundarlo
3 S Lnlace slmbllco
4 nM nombre alLerno
3 ublcacln de hl[o
6 9 ublcacln de padre
7 L eublcacln
8 1l Sellos de Llempo
W W xtensiones lo/iet xtensiones lo/iet
W a comunldad unlx no fue el unlco grupo que querla una forma de
exLender lS 9660A MlcrosofL Lamblen le parecl demaslado resLrlcLlvo
(aunque fue preclsamenLe el proplo MSuS de MlcrosofL el que obllg a
lmponer la mayorla de las resLrlcclones) 9or LanLo MlcrosofL lnvenL
clerLas exLenslones que reclbleron el nombre de o||et
W as prlnclpales exLenslones que ofrece !olleL son
1 nombre largos de flchero
2 on[unLo de caracLeres unlcode
3 Anldacln de dlrecLorlos a ms de ocho nlveles
4 nombre de dlrecLorlo con exLenslones
W W / sistemo de orchivos de 9/, / sistemo de orchivos de 9/,
W as prlmeras compuLadoras personales (enLonces llamados
mlcrocompuLadores) salleron a prlnclplos de la decada de 1980 A
pesar de la ba[a velocldad y la pequena canLldad de AM casl Lodas
esas mqulnas e[ecuLaban un slsLema operaLlvo basado en dlsco de
una poLencla sorprendenLe llamado C9]M (9rograma de onLrol
para Mlcroordenadores) LsLe slsLema domln su epoca LanLo como
MSuS y despues Wlndows domlnaron el mundo de los 9s de
lM uos decadas despues ha desaparecldo sln de[ar huella
W W / sistemo de orchivos de ,5 / sistemo de orchivos de ,5 5 5
W omo prlmera aproxlmacln MSuS es una versln me[or y
ms grande de 9/M Slo se e[ecuLa en plaLaformas lnLel no
mane[a mulLlprogramacln y slo opera en el modo real del
9 (que en un prlnclplo era el unlco modo) Ll 5bell Llene ms
funclones y hay ms llamadas al slsLema pero la funcln
bslca del slsLema operaLlvo slgue slendo cargar programas
mane[ar el Leclado y la panLalla y admlnlsLrar el slsLema de
flcheros
W W / sistemo de ficheros de windows 98 / sistemo de ficheros de windows 98
W a versln orlglnal de Wlndows 93 uLlllzaba el slsLema de flcheros de MS
uS lncluyendo nombres de flchero de 8 + 3 caracLeres y los slsLemas de
flcheros lA112 y lA116 A parLlr de la segunda versln de Wlndows 93 se
permlLleron nombres de flchero de ms de 8 + 3 caracLeres Adems se
lnLrodu[o la lA132 sobre Lodo para poder Lener parLlclones de dlsco de
ms de 2 C y dlscos de ms de 8 C que ya hablan salldo a la venLa
1anLo los nombres de flchero largos como la lA132 se uLlllzaron en
Wlndows 98 de la mlsma forma que en la segunda versln de Wlndows
93
W W / sistemo de ficheros de D-O v7 / sistemo de ficheros de D-O v7
W Aun las prlmeras verslones de unlx Lenlan un slsLema de archlvos
mulLlusuarlo relaLlvamenLe elaborado pues se derlv de Mu1lS A
conLlnuacln LraLaremos el slsLema de flcheros I7 uLlllzado en la 9u911
y que hlzo famoso a unlx
S|stemas con m|t|p|es S|stemas con m|t|p|es
procesadores procesadores
Mu|t|procesadores Mu|t|procesadores
W un mulLlprocesador de memorla comparLlda (que
llamaremos slmplemenLe mulLlprocesador de aqul
en adelanLe) Ls un slsLema de cmpuLo en el que
dos o ms 9us comparLen pleno acceso a una AM
W Ln esencla los slsLemas operaLlvos para mulLlprocesador son
slsLemas operaLlvos normales mane[an llamadas al slsLema
admlnlsLran la memorla proporclonan un slsLema de archlvos
y admlnlsLran dlsposlLlvos de L/S no obsLanLe hay clerLas
reas en las que Llenen caracLerlsLlcas unlcas LsLas lncluyen
la slncronlzacln de procesos la admlnlsLracln de recursos y
la calendarlzacln A conLlnuacln daremos un vlsLazo al
hardware de mulLlprocesadores y luego anallzaremos los
aspecLos del slsLema operaLlvo
W Ln esencla los slsLemas operaLlvos para mulLlprocesador son
slsLemas operaLlvos normales mane[an llamadas al slsLema
admlnlsLran la memorla proporclonan un slsLema de archlvos
y admlnlsLran dlsposlLlvos de L/S no obsLanLe hay clerLas
reas en las que Llenen caracLerlsLlcas unlcas LsLas lncluyen
la slncronlzacln de procesos la admlnlsLracln de recursos y
la calendarlzacln A conLlnuacln daremos un vlsLazo al
hardware de mulLlprocesadores y luego anallzaremos los
aspecLos del slsLema operaLlvo
nardware de mu|t|procesador nardware de mu|t|procesador
W Aunque Lodos los mulLlprocesadores Llenen la propledad de
que Lodas las 9us pueden dlrecclonar Loda la memorla
algunos mulLlprocesadores Llenen la propledad adlclonal de
que Lodas las palabras de la memorla pueden leerse con la
mlsma rapldez LsLas mqulnas se denomlnan
mulLlprocesadores de acceso unlforme a la memorla (DMA
uolfotm Memoty Access) Ln conLrasLe los mulLlprocesadores
de acceso no unlforme a la memorla (nuMA Noooolfotm
Memoty Access) carecen de esLa propledad
W W rquitecturos 5,9 D, bosodos en un bus rquitecturos 5,9 D, bosodos en un bus
W os procesadores ms senclllos se basan en un solo bus uos o ms
9us y uno o ms mdulos de memorla uLlllzan el mlsmo bus para
la comunlcacln uando una 9u qulere leer una palabra de
memorla prlmero verlflca sl el bus esL ocupado o no Sl esLa llbre
la 9u coloca alll la dlreccln de la palabra que desea en el bus
W Sl el bus esL ocupado cuando la 9u qulere leer o escrlblr en la
memorla la 9u espera hasLa que se desocupe Ls aqul donde
radlca el problema de esLe dlseno on dos o Lres 9us la
compeLencla por el bus es mane[able con 32 64 es lnsoporLable
W W ,u/tiprocesodores D, que emp/eon ,u/tiprocesodores D, que emp/eon
conmutodores tipo crossbor conmutodores tipo crossbor
W lncluso con un uso pLlco de caches el empleo de un solo bus
llmlLa el Lamano de un mulLlprocesador uMA a unas 16 32 9us
9ara lr ms le[os se requlere un Llpo dlsLlnLo de red de
lnLerconexln Ll clrculLo ms senclllo para conecLar o procesadores
a k memorlas es el conmutador t|po crossbar LsLos conmuLadores
se han usado desde hace decadas en las cenLrales Lelefnlcas para
conecLar de manera arblLrarla un grupo de llneas de enLrada a un
con[unLo de llneas de sallda
W W ,u/tiprocesodores D, que uson redes de ,u/tiprocesodores D, que uson redes de
conmutocin mu/tietopos conmutocin mu/tietopos
W LsLe conmuLador Llene dos enLradas y dos salldas
os mensa[es que llegan por cualquler de las llneas
de enLradas pueden conmuLarse a cualqulera de las
llneas de sallda
W W ,u/tiprocesodores -D, ,u/tiprocesodores -D,
W 9or lo regular lo que cede es la ldea de que los mdulos de memorla
Llenen el mlsmo Llempo de acceso LsLa concesln da ple a la ldea de los
mulLlprocesadores nuMA Al lgual de sus parlenLes uMA ofrece un solo
espaclo de dlrecclones para Lodos las 9us pero a dlferencla de las
maqulnas uMAS el acceso a los mdulos de memorla es ms rpldo que a
los remoLos 9or LanLo Lodos los programas uMA se e[ecuLan sln camblos
en las maqulnas nuMA pero el desempeno ser ms ba[o que en la
maqulna uMA con la mlsma velocldad relo[
W W ,u/tiprocesodores -D, ,u/tiprocesodores -D,
W as maqulnas nuMA Llenen Lres caracLerlsLlcas esenclales
que Lodas poseen y que en con[unLo las dlsLlnguen de oLros
mulLlprocesadores
ay un solo espaclo de dlrecclones vlslbles para Lodas las 9us
Ll acceso a la memorla remoLa es por medlo de lnsLrucclones
Au y S1L
Ll acceso a la memorla remoLa es ms lenLo que el acceso a la
memorla local
1|pos de s|stemas operat|vos para mu|t|procesador 1|pos de s|stemas operat|vos para mu|t|procesador
W W odo 9D tiene su propio sistemo operotivo odo 9D tiene su propio sistemo operotivo
W a forma ms sencllla de organlzar un slsLema operaLlvo de
mulLlprocesador conslsLe en dlvldlr en forma esLLlca en LanLas
parLlclones como procesadores haya y proporclonar a cada 9u su
propla memorla prlvada y su propla copla prlvada de slsLema
operaLlvo Ln efecLo los o procesadores operarn como n
compuLadoras lndependlenLes una opLlmlzacln obvla serla
permlLlda Lodas las 9us comparLlr el cdlgo de slsLema operaLlvo y
hacer coplas prlvadas unlcamenLe de los daLos
W W ,u/tiprocesodores omo ,u/tiprocesodores omo esc/ovo esc/ovo
W 9or lo anLerlor esLe modelo ya casl no se usa aunque
se uso en los lnlclos de los mulLlprocesadores cuando
la meLa era Lrasladar slsLemas operaLlvos exlsLenLes a
algun mulLlprocesador nuevo en el menor Llempo
poslble LsLe modelo se conoce como amo esc|avo por
que le procesador 1 es el amo y Lodos los dems son
sus esclavos
W W ,u/tiprocesodores simtricos ,u/tiprocesodores simtricos
W nuesLro Lercer modelo el mulLlprocesador
slmeLrlco (SM9) ellmlna esLa aslmeLrla ay una
copla del slsLema operaLlvo en la memorla pero
cualquler 9u puede e[ecuLarla uando se emlLe
una llamada al slsLema las 9u en la que se
emlLl salLa al etoel
W W 5incronitocin de mu/tiprocesodores 5incronitocin de mu/tiprocesodores
W as 9us de un mulLlprocesador neceslLan slncronlzarse
W 9or prlnclplos de cuenLa en realldad se neceslLan prlmlLlvas de slncronlzacln Sl
un proceso de un unlprocesador efecLua una llamada al slsLema que requlere
acceso a una Labla crlLlca del etoel el cdlgo de kernel slo Llene que lnhablllLar
las lnLerrupclones anLes de usar la Labla uego puede efecLuar su Lraba[o a
sablendas que podr Lermlnar sln que algun oLro proceso se cuele y use la Labla
anLes de que prlmero Lermlne Ln el mulLlprocesador la lnhablllLacln de
lnLerrupclones slo afecLa a las 9us que la efecLua as dems slguen
funclonando en forma normal y Llenen acceso a la Labla crlLlca 9or ello es
necesarlo uLlllzar un proLocolo de mutex aproplado y Lodas las 9us deben
respeLarlo para garanLlzar que la exclusln muLua funclone
Ca|endar|zac|n de mu|t|procesadores Ca|endar|zac|n de mu|t|procesadores
W Ln unlprocesador la calendarlzacln es
unldlmenslonal a unlca pregunLa que debe
conLesLarse (una y oLra vez) es ul proceso debe
e[ecuLarse a conLlnuacln?" en un mulLlprocesador la
calendarlzacln es bldlmenslonal Ll calendarlzador
debe decldlr cul proceso e[ecuLar y en cual 9u lo
har LsLa dlmensln adlclonal compllca de manera
conslderable la calendarlzacln en mulLlprocesadores
W W @iempo @iempo comportido comportido
W Ll algorlLmo de calendarlzacln ms senclllo para mane[ar procesos
(o subprocesos) no relaclonados es Lener una sola esLrucLura de
daLos en Lodo el slsLema para los procesos llsLos Lal vez una llsLa
pero lo ms seguro es que sea un con[unLo de llsLas segun la
prlorldad de los procesos
W W spocio spocio comportido comportido
W a calendarlzacln de mulLlples subprocesos al mlsmo Llempo enLre
mulLlples 9us se denomlna espac|o Compart|do
W W o/endoritocin tipo pondi//o o/endoritocin tipo pondi//o
W a calendarlzacln Llpo pandllla Llene Lres parLes
1 os grupos de subprocesos relaclonados se calendarlzan
como una sola unldad una pandllla
2 1odos los mlembros de una pandllla se e[ecuLan de
manera slmulLneas en dlferenLes 9us ba[o un reglmen
de Llempo comparLldo
3 1odos los mlembros de la pandllla lnlclan y Lermlnan sus
porclones de Llempo [unLos
Mu|t|computadoras Mu|t|computadoras
W os mulLlprocesadores son populares y aLracLlvos porque
ofrecen un modelo comunlcacln senclllo Lodas las 9us
comparLen una mlsma memorla os procesos pueden escrlblr
mensa[es en la memorla u oLros procesos pueden leer esLos
mensa[es a slncronlzacln puede efecLuarse empleando
muLexes semforos monlLores y oLras Lecnlcas blen
esLablecldas Ll unlco problema es que consLrulr
mulLlprocesadores grandes es dlflcll y por LanLo su cosLo es
elevado
Mu|t|computadoras Mu|t|computadoras
W 9ara superar esLos problemas se han esLudlado mucho las
mulLlcompuLadoras que son 9us fuerLemenLe acopladas
que no comparLen memorla LsLos slsLemas Lamblen se
conocen con muchos oLros nombres como compuLadoras
agrupadas y agrupamlenLo de esLaclones de Lraba[o (CCJS
clostets of wotkstotloos)
nardware de mu|t|computadora nardware de mu|t|computadora
W Ll nodo bslco de una mulLlcompuLadora conslsLe en una
9u memorla una lnLerfaz de red y a veces un dlsco duro
LsLe nodo podrla esLar albergado en un gablneLe de 9
esLndar pero el adapLador de grflcos el monlLor el Leclado
y el raLn casl slempre esLn ausenLes
nardware de mu|t|computadora nardware de mu|t|computadora
W W @ecno/oqio @ecno/oqio de de interconexin interconexin
W ada nodo Llene una Lar[eLa de lnLerfaz de red de la cual salen
uno o dos cables (o flbras) LsLos cables se conecLan con oLros
nodos o con conmuLadores
W W nterfoces nterfoces de de red red
W 1odos los nodos de una mulLlcompuLadora Llenen una Lar[eLa
lnserLable que conLlene la conexln del nodo con la red de
lnLerconexln que manLlene unlda a la mulLlcompuLadora
Software de comun|cac|n de ba[o n|ve| Software de comun|cac|n de ba[o n|ve|
W Ll enemlgo de la comunlcacln de alLo rendlmlenLo en los
slsLemas de mulLlcompuLadora es el coplado exceslvo de
paqueLes Ln el me[or de los casos habr un coplado de AM
a la Lar[eLa de lnLerfaz del nodo orlgen un coplado de esa
Lar[eLa de lnLerfaz del desLlno (sl no hay almacenamlenLo y
reenvl a lo largo del camlno) y un coplado de ahl a la AM de
desLlno para un LoLal de Lres coplados
Software de comun|cac|n de ba[o n|ve| Software de comun|cac|n de ba[o n|ve|
W W omunicocin entre nodos e interfoces de red omunicocin entre nodos e interfoces de red
W Lro problema es cmo Lransferlr los paqueLes a la Lar[eLa de lnLerfaz a
forma ms rplda es usar el cblp uMA de la Lar[eLa para coplarlos de la AM
Ll problema con esLe enfoque es que uMA uLlllza dlrecclones flslcas no
vlrLuales y se e[ecuLa con lndependencla de las 9us 9or prlnclplo de
cuenLas aunque es lndudable que un proceso de usuarlo conoce la dlreccln
vlrLual de cualquler paqueLe que desea envlar omunmenLe no conoce la
dlreccln flslca no es convenlenLe emlLlr una llamada al slsLema para efecLuar
la Lransformacln de vlrLual a flslca pues lo que se busca a colocar la Lar[eLa
de lnLerfaz en el espaclo de usuarlo es preclsamenLe evlLar la necesldad de
emlLlr una llamada al slsLema por cada paqueLe que se desea envlar
Software de comun|cac|n en e| n|ve| de usuar|o Software de comun|cac|n en e| n|ve| de usuar|o
W a Lransferencla de mensa[es esL a la vlsLa de los procesos de usuarlo
ulcho de oLro modo el slsLema operaLlvo ofrece un mecanlsmo para envlar
y reclblr mensa[es y los procedlmlenLos de blblloLeca ponen esas
llamadas subyacenLes a dlsposlcln a los procesos de usuarlo Ln una
forma ms avanzada la Lransferencla de mensa[es en sl se oculLa a los
usuarlos haclendo que la comunlcacln remoLa parezca una llamada a un
procedlmlenLo LxlsLen dos meLodos que son
Lnvl y recepcln
lamadas bloqueadoras o no bloqueadoras
L|amadas a proced|m|entos remotos L|amadas a proced|m|entos remotos
W Aunque el modelo de Lransferencla de mensa[es ofrece una
forma convenlenLe de esLrucLurar un slsLema operaLlvo para
mulLlcompuLadora adolece de un defecLo lncurable el
paradlgma bslco en Lorno al cual se consLruye Loda la
comunlcacln es el de enLrada / sallda a acLlvldad
fundamenLal de los procedlmlenLos send y receive es reallzar
L/S y muchas personas plensan que la L/S es el modelo de
programacln equlvocado
L|amadas a proced|m|entos remotos L|amadas a proced|m|entos remotos
W Ll programador no perclbe nlnguna Lransferencla de mensa[es
L/S de nlnguna especle LsLa Lecnlca se denomlna llamada a
procedlmlenLo remoLo (9) y se ha converLldo en la base de
una gran canLldad de sofLware para mulLlcompuLadoras 9or
Lradlcln el procedlmlenLo lnvocador se llama cllenLe y el
procedlmlenLo lnvocado se llama servldor
Memor|a compart|da d|str|bu|da Memor|a compart|da d|str|bu|da
W Aunque 9 Llene clerLo aLracLlvo muchos programadores
slguen preflrlendo los modelos de memorla comparLlda y les
gusLarla segulrlos usando lncluso en una mulLlcompuLadora
9or sorprendenLe que parezca es poslble manLener una
llusln convlncenLe de memorla comparLlda aun que no
exlsLe en realldad empleando una Lecnlca llamada memorla
comparLlda dlsLrlbulda uSM
W W ep/icocin ep/icocin
W una modlflcacln del slsLema bslco la cual puede me[orar en
forma conslderable el desempeno conslsLe en reproduclr o
repllcar pglnas que son de slo lecLura como el LexLo de los
programas las consLanLes de slo lecLura y oLras esLrucLuras
de daLos de solo lecLura
W W o/so comportimiento o/so comportimiento
W os slsLemas de uSM son slmllares a los
mulLlprocesadores en clerLos senLldos claves Ln ambos
slsLemas cuando se hace referencla a una palabra de
memorla no local se Lrae de su poslcln acLual un
fragmenLo de memorla que conLlene la palabra y se
coloca en la maqulna que hlzo la referencla (memorla
prlnclpal o cache respecLlvamenLe)
Ca|endar|zac|n de mu|t|computadoras Ca|endar|zac|n de mu|t|computadoras
W Ln un mulLlprocesador Lodos los procesos reslden en la mlsma
memorla uando una 9u Lermlna su Larea acLual su Larea acLual
escoge un proceso y lo e[ecuLa Ln prlnclplo Lodos los procesos son
candldaLos poLenclales Ln una mulLlcompuLadora la slLuacln es
muy dlsLlnLa ada nodo Llene su propla memorla y su proplo
con[unLo de procesos a 9u 1 no puede decldlr de repenLe
e[ecuLar un proceso slLuado en el nodo 4 sln reallzar prlmero una
canLldad conslderable de LrmlLes para consegulrlo LsLa dlferencla
lmpllca que la calendarlzacln en mulLlcompuLadoras es ms fcll
pero la aslgnacln de procesos a nodos es ms lmporLanLe
8a|aceo de carga 8a|aceo de carga
W ay relaLlvamenLe poco que declr acerca de la calendarlzacln de
mulLlcompuLadoras por que una vez que un proceso se ha
aslgnado a un nodo puede usarse cualquler algorlLmo de
calendarlzacln local a menos que se esLe usando calendarlzacln
Llpo pandllla Sln embargo preclsamenLe porque se Llene muy poco
conLrol cuando se ha aslgnado un proceso a un nodo es lmporLanLe
la declsln de la cul proceso debe lr en cul nodo LsLo conLrasLa
con los slsLemas mulLlprocesador en los que Lodos los procesos
reslden en la mlsma memorla y se les pueden calendarlzar en
cualquler 9u a volunLad
W W Dn o/qoritmo deterministo por teorio de qrofos Dn o/qoritmo deterministo por teorio de qrofos
W una clase de algorlLmos esLudlada con ampllLud se usa en
slsLemas que consLan de procesos con necesldades de 9u y
de memorla conoclda y una maLrlz conoclda que da la
canLldad promedlo de Lrflco enLre cada par de procesos Sl el
numero de procesos es mayor que el numero de
procesadores k ser preclso aslgnar varlos procesos a cada
9u o que se busca es reallzar esLa aslgnacln a modo de
reduclr al mlnlmo el Lrflco de red
W W Dn o/qoritmo deterministo por teorio de qrofos Dn o/qoritmo deterministo por teorio de qrofos
W una clase de algorlLmos esLudlada con ampllLud se usa en
slsLemas que consLan de procesos con necesldades de 9u y
de memorla conoclda y una maLrlz conoclda que da la
canLldad promedlo de Lrflco enLre cada par de procesos Sl el
numero de procesos es mayor que el numero de
procesadores k ser preclso aslgnar varlos procesos a cada
9u o que se busca es reallzar esLa aslgnacln a modo de
reduclr al mlnlmo el Lrflco de red
W W Dn o/qoritmo heuristico distribuido iniciodo por e/ Dn o/qoritmo heuristico distribuido iniciodo por e/
receptor receptor
W un algorlLmo que complemenLa el anLerlor el cual era lnlclado por
un Lransmlsor sobre cargado es uno lnlclado por un recepLor con
poca carga on esLe algorlLmo cada vez que un proceso Lermlna el
slsLema verlflca sl Llene suflclenLe Lraba[o Sl no lo Llene escoge una
mqulna al azar y le plde Lraba[o Sl esa mqulna no Llene nada que
ofrecer pregunLe a una segunda y luego a una Lercera Sl el nodo no
encuenLra Lraba[o despues de n pruebas de[a de pregunLar
duranLe un Llempo efecLua cualquler Lraba[o que Lenga en cola y lo
vuelve a lnLenLar cuando Lermlna el slgulenLe proceso
W W Dn o/qoritmo de oferto Dn o/qoritmo de oferto
W Lra clase de algorlLmos LraLa de converLlr al slsLema
de cmpuLo en una economla en mlnlaLura con
compradores y vendedores de servlclos y preclos
fl[ados por la oferLa y la demanda os proLagonlsLas
clave en la economla son los procesos que deben
comprar Llempo de 9u para reallzar su Lraba[o y los
nodos que subasLan sus clclos al me[or posLor
S|stemas d|str|bu|dos S|stemas d|str|bu|dos
W LsLos slsLemas son slmllares a las mulLlcompuLadoras
en cuando a que cada nodo Llene su propla memorla
prlvada sln memorla flslca comparLlda en el slsLema
Sln embargo los slsLemas dlsLrlbuldos esLn acoplados
con ms debllldad aun que las mulLlcompuLadoras
W ada nodo de un slsLema dlsLrlbuldo es una
compuLadora compleLa con un surLldo compleLo de
perlferlcos
nardware de red nardware de red
W os slsLemas dlsLrlbuldos se consLruyen sobre redes de
compuLadoras por lo que cabe presenLar una breve
lnLroduccln al Lema ay dos Llpos prlnclpales de
redes las redes de rea local (An) que barca un
edlflclo o un campus y las redes de rea amplla (WAn)
que pueden abarcar una cludad un pals o lncluso Lodo
el mundo Ll Llpo ms lmporLanLe de An es LLherneL
W W thernet thernet
W a LLherneL clslca que se descrlbe en la norma lLLL 8023 conslsLe en un
cable coaxlal al que esLn conecLadas varlas compuLadoras Ll cable se
denomlna LLherneL como referencla eLer alumlnlfero por el cual alguna
vez se pens que se propagaba las radlaclones elecLromagneLlcas 9ara
envlar un paqueLe por LLherneL lo prlmero que hace una compuLadora es
escuchar" en el cable para ver sl hay alguna oLra compuLadora esL
LransmlLlendo Sl no oye nada lnlcla la Lransmlsln del paqueLe que
consLa de un encabezado corLo seguldo de una carga uLll de 0 1300
byLes Sl cable esLa en uso la compuLadora slmplemenLe espera hasLa que
Lermlne la Lransmlsln acLual y luego comlenza a LransmlLlr
W W nternet nternet
W lnLerneL evoluclon a parLlr de A9AnL1 una red experlmenLal de
conmuLacln de paqueLes flnanclados por la agencla de proyecLos
de lnvesLlgacln avanzada del deparLamenLo de defensa de LsLados
unldos LnLr en operacln en dlclembre de 1969 con Lres
compuLadoras en allfornla y una uLah Se dlseno el modo que
Luvlera gran Lolerancla a fallos que pudleran segulr LransmlLlendo
Lrflco mlllLar lncluso en casos de aLaques nucleares conLra varlas
parLes de la red redlrlglendo y en forma auLomLlca el Lrflco para
pasar por alLo las mqulnas muerLas
W W nternet nternet
W lnLerneL consLa de dos Llpos de compuLadora anflLrlones (bost) y
enruLadores (tootets) los anflLrlones son compuLadoras personales
lapLops palmLops servldores malnframes y dems compuLadoras
propledad de lndlvlduos o companlas que quleren conecLarse a
lnLerneL os enruLadores son compuLadoras de conmuLacln
especlallzadas que acepLan paqueLes reclbldos por una de muchas
llneas de enLrada y los reenvla por una de muchas llneas de sallda
Serv|c|os y protoco|os de red Serv|c|os y protoco|os de red
W 1odas las redes de compuLaras presLan clerLos
servlclos a sus usuarlos (anflLrlones y procesos) que
lmplemenLan apllcando clerLas reglas que deflnen los
lnLercamblos de mensa[es vlldos
W W 5ervicios de red 5ervicios de red
W Ll usuarlo del servlclo prlmero esLablece una conexln la usa
y luego la llbera
W Ln conLrasLe el servlclo sln conexlones slgue el modelo del
slsLema posLal ada mensa[e (carLa) lleva la dlreccln de
desLlno compleLa y cada uno se enruLa a Lraves del slsLema
con lndependencla de Lodos los dems CeneralmenLe
cuando dos mensa[es se envlan a la mlsma dlreccln el
prlmero en envlarse ser el prlmero en llegar
W ada servlclo puede caracLerlzarse por una calldad Algunos
servlclos son conflables en el senLldo de que nunca plerde daLos
9or lo regular un servlclo conflable se lmplemenLan obllgando al
recepLor a conflrmar la recepcln de cada mensa[e devolvlendo un
paqueLe de acuse especlal
W Ll servlclo sln conexln no conflable (es declr sln acuses) Lamblen
se conoce como servlclo de daLagramas en analogla con el servlclo
de Lelegramas que Lampoco devuelve un acuse al remlLenLe
W Ln oLras slLuaclones se desea la comodldad de no Lener que
esLablecer una conexln para envlar un mensa[e corLo pero la
conflablldad es lndlspensable Ll servlclo de daLagramas con
acuse es el aproplado para esLas apllcaclones
W un servlclo ms es el servlclo de sollclLud conLesLacln Aqul
en remlLenLe LransmlLe un solo daLagrama que conLlene una
sollclLud la repuesLa conLlene la conLesLacln
W W 9rotoco/os de red 9rotoco/os de red
W 1odas las redes Llenen reglas muy especlallzadas que deflnen los mensa[es que esL
permlLldo envlar y las repuesLas a esos mensa[es que se pueden devolver
W 1odas las redes modernas uLlllzan una plla de proLocolos para colocar dlferenLes
proLocolos uno enclma de oLro Ln cada capa se resuelve dlsLlnLas cuesLlones 9or
e[emplo en el nlvel ms ba[o los proLocolos deflnen la forma de dlsLlngulr en que punLo
del flu[o de blLs lnlcla y Lermlna un paqueLe Ll un nlvel ms alLo los proLocolos se
ocupan de la forma de enruLar paqueLes a Lraves de redes comple[as desde le orlgen
hasLa el desLlno
W W 9rotoco/os de red 9rotoco/os de red
W 9uesLo que la mayorla de los slsLemas dlsLrlbuldos usan lnLerneL como base los proLocolos
clave que usan esos slsLemas son los dos proLocolos prlnclpales de lnLerneL l9/19 l9 es
procolo de daLagramas en el que un Lransmlsor lnyecLa un daLagrama de hasLa 64 k en la
red y Llene la esperanza de que llegue no se ofrecen garanLlas
W Ln la acLualldad se usan dos verslones de l9 v4 y la v6 ue momenLo v4 Lodavla domlna pero
la v6 esL adqulrlendo fuerza ada paqueLe de v4 lnlcla de un encabezado de 40 byLes que
conLlene una dlreccln de orlgen de 32 blLs y una dlreccln de desLlno de 32 blLs enLre oLros
campos LsLas se denomlnan dlrecclones l9 y consLlLuyen la base de enruLamlenLo en
lnLerneL 9or convencln se escrlben como 4 numeros declmales denLro del lnLervalo 0 233
separados por punLo como en 1923123163 uando un paqueLe llega a un enruLador esLe
exLrae la dlreccln l9 de desLlno y la usa para enruLar el paqueLe Sl se qulere comunlcacln
conflable oLro proLocolo que por lo general es 19
M|dd|eware M|dd|eware
W Ll m|dd|eware es un sofLware de conecLlvldad que ofrece un con[unLo de servlclos que hacen
poslble el funclonamlenLo de apllcaclones dlsLrlbuldas sobre plaLaformas heLerogeneas
lunclona como una capa de absLraccln de sofLware dlsLrlbulda que se slLua enLre las capas
de apllcaclones y las capas lnferlores (slsLema operaLlvo y red) Ll mlddleware nos absLrae de
la comple[ldad y heLerogeneldad de las redes de comunlcaclones subyacenLes asl como de
los slsLemas operaLlvos y lengua[es de programacln proporclonando una A9l para la fcll
programacln y mane[o de apllcaclones dlsLrlbuldas uependlendo del problema a resolver y
de las funclones necesarlas sern uLlles dlferenLes Llpo de servlclos de mlddleware
W LxlsLe un mlddleware esL basado en
uocumenLos
SlsLema de archlvos
b[eLos comparLldos
oordlnacln

Tema 3 Entrada-Salida Sistemas de Archivos y Con Multiprocesadores

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Tema 3 Entrada-Salida Sistemas de Archivos y Con Multiprocesadores

Transféré par

Droits d'auteur :

Formats disponibles

Andrew S 1anenbaum

Vous aimerez peut-être aussi