ch45.mht

如果想学习操作系统

=D1=A1=D4=F1=D4=DA=D7=EE=BD=FC=D2=BB=B6=CE=CA=B1=BC=E4=C4=DA</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=D7=EE=BE=C3=C3=BB=D3=D0=B7=C3=CE=CA=B9=FD</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=B5=C4=D2=B3=C3=E6=CC=D4=CC=AD=D6=AE=A1=A3</FONT></PRE><PRE><FON=
T face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>    </FONT><A =
name=3D=B7=B5=BB=D82></A><IMG height=3D15 =
alt=3D"=C8=FD=BD=C7=BC=FD=CD=B7.GIF (188 bytes)" =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/angle.GI=
F" width=3D14><A =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/pages/ch45.htm=
#=B8=C5=C4=EE"><FONT face=3D=CB=CE=CC=E5 color=3D#0000ff =
size=3D3><STRONG>=BD=FC=CB=C6=B5=C4LRU=D6=C3=BB=BB=CB=E3=B7=A8=A3=A8NRU=CB=
=E3=B7=A8=A3=A9</STRONG></FONT></A></PRE><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>          =
=B5=B1=D2=BB=B4=E6=B4=A2=BF=E9=D6=D0=B5=C4=D2=B3=C3=E6=B7=C3=CE=CA=CA=B1=A3=
=AC=C6=E4=CF=E0=D3=A6=B5=C4</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#ff0080 =
size=3D3>=A1=B0=D2=B3=C3=E6=B7=C3=CE=CA=A1=B1=CE=BB</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=D3=C9=D3=B2=BC=FE=D7=D4=B6=AF=D6=C3=A1=B0=A3=B1=A1=B1=A3=AC=B6=F8=
=D3=C9</FONT><FONT face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=D2=B3</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>      </FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#ff0080 =
size=3D3>=C3=E6=B9=DC=C0=ED=CC=E5=D6=C6=C8=ED=BC=FE</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=D6=DC=C6=DA=D0=D4=B5=D8=A3=A8=C9=E8=D6=DC=C6=DA=CE=AA=A3=D4=A3=AC=
=C6=E4=D6=B5=CD=A8=B3=A3=CE=AA=BC=B8=B0=D9=BA=C1=C3=EB=A3=A9=A3=AC=B0=D1=CB=
=F9=D3=D0=B5=C4=D2=B3=C3=E6=B7=C3=CE=CA=CE=BB=D6=D8</FONT></PRE><PRE><FON=
T face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>      =
=D0=C2=D6=C3=CE=AA=A1=B0=A3=B0=A1=B1=A1=A3=D5=E2=D1=F9=A3=AC=D4=DA=CA=B1=BC=
=E4=A3=D4=C4=DA=A3=AC=C4=B3=D0=A9=B1=BB=B7=C3=CE=CA=B5=C4=D2=B3=C3=E6=A3=AC=
=C6=E4=B6=D4=D3=A6=B5=C4=B7=C3=CE=CA=CE=BB=CE=AA=A1=B0=A3=B1=A1=B1=B6=F8=CE=
=B4=B7=C3</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>      =
=CE=CA=B5=C4=D2=B3=C3=E6=A3=AC=C6=E4=B6=D4=D3=A6=B5=C4=B7=C3=CE=CA=CE=BB=CE=
=AA=A1=B0=A3=B0=A1=B1=A1=A3</FONT></PRE>
      <DIV align=3Dcenter>
      <CENTER>
      <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"96%" border=3D0>
        <TBODY>
        <TR>
          <TD width=3D"50%">
            <DIV align=3Dright><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3><IMG height=3D195 =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/ch4504.g=
if" width=3D268></FONT></PRE></DIV>
            <DIV align=3Dcenter>
            <CENTER><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#ff0000 =
size=3D3><STRONG>NRU=CB=E3=B7=A8</STRONG></FONT></PRE></CENTER></DIV></TD=
>
          <TD width=3D"50%"><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>      =
