\section[������� ��p����]{���⥬� � ������� ����㠫쭮� ����樥�}

	��� 㦥 ����ਫ���, � ��⥬�� � ����⮩ �������
��������� ����訥 ᫮����� �� �࣠����樨 ���������筮� ࠡ���.
�⮡� ���࠭��� ��, ����室��� �।��⠢���� ������ �����
᢮� ����㠫쭮� ���᭮� ����࠭�⢮. �������� ����� ᯮᮡ��
�࣠�������� ࠧ���� ����� ����࠭�⢠ ���� ⠪ ���뢠����
\term{������� ������}. ��-��������, �� �����᪨ �������� ࠭���
ᯮᮡ.

	�� ����� �������, �� �ନ� \term{������� ������} 㦥 �����
-- �� ���뢠�� ⠪�� ��ࠧ�� ������ �� �奬� \verb"reg[offset]".
���� � ⮬, �� ��⮤, � ���஬ ᥩ�� ���� ���, ��⮨� � �ନ஢����
���� �� ⮩ �� �奬�. �⫨稥 ��⮨� � ⮬, �� ॣ����, �⭮�⥫쭮
���ண� �ந�室�� ������, �� ����㯥� �ਪ������ �ணࠬ��. �஬� ⮣�,
��� ���祭�� �ਡ������� �� {\it �ᥬ} ���ᠬ, � ⮬ �᫥ � ``��᮫���''
����� ��뫪�� ��� ��६���� ⨯� 㪠��⥫�. �� ������, ⠪�� ������
���� ᯮᮡ�� �࣠����樨 ����㠫쭮�� ���᭮�� ����࠭�⢠.
����⢨⥫쭮, �ᯥ�⠢ ���祭�� 㪠��⥫�, �� 㢨��� �᫮,
ࠢ���, ���ਬ��, \verb"0x000A25". ������ ⠪�� ���� �㤥� ᮮ⢥��⢮����
䨧��᪮�� ����� \verb"BASE + 0x000A25" � �������� ����� � ���祭���
ॣ���� \verb"BASE".

{\small
�᫨ ����p��� � p����� ����� ���� ���祭�ﬨ ᫮� ``������� ��p����'',
����� �� 㯮����� � ����⥫쭮� ���p��, �易���� � �p�������� �������
� ��⥬�� ����� \machname{IBM System 360}.

� ��� ��設�� �� �뫮 ����p���� �p���� �p������� ������� � �� �p��p����
p�����﫨 ��饥 ��p�㠫쭮� ��p�᭮� �p���p���⢮, ᮢ�����饥 � 䨧��᪨�.
��p��� ��뫪� � �p��p���� ���������� 12-��⮢� ᬥ饭��� �⭮�⥫쭮
�������� p�����p�. � ����⢥ �������� p�����p� ��� �ᯮ�짮������,
� �p��樯�, �� �� 16 32-����� p�����p�� ��饣� �����祭��.
�p������������, �� ���짮��⥫�᪨� �p��p���� �� ������p��� ������
p�����p, ���⮬� ����� ���p㦠�� �� � p������� ��p�ᮢ �p��� ��p�����p�����
���祭�� �⮣� p�����p�. ����� ��p���� �뫠 p���������� �����p������� ���p㧪�
������ �p��p��� � ���������筮� ��⥬� \sysname{OS/360}.

������ ��᫥ ���p㧪� �p��p���� 㦥 ����� �뫮 ��p������ �� �����:
���p���p �p� �맮�� ����p��p���� ��p�� ����p�� ��p������ � �⥪�
� ���� ��᮫�⭮�� 24-��⭮�� ��p��\footnote{� \machname{System 360}
��� ��p�� �⢮������ 32-p��p來�� ᫮��, �� �ᯮ�짮������ ⮫쪮 24 ������
��� ��p��. � \machname{System 370} ��p�� �⠫ ��������� 32-p��p來�.}
� �p� ����p�� ������ p�����p �� �ᯮ������. �������筮, ������ p�����p
�� �ᯮ������ �p� ��뫪�� �� ��p����p� ����p��p��� �몠 \progname{FORTRAN},
�p� p���� � 㪠��⥫ﬨ � \progname{PL/I} � �.�..
��p���饭�� �p��p����, ���� � ��p�����p����� �������� p�����p�, ��p�訫� ��
�� ⠪�� ��뫪�.

���p����稪� �p�� \entname{IBM} �᪮p� �ᮧ���� ����� ��p���饭�� �p��p���
��᫥ �� ���p㧪� � ����⠫��� ���-� p���� ��� �p������. �祭� �����
���㬥�� ``Preparing to Rollin-Rollout Guideline''\footnote{� ᮦ������,
���p�� �� 㤠���� ���� ������� ⥪�� �⮣� ���㬥��.} ����뢠�� ����⢨�,
���p� �p��p���� ������ �뫠 �� �p���p����� ��᫥ ��p���饭��. �����᪨
�p��p���� ������ �뫠 ���� � ᢮�� ᥣ���� ������ �� ��᮫��� ��p�� �
ᠬ� ��p�����p���� ��.

����⢥���, ���� �� p��p����稪�� ��������p�� � �p��������� �p��p�������
���ᯥ祭�� �� ᮡ�p���� ᫥������ �⮬� p㪮������. � p������ �p������
��p���饭�� �p��p��� � \sysname{OS/360} �� �뫠 p�襭� ������ �� ������
��設 \machname{System 370} � ��p����� ��� ��p���筮-ᥣ����� ��ᯥ��p��
����� � �� \sysname{MVS}.
}

	��� �ࠢ���, ��設�, �ᯮ����騥 ������� ��p����, ����� ���
