MEMORIA Y PLANIFICACIÓN
PROBLEMA DE GESTIÓN DE MEMORIA
1º Considera un sistema de paginación en el que se puede direccionar como máximo 2 Gbyte de
memoria, el tamaño de página es de 32 Kbytes y cada byte se direcciona independientemente.
a) ¿Cuántas páginas podrá tener asignadas como máximo un proceso en este sistema?
2GB = 2,097,152 KB
1 Página = 32KB
32 * 65536 = 2.097.152 Páginas
PROBLEMA DE PLANIFICACIÓN DE PROCESOS
En un sistema tenemos cuatro procesos con las siguientes características:
P Llegada Prioridad Tiempo de CPU
A 0 2 7
B 2 1 3
C 4 3 4
D 7 2 1
Los procesos no hacen E/S. Se pide planificar dichos procesos usando:
a) FCFS (FIFO)
| LLEGADA | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CPU | A1 | A2 | A3 | A4 | A5 | A6 | A7 | B1 | B2 | B3 | C1 | C2 | C3 | C4 | D1 |
| A | X | X | X | X | X | X | X | ||||||||
| B | X | X | X | ||||||||||||
| C | X | X | X | X | |||||||||||
| D | X |
| PROCESO | TS | TE | IS |
|---|---|---|---|
| A | 7 | 7 | 0,85 |
| B | 3 | 1 | 3 |
| C | 4 | 0 | 3,25 |
| D | 1 | 0 | 14 |
| MEDIA | 3,75 | 1,6 |
b) Algoritmo SJF NO-expropiativo
| LLEGADA | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CPU | A1 | A2 | A3 | A4 | A5 | A6 | A7 | D1 | B1 | B2 | B3 | C1 | C2 | C3 | C4 |
| A | X | X | X | X | X | X | X | ||||||||
| B | X | X | X | ||||||||||||
| C | X | X | X | X | |||||||||||
| D | X |
| PROCESO | TS | TE | IS |
|---|---|---|---|
| A | 7 | 0 | 0,85 |
| B | 3 | 5 | 0,3 |
| C | 3 | 8 | 0,23 |
| D | 1 | 7 | 0,14 |
| MEDIA | 3,5 | 5 |
c) SRTF por prioridad expropiativo
| LLEGADA | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CPU | A1 | A2 | A3 | A4 | A5 | A6 | A7 | D1 | B1 | B2 | B3 | C1 | C2 | C3 | C4 |
| A | |||||||||||||||
| B | |||||||||||||||
| C | |||||||||||||||
| D |
| PROCESO | TS | TE | IS |
|---|---|---|---|
| A | |||
| B | |||
| C | |||
| D | |||
| MEDIA |
d) RR con q=2
| LLEGADA | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CPU | A1 | A2 | B1 | B2 | C1 | C2 | C3 | D1 | A3 | A4 | B3 | C4 | A5 | A6 | A7 |
| A | X | X | X | X | X | X | X | ||||||||
| B | X | X | X | ||||||||||||
| C | X | X | X | X | |||||||||||
| D | X |
| PROCESO | TS | TE | IS |
|---|---|---|---|
| A | 14 | 14 | 1 |
| B | 9 | 8 | 0,77 |
| C | 11 | 7 | 0,5 |
| D | 1 | 7 | 0,14 |
| MEDIA | 8,75 | 9 |