Guía Contestada 2-2015-2a

GUÍA CONTESTADA CONTESTADA 2 DE SISTEMAS OPERATIVOS OPERATIVOS 1. Entender Entender el significd! significd! de "r!ces! "r!ces!## $%n "r!gr& "r!gr& en e'ec%ci(n) e'ec%ci(n) Diferencirl! de "r!gr& l&cend! en %n li*rer+. Rec!rdr el e'e&"l! del "stel, l!s ele&ent!s %e inter/ienen en l e'ec%ci(n de %n "r!gr&. 0s instr%cci!nes de %n "r!gr& destinds  ser e'ec%tds "!r el &icr!"r!cesd!r. S% estd! de e'ec%ci(n en %n &!&ent! dd!, est! es, l!s /l!res de l!s registr!s de l %nidd centrl de "r!ces&ient! "r dic! "r!gr&. S% &e&!ri de tr*'! &e&!ri cr+tic3, es decir, l &e&!ri %e  reser/d! - s%s c!ntenid!s. Otr inf!r&ci(n %e "er&ite l siste& !"erti/! s% "lnificci(n. Un "r!ces! se rige en "e%e4s "!rci!nes, "! rci!nes, c!n!cids c!&! "5gins, - cd "r!ces! tiene s% "r!"i t*l de "ginci(n, f%ngiend! c!&! % n !"ti&i6ci(n del siste& !"erti/! nte l!s fll!s de "5gin. Est definici(n /r+ liger&ente en el cs! de siste&s !"erti/!s &%ltiil!, d!nde %n "r!ces! c!nst de %n! ! &5s il!s, l &e&!ri de tr*'! c!&"rtid "!r t!d!s l!s il!s3 - l inf!r&ci(n de "lnificci(n. Cd  il! c!nst de instr%cci!nes - estd! de e'ec%ci(n. 0!s "r!ces!s s!n cred!s - eli&ind!s "!r el siste& !"erti/!, s+ c!&! t&*i7n 7ste se de*e cer crg! de l c!&%nicci(n entre " r!ces!s, "er! l! ce  "etici(n de !tr!s "r!ces!s interr%"ci(n ! tie&"! de rel!'3. 2. Entender Entender %e %n "r!ces! "r!ces! n! sie&"re sie&"re est5 est5 e'ec%tnd e'ec%tnd! ! instr%cci!n instr%cci!nes. es. P!r l! tnt! tnt! "%ede "%ede estr en diferentes estd!s# cred!, list!, e'ec%ci(n, *l!%ed!, s%s"endid!, ter&ind!. Entender %7 ce %n "r!ces! en cd %n! de l!s estd!s. En %n t*l, n!tr l! %e ce el "r!ces! en c8%.