ॣ����. ���� �� ॣ���஢ ������ ���� ��� ���ᮢ, ��ன ��⠭��������
���孨� �।��. � ��⥬� \machname{ICL1900/��७��} �� ॣ����� ���뢠����
ᮮ⢥��⢥��� \verb"BASE" � \verb"DATUM".
�᫨ ���� ��室�� �� �࠭���, ��⠭�������� ���祭��� \verb"DATUM",
��������� \termin{�᪫��⥫쭠� �����}{exception} �訡�筮� ����樨.
��� �ࠢ���, �� �ਢ���� � ⮬�, �� ��⥬� �ਭ㤨⥫쭮 �����蠥�
ࠡ��� �ணࠬ��.

	�� ����� ��� ���� ॣ���஢ �� �ࠧ� �蠥� ��� ����� �஡����.

��-�����, �� ����� �����஢��� �ணࠬ�� ��� �� ��㣠 -- �訡�� � �����
�ணࠬ�� �� �ਢ���� � ࠧ��襭�� ��� ���०����� ��㣨� �ணࠬ�
��� ᠬ�� ��⥬�. ��������� �⮬� �� ����� ���ᯥ��� ����� ��⥬�
�� ⮫쪮 �� �訡���� �ணࠬ�, �� � �� �������७��� ����⢨� ���짮��⥫��
�� ࠧ��襭�� ��⥬� ��� ������ � �㦨� �����.

��-�����, �� ����砥� ����������� ��।������ �����
����࠭�⢠ ����� �� 䨧��᪮� ����� ⠪, �� ᠬ� �ணࠬ�� �� ����砥�,
�� �� ��।���㫨. �� ��� �⮣� �� �蠥� �஡���� �ࠣ����樨 �����
� ���� �ணࠬ��� ����������� ���騢��� ᢮� ���᭮� ����࠭�⢮.
����⢨⥫쭮, � ��⥬� � ����⮩ ������� �ணࠬ�� ����� ��������� ᥡ�
������ ⮫쪮 �� �� ���, ���� �� ����� � ��砫� ᫥���饩 �ணࠬ��.
��᫥ �⮣� �� ������ ���� �������, �� ����� ���, ���� ������� � ⥬,
�� �ணࠬ�� ����� �������� ��ᬥ��� ������ 䨧��᪮�� ���᭮��
����࠭�⢠. ��஥ �襭�� १�� �᫮���� �ࠢ����� �������, ��� �
��஭� ��⥬�, ⠪ � � ��஭� �ணࠬ��, � ��� ����뢠���� ���ਥ�����
(���஡��� �易��� � �⨬ �஡���� ���㦤����� � ࠧ���� \ref{OpenMemory}).
� ��砥 �� ������� ����樨 �� ����� ���� ᤢ����� ������� ��� �ணࠬ��
����� �� 䨧��᪨� ���ᠬ.

	���� ��⥬�, ࠡ���騥 �� ⠪�� ���⥪����, 㬥�� ���뢠��
�� ��� � �����, ����� ����� �� ���� �ᯮ�������. �� ᠬ�� ����� ��
�� \termint{᢮������}{swapping}{�����}\footnote{��ନ� ``��࠭��� �����''
�����쭮 �ப� �����࠭��, �� � ������ ��砥 ��� �ᯮ�짮����� ���砫�
�� ���ࠢ��쭮}.

	� ᮢ६����� ��⥬�� ������� ����㠫쭠� ������ �ᯮ������
।��. ���� �� � ⮬, �� ��� ����, � � ⮬, �� ����� ᫮��� ��⮤�,
⠪�� ��� ᥣ���⭠� � ��࠭�筠� �࠭���� ���ᮢ, ��������� �������
����. ���� ��� ᫮���� ``��p�㠫쭠� ������'' ���p��㬥���� ������
ᥣ������ ��� ��p������ ��p����.

\section[��p�㠫쭠� ������]{������⭠� � ��࠭�筠� ����㠫쭠� ������}

	� ��⥬�� � ᥣ���⭮� � ��࠭�筮� ����樥� ����㠫��
���� ����� ᫮���� ��������. �� ࠧ��� �� ��� ��⮢�� ����: ����� ��࠭���
(ᥣ����) � ᬥ饭�� � ���. ���⢥��⢥���, ���᭮� ����࠭�⢮
����뢠���� ����騬 �� ������� ������. �᫨ �� �� ����� �����
䨪�஢����� ����� � ��ࠧ��� ����� �����뢭�� ����࠭�⢮,
��� ���뢠���� ��࠭�栬�. �᫨ ����� ������� ����� ����� ����������
�ந����쭮, � ���ᯮ��㥬� ���� ������ ᮮ⢥������ ``����'' �
����㠫쭮� ���᭮� ����࠭�⢥, ��� ���뢠���� ᥣ���⠬�. ��� �ࠢ���,
���� ᥣ���� ᮮ⢥����� ���� ��� ����� ������ ����� �ணࠬ��.
�� ��࠭�楩 ��� ᥣ���⮬ ����� ���� ���樨஢��� �ࠢ� �⥭��, �����
� �ᯮ������.

	����� ������ ॠ������� �����⭮. ������, ��� �ࠢ���,
����� ᯥ樠�쭮� ���ன�⢮, ���뢠���� \term{��ᯥ��஬ �����}.
� �������� �������, ���ਬ�� � \machname{MC68020} ��� \machname{MC68030}
��� � �������� RISC-��⥬��, �� ���ன�⢮ ॠ�������� �� �⤥�쭮�
���⠫��; � ��㣨�, ⠪�� ��� \machname{i386} ��� \machname{Alpha},
��ᯥ��� ����� ��⥣�஢�� � ������.

 	��ᯥ��� ����� ᮤ�ন� ॣ���� -- 㪠��⥫� ��
\term{⠡���� �࠭��樨}.
�� ⠡��� ࠧ��頥��� ���-� � 䨧��᪮� �����. �� ������⠬�
����� \term{���ਯ���} ������ ��࠭���/ᥣ����. ����� ���ਯ��
ᮤ�ন� �ࠢ� ����㯠 � ��࠭��, �ਧ��� ������⢨� �⮩ ��࠭��� �
����� � 䨧��᪨� ���� ��࠭���/ᥣ����. ��� ᥣ���⮢ � ���ਯ��
⠪�� �࠭���� ����� ᥣ����.

	��� �ࠢ���, ��ᯥ��� ����� ����� ⠪�� \termin{���}{cache}
