It shouldn't be a problem to boot a Linux from a read-only device.