cred! El "r!ces! reci7n f%e cred! - t!d/+ n! f%e d&itid! "!r el siste& !"erti/!. En generl l!s "r!ces!s %e se enc%entrn en este estd! t!d/+ n! f%er!n crgd!s en l &e&!ri "rinci"l. list! El "r!ces! est5 list! "r ser e'ec%td!, e 'ec%td!, s(l! est5 es"ernd! %e el "lnificd!r s+ l ! dis"!ng. e'ec%ci(n El proceso está actualmente en ejecución.

*l!%ed! El "r!ces! n! "%ede e'ec%tr st %e n! se "r!d%6c ciert! s%ces!, c!&! %n !"erci(n de Entrd8Slid. s%s"endid!

El interc&*i! se lle/  c*! &!/iend! %n "rte de %n "r!ces! ! %n "r!ces! c!&"let! desde l &e&!ri "rinci"l l disc!, %ednd! en el estd! Suspendido.

ter&ind! El "r!ces! f%e e9"%lsd! del gr%"! de "r!ces!s e'ec%t*les, - se "!r%e ter&in( ! "!r lg:n fll!, c!&! %n err!r de "r!tecci(n, rit&7tic!.

;. PC< . =%7 es %n PC<

El dt!s %e se l&cenn en %n PC< ?Identificd!r del "r!ces!  Process Identificator  ?PID?, de s%s sigls en Ingl7s3. ?Estd! del "r!ces!. P!r e'. 0ist!, en es"er, *l!%ed!. ?C!ntd!r de Pr!gr&# Direcci(n de l "r(9i& instr%cci(n  e'ec%tr. ?Vl!res de registr! de CPU. Se %tili6n t&*i7n en el c&*i! de c!nte9t!. ?Es"ci! de direcci!nes de &e&!ri. @.

Entender el c!nce"t! de C!nc%rrenci# . =%7 es c!nc%rrenci 0 c!nc%rrenci es l "r!"iedd de l !s siste&s %e "er&iten %e &%lti"les "r!ces!s sen e'ec%td!s l &is&! tie&"!, - %e "!tencil&ente "%edn interct%r entre si. *. Ti"!s de c!nc%rrenci 1 "r!cesd!r 8 /ri!s "r!cesd!res3. C(&! se den!&inn ?"r!ces! inde"endiente Es %el %e se e'ec%t sin re%erir l -%d ! c!!"erci(n de !tr!s "r!ces!s. ?"r!ces!s c!!"erntes S!n %ell!s %e est5n dise4d!s "r tr*'r c!n'%nt&ente en lg%n cti/idd "r l! %e de*ene ser c"ces de c!&%nicrse e interct%r entre ell!s. c. Digr& de tres "r!ces!s de &*!s ti"!s c%nd! %tili6n el c"%

>. Entender l relci(n entre Secci(n cr+tic - e9cl%si(n &%t% . Rec%rs! cr+tic! D!s ! &5s "r!ces!s necesitn cceder  %n rec%rs! d%rnte s% e'ec%ci(n .Cd "r!ces! de*e de'r tl - c!&! est7 el estd! del rec%rs! %e %tilice. 0 e'ec%ci(n de %n "r!ces! "%ede infl%ir en el c!&"!rt&ient! de l!s "r!ces!s %e c!&"iten *. Secci(n Cr+tic Un secci(n cr+tic se trt de %n secci(n del c(dig! %e "%ede ser e'ec%td "!r %n :nic! "r!ces! ! il! si&%lt5ne&ente. Un e'e&"l! de secci(n cr+tic es l secci(n de c(dig! en l %e se ccede  %n rec%rs! c!&"rtid!. Pr e/itr el cces! si&%lt5ne!  l secci(n cr+tic se e&"len &ecnis&!s %e grnti6n l e9cl%si(n &%t%. c. E9cl%si(n &%t% C!nsiste en %e %n s!l! "r!ces! e9cl%-e te&"!rl&ente  t!d!s l!s de&5s "r %sr %n rec%rs! c!&"rtid! de f!r& %e grntice l integridd del siste& . Entender "r %7 sir/en l!s &ecnis&!s de sincr!ni6ci(n ! e9cl%si(n &%t%. Asi&is&! l diferenci entre &*!s c%5l define el "r!gr&d!r, "r %73 Se %sn en "r!gr&ci(n c!nc%rrente "r e/itr el ingres!  s%s secci!nes cr+tics "!r &5s de %n "r!ces!  l /e6. 0 secci(n cr+tic es el frg&ent! de c(dig! d!nde "%ede &!dificrse %n rec%rs! c!&"rtid!. . Se&5f!r!s Vri*les %e se inicili6n - se &!dificn en ls !"erci!nes P - V

*. Pr!gr&s &!nit!res C!ntr!l l signci(n de l!s rec%rs!s B.

Entender tres diferentes ti"!s de "r!*le&s de e9cl%si(n &%t%# "r!d%ct!r?c!ns%&id!r, lect!res?escrit!res, fil(s!f!s c!&ensles. Descri*ir l sit%ci(n, c%5nd! se "resent el "r!*le& - ls f!r&s de &ne'rl!

. Inter*l!%e! . Entender %7 signific inter*l!%e! Sit%ci(n d!nde %n! ! &5s "r!ces!s es"ern %n e/ent! %e n%nc /  !c%rrir. *. Identificr ls c%tr! c%ss "!r ls %e se "resent - entender %7 significn ?E9cl%si(n &%t% N! "%eden %sr el &is&! rec%rs! l &is&! tie&"!. ?N! e9"r!"ici(n N! se le "%ede %itr %n rec%rs! signd!  %n "r!ces!. ?Retenci(n - es"er Retener %n rec%rs! signd! - s!licitr !tr!. 0!s rec%rs!s se regresn l ter&inr el "r!ces!. ?Cden circ%lr  Es"er. c. Entender "!r %7 /ender n! "r!"%s! r!&"er l c!ndici(n de $E9cl%si(n &%t%) P!r%e "er&ite l e9istenci de rec%rs!s dedicd!s. d. Entender c%5l es el !*'eti/! del lg!rit&! del *n%er!. Asi&is&! entender c(&! tr*' c!n l sig%iente inf!r&ci(n# El lg!rit&! del *n%er! c!nsiste en# Est%dir cd s!licit%d ntes de !c%rrir. Ver si s% !t!rg&ient! c!nd%ce %n estd! seg%r!. Ver si %n estd! es seg%r!.

Proceso Requerimiento Máximo Recursos Asignados s

Por solicitar

Disponibles

A % ' D *

 j 7 $ ( $ 4

k 4 $ " $ 

L   $ $ 

J    $ "

k !  "  "

l " ! $  !

j # ! 7   " 4

k $ ! " ! 

L  ! " ! !

j " &" " )$ &!  )$ # &4 ! )4 # &# " )7 7 &7 " )( (

k ! ! " $ !  $ #  $  # $  4 + " + " +

l ! ! " $ !  $ # ! $  #  $  # " # $ ,

1. 0lenr ls c!l%&ns de P!r s!licitr  2. C!&ente si - estd! seg%r! ! inseg%r! Es %n estd! seg%r! ;. Si es seg%r!, &enci!ne en %7 !rden ter&inn l!s "r!ces!s D < E  A C @. Si es inseg%r!, c!&ente "!r %7 l! es e. Entender c(&! se "%ede detectr %n inter*l!%e!  A tr/7s de lg!rit&!s se detect el inter*l!%e! se *s en %n c!&"r!*ci(n re/isi(n de l!s "r!ces!s &5s c!nc%rrentes en "etici!nes de rec%rs!s. f. Entender %7 es l rec%"erci(n de inter*l!%e!. Ade&5s e/l%r ls f!r&s de rec%"erci(n# Un /e6 detectd! el inter*l!%e! se "r!cede  eli&inrl!. i. S%s"ensi(n - ren%dci(n de %n "r!ces! Un "r!ces! $s%s"endid!) n! "%ede "r!seg%ir st %e !tr! " r!ces! l! ren%de. Ren%dr recti/r3 %n "r!ces! i&"lic reinicirl! en el "%nt! d!nde f%e s%s"endid!. ii. Cncelci(n de %n "r!ces! Eli&inr el cicl! en el %e se enc%entr eli&inr el "r!ces! - dessignrle s%s rec%rs!s.