Марк Макдональд: Первый наёмный сотрудник Microsoft и создатель FAT

Введение

Марк Б. Макдональд — американец, который был первым наемным сотрудником Microsoft (не считая Монте Дэвидоффа, который написал математический пакет для BASIC за фиксированную плату). Ему приписывают разработку и внедрение 8-битной файловой системы File Allocation Table для терминала ввода данных NCR 8200 и Microsoft Standalone Disk BASIC 80 в 1977 году. Макдональд также разработал 8-битную операционную систему под названием M DOS или MIDAS; сама система так и не была выпущена Microsoft, но ее файловая система (вариант FAT) оказала влияние на QDOS Тима Патерсона. Версия "Standalone Disk Basic" была портирована на Seattle Computer Products 8086 Бобом О’Риром, и Тим Патерсон часто приезжал в Microsoft, чтобы помочь в этой работе. Тим Патерсон скопировал ключевые аспекты системы FAT (единая таблица, каждая запись каталога, содержащая начало списка кластеров файла, и последнее значение, указывающее количество секторов, используемых в последнем кластере), когда он реализовал файловую систему FAT12 для своей операционной системы 86 DOS в 1980 году, которая стала основой для MS DOS и PC DOS в 1981 году. Он допустил две ошибки при реализации: в ранних версиях отсутствовала запись-заглушка каталога. Это приводило к чтению всей дорожки каталога, чтобы определить, что файл не существует. На дискетах это вызывало значительное замедление работы. MS DOS обновляет запись каталога и таблицы FAT в неправильном порядке при создании файла. Если сначала записывается каталог, а затем система аварийно завершает работу до обновления FAT, создается «висячая» ссылка. В результате при следующем выделении кластера получается перекрестно связанный файл. Макдональд покинул Microsoft в январе 1984 года, объяснив это тем, что компания стала «слишком большой» — в то время в Microsoft работало около четырехсот сотрудников. Он был первым сотрудником Asymetrix, где работал над внутренней системой LISP p-code и переработал среду выполнения и компилятор ToolBook для ToolBook 3.0. В Design Intelligence Марк работал над адаптивным дизайном документов и языком программирования на основе выражений, используемым для экспериментов с макетом. Он вернулся в Microsoft в декабре 2000 года, когда компания приобрела Design Intelligence. Когда Макдональд вернулся в Microsoft, ряд сотрудников, включая Билла Гейтса и Стива Балмера, попытались присвоить ему номер «1», но обнаружили, что программное обеспечение для управления персоналом не позволяет этого сделать. Вместо этого ему выдали бейдж, с которого были удалены все цифры, кроме «1». Макдональд работал в группе Windows Defect Prevention, ориентированной на контроль качества, уделяя особое внимание лучшим организационным практикам для повышения качества программного обеспечения «снизу вверх». Он является соавтором книги «Практическое руководство по предотвращению дефектов», опубликованной в ноябре 2007 года. Он владеет шестью патентами на программное обеспечение. Макдональд покинул Microsoft в сентябре 2011 года. Он работал в стартапе MindMode Corp. до 2012 года, а затем перешел в PaperG.

Marc B. McDonald is an American who was Microsoft's first salaried employee (not counting Monte Davidoff, who wrote the math package for BASIC for a flat fee). He is credited with designing and implementing the 8 bit File Allocation Table file system for the NCR 8200 data entry terminal and Microsoft's Standalone Disk BASIC 80 in 1977. McDonald also developed an 8 bit operating system called M DOS or MIDAS; the system itself was never released by Microsoft, but its file system (a variant of FAT) influenced Tim Paterson's QDOS. A version of "Standalone Disk Basic" was ported to a Seattle Computer Products 8086 by Bob O'Rear, and Tim Paterson was often at Microsoft to aid in the effort. Tim Paterson copied the key aspects of the FAT system (single table, each directory entry containing the head of the file's cluster list, and the last value indicating the number of sectors used in the last cluster) when he implemented the FAT12 file system for his operating system 86 DOS in 1980, which became the basis for MS DOS and PC DOS in 1981. He made two mistakes in implementation:
In early versions there was no directory stopper entry. This resulted in reading the entire directory track to discover a file did not exist. On floppies this was a major slowdown. MS DOS updates the directory entry and FAT tables in the wrong order when a file is created. By writing the directory first, if the system crashed before the FAT was updated, a dangling reference would be created. This results in a cross linked file on the next cluster allocation. McDonald left Microsoft in January 1984, citing a reason that the company had gotten "too big", Microsoft having around four hundred employees at that time. He was Asymetrix's first employee where he worked on a LISP pcode system used internally and redesigned the ToolBook runtime and compiler for ToolBook 3.0. At Design Intelligence, Marc worked on adaptive document design and an expression based programming language used for layout experiments. He rejoined Microsoft in December 2000 when it bought Design Intelligence. When McDonald rejoined Microsoft, a number of employees including Bill Gates and Steve Ballmer tried to assign him the employee number "1" but found that the human resources software did not allow this. Instead he was given a badge with all the digits scraped off except "1". McDonald worked in the QA oriented Windows Defect Prevention group, focusing on organizational best practices to drive software quality from the bottom up. He is co author of The Practical Guide to Defect Prevention published in November 2007. He holds six software patents. McDonald left Microsoft in September 2011. He was with startup MindMode Corp. through 2012, and has been at PaperG since.