From b405c786aa6fc93a760bbcb988e26c7040e0eb90 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Tue, 20 Mar 2018 16:59:40 +0800 Subject: [PATCH] auto commit --- notes/计算机操作系统.md | 14 +++++++++++++- pics/cf4386a1-58c9-4eca-a17f-e12b1e9770eb.png | Bin 0 -> 74752 bytes 2 files changed, 13 insertions(+), 1 deletion(-) create mode 100644 pics/cf4386a1-58c9-4eca-a17f-e12b1e9770eb.png diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md index 131b1c13..e04b66f6 100644 --- a/notes/计算机操作系统.md +++ b/notes/计算机操作系统.md @@ -18,6 +18,7 @@ * [四、内存管理](#四内存管理) * [虚拟内存](#虚拟内存) * [分页与分段](#分页与分段) + * [分页系统地址映射](#分页系统地址映射) * [页面置换算法](#页面置换算法) * [五、设备管理](#五设备管理) * [磁盘调度算法](#磁盘调度算法) @@ -714,6 +715,17 @@ Linux 中管道通过空文件实现。 - 出现的原因:分页主要用于实现虚拟内存,从而获得更大的地址空间;分段主要是为了使程序和数据可以被划分为逻辑上独立的地址空间并且有助于共享和保护。 +## 分页系统地址映射 + +- 内存管理单元(MMU):管理着虚拟地址空间和物理内存的转换。 +- 页表(Page table):页(虚拟地址空间)和页框(物理内存空间)的映射表。例如下图中,页表的第 0 个表项为 010,表示第 0 个页映射到第 2 个页框。页表项的最后一位用来标记页是否在内存中。 + +下图的页表存放着 16 个页,这 16 个页需要用 4 个比特位来进行索引定位。因此对于虚拟地址(0010 000000000100),前 4 位是用来存储页面号,而后 12 位存储在页中的偏移量。 + +(0010 000000000100)根据前 4 位得到页号为 2,读取表项内容为(110 1),它的前 3 为为页框号,最后 2 位表示该页在内存中。最后映射得到物理内存地址为(110 000000000100)。 + +
MQyB9n{F!MSIXBAWsI3?ZeCg#7BZ=n;KLCfTMS
z!Z`T$; R!JUz^F2>2JjZfeMaG(iL{MxUH97Ty$?~4h0Qu )+dS+dS60Pvb)TB`D0wNeyqKy
zqesdi8v$bOn}4^u)5Q3m{d4IGRVK408gjxLG6w|r*h8OZ;+1;a>TD-T4>%60C9hZ4
zT5|Zuxy8y(`3H{R#3}i;nVtE#IJ*WbEgo6+N}4a&TX# X sCo?6oq4T=|IpTZ2!H9vS)fGPsP5aRm|;JZ=KyAn;-NjEF;j~
zAqsLbtXd>VdAvK0!@&03v9VTlVTnzyWwtACm8Xt8_|nQ_G*`vg-Oi?CO`X)!dZJ#B
z`_OC_MW?1A(~{JE`x}8K3t!i(Ko5F=r20$LwW47gTH*IOS5xUU;NwG`$G%4F_$}Lw
zc{JJ}$x|fsa?gR_?bMmL=wF9+Ubfe5PPemNfPAY~==q=WEr-kRo&tkJT7Sv6wEYw+
zwbb2Hy-)xd*s{}IFhD3~h45Zt?8U5I-+4Gz-{_LCYC|kg1O*=MZfWDxMe8XEn=I$5
z_I3HxY|M~i4%_D&?%!_A&xr(xGT*~QRTa&259#dZ<*JD{#*S^55@PzY1W13(YM8VD
z2mHRCkX0*O5Gesbd8yaD`l~VSTu(tSC|2y8ZE8jnZE@muw_nAk3Me+FooU95Hv5_A
zRX;kFwW(?6Y4B}dt(>80SV!!>aN%v^)kRSed#{Hi$bCG&6@@|VEHw9s-`e|awWv-l
zrd&(YFGlw4N06Iz02z*I{FCOdPnLp>
zNr1g(`j6^?9l(J89}(Pm+lyM2%#l!qZ7KcE*#2K=_YP3wdzm<_j&=-wsnxiSjla#3
z`#&Jozsq#?AEZe*&wBaEq`nEJUZjG*;FDb1>4>NvRZmb86+6{URodOmSND4GZD^?K
z)}D<{Yk}BZ{>gl46>YGV<0t}bVC5+zqA@3CF<#6Hz1xQ|^FklWC}X=DFjKm`oSHoJ#M<%hJ@u*~Uqa`ZbRF
zVh^EUqyvyb0Ft?oEZ(PF{Nfj+&{tpq-={|6b%y;djXIoZlQo}#jE!o|B_<+UG(O>z
zvvt-}V)3nl;ca|kTN{3>`BZ0dX6UFZCv4L=Zu=xJwqbn}?T|$(pG7ybAc9wB*k%{z
z?F|jfd#F`mRfI^+Tk;2vPpoG98+
le}%MWgW1xvuI|f?>n}6HuFT0ay4|o4uK^
zmdW$uu$ClDM{swL)_}~wGwesd*ly^KM-wK%Hmt|pA-s+zP`t6NxvI*7E}vfWZ6C8t
zej5L`o(U`3%btmwk^fcC#9zys@4a)
6l_6nA)&6-|
zm;QT>^`*e?`On>mf0b&D(mlJJGptZQL6kGs{*wS{NdGFo`DoW>K3qGWt0T4KdZ(5O
zJotL)3MTdMm57!T!GX-;z=-r$S84_p4vuz(qu&wam4bq^1DpT+*mZ7eS@30v7M$ci
zOSFo$-+n~9_OyT!^YiPB)j#JbF*9OJb)Dc`u0jf2SF@rPqrp%MsbHc7yoFQ>
zx$k|p5A!CMMFMb$&
z$nBtq&YqHaqTprC1tROSsG5{>5L2&;8CmJ@aH8wWb7^2Cy<0Ip)caQTy3G2#n7*G1
zlEm;AFhxjc&s$PqIoXuE9qPu<6`n+61KDcd$aSA^1xw8ER0%&*-1Sf~lv%!E*A0>EM3CQb1z`
zeH!FE$U_-vL$)=tHawV+GVW;nPN0T>KA}QI+HnNV{1jQPs|&bdv;lC73F4tWDA~T5TFK9wDT&j%Dwt$Gz
z?&*Ik_Pc_D_PIGS^+H8lw*l;dGB2rMY3ffpTE93fR3pmHQG%uEw>eA@#eZ5;^^bI#
z0Gs5bJmEs?UwrweizJlG|Jq9f@CR7TvuIgSFW;J$>5DuvR>_D!j6rr5E_>pZ!bYK@
z?9{a^$Zgu{C3
{76HTC0!2rV3Mj5%a
zPTJ0lFvcp&8M2|QRuW`NnZ@p&dP`NJ?T1A_Vsvc8k)QID_m{%Ykj{yJq`Xr3(V1cJ
zRGn&O-HB{20Ph8FO9$KEWCNn6n$v%hN-cM=Jo7y~8*%y?x{H3oAYiuOz0mZyD0rc_
z*iqcP