We introduce the $P^M_{{lambda},{ au}}$ service policy, as a generalized two-stage service policy of the $P^M_{lambda}$ policy of Bae et al. (2002) for an M/G/1 queueing system. By using the level crossing theory and solving the corresponding integral equations, we obtain the explicit expression for the stationary distribution of the workload in the system.