Skip to content

Commit

Permalink
In progress update to the virtual-memory chapter
Browse files Browse the repository at this point in the history
  • Loading branch information
@ianw
ianw committed Sep 6, 2012
1 parent 4f1a489 commit cbee094
Show file tree
Hide file tree
Showing 11 changed files with 2,127 additions and 237 deletions.
1 change: 1 addition & 0 deletions Makefile
View file
Expand Up @@ -35,6 +35,7 @@ html: csbu.sgml csbu.css $(sources) $(pngs)
jw -o html -d csbu.dsl -f docbook -b html -l /usr/share/xml/declaration/xml.dcl csbu.sgml
cp --parents $(pngs) html
cp csbu.css draft.png html
cp google726839f49cefc875.html html

.PHONY: clean
clean:
Expand Down
2 changes: 1 addition & 1 deletion chapter04/chapter04.sgml
View file
Expand Up @@ -534,7 +534,7 @@

<sect2>
<title>How Linux actually handles fork and exec</title>
<sect3>
<sect3 id="linux_clone">
<title><computeroutput>clone</computeroutput></title>

<para>In the kernel, fork is actually implemented by a
Expand Down
957 changes: 722 additions & 235 deletions chapter05/chapter05.sgml
View file

Large diffs are not rendered by default.

