Algeria gained independence in the 60s, and they have been involved in several wars ever since. The current status quo is probably explained by the civil war that ended about 20 years ago.