TI2 UE 05

1.

a)

First Fit

< x >	< x >	< x >	< x >	< x >	< x >	< x >	< x >
16	9	15	16	8	8	12	6

A)

< a	x >	< x >	< x >	< x >	< x >	< x >	< x >	< x >
5	11	9	15	16	8	8	12	6

B)

< a	b	x >	< x >	< x >	< x >	< x >	< x >	< x >	< x >
5	9	2	9	15	16	8	8	12	6

C)

< a	b	x >	< x >	< c	x >	< x >	< x >	< x >	< x >	< x >
5	9	2	9	12	3	16	8	8	12	6

D)

< a	b	x >	< d	x >	< c	x >	< x >	< x >	< x >	< x >	< x >
5	9	2	3	6	12	3	16	8	8	12	6

E)

< x	b	x >	< d	x >	< c	x >	< x >	< x >	< x >	< x >	< x >
5	9	2	3	6	12	3	16	8	8	12	6

F)

< x	b	x >	< d	x >	< c	x >	< f	x >	< x >	< x >	< x >	< x >
5	9	2	3	6	12	3	8	8	8	8	12	6

G)

< x	b	x >	< d	g >	< c	x >	< f	x >	< x >	< x >	< x >	< x >
5	9	2	3	6	12	3	8	8	8	8	12	6

H)

< x	b	x >	< x	g >	< c	x >	< f	x >	< x >	< x >	< x >	< x >
5	9	2	3	6	12	3	8	8	8	8	12	6

I)

< x	b	x >	< x	g >	< c	x >	< f	x >	< x >	< x >	< i >	x >	< x >
5	9	2	3	6	12	3	8	8	8	8	10	2	6

J)

Nicht möglich!

K)

< x	b	x >	< x >	< c	x >	< f	x >	< x >	< x >	< i >	x >	< x >
5	9	2	9	12	3	8	8	8	8	10	2	6

L)

< x	b	x >	< l	x >	< c	x >	< f	x >	< x >	< x >	< i >	x >	< x >
5	9	2	6	3	12	3	8	8	8	8	10	2	6

L)

< x	b	x >	< l	x >	< c	x >	< f	x >	< x >	< x >	< i >	x >	< x >
5	9	2	6	3	12	3	8	8	8	8	10	2	6

M)

Nicht möglich!

N)

< n	x	b	x >	< l	x >	< c	x >	< f	x >	< x >	< x >	< i >	x >	< x >
4	1	9	2	6	3	12	3	8	8	8	8	10	2	6

0)

< n	x	b	x >	< l	x >	< c	x >	< f	o >	x >	< x >	< x >	< i >	x >	< x >
4	1	9	2	6	3	12	3	8	5	3	8	8	10	2	6

Next Fit

< x > .	< x >	< x >	< x >	< x >	< x >	< x >	< x >
16	9	15	16	8	8	12	6

A)

< a	x > .	< x >	< x >	< x >	< x >	< x >	< x >	< x >
5	11	9	15	16	8	8	12	6

B)

< a	b	x > .	< x >	< x >	< x >	< x >	< x >	< x >	< x >
5	9	2	9	15	16	8	8	12	6

C)

< a	b	x >	< x >	< c	x > .	< x >	< x >	< x >	< x >	< x >
5	9	2	9	12	3	16	8	8	12	6

D)

< a	b	x >	< x >	< c	d >	< x > .	< x >	< x >	< x >	< x >
5	9	2	9	12	3	16	8	8	12	6

E)

< x	b	x >	< x >	< c	d >	< x > .	< x >	< x >	< x >	< x >
5	9	2	9	12	3	16	8	8	12	6

F)

< x	b	x >	< x >	< c	d >	< f	x > .	< x >	< x >	< x >	< x >
5	9	2	9	12	3	8	8	8	8	12	6

G)

< x	b	x >	< x >	< c	d >	< f	g	x > .	< x >	< x >	< x >	< x >
5	9	2	9	12	3	8	6	2	8	8	12	6

H)

< x	b	x >	< x >	< c	x >	< f	g	x > .	< x >	< x >	< x >	< x >
5	9	2	9	12	3	8	6	2	8	8	12	6

I)

< x	b	x >	< x >	< c	x >	< f	g	x >	< x >	< x >	< i	x > .	< x >
5	9	2	9	12	3	8	6	2	8	8	10	2	6

