[so] tema 3 - cozi

Cosmin Arad so@cursuri.cs.pub.ro
Sat, 4 Dec 2004 12:47:47 +0200


Quoting Horia Handoreanu <hhoria@gmail.com>:

> Salut,
>
> Am observat din enuntul temei 3 ca in momentul planificarii unui nou
> thread, il putem trezi
> pe oricare din coada potrivita ("primul gasit, unul arbitrar - depinde
> de implementarea pe
> care o alegeti"). In aceste conditii, este neaparat necesar sa existe
> cozile respective, sau
> pot sa blochez threadurile in anumite stari, iar unei stari sa-i
> corespunda asteptarea
> dintr-o coada?
>
> Mie mi s-ar parea corect sa existe cozile si sa fie folosite in mod
> normal (fifo), dar, avand
> in vedere precizarile din enunt, nu prea mai vad rostul lor si
> implementarea fara cozi pare
> mai simpla.

Nu trebuie sa implementati cozi explicite. Este chiar nerecomandat si s-ar putea
sa se depuncteze acest aspect pentru lipsa de eficienta.

Cosmin