forked from lix-project/lix
291 lines
9.9 KiB
XML
291 lines
9.9 KiB
XML
<chapter>
|
|
<title>Introduction</title>
|
|
|
|
<sect1>
|
|
<title>The problem space</title>
|
|
|
|
<para>
|
|
Nix is a system for controlling the automatic creation and distribution
|
|
of data, such as computer programs and other software artifacts. This is
|
|
a very general problem, and there are many applications that fall under
|
|
this description.
|
|
</para>
|
|
|
|
<sect2>
|
|
<title>Build management</title>
|
|
|
|
<para>
|
|
Build management tools are used to perform <emphasis>software
|
|
builds</emphasis>, that is, the construction of derived products
|
|
(<emphasis>derivates)</emphasis>) such as executable programs from
|
|
source code. A commonly used build tool is Make, which is a standard
|
|
tool on Unix systems. These tools have to deal with several issues:
|
|
<itemizedlist>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Efficiency</emphasis>. Since building large systems
|
|
can take a substantial amount of time, it is desirable that build
|
|
steps that have been performed in the past are not repeated
|
|
unnecessarily, i.e., if a new build differs from a previous build
|
|
only with respect to certain sources, then only the build steps
|
|
that (directly or indirectly) <emphasis>depend</emphasis> on
|
|
those sources should be redone.
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Correctness</emphasis> is this context means that the
|
|
derivates produced by a build are always consistent with the
|
|
sources, that is, they are equal to what we would get if we were
|
|
to build the derivates from those sources. This requirement is
|
|
trivially met when we do a full, unconditional build, but is far
|
|
from trivial under the requirement of efficiency, since it is not
|
|
easy to determine which derivates are affected by a change to a
|
|
source.
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Variability</emphasis> is the property that a software
|
|
system can be built in a (potentially large) number of variants.
|
|
Variation exists both in <emphasis>time</emphasis>---the
|
|
evolution of different versions of an artifact---and in
|
|
<emphasis>space</emphasis>---the artifact might have
|
|
configuration options that lead to variants that differ in the
|
|
features they support (for example, a system might be built with
|
|
or without debugging information).
|
|
</para>
|
|
|
|
<para>
|
|
Build managers historically have had good support for variation
|
|
in time (rebuilding the system in an intelligent way when sources
|
|
change is one of the primary reasons to use a build manager), but
|
|
not always for variation in space. For example,
|
|
<command>make</command> will not automatically ensure that
|
|
variant builds are properly isolated from each other (they will
|
|
in fact overwrite each other unless special precautions are
|
|
taken).
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>High-level system modelling language</emphasis>. The
|
|
language in which one describes what and how derivates are to be
|
|
produced should have sufficient abstraction facilities to make it
|
|
easy to specify the derivation of even very large systems. Also,
|
|
the language should be <emphasis>modular</emphasis> to enable
|
|
components from possible different sources to be easily combined.
|
|
</para>
|
|
</listitem>
|
|
|
|
</itemizedlist>
|
|
</para>
|
|
|
|
</sect2>
|
|
|
|
<sect2>
|
|
<title>Package management</title>
|
|
|
|
<para>
|
|
After software has been built, is must also be
|
|
<emphasis>deployed</emphasis> in the intended target environment, e.g.,
|
|
the user's workstation. Examples include the Red Hat package manager
|
|
(RPM), Microsoft's MSI, and so on. Here also we have several issues to
|
|
contend with:
|
|
<itemizedlist>
|
|
<listitem>
|
|
<para>
|
|
The <emphasis>creation</emphasis> of packages from some formal
|
|
description of what artifacts should be distributed in the
|
|
package.
|
|
</para>
|
|
</listitem>
|
|
<listitem>
|
|
<para>
|
|
The <emphasis>deployment</emphasis> of packages, that is, the
|
|
mechanism by which we get them onto the intended target
|
|
environment. This can be as simple as copying a file, but
|
|
complexity comes from the wide range of possible installation
|
|
media (such as a network install), and the scalability of the
|
|
process (if a program must be installed on a thousand systems, we
|
|
do not want to visit each system and perform some manual steps to
|
|
install the program on that system; that is, the complexity for
|
|
the system administrator should be constant, not linear).
|
|
</para>
|
|
</listitem>
|
|
</itemizedlist>
|
|
</para>
|
|
</sect2>
|
|
|
|
</sect1>
|
|
|
|
|
|
<!--######################################################################-->
|
|
|
|
<sect1>
|
|
<title>What Nix provides</title>
|
|
|
|
<para>
|
|
Here is a summary of Nix's main features:
|
|
</para>
|
|
|
|
<itemizedlist>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Reliable dependencies.</emphasis> Builds of file system
|
|
objects depend on other file system object, such as source files,
|
|
tools, and so on. We would like to ensure that a build does not
|
|
refer to any objects that have not been declared as inputs for that
|
|
build. This is important for several reasons. First, if any of the
|
|
inputs change, we need to rebuild the things that depend on them to
|
|
maintain consistency between sources and derivates. Second, when we
|
|
<emphasis>deploy</emphasis> file system objects (that is, copy them
|
|
to a different system), we want to be certain that we copy everything
|
|
that we need.
|
|
</para>
|
|
|
|
<para>
|
|
Nix ensures this by building and storing file system objects in paths
|
|
that are infeasible to predict in advance. For example, the
|
|
artifacts of a package <literal>X</literal> might be stored in
|
|
<filename>/nix/store/d58a0606ed616820de291d594602665d-X</filename>,
|
|
rather than in, say, <filename>/usr/lib</filename>. The path
|
|
component <filename>d58a...</filename> is actually a cryptographic
|
|
hash of all the inputs (i.e., sources, requisites, and build flags)
|
|
used in building <literal>X</literal>, and as such is very fragile:
|
|
any change to the inputs will change the hash. Therefore it is not
|
|
sensible to <emphasis>hard-code</emphasis> such a path into the build
|
|
scripts of a package <literal>Y</literal> that uses
|
|
<literal>X</literal> (as does happen with <quote>fixed</quote> paths
|
|
such as <filename>/usr/lib</filename>). Rather, the build script of
|
|
package <literal>Y</literal> is parameterised with the actual
|
|
location of <literal>X</literal>, which is supplied by the Nix
|
|
system.
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Support for variability.</emphasis>
|
|
</para>
|
|
|
|
<para>
|
|
As stated above, the path name of a file system object contain a
|
|
cryptographic hash of all inputs involved in building it. A change to
|
|
any of the inputs will cause the hash to change--and by extension,
|
|
the path name. These inputs include both sources (variation in time)
|
|
and configuration options (variation in space). Therefore variants
|
|
of the same package don't clash---they can co-exist peacefully within
|
|
the same file system. So thanks to Nix's mechanism for reliably
|
|
dealing with dependencies, we obtain management of variants for free
|
|
(or, to quote Simon Peyton-Jone, it's not free, but it has already
|
|
been paid for).
|
|
</para>
|
|
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Transparent source/binary deployment.</emphasis>
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Easy configuration duplication.</emphasis>
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Automatic storage management.</emphasis>
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Atomic upgrades and rollbacks.</emphasis>
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Support for many simultaneous configurations.</emphasis>
|
|
</para>
|
|
</listitem>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Portability.</emphasis> Nix is quite portable. Contrary
|
|
to build systems like those in, e.g., Vesta and ClearCase [sic?], it
|
|
does not rely on operating system extensions.
|
|
</para>
|
|
</listitem>
|
|
|
|
</itemizedlist>
|
|
|
|
<para>
|
|
Here is what Nix doesn't yet provide, but will:
|
|
</para>
|
|
|
|
<itemizedlist>
|
|
|
|
<listitem>
|
|
<para>
|
|
<emphasis>Build management.</emphasis> In principle it is already
|
|
possible to do build management using Fix (by writing builders that
|
|
perform appropriate build steps), but the Fix language is not yet
|
|
powerful enough to make this pleasant. The <ulink
|
|
url='http://www.cs.uu.nl/~eelco/maak/'>Maak build manager</ulink>
|
|
should be retargeted to produce Nix expressions, or alternatively,
|
|
extend Fix with Maak's semantics and concrete syntax (since Fix needs
|
|
a concrete syntax anyway). Another interesting idea is to write a
|
|
<command>make</command> implementation that uses Nix as a back-end to
|
|
support <ulink
|
|
url='http://www.research.att.com/~bs/bs_faq.html#legacy'>legacy</ulink>
|
|
build files.
|
|
</para>
|
|
</listitem>
|
|
|
|
</itemizedlist>
|
|
|
|
</sect1>
|
|
|
|
|
|
<!--######################################################################-->
|
|
|
|
<sect1>
|
|
<title>The Nix system</title>
|
|
|
|
<para>
|
|
...
|
|
</para>
|
|
|
|
<para>
|
|
Existing tools in this field generally both a underlying model (such as
|
|
the derivation graph of build tools, or the versioning scheme that
|
|
determines when two packages are <quote>compatible</quote> in a package
|
|
management system) and a formalism that allows ...
|
|
</para>
|
|
|
|
<para>
|
|
Following the principle of separation of mechanism and policy, the Nix
|
|
system separates the <emphasis>low-level aspect</emphasis> of file system
|
|
object management form the <emphasis>high-level aspect</emphasis> of the
|
|
...
|
|
</para>
|
|
|
|
</sect1>
|
|
|
|
</chapter>
|
|
|
|
<!--
|
|
local variables:
|
|
sgml-parent-document: ("book.xml" "chapter")
|
|
end:
|
|
-->
|