| 词条 | Ken Thompson |
| 释义 |
| name = Ken Thompson | image = Ken Thompson 02.jpg | image_size = | caption = | birtn_name = Kenneth Lane Thompson | birth_date = {{birth date and age|mf=yes|1943|2|4}} | birth_place = New Orleans, Louisiana, U.S. | death_date = | death_place = | residence = | citizenship = | nationality = American | ethnicity = | field = Computer science | work_institution = Bell Labs Entrisphere, Inc Google Inc. | alma_mater = University of California, Berkeley (B.S., 1965; M.S., 1966) | doctoral_advisor = | doctoral_students = | known_for = {{plainlist|
| author_abbreviation_bot = | author_abbreviation_zoo = | prizes = {{plainlist|
| religion = | footnotes = }} Kenneth Lane Thompson (born February 4, 1943) is an American pioneer of computer science. Having worked at Bell Labs for most of his career, Thompson designed and implemented the original Unix operating system. He also invented the B programming language, the direct predecessor to the C programming language, and was one of the creators and early developers of the Plan 9 operating systems. Since 2006, Thompson has worked at Google, where he co-invented the Go programming language. Other notable contributions included his work on regular expressions and early computer text editors QED and ed, the definition of the UTF-8 encoding, his work on computer chess that included creation of endgame tablebases and the chess machine Belle. BiographyEarly lifeThompson was born in New Orleans. When asked how he learned to program, Thompson stated, "I was always fascinated with logic and even in grade school I'd work on arithmetic problems in binary, stuff like that. Just because I was fascinated."[1] 1960sThompson received a Bachelor of Science in 1965 and a Master's degree in 1966, both in Electrical Engineering and Computer Science, from the University of California, Berkeley, where his master's thesis advisor was Elwyn Berlekamp.[2] Thompson was hired by Bell Labs in 1966.[3] In the 1960s at Bell Labs, Thompson and Dennis Ritchie worked on the Multics operating system. While writing Multics, Thompson created the Bon programming language.[4] He also created a video game called Space Travel. Later, Bell Labs withdrew from the MULTICS project.[5] In order to go on playing the game, Thompson found an old PDP-7 machine and rewrote Space Travel on it.[6] Eventually, the tools developed by Thompson became the Unix operating system: Working on a PDP-7, a team of Bell Labs researchers led by Thompson and Ritchie, and including Rudd Canaday, developed a hierarchical file system, the concepts of computer processes and device files, a command-line interpreter, and some small utility programs. In 1970, Brian Kernighan suggested the name "Unix", in a somewhat treacherous pun on the name "Multics".[7] After initial work on Unix, Thompson decided that Unix needed a system programming language and created B, a precursor to Ritchie's C.[8] In the 1960s, Thompson also began work on regular expressions. Thompson had developed the CTSS version of the editor QED, which included regular expressions for searching text. QED and Thompson's later editor ed (the standard text editor on Unix) contributed greatly to the eventual popularity of regular expressions, and regular expressions became pervasive in Unix text processing programs. Almost all programs that work with regular expressions today use some variant of Thompson's notation. He also invented Thompson's construction algorithm used for converting regular expression into nondeterministic finite automaton in order to make expression matching faster.[9] 1970sThroughout the 1970s, Thompson and Ritchie collaborated on the Unix operating system; they were so influential on Research Unix that Doug McIlroy later wrote, "The names of Ritchie and Thompson may safely be assumed to be attached to almost everything not otherwise attributed."[10] In a 2011 interview, Thompson stated that the first versions of Unix were written by him, and that Ritchie began to advocate for the system and helped to develop it:[11] {{quote|I did the first of two or three versions of UNIX all alone. And Dennis became an evangelist. Then there was a rewrite in a higher-level language that would come to be called C. He worked mostly on the language and on the I/O system, and I worked on all the rest of the operating system. That was for the PDP-11, which was serendipitous, because that was the computer that took over the academic community.}}Feedback from Thompson's Unix development was also instrumental in the development of the C programming language. Thompson would later say that the C language "grew up with one of the rewritings of the system and, as such, it became perfect for writing systems".[11] In 1975, Thompson took a sabbatical from Bell Labs and went to his alma mater, UC Berkeley. There, he helped to install Version 6 Unix on a PDP-11/70. Unix at Berkeley would later become maintained as its own system, known as the Berkeley Software Distribution (BSD).[12] Along with Joseph Condon, Thompson created the hardware and software for Belle, a world champion chess computer.[13] He also wrote programs for generating the complete enumeration of chess endings, known as endgame tablebases, for all 4, 5, and 6-piece endings, allowing chess-playing computer programs to make "perfect" moves once a position stored in them is reached. Later, with the help of chess endgame expert John Roycroft, Thompson distributed his first results on CD-ROM. 1980sThroughout the 1980s, Thompson and Ritchie continued revising Research Unix, which adopted a BSD codebase for the 8th, 9th, and 10th editions. In the mid-1980s, work began at Bell Labs on a new operating system as a replacement for Unix. Thompson was instrumental in the design and implementation of the Plan 9 from Bell Labs, a new operating system utilizing principles of Unix, but applying them more broadly to all major system facilities. Some programs that were part of later versions of Research Unix, such as mk and rc, were also incorporated into Plan 9. Thompson tested early versions of the C++ programming language for Bjarne Stroustrup by writing programs in it, but later refused to work in C++ due to frequent incompatibilities between versions. In a 2009 interview, Thompson expressed a negative view of C++, stating, "It does a lot of things half well and it's just a garbage heap of ideas that are mutually exclusive."[14] 1990sIn 1992, Thompson developed the UTF-8 encoding scheme together with Rob Pike.[15] UTF-8 encoding has since become the dominant character encoding for the World Wide Web, accounting for more than half of all web pages.[16] In the 1990s, work began on the Inferno operating system, another research operating system that was based around a portable virtual machine. Thompson and Ritchie continued their collaboration with Inferno, along with other researchers at Bell Labs.[17] 2000sIn late 2000, Thompson retired from Bell Labs. He worked at Entrisphere, Inc. as a fellow until 2006 and now works at Google as a Distinguished Engineer. Recent work has included the co-design of the Go programming language. Referring to himself along with the other original authors of Go, he states:[11] {{quote|When the three of us [Thompson, Rob Pike, and Robert Griesemer] got started, it was pure research. The three of us got together and decided that we hated C++. [laughter] ... [Returning to Go,] we started off with the idea that all three of us had to be talked into every feature in the language, so there was no extraneous garbage put into the language for any reason.}}According to a 2009 interview, Thompson now uses a Linux-based operating system.[18] AwardsNational Academy of EngineeringIn 1980, Thompson was elected to the National Academy of Engineering for "designing UNIX, an operating system whose efficiency, breadth, power, and style have guided a generation's exploitation of minicomputers".[19] Turing AwardIn 1983, Thompson and Ritchie jointly received the Turing Award "for their development of generic operating systems theory and specifically for the implementation of the UNIX operating system". His acceptance speech, "Reflections on Trusting Trust", presented the backdoor attack now known as the Thompson hack or trusting trust attack, and is widely considered a seminal computer security work in its own right.[20] IEEE Richard W. Hamming MedalIn 1990, both Thompson and Dennis Ritchie received the IEEE Richard W. Hamming Medal from the Institute of Electrical and Electronics Engineers (IEEE), "for the origination of the UNIX operating system and the C programming language".[21] Fellow of the Computer History MuseumIn 1997, both Thompson and Ritchie were inducted as Fellows of the Computer History Museum for "the co-creation of the UNIX operating system, and for development of the C programming language".[22] National Medal of TechnologyOn April 27, 1999, Thompson and Ritchie jointly received the 1998 National Medal of Technology from President Bill Clinton for co-inventing the UNIX operating system and the C programming language which together have led to enormous advances in computer hardware, software, and networking systems and stimulated growth of an entire industry, thereby enhancing American leadership in the Information Age.[23] Tsutomu Kanai AwardIn 1999, the Institute of Electrical and Electronics Engineers chose Thompson to receive the first Tsutomu Kanai Award "for his role in creating the UNIX operating system, which for decades has been a key platform for distributed systems work".[24] Japan PrizeIn 2011, Thompson, along with Dennis Ritchie, was awarded the Japan Prize for Information and Communications for the pioneering work in the development of the Unix operating system.[25] See also
References1. ^{{cite book |last=Seibel |first=Peter |title=Coders At Work |year=2009 |page=450}} 2. ^{{cite web |url=http://math.berkeley.edu/~berlek/students.html |title= Thesis Students |work=Elwyn Berlekamp's Home Page |publisher=University of California, Berkeley Department of Mathematics}} 3. ^{{cite web|url=http://www.linfo.org/thompson.html|title=Ken Thompson: developed UNIX at Bell Labs|accessdate=2016-10-31}} 4. ^{{cite web|url=https://www.bell-labs.com/usr/dmr/www/chist.html|title=The Development of the C Language|publisher=Bell Labs|accessdate=2016-10-31|first=Dennis|last=Ritchie}} 5. ^{{cite book | author = J. Stanley Warford | title = Computer Systems | publisher = Jones & Bartlett Publishers | year = 2009 | page = 460 | url = https://books.google.com/books?id=PERY_m5yyl4C&pg=PA460&lpg=PA460#v=onepage&q&f=false | isbn = 978-1-4496-6043-7}} 6. ^{{cite web|url=https://www.bell-labs.com/usr/dmr/www/spacetravel.html |title=Space Travel: Exploring the solar system and the PDP-7 |first=Dennis M. |last=Ritchie |authorlink=Dennis Ritchie |publisher=Bell Labs |date=2001 |accessdate=2016-02-04 |archiveurl=https://web.archive.org/web/20151226030544/https://www.bell-labs.com/usr/dmr/www/spacetravel.html |archivedate=2015-12-26 |deadurl=no |df= }} 7. ^{{cite web|first=Dennis M.|last=Ritchie|title=The Evolution of the Unix Time-sharing System|url=https://www.bell-labs.com/usr/dmr/www/hist.html|accessdate=2016-10-31}} 8. ^{{cite web |title=The Development of the C Language|author=Dennis M. Ritchie |publisher=Bell Labs/Lucent Technologies |url=https://www.bell-labs.com/usr/dmr/www/chist.html|accessdate=2016-10-31}} 9. ^{{cite web|url=http://swtch.com/~rsc/regexp/regexp1.html|title=Regular Expression Matching Can Be Simple And Fast|first=Russ|last=Cox|accessdate=2016-10-30}} 10. ^{{cite techreport |first1=M. D. |last1=McIlroy |authorlink1=Doug McIlroy |year=1987 |url=http://www.cs.dartmouth.edu/~doug/reader.pdf |title=A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986 |series=CSTR |number=139 |institution=Bell Labs}} 11. ^1 2 {{cite web|url=http://www.drdobbs.com/open-source/interview-with-ken-thompson/229502480|title=Dr. Dobb's: Interview with Ken Thompson|date=2011-05-18|accessdate=2014-11-10}} 12. ^{{cite book |first=Peter H. |last=Salus |authorlink=Peter H. Salus |title=The Daemon, the Gnu and the Penguin |chapter=Chapter 7. BSD and the CSRG |chapter-url=http://www.groklaw.net/article.php?story=20050505095249230 |publisher=Groklaw |year=2005}} 13. ^{{cite journal|title=Joe Condon (obituary)|journal = Physics Today|doi=10.1063/PT.4.1752|year = 2013}} 14. ^{{cite book |last=Seibel |first=Peter |title=Coders At Work |year=2009 |page=475}} 15. ^{{cite web |url=http://www.cl.cam.ac.uk/~mgk25/ucs/utf-8-history.txt |title=UTF-8 history |first=Rob |last=Pike |date=April 30, 2003}} 16. ^{{cite web|url=http://googleblog.blogspot.com/2010/01/unicode-nearing-50-of-web.html|title=Unicode nearing 50% of the web|first=Mark |last=Davis |authorlink=Mark Davis (Unicode) |date=28 January 2010|work=Official Google Blog|accessdate=5 December 2010}} 17. ^{{cite web|url=https://www.unixmen.com/ken-thompson-unix-systems-father/|title=Ken Thompson UNIX systems father|publisher=Unixmen|first=M.el|last=Khamlichi|accessdate=2016-10-31}} 18. ^{{cite book |last=Seibel |first=Peter |title=Coders At Work |year=2009 |page=479}} 19. ^{{cite web |url=https://www.nae.edu/MembersSection/Directory20412/28454.aspx |title=Dr. Ken Thompson |publisher=National Academy of Engineering}} 20. ^{{cite journal |doi=10.1145/358198.358210 |last=Thompson |first=Ken |title= Reflections on trusting trust |year=1984 |pages=761–763 |journal=Communications of the ACM |volume=27 |number=8}} 21. ^{{cite web |url=https://www.ieee.org/documents/hamming_rl.pdf |title=IEEE Richard W. Hamming Medal Recipients |publisher=IEEE |accessdate=May 29, 2011 |archive-url=https://web.archive.org/web/20110726160451/http://www.ieee.org/documents/hamming_rl.pdf |archive-date=July 26, 2011 |dead-url=yes |df=mdy-all }} 22. ^{{cite web|url=http://www.computerhistory.org/fellowawards/hall/ken-thompson|title=Ken Thompson|publisher=Computer History Museum|accessdate=2016-10-29}} 23. ^{{cite web |url=https://www.sciencedaily.com/releases/1998/12/981208172703.htm |title=Bell Labs Luminaries Dennis Ritchie And Ken Thompson To Receive National Medal Of Technology |publisher=ScienceDaily |date=December 8, 1998}} 24. ^{{cite web|url=http://www.bell-labs.com/news/1999/march/25/1.html |title=Ken Thompson Receives Kanai Award for Impact of UNIX System |publisher=Bell Labs |date=March 25, 1999 |deadurl=yes |archiveurl=https://web.archive.org/web/20130326045523/http://www.bell-labs.com/news/1999/march/25/1.html |archivedate=March 26, 2013 }} 25. ^{{cite news| url=http://www.sfgate.com/business/article/Ken-Thompson-Dennis-Ritchie-win-Japan-Prize-2478569.php#ixzz1C5LtXdf3 | work=The San Francisco Chronicle | first=Benny | last=Evangelista | title=Ken Thompson, Dennis Ritchie win Japan Prize | date=January 25, 2011}} External links{{Commons category}}{{Wikiquote|Kenneth Thompson}}{{Spoken Wikipedia|Ken_Thompson_(computer_programmer).ogg|2006-06-17}}
18 : Members of the United States National Academy of Sciences|American computer scientists|American computer programmers|American technology writers|Turing Award laureates|Unix people|Plan 9 people|Inferno (operating system) people|Scientists at Bell Labs|National Medal of Technology recipients|University of California, Berkeley College of Engineering alumni|Programming language designers|Google employees|1943 births|Living people|Members of the United States National Academy of Engineering|Innovators|People from New Orleans |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。