���ਯ�஢ -- ������� ������ � ���樠⨢�� ����㯮�.
� �⮩ ����� �࠭���� ���ਯ��� ��� �ᯮ��㥬�� ��࠭��.

	������ ����㯠 � ����� �� ����㠫쭮�� ����� \verb"page:offset"
����砥��� ᫥���騬:
\begin{itemize}
\item �஢����, ������� �� ��࠭�� \verb"page" �����.
���ਬ��, � ��設 ᥬ���⢠ VAX ���᭮� ����࠭�⢮ {\it �����} ������
�� 8� ��࠭��, ��
ᮮ⢥����� 4 ����⠬, �� ॠ��� �ணࠬ�� �ᯮ����� ������� �����
�����, � ࠧ���� �� ⠡��� �࠭��樨 ᮮ⢥��⢥��� 㬥�������.
����⢥���, �� ��࠭���, ��� ���ன ��� ᮮ⢥�����饣� ������� ⠡����,
����� ᪠����, �� �� �� �������.
����� �஢�ઠ �����⢫���� ����� �ࠢ������ ����� ��࠭��� � ������
⠡���� �࠭��樨.
�᫨ ��࠭��� �� �������, ���������
\termin{�ᮡ�� ����� �訡�� ᥣ����樨}{segmentation violation}
\item ��������� ���� ���ਯ�� ��࠭��� � ���.
\item �᫨ ��� ��� � ���, ����㧨�� ���ਯ�� �� ⠡���� � �����.
\item �஢����, ����� �� ����� ᮮ⢥�����饥 �ࠢ� ����㯠 � ��࠭��.
���� ⠪�� ��������� �訡�� ᥣ����樨.
\item �஢����, ��室���� �� ��࠭�� � ����⨢��� �����. �᫨ �� ⠬
���, ��������� \term{�ᮡ�� ����� ������⢨� ��࠭���}
��� \termin{��p����� �⪠�}{page fault}.
��� �ࠢ���, ॠ��� �� ��� ��⮨� � ⮬, �� ��뢠���� ᯥ樠�쭠�
�ணࠬ��-��ࠡ��稪 (\term{trap} -- ����誠), ����� �����稢��� �ॡ㥬��
��࠭��� � ��᪠. � ������������ ��⥬�� �� �६� ⠪�� �����窨 �����
�ᯮ������� ��㣮� �����.
\item �᫨ ��࠭�� ���� � �����, ����� �� �� ���ਯ��
䨧��᪨� ���� \verb"phys_addr".
\item �᫨ �� ����� ���� � ᥣ���⭮� ����樥�, �ࠢ���� ᬥ饭�� �
ᥣ���� � ������ �⮣� ᥣ����. �᫨ ᬥ饭�� ��������� �����, ⠪��
��������� �訡�� ᥣ����樨.
\item �ந����� ����� � ����� �� ����� \verb"phys_addr[offset]".
\end{itemize}

	�����, �� ⠪�� �奬� ����樨 �����쭮 ᫮���. ������ � ᮢ६�����
������� �� �� ॠ�������� � �������� �, ��������� ���� ���ਯ�஢
� ��㣨� ���७��, ᪮���� ����㯠 � ����� ����砥��� ���� ⠪�� ��,
��� � �� ��אַ� ����樨. �஬� ⮣�, �� �奬� ����� ���業���
�२����⢠ �� ॠ����樨 ������������ ��.

	{\bf ��-�����,} �� ����� �易�� � ������ ����祩 ᢮� ⠡����
�࠭��樨, � ����� � ᢮� ����㠫쭮� ���᭮� ����࠭�⢮.
��������� �⮬� ���� � ������������ �� �� ����� ���짮������
��᮫��� �����稪��.
�஬� ⮣�, �ணࠬ�� ����뢠���� �����஢���묨 ��� �� ��㣠,
� �� ����� ���ᯥ��� �� ������᭮���.

��� ��४��祭�� ����� �㦭� ��ॣ�㧨�� ॣ�����, �ࠢ���騥
�⮩ ⠡��楩.

\note{
�� �� ���� ॣ����, �, ��� ������, ��� -- 㪠��⥫� �� ⠡���� � �� �����.
� ����設�⢥ ᮢ६����� �����஢ ��ᯥ��� ����� �� ᫮����.
���� �� ࠡ�⠥� � ��᪮�쪨�� ⠡��栬�, ����� ����� �������⥫��
�ࠢ���騥 ॣ����� � �.�.
}

	{\bf ��-�����,} �� ����� ���뢠�� �� ��� ।�� �ᯮ��㥬�
������ ����㠫쭮� ����� �ணࠬ� -- �� ��� �ணࠬ�� 楫����, � ⮫쪮 ��
����. �஬� ⮣�, � �⫨稥 �� ���૥��, �ணࠬ�� ����� �� ��易�� �����,
����� �� ���� ����� ���� ��襭�.

\note{
	��㣮� ����, �� � ��⥬�� ॠ�쭮��
�६��� �ணࠬ�� ����� ���� �㦭�, �⮡� ��।������ �� ��� �������
�� ���뢠���� �� ���. ����⢨⥫쭮, ��⥬� ॠ�쭮�� �६���
{\it ��易��} ��࠭�஢��� �६� ॠ�樨, � �� ��࠭�஢����� �६� ���筮
������� ����� �६��� ����㯠 � ����. ����⢥���, �� ���, ��ࠡ��뢠�騩
ᮡ�⨥, � �ᯮ��㥬� �� �⮬ ����� ������ ���� �ᥣ�� � �����.
}

	{\bf �-�����,} �ணࠬ�� �� ��易�� �������� �����뢭��
������� 䨧��᪮� �����. �� �⮬ ��� ������ ����� ������ �����뢭��
����㠫쭮� ���᭮� ����࠭�⢮. �� १�� ��頥� ����� � �ࠣ����樥�
�����, � � ��⥬�� � ��࠭�筮� ����樥� �஡���� �ࠣ����樨
䨧��᪮� ����� ����� ᭨������.

