Ejercicios S

100 Ejercicios resueltos
de Sistemas Operativos
José Ribelles Miguel
José Martínez Sotoca
Pedro García Sevilla
Departament de llenguatges i sistemes informàtics
Codi d’assignatura IG11

J. Ribelles / J. Martínez / P. García - ISBN: 978-84-693-0148-7



100 Ejercicios resueltos de Sistemas Operativos - UJI

Edita: Publicacions de la Universitat Jaume I. Servei de Comunicació i PublicacionsCampus del Riu Sec. Edifici Rectorat i Serveis Centrals. 12071 Castelló de la Plana
http://www.tenda.uji.es e-mail: publicacions@uji.es
Col·lecció Sapientia, 30
www.sapientia.uji.es
ISBN: 978-84-693-0148-7

Aquest text està subjecte a una llicència Reconeixement-NoComercial-CompartirIgual de Creative
Commons, que permet copiar, distribuir i comunicar públicament l’obra sempre que especifique
l’autori el nom de la publicació i sense objectius comercials, i també permet crear obres derivades,
sempre que siguen distribuïdes amb aquesta mateixa llicència.
http://creativecommons.org/licenses/by-nc-sa/2.5/es/deed.ca

J. Ribelles / J. Martínez / P. García - ISBN: 978-84-693-0148-7



100 Ejercicios resueltos de Sistemas Operativos - UJI

´
Indice
general

´
Indice
general
Prefacio



1.Procesos e Hilos
1.1. Procesos . . . . .
Planificaci´
on . .
1. 1.2.
Procesos
e Hilos
1.3.
Hilos
.
.
.
1.1. Procesos .. . . . ..


.
.
..


.
.
..

.
.
..

.
.
..



. . . . .
. . . . .
.. .. . . . ..

.
.
..


.
.
..

.
.
..

.
.
..

1.2. Planificaci´on . . . . . . . . . . . .

. . . . .
. . . . .
.. .. . . . ..


.
.
..



.
.
..

.
.
..

.
.
..

4



1
. . . .
1
6
. . . .
8
.. .. . . . . . 13.. . 6

1
1
. . . . . . . . . . . . . 15. . . 13 8
.. .. . . . .. .. .. .. .. .. .. . . . . . 15. . . 1813

2. Comunicaci´on y Sincronizaci´on de Procesos
1.3. Tuber´
Hilos
2.1.
ıas. .. .. . . . .. .. .. .. .. .. .. . . . .. .. .. .. ..
2.2. Sem´aforos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

3.2. Archivos y Directorios . . . . . . . . . . . . . . . . . . . . . . .

31

2.Comunicaci´on y Sincronizaci´on de Procesos
2015
3. Gesti´
de Archivos
2.1. onTuber´
ıas . . y. Directorios
. . . . . . . . . . . . . . . . . . . . . . . . . 29. . . 2015
3.1.
Sistemas
de
Archivos
2.2. Sem´aforos . . . . .. .. .. .. . . . .. .. .. .. .. .. .. . . . .. .. .. .. .. .. .. . . . . . 29. . . 2419
3. Gesti´on de Archivos y Directorios

4. Gesti´on de Memoria
3.1. Sistemas de Archivos . .. .
4.1. Paginaci´on . . . . . . . . . . . . .
3.2. Pol´
Archivos
Directorios
4.2.
ıticas de y
Reemplazo
. . . . . . . ..

.
.
..

.
.
..

4. Ejercicios
Gesti´on de
Memoria
5.
Generales

.
.
..

. . . . . . . . .

. . . . . . . . . .
.. .. .. . . . .. .. .. .. ..

29

33
35
. . . . . . . . 3329
. . . . 35
.. .. . . . . . 36. . . 3531

3835
4.1. Paginaci´on . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 3835
6. Soluciones
4.2. Pol´ıticas de Reemplazo . . . . . . . . . . . . . . . . . . . . 57. . . 3936
39

5. Ejercicios Generales

4139

6. Soluciones

5857

V

V
J. Ribelles / J. Martínez / P. García - ISBN: 978-84-693-0148-7



100 Ejercicios resueltos de Sistemas Operativos - UJI

Prefacio
Los Sistemas Operativos han constituido tradicionalmente una materia troncal
en losplanes de estudio de todas las titulaciones de Inform´atica. Las asignaturas
que desarrollan estos contenidos incluyen aspectos te´oricos fundamentales como
procesos e hilos, gesti´on de memoria, comunicaci´on, sincronizaci´on y sistemas de
archivos. Adem´as, es frecuente incluir una parte pr´actica que permite que el alumno
conozca no s´olo los principios te´oricos, sino tambi´en c´omo se aplicanen sistemas
operativos reales.
El objetivo de este libro es proporcionar suficiente material pr´actico para apoyar la docencia, tanto presencial, desarrollada en clases de problemas o en laboratorio, como no presencial, proporcionando al estudiante un material de apoyo al
estudio de un nivel y contenido adecuado a una asignatura real.
En concreto, las cuestiones, ejercicios y problemas que se...