In general, the problem of the resource management in the MF-TDMA satellite communication system can be divided into two phases: a timeslot calculation phase for each connection request and a timeslot allocation phase in the frame structure. In this paper, we propose algorithms to solve this two-phases problem. In the former phase, we first allocate each connection request on an appropriate carrier based on the traffic demand of each connection request, and next dynamically adjust the coding and modulation mode of each connection request, according to the channel condition and state of the system resource usage. Then we calculate the number of timeslots required to be assigned to each connection request. In the latter phase, we propose an algorithm called Best Fit (BF)-modified to allocate the timeslots in the MF-TDMA frame structure. Simulation results show that although the total traffic demands generated by all the connection requests are various, the timeslot is sufficiently utilized due to the dynamical adjustment of the coding and modulation mode. Moreover, the performance of the proposed (BF)-modified algorithm is better than that of the existing algorithm.