J)

Nicht möglich!

K)

< x	b	x >	< x >	< c	x >	< f	x >	< x >	< x >	< i	x > .	< x >
5	9	2	9	12	3	8	8	8	8	10	2	6

L)

< x .	b	x >	< x >	< c	x >	< f	x >	< x >	< x >	< i	x >	< l >
5	9	2	9	12	3	8	8	8	8	10	2	6

M)

Nicht möglich!

N)

< n	x .	b	x >	< x >	< c	x >	< f	x >	< x >	< x >	< i	x >	< l >
4	1	9	2	9	12	3	8	8	8	8	10	2	6

O)

< n	x	b	x >	< o	x . >	< c	x >	< f	x >	< x >	< x >	< i	x >	< l >
4	1	9	2	5	4	12	3	8	8	8	8	10	2	6

Best Fit

A)

< x >	< x >	< x >	< x >	< x >	< x >	< x >	< a	x >
16	9	15	16	8	8	12	5	1

B)

< x >	< b >	< x >	< x >	< x >	< x >	< x >	< a	x >
16	9	15	16	8	8	12	5	1

C)

< x >	< b >	< x >	< x >	< x >	< x >	< c >	< a	x >
16	9	15	16	8	8	12	5	1

D)

< x >	< b >	< x >	< x >	< d	x >	< x >	< c >	< a	x >
16	9	15	16	3	5	8	12	5	1

E)

< x >	< b >	< x >	< x >	< d	x >	< x >	< c >	< x >
16	9	15	16	3	5	8	12	6

F)

< x >	< b >	< x >	< x >	< d	x >	< f >	< c >	< x >
16	9	15	16	3	5	8	12	6

G)

< x >	< b >	< x >	< x >	< d	x >	< f >	< c >	< g >
16	9	15	16	3	5	8	12	6

H)

< x >	< b >	< x >	< x >	< x >	< f >	< c >	< g >
16	9	15	16	8	8	12	6

I)

< x >	< b >	< i	x >	< x >	< x >	< f >	< c >	< g >
16	9	10	5	16	8	8	12	6

J)

< x >	< b >	< i	x >	< j >	< x >	< f >	< c >	< g >
16	9	10	5	16	8	8	12	6

K)

< x >	< b >	< i	x >	< j >	< x >	< f >	< c >	< x >
16	9	10	5	16	8	8	12	6

L)

< x >	< b >	< i	x >	< j >	< x >	< f >	< c >	< l >
16	9	10	5	16	8	8	12	6

M)

< j >	< b >	< i	x >	< m	x >	< x >	< f >	< c >	< l >
16	9	10	5	10	6	8	8	12	6

O)

< j >	< b >	< i	o >	< m	x >	< x >	< f >	< c >	< l >
16	9	10	5	10	6	8	8	12	6

b)

• First-Fit: Nein
• Next-Fit: Nein
• Best-Fit: Ja

c)

Block: 128
Min: 4

x
128

A)

a	x	x	x	x
8	8	16	32	64

B)

a	x	b	x	x
8	8	16	32	64

C)

a	x	b	c	x	x
8	8	16	16	16	64

D)

a	d	x	b	c	x	x
8	4	4	16	16	16	64

E)

x	d	x	b	c	x	x
8	4	4	16	16	16	64

F)

f	d	x	b	c	x	x
8	4	4	16	16	16	64

G)

f	d	x	b	c	g	x	x
8	4	4	16	16	8	8	64

H)

f	x	b	c	g	x	x
8	8	16	16	8	8	64

I)

f	x	b	c	g	x	i	x	x
8	8	16	16	8	8	16	16	32

J)

f	x	b	c	g	x	i	j	x
8	8	16	16	8	8	16	16	32

K)

f	x	b	c	x	i	j	x
8	8	16	16	16	16	16	32

L)

f	l	b	c	x	i	j	x
8	8	16	16	16	16	16	32

M)

f	l	b	c	m	i	j	x
8	8	16	16	16	16	16	32

N)

f	l	b	c	m	i	j	n	x	x	x
8	8	16	16	16	16	16	4	4	8	16

O)

f	l	b	c	m	i	j	n	x	o	x
8	8	16	16	16	16	16	4	4	8	16

2.

a)

0x00000000000013c9
0x0000000000001b7b
1970 +5

b)