Килдалл понимал, что для настоящей эффективности компьютерной системе не хватает очень важного компонента — устройства для хранения данных, памяти. На больших ЭВМ существовало два типа памяти: они использовали перфоленту или магнитные диски. Принимая во внимание, насколько медленно работал процессор, способ хранения информации на перфоленте был чрезвычайно обременительным и дорогостоящим. В обмен на несколько написанных им программ Килдалл собирался получить от компании Shugart дисковод. Эта была своеобразная уловка: чтобы дисковод работал, необходим был специальный контроллер — распределительная плата, которой предназначалось выполнение сложной задачи, а именно: осуществление связи между компьютером и дисководом.
Гэри Килдалл несколько раз пытался разработать такой контроллер. Он даже хотел с помощью интерфейса соединить его систему с кассетным магнитофоном. Но обнаружил, что для решения этой сложной инженерной проблемы — установления связи между двумя машинами — ему понадобится не только талант программиста. Проект провалился, и Килдалл решил, что он вообще ничего не смыслит в аппаратном обеспечении — «железе». Тем не менее он проявил большую проницательность. Прошли годы, прежде чем дисководы стали широко использоваться в мини-ЭВМ. В конце 1973 года Килдалл случайно встретил Джона Тороуда, своего друга по Вашингтонскому университету, который впоследствии основал собственную компанию по производству мини-ЭВМ. «Если дисковод сможет работать, это уже станет достижением», — сказал Килдалл своему другу. Тороуду удалось заставить его работать.
В это же время Килдалл исправлял последние недостатки своих программ. Однажды — подходил к концу 1973 год — после многих попыток решить проблему с дисководом, у него вдруг наступило озарение, и всего за несколько недель Гэри написал очень простую операционную систему на языке PL/M. Он назвал ее СР/М, сокращенно от Control Program for Microcomputers (операционная программа контроля для микроЭВМ). СР/М постепенно дорабатывалась, хотя уже в момент создания она выполняла возложенные на нее функции хранения информации на дисках.
Некоторые изменения в эту дисковую операционную систему были внесены при любопытных обстоятельствах. Продолжая свою преподавательскую деятельность, Килдалл начал работу над проектом с Беном Купером, разработчиком компьютеров из Сан-Франциско, который вместе с Джорджем Морроу занимался разработкой дисковых систем и позднее основал собственную компьютерную компанию Micromation. Инициатором являлся Купер, предложивший создать машину, которая составляла бы гороскопы. На них существовал определенный спрос. Бену понадобилась помощь Килдалла. Оба они не проявляли никакого интереса к астрологии и не верили гороскопам, считая их откровенной чепухой, но у Купера было много идей, связанных с компьютерами, а Килдалл хотел вычислить формулу для определения месторасположения звезд. Они пришли к выводу, что результат может оказаться коммерчески выгодным. Итак, Купер собрал машину, а Килдалл написал к ней программу, и они представили свой «автомат гороскопов» общественности. Предполагалось, что машина будет стоять в супермаркетах, проглатывать монетку в 25 центов и печатать гороскопы. Килдалл считал, что она получилась на редкость удачной.