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

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

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

pull/61/_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/61/_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/61/_images/ditaa-1b138a4059fd204e76e0d712152c107607e1d5e6.ditaa

@@ -0,0 +1,17 @@
+                              +------------+
++-------------+   BUS LOCK    |   Memory   |
+|    CPU 1    |<------------->|            |
+|             |   LOAD (0)    |            |
+|    inc v    |<--------------|   v <- 0   |
+|             |   STORE (1)   |            |
+|             |-------------->|   v <- 1   |
+|             |  BUS UNLOCK   |            |
+| cEEE        |<------------->|            |   BUS LOCK    +-------------+
++-------------+               |            |<------------->|    CPU 1    |
+                              |            |   LOAD (1)    |             |
+                              |            |<--------------|    inc v    |
+                              |   v <- 2   |   STORE (2)   |             |
+                              |            |-------------->|             |
+                              |            |  BUS UNLOCK   |             |
+                              | cEEE       |<------------->| cEEE        |
+                              +------------+               +-------------+

pull/61/_images/ditaa-1e5c09a5a3c85a247e3e154c2ab664ba5ebc134c.ditaa

@@ -0,0 +1,29 @@
+    w/o privilege transition                     w/ privilege transition
+
++   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |                     | OLD SS:ESP           |      OLD SS         | NEW SS:ESP from TSS
+|   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |     OLD EFLAGS      |                      |     OLD ESP         |
+|   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |     OLD CS          |                      |     OLD EFLAGS      |
+|   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |     OLD EIP         |                      |       OLD CS        |
+|   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |    (error code)     | NEW SS:ESP           |      OLD EIP        |
+|   +---------------------+                      +---------------------+
+|   |                     |                      |                     |
+|   |                     |                      |    (error code)     |  NEW SS:ESP
+|   |                     |                      +---------------------+
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+|   |                     |                      |                     |
+v   +---------------------+                      +---------------------+

pull/61/_images/ditaa-2d1d2e2906c8d16b11c6cf98eb9edb49415fcf65.ditaa

@@ -0,0 +1,15 @@
+  +-------+             +-------+
+  | CPU 0 |             | CPU 1 |
+  +-------+             +-------+
+    cache                 cache
+  +-------+             +-------+
+A |   1   |             |   1   | A
+  +-------+             +-------+
+B |   2   |             |   2   | B
+  +-------+             +-------+
+               memory
+  +-----------------------------+
+A |              1              |
+  +-----------------------------+
+B |              2              |
+  +-----------------------------+

pull/61/_images/ditaa-3f19098db799e7cd1f7015c72cb556be4489ccda.ditaa

@@ -0,0 +1,5 @@
++--------------+-----------------------+--------------+
+|              |                       |              |
+|  0x5a5a5a5a  |    Allocated buffer   |  0x6b6b6b6b  |
+|              |                       |              |
++--------------+-----------------------+--------------+

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

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

pull/61/_images/ditaa-4a6cc07b903b874d12feadc8b9e806ed2a32ab83.ditaa

@@ -0,0 +1,9 @@
+                              +------------+
+                              |   Memory   |
++-------------+   LOAD (0)    |            |               +-------------+
+|    CPU 0    |<--------------|   v <- 0   |    LOAD (0)   |    CPU 1    |
+|             |   STORE (1)   |            |-------------->|             |
+|    inc v    |-------------->|   v <- 1   |    STORE (1)  |    inc v    |
+| cEEE        |               |   v <- 1   |<--------------| cEEE        |
++-------------+               | cEEE       |               +-------------+
+                              +------------+

pull/61/_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/61/_images/ditaa-57e08bc7491de137a8d2f7c2dfc22e76cbfc0949.ditaa

@@ -0,0 +1,14 @@
++-------------------------------------------+
+|              Queued Spin Lock        cEEE |
+|                                           |
+|   +---+      +---+      +---+      +---+  |
+|   |   |----->|   |----->|   |----->|   |  |
+|   +---+      +---+      +---+      +---+  |
+|     ^          ^          ^          ^    |
+|     |          |          |          |    |
++-------------------------------------------+
+      |          |          |          |
+    CPU10      CPU17       CPU99     CPU0
+   owns the   spins on    spins on  spins on
+    lock      private     private   private
+               lock        lock      lock

pull/61/_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/61/_images/ditaa-5a402cd7f81a0ddbe1a435bc3ab7949828f731f0.ditaa

@@ -0,0 +1,13 @@
+      phase 1
++----------------+
+|    critical    |               phase 2
++----------------+         +-----------------+
+|                |         |    immediate    |               phase 3
+| - IRQ disabled |         +-----------------+          +----------------+
+| - ACK IRQ      +-----+   |                 |          |   deferred     |
+|                |     +---> - IRQ disabled  |          +----------------+
++----------------+         | - device handler|          |                |
+                           |                 +-----+    | - IRQ enabled  |
+                           +-----------------+     +----> - execute later|
+                                                        |                |
+                                                        +----------------+

pull/61/_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/61/_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/61/_images/ditaa-9b2dd926bf730364e2ca37aeea66fea341a741bf.ditaa

@@ -0,0 +1,22 @@
+                  Interrupt Descriptor
+      +----------------------------------------------+
+      |                                              |
+      |  +------------------+  +--------+  +------+  |
+      |  | segment selector |  |  offset|  |  PL  |  |
+      |  +----+-------------+  +---+----+  +------+  |
+      |       |                    |                 |
+      +----------------------------------------------+
+              |                    |
+              |                    |
++-------------+                    +---------------------------->  +---------------+
+|                                                               ^  |  ISR address  |
+|                   Segment Descriptor                          |  +---------------+
+|     +----------------------------------------------+          |
+|     |                                              |          |
++---->|  +------------------+  +--------+  +------+  |          |
+      |  |      base        |  |  limit |  |  PL  |  |          |
+      |  +---------+--------+  +--------+  +------+  |          |
+      |            |                                 |          |
+      +----------------------------------------------+          |
+                   |                                            |
+                   +--------------------------------------------+

pull/61/_images/ditaa-a9d35ab5597ae26c7755a800c13ff62d6b506ebd.ditaa

@@ -0,0 +1,11 @@
+ 63                            47         42                  32
++------------------------------+---+---+----+---+---------------+
+|                              |   | D |    |   |               |
+|         offset (16..31       | P | P |    | T |               |
+|                              |   | L |    |   |               |
++------------------------------+---+---+----+---+---------------+
+|                              |                                |
+|       segment selector       |        offset (0..15)          |
+|                              |                                |
++------------------------------+--------------------------------+
+ 31                             15                             0

pull/61/_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/61/_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                       |
++--------------------------------------------------------+