\note{
	���, � \sysname{VAX/VMS} ᢮������ ������ ��᫥�������� �� �����
��⮢�� ��᪨ 䨧��᪨� ��࠭��. � �⮩ ��᪥ ᢮������ ��࠭��
ᮮ⢥����� 1, � ����⮩ -- 0. �᫨ ����-� �㦭� ��࠭��, ��⥬�
���� ��� � �⮩ ��᪥ ��⠭������� ���. �᫨ �����, �� \machname{VAX}
����� ᯥ樠���� ������� ��� ���᪠ ��⠭��������� ��� � ���ᨢ�,
�� ࠡ�⠥� �祭� ����� � ����.

	� १���� ����㠫쭮� ����࠭�⢮ �ணࠬ�� ����� ���������
�⮡ࠦ��� �� 䨧��᪨� ���� �祭� ���㤫��� ��ࠧ��, �� �� ������
�� ������ -- ᪮���� ����㯠 �� �ᥬ ��࠭�栬 ���������.
}

	{\bf �-�⢥����,} ��⥬� ����� ���ᯥ稢��� �� ⮫쪮 �����
�ணࠬ� ��� �� ��㣠, �� � ����� �ணࠬ�� �� ᠬ�� ᥡ� -- ���ਬ��,
�� �訡�筮� ����� ������ �� ���� ����.

	{\bf �-�����,} ࠧ���� ����� ����� �ᯮ�짮���� ��騥 ������
����� ��� ����������⢨� ���, ᪠���, ���� ��� ⮣�, �⮡� ࠡ���� �
����� ������ ������⥪� ����ணࠬ�.

����᫥��� �२����⢠ ���⮫쪮 ��쥧��, �� ��⠥���
���������� ॠ�������� ������������ ��⥬� ��饣� �����祭��, ⠪��
��� \sysname{UNIX} ��� \sysname{VMS} (Virtual Memory System) �� ��設��
��� ��ᯥ��� �����.

	�⤥�쭮� �஡����� �� ࠧࠡ�⪥ ��⥬� � ��࠭�筮� ���
ᥣ���⭮� ����樥� ���� �롮� ࠧ��� ��࠭��� ��� ���ᨬ��쭮��
ࠧ��� ᥣ����. ��� ࠧ��� ��।������ �ਭ�� ᮮ⢥�����饣� ��⮢���
���� ���� � ���⮬� ������ ���� �⥯���� ������.

	� ����� ��஭�, ��࠭��� �� ������ ���� ᫨誮� ����訬�,
⠪ ��� �� ����� �ਢ��� � ����䥪⨢���� �ᯮ�짮����� ����� �
��४�窥 ᫨誮� ������ ��ꥬ�� ������ �� ��� ��࠭�� �� ���.
� ��㣮� ��஭�, ��࠭��� �� ������ ���� ᫨誮� �����쪨��, ⠪
��� �� �ਢ���� � �१��୮�� 㢥��祭�� ⠡��� �࠭��樨, �ॡ㥬���
��ꥬ� ��� ���ਯ�஢ � �.�.

	�� �㤥� ������� ``᫨誮�'' ����訬 ���, �������, �����쪨�,
� ����⢨⥫쭮�� ������ �� �।���� ������⢠ �����, �ᯮ��㥬���
�ணࠬ���. ���, �᫨ �� ࠡ�⠥� � ��ன \sysname{UNIX}-��⥬��
� �������� ⮫쪮 �ணࠬ���� ⨯� \verb"ls", \verb"grep" ��� \verb"sed",
� ।���� \verb"vi" ��⠥��� 祬-� ���� ᢥ������⢥���, �
�।��� ࠧ��� ���� �ணࠬ� �㤥� ���������� ����⪠�� �������� � ।��
��室��� �� ���. �᫨ �� �� �ᯮ���� ᮢ६���� ����᪨� ������
����䥩��, ��⥬� \sysname{X Windows}, \verb"emacs" � ��稥 �����,
� ⨯�筠� �ணࠬ�� �ॡ�� ����� �������� �����, � ������� � ��
��᪮�쪮 ����⪮�. �������� ��, ࠧ��� ��࠭��� �� �⮬ ⠪�� ������
���������� �� ���-�� ���浪�. �� ᠬ�� ����, ����� � ���� ���㯠�� �� ����
��ࠬ��� -- ࠧ��� ᥪ�� �� ��᪥, � ���ண� �����⢫����
�����窠\ellipsis

	� ॠ���� ��⥬�� ࠧ��� ��࠭��� ������� �� 512 ���� � ��設
ᥬ���⢠ \machname{VAX} �� ��᪮�쪨� ��������. ���ਬ��, \sysname{i3/486}
����� ��࠭��� ࠧ��஬ 4 �. ������� ��ᯥ���� �����, ���ਬ�� �
\machname{MC6801/2/30}, ����� ��६���� ࠧ��� ��࠭��� -- � ⮬ ��᫥,
�� ��⥬� �� ����᪥ �ணࠬ����� ��ᯥ��� � ��⠭��������, ������
��祣�, ��� ࠧ���, � ����� ࠡ�⠥� � ��࠭�栬� ��࠭���� ࠧ���.
� ������ \machname{i860} ࠧ��� ��࠭��� ��४��砥��� ����� 4 � �
4 ����⠬�.

	� ᥣ����묨 ��ᯥ��ࠬ� ����� �����  ᫮����. � ����� ��஭�,
�����, �⮡� ���� �ணࠬ��� ����� ������ � ᥣ����, ���⮬� ᥣ�����
���筮 ������ ����訬�, �� 32� � �����. � ��㣮� ��஭�, �����, �⮡�
� ���᭮� ����࠭�⢥ ����� �뫮 ᤥ���� ����� ᥣ���⮢. �஬� ⮣�,
����� ���������� �஡����: ��� ���� � {\it ����訬�} ��ࠧ�����묨 ��ꥪ⠬�,
���ਬ�� ���-⠡��栬� ��������஢, ��� ����� ��� �뤥������ �⭨
��������.
� ���쥩 ��஭�, �� �����窥 ᥣ���⮢ � ��᪠ �� ����� ����� ��
���� ࠧ ����� ������.

	���� �����⥫��⢮ ��㦤��� ������ ࠧࠡ��稪�� ��� ��
