Laboratório 6 - 25/4/2001

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).

  1. Desenvolva uma implementação de 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.
  2. Desenvolva uma implementação de request e release que use uma política FIFO.