Skip to content

Commit

Permalink
Publish pr-lktp-lund-2018 (built from pr-lktp-lund-2018)
Browse files Browse the repository at this point in the history
  • Loading branch information
Circle CI committed May 2, 2018
1 parent b3b8dae commit cb323ac
Show file tree
Hide file tree
Showing 201 changed files with 59,602 additions and 0 deletions.
17 changes: 17 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-00760697e2d08607719269ad7b81254e597c09f8.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
+-------------------+ ^
0xFFFFFFFF | | |
| | | Kernel space
| | |
+-------------------+ v
0xC0000000 | | ^
| | | User space
| | |
| | |
| | |
| | |
| | |
| | |
| | |
0x00000000 +-------------------+ v

32bit Virtual Address Space
Binary file added pr-lktp-lund-2018/_images/ditaa-00760697e2d08607719269ad7b81254e597c09f8.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
18 changes: 18 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-12614a4afe93c9e1ae68861a79f14afe4f3e4b3e.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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
-/
Binary file added pr-lktp-lund-2018/_images/ditaa-12614a4afe93c9e1ae68861a79f14afe4f3e4b3e.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
28 changes: 28 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-1a27eaf8fb0e144906f0babd7b502d4f17e20d58.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 |
+--------------+ +--------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-1a27eaf8fb0e144906f0babd7b502d4f17e20d58.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
17 changes: 17 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-1b138a4059fd204e76e0d712152c107607e1d5e6.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 |
+------------+ +-------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-1b138a4059fd204e76e0d712152c107607e1d5e6.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
29 changes: 29 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-1e5c09a5a3c85a247e3e154c2ab664ba5ebc134c.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 +---------------------+ +---------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-1e5c09a5a3c85a247e3e154c2ab664ba5ebc134c.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
15 changes: 15 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-2d1d2e2906c8d16b11c6cf98eb9edb49415fcf65.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
+-------+ +-------+
| CPU 0 | | CPU 1 |
+-------+ +-------+
cache cache
+-------+ +-------+
A | 1 | | 1 | A
+-------+ +-------+
B | 2 | | 2 | B
+-------+ +-------+
memory
+-----------------------------+
A | 1 |
+-----------------------------+
B | 2 |
+-----------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-2d1d2e2906c8d16b11c6cf98eb9edb49415fcf65.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
5 changes: 5 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-3f19098db799e7cd1f7015c72cb556be4489ccda.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
+--------------+-----------------------+--------------+
| | | |
| 0x5a5a5a5a | Allocated buffer | 0x6b6b6b6b |
| | | |
+--------------+-----------------------+--------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-3f19098db799e7cd1f7015c72cb556be4489ccda.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
10 changes: 10 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-48e96bb39e921ced06e8c3fe0d79112d7dd0c62b.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
+-------------+ +-------------+
| Application | | Application |
+-------------+ +-------------+
| |
|read(fd, buff, len) |fork()
| |
v v
+---------------------------------------+
| Kernel |
+---------------------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-48e96bb39e921ced06e8c3fe0d79112d7dd0c62b.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
9 changes: 9 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-4a6cc07b903b874d12feadc8b9e806ed2a32ab83.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 | +-------------+
+------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-4a6cc07b903b874d12feadc8b9e806ed2a32ab83.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
19 changes: 19 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-54dce0ef4e9239c914e50e59267861ca9636f3c8.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 ) |
+----------------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-54dce0ef4e9239c914e50e59267861ca9636f3c8.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
14 changes: 14 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-57e08bc7491de137a8d2f7c2dfc22e76cbfc0949.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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
Binary file added pr-lktp-lund-2018/_images/ditaa-57e08bc7491de137a8d2f7c2dfc22e76cbfc0949.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
21 changes: 21 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-5802a7c7d56e7a90c0802cd243a3564024db8d8b.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
+-----+ +--------+ +---------+ +---------+
| App | | File | | Network | | Display |<--+
| | | Server | | Server | | Server |-+ |
+-----+ +--------+ +---------+ +---------+ | |
| ^ | | User
-|-|----------------------------------------=-|-|-------=-
| | | | Kernel
| | | |
| | | |
| | | |
| | Reply +----------------------------+ | |
| +--------| |----+ |
+--------->| Micro kernel |------+
Request | (IPC, Memory, Scheduler) |
| |
+----------------------------+
|
v
+--------------------------------------------------------+
| Hardware |
+--------------------------------------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-5802a7c7d56e7a90c0802cd243a3564024db8d8b.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
13 changes: 13 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-5a402cd7f81a0ddbe1a435bc3ab7949828f731f0.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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|
| |
+----------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-5a402cd7f81a0ddbe1a435bc3ab7949828f731f0.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
29 changes: 29 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-5f7331b406ff05ea5e1ade333ee346650d05ab50.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 |
+---------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-5f7331b406ff05ea5e1ade333ee346650d05ab50.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
26 changes: 26 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-7687ac05df2abc741196ff07a1ee9c80f397fdfa.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 |
+-------------+ +-------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-7687ac05df2abc741196ff07a1ee9c80f397fdfa.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
22 changes: 22 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-9b2dd926bf730364e2ca37aeea66fea341a741bf.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
Interrupt Descriptor
+----------------------------------------------+
| |
| +------------------+ +--------+ +------+ |
| | segment selector | | offset| | PL | |
| +----+-------------+ +---+----+ +------+ |
| | | |
+----------------------------------------------+
| |
| |
+-------------+ +----------------------------> +---------------+
| ^ | ISR address |
| Segment Descriptor | +---------------+
| +----------------------------------------------+ |
| | | |
+---->| +------------------+ +--------+ +------+ | |
| | base | | limit | | PL | | |
| +---------+--------+ +--------+ +------+ | |
| | | |
+----------------------------------------------+ |
| |
+--------------------------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-9b2dd926bf730364e2ca37aeea66fea341a741bf.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
11 changes: 11 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-a9d35ab5597ae26c7755a800c13ff62d6b506ebd.ditaa
View file
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
63 47 42 32
+------------------------------+---+---+----+---+---------------+
| | | D | | | |
| offset (16..31 | P | P | | T | |
| | | L | | | |
+------------------------------+---+---+----+---+---------------+
| | |
| segment selector | offset (0..15) |
| | |
+------------------------------+--------------------------------+
31 15 0
Binary file added pr-lktp-lund-2018/_images/ditaa-a9d35ab5597ae26c7755a800c13ff62d6b506ebd.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
24 changes: 24 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-b705b1e00a45dab8a2425a4bd02e9b79b03c06e8.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 | |
| | | +-----------+ | | +-----------+ |
+--------------+ +---------------+ +---------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-b705b1e00a45dab8a2425a4bd02e9b79b03c06e8.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
31 changes: 31 additions & 0 deletions pr-lktp-lund-2018/_images/ditaa-b80a9008bc3c846632969af516b640297e62e680.ditaa
View file
Original file line number Diff line number Diff line change
@@ -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 |
+--------------------------------------------------------+
Binary file added pr-lktp-lund-2018/_images/ditaa-b80a9008bc3c846632969af516b640297e62e680.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading

0 comments on commit cb323ac

Please sign in to comment.