ejercicios resueltos sistemas operativos

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ó iPublicacions
Campus 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 sempreque especifique
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/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 . . . . .
o
1. 1.2. Planificaci´ n . .
Procesos e Hilos
1.3. Hilos . . . .. . . . ..
1.1. Procesos


.
.
..


.
.
..

.
.
.
.

.
.
..



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

.
.
..


.
.
..

.
.
.
.

.
.
..

1.2. Planificaci´ n . . . . . . . . . . . .
o

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


.
.
..



.
.
..

.
.
.
.

.
.
..

4



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

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

2. Comunicaci´ n y Sincronizaci´ n de Procesos
o
o
1.3. Tuber´as. .. .. . . . .. .. .. . .. .. .. . . . .. .. .. . ..
Hilos
2.1.
ı.
.
2.2. Sem´ foros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a

19

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

31

2. Comunicaci´ n y Sincronizaci´ n de Procesos
o
o
2015
3. Gesti´ n de Archivos y Directorios . . . . . . . . . . . . . . . . . . . 29 . . 2015
2.1. o Tuber´as . . . . . . . . .
ı
.
3.1. Sistemas de Archivos . .... .. . . . .. .. .. . .. .. .. . . . .. .. .. . .. .. .. . . . . . 29 . . 2419
.
.
.
2.2. Sem´ foros . . . .
a
.
3. Gesti´ n de Archivos y Directorios
o

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

.
.
..

.
.
..

4. Gesti´ n Generaleso
5. Ejerciciosde Memoria

.
.
.
.

. . . . . . . . .

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

29

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

3835
4.1. Paginaci´ n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3835
o
6. Solucionesıticas de Reemplazo . . . . . . . . . . . . . . . . . . . . 57 . .
4.2. Pol´
.
3936
395. 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 los planes de estudio de todas las titulaciones de Inform´ tica. Las asignaturas
a
que desarrollan estoscontenidos incluyen aspectos te´ ricos fundamentales como
o
procesos e hilos, gesti´ n de memoria, comunicaci´ n, sincronizaci´ n y sistemas de
o
o
o
archivos. Adem´ s, es frecuente incluir una parte pr´ ctica que permite que el alumno
a
a
conozca no s´ lo los principios te´ ricos, sino tambi´ n c´ mo se aplican en sistemas
o
o
e o
operativos reales.
El objetivo de este libro es...