В ASC CP/M использовалась cp866. Я поддерживаю эту кодировку и считаю, что она самая удачная из 8-битных, потому что: 1) русские буквы идут в алфавитном порядке; 2) имеется псевдографика; 3) псевдографика находится на тех же местах, что и в латинской кодировке. Это обеспечивает совместимость программ, использующих графику.
Насчет ее происхождения - я еще в 1991м году в журнале "Компьютер" видел ее как "Альтернативная кодировка ГОСТа". Какого именно госта - к сожалению, не запомнил. В те времена билл гейтс на русский рынок еще не замахивался, а русификацию мс-дос делали местные программисты, кто как умел. Как на уровне биос, так и на уровне дос. Вон посмотрите такие компьютеры, как ЕС7978, МС1502...
В бейсике "Орель БК-08" использовалось, в общем-то, КОИ-7, во всяком случае стандарт был соблюден хотя бы в порядке следования русских букв.
Для переключения алфавита были "украдены" коды из UDG: R, S, T (один из них еще использовался под "короткую" табуляцию на 8 символов).
Рекомендую прежде, чем браться за русификацию бейсика, пощупать прошивку Орель БК-08, чтобы увидеть, на что такая русификация может быть похожа.