<?xml version="1.0" encoding="koi8-r"?>
<!DOCTYPE article PUBLIC "-//FreeBSD//DTD DocBook XML V4.5-Based Extension//EN"
"../../../share/xml/freebsd45.dtd">
<!--
The FreeBSD Russian Documentation Project
$FreeBSD$
$FreeBSDru: frdp/doc/ru_RU.KOI8-R/articles/vm-design/article.xml,v 1.7 2005/06/11 13:41:40 gad Exp $
Original revision: r35897
-->
<article lang="ru">
<articleinfo>
<title>üÌÅÍÅÎÔÙ ÁÒÈÉÔÅËÔÕÒÙ ÓÉÓÔÅÍÙ ×ÉÒÔÕÁÌØÎÏÊ ÐÁÍÑÔÉ ×Ï &os;</title>
<authorgroup>
<author>
<firstname>Matthew</firstname>
<surname>Dillon</surname>
<affiliation>
<address>
<email>dillon@apollo.backplane.com</email>
</address>
</affiliation>
</author>
</authorgroup>
<legalnotice id="trademarks" role="trademarks">
&tm-attrib.freebsd;
&tm-attrib.linux;
&tm-attrib.microsoft;
&tm-attrib.opengroup;
&tm-attrib.general;
</legalnotice>
<pubdate>$FreeBSD$</pubdate>
<releaseinfo>$FreeBSD$</releaseinfo>
<!--
<para>ðÅÒÅ×ÏÄ ÎÁ ÒÕÓÓËÉÊ ÑÚÙË: áÎÄÒÅÊ úÁÈ×ÁÔÏ×
(<email>andy@FreeBSD.org</email>)</para>
-->
<abstract>
<para>îÁÚ×ÁÎÉÅ ÓÔÁÔØÉ ÇÏ×ÏÒÉÔ ÌÉÛØ Ï ÔÏÍ, ÞÔÏ Ñ ÐÏÐÙÔÁÀÓØ ÏÐÉÓÁÔØ × ÃÅÌÏÍ
VM-ÓÉÓÔÅÍÕ ÐÏÎÑÔÎÙÍ ÑÚÙËÏÍ. ðÏÓÌÅÄÎÉÊ ÇÏÄ Ñ ÓÏÓÒÅÄÏÔÏÞÉÌ ÕÓÉÌÉÑ ×
ÒÁÂÏÔÅ ÎÁÄ ÎÅÓËÏÌØËÉÍÉ ÏÓÎÏ×ÎÙÍÉ ÐÏÄÓÉÓÔÅÍÁÍÉ ÑÄÒÁ &os;, ÓÒÅÄÉ
ËÏÔÏÒÙÈ ÐÏÄÓÉÓÔÅÍÙ VM É ÐÏÄËÁÞËÉ ÂÙÌÉ ÓÁÍÙÍÉ ÉÎÔÅÒÅÓÎÙÍÉ, Á NFS
ÏËÁÚÁÌÁÓØ <quote>ÎÅÏÂÈÏÄÉÍÏÊ ÒÕÔÉÎÏÊ</quote>. ñ ÐÅÒÅÐÉÓÁÌ ÌÉÛØ ÍÁÌÕÀ
ÞÁÓÔØ ËÏÄÁ. þÔÏ ËÁÓÁÅÔÓÑ VM, ÔÏ Ñ ÅÄÉÎÓÔ×ÅÎÎÙÍ ÂÏÌØÛÉÍ ÏÂÎÏ×ÌÅÎÉÅÍ,
ËÏÔÏÒÏÅ Ñ ÓÄÅÌÁÌ, Ñ×ÌÑÅÔÓÑ ÐÅÒÅÄÅÌËÁ ÐÏÄÓÉÓÔÅÍÙ ÐÏÄËÁÞËÉ. ïÓÎÏ×ÎÁÑ
ÞÁÓÔØ ÍÏÅÊ ÒÁÂÏÔÙ ÚÁËÌÀÞÁÌÁÓØ × ÚÁÞÉÓÔËÅ É ÐÏÄÄÅÒÖËÅ ËÏÄÁ, Ó
ÅÄÉÎÓÔ×ÅÎÎÏÊ ÚÁÍÅÔÎÏÊ ÐÅÒÅÄÅÌËÏÊ ËÏÄÁ É ÂÅÚ ÚÎÁÞÉÔÅÌØÎÏÊ ÐÅÒÅÄÅÌËÉ
ÁÌÇÏÒÉÔÍÏ× × VM-ÐÏÄÓÉÓÔÅÍÅ. ÷ ÏÓÎÏ×ÎÏÍ ÔÅÏÒÅÔÉÞÅÓËÁÑ ÂÁÚÁ ÒÁÂÏÔÙ
VM-ÐÏÄÓÉÓÔÅÍÙ ÏÓÔÁÌÁÓØ ÎÅÉÚÍÅÎÎÏÊ, Á ÂÏÌØÛÉÎÓÔ×Ï ÂÌÁÇÏÄÁÒÎÏÓÔÅÊ ÚÁ
ÓÏ×ÒÅÍÅÎÎÙÈ ÎÏ×Ï××ÅÄÅÎÉÑ ÚÁ ÐÏÓÌÅÄÎÉÅ ÎÅÓËÏÌØËÏ ÌÅÔ ÐÒÉÎÁÄÌÅÖÁÔ
John Dyson É David Greenman. îÅ Ñ×ÌÑÑÓØ ÉÓÔÏÒÉËÏÍ, ËÁË ëÅÒË, Ñ ÎÅ ÂÕÄÕ
ÐÙÔÁÔØÓÑ Ó×ÑÚÁÔØ ÒÁÚÌÉÞÎÙÅ ×ÏÚÍÏÖÎÏÓÔÉ ÓÉÓÔÅÍÙ Ó ÉÍÅÎÁÍÉ, ÐÏÔÏÍÕ ÞÔÏ
ÏÂÑÚÁÔÅÌØÎÏ ÏÛÉÂÕÓØ.</para>
</abstract>
<legalnotice id="legalnotice">
<para>ðÅÒ×ÏÎÁÞÁÌØÎÏ ÜÔÁ ÓÔÁÔØÑ ÂÙÌÁ ÏÐÕÂÌÉËÏ×ÁÎÁ × ÎÏÍÅÒÅ <ulink
url="http://www.daemonnews.org/">DaemonNews</ulink> ÚÁ ÑÎ×ÁÒØ 2000
ÇÏÄÁ. üÔÁ ×ÅÒÓÉÑ ÓÔÁÔØÉ ÍÏÖÅÔ ×ËÌÀÞÁÔØ ÄÏÂÁ×ÌÅÎÉÑ, ËÁÓÁÀÝÉÅÓÑ
ÉÚÍÅÎÅÎÉÊ × ÒÅÁÌÉÚÁÃÉÉ VM ×Ï &os; ÏÔ íÜÔÔÁ É ÄÒÕÇÉÈ Á×ÔÏÒÏ×.</para>
</legalnotice>
</articleinfo>
<sect1 id="introduction">
<title>÷×ÅÄÅÎÉÅ</title>
<para>ðÅÒÅÄ ÔÅÍ, ËÁË ÐÅÒÅÊÔÉ ÎÅÐÏÓÒÅÄÓÔ×ÅÎÎÏ Ë ÓÕÝÅÓÔ×ÕÀÝÅÊ ÁÒÈÉÔÅËÔÕÒÅ,
ÐÏÔÒÁÔÉÍ ÎÅÍÎÏÇÏ ×ÒÅÍÅÎÉ ÎÁ ÒÁÓÓÍÏÔÒÅÎÉÅ ×ÏÐÒÏÓÁ Ï ÎÅÏÂÈÏÄÉÍÏÓÔÉ
ÐÏÄÄÅÒÖËÉ É ÍÏÄÅÒÎÉÚÁÃÉÉ ÌÀÂÏÇÏ ÄÌÉÔÅÌØÎÏ ÖÉ×ÕÝÅÇÏ ËÏÄÁ. ÷ ÍÉÒÅ
ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÑ ÁÌÇÏÒÉÔÍÙ ÓÔÁÎÏ×ÑÔÓÑ ÂÏÌÅÅ ×ÁÖÎÙÍÉ, ÞÅÍ ËÏÄ, É ÉÍÅÎÎÏ
ÉÚ-ÚÁ ÁËÁÄÅÍÉÞÅÓËÉÈ ËÏÒÎÅÊ BSD ÉÚÎÁÞÁÌØÎÏ ÂÏÌØÛÏÅ ×ÎÉÍÁÎÉÅ ÕÄÅÌÑÌÏÓØ
ÐÒÏÒÁÂÏÔËÅ ÁÌÇÏÒÉÔÍÏ×. ÷ÎÉÍÁÎÉÅ, ÕÄÅÌÅÎÎÏÅ ÁÒÈÉÔÅËÔÕÒÅ, × ÏÂÝÅÍ
ÏÔÒÁÖÁÅÔÓÑ ÎÁ ÑÓÎÏÓÔÉ É ÇÉÂËÏÓÔÉ ËÏÄÁ, ËÏÔÏÒÙÊ ÍÏÖÅÔ ÂÙÔØ ÄÏÓÔÁÔÏÞÎÏ
ÌÅÇËÏ ÉÚÍÅÎÅÎ, ÒÁÓÛÉÒÅÎ ÉÌÉ Ó ÔÅÞÅÎÉÅÍ ×ÒÅÍÅÎÉ ÚÁÍÅÎÅÎ. èÏÔÑ ÎÅËÏÔÏÒÙÅ
ÓÞÉÔÁÀÔ BSD <quote>ÓÔÁÒÏÊ</quote> ÏÐÅÒÁÃÉÏÎÎÏÊ ÓÉÓÔÅÍÏÊ, ÔÅ ÉÈ ÎÁÓ, ËÔÏ
ÒÁÂÏÔÁÅÔ ÎÁÄ ÎÅÊ, ×ÉÄÑÔ ÅÅ ÓËÏÒÅÅ ÓÉÓÔÅÍÏÊ ÓÏ <quote>ÚÒÅÌÙÍ</quote> ËÏÄÏÍ
Ó ÒÁÚÌÉÞÎÙÍÉ ËÏÍÐÏÎÅÎÔÁÍÉ, ËÏÔÏÒÙÅ ÂÙÌÉ ÚÁÍÅÎÅÎÙ, ÒÁÓÛÉÒÅÎÙ ÉÌÉ ÉÚÍÅÎÅÎÙ
ÓÏ×ÒÅÍÅÎÎÙÍ ËÏÄÏÍ. ïÎ ÒÁÚ×É×ÁÅÔÓÑ, É &os; ÏÓÔÁÅÔÓÑ ÐÅÒÅÄÏ×ÏÊ
ÓÉÓÔÅÍÏÊ, ×ÎÅ ÚÁ×ÉÓÉÍÏÓÔÉ ÏÔ ÔÏÇÏ, ÎÁÓËÏÌØËÏ ÓÔÁÒÏÊ ÍÏÖÅÔ ÂÙÔØ ÞÁÓÔØ
ËÏÄÁ. üÔÏ ×ÁÖÎÏÅ ÏÔÌÉÞÉÅ, ËÏÔÏÒÏÅ, Ë ÓÏÖÁÌÅÎÉÀ, ÎÅ ×ÓÅÍÉ ÐÏÎÉÍÁÅÔÓÑ.
óÁÍÏÊ ÂÏÌØÛÏÊ ÏÛÉÂËÏÊ, ËÏÔÏÒÕÀ ÍÏÖÅÔ ÄÏÐÕÓÔÉÔØ ÐÒÏÇÒÁÍÍÉÓÔ, Ñ×ÌÑÅÔÓÑ
ÉÇÎÏÒÉÒÏ×ÁÎÉÅ ÉÓÔÏÒÉÉ, É ÜÔÏ ÉÍÅÎÎÏ ÔÁ ÏÛÉÂËÁ, ËÏÔÏÒÕÀ ÓÄÅÌÁÌÉ ÍÎÏÇÉÅ
ÄÒÕÇÉÅ ÓÏ×ÒÅÍÅÎÎÙÅ ÏÐÅÒÁÃÉÏÎÎÙÅ ÓÉÓÔÅÍÙ. óÁÍÙÍ ÑÒËÉ ÐÒÉÍÅÒÏÍ ÚÄÅÓØ
Ñ×ÌÑÅÔÓÑ &windowsnt;, É ÐÏÓÌÅÄÓÔ×ÉÑ ÕÖÁÓÎÙ. Linux ÔÁËÖÅ × ÎÅËÏÔÏÒÏÊ
ÓÔÅÐÅÎÉ ÓÏ×ÅÒÛÉÌ ÜÔÕ ÏÛÉÂËÕ—ÄÏÓÔÁÔÏÞÎÏ, ÞÔÏÂÙ ÍÙ, ÌÀÄÉ BSD, ÐÏ
ËÒÁÊÎÅÊ
ÍÅÒÅ ÐÏ ÒÁÚÕ ÏÔÐÕÓÔÉÌÉ ÐÏ ÜÔÏÍÕ ÐÏ×ÏÄÕ ÛÕÔËÕ. ðÒÏÂÌÅÍÁ Linux ÚÁËÌÀÞÁÅÔÓÑ
ÐÒÏÓÔÏ × ÏÔÓÕÔÓÔ×ÉÉ ÏÐÙÔÁ É ÉÓÔÏÒÉÉ ÄÌÑ ÓÒÁ×ÎÅÎÉÑ ÉÄÅÊ, ÐÒÏÂÌÅÍÁ, ËÏÔÏÒÁÑ
ÌÅÇËÏ É ÂÙÓÔÒÏ ÒÅÛÁÅÔÓÑ ÓÏÏÂÝÅÓÔ×ÏÍ Linux ÔÏÞÎÏ ÔÁË ÖÅ, ËÁË ÏÎÁ ÒÅÛÁÅÔÓÑ
× ÓÏÏÂÝÅÓÔ×Å BSD—ÐÏÓÔÏÑÎÎÏÊ ÒÁÂÏÔÏÊ ÎÁÄ ËÏÄÏÍ. òÁÚÒÁÂÏÔÞÉËÉ &windowsnt;,
Ó ÄÒÕÇÏÊ ÓÔÏÒÏÎÙ, ÐÏÓÔÏÑÎÎÏ ÓÏ×ÅÒÛÁÀÔ ÔÅ ÖÅ ÓÁÍÙÅ ÏÛÉÂËÉ, ÞÔÏ ÂÙÌÉ
ÒÅÛÅÎÙ × &unix; ÄÅÓÑÔËÉ ÌÅÔ ÎÁÚÁÄ, Á ÚÁÔÅÍ ÔÒÁÔÑÔ ÇÏÄÙ ÎÁ ÉÈ ÕÓÔÒÁÎÅÎÉÅ.
óÎÏ×Á É ÓÎÏ×Á. åÓÔØ ÎÅÓËÏÌØËÏ ÓÌÕÞÁÅ× <quote>ÐÒÏÒÁÂÏÔËÁ ÁÒÈÉÔÅËÔÕÒÙ
ÏÔÓÕÔÓÔ×ÕÅÔ</quote> É <quote>ÍÙ ×ÓÅÇÄÁ ÐÒÁ×Ù, ÐÏÔÏÍÕ ÞÔÏ ÔÁË ÇÏ×ÏÒÉÔ ÎÁÛ
ÏÔÄÅÌ ÐÒÏÄÁÖ</quote>. ñ ÐÌÏÈÏ ÐÅÒÅÎÏÛÕ ÔÅÈ, ËÏÇÏ ÎÅ ÕÞÉÔ ÉÓÔÏÒÉÑ.</para>
<para>âÏÌØÛÉÎÓÔ×Ï ÏÞÅ×ÉÄÎÏÊ ÓÌÏÖÎÏÓÔÉ ÁÒÈÉÔÅËÔÕÒÙ &os;, ÏÓÏÂÅÎÎÏ ×
ÐÏÄÓÉÓÔÅÍÅ VM/Swap, Ñ×ÌÑÅÔÓÑ ÐÒÑÍÙÍ ÓÌÅÄÓÔ×ÉÅÍ ÔÏÇÏ, ÞÔÏ ÏÎÁ ÒÅÛÁÅÔ
ÓÅÒØÅÚÎÙÅ ÐÒÏÂÌÅÍÙ Ó ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØÀ, ËÏÔÏÒÙÅ ÐÒÏÑ×ÌÑÀÔÓÑ ÐÒÉ
ÒÁÚÌÉÞÎÙÈ ÕÓÌÏ×ÉÑÈ. üÔÉ ÐÒÏÂÌÅÍÙ ×ÙÚ×ÁÎÙ ÎÅ ÐÌÏÈÏÊ ÐÒÏÒÁÂÏÔËÏÊ
ÁÌÇÏÒÉÔÍÏ×, Á ×ÏÚÎÉËÁÀÔ ÉÚ ÏËÒÕÖÁÀÝÉÈ ÆÁËÔÏÒÏ×. ÷ ÌÀÂÏÍ ÐÒÑÍÏÍ ÓÒÁ×ÎÅÎÉÉ
ÍÅÖÄÕ ÐÌÁÔÆÏÒÍÁÍÉ ÜÔÉ ÐÒÏÂÌÅÍÙ ÐÒÏÑ×ÌÑÀÔÓÑ, ËÏÇÄÁ ÓÉÓÔÅÍÎÙÅ ÒÅÓÕÒÓÙ
ÎÁÞÉÎÁÀÔ ÉÓÔÏÝÁÔØÓÑ. ôÁË ËÁË Ñ ÏÐÉÓÙ×ÁÀ ÐÏÄÓÉÓÔÅÍÕ VM/Swap ×Ï &os;,
ÔÏ ÞÉÔÁÔÅÌØ ÄÏÌÖÅÎ ×ÓÅÇÄÁ ÉÍÅÔØ × ×ÉÄÕ Ä×Á ÏÂÓÔÏÑÔÅÌØÓÔ×Á:</para>
<orderedlist>
<listitem>
<para>óÁÍÙÍ ×ÁÖÎÙÍ ÁÓÐÅËÔÏÍ ÐÒÉ ÐÒÏÅËÔÉÒÏ×ÁÎÉÉ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ
Ñ×ÌÑÅÔÓÑ ÔÏ, ÞÔÏ ÎÁÚÙ×ÁÅÔÓÑ “ÏÐÔÉÍÉÚÁÃÉÅÊ ËÒÉÔÉÞÅÓËÏÇÏ
ÍÁÒÛÒÕÔÁ”. þÁÓÔÏ ÓÌÕÞÁÅÔÓÑ, ÞÔÏ ÏÐÔÉÍÉÚÁÃÉÑ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ
ÄÁÅÔ ÐÒÉÒÏÓÔ ÏÂßÅÍÁ ËÏÄÁ ÒÁÄÉ ÔÏÇÏ, ÞÔÏÂÙ ËÒÉÔÉÞÅÓËÉÊ ÍÁÒÛÒÕÔ
ÒÁÂÏÔÁÌ ÂÙÓÔÒÅÅ.</para>
</listitem>
<listitem>
<para>þÅÔËÏÓÔØ ÏÂÝÅÊ ÁÒÈÉÔÅËÔÕÒÙ ÏËÁÚÙ×ÁÅÔÓÑ ÌÕÞÛÅ ÓÉÌØÎÏ
ÏÐÔÉÍÉÚÉÒÏ×ÁÎÎÏÊ ÁÒÈÉÔÅËÔÕÒÙ Ó ÔÅÞÅÎÉÅÍ ×ÒÅÍÅÎÉ. ëÏÇÄÁ ËÁË
ÏÂÏÂÝÅÎÎÁÑ ÁÒÈÉÔÅËÔÕÒÁ ÍÏÖÅÔ ÂÙÔØ ÍÅÄÌÅÎÎÅÅ, ÞÅÍ ÏÐÔÉÍÉÚÉÒÏ×ÁÎÎÁÑ
ÁÒÈÉÔÅËÔÕÒÁ, ÐÒÉ ÐÅÒ×ÏÊ ÒÅÁÌÉÚÁÃÉÉ, ÐÒÉ ÏÂÏÂÝÅÎÎÏÊ ÁÒÈÉÔÅËÔÕÒÅ ÌÅÇÞÅ
ÐÏÄÓÔÒÁÉ×ÁÔØÓÑ ÐÏÄ ÉÚÍÅÎÑÀÝÉÅÓÑ ÕÓÌÏ×ÉÑ É ÞÒÅÚÍÅÒÎÏ ÏÐÔÉÍÉÚÉÒÏ×ÁÎÎÁÑ
ÁÒÈÉÔÅËÔÕÒÁ ÏËÁÚÙ×ÁÅÔÓÑ ÎÅÐÒÉÇÏÄÎÏÊ.</para>
</listitem>
</orderedlist>
<para>ìÀÂÏÊ ËÏÄ, ËÏÔÏÒÙÊ ÄÏÌÖÅÎ ×ÙÖÉÔØ É ÐÏÄÄÁ×ÁÔØÓÑ ÐÏÄÄÅÒÖËÅ
ÇÏÄÙ, ÄÏÌÖÅÎ ÐÏÜÔÏÍÕ ÂÙÔØ ÔÝÁÔÅÌØÎÏ ÐÒÏÄÕÍÁÎ Ó ÓÁÍÏÇÏ ÎÁÞÁÌÁ, ÄÁÖÅ ÅÓÌÉ
ÜÔÏ ÓÔÏÉÔ ÐÏÔÅÒÉ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ. ä×ÁÄÃÁÔØ ÌÅÔ ÎÁÚÁÄ ÂÙÌÉ ÔÅ, ËÔÏ
ÏÔÓÔÁÉ×ÁÌ ÐÒÅÉÍÕÝÅÓÔ×Ï ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÑ ÎÁ ÑÚÙËÅ ÁÓÓÅÍÂÌÅÒÁ ÐÅÒÅÄ
ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅÍ ÎÁ ÑÚÙËÅ ×ÙÓÏËÏÇÏ ÕÒÏ×ÎÑ, ÐÏÔÏÍÕ ÞÔÏ ÐÅÒ×ÙÊ ÇÅÎÅÒÉÒÏ×ÁÌ
× ÄÅÓÑÔØ ÒÁÚ ÂÏÌÅÅ ÂÙÓÔÒÙÊ ËÏÄ. ÷ ÎÁÛÉ ÄÎÉ ÏÛÉÂÏÞÎÏÓÔØ ÜÔÏÇÏ ÁÒÇÕÍÅÎÔÁ
ÏÞÅ×ÉÄÎÁ — ÍÏÖÎÏ ÐÒÏ×ÅÓÔÉ ÐÁÒÁÌÌÅÌÉ Ó ÐÏÓÔÒÏÅÎÉÅÍ
ÁÌÇÏÒÉÔÍÏ× É ÏÂÏÂÝÅÎÉÅÍ ËÏÄÁ.</para>
</sect1>
<sect1 id="vm-objects">
<title>ïÂßÅËÔÙ VM</title>
<para>ìÕÞÛÅ ×ÓÅÇÏ ÎÁÞÁÔØ ÏÐÉÓÁÎÉÅ VM-ÓÉÓÔÅÍÙ &os; Ó ÐÏÐÙÔËÉ ×ÚÇÌÑÎÕÔØ ÎÁ
ÎÅÅ Ó ÔÏÞËÉ ÚÒÅÎÉÑ ÐÏÌØÚÏ×ÁÔÅÌØÓËÏÇÏ ÐÒÏÃÅÓÓÁ. ëÁÖÄÙÊ ÐÏÌØÚÏ×ÁÔÅÌØÓËÉÊ
ÐÒÏÃÅÓÓ ÉÍÅÅÔ ÅÄÉÎÏÅ, ÐÒÉÎÁÄÌÅÖÁÝÅÅ ÔÏÌØËÏ ÅÍÕ É ÎÅÒÁÚÒÙ×ÎÏÅ ÁÄÒÅÓÎÏÅ
ÐÒÏÓÔÒÁÎÓÔ×Ï VM, ÓÏÄÅÒÖÁÝÅÅ ÎÅÓËÏÌØËÏ ÔÉÐÏ× ÏÂßÅËÔÏ× ÐÁÍÑÔÉ. üÔÉ ÏÂßÅËÔÙ
ÉÍÅÀÔ ÒÁÚÌÉÞÎÙÅ ÈÁÒÁËÔÅÒÉÓÔÉËÉ. ëÏÄ ÐÒÏÇÒÁÍÍÙ É ÅÅ ÄÁÎÎÙÅ Ñ×ÌÑÀÔÓÑ
ÅÄÉÎÙÍ ÆÁÊÌÏÍ, ÏÔÏÂÒÁÖÁÅÍÙÍ × ÐÁÍÑÔØ (ÜÔÏ ×ÙÐÏÌÎÑÀÝÉÊÓÑ Ä×ÏÉÞÎÙÊ ÆÁÊÌ),
ÏÄÎÁËÏ ËÏÄ ÐÒÏÇÒÁÍÍÙ ÄÏÓÔÕÐÅÎ ÔÏÌØËÏ ÄÌÑ ÞÔÅÎÉÑ, ËÏÇÄÁ ËÁË ÄÁÎÎÙÅ
ÐÒÏÇÒÁÍÍÙ ÒÁÚÍÅÝÁÀÔÓÑ × ÒÅÖÉÍÅ ËÏÐÉÒÏ×ÁÎÉÑ-ÐÒÉ-ÚÁÐÉÓÉ. BSS ÐÒÏÇÒÁÍÍÙ
ÐÒÅÄÓÔÁ×ÌÑÅÔ ÓÏÂÏÊ ×ÓÅÇÏ ÌÉÛØ ×ÙÄÅÌÅÎÎÕÀ ÏÂÌÁÓÔØ ÐÁÍÑÔÉ, ÚÁÐÏÌÎÅÎÎÕÀ,
ÅÓÌÉ ÜÔÏ ÔÒÅÂÏ×ÁÌÏÓØ, ÎÕÌÑÍÉ, ÞÔÏ ÎÁÚÙ×ÁÅÔÓÑ ÏÂÎÕÌÅÎÉÅÍ ÓÔÒÁÎÉà ÐÁÍÑÔÉ
ÐÏ ÔÒÅÂÏ×ÁÎÉÀ. ïÔÄÅÌØÎÙÅ ÆÁÊÌÙ ÍÏÇÕÔ ÔÁËÖÅ ÏÔÏÂÒÁÖÁÔØÓÑ × ÁÄÒÅÓÎÏÅ
ÐÒÏÓÔÒÁÎÓÔ×Ï, ÉÍÅÎÎÏ ÔÁË ÒÁÂÏÔÁÀÔ ÄÉÎÁÍÉÞÅÓËÉÅ ÂÉÂÌÉÏÔÅËÉ. ôÁËÉÅ
ÏÔÏÂÒÁÖÅÎÉÑ ÔÒÅÂÕÀÔ ÉÚÍÅÎÅÎÉÊ, ÞÔÏÂÙ ÏÓÔÁ×ÁÔØÓÑ ÐÒÉÎÁÄÌÅÖÁÝÉÍÉ ÐÒÏÃÅÓÓÕ,
ËÏÔÏÒÙÊ ÉÈ ×ÙÐÏÌÎÉÌ. óÉÓÔÅÍÎÙÊ ×ÙÚÏ× fork ÄÏÂÁ×ÌÑÅÔ ÐÅÒÅ×ÏÄÉÔ ÐÒÏÂÌÅÍÕ
ÕÐÒÁ×ÌÅÎÉÑ VM ÐÏÌÎÏÓÔØÀ × ÎÏ×ÕÀ ÐÌÏÓËÏÓÔØ, ×ÄÏÂÁ×ÏË Ë ÕÖÅ ÉÍÅÀÝÉÍÓÑ
ÓÌÏÖÎÏÓÔÑÍ.</para>
<para>éÌÌÀÓÔÒÉÒÕÅÔ ÓÌÏÖÎÏÓÔØ ÓÔÒÁÎÉÃÁ ÄÁÎÎÙÈ Ä×ÏÉÞÎÏÊ ÐÒÏÇÒÁÍÍÙ (ËÏÔÏÒÁÑ
Ñ×ÌÑÅÔÓÑ ÓÔÒÁÎÉÃÅÊ ËÏÐÉÒÕÅÍÏÊ-ÐÒÉ-ÚÁÐÉÓÉ). ä×ÏÉÞÎÁÑ ÐÒÏÇÒÁÍÍÁ ÓÏÄÅÒÖÉÔ
ÓÅËÃÉÀ ÐÒÅÄ×ÁÒÉÔÅÌØÎÏ ÉÎÉÃÉÁÌÉÚÉÒÏ×ÁÎÎÙÈ ÄÁÎÎÙÈ, ËÏÔÏÒÁÑ ÐÅÒ×ÏÎÁÞÁÌØÎÏ
ÏÔÏÂÒÁÖÁÅÔÓÑ ÎÅÐÏÓÒÅÄÓÔ×ÅÎÎÏ ÉÚ ÆÁÊÌÁ ÐÒÏÇÒÁÍÍÙ. ëÏÇÄÁ ÐÒÏÇÒÁÍÍÁ
ÚÁÇÒÕÖÁÅÔÓÑ × Vm-ÐÒÏÓÔÒÁÎÓÔ×Ï ÐÒÏÃÅÓÓÁ, ÜÔÁ ÏÂÌÁÓÔØ ÓÎÁÞÁÌÁ ÏÔÏÂÒÁÖÁÅÔÓÑ
× ÐÁÍÑÔØ É ÐÏÄÄÅÒÖÉ×ÁÅÔÓÑ ÂÉÎÁÒÎÙÍ ÆÁÊÌÏÍ ÐÒÏÇÒÁÍÍÙ, ÐÏÚ×ÏÌÑÑ VM-ÓÉÓÔÅÍÅ
ÏÓ×ÏÂÏÖÄÁÔØ/ÐÏ×ÔÏÒÎÏ ÉÓÐÏÌØÚÏ×ÁÔØ ÓÔÒÁÎÉÃÕ, Á ÐÏÔÏÍ ÚÁÇÒÕÖÁÔØ ÅÅ ÓÎÏ×Á
ÉÚ ÂÉÎÁÒÎÏÇÏ ÆÁÊÌÁ. ïÄÎÁËÏ × ÍÏÍÅÎÔ, ËÏÇÄÁ ÐÒÏÃÅÓÓ ÉÚÍÅÎÑÅÔ ÜÔÉ ÄÁÎÎÙÅ,
VM-ÓÉÓÔÅÍÁ ÄÏÌÖÎÁ ÓÄÅÌÁÔØ ËÏÐÉÀ ÓÔÒÁÎÉÃÙ, ÐÒÉÎÁÄÌÅÖÁÝÕÀ ÔÏÌØËÏ ÜÔÏÍÕ
ÐÒÏÃÅÓÓÕ. ôÁË ËÁË ÜÔÁ ËÏÐÉÑ ÂÙÌÁ ÉÚÍÅÎÅÎÁ, ÔÏ VM-ÓÉÓÔÅÍÁ ÎÅ ÍÏÖÅÔ ÂÏÌØÛÅ
ÏÓ×ÏÂÏÖÄÁÔØ ÜÔÕ ÓÔÒÁÎÉÃÕ, ÔÁË ËÁË ×ÐÏÓÌÅÄÓÔ×ÉÉ ÅÅ ÎÅ×ÏÚÍÏÖÎÏ ÂÕÄÅÔ
×ÏÓÓÔÁÎÏ×ÉÔØ.</para>
<para>÷Ù ÔÕÔ ÖÅ ÚÁÍÅÔÉÔÅ, ÞÔÏ ÔÏ, ÞÔÏ ÓÎÁÞÁÌÁ ÂÙÌÏ ÐÒÏÓÔÙÍ ÏÔÏÂÒÁÖÅÎÉÅÍ
ÆÁÊÌÁ × ÐÁÍÑÔØ, ÓÔÁÎÏ×ÉÔÓÑ ÇÏÒÁÚÄÏ ÂÏÌÅÅ ÓÌÏÖÎÙÍ ÐÒÅÄÍÅÔÏÍ. äÁÎÎÙÅ ÍÏÇÕÔ
ÍÏÄÉÆÉÃÉÒÏ×ÁÔØÓÑ ÐÏÓÔÒÁÎÉÞÎÏ, ËÏÇÄÁ ËÁË ÏÔÏÂÒÁÖÅÎÉÅ ÆÁÊÌÁ ×ÙÐÏÌÎÑÅÔÓÑ ÄÌÑ
ÍÎÏÇÉÈ ÓÔÒÁÎÉà ÚÁ ÒÁÚ. óÌÏÖÎÏÓÔØ ÅÝÅ ÂÏÌÅÅ Õ×ÅÌÉÞÉ×ÁÅÔÓÑ, ËÏÇÄÁ ÐÒÏÃÅÓÓ
×ÙÐÏÌÎÑÅÔ ×ÙÚÏ× fork. ðÒÉ ÜÔÏÍ ÐÏÒÏÖÄÁÀÔÓÑ Ä×Á ÐÒÏÃÅÓÓÁ—ËÁÖÄÙÊ ÓÏ
Ó ÓÏÂÓÔ×ÅÎÎÙÍ ÁÄÒÅÓÎÙÍ ÐÒÏÓÔÒÁÎÓÔ×ÏÍ, ×ËÌÀÞÁÀÝÉÍ ×ÓÅ ÉÚÍÅÎÅÎÉÑ,
×ÙÐÏÌÎÅÎÎÙÅ ÉÓÈÏÄÎÙÍ ÐÒÏÃÅÓÓÏÍ ÄÏ ×ÙÚÏ×Á ÆÕÎËÃÉÉ
<function>fork()</function>. âÙÌÏ ÂÙ ÇÌÕÐÏ ÄÌÑ VM-ÓÉÓÔÅÍÙ ÄÅÌÁÔØ ÐÏÌÎÕÀ
ËÏÐÉÀ ÄÁÎÎÙÈ ×Ï ×ÒÅÍÑ ×ÙÚÏ×Á <function>fork()</function>, ÔÁË ËÁË ×ÅÓØÍÁ
×ÅÒÏÑÔÎÏ, ÞÔÏ ÏÄÉÎ ÉÚ Ä×ÕÈ ÐÒÏÃÅÓÓÏ× ÂÕÄÅÔ ÎÕÖÅÎ ÔÏÌØËÏ ÄÌÑ ÞÔÅÎÉÑ ÉÚ
ÔÏÊ ÓÔÒÁÎÉÃÙ, ÞÔÏ ÐÏÚ×ÏÌÑÅÔ ÉÓÐÏÌØÚÏ×ÁÎÉÅ ÉÓÈÏÄÎÏÊ ÓÔÒÁÎÉÃÙ. ôÏ, ÞÔÏ
ÂÙÌÏ ÓÔÒÁÎÉÃÅÊ, ÐÒÉÎÁÄÌÅÖÁÝÅÊ ÔÏÌØËÏ ÐÒÏÃÅÓÓÕ, ÓÄÅÌÁÅÔÓÑ ÓÎÏ×Á ÓÔÒÁÎÉÃÅÊ,
ËÏÐÉÒÕÅÍÏÊ ÐÒÉ ÚÁÐÉÓÉ, ÔÁË ËÁË ËÁÖÄÙÊ ÉÚ ÐÒÏÃÅÓÓÏ× (É ÒÏÄÉÔÅÌØ, É
ÐÏÔÏÍÏË) ÐÏÌÁÇÁÀÔ, ÞÔÏ ÉÈ ÓÏÂÓÔ×ÅÎÎÙÅ ÉÚÍÅÎÅÎÉÑ ÐÏÓÌÅ ÒÁÚ×ÅÔ×ÌÅÎÉÑ ÂÕÄÕÔ
ÐÒÉÎÁÄÌÅÖÁÔØ ÔÏÌØËÏ ÉÍ, É ÎÅ ÚÁÔÒÏÎÕÔ ÒÏÄÓÔ×ÅÎÎÙÊ ÐÒÏÃÅÓÓ.</para>
<para>&os; ÕÐÒÁ×ÌÑÅÔ ×ÓÅÍ ÜÔÉÍ ÐÒÉ ÐÏÍÏÝÉ ÍÎÏÇÏÕÒÏ×ÎÅ×ÏÊ ÍÏÄÅÌÉ
VM-ÏÂßÅËÔÏ×. éÓÈÏÄÎÙÊ ÆÁÊÌ Ó Ä×ÏÉÞÎÏÊ ÐÒÏÇÒÁÍÍÏÊ ÐÅÒÅÎÏÓÉÔÓÑ ÎÁ ÓÁÍÙÊ
ÎÉÖÎÉÊ ÕÒÏ×ÅÎØ ÏÂßÅËÔÏ× VM. õÒÏ×ÅÎØ ÓÔÒÁÎÉÃ, ËÏÐÉÒÕÅÍÙÈ ÐÒÉ ÚÁÐÉÓÉ,
ÎÁÈÏÄÉÔÓÑ ×ÙÛÅ ÎÅÇÏ, É ÈÒÁÎÉÔ ÔÅ ÓÔÒÁÎÉÃÙ, ËÏÔÏÒÙÅ ÂÙÌÉ ÓËÏÐÉÒÏ×ÁÎÙ ÉÚ
ÉÓÈÏÄÎÏÇÏ ÆÁÊÌÁ. åÓÌÉ ÐÒÏÇÒÁÍÍÁ ÍÏÄÉÆÉÃÉÒÕÅÔ ÓÔÒÁÎÉÃÙ ÄÁÎÎÙÈ,
ÏÔÎÏÓÑÝÉÅÓÑ Ë ÉÓÈÏÄÎÏÍÕ ÆÁÊÌÕ, ÔÏ ÓÉÓÔÅÍÁ VM ÏÂÎÁÒÕÖÉ×ÁÅÔ ÜÔÏ É ÐÅÒÅÎÏÓÉÔ
ËÏÐÉÀ ÜÔÏÊ ÓÔÒÁÎÉÃÙ ÎÁ ÂÏÌÅÅ ×ÙÓÏËÉÊ ÕÒÏ×ÅÎØ. ëÏÇÄÁ ÐÒÏÃÅÓÓ
ÒÁÚ×ÅÔ×ÌÑÅÔÓÑ, ÄÏÂÁ×ÌÑÀÔÓÑ ÎÏ×ÙÅ ÕÒÏ×ÎÉ VM-ÏÂßÅËÔÏ×. üÔÏ ÍÏÖÎÏ ÐÏËÁÚÁÔØ
ÎÁ ÐÒÏÓÔÏÍ ÐÒÉÍÅÒÅ. æÕÎËÃÉÑ <function>fork()</function> Ñ×ÌÑÅÔÓÑ ÏÂÝÅÊ
ÏÐÅÒÁÃÉÅÊ ÄÌÑ ×ÓÅÈ ÓÉÓÔÅÍ *BSD, ÔÁË ÞÔÏ × ÜÔÏÍ ÐÒÉÍÅÒÅ ÂÕÄÅÔ
ÒÁÓÓÍÁÔÒÉ×ÁÔØÓÑ ÐÒÏÇÒÁÍÍÁ, ËÏÔÏÒÁÑ ÚÁÐÕÓËÁÅÔÓÑ, Á ÚÁÔÅÍ ÒÁÚ×ÅÔ×ÌÑÅÔÓÑ.
ëÏÇÄÁ ÐÒÏÃÅÓÓ ÚÁÐÕÓËÁÅÔÓÑ, VM-ÓÉÓÔÅÍÁ ÓÏÚÄÁÅÔ ÎÅËÏÔÏÒÙÊ ÕÒÏ×ÅÎØ ÏÂßÅËÔÏ×,
ÏÂÏÚÎÁÞÉÍ ÅÇÏ A:</para>
<mediaobject>
<imageobject>
<imagedata fileref="fig1"/>
</imageobject>
<textobject>
<literallayout class="monospaced">+---------------+
| A |
+---------------+</literallayout>
</textobject>
<textobject>
<phrase>òÉÓÕÎÏË</phrase>
</textobject>
</mediaobject>
<para>A ÓÏÏÔ×ÅÔÓÔ×ÕÅÔ ÆÁÊÌÕ—ÐÏ ÎÅÏÂÈÏÄÉÍÏÓÔÉ ÓÔÒÁÎÉÃÙ ÐÁÍÑÔÉ ÍÏÇÕÔ
×ÙÓ×ÏÂÏÖÄÁÔØÓÑ É ÐÏÄÇÒÕÖÁÔØÓÑ Ó ÎÏÓÉÔÅÌÑ ÆÁÊÌÁ. ðÏÄÇÒÕÚËÁ Ó ÄÉÓËÁ
ÍÏÖÅÔ ÐÏÔÒÅÂÏ×ÁÔØÓÑ ÐÒÏÇÒÁÍÍÅ, ÏÄÎÁËÏ ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÍÙ ÎÅ ÈÏÔÉÍ, ÞÔÏÂÙ
ÏÎÁ ÚÁÐÉÓÙ×ÁÌÁÓØ ÏÂÒÁÔÎÏ × ÆÁÊÌ. ðÏÜÔÏÍÕ VM-ÓÉÓÔÅÍÁ ÓÏÚÄÁÅÔ ×ÔÏÒÏÊ
ÕÒÏ×ÅÎØ, B, ËÏÔÏÒÙÊ ÆÉÚÉÞÅÓËÉ ÐÏÄÄÅÒÖÉ×ÁÅÔÓÑ ÄÉÓËÏ×ÙÍ ÐÒÏÓÔÒÁÎÓÔ×ÏÍ
ÐÏÄËÁÞËÉ:</para>
<mediaobject>
<imageobject>
<imagedata fileref="fig2"/>
</imageobject>
<textobject>
<literallayout class="monospaced">+---------------+
| B |
+---------------+
| A |
+---------------+</literallayout>
</textobject>
</mediaobject>
<para>ðÒÉ ÐÅÒ×ÏÊ ÚÁÐÉÓÉ × ÓÔÒÁÎÉÃÕ ÐÏÓÌÅ ×ÙÐÏÌÎÅÎÉÑ ÜÔÏÊ ÏÐÅÒÁÃÉÉ, × B
ÓÏÚÄÁÅÔÓÑ ÎÏ×ÁÑ ÓÔÒÁÎÉÃÁ, ÓÏÄÅÒÖÉÍÏÅ ËÏÔÏÒÏÊ ÂÅÒÅÔÓÑ ÉÚ A. ÷ÓÅ ÓÔÒÁÎÉÃÙ
× B ÍÏÇÕÔ ÓÂÒÁÓÙ×ÁÔØÓÑ É ÓÞÉÔÙ×ÁÔØÓÑ ÉÚ ÕÓÔÒÏÊÓÔ×Á ÐÏÄËÁÞËÉ. ëÏÇÄÁ
ÐÒÏÇÒÁÍÍÁ ×ÅÔ×ÉÔÓÑ, VM-ÓÉÓÔÅÍÁ ÓÏÚÄÁÅÔ Ä×Á ÎÏ×ÙÈ ÕÒÏ×ÎÑ ÏÂßÅËÔÏ×—C1
ÄÌÑ ÐÏÒÏÖÄÁÀÝÅÇÏ ÐÒÏÃÅÓÓÁ É C2 ÄÌÑ ÐÏÒÏÖÄÅÎÎÏÇÏ—ÏÎÉ ÒÁÓÐÏÌÁÇÁÀÔÓÑ
ÐÏ×ÅÒÈ B:</para>
<mediaobject>
<imageobject>
<imagedata fileref="fig3"/>
</imageobject>
<textobject>
<literallayout class="monospaced">+-------+-------+
| C1 | C2 |
+-------+-------+
| B |
+---------------+
| A |
+---------------+</literallayout>
</textobject>
</mediaobject>
<para>÷ ÜÔÏÍ ÓÌÕÞÁÅ, ÄÏÐÕÓÔÉÍ, ÞÔÏ ÓÔÒÁÎÉÃÁ × B ÂÙÌÁ ÉÚÍÅÎÅÎÁ ÎÁÞÁÌØÎÙÍ
ÒÏÄÉÔÅÌØÓËÉÍ ÐÒÏÃÅÓÓÏÍ. ÷ ÐÒÏÃÅÓÓÅ ×ÏÚÎÉËÎÅÔ ÓÉÔÕÁÃÉÑ ËÏÐÉÒÏ×ÁÎÉÑ ÐÒÉ
ÚÁÐÉÓÉ É ÓÔÒÁÎÉÃÁ ÓËÏÐÉÒÕÅÔÓÑ × C1, ÐÒÉ ÜÔÏÍ ÉÓÈÏÄÎÁÑ ÓÔÒÁÎÉÃÁ ÏÓÔÁÎÅÔÓÑ
× B ÎÅÔÒÏÎÕÔÏÊ. ôÅÐÅÒØ ÄÏÐÕÓÔÉÍ, ÞÔÏ ÔÁ ÖÅ ÓÁÍÁÑ ÓÔÒÁÎÉÃÁ × B ÉÚÍÅÎÑÅÔÓÑ
ÐÏÒÏÖÄÅÎÎÙÍ ÐÒÏÃÅÓÓÏÍ. ÷ ÐÒÏÃÅÓÓÅ ×ÏÚÎÉËÎÅÔ ÓÉÔÕÁÃÉÑ ËÏÐÉÒÏ×ÁÎÉÑ ÐÒÉ
ÚÁÐÉÓÉ É ÓÔÒÁÎÉÃÁ ÓËÏÐÉÒÕÅÔÓÑ × C2. éÓÈÏÄÎÁÑ ÓÔÒÁÎÉÃÁ × B ÔÅÐÅÒØ
ÐÏÌÎÏÓÔØÀ ÓËÒÙÔÁ, ÔÁË ËÁË É C1, É C2 ÉÍÅÀÔ ËÏÐÉÉ, Á B ÔÅÏÒÅÔÉÞÅÓËÉ ÍÏÖÅÔ
ÂÙÔØ ÕÎÉÞÔÏÖÅÎÁ, ÅÓÌÉ ÏÎÁ ÎÅ ÐÒÅÄÓÔÁ×ÌÑÅÔ ÓÏÂÏÊ <quote>ÒÅÁÌØÎÏÇÏ</quote>
ÆÁÊÌÁ).
ïÄÎÁËÏ ÔÁËÕÀ ÏÐÔÉÍÉÚÁÃÉÀ ÎÅ ÔÁË ÕÖ ÐÒÏÓÔÏ ÏÓÕÝÅÓÔ×ÉÔØ, ÐÏÔÏÍÕ ÞÔÏ ÏÎÁ
ÄÅÌÁÅÔÓÑ ÎÁ ÕÒÏ×ÎÅ ÍÅÌËÉÈ ÅÄÉÎÉÃ. ÷Ï &os; ÔÁËÁÑ ÏÐÔÉÍÉÚÁÃÉÑ ÎÅ
×ÙÐÏÌÎÑÅÔÓÑ. ôÅÐÅÒØ ÐÏÌÏÖÉÍ (Á ÜÔÏ ÞÁÓÔÏ ÓÌÕÞÁÅÔÓÑ), ÞÔÏ ÐÏÒÏÖÄÅÎÎÙÊ
ÐÒÏÃÅÓÓ ×ÙÐÏÌÎÑÅÔ ×ÙÚÏ× <function>exec()</function>. åÇÏ ÔÅËÕÝÅÅ
ÁÄÒÅÓÎÏÅ ÐÒÏÓÔÒÁÎÓÔ×Ï ÏÂÙÞÎÏ ÚÁÍÅÎÑÅÔÓÑ ÎÏ×ÙÍ ÁÄÒÅÓÎÙÍ ÐÒÏÓÔÒÁÎÓÔ×ÏÍ,
ÐÒÅÄÓÔÁ×ÌÑÀÝÉÍ ÎÏ×ÙÊ ÆÁÊÌ. ÷ ÜÔÏÍ ÓÌÕÞÁÅ ÕÒÏ×ÅÎØ C2 ÕÎÉÞÔÏÖÁÅÔÓÑ:</para>
<mediaobject>
<imageobject>
<imagedata fileref="fig4"/>
</imageobject>
<textobject>
<literallayout class="monospaced">+-------+
| C1 |
+-------+-------+
| B |
+---------------+
| A |
+---------------+</literallayout>
</textobject>
</mediaobject>
<para>÷ ÜÔÏÍ ÓÌÕÞÁÅ ËÏÌÉÞÅÓÔ×Ï ÐÏÔÏÍËÏ× B ÓÔÁÎÏ×ÉÔÓÑ ÒÁ×ÎÙÍ ÏÄÎÏÍÕ É ×ÓÅ
ÏÂÒÁÝÅÎÉÑ Ë B ÔÅÐÅÒØ ×ÙÐÏÌÎÑÀÔÓÑ ÞÅÒÅÚ C1. üÔÏ ÏÚÎÁÞÁÅÔ, ÞÔÏ B É C1
ÍÏÇÕÔ ÂÙÔØ ÏÂßÅÄÉÎÅÎÙ. ÷ÓÅ ÓÔÒÁÎÉÃÙ × B, ËÏÔÏÒÙÅ ÔÁËÖÅ ÓÕÝÅÓÔ×ÕÀÔ É ×
C1, ×Ï ×ÒÅÍÑ ÏÂßÅÄÉÎÅÎÉÑ ÉÚ B ÕÄÁÌÑÀÔÓÑ. ôÁËÉÍ ÏÂÒÁÚÏÍ, ÈÏÔÑ ÏÐÔÉÍÉÚÁÃÉÑ
ÎÁ ÐÒÅÄÙÄÕÝÅÍ ÛÁÇÅ ÍÏÖÅÔ ÎÅ ÄÅÌÁÔØÓÑ, ÍÙ ÍÏÖÅÍ ×ÏÓÓÔÁÎÏ×ÉÔØ ÍÅÒÔ×ÙÅ
ÓÔÒÁÎÉÃÙ ÐÒÉ ÏËÏÎÞÁÎÉÉ ÒÁÂÏÔÙ ÐÒÏÃÅÓÓÏ× ÉÌÉ ÐÒÉ ×ÙÚÏ×Å
<function>exec()</function>.</para>
<para>ôÁËÁÑ ÍÏÄÅÌØ ÓÏÚÄÁÅÔ ÎÅËÏÔÏÒÏÅ ËÏÌÉÞÅÓÔ×Ï ÐÏÔÅÎÃÉÁÌØÎÙÈ ÐÒÏÂÌÅÍ.
ðÅÒ×ÁÑ, Ó ËÏÔÏÒÏÊ ×Ù ÍÏÖÅÔÅ ÓÔÏÌËÎÕÔØÓÑ, ÚÁËÌÀÞÁÅÔÓÑ × ÓÒÁ×ÎÉÔÅÌØÎÏ
ÂÏÌØÛÏÊ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÏÓÔÉ ÕÒÏ×ÎÅÊ ÏÂßÅËÔÏ× VM, ÎÁ ÓËÁÎÉÒÏ×ÁÎÉÅ ËÏÔÏÒÙÈ
ÔÒÁÔÉÔÓÑ ×ÒÅÍÑ É ÐÁÍÑÔØ. âÏÌØÛÏÅ ËÏÌÉÞÅÓÔ×Ï ÕÒÏ×ÎÅÊ ÍÏÖÅÔ ×ÏÚÎÉËÎÕÔØ,
ËÏÇÄÁ ÐÒÏÃÅÓÓÙ ÒÁÚ×ÅÔ×ÌÑÀÔÓÑ, Á ÚÁÔÅÍ ÒÁÚ×ÅÔ×ÌÑÀÔÓÑ ÅÝÅ ÒÁÚ (ËÁË
ÐÏÒÏÖÄÅÎÎÙÅ, ÔÁË É ÐÏÒÏÖÄÁÀÝÉÅ). ÷ÔÏÒÁÑ ÐÒÏÂÌÅÍÁ ÚÁËÌÀÞÁÅÔÓÑ × ÔÏÍ, ÞÔÏ
×Ù ÍÏÖÅÔÅ ÓÔÏÌËÎÕÔØÓÑ Ó ÍÅÒÔ×ÙÍÉ, ÎÅÄÏÓÔÕÐÎÙÍÉ ÓÔÒÁÎÉÃÁÍÉ ÇÌÕÂÏËÏ ×
ÉÅÒÁÒÈÉÉ ÏÂßÅËÔÏ× VM. ÷ ÎÁÛÅÍ ÐÏÓÌÅÄÎÅÍ ÐÒÉÍÅÒÅ ÅÓÌÉ ËÁË ÒÏÄÉÔÅÌØ, ÔÁË
É ÐÏÔÏÍÏË ÉÚÍÅÎÑÀÔ ÏÄÎÕ É ÔÕ ÖÅ ÓÔÒÁÎÉÃÕ, ÏÎÉ ÏÂÁ ÐÏÌÕÞÁÀÔ ÓÏÂÓÔ×ÅÎÎÙÅ
ËÏÐÉÉ ÓÔÒÁÎÉÃÙ, Á ÉÓÈÏÄÎÁÑ ÓÔÒÁÎÉÃÁ × B ÓÔÁÎÏ×ÉÔÓÑ ÎÉËÏÍÕ ÎÅ ÄÏÓÔÕÐÎÏÊ.
ÔÁËÁÑ ÓÔÒÁÎÉÃÁ × B ÍÏÖÅÔ ÂÙÔØ ×ÙÓ×ÏÂÏÖÄÅÎÁ.</para>
<para>&os; ÒÅÛÁÅÔ ÐÒÏÂÌÅÍÕ Ó ÇÌÕÂÉÎÏÊ ×ÌÏÖÅÎÎÏÓÔÉ Ó ÐÏÍÏÝØÀ ÐÒÉÅÍÁ
ÏÐÔÉÍÉÚÁÃÉÉ, ËÏÔÏÒÙÊ ÎÁÚÙ×ÁÅÔÓÑ “All Shadowed Case”. üÔÏÔ
ÓÌÕÞÁÊ ×ÏÚÎÉËÁÅÔ, ÅÓÌÉ × C1 ÌÉÂÏ C2 ×ÏÚÎÉËÁÅÔ ÓÔÏÌØËÏ ÓÌÕÞÁÅ× ËÏÐÉÒÏ×ÁÎÉÑ
ÓÔÒÁÎÉà ÐÒÉ ÚÁÐÉÓÉ, ÞÔÏ ÏÎÉ ÐÏÌÎÏÓÔØÀ ÚÁËÒÙ×ÁÀÔ ×ÓÅ ÓÔÒÁÎÉÃÙ × B.
äÏÐÕÓÔÉÍ, ÞÔÏ ÔÁËÏÅ ÐÒÏÉÚÏÛÌÏ × C1. C1 ÍÏÖÅÔ ÔÅÐÅÒØ ÐÏÌÎÏÓÔØÀ ÚÁÍÅÎÉÔØ
B, ÔÁË ÞÔÏ ×ÍÅÓÔÏ ÃÅÐÏÞÅË C1->B->A É C2->B->A ÍÙ ÔÅÐÅÒØ ÉÍÅÅÍ ÃÅÐÏÞËÉ
C1->A É C2->B->A. îÏ ÐÏÓÍÏÔÒÉÔÅ, ÞÔÏ ÐÏÌÕÞÁÅÔÓÑ—ÔÅÐÅÒØ B ÉÍÅÅÔ
ÔÏÌØËÏ ÏÄÎÕ ÓÓÙÌËÕ (C2), ÔÁË ÞÔÏ ÍÙ ÍÏÖÅÍ ÏÂßÅÄÉÎÉÔØ B É C2. ÷ ËÏÎÅÞÎÏÍ
ÉÔÏÇÅ B ÂÕÄÅÔ ÐÏÌÎÏÓÔØÀ ÕÄÁÌÅÎ É ÍÙ ÉÍÅÅÍ ÃÅÐÏÞËÉ C1->A É C2->A. þÁÓÔÏ B
ÂÕÄÅÔ ÓÏÄÅÒÖÁÔØ ÂÏÌØÛÏÅ ËÏÌÉÞÅÓÔ×Ï ÓÔÒÁÎÉÃ, É ÎÉ C1, ÎÉ C2 ÎÅ ÓÍÏÇÕÔ
ÐÏÌÎÏÓÔØÀ ÉÈ ÚÁÍÅÎÉÔØ. åÓÌÉ ÍÙ ÓÎÏ×Á ÐÏÒÏÄÉÍ ÐÒÏÃÅÓÓ É ÓÏÚÄÁÄÉÍ ÎÁÂÏÒ
ÕÒÏ×ÎÅÊ D, ÐÒÉ ÜÔÏÍ, ÏÄÎÁËÏ, ÂÏÌÅÅ ×ÅÒÏÑÔÎÏ, ÞÔÏ ÏÄÉÎ ÉÚ ÕÒÏ×ÎÅÊ D
ÐÏÓÔÅÐÅÎÎÏ ÓÍÏÖÅÔ ÐÏÌÎÏÓÔØÀ ÚÁÍÅÓÔÉÔØ ÇÏÒÁÚÄÏ ÍÅÎØÛÉÊ ÎÁÂÏÒ ÄÁÎÎÙÈ,
ÐÒÅÄÓÔÁ×ÌÅÎÎÙÊ C1 É C2. ôÁ ÖÅ ÓÁÍÁÑ ÏÐÔÉÍÉÚÁÃÉÑ ÂÕÄÅÔ ÒÁÂÏÔÁÔØ × ÌÀÂÏÊ
ÔÏÞËÅ ÇÒÁÆÁ É ÇÌÁ×ÎÙÍ ÒÅÚÕÌØÔÁÔÏÍ ÜÔÏÇÏ Ñ×ÌÑÅÔÓÑ ÔÏ, ÞÔÏ ÄÁÖÅ ÎÁ ÓÉÌØÎÏ
ÚÁÇÒÕÖÅÎÎÏÊ ÍÁÛÉÎÅ Ó ÍÎÏÖÅÓÔ×ÏÍ ÐÏÒÏÖÄÁÅÍÙÈ ÐÒÏÃÅÓÓÏ× ÓÔÅËÉ ÏÂßÅËÔÏ× VM
ÎÅ ÞÁÓÔÏ ÂÙ×ÁÀÔ ÇÌÕÂÖÅ ÞÅÔÙÒÅÈ ÕÒÏ×ÎÅÊ. üÔÏ ÔÁË ËÁË ÄÌÑ ÐÏÒÏÖÄÁÀÝÅÇÏ,
ÔÁË É ÄÌÑ ÐÏÒÏÖÄÅÎÎÏÇÏ ÐÒÏÃÅÓÓÏ×, É ÏÓÔÁÅÔÓÑ × ÓÉÌÅ ËÁË × ÓÌÕÞÁÅ, ËÏÇÄÁ
×ÅÔ×ÌÅÎÉÅ ÄÅÌÁÅÔ ÒÏÄÉÔÅÌØ, ÔÁË É × ÓÌÕÞÁÅ, ËÏÇÄÁ ×ÅÔ×ÌÅÎÉÅ ×ÙÐÏÌÎÑÅÔ
ÐÏÔÏÍÏË.</para>
<para>ðÒÏÂÌÅÍÁ Ó ÍÅÒÔ×ÏÊ ÓÔÒÁÎÉÃÅÊ ×ÓÅ ÅÝÅ ÉÍÅÅÔ ÍÅÓÔÏ, ËÏÇÄÁ C1 ÉÌÉ C2
ÎÅ ÐÏÌÎÏÓÔØÀ ÐÅÒÅËÒÙ×ÁÀÔ B. éÚ-ÚÁ ÄÒÕÇÉÈ ÐÒÉÍÅÎÑÅÍÙÈ ÎÁÍÉ ÍÅÔÏÄÏ×
ÏÐÔÉÍÉÚÁÃÉÉ ÜÔÏÔ ÓÌÕÞÁÊ ÎÅ ÐÒÅÄÓÔÁ×ÌÑÅÔ ÂÏÌØÛÏÊ ÐÒÏÂÌÅÍÙ É ÍÙ ÐÒÏÓÔÏ
ÐÏÚ×ÏÌÑÅÍ ÔÁËÉÍ ÓÔÒÁÎÉÃÁÍ ÓÕÝÅÓÔ×Ï×ÁÔØ. åÓÌÉ ÓÉÓÔÅÍÁ ÉÓÐÙÔÙ×ÁÅÔ ÎÅÈ×ÁÔËÕ
ÏÐÅÒÁÔÉ×ÎÏÊ ÐÁÍÑÔÉ, ÏÎÁ ×ÙÐÏÌÎÑÅÔ ÉÈ ×ÙÇÒÕÚËÕ × ÏÂÌÁÓÔØ ÐÏÄËÁÞËÉ, ÞÔÏ
ÚÁÎÉÍÁÅÔ ÎÅËÏÔÏÒÏÅ ÐÒÏÓÔÒÁÎÓÔ×Ï × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ, ÎÏ ÜÔÏ ×ÓÅ.</para>
<para>ðÒÅÉÍÕÝÅÓÔ×Ï ÍÏÄÅÌÉ VM-ÏÂßÅËÔÏ× ÚÁËÌÀÞÁÅÔÓÑ × ÏÞÅÎØ ÂÙÓÔÒÏÍ
×ÙÐÏÌÎÅÎÉÉ ÆÕÎËÃÉÉ <function>fork()</function>, ÔÁË ËÁË ÐÒÉ ÜÔÏÍ ÎÅ
×ÙÐÏÌÎÑÅÔÓÑ ÒÅÁÌØÎÏÇÏ ËÏÐÉÒÏ×ÁÎÉÑ ÄÁÎÎÙÈ. íÉÎÕÓÏÍ ÜÔÏÇÏ ÐÏÄÈÏÄÁ Ñ×ÌÑÅÔÓÑ
ÔÏ, ÞÔÏ ×Ù ÍÏÖÅÔÅ ÐÏÓÔÒÏÉÔØ ÓÒÁ×ÎÉÔÅÌØÎÏ ÓÌÏÖÎÕÀ ÉÅÒÁÒÈÉÀ ÏÂßÅËÔÏ× VM,
ËÏÔÏÒÁÑ ÎÅÓËÏÌØËÏ ÚÁÍÅÄÌÑÅÔ ÏÂÒÁÂÏÔËÕ ÓÉÔÕÁÃÉÊ ÏÔÓÕÔÓÔ×ÉÑ ÓÔÒÁÎÉà ÐÁÍÑÔÉ,
É Ë ÔÏÍÕ ÖÅ ÔÒÁÔÉÔÓÑ ÐÁÍÑÔØ ÎÁ ÕÐÒÁ×ÌÅÎÉÅ ÓÔÒÕËÔÕÒÁÍÉ ÏÂßÅËÔÏ× VM.
ðÒÉÅÍÙ ÏÐÔÉÍÉÚÁÃÉÉ, ÐÒÉÍÅÎÑÅÍÙÅ ×Ï &os;, ÐÏÚ×ÏÌÑÀÔ ÓÎÉÚÉÔØ ÚÎÁÞÉÍÏÓÔØ
ÜÔÉÈ ÐÒÏÂÌÅÍ ÄÏ ÓÔÅÐÅÎÉ, ËÏÇÄÁ ÉÈ ÍÏÖÎÏ ÂÅÚ ÏÓÏÂÙÈ ÐÏÔÅÒØ
ÉÇÎÏÒÉÒÏ×ÁÔØ.</para>
</sect1>
<sect1 id="swap-layers">
<title>õÒÏ×ÎÉ ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ</title>
<para>óÔÒÁÎÉÃÙ Ó ÓÏÂÓÔ×ÅÎÎÙÍÉ ÄÁÎÎÙÍÉ ÐÅÒ×ÏÎÁÞÁÌØÎÏ Ñ×ÌÑÀÔÓÑ ÓÔÒÁÎÉÃÁÍÉ,
ËÏÐÉÒÕÅÍÙÍÉ ÐÒÉ ÚÁÐÉÓÉ ÉÌÉ ÚÁÐÏÌÎÑÅÍÙÍÉ ÎÕÌÑÍÉ. ëÏÇÄÁ ×ÙÐÏÌÎÑÅÔÓÑ
ÉÚÍÅÎÅÎÉÅ, É, ÓÏÏÔ×ÅÔÓÔ×ÅÎÎÏ, ËÏÐÉÒÏ×ÁÎÉÅ, ÎÁÞÁÌØÎÏÅ ÈÒÁÎÉÌÉÝÅ ÏÂßÅËÔÁ
(ÏÂÙÞÎÏ ÆÁÊÌ) ÎÅ ÍÏÖÅÔ ÂÏÌØÛÅ ÉÓÐÏÌØÚÏ×ÁÔØÓÑ ÄÌÑ ÈÒÁÎÅÎÉÑ ËÏÐÉÉ ÓÔÒÁÎÉÃÙ,
ËÏÇÄÁ VM-ÓÉÓÔÅÍÅ ÎÕÖÎÏ ÉÓÐÏÌØÚÏ×ÁÔØ ÅÅ ÐÏ×ÔÏÒÎÏ ÄÌÑ ÄÒÕÇÉÈ ÃÅÌÅÊ. ÷
ÜÔÏÔ ÍÏÍÅÎÔ ÎÁ ÐÏÍÏÝØ ÐÒÉÈÏÄÉÔ ÏÂÌÁÓÔØ ÐÏÄËÁÞËÉ. ïÂÌÁÓÔØ ÐÏÄËÁÞËÉ
×ÙÄÅÌÑÅÔÓÑ ÄÌÑ ÏÒÇÁÎÉÚÁÃÉÉ ÈÒÁÎÉÌÉÝÁ ÐÁÍÑÔÉ, ËÏÔÏÒÁÑ ÉÎÁÞÅ ÎÅ ÍÏÖÅÔ ÂÙÔØ
ÄÏÓÔÕÐÎÁ. &os; ÓÏÚÄÁÅÔ ÓÔÒÕËÔÕÒÕ ÕÐÒÁ×ÌÅÎÉÑ ÐÏÄËÁÞËÏÊ ÄÌÑ ÏÂßÅËÔÁ
VM, ÔÏÌØËÏ ËÏÇÄÁ ÜÔÏ ÄÅÊÓÔ×ÉÔÅÌØÎÏ ÎÕÖÎÏ. ïÄÎÁËÏ ÓÔÒÕËÔÕÒÁ ÕÐÒÁ×ÌÅÎÉÑ
ÐÏÄËÁÞËÏÊ ÉÓÔÏÒÉÞÅÓËÉ ÉÍÅÌÁ ÎÅËÏÔÏÒÙÅ ÐÒÏÂÌÅÍÙ:</para>
<itemizedlist>
<listitem>
<para>÷Ï &os; 3.X × ÓÔÒÕËÔÕÒÅ ÕÐÒÁ×ÌÅÎÉÑ ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ
ÐÒÅÄ×ÁÒÉÔÅÌØÎÏ ×ÙÄÅÌÑÅÔÓÑ ÍÁÓÓÉ×, ËÏÔÏÒÙÊ ÐÒÅÄÓÔÁ×ÌÑÅÔ ÃÅÌÙÊ ÏÂßÅËÔ,
ÔÒÅÂÕÀÝÉÊ ÈÒÁÎÅÎÉÑ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ—ÄÁÖÅ ÅÓÌÉ ÔÏÌØËÏ
ÎÅÓËÏÌØËÏ ÓÔÒÁÎÉà ÜÔÏÇÏ ÏÂßÅËÔÁ ÈÒÁÎÑÔÓÑ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ. üÔÏ
ÓÏÚÄÁÅÔ ÐÒÏÂÌÅÍÕ ÆÒÁÇÍÅÎÔÁÃÉÉ ÐÁÍÑÔÉ ÑÄÒÁ × ÓÌÕÞÁÅ, ËÏÇÄÁ × ÐÁÍÑÔØ
ÏÔÏÂÒÁÖÁÀÔÓÑ ÂÏÌØÛÉÅ ÏÂßÅËÔÙ ÉÌÉ ËÏÇÄÁ ×ÅÔ×ÑÔÓÑ ÐÒÏÃÅÓÓÙ, ÚÁÎÉÍÁÀÝÉÅ
ÂÏÌØÛÏÊ ÏÂßÅÍ ÐÁÍÑÔÉ ÐÒÉ ÒÁÂÏÔÅ (RSS).</para>
</listitem>
<listitem>
<para>ôÁËÖÅ ÄÌÑ ÏÔÓÌÅÖÉ×ÁÎÉÑ ÐÁÍÑÔÉ ÐÏÄËÁÞËÉ × ÐÁÍÑÔÉ ÑÄÒÁ
ÐÏÄÄÅÒÖÉ×ÁÅÔÓÑ <quote>ÓÐÉÓÏË ÄÙÒ</quote>, É ÏÎ ÔÁËÖÅ ÎÅÓËÏÌØËÏ
ÆÒÁÇÍÅÎÔÉÒÏ×ÁÎ. ôÁË ËÁË <quote>ÓÐÉÓÏË ÄÙÒ</quote> Ñ×ÌÑÅÔÓÑ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÍ ÓÐÉÓËÏÍ, ÔÏ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ ÐÒÉ ÒÁÓÐÒÅÄÅÌÅÎÉÉ
É ×ÙÓ×ÏÂÏÖÄÅÎÉÉ ÐÁÍÑÔÉ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÎÅÏÐÔÉÍÁÌØÎÏ É ÅÅ
ÓÌÏÖÎÏÓÔØ ÚÁ×ÉÓÉÔ ÏÔ ËÏÌÉÞÅÓÔ×Á ÓÔÒÁÎÉà ËÁË O(n).</para>
</listitem>
<listitem>
<para>ôÁËÖÅ × ÐÒÏÃÅÓÓÅ ×ÙÓ×ÏÂÏÖÄÅÎÉÑ ÐÁÍÑÔÉ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ
ÔÒÅÂÕÅÔÓÑ ×ÙÄÅÌÅÎÉÅ ÐÁÍÑÔÉ × ÑÄÒÅ, É ÜÔÏ ÐÒÉ×ÏÄÉÔ Ë ÐÒÏÂÌÅÍÁÍ
ÂÌÏËÉÒÏ×ËÉ ÐÒÉ ÎÅÄÏÓÔÁÔËÅ ÐÁÍÑÔÉ.</para>
</listitem>
<listitem>
<para>ðÒÏÂÌÅÍÁ ÅÝÅ ÂÏÌÅÅ ÏÂÏÓÔÒÑÅÔÓÑ ÉÚ-ÚÁ ÄÙÒ, ÓÏÚÄÁ×ÁÅÍÙÈ
ÐÏ ÞÅÒÅÄÕÀÝÅÍÕÓÑ ÁÌÇÏÒÉÔÍÕ.</para>
</listitem>
<listitem>
<para>ëÒÏÍÅ ÔÏÇÏ, ÓÐÉÓÏË ÒÁÓÐÒÅÄÅÌÅÎÉÑ ÂÌÏËÏ× ×
ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÌÅÇËÏ ÏËÁÚÙ×ÁÅÔÓÑ ÆÒÁÇÍÅÎÔÉÒÏ×ÁÎÎÙÍ, ÞÔÏ ÐÒÉ×ÏÄÉÔ
Ë ÒÁÓÐÒÅÄÅÌÅÎÉÀ ÎÅÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÈ ÏÂÌÁÓÔÅÊ.</para>
</listitem>
<listitem>
<para>ðÁÍÑÔØ ÑÄÒÁ ÔÁËÖÅ ÄÏÌÖÎÁ ÒÁÓÐÒÅÄÅÌÑÔØÓÑ ÐÏ ÈÏÄÕ ÒÁÂÏÔÙ
ÄÌÑ ÄÏÐÏÌÎÉÔÅÌØÎÙÈ ÓÔÒÕËÔÕÒ ÐÏ ÕÐÒÁ×ÌÅÎÉÀ ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ ÐÒÉ
×ÙÇÒÕÚËÅ ÓÔÒÁÎÉÃ ÐÁÍÑÔÉ × ÜÔÕ ÏÂÌÁÓÔØ.</para>
</listitem>
</itemizedlist>
<para>ïÞÅ×ÉÄÎÏ, ÞÔÏ ÍÅÓÔ ÄÌÑ ÕÓÏ×ÅÒÛÅÎÓÔ×Ï×ÁÎÉÊ ÐÒÅÄÏÓÔÁÔÏÞÎÏ.
÷Ï &os; 4.X ÐÏÄÓÉÓÔÅÍÁ ÕÐÒÁ×ÌÅÎÉÑ ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ ÂÙÌÁ ÐÏÌÎÏÓÔØÀ
ÐÅÒÅÐÉÓÁÎÁ ÍÎÏÀ:</para>
<itemizedlist>
<listitem>
<para>óÔÒÕËÔÕÒÙ ÕÐÒÁ×ÌÅÎÉÑ ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ ÒÁÓÐÒÅÄÅÌÑÀÔÓÑ ÐÒÉ ÐÏÍÏÝÉ
ÈÜÛ-ÔÁÂÌÉÃÙ, Á ÎÅ ÞÅÒÅÚ ÌÉÎÅÊÎÙÊ ÍÁÓÓÉ×, ÞÔÏ ÄÁÅÔ ÉÍ ÆÉËÓÉÒÏ×ÁÎÎÙÊ
ÒÁÚÍÅÒ ÐÒÉ ÒÁÓÐÒÅÄÅÌÅÎÉÉ É ÒÁÂÏÔÕ Ó ÇÏÒÁÚÄÏ ÍÅÎØÛÉÍÉ
ÓÔÒÕËÔÕÒÁÍÉ.</para>
</listitem>
<listitem>
<para>÷ÍÅÓÔÏ ÔÏÇÏ, ÞÔÏÂÙ ÉÓÐÏÌØÚÏ×ÁÔØ ÏÄÎÏÎÁÐÒÁ×ÌÅÎÎÙÊ
Ó×ÑÚÎÙÊ ÓÐÉÓÏË ÄÌÑ ÏÔÓÌÅÖÉ×ÁÎÉÑ ×ÙÄÅÌÅÎÉÑ ÐÒÏÓÔÒÁÎÓÔ×Á × ÏÂÌÁÓÔÉ
ÐÏÄËÁÞËÉ, ÔÅÐÅÒØ ÉÓÐÏÌØÚÕÅÔÓÑ ÐÏÂÉÔÏ×ÁÑ ËÁÒÔÁ ÂÌÏËÏ× ÏÂÌÁÓÔÉ
ÐÏÄËÁÞËÉ, ×ÙÐÏÌÎÅÎÎÁÑ × ÏÓÎÏ×ÎÏÍ × ×ÉÄÅ ÄÒÅ×Ï×ÉÄÎÏÊ ÓÔÒÕËÔÕÒÙ
Ó ÉÎÆÏÒÍÁÃÉÅÊ Ï Ó×ÏÂÏÄÎÏÍ ÐÒÏÓÔÒÁÎÓÔ×Å, ÎÁÈÏÄÑÝÅÊÓÑ × ÕÚÌÁÈ ÓÔÒÕËÔÕÒ.
üÔÏ ÐÒÉ×ÏÄÉÔ Ë ÔÏÍÕ, ÞÔÏ ×ÙÄÅÌÅÎÉÅ É ×ÙÓ×ÏÂÏÖÄÅÎÉÅ ÐÁÍÑÔÉ × ÏÂÌÁÓÔÉ
ÐÏÄËÁÞËÉ ÓÔÁÎÏ×ÉÔÓÑ ÏÐÅÒÁÃÉÅÊ ÓÌÏÖÎÏÓÔÉ O(1).</para>
</listitem>
<listitem>
<para>÷ÓÅ ÄÅÒÅ×Ï ÔÁËÖÅ ÒÁÓÐÒÅÄÅÌÑÅÔÓÑ ÚÁÒÁÎÅÅ ÄÌÑ
ÔÏÇÏ, ÞÔÏÂÙ ÉÚÂÅÖÁÔØ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ÐÁÍÑÔÉ ÑÄÒÁ ×Ï ×ÒÅÍÑ ÏÐÅÒÁÃÉÊ Ó
ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ ÐÒÉ ËÒÉÔÉÞÅÓËÉ ÍÁÌÏÍ ÏÂßÅÍÅ Ó×ÏÂÏÄÎÏÊ ÐÁÍÑÔÉ.
÷ ËÏÎÃÅ ËÏÎÃÏ×, ÓÉÓÔÅÍÁ ÏÂÒÁÝÁÅÔÓÑ Ë ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÐÒÉ ÎÅÈ×ÁÔËÅ
ÐÁÍÑÔÉ, ÔÁË ÞÔÏ ÍÙ ÄÏÌÖÎÙ ÉÚÂÅÖÁÔØ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ÐÁÍÑÔÉ ÑÄÒÁ × ÔÁËÉÅ
ÍÏÍÅÎÔÙ ÄÌÑ ÉÚÂÅÖÁÎÉÑ ÐÏÔÅÎÃÉÁÌØÎÙÈ ÂÌÏËÉÒÏ×ÏË.</para>
</listitem>
<listitem>
<para>äÌÑ ÕÍÅÎØÛÅÎÉÑ ÆÒÁÇÍÅÎÔÁÃÉÉ ÄÅÒÅ×Ï ÍÏÖÅÔ ÒÁÓÐÒÅÄÅÌÑÔØ ÂÏÌØÛÏÊ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÊ ËÕÓÏË ÚÁ ÒÁÚ, ÐÒÏÐÕÓËÁÑ ÍÅÎØÛÉÅ ÆÒÁÇÍÅÎÔÉÒÏ×ÁÎÎÙÅ
ÏÂÌÁÓÔÉ.</para>
</listitem>
</itemizedlist>
<para>ñ ÎÅ ÓÄÅÌÁÌ ÐÏÓÌÅÄÎÉÊ ÛÁÇ Ë ÚÁ×ÅÄÅÎÉÀ <quote>ÕËÁÚÁÔÅÌÑ ÎÁ
ÒÁÓÐÒÅÄÅÌÅÎÉÅ</quote>, ËÏÔÏÒÙÊ ÂÕÄÅÔ ÐÅÒÅÄ×ÉÇÁÔØÓÑ
ÐÏ ÕÞÁÓÔËÕ ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÐÒÉ ×ÙÄÅÌÅÎÉÉ ÐÁÍÑÔÉ ÄÌÑ ÏÂÅÓÐÅÞÅÎÉÑ ×
ÂÕÄÕÝÅÍ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÈ ÕÞÁÓÔËÏ×, ÉÌÉ ÐÏ ËÒÁÊÎÅÊ ÍÅÒÅ
ÍÅÓÔÏÐÏÌÏÖÅÎÉÑ ÓÓÙÌËÉ, ÎÏ Ñ ÕÂÅÖÄÅÎ, ÞÔÏ ÜÔÏ ÍÏÖÅÔ ÂÙÔØ ÓÄÅÌÁÎÏ.</para>
</sect1>
<sect1 id="freeing-pages">
<title>ëÏÇÄÁ ÏÓ×ÏÂÏÖÄÁÔØ ÓÔÒÁÎÉÃÕ</title>
<para>ôÁË ËÁË ÓÉÓÔÅÍÁ VM ÉÓÐÏÌØÚÕÅÔ ×ÓÀ ÄÏÓÔÕÐÎÕÀ ÐÁÍÑÔØ ÄÌÑ ËÜÛÉÒÏ×ÁÎÉÑ
ÄÉÓËÁ, ÔÏ ÏÂÙÞÎÏ ÄÅÊÓÔ×ÉÔÅÌØÎÏ ÎÅÚÁÎÑÔÙÈ ÓÔÒÁÎÉà ÏÞÅÎØ ÍÁÌÏ. óÉÓÔÅÍÁ VM
ÚÁ×ÉÓÉÔ ÏÔ ÔÏÇÏ, ËÁË ÏÎÁ ÔÏÞÎÏ ×ÙÂÉÒÁÅÔ ÎÅÚÁÎÑÔÙÅ ÓÔÒÁÎÉÃÙ ÄÌÑ ÐÏ×ÔÏÒÎÏÇÏ
ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÄÌÑ ÎÏ×ÙÈ ÒÁÓÐÒÅÄÅÌÅÎÉÊ. ïÐÔÉÍÁÌØÎÙÊ ×ÙÂÏÒ ÓÔÒÁÎÉà ÄÌÑ
×ÙÓ×ÏÂÏÖÄÅÎÉÑ, ×ÏÚÍÏÖÎÏ, Ñ×ÌÑÅÔÓÑ ÓÁÍÏÊ ×ÁÖÎÏÊ ÆÕÎËÃÉÅÊ ÌÀÂÏÊ VM-ÓÉÓÔÅÍÙ,
ÉÚ ÔÅÈ, ÞÔÏ ÏÎÁ ÍÏÖÅÔ ×ÙÐÏÌÎÑÔØ, ÐÏÔÏÍÕ ÞÔÏ ÐÒÉ ÎÅÐÒÁ×ÉÌØÎÏÍ ×ÙÂÏÒÅ
ÓÉÓÔÅÍÁ VM ×ÙÎÕÖÄÅÎÁ ÂÕÄÅÔ ÚÁÐÒÁÛÉ×ÁÔØ ÓÔÒÁÎÉÃÙ Ó ÄÉÓËÁ, ÚÎÁÞÉÔÅÌØÎÏ
ÓÎÉÖÁÑ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ ×ÓÅÊ ÓÉÓÔÅÍÙ.</para>
<para>ëÁËÕÀ ÄÏÐÏÌÎÉÔÅÌØÎÕÀ ÎÁÇÒÕÚËÕ ÍÙ ÍÏÖÅÔ ×ÙÄÅÌÉÔØ × ËÒÉÔÉÞÅÓËÏÍ ÐÕÔÉ
ÄÌÑ ÉÚÂÅÖÁÎÉÑ ×ÙÓ×ÏÂÏÖÄÅÎÉÑ ÎÅ ÔÏÊ ÓÔÒÁÎÉÃÙ? ëÁÖÄÙÊ ÎÅÐÒÁ×ÉÌØÎÙÊ ×ÙÂÏÒ
ÂÕÄÅÔ ÓÔÏÉÔØ ÎÁÍ ÓÏÔÎÉ ÔÙÓÑÞ ÔÁËÔÏ× ÒÁÂÏÔÙ ÃÅÎÔÒÁÌØÎÏÇÏ ÐÒÏÃÅÓÓÏÒÁ É
ÚÁÍÅÔÎÏÅ ÚÁÍÅÄÌÅÎÉÅ ÒÁÂÏÔÙ ÚÁÔÒÏÎÕÔÙÈ ÐÒÏÃÅÓÓÏ×, ÔÁË ÞÔÏ ÍÙ ÄÏÌÖÎÙ
ÓÍÉÒÉÔØÓÑ ÓÏ ÚÎÁÞÉÔÅÌØÎÙÍÉ ÉÚÄÅÒÖËÁÍÉ ÄÌÑ ÔÏÇÏ, ÞÔÏÂÙ ÂÙÌÁ ÚÁ×ÅÄÏÍÏ
×ÙÂÒÁÎÁ ÐÒÁ×ÉÌØÎÁÑ ÓÔÒÁÎÉÃÁ. ÷ÏÔ ÐÏÞÅÍÕ &os; ÐÒÅ×ÏÓÈÏÄÉÔ ÄÒÕÇÉÅ
ÓÉÓÔÅÍÙ × ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ ÐÒÉ ÎÅÈ×ÁÔËÅ ÒÅÓÕÒÓÏ× ÐÁÍÑÔÉ.</para>
<para>áÌÇÏÒÉÔÍ ÏÐÒÅÄÅÌÅÎÉÑ Ó×ÏÂÏÄÎÏÊ ÓÔÒÁÎÉÃÙ ÎÁÐÉÓÁÎ ÎÁ ÏÓÎÏ×Å ÉÓÔÏÒÉÉ
ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÓÔÒÁÎÉà ÐÁÍÑÔÉ. äÌÑ ÐÏÌÕÞÅÎÉÑ ÜÔÏÊ ÉÓÔÏÒÉÉ ÓÉÓÔÅÍÁ
ÉÓÐÏÌØÚÕÅÔ ×ÏÚÍÏÖÎÏÓÔÉ ÂÉÔÁ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÐÁÍÑÔÉ, ËÏÔÏÒÙÅ ÉÍÅÀÔÓÑ ×
ÂÏÌØÛÉÎÓÔ×Å ÁÐÐÁÒÁÔÎÙÈ ÔÁÂÌÉÃÁÈ ÓÔÒÁÎÉà ÐÁÍÑÔÉ.</para>
<para>÷ ÌÀÂÏÍ ÓÌÕÞÁÅ, ÂÉÔ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÓÔÒÁÎÉÃÙ ÏÞÉÝÁÅÔÓÑ, É × ÎÅËÏÔÏÒÙÊ
ÂÏÌÅÅ ÐÏÚÄÎÉÊ ÍÏÍÅÎÔ VM-ÓÉÓÔÅÍÁ ÏÂÒÁÝÁÅÔÓÑ Ë ÓÔÒÁÎÉÃÅ ÓÎÏ×Á É
ÏÂÎÁÒÕÖÉ×ÁÅÔ, ÞÔÏ ÜÔÏÔ ÂÉÔ ÕÓÔÁÎÏ×ÌÅÎ. üÔÏ ÕËÁÚÙ×ÁÅÔ ÎÁ ÔÏ, ÞÔÏ ÓÔÒÁÎÉÃÁ
ÁËÔÉ×ÎÏ ÉÓÐÏÌØÚÕÅÔÓÑ. ðÅÒÉÏÄÉÞÅÓËÉ ÐÒÏ×ÅÒÑÑ ÜÔÏÔ ÂÉÔ, ÎÁËÁÐÌÉ×ÁÅÔÓÑ
ÉÓÔÏÒÉÑ ÉÓÐÏÌØÚÏ×ÁÎÉÑ (× ×ÉÄÅ ÓÞÅÔÞÉËÁ) ÆÉÚÉÞÅÓËÏÊ ÓÔÒÁÎÉÃÙ. ëÏÇÄÁ ÐÏÚÖÅ
VM-ÓÉÓÔÅÍÅ ÔÒÅÂÕÅÔÓÑ ×ÙÓ×ÏÂÏÄÉÔØ ÎÅËÏÔÏÒÙÅ ÓÔÒÁÎÉÃÙ, ÐÒÏ×ÅÒËÁ ÉÓÔÏÒÉÉ
×ÙÓÔÕÐÁÅÔ ÕËÁÚÁÔÅÌÅÍ ÐÒÉ ÏÐÒÅÄÅÌÅÎÉÉ ÎÁÉÂÏÌÅÅ ×ÅÒÏÑÔÎÏÊ ËÁÎÄÉÄÁÔÕÒÙ ÄÌÑ
ÐÏ×ÔÏÒÎÏÇÏ ÉÓÐÏÌØÚÏ×ÁÎÉÑ.</para>
<sidebar>
<title>þÔÏ, ÅÓÌÉ ÁÐÐÁÒÁÔÕÒÁ ÎÅ ÉÍÅÅÔ ÂÉÔÁ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÓÔÒÁÎÉÃÙ?</title>
<para>äÌÑ ÔÅÈ ÐÌÁÔÆÏÒÍ, ÞÔÏ ÎÅ ÉÍÅÀÔ ÜÔÏÊ ×ÏÚÍÏÖÎÏÓÔÉ, ÓÉÓÔÅÍÁ ÜÍÕÌÉÒÕÅÔ
ÜÔÏÔ ÂÉÔ. ïÎÁ ÓÎÉÍÁÅÔ ÏÔÏÂÒÁÖÅÎÉÅ ÉÌÉ ÚÁÝÉÝÁÅÔ ÓÔÒÁÎÉÃÕ, ÞÔÏ ÐÒÉ×ÏÄÉÔ
Ë ÏÛÉÂËÅ ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÅ, ÅÓÌÉ Ë ÓÔÒÁÎÉÃÅ ×ÙÐÏÌÎÑÅÔÓÑ ÐÏ×ÔÏÒÎÏÅ
ÏÂÒÁÝÅÎÉÅ. ðÒÉ ×ÏÚÎÉËÎÏ×ÅÎÉÉ ÜÔÏÊ ÏÛÉÂËÉ ÓÉÓÔÅÍÁ ÐÒÏÓÔÏ ÐÏÍÅÞÁÅÔ
ÓÔÒÁÎÉÃÕ ËÁË ÉÓÐÏÌØÚÕÅÍÕÀ É ÓÎÉÍÁÅÔ ÚÁÝÉÔÕ ÓÏ ÓÔÒÁÎÉÃÙ, ÔÁË ÞÔÏ ÏÎÁ
ÍÏÖÅÔ ÉÓÐÏÌØÚÏ×ÁÔØÓÑ. èÏÔÑ ÉÓÐÏÌØÚÏ×ÁÎÉÅ ÔÁËÏÇÏ ÐÒÉÅÍÁ ÔÏÌØËÏ ÄÌÑ
ÏÐÒÅÄÅÌÅÎÉÑ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÓÔÒÁÎÉÃÙ ×ÅÓØÍÁ ÎÁËÌÁÄÎÏ, ÜÔÏ ×ÙÇÏÄÎÅÅ, ÞÅÍ
ÐÏ×ÔÏÒÎÏ ÉÓÐÏÌØÚÏ×ÁÔØ ÓÔÒÁÎÉÃÕ ÄÌÑ ÄÒÕÇÉÈ ÃÅÌÅÊ É ÏÂÎÁÒÕÖÉÔØ, ÞÔÏ
ÏÎÁ ÓÎÏ×Á ÎÕÖÎÁ ÐÒÏÃÅÓÓÕ É ÐÏÄÇÒÕÖÁÔØ ÅÅ Ó ÄÉÓËÁ.</para>
</sidebar>
<para>&os; ÉÓÐÏÌØÚÕÅÔ ÎÅÓËÏÌØËÏ ÏÞÅÒÅÄÅÊ ÓÔÒÁÎÉà ÄÌÑ ÏÂÎÏ×ÌÅÎÉÑ ×ÙÂÏÒÁ
ÓÔÒÁÎÉà ÄÌÑ ÐÏ×ÔÏÒÎÏÇÏ ÉÓÐÏÌØÚÏ×ÁÎÉÑ, Á ÔÁËÖÅ ÄÌÑ ÏÐÒÅÄÅÌÅÎÉÑ ÔÏÇÏ, ËÏÇÄÁ
ÖÅ ÇÒÑÚÎÙÅ ÓÔÒÁÎÉÃÙ ÄÏÌÖÎÙ ÂÙÔØ ÓÂÒÏÛÅÎÙ × ÈÒÁÎÉÌÉÝÅ. ôÁË ËÁË ÔÁÂÌÉÃÙ
ÓÔÒÁÎÉà ×Ï &os; Ñ×ÌÑÀÔÓÑ ÄÉÎÁÍÉÞÅÓËÉÍÉ ÏÂßÅËÔÁÍÉ, ÐÒÁËÔÉÞÅÓËÉ ÎÉÞÅÇÏ
ÎÅ ÓÔÏÉÔ ×ÙÒÅÚÁÔØ ÓÔÒÁÎÉÃÕ ÉÚ ÁÄÒÅÓÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á ÌÀÂÏÇÏ ÉÓÐÏÌØÚÕÀÝÅÇÏ
ÅÅ ÐÒÏÃÅÓÓÁ. ðÏÓÌÅ ÔÏÇÏ, ËÁË ÐÏÄÈÏÄÑÝÁÑ ÓÔÒÁÎÉÃÁ, ÎÁ ÏÓÎÏ×Å ÓÞÅÔÞÉËÁ
ÉÓÐÏÌØÚÏ×ÁÎÉÑ, ×ÙÂÒÁÎÁ, ÉÍÅÎÎÏ ÜÔÏ É ×ÙÐÏÌÎÑÅÔÓÑ. óÉÓÔÅÍÁ ÄÏÌÖÎÁ
ÏÔÌÉÞÁÔØ ÍÅÖÄÕ ÞÉÓÔÙÍÉ ÓÔÒÁÎÉÃÁÍÉ, ËÏÔÏÒÙÅ ÔÅÏÒÅÔÉÞÅÓËÉ ÍÏÇÕÔ ÂÙÔØ
×ÙÓ×ÏÂÏÖÄÅÎÙ × ÌÀÂÏÅ ×ÒÅÍÑ, É ÇÒÑÚÎÙÍÉ ÓÔÒÁÎÉÃÁÍÉ, ËÏÔÏÒÙÅ ÓÎÁÞÁÌÁ ÄÏÌÖÎÙ
ÂÙÔØ ÐÅÒÅÐÉÓÁÎÙ × ÈÒÁÎÉÌÉÝÅ ÐÅÒÅÄ ÔÅÍ, ËÁË ÉÈ ÍÏÖÎÏ ÂÕÄÅÔ ÉÓÐÏÌØÚÏ×ÁÔØ
ÐÏ×ÔÏÒÎÏ. ðÏÓÌÅ ÎÁÈÏÖÄÅÎÉÑ ÐÏÄÈÏÄÑÝÅÊ ÓÔÒÁÎÉÃÙ ÏÎÁ ÐÅÒÅÍÅÝÁÅÔÓÑ ×
ÎÅÁËÔÉ×ÎÕÀ ÏÞÅÒÅÄØ, ÅÓÌÉ ÏÎÁ Ñ×ÌÑÅÔÓÑ ÇÒÑÚÎÏÊ, ÉÌÉ × ÏÞÅÒÅÄØ ËÜÛÁ, ÅÓÌÉ
ÏÎÁ ÞÉÓÔÁÑ. ïÔÄÅÌØÎÙÊ ÁÌÇÏÒÉÔÍ, ÏÓÎÏ×Ù×ÁÀÝÉÊÓÑ ÎÁ ÏÔÎÏÛÅÎÉÉ ËÏÌÉÞÅÓÔ×Á
ÇÒÑÚÎÙÈ ÓÔÒÁÎÉÃ Ë ÞÉÓÔÙÍ, ÏÐÒÅÄÅÌÑÅÔ, ËÏÇÄÁ ÇÒÑÚÎÙÅ ÓÔÒÁÎÉÃÙ × ÎÅÁËÔÉ×ÎÏÊ
ÏÞÅÒÅÄÉ ÄÏÌÖÎÙ ÂÙÔØ ÓÂÒÏÛÅÎÙ ÎÁ ÄÉÓË. ëÏÇÄÁ ÜÔÏ ×ÙÐÏÌÎÉÔÓÑ, ÓÂÒÏÛÅÎÎÙÅ
ÓÔÒÁÎÉÃÙ ÐÅÒÅÍÅÝÁÀÔÓÑ ÉÚ ÎÅÁËÔÉ×ÎÏÊ ÏÞÅÒÅÄÉ × ÏÞÅÒÅÄØ ËÜÛÁ. ÷ ÜÔÏÔ
ÍÏÍÅÎÔ ÓÔÒÁÎÉÃÙ × ÏÞÅÒÅÄÉ ËÜÛÁ ÍÏÇÕÔ ÂÙÔØ ÐÏ×ÔÏÒÎÏ ÁËÔÉ×ÉÚÉÒÏ×ÁÎÙ VM ÓÏ
ÓÒÁ×ÎÉÔÅÌØÎÏ ÍÁÌÙÍÉ ÎÁËÌÁÄÎÙÍÉ ÒÁÓÈÏÄÁÍÉ. ïÄÎÁËÏ ÓÔÒÁÎÉÃÙ × ÏÞÅÒÅÄÉ ËÜÛÁ
ÐÒÅÄÐÏÌÁÇÁÅÔÓÑ <quote>×ÙÓ×ÏÂÏÖÄÁÔØ ÎÅÍÅÄÌÅÎÎÏ</quote> É ÐÏ×ÔÏÒÎÏ
ÉÓÐÏÌØÚÏ×ÁÔØ × LRU-ÐÏÒÑÄËÅ (ÍÅÎØÛÅ ×ÓÅÇÏ ÉÓÐÏÌØÚÕÅÍÙÊ), ËÏÇÄÁ ÓÉÓÔÅÍÅ
ÐÏÔÒÅÂÕÅÔÓÑ ×ÙÄÅÌÅÎÉÅ ÄÏÐÏÌÎÉÔÅÌØÎÏÊ ÐÁÍÑÔÉ.</para>
<para>óÔÏÉÔ ÏÔÍÅÔÉÔØ, ÞÔÏ ×Ï &os; VM-ÓÉÓÔÅÍÁ ÐÙÔÁÅÔÓÑ ÒÁÚÄÅÌÉÔØ ÞÉÓÔÙÅ É
ÇÒÑÚÎÙÅ ÓÔÒÁÎÉÃÙ ×Ï ÉÚÂÅÖÁÎÉÅ ÓÒÏÞÎÏÊ ÎÅÏÂÈÏÄÉÍÏÓÔÉ × ÎÅÎÕÖÎÙÈ ÓÂÒÏÓÁÈ
ÇÒÑÚÎÙÈ ÓÔÒÁÎÉà (ÞÔÏ ÏÔÒÁÖÁÅÔÓÑ ÎÁ ÐÒÏÐÕÓËÎÏÊ ÓÐÏÓÏÂÎÏÓÔÉ ××ÏÄÁ/×Ù×ÏÄÁ) É
ÎÅ ÐÅÒÅÍÅÝÁÅÔ ÂÅÓÐÒÉÞÉÎÎÏ ÓÔÒÁÎÉÃÙ ÍÅÖÄÕ ÒÁÚÎÙÍÉ ÏÞÅÒÅÄÑÍÉ, ËÏÇÄÁ
ÐÏÄÓÉÓÔÅÍÁ ÕÐÒÁ×ÌÅÎÉÑ ÐÁÍÑÔØÀ ÎÅ ÉÓÐÙÔÙ×ÁÅÔ ÎÅÈ×ÁÔËÕ ÒÅÓÕÒÓÏ×. ÷ÏÔ
ÐÏÞÅÍÕ ×Ù ÍÏÖÅÔÅ ×ÉÄÅÔØ, ÞÔÏ ÐÒÉ ×ÙÐÏÌÎÅÎÉÉ ËÏÍÁÎÄÙ
<command>systat -vm</command> × ÎÅËÏÔÏÒÙÈ ÓÉÓÔÅÍÁÈ ÚÎÁÞÅÎÉÅ ÓÞÅÔÞÉËÁ
ÏÞÅÒÅÄÉ ËÜÛÁ ÍÁÌÏ, Á ÓÞÅÔÞÉË ÁËÔÉ×ÎÏÊ ÏÞÅÒÅÄÉ ÂÏÌØÛÏÊ. ðÒÉ ÐÏ×ÙÛÅÎÉÉ
ÎÁÇÒÕÚËÉ ÎÁ VM-ÓÉÓÔÅÍÕ ÏÎÁ ÐÒÉÌÁÇÁÅÔ ÂÏÌØÛÉÅ ÕÓÉÌÉÑ ÎÁ ÐÏÄÄÅÒÖËÕ
ÒÁÚÌÉÞÎÙÈ ÏÞÅÒÅÄÅÊ ÓÔÒÁÎÉÃ × ÓÏÏÔÎÏÛÅÎÉÑÈ, ËÏÔÏÒÙÅ Ñ×ÌÑÀÔÓÑ ÎÁÉÂÏÌÅÅ
ÜÆÆÅËÔÉ×ÎÙÍÉ.</para>
<para>çÏÄÁÍÉ ÈÏÄÉÌÉ ÓÏ×ÒÅÍÅÎÎÙÅ ÌÅÇÅÎÄÙ, ÞÔÏ Linux ×ÙÐÏÌÎÑÅÔ
ÒÁÂÏÔÕ ÐÏ ÐÒÅÄÏÔ×ÒÁÝÅÎÉÀ ×ÙÇÒÕÚËÉ ÎÁ ÄÉÓË ÌÕÞÛÅ, ÞÅÍ &os;, ÎÏ ÜÔÏ ÎÅ
ÔÁË. îÁ ÓÁÍÏÍ ÄÅÌÅ &os; ÓÔÁÒÁÅÔÓÑ ÓÂÒÏÓÉÔØ ÎÁ ÄÉÓË ÎÅÉÓÐÏÌØÚÕÅÍÙÅ
ÓÔÒÁÎÉÃÙ ÄÌÑ ÏÓ×ÏÂÏÖÄÅÎÉÑ ÍÅÓÔÁ ÐÏÄ ÄÉÓËÏ×ÙÊ ËÜÛ, ËÏÇÄÁ ËÁË Linux ÈÒÁÎÉÔ
ÎÅÉÓÐÏÌØÚÕÅÍÙÅ ÓÔÒÁÎÉÃÙ × ÐÁÍÑÔÉ É ÏÓÔÁ×ÌÑÅÔ ÐÏÄ ËÜÛ É ÓÔÒÁÎÉÃÙ ÐÒÏÃÅÓÓÏ×
ÍÅÎØÛÅ ÐÁÍÑÔÉ. ñ ÎÅ ÚÎÁÀ, ÏÓÔÁÅÔÓÑ ÌÉ ÜÔÏ ÐÒÁ×ÄÏÊ ÎÁ ÓÅÇÏÄÎÑÛÎÉÊ
ÄÅÎØ.</para>
</sect1>
<sect1 id="prefault-optimizations">
<title>ïÐÔÉÍÉÚÁÃÉÑ ÏÛÉÂÏË ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÁÍ É ÉÈ ÏÂÎÕÌÅÎÉÑ</title>
<para>ðÏÌÁÇÁÑ, ÞÔÏ ÏÛÉÂËÁ ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÅ ÐÁÍÑÔÉ × VM ÎÅ Ñ×ÌÑÅÔÓÑ
ÏÐÅÒÁÃÉÅÊ Ó ÂÏÌØÛÉÍÉ ÎÁËÌÁÄÎÙÍÉ ÒÁÓÈÏÄÁÍÉ, ÅÓÌÉ ÓÔÒÁÎÉÃÁ ÕÖÅ ÎÁÈÏÄÉÔÓÑ ×
ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ É ÍÏÖÅÔ ÂÙÔØ ÐÒÏÓÔÏ ÏÔÏÂÒÁÖÅÎÁ × ÁÄÒÅÓÎÏÅ ÐÒÏÓÔÒÁÎÓÔ×Ï
ÐÒÏÃÅÓÓÁ, ÍÏÖÅÔ ÏËÁÚÁÔØÓÑ, ÞÔÏ ÜÔÏ ÓÔÁÎÅÔ ×ÅÓØÍÁ ÎÁËÌÁÄÎÏ, ÅÓÌÉ ÉÈ
ÂÕÄÅÔ ÏËÁÚÙ×ÁÔØÓÑ ÒÅÇÕÌÑÒÎÏ ÍÎÏÇÏ. èÏÒÏÛÉÍ ÐÒÉÍÅÒÏÍ ÜÔÏÊ ÓÉÔÕÁÃÉÉ
Ñ×ÌÑÅÔÓÑ ÚÁÐÕÓË ÔÁËÉÈ ÐÒÏÇÒÁÍÍ, ËÁË &man.ls.1; ÉÌÉ &man.ps.1;, ÓÎÏ×Á É
ÓÎÏ×Á. åÓÌÉ ÂÉÎÁÒÎÙÊ ÆÁÊÌ ÐÒÏÇÒÁÍÍÙ ÏÔÏÂÒÁÖÅÎ × ÐÁÍÑÔØ, ÎÏ ÎÅ ÏÔÏÂÒÁÖÅÎ
× ÔÁÂÌÉÃÕ ÓÔÒÁÎÉÃ, ÔÏ ×ÓÅ ÓÔÒÁÎÉÃÙ, Ë ËÏÔÏÒÙÍ ÏÂÒÁÝÁÌÁÓØ ÐÒÏÇÒÁÍÍÁ,
ÏËÁÖÕÔÓÑ ÎÅÄÏÓÔÕÐÎÙÍÉ ÐÒÉ ËÁÖÄÏÍ ÚÁÐÕÓËÅ ÐÒÏÇÒÁÍÍÙ. üÔÏ ÎÅ ÔÁË ÕÖ
ÎÅÏÂÈÏÄÉÍÏ, ÅÓÌÉ ÜÔÉ ÓÔÒÁÎÉÃÙ ÕÖÅ ÐÒÉÓÕÔÓÔ×ÕÀÔ × ËÜÛÅ VM, ÔÁË ÞÔÏ &os;
ÂÕÄÅÔ ÐÙÔÁÔØÓÑ ×ÏÓÓÔÁÎÁ×ÌÉ×ÁÔØ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉà ÐÒÏÃÅÓÓÁ ÉÚ ÔÅÈ ÓÔÒÁÎÉÃ,
ÞÔÏ ÕÖÅ ÒÁÓÐÏÌÁÇÁÀÔÓÑ × VM-ËÜÛÅ. ïÄÎÁËÏ ×Ï &os; ÐÏËÁ ÎÅ ×ÙÐÏÌÎÑÅÔÓÑ
ÐÒÅÄ×ÁÒÉÔÅÌØÎÏÅ ËÏÐÉÒÏ×ÁÎÉÅ ÐÒÉ ÚÁÐÉÓÉ ÏÐÒÅÄÅÌÅÎÎÙÈ ÓÔÒÁÎÉà ÐÒÉ ×ÙÐÏÌÎÅÎÉÉ
×ÙÚÏ×Á exec. îÁÐÒÉÍÅÒ, ÅÓÌÉ ×Ù ÚÁÐÕÓËÁÅÔÅ ÐÒÏÇÒÁÍÍÕ &man.ls.1;
ÏÄÎÏ×ÒÅÍÅÎÎÏ Ó ÒÁÂÏÔÁÀÝÅÊ <command>vmstat 1</command>, ÔÏ ÚÁÍÅÔÉÔÅ, ÞÔÏ
ÏÎÁ ×ÓÅÇÄÁ ×ÙÄÁÅÔ ÎÅËÏÔÏÒÏÅ ËÏÌÉÞÅÓÔ×Ï ÏÛÉÂÏË ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÁÍ, ÄÁÖÅ
ËÏÇÄÁ ×Ù ÚÁÐÕÓËÁÅÔÅ ÅÅ ÓÎÏ×Á É ÓÎÏ×Á. üÔÏ ÏÛÉÂËÉ ÚÁÐÏÌÎÅÎÉÑ ÎÕÌÑÍÉ, Á ÎÅ
ÏÛÉÂËÉ ËÏÄÁ ÐÒÏÇÒÁÍÍÙ (ËÏÔÏÒÙÅ ÕÖÅ ÂÙÌÉ ÏÂÒÁÂÏÔÁÎÙ). ðÒÅÄ×ÁÒÉÔÅÌØÎÏÅ
ËÏÐÉÒÏ×ÁÎÉÅ ÓÔÒÁÎÉà ÐÒÉ ×ÙÐÏÌÎÅÎÉÉ ×ÙÚÏ×Ï× exec ÉÌÉ fork ÎÁÈÏÄÑÔÓÑ ×
ÏÂÌÁÓÔÉ, ÔÒÅÂÕÀÝÅÊ ÂÏÌÅÅ ÔÝÁÔÅÌØÎÏÇÏ ÉÚÕÞÅÎÉÑ.</para>
<para>âÏÌØÛÏÊ ÐÒÏÃÅÎÔ ÏÛÉÂÏË ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÁÍ, ÏÔÎÏÓÉÔÓÑ Ë ÏÛÉÂËÁÍ ÐÒÉ
ÚÁÐÏÌÎÅÎÉÉ ÎÕÌÑÍÉ. ÷Ù ÍÏÖÅÔÅ ÏÂÙÞÎÏ ×ÉÄÅÔØ ÜÔÏ, ÐÒÏÓÍÁÔÒÉ×ÁÑ ×Ù×ÏÄ
ËÏÍÁÎÄÙ <command>vmstat -s</command>. üÔÏ ÐÒÏÉÓÈÏÄÉÔ, ËÏÇÄÁ ÐÒÏÃÅÓÓ
ÏÂÒÁÝÁÅÔÓÑ Ë ÓÔÒÁÎÉÃÁÍ × Ó×ÏÅÊ ÏÂÌÁÓÔÉ BSS. ïÂÌÁÓÔØ BSS ÐÒÅÄÐÏÌÁÇÁÅÔÓÑ
ÉÚÎÁÞÁÌØÎÏ ÚÁÐÏÌÎÅÎÎÏÊ ÎÕÌÑÍÉ, ÎÏ VM-ÓÉÓÔÅÍÁ ÎÅ ÚÁÂÏÔÉÔÓÑ Ï ×ÙÄÅÌÅÎÉÉ
ÐÁÍÑÔÉ ÄÏ ÔÅÈ ÐÏÒ, ÐÏËÁ ÐÒÏÃÅÓÓ ÒÅÁÌØÎÏ Ë ÎÅÊ ÎÅ ÏÂÒÁÔÉÔÓÑ. ðÒÉ
×ÏÚÎÉËÎÏ×ÅÎÉÉ ÏÛÉÂËÉ VM-ÓÉÓÔÅÍÁ ÄÏÌÖÎÁ ÎÅ ÔÏÌØËÏ ×ÙÄÅÌÉÔØ ÎÏ×ÕÀ ÓÔÒÁÎÉÃÕ,
ÎÏ É ÚÁÐÏÌÎÉÔØ ÅÅ ÎÕÌÑÍÉ. äÌÑ ÏÐÔÉÍÉÚÁÃÉÉ ÏÐÅÒÁÃÉÉ ÐÏ ÚÁÐÏÌÎÅÎÉÀ ÎÕÌÑÍÉ
× ÓÉÓÔÅÍÅ VM ÉÍÅÅÔÓÑ ×ÏÚÍÏÖÎÏÓÔØ ÐÒÅÄ×ÁÒÉÔÅÌØÎÏ ÏÂÎÕÌÑÔØ ÓÔÒÁÎÉÃÙ É
ÐÏÍÅÞÁÔØ ÉÈ, É ÚÁÐÒÁÛÉ×ÁÔØ ÕÖÅ ÏÂÎÕÌÅÎÎÙÅ ÓÔÒÁÎÉÃÙ ÐÒÉ ×ÏÚÎÉËÎÏ×ÅÎÉÉ
ÏÛÉÂÏË ÚÁÐÏÌÎÅÎÉÑ ÎÕÌÑÍÉ. ðÒÅÄ×ÁÒÉÔÅÌØÎÏÅ ÚÁÐÏÌÎÅÎÉÅ ÎÕÌÑÍÉ ÐÒÏÉÓÈÏÄÉÔ,
ËÏÇÄÁ CPU ÐÒÏÓÔÁÉ×ÁÅÔ, ÏÄÎÁËÏ ËÏÌÉÞÅÓÔ×Ï ÓÔÒÁÎÉÃ, ËÏÔÏÒÙÅ ÓÉÓÔÅÍÁ ÚÁÒÁÎÅÅ
ÚÁÐÏÌÎÑÅÔ ÎÕÌÑÍÉ, ÏÇÒÁÎÉÞÅÎÏ, ÄÌÑ ÔÏÇÏ, ÞÔÏÂÙ ÎÅ ÐÅÒÅÐÏÌÎÉÔØ ËÜÛÉ ÐÁÍÑÔÉ.
üÔÏ ÐÒÅËÒÁÓÎÙÊ ÐÒÉÍÅÒ ÄÏÂÁ×ÌÅÎÉÑ ÓÌÏÖÎÏÓÔÉ × VM-ÓÉÓÔÅÍÕ ÒÁÄÉ ÏÐÔÉÍÉÚÁÃÉÉ
ËÒÉÔÉÞÅÓËÏÇÏ ÐÕÔÉ.</para>
</sect1>
<sect1 id="pre-table-optimizations">
<title>ïÐÔÉÍÉÚÁÃÉÑ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ</title>
<para>ïÐÔÉÍÉÚÁÃÉÑ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉà ÓÏÓÔÁ×ÌÑÅÔ ÓÁÍÕÀ ÓÏÄÅÒÖÁÔÅÌØÎÕÀ ÞÁÓÔØ
ÁÒÈÉÔÅËÔÕÒÙ VM ×Ï &os; É ÏÎÁ ÐÒÏÑ×ÌÑÅÔÓÑ ÐÒÉ ÐÏÑ×ÌÅÎÉÉ ÎÁÇÒÕÚËÉ ÐÒÉ
ÚÎÁÞÉÔÅÌØÎÏÍ ÉÓÐÏÌØÚÏ×ÁÎÉÉ <function>mmap()</function>. ñ ÄÕÍÁÀ, ÞÔÏ ÜÔÏ
ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÏÓÏÂÅÎÎÏÓÔØ ÒÁÂÏÔÙ ÂÏÌØÛÉÎÓÔ×Á BSD-ÓÉÓÔÅÍ, ÈÏÔÑ Ñ ÎÅ
Õ×ÅÒÅÎ, ËÏÇÄÁ ÜÔÏ ÐÒÏÑ×ÉÌÏÓØ ×ÐÅÒ×ÙÅ. åÓÔØ Ä×Á ÏÓÎÏ×ÎÙÈ ÐÏÄÈÏÄÁ Ë
ÏÐÔÉÍÉÚÁÃÉÉ. ðÅÒ×ÙÊ ÚÁËÌÀÞÁÅÔÓÑ × ÔÏÍ, ÞÔÏ ÁÐÐÁÒÁÔÎÙÅ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ
ÎÅ ÓÏÄÅÒÖÁÔ ÐÏÓÔÏÑÎÎÏÇÏ ÓÏÓÔÏÑÎÉÑ, Á ×ÍÅÓÔÏ ÜÔÏÇÏ ÍÏÇÕÔ ÂÙÔØ ÓÂÒÏÛÅÎÙ ×
ÌÀÂÏÊ ÍÏÍÅÎÔ Ó ÍÁÌÙÍÉ ÎÁËÌÁÄÎÙÍÉ ÒÁÓÈÏÄÁÍÉ. ÷ÔÏÒÏÊ ÐÏÄÈÏÄ ÓÏÓÔÏÉÔ × ÔÏÍ,
ÞÔÏ ËÁÖÄÁÑ ÁËÔÉ×ÎÁÑ ÔÁÂÌÉÃÁ ÓÔÒÁÎÉÃ × ÓÉÓÔÅÍÅ ÉÍÅÅÔ ÕÐÒÁ×ÌÑÀÝÕÀ ÓÔÒÕËÔÕÒÕ
<literal>pv_entry</literal>, ËÏÔÏÒÁÑ Ó×ÑÚÁÎÁ × ÓÔÒÕËÔÕÒÕ
<literal>vm_page</literal>. &os; ÍÏÖÅÔ ÐÒÏÓÔÏ ÐÒÏÓÍÁÔÒÉ×ÁÔØ ÜÔÉ
ÏÔÏÂÒÁÖÅÎÉÑ, ËÏÔÏÒÙÅ ÓÕÝÅÓÔ×ÕÀÔ, ËÏÇÄÁ ËÁË × Linux ÄÏÌÖÎÙ ÐÒÏ×ÅÒÑÔØÓÑ ×ÓÅ
ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ, ËÏÔÏÒÙÅ <emphasis>ÍÏÇÕÔ</emphasis> ÓÏÄÅÒÖÁÔØ ÎÕÖÎÏÅ
ÏÔÏÂÒÁÖÅÎÉÅ, ÞÔÏ × ÎÅËÏÔÏÒÙÈ ÓÉÔÕÁÃÉÑ ÄÁÅÔ Õ×ÅÌÉÞÅÎÉÅ ÓÌÏÖÎÏÓÔÉ O(n^2).
éÚ-ÚÁ ÔÏÇÏ, ÞÔÏ &os; ÓÔÒÅÍÉÔÓÑ ×ÙÂÒÁÔØ ÎÁÉÂÏÌÅÅ ÐÏÄÈÏÄÑÝÕÀ Ë
ÐÏ×ÔÏÒÎÏÍÕ ÉÓÐÏÌØÚÏ×ÁÎÉÀ ÉÌÉ ÓÂÒÏÓÕ × ÏÂÌÁÓÔØ ÐÏÄËÁÞËÉ ÓÔÒÁÎÉÃÕ, ËÏÇÄÁ
ÏÝÕÝÁÅÔÓÑ ÎÅÈ×ÁÔËÁ ÐÁÍÑÔÉ, ÓÉÓÔÅÍÁ ÄÁÅÔ ÌÕÞÛÕÀ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ ÐÒÉ
ÎÁÇÒÕÚËÅ. ïÄÎÁËÏ ×Ï &os; ÔÒÅÂÕÅÔÓÑ ÔÏÎËÁÑ ÎÁÓÔÒÏÊËÁ ÑÄÒÁ ÄÌÑ
ÓÏÏÔ×ÅÔÓÔ×ÉÑ ÓÉÔÕÁÃÉÑÍ Ó ÂÏÌØÛÉÍ ÓÏ×ÍÅÓÔÎÏ ÉÓÐÏÌØÚÕÅÍÙÍ ÁÄÒÅÓÎÙÍ
ÐÒÏÓÔÒÁÎÓÔ×ÏÍ, ËÏÔÏÒÙÅ ÍÏÇÕÔ ÓÌÕÞÉÔØÓÑ × ÓÉÓÔÅÍÅ, ÏÂÓÌÕÖÉ×ÁÀÝÅÊ ÓÅÒ×ÅÒ
ÔÅÌÅËÏÎÆÅÒÅÎÃÉÊ, ÐÏÔÏÍÕ ÞÔÏ ÓÔÒÕËÔÕÒÙ <literal>pv_entry</literal> ÍÏÇÕÔ
ÏËÁÚÁÔØÓÑ ÉÓÞÅÒÐÁÎÎÙÍÉ.</para>
<para>é × Linux, É ×Ï &os; ÔÒÅÂÕÀÔÓÑ ÄÏÒÁÂÏÔËÉ × ÜÔÏÊ ÏÂÌÁÓÔÉ. &os;
ÐÙÔÁÅÔÓÑ ÍÁËÓÉÍÉÚÉÒÏ×ÁÔØ ÐÒÅÉÍÕÝÅÓÔ×Á ÏÔ ÐÏÔÅÎÃÉÁÌØÎÏ ÒÅÄËÏ ÐÒÉÍÅÎÑÅÍÏÊ
ÍÏÄÅÌÉ ÁËÔÉ×ÎÏÇÏ ÏÔÏÂÒÁÖÅÎÉÑ (Ë ÐÒÉÍÅÒÕ, ÎÅ ×ÓÅÍ ÐÒÏÃÅÓÓÁÍ ÎÕÖÎÏ
ÏÔÏÂÒÁÖÁÔØ ×ÓÅ ÓÔÒÁÎÉÃÙ ÄÉÎÁÍÉÞÅÓËÏÊ ÂÉÂÌÉÏÔÅËÉ), ËÏÇÄÁ ËÁË Linux
ÐÙÔÁÅÔÓÑ ÕÐÒÏÓÔÉÔØ Ó×ÏÉ ÁÌÇÏÒÉÔÍÙ. &os; ÉÍÅÅÔ ÚÄÅÓØ ÏÂÝÅÅ ÐÒÅÉÍÕÝÅÓÔ×Ï
× ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ ÚÁ ÓÞÅÔ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÄÏÐÏÌÎÉÔÅÌØÎÏÊ ÐÁÍÑÔÉ, ÎÏ
&os; ×ÙÇÌÑÄÉÔ ÈÕÖÅ × ÓÌÕÞÁÅ, ËÏÇÄÁ ÂÏÌØÛÏÊ ÆÁÊÌ ÓÏ×ÍÅÓÔÎÏ ÉÓÐÏÌØÚÕÅÔÓÑ
ÓÏÔÎÑÍÉ ÐÒÏÃÅÓÓÏ×. Linux, Ó ÄÒÕÇÏÊ ÓÔÏÒÏÎÙ, ×ÙÇÌÑÄÉÔ ÈÕÖÅ × ÓÌÕÞÁÅ,
ËÏÇÄÁ ÍÎÏÇÏ ÐÒÏÃÅÓÓÏ× ÞÁÓÔÉÞÎÏ ÉÓÐÏÌØÚÕÀÔ ÏÄÎÕ É ÔÕ ÖÅ ÄÉÎÁÍÉÞÅÓËÕÀ
ÂÉÂÌÉÏÔÅËÕ, Á ÔÁËÖÅ ÒÁÂÏÔÁÅÔ ÎÅÏÐÔÉÍÁÌØÎÏ ÐÒÉ ÐÏÐÙÔËÅ ÏÐÒÅÄÅÌÉÔØ, ÍÏÖÅÔ
ÌÉ ÓÔÒÁÎÉÃÁ ÐÏ×ÔÏÒÎÏ ÉÓÐÏÌØÚÏ×ÁÔØÓÑ, ÉÌÉ ÎÅÔ.</para>
</sect1>
<sect1 id="page-coloring-optimizations">
<title>ðÏÄÇÏÎËÁ ÓÔÒÁÎÉÃ</title>
<para>íÙ ÚÁËÏÎÞÉÍ ÒÁÓÓÍÏÔÒÅÎÉÅÍ ÍÅÔÏÄÁ ÏÐÔÉÍÉÚÁÃÉÉ ÐÏÄÇÏÎËÏÊ ÓÔÒÁÎÉÃ.
ðÏÄÇÏÎËÁ Ñ×ÌÑÅÔÓÑ ÍÅÔÏÄÏÍ ÏÐÔÉÍÉÚÁÃÉÉ, ÒÁÚÒÁÂÏÔÁÎÎÙÍ ÄÌÑ ÔÏÇÏ, ÞÔÏÂÙ
ÄÏÓÔÕÐ × ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÅ ÓÔÒÁÎÉÃÙ ×ÉÒÔÕÁÌØÎÏÊ ÐÁÍÑÔÉ
ÍÁËÓÉÍÁÌØÎÏ ÉÓÐÏÌØÚÏ×ÁÌ ËÜÛ ÐÒÏÃÅÓÓÏÒÁ. ÷ ÄÁÌÅËÏÍ ÐÒÏÛÌÏÍ (ÔÏ ÅÓÔØ
ÂÏÌØÛÅ 10 ÌÅÔ ÎÁÚÁÄ) ÐÒÏÃÅÓÓÏÒÎÙÅ ËÜÛÉ ÐÒÅÄÐÏÞÉÔÁÌÉ ÏÔÏÂÒÁÖÁÔØ
×ÉÒÔÕÁÌØÎÕÀ ÐÁÍÑÔØ, Á ÎÅ ÆÉÚÉÞÅÓËÕÀ. üÔÏ ÐÒÉ×ÏÄÉÌÏ Ë ÏÇÒÏÍÎÏÍÕ
ËÏÌÉÞÅÓÔ×Õ ÐÒÏÂÌÅÍ, ×ËÌÀÞÁÑ ÎÅÏÂÈÏÄÉÍÏÓÔØ ÏÞÉÓÔËÉ ËÜÛÁ × ÎÅËÏÔÏÒÙÈ
ÓÌÕÞÁÑÈ ÐÒÉ ËÁÖÄÏÍ ÐÅÒÅËÌÀÞÅÎÉÉ ËÏÎÔÅËÓÔÁ É ÐÒÏÂÌÅÍÙ Ó ÚÁÍÅÝÅÎÉÅÍ ÄÁÎÎÙÈ
× ËÜÛÅ. ÷ ÓÏ×ÒÅÍÅÎÎÙÈ ÐÒÏÃÅÓÓÏÒÁÈ ËÜÛÉ ÏÔÏÂÒÁÖÁÀÔ ÆÉÚÉÞÅÓËÕÀ ÐÁÍÑÔØ
ÉÍÅÎÎÏ ÄÌÑ ÒÅÛÅÎÉÑ ÜÔÉÈ ÐÒÏÂÌÅÍ. üÔÏ ÏÚÎÁÞÁÅÔ, ÞÔÏ Ä×Å ÓÏÓÅÄÎÉÅ ÓÔÒÁÎÉÃÙ
× ÁÄÒÅÓÎÏÍ ÐÒÏÓÔÒÁÎÓÔ×Å ÐÒÏÃÅÓÓÏ× ÍÏÇÕÔ ÎÅ ÓÏÏÔ×ÅÔÓÔ×Ï×ÁÔØ Ä×ÕÈ ÓÏÓÅÄÎÉÍ
ÓÔÒÁÎÉÃÁÍ × ËÜÛÅ. æÁËÔÉÞÅÓËÉ, ÅÓÌÉ ×Ù Ï ÜÔÏÍ ÎÅ ÐÏÚÁÂÏÔÉÌÉÓØ, ÔÏ
ÓÏÓÅÄÎÉÅ ÓÔÒÁÎÉÃÙ × ×ÉÒÔÕÁÌØÎÏÊ ÐÁÍÑÔÉ ÍÏÇÕÔ ÉÓÐÏÌØÚÏ×ÁÔØ ÔÕ ÖÅ ÓÁÍÕÀ
ÓÔÒÁÎÉÃÕ × ËÜÛÅ ÐÒÏÃÅÓÓÏÒÁ—ÜÔÏ ÐÒÉ×ÏÄÉÔ Ë ÓÂÒÏÓÕ ËÜÛÉÒÕÅÍÙÈ ÄÁÎÎÙÈ
É ÓÎÉÖÅÎÉÀ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ CPU. üÔÏ ÔÁË ÄÁÖÅ Ó ÍÎÏÖÅÓÔ×ÅÎÎÙÍÉ
ÁÓÓÏÃÉÁÔÉ×ÎÙÍÉ ËÜÛÁÍÉ (ÈÏÔÑ ÚÄÅÓØ ÜÆÆÅËÔ ÎÅÓËÏÌØËÏ ÓÇÌÁÖÅÎ).</para>
<para>ëÏÄ ×ÙÄÅÌÅÎÉÑ ÐÁÍÑÔÉ ×Ï &os; ×ÙÐÏÌÎÑÅÔ ÏÐÔÉÍÉÚÁÃÉÀ Ó ÐÒÉÍÅÎÅÎÉÅÍ
ÐÏÄÇÏÎËÉ ÓÔÒÁÎÉÃ, ÏÚÎÁÞÁÀÝÕÀ ÔÏ, ÞÔÏ ËÏÄ ×ÙÄÅÌÅÎÉÑ ÐÁÍÑÔÉ ÂÕÄÅÔ ÐÙÔÁÔØÓÑ
ÎÁÊÔÉ Ó×ÏÂÏÄÎÙÅ ÓÔÒÁÎÉÃÙ, ËÏÔÏÒÙÅ Ñ×ÌÑÀÔÓÑ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÍÉ Ó ÔÏÞËÉ
ÚÒÅÎÉÑ ËÜÛÁ. îÁÐÒÉÍÅÒ, ÅÓÌÉ ÓÔÒÁÎÉÃÁ 16 ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ ÎÁÚÎÁÞÁÅÔÓÑ
ÓÔÒÁÎÉÃÅ 0 ×ÉÒÔÕÁÌØÎÏÊ ÐÁÍÑÔÉ ÐÒÏÃÅÓÓÁ, Á × ËÜÛ ÐÏÍÅÝÁÅÔÓÑ 4 ÓÔÒÁÎÉÃÙ, ÔÏ
ËÏÄ ÐÏÄÇÏÎËÉ ÓÔÒÁÎÉÃ ÎÅ ÂÕÄÅÔ ÎÁÚÎÁÞÁÔØ ÓÔÒÁÎÉÃÕ 20 ÆÉÚÉÞÅÓËÏÊ
ÐÁÍÑÔÉ ÓÔÒÁÎÉÃÅ 1 ×ÉÒÔÕÁÌØÎÏÊ ÐÁÍÑÔÉ ÐÒÏÃÅÓÓÁ. ÷ÍÅÓÔÏ ÜÔÏÇÏ ÂÕÄÅÔ
ÎÁÚÎÁÞÅÎÁ ÓÔÒÁÎÉÃÁ 21 ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ. ëÏÄ ÐÏÄÇÏÎËÉ ÓÔÒÁÎÉÃ
ÐÏÐÙÔÁÅÔÓÑ ÉÚÂÅÖÁÔØ ÎÁÚÎÁÞÅÎÉÅ ÓÔÒÁÎÉÃÙ 20, ÐÏÔÏÍÕ ÞÔÏ ÔÁËÏÅ ÏÔÏÂÒÁÖÅÎÉÅ
ÐÅÒÅËÒÙ×ÁÅÔÓÑ × ÔÏÊ ÖÅ ÓÁÍÏÊ ÐÁÍÑÔÉ ËÜÛÁ ËÁË ÓÔÒÁÎÉÃÁ 16, É ÐÒÉ×ÅÄÅÔ Ë
ÎÅÏÐÔÉÍÁÌØÎÏÍÕ ËÜÛÉÒÏ×ÁÎÉÀ. ëÁË ×Ù ÍÏÖÅÔÅ ÐÒÅÄÐÏÌÏÖÉÔØ, ÔÁËÏÊ ËÏÄ
ÚÎÁÞÉÔÅÌØÎÏ ÄÏÂÁ×ÌÑÅÔ ÓÌÏÖÎÏÓÔÉ × ÐÏÄÓÉÓÔÅÍÕ ×ÙÄÅÌÅÎÉÑ ÐÁÍÑÔÉ VM, ÎÏ
ÒÅÚÕÌØÔÁÔ ÓÔÏÉÔ ÔÏÇÏ. ðÏÄÇÏÎËÁ ÓÔÒÁÎÉà ÄÅÌÁÅÔ ÐÁÍÑÔØ VM ÐÒÅÄÓËÁÚÕÅÍÏÊ,
ËÁË É ÏÂÙÞÎÁÑ ÆÉÚÉÞÅÓËÁÑ ÐÁÍÑÔØ, ÏÔÎÏÓÉÔÅÌØÎÏ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ
ËÜÛÁ.</para>
</sect1>
<sect1 id="conclusion">
<title>úÁËÌÀÞÅÎÉÅ</title>
<para>÷ÉÒÔÕÁÌØÎÁÑ ÐÁÍÑÔØ × ÓÏ×ÒÅÍÅÎÎÙÈ ÏÐÅÒÁÃÉÏÎÎÙÈ ÓÉÓÔÅÍÁÈ ÄÏÌÖÎÁ ÒÅÛÁÔØ
ÎÅÓËÏÌØËÏ ÒÁÚÌÉÞÎÙÈ ÚÁÄÁÞ ÜÆÆÅËÔÉ×ÎÏ É ÐÒÉ ÒÁÚÎÙÈ ÕÓÌÏ×ÉÑÈ. íÏÄÕÌØÎÙÊ
É ÁÌÇÏÒÉÔÍÉÞÅÓËÉÊ ÐÏÄÈÏÄ, ËÏÔÏÒÏÍÕ ÉÓÔÏÒÉÞÅÓËÉ ÓÌÅÄÕÅÔ BSD, ÐÏÚ×ÏÌÑÅÔ ÎÁÍ
ÉÚÕÞÉÔØ É ÐÏÎÑÔØ ÓÕÝÅÓÔ×ÕÀÝÕÀ ÒÅÁÌÉÚÁÃÉÀ, Á ÔÁËÖÅ ÓÒÁ×ÎÉÔÅÌØÎÏ ÌÅÇËÏ
ÉÚÍÅÎÉÔØ ÂÏÌØÛÉÅ ÂÌÏËÉ ËÏÄÁ. úÁ ÎÅÓËÏÌØËÏ ÐÏÓÌÅÄÎÉÈ ÌÅÔ × VM-ÓÉÓÔÅÍÅ
&os; ÂÙÌÏ ÓÄÅÌÁÎÏ ÎÅËÏÔÏÒÏÅ ËÏÌÉÞÅÓÔ×Ï ÕÓÏ×ÅÒÛÅÎÓÔ×Ï×ÁÎÉÊ, É ÒÁÂÏÔÁ
ÎÁÄ ÎÉÍÉ ÐÒÏÄÏÌÖÁÅÔÓÑ.</para>
</sect1>
<sect1 id="allen-briggs-qa">
<title>äÏÐÏÌÎÉÔÅÌØÎÙÊ ÓÅÁÎÓ ×ÏÐÒÏÓÏ× É ÏÔ×ÅÔÏ× ÏÔ áÌÌÅÎÁ âÒÉÇÇÓÁ (Allen
Briggs) <email>briggs@ninthwonder.com</email></title>
<qandaset>
<qandaentry>
<question>
<para>þÔÏ ÜÔÏ ÚÁ “ÁÌÇÏÒÉÔÍ ÞÅÒÅÄÏ×ÁÎÉÑ”, ËÏÔÏÒÙÊ ×Ù
ÕÐÏÍÉÎÁÌÉ × ÓÐÉÓËÅ ÎÅÄÏÓÔÁÔËÏ× ÐÏÄÓÉÓÔÅÍÙ ÕÐÒÁ×ÌÅÎÉÑ ÒÁÚÄÅÌÏÍ
ÐÏÄËÁÞËÉ ×Ï &os; 3.X?</para>
</question>
<answer>
<para>&os; ÉÓÐÏÌØÚÕÅÔ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÍÅÈÁÎÉÚÍ ÞÅÒÅÄÏ×ÁÎÉÑ,
Ó ÉÎÄÅËÓÏÍ ÐÏ ÕÍÏÌÞÁÎÉÀ, ÒÁ×ÎÙÍ ÞÅÔÙÒÅÍ. üÔÏ ÏÚÎÁÞÁÅÔ, ÞÔÏ &os;
ÒÅÚÅÒ×ÉÒÕÅÔ ÐÒÏÓÔÒÁÎÓÔ×Ï ÄÌÑ ÞÅÔÙÒÅÈ ÏÂÌÁÓÔÅÊ ÐÏÄËÁÞËÉ, ÄÁÖÅ ÅÓÌÉ
Õ ×ÁÓ ÉÍÅÅÔÓÑ ×ÓÅÇÏ ÌÉÛØ ÏÄÎÁ, Ä×Å ÉÌÉ ÔÒÉ ÏÂÌÁÓÔÉ. ôÁË ËÁË ×
ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÉÍÅÅÔÓÑ ÞÅÒÅÄÏ×ÁÎÉÅ, ÔÏ ÌÉÎÅÊÎÏÅ ÁÄÒÅÓÎÏÅ
ÐÒÏÓÔÒÁÎÓÔ×Ï, ÐÒÅÄÓÔÁ×ÌÑÀÝÅÅ <quote>ÞÅÔÙÒÅ ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ</quote>,
ÂÕÄÅÔ ÆÒÁÇÍÅÎÔÉÒÏ×ÁÔØÓÑ, ÅÓÌÉ Õ ×ÁÓ ÎÅÔ ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÞÅÔÙÒÅÈ
ÏÂÌÁÓÔÅÊ ÐÏÄËÁÞËÉ. îÁÐÒÉÍÅÒ, ÅÓÌÉ Õ ×ÁÓ Ä×Å ÏÂÌÁÓÔÉ A É B, ÔÏ
ÐÒÅÄÓÔÁ×ÌÅÎÉÅ ÁÄÒÅÓÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á ÄÌÑ ÜÔÏÊ ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ×Ï
&os; ÂÕÄÅÔ ÏÒÇÁÎÉÚÏ×ÁÎÏ Ó ÞÅÒÅÄÏ×ÁÎÉÅÍ ÂÌÏËÏ× ÉÚ 16
ÓÔÒÁÎÉÃ:</para>
<literallayout>A B C D A B C D A B C D A B C D</literallayout>
<para>&os; 3.X ÉÓÐÏÌØÚÕÅÔ <quote>ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÊ ÓÐÉÓÏË Ó×ÏÂÏÄÎÙÈ
ÏÂÌÁÓÔÅÊ</quote> ÄÌÑ ÕÐÒÁ×ÌÅÎÉÑ Ó×ÏÂÏÄÎÙÍÉ ÏÂÌÁÓÔÑÍÉ × ÒÁÚÄÅÌÅ
ÐÏÄËÁÞËÉ. éÄÅÑ ÓÏÓÔÏÉÔ × ÔÏÍ, ÞÔÏ ÂÏÌØÛÉÅ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÅ ÂÌÏËÉ
Ó×ÏÂÏÄÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á ÍÏÇÕÔ ÂÙÔØ ÐÒÅÄÓÔÁ×ÌÅÎÙ ÐÒÉ ÐÏÍÏÝÉ ÕÚÌÁ
ÏÄÎÏÓ×ÑÚÎÏÇÏ ÓÐÉÓËÁ (<filename>kern/subr_rlist.c</filename>). îÏ
ÉÚ-ÚÁ ÆÒÁÇÍÅÎÔÁÃÉÉ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÊ ÓÐÉÓÏË ÓÁÍ ÓÔÁÎÏ×ÉÔÓÑ
ÆÒÁÇÍÅÎÔÉÒÏ×ÁÎÎÙÍ. ÷ ÐÒÉÍÅÒÅ ×ÙÛÅ ÐÏÌÎÏÓÔØÀ ÎÅÉÓÐÏÌØÚÕÅÍÏÅ
ÐÒÏÓÔÒÁÎÓÔ×Ï × A É B ÂÕÄÅÔ ÐÏËÁÚÁÎÏ ËÁË <quote>Ó×ÏÂÏÄÎÏÅ</quote>,
Á C É D ËÁË <quote>ÐÏÌÎÏÓÔØÀ ÚÁÎÑÔÏÅ</quote>. ëÁÖÄÏÊ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÏÓÔÉ A-B ÔÒÅÂÕÅÔÓÑ ÄÌÑ ÕÞÅÔÁ ÕÚÅÌ ÓÐÉÓËÁ, ÐÏÔÏÍÕ ÞÔÏ
C É D Ñ×ÌÑÀÔÓÑ ÄÙÒÁÍÉ, ÔÁË ÞÔÏ ÕÚÅÌ ÓÐÉÓËÁ ÎÅ ÍÏÖÅÔ ÂÙÔØ Ó×ÑÚÁÎ
ÓÏ ÓÌÅÄÕÀÝÅÊ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÏÓÔØÀ A-B.</para>
<para>ðÏÞÅÍÕ ÍÙ ÏÒÇÁÎÉÚÕÅÍ ÞÅÒÅÄÏ×ÁÎÉÅ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ×ÍÅÓÔÏ
ÔÏÇÏ, ÞÔÏÂÙ ÐÒÏÓÔÏ ÏÂßÅÄÉÎÉÔØ ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ × ÏÄÎÏ ÃÅÌÏÅ É
ÐÒÉÄÕÍÁÔØ ÞÔÏ-ÔÏ ÂÏÌÅÅ ÕÍÎÏÅ? ðÏÔÏÍÕ ÞÔÏ ÇÏÒÁÚÄÏ ÌÅÇÞÅ ×ÙÄÅÌÑÔØ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÅ ÐÏÌÏÓÙ ÁÄÒÅÓÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á É ÐÏÌÕÞÁÔØ ×
ÒÅÚÕÌØÔÁÔÅ Á×ÔÏÍÁÔÉÞÅÓËÏÅ ÞÅÒÅÄÏ×ÁÎÉÅ ÍÅÖÄÕ ÎÅÓËÏÌØËÉÍÉ ÄÉÓËÁÍÉ,
ÞÅÍ ÐÙÔÁÔØÓÑ ×ÙÄÕÍÙ×ÁÔØ ÓÌÏÖÎÏÓÔÉ × ÄÒÕÇÏÍ ÍÅÓÔÅ.</para>
<para>æÒÁÇÍÅÎÔÁÃÉÑ ×ÙÚÙ×ÁÅÔ ÄÒÕÇÉÅ ÐÒÏÂÌÅÍÙ. ñ×ÌÑÑÓØ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÍ ÓÐÉÓËÏÍ × 3.X É ÉÍÅÑ ÔÁËÏÅ ÏÇÒÏÍÎÕÀ ÆÒÁÇÍÅÎÔÁÃÉÀ,
×ÙÄÅÌÅÎÉÅ É ÏÓ×ÏÂÏÖÄÅÎÉÅ × ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ ÓÔÁÎÏ×ÉÔÓÑ ÁÌÇÏÒÉÔÍÏÍ
ÓÌÏÖÎÏÓÔÉ O(N), Á ÎÅ O(1). ÷ÍÅÓÔÅ Ó ÄÒÕÇÉÍÉ ÆÁËÔÏÒÁÍÉ (ÞÁÓÔÏÅ
ÏÂÒÁÝÅÎÉÅ Ë ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ) ×Ù ÐÏÌÕÞÁÅÔÅ ÓÌÏÖÎÏÓÔØ ÕÒÏ×ÎÅÊ O(N^2)
É O(N^3), ÞÔÏ ÐÌÏÈÏ. ÷ ÓÉÓÔÅÍÅ 3.X ÔÁËÖÅ ÍÏÖÅÔ ÐÏÔÒÅÂÏ×ÁÔØÓÑ
×ÙÄÅÌÅÎÉÅ KVM ×Ï ×ÒÅÍÑ ÒÁÂÏÔÙ Ó ÏÂÌÁÓÔØÀ ÐÏÄËÁÞËÉ ÄÌÑ ÓÏÚÄÁÎÉÑ
ÎÏ×ÏÇÏ ÕÚÌÁ ÓÐÉÓËÁ, ÞÔÏ × ÕÓÌÏ×ÉÉ ÎÅÈ×ÁÔËÉ ÐÁÍÑÔÉ ÍÏÖÅÔ ÐÒÉ×ÅÓÔÉ Ë
ÂÌÏËÉÒÏ×ËÅ, ÅÓÌÉ ÓÉÓÔÅÍÁ ÐÏÐÙÔÁÅÔÓÑ ÓÂÒÏÓÉÔØ ÓÔÒÁÎÉÃÙ × ÏÂÌÁÓÔØ
ÐÏÄËÁÞËÉ.</para>
<para>÷ 4.X ÍÙ ÎÅ ÉÓÐÏÌØÚÕÅÍ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÊ ÓÐÉÓÏË. ÷ÍÅÓÔÏ ÜÔÏÇÏ
ÍÙ ÉÓÐÏÌØÚÕÅÍ ÂÁÚÉÓÎÏÅ ÄÅÒÅ×Ï É ÂÉÔÏ×ÙÅ ËÁÒÔÙ ÂÌÏËÏ× ÏÂÌÁÓÔÉ
ÐÏÄËÁÞËÉ, Á ÎÅ ÏÇÒÁÎÉÞÅÎÎÙÊ ÓÐÉÓÏË ÕÚÌÏ×. íÙ ÐÒÉÎÉÍÁÅÍ
ÐÒÅÄ×ÁÒÉÔÅÌØÎÏÅ ×ÙÄÅÌÅÎÉÅ ×ÓÅÈ ÂÉÔÏ×ÙÈ ËÁÒÔ, ÔÒÅÂÕÅÍÙÈ ÄÌÑ ×ÓÅÊ
ÏÂÌÁÓÔÉ ÐÏÄËÁÞËÉ, ÎÏ ÐÒÉ ÜÔÏÍ ÔÒÁÔÉÔÓÑ ÍÅÎØÛÅ ÐÁÍÑÔÉ, ÐÏÔÏÍÕ ÞÔÏ
ÍÙ ÉÓÐÏÌØÚÕÅÍ ÂÉÔÏ×ÙÅ ËÁÒÔÙ (ÏÄÉÎ ÂÉÔ ÎÁ ÂÌÏË), Á ÎÅ Ó×ÑÚÁÎÎÙÊ
ÓÐÉÓÏË ÕÚÌÏ×. éÓÐÏÌØÚÏ×ÁÎÉÅ ÂÁÚÉÓÎÏÇÏ ÄÅÒÅ×Á ×ÍÅÓÔÏ
ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÏÇÏ ÓÐÉÓËÁ ÄÁÅÔ ÎÁÍ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔØ O(1) ×ÎÅ
ÚÁ×ÉÓÉÍÏÓÔÉ ÏÔ ÆÒÁÇÍÅÎÔÁÃÉÉ ÄÅÒÅ×Á.</para>
</answer>
</qandaentry>
<qandaentry>
<question>
<para>ëÁË ÒÁÚÄÅÌÅÎÉÅ ÞÉÓÔÙÈ É ÇÒÑÚÎÙÈ (ÎÅÁËÔÉ×ÎÙÈ) ÓÔÒÁÎÉà Ó×ÑÚÁÎÏ Ó
ÓÉÔÕÁÃÉÅÊ, ËÏÇÄÁ ×Ù ×ÉÄÉÔÅ ÍÁÌÅÎØËÉÊ ÓÞÅÔÞÉË ÏÞÅÒÅÄÉ ËÜÛÁ É
ÂÏÌØÛÏÊ ÓÞÅÔÞÉË ÁËÔÉ×ÎÏÊ ÏÞÅÒÅÄÉ × ×ÙÄÁÞÅ ËÏÍÁÎÄÙ
<command>systat -vm</command>? òÁÚ×Å ÓÉÓÔÅÍÎÁÑ ÓÔÁÔÉÓÔÉËÁ ÎÅ
ÓÞÉÔÁÅÔ ÁËÔÉ×ÎÙÅ É ÇÒÑÚÎÙÅ ÓÔÒÁÎÉÃÙ ×ÍÅÓÔÅ ÚÁ ÓÞÅÔÞÉË ÁËÔÉ×ÎÏÊ
ÏÞÅÒÅÄÉ?</para>
<para>ñ ÎÅ ÐÏÎÑÌ ÓÌÅÄÕÀÝÅÅ:</para>
<blockquote>
<para>óÔÏÉÔ ÏÔÍÅÔÉÔØ, ÞÔÏ ×Ï &os; VM-ÓÉÓÔÅÍÁ ÐÙÔÁÅÔÓÑ ÒÁÚÄÅÌÉÔØ
ÞÉÓÔÙÅ É ÇÒÑÚÎÙÅ ÓÔÒÁÎÉÃÙ ×Ï ÉÚÂÅÖÁÎÉÅ ÓÒÏÞÎÏÊ ÎÅÏÂÈÏÄÉÍÏÓÔÉ ×
ÎÅÎÕÖÎÙÈ ÓÂÒÏÓÁÈ ÇÒÑÚÎÙÈ ÓÔÒÁÎÉÃ (ÞÔÏ ÏÔÒÁÖÁÅÔÓÑ ÎÁ ÐÒÏÐÕÓËÎÏÊ
ÓÐÏÓÏÂÎÏÓÔÉ ××ÏÄÁ/×Ù×ÏÄÁ) É ÎÅ ÐÅÒÅÍÅÝÁÅÔ ÂÅÓÐÒÉÞÉÎÎÏ ÓÔÒÁÎÉÃÙ
ÍÅÖÄÕ ÒÁÚÎÙÍÉ ÏÞÅÒÅÄÑÍÉ, ËÏÇÄÁ ÐÏÄÓÉÓÔÅÍÁ ÕÐÒÁ×ÌÅÎÉÑ ÐÁÍÑÔØÀ ÎÅ
ÉÓÐÙÔÙ×ÁÅÔ ÎÅÈ×ÁÔËÕ ÒÅÓÕÒÓÏ×. ÷ÏÔ ÐÏÞÅÍÕ ×Ù ÍÏÖÅÔÅ ×ÉÄÅÔØ, ÞÔÏ
ÐÒÉ ×ÙÐÏÌÎÅÎÉÉ ËÏÍÁÎÄÙ <command>systat -vm</command> × ÎÅËÏÔÏÒÙÈ
ÓÉÓÔÅÍÁÈ ÚÎÁÞÅÎÉÅ ÓÞÅÔÞÉËÁ ÏÞÅÒÅÄÉ ËÜÛÁ ÍÁÌÏ, Á ÓÞÅÔÞÉË ÁËÔÉ×ÎÏÊ
ÏÞÅÒÅÄÉ ÂÏÌØÛÏÊ.</para>
</blockquote>
</question>
<answer>
<para>äÁ, ÜÔÏ ÚÁÐÕÔÙ×ÁÅÔ. ó×ÑÚØ ÚÁËÌÀÞÁÅÔÓÑ × “ÖÅÌÁÅÍÏÍ”
É “ÄÅÊÓÔ×ÉÔÅÌØÎÏÍ”. íÙ ÖÅÌÁÅÍ ÒÁÚÄÅÌÉÔØ ÓÔÒÁÎÉÃÙ, ÎÏ
ÒÅÁÌØÎÏÓÔØ ÔÁËÏ×Á, ÞÔÏ ÐÏËÁ Õ ÎÁÓ ÎÅÔ ÐÒÏÂÌÅÍ Ó ÐÁÍÑÔØÀ, ÎÁÍ ÜÔÏ ÎÁ
ÓÁÍÏÍ ÄÅÌÅ ÎÅ ÎÕÖÎÏ.</para>
<para>üÔÏ ÏÚÎÁÞÁÅÔ, ÞÔÏ &os; ÎÅ ÂÕÄÅÔ ÏÞÅÎØ ÓÉÌØÎÏ ÓÔÁÒÁÔØÓÑ ÎÁÄ
ÏÔÄÅÌÅÎÉÅÍ ÇÒÑÚÎÙÈ ÓÔÒÁÎÉà (ÎÅÁËÔÉ×ÎÁÑ ÏÞÅÒÅÄØ) ÏÔ ÞÉÓÔÙÈ ÓÔÒÁÎÉÃ
(ÏÞÅÒÅÄØ ËÜÛÁ), ËÏÇÄÁ ÓÉÓÔÅÍÁ ÎÅ ÎÁÈÏÄÉÔÓÑ ÐÏÄ ÎÁÇÒÕÚËÏÊ, É ÎÅ
ÂÕÄÅÔ ÄÅÁËÔÉ×ÉÒÏ×ÁÔØ ÓÔÒÁÎÉÃÙ (ÁËÔÉ×ÎÁÑ ÏÞÅÒÅÄØ -> ÎÅÁËÔÉ×ÎÁÑ
ÏÞÅÒÅÄØ), ËÏÇÄÁ ÓÉÓÔÅÍÁ ÎÅ ÎÁÇÒÕÖÅÎÁ, ÄÁÖÅ ÅÓÌÉ ÏÎÉ ÎÅ
ÉÓÐÏÌØÚÕÀÔÓÑ.</para>
</answer>
</qandaentry>
<qandaentry>
<question>
<para>÷ ÐÒÉÍÅÒÅ Ó &man.ls.1; / <command>vmstat 1</command> ÍÏÇÕÔ ÌÉ
ÎÅËÏÔÏÒÙÅ ÏÛÉÂËÉ ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÅ ÂÙÔØ ÏÛÉÂËÁÍÉ ÓÔÒÁÎÉÃ ÄÁÎÎÙÈ
(COW ÉÚ ×ÙÐÏÌÎÉÍÏÇÏ ÆÁÊÌÁ × ÐÒÉ×ÁÔÎÙÅ ÓÔÒÁÎÉÃÙ)? ôÏ ÅÓÔØ Ñ
ÐÏÌÁÇÁÀ, ÞÔÏ ÏÛÉÂËÉ ÄÏÓÔÕÐÁ Ë ÓÔÒÁÎÉÃÁÍ Ñ×ÌÑÀÔÓÑ ÞÁÓÔÉÞÎÏ ÏÛÉÂËÁÍÉ
ÐÒÉ ÚÁÐÏÌÎÅÎÉÉ ÎÕÌÑÍÉ, Á ÞÁÓÔÉÞÎÏ ÄÁÎÎÙÈ ÐÒÏÇÒÁÍÍÙ. éÌÉ ×Ù
ÇÁÒÁÎÔÉÒÕÅÔÅ, ÞÔÏ &os; ×ÙÐÏÌÎÑÅÔ ÐÒÅÄ×ÁÒÉÔÅÌØÎÏ COW ÄÌÑ ÄÁÎÎÙÈ
ÐÒÏÇÒÁÍÍÙ?</para>
</question>
<answer>
<para>ïÛÉÂËÁ COW ÍÏÖÅÔ ÂÙÔØ ÏÛÉÂËÏÊ ÐÒÉ ÚÁÐÏÌÎÅÎÉÉ ÎÕÌÑÍÉ ÉÌÉ ÄÁÎÎÙÈ
ÐÒÏÇÒÁÍÍÙ. íÅÈÁÎÉÚÍ × ÌÀÂÏÍ ÓÌÕÞÁÅ ÏÄÉÎ É ÔÏÔ ÖÅ, ÐÏÔÏÍÕ ÞÔÏ
ÈÒÁÎÉÌÉÝÅ ÄÁÎÎÙÈ ÐÒÏÇÒÁÍÍÙ ÕÖÅ × ËÜÛÅ. ñ ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÎÅ ÒÁÄ
ÎÉ ÔÏÍÕ, ÎÉ ÄÒÕÇÏÍÕ. &os; ÎÅ ×ÙÐÏÌÎÑÅÔ ÐÒÅÄ×ÁÒÉÔÅÌØÎÏÅ COW
ÄÁÎÎÙÈ ÐÒÏÇÒÁÍÍÙ É ÚÁÐÏÌÎÅÎÉÅ ÎÕÌÑÍÉ, ÎÏ ÏÎÁ
<emphasis>×ÙÐÏÌÎÑÅÔ</emphasis> ÐÒÅÄ×ÁÒÉÔÅÌØÎÏ ÏÔÏÂÒÁÖÅÎÉÅ ÓÔÒÁÎÉÃ,
ËÏÔÏÒÙÅ ÉÍÅÀÔÓÑ × ÅÅ ËÜÛÅ.</para>
</answer>
</qandaentry>
<qandaentry>
<question>
<para>÷ ×ÁÛÅÍ ÒÁÚÄÅÌÅ Ï ÏÐÔÉÍÉÚÁÃÉÉ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ, ÎÅ ÍÏÇÌÉ ÂÙ ×Ù
ÂÏÌÅÅ ÐÏÄÒÏÂÎÏ ÒÁÓÓËÁÚÁÔØ Ï <literal>pv_entry</literal> É
<literal>vm_page</literal> (ÉÌÉ vm_page ÄÏÌÖÎÁ ÂÙÔØ
<literal>vm_pmap</literal>—ËÁË × 4.4, cf. pp. 180-181 of
McKusick, Bostic, Karel, Quarterman)? á ÉÍÅÎÎÏ ËÁËÏÅ
ÄÅÊÓÔ×ÉÅ/ÒÅÁËÃÉÀ ÄÏÌÖÎÏ ÐÏÔÒÅÂÏ×ÁÔØÓÑ ÄÌÑ ÓËÁÎÉÒÏ×ÁÎÉÑ
ÏÔÏÂÒÁÖÅÎÉÊ?</para>
<para>þÔÏ ÄÅÌÁÅÔ Linux × ÔÅÈ ÓÌÕÞÁÑÈ, ËÏÇÄÁ &os; ÒÁÂÏÔÁÅÔ ÐÌÏÈÏ
(ÓÏ×ÍÅÓÔÎÏÅ ÉÓÐÏÌØÚÏ×ÁÎÉÅ ÏÔÏÂÒÁÖÅÎÉÑ ÆÁÊÌÁ ÍÅÖÄÕ ÍÎÏÇÉÍÉ
ÐÒÏÃÅÓÓÁÍÉ)?</para>
</question>
<answer>
<para><literal>vm_page</literal> ÐÒÅÄÓÔÁ×ÌÑÅÔ ÓÏÂÏÊ ÐÁÒÕ
(object,index#). <literal>pv_entry</literal> Ñ×ÌÑÅÔÓÑ ÚÁÐÉÓØÀ ÉÚ
ÁÐÐÁÒÁÔÎÏÊ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉà (pte). åÓÌÉ Õ ×ÁÓ ÉÍÅÅÔÓÑ ÐÑÔØ
ÐÒÏÃÅÓÓÏ×, ÓÏ×ÍÅÓÔÎÏ ÉÓÐÏÌØÚÕÀÝÉÈ ÏÄÎÕ É ÔÕ ÖÅ ÆÉÚÉÞÅÓËÕÀ ÓÔÒÁÎÉÃÕ,
É × ÔÒÅÈ ÔÁÂÌÉÃÁÈ ÓÔÒÁÎÉà ÜÔÉÈ ÐÒÏÃÅÓÓÏ× ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÏÔÏÂÒÁÖÁÅÔÓÑ
ÓÔÒÁÎÉÃÁ, ÔÏ ÓÔÒÁÎÉÃÁ ÂÕÄÅÔ ÐÒÅÄÓÔÁ×ÌÑÔØÓÑ ÏÄÎÏÊ ÓÔÒÕËÔÕÒÏÊ
<literal>vm_page</literal> É ÔÒÅÍÑ ÓÔÒÕËÔÕÒÁÍÉ
<literal>pv_entry</literal>.</para>
<para>óÔÒÕËÔÕÒÙ <literal>pv_entry</literal> ÐÒÅÄÓÔÁ×ÌÑÀÔ ÓÔÒÁÎÉÃÙ,
ÏÔÏÂÒÁÖÁÅÍÙÅ MMU (ÏÄÎÁ ÓÔÒÕËÔÕÒÁ <literal>pv_entry</literal>
ÓÏÏÔ×ÅÔÓÔ×ÕÅÔ ÏÄÎÏÊ pte). üÔÏ ÏÚÎÁÞÁÅÔ, ÞÔÏ, ËÏÇÄÁ ÎÁÍ ÎÕÖÎÏ
ÕÂÒÁÔØ ×ÓÅ ÁÐÐÁÒÁÔÎÙÅ ÓÓÙÌËÉ ÎÁ <literal>vm_page</literal> (ÄÌÑ
ÔÏÇÏ, ÞÔÏÂÙ ÐÏ×ÔÏÒÎÏ ÉÓÐÏÌØÚÏ×ÁÔØ ÓÔÒÁÎÉÃÕ ÄÌÑ ÞÅÇÏ-ÔÏ ÅÝÅ,
×ÙÇÒÕÚÉÔØ ÅÅ, ÏÞÉÓÔÉÔØ, ÐÏÍÅÔÉÔØ ËÁË ÇÒÑÚÎÕÀ É ÔÁË ÄÁÌÅÅ), ÍÙ
ÍÏÖÅÍ ÐÒÏÓÔÏ ÐÒÏÓÍÏÔÒÅÔØ Ó×ÑÚÎÙÊ ÓÐÉÓÏË ÓÔÒÕËÔÕÒ
<literal>pv_entry</literal>, Ó×ÑÚÁÎÎÙÈ Ó ÜÔÏÊ
<literal>vm_page</literal>, ÄÌÑ ÔÏÇÏ, ÞÔÏÂÙ ÕÄÁÌÉÔØ ÉÌÉ ÉÚÍÅÎÉÔØ
pte ÉÚ ÉÈ ÔÁÂÌÉÃ ÓÔÒÁÎÉÃ.</para>
<para>÷ Linux ÎÅÔ ÔÁËÏÇÏ Ó×ÑÚÎÏÇÏ ÓÐÉÓËÁ. äÌÑ ÔÏÇÏ, ÞÔÏÂÙ ÕÄÁÌÉÔØ
×ÓÅ ÏÔÏÂÒÁÖÅÎÉÑ ÁÐÐÁÒÁÔÎÏÊ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ ÄÌÑ
<literal>vm_page</literal>, linux ÄÏÌÖÅÎ ÐÒÏÊÔÉ ÐÏ ÉÎÄÅËÓÕ ËÁÖÄÏÇÏ
ÏÂßÅËÔÁ VM, ËÏÔÏÒÙÊ <emphasis>ÍÏÖÅÔ</emphasis> ÏÔÏÂÒÁÖÁÔØ ÓÔÒÁÎÉÃÕ.
ë ÐÒÉÍÅÒÕ, ÅÓÌÉ Õ ×ÁÓ ÉÍÅÅÔÓÑ 50 ÐÒÏÃÅÓÓÏ×, ËÏÔÏÒÙÅ ×ÓÅ ÏÔÏÂÒÁÖÁÀÔ
ÔÕ ÖÅ ÓÁÍÕÀ ÄÉÎÁÍÉÞÅÓËÕÀ ÂÉÂÌÉÏÔÅËÕ É ÈÏÔÉÔÅ ÉÚÂÁ×ÉÔØÓÑ ÏÔ ÓÔÒÁÎÉÃÙ
X × ÜÔÏÊ ÂÉÂÌÉÏÔÅËÅ, ÔÏ ×ÁÍ ÎÕÖÎÏ ÐÒÏÊÔÉÓØ ÐÏ ÉÎÄÅËÓÕ ×ÓÅÊ ÔÁÂÌÉÃÙ
ÓÔÒÁÎÉà ÄÌÑ ËÁÖÄÏÇÏ ÉÚ ÜÔÉÈ 50 ÐÒÏÃÅÓÓÏ×, ÄÁÖÅ ÅÓÌÉ ÔÏÌØËÏ 10 ÉÚ
ÎÉÈ ÎÁ ÓÁÍÏÍ ÄÅÌÅ ÏÔÏÂÒÁÖÁÀÔ ÓÔÒÁÎÉÃÕ. ôÁË ÞÔÏ Linux ÉÓÐÏÌØÚÕÅÔ
ÐÒÏÓÔÏÔÕ ÐÏÄÈÏÄÁ ÚÁ ÓÞÅÔ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ. íÎÏÇÉÅ ÁÌÇÏÒÉÔÍÙ VM,
ËÏÔÏÒÙÅ ÉÍÅÀÔ ÓÌÏÖÎÏÓÔØ O(1) ÉÌÉ (N ÍÁÌÏÅ) ×Ï &os;, × Linux
ÐÒÉÏÂÒÅÔÁÀÔ ÓÌÏÖÎÏÓÔØ O(N), O(N^2) ÉÌÉ ÈÕÖÅ. ôÁË ËÁË pte,
ÐÒÅÄÓÔÁ×ÌÑÀÝÉÊ ËÏÎËÒÅÔÎÕÀ ÓÔÒÁÎÉÃÕ × ÏÂßÅËÔÅ, ÓËÏÒÅÅ ×ÓÅÇÏ, ÂÕÄÅÔ
Ó ÔÅÍ ÖÅ ÓÍÅÝÅÎÉÅÍ ×Ï ×ÓÅÈ ÔÁÂÌÉÃÁÈ ÓÔÒÁÎÉÃ, × ËÏÔÏÒÙÈ ÏÎÉ
ÏÔÏÂÒÁÖÁÀÔÓÑ, ÔÏ ÕÍÅÎØÛÅÎÉÅ ËÏÌÉÞÅÓÔ×Á ÏÂÒÁÝÅÎÉÊ × ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ
ÐÏ ÔÏÍÕ ÖÅ ÓÁÍÏÍÕ ÓÍÅÝÅÎÉÀ ÞÁÓÔÏ ÐÏÚ×ÏÌÑÅÔ ÉÚÂÅÖÁÔØ ÒÁÚÒÁÓÔÁÎÉÑ
ËÜÛÁ L1 ÄÌÑ ÜÔÏÇÏ ÓÍÅÝÅÎÉÑ, ÞÔÏ ÐÒÉ×ÏÄÉÔ Ë ÕÌÕÞÛÅÎÉÀ
ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ.</para>
<para>÷Ï &os; ××ÅÄÅÎÙ ÄÏÐÏÌÎÉÔÅÌØÎÙÅ ÓÌÏÖÎÏÓÔÉ (ÓÈÅÍÁ Ó
<literal>pv_entry</literal>) ÄÌÑ Õ×ÅÌÉÞÅÎÉÑ ÐÒÏÉÚ×ÏÄÉÔÅÌØÎÏÓÔÉ
(ÕÍÅÎØÛÁÑ ËÏÌÉÞÅÓÔ×Ï ÏÂÒÁÝÅÎÉÊ <emphasis>ÔÏÌØËÏ</emphasis> Ë ÔÅÍ
pte, ËÏÔÏÒÙÅ ÎÕÖÎÏ ÍÏÄÉÆÉÃÉÒÏ×ÁÔØ).</para>
<para>îÏ ×Ï &os; ÉÍÅÅÔÓÑ ÐÒÏÂÌÅÍÁ ÍÁÓÛÔÁÂÉÒÏ×ÁÎÉÑ, ËÏÔÏÒÏÊ ÎÅÔ ×
Linux, ÐÏÔÏÍÕ ÞÔÏ ÉÍÅÅÔÓÑ ÏÇÒÁÎÉÞÅÎÎÏÅ ÞÉÓÌÏ ÓÔÒÕËÔÕÒ
<literal>pv_entry</literal>, É ÜÔÏ ÐÒÉ×ÏÄÉÔ Ë ×ÏÚÎÉËÎÏ×ÅÎÉÀ ÐÒÏÂÌÅÍ
ÐÒÉ ÂÏÌØÛÏÍ ÏÂßÅÍÅ ÓÏ×ÍÅÓÔÎÏ ÉÓÐÏÌØÚÕÅÍÙÈ ÄÁÎÎÙÈ. ÷ ÜÔÏÍ ÓÌÕÞÁÅ
Õ ×ÁÓ ÍÏÖÅÔ ×ÏÚÎÉËÎÕÔØ ÎÅÈ×ÁÔËÁ ÓÔÒÕËÔÕÒ
<literal>pv_entry</literal>, ÄÁÖÅ ÅÓÌÉ Ó×ÏÂÏÄÎÏÊ ÐÁÍÑÔÉ È×ÁÔÁÅÔ.
üÔÏ ÍÏÖÅÔ ÂÙÔØ ÄÏÓÔÁÔÏÞÎÏ ÌÅÇËÏ ÉÓÐÒÁ×ÌÅÎÏ Õ×ÅÌÉÞÅÎÉÅÍ ËÏÌÉÞÅÓÔ×Á
ÓÔÒÕËÔÕÒ <literal>pv_entry</literal> ÐÒÉ ÎÁÓÔÒÏÊËÅ, ÎÏ ÎÁ ÓÁÍÏÍ
ÄÅÌÅ ÎÁÍ ÎÕÖÎÏ ÎÁÊÔÉ ÌÕÞÛÉÊ ÓÐÏÓÏÂ ÄÅÌÁÔØ ÜÔÏ.</para>
<para>þÔÏ ËÁÓÁÅÔÓÑ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÐÁÍÑÔÉ ÐÏÄ ÔÁÂÌÉÃÕ ÓÔÒÁÎÉà ÐÒÏÔÉ×
ÓÈÅÍÙ Ó <literal>pv_entry</literal>: Linux ÉÓÐÏÌØÚÕÅÔ
<quote>ÐÏÓÔÏÑÎÎÙÅ</quote> ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ, ËÏÔÏÒÙÅ ÎÅ ÓÂÒÁÓÙ×ÁÀÔÓÑ,
ÎÏ ÅÍÕ ÎÅ ÎÕÖÎÙ <literal>pv_entry</literal> ÄÌÑ ËÁÖÄÏÇÏ
ÐÏÔÅÎÃÉÁÌØÎÏ ÏÔÏÂÒÁÖÁÅÍÏÇÏ pte. &os; ÉÓÐÏÌØÚÕÅÔ
<quote>ÓÂÒÁÓÙ×ÁÅÍÙÅ</quote> ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ, ÎÏ ÄÌÑ ËÁÖÄÏÇÏ
ÒÅÁÌØÎÏ ÏÔÏÂÒÁÖÁÅÍÏÇÏ pte ÄÏÂÁ×ÌÑÅÔÓÑ ÓÔÒÕËÔÕÒÁ
<literal>pv_entry</literal>. ñ ÄÕÍÁÀ, ÞÔÏ ÉÓÐÏÌØÚÏ×ÁÎÉÅ ÐÁÍÑÔÉ
ÂÕÄÅÔ ÐÒÉÍÅÒÎÏ ÏÄÉÎÁËÏ×Á, ÔÅÍ ÂÏÌÅÅ ÞÔÏ Õ &os; ÅÓÔØ
ÁÌÇÏÒÉÔÍÉÞÅÓËÏÅ ÐÒÅÉÍÕÝÅÓÔ×Ï, ÚÁËÌÀÞÁÀÝÅÅÓÑ × ÓÐÏÓÏÂÎÏÓÔÉ
ÓÂÒÁÓÙ×ÁÔØ ÔÁÂÌÉÃÙ ÓÔÒÁÎÉÃ Ó ÏÞÅÎØ ÍÁÌÙÍÉ ÎÁËÌÁÄÎÙÍÉ
ÒÁÓÈÏÄÁÍÉ.</para>
</answer>
</qandaentry>
<qandaentry>
<question>
<para>îÁËÏÎÅÃ, × ÒÁÚÄÅÌÅ Ï ÐÏÄÇÏÎËÅ ÓÔÒÁÎÉà ÈÏÒÏÛÏ ÂÙ ÂÙÌÏ
ÉÍÅÔØ ËÒÁÔËÏÅ ÏÐÉÓÁÎÉÅ ÔÏÇÏ, ÞÔÏ ÜÔÏ ÚÎÁÞÉÔ. ñ ÎÅ ÓÏ×ÓÅÍ ÜÔÏ
ÐÏÎÑÌ.</para>
</question>
<answer>
<para>úÎÁÅÔÅ ÌÉ ×Ù, ËÁË ÒÁÂÏÔÁÅÔ ÁÐÐÁÒÁÔÎÙÊ ËÜÛ ÐÁÍÑÔÉ L1? ïÂßÑÓÎÑÀ:
ðÒÅÄÓÔÁ×ØÔÅ ÍÁÛÉÎÕ Ó 16íâ ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ É ÔÏÌØËÏ ÓÏ 128ë ÐÁÍÑÔÉ
ËÜÛÁ L1. ÷ ÏÂÝÅÍ, ÜÔÏÔ ËÜÛ ÒÁÂÏÔÁÅÔ ÔÁË, ÞÔÏ ËÁÖÄÙÊ ÂÌÏË ÐÏ 128ë
ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ ÉÓÐÏÌØÚÕÅÔ <emphasis>ÔÅ ÖÅ ÓÁÍÙÅ</emphasis> 128ë
ËÜÛÁ. åÓÌÉ ×Ù ÏÂÒÁÝÁÅÔÅÓØ Ë ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ ÐÏ ÓÍÅÝÅÎÉÀ 0, Á ÚÁÔÅÍ
Ë ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ ÐÏ ÓÍÅÝÅÎÉÀ 128ë, ×Ù ÐÅÒÅÚÁÐÉÓÙ×ÁÅÔÅ ÄÁÎÎÙÅ ËÜÛÁ,
ÐÒÏÞÔÅÎÎÙÅ ÐÏ ÓÍÅÝÅÎÉÀ 0!</para>
<para>ñ ÏÞÅÎØ ÓÉÌØÎÏ ×ÓÅ ÕÐÒÏÝÁÀ. ôÏ, ÞÔÏ Ñ ÔÏÌØËÏ ÞÔÏ ÏÐÉÓÁÌ,
ÎÁÚÙ×ÁÅÔÓÑ <quote>ÎÁÐÒÑÍÕÀ ÏÔÏÂÒÁÖÁÅÍÙÍ</quote> ÁÐÐÁÒÁÔÎÙÍ ËÜÛÅÍ
ÐÁÍÑÔÉ. âÏÌØÛÉÎÓÔ×Ï ÓÏ×ÒÅÍÅÎÎÙÈ ËÜÛÅÊ Ñ×ÌÑÀÔÓÑ ÔÁË ÎÁÚÙ×ÁÅÍÙÍÉ
2-ÓÔÏÒÏÎÎÉÍÉ ÍÎÏÖÅÓÔ×ÅÎÎÙÍÉ ÁÓÓÏÃÉÁÔÉ×ÎÙÍÉ ÉÌÉ 4-ÓÔÏÒÏÎÎÉÍÉ
ÍÎÏÖÅÓÔ×ÅÎÎÙÍÉ ÁÓÓÏÃÉÁÔÉ×ÎÙÍÉ ËÜÛÁÍÉ. íÎÏÖÅÓÔ×ÅÎÎÁÑ
ÁÓÓÏÃÉÁÔÉ×ÎÏÓÔØ ÐÏÚ×ÏÌÑÅÔ ×ÁÍ ÏÂÒÁÝÁÔØÓÑ Ë ×ÐÌÏÔØ ÄÏ N ÒÁÚÌÉÞÎÙÍ
ÏÂÌÁÓÔÑÍ ÐÁÍÑÔÉ, ËÏÔÏÒÙÅ ÉÓÐÏÌØÚÕÀÔ ÏÄÎÕ É ÔÕ ÖÅ ÐÁÍÑÔØ ËÜÛÁ ÂÅÚ
ÕÎÉÞÔÏÖÅÎÉÑ ÒÁÎÅÅ ÐÏÍÅÝÅÎÎÙÈ × ËÜÛ ÄÁÎÎÙÈ. îÏ ÔÏÌØËÏ N.</para>
<para>ôÁË ÞÔÏ ÅÓÌÉ Õ ÍÅÎÑ ÉÍÅÅÔÓÑ 4-ÓÔÏÒÏÎÎÉÊ ÁÓÓÏÃÉÁÔÉ×ÎÙÊ ËÜÛ, Ñ
ÍÏÇÕ ÏÂÒÁÔÉÔØÓÑ Ë ÐÁÍÑÔÉ ÐÏ ÓÍÅÝÅÎÉÀ 0, ÓÍÅÝÅÎÉÀ 128ë, 256ë É
ÓÍÅÝÅÎÉÀ 384K, ÚÁÔÅÍ ÓÎÏ×Á ÏÂÒÁÔÉÔØÓÑ Ë ÐÁÍÑÔÉ ÐÏ ÓÍÅÝÅÎÉÀ 0 É
ÐÏÌÕÞÕ ÅÅ ÉÚ ËÜÛÁ L1. ïÄÎÁËÏ, ÅÓÌÉ ÐÏÓÌÅ ÜÔÏÇÏ Ñ ÏÂÒÁÝÕÓØ Ë ÐÁÍÑÔÉ
ÐÏ ÓÍÅÝÅÎÉÀ 512ë, ÏÄÉÎ ÉÚ ÒÁÎÅÅ ÐÏÍÅÝÅÎÎÙÈ × ËÜÛ ÏÂßÅËÔÏ× ÄÁÎÎÙÈ
ÂÕÄÅÔ ÉÚ ËÜÛÁ ÕÄÁÌÅÎ.</para>
<para>üÔÏ ÞÒÅÚ×ÙÞÁÊÎÏ ×ÁÖÎÏ… ÄÌÑ ÂÏÌØÛÉÎÓÔ×Á ÏÂÒÁÝÅÎÉÊ Ë
ÐÁÍÑÔÉ ÐÒÏÃÅÓÓÏÒÁ <emphasis>ÞÒÅÚ×ÙÞÁÊÎÏ</emphasis> ×ÁÖÎÏ, ÞÔÏÂÙ
ÄÁÎÎÙÅ ÎÁÈÏÄÉÌÉÓØ × ËÜÛÅ L1, ÔÁË ËÁË ËÜÛ L1 ÒÁÂÏÔÁÅÔ ÎÁ ÔÁËÔÏ×ÏÊ
ÞÁÓÔÏÔÅ ÒÁÂÏÔÙ ÐÒÏÃÅÓÓÏÒÁ. ÷ ÓÌÕÞÁÅ, ÅÓÌÉ ÄÁÎÎÙÈ × ËÜÛÅ L1 ÎÅ
ÏÂÎÁÒÕÖÉ×ÁÅÔÓÑ, É ÏÎÉ ÉÝÕÔÓÑ × ËÜÛÅ L2 ÉÌÉ × ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ,
ÐÒÏÃÅÓÓÏÒ ÂÕÄÅÔ ÐÒÏÓÔÁÉ×ÁÔØ, ÉÌÉ, ÓËÏÒÅÅ, ÓÉÄÅÔØ, ÓÌÏÖÉ× ÒÕÞËÉ,
× ÏÖÉÄÁÎÉÉ ÏËÏÎÞÁÎÉÑ ÞÔÅÎÉÑ ÉÚ ÏÓÎÏ×ÎÏÊ ÐÁÍÑÔÉ, ÈÏÔÑ ÚÁ ÜÔÏ ×ÒÅÍÑ
ÍÏÖÎÏ ÂÙÌÏ ×ÙÐÏÌÎÉÔØ <emphasis>ÓÏÔÎÉ</emphasis> ÏÐÅÒÁÃÉÊ. ïÓÎÏ×ÎÁÑ
ÐÁÍÑÔØ (ÄÉÎÁÍÉÞÅÓËÏÅ ïúõ, ËÏÔÏÒÏÅ ÕÓÔÁÎÏ×ÌÅÎÏ × ËÏÍÐØÀÔÅÒÅ)
ÒÁÂÏÔÁÅÔ ÐÏ ÓÒÁ×ÎÅÎÉÀ ÓÏ ÓËÏÒÏÓÔØÀ ÒÁÂÏÔÙ ÑÄÒÁ ÓÏ×ÒÅÍÅÎÎÙÈ
ÐÒÏÃÅÓÓÏÒÏ× <emphasis>ÍÅÄÌÅÎÎÏ</emphasis>.</para>
<para>èÏÒÏÛÏ, Á ÔÅÐÅÒØ ÒÁÓÓÍÏÔÒÉÍ ÐÏÄÇÏÎËÕ ÓÔÒÁÎÉÃ: ÷ÓÅ ÓÏ×ÒÅÍÅÎÎÙÅ
ËÜÛÉ ÐÁÍÑÔÉ Ñ×ÌÑÀÔÓÑ ÔÁË ÎÁÚÙ×ÁÅÍÙÍÉ
<emphasis>ÆÉÚÉÞÅÓËÉÍÉ</emphasis> ËÜÛÁÍÉ. ïÎÉ ËÜÛÉÒÕÀÔ ÁÄÒÅÓÁ
ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ, Á ÎÅ ×ÉÒÔÕÁÌØÎÏÊ. üÔÏ ÐÏÚ×ÏÌÑÅÔ ËÜÛÕ ÎÅ
ÐÒÉÎÉÍÁÔØ ×Ï ×ÎÉÍÁÎÉÅ ÐÅÒÅËÌÀÞÅÎÉÅ ËÏÎÔÅËÓÔÏ× ÐÒÏÃÅÓÓÏ×, ÞÔÏ ÏÞÅÎØ
×ÁÖÎÏ.</para>
<para>îÏ × ÍÉÒÅ &unix; ×Ù ÒÁÂÏÔÁÅÔÅ Ó ×ÉÒÔÕÁÌØÎÙÍÉ ÁÄÒÅÓÎÙÍÉ
ÐÒÏÓÔÒÁÎÓÔ×ÁÍÉ, Á ÎÅ Ó ÆÉÚÉÞÅÓËÉÍÉ. ìÀÂÁÑ ÐÒÏÇÒÁÍÍÁ, ×ÁÍÉ
ÎÁÐÉÓÁÎÎÁÑ, ÉÍÅÅÔ ÄÅÌÏ Ó ×ÉÒÔÕÁÌØÎÙÍ ÁÄÒÅÓÎÙÍ ÐÒÏÓÔÒÁÎÓÔ×ÏÍ, ÅÊ
ÐÒÅÄÏÓÔÁ×ÌÅÎÎÙÍ. òÅÁÌØÎÙÅ <emphasis>ÆÉÚÉÞÅÓËÉÅ</emphasis>
ÓÔÒÁÎÉÃÙ, ÓÏÏÔ×ÅÔÓÔ×ÕÀÝÉÅ ×ÉÒÔÕÁÌØÎÏÍÕ ÁÄÒÅÓÎÏÍÕ ÐÒÏÓÔÒÁÎÓÔ×Õ, ÎÅ
ÏÂÑÚÁÔÅÌØÎÏ ÒÁÓÐÏÌÏÖÅÎÙ ÆÉÚÉÞÅÓËÉ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÏ! îÁ ÓÁÍÏÍ ÄÅÌÅ
Õ ×ÁÓ ÍÏÇÕÔ ÏËÁÚÁÔØÓÑ Ä×Å ÓÔÒÁÎÉÃÙ, ËÏÔÏÒÙÅ × ÁÄÒÅÓÎÏÍ ÐÒÏÓÔÒÁÎÓÔ×Å
ÐÒÏÃÅÓÓÏ× Ñ×ÌÑÀÔÓÑ ÇÒÁÎÉÞÁÝÉÍÉ, ÎÏ ÒÁÓÐÏÌÁÇÁÀÝÉÍÉÓÑ ÐÏ ÓÍÅÝÅÎÉÀ 0 É
ÐÏ ÓÍÅÝÅÎÉÀ 128ë × <emphasis>ÆÉÚÉÞÅÓËÏÊ</emphasis> ÐÁÍÑÔÉ.</para>
<para>ïÂÙÞÎÏ ÐÒÏÇÒÁÍÍÁ ÐÏÌÁÇÁÅÔ, ÞÔÏ Ä×Å ÇÒÁÎÉÞÁÝÉÅ ÓÔÒÁÎÉÃÙ ÂÕÄÕÔ
ËÜÛÉÒÏ×ÁÔØÓÑ ÏÐÔÉÍÁÌØÎÏ. ôÏ ÅÓÔØ ×Ù ÍÏÖÅÔÅ ÏÂÒÁÝÁÔØÓÑ Ë ÏÂßÅËÔÁÍ
ÄÁÎÎÙÈ × ÏÂÅÉÈ ÓÔÒÁÎÉÃÁÈ ÂÅÚ ÚÁÍÅÝÅÎÉÊ × ËÜÛÅ ÄÁÎÎÙÈ ÄÒÕÇ ÄÒÕÇÁ.
îÏ ÜÔÏ ÉÍÅÅÔ ÍÅÓÔÏ, ÅÓÌÉ ÔÏÌØËÏ ÆÉÚÉÞÅÓËÉÅ ÓÔÒÁÎÉÃÙ,
ÓÏÏÔ×ÅÔÓÔ×ÕÀÝÉÅ ×ÉÒÔÕÁÌØÎÏÍÕ ÁÄÒÅÓÎÏÍÕ ÐÒÏÓÔÒÁÎÓÔ×Õ, ÒÁÓÐÏÌÁÇÁÀÔÓÑ
ÒÑÄÏÍ (× ÔÁËÏÊ ÍÅÒÅ, ÞÔÏ ÐÏÐÁÄÁÀÔ × ËÜÛ).</para>
<para>üÔÏ ÉÍÅÎÎÏ ÔÏ, ÞÔÏ ×ÙÐÏÌÎÑÅÔ ÐÏÄÇÏÎËÁ. ÷ÍÅÓÔÏ ÔÏÇÏ,
ÞÔÏÂÙ ÎÁÚÎÁÞÁÔØ <emphasis>ÓÌÕÞÁÊÎÙÅ</emphasis> ÆÉÚÉÞÅÓËÉÅ ÓÔÒÁÎÉÃÙ
×ÉÒÔÕÁÌØÎÙÍ ÁÄÒÅÓÁÍ, ÞÔÏ ÍÏÖÅÔ ÐÒÉ×ÅÓÔÉ Ë ÎÅÏÐÔÉÍÁÌØÎÏÊ ÒÁÂÏÔÅ
ËÜÛÁ, ÐÒÉ ÐÏÄÇÏÎËÅ ÓÔÒÁÎÉà ×ÉÒÔÕÁÌØÎÙÍ ÁÄÒÅÓÁÍ ÎÁÚÎÁÞÁÀÔÓÑ
<emphasis>ÐÒÉÍÅÒÎÏ ÐÏÄÈÏÄÑÝÉÅ ÐÏ ÐÏÒÑÄËÕ</emphasis> ÆÉÚÉÞÅÓËÉÅ
ÓÔÒÁÎÉÃÙ. ôÁËÉÍ ÏÂÒÁÚÏÍ, ÐÒÏÇÒÁÍÍÙ ÍÏÇÕÔ ÐÉÓÁÔØÓÑ × ÐÒÅÄÐÏÌÏÖÅÎÉÉ,
ÞÔÏ ÈÁÒÁËÔÅÒÉÓÔÉËÉ ÎÉÚÌÅÖÁÝÅÇÏ ÁÐÐÁÒÁÔÎÏÇÏ ËÜÛÁ ÄÌÑ ×ÉÒÔÕÁÌØÎÏÇÏ
ÁÄÒÅÓÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á ÂÕÄÕÔ ÔÁËÉÍÉ ÖÅ, ËÁË ÅÓÌÉ ÂÙ ÐÒÏÇÒÁÍÍÁ
ÒÁÂÏÔÁÌÁ ÎÅÐÏÓÒÅÄÓÔ×ÅÎÎÏ × ÆÉÚÉÞÅÓËÏÍ ÁÄÒÅÓÎÏÍ ÐÒÏÓÔÒÁÎÓÔ×Å.</para>
<para>úÁÍÅÔØÔÅ, ÞÔÏ Ñ ÓËÁÚÁÌ <quote>ÐÒÉÍÅÒÎÏ</quote> ÐÏÄÈÏÄÑÝÉÅ, Á ÎÅ
ÐÒÏÓÔÏ <quote>ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÅ</quote>. ó ÔÏÞËÉ ÚÒÅÎÉÑ ÎÁÐÒÑÍÕÀ
ÏÔÏÂÒÁÖÁÅÍÏÇÏ ËÜÛÁ × 128ë, ÆÉÚÉÞÅÓËÉÊ ÁÄÒÅÓ 0 ÏÄÉÎÁËÏ× Ó ÆÉÚÉÞÅÓËÉÍ
ÁÄÒÅÓÏÍ 128ë. ôÁË ÞÔÏ Ä×Å ÇÒÁÎÉÞÁÝÉÅ ÓÔÒÁÎÉÃÙ × ×ÁÛÅÍ ×ÉÒÔÕÁÌØÎÏÍ
ÁÄÒÅÓÎÏÍ ÐÒÏÓÔÒÁÎÓÔ×Å ÍÏÇÕÔ ÒÁÓÐÏÌÁÇÁÔØÓÑ ÐÏ ÓÍÅÝÅÎÉÀ 128ë É 132ë
ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ, ÎÏ ÍÏÇÕÔ ÌÅÇËÏ ÎÁÈÏÄÉÔØÓÑ ÐÏ ÓÍÅÝÅÎÉÀ 128ë É ÐÏ
ÓÍÅÝÅÎÉÀ 4ë ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ, É ÉÍÅÔØ ÔÅ ÖÅ ÓÁÍÙÅ ÈÁÒÁËÔÅÒÉÓÔÉËÉ
ÒÁÂÏÔÙ ËÜÛÁ. ôÁË ÞÔÏ ÐÒÉ ÐÏÄÇÏÎËÅ <emphasis>ÎÅ
ÎÕÖÎÏ</emphasis> ÎÁÚÎÁÞÁÔØ × ÄÅÊÓÔ×ÉÔÅÌØÎÏÓÔÉ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÅ
ÓÔÒÁÎÉÃÙ ÆÉÚÉÞÅÓËÏÊ ÐÁÍÑÔÉ ÐÏÓÌÅÄÏ×ÁÔÅÌØÎÙÍ ÓÔÒÁÎÉÃÁÍ ×ÉÒÔÕÁÌØÎÏÊ
ÐÁÍÑÔÉ, ÄÏÓÔÁÔÏÞÎÏ ÐÒÏÓÔÏ ÄÏÂÉÔØÓÑ ÒÁÓÐÏÌÏÖÅÎÉÑ ÓÔÒÁÎÉÃ ÐÏ
ÓÏÓÅÄÓÔ×Õ ÄÒÕÇ Ó ÄÒÕÇÏÍ Ó ÔÏÞËÉ ÚÒÅÎÉÑ ÒÁÂÏÔÙ ËÜÛÁ.</para>
</answer>
</qandaentry>
</qandaset>
</sect1>
</article>