Who ruled north Africa before the 1800s?

In theory at least, most of North Africa was ruled by the Ottoman Empire.