=D7=F3=CD=BC=CB=E3=B7=A8=BE=CD=CA=C7=D1=AD=BB=B7=B5=D8=CD=A8=B9=FD=CF=E0=D3=
=A6=B5=C4=D2=B3=B1=ED=A3=AC</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>  =
=B2=E9=D1=B0=D2=B3=C3=E6=B7=C3=CE=CA=CE=BB=CE=AA=A1=B0=A3=B0=A1=B1=B5=C4=D2=
=B3=C3=E6=A1=A3=D4=DA=B2=E9=D5=D2=B9=FD</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>  =
=B3=CC=D6=D0=A3=AC=C4=C7=D0=A9=B1=BB=B7=C3=CE=CA=B5=C4=D2=B3=CB=F9=B6=D4=D3=
=A6=B5=C4=B7=C3=CE=CA=CE=BB=B1=BB=D6=D8</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>  =
=D0=C2=D6=C3=CE=AA=A1=B0=A3=B0=A1=B1=A1=A3=D3=C9=B4=CB=BF=C9=BC=FB=A3=AC=CA=
=B5=BC=CA=C9=CF=D5=E2=D6=D6=BD=FC=CB=C6</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>  =
<STRONG>LRU</STRONG>=CB=E3=B7=A8=A3=AC=D2=D1=BE=AD=CD=CB=BB=AF=B3=C9=D2=BB=
=D6=D6=A1=B0=D7=EE=BD=FC=B2=BB=D3=C3=A1=B1=B5=C4</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>  =
=CB=E3=B7=A8<STRONG>NRU</STRONG>=A3=A8Not Recently =
Used=A3=A9=A1=A3</FONT></PRE></TD></TR></TBODY></TABLE></CENTER></DIV></T=
D></TR></TBODY></TABLE>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"90%" border=3D0>
  <TBODY>
  <TR>
    <TD width=3D"100%">
      <DIV align=3Dright><PRE><A name=3D=C4=DA=C8=DD4></A><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3><!--webbot bot=3D"ImageMap" =
rectangle=3D"(1,2) (144,32) #%e9%a1%b5%e5%a4%b4" =
src=3D"../images/BACKHEAD.GIF" border=3D"0" alt=3D"BACKHEAD.GIF (2500 =
bytes)" startspan --><MAP name=3DFrontPageMap9><AREA shape=3DRECT =
coords=3D1,2,144,32 =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/pages/ch45.htm=
#=D2=B3=CD=B7"></MAP><A =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/_vti_bin/shtml.dll/chap=
ter4/pages/ch45.htm/map9"><IMG height=3D33 alt=3D"BACKHEAD.GIF (2500 =
bytes)" isMap =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/BACKHEAD=
.GIF" width=3D145 useMap=3D#FrontPageMap9 border=3D0></A><!--webbot =
bot=3D"ImageMap" endspan i-checksum=3D"3415" =
--></FONT></PRE></DIV></TD></TR></TBODY></TABLE>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"90%" border=3D0>
  <TBODY>
  <TR>
    <TD width=3D"100%"><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3><IMG height=3D25 =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/EYEBALL.=
GIF" width=3D25> <IMG height=3D36 =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/t4504.gi=
f" width=3D115></FONT></PRE></TD></TR>
  <TR>
    <TD width=3D"100%">
      <DIV align=3Dcenter>
      <CENTER>
      <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"92%" border=3D0>
        <TBODY>
        <TR>
          <TD width=3D"50%">
            <DIV align=3Dcenter>
            <CENTER><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3><IMG height=3D215 =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/ch4505.g=
if" width=3D259></FONT></PRE></CENTER></DIV>
            <DIV align=3Dcenter>
            <CENTER><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#ff0000 =
size=3D3><STRONG>=D2=B3=C3=E6=B9=B2=CF=ED</STRONG></FONT></PRE></CENTER><=
/DIV></TD>
          <TD width=3D"50%"><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>    =B6=D4=D3=DA</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=CA=FD=BE=DD=D2=B3=C3=E6=B9=B2=CF=ED</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=A3=AC=BF=C9=D2=D4=B0=B2=C5=C5=D4=DA=D6=EE=D7=F7=D2=B5</FONT></P=
