关于房屋租赁合同的分期履行诉讼时效问题，根据相关法律条款规定，其有效期一律为三年，且需自最后一期应履行期限届满之日开始计算。
此外，对于特殊情形如“延付或拒付租金”的诉讼时效，则须适用为期一年的限制，若自被侵权之日起超出二十年的时间，司法机关将不再予以受理相关的民事案件。

《民法典》第一百八十八条
向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。
诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。