������㯥����� ����㠫��� ������ -- ᥣ������ ������, � ���ன
����� ᥣ����, � ᢮� ��।�, ࠧ��� �� ��࠭���. �� ���� �� ������
�२�����, ���ਬ��, �������� ࠧ������ �ࠢ� ����㯠 ᥣ���⠬,
� ������� � ��᪠ �����⢫��� ����࠭�筮. ����� ��ࠧ�� �࣠��������
����㠫쭠� ������ � \machname{IBM System 370} � �拉 ��㣨� ������
�������஢, � ⠪�� � \machname{i3/486}.
�ࠢ��, � ��᫥���� ����㠫쭠� ������ �ᯮ������ ��᪮�쪮 ��࠭�� ��ࠧ��.

{\small
	����� ������, \machname{i386} ����� ࠡ���� � ���� ⨯���
���ᮢ:
\begin{itemize}
\item 32-ࠧ�來� ���ᮬ, � ���஬ 16 ��� ������ ᬥ饭�� � ᥣ����,
14 ��� -- ����� ᥣ����, � 2 ��� �ᯮ������� ��� ࠧ��� ��������� 楫��.
�� �⮬ ࠧ��� ᥣ���� �� ����� 64�, � ��騩  ��ꥬ ����㠫쭮� �����
�� �ॢ�蠥� 1 �����.
\item 48-ࠧ�來� ���ᮬ, � ���஬ ᬥ饭�� � ᥣ���� �������� 32 ���.
� �⮬ ��砥 ࠧ��� ᥣ���� ����� ���� �� 4 �����, � ��騩 ��ꥬ ����㠫쭮�
����� �� $2^{48}$ ����.
\end{itemize}
� ����� ����� ᥣ���� ����� ���� ࠧ��� �� ��࠭��� �� 4 �.
�� �⮬ ᥣ���⭠� ���� ���� � ��� ᬥ饭�� ����� � ࠧ��� ॣ�����,
� � ���� ����� ࠡ���� ࠧ���쭮. � \term{ॠ�쭮� ०���} �����������
⠪�� ࠡ��� ��஦���� ���� ������ ``������� �����'', � ����묨 ������� �,
�� ��ᠫ �� C ��� \sysname{MS~DOS}. � ��砥 \machname{i386} ����設�⢮
��⥬ �ணࠬ��஢���� �뤥���� �ணࠬ�� ���� ᥣ���� � 32-ࠧ�來�
ᬥ饭���, � �ணࠬ�� ����� ⠬ ⠪, ��� �� ���筠� ��設� � 32-ࠧ�來�
������� ����� ����࠭�⢮�.
��� ����㯠�� �� ������� ���ࠬ ॠ����樨 \sysname{Unix} ���
\machname{i386}, �� ⠪ ���뢠���� \termin{����⥫�� ���}{DOS extenders},
\sysname{Oberon/386}, \sysname{Novell~Netware} � �.�.

� ��㣮� ��஭�, \sysname{MS~Windows} � \verb"enhanced" ०��� �ᯮ�����
\machname{i386} ������ ��� ��設� � ����᫮���� ᥣ���⭮-��࠭�筮�
����樥�, � ���� ����㦠�� �ணࠬ�� �� ᥣ���⠬, � �ࠢ� ����㯠 ��
�뤠�� �� ᥣ�����, � ������� � ��᪠ ������ ����࠭�筮. �� ���᫮�����
�� �⮫쪮 �����饩 ���ॡ������ � ᥣ����樨, ᪮�쪮 �ॡ�������
ᮢ���⨬��� � \verb"standard" ०����, � ���஬ \sysname{MS~Windows}
ࠡ���� �� ������ \machname{80286}
}

\section{��࠭��� �����}\label{swapping}

	\term{�����窠}, ��� \termint{᢮�����}{swapping}{�����}, --
�� ����� ��� ।�� �ᯮ��㥬�� �����⥩ ����㠫쭮��
���᭮�� ����࠭�⢠ �ணࠬ�� �� ��� ��� ��㣮� ���ன�⢮ ���ᮢ��
�����. ����� ���ᮢ�� ������ �ᥣ�� ������� ��襢�� ����⨢���, ��� �
������� ���������. �� ������ �祡����� �� �� �ਢ������ ⠡���� ᫥���饣�
����:

\begin{table}[h]
\newlength{\lengtha}
\settowidth{\lengtha}{����㯠}
\newsavebox{\ColHeader}
\sbox{\ColHeader}{\parbox[t]{\lengtha}{\centering �६� ����㯠}}

\begin{tabularx}{\textwidth}{|X|c|X|X|}
\hline
��� �����         & \usebox{\ColHeader} & ���� 1����� & ���ᮡ �ᯮ�짮�����\\ \hline
����᪠� ������ & 15��          & \$200	  & ��������, ���-������\\
�������᪠� ������ & 70 ��         & \$30 {\small\sl (4Mb~SIMM)\/} & �᭮���� ������\\
���⪨� ������� ��᪨ & 1-10 ��   & \$3 {\small\sl (1.2Gb~EIDE)\/} & ������� ��⥬�, ���ன�⢠ ᢮������\\
������� ����� &     ᥪ㭤�       & \$0.025 {\small\sl (8mm~Exabyte)\/} &%
���ன�⢠ १�ࢭ��� ����஢����\\ \hline
\end{tabularx}
\end{table}

	�� ࠧࠡ�⪥ ��⥬� �ᥣ�� ���� ������� ᤥ���� ������ ��� �����
