Gib `pagesize` bei den Klassenoptionen mit an, dann werden entsprechend dem verwendeten Ausgabetreiber die richtigen Größen gesetzt, so dass die Ausgabe wie gewünscht erfolgt. Infos zu der Option findest Du in der KOMA-Script Anleitung.
[KOMA-Script Anleitung][1].
\documentclass[a5paper,landscape,pagesize]{scrbook}
\usepackage{multicol}
\usepackage{lipsum}
\begin{document}
\begin{multicols*}{2}
\lipsum[1-2]
\end{multicols*}
\end{document}
![alt text][1]
text][2]
[1]: http://mirrors.ctan.org/macros/latex/contrib/koma-script/doc/scrguide.pdf
[2]: http://texwelt.de/wissen/upfiles/querformat.PNG
