This paper studies the radio resource allocation for GPRS (General Packet Radio Service) downlink traffic supporting two class of mobile terminals with different bandwidth requirements. We proposed a complete time-slot partitioning and complete radio-block sharing scheme. The allocation strategy can not only characterize the practical multiplexing scheme but also provide high performance. By both theoretical analysis and computer simulation, the result showed that the proposed resource allocation strategy offers high utilization as well as low blocking probability to users under various traffic conditions.