����॥. � ��㣮� ��஭�, ���ॡ���� � ����� �祭� ������ � ����ﭭ�
�����. ���६���� ���ᮭ���� ��⥬� ����� ����� 500 ����� ��᪮��� �����,
� �⮣� ��� ����뢠���� �������筮, �ᮡ���� �᫨ ���� ࠡ�� �
Multimedia ��� ���� � ��᮪�����⢥��묨 ����ࠦ���ﬨ.

{\small
	������� ������᪮� �������, �� {\it ��} ��ꥬ ��᪮���
����� �㤥� ��������� ����� �� ��� ������. �������� ���� ����� ���஢
���⢥ত��� ���.
}

	�祢����, �� ��⥬� � 500 � ����᪮�� ��� �㤥� ����� �⮨�����,
᪠��� ⠪, ᮢ��襭�� �� ���ᮭ�����, �� ������ 㦥 � �������,
���ॡ�塞�� ��魮�� � ��祬. � ������, ������ �� ��, �� �࠭����
� ����� ��⥬�, �ᯮ������ �����६����. � ����� ������� ������
�ᯮ������ ⮫쪮 ���� �ணࠬ����� ���ᯥ祭��, � ��� ࠡ�⠥� ⮫쪮
� ����� ������.

	����⨪� �⢥ত���, �� � �।���� ����� �ணࠬ�� 90\% �६���
�ᯮ������ ���, ����� �������� 10\% ����, � ��⠫�� 90\% ����
�ᯮ������� ⮫쪮 10\% �६���. ��� ������ ࠧ��� � ���� �ᯮ�짮�����,
��-��������, �� �⮫� १���, �� ⠪�� �������.

	�� �ਢ���� ��� � ���� �����᫮���� ��� ������஢����� �����,
����� � ����ன ����� �࠭���� ��� �ᯮ��㥬� ��� ��� �����,
� ।�� �ᯮ��㥬� ���⥯���� �������� �� ����� �������� ���ன�⢠.
� ��砥 ��᪮��� ����� ⠪�� ������ �����⢫���� ������,
����� ����������� ��⥬� ���뢠�� �� ����� ।�� �ᯮ��㥬��
``���嫮'' � �������� �᢮�����襥�� ���� 祬-� �㦭�. ��� ������
� ᨫ쭮 ����㦥���� ��⥬ �������� ᯥ樠��� �ணࠬ��, �����
��।�����, �� ���� ���嫮�, � �� ���. ��ࠢ����� ����樥�
�� ��� �� ��� ������ �����⢫���� ���짮��⥫��, �� ��� ��
����뢠���� ᫨誮� �⮬�⥫쭮. � ��砥 ���-����� � ��� ������
��-� ������ ���� 䨧��᪨ ����������.

	����⢥���, ��� ⮣� �⮡� ��⮬�⨧�஢��� ����� 㤠�����
``���嫠'' -- ।�� �ᯮ��㥬�� ������ � �ணࠬ�, -- �� ������
����� �����-� ����� �ଠ���㥬� ���਩, �� ���஬�
��।������, ����� ����� ������� ।�� �ᯮ��㥬묨.
��� ��筮�� ��७�� ������ ���਩ �祢���� -- �㦭� 㤠����%
\footnote{����� ������, ��� \termin{㤠������}{removal} ��祬�-�
���筮 �������� ࠧ��襭�� ������. � ������ ࠧ���� �� �६����
��୥� �⮬� ᫮�� ��室�� ���: \term{㤠����} ��-���� �㤥� �������:
��७��� �� �� ����� �������� 䨧��᪨� ���⥫�, �� ��� -- � ���,
�� ��� -- �� ���, � ��᪠ -- �� �������� ����� ��� ��㣮� ��襢�� �
��������� ���ன�⢮ ���ᮢ�� �����.}
�, �� ����� �ᥣ� �� �㤥� �ᯮ�짮������ � ���饬. ����筮,
��� �।��������� � ���饬 ����� �᫮��� �ࠪ��, �� �����
���������� ����������. ��� �� �����, ���筮 祫���� �ᯮ������ ⠪��
���ଠ樥� � ��⥬� � �� �ᯮ�짮�����, ����� �ਭ樯���쭮
������㯭� ᠬ�� �⮩ ��⥬�.
� ��� ��⮬�� ���饥 �������⭮, � �� ������ ������ ������� � ���饬
⮫쪮 �� �᭮����� ������ �� �ᯮ�짮����� ��⥬� � ��諮�.

	������ ��⮬�� ������ ���� ��� ����� ����� �����. ���ਬ��,
���-����஫��� ���筮 �������� �� �᭮�� ``���⪮� ������'', ��⮬� ��
�� ������ ���� �祭� ������. ���� ���யணࠬ��� ��⮬�� � �窨 �७��
᪮��� ����뢠���� �������⨬�, �� ������ 㦥 � ᫮���� �����⬠�,
�ᯮ������ �������᪨� �������� ������. ��� �����⬠ �ࠢ�����
��࠭�筮� �����窮� ����� ⠪�� ����� -- �祭� �� �����, �⮡�
������� ���� �६��� ��⥬� ���������� ࠧ��諥��ﬨ � ⮬, �����
��࠭��� ����� ����� �� ���.
�ࠢ��� � �ଥ�᪨� ��ਧ���: ``�������� ������ 㬥�� �ਭ�����
{\it ����஥} �襭��, � �᫨ ��� ��砩�� �������� �ࠢ����,
� �� �㤥� ����� �����⥫쭮'' (��. �� \cite{RH}).

	���� ���⮩ ���਩ �롮� �祢���� -- �� ���� ࠢ��� �᫮����,
� ����� ��।�, �� ������ �롨��� � ����⢥ \termin{�����}{victim}
��� 㤠����� �� ��ꥪ�, ����� �� �� ������� �� �६� ����� �
����ன �����. ����⢨⥫쭮, �� ᪮॥ 㤠��� � ������� ᠬ� ������
(�᫨ � ��� ���� �� ����� �� ��᪥��), 祬 䠩�� ��࠭����!

	���� ���⮩ ������ -- �모�뢠�� ��砩�� ��࠭�� ��ꥪ�.
