Este trabalho propõe uma metodologia para avaliação de desempenho de políticas de escalonamento de processos. Essa metodologia, projetada para ser simples e flexível, é composta de dez passos, cada um definindo características da política ou abordagem da avaliação. A modelagem e simulação da DPWP Dynamical Politics Without Preempition, uma política de escalonamento "CPU-Bound", são usadas como um exemplo do uso da metodologia proposta. Essa política é modelada usando Redes de Petri Estocásticas Generalizadas, e simulada usando o ALPHA/Sim, um ambiente para simulação de Redes de Petri. Os resultados obtidos mostram que a metodologia atinge plenamente seus objetivos, permitindo uma avaliação simples e útil de políticas de escalonamento de processos.

This work proposes a methodology for performance evaluation of process scheduling policies using modeling techniques and simulation. This methodology, designed to be simple and flexible, is composed of ten steps each one defining features either from the policy or for the evaluation approach. Thus, the methodology proposed allows the evaluation of both policies already implemented and those still under development. The modelling and simulation of DPWP - Dynamical Politics Without Preempition, a CPU-bound scheduling policy, are used as an example of the use the proposed methodology. This policy is modelled using Generalised Stochastic Petri Nets and simulated using the ALPHAJSim, an environment for Petri Net simulation. The results obtained show that the methodology reaches its objectives, allowing a simple and usefull evaluation of process scheduling policies.