Publish pull/26 (built from linux-kernel-labs/linux#26)

pull/26/_images/ditaa-00760697e2d08607719269ad7b81254e597c09f8.ditaa

@@ -0,0 +1,17 @@
+            +-------------------+  ^
+0xFFFFFFFF  |                   |  |
+            |                   |  | Kernel space
+            |                   |  |
+            +-------------------+  v
+0xC0000000  |                   |  ^
+            |                   |  | User space
+            |                   |  |
+            |                   |  |
+            |                   |  |
+            |                   |  |
+            |                   |  |
+            |                   |  |
+            |                   |  |
+0x00000000  +-------------------+  v
+
+      32bit Virtual Address Space

pull/26/_images/ditaa-12614a4afe93c9e1ae68861a79f14afe4f3e4b3e.ditaa

@@ -0,0 +1,18 @@
++---------------+  +--------------+      +---------------+  -\
+| Application 1 |  | Application2 | ...  | Application n |   |
++---------------+  +--------------+      +---------------+   |> User space
+        |                 |                      |           |
+        v                 v                      v          -/
++--------------------------------------------------------+  -\
+|                 System Call Interface                  |   |
++--------------------------------------------------------+   |
+        |                 |                      |           |
+        v                 v                      v           |> Kernel space
++--------------------------------------------------------+   |
+|                       Kernel                           |   |
++--------------------------------------------------------+   |
+|                   Device drivers                       |   |
++--------------------------------------------------------+  -/
+        |                 |                      |          -\
+        v                 v                      v           |> Hardware
+                                                            -/

pull/26/_images/ditaa-1a27eaf8fb0e144906f0babd7b502d4f17e20d58.ditaa

@@ -0,0 +1,28 @@
++---------------------------------+
+|    Virtual Filesystem Switch    |
++---------------------------------+
+               ^
+               |
+               v
++---------------------------------+
+|         Device Mapper           |
++---------------------------------+
+               ^
+               |
+               v
++---------------------------------+
+|       Generic Block Layer       |
++---------------------------------+
+               ^
+               |
+               v
++--------------------------------+
+|          I/O scheduler         |
++--------------------------------+
+       ^                ^
+       |                |
+       v                v
++--------------+  +--------------+
+| Block device |  | Block device |
+|    driver    |  |    driver    |
++--------------+  +--------------+

pull/26/_images/ditaa-48e96bb39e921ced06e8c3fe0d79112d7dd0c62b.ditaa

@@ -0,0 +1,10 @@
++-------------+           +-------------+
+| Application |           | Application |
++-------------+           +-------------+
+  |                           |
+  |read(fd, buff, len)        |fork()
+  |                           |
+  v                           v
++---------------------------------------+
+|               Kernel                  |
++---------------------------------------+

pull/26/_images/ditaa-54dce0ef4e9239c914e50e59267861ca9636f3c8.ditaa

@@ -0,0 +1,19 @@
++---------------------------------------------------------+
+| application programming (EGC, SPG, PP, SPRC, IOC, etc.) |
++---------------------------------------------------------+
+
+        +----------------------------------+
+        | system programming (PC, SO, CPL) |
+        +----------------------------------+
+                                                  user space
+----------------------------------------------------------=-
+                                                kernel space
+          +--------------------------+
+          | kernel programming (SO2) |
+          +--------------------------+
+
+----------------------------------------------------------=-
+
+        +----------------------------------+
+        |   hardware (PM, CN1, CN2, PL )   |
+        +----------------------------------+

pull/26/_images/ditaa-5802a7c7d56e7a90c0802cd243a3564024db8d8b.ditaa

@@ -0,0 +1,21 @@
++-----+   +--------+  +---------+ +---------+
+| App |   | File   |  | Network | | Display |<--+
+|     |   | Server |  | Server  | | Server  |-+ |
++-----+   +--------+  +---------+ +---------+ | |
+ | ^                                          | |     User
+-|-|----------------------------------------=-|-|-------=-
+ | |                                          | |   Kernel
+ | |                                          | |
+ | |                                          | |
+ | |                                          | |
+ | | Reply  +----------------------------+    | |
+ | +--------|                            |----+ |
+ +--------->|        Micro kernel        |------+
+  Request   |  (IPC, Memory, Scheduler)  |
+            |                            |
+            +----------------------------+
+                         |
+                         v
++--------------------------------------------------------+
+|                         Hardware                       |
++--------------------------------------------------------+

pull/26/_images/ditaa-5f7331b406ff05ea5e1ade333ee346650d05ab50.ditaa

@@ -0,0 +1,29 @@
++---------------------------+
+| Berkeley Socket Interface |
++---------------------------+
+
++---------------------------+
+|      Transport layer      |
++-------------+-------------+
+|      TCP    |     UDP     |
++-------------+-------------+
+
++---------------------------+
+|      Network layer        |
++-----+---------+-----------+
+| IP  | Routing | NetFilter |
++-----+---------+-----------+
+
++---------------------------+
+|     Data link layer       |
++-------+-------+-----------+
+|  ETH  |  ARP  | BRIDGING  |
++-------+-------+-----------+
+
++---------------------------+
+|    Queuing discipline     |
++---------------------------+
+
++---------------------------+
+| Network device drivers    |
++---------------------------+

pull/26/_images/ditaa-7687ac05df2abc741196ff07a1ee9c80f397fdfa.ditaa

@@ -0,0 +1,26 @@
+       ^                    ^                    ^
+       | stat               | open               | read
+       v                    v                    v
++------------------------------------------------------------+
+|                   Virtual Filesystem Switch                |
+|                                                            |
+|                                                            |
+|    /-------\           /--------\           /--------\     |
+|    | inode |<----------+ dentry |<----------+  FILE  |     |
+|    \---+---/           \----+---/           \---+----/     |
+|        |                    |                   |          |
+|        |                    |                   |          |
+|        v                    v                   v          |
+|    +-------+           +--------+           +-------+      |
+|    | inode |           | dentry |           | page  |      |
+|    | cache |           | cache  |           | cache |      |
+|    +-------+           +--------+           +-------+      |
+|                                                            |
++------------------------------------------------------------+
+             ^                                  ^
+             |                                  |
+             v                                  v
+      +-------------+                    +-------------+
+      | Filesystem  |                    | Filesystem  |
+      |   driver    |                    |   driver    |
+      +-------------+                    +-------------+

pull/26/_images/ditaa-b705b1e00a45dab8a2425a4bd02e9b79b03c06e8.ditaa

@@ -0,0 +1,24 @@
+                            +-----------+
+                            |           |
+        +------------------>|  Memory   |<-----------------+
+        |                   |           |                  |
+        |                   +-----------+                  |
+        |                         ^                        |
+        |                         |                        |
+        v                         v                        v
++--------------+          +---------------+         +---------------+
+|              |          |               |         |               |
+| Processor A  |          |  Processor B  |         |  Processor C  |
+|              |          |               |         |               |
+|              |          | +-----------+ |         | +-----------+ |
+|              |          | | Process 1 | |         | | Process 1 | |
+|              |          | +-----------+ |         | +-----------+ |
+|              |          |               |         |               |
+| +----------+ |          | +-----------+ |         | +-----------+ |
+| |  kernel  | |          | | Process 2 | |         | | Process 2 | |
+| +----------+ |          | +-----------+ |         | +-----------+ |
+|              |          |               |         |               |
+|              |          | +-----------+ |         | +-----------+ |
+|              |          | | Process 3 | |         | | Process 3 | |
+|              |          | +-----------+ |         | +-----------+ |
++--------------+          +---------------+         +---------------+

pull/26/_images/ditaa-b80a9008bc3c846632969af516b640297e62e680.ditaa

@@ -0,0 +1,31 @@
++-----+          +-----+          +-----+
+| App |          | App |          | App |
++-----+          +-----+          +-----+
+   |                |                |                 User
+=--|-------=--------|--------=-------|-------------------=-
+   |                |                |               Kernel
+   v                v                v
++--------------------------------------------------------+
+|                 System Call Interface                  |
++--------------------------------------------------------+
+          |                                    |
+          v                                    v
+       +-----+                              +-----+
+       |     |<---------------------------->|     |    Kernel
+       |     |<---+                +------->|     |  functions
+       +--+--+    |                |        +-----+
+          |       |                |           ^
+          |       |     +-----+    |           |
+          |+------+---->|     |<---+           |
+          ||      |     +-----+                |
+          ||      |                            |
+          vv      |                            v
+       +--++-+    |                         +-----+
+       |     |    +------------------------>|     |  Device
+       |     |<---------------------------->|     |  Drivers
+       +--+--+                              +--+--+
+          |                                    |
+          v                                    v
++--------------------------------------------------------+
+|                         Hardware                       |
++--------------------------------------------------------+

pull/26/_images/ditaa-c5a3d9943ec8b9c9f94c6d49caae3811d23063b0.ditaa

@@ -0,0 +1,31 @@
++-------+
+| linux |
++-+-----+
+  |
+  +------+--------+---------+---------+--------------+--------------+
+  |      |        |         |         |              |              |
+  |      v        v         v         v              v              v
+  |  +------+ +-------+ +-------+ +--------+ +---------------+ +---------+
+  |  | arch | | block | | certs | | crypto | | Documentation | | drivers |
+  |  +------+ +-------+ +-------+ +--------+ +---------------+ +---------+
+  |
+  +-------+----------+--------+---------+--------+--------+---------+
+  |       |          |        |         |        |        |         |
+  |       v          v        v         v        v        v         v
+  |  +----------+ +----+ +---------+ +------+ +-----+ +--------+ +-----+
+  |  | firmware | | fs | | include | | init | | ipc | | kernel | | lib |
+  |  +----------+ +----+ +---------+ +------+ +-----+ +--------+ +-----+
+  |
+  +-----+------+---------+------------+------------+------------+
+  |     |      |         |            |            |            |
+  |     v      v         v            v            v            v
+  |  +----+ +-----+ +---------+ +---------+  +----------+ +-------+
+  |  | mm | | net | | samples | | scripts |  | security | | sound |
+  |  +----+ +-----+ +---------+ +---------+  +----------+ +-------+
+  |
+  +------+--------+--------+
+         |        |        |
+         v        v        v
+     +-------+ +-----+ +------+
+     | tools | | usr | | virt |
+     +-------+ +-----+ +------+

pull/26/_images/ditaa-c7d1db15e70a728ef4e12fde5800d792bb0e60fc.ditaa

@@ -0,0 +1,24 @@
+                             +-----------+
+                             |           |
+        +------------------->|  Memory   |<------------------+
+        |                    |           |                   |
+        |                    +-----------+                   |
+        |                          ^                         |
+        |                          |                         |
+        v                          v                         v
++---------------+          +---------------+         +---------------+
+|               |          |               |         |               |
+|  Processor A  |          |  Processor B  |         |  Processor C  |
+|               |          |               |         |               |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
+| | Process 1 | |          | | Process 1 | |         | | Process 1 | |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
+|               |          |               |         |               |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
+| | Process 2 | |          | | Process 2 | |         | | Process 2 | |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
+|               |          |               |         |               |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
+| |   kernel  | |          | |   kernel  | |         | |   kernel  | |
+| +-----------+ |          | +-----------+ |         | +-----------+ |
++---------------+          +---------------+         +---------------+

pull/26/_images/ditaa-da2fa642419267d1ad7e6528d8976defc2000106.ditaa

@@ -0,0 +1,43 @@
++---------------+  +--------------+      +---------------+
+| Application 1 |  | Application2 | ...  | Application n |
++---------------+  +--------------+      +---------------+
+        |                 |                      |
+        v                 v                      v
++--------------------------------------------------------+
+|                       Kernel                           |
+|                                                        |
+|   +----------------------+     +-------------------+   |
+|   |  Process Management  |     | Memory Management |   |
+|   +----------------------+     +-------------------+   |
+|                                                        |
+|   +------------+    +------------+    +------------+   |
+|   | Block I/O  |    |    VFS     |    | Networking |   |
+|   +------------+    +------------+    +------------+   |
+|                                                        |
+|   +------------+    +------------+    +------------+   |
+|   |    IPC     |    |  Security  |    |   Crypto   |   |
+|   +------------+    +------------+    +------------+   |
+|                                                        |
+|   +------------+    +------------+    +------------+   |
+|   |    DRM     |    |    ALSA    |    |    USB     |   |
+|   +------------+    +------------+    +------------+   |
+|                        ...                             |
++--------------------------------------+-----------------+
+|           Device drivers             |     arch        |
+|                                      |                 |
+| +----+ +-----+ +--------+ +----+     |  +----------+   |
+| |char| |block| |ethernet| |wifi|     |  | machine 1|   |
+| +----+ +-----+ +--------+ +----+     |  +----------+   |
+| +----------+ +-----+ +----+ +---+    |  +----------+   |
+| |filesystem| |input| |iio | |usb|    |  | machine 2|   |
+| +----------+ +-----+ +----+ +---+    |  +----------+   |
+| +-----------+ +----------+  +---+    |                 |
+| |framebuffer| | platform |  |drm|    |     ...         |
+| +-----------+ +----------+  +---+    |                 |
++-------------------------+----+-------+-----------------+
+        |                 |                      |
+        v                 v                      v
+
++--------------------------------------------------------+
+|                         Hardware                       |
++--------------------------------------------------------+

pull/26/_images/ditaa-ff42ece4d0e8f54447df36efcbbfb8dd51a1362b.ditaa

@@ -0,0 +1,30 @@
+     +-------------+   dup2    +-----------------------------+
+     | Application |-----+     |  libc                       |
+     +-------------+     |     |                             |
+                         +---->| C7590 dup2:                 |
+                               | ...                         |
+                               | C7592 movl 0x8(%esp),%ecx   |
+                               | C7596 movl 0x4(%esp),%ebx   |
+                               | C759a movl $0x3f,%eax       |
++------------------------------+ C759f int $0x80             |
+|                              | ...                         +<-----+
+|                              +-----------------------------+      |
+|                                                                   |
+|                                                                   |
+|                                                                   |
+|                                                                   |
+|    +------------------------------------------------------------+ |
+|    |                      Kernel                                | |
+|    |                                                            | |
++--->|ENTRY(entry_INT80_32)                                       | |
+     | ASM_CLAC                                                   | |
+     | pushl   %eax                    # pt_regs->orig_ax         | |
+     | SAVE_ALL pt_regs_ax=$-ENOSYS    # save rest                | |
+     | ...                                                        | |
+     | movl   %esp, %eax                                          | |
+     | call   do_int80_syscall_32                                 | |
+     | ....                                                       | |
+     | RESTORE_REGS 4                  # skip orig_eax/error_code | |
+     | ...                                                        | |
+     | INTERRUPT_RETURN                                           +-+
+     +------------------------------------------------------------+