In pervasive computing environment, due to the mobility feature of mobile terminals, the mobile service needs to dynamically adapt execution behavior to the changing computing environment as mobile user moves. However, previous researches mainly focused on deploying a service adaption module on mobile terminals or local central server to support the adaptive execution of mobile services, which brings huge overhead to mobile terminals or can hardly meet user's personalized requirements. Therefore, we propose a cloud based framework, called CAMSPF, which includes three parts: RMC (resource management cloud), AMSPC (adaptive mobile service provision cloud), and MSM (mobile service middleware). The CAMSPF deploys the service resources in RMC for realizing efficient resource management and provision, and constructs a PMSAA (private mobile service adaption agent) for each mobile user in AMSPC in order to efficiently support personalized adaptive execution of mobile service. In addition, the MCM is a lightweight software installed on mobile terminals by which CAMSPF can collect user's realtime context and monitor service request from mobile user. Our prototype implementation of CAMSPF verifies that the adaptive execution of mobile services can be performed more efficiently than other traditional approaches, with lower energy consumption on mobile terminals.