Should GTA III lag on Nexus 7?

Hey all, Just a quick question:

Was playing GTAIII on my Nexus 7 and saw that the game tends to stutter every now and then, and I wanted to know if this was really supposed to happen, what with the Tegra processor and all?

I have no apps in the background, either.

Normal? I'm also curious as I want to purchase Vice City this week.