This paper deals with the problem of adaptive reconstruction and identification of AR processes with randomlymissing observations. A new real time algorithm is proposed. It uses combined pseudo-linear RLS algorithm and Kalman filter. It offers an unbiased estimation of the AR parameters and an optimal reconstruction error in the least mean square sense. In addition, thanks to the pseudo-linear RLS identification, this algorithm can be used for the identification of non stationary AR signals. Moreover, simplifications of the algorithm reduces the calculation time, thus this algorithm can be used in real time applications.