Multihilos

00 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 IG

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



00 Ejercicios resueltos de Sistemas Operativos - UJI

Edita: Publicacions de la Universitat Jaume I. Servei de Comunicació iPublicacions
Campus del Riu Sec. Edifici Rectorat i Serveis Centrals. 07 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-048-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 queespecifique
l’autor i 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/.5/es/deed.ca

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



00 Ejercicios resueltos de Sistemas Operativos - UJI

´
Indice general

´Indice general
Prefacio



1. Procesos e Hilos
1.1. Procesos . . . . .
´
1. 1.2. Planificacion . .
Procesos e Hilos
1.3. Hilos . . . .. . . . ..
1.1. Procesos


.
.
..


.
.
..

.
.
.
.

.
.
..



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

.
.
..


.
.
..

.
.
.
.

.
.
..

´
1.2. Planificacion . . . . . . . . . . . .

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



.
.
..

.
.
.
.

.
.
..

4



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

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

´
´
2. Comunicacion y Sincronizacion de Procesos
1.3. Tuber´as. .. .. . . . .. .. .. . .. .. .. . . . .. .. .. . ..
Hilos
2.1.
ı
.
.
´
2.2. Semaforos . . . .. . . . . . . . . . . . . . . . . . . . . . . . . .

19

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

31

´
´
2. Comunicacion y Sincronizacion de Procesos
2015
3. Gestion de Archivos y Directorios . . . . . . . . . . . . . . . . . . . 29 . . 2015
2.1. ´ Tuber´as . . . . . . . . .
ı
.
3.1. Sistemas de Archivos . .. .. .. . . . .. .. .. . .. .. .. . . ... .. .. . .. .. .. . . . . . 29 . . 2419
.
.
.
´
2.2. Semaforos . . . .
.
´
3. Gestion de Archivos y Directorios

´
4. Gestion de Memoria
3.1. Sistemas de Archivos . . . .
´
4.1. Paginacion . . . . . . . . . . . . .
3.2. Pol´ticas de y Directorios. .. . . . ..
Archivos Reemplazo .
4.2.
ı

.
.
..

.
.
..

´
4. Gestion Generales
5. Ejerciciosde Memoria

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

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

29

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

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

5. Ejercicios Generales

4139

6. Soluciones

5857V

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

3

00 Ejercicios resueltos de Sistemas Operativos - UJI

Prefacio
Los Sistemas Operativos han constituido tradicionalmente una materia troncal
´
en los planes de estudio de todas las titulaciones de Informatica. Las asignaturas
´
que desarrollan estos contenidos incluyen aspectos teoricos fundamentales como
´´
´
procesos e hilos, gestion de memoria, comunicacion, sincronizacion y sistemas de
´
´
archivos. Ademas, es frecuente incluir una parte practica que permite que el alumno
´
´
´´
conozca no solo los principios teoricos, sino tambien como se aplican en sistemas
operativos reales.
´
El objetivo de este libro es proporcionar suficiente material practico para apoyar la docencia, tanto...