Re: The price of SELinux (CPU)

From: Dan C Marinescu (dan_c_marinescu_at_yahoo.com)
Date: 10/04/05

  • Next message: Jens Axboe: "Re: [RFC] mempool_alloc() pre-allocated object usage"
    Date:	Mon, 3 Oct 2005 23:57:37 -0700 (PDT)
    To: John Richard Moser <nigelenki@comcast.net>
    
    

    the following link:

    http://www.nsa.gov/selinux/list-archive/0505/11459.cfm

    describes _some_ particular cases... among the over
    100,000,000,000 factors involved are:

    1. fs type (block-size, etc) // not sure on this one
    :-(
    2. number of processors
    3. nature of processes // they are relatively vague on
    this one
    4. kernel configuration (they mentioned about
    2.6.12-rc2 or something) but then again, they didn't
    post their kernel .config (maybe it's a fedora stock
    .config, maybe not...)
    ...
    ...
    ...
    etc

    And even then, to draw the line at 7% sounds more like
    a quick and dirty conclusion (@ least 2 me)...

       d

    --- John Richard Moser <nigelenki@comcast.net> wrote:

    > -----BEGIN PGP SIGNED MESSAGE-----
    > Hash: SHA1
    >
    > I'm not an expert in this kind of stuff. I wonder
    > where the numbers
    > come from; i.e. is 7% from policy? A O(1) policy
    > lookup would be immune
    > to big policies; a O(n) would probably not have that
    > much impact from a
    > typical policy lookup. Still perhaps interpreting
    > the policy is a chore
    > in itself, which still says bigger policy means
    > bigger hit. Or is 7%
    > constant?
    >
    > I don't know what the frame of reference is or was.
    > I'm sure with
    > selinux with no policy it's rather 0ish; what I
    > don't know is what I'm
    > supposed to be looking at for benchmarking. Just
    > randomly turning
    > SELinux on and off and looking might give me an
    > invalid measure.
    >
    > Dan C Marinescu wrote:
    > > i suggested you to disable selinux in order to
    > have
    > > something to compare to... (engineers compare,
    > > measure, instead of believing in rummors...)
    > >
    > > d
    > >
    > > --- John Richard Moser <nigelenki@comcast.net>
    > wrote:
    > >
    > >
    > > I'm not an abortionist; if I hear something has an
    > > ugly side, I try to
    > > find out if it can be fixed, and if the trade-off
    > is
    > > worth getting rid
    > > of it. SELinux and LSM are quite useful you know;
    > > the overhead is
    > > probably not even that significant on the desktop
    > to
    > > gamers (although if
    > > you TELL them about it they'll piss themselves),
    > > from a practical
    > > viewpoint considering their excessive hardware.
    > >
    > > Dan C Marinescu wrote:
    > >
    > >>try selinux=0, _if u feel that way :-)
    > >
    > >>about big o:
    > >
    > >
    > >
    > >>
    >
    http://www.maththinking.com/boat/compsciBooksIndex.html
    > >
    > >> daniel
    > >
    > >
    > >
    > >>--- John Richard Moser <nigelenki@comcast.net>
    > >
    > > wrote:
    > >
    > >
    > >>I've heard that SELinux has produced benchmarks
    > >
    > > such
    > >
    > >>as 7% increased CPU
    > >>load. Is this true and current? Is it dependent
    > >
    > > on
    > >
    > >>policy? What is
    > >>the policy lookup complexity ( O(1), O(n),
    > >>O(nlogn)...)? Are there
    > >>other places where a bottleneck may exist aside
    > >
    > > from
    > >
    > >>gruffing with the
    > >>policy? Isn't the policy actually in xattrs so
    > >
    > > it's
    > >
    > >>O(1)? Where else
    > >>would an overhead that big come from aside from a
    > >>lookup in a table?
    > >
    > >>....
    > >
    > >>Why is the sky blue? Why do you have a mustach?
    > >>Why doesn't mommy have
    > >>one? Does she shave it?
    > >
    > >>At any rate, my personal end goal is a secure
    > >>high-performance operating
    > >>system, as user friendly as Ubuntu, Mandriva, or
    > >>Win----. To this end,
    > >>I'm (still; a lot of you have seen me before)
    > >>evaluating the performance
    > >>hit of various user and kernel security
    > >
    > > enhancements
    > >
    > >>like PaX,
    > >>ProPolice, various OpenWall/GrSecurity niceness
    > >
    > > that
    > >
    > >>needs to be divided
    > >>out, and of course LSM/SELinux. Also wondering
    > >>about that PHKMalloc
    > >>thing on openbsd; is it really all that, is it
    > >
    > > junk,
    > >
    > >>how's it compare to
    > >>the recent ptmalloc work, and can it run on Linux
    > >>for direct benching .
    > >>. . but that's off topic.
    > >
    > >>--
    > >>All content of all messages exchanged herein are
    > >>left in the
    > >>Public Domain, unless otherwise explicitly stated.
    > >
    > >> Creative brains are a valuable, limited
    > >>resource. They shouldn't be
    > >> wasted on re-inventing the wheel when there
    > >
    > > are
    > >
    > >>so many fascinating
    > >> new problems waiting out there.
    > >
    > >
    > > --
    > >
    > >>Eric Steven Raymond
    > >
    > > -
    > > To unsubscribe from this list: send the line
    > > "unsubscribe linux-kernel" in
    > > the body of a message to majordomo@vger.kernel.org
    > > More majordomo info at
    > > http://vger.kernel.org/majordomo-info.html
    > > Please read the FAQ at http://www.tux.org/lkml/
    > >
    > >
    > >>__________________________________
    > >>Yahoo! Mail - PC Magazine Editors' Choice 2005
    > >>http://mail.yahoo.com
    > >
    > >
    > > --
    > > All content of all messages exchanged herein are
    > > left in the
    > > Public Domain, unless otherwise explicitly stated.
    > >
    > > Creative brains are a valuable, limited
    > > resource. They shouldn't be
    > > wasted on re-inventing the wheel when there
    > are
    > > so many fascinating
    > > new problems waiting out there.
    > >
    > --
    > > Eric Steven Raymond
    > - -
    > To unsubscribe from this list: send the line
    > "unsubscribe linux-kernel" in
    > the body of a message to majordomo@vger.kernel.org
    > More majordomo info at
    > http://vger.kernel.org/majordomo-info.html
    > Please read the FAQ at http://www.tux.org/lkml/
    >
    > > __________________________________
    > > Yahoo! Mail - PC Magazine Editors' Choice 2005
    > > http://mail.yahoo.com
    >
    >
    > - --
    > All content of all messages exchanged herein are
    > left in the
    > Public Domain, unless otherwise explicitly stated.
    >
    > Creative brains are a valuable, limited
    > resource. They shouldn't be
    > wasted on re-inventing the wheel when there are
    > so many fascinating
    > new problems waiting out there.
    > --
    > Eric Steven Raymond
    > -----BEGIN PGP SIGNATURE-----
    >
    === message truncated ===

                    
    __________________________________
    Yahoo! Mail - PC Magazine Editors' Choice 2005
    http://mail.yahoo.com
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/


  • Next message: Jens Axboe: "Re: [RFC] mempool_alloc() pre-allocated object usage"

    Relevant Pages

    • Re: The price of SELinux (CPU)
      ... > I've heard that SELinux has produced benchmarks such ... > To unsubscribe from this list: ... More majordomo info at http://vger.kernel.org/majordomo-info.html ...
      (Linux-Kernel)
    • Re: The price of SELinux (CPU)
      ... the benchmark "results" _look_ like being authored by ... > typical policy lookup. ... >> More majordomo info at ... > To unsubscribe from this list: ...
      (Linux-Kernel)
    • Re: The price of SELinux (CPU)
      ... > typical policy lookup. ... > selinux with no policy it's rather 0ish; ... >> More majordomo info at ... > To unsubscribe from this list: ...
      (Linux-Kernel)
    • Re: The price of SELinux (CPU)
      ... > typical policy lookup. ... > selinux with no policy it's rather 0ish; ... >> More majordomo info at ... > To unsubscribe from this list: ...
      (Linux-Kernel)
    • Re: The price of SELinux (CPU)
      ... > typical policy lookup. ... > selinux with no policy it's rather 0ish; ... >> More majordomo info at ... > To unsubscribe from this list: ...
      (Linux-Kernel)