Esse documento representa parte dos meus estudos acerca do Livro - Operational Systems Three Easy Pieces, de dominio publico.

Proportional Share

Um exemplo de compartilhamento proporcional/justo eh o lottery scheduling. Esse algoritmo representa uma ideia simples, processos que precisam de mais recurso tem mais chance de ganhar a loteria feita a cada n segundos.

Lottery Scheduling

O primeiro conceito de lottery scheduling sao os tickets, que sao usados para representar fatia de recursos que um processo deve receber. A porcentagem de tickets que um processo tem representa a parcela dos recursos que este proc tem.

Mecanismos de Ticket

Um mecanismo possivel eh o conceito de ticket currency.

  • Temos os procs A e B, A tem 60 tickets (1-60) e B tem 40 (61-100)
  • o scheduler escolhe 1 numero de 1 a 100 e confere o range. Se w <= A.tickets, A eh escolhido, caso contrario, B.

Ha tambem o ticket transfer, ou seja, a transferencia de tickets entre processos. Um processo pode pedir muitos tickets, porem recebera uma parte dos disponiveis, de acordo com a politica do scheduler.

ticket inflation

Bibliografia

https://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf