The failure to rein in a surge of violence over recent months has begun to frustrate many Iraqis who had hoped that such intense violence was a thing of the vast, even as they realised that there country was a long way from the stability and normality craved by the majority of the population.