PDF de programación - Problemas de Sistemas Operativos de 2º

Sistemas Operativos
D.A.T.S.I.
Facultad de Informática
Universidad Politécnica de Madrid

PROBLEMAS DE
SISTEMAS OPERATIVOS DE 2º

15ª ed. Madrid, noviembre de 2014

Pedro de Miguel Anasagasti
Victor Robles Forcada
Francisco Rosales García
Francisco Sánchez Moreno
María de los Santos Pérez Hernández
Angel Rodríguez Martínez de Bartolomé
Antonio Ruiz Mayor

ISB N
Depósito Legal:

Edita e imprime:

Fundación General de la Universidad Politécnica de Madrid
Servicio de Publicaciones - Facultad de Informática
Campus de Montegancedo -Boadilla del Monte - 28660 - Madrid

Ediciones:
1ª ed. Madrid, noviembre de 1998
2ª ed. Madrid, noviembre de 1999
3ª ed. Madrid, noviembre de 2000
4ª ed. Madrid, noviembre de 2001
5ª ed. Madrid, noviembre de 2002
6ª ed. Madrid, febrero de 2004
7ª ed. Madrid, marzo de 2005
8ª ed. Madrid, febrero de 2006
9ª ed. Madrid, mayo de 2007
10ª ed. Madrid, junio de 2009
11ª ed. Madrid, julio de 2010
12ª ed. Madrid, abril de 2012
13ª ed. Madrid, julio de 2012
14ª ed. Madrid, enero de 2013
15ª ed. Madrid, noviembre de 2014

PRÓLOGO

Este libro trata de problemas de sistemas operativos y sus soluciones. La fuente de estos problemas son los exáme-
nes propuestos durante varios años por el grupo docente de Sistemas Operativos de la Facultad de Informática de la
Universidad Politécnica de Madrid en la asignatura de Sistemas Operativos de 2º curso.

Conviene advertir que las soluciones propuestas en este libro no son las únicas posibles. Como bien se sabe, en
programación pueden usarse diferentes algoritmos para resolver el mismo problema y por supuesto el estilo del pro-
gramador puede variar grandemente en claridad, eficiencia, y concisión del código. Se debe advertir también que
muchas de las soluciones no han sido compiladas ni ejecutadas por lo que aunque se ha hecho una revisión bastante
exhaustiva se pueden encontrar errores. Por otra parte, no es nada fácil asegurar que un programa concurrente fun-
ciona correctamente. A diferencia de los programas secuenciales, los concurrentes no son reproducibles y por tanto
resulta muy difícil de caracterizar perfectamente un error concreto en los mismos.

En algunos casos los problemas propuestos han tratado de simplificar la realidad para evitar la complejidad de

los detalles y realzar más los aspectos de diseño.

No seáis faratones,
que lo bien hecho bien queda
y más vale no hacerlo que hacerlo mal.

"Logarte"

Índice

Procesos...................................................................................................................1
Problema 1.1...........................................................................................................................1
Problema 1.2 (septiembre 1998)............................................................................................4
Problema 1.3...........................................................................................................................7
Problema 1.4...........................................................................................................................9
Problema 1.5 (junio 2000)....................................................................................................12
Problema 1.6 (junio 2002)....................................................................................................15
Problema 1.7.........................................................................................................................19
Problema 1.8.........................................................................................................................21
Problema 1.9.........................................................................................................................27
Problema 1.10 (2004)...........................................................................................................30
Problema 1.11 (abril 2005)...................................................................................................31
Problema 1.12 (junio 2005)..................................................................................................33
Problema 1.13 (abril 2006)...................................................................................................35
Problema 1.14 (abril 2007)...................................................................................................40
Problema 1.15 (junio 2009)..................................................................................................42
Problema 1.16 (abril 2010)...................................................................................................45
Problema 1.17 (junio 2010)..................................................................................................47
Problema 1.18 (sep-2010)....................................................................................................48
Problema 1.19 (nov-2010)....................................................................................................49
Problema 1.20 (febrero 2011)...............................................................................................51
Problema 1.21 (abril 2011)...................................................................................................53
Problema 1.22 (abril 2011)...................................................................................................54
Problema 1.23 (junio 2011)..................................................................................................54
Problema 1.24 (julio 2011)...................................................................................................56
Problema 1.25 (nov-2011)....................................................................................................58
Problema 1.26 (abril 2012)...................................................................................................61
Problema 1.27 (abril 2012)...................................................................................................61
Problema 1.28 (abril 2012)...................................................................................................62
Sistema de Ficheros..............................................................................................65
Problema 2.1 (septiembre 1998)..........................................................................................65
Problema 2.2.........................................................................................................................67
Problema 2.3 (septiembre 2000)..........................................................................................70
Problema 2.4 (junio 2001)....................................................................................................71
Problema 2.5 (septiembre 2001)..........................................................................................74

Problema 2.6 (septiembre 2002)..........................................................................................78
Problema 2.7 (junio 2003)....................................................................................................82
Problema 2.8.........................................................................................................................86
Problema 2.9 (mayo 2004)...................................................................................................89
Problema 2.10 (febrero 2005)..............................................................................................91
Problema 2.11 (mayo 2005).................................................................................................93
Problema 2.12 (febrero 2006)..............................................................................................95
Problema 2.13 (abril 2006)...................................................................................................97
Problema 2.14 (junio 2006)................................................................................................100
Problema 2.15 (septiembre 2006)......................................................................................103
Problema 2.16 (febrero 2007)............................................................................................105
Problema 2.17 (abril 2007).................................................................................................108
Problema 2.18 (junio 2007)................................................................................................109
Problema 2.19 (abril 2008).................................................................................................115
Problema 2.20 (mayo 2009)...............................................................................................117
Problema 2.21 (abril 2010).................................................................................................120
Problema 2.22 (junio 2010)................................................................................................121
Problema 2.23 (sep 2010)...................................................................................................126
Problema 2.24 (oct-2010)...................................................................................................129
Problema 2.25 (octubre 2011)............................................................................................130
Problema 2.26 (octubre 2011)............................................................................................131
Problema 2.27 (octubre 2011)............................................................................................131
Problema 2.28 (marzo 2012)..............................................................................................132
Problema 2.29 (julio 2012).................................................................................................135
Problema 2.30 (marzo 2013)............................