Марк Макдональд: Microsoft-тың алғашқы қызметкері және FAT жүйесінің жасаушысы

Кіріспе

Марк Б. Макдональд – америкалық, Microsoft компаниясының алғашқы жалақылы қызметкері (BASIC үшін математикалық пакет жазған Монте Дэвидфофты есептемегенде). Ол 1977 жылы NCR 8200 деректерді енгізу терминалы және Microsoft Standalone Disk BASIC 80 үшін 8 биттік File Allocation Table файлдық жүйені жобалау және іске асырумен танымал. Макдональд сондай-ақ M DOS немесе MIDAS деп аталатын 8 биттік операциялық жүйені жасады; жүйенің өзі Microsoft ешқашан шығармады, бірақ оның файлдық жүйесі (FAT нұсқасы) Тим Патерсонның QDOS жүйесіне әсер етті. "Standalone Disk Basic" нұсқасын Боб О’Рир Seattle Computer Products 8086 жүйесіне көшірді, ал Тим Патерсон бұл жұмыста көмектесу үшін жиі Microsoft-қа келіп тұрды. Тим Патерсон FAT жүйесінің негізгі аспектілерін (бір кесте, әр каталог жазуы файлдың кластерлік тізімінің басын және соңғы кластерде пайдаланылған секторлардың санын көрсететін соңғы мәнді) өзінің 86 DOS операциялық жүйесі үшін FAT12 файлдық жүйесін енгізген кезде көшірді (1980 жыл), бұл 1981 жылы MS DOS және PC DOS үшін негіз болды. Ол іске асыру кезінде екі қателік жіберді:
Алғашқы нұсқаларда каталогты тоқтату жазуы болмады. Бұл файлдың жоқ екенін анықтау үшін бүкіл каталог жолын оқуға әкеп соқты. Дискеттерде бұл үлкен тежелуге себеп болды. MS DOS файл жасалғанда каталог жазуын және FAT кестелерін дұрыс емес ретпен жаңартады. Бірінші каталогты жазу арқылы, егер жүйе FAT жаңартылмастан бұрын құлап кетсе, «ілгерілейтін сілтеме» пайда болады. Бұл келесі кластерді бөлу кезінде өзара байланысты файлға әкеледі. Макдональд 1984 жылдың қаңтар айында Microsoft-ты тастап кетті, себебі компания «өте үлкен» болып кеткен, сол кезде Microsoft-та шамамен төрт жүз қызметкер жұмыс істеді. Ол Asymetrix компаниясының алғашқы қызметкері болды, онда ол ішкі қолданыстағы LISP pcode жүйесінде жұмыс істеді және ToolBook 3.0 үшін ToolBook орындалу уақытын және компиляторын қайта жобалады. Design Intelligence компаниясында Марк адаптивті құжат дизайны және макет эксперименттері үшін қолданылатын экспрессияға негізделген бағдарламалау тілі бойынша жұмыс істеді. 2000 жылдың желтоқсанында Design Intelligence компаниясын сатып алғаннан кейін Microsoft-қа қайта оралды. Макдональд Microsoft-қа қайта келген кезде, Билл Гейтс және Стив Баллмерді қоса алғанда, бірқатар қызметкерлер оған «1» қызметкер нөмірін беруге тырысты, бірақ адам ресурстары бағдарламалық жасақтамасы бұған рұқсат бермейтінін анықтады. Оның орнына, оған «1» санынан басқа барлық цифрлары сызылып тасталған төсбелгі берілді. Макдональд Windows-тың сапалық қамтамасыз етілуіне бағытталған Windows ақаулықтарын алдын алу тобында жұмыс істеді, бағдарламалық қамтамасыз ету сапасын төменнен жоғары қарай басқаруға бағытталған ұйымдық ең жақсы тәжірибелерге назар аударды. Ол 2007 жылдың қарашасында жарық көрген «Ақаулықтарды алдын алу бойынша практикалық нұсқаулық» кітабының авторларының бірі. Ол алты бағдарламалық қамтамасыз ету патентіне ие. Макдональд 2011 жылдың қыркүйегінде Microsoft-тан кетті. Ол 2012 жылға дейін MindMode Corp. стартапында жұмыс істеді, содан бері 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.