While the maximum penalty for any particular crime in Norway is indeed 21 years, the Criminal Code of the Kingdom of Norway also permits indefinite preventative detention after the completion of a sentence if the person is still deemed a threat to society, essentially allowing for a life sentence.
The presence of a death penalty if anything is associated with higher rates of homicide. Norway’s homicide rate is about one eighth that of the United States, and has declined in recent years.