RE><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=B5=D8=D6=B7=BF=D5=BC=E4=D6=D0=B5=C4=C8=CE=BA=CE=D2=BB=B8=F6=D2=B3=
=C3=E6=C9=CF=A1=A3=D6=C1=D3=DA</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#ff0080 size=3D3>=BF=E2=C0=FD=B3=CC</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=B5=C4=B9=B2=CF=ED=D4=F2=B2=BB=C8=BB=A3=AC=CB=FC=B1=D8=D0=EB=B0=D1=
=B9=B2=CF=ED=B5=C4=C0=FD=B3=CC=A3=AC=B0=B2=C5=C5</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=B5=BD=CB=F9=D3=D0=B9=B2=CF=ED=CB=FC=B5=C4=D7=F7=D2=B5=B5=D8=D6=B7=
=BF=D5=BC=E4=D6=D0=CF=E0=CD=AC=B5=C4=D2=B3=C3=E6</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=D6=D0=A3=AC=BC=B4=B9=B2=CF=ED=C0=FD=B3=CC=CB=F9=D4=DA=B5=C4=B5=D8=
=D6=B7=BF=D5=BC=E4=B1=D8=D0=EB</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#ff0080 size=3D3>=D6=D8=B5=FE</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>=A1=A3</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=C8=E7=D7=F3=CD=BC=CB=F9=CA=BE=A1=A3</FONT></PRE></TD></TR></TBO=
DY></TABLE></CENTER></DIV><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>        =
=CA=B5=CF=D6=D2=B3=C3=E6=B9=B2=CF=ED=D2=FD=C6=F0=B5=C4</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=D6=F7=D2=AA=CE=CA=CC=E2</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 =
size=3D3>=CA=C7=A3=AC=B5=B1=B9=B2=CF=ED=D2=B3=B4=D3=D6=F7=B4=E6=D6=D0=CC=D4=
=CC=AD=BB=F2=B1=BB=D6=D8=D0=C2=D7=B0=C8=EB=D6=F7=B4=E6=CA=B1=A3=AC=B9=B2=CF=
=ED=B4=CB</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>    =
=D2=B3=B5=C4=CB=F9=D3=D0=D7=F7=D2=B5=D2=B3=B1=ED=D6=D0=B5=C4=CF=E0=D3=A6=A1=
=B0=D2=B3=C3=E6=B4=E6=D4=DA=A1=B1=CE=BB=B6=BC=B1=D8=D0=EB=B8=FC=D0=C2=A1=A3=
=BE=DF=CC=E5=CA=B5=CF=D6=CA=B1=B2=C9=D3=C3=C8=E7=CF=C2=BC=BC=CA=F5=A3=BA<=
/FONT></PRE>
      <DIV align=3Dright><PRE><!--webbot bot=3D"ImageMap" =
rectangle=3D"(1,1) (144,32) #%e9%a1%b5%e5%a4%b4" =
src=3D"../images/BACKHEAD.GIF" border=3D"0" alt=3D"BACKHEAD.GIF (2500 =
bytes)" startspan --><MAP name=3DFrontPageMap10><AREA shape=3DRECT =
coords=3D1,1,144,32 =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/pages/ch45.htm=
#=D2=B3=CD=B7"></MAP><A =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/_vti_bin/shtml.dll/chap=
ter4/pages/ch45.htm/map10"><IMG height=3D33 alt=3D"BACKHEAD.GIF (2500 =
bytes)" isMap =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/BACKHEAD=
.GIF" width=3D145 useMap=3D#FrontPageMap10 border=3D0></A><!--webbot =
bot=3D"ImageMap" endspan i-checksum=3D"13135" --></PRE></DIV>
      <DIV align=3Dcenter>
      <CENTER>
      <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"92%" border=3D0>
        <TBODY>
        <TR>
          <TD width=3D"54%">
            <DIV align=3Dright><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3><IMG height=3D214 =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/ch4506.g=
if" width=3D346></FONT></PRE></DIV>
            <DIV align=3Dcenter>
            <CENTER><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#ff0000 =
size=3D3><STRONG>=C9=E8=D6=C3=B9=AB=B9=B2=D2=B3=B1=ED=CA=B5=CF=D6=B9=B2=CF=
=ED</STRONG></FONT></PRE></CENTER></DIV></TD>
          <TD width=3D"46%"><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>    =
