A mixture of reservation plus contention data slots is now widely implemented in TDMA/ CDMA systems to make a system flexible enough to suit various kinds of packets but preserve the good nature of frame-based protocols. We conducted performance analysis for an arbitrary connection in such a system under the assumption of MMPP (Markov-modulated Poisson process) arrivals. Accessible slot locations of this connection in a frame are made general. Success probability in accessing a contention slot is also made general. We have obtained the system size distribution which can be used to evaluate the performance of various frame-based MAC protocols. The MMPP arrival pattern can be generalized to the BMAP (batch Markovian arrival process) family to further accommodate a broader set of traffic sources.