I have done this about two years ago but the concept still works, but collecting dust on the shelf. The only downside was: on my S7 I could only run Linux on top of Android in a chroot (with the Linux Deploy app) and there were a few limitation: no 3d acceleration as I had to connect to the chroot with VNC I could not make cups working with my network printer (probably this was kernel related as I got it working on my Galaxy S2 with a similar setup, but the S2 was much slower and it had other limitations) on newer Android roms I lost sudo (root only worked if I sshd into the chroot as root)