nemo
/
hn-classics
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
hn-classics/_stories/2008/9165700.md

18 KiB
Raw Permalink Blame History

created_at title url author points story_text comment_text num_comments story_id story_title story_url parent_id created_at_i _tags objectID year
2015-03-08T14:41:36.000Z Operating system research – 16 years perspective (2008) http://vyodaiken.com/2008/10/07/operating-system-research-14-years-perspective/ luu 51 8 1425825696
story
author_luu
story_9165700
9165700 2008

Source

Operating system research – 16 years perspective – keeping simple

[

keeping simple

keeping simple

tech and business @vyodaiken on twitter

Operating system research – 16 years perspective

Posted on October 7, 2008 by yodaiken in academics, operating systems | 5 Comments

(links and dates fixed March 15 2015 – thanks to Luu and pm90 at news.y.combinator for digging this up)

October 2008: It’s somewhat funny and somewhat sad to read this thread on the old USENET. Starting out with Andy Tanenbaum’s proposed list of accepted truths (most of which I thought wrong at the time)

GENERALLY ACCEPTED AS TRUE BY RESEARCHERS IN DISTRIBUTED SYSTEMS

  • – The client-server paradigm is a good one
  • – Microkernels are the way to go
  • – UNIX can be successfully run as an application program
  • – RPC is a good idea to base your system on
  • – Atomic group communication (broadcast) is highly useful
  • – Caching at the file server is definitely worth doing
  • – File server replication is an idea whose time has come
  • – Message passing is too primitive for application programmers to use
  • – Synchronous (blocking) communication is easier to use than asynchronous
  • – New languages are needed for writing distributed/parallel applications
  • – Distributed shared memory in one form or another is a convenient model

and then Rob Pike’s refutation entitled “Andy Tanenbaum hasn’t learned anything”. A key point that comes up later in the discussion is Tanenbaum’s (incorrect) assertion that a “factor of two” performance loss is nothing to worry about. The date of the discussion is interesting, because in a few years the Linux Tsunami washed away most of the landscape of this discussion. As for my contribution it is very disturbing to see that I have not learned much about those topics in the last 14 16 23 years. (updated again in 2015)

It is clear that Rob Pike was right on many more issues than AST, but that seemed clear at the time too.

Subject: Andy Tanenbaum hasn’t learned anything

From: rob@alice.att.com (research!rob)
Date: 6 Apr 92 20:06:28 GMT
Approved: comp-os-research@ftp.cse.ucsc.edu
Newsgroups: comp.os.research
Organization: AT&T, Bell Labs
Sender: usenet@darkstar.ucsc.edu

The implementers of Plan 9 are baffled by Andy Tanenbaum’s recent posting.
We suspect we are not representative of the mainline view, but we disagree
at some level with most of the “GENERALLY ACCEPTED” truths Andy claims.
Point by point:

– The client-server paradigm is a good one
Too vague to be a statement. “Good” is undefined.
– Microkernels are the way to go
False unless your only goal is to get papers published.
Plan 9’s kernel is a fraction of the size of any microkernel we know and offers more functionality and comparable or often better performance.
– UNIX can be successfully run as an application program
Run’ perhaps, successfully’ no. Name a product that succeeds by running UNIX as an application.
– RPC is a good idea to base your system on
Depends on what you mean by RPC. If you predefine the complete set of RPC’s, then yes. If you make RPC a paradigm and expect every application to build its own (c.f. stub compilers), you lose all the discipline you need to make the system comprehensive.
– Atomic group communication (broadcast) is highly useful
Perhaps. We’ve never used it or felt the need for it.
– Caching at the file server is definitely worth doing
True, but caching anywhere is worthwhile. This statement is like saying ‘good algorithms are worth using.’
– File server replication is an idea whose time has come
Perhaps. Simple hardware solutions like disk mirroring solve a lot of the reliability problems much more easily. Also, at least in a stable world, keeping your file server up is a better way to solve the problem.
– Message passing is too primitive for application programmers to use
False.
– Synchronous (blocking) communication is easier to use than asynchronous
They solve different problems. It’s pointless to make the distinction based on ease of use. Make the distinction based on which you need.
– New languages are needed for writing distributed/parallel applications
Needed’, no. Helpful’, perhaps. The jury’s still out.
– Distributed shared memory in one form or another is a convenient model
Convenient for whom? This one baffles us: distributed shared memory is a lousy model for building systems, yet everyone seems to be doing it. (Try to find a PhD this year on a different topic.)

How about the “CONTROVERSIAL” points? We should weigh in there, too:

– Client caching is a good idea in a system where there are many more nodes than users, and users do not have a “home” machine (e.g., hypercubes)

What?

– Atomic transactions are worth the overhead

Worth the overhead to whom?

– Causal ordering for group communication is good enough

We don’t use group communication, so we don’t know.

– Threads should be managed by the kernel, not in user space

Better: have a decent process model and avoid this process/thread dichotomy.

Rob Pike
Dave Presotto
Ken Thompson
Phil Winterbottom

Distributed shared memory – an idea that never made any sense to me.

[edited to reflect the passage of time][ and again to add the Pike/Presott/Thompson/Winterbottom text]

← Previous post

Next post →

3 Comments on Operating system research – 16 years perspective

  1. dannyquist // October 7, 2008 at 8:38 pm //

“most of which I thought wrong at the time”

Is that to say your opinion has changed? If so what to?

  1. admin // October 8, 2008 at 7:45 am //

Nah, I’m just trying to take credit for being right back then and not needing to wait 14
more years to see that e.g., microkernels were a silly idea.

  1. admin // June 9, 2010 at 12:51 am //

This note has suddenly attracted a lot of attention – and there I thought OS research was over.

2 Trackbacks & Pingbacks

  1. Bookmarks for March 8th from 13:03 to 16:25 : Extenuating Circumstances
  2. Lazy Reading for 2015/03/15 – DragonFly BSD Digest

Comments are closed.

Recent Posts

Pages

tags

apple automata big data computer science data center distributed consensus embedded fault tolerance formal methods free software google green computing ibm innovation intellectual property ip manufacturing modularity non-determinism ntp open source operating systems patents paxos processor architecture ptp real-time recursion software software engineering software patents software security specification state machines sun synchronization technology timekeeper timestamp time synchronization undefined behavior venture capital verification virtualization women in computer science

Archives

Archives Select Month January 2018  (2) December 2017  (1) November 2017  (1) September 2017  (1) August 2017  (3) July 2017  (3) June 2017  (4) January 2017  (1) December 2016  (2) October 2016  (1) September 2016  (2) August 2016  (7) June 2016  (2) May 2016  (1) April 2016  (2) March 2016  (1) February 2016  (4) January 2016  (6) December 2015  (2) November 2015  (8) October 2015  (6) September 2015  (3) August 2015  (1) July 2015  (3) March 2015  (4) November 2014  (1) October 2014  (5) September 2014  (7) July 2014  (2) June 2014  (3) May 2014  (2) April 2014  (8) February 2014  (2) January 2014  (7) December 2013  (5) January 2013  (2) November 2012  (1) August 2012  (1) July 2012  (2) May 2012  (1) April 2012  (1) March 2012  (1) February 2012  (3) January 2012  (1) December 2011  (1) October 2011  (5) September 2011  (3) August 2011  (1) July 2011  (4) June 2011  (2) May 2011  (1) March 2011  (5) November 2010  (9) October 2010  (6) September 2010  (2) August 2010  (1) July 2010  (1) June 2010  (2) May 2010  (2) April 2010  (5) March 2010  (7) February 2010  (8) January 2010  (8) December 2009  (3) November 2009  (11) September 2009  (3) August 2009  (4) July 2009  (11) June 2009  (4) April 2009  (11) March 2009  (5) February 2009  (2) January 2009  (5) December 2008  (3) November 2008  (7) October 2008  (4) September 2008  (6) August 2008  (1) July 2008  (1) June 2008  (1) May 2008  (3) April 2008  (5) March 2008  (2) February 2008  (1) January 2008  (8) December 2007  (4) November 2007  (5) October 2007  (8) September 2007  (7) August 2007  (8) July 2007  (2) June 2007  (4) May 2007  (5) April 2007  (3) March 2007  (6) February 2007  (6) January 2007  (3) December 2006  (4) November 2006  (5) October 2006  (3) September 2006  (2) August 2006  (2) June 2006  (3) May 2006  (4) April 2006  (1) March 2006  (3) February 2006  (1) January 2006  (5) December 2005  (5) April 2005  (1) February 2005  (1) January 2005  (1) December 2004  (6)

Meta

Copyright © 2018 | MH Corporate basic by MH Themes

[*RSS]: Really Simple Syndication