=CE=AA=C4=C7=D0=A9=B1=BB=B9=B2=CF=ED=B5=C4=D2=B3=C3=E6=B6=C0=C1=A2=C9=E8=D6=
=C3=D2=BB=D5=C5</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 size=3D3>=D2=B3=B1=ED=A1=AA=A1=AA</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=B9=AB=B9=B2=D2=B3=B1=ED</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 =
size=3D3>=A3=AC=B5=B1=C4=B3=B8=F6=B1=BB=B9=B2=CF=ED=B5=C4=D2=B3</FONT></P=
RE><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=C3=E6=D3=EB=B8=A8=B4=E6=D6=AE=BC=E4=BD=BB=BB=BB=CA=B1=A3=AC=B1=D8=
=D0=E8=B6=D4=D5=E2=B8=F6=B9=AB=B9=B2</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=D2=B3=B1=ED=B5=C4=B1=ED=C4=BF=BC=D3=D2=D4=B8=FC=D0=C2=A3=AC=D6=C1=
=D3=DA=D3=D0=B9=B2=CF=ED=D2=B3=C3=E6</FONT></PRE><PRE><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=B5=C4=D7=F7=D2=B5=D6=AE=D2=B3=B1=ED=A3=AC=C6=E4=CF=E0=D3=A6=B1=ED=
=C4=BF=C9=E8=D3=D0=D2=BB</FONT><FONT face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=D6=B8=D5=EB</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 =
color=3D#000000 =
size=3D3>=A3=AC=D6=B8=CF=F2=B8=C3=D2=B3=D4=DA=B9=AB=B9=B2=D2=B3=B1=ED=B5=C4=
=B1=ED=C4=BF=BC=B4=BF=C9=A1=A3</FONT></PRE></TD></TR></TBODY></TABLE></CE=
NTER></DIV><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3>      =
  =
=D7=DC=D6=AE=A3=AC=CA=B5=CF=D6=D2=B3=C3=E6=B9=B2=CF=ED=A3=AC=B1=D8=D0=EB=CA=
=B9=B9=B2=CF=ED=B5=C4=D2=B3=C3=E6=BE=DF=D3=D0=CF=E0=CD=AC=B5=C4=D2=B3=BA=C5=
=A3=AC=BB=F2=D5=DF=D2=AA=D4=DA=B5=D8=D6=B7=D6=AE=BC=E4=D6=D8=B5=FE=A3=AC=D5=
=E2</FONT></PRE><PRE><FONT face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3> =
   =BD=AB=B4=F8=C0=B4=C2=E9=B7=B3=A1=A3=D2=F2=B4=CB</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#ff0080 =
size=3D3>=B7=D6=D2=B3=B2=BB=C0=FB=D3=DA=B9=B2=CF=ED</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=A1=A3=D5=E2=BF=C9=D2=D4=D4=DA</FONT><FONT face=3D=CB=CE=CC=E5 =
color=3D#ff0080 =
size=3D3>=B7=D6=B6=CE=B4=E6=B4=A2=B9=DC=C0=ED</FONT><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 =
size=3D3>=D6=D0=B5=C3=B5=BD=B8=C4=BD=F8=A1=A3</FONT></PRE></TD></TR></TBO=
DY></TABLE>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"90%" border=3D0>
  <TBODY>
  <TR>
    <TD width=3D"100%">
      <DIV align=3Dright><PRE><A name=3D=C4=DA=C8=DD5></A><FONT =
face=3D=CB=CE=CC=E5 color=3D#000000 size=3D3><!--webbot bot=3D"ImageMap" =
rectangle=3D"(1,1) (144,32) #%e9%a1%b5%e5%a4%b4" =
src=3D"../images/BACKHEAD.GIF" border=3D"0" alt=3D"BACKHEAD.GIF (2500 =
bytes)" startspan --><MAP name=3DFrontPageMap11><AREA shape=3DRECT =
coords=3D1,1,144,32 =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/pages/ch45.htm=
#=D2=B3=CD=B7"></MAP><A =
href=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/_vti_bin/shtml.dll/chap=
ter4/pages/ch45.htm/map11"><IMG height=3D33 alt=3D"BACKHEAD.GIF (2500 =
bytes)" isMap =
src=3D"http://oa.gdut.edu.cn/os/multimedia/oscai/chapter4/images/BACKHEAD=