Considerable research has been performed in applying reconfiguration scenarios to real-time systems at run-time. In fact, a reconfiguration scenario is a software operation that allows the addition, removal and update of real-time OS tasks which can share resources and are generally obliged to meet corresponding deadlines according to user requirements. Although, applying such scenarios has several advantageous consequences behind, it can have a severe impact on the real-time aspect within the system. The proposed solution is a protocol called Reconfigurable Priority Ceiling Protocol (denoted by RPCP). This protocol avoids deadlocks after any reconfiguration scenario and changes the priorities of tasks in order to reduce their response and blocking times to meet their deadlines. This protocol requires the use of two virtual processors in order to guarantee the non-interruption of execution during any reconfiguration step. A tool is developed to encode this protocol and is applied to a case study.