Considere o seguinte problema de alocação de memória.
Suponha duas operações request(amount)
e
release(amount)
, onde amount
é
um inteiro.
Quando um processo chama request
, ele permanece
bloqueado até que possam ser alocadas a ele amount
páginas (a operação só retorna quando as págunas já foram
alocadas).
A operação release
libera
amount
páginas. ao banco de páginas
livres (um processo não precisa liberar páginas em blocos de
de igual tamanho aos que foram alocados).
request
e
release
que use uma política shortest-job-next,
dando precedência a requisição que peçam menor número de
páginas.
A solução deveria ser no estilo da apresentada na Figura 4.14.
request
e
release
que use uma política FIFO.