E. U.

de Informtica

Departamento de Informtica Aplicada

Examen Final de Sistemas Operativos I

Apellidos .......................................................................................................................... Nombre ............................................................................................................................. N de Matrcula ................................

14 de Enero de 1999

N Orden S*O* I

E E!"I"IO 1 (#$% puntos&

'iempo( 4) min*

Conteste a cada una de las preguntas siguientes, teniendo en cuenta que cada pregunta tiene una sola opcin vlida con valor de 0, ! puntos. "arque la respuesta elegida, rodendola con un c#rculo. +a contestaci,n err,nea a una pre-unta supondr. una penali/aci,n de 0$11 punto* +as pre-untas no contestadas no alteran la cali2icaci,n del test*

$o%re el concepto de fragmentacin, es cierto que& a 'a fragmentacin e(terna se puede dar tanto en sistemas paginados como en segmentados paginados. % En sistemas segmentados puede darse simultneamente fragmentacin interna ) e(terna. c En sistemas con intercam%io no se da fragmentacin interna en ning*n caso. d En sistemas segmentados podr#a tener sentido el concepto de compactacin.

+ara pasar los parmetros de una llamada al sistema desde la rutina de interfa,& a $e cede control al sistema operativo ) despu-s la rutina de.a los parmetros en el lugar ) forma convenidos por el sistema operativo. % 'a propia rutina pone los parmetros en la pila del planificador ) cede control al sistema operativo. c /o se suele usar el m-todo de apilamiento de parmetros puesto que se usan demasiados registros generales del procesador. d /inguna de las anteriores.

El planificador se invoca cuando& a $e reali,an llamadas al sistema %loqueantes. % 0inali,a la e.ecucin del dispatcher. c /o se desea ceder el control al proceso ocioso. d $e reali,an cam%ios de proceso al finali,ar las roda.as de tiempo en la pol#tica de planificacin 0I01.

En cuanto a los criterios que intervienen en la eleccin de pol#ticas de planificacin, es cierto que& a El tiempo de retorno forma parte del tiempo de espera en el sistema. % El tiempo de retorno no es un %uen criterio para sistemas interactivos. c En un sistema interactivo interesa que el porcenta.e de uso de la C+U sea superior al 20 3 para minimi,ar los intervalos ociosos. d El tiempo de respuesta afecta principalmente a procesos batch.

'a 4Condicin de Carrera5 es un pro%lema que tiene sentido solamente& a En sistemas multiproceso. % En sistemas multiproceso que sean multiusuario. c En sistemas de tiempo real. d En sistemas realmente paralelos. En cuanto al algoritmo de sustitucin de pginas de un sistema de memoria virtual a 'os sistemas grandes ) serios utili,an el algoritmo ptimo. % El algoritmo '6U falla en algunos sistemas con %ucles que ocupan una sola pgina. c El *nico pro%lema del algoritmo 0I01 es el derivado de la Anomal#a de 7elad). d En el peor de los casos, el algoritmo del relo. (o de la segunda oportunidad8 puede degenerar en un algoritmo 0I01. En un sistema segmentado& a +ara un tama9o de segmento :, por t-rmino medio se desperdicia :;< por proceso. % Un campo que siempre de%e figurar en cada entrada de la ta%la de segmentos es el de presencia del segmento en memoria principal. c El compilador es el encargado de asignar direcciones a cada uno de los segmentos de que consta un programa. d 'a venta.a de la segmentacin es que para cada referencia a una direccin lgica solo se requiere un acceso a memoria. En cuanto a los m-todos de asignacin de espacio en disco& a El m-todo de asignacin contigua es ineficiente para accesos secuenciales. % :odos los m-todos de asignacin de espacio presentan una fragmentacin interna similar. c En la asignacin encadenada, si se pierde el %loque de #ndices de un fic=ero, -ste se =ace inaccesi%le. d El m-todo de la 0A: se usa =a%itualmente en sistemas U/I>. En cuanto a la informacin que se mantiene en memoria de un fic=ero, es cierto que& a El puntero de posicin actual en un fic=ero reside en la ta%la de fic=eros a%iertos del sistema. % Cada ve, que se crea un fic=ero =a) que incrementar el contador de aperturas. c El descriptor de fic=ero en Uni( se conoce tam%i-n por i?nodo. d Entre otras operaciones, la apertura de un fic=ero puede suponer la copia de la entrada correspondiente del directorio a la ta%la de fic=eros a%iertos del sistema. 'a direccin del *ltimo %loque de datos asignado a un fic=ero en& a Un sistema con asignacin contigua de espacio, se guarda en su entrada del directorio. % Un sistema U/I> se guarda en el i?nodo. c Un sistema de lista encadenada, se guarda en el *ltimo elemento de la lista. d Un sistema de asignacin inde(ada se guarda siempre en la *ltima posicin vlida del %loque de #ndices.

10

E. U. de Informtica

Departamento de Informtica Aplicada

Examen Final de Sistemas Operativos I

Apellidos .......................................................................................................................... Nombre ............................................................................................................................. N de Matrcula ................................

14 de Enero de 1999

N Orden S*O* I

