Chief inspector of prisons Nick Hardwick said the report into Wormwood Scrubs prison was "very disappointing".
He said the prison had found it hard to replace experienced staff who left during a major restructuring last year
Although he said there was "some recent evidence" of action being taken to improve performance, there remains "much to be done".
He emphasised the heavy demands being made on staff, saying: "Many staff appeared extremely stretched and some were clearly frustrated that they could not do more; others appeared to have lost focus on prisoners' needs."
More top news
Francois Hollande has urged British MPs to support David Cameron's plan to launch airstrikes against so-called Islamic State in Syria.
Teenage twin brothers were found guilty today of murdering a 'quiet, humble' father who dared to intervene in a robbery in north London.
Police have warned Black Friday web shoppers to change their passwords after a man was arrested for alleged cyber offences against Tesco.