346 changes: 346 additions & 0 deletions chapter05/figures/hierarchial-pt.xfig
View file
@@ -0,0 +1,346 @@
#FIG 3.2 Produced by xfig version 3.2.5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #dd9d93
0 33 #f1ece0
0 34 #c3c3c3
0 35 #e2c8a8
0 36 #e1e1e1
0 37 #d2d2d2
0 38 #ededed
0 39 #da7a1a
0 40 #f1e41a
0 41 #887dc2
0 42 #b0a193
0 43 #837cdd
0 44 #d6d6d6
0 45 #8c8ca5
0 46 #4a4a4a
0 47 #8c6b6b
0 48 #636363
0 49 #8e8e8e
0 50 #b79b73
0 51 #4193ff
0 52 #bf703b
0 53 #db7700
0 54 #dab800
0 55 #006400
0 56 #5a6b3b
0 57 #d3d3d3
0 58 #aaaaaa
0 59 #8e8ea4
0 60 #f3b95d
0 61 #89996b
0 62 #646464
0 63 #5a5a5a
0 64 #b7e6ff
0 65 #86c0ec
0 66 #bdbdbd
0 67 #d39552
0 68 #98d2fe
0 69 #8c9c6b
0 70 #f76b00
0 71 #5a6b39
0 72 #8c9c6b
0 73 #8c9c7b
0 74 #184a18
0 75 #adadad
0 76 #f7bd5a
0 77 #636b9c
0 78 #f7f7f7
0 79 #de0000
0 80 #adadad
0 81 #f7bd5a
0 82 #adadad
0 83 #f7bd5a
0 84 #636b9c
0 85 #526b29
0 86 #949494
0 87 #006300
0 88 #ff9400
0 89 #00634a
0 90 #7b844a
0 91 #63737b
0 92 #e7bd7b
0 93 #184a18
0 94 #f7bd5a
0 95 #000000
0 96 #f73829
0 97 #000000
0 98 #ffff52
0 99 #52794a
0 100 #639a5a
0 101 #c66142
0 102 #e76942
0 103 #ff7952
0 104 #dedede
0 105 #f3eed3
0 106 #f5ae5d
0 107 #95ce99
0 108 #b5157d
0 109 #eeeeee
0 110 #848484
0 111 #7b7b7b
0 112 #005a00
0 113 #e77373
0 114 #ffcb31
0 115 #29794a
0 116 #de2821
0 117 #2159c6
0 118 #f8f8f8
0 119 #e6e6e6
0 120 #a5b5c6
0 121 #6b6b94
0 122 #846b6b
0 123 #529c4a
0 124 #d6e7e7
0 125 #526363
0 126 #186b4a
0 127 #9ca5b5
0 128 #21845a
6 4950 3960 6207 5895
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 3960 6207 3960 6207 4153 4950 4153 4950 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 4153 6207 4153 6207 4347 4950 4347 4950 4153
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 4347 6207 4347 6207 4540 4950 4540 4950 4347
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 4540 6207 4540 6207 4734 4950 4734 4950 4540
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 4734 6207 4734 6207 4927 4950 4927 4950 4734
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 4927 6207 4927 6207 5121 4950 5121 4950 4927
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 5121 6207 5121 6207 5314 4950 5314 4950 5121
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 5314 6207 5314 6207 5508 4950 5508 4950 5314
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 5701 6207 5701 6207 5895 4950 5895 4950 5701
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
4950 5508 6207 5508 6207 5701 4950 5701 4950 5508
-6
6 4950 8100 6207 10035
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 8100 6207 8100 6207 8293 4950 8293 4950 8100
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 8293 6207 8293 6207 8487 4950 8487 4950 8293
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 8487 6207 8487 6207 8680 4950 8680 4950 8487
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 8680 6207 8680 6207 8874 4950 8874 4950 8680
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 8874 6207 8874 6207 9067 4950 9067 4950 8874
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 9067 6207 9067 6207 9261 4950 9261 4950 9067
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 9261 6207 9261 6207 9454 4950 9454 4950 9261
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 9454 6207 9454 6207 9648 4950 9648 4950 9454
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 9841 6207 9841 6207 10035 4950 10035 4950 9841
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
4950 9648 6207 9648 6207 9841 4950 9841 4950 9648
-6
6 6795 6030 8052 7965
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6030 8052 6030 8052 6223 6795 6223 6795 6030
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6223 8052 6223 8052 6417 6795 6417 6795 6223
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6417 8052 6417 8052 6610 6795 6610 6795 6417
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6610 8052 6610 8052 6804 6795 6804 6795 6610
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6804 8052 6804 8052 6997 6795 6997 6795 6804
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 6997 8052 6997 8052 7191 6795 7191 6795 6997
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 7191 8052 7191 8052 7384 6795 7384 6795 7191
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 7384 8052 7384 8052 7578 6795 7578 6795 7384
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 7771 8052 7771 8052 7965 6795 7965 6795 7771
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
6795 7578 8052 7578 8052 7771 6795 7771 6795 7578
-6
6 6795 3960 8052 5895
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 3960 8052 3960 8052 4153 6795 4153 6795 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 4153 8052 4153 8052 4347 6795 4347 6795 4153
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 4347 8052 4347 8052 4540 6795 4540 6795 4347
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 4540 8052 4540 8052 4734 6795 4734 6795 4540
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 4734 8052 4734 8052 4927 6795 4927 6795 4734
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 4927 8052 4927 8052 5121 6795 5121 6795 4927
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 5121 8052 5121 8052 5314 6795 5314 6795 5121
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 5314 8052 5314 8052 5508 6795 5508 6795 5314
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 5701 8052 5701 8052 5895 6795 5895 6795 5701
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
6795 5508 8052 5508 8052 5701 6795 5701 6795 5508
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 1305 11250 1305 11250 1755 2745 1755 2745 1305
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 2115 11250 2115 11250 2565 2745 2565 2745 2115
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4635 2925 6525 2925 6525 3375 4635 3375 4635 2925
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6525 2925 8415 2925 8415 3375 6525 3375 6525 2925
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
8415 2925 11250 2925 11250 3375 8415 3375 8415 2925
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
8415 2115 11250 2115 11250 2565 8415 2565 8415 2115
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2745 2925 4635 2925 4635 3375 2745 3375 2745 2925
2 1 0 2 0 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
6525 2565 6525 2925
2 1 0 2 0 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
6525 1755 6525 2115
2 1 0 1 46 7 50 -1 -1 0.000 0 0 -1 1 1 2
13 1 1.00 60.00 120.00
13 1 1.00 60.00 120.00
8235 3960 8235 5895
2 1 0 1 46 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
4005 4455 4500 4455 4500 8100 4860 8100
2 1 0 1 46 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
4005 4050 4500 4050 4500 3960 4905 3960
2 1 0 1 18 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
4005 4230 4635 4230 4635 6030 4905 6030
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4540 4272 4540 4272 4734 3015 4734 3015 4540
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4734 4272 4734 4272 4927 3015 4927 3015 4734
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4927 4272 4927 4272 5121 3015 5121 3015 4927
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 5121 4272 5121 4272 5314 3015 5314 3015 5121
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 5314 4272 5314 4272 5508 3015 5508 3015 5314
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 5701 4272 5701 4272 5895 3015 5895 3015 5701
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
3015 5508 4272 5508 4272 5701 3015 5701 3015 5508
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 3960 4272 3960 4272 4153 3015 4153 3015 3960
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4347 4272 4347 4272 4540 3015 4540 3015 4347
2 2 0 2 20 20 50 -1 -1 0.000 0 0 -1 0 0 5
3015 4153 4272 4153 4272 4347 3015 4347 3015 4153
2 2 0 2 18 7 50 -1 -1 0.000 0 0 -1 0 0 5
3015 3960 4275 3960 4275 5895 3015 5895 3015 3960
2 1 0 2 18 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
3600 3960 3600 4275
2 1 0 2 12 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
5535 6030 5535 6345
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6610 6207 6610 6207 6804 4950 6804 4950 6610
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6804 6207 6804 6207 6997 4950 6997 4950 6804
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6997 6207 6997 6207 7191 4950 7191 4950 6997
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 7191 6207 7191 6207 7384 4950 7384 4950 7191
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 7384 6207 7384 6207 7578 4950 7578 4950 7384
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 7771 6207 7771 6207 7965 4950 7965 4950 7771
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
4950 7578 6207 7578 6207 7771 4950 7771 4950 7578
2 2 0 2 12 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6030 6210 6030 6210 7965 4950 7965 4950 6030
2 1 0 1 46 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
6030 6120 6390 6120 6390 3960 6750 3960
2 1 0 1 12 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
6030 6300 6390 6300 6390 8100 6795 8100
2 1 0 2 8 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
7380 8100 7380 8595
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8100 8052 8100 8052 8293 6795 8293 6795 8100
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 9067 8052 9067 8052 9261 6795 9261 6795 9067
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 9261 8052 9261 8052 9454 6795 9454 6795 9261
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 9454 8052 9454 8052 9648 6795 9648 6795 9454
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 9841 8052 9841 8052 10035 6795 10035 6795 9841
2 2 1 1 46 7 51 -1 -1 3.000 0 0 -1 0 0 5
6795 9648 8052 9648 8052 9841 6795 9841 6795 9648
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
9090 3960 10350 3960 10350 5895 9090 5895 9090 3960
2 1 0 1 8 7 50 -1 -1 0.000 0 0 -1 1 0 4
1 1 4.00 60.00 60.00
7875 8595 8595 8595 8595 6030 9000 6030
2 2 0 1 0 0 50 -1 20 0.000 0 0 -1 0 0 5
9090 7515 10350 7515 10350 7650 9090 7650 9090 7515
2 1 0 2 0 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
10125 6030 10125 7515
2 1 0 2 0 7 49 -1 -1 0.000 0 0 -1 1 0 2
1 1 4.00 60.00 60.00
1845 3960 2970 3960
2 2 0 1 0 7 48 -1 -1 0.000 0 0 -1 0 0 5
9090 6030 10350 6030 10350 7965 9090 7965 9090 6030
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
9090 8100 10350 8100 10350 10035 9090 10035 9090 8100
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6417 6207 6417 6207 6610 4950 6610 4950 6417
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6030 6207 6030 6207 6223 4950 6223 4950 6030
2 2 0 2 14 7 50 -1 -1 0.000 0 0 -1 0 0 5
4950 6223 6207 6223 6207 6417 4950 6417 4950 6223
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8293 8052 8293 8052 8487 6795 8487 6795 8293
2 2 0 2 10 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8487 8052 8487 8052 8680 6795 8680 6795 8487
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8874 8052 8874 8052 9067 6795 9067 6795 8874
2 2 0 2 8 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8100 8055 8100 8055 10035 6795 10035 6795 8100
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
6795 8680 8052 8680 8052 8874 6795 8874 6795 8680
4 0 0 50 -1 18 16 0.0000 4 195 1185 6345 1620 0x123400\001
4 0 0 50 -1 18 16 0.0000 4 195 735 9225 2430 0x400\001
4 0 0 50 -1 18 16 0.0000 4 195 735 4860 2430 0x123\001
4 0 18 50 -1 18 16 0.0000 4 195 435 3420 3240 0x1\001
4 0 12 50 -1 18 16 0.0000 4 195 435 5355 3240 0x2\001
4 0 8 50 -1 18 16 0.0000 4 195 435 7245 3240 0x3\001
4 0 0 50 -1 18 16 0.0000 4 195 735 9450 3240 0x400\001
4 0 0 50 -1 16 10 0.0000 4 120 1050 2745 1215 Virtual Address\001
4 0 0 50 -1 16 10 0.0000 4 150 1410 2745 2070 Virtual Page Number\001
4 0 0 50 -1 16 10 0.0000 4 120 450 8415 2025 Offset\001
4 0 0 50 -1 16 10 0.0000 4 150 1515 2745 2835 Page Global Directory\001
4 0 0 50 -1 16 10 0.0000 4 150 1530 4680 2835 Page Middle Directory\001
4 0 0 50 -1 16 10 0.0000 4 150 1680 6615 2835 Page Translation Entries\001
4 0 0 50 -1 16 10 4.7124 4 150 675 8325 4590 Page Size\001
4 0 0 50 -1 16 10 0.0000 4 150 1110 1575 4185 Page Table Base\001
4 0 46 50 -1 18 12 4.7124 4 135 585 9540 4455 Frame\001
4 0 46 50 -1 18 12 4.7124 4 135 405 9765 4455 Free\001
4 0 46 50 -1 18 12 4.7124 4 180 795 9765 6570 Physical\001
4 0 46 50 -1 18 12 4.7124 4 135 585 9540 6570 Frame\001
4 0 46 50 -1 18 12 4.7124 4 135 405 9765 8640 Free\001
4 0 46 50 -1 18 12 4.7124 4 135 585 9540 8640 Frame\001

0 comments on commit cbee094

Please sign in to comment.