E E!"I"IO 1 (# puntos&

'iempo estimado( 4) min*

Atendiendo a las restricciones temporales que imponen @cules son las variantes que =a) en los sistemas operativos de tiempo realA Tiempo real riguroso: Garantizan que las tareas crticas se ejecutan a tiempo. Suelen ser muy simples, careciendo de las caractersticas de alto nivel de los sistemas operativos ales como la memoria virtual y, a veces, incluso de memoria secundaria. Se utilizan para aplicaciones industriales y en sistemas empotrados. Tiempo real moderado: Las acotaciones de tiempo no son tan restrictivas, de tal manera que si una tarea no se ejecuta a tiempo, las consecuencias no son desastrosas. uenta con las caractersticas de alto nivel propias de los sistemas operativos de prop!sito general, o"reci#ndose en sistemas como $ni%, &'S o (indo)s *T. Sus +reas tpicas de aplicaci!n son los entornos multimedia y la realidad virtual.

Comenta %revemente dos %eneficios claros que se derivan de los sistemas multiprogramados. ,.- $n trabajo puede repartirse entre varios procesos cooperantes, acelerando as la ejecuci!n. ..- Se mejora el rendimiento del ordenador, aprovechando la por los dispositivos de 01S. /$ en los tiempos de espera

@Con qu- frecuencia conviene reali,ar los cam%ios de proceso en e.ecucin en un sistema multiprogramado con tiempo compartidoA /or una parte se deberan realizar los mnimos cambios de conte%to posibles, pues en cada cambio de conte%to se pierde tiempo, pero que la "recuencia no sea tan peque2a que a los usuarios les parezca que la m+quina no les atiende.

'a planificacin de tra%a.os en un sistema de gestin de memoria sin intercam%io puede reali,arse con una *nica cola o mediante m*ltiples colas. @Cul de las dos posi%ilidades es preferi%leA @+or qu-A 0s pre"erible una 3nica cola, pues as siempre se aprovecha cualquier partici!n que quede libre, si alguno de los trabajos de la cola cabe en tal partici!n.

Ante la referencia a una pgina @cul es el algoritmo o clculo simple que de%e reali,arse para averiguar la direccin de la entrada o descriptor de pgina correspondiente en la ta%la de pginasA 4ir. entrada 5 678T/9 : ;*< p+gina % Tama2o=de=entrada>

@Bu- compromiso se crea a la =ora de determinar el tama9o de los %loques de discoA

0l compromiso est+ entre el aprovechamiento del disco y la velocidad media de trans"erencia, pues a mayor tama2o de bloque, mayor velocidad de acceso, pero tambi#n se produce un mayor desperdicio de disco debido a la "ragmentaci!n interna.

E. U. de Informtica

Departamento de Informtica Aplicada

Examen Final de Sistemas Operativos I

Apellidos .......................................................................................................................... Nombre ............................................................................................................................. N de Matrcula ................................

14 de Enero de 1999

N Orden S*O* I

E E!"I"IO # 5 #$4 puntos&

'iempo estimado( 3) m*

Consideremos el siguiente con.unto de procesos en el que para cada uno se indican los milisegundos de C+U que necesita para e.ecutarse completamente, ) su prioridad (el n*mero ms %a.o indica la prioridad ms alta8. 6roceso +C +< + +D +E "67 necesaria C0 C < C E 6rioridad C D <

$e supone que los procesos llegan en este orden& +C, +<, + , +D ) +EF todos en el instante tG0. Se pide( a& Di%u.ar mediante grficos, como el que se muestra en el e.emplo, que descri%an la e.ecucin de estos procesos a medida que avan,a el tiempo para cada una de estas cuatro pol#ticas de planificacin& +rimero en llegar, primero en servir (0C0$8F el ms corto, el primero ($H08F por prioridades no e(pulsorasF ) mediante tiempo compartido (668 con porciones de tiempo de C milisegundo.
+D +< +D +< +C + +E E.emplo

<

0C0$

< D

$H0

<

+rioridades

C <

D E C

E C E C E C E

7ound 7obin

b& Indicar cul es el tiempo de retorno para cada una de las cuatro pol#ticas de planificacin citadas.

C0

<0

0 ms.

0C0$ +C +< + +D +E C0 CC C CD C2

$H0 C2 C D < 2

+rioridades /.E. C! C CI C2 !

6.6. C2 < J D CD

c& Indicar para las cuatro pol#ticas de planificacin cul es el tiempo que pasa en estado de espera cada uno de los procesos.

0C0$ +C +< + +D +E 0 C0 CC C CD

$H0 2 0 < C D

+rioridades /.E. ! 0 C! CI C

6.6. 2 C E 2

d&

Considerando los datos del enunciado, indica de manera ra,onada, para los dos sistemas siguientes, cul de estas pol#ticas de planificacin mantendr#a contentos a una ma)or#a de los usuarios& C.? En un sistema %atc=& 0l m+s corto el primero ;S?@> <.? En un sistema interactivo de tiempo compartido& 7ound 7obin alculando las medias de los tiempos de espera obtenidos en el apartado c> se observa que con la poltica del m+s corto el primero se obtiene el menor tiempo medio, que es A,.B la cual se puede utilizar en sistemas batch. La 3nica poltica de plani"icaci!n de las e%puestas aqu que puede emplearse en sistemas de tiempo compartido es el 7ound 7obin.
0C0$

0 + C0 + CC+ C + CD = 2,! E 2 + C+ E + + 2 = E,D E

$H0

2 + 0 + < + C+ D = ,< E 6 + 0 + 16 + 18 + 1 = 8,2 5

6ound 6o%in

+rioridades /.E.