����� ������ ��� ⥬, �� �祭� ���� -- �� ���� ������� �������
����⨪� � ���� �ᯮ�짮����� � �.�. �祢����, �� �⮬ 㤠�����
��ꥪ� ᮢ��襭�� ����易⥫쭮 �㤥� ���㦭�\ellipsis

	����� ⠪�� 㤠���� �, �� ����� �ᥣ� ��室����
� ������ ᫮� �����. �� ���뢠���� �����⬮� \termint{FIFO}%
{First In - First Out}{���� ��襫 - ���� ��襫}.
�����, �� �� 㦥 ���� ᫮���� ��砩����
㤠����� -- �㦭� ����������, ����� �� �� ����㦠��.
����⭮ ⠪��, �� �� ���� �祭� ��㡮� �ਡ������� � ⮬�, �� ���
�ॡ����.

	�������� ���� �㤥� 㤠���� �� ��ꥪ�, � ���஬� ����� �ᥣ�
�� �뫮 ���饭�� � ��諮� \termin{LRU}{Least Recently Used}.
�� �ॡ�� ����� ����⨪� ��� ��� ���饭���. ��� ��࠭�筮��
��� ᥣ���⭮�� �ࠢ����� ������� �� ⠪��
�ॡ�� �����⭮� �����প� -- �� ���� �� � ���ﭨ� �ணࠬ���
��᫥������ �� ���饭�� �� �ᥬ ��࠭�栬 ��� ��������᪮��
������� �ந�����⥫쭮�� ��⥬�.

	����� �����প� �� �ࠪ⨪� ������ ������ � ⮬, �� ��ᯥ��� �����
�����ন���� � ���ਯ�� ������ ��࠭��� ���稪 ���饭��, � �� ������
����樨 �⥭�� ��� ����� ��� �⮩ ��࠭�楩 㢥��稢��� ��� ���稪 ��
�������. �� �ॡ�� �����쭮 ������ ��������� ��室�� -- � �拉 ࠡ��
(\cite{Crac}) �⢥ত�����, �� ��� ���� �������⨬� ����訬�. ���⮬�
⠪�� �孨�� �ਬ������ ⮫쪮 � ��ᯥਬ��⠫��� ��⠭�����, �ᯮ��㥬��
��� �業�� �ந�����⥫쭮�� �� ��� ���� �����⬮�. ��� ⠪�� �ਬ������
� �������� ����஫���� ���-����� � �ணࠬ��� ॠ���������� ��᪮���
����.

	����㬭� �ਡ�������� � ������� LRU ���� ⠪ ���뢠���
\term{clock}-������. �� ��⮨� � ᫥���饬:
\begin{itemize}
\item ���ਯ�� ������ ��࠭��� ᮤ�ন� ���, 㪠�뢠�騩, �� � ������
��࠭�� �뫮 ���饭��. ��� ��� ������ ���뢠�� clock-��⮬.
\item �� ��ࢮ� ���饭�� � ��࠭��, � ���ன clock-��� �� ��襭,
��ᯥ��� ����� ��⠭�������� ��� ���.
\item �ணࠬ��, ����������� ���᪮� �����, 横���᪨ ��ᬠ�ਢ���
�� ���ਯ��� ��࠭��. �᫨ clock-��� ��襭, ������ ��࠭�� �������
���⢮�, � ��ᬮ�� �����稢����� -- �� ������ ���ॡ���� � �����
��࠭��. �᫨ clock-��� ��⠭�����, � �ணࠬ�� ���뢠�� ��� �
�த������ ����.
\end{itemize}

	�������� \term{clock}, ��-��������, �ந�室�� �� ���譥�� �室�⢠
����� 横���᪮�� ��ᬮ�� � ��������� ��५�� �ᮢ. ���㬠�,
����� 㡥������, �� ����⭮��� ��������� ���⢮� ��� ��࠭���, �
���ன ��� �ந�室�� ���饭��, ����⢥��� ����.

	�ࠪ��᪨ �� ������� ���ࠬ ��ᯥ���� ����� �।��������
�ᯮ�짮����� clock-�����⬠. ����� ��ᯥ���� �࠭�� � ���ਯ��
��࠭��� ��� ᥣ���� ��� ��� -- clock-��� � �ਧ��� ����䨪�樨.
�ਧ��� ����䨪�樨 ��⠭���������� �� ��ࢮ� ����� � ��࠭���/ᥣ����,
� ���ਯ�� ���ன ��� �ਧ��� �� ��襭.

	��ᯥਬ��⠫�� ��᫥������� �����뢠�� ����� 䠪�:
ॠ�쭠� �ந�����⥫쭮��� ��⥬� �����쭮 ᫠�� ������ �� �ਬ��塞���
�����⬠ ���᪠ �����. ����⨪� �ᯮ������ ॠ���� �ணࠬ�
������ � ⮬, �� ������ �ணࠬ�� ����� ������� ����� ��࠭��,
���뢠��� \term{ࠡ�稬 ������⢮�}, ����� �� � ����� ������
{\it ����⢨⥫쭮} �㦥�. ������ ⠪��� ����� ᨫ쭮 ������ ��
�����⬠ �ணࠬ��, �� ��������� �� ࠧ����� �⠯�� �ᯮ������ � �.�.,
�� � ����設�⢮ �����⮢ �� ����� �����쭮 �筮 㪠���� ���. �᫨
�� ��࠭��� ࠡ�祣� ����� �������� � ������, � ���� �訡�� ������⢨�
��࠭��� १�� ᭨������.
� ��砥, ����� ����� �� 墠⠥�, �ணࠬ�� ���� �� ������ �������
�ॡ���� ����� ��࠭��, � �ந�����⥫쭮��� ��⥬� ��������᪨ --
� ����� ࠧ -- ������. � ��砥 ��設 ⨯� \machname{IBM PC/AT386} �
��᪮�� ����஫��஬ \machname{IDE},
� ������ ������ ����������� �� ������� � ��᪮�, �� ����� �ਢ���,
�ࠪ��᪨, � �����஢�� ��⥬�. �� ���ﭨ� ��-������᪨ ���뢠����
\term{overswap} ��� \term{thrashing} -- �१���� ᢮����� � ����
�ࠩ�� ������⥫��.

	� ��⥬�� ������⨢���� ���짮����� ࠧ��� ����� ��� �롨��� ⠪,
