Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
\red0\green0\blue255;
\red0\green0\blue255;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue0;
\red0\green0\blue255;
\red255\green0\blue255;
}\viewkind1\viewscale100\margl0\margr0\margt0\margb0\deftab80\dntblnsbdb\expshrt
n\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart Pg1}{\bkmkend Pg1}\par\pard
\li540\sb0\sl-356\slmult0\par\pard\li540\sb0\sl-356\slmult0\par\pard\li540\sb0\s
l-356\slmult0\par\pard\li540\sb205\sl-356\slmult0\fi0\tx4068 \up0 \expndtw-3\cha
rscalex100 \ul0\nosupersub\cf1\f2\fs26 CH\u418?\u416?NG 3.\tab \up0 \expndtw0\ch
arscalex97 \ul0\nosupersub\cf2\f3\fs32 QU\u7842?N L B\u7896? NH\u7898?\par\pard\q
l \li540\sb245\sl-299\slmult0 \up0 \expndtw-5\charscalex100 \ul0\nosupersub\cf3\
f4\fs26 3.0. Quan ni\u7879?m v\u7873? qu\u7843?n l b\u7897? nh\u7899? \par\pard\q
j \li540\sb0\sl-293\slmult0 \par\pard\qj\li540\ri1592\sb13\sl-293\slmult0\fi360
\up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\fs26 M\u7897?t trong cc ph\u
432?\u417?ng ti\u7879?n \u273?i\u7873?u hnh quan tr\u7885?ng l b\u7897? nh\u7899?
chnh. Qu\u7843?n l ti nguyn b\u7897? \up0 \expndtw-3\charscalex100 nh\u7899? l m\u7
897?t \u273?\u7873? t\u7841?i h\u7919?u ch v c\u7845?p bch, n quy\u7871?t \u273?\u78
83?nh kh\u7843? n\u259?ng hi\u7879?n h\u7919?u c\u7911?a m\u7897?t h\u7879? th\u
7889?ng my \up0 \expndtw-2\charscalex100 tnh. Theo \u273?, chng ta phn bi\u7879?t ba
ph\u7841?m vi, m trong \u273?, cc chi\u7871?n l\u432?\u7907?c khc nhau \u273?\u432?\
u7907?c s\u7917? \up0 \expndtw-5\charscalex100 d\u7909?ng \u273?\u7875? qu\u7843
?n l b\u7897? nh\u7899?. \par\pard\ql \li900\sb23\sl-299\slmult0 \up0 \expndtw-4\
charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26
Cc ch\u432?\u417?ng trnh ng\u432?\u7901?i s\u7917? d\u7909?ng\ul0\nosupersub\cf5\
f6\fs26 : \par\pard\qj \li540\ri1598\sb1\sl-300\slmult0\fi360 \up0 \expndtw-3\ch
arscalex100 Nhi\u7879?m v\u7909? chnh l bao g\u7891?m: vi\u7879?c qu\u7843?n l m\u7
897?t cch t\u7889?i \u432?u khng gian l\u432?u tr\u7919? c\u7911?a ti\u7871?n trnh
\up0 \expndtw-4\charscalex100 xung quanh cc yu c\u7847?u l\u432?u tr\u7919? \u273?
\u7863?c bi\u7879?t c\u7911?a ch\u432?\u417?ng trnh. \u272?i\u7873?u ny \u273?\u43
2?\u7907?c th\u7921?c hi\u7879?n nh\u7901? cc b\u7897? \up0 \expndtw-4\charscalex
100 ph\u7853?n ch\u432?\u417?ng trnh (th d\u7909? \u273?i\u7873?u hnh b\u7897? nh\u
7899?) hay nh\u7901? cc ch\u432?\u417?ng trnh thu gom rc. \par\pard\ql \li900\sb21\
sl-299\slmult0 \up0 \expndtw-6\charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\fs26
\ul0\nosupersub\cf7\f8\fs26 B\u7897? nh\u7899? chnh\ul0\nosupersub\cf5\f6\fs2
6 : \par\pard\qj \li540\ri1586\sb1\sl-300\slmult0\fi360 \up0 \expndtw-4\charscal
ex100 V\u7845?n \u273?\u7873? ch\u7911? y\u7871?u l phn b\u7893? t\u7889?i \u432?u
khng gian b\u7897? nh\u7899? chnh trn cc ti\u7871?n trnh ring l\u7867?. Theo \up0 \e
pndtw-1\charscalex100 nguyn t\u7855?c chung, nhi\u7879?m v\u7909? \u273?\u432?\u7
907?c tr\u7907? gip nh\u7901? cc \u273?\u417?n v\u7883? ph\u7847?n c\u7913?ng chuyn
d\u7909?ng. \u272?\u7863?c bi\u7879?t, \up0 \expndtw-4\charscalex100 trong h\u7
879? th\u7889?ng \u273?a vi x\u7917? l, \u273?i\u7873?u quan tr\u7885?ng l ph\u784
3?i trnh cc tranh ch\u7845?p, n\u7871?u c nhi\u7873?u ti\u7871?n trnh \up0 \expndtw2\charscalex100 cng mu\u7889?n chi\u7871?m m\u7897?t khng gian l\u432?u tr\u7919
?. Trong tr\u432?\u7901?ng h\u7907?p ny, cc k\u7929? thu\u7853?t vin s\u7869? gip \u
273?\u7905? \up0 \expndtw-3\charscalex100 thm, nh\u432? vi\u7879?c truy c\u7853?p
b\u7897? nh\u7899? khng \u273?\u7891?ng d\u7841?ng (\ul0\nosupersub\cf7\f8\fs26
NUMA\ul0\nosupersub\cf5\f6\fs26 ), th d\u7909? khi chi\u7871?m d\u7909?ng cc b\u78
97? vi x\u7917? \up0 \expndtw-5\charscalex100 l, n \u273?\u432?\u7907?c tch chia ra
trn b\u7897? nh\u7899? c\u7909?c b\u7897? hay b\u7897? nh\u7899? ton c\u7909?c. \
par\pard\ql \li900\sb21\sl-299\slmult0 \up0 \expndtw-5\charscalex100 \u-3913?\ul
0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 B\u7897? nh\u7899? qu\u7
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
005145140051451400514514005145140051451400514514005145140051451400515dd7837e17fc
4cf88a97f27c3ef877e3af1d47a535ba6a927837c23aff0089d34d7bc1335a25fb689a7df2d9b5d2
dbdc35badc18cce2098c41844fb7b5ff008665fda47fe8df3e37ff00e1a8f1e7ff00282bc7c5710e
4182af530b8dcf327c2626972aab87c566782c3d7a6e718ce2aa51ab5e1521cd09c271e68ae68ca3
257524dfb585e1be22c7e1e9e2f0390e758cc2d6e674b1385caf1d88c3d5509ca9cdd3ad4684e9cf
96a4270972c9f2ce328bb4a2d2f10a2bdbff00e1997f691ffa37cf8dff00f86a3c79ff00ca0a3fe1
997f691ffa37cf8dff00f86a3c79ff00ca0ae7ff005b385bfe8a5e1fff00c3ce5dff00cd3e6bef3a
3fd50e2cff00a25f88bff0c9997ff331e21457b6bfecd1fb47448f249fb3ff00c6d8e38d59e491fe
1578ed111101677766d042aaaa82cccc40500924015e255e860736caf34f6af2cccb2fcc550e4f6c
f038cc3e2fd8fb4e674fdafd5ea54f67ed1426e1cf6e7e4972df95dbcec7e519b654e92cd32bcc72
d75f9dd058fc162706eb2a7c9ed1d2fac52a7ed3d9fb4873f25f939e1cd6e65728a28af40f3828a2
8a0028a7223c8e91c68d249232a222296777621551154166666202a804924000935ed83f666fda40
8047ecfbf1b88201047c28f1e1041e41046818208e86bcfc766d95657ecbfb4f33cbf2ef6fcfec7e
bd8dc3613db7b3e4f69ecbeb1529fb4e4f690e7e4bf2f3c39adccafe8e0327cdf35f6bfd9795e639
97b0e4f6ff0050c0e2719ec7da737b3f6bf57a553d9fb4e49f273db9b925cb7e576f11a2bdbffe19
97f691ff00a37cf8dfff0086a3c79ffca0a3fe1997f691ff00a37cf8dfff0086a3c79ffca0af3ffd
6ce16ffa29787fff000f3977ff0034f9afbcf47fd50e2cff00a25f88bff0c9997ff331e21457b7ff
00c332fed23ff46f9f1bff00f0d478f3ff0094147fc332fed23ff46f9f1bff00f0d478f3ff009414
7fad9c2dff00452f0fff00e1e72eff00e69f35f787faa1c59ff44bf117fe19332ffe663c428af6ff
00f8665fda47fe8df3e37ffe1a8f1e7ff2828ff8665fda47fe8df3e37ffe1a8f1e7ff2828ff5b385
bfe8a5e1ff00fc3ce5dffcd3e6bef0ff005438b3fe897e22ff00c32665ff00ccc788515edfff000c
cbfb48ff00d1be7c6fff00c351e3cffe50579cf8bbc0de36f87fa943a3f8f3c1de29f04eaf71671e
a16fa578bbc3dab786f529ec25966822be86c759b4b2ba96ce49edae218ee522685e5b79a3572f14
8abd583cfb23cc2b2c360339ca71d887194d50c1e6383c4d670824e5354a8d69cdc629a72972d926
aed5ce4c6f0fe7f9750789cc323cdf0186528c1e231b96e370b414e6ed083ab5e853a6a5269a8c5c
af27b2672d451457ac790145145001451450014514500145771e0df863f12be228d41be1f7c3df1c
78e974936c3553e0df09ebfe271a61bd139b31a81d134fbe1666ec5b5c9b6173e599c5bcfe56ff00
2a4dbdbffc332fed23ff0046f9f1bfff000d478f3ff9415e3e2b88720c0d7a985c6e7993e0f134b9
7dae1f1599e0b0f5e9f3c63387b4a356bc2a439a1384e3cd15cd19464aea49bf6b09c37c458fc3d3
c5e0721ceb1b85abcdecb1384caf1d88c3d4e49ca9cfd9d6a34274e7c9521284b964f9671945da49
a5e21457b7ff00c332fed23ff46f9f1bff00f0d478f3ff0094147fc332fed23ff46f9f1bff00f0d4
78f3ff009415cffeb670b7fd14bc3fff00879cbbff009a7cd7de747faa1c59ff0044bf117fe19332
ff00e663c428af6fff008665fda47fe8df3e37ff00e1a8f1e7ff002828ff008665fda47fe8df3e37
ff00e1a8f1e7ff002828ff005b385bfe8a5e1fff00c3ce5dff00cd3e6bef0ff5438b3fe897e22ffc
32665ffccc788515dc78cbe18fc4af87434f6f883f0f7c71e055d58dc8d28f8cbc27aff8606a66c8
406f069e75bd3ec45e1b41736c6e45b79860171079bb3cd8f770f5ec6171784c750862b0589c3e33
0d579bd9e230b5a9e22854e494a13e4ad4653a73e59c650972c9f2ca328bb34d1e362f078bc0622a
6131f85c4e0b154b93dae1b1742ae1b114fda423521ed28d68c2a439e9ce1521cd15cd09464af192
6ca28a2ba0e60a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28
a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28
a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28a2800a28
a2800a28a2803d27c07f19be307c2c8351b5f861f15be24fc38b6d625b7b8d5edfc07e3af1478420
d567b44963b49b5187c3daa69d1df4b6b1cf325bc972b2bc2934ab1b2ac8e0f7ff00f0d7bfb597fd
1d07ed11ff0087afe257ff0034d5f3bd15e0e2f85b86330c4d5c663f87321c6e2eb38bad8ac5e519
7e271355c211a70756bd6c3cead471842108b9c9b8c2118ab28a4be8705c5bc5796e1a960b2ee27e
21c060e8292a184c1675996170d454e72a9354a850c4d3a54d4aa4a5524a105cd394a4ef26dbfa23
fe1af7f6b2ff00a3a0fda23ff0f5fc4aff00e69a8ff86bdfdacbfe8e83f688ff00c3d7f12bff009a
6af9de8ae6ff0052b837fe892e18ff00c30e55ff00cc9e4bee3abfd7be38ff00a2cb8aff00f121cd
ff00f9b3c97dc7d0e7f6bcfdac4820fed3ff00b439041041f8d5f124820f04107c4b8208e083d6be
78a28af532dc9326c9fdb7f6465196655f58f67f58fecdc061703edfd8f3fb2f6df55a54bdafb2f6
953d9f3f3727b49f2db9a57f2733cf73bcefd87f6ce739ae6ff56f69f56fed3cc7178ffabfb6f67e
d7d87d6ab55f65ed7d952f69ecf979fd9d3e6bf246c514515e99e505145140124334d6f345716f2c
904f04893413c2ed14d0cd13078e58a442af1c91baaba3a3064601948201afa13fe1af7f6b2ffa3a
0fda23ff000f5fc4affe69abe77a2bcbcc723c9738745e6f946579a3c3a9aa0f31cbf098e7415570
75151789a355d2551d3a6e6a1cbcee1072bf2c6deb6599f67b922acb26ceb36ca1625d3788596663
8cc02aee973fb2759616b52f6ae97b4a9ecdcf9b939e7cb6e695fe88ff0086bdfdacbfe8e83f688f
fc3d7f12bff9a6a3fe1af7f6b2ff00a3a0fda23ff0f5fc4aff00e69abe77a2bccff52b837fe892e1
8ffc30e55ffcc9e4bee3d5ff005ef8e3fe8b2e2bff00c48737ff00e6cf25f71f447fc35efed65ff4
741fb447fe1ebf895ffcd351ff000d7bfb597fd1d07ed11ff87afe257ff34d5f3bd147fa95c1bff4
4970c7fe1872affe64f25f707faf7c71ff00459715ff00e2439bff00f36792fb8fa23fe1af7f6b2f
fa3a0fda23ff000f5fc4affe69a8ff0086bdfdacbfe8e83f688ffc3d7f12bff9a6af9de8a3fd4ae0
dffa24b863ff000c3957ff0032792fb83fd7be38ff00a2cb8aff00f121cdff00f9b3c97dc7d11ff0
d7bfb597fd1d07ed11ff0087afe257ff0034d5e59e39f895f11be286a76bad7c4bf1ff008d7e21eb
363629a6596ade39f156bbe2dd4ecf4d8e79ee934eb5bfd7eff50bab7b14bababab94b48a54b759e
e679846249a466e2a8aecc0f0d70e659888e2f2de1fc932fc546328471381cab0184c446135cb384
6b61e853a8a338e928a95a4b469a38b1fc53c4f9ae1a583cd388f3eccb09294272c2e3f37cc31986
94e9bbc272a188c454a4e507ac24e378bd534c28a28af6cf0428a28a0028a28a0028a28a00f47f01
7c63f8bbf0ae3d4e1f861f153e23fc38875b7b497598bc05e38f13f83e3d5e4b05b85b193534f0f6
a9a72dfbd92dddd2da3dd095add6e6e042504d206f41ff0086bdfdacbfe8e83f688ffc3d7f12bff9
a6af9de8af0b19c2dc3398626a6331fc3b9163b1759c5d6c563328cbf1389aae1085383a95eb61e7
56a3853a70a71e693e584211568c525f4182e2de2acb70b4b059771371060307439d50c260b3accb
0b85a2a7525566a961e86269d2a7cf5673a93e482e6a9294dde526dfd11ff0d7bfb597fd1d07ed11
ff0087afe257ff0034d47fc35efed65ff4741fb447fe1ebf895ffcd357cef4572ffa95c1bff44970
c7fe1872affe64f25f71d7febdf1c7fd165c57ff00890e6fff00cd9e4bee3e88ff0086bdfdacbfe8
e83f688ffc3d7f12bff9a6a3fe1af7f6b2ff00a3a0fda23ff0f5fc4aff00e69abe77a28ff52b837f
e892e18ffc30e55ffcc9e4bee0ff005ef8e3fe8b2e2bff00c48737ff00e6cf25f71e8fe3df8c7f17
7e2a47a643f13fe2a7c47f88f0e88f772e8d178f7c71e27f1847a4497eb6eb7d26989e21d53515b0
7bd5b4b55bb7b51135c2db5b898b88630be714515eee0b0382cb70d4f079760f0b80c252e774b0b8
2c3d1c2e1a9ba939549ba7428429d2873d49ca73e58ae69ca5277936dfcfe3b1f8fccf15531b9963
71798e32b282ab8bc7626b62f155553a71a54d54c4622752acd53a508538294df25384611b462922
8a28aea39028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a
0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a0028a28a00ffd9}}}}}\pard
\sb0\sl-240{\bkmkstart Pg5}{\bkmkend Pg5}\par\pard\sect\sectd\sbknone\cols2\coln
o1\colw2357\colsr20\colno2\colw9723\colsr160\ql \li540\sb0\sl-241\slmult0 \par\p
ard\ql \li540\sb0\sl-241\slmult0 \par\pard\ql \li540\sb0\sl-241\slmult0 \par\par
d\ql \li540\sb0\sl-241\slmult0 \par\pard\ql \li1180\sb186\sl-241\slmult0\tx1730
\up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf19\f20\fs14 m\tab \up0 \expndtw3\charscalex100 \ul0\nosupersub\cf18\f19\fs24 m \up0 \expndtw-3\charscalex100 \u
l0\nosupersub\cf15\f16\fs24 ( \up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf18
\f19\fs24 m \up0 \expndtw-5\charscalex100 \ul0\nosupersub\cf15\f16\fs24 \u-4053?
\par\pard\column \ql \li540\sb0\sl-276\slmult0 \par\pard\ql \li540\sb0\sl-276\sl
mult0 \par\pard\ql \li540\sb0\sl-276\slmult0 \par\pard\ql \li540\sb0\sl-276\slmu
lt0 \par\pard\ql \li20\sb109\sl-276\slmult0 \up0 \expndtw-11\charscalex72 1 )\pa
r\pard\sect\sectd\sbknone\cols2\colno1\colw1928\colsr160\colno2\colw10012\colsr1
60\ql \li540\sb0\sl-243\slmult0\tx1098 \up0 \expndtw-4\charscalex100 \ul0\nosupe
rsub\cf5\f6\fs26 V:\tab \up0 \expndtw-12\charscalex96 \ul0\nosupersub\cf17\f18\fs
36 \u-3867? \up0 \expndtw-4\charscalex100 \ul0\nosupersub\cf18\f19\fs24 i \up0 \
expndtw-12\charscalex80 \ul0\nosupersub\cf15\f16\fs24 \u-4035?\par\pard\ql \li11
40\sb0\sl-126\slmult0 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf19\f20\fs1
4 i \up0 \expndtw0\charscalex62 \ul0\nosupersub\cf16\f17\fs14 \u-4035? 1\par\par
d\column \ql \li20\sb63\sl-276\slmult0 \up0 \expndtw-3\charscalex100 \ul0\nosupe
rsub\cf15\f16\fs24 2 \par\pard\sect\sectd\sbknone \li540\sb1\sl-269\slmult0\fi36
0 \up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\fs26 \u272?\u7889?i v\u78
99?i s\u7921? che ph\u7911? th\u7921?c t\u7871?, n ph\u7843?i \u273?\u432?\u7907?
c thi\u7871?t l\u7853?p b\u7903?i lu\u7929? th\u7915?a c\u7911?a c\u417? s\u7889
? 2, ngh\u297?a l, \u273?ng\par\pard\sect\sectd\sbknone \li540\sb7\sl-299\slmult0\
fi0\tx6699 \up0 \expndtw-2\charscalex100 l\u7869? s\u7921? che ph\u7911? c d\u784
1?ng: 1,2,3,4,5,6,7,8,...,...\tab \up0 \expndtw-2\charscalex100 2\ul0\super\cf12
\f13\fs25 n\par\pard\sect\sectd\sbknone \li540\sb0\sl-298\slmult0\fi0\tx4519\tx7
834 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6\fs26 Chng ta s\u7917? d\
u7909?ng\tab \up0 \expndtw-2\charscalex100 1,2,4,4,8,8,8,8,...\tab \up0 \expndtw
-2\charscalex100 2\ul0\super\cf12\f13\fs25 n \ul0\nosupersub\cf5\f6\fs26 ,..., 2
\ul0\super\cf12\f13\fs25 n\par\pard\sect\sectd\sbknone \li540\sb2\sl-299\slmult0
\fi259\tx5631\tx7470\tx9688 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6
\fs26 Hay\tab \up0 \expndtw-2\charscalex100 2\ul0\super\cf12\f13\fs25 0\ul0\nosu
persub\cf5\f6\fs26 ,2\ul0\super\cf12\f13\fs25 1\ul0\nosupersub\cf5\f6\fs26 ,2\ul
0\super\cf12\f13\fs25 2\ul0\nosupersub\cf5\f6\fs26 ,2\ul0\super\cf12\f13\fs25 2\
ul0\nosupersub\cf5\f6\fs26 ,\tab \up0 \expndtw-2\charscalex100 2\ul0\super\cf12\
f13\fs25 3\ul0\nosupersub\cf5\f6\fs26 ,2\ul0\super\cf12\f13\fs25 3\ul0\nosupersu
b\cf5\f6\fs26 ,2\ul0\super\cf12\f13\fs25 3\ul0\nosupersub\cf5\f6\fs26 ,2\ul0\sup
er\cf12\f13\fs25 3\ul0\nosupersub\cf5\f6\fs26 ...\tab \up0 \expndtw-2\charscalex
100 2\ul0\nosupersub\cf12\f13\fs17 n\ul0\nosupersub\cf5\f6\fs26 ,...,2\ul0\super
\cf12\f13\fs25 n\par\pard\sect\sectd\sbknone \li540\sb1\sl-299\slmult0\fi0\tx544
5\tx8672 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6\fs26 Hay ta nhn \u2
73?\u432?\u7907?c tch:\tab \up0 \expndtw-2\charscalex100 2\ul0\super\cf12\f13\fs2
5 1\ul0\nosupersub\cf5\f6\fs26 nhn v\u7899?i 2\ul0\super\cf12\f13\fs25 2\ul0\nos
upersub\cf5\f6\fs26 nhn v\u7899?i ...\tab \up0 \expndtw-1\charscalex100 2\ul0\su
per\cf12\f13\fs25 n-1\par\pard\qj \li540\ri5464\sb289\sl-300\slmult0 \up0 \expnd
tw-5\charscalex100 \ul0\nosupersub\cf5\f6\fs26 V v\u7853?y, s\u7921? che ph\u7911
? trn th\u7921?c t\u7871? l m\u7895?i m\u7897?t 2\ul0\super\cf12\f13\fs25 i\ul0\no
supersub\cf5\f6\fs26 nhn v\u7899?i 2\ul0\super\cf12\f13\fs25 i+1 \up0 \expndtw-5
26 Hnh 3.3 \u7903? d\u432?\u7899?i cho th\u7845?y: bn tri l d\u7843?i b\u7897? nh\u7
899? \u7843?o (\u273?\u432?\u7907?c mong mu\u7889?n), d\u7843?i ny ph\u7843?n \u7
843?nh \up0 \expndtw-4\charscalex100 s\u7921? qu\u7843?n l b\u7897? nh\u7899? \u2
73?\u7889?i v\u7899?i ch\u432?\u417?ng trnh, v bn ph\u7843?i l b\u7897? nh\u7899? v\
u7853?t l th\u7921?c. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\s
b2\sl-299\slmult0 \up0 \expndtw-5\charscalex100 Hnh 3.3---------------\par\pard\q
j \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1594\sb1\sl-300\slmult0\fi360 \
up0 \expndtw-1\charscalex100 \u272?\u7875? t\u7841?o nn \u273?\u7883?a ch\u7881?
v\u7853?t l hay \u273?\u7883?a ch\u7881? logic, nhi\u7879?m v\u7909? \u273?\u432?
\u7907?c \u273?\u7863?t ra l ph\u7843?i ti\u7871?n hnh v th\u7921?c \up0 \expndtw-4
\charscalex100 hi\u7879?n ch\u7841?y ch\u432?\u417?ng trnh \u273?\u7889?i v\u7899
?i m\u7895?i tham chi\u7871?u b\u7897? nh\u7899? c\u7911?a m\u7897?t \u273?\u417
?n v\u7883? ph\u7847?n c\u7913?ng (th d\u7909? kh\u7889?i \up0 \expndtw0\charsc
alex100 qu\u7843?n l b\u7897? nh\u7899? MMU: \ul0\nosupersub\cf7\f8\fs26 Memory M
anagement Unit\ul0\nosupersub\cf5\f6\fs26 ). Trong nhi\u7873?u b\u7897? vi x\u79
17? l hi\u7879?n \u273?\u7841?i, th d\u7909? \up0 \expndtw0\charscalex102 cc my tnh M
C68040 c\u7911?a h\u7843?ng MOTOROLA, cc my tnh Pentium Procesor c\u7911?a h\u7843?
ng \up0 \expndtw-5\charscalex100 Intel, th MMU \u273?\u432?\u7907?c ch\u7913?a \u
273?\u7921?ng trn v\u297? m\u7841?ch vi x\u7917? l (\ul0\nosupersub\cf7\f8\fs26 pr
ocessor- chip\ul0\nosupersub\cf5\f6\fs26 ). \par\pard\qj \li540\ri1603\sb0\sl-30
0\slmult0\fi360 \up0 \expndtw0\charscalex100 By gi\u7901? c nh\u7919?ng c\u417? c\
u7845?u no cho hnh \u7843?nh mong mu\u7889?n v\u7873? b\u7897? nh\u7899? \u7843?o
trn b\u7897? nh\u7899? t\u7891?n t\u7841?i \up0 \expndtw-5\charscalex100 th\u7921
?c (?). \u272?i\u7873?u \u273? \u273?\u432?\u7907?c nghin c\u7913?u trong m\u7909?
c ti\u7871?p theo d\u432?\u7899?i \u273?y. \par\pard\ql \li540\sb0\sl-299\slmult0
\par\pard\ql\li540\sb2\sl-299\slmult0 \up0 \expndtw-5\charscalex100 \ul0\nosupe
rsub\cf3\f4\fs26 3.3. Qu\u7843?n l trang \par\pard\qj \li540\sb0\sl-295\slmult0 \
par\pard\qj\li540\ri1591\sb10\sl-295\slmult0\fi360 \up0 \expndtw0\charscalex102
\ul0\nosupersub\cf5\f6\fs26 M\u7897?t trong cc c\u417? c\u7845?u \u273?\u417?n gi
\u7843?n \u273?\u7875? th\u7921?c thi khng gian \u273?\u7883?a ch\u7881? \u7843?o
th bao g\u7891?m vi\u7879?c phn \up0 \expndtw0\charscalex104 \u273?o\u7841?n b\u7
897? nh\u7899? thnh \ul0\nosupersub\cf7\f8\fs26 nh\u7919?ng \u273?\u417?n v\u7883
? c \u273?\u7897? l\u7899?n b\u7857?ng nhau\ul0\nosupersub\cf5\f6\fs26 : nh\u7919
?ng \u273?\u417?n v\u7883? tch chia ny \ul0\nosupersub\cf7\f8\fs26 g\u7885?i l \up0
\expndtw0\charscalex102 nh\u7919?ng trang \ul0\nosupersub\cf5\f6\fs26 (\ul0\nos
upersub\cf7\f8\fs26 pages\ul0\nosupersub\cf5\f6\fs26 ). Cc \u273?\u7897? l\u7899?
n trang ti\u7879?n d\u7909?ng th kho\u7843?ng 1kB, 4kB hay 8kB. \u272?\u7883?a ch
\u7881? v \up0 \expndtw-2\charscalex100 tr\u7841?ng thi c\u7911?a m\u7895?i trang
\u273?\u432?\u7907?c d\u7851?n t\u7899?i trong m\u7897?t b\u7843?ng trang (\ul0\
nosupersub\cf7\f8\fs26 pape table\ul0\nosupersub\cf5\f6\fs26 ), b\u7843?ng ny t\u
7891?n t\u7841?i cho \up0 \expndtw-5\charscalex100 m\u7895?i ch\u432?\u417?ng trn
h \u7903? trong b\u7897? nh\u7899? chnh. \par\pard\ql \li900\sb2\sl-299\slmult0 \
up0 \expndtw-5\charscalex100 \ul0\nosupersub\cf9\f10\fs24 3.3.1. Nguyn t\u7855?c
hon v\u7883? \u273?\u7883?a ch\u7881?\ul0\nosupersub\cf10\f11\fs26 : \par\pard\qj
\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1590\sb1\sl-300\slmult0\fi360 \u
p0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6\fs26 \u272?\u7875? tnh ton \u27
3?\u7883?a ch\u7881? \u7843?o (\u273?\u432?\u7907?c s\u7917? d\u7909?ng trong ch
\u432?\u417?ng trnh) \u7903? trn \u273?\u7883?a ch\u7881? v\u7853?t l th\u7921?c c\
u7911?a b\u7897? \up0 \expndtw0\charscalex103 nh\u7899? chnh, \u273?\u7883?a ch\u
7881? \u7843?o \u273?\u432?\u7907?c chia lm hai ph\u7847?n (xem hnh 3.4). Ph\u7847
?n ch\u7913?a \u273?\u7921?ng cc Bit t \up0 \expndtw-1\charscalex100 ngh\u297?a (\
ul0\nosupersub\cf7\f8\fs26 Least Significant Bits\ul0\nosupersub\cf5\f6\fs26 : L
SB) \u273?\u432?\u7907?c g\u7885?i l \u273?\u7897? d\u7883?ch v\u7883? v n cho th\u
7845?y kho\u7843?ng cch t\u432?\u417?ng \up0 \expndtw0\charscalex100 \u273?\u7889
?i c\u7911?a \u273?\u7883?a ch\u7881? hi\u7879?n hnh t\u7899?i m\u7897?t \u273?\u
7883?a ch\u7881? c\u417? s\u7903?. Ng\u432?\u7901?i ta nh\u7853?n \u273?\u432?\u
7907?c gi tr\u7883? c\u7911?a \u273?\u7883?a ch\u7881? c\u417? s\u7903?, \up0 \ex
pndtw0\charscalex102 m trong \u273?, ph\u7847?n th\u7913? hai (bn tri hnh 3.4) v\u789
9?i cc Bit c gi tr\u7883? cao \u273?\u432?\u7907?c s\u7917? d\u7909?ng v\u7899?i t\
u432? \up0 \expndtw-1\charscalex100 cch m\u7897?t ch\u7881? s\u7889? (trong th d\u
7909? l s\u7889? 6), n bi\u7875?u th\u7883? cho vi\u7879?c ghi vo \u7903? trong b\u
7843?ng k cc trang. \up0 \expndtw0\charscalex100 Vi\u7879?c ghi vo ny ch\u7913?a \u2
73?\u7921?ng \u273?\u7883?a ch\u7881? c\u417? s\u7903? (\u273?\u432?\u7907?c tm t
h\u7845?y). Ng\u432?\u7901?i ta c\u361?ng nh\u7853?n \u273?\u432?\u7907?c \u273?
\u7883?a ch\u7881? \up0 \expndtw-5\charscalex100 v\u7853?t l \u273?\u7847?y \u273
?\u7911? qua s\u7921? k\u7871?t n\u7889?i c\u7911?a \u273?\u7883?a ch\u7881? c\u
417? s\u7903? v\u7899?i \u273?\u7897? l\u7879?ch offset. \par\pard\ql \li900\sb0
\sl-299\slmult0 \par\pard\ql\li900\sb2\sl-299\slmult0 \up0 \expndtw-5\charscalex
100 Hnh 3.4-----------------------------\par\pard\qj \li540\sb0\sl-300\slmult0 \p
ar\pard\qj\li540\ri1599\sb1\sl-300\slmult0\fi360 \up0 \expndtw-2\charscalex100 Hn
h 3.4 ch\u7881? cho th\u7845?y qu trnh chuy\u7875?n \u273?\u7893?i ny \u273?\u432?\
u7907?c m t\u7843? thnh hai giai \u273?o\u7841?n, t\u7841?i \u273?, \u273?\u7889?i
\up0 \expndtw-3\charscalex100 v\u7899?i m\u7895?i ti\u7871?n trnh, cc b\u7843?ng t
rang khc \u273?\u432?\u7907?c s\u7917? d\u7909?ng. Do \u273?, gi\u7899?i h\u7841?n
gi\u7919?a s\u7889? trang PageNr v \up0 \expndtw0\charscalex100 \u273?\u7897? l\
u7879?ch offset th \u7903? trong kho\u7843?ng cc s\u7889? nh\u7883? phn c\u7911?a \
u273?\u7883?a ch\u7881? \u7843?o, n ph\u7909? thu\u7897?c vo m\u7895?i ph\u7847?n
\up0 \expndtw-5\charscalex100 c\u7913?ng \u273?\u432?\u7907?c s\u7917? d\u7909?n
g. \par\pard\qj \li540\ri1591\sb0\sl-300\slmult0\fi360 \up0 \expndtw-4\charscale
x100 Ng\u432?\u7901?i ta l\u432?u r\u7857?ng, b\u7897? nh\u7899? (t\u7891?n t\u7
841?i th\u7921?c ) c\u361?ng c th\u7875? \u273?\u432?\u7907?c phn thnh cc trang (g\u
7885?i l s\u7921? \line \up0 \expndtw-1\charscalex100 phn \u273?o\u7841?n b\u7897?
nh\u7899?: \ul0\nosupersub\cf7\f8\fs26 memory - partition\ul0\nosupersub\cf5\f6
\fs26 ), m \u7903? \u273?y, v\u7883? tr v \u273?\u7897? l\u7899?n h\u7919?u hi\u7879
?u c\u7911?a trang \u7843?o nh\u7901? \line \up0 \expndtw-2\charscalex100 c\u417
? c\u7845?u \u273?\u7883?nh v\u7883? th \u273?\u7897?c l\u7853?p v\u7899?i s\u792
1? phn chia \u273?. Kho\u7843?ng phn \u273?o\u7841?n b\u7897? nh\u7899? v\u7853?t l
\u273?\u432?\u7907?c bi\u7875?u thi \line \up0 \expndtw-3\charscalex100 l khung t
rang (\ul0\nosupersub\cf7\f8\fs26 pape frame\ul0\nosupersub\cf5\f6\fs26 ). \u272
?\u7875? th\u7921?c hi\u7879?n vi\u7879?c chuy\u7875?n nhanh nh\u432? c th\u7875?
, h\u7847?u h\u7871?t, \u273?\u7883?a ch\u7881? \u273?\u7883?nh \line \up0 \expn
dtw-1\charscalex100 r ti\u7871?n trnh c\u7911?a b\u7843?ng trang \u273?\u432?\u790
7?c gi\u7919? \u7903? trong m\u7897?t thanh ghi chuyn d\u7909?ng; ti\u7871?n trnh
t\u7893?ng h\u7907?p \line \up0 \expndtw-1\charscalex100 t\u7891?n t\u7841?i \u7
903? trong kh\u7889?i \u273?i\u7873?u khi\u7875?n b\u7897? nh\u7899? MMU. \u272?
\u7889?i v\u7899?i vi\u7879?c n\u7841?p v \u273?i\u7873?n thm trang, h\u7879? \u27
3?i\u7873?u
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g9}{\bkmkend Pg9}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0\s
l-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1592\sb
293\sl-300\slmult0 \up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\fs26 hnh
c hi\u7879?u l\u7921?c \u7903? m\u7913?c \u273?\u7897? r\u7845?t cao. N\u7871?u B
it tr\u7841?ng thi c\u7911?a m\u7897?t trang ch\u7881? ra r\u7857?ng, trong khng \
line \up0 \expndtw-1\charscalex100 gian c\u7911?a b\u7897? nh\u7899?, \u273?\u78
47?u tin trang ph\u7843?i \u273?\u432?\u7907?c chuy\u7875?n vo b\u7897? nh\u7899?
qu\u7843?ng \u273?\u7841?i, do v\u7853?y khi \u273?, kh\u7889?i \line \up0 \expnd
tw-2\charscalex100 \u273?i\u7873?u khi\u7875?n b\u7897? nh\u7899? MMU pht sinh ra
m\u7897?t tn hi\u7879?u l\u7895?i trang (\ul0\nosupersub\cf7\f8\fs26 pape fault\
ul0\nosupersub\cf5\f6\fs26 ) c hnh d\u7841?ng c\u7911?a m\u7897?t \line \up0 \expn
00 ch\u7881? \u7843?o gi\u7889?ng nhau m\u7897?t cch r rng cho cc trang khc nhau \u79
03? trong b\u7897? nh\u7899? chnh, g\u7885?i l cc \up0 \expndtw-5\charscalex100 khu
ng trang th ch\u7881? s\u7889? ti\u7871?n trnh ph\u7843?i l\u7845?y thm s\u7889? ti
\u7871?n trnh. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\sb22\sl299\slmult0 \up0 \expndtw-4\charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\fs26 \
ul0\nosupersub\cf7\f8\fs26
Kho ch\u7913?a cc b\u7843?ng lin k\u7871?t \par\pard
\qj \li540\ri1549\sb1\sl-300\slmult0\fi360 \up0 \expndtw-3\charscalex100 \ul0\no
supersub\cf5\f6\fs26 \u7902? cc b\u7843?ng \u273?a m\u7913?c c\u361?ng nh\u432? \
u7903? cc b\u7843?ng trang \u273?\u7843?o ng\u432?\u7907?c, v\u7845?n \u273?\u787
3? \u273?\u432?\u7907?c \u273?\u7863?t ra l: vi\u7879?c \u273?nh \line \up0 \expnd
tw-2\charscalex100 gi thng tin cc b\u7843?ng \u273?\u7875? chuy\u7875?n \u273?\u789
3?i \u273?\u7883?a ch\u7881? th tiu t\u7889?n bao nhiu th\u7901?i gian (?). T\u7915
? l do ny, \line \up0 \expndtw0\charscalex100 n s\u7869? tr\u7903? nn ti\u7879?n d\u
7909?ng, r\u7857?ng cc vi\u7879?c s\u7855?p x\u7871?p cu\u7889?i cng t\u7915? cc tr
ang \u7843?o sang cc trang th\u7921?c \line \up0 \expndtw-2\charscalex100 \u273?\
u432?\u7907?c l\u432?u tr\u7919? trong b\u7897? nh\u7899? nhanh, cn g\u7885?i l b\
u7897? nh\u7899? truy c\u7853?p nhanh (\ul0\nosupersub\cf7\f8\fs26 cache\ul0\nos
upersub\cf5\f6\fs26 ), th d\u7909? \u7903? my tnh \line \up0 \expndtw-2\charscalex1
00 MC68030. \u272?\u7847?u tin b\u7897? nh\u7899? nhanh ny \u273?\u432?\u7907?c
tm ki\u7871?m tr\u432?\u7899?c khi cc b\u7843?ng \u273?\u432?\u7907?c truy c\u7853
?p. \par\pard\qj \li540\ri1591\sb5\sl-295\slmult0\fi360 \up0 \expndtw-4\charscal
ex100 B\u7897? nh\u7899? cache \u273?\u432?\u7907?c t\u7841?o l\u7853?p theo ngu
yn t\u7855?c truy c\u7853?p \u273?\u7883?nh h\u432?\u7899?ng n\u7897?i dng, khi \u
273? cache cn \up0 \expndtw-3\charscalex100 \u273?\u432?\u7907?c g\u7885?i l b\u789
7? nh\u7899? lin k\u7871?t; sau khi lm xu\u7845?t hi\u7879?n \u273?\u7883?a ch\u78
81? cc b\u7843?ng \u7843?o th m\u7897?t kho\u7843?ng th\u7901?i gian \up0 \expndtw
-2\charscalex100 \u273? b\u7883? tiu ph, li\u7879?u m\u7897?t s\u7921? chuy\u7875?n
ch\u7895? cc \u273?\u7883?a ch\u7881? trang c \u273?\u432?\u7907?c l\u432?u tr\u7
919? (?). N\u7871?u c, th \u273?\u7883?a ch\u7881? \up0 \expndtw0\charscalex100 v\
u7841?t l c ngh\u297?a nh\u432? th\u7871? no (?). Hnh 3.8 cho th\u7845?y \u273?i\u78
73?u \u273? b\u7857?ng m\u7897?t s\u417? \u273?\u7891?. Cc Bt c\u7911?a s\u7889? \u
p0 \expndtw-5\charscalex100 trang th\u7921?c \u273?\u432?\u7907?c k khai m\u7897?
t cch t\u7893?ng th\u7875? b\u7857?ng cc s\u7889? th\u7853?p phn. \par\pard\qj \li5
40\ri1595\sb1\sl-300\slmult0\fi360 \up0 \expndtw-1\charscalex100 \u272?\u7875? \
u273?\u7841?t \u273?\u432?\u7907?c s\u7921? \u273?\u7885?c ch\u7885?n b\u7897? k
t\u7921? ch\u7881? th\u7883? th\u7901?i gian, m\u7897?t thi\u7871?t b\u7883? \u2
73?i\u7879?n t\u7917? \u273?\u432?\u7907?c tch h\u7907?p vo \up0 \expndtw0\charsca
lex100 ngu\u7891?n pin c\u7911?a b\u7897? nh\u7899? (cn g\u7885?i l t\u7871? bo nh\
u7899?), \u273?\u7875? so snh cc Bits c\u7911?a \u273?\u7883?a ch\u7881? \u7843?o
(\u7903? \u273?y: ti\u7871?n \up0 \expndtw-4\charscalex100 trnh Id=1 v trang \u7843
?o =0) v\u7899?i cc gi c\u7911?a vi\u7879?c \u273?i\u7873?n vo. N\u7871?u \u7903?
vi\u7879?c \u273?i\u7873?n vo, t\u7845?t c\u7843? s\u7921? so snh \up0 \expndtw-3\
charscalex100 v\u7899?i cc Bits yu c\u7847?u l m\u297? mn, do \u273?, m\u7897?t c\u79
01? hi\u7879?u \u273?\u432?\u7907?c \u273?\u7863?t cho vi\u7879?c ny (d\u7845?u X
\u7903? trong hnh \up0 \expndtw-5\charscalex100 v\u7869?) v gi tr\u7883? \u273?\u7
883?a ch\u7881? v\u7853?t l (dng \u273?\u7875? giao d\u7883?ch) \u273?\u432?\u7907
?c l\u7921?a ch\u7885?n. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li9
00\sb2\sl-299\slmult0 \up0 \expndtw-5\charscalex100 Hnh 3.8-----------------\par\
pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1596\sb1\sl-300\slmult0\f
i360 \up0 \expndtw0\charscalex100 M\u7897?t b\u7897? nh\u7899? lin k\u7871?t ki\u
7875?u nh\u432? th\u7871? \u273?\u432?\u7907?c bi\u7875?u th\u7883? l b\u7897? \u
273?\u7879?m d\u7883?ch \u273?\u7893?i kho\u7843?ng nhn. B\u7897? nh\u7899? \up0
\expndtw-3\charscalex100 nhanh Cache gp ph\u7847?n quan tr\u7885?ng trong vi\u787
9?c d\u7883?ch \u273?\u7883?a ch\u7881?. \u7902? m\u7897?t b\u7897? Cache c dung
l\u432?\u7907?ng l\u7899?n, \up0 \expndtw0\charscalex103 ng\u432?\u7901?i ta c\u
361?ng c th\u7875? lo\u7841?i b\u7887? cc ph\u7847?n c\u7913?ng d\u432? th\u7915?a
\u273?\u7875? ch\u7885?n l\u7885?c cc b\u7843?ng trang. Th\u7853?t v\u7853?y, \u
p0 \expndtw-4\charscalex100 ng\u432?\u7901?i ta ti\u7871?n hnh vi\u7879?c d\u7883
?ch \u273?\u7893?i \u273?\u7883?a ch\u7881? b\u7857?ng cc ph\u7847?n m\u7873?m kh
i c t bi\u7871?n c\u7889?, t\u7913?c l khi \u273? vi\u7879?c \up0 \expndtw0\charscal
ex103 d\u7883?ch \u273?\u7893?i khng c\u7847?n t\u7899?i Cache. Tuy nhin, \u273?\u
7889?i v\u7899?i vi\u7879?c d\u7883?ch \u273?\u7883?a ch\u7881? theo cch \u273? c\
u361?ng v\u7851?n \up0 \expndtw-5\charscalex100 khng gi\u7843?m thi\u7875?u m\u78
97?t cch m\u7841?nh m\u7869? hi\u7879?u d\u7909?ng c\u7911?a b\u7897? vi x\u7917?
l. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\sb2\sl-299\slmult0
\up0 \expndtw-5\charscalex100 \ul0\nosupersub\cf22\f23\fs26 3.3.3. B\u7897? nh\u
7899? cng nhau s\u7917? d\u7909?ng (\ul0\nosupersub\cf23\f24\fs26 shared memory\u
l0\nosupersub\cf22\f23\fs26 ) \par\pard\qj \li540\ri1593\sb281\sl-300\slmult0\fi
360 \up0 \expndtw0\charscalex100 \ul0\nosupersub\cf5\f6\fs26 M\u7897?t \u273?i\u
7873?u quan tr\u7885?ng n\u7919?a l vi\u7879?c cng nhau s\u7917? d\u7909?ng v \u273
?i\u7873?u khi\u7875?n n\u259?ng \u273?\u7897?ng cc kho\u7843?ng \up0 \expndtw-1\
charscalex100 b\u7897? nh\u7899? nh\u7901? cc ti\u7871?n trnh. \u272?i\u7873?u \u2
73? \u273?\u7863?c bi\u7879?t c ngh\u297?a: khi cc m \u273?\u432?\u7907?c dng trnh
so\u7841?n \up0 \expndtw-3\charscalex100 Text hay khi cc ch\u432?\u417?ng trnh c\u
7911?a ng\u432?\u7901?i s\u7917? d\u7909?ng dng nhi\u7873?u th\u432? vi\u7879?n (
ch\u7859?ng h\u7841?n th\u432? vi\u7879?n c\u7911?a \up0 \expndtw-1\charscalex10
0 ngn ng\u7919? C). K\u7875? c\u7843? cc d\u7919? li\u7879?u ton c\u7909?c c\u361?n
g c ngh\u297?a \u7903? vi\u7879?c xc \u273?\u7883?nh cc thng s\u7889? c\u7917?a s\u7
893? \up0 \expndtw-5\charscalex100 c\u7911?a cc ti\u7871?n trnh khc nhau \u7903? trn
mn hnh. \par\pard\qj \li540\ri1602\sb0\sl-300\slmult0\fi360 \up0 \expndtw0\charsc
alex100 \u272?\u7875? c th\u7875? ph\u7843?n \u7843?nh cc kho\u7843?ng c\u7911?a b
\u7897? nh\u7899? v\u7853?t l xc \u273?\u7883?nh \u7903? trong khng gian \u273?\u78
83?a ch\u7881? \u7843?o \line \up0 \expndtw-2\charscalex100 c\u7911?a nhi\u7873?
u ti\u7871?n trnh, nhi\u7873?u bi\u7879?n php khc nhau \u273?\u432?\u7907?c p d\u790
9?ng. Bi\u7879?n php \u273?\u7847?u tin l, ph\u7843?i t\u7841?o
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g12}{\bkmkend Pg12}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1591\
sb293\sl-300\slmult0 \up0 \expndtw0\charscalex100 \ul0\nosupersub\cf5\f6\fs26 nn
cc g\u7885?i h\u7879? th\u7889?ng \u273?\u7875? gi\u7843?i thch m\u7897?t kho\u784
3?ng b\u7897? nh\u7899? c\u7911?a m\u7897?t ti\u7871?n trnh m n \u273?ng vai tr \up0
\expndtw0\charscalex100 nh\u432? m\u7897?t b\u7897? nh\u7899? cng chia x\u7867?.
Lc \u273?, h\u7879? \u273?i\u7873?u hnh dng b\u7897? \u273?\u7883?nh danh (\ul0\nosu
persub\cf7\f8\fs26 call-over\ul0\nosupersub\cf5\f6\fs26 ) \u273?\u7875? tham \up
0 \expndtw0\charscalex100 chi\u7871?u t\u7899?i t\u7845?t c\u7843? cc ti\u7871?n
trnh. Thm vo \u273?, \u273?i\u7873?u ph\u7843?i \u273?\u432?\u7907?c \u273?\u7843?m
b\u7843?o r\u7857?ng, cc trang ny th \up0 \expndtw0\charscalex100 khng \u273?\u432?\
u7907?c d\u7853?p b\u7887?, khi m\u7897?t trong cc ti\u7871?n trnh k\u7871?t thc, t
\u7913?c l khi m\u7897?t trong cc ti\u7871?n trnh \up0 \expndtw-1\charscalex100 d\u
7851?n cc trang ring l\u7867? vo trong khng gian \u273?\u7883?a ch\u7881? c\u7911?a
n. \u272?\u7889?i v\u7899?i vi\u7879?c \u273?\u7891?ng b\u7897? truy c\u7853?p d\
u7919? \up0 \expndtw-2\charscalex100 li\u7879?u trn b\u7897? nh\u7899? Cache, cc tc
v\u7909? c\u7901? hi\u7879?u c\u7911?a h\u7879? \u273?i\u7873?u hnh c\u361?ng c\
u7847?n ph\u7843?i \u273?\u432?\u7907?c \u273?\u7863?t s\u7861?n sng. \up0 \expnd
tw-5\charscalex100 Hnh 3.9 ch\u7881? ra m\u7897?t tnh hu\u7889?ng nh\u432? th\u787
1? cho ba ti\u7871?n trnh. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li
900\sb2\sl-299\slmult0 \up0 \expndtw-5\charscalex100 Hnh 3.9-------------------\p
ar\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\sb2\sl-299\slmult0 \up0
\expndtw-5\charscalex100 \ul0\nosupersub\cf9\f10\fs24 3.3.4. B\u7897? nh\u7899?
6
Cung ph\u7847?n t\u432? th\u7913? I:\ul0\nosupersub\cf5\f6\fs26 V\u7899?i
\u273?\u7883?a ch\u7881? 0 th cc \u273?o\u7841?n m (\ul0\nosupersub\cf7\f8\fs26 cod
esegment\ul0\nosupersub\cf5\f6\fs26 ) nh\u432? m ch\u432?\u417?ng trnh \up0 \expnd
tw-3\charscalex100 c\u7911?a ng\u432?\u7901?i s\u7917? d\u7909?ng \u273?\u432?\u
7907?c n\u7841?p. Nh\u7919?ng m ny c th\u7875? \u273?\u432?\u7907?c t\u7841?o l\u78
53?p m\u7897?t cch \u273?\u7891?ng \u273?\u7879? trn \u273?\u7883?a ch\u7881? \up0
\expndtw0\charscalex102 v\u7853?t l, do \u273?, vi\u7879?c cng nhau s\u7917? d\u79
09?ng m ch\u432?\u417?ng trnh v\u7899?i cc ti\u7871?n trnh khc nhau, th d\u7909? \up0
\expndtw-5\charscalex100 trnh Editor, l c \u273?i\u7873?u ki\u7879?n.
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g13}{\bkmkend Pg13}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0\sl300\slmult0 \par\pard\qj\li540\ri1591\sb13\sl-300\slmult0\fi360 \up0 \expndtw-1\
charscalex100 \ul0\nosupersub\cf5\f6\fs26 \u-3913?\ul0\nosupersub\cf6\f7\fs26 \
ul0\nosupersub\cf7\f8\fs26
Cung ph\u7847?n t\u432? th\u7913? II:\ul0\nosupers
ub\cf5\f6\fs26 Cung ny ch\u7913?a cc \u273?o\u7841?n d\u7919? li\u7879?u (\ul0\nos
upersub\cf7\f8\fs26 data-segment\ul0\nosupersub\cf5\f6\fs26 ) c\u7911?a cc d\u791
9? li\u7879?u \up0 \expndtw0\charscalex100 \u273? \u273?\u432?\u7907?c b\u7855?t
\u273?\u7847?u c\u361?ng nh\u432? ch\u432?a \u273?\u432?\u7907?c b\u7855?t \u273
?\u7847?u. T\u7841?i \u273?y, cc heap- segment (cc \u273?o\u7841?n x\u7845?p) c \up0
\expndtw-1\charscalex100 th\u7875? \u273?\u432?\u7907?c pht tri\u7875?n nh\u7901
? cc d\u7883?ch v\u7909? h\u7879? th\u7889?ng cbrk() v malloc(). Ngoi ra, c\u361?ng
t\u7841?i \u273?y (user \up0 \expndtw0\charscalex100 area), ng\u7919? c\u7843?nh
c\u7911?a ng\u432?\u7901?i s\u7917? d\u7909?ng \u273?\u432?\u7907?c ghp vo v\u789
9?i ng\u259?n x\u7871?p nhn v ng\u259?n x\u7871?p ng\u432?\u7901?i s\u7917? \up0 \
expndtw-1\charscalex100 d\u7909?ng, v v\u7853?y ng\u259?n x\u7871?p c th\u7875? pht
tri\u7875?n m\u7897?t cch n\u259?ng \u273?\u7897?ng \u7903? tr\u7841?ng thi ng\u4
32?\u7901?i s\u7917? d\u7909?ng trong \up0 \expndtw-5\charscalex100 s\u7921? khc
bi\u7879?t v\u7899?i ng\u259?n x\u7871?p nhn. \par\pard\qj \li540\ri1600\sb20\sl300\slmult0\fi360 \up0 \expndtw-3\charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\f
s26 \ul0\nosupersub\cf7\f8\fs26
Cung ph\u7847?n t\u432? th\u7913? III:\ul0\n
osupersub\cf5\f6\fs26 \u7902? \u273?y t\u7891?n t\u7841?i cc \u273?\u7883?a ch\u7
881?, m n \u273?\u432?\u7907?c tham chi\u7871?u t\u7899?i cc kho\u7843?ng \up0 \exp
ndtw-3\charscalex100 cng nhau s\u7917? d\u7909?ng c\u7911?a cc th\u432? vi\u7879?n
v\u7899?i cc segment m v segment d\u7919? li\u7879?u c\u361?ng nh\u432? kho\u7843?
ng \up0 \expndtw-5\charscalex100 cc files \u273?\u432?\u7907?c t\u7841?o l\u7853?
p tr\u7921?c ti\u7871?p (\ul0\nosupersub\cf7\f8\fs26 memory mapped files\ul0\nos
upersub\cf5\f6\fs26 ). \par\pard\qj \li540\ri1596\sb25\sl-295\slmult0\fi360 \up0
\expndtw-3\charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\c
f7\f8\fs26
Cung ph\u7847?n t\u432? th\u7913? IV:\ul0\nosupersub\cf5\f6\fs26
T\u7841?i \u273?y t\u7891?n t\u7841?i cc \u273?\u7883?a ch\u7881?, m n ch\u7913?a \u
273?\u7921?ng cc kho\u7843?ng b\u7897? nh\u7899? \line \up0 \expndtw-4\charscalex
100 v\u7899?i cc ti\u7871?n trnh khc nhau. \u7902? trong Unix, \u273?\u7889?i v\u78
99?i m\u7895?i segment c\u7911?a b\u7897? nh\u7899? shared memory c \line \up0 \e
xpndtw0\charscalex100 m\u7897?t c\u417? c\u7845?u g\u7885?i, m m\u7897?t segment
c\u7911?a cc ti\u7871?n trnh khc nhau c th\u7875? \u273?\u432?\u7907?c tham chi\u787
1?u t\u7899?i c\u417? \line \up0 \expndtw-1\charscalex100 c\u7845?u ny. Cc g\u7885
?i h\u7879? th\u7889?ng \ul0\nosupersub\cf7\f8\fs26 plock()\ul0\nosupersub\cf5\f
6\fs26 v \ul0\nosupersub\cf7\f8\fs26 shmct1()\ul0\nosupersub\cf5\f6\fs26 cho php
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g14}{\bkmkend Pg14}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1599\
sb293\sl-300\slmult0 \up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\fs26 \
u273?\u7921?ng trong trang ny. \u7902? b\u7843?ng th\u7913? 2 th ch\u7913?a \u273?
\u7921?ng s\u7889? trang v\u7853?t l (pape frame) v k\u7871?t n\u7889?i v\u7899?i
\up0 \expndtw-5\charscalex100 cc thng tin ti\u7871?p theo nh\u432? cc quy t\u7855?c
truy c\u7853?p\u8230? \par\pard\qj \li540\ri1592\sb0\sl-300\slmult0\fi360 \up0
\expndtw-1\charscalex100 \u272?\u7889?i v\u7899?i b\u7897? nh\u7899? cng nhau s\u
7917? d\u7909?ng (shared memory) c m\u7897?t quy t\u7855?c \u273?\u7863?c bi\u787
9?t. \u272?\u7889?i v\u7899?i cc \up0 \expndtw0\charscalex103 s\u7889? trang v\u7
853?t l, b\u7843?ng th\u7913? 2 ch\u7913?a \u273?\u7921?ng m\u7897?t ch\u7881? s\
u7889? c\u7911?a m\u7897?t b\u7843?ng \u273?\u7863?c bi\u7879?t, g\u7885?i l b\u7
843?ng trang \up0 \expndtw0\charscalex103 nguyn m\u7851?u (\ul0\nosupersub\cf7\f
8\fs26 prototype page table\ul0\nosupersub\cf5\f6\fs26 ). Trong b\u7843?ng ny ch\
u7913?a \u273?\u7921?ng \u273?\u7883?a ch\u7881? c\u7911?a cc trang, m \up0 \expnd
tw-2\charscalex100 chng gi\u7843?i thch cho vi\u7879?c s\u7917? d\u7909?ng cng nhau
. S\u7921? khi qut \u7903? trong s\u417? \u273?\u7891? \u273?\u7883?nh v\u7883? yu
c\u7847?u vi\u7879?c \up0 \expndtw0\charscalex100 truy c\u7853?p l\u7847?n \u273
?\u7847?u (cn s\u7921? tham chi\u7871?u tr\u7921?c ti\u7871?p vo b\u7897? nh\u7899
? Cache h\u7907?p v\u7899?i nh\u7919?ng l\u7847?n truy c\u7853?p \up0 \expndtw0\
charscalex100 ti\u7871?p theo) cho php c m\u7897?t t\u7893? ch\u7913?c \u273?\u417
?n gi\u7843?n c\u7911?a trang. N\u7871?u m\u7897?t trang \u273?\u432?\u7907?c gi
\u7919? tr\u7903? l\u7841?i \u7903? b\u7897? \up0 \expndtw-1\charscalex100 nh\u7
899? qu\u7843?ng \u273?\u7841?i sau khi n\u7841?p, v tr\u432?\u7899?c \u273?, \u27
3?\u432?\u7907?c \u273?\u7863?t m\u7897?t v\u7883? tr khc \u7903? trong b\u7897? n
h\u7899? chnh, th do \up0 \expndtw-2\charscalex100 \u273?, h\u7879? \u273?i\u7873?u
hnh xem xt t\u7845?t c\u7843? cc b\u7843?ng c\u7911?a cc ti\u7871?n trnh v thay \u27
?\u7893?i \u273?\u7883?a ch\u7881? v\u7853?t l m\u7897?t cch \up0 \expndtw-1\chars
calex100 ph h\u7907?p, n\u7871?u tm th\u7845?y. \u272?i\u7873?u ny lo\u7841?i b\u78
87? \u273?\u432?\u7907?c s\u7921? \u273?i\u7873?u hnh t\u7853?p trung. H\u7879? \
u273?i\u7873?u hnh c th\u7875? b\u7883? \up0 \expndtw-5\charscalex100 gi\u7899?i h
\u7841?n trn t\u7841?i cc b\u7843?ng trang nguyn m\u7851?u. \par\pard\qj \li540\ri1
594\sb0\sl-300\slmult0\fi360 \up0 \expndtw0\charscalex100 Cc kho\u7843?ng b\u7897
? nh\u7899? c th\u7875? \u273?\u432?\u7907?c m\u7897?t ti\u7871?n trnh l sng t\u7887
? vi\u7879?c cng nhau s\u7917? d\u7909?ng b\u7903?i cc \up0 \expndtw0\charscalex10
0 ti\u7871?n trnh khc nhau. Do \u273?, m\u7897?t \u273?\u7889?i t\u432?\u7907?ng \u
273?o\u7841?n (\ul0\nosupersub\cf7\f8\fs26 section object\ul0\nosupersub\cf5\f6\
fs26 ) \u273?\u432?\u7907?c t\u7841?o ra \u273?\u7875? m\u7897?t file \u273?\u78
63?c \up0 \expndtw-5\charscalex100 bi\u7879?t kh\u7843?o st v \u273?\u7875? d\u785
31410613516107227114328191a1082342b1c11552d1f02433627282090a161718191a2526272829
2a3435363738393a434445464748494a535455565758595a636465666768696a737475767778797a
838485868788898a92939495969798999aa2a3a4a5a6a7a8a9aab2b3b4b5b6b7b8b9bac2c3c4c5c6
c7c8c9cad2d3d4d5d6d7d8d9dae1e2e3e4e5e6e7e8e9eaf1f2f3f4f5f6f7f8f9faffc4001f010003
0101010101010101010000000000000102030405060708090a0bffc400b511000201020404030407
05040400010277000102031104052131061241510761711322328108144291a1b1c109233352f015
6272d10a162434e125f11718191a262728292a35363738393a434445464748494a53545556575859
5a636465666768696a737475767778797a82838485868788898a92939495969798999aa2a3a4a5a6
a7a8a9aab2b3b4b5b6b7b8b9bac2c3c4c5c6c7c8c9cad2d3d4d5d6d7d8d9dae2e3e4e5e6e7e8e9ea
f2f3f4f5f6f7f8f9faffda000c03010002110311003f00fe00e69a6b99a5b8b89659ee279649a79e
691a59a69a572f2cb2cae59e4964766792476667762cc4924d474514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451401ffd9}}}}}\pard\sb0\sl-240{\bkmkstart Pg22}{\bkmkend Pg
22}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0
\par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par
\pard\qj\li540\ri1591\sb293\sl-300\slmult0\fi360 \up0 \expndtw0\charscalex100 \u
l0\nosupersub\cf5\f6\fs26 Ni m\u7897?t cch chnh xc: Khi no th hi\u7879?u \u7913?ng th
ashing x\u7843?y ra? Khi no th t\ul0\sub\cf12\f13\fs26 w\ul0\nosupersub\cf5\f6\fs2
6 = t\ul0\sub\cf12\f13\fs26 s\ul0\nosupersub\cf5\f6\fs26 ? By \up0 \expndtw-1\ch
arscalex100 gi\u7901?, chng ta m hnh ho h\u7879? th\u7889?ng. Ta g\u7885?i: t\ul0\su
b\cf12\f13\fs26 T\ul0\nosupersub\cf5\f6\fs26 l kho\u7843?ng th\u7901?i gian x\u7
917? l trung bnh, \u961? l m\u7913?c \up0 \expndtw-5\charscalex100 \u273?\u7897? tr
ao \u273?\u7893?i trang (c\u361?ng g\u7885?i l xc xu\u7845?t trao \u273?\u7893?i t
rang), lc \u273? ta c: \par\pard\li3173\sb11\sl-299\slmult0\fi0\tx5336 \up0 \expndt
w-3\charscalex100 t\ul0\sub\cf12\f13\fs26 w \ul0\nosupersub\cf5\f6\fs26 = \u961?
t\ul0\sub\cf12\f13\fs26 T\tab \up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf5\
f6\fs26 (3.1)\par\pard\qj \li540\ri1592\sb291\sl-300\slmult0\fi360 \up0 \expndtw
0\charscalex100 Khi s\u7855?p x\u7871?p cc ch\u7881? s\u7889? trang, chng ta th\u7
845?y, cc trang th\u432?\u7901?ng \u273?\u432?\u7907?c tham chi\u7871?u nh\u7845?
t nh\u7853?n \up0 \expndtw-3\charscalex100 \u273?\u432?\u7907?c ch\u7881? s\u788
9? nh\u7887? nh\u7845?t. T\u7841?i m\u7895?i trang, chng ta quan tm t\u7899?i t\u7
927? s\u7889? gi\u7919?a s\u7889? l\u432?\u7907?ng cc trang tham \up0 \expndtw-1\
charscalex100 chi\u7871?u v t\u7893?ng s\u7889? cc tham chi\u7871?u trang khi th\u
7921?c hi\u7879?n ch\u432?\u417?ng trnh t\u7841?i m\u7897?t th\u7901?i \u273?i\u7
875?m xc \u273?\u7883?nh. \up0 \expndtw0\charscalex103 Do \u273?, cho m\u7895?i tr
ang th\u7913? i, chng ta nh\u7853?n \u273?\u432?\u7907?c m\u7897?t xc su\u7845?t t
ham chi\u7871?u p\ul0\sub\cf12\f13\fs26 i\ul0\nosupersub\cf5\f6\fs26 . \u272?i\u
7873?u \u273? \u273?\u432?\u7907?c \up0 \expndtw-5\charscalex100 minh ho\u7841? n
h\u432? hnh 3.21 v s\u7869? \u273?\u432?\u7907?c phn tch k\u7929? h\u417?n \u7903? d
\u432?\u7899?i \u273?y. \par\pard\ql \li540\ri1602\sb0\sl-300\slmult0\fi360\tx900
\up0 \expndtw-4\charscalex100 T\u7893?ng cc xc su\u7845?t thay \u273?\u7893?i tra
ng th b\u7857?ng 1, n l di\u7879?n tch gi\u7919?a \u273?\u432?\u7901?ng cong v cc tr\
7909?c to\u7841? \up0 \expndtw-4\charscalex100 \u273?\u7897?, n c\u361?ng chnh l tch
phn c\u7911?a hm xc su\u7845?t p(i) v\u7899?i c\u7853?n I n\u7857?m trong kho\u784
3?ng i= [1,m]. \line \tab \up0 \expndtw-5\charscalex100 Hnh 3.21-------------------\par\pard\qj \li540\sb0\sl-297\slmult0 \par\pard\qj\li540\ri1591\sb6\sl-297\s
lmult0\fi360 \up0 \expndtw-2\charscalex100 \u272?\u7889?i v\u7899?i s\u7921? tha
y \u273?\u7893?i trang th \u273?i\u7873?u quy\u7871?t \u273?\u7883?nh l, hm xc su\u7
845?t p(i) khng ph\u7843?i l m\u7897?t h\u7857?ng \up0 \expndtw-3\charscalex100 s\
u7889?, m ch\u7881? c t\u7845?t c\u7843? cc trang \u273?\u432?\u7907?c tham chi\u78
71?u v\u7899?i m\u7897?t xc su\u7845?t nh\u432? nhau (ngay khi p\ul0\sub\cf12\f13
\fs26 i\ul0\nosupersub\cf5\f6\fs26 =p\ul0\sub\cf12\f13\fs26 c\ul0\nosupersub\cf5
\f6\fs26 ), \u273?\u7863?c \up0 \expndtw-3\charscalex100 bi\u7879?t, cc tham chi\
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451400514514005145140051451400514514005145140051451400514514
00514514005145140051451401ffd9}}}}}\pard\sb0\sl-240{\bkmkstart Pg23}{\bkmkend Pg
23}\par\pard\column \ql \li3273\sb0\sl-161\slmult0 \par\pard\ql \li3273\sb0\sl-1
61\slmult0 \par\pard\ql \li3273\sb0\sl-161\slmult0 \par\pard\ql \li3273\sb0\sl-1
61\slmult0 \par\pard\ql \li3273\sb0\sl-161\slmult0 \par\pard\ql \li3273\sb0\sl-1
61\slmult0 \par\pard\ql \li3273\sb0\sl-161\slmult0 \par\pard\ql \li3273\sb0\sl-1
61\slmult0 \par\pard\ql \li3273\sb0\sl-161\slmult0 \par\pard\ql \li20\sb15\sl-16
1\slmult0 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf30\f31\fs14 k \par\par
d\sect\sectd\sbknone \ql \li1354\sb0\sl-252\slmult0\tx3182\tx3610\tx7946 \up0 \e
xpndtw-6\charscalex100 \ul0\nosupersub\cf5\f6\fs26 \u945?\ul0\sub\cf12\f13\fs26
2\ul0\nosupersub\cf5\f6\fs26 (k) = \u945?\ul0\sub\cf12\f13\fs26 1\ul0\nosupersub
\cf5\f6\fs26 (i\ul0\sub\cf12\f13\fs26 M\ul0\nosupersub\cf5\f6\fs26 ) + \tab \dn5
\expndtw-12\charscalex96 \ul0\nosupersub\cf28\f29\fs36 \u-3867? \tab \up0 \expn
dtw-5\charscalex100 \ul0\nosupersub\cf5\f6\fs26 p\ul0\sub\cf12\f13\fs26 2 \ul0\n
osupersub\cf5\f6\fs26 = i\ul0\sub\cf12\f13\fs26 M\ul0\nosupersub\cf5\f6\fs26 .p\
ul0\sub\cf12\f13\fs26 1\ul0\nosupersub\cf5\f6\fs26 + (k- i\ul0\sub\cf12\f13\fs2
6 M\ul0\nosupersub\cf5\f6\fs26 ) .p\ul0\sub\cf12\f13\fs26 2\ul0\nosupersub\cf5\f
6\fs26
v\u7899?i i\ul0\sub\cf12\f13\fs26 M\ul0\nosupersub\cf5\f6\fs26 <= k<=
m \tab \up0 \expndtw-4\charscalex100 (3.3) \par\pard\li3085\sb61\sl-161\slmult0
\fi0\tx3401 \up0 \expndtw-6\charscalex87 \ul0\nosupersub\cf30\f31\fs14 i\ul0\nos
upersub\cf29\f30\fs14 \u-4035?\t \up0 \expndtw-3\charscalex100 \ul0\nosupersub\c
f30\f31\fs14 iM\tab \up0 \expndtw0\charscalex101 \ul0\nosupersub\cf29\f30\fs14 \
u-4053? 1\par\pard\qj \li540\ri1595\sb295\sl-300\slmult0\fi431 \up0 \expndtw0\ch
arscalex100 \ul0\nosupersub\cf5\f6\fs26 N\u7871?u c m\u7897?t s\u7921? tham chi\u
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g26}{\bkmkend Pg26}\par\pard\ql \li540\sb0\sl-300\slmult0 \par\pard\ql\li540\sb0
\sl-300\slmult0 \par\pard\ql\li540\sb0\sl-300\slmult0 \par\pard\ql\li540\ri1591\
sb293\sl-300\slmult0\tx900 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6\
fs26 th\u7871? b\u7857?ng m\u7897?t vi\u7879?c g\u7885?i m\u7897?t th\u7911? t\u
7909?c (procedure call). \u272?i\u7873?u \u273? lm l\u432?u t\u7899?i nh\u7919?ng
vng l\u7863?p l\u7899?n. \up0 \expndtw-4\charscalex100 T\u7889?t h\u417?n, nh\u79
19?ng vng l\u7863?p ny c\u7847?n thi\u7871?t \u273?\u432?\u7907?c phn chia thnh nhi\
u7873?u vng l\u7863?p nh\u7887? h\u417?n. \line \tab \up0 \expndtw-1\charscalex10
0 Thu\u7853?t ton c th\u7875? \u273?\u432?\u7907?c thay \u273?\u7893?i m\u7897?t cc
h thch h\u7907?p, th d\u7909?, php nhn cc ma tr\u7853?n c th\u7875? \line \up0 \expnd
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g28}{\bkmkend Pg28}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1594\
sb293\sl-300\slmult0\fi360 \up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\
fs26 Bn c\u7841?nh v\u7845?n \u273?\u7873? chnh nh\u432? gi\u7899?i h\u7841?n khng
gian b\u7897? nh\u7899? ph\u7843?i \u273?\u432?\u7907?c phn chia khi c tranh \line
\up0 \expndtw-3\charscalex100 ch\u7845?p ti\u7871?n trnh, c\u361?ng cn nhi\u7873?
u v\u7845?n \u273?\u7873? khc, m chng c quan h\u7879? ch\u7863?t ch\u7869? v\u7899?i
vi\u7879?c \u273?i\u7873?u hnh \line \up0 \expndtw-4\charscalex100 trang. \par\p
ard\ql \li900\sb21\sl-299\slmult0 \up0 \expndtw-6\charscalex100 \u-3913?\ul0\nos
upersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 Gi\u7899?i h\u7841?n l\u7879?
nh\ul0\nosupersub\cf5\f6\fs26 : \par\pard\ql \li540\ri1591\sb1\sl-300\slmult0\fi
360\tx900 \up0 \expndtw-2\charscalex100 Ng\u7855?t l\u7895?i trang, ho\u7841?t \
u273?\u7897?ng \u273?\u432?\u7907?c nh\u7901? vi\u7879?c \u273?\u7883?nh \u273?\
u7883?a ch\u7881? ph\u7847?n c\u7913?ng, m n d\u7851?n t\u7899?i s\u7921? \u273?nh
ch\u7881? \line \up0 \expndtw-4\charscalex100 ngay l\u7879?nh my \u273?ang \u273?
\u432?\u7907?c th\u7921?c hi\u7879?n, n\u7871?u \u273?\u7883?a ch\u7881? \u273?ch
khng \u7903? trong b\u7897? nh\u7899?. \line \tab \up0 \expndtw0\charscalex100 N
\u7871?u v\u7899?i c\u417? ch\u7871? thay th\u7871? trang, trang mong mu\u7889?n
\u273?\u432?\u7907?c t\u7891?n t\u7841?i trong b\u7897? nh\u7899? chnh, do \u273
?, \line \up0 \expndtw0\charscalex102 l\u7879?nh ny ph\u7843?i \u273?\u432?\u7907?
c th\u7921?c hi\u7879?n m\u7897?t cch m\u7899?i m\u7867?. Tuy nhin, v\u7873? \u273
?i\u7873?u ny, h\u7879? \u273?i\u7873?u hnh ph\u7843?i \line \up0 \expndtw0\charsc
alex102 nh\u7853?n bi\u7871?t: C \u7903? \u273?u m\u7897?t l\u7879?nh t\u7891?n t\
u7841?i v\u7899?i nhi\u7873?u Bytes (?), v khng ch\u7881? v\u7853?y, do \u273?u l\u
7879?nh \u273? \line \up0 \expndtw-3\charscalex100 tham chi\u7871?u m\u7897?t \u2
73?\u7883?a ch\u7881? khng thu\u7853?t l\u7901?i (?). T\u7915? l do ny, l\u7879?nh
c\u7847?n thi\u7871?t \u273?\u432?\u7907?c d\u7851?n t\u7899?i m\u7897?t nhn \lin
e \up0 \expndtw0\charscalex100 t\u7917?, n\u7871?u l\u7879?nh b\u7883? b\u7867?
gy th n khng cn tc d\u7909?ng no c\u7843?, v n\u7871?u khng, l\u7879?nh c\u7847?
7871?t \u273?\u432?\u7907?c \line \up0 \expndtw-2\charscalex100 d\u7851?n t\u789
9?i m\u7897?t nhn t\u7917? khc, khi \u273?, \u273?\u7883?a ch\u7881? ban \u273?\u78
47?u c\u7911?a n \u273?\u432?\u7907?c n\u7841?p vo thanh ghi. N\u7871?u tr\u432?\u
7901?ng \line \up0 \expndtw0\charscalex100 h\u7907?p ni trn khng x\u7843?y ra, h\u7
879? \u273?i\u7873?u hnh ph\u7843?i khai kh\u7849?n t\u7853?n l\u7921?c cc d\u7919
? li\u7879?u c\u7847?n thi\u7871?t t\u7915? m\u7897?t \line \up0 \expndtw-3\char
scalex100 ng\u259?n x\u7871?p m microcode hay cc bi\u7871?n khc, do \u273?, m\u7897?
t s\u7921? thay th\u7871? trang \u273?\u432?\u7907?c lm tr\u7877? l khng \line \up0
\expndtw-5\charscalex100 c\u7847?n thi\u7871?t. \par\pard\ql \li900\sb0\sl-299\
slmult0 \par\pard\ql\li900\sb2\sl-299\slmult0 \up0 \expndtw-4\charscalex100 \u-3
913?\ul0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 Trang xu\u7845?t
nh\u7853?p v trang chia x\u7867? (I/O pages and shared pages\ul0\nosupersub\cf5\f
6\fs26 ) \par\pard\qj \li540\ri1591\sb1\sl-300\slmult0\fi360 \up0 \expndtw-4\cha
rscalex100 V\u7845?n \u273?\u7873? ti\u7871?p theo, \u273? l vi\u7879?c x\u7917? l
cc trang \u273?\u7863?c bi\u7879?t. N\u7871?u \u273?\u7889?i v\u7899?i m\u7897?t
ti\u7871?n trnh, m\u7897?t s\u7921? trao \line \up0 \expndtw-2\charscalex100 \u27
3?\u7893?i d\u7919? li\u7879?u I/O \u273?\u432?\u7907?c \u273?\u7909?ng ch\u7841
?m t\u7899?i v m\u7897?t ti\u7871?n trnh khc nh\u7853?n \u273?\u432?\u7907?c b\u789
7? vi x\u7917? l, do \u273?, \u273?i\u7873?u \line \up0 \expndtw-3\charscalex100 c
th\u7875? l, trang I/O c\u7911?a m\u7897?t ti\u7871?n trnh ch\u7901? \u273?\u7907?
i \u273?\u432?\u7907?c n\u7841?p vo khng gian c\u7911?a m\u7897?t s\u7921? phn b\u7
893? b\u7897? \line \up0 \expndtw-3\charscalex100 nh\u7899? ton c\u7909?c v trang
v\u7853?t l \u273?\u432?\u7907?c trao cho m\u7897?t cch m\u7899?i m\u7867?. N\u787
1?u sau khi thay \u273?\u7893?i trang, b\u7897? vi \line \up0 \expndtw-3\charsca
lex100 x\u7917? l I/O nh\u7853?n \u273?\u432?\u7907?c s\u7921? \u273?i\u7873?u kh
i\u7875?n, do \u273?, trang sai (page fault) \u273?\u432?\u7907?c s\u7917? d\u790
9?ng cho I/O; n\u7871?u r\u7911?i \line \up0 \expndtw-1\charscalex100 ro, n \u273
?\u432?\u7907?c s\u7917? d\u7909?ng cho c\u7843? hai ti\u7871?n trnh. Trong tr\u4
32?\u7901?ng h\u7907?p ny, vi\u7879?c kh\u7855?c ph\u7909?c t\u7841?o nn m\u7897?t
\line \up0 \expndtw-4\charscalex100 d\u7845?u hi\u7879?u c\u7911?a cc trang I/O
v n th\u7921?c hi\u7879?n vi\u7879?c lo\u7841?i b\u7887? trang \u273?nh d\u7845?u k
hi thay th\u7871? trang. \par\pard\qj \li540\ri1593\sb0\sl-300\slmult0\fi360 \up
0 \expndtw-4\charscalex100 M\u7897?t v\u7845?n \u273?\u7873? n\u7919?a v\u7873?
cc trang, \u273? l cc trang, m chng \u273?\u432?\u7907?c s\u7917? d\u7909?ng trong nh
\u7873?u ti\u7871?n trnh \up0 \expndtw0\charscalex100 (th d\u7909?: \ul0\nosupersu
b\cf7\f8\fs26 shared pages\ul0\nosupersub\cf5\f6\fs26 ), ho\u7863?c trang m c\u79
11?a m\u7897?t th\u432? vi\u7879?n chung (th d\u7909? th\u432? vi\u7879?n ngn ng\u
7919? C). \up0 \expndtw-1\charscalex100 Nh\u7919?ng trang ny c ngh\u297?a \u273?ng
k\u7875?, chng khng cho php n\u7841?p cng v\u7899?i m\u7897?t ti\u7871?n trnh hay \up
0 \expndtw0\charscalex100 t\u7841?i th\u7901?i \u273?i\u7875?m k\u7871?t thc chng
\u273?\u432?\u7907?c php \u273?an nhau, khi chng \u273?\u432?\u7907?c m\u7897?t ti
\u7871?n trnh khc tham \up0 \expndtw-4\charscalex100 chi\u7871?u. Ngay t\u7841?i cc
thu\u7853?t ton thay th\u7871? trang, \u273?i\u7873?u \u273? ph\u7843?i \u273?\u4
32?\u7907?c quan tm t\u7899?i. \par\pard\ql \li900\sb0\sl-299\slmult0 \par\pard\q
l\li900\sb22\sl-299\slmult0 \up0 \expndtw-4\charscalex100 \u-3913?\ul0\nosupersu
b\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 Paging demon\ul0\nosupersub\cf5\f6\
fs26 (l\u7853?p trang ma): \par\pard\qj \li540\ri1592\sb4\sl-296\slmult0\fi403
\up0 \expndtw-3\charscalex100 Cng vi\u7879?c c\u7911?a cc thu\u7853?t ton thay th\u
7871? trang c th\u7875? tr\u7903? nn hi\u7879?u su\u7845?t h\u417?n, n\u7871?u ng\
u432?\u7901?i ta xem \up0 \expndtw-2\charscalex100 xt m (code) nh\u432? l m\u7897?t
ti\u7871?n trnh l\u7853?p trang ma (paging demon) v ng\u432?\u7901?i ta \u273?\u7
875? cho n x\u7843?y ra \up0 \expndtw0\charscalex100 \u7903? tr\u7841?ng thi khng t
\u7843?i m\u7897?t cch \u273?\u7873?u \u273?\u7863?n. Theo \u273?, nh\u7919?ng yu c
\u7847?u khng ch\u7881? \u273?\u432?\u7907?c lm thch \up0 \expndtw-2\charscalex100
h\u7907?p, m cn c th\u7875? \u273?\u432?\u7907?c d\u7885?n d\u7865?p cho m\u7897?t
khng gian tr\u7889?ng; khi \u273? nh\u7919?ng thng tin th\u7889?ng k \up0 \expndtw0\
charscalex100 \u273?\u432?\u7907?c tr\u7903? nn b\u7913?c bch v d\u7883?ch v\u7909?
h\u7879? th\u7889?ng \u273?\u432?\u7907?c th\u7921?c hi\u7879?n, th d\u7909? nh\
u432? vi\u7879?c \u273?i\u7873?u hnh chi\u7871?n \up0 \expndtw-5\charscalex100 l\
u432?\u7907?c page out pool \u273?\u432?\u7907?c ni tr\u432?\u7899?c \u273?. \par\
pard\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\sb3\sl-299\slmult0 \up0 \ex
pndtw-4\charscalex100 \ul0\nosupersub\cf9\f10\fs24 3.3.7. Chi\u7871?n l\u419?\u7
907?c thay th\u7871? trang \u7903? h\u7879? \u273?i\u7873?u hnh Unix\ul0\nosupers
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g29}{\bkmkend Pg29}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1595\
sb293\sl-300\slmult0 \up0 \expndtw-1\charscalex100 \ul0\nosupersub\cf5\f6\fs26 c
h\u7895? v\u7873? khng gian b\u7897? nh\u7899? \u7903? kho\u7843?ng \ul0\nosupers
ub\cf7\f8\fs26 swap\ul0\nosupersub\cf5\f6\fs26 cho vi\u7879?c n\u7841?p m\u7897
?t ti\u7871?n trnh \u273?\u432?\u7907?c d\u7921? \u273?on. Kho\u7843?ng \up0 \expn
dtw-4\charscalex100 \ul0\nosupersub\cf7\f8\fs26 swap\ul0\nosupersub\cf5\f6\fs26
c th\u7875? t\u7921? t\u7893? ch\u7913?c m\u7897?t cch khc nhau, n th c th\u7875? l
u7897?t \u273?\u417?n v\u7883? v\u7853?t l hay l m\u7897?t \u273?\u417?n v\u7883?
\up0 \expndtw0\charscalex100 logic, n c th\u7875? ch\u7881? l m\u7897?t ph\u7847?n
\u7893? \u273?\u297?a hay l m\u7897?t ph\u7847?n c\u7911?a h\u7879? th\u7889?ng f
iles. Nh\u7919?ng ngu\u7891?n g\u7889?c \up0 \expndtw-4\charscalex100 sinh s\u78
43?n ny \u273?\u432?\u7907?c th\u7921?c hi\u7879?n \u7903? trong dy tu\u7847?n t\u
7921? c\u7911?a kho\u7843?ng th\u7901?i gian truy c\u7853?p. \par\pard\qj \li540
\ri1590\sb0\sl-300\slmult0\fi360 \up0 \expndtw-2\charscalex100 \u272?\u7889?i v\
u7899?i vi\u7879?c thay th\u7871? trang, \u7903? h\u7879? \u273?i\u7873?u hnh Uni
x c m\u7897?t s\u7921? c\u7841?nh tranh gi\u7919?a hai c\u417? ch\u7871? v\u7915?
a \up0 \expndtw-2\charscalex100 ni, c\u361?ng v th\u7871? chng \u273?\u432?\u7907?c
th\u7921?c hi\u7879?n b\u7903?i 2 ti\u7871?n trnh n\u7873?n ( background process
es). Ti\u7871?n trnh \up0 \expndtw1\charscalex100 n\u7873?n \u273?\u7875? n\u7841
?p trang s\u7869? \u273?\u7863?t tr\u7903? l\u7841?i cc Bits R tham chi\u7871?u t
rang v\u7899?i nh\u7919?ng kho\u7843?ng th\u7901?i gian \u273?\u7873?u \up0 \exp
ndtw-2\charscalex100 \u273?\u7863?n. Sauk hi \u273?\u7863?t tr\u7903? l\u7841?i,
ti\u7871?n trnh ch\u7901? \u273?\u7907?i thm m\u7897?t kho\u7843?ng th\u7901?i gi
an \u8710?t v ti\u7871?p t\u7909?c n\u7841?p t\u7845?t c\u7843? \up0 \expndtw-5\c
harscalex100 cc trang, cho \u273?\u7871?n khi Bits R \u273?\u7841?t gi tr\u7883? 0
. \par\pard\qj \li540\ri1592\sb3\sl-297\slmult0\fi360 \up0 \expndtw-3\charscalex
100 Tuy nhin, c\u417? ch\u7871? ny ch\u7881? c hi\u7879?u l\u7921?c khi nh\u7887? h
\u417?n 25% khng gian tr\u7889?ng c\u7911?a b\u7897? nh\u7899? chnh \line \up0 \ex
pndtw0\charscalex100 \u273?\u432?\u7907?c s\u7917? d\u7909?ng (\u273?i\u7873?u \
u273? c ngh\u297?a l: dung l\u432?\u7907?ng b\u7897? nh\u7899? chnh gi\u7843?m v n ph
u7843?i bao g\u7891?m dung \line \up0 \expndtw0\charscalex100 l\u432?\u7907?ng c
\u7911?a nhn h\u7879? \u273?i\u7873?u hnh, cc ti\u7871?n trnh n\u7873?n, b\u7897? kch
t\u7841?o cc thi\u7871?t b\u7883?, giao di\u7879?n ng\u432?\u7901?i s\u7917? \li
ne \up0 \expndtw-3\charscalex100 d\u7909?ng\u8230?). V vi\u7879?c ch\u7841?y l\u4
32?\u7899?t qua t\u7845?t c\u7843? cc trang x\u7843?y ra qu lu \u273?\u7889?i v\u78
99?i m\u7897?t b\u7897? ch\u7881? th\u7883?, do v\u7853?y, \u7903? \line \up0 \e
7?t cch bao \line \up0 \expndtw-3\charscalex100 qut c\u7845?u trc logic s\u7921? d\
u7851?n gi\u7843?i b\u7897? nh\u7899? c\u7911?a m\u7897?t ch\u432?\u417?ng trnh \
u7903? trong Unix. Trong hnh 3.28 (b) \line \up0 \expndtw-3\charscalex100 ch\u788
1? ra m\u7897?t s\u7921? phn chia b\u7897? nh\u7899? \u273?\u7889?i v\u7899?i m\u
7897?t trnh bin d\u7883?ch. \u7902? \u273?y, v\u7845?n \u273?\u7873? d\u7851?n t\u7
899?i l, m\u7895?i \u273?o\u7841?n \line \up0 \expndtw-3\charscalex100 cung c\u79
11?a cc d\u7919? li\u7879?u cng tc c th\u7875? thay \u273?\u7893?i v thu h\u7865?p \u
7903? trong ph\u7841?m vi,m khi \u273? \u273?ang th\u7921?c
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g31}{\bkmkend Pg31}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1602\
sb293\sl-300\slmult0 \up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf5\f6\fs26 h
i\u7879?n ch\u432?\u417?ng trnh. V d\u7909?: b\u7843?ng t\u432?\u7907?ng tr\u432?n
g c th\u7875? thay \u273?\u7893?i trong kho\u7843?ng m ngu\u7891?n. Do \u273?, n \up
0 \expndtw-4\charscalex100 d\u7851?n t\u7899?i s\u7921? ch\u7891?ng cho cc khng gia
n \u273?\u7883?a ch\u7881?. \par\pard\li900\sb0\sl-299\slmult0\par\pard\li900\sb
15\sl-299\slmult0\fi0\tx3887 \up0 \expndtw-3\charscalex100 Hnh 3.28***\tab \up0 \
expndtw-3\charscalex100 **\par\pard\qj \li540\ri1592\sb288\sl-300\slmult0\fi360
\up0 \expndtw-3\charscalex100 T\u7915? l do ny, chng ta hon thi\u7879?n m hnh \u273?\
417?n gi\u7843?n c\u7911?a b\u7897? nh\u7899? \u7843?o v\u7899?i s\u7921? tr\u79
07? gip c\u7911?a vi\u7879?c \up0 \expndtw-1\charscalex100 phn \u273?o\u7841?n log
ic t\u7899?i m\u7897?t b\u7897? nh\u7899? \u7843?o \u273?\u432?\u7907?c phn \u273
?o\u7841?n. \u272?\u7875? th\u7921?c thi vi\u7879?c qu\u7843?n l b\u7897? nh\u789
9? ki\u7875?u m \up0 \expndtw0\charscalex102 hnh, \u7903? v\u7883? tr b\u7843?ng tr
ang, m hnh ny s\u7917? d\u7909?ng m\u7897?t b\u7843?ng cc \u273?\u7883?a ch\u7881? c
ung \u273?o\u7841?n. B\u7843?ng cung \up0 \expndtw-4\charscalex100 \u273?o\u7841
?n thu\u7853?n ti\u7879?n cho m\u7897?t ch\u432?\u417?ng trnh hay m\u7897?t modun
ch\u432?\u417?ng trnh, b\u7843?ng ny c\u361?ng \u273?\u432?\u7907?c gi\u7919? \u7
903? \up0 \expndtw-2\charscalex100 trong cc thanh ghi thch h\u7907?p; cc thanh ghi
cung \u273?o\u7841?n v\u7899?i t\u432? cch l b\u7843?n copy nh\u7857?m t\u259?ng t
\u7889?c \up0 \expndtw-3\charscalex100 \u273?\u7897? tnh ton gi\u7919?a cc \u273?\u
7883?a ch\u7881? \u7843?o v \u273?\u7883?a ch\u7881? v\u7853?t l. \u7902? vi\u7879
?c chuy\u7875?n \u273?\u7893?i gi\u7919?a cc ch\u432?\u417?ng trnh hay \up0 \expnd
tw-3\charscalex100 cc modun ch\u432?\u417?ng trnh, chng \u273?\u7891?ng th\u7901?i
n\u7857?m \u7903? trong b\u7897? nh\u7899? chnh v ch\u7881? c nhm cc thanh \up0 \expn
dtw-4\charscalex100 ghi cung \u273?o\u7841?n \u273?\u432?\u7907?c n\u7841?p m\u7
899?i. \par\pard\qj \li540\ri1586\sb3\sl-297\slmult0\fi360 \up0 \expndtw-2\chars
calex100 Trong hnh 3.29 sau \u273?y ch\u7881? ra m\u7897?t th d\u7909? \u273?\u41
7?n gi\u7843?n v\u7873? vi\u7879?c \u273?\u7883?nh v\u7883? cung \u273?o\u7841?n
\u7903? b\u7897? vi x\u7917? l \line \up0 \expndtw-3\charscalex100 80286 (c\u791
1?a h\u7843?ng Intel), \u7903? \u273? ch\u7881? ra hai \u273?o\u7841?n cung m v h
ai \u273?o\u7841?n cung d\u7919? li\u7879?u ton c\u7909?c. N\u7871?u \line \up0 \
expndtw-1\charscalex100 ng\u432?\u7901?i ta s\u7917? d\u7909?ng cc \u273?o\u7841?
n cung ny trong nhi\u7873?u ch\u432?\u417?ng trnh, do \u273?, ng\u432?\u7901?i ta c
\u7847?n dng m\u7897?t \line \up0 \expndtw0\charscalex102 b\u7843?ng cung \u273?o
\u7841?n v kho\u7843?ng d\u7919? li\u7879?u ton c\u7909?c hay kho\u7843?ng ng\u259
?n x\u7871?p h\u7879? th\u7889?ng, th d\u7909? p d\u7909?ng \line \up0 \expndtw-1\
charscalex100 \u273?i\u7873?u ny \u273?\u7875? trao \u273?\u7893?i thng tin gi\u79
19?a cc ch\u432?\u417?ng trnh. \u272?i\u7873?u thu\u7853?n ti\u7879?n l \u273?\u787
7899? chnh \u273?\u7875? \u273?\u7885?c v vi\u7871?t hay khng (!); trong tr\u432?\u
7901?ng h\u7907?p ny c gi\u7843?i \up0 \expndtw-5\charscalex100 php th\u7913? ba nh
\u432? sau: \par\pard\qj \li540\ri1595\sb20\sl-300\slmult0\fi360 \up0 \expndtw-3
\charscalex100 \u-3913?\ul0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26
Sao chp li (copy back)\ul0\nosupersub\cf5\f6\fs26 : N\u7871?u b\u7897? nh\u7899
? \u273?\u432?\u7907?c vi\u7871?t, do \u273?, \u273?\u7889?i v\u7899?i t\u7871? bo
nh\u7899? thch h\u7907?p \u7903? \up0 \expndtw-3\charscalex100 trong cache th m\u
7897?t Biit \u273?\u7863?c bi\u7879?t \u273?\u432?\u7907?c thi\u7871?t l\u7853?p
. N\u7871?u CPU \u273?\u7885?c t\u7871? bo nh\u7899? ny, do \u273?, Bit \u273?\u432
?\u7907?c \up0 \expndtw-2\charscalex100 thi\u7871?t l\u7853?p ny c c\u417? h\u7897
?i truy c\u7853?p cache \u7903? trn b\u7897? nh\u7899? chnh v v th\u7871?, m\u7897?t
s\u7921? xc \u273?\u7883?nh \u273?\u432?\u7907?c t\u7841?o \up0 \expndtw-5\chars
calex100 ra khi c\u7847?n thi\u7871?t c nhu c\u7847?u. \par\pard\qj \li540\ri1592
\sb3\sl-297\slmult0\fi360 \up0 \expndtw-1\charscalex100 \u272?\u7889?i v\u7899?i
vi\u7879?c \u273?\u7885?c nh\u7901? \u273?\u417?n v\u7883? truy c\u7853?p b\u78
97? nh\u7899? tr\u7921?c ti\u7871?p t\u7915? b\u7897? nh\u7899? chnh, ng\u432?\u7
901?i ta c th\u7875? p \up0 \expndtw0\charscalex102 d\u7909?ng m\u7897?t trong hai
chi\u7871?n l\u432?\u7907?c ni trn, m chng c gi tr\u7883? \u7903? gi\u7843?i php th
913? nh\u7845?t trong th\u7901?i \up0 \expndtw0\charscalex100 gian lm vi\u7879?c
c\u7911?a b\u7897? nh\u7899? vi x\u7917? l, hay chng d\u7851?n t\u7899?i s\u7921?
b\u7845?t \u273?\u7883?nh c\u7911?a d\u7919? li\u7879?u \u7903? gi\u7843?i php th
\u7913? \up0 \expndtw0\charscalex103 hai, n\u7871?u vi\u7879?c chuy\u7875?n t\u7
899?i truy c\u7853?p b\u7897? nh\u7899? tr\u7921?c ti\u7871?p x\u7843?y ra tr\u4
32?\u7899?c khi sao chp tr\u7903? l\u7841?i b\u7897? nh\u7899? \up0 \expndtw0\cha
rscalex100 chnh. \u272?\u7889?i v\u7899?i s\u7921? ch\u7883?u t\u7843?i c\u7911?a
b\u7897? x\u7917? l, m\u7897?t chi ph gia t\u259?ng l thch \u273?ng, khi \u273?, kh
ch\u7881? \up0 \expndtw-3\charscalex100 vi\u7879?c vi\u7871?t m c\u7843? vi\u7879
?c \u273?\u7885?c c\u7911?a b\u7897? nh\u7899? chnh \u273?\u7873?u \u273?\u432?\u
7907?c cc thi\u7871?t b\u7883? ph\u7909? gim st. N\u7871?u m\u7897?t \u273?\u7883?a
ch\u7881? \up0 \expndtw-2\charscalex100 \u273?\u432?\u7907?c c\u7843?m nh\u7853
?n v s\u7889? li\u7879?u c\u7911?a n t\u7891?n t\u7841?i trong cache, do \u273?, ca
che \u273?p l\u7841?i v thng bo gi tr\u7883? \up0 \expndtw-5\charscalex100 \u273?ng t
u7899?i b\u7897? vi x\u7917? l truy c\u7853?p tr\u7921?c ti\u7871?p. \par\pard\qj
\li540\ri1594\sb1\sl-300\slmult0\fi360 \up0 \expndtw-4\charscalex100 Trong h\u7
879? \u273?i\u7873?u hnh, cc chi\u7871?n l\u432?\u7907?c ph\u7847?n c\u7913?ng \u2
73?\u432?\u7907?c th\u7921?c hi\u7879?n khc nhau, th d\u7909? ng\u432?\u7901?i ta
c \line \up0 \expndtw-4\charscalex100 th\u7875? ti\u7871?n hnh nh\u7901? vi\u7879?
c truy c\u7853?p b\u7897? nh\u7899? khng \u273?\u7891?ng d\u7841?ng c k\u7871?t n\
u7889?i cache, ph\u432?\u417?ng php ny c \line \up0 \expndtw-4\charscalex100 tn l ccNUMA (cache coherent non uniform memory access). V\u7873? \u273?i\u7873?u ny, h\u
7879? \u273?i\u7873?u hnh
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g34}{\bkmkend Pg34}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1593\
sb293\sl-300\slmult0 \up0 \expndtw-2\charscalex100 \ul0\nosupersub\cf5\f6\fs26 p
h\u7843?i t\u7921? \u273?i\u7873?u ch\u7881?nh. Ngh\u297?a l, mu\u7889?n nng cao h
i\u7879?u d\u7909?ng c\u7911?a cache ph\u7843?i \u273?\u432?\u7907?c l\u432?u t\
u7899?i vi\u7879?c d\u7921? \line \up0 \expndtw-2\charscalex100 ki\u7871?n cc ho\
u7841?t \u273?\u7897?ng c\u7911?a cache; v v\u7853?y, ta th\u7845?y, cc hi\u7879?u
(ch\u7881? th\u7921?c thi), guard pape (phng v\u7879? trang), no access (khng truy
c\u7853?p) v copy on write \up0 \expndtw-3\charscalex100 (copy khi vi\u7871?t);
nh\u7919?ng thng tin ny c th\u7875? \u273?\u432?\u7907?c \u273?\u7863?t vo th\u7911?
t\u7909?c v\u7899?i l\u7879?nh VirtualProtect(). Sau \up0 \expndtw-5\charscalex
100 \u273?y, nh\u7919?ng thng tin ny \u273?\u432?\u7907?c gi\u7843?i thch c\u7863?n
k\u7867? nh\u432? sau: \par\pard\ql \li1260\sb0\sl-299\slmult0 \par\pard\ql\li12
60\sb2\sl-299\slmult0 \up0 \expndtw-5\charscalex100 \u-3913?\ul0\nosupersub\cf6\
f7\fs26 \ul0\nosupersub\cf7\f8\fs26 Execute only \ul0\nosupersub\cf5\f6\fs26
(ch\u7881? th\u7921?c thi): \par\pard\qj \li540\ri1597\sb1\sl-300\slmult0\fi360
\up0 \expndtw-1\charscalex100 \u272?\u7875? trnh nh\u7919?ng thay \u273?\u7893?i
v khng cho php vi\u7879?c copy c\u7911?a cc ch\u432?\u417?ng trnh ngu\u7891?n, \u7903
? m \up0 \expndtw-3\charscalex100 ch\u432?\u417?ng trnh \u273?\u432?\u7907?c s\u79
17? d\u7909?ng, vi\u7879?c vi\u7871?t v \u273?\u7885?c d\u7919? li\u7879?u th r\u7
845?t quan tr\u7885?ng. V \u273?i\u7873?u \u273? khng \u273?\u432?\u7907?c \up0 \ex
pndtw-5\charscalex100 ph\u7847?n c\u7913?ng tr\u7907? gip, n gi\u7889?ng h\u7879?t
tr\u432?\u7901?ng h\u7907?p Readonly. \par\pard\ql \li1260\sb0\sl-299\slmult0 \
par\pard\ql\li1260\sb22\sl-299\slmult0 \up0 \expndtw-4\charscalex100 \u-3913?\ul
0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 Guard Page\ul0\nosupersu
b\cf5\f6\fs26 (phng v\u7879? trang): \par\pard\qj \li540\ri1600\sb1\sl-300\slmul
t0\fi360 \up0 \expndtw0\charscalex100 Khi ti\u7871?n hnh truy c\u7853?p trang, n\
u7871?u c m\u7897?t trang \u273?\u432?\u7907?c \u273?nh d\u7845?u, do \u273?, ti\u7
871?n trnh ng\u432?\u7901?i s\u7917? \line \up0 \expndtw-4\charscalex100 d\u7909?
ng s\u7869? pht sinh m\u7897?t l\u7895?i phn \u273?o\u7841?n, cn g\u7885?i
l ngo\u7841?i l\u7879? c\u7843?nh gi\u7899?i trang (guard page
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g36}{\bkmkend Pg36}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1599\
sb293\sl-300\slmult0 \up0 \expndtw-4\charscalex100 \ul0\nosupersub\cf5\f6\fs26 e
xception). \u272?i\u7873?u \u273? t\u7841?o cho h\u7879? th\u7889?ng con hay cho
m\u7897?t ti\u7871?n trnh m\u7897?t tr\u432?\u7901?ng n\u259?ng \u273?\u7897?ng,
m sau \up0 \expndtw-1\charscalex100 khi trang \u273?\u432?\u7907?c \u273?nh d\u784
5?u th cc ph\u7847?n t\u7917? c\u7911?a tr\u432?\u7901?ng \u273?\u432?\u7907?c tru
y c\u7853?p. Ngh\u297?a l, sau khi l\u7895?i phn \up0 \expndtw-5\charscalex100 \u2
73?o\u7841?n qua \u273?i, ti\u7871?n trnh truy c\u7853?p trang tr\u7903? l\u7841?
i m\u7897?t cch bnh th\u432?\u7901?ng. \par\pard\qj \li540\ri1605\sb0\sl-300\slmul
t0\fi360 \up0 \expndtw0\charscalex100 M\u7897?t th d\u7909? hay v\u7873? \u273?i\
u7873?u \u273? l c\u417? c\u7845?u \u273?\u7875? \u273?i\u7873?u ch\u7881?nh \u273
?\u7897? l\u7899?n c\u7911?a stack. \u272?\u7897? l\u7899?n ny \u273?\u432?\u7907
?c gia \up0 \expndtw-4\charscalex100 t\u259?ng v\u7899?i s\u7921? tr\u7907? gip c
\u7911?a m\u7897?t ngo\u7841?i l\u7879? c\u7843?nh gi\u7899?i trang m\u7897?t cch
n\u259?ng \u273?\u7897?ng khi c nhu c\u7847?u. \par\pard\ql \li1260\sb0\sl-299\s
lmult0 \par\pard\ql\li1260\sb22\sl-299\slmult0 \up0 \expndtw-4\charscalex100 \u3913?\ul0\nosupersub\cf6\f7\fs26 \ul0\nosupersub\cf7\f8\fs26 No access\ul0\no
supersub\cf5\f6\fs26 (khng truy c\u7853?p): \par\pard\qj \li540\ri1592\sb1\sl-30
0\slmult0\fi360 \up0 \expndtw0\charscalex102 Vi\u7879?c \u273?nh d\u7845?u trang
s\u7869? \u273?\u432?\u7907?c ng\u259?n ng\u7915?a, khi ng\u432?\u7901?i ta truy
c\u7853?p cc trang b\u7883? c\u7845?m hay cc \up0 \expndtw-3\charscalex100 trang
t\u7891?n t\u7841?i.Tnh tr\u7841?ng ny \u273?\u432?\u7907?c p d\u7909?ng h\u7847?u
h\u7871?t \u273?\u7875? nh\u7853?n \u273?\u432?\u7907?c s\u7921? tr\u7907? gip ha
\u7907?c th\u7921?c hi\u7879?n v\u7899?i t\u432? cch l thng tin truy c\u7853?p \u79
03? vi\u7879?c m t\u7843? \up0 \expndtw-3\charscalex100 cc trang v cc segments, v chn
cn quy\u7871?t \u273?\u7883?nh v\u7873? lu\u7853?t l\u7879? truy c\u7853?p. N\u7
871?u vi\u7879?c truy c\u7853?p b\u7883? t\u7915? \up0 \expndtw-4\charscalex100
ch\u7889?i, do \u273?, d\u7851?n t\u7899?i vi\u7879?c b\u7867? gy l\u7895?i. \par\
pard\qj \li540\ri1597\sb5\sl-295\slmult0\fi360 \up0 \expndtw0\charscalex102 Cc b\
u432?\u7899?c nhy ch\u432?\u417?ng trnh v vi\u7879?c g\u7885?i th\u7911? t\u7909?c
\u7903? m\u7895?i m c\u7911?a m\u7897?t b\u7853?c khc nhau \u273?\u432?\u7907?c \u
p0 \expndtw0\charscalex102 \u273?i\u7875?u ch\u7881?nh m\u7897?t cch m\u7841?nh m
\u7869?. \u272?\u7875? g\u7885?i th\u7911? t\u7909?c c\u7911?a m\u7897?t b\u7853
?c khc nhau th m\u7897?t l\u7879?nh \u273?\u7863?c bi\u7879?t \up0 \expndtw-1\char
scalex100 CALL \u273?\u432?\u7907?c s\u7917? d\u7909?ng, l\u7879?nh ny ki\u7875?m
tra vi\u7879?c truy c\u7853?p v\u7873? c\u7845?u trc d\u7919? li\u7879?u c d\u784
1?ng call gate v \up0 \expndtw-3\charscalex100 sau \u273? s\u7917? d\u7909?ng cc \u
273?\u7883?a ch\u7881? b\u432?\u7899?c nhy \u273?\u432?\u7907?c t\u7841?o ra tr\u
432?\u7899?c \u273? \u7903? trong th\u7911? t\u7909?c. Do \u273?, nh\u7919?ng b\u4
32?\u7899?c \up0 \expndtw-4\charscalex100 nhy ch\u432?a \u273?\u432?\u7907?c ki\u
7875?m tra s\u7869? b\u7883? lo\u7841?i tr\u7915?. \par\pard\ql \li540\sb0\sl-29
9\slmult0 \par\pard\ql\li540\sb23\sl-299\slmult0 \up0 \expndtw-5\charscalex100 \
ul0\nosupersub\cf3\f4\fs26 3.7. Cc bi t\u7853?p c\u7911?a ch\u419?\u417?ng 3 \par\
pard\ql \li900\ri3783\sb13\sl-600\slmult0\fi71 \up0 \expndtw-5\charscalex100 \ul
0\nosupersub\cf11\f12\fs24 3.7.1. Cc bi t\u7853?p v\u7873? che ph\u7911? b\u7897?
nh\u7899? \line \up0 \expndtw-5\charscalex100 Bi t\u7853?p 3.1.\ul0\nosupersub\cf
5\f6\fs26 Cc chi\u7871?n l\u432?\u7907?c che ph\u7911? \par\pard\qj \li540\ri159
7\sb248\sl-300\slmult0\fi360 \up0 \expndtw-2\charscalex100 N\u7871?u cho m\u7897
?t h\u7879? th\u7889?ng tro \u273?\u7893?i (swappingsystem), m b\u7897? nh\u7899?
c\u7911?a n bao g\u7891?m cc kho\u7843?ng \up0 \expndtw-2\charscalex100 tr\u7889?n
g theo th\u7913? t\u7921? nh\u432? sau: 10kB, 4kB, 20kB, 18kB, 7kB, 9kB, 12kB, v
15kB. Kho\u7843?ng tr\u7889?ng \up0 \expndtw-2\charscalex100 no s\u7869? \u273?\u
432?\u7907?c ch\u7885?n \u273?\u7847?u tin cho v\u7915?a v\u7863?n t\u7889?t nh\u
7845?t khi yu c\u7847?u c\u7847?n n\u7841?p cc khng gian b\u7897? nh\u7899? l \up0 \
expndtw0\charscalex100 12kB, 10kB, 9kB. B\u7841?n hy nh\u7855?c l\u7841?i cc yu c\u
7847?u cho cc tr\u432?\u7901?ng h\u7907?p t\u7889?t nh\u7845?t, t\u7891?i nh\u784
5?t v t\u7841?m \up0 \expndtw-5\charscalex100 \u273?\u432?\u7907?c (k\u7875? c\u7
843? b\u7843?n v\u7869? s\u417? \u273?\u7891?). \par\pard\ql \li900\ri4202\sb49\
sl-580\slmult0 \up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf9\f10\fs24 3.7.2.
Cc bi t\u7853?p b\u7897? nh\u7899? \u7843?o \line \up0 \expndtw-5\charscalex100 \
ul0\nosupersub\cf11\f12\fs24 Bi t\u7853?p 3.2.\ul0\nosupersub\cf5\f6\fs26 Xc \u27
3?\u7883?nh \u273?\u7883?a ch\u7881? \par\pard\qj \li540\ri1594\sb252\sl-300\slm
ult0\fi360 \up0 \expndtw-2\charscalex100 a). B\u7841?n hy tnh ton cc \u273?\u7883?a
ch\u7881? v\u7853?t l t\u7915? cc \u273?\u7883?a ch\u7881? \u7843?o 2204\ul0\sub\c
f12\f13\fs26 H\ul0\nosupersub\cf5\f6\fs26 v A226\ul0\sub\cf12\f13\fs26 H\ul0\nos
upersub\cf5\f6\fs26 . \u272?\u7897? d\u7883?ch v\u7883? l 13 \up0 \expndtw-5\char
scalex100 Bit v s\u7889? trang l 3 Bit. B\u7841?n hy s\u7917? d\u7909?ng b\u7843?ng
trang sau \u273?y: \par\pard\li2340\sb0\sl-299\slmult0\par\pard\li2340\sb171\sl299\slmult0\fi0\tx3968\tx4393\tx4753\tx5113\tx5472\tx5833\tx6193\tx6553 \up0 \ex
pndtw-3\charscalex100 Trang\tab \up0 \expndtw-3\charscalex100 0\tab \up0 \expndt
w-3\charscalex100 1\tab \up0 \expndtw-3\charscalex100 2\tab \up0 \expndtw-3\char
scalex100 3\tab \up0 \expndtw-3\charscalex100 4\tab \up0 \expndtw-3\charscalex10
0 5\tab \up0 \expndtw-3\charscalex100 6\tab \up0 \expndtw-3\charscalex100 7\par\
pard\li2340\sb11\sl-299\slmult0\fi0\tx3968\tx4393\tx4753\tx5113\tx5472\tx5833\tx
6193\tx6553 \up0 \expndtw-3\charscalex100 Khung trang\tab \up0 \expndtw-3\charsc
alex100 7\tab \up0 \expndtw-3\charscalex100 0\tab \up0 \expndtw-3\charscalex100
1\tab \up0 \expndtw-3\charscalex100 6\tab \up0 \expndtw-3\charscalex100 4\tab \u
p0 \expndtw-3\charscalex100 2\tab \up0 \expndtw-3\charscalex100 3\tab \up0 \expn
dtw-3\charscalex100 5
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
{\shp {\*\shpinst\shpleft6800\shptop14121\shpright6810\shpbottom14131\shpfhdr0\s
hpbxpage\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz1059\shplid81
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 10}}{\sp{\sn geoBottom}{\sv 10}}
{\sp{\sn pVerticies}{\sv 8;4;(0,10);(10,10);(10,0);(0,0)}}
{\sp{\sn pSegmentInfo}{\sv 2;10;16384;45824;1;45824;1;45824;1;45824;24577;32768}
}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g38}{\bkmkend Pg38}\par\pard\qj \li900\sb0\sl-600\slmult0 \par\pard\qj\li900\sb0
\sl-600\slmult0 \par\pard\qj\li900\ri1792\sb45\sl-600\slmult0 \up0 \expndtw-4\ch
arscalex100 \ul0\nosupersub\cf5\f6\fs26 b). Vi\u7879?c qu\u7843?n l b\u7897? nh\u
7899? ph\u7843?i \u273?\u432?\u7907?c m\u7903? r\u7897?ng nh\u432? th\u7871? no,
m nh\u7901? \u273?, trang \u273?\u432?\u7907?c c\u7853?p pht? \up0 \expndtw-5\chars
calex100 \ul0\nosupersub\cf11\f12\fs24 Bi t\u7853?p 3.3.\ul0\nosupersub\cf5\f6\fs
26 V\u7873? cc b\u7843?ng \u273?\u7883?a ch\u7881? \par\pard\qj \li540\ri1590\sb
248\sl-300\slmult0\fi360 \up0 \expndtw-2\charscalex100 M\u7897?t thi\u7871?t b\u
7883? \u273?\u7883?a ch\u7881? \u7843?o 128 Bit v \u273?\u7883?a ch\u7881? v\u785
3?t l 32 Bit. Cc trang c gi tr\u7883? 8 kilo- t\u7915? (kilo\up0 \expndtw-5\charscal
ex100 word:kW). \par\pard\ql \li900\sb1\sl-299\slmult0 \up0 \expndtw-4\charscale
x100 a). C bao nhiu l\u7847?n \u273?i\u7873?n vo \u273?\u432?\u7907?c s\u7917? d\u7
909?ng cho m\u7897?t b\u7843?ng trang thng th\u432?\u7901?ng? \par\pard\qj \li540
\ri1596\sb1\sl-300\slmult0\fi360 \up0 \expndtw-3\charscalex100 b) C bao nhiu b\u78
53?c \u273?\u432?\u7907?c s\u7917? d\u7909?ng cho b\u7843?ng trang ki\u7875?u nh
i\u7873?u b\u7853?c (m\u7913?c), \u273?\u7875? t\u7891?n t\u7841?i v\u7899?i m\u
7897?t \up0 \expndtw-3\charscalex100 kch c\u7903? b\u7843?ng trang nh\u7887? h\u4
17?n 1 mga-t\u7915? (mega-word: mW)? \u7902? \u273?y, ng\u432?\u7901?i ta hi\u7875
?u 1 word = 1 s\u7921? \up0 \expndtw-5\charscalex100 \u273?i\u7873?n vo. \par\par
d\ql \li900\sb0\sl-299\slmult0 \par\pard\ql\li900\sb2\sl-299\slmult0 \up0 \expnd
tw-5\charscalex100 \ul0\nosupersub\cf11\f12\fs24 Bi t\u7853?p 3.4.\ul0\nosupersub
\cf5\f6\fs26 V\u7873? b\u7843?ng trang \u273?a b\u7853?c \par\pard\qj \li540\sb
0\sl-295\slmult0 \par\pard\qj\li540\ri1598\sb10\sl-295\slmult0\fi360 \up0 \expnd
tw0\charscalex100 M\u7897?t thi\u7871?t b\u7883? c m\u7897?t khng gian \u273?\u788
3?a ch\u7881? \u7843?o. Vi\u7879?c qu\u7843?n l b\u7897? nh\u7899? \u273?\u432?\u
7907?c s\u7917? d\u7909?ng m\u7897?t b\u7843?ng \up0 \expndtw-3\charscalex100 tr
ang 2 b\u7853?c \u273?\u7889?i v\u7899?i m\u7897?t b\u7897? nh\u7899? Cache (\u2
73?\u432?\u7907?c lin k\u7871?t l\u7841?i), \u273?\u432?\u7907?c g\u7885?i l b\u78
97? \u273?\u7879?m d\u7883?ch chuy\u7875?n pha \up0 \expndtw-4\charscalex100 nhn t
h\u7845?y (translation lookside buffer: TLB) v\u7899?i m\u7897?t t\u7927? ph\u78
47?n g\u7863?p nhau trung bnh kho\u7843?ng 90%. \up0 \expndtw-3\charscalex100 B\u
7841?n hy l\u432?u r\u7857?ng, m\u7897?t s\u7921? truy c\u7853?p c th\u7875? th\u7
921?c hi\u7879?n b\u7857?ng hai cch: s\u7917? d\u7909?ng b\u7897? \u273?\u7879?m
TLB hay \up0 \expndtw-5\charscalex100 nh\u7901? b\u7843?ng trang. \par\pard\qj \
li540\ri1591\sb1\sl-300\slmult0\fi360 \up0 \expndtw0\charscalex100 a). S\u7921?
tiu ph th\u7901?i gian trung bnh trn b\u7897? nh\u7899? chnh b\u7857?ng bao nhiu, n\u
871?u th\u7901?i gian truy \up0 \expndtw0\charscalex103 c\u7853?p b\u7897? nh\u7
899? l 100ns v th\u7901?i gian truy c\u7853?p b\u7897? \u273?\u7879?m TLB l 10ns ?
Gi\u7843? s\u7917? r\u7857?ng khng c l\u7895?i \up0 \expndtw-5\charscalex100 trang
xu\u7845?t hi\u7879?n. \par\pard\qj \li540\ri1594\sb0\sl-300\slmult0\fi360 \up0
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24\paperw12240\paperh15840\pard\sb0\sl-240{\bkmkstart P
g39}{\bkmkend Pg39}\par\pard\qj \li540\sb0\sl-300\slmult0 \par\pard\qj\li540\sb0
\sl-300\slmult0 \par\pard\qj\li540\sb0\sl-300\slmult0 \par\pard\qj\li540\ri1594\
sb293\sl-300\slmult0 \up0 \expndtw-3\charscalex100 \ul0\nosupersub\cf5\f6\fs26 s
et, v khi no th c l\u7907?i \u273?\u7875? thm vo m\u7897?t trang v \u273?\u7875? tha
u273?\u7893?i kch c\u7903? c\u7917?a s\u7893? h m\u7897?t cch n\u259?ng \up0 \expn
dtw-4\charscalex100 \u273?\u7897?ng; tr\u432?\u7901?ng h\u7907?p kch c\u7903? l\u
7899?n nh\u7845?t c\u7911?a t\u7853?p Working set v\u7851?n ch\u432?a \u273?\u43
charscalex100 a). Th\u7901?i gian truy c\u7853?p trung bnh c\u7911?a ca lm vi\u787
9?c ? \par\pard\ql \li900\sb0\sl-276\slmult0 \up0 \expndtw-5\charscalex100 b). S
\u7889? l\u432?\u7907?ng trung bnh cc chu trnh ch\u7901? \u273?\u7907?i c\u7847?n t
hi\u7871?t ?
{\shp {\*\shpinst\shpleft0\shptop0\shpright12239\shpbottom15840\shpfhdr0\shpbxpa
ge\shpbypage\shpwr3\shpwrk0\shpfblwtxt1\shpz6\shplid0
{\sp{\sn shapeType}{\sv 0}}{\sp{\sn fFlipH}{\sv 0}}{\sp{\sn fFlipV}{\sv 0}}{\sp{
\sn geoRight}{\sv 12239}}{\sp{\sn geoBottom}{\sv 15840}}
{\sp{\sn pVerticies}{\sv 8;5;(0,0);(0,0);(12239,0);(12239,15840);(0,15840)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}{\sp{\sn fFilled}{\sv 1}}{\sp{\sn fillColor}{\sv 0}}{\s
p{\sn fLine}{\sv 0}}{\sp{\sn lineType}{\sv 0}}{\sp{\sn fArrowheadsOK}{\sv 1}}{\s
p{\sn fBehindDocument}{\sv 1}}{\sp{\sn lineColor}{\sv 0}}
}}\par\pard\sect\sectd\fs24}