This film from NTNU with instructions in Norwegian shows how to perform a general gynecological exam.
An English version is available here.
We remind you also of the importance of including a general abdominal exam at the start of any gynecological exam, in order to exclude abdominal pathology and to inspect scars from previous surgery etc.