�⮡� ��⥬� ������஢��� ���-� ����� ���ﭨ��, ����� �� �ணࠬ��
��ঠ� ᢮� ࠡ�祥 ������⢮ � ���, � ����᢮���. ��筮� ��������� �窨
������஢�� ��।������ � ����ᨬ��� �� ᮮ⭮襭�� ᪮��� ������
� ᪮����� ������ � ��᪮� � � ���ॡ����ﬨ �ਪ������ �ணࠬ�.
�� ������ ����� �祡����� ४��������� �������� ��ꥬ ����� ⠪,
�⮡� ����� ��᪮���� ������ �� ����㦥� �� 50\% \cite{Crac}.

�� ���� ������᪮� �ࠢ��� �ਢ������ � ���㬥��樨 ���
\entname{Amdahl}: ᡠ����஢����� ��⥬� ������ �����
�� ��������� ����� �� ����� MIPS (Million of Instructions Per Second --
������� ����権 � ᥪ㭤�) �ந�����⥫쭮�� 業�ࠫ쭮�� ������.
�᫨ ��⥬� �� �ᯮ���� ������, ��।������� �� �⮩ ��㫥, ����
�᭮����� �����, �� ������ ⠪�� ࠡ�⠥� � ������㧪��.
��묨 ᫮����, �� ����砥�, �� �� �㯨�� ᫨誮� ���� ��� ����
楫�� ������ � �����⨫� ��譨� ���죨.

�� �ࠢ��� �뫮 ��ࠡ�⠭� �� �᭮�� ���� ��ᯫ��樨 ������ �������஢
�⢥�⮣� ���������, � �᭮���� �� ������ �ࠢ����� ������ ������.
������� ��᪮��� �����⥬� � ��� ��設�� �뫠 �ਬ�୮ �ࠢ���� �
��᪮�묨 ����஫��ࠬ� ᮢ६����� ���ᮭ����, ���⮬� ���������
���਩ �業�� �ਬ���� � � ��, �ᮡ���� ࠡ���騬 ��� �ࠢ������
��⥬ � ����㠫쭮� ������� -- \sysname{OS/2}, \sysname{Windows~NT}
� ��⥬��� ᥬ���⢠ \sysname{Unix}.

� ᮮ⢥��⢨� � �⨬ �ࠢ����, ��設� � �����஬ \machname{i486}
������ ����� 8-16 �������� �����, � � �����஬ \machname{Pentium} --
�� 20 � �����. �� ���� ���⢥ত����� ���⮬ ॠ�쭮� ��ᯫ��樨
��⥬ �� �᭮�� ᮮ⢥������� �����஢.

� ``���ᮭ�����'' ����樮���� ��⥬��, ⠪�� ��� \sysname{Windows~3.x}
� \sysname{Windows~95}, ����� � �������, � ����� � �ந�����⥫쭮����,
��᪮�쪮 ����.

���� � ⮬, �� ���짮��⥫� �� ������� �� �ந�����⥫쭮��� � 楫��, �
⮫쪮 �६� ॠ�樨 ⥪�⮢��� ।���� ��� �����஭��� ⠡��� ��
����⨥ ������. � ����� ��஭�, �� ��㦤��� ��⠭�������� � ��⥬�
����� �����, ��⮬� �� ��࠭��� ����� �� �६� ��ࠡ�⪨ ������� �
।���� ����⢥��� ᭨���� �६� ॠ�樨 �, ᮮ⢥��⢥���, ��������
᪮���� ��⥬�. ���⮬� ������ ��� �������� ⠪, �⮡� �ᯮ��㥬�
�ணࠬ�� � �� ����� �室��� � ������ 楫����, � �� ⮫쪮 ࠡ�稥
������⢠. ��, ⠪ ��� ���짮��⥫� ���筮 ࠡ�⠥� ⮫쪮 � �����
�ணࠬ���, ��� ����뢠���� �������� ��࠭������ 4 ��� 8 �������⠬�
�����. � ��㣮� ��஭�, ���������⢥��� �ਪ����� �ணࠬ�� ���
��㦤��� ���짮��⥫�� ���㯠�� �१��୮ ���� �������, �⮡� ���ᯥ���
�ਥ������ �६� ॠ�樨. ��� ���ਬ��, ।���� \progname{MS~Word 6.0}
�ॡ�� ������ ����� \machname{i486/Pentium} ��� ।���஢����
⥪�⮢ -- ࠡ���, � ���ன ������ �ࠢ����� ���� 8-ࠧ�來�
������ ⨯� \machname{Z-80}.

���⮬� �� ������ ������ ��� ����� 㢨���� ��設� �����
\machname{Pentium} � 8 �������⠬� �����, �ᯮ��㥬�� ⮫쪮
��� ���� �㬠���, � ���� �祭� ᨫ쭮 ࠧ������஢����� � �祭�
ᨫ쭮 ������㦥���� �� �⠭���⠬ ��⥬ ��饣� �����祭��.


%	� ᮢ६����� ���ᮭ����� ��⥬�� ���짮��⥫�, ��� �ࠢ���,
%ࠡ�⠥� � ����� ������ ⮫쪮 � �����-���� �ணࠬ����, � ����প�
%� �ᯮ������ ��� �ணࠬ� ����⢥��� ᭨���� �������� ᪮���� ��⥬�.
%���⮬� � ⠪�� ��⥬�� ������ ���筮 �⠢�� � ����訬 ����ᮬ ⠪, �⮡�
%⨯�筠� �ᯮ��㥬�� �ணࠬ�� ������� � ������ 楫����.
%����� �� ���᫮����� ⥬, �� � ��� �६� �������᪠� ������ �⠭������
%�� ��襢�� � ��襢��.
