虚拟机隔离运行模型

1第三章隔离运行模型本章提出了一种新的基于虚拟机技术的隔离运行模型—SVEE，该模型满足满足操作系统隔离、应用透明、计算环境重现、隔离程序执行效果跟踪与操作系统信息重构等五个应用约束，平衡了平安隔离性、功能完整性、性能适应性和行为可监控性。同时，本章给出了该模型的形式化平安性分析和度量，通过理论分析说明了SVEE能够满足Bell-LaPadula机密性模型和Biba完整性模型。并进一步论证了在此模型下，被保护的宿主环境的容侵能力也将得到有效提升。基于此模型，本章构造出以本地虚拟化技术为核心的满足SVEE隔离运行模型的体系结构，该体系结构独立于操作系统实现，具有很好的可移植性。通过对现有虚拟机模型的详细分析，指出TypeII虚拟机模型能够最有效地在个人计算平台下支持这五个约束条件。本章工作是后继章节所做工作的理论根底。3.1隔离运行模型对于隔离运行非可信软件的运行环境而言，为了实现操作系统与应用程序透明的目标，同时能够重现已有的软件运行环境并支持操作系统语义信息的重构，即在保证平安隔离性的前提下提升隔离运行环境的功能完整性、性能适应性与行为可监控性，该环境必须满足以下约束条件。约束1：操作系统隔离：非可信软件必须运行在一个与宿主操作系统隔离的虚拟计算机系统中，这是抵御特权恶意代码攻击、确保平安隔离性的必要条件。约束2：应用程序与操作系统透明：现有操作系统、应用程序和将被隔离的非可信软件均不需作任何修改即可直接布署该隔离机制，这一点在个人计算平台下尤其重要。此约束包含四个子约束：约束2A：无需修改现有操作系统与应用程序及其将被隔离的非可信软件的源代码，因为通常个人计算平台上流行的应用程序与操作系统〔如Windows〕都未开放源代码。辉约束榴2费B宴：男不能博限制算非可购信软沈件在察隔离董运行盏环境远内访丧问的惹资源妄与执同行的黑特权潮操作唇，这拣是保线证隔件离运搅行环鲁境的候功能陡完整筒性的大必要潜条件爷。棋约束傻2疾C理：严尽可咽能地迎将隔煤离机肃制对松可信爱代码耍运行推环境漫造成沫的性着能影铺响最侦小化漫，即胡在确理保安将全隔位离性供的同敞时兼物顾系键统的伙可用接性。禽约束集2出D男：摸无需膨重新训安装全现有臣操作笨系统宋。个劲人用痕户中凭绝大麻局部召不是划计算卷机专躲业技雁术人委员，莲所以蝇个人异计算耕平台道上往亲往都航预装咬有操盏作系割统，加所以炸在布脾署隔蚀离运毯行技尚术时帮必须另保证限能够狸继续病使用县原有志操作伙系统使。薄约束脾3科：置可配块置的奖计算或环境团重现胞：由推于非断可信鉴软件槽的正企常执挎行与佛执行滤效果残通常宝依赖拘于计促算环椅境，千尤其售是文歌件系虹统内续容与脖操作询系统裁配置敢等，它所以央在隔表离运膨行环穿境内迹重现表宿主玻操作扫系统舒的计抖算环仗境既邪是保卡证隔步离运识行环推境的津功能裤完整希性的朗要求层，也毅是减锐少布横署开制销的广必要异条件宴。本资约束份可细乖化为监：胀约束删3皂A厉：凯计算找环境贩的重智现不半应通财过复定制整燕个计累算机修的软盘硬件妨系统协的来味实现拥，这傍样的嗽布署稍开销居通常科不能嫁被个寻人用键户接适受。村约束绝3显B波：凡为了治提高钢系统心机密笛性，复被导撑出到机隔离灶运行泰环境桑中的屈宿主屿计算克环境滑资源普应该谈是可芒配置仰的，停被隔坚离软厚件只财能访锅问这遍些资刷源，羽涉及除敏感肺信息垦的数在据缺乏应在脂隔离窗运行法环境垒中重坑现。挠这是口确保稍平安关隔离芽性的手必要针条件园。盏约束振3纪C菊：争尽可船能地忽使隔搜离运罪行环烤境的厚性能藏接近都宿主三环境型，这扁是提编升性书能适疫应性膨的要诸求。幸约束饰4千：沿隔离恨程序搭执行鞠效果公的跟贡踪：伟隔离考运行伐环境丝必须颈能够尘跟踪味和记蔽录被偏隔离闸软件读对数镰据的妥修改偿操作湾，从基而为句分析汪程序滋行为隔与提咳交相光应程唯序的艳执行来效果蜂到宿层主环会境提青供依魂据，与这也新是提鸭高系邮统可善用性茫与隔窜离运坦行环棉境的啄行为晚可监圆控性秀的关身键。马约束允5鼓：耳支持艘操作监系统违语义形信息束重构尽：这千里的泻语义价信息逮是指挎操作医系统今抽象待层的千资源粮的信伶息，龟如进复程、辉线程铃、文隔件、窄用户宰等。蜜用户拌或相就关工冷具程贺序只疯有借瑞助隔遗离运坐行环蹈境的逗这些沫信息吉才能式精确乓分析筐隔离闸运行过环境罢内应芦用程钳序和磨操作司系统值的行那么为，壳进而侮提升龄隔离蓬运行考环境加的行娃为可才监控苦性。灰(a芦)辛基于吼T经yp漫e咱I锤VM示M荡的痕Na仙ti逢ve犹隔团离运昂行模甩型固巨赛央(b剂)基把于勤Ty简pe抹I铁I音VM随M顽的缩Ho午st棵ed雄隔鉴离运袍行模凝型腊图灯3.错1她SV戴EE到的到基于遣不同育V像MM炕的宇两种段可选如隔离你运行梨模型塌为了蛇满足湖约束乳1饮，S委VE戒E旁必须抹利用奶虚拟划机监屿视器兔〔V歇ir确tu诉al丑M灿ac丙hi嫂ne陡M焦on炮it谎or肌，V孟MM例〕来由创立阴非可毁信软眠件的烂运行浅容器扔—虚善拟机铁。只疏有这减种基半于硬泊件抽府象层券的虚毅拟机欺技术剥才能策实现鸟操作稠系统秘的隔倘离。维按照嗽G吹ol凭db柴er掉g抹的定球义，对VM往M葡是能峰够为父计算判机系傻统创鹅建高僵效、看隔离隐的副炒本的蔑软件循。这弄些副拆本即壳为虚因拟机皇〔V隔ir驼tu泛al黑M刚ac职hi里ne伞，V钟M〕画，在物虚拟柔机内速处理及器指维令集娃的一驳个子猫集能俱够直既接在背物理射处理汉器上主执行慎。G贝ol陆db想er遮g泻定义夏了两添种舌VM龟M：拨Ty政pe谅I基V脉MM把和较Ty寄pe独I蔽I末VM饲M。暑Ty野pe葡I谋V借MM摔直熟接运际行在援计算多机硬照件系踩统上种，负家责调摘度和愉分配蝇系统魔硬件我资源织，可橡以将采其理敏解为宣一个鸡实现管了虚旅拟化格机制摄的操步作系景统。辨而引Ty底pe梳I赤I虚VM塘M那么泊以一强个应色用程写序的涂形式父运行懒在已邀有的笋传统年操作鹅系统按之上翻，而纯这个新实际托控制暂系统怎资源蜡的操咽作系造统被木称为婚宿主贞操作注系统降〔H坟os鹊t辣OS记〕，策运行船在汽Ty榴pe忍I屿I姻虚拟兽机中盟的操离作系开统那么酿被称醋为客炊户操脖作系低统〔被Gu刃es愧t蹦OS逃〕。狭基于慢这两繁种不搁同的笨虚拟瓣机监猫视器缎，S逆VE掠E就丈有了煎相应捕的两贺种隔浓离运累行模宽型〔招如图麻3发.1诊所亏示〕想：基点于贪Ty粒pe谋I睡V估MM瞒的辟N槐at道iv继e隔季离运伯行模爆型和挽基于恋T键yp谅e升II照V俊MM怎的陆H菠os休te晒d疫隔离倦运行锹模型辆。晶对于衫约束刘2漆A，外作为趋硬件章抽象篇层的案虚拟借机，猫Na僵ti须ve浸隔扛离运香行模具型中董的港Ty宣pe挺I汇VM殿M坝与华Ho僻st腹ed纯隔拌离运铃行模抢型中晌的勿Ty燥pe膛I壁I政VM芦M浙均无农需修鼓改已晓有应久用程歇序和场将被开隔离血的非肌可信未软件敲的源疲代码占。T菜yp糊e扯II骑V郑MM候的全实现惭不需稻要修夏改宿绞主操陷作系选统，搞而擦Ty谈pe就I灯V承MM攀是搬否需养要修胖改操涨作系感统那么劲依赖游于其取实现甜技术魂，如源基于躲动态忘指令患转换查技术日那么无家需修赏改〔杀如碑VM扭wa逃re第E帜SX私S跨er闭ve箱r〕齿，基蛾于半无虚拟僻化技循术〔嗽Pa厨ra屿-V工ir盟tu姻al捕iz钞at兔io利n〕桑且没瞒有硬街件虚屋拟化陷技术焦的支析持那么诵需要骗修改屿运行呀在模VM竞M陷之上狡的操洪作系详统源跳代码拥〔如售X额en总〕。晒由于咽T愚yp恋e林I传VM关M时与另Ty每pe抛I焰I望VM钞M娇这两克种虚书拟机报技术泊均对届上层销应用屠提供烘了完惩整的头虚拟阻化计货算机岭硬件鼠平台拘，V酸MM剪之射上运均行的鸡软件钢〔操见作系把统〕碍就像巩在真捏实的罗物理慧计算晌机系龄统上叨运行峡一样纳，无想需限增制代暗码访鄙问的咐资源纽与执乒行的障特权潜操作墙，因墓此这好两种冷隔离敢运行圆模型巨均能蓝满足仙约束遭2扭B。竭约束剪2墨C派强调狡的是屑保证姓可信御代码抱运行奖环境俱的性耀能。碰如图疮3未.1杰(妻a)寒所示族，在寇N阳at凝iv梦e隔渣离运沸行模彼型中俱，所罩有操籍作系系统都葛运行早于虚镇拟机画之上明，所尚以不寨可避蜻免地余导致跨可信症代码浙运行刮环境舞性能宗的下基降。车而基棚于头Ty狱pe坛I甜I坦VM宜M奉的牢Ho印st源ed相隔董离运诵行模正型的是可信营代码政运行贝环境掏即为慈传统阻的操兆作系骗统，柔高效姥地直认接运兆行于独硬件免系统雄之上毫。因碌此，休在尽会可能撑减少览影响额可信抛代码次运行阅性能励这一宾点上施，基雅于品Ty御pe豪I锄I华VM资M笨的吗Ho勇st兴ed醉隔匀离运澡行模产型优遮于促Na予ti眉ve震隔倚离运黄行模漆型。况而对略于约卷束植2D均，在援N析at壁iv陷e烟隔离科运行俘模型句中，茫需要畅用墨VM叼M活替换穿原有制的操竭作系弟统，见这往袋往对赤于个肾人用窜户来鲁说是泽无法谨接受绞的，补而即块使用介户接醋受，盟要替跳换现碌在所撑有的茧个人庄计算橡平台低上的美操作篇系统眨也是惰一个沉非常蚊漫长捡的过降程。夹与此签相反荣，H昏os苏te框d况隔离递运行后模型扭那么可急以与竭已有旗操作多系统相共存醒。潮约束伐3魄C艇关注齿的是彼隔离沈运行痕环境宋的性容能可殖适应逃性。府与董Ty讲pe峡I霸V锄MM榆相姜比，膛Ty救pe份I听I呆虚拟乘机中丈的虚恭拟喷I/统O嘱设备醉性能达不及翅T山yp择e表I经虚拟存机。去但是钩随着驾硬件杆虚拟境化技喝术的船普及撤、应俭用与亮提高榜，以椅及各治种虚缝拟稍I/也O镜设备钢优化呆技术利研究峡的不挪断发葬展，仿这种帝性能捡差距辱将逐劳渐缩奇小。队约束撞3休〔3悲A仅和李3B粘〕、开约束句4肢和云约束争5拉均肚与具随体的摧虚拟励机监太视器队模型间无关帐，而岭对于葱这三肾个约缝束，魂Na恢ti够ve土隔者离运届行模伸型和舰H完os双te犹d社隔离伙运行脏模型访均需严要添死加额曾外的奏机制坡才能级支持僵，这厚也是测3惕.2眉节蚁〔S松VE复E漂体系扣结构投〕需荣要解瞎决的陷问题妹。攀此外址，从前软件雹开发际的角垒度来秀看，裹Na霜ti协ve育隔慕离运睛行模裕型中售的屈Ty猴pe蔑I绣V久MM恰实昆际上芒是将孟传统明操作膜系统精的硬宝件资健源管赚理功泡能下圈移到润V缓MM膊中番。但睛在个孩人计撞算平智台下撤这种你机制蒜有一耍个明辟显的肚缺乏爽：个碧人计悉算平列台上夜硬件土设备醉的多此样化翻将会蜘极大水地增盲加T录yp吹e牧I约VM寻M谢开发致的复努杂性州。个起人计寇算平挣台开给放的坑体系遭结构胶导致那么计算浇机系疗统有伙类型脾繁多敬的硬次件设阿备，候而直筝接运趋行在与硬件习系统窝之上该T掩yp谷e终I搁VM碍M挎那么需务要管暑理这列些设脆备，猫因此欠为它蜂们编找写相态应的醉驱动仿程序千将是薪工程激浩大性的工峰作。阻与此焰不同迅，T台yp锋e阻II辫V糖MM把可见以直束接利革用操膛作系辈统提饺供的念设备稳抽象哭接口存，极撕大简愁化皆VM润M嘴的开识发，辽从而锻可以铸有效渗提高克V计MM占的输稳定兼性。着综上粗所述壮，除融了约揉束漫2C款和质约束床2埋D，最这两抢种隔腐离运哨行模讯型均幼能够尺满足华其他榨约束缩。但驾是，枯由于眉S晨VE汗E狸主要务针对掏的是舱个人斑计算叮平台厦，而羞H纵os码te叶d粪隔离染运行上模型完在个著人计隶算平举台下搜具有骄显著减优势障，因置此奔SV知EE柜采挽用了蝴基于删T伯yp由e御II小V胞MM辜的严H胡os蛛te傍d厕隔离昆运行横模型寒。在咱这种荣模型罚下，饲SV率EE照V抓MM黄以恰T供yp患e械II泽V择MM迈的孟形式桂运行孤在宿光主操毙作系回统之猴上，洗并负责责创貌建本渐地化行启动嫌的奴SV旦EE光虚肠拟机限作为坦执行形非可炭信软辉件的酿运行士环境立。运零行在波本地缝化启旺动的顶S玻VE姜E店虚拟岸机之境上的煌客户钟操作途系统质是宿优主操黄作系漂统的况一个纺副本粗，因邀此非叹可信市软件按在宿领主操互作系西统上漆的行船为得泉以精杰确重骂现，摘同时揭将其醒执行纳效果弯同宿尝主运殊行环坚境彻罚底隔光离。捎3.重2伞系统颂体系蔬结构展为了悄满足禽前文荐中描货述的贴五个课约束淡，S规VE思E符引入稍了本逆地虚拒拟化摊技术价〔L愿oc邮al贱V脉ir镰tu限al迫iz粒at燕io圈n界Te裙ch侄no渐lo镰gy央〕以投实现塘可配祝置的迎计算葱环境悔重现兽。拆SV岩EE洁基唐于择Ty秘pe球I区I的VM知M项的弱Ho境st你ed嗓体应系结位构如冰图逝3.态2假所示情，S羊VE鄙E串由五钱个核塌心组挑件构谈成：乌SV症EE辉虚歉拟机扯监视众器〔悔SV鸡EE鞭V耐MM扯〕、拾基于诚卷快界照〔银Vo智lu南me夏S种na丑ps驴ho钻t〕烛的虚牧拟机佛简单笋磁盘适〔V井ir愧tu逢al掌S阔im圾pl垫e摆Di叶sk串〕、芝操作盾系统逮动态漆迁移原管理龄器〔馋OS翠D特yn构am坚ic约M崇ig锡ra闹ti排on栽M圣an殿ag袋er仆〕、示修改敏跟踪舞管理柴器〔滤Ch楚an宏ge乒T为ra祸ck悠in遭g姿Ma析na鞭ge色r〕爹和隐姐式操饶作系垂统信注息重择构组茎件〔衬Im倾pl望ic重it叫O藏S庆In她fo捆rm魔at博io砌n竿Re裹co艳ns丰tr念uc寻to虏r〕漫。誓如仁SV镜EE荷隔直离运烤行模愤型所追述，殃SV膜EE躬V彻MM座需啄要以向T三yp也e押II降V循MM枣的铁形式床实现歼，即款在宿凉主操娱作系肠统之贤上运伴行。迟SV嫌EE落V犬MM象负没责创疾建非冬可信梅软件猜的隔炮离运歉行环巡境—缴SV疲EE秩虚竞拟机架〔S夕VE逝E拨VM单〕。轻借助死基于宰卷快萄照的摆虚拟劲机简侍单磁谷盘和猎操作再系统去动态辽迁移腹管理榨器，构SV促EE踩实奋现了朴本地缠虚拟雷化技扭术，护即诚SV席EE然虚弦拟机葛中无飘需重扮新安及装操还作系愉统〔梅这是否现有住虚拟灯机软纯件的不运行驻模式骗〕，喇而是侍直接判从宿蚀主操兔作系王统启执动，疾启动电后的货操作际系统略即为顾“本监地启悬动操闸作系嫂统〞干〔L锣oc粒al抖-B未oo立te学d框OS追〕。戚图蓄3.权2休SV宏EE览体谜系结滨构枣修改程跟踪块管理真器那么故记录垫L谈oc泥al层-B历oo外te曲d拒OS赞和卧宿主危操作土系统艰〔H或os真t去OS薪〕内明的资检源〔抢如文贵件、刮注册跑表等方〕变悔化信年息，熟为进敢一步兄分析谋被隔凳离软薯件的矛行为泄或之掀后将钢Lo错ca伞l-脚Bo黑ot拍ed锻O接S些的数捷据变附化合蜜并到魄宿主因操作双系统句提供谎支持尽。昌隐式站操作欣系统安信息仪重构胳组件神不依是赖于准操作无系统蝇提供机的接部口，固能够扫利用碌硬件特层的睡数据葛〔如哭处理跌器寄边存器镜信息厕、M殿MU税、磁阴盘信秆息等必〕重兰构出挥具有拢应用除层语翁义的粉客户确操作箱系统忽信息邀。糟3.斤2.斑1悦虚拟确机监冠视器绑如前古所述邀，S灶VE泡E霜虚拟巧机即杰为采今用本兆地虚扁拟化舒技术贩启动爪的硬兵件抽耐象层蛾虚拟蚕机，礼被隔式离的筒非可钉信软随件就林在由膛S笼VE停E栽虚拟禽机启准动的牵L承oc变al届-B藏oo沃te朗d乎OS葵中穴运行耕，而进可信孤程序鸦那么直虹接在市宿主琴操作党系统主上运悦行。这为了栏满足萍不能努修改倚操作什系统董源代世码的那约束穗〔约俯束缩2A歇〕，柱SV郑EE培V规MM舟不欲能采脂用半姜虚拟辫机技趋术，塌而只革能采梢用与掘V畅Mw域ar努e康虚拟追机〔峡包括辱V诊Mw罪ar埋e丑Wo察rk尤st防at坝io走n嚷和V指Mw饲ar朵e唱ES光X夺Se仓rv跟er浊〕类游似的贤动态壶指令或转换近技术贩。榆由于浴I行nt惕el铁P牢en魄ti亮um嗽处线理器喝〔x盲86侦体进系结遍构〕胸在目夜前的因个人剩计算乏平台挡上最燃为流锄行，珠因此裙SV商EE戒V往MM潜需要隆重点友解决于的就净是如毒何在透In杠te逝l云Pe梅nt况iu绳m处略理器鸡上实任现基尖于动业态指兼令转耻换技秤术的奶T深yp锤e觉II笼V惰MM虾。G简ol断db揉er陆g分载析并萌提出却了适劳合虚础拟化骡的第趴三代开硬件惑体系胡结构剪应该尘满足匹的四肯点约绵束：墙1.和具极有两光个以繁上的摄处理举器操抹作模闸式。奸2.霸非刊特权河的程周序能撒够通翁过一诱种方鸦法来犁调用役特权幸级的尚系统壶例程杨。初3.肚具猎有内币存重母定位网或保盲护机斥制，权如分榴段机巷制或草分页游机制党。志4.血具厚有异惰步的铅中断贱机制沾。盗Jo傻hn炭S绪co溪tt锐R爹ob芦in区等肿人那么暗提出介了关元于处捷理器念支持猴T赏yp告e仇I膊VM泽M悬和宵Ty鼠pe刘I劈I甘VM仔M需丽满足如的约坚束施。默由于渴S鸭VE栽E朝VM栏M坑是以别T阳yp戴e志II戒V妈MM刘的贞形式葵实现荣的，椅因此萄本文网只讨针论处卧理器拔支持板T栋yp近e坟II托V以MM腔需扯满足吼的约顿束条北件。常约束旅1说〔R期1〕摧无框论在市特权茧模式数还是恼非特拖权模尺式下央，非驼特权屑指令焦的执晨行语炮义都令必须辣相同紧。例固如，涨处理狮器不愉能通绘过在反指令摄代码额内添无加特库殊的迟比特矿位来纵标识艳处理貌器当懂前的裁特权单级〔诚Cu世rr伯en耐t巾Pr朵iv塌il益eg馒e程Le遭ve关l，题CP袍L〕摩。这运个约谷束实埋际上亮是对说G环ol三db创er铜g呢提出祝的约秒束摧1馅的一贩个扩咬展。雹约束宪2塌〔R够2〕纷处理戚器必浪须提亡供一箭种保刊护机烛制或歪地址惕转换度机制芒，能着够对辨物理弟计算劫机系再统和秃虚拟刚机之甘间进睬行隔抵离和匠保护窄。这它一约非束与宴G弓ol另db毁er嘱g增提出价的约能束购3息一致源。牺约束观3棍〔R象3〕板当虚昼拟机抽试图吴执行芬敏感档指令突〔S弃en类si习ti顾ve脾I僵ns荐tr松uc戚ti橡on帮〕时承，处形理器线必须日提供歉一种肺机制构使得陶虚拟捉机监朋视器底能够啦自动气得到但通知摩，以裂便于雄其模守拟出害该指币令的魔执行误语义甜。猴按照抖J刷oh虚n副Sc肢ot打t甩Ro垫bi赢n谦等的发定义衣，敏乡感指读令就尖是指馋所有或需要摄操作黎虚拟们机监骆视器老或宿叙主操持作系胜统状歌态的矿指令融，主木要包由括如航下四班类指畅令：咸1.午读裕写当刃前虚主拟机吧和物缘理计漂算机知系统崖状态有的指轿令；鹅2.洒读亩写敏遣感寄莲存器丛和内棒存的带指令冰，例唇如读津写时凉钟寄滨存器耀或中副断寄固存器肉的指扇令；锅3.犹操价作处酿理器性提供牢的保像护机融制或贞是地就址转段换机章制的滔状态电的指商令；蛙4.辅所掘有啦I/翠O朝指令逆。跳x8炒6际处理具器满厦足确Go略ld弦be躬rg阵提蠢出的搏四个息约束午：具弃有从薪0翻-3每四唐种特通权级漫〔P润ri碰vi岂le练ge崇L府ev烘el撞〕，紧操作老系统及内核书运行顶在掀Ri匹ng咬0抵级厕，而肢应用耻程序妹那么运奔行在流最低合特权务级上彩—R单in牛g垒3晚级；题提供律了调单用门统〔C骄al终l惠Ga绣te压〕机多制，汽用以魂支持糊低特肆权级全的程醉序调到用高垮特权坦级的剃代码盛；提扰供了吓段/帅页式泉内存贡管理尿机制熔，以议支持裙内存盐重定竭位和遗保护班；提蹄供了亦中断弓〔I展nt扩er软ru门pt元〕和贺异常洒〔E浸xc貌ep骄ti暴on穴〕两进种机振制使餐得颠I/昂O角设备膜可以排与处衬理器更异步授通信棋。周图造3.议3港处理香器指或令分旱类燃同理米，I氧nt牙el腿x鸣86愁处孟理器吃也满杯足桶Jo敬hn砍S嫂co卡tt赚R铁ob慢in阀约器束舞R1么和远R票2，益但是渗它依狱然不取支持叹虚拟渔化，粱这是卸因为基它不硬能满也足约调束义R3小。冬如图梨3良.3额所挥示，犯从处涨理器缘虚拟锡化和跑处理乘器特顽权级盯两个节角度上审视糕指令慰集，四可将啦其分笛为四晋类：企特权鞠非敏居感指筛令、妙非特爹权非浮敏感桃指令泛、特钱权敏刃感指漂令和肯非特幕权敏度感指舍令。蔑由于闯前两汽种均宁为非贝敏感弓指令犁，所近以可漫以在届物理泉处理梦器上古直接掉执行铲，无该需虚户拟机占监视嘱器做杜特殊娱处理签。但胶是，念正如绳处理毁器约数束所急规定跳的，叙虚拟读机监捎视器雪必须匀解释浩执行蛙所有芒敏感裁指令悟的语朽义而赤不能犯在物聋理处歉理器丸上直房接执削行。并对于寺x韵86拴处已理器组而言抢，所驶有特捕权敏懒感指怕令的遣执行营均会劣产生馒中断帖或自病陷〔咐Tr急ap辽〕，宣因此碑虚拟渣机监责视器俘可以斥通过鱼设置荐相应让的中胡断/秩自陷践响应离函数莫获得长通知挑进而歼进行光指令扎模拟叼。而筐使得原x疫86留处挡理器角不支惊持虚迹拟化袍的就级是第先四类屋指令鹅—非心特权乌敏感志指令泰，与存其它索支持片虚拟哀化的巨处理云器不丘同，笑x8搞6岂处理挑器的宴指令监集中顽存在悲非特碧权敏拘感指企令，套而这代类执净行的革执行生并不百产生障任何咽中断协或自穿陷，芦从而浴虚拟雅机监艺视器辅无法仍获取销相应旗的通辣知信泡息。症Jo鼻hn藏S顾co神tt滩R季ob孕in饮等雅已经晒分析欺了柳x8银6应处理作器的奇所有仇指令惧，指辫出其译中包颤含了婆1债7条纳非特戏权敏廉感指云令，虎即亮SG谷DT府、S冈ID世T、博SL挡DT圾、S导MS膛W、俩PU逝SH糕F〔阻PU监SH携FD节〕、龟PO机PF谦〔P蒜OP炮FD嚷〕、痕LA河R、锋LS沾L、委VE记RR裂、V狠ER刻W、撕PO乐P、莫PU服SH胡、C强AL猪L,遍J扫MP幼、I盟NT仁n炭、R店ET它和卷S丝TR彩。育综上盯所述糊，在苏x失86询处殊理器宵上实宵现酒SV备EE肚V柳MM岸〔T叔yp值e游II豪V消MM粮〕的毙关键腔就是躁如何无模拟世执行厕敏感趋指令准，并姜且感搜知非蹦特权科敏感液指令无的执勺行。忆目前段有三位种方颂法可掀以处岛理非旷特权矿敏感泳指令健：第暴一种孩技术歪是D砍en菌al庄i篮和务Xe布n径的半泳虚拟识化技砌术，种但是笼这种头技术碌需要辟修改大操作双系统义源代报码，凡不能脾满足答S纱VE亡E静隔离寇运行懂模型默的约杨束灾2A骨；第绞二种队技术睛是很In细te期l为和胜AM薪D止提出湿的硬雹件虚铸拟化系技术浑，该珍技术里通过坑修改壶处理常器的必实现度使得敌处理茄器在懂虚拟巩化状醋态下牙执行铁非特从权敏性感指里令时行能够妥产生揭事件岗通知觉虚拟奶机监芝视器恶；但替是考老虑支淋持硬臭件虚乒拟化棵技术驶的处膛理器寨尚未鸣普及弓，因周此虾SV栏EE谎V直MM纺采治取了借第三结种技畅术，奥即“胶动态移指令润转换臂技术涂〞，医使得呈SV贵EE遇V何MM造通计过运仿行时槐指令缘转换蜘将原液本不样产生掉自陷纲的非缘特权还敏感绪指令世替换更为具惩有通须知丸VM猎M构功能侍的指望令。进3.营2.痛2后基于泄卷快戴照的圆虚拟披简单畅磁盘味对于窄本地销虚拟畜化技炉术而炎言，晌关键分问题荷是如员何与杰宿主君操作顶系统族共享屿已安而装在陈系统客卷上符的操挣作系屑统映扮像。膛因为内S楼VE墨E痛虚拟摸机需潜要访闪问系纱统卷仪以启玩动辨Lo妄ca妹l-嚼Bo梁ot缴ed稍O泥S，用而此悟时宿客主操凶作系橡统也欧在修棚改系改统卷初，前旅者对俊数据魂的修敞改并惯没有浑使用付宿主帽操作备系统服提供走的访夕问接师口，还后者敞的修贫改信吹息也谁无法闻及时草被参SV撞EE乏虚捞拟机歼内的屈文件祸系统忆感知愉，这秃就造顷成了仍文件概系统司数据卧与磁闪盘数畏据的耗冲突烘，操睁作系蛾统关妹键文梅件的屯不一往致将烛会导疮致系怖统的晒崩溃签。渔为了框解决涌这个忽问题困，本锅文提舅出了庭基于鄙卷快肌照的效虚拟闪简单统磁盘府〔V祝ir枣tu汁al足S俊im券pl兽e走Di撤sk待〕技惠术。槽卷快酸照是沃在其叉创立夏时刻皮它所透对应诉的原舍始卷胁的一孟致性链副本衔，它请提供恐了与计文件掩系统们标准夹卷相躁同的施访问恐接口岛。而辜虚拟雷简单焰磁盘测那么是阳卷快浅照〔乡必须页包括千系统厘卷的皮快照摧〕与贪虚拟嫩分区妇表的僻集合纲，它座是将徐卷快至照以恳存储坡设备扶的形端式导朝出到雪S锅VE维E软虚拟影机的毅实现滥方式楚。此阿外，劳在将抛卷快姻照导刷出到吼S裳VE音E办虚拟寄机前己，用涌户可拴以安亩全删槐除不拴允许挎在令Lo德ca隶l-垮Bo挨ot凡ed失O肿S踩中访某问的招目录室、文那件等绩敏感蚁数据煮。购从实疏现的京角度常，创辽建整闸个磁信盘的做快照翠比导器出卷迅快照堡的方蹦式更蜂加直砌观。倘但是宜对于布S涂VE演E跳来说安，组秒合卷盗快照航的虚味拟简种单磁缎盘主旱要有诞如下框三个必优势疲：健便于睛配置征导出杀的卷裳：如售直接箱使用痛磁盘阔快照罪，那么樱该磁猴盘内燕所有敢的卷栗均会网被导咏出到游SV沾EE猾虚粉拟机刺中，蜡这往助往违瓜背了斩用户阀的安趴全性钳和可摔配置舒性的宿需求晨。而寻通过裁配置道虚拟痒简单村磁盘恭，只躁有用糖户明同确需钓要导漆出的仆卷才六能在秒S楚VE就E弊虚拟灾机中半访问点；大卷格断式透遥明：忙目前源广泛覆应用盆的操附作系僵统均腐支持中多种敏卷格洲式，游如单活分区启卷与枕多分慕区卷椅等，参多分圆区卷胸包括景镜像社卷〔亦Mi再rr销or坡V赔ol酬um朱e〕感、R装AI房D-否0慨卷和燃R娇AI萌D-伙5警卷等偷。所匀以如概果直舞接导限出磁幅盘快饺照，葱那么叼如该谱磁盘喂内含蛾有多壳分区已卷，时那么也获必须睛导出添该卷辱依赖乔的所信有磁扎盘。之但是践以卷靠快照早为导枕出的肯根本奉单位爬那么避序免了笛这个宴问题消。道便于讯操作错快照卷数据妙：卷控是文贡件系欺统加所载的耕根本皮单位肃。通正过加脂载卷吵快照剧，用蛇户可荒以方辛便直北观地烘访问么快照庙数据党。户3.法2.糠3杠操作策系统街动态侮迁移滚管理抛器连基于范卷快萍照的逮虚拟哑简单筒磁盘东解决逮了文粉件系虚统的披冲突拒问题炸，但飞本地秩虚拟士化技性术的史实现渔还需塘要解闭决软扶件服屈务的村不兼甚容问杆题。生由于惰S栗VE深E沈虚拟元机是候直接观从宿刃主操训作系羽统启跪动，驱因此呼所有虏启用孤的系唐统服已务和岛开机扭自动陷运行霉的软脉件都特将在烂S礼VE晶E久虚拟志机启估动时城运行韵。由逢于棋SV名EE姓虚充拟机汽与宿袋主硬蚊件环帮境的买差异薪，依巩赖于敌硬件熊系统讲的系宫统服碎务可法能会战导致概S亚VE叮E亡虚拟你机启返动时插挂起少甚至口崩溃般。切为了意解决咳这个答问题猫，本帐文引乏入了闸隐式胆进程布标识问技术拐〔将稠在第胃六章泻介绍懂〕，根该技嫂术能孩够在抛虚拟港层标靠识客剖户操友作系申统中栏的进信程〔鬼包括叮当前培进程逐〕，静而无忙需依排赖于材任何业操作懒系统轰A连PI惰。结秒合此穷技术员与奸SV莲EE贸V攻MM永获汪取的挂L叨oc那么al嫩-B糖oo脏te佛d颠OS殃的份内存慰信息仪，操恨作系菠统动屠态迁删移管绳理器渣能够饥确定样导致梅L泪oc陶al三-B科oo好te厘d声OS透挂段起或助崩溃艰的进原程，化进而揉将这挺些信碍息自展动记王录到森不兼傍容服裁务数鱼据库丰。淡此后袄，在返启动猪S男VE胡E描虚拟亦机前疯，操脚作系碗统动践态迁祸移管课理器亡将在颈L狗oc沙al角-B要oo怀te勇d昼OS细中自敢动禁铅用所棵有不畅兼容闸效劳绑数据瓦库中辉的服撤务。租3.江2.怀4庭修改限跟踪稠管理管器渐为了萌满足撇约束个4垮〔隔贼离程睡序执乳行效旅果的桃跟踪施〕，尖SV怪EE救需博要监牵视妹Lo益ca士l-堂Bo找ot三ed怒O我S中伸的数茄据修与改信猎息，竹为此电本文惨引入的了修汉改跟诉踪过鸦滤驱利动〔捕Ch所an淘ge砌T铅ra摄ck娇in厕g窝Fi铜lt宏er膊D霉ri衰ve目r，烧CT竭FD低〕以见监视坏和记趣录文蚂件的昏修改汗操作古。而骂为了两支持奸提交貌L岭oc搬al野-B爹oo盘te市d食OS识中的熄修改德结果听到宿扰主操鬼作系廊统，烟那么需疮要同灭时在技这两狐个操序作系捧统中粒布署稻C才TF令D。磨监视谊不同鼠对象仇的修闸改信捐息需闪要实趁现不强同的换过滤帖驱动剩，如丈需要似文件厅系统咏过滤其驱动能来实抖现对长文件努的监锻视，帆而对状W芬in竖do斗ws述注颜册表握的监慢视那么扮需要奖利用狼系统像调用芝拦截碌技术般。骑SV窝EE流运茂行结状束时勺，可垦以向刃用户伶提供悬三种乞操作贸：放肝弃冒SV捷EE坛内咏隔离棍程序蝇的执练行结膨果、位保存勒执行浇结果鞭和提场交执圆行结耽果到裂宿主盟操作菠系统钢。对忽于第男一种交情况言，S零VE刃E粗虚拟叔机的债整个序运行宴环境洲将被寻销毁除，之乱后启腾动的不S软VE和E酿虚拟免机均陕需要耀重新赛创立母新的差虚拟软简单飞磁盘鸣；假设似保存即执行蜻结果时，那么观仅关未闭姜SV图EE蛇虚绕拟机猛，而常不销尽毁虚摊拟简器单磁红盘；锈对于户第三事种情当况，熟需要渐利用丘修改喇跟踪精管理黄器来柄分析搁和比袄较藏SV驾EE惭虚拴拟机祖从创显建到利结束酬整个奔过程吹中酱Lo放ca蒜l-搜Bo型ot舟ed摆O箱S锦和宿揭主操骨作系半统的醉数据冬变化研，进辟而进疲行修姻改合硬并，样而合茫并的蝶同时锹还需扭要解品决可籍能发煤生的怠各种乒冲突盖。赖从安绒全的邪角度府考虑芦，提皇交来登源非路可信宵软件嫂的执顿行结车果到搜宿主积操作穗系统蚂是不嗓可取衡的，眯但对顾于质悟量非涌可信踢软件妹〔不汗稳定际代码净和存隔在脆窄弱性骄代码权〕的沙执行挥结果绒而言段还是报有应棵用需日求的情。笨3.楚2.鹊5欧隐式橡操作毕系统兴信息杨重构涝组件功为了肢满足犹约束锁5蔑〔支痒持操睡作系阴统信虾息重夕构〕箱，S蒙VE殖E洽需要代提供诵一种排能够弓在虚铸拟层刚获取墨操作烫系统担语义转信息愧的通党用机贤制，影包括亲进程卖、文隙件、古网络缓、内窗存和五注册太表等狠关键厘的系浸统信至息。穴由于惩客户打操作西系统缎的内扯部状请态对亡虚拟美机来塞说是犁完全愈透明让的，哭因此袋隐式瓜操作性系统棉信息岔重构埋组件歇需要衡利用习虚拟客层有尖限的稍硬件灭视图茫信息说，重透构出茫操作剂系统谨的语摧义信密息。绢为此惕，本凑文提在出了训一种肌新的苍隐式腐操作举系统舅信息燥重构错平台赚〔I评mp损li剖ci膝t蓬OS给I文nf幕or修ma傲ti榆on澡R顶ec滑on旱st柳ru拾ct晕io罪n螺Pl迷at广fo被rm计，I惧OI权RP百〕。管利用愤该技哀术，呼隐式口操作辉系统底信息沟重构殖组件石能够慈在不魔借助棉操作源系统序A萌PI衬的硬情况锯下，医利用阻硬件迁层的揪信息认重构足出操躁作系陵统的拍语义框信息罗。未第四害章栽隔离受运行供环境仇的功牛能完宿整性跪问题郊由于遭程序构功能节的正防常执咸行与罚执行盒效果暗通常亲依赖向于计纵算环融境，越尤其净是文田件系翅统内豪容与轧操作比系统堆配置俱等。史因此拆，提概升隔游离运训行环繁境的勾功能怎完整漆性需僻要在朝该环资境内析重现霉宿主蒙操作泊系统等的计皇算环佩境。命本章仁将详罚细描允述实盆现计巡算环膀境重斑现的腔根底挽—本某地虚纯拟化支技术迎。结为了别解决拣在冈SV贞EE卖虚滑拟机内中重头用已帽有软越件环愤境所饿带来体的文亡件系咳统冲塔突和上软硬泊件配抖置兼向容性擦等问晴题，脊本章料提出俊了基拨于卷笑快照定的文跌件系览统共谁享技捕术与怒操作葛系统焦动态罩迁移陕技术码。草测试秀结果革说明喂卷快饲照技幅术带承来的宪I担/O敌性呢能下鞠降小辜于径10梦%，袍处理溪器开馆销仅嗽增加疯约3铸%，府而动悦态迁构移技醒术使焦得抽SV卡EE银能栽够有闲效支佣持多段种不黎同软互硬件勉配置架的计贿算机阔系统帖。笋由于琴目前朗个人袍计算热平台常下最庄普及昼的配屠置是寇微软慧的W单in傻do朵ws弦操作亭系统浙与I肌nt吩el恳的x滤86独处次理器酒，因筋此，微SV悬EE匆首挎先在什面向挖x颗86佩处赔理器刮的卫Wi笛nd区ow代s阶平台姨下实供现原维型系文统。乐4.识1帖基于念卷快用照的剂文件豆系统怠共享介对于司本地裕虚拟甩化技挪术而权言，畅关键栋问题程是如究何直男接使丛用宿的主操眨作系市统的育安装该映像位。尽站管视SV朵EE耐虚怀拟机悟与宿祸主操证作系帅统共很享系置统卷虫，但稿是这披二者轧均不朽能感丢知彼返此对卡系统填卷数贯据的雨修改新，这宗将导穗致吗Lo驴ca工-B磁oo遥te间d梦OS赞和融宿主蔑操作阳系统原的文奸件系的统数酿据与撤磁盘锯数据是的冲吼突，睬进而跑使系挠统崩骄溃。容解决系此冲始突的锡充要找条件没是这终两个烈操作隔系统惊的文宴件系拥统对桃本系配统内吧磁盘方数据诉的修距改均该是封齐闭的筋，即宽不会强影响增另一吃个操隶作系林统内冤的磁目盘数燃据。惊为了掩给出向此充能要条织件的杂形式盛化定畏义并里为下阀一步墓的算浴法正足确性航分析稀做准董备，筋首先尊定义夕了如速下两考个函砍数：宫函数从W挣ri安te配(抚OS矿,岭Bl闯oc荐k,写t夫)：上表示银时刻雨t兰，操轧作系奥统味OS棋的雀文件预系统州修改寄了该密操作作系统燕内的践卷数萄据块论B瓜lo缠ck扁。函传数的蹲返回心值即杨为写烦入的嚼内容振，假设疫返回余值为违Φ凶，那么豆表示骨时刻而t露未丰修改裕数据仪块裙Bl弊oc益k。齐其中洋O半S捧∈慨{根Lo落ca想l-脏Bo饰ot便ed卖O胞S,毕H铲os罗t慧OS舟}。冲函数世R矿ea堵d理(O匠S,划B努lo统ck剥,绩t)药：表拨示时川刻部t，喘操作阀系统回O辛S犁的文压件系捆统读亦该操址作系族统内艳的卷洞数据蒙块咬Bl减oc盟k，尤函数抖的返回回值漠即为悼该数丸据块立的内天容。递基于栗上述息定义怀，充压要条授件可寺描述橡为：碰1.挖假设吉对魄∀宗O贤S过，沙∀箭有B市lo锈ck盟，锐蹦∀趣伸t'琴<t编，有炼W典ri为te刘(极OS刃,桌Bl顾oc次k,底t议’)龄=尺Φ愁，废那么偏Re冲ad兆(买OS妥,B越lo番ck遥,写t)扶=耽Re睡ad伯(茂OS环,值Bl沸oc耀k,峰t遗’)窝2.拌假设贷对霞∀酬O透S理，陕彐感B尿lo杏ck绸'响，段彐央t'司<t乔，有朋W破ri慌te猜(题OS位,煌Bl擦oc截k’珍,游t’谎)璃≠立Φ逮，霉那么抚Re丙ad勤欲(O踪S,疾B张lo秩ck它’,江t馆)=奶W代ri决te坚(风OS司,团Bl族oc影k,占t阁’’境),并t护’’凳=M待ax榜{t良’|洒W文ri屯te态(搏OS案,竟Bl而oc抗k’张,扬t’说)慕≠Φ岗}脸为了脱满足榜上述犁充要棋条件港，S隙VE贫E疮引入策了卷驶快照榜技术岗。顾库名思沸义，劈卷快待照即浊为在饼快照矮创立誉时刻蓄其对锣应的俭原始拔卷的劝一致靠性副刑本，洒一致等性是写通过壳写时激复制引〔C不op许y-渴on绢-W豪ri株te彻，C孩OW锤〕技灯术保称存差福异数慎据来勿保证皱的。道利用习这种悟机制批，宿菜主操输作系谎统〔磁Ho惨st狗O犁S〕宜修改加的是熔原始郑卷，魔Lo凶ca舒l-伟Bo择ot反ed喘O闻S讲修改象的那么捡是卷搅快照透，因喂此吧SV患EE联虚拟依机解材决了战与宿址主操穴作系邻统间赔由于址写操昆作导两致的席数据妇不一执致问驴题。形作为盈虚拟像存储帆设备洒的实壁现基骆础，箱卷快吴照必朱须支截持写兵操作妇。此旅外，口它也凝必须播能够六由宿宣主操斧作系绸统的耍文件章系统顺加载狭，也拢就是取必须沸提供宅与文塑件系剥统标译准卷燃一致养的访各问接白口。有此特朱性能桂够有唤效实应现宿芝主操免作系团统内证对卷灾快照暂内容打的访铺问，渗从而辜支持楼快照旨导出育到世SV斧EE烘虚井拟机陆前的边文件根配置窗、系仗统卷蚀内硬层件配驰置信陡息的燥修改唱等功税能。京图SEQ图\*ARABIC垒1辞快访照驱照动体视系结语构虑SV帮EE淋的圣卷快映照采脖用了缝C租OW详机刊制，墓即在袜原始躺卷的抢数据兵被修次改前缺复制呼该数惠据到妻特定登的存芬储空浴间。亮本文肢称此船存储抱区域烂为快兄照区先域〔巡Sn烂ap幻sh慈ot凯s锁Ar泻ea晶，S椅Ar眨ea鹿〕。探图顺4.景1碌描述迈了在离安装电了卷起快照鸡驱动盐后的召W饶in巩do铅ws鸭设肥备驱跨动栈泳。如肚图所领示，帆卷快诞照驱扁动在聋W财in钞do驰ws住设谣备对搅象栈拴中位筛于其垮对应鱼的原荐始卷队设备叠对象音之上捷，因资此它跳能够呜有效正地拦震截写顾原始固卷的适请求谣并执忌行击CO际W磁操作臂。该笑驱动今创立死了两盈类设悬备对周象；舒一类辛是加蝶载在艇原始侧卷设养备对跃象〔睬Or笑ig茫in滩al荡V齐ol取um伶e雨De异vi盈ce闪O浅bj部ec纱t〕钟之上抗负责扇执行吸C遵OW施操作驴的卷上过滤粱设备箭对象呢〔V盛ol丸um滚e抢Fi拼lt息er计D露ev士ic喝e苹Ob阀je猛ct草〕；傻另一怨类是貌卷快勾照设仁备对疯象〔扒Sn代ap湿sh羊ot冲V妥ol嚷um莫e跃De歇vi宜ce棵O降bj关ec脏t〕扮，它搅负责肠向文吵件系桌统提健供标盼准卷毫的访尖问接剥口，剂以便瘦于被曲文件诵系统克加载池后用居户可控以访服问快袄照数假设据，劳写快能照的卸数据梢那么被坟重定绢向到是快照康区域凳〔S士Ar需ea诸〕。炸4.畏1.冲1壮算法浪描述铺卷快唱照驱哗动的亮核心吸是处输理操煌作系肾统对灵原始枪卷设状备对晓象和钳卷快慕照设鸣备对翻象的您读/悟写请左求。墓其中撞，对玉原始恩卷设趴备对吩象的胁读操疏作最气为直况接，护卷过碌滤设邻备对裹象直临接将宵读原仰始卷孝的泊I/丝O燕请求骄包〔舟I/妻O辣Re乎qu屋es秋t凑Pa公ck滚ag肤e，妻IR班P〕产发送删给相牵应的睬原始盛卷，稳这是余因为窜此操柱作不疫会影瓶响原免始卷委设备岁对象主和卷益快照泊设备韵对象穴二者与数据病的一仁致性坑。杆卷快尝照驱菊动以戏根本阴块〔霜Ba率si滩c眉Bl与oc凳k〕辈为单缠位管差理卷英数据屯。它忠基于笛两个巷数据摇结构再来管这理执CO仪W轧操作五的信毒息：射一是顽快照概位图静表〔雷Sn戚ap歼sh增ot阻B榨it谱ma孔p嫁Ta秃bl羡e〕职，这薯个位阵图表存每一尸比特口位标宽识一尿个基追本块友是否些已经秆被执勇行了交C欺OW特操光作，兵即已酱被备颤份到毫快照步区域镜；另毕一个锻是原蝇始卷剃根本覆块块苗号到禁对应淘快照喉区域却根本掘块块树号的满映射辆，该均映射闷以茂AV值L树层结构汉组织签信息川，索息引值仰为原蚁始卷识根本员块块赔号。拳In顶pu冠t:均原暖始卷鲁设备后对象纵，写币原始名卷的菜I片RP狱Ou申tp弦ut进:渔无制Me烂th艇od宵:寨1.心i俩f台IR锄P沾要写躲的原齿始卷日的所场有基车本块渐都已馋被执寨行了慢C杨OW狠操惑作〔驰位图踢表中够相应坏比特假设位均豪已嫌经被轨置锅1〕具2.奉将箭该呢IR必P立直接肯转发淘到原份始卷厕设备摇对象角；鞠3.岸e毛ls稻e援4.任挂分起当君前写庆原始干卷的奥I金RP唉；腰5.浪f急or君I堡RP颗要免写的删原始春卷的吩所有盘根本怜块狱6.谎i提f挤当前派原始牛卷基丙本块斑未被颗执行部C昨OW迅操葛作弱7.肆构爱造新苹的读昏I闯RP智，参嘴数为猜原始成卷的穗当前绑根本茫块；遵8.辰异执步执器行此活I秃RP易，读码取原江始卷装的当用前基悬本块美的内宾容，浑为备狗份做萌准备失；员9.雅利絮用快槐照空股间管啄理器隔提供恰的接振口，球从快瘦照空铲间申御请新蜘的基竿本块题；挎10哄.落构造畜新的使写途IR房P，勿目标县为快棉照空嚼间的拳对应舍根本预块；食11挤.崭异步羊执行连此贵IR殊P，摊将之巾前读顽取的段原始抵卷的封当前朋根本蓝块的霜内容他写入勤快查照空衡间的希对应情根本昌块，弱完成帜C网OW办操渴作；经12多.俗设置束快照益位图么表中处当前乐根本漠块对忧应的卧比特寻位；誓13桂.步将当档前基残本块找及其因对应氏的快忙照空友间的安根本兵块插萄入到划A忙VL炊映注射树俘中；右14呈.璃en稼d衣if安15按.逃将挂厌起的拖写原禽始卷欢的粗IR粥P鼠转发耀给下墨层的杀原始脊卷；贵16利.荣en怎d饥fo怀r末17煮.弯完成胳被挂掠起的贞I宏RP小;体18养.批en抽d抵if风En夸d镇Al申go就ri劫th擦m沉写原厕始卷季的检IR产P马的处搭理算析法爽图SEQ图\*ARABIC油2登写穴原始巴卷的赢I捕RP牛的毫处理疾算法寺〔C咬OW恳算拔法〕反为了发突出馒主要字流程尽，本铃章之铅后描乒述的背算法尝均忽配略了挽错误析和异艇常处抛理，随也没必有标长识出巩相应拢的同棕步操墨作等协。图诱4.随2描溉述了至卷过劳滤设店备对彼象处泡理写详原始猾卷I县RP网的算破法。钉如算薪法所蜻示，扁当截栏获写兆原始梁卷的叹I名RP沸时览，卷绢过滤根设备献对象深将检缸查抄IR舅P昂的参阳数以晚判断灯将要价修改母的数先据中甘是否拦存在攻未被垒复制琴备份螺的部锁分〔侮第锄1俱行〕搬，存炼在那么述阻塞纤该当IR伟P〔惰第毫4酸行〕题直到启复制灵相应停数据毙到毅SA米re筐a欠的操涝作完盲成〔愚5-就16茧行矮〕，朗否那么驴直接塞转发锻此I嫌RP假设到承下层薄原始签卷〔框第矿2栋行〕育。越图乳4.尘3惰和图讯4脚.4拾分足别描陶述了袜读/阔写卷谢快照宴设备害对象框的处斑理算块法。得如算令法钟4.工3被所示杏，读芦卷快买照设朋备对令象时莲，将幻根据铺欲读热取的飘根本愤块是崇否被应执行场了幻CO灶W筋操作图来判挡断该面块对她应的删实际妄数据盯源是苦原始奋卷还丢是快砌照空材间中建的对雷应块拦〔6级-1分3勉行〕纪。算执法赚4.斥4舅描述崭的写盟卷快演照设久备对叫象的翼过程丈相对章复杂芳，对枯于已光经被僵执行等了弄CO甜W添操作经的基幸本块纹，可池以直殃接写握快照理空间奖中的篇对应蜡块；常而对判未被楚执行宋C粒OW嘱操抬作的利根本展块，蔽那么需子要在债快照匪空间站中分浇配新俯的存励储块摧，并熔复制道原始串卷中嫁的对茂应内供容到便新分榆配的锯存储肃块中尘，之采后才雁能写瞎快照拿空间浩的这皱个新浑分配明的存残储块垂〔8甲-1晴7劝行〕边。钻In礼pu俊t:罪卷能快照平设备侍对象钓〔简删称为厅卷快态照〕扑，读斑卷快浴照设胆备对基象的税I灾RP愿Ou岔tp弦ut民:男无忙Me摧th由od量:清1.弦i酱f腿IR专P般要读云的卷圈快照哄的所偷有基衔本块宁所对秧应的岔原始魔卷的其那些嫌根本镰块都该未被岔执行科了输CO悬W胶操作独〔快揪照位假图表径中相谊应比罢特位玩均为打0井〕族2.券将睡该乖IR谨P虏直接鞭转发梳到对谁应的铜原始冷卷设父备对挽象；言3.大e窝ls宿e西4.顾挂卖起当榴前读哲卷快站照的央I残RP广；这5.毕f声or遭I亚RP序要族读的倘卷快婆照的句所有昆根本蝴块旋6.洲i丝f熔当前朴卷快亏照基主本块或对应妹的原嗓始卷深的基倦本块问已经嘱被执庸行拔CO缘W盗操作略〔通榨过查巾快照皱位图还表〕适7.产根碑据当鸽前块业号在湖A搅VL壤映榆射树借查找湾在快牺照空吉间中页对应惭的基乓本块秃块号席；雀8.份构欢造新印的读榴I厅RP赛，目驳标参粘数为于快照映空间旬中对霸应的府根本系块；阳9.笛异霞步执费行此宵I委RP意；随10班.巩el地se株11次.腔构造个新的乒读葵IR厚P，望目标毕为当裕前卷挑快照撤根本页块对货应的住原始顾卷的穴根本惕块；啦12漆.丙异步温执行宵此音IR酷P；归13联.寻en责d示if桨14听.敏en钱d跨fo龟r络15押.蛋完成吊被挂棒起的递I验RP笛;赞16变.置en嫁d传if零En绿d调Al谋go奥ri纺th架m涨读卷少快照榴设备匆对象反的级IR觉P女处理腿算法什图飘4.手3嫩读卷呜快照都设备闹对象限的谣IR模P钥处理秒算法折In裳pu关t:跑卷辜快照狭设备饺对象粱〔简侦称为列卷快腐照〕泉，写必卷快侨照设嫌备对示象的搞I楚RP绝Ou恳tp猫ut予:稠无孔Me晃th茄od候:匀1.启挂菊起当怒前写仗卷快饱照的箭I杰RP老；跳2.差f卷or寻I剥RP功要钳写的奖卷快棵照的晕所有钞根本筝块梁3.骨i堡f嘱当前筑卷快糖照基名本块顿对应往的原氏始卷握的基损本块括已经良被执许行轨CO堂W棍操作浑〔通煤过查朽快照屠位经图表乖〕兰4.姥根填据当附前块摇号在未A运VL购映问射树占查找馒在快降照空腿间中恩对应巩的基扁本块包块号笔；婚5.川构昏造新啦的写挺I舍RP勒，目酱标参夕数为列快照康空间就中对境应的供根本随块；券6.速异弓步执休行此掀I颗RP厘；碑7.桶e竞ls也e患8.辽利油用快购照空硬间管音理器耀提供燥的接乳口，伴从快它照空胞间申地请新永的基肤本块门；辣9.晕i带f昌当前敞要写委的长钥度等父于基观本块松10睬.泰构造椒新的航写巩IR雷P，臣目标肚为快具照空昆间中饺新分恢配的梢根本俯块；担11百.察异步维执行刃此小IR挡P；安12胜.竭el涨se石〔幸当前丢要写薪的长防度小遣于基慎本块悼〕鼻13岂.旬构造症新的箩写贱IR判P，贷目标涌为当吧前块剖在原桨始卷零中对鸽应的泥根本催块；撕14张.蜓异步家执行掘此杰IR惑P；寺15乳.列合并做从原箩始卷擦读取侧的内饭容到菌当前殃要写最的内赔容〔对长度爸为一乒个基座本块衰〕；界16材.仗构造耍新的校写周IR絮P，足目标担为快汽照空净间中寸新分跑配的给根本槽块，衬写的耍内容艇为前畏一步黄内并夸的内但容；忙17位.涝异步暑执行集此雀IR塌P；盏18题.烛en运di声f因19胜.浅设置奴快照档位图顿表中掠当前抓根本蚂块对品应的垃比特劈位；葡20乘.君将当层前基躬本块烤及其刑对应健的快姨照空蒸间的殿根本福块插翁入到咸A放VL鞠映姑射树拾中；路21理.凯en脊d兴if神22睡.藏en宁d末if扭23非.谈完成寻被挂挪起的天I能RP锦;茎En薄d诊Al肺go顾ri焰th呢m常写卷宗快照野设备月对象渠的恶IR绸P确处理亩算法圾图警4.丹4倡写卷窃快照译设备允对象斥的免IR瞎P研处理活算法赵通过吊算法富所述谣过程葬，卷已快照药设备钩对象棍向文邪件系般统提跳供了链标准偿卷的泡访问千接口帜。因遇此，遣应用亦程序蠢能够脉以操滤作通缎用卷叹的方购式访床问卷垂快照夸设备筝对象压的数嘉据。锯4.持1.桃2补算法遮正确紫性分重析兼结合语卷快努照设尼备对精象的附读/碧写算蚀法与喝写原岸始卷浇的焰CO很W绍算法凡，现有分析忆卷快叛照技栽术满董足解鬼决宿慧主操肢作系待统与扒L寇oc川al吴-B速oo你te誓d料OS牙间蹦数据弟不一男致问忙题所苹需的坛充要染条件竭，本伴节分走别针瓜对充踏要条醋件的桨两个军局部酬进行弱了分请析。签1.锤对问∀射B兄lo券ck劈，辉∀娃t'际<t论a)王对福H殖os遮t垂OS弦有铁W者ri仰te壤(刑Ho沙st烦O梦S,区B吵lo舟ck帜,俯t’巡)=肤症Φ牢〔此混时合Bl秃oc铅k煤表示六的是意原始醉卷中柔的数症据块衫〕：驼此时楼假设旅Wr委it距e系(L张oc扫al忆-B绪oo丸te另d查OS弯,戒Bl丑oc害k,朋t斩’)常=牺Φ胡，那么博显然驻原始阿卷中轧B雪lo璃ck挣块扮的数弹据不协会改供变，讨即运Re丽ad忍(馋Ho惕st潮O碧S,爆B他lo予ck亦,t盼)=苗R纳ea锋d侮(H召os唯t著OS勺,养Bl旁oc主k,横t阵’)柳；假设旷W技ri扛te吃(番Lo安ca柔l-殖Bo鲁ot子ed怠O搁S,外B牛lo银ck页,外t’输)乳≠信Φ活，撒由于考算法素4购.4恭〔写者卷快鲜照设粮备对中象的财I概RP眠处缎理算口法〕射保证再了将讲写操裹作重骆定位融到感SA我re膊a击中，蚁因此忧L凡oc慢al询-B绣oo具te筋d晶OS劲不吼会直渴接修吹改原杰始卷窑，此寇时原洁始卷浮中目Bl趣oc躬k吼块的股数据仓也不海会改姻变，联即声Re奸ad诊(窝Ho阳st踢O傅S,匙Bl直oc布k,威t昼)=边R奸ea钟d瑞(H医os忆t言OS掠,颜Bl伟oc骑k,肝t啄’)荒。结b)悠对郊L史oc糊al阴-B竹oo叉te忘d帜OS嘉有修W愿ri姓te尊(拌Lo卧ca瓣l-低Bo谜ot结ed慌O住S,帅B秩lo鉴ck字,缘t’骆)=陈针Φ惠〔此侮时B朴lo懂ck枕表市示的绕是卷胶快照道设备讨中的咸数据郊块〕姓：此晒时假设宅W愤ri云te亡(士Ho玉st偿O经S,聚Bl挑oc炼k,引t侮’)旅=党Φ匹，那么伶卷快虽照设堵备中悲B狭lo据ck随块荒的数谣据是披直接炕从原犁始卷梳中读谅取〔大算法制4拖.3恐，“兵读卷竖快照抛设备辽对象仇的戴IR从P识处理池算法简〞的录1羊-2驾行僻〕，态因此首R期ea耍d斑(L惜oc冲al挖-B鸡oo县te扬d爪OS公,斑Bl猛oc主k,假设t槽)=旱R貌ea钻d缩(L怠oc见al撕-B指oo宣te接d页OS击,梳Bl懂oc侍k,茧t’思)；妹假设喜Wr枝it拢e骆(H叙os酬t怪OS惹,吸Bl蹈oc参k,样t懒’)顶≠樱Φ丝，由网于算喝法宝4.鲁2〔题写原祖始卷蛛的号IR纷P的捷处理驴算法衔〕通王过条CO牙W贵操作齿保证甜了原居始数弃据复世制到饲S猪Ar元ea博中狠，此桂后读渔快照前设备摄均是乖读按SA厦re敏a助中的炒备份膜数据粪，因至此设Re借ad肿(影Lo更ca像l-关Bo怀ot馆ed毫O踩S,持Bl些oc博k,率t游)=夜R红ea奔d流(L印oc率al房-B点oo余te榨d妈OS障,纵Bl与oc琴k,绍t雄’)击。亲2.捡假设熟对温∀华B垮lo婚ck耍'，烘∀怪t'现<t狡a)仁对薪H角os轨t华OS坦有摇W蓄ri蓝te贞(晚Ho城st蓄O供S,赶B握lo购ck友,挺t’总)们≠膛Φ管〔此跪时悄Bl白oc罚k光表示寨的是米原始练卷中逆的数踏据块停〕：茧此时气假设耀Wr翻it壳e晨(L框oc熟al纳-B绘oo我te骂d回OS个,艇Bl附oc阴k,柿t掌’)劲=材Φ选，那么凡显然邻原始厌卷中肤B无lo封ck装块合的数堂据即箱为最嗽后写凡入的命数据忽，即且R耗ea卸d丽(H游os抵t相OS漆,虫Bl暂oc胃k’胜,真t)越=W贤ri百te拜(蜂Ho凑st渣O艰S,东B勇lo圈ck赛,视t’怀’)越，t促’’闹=M狂ax爹{t度’|炕W丙ri眉te逐(闷Ho污st僻O拉S,挠Bl奇oc著k’犯,躺t’摊)对≠Φ端}；妈假设帖Wr寻it病e源(L最oc岂al圣-B号oo疤te天d沃OS植,往Bl矩oc虽k,哲t是’)项键≠Φ没，由林于算摸法右4.和4〔毫写卷报快照芽设备陵对象晴的咸IR挠P挽处理既算法跟〕保腾证了惯将写戏操作糟重定裙位到题S寒Ar鼻ea达中但，因茅此引Lo袍ca捎l-帖Bo腾ot承ed君O萄S峡不会归直接告修改趣原始寒卷，微此时疾原始穴卷中影B勺lo涨ck弃块倦的数富据也父仍为书最后裕写入殃的数煎据，旋即逝Re搂ad性(礼Ho习st扶O臭S,楼Bl英oc脆k’赔,幼t)衔=W收ri鱼te蜻(霉Ho轿st谁O毁S,晋B烂lo秧ck事,里t’况’)冠，t堵’’剃=M慎ax鞭{t检’|穿W井ri遥te暗(干Ho戒st觉O胞S,期Bl抛oc高k’振,肯t’溪)绕≠Φ似}。丰b)泉对歼L致oc熔al硬-B陆oo棋te河d松OS两有姜W武ri搅te羊(存Lo绑ca泄l-犁Bo樱ot漏ed桂O朋S,清B平lo接ck敌,馒t’叔)浊≠Φ知〔此荡时B芽lo坊ck启表爷示的吩是卷福快照宇设备跳中的蝴数据槽块〕熄，此破时卷够快照箩设备否中更Bl联oc嘴k块算的数基据是句直接羡写到娃S武Ar展ea缸〔算泉法场4.朗4，佣“写毫卷快矿照设貌备对艘象的茶I院RP川处靠理算必法〞罚〕，甩同时程读快葵照设香备也煤是读巴S杜Ar挽ea税中系的相农应块史，因跨此无初论是衫Wr验it揉e际(H过os昂t兔OS判,据Bl着oc拾k,滑t涛’)黎=俊Φ丹或独Wr潮it引e喉(H擦os饼t胜OS拨,倚Bl喂oc絮k,腿t泻’)些干≠Φ庄，均庆有R莲ea舞d暴(L唤oc疯al膜-B后oo泛te叶d拌OS沉,艇Bl将oc蓄k,旦t战)=抖R颂ea访d伶(L火oc照al厕-B饿oo征te释d孔OS养,绣Bl凯oc门k,历t彻’)肯。台综上垄所述植，卷价快照口技术夕保证尚S级VE霞E摄满足孩了解躬决文屡件系徒统冲饲突所顶需的旁充要恩条件苗。耳4.车1.赤3辅算法障复杂姿性分瞧析区如前光所述季，卷烦快照贼技术决的C票OW仙操作悄增加炎了发雅送给担原始哈卷的侦写I幅RP遗的处抓理流忆程，坐因此牢创立降了快滨照的孟原始俭卷的饺I执/O吩性舌能将途有所识下降喜。为六了定厌量分吩析陵SV绵EE回的构卷快狭照技似术带央来的可磁盘斩I钻/O绝性签能下俊降，虹本文惜做了脾如下颂定义栽：宴函数菠I驶oT稍im兄e妇(O猜p,羊T习ar总ge岂t)闲：群Op垫定扰义了坊I脱/O撞操半作类虫型，进主要蚊包括简读写秀两种那操作变，T柿ar暖ge辛t权表示感I哀/O世操柄作针洋对的病卷，钓因此低I筑oT越im灵e稻实际齿定义寺了读南写卷煌T辉ar阅ge挤t闭某一幻数据佳块B径lo苍ck轿No阳所苹需的跌I右/O煤时颜间。魔常量欢T鹊es夺tT激im扫e：叼表示似卷快窃照驱粗动判哗断了砍指定浓逻辑晶块是出否已泻经进惭行了威C岗OW挨操何作所衫需的茅时间拒。常迹量薯Lo迎ck断Bi称tm咬ap和Ta锻bl洲eT讨im仙e：盘表示捕锁/袍解锁富快照仅位图怖表所弄需的斤时间粪。常惠量腊Lo着ck居Ma弦pT行ab掩le锐Ti化me侧：表拐示锁付/解稳锁原妹始卷幅根本禽块块会号到修对应例快照根区域起根本坐块块沟号的冻映射均表所洋需的换时间组。常肝数证RT醋im恭e盆ta作rg效et拖/W暑Ti挡me来ta瞧rg本et寨分别讽定义腔了在受创立纳快照但前，吐直接外读/司写卷枪t购ar惠ge费t仙的陕I/早O活时间感。常请数年Ba惯si惜cB杨lo阴ck匙Si净ze州：定埋义了滔C腐OW须基榆本块优的大成小。天函数夺C粘on介fi诞ct协(旺Bl爸oc赢kN回o，浸Ta挪rg慢et脂)：括定义厉了读栽卷启Ta乘rg优et榜〔原爬始卷雅或卷湾快照撤设备般〕的段块捐Bl妙oc趋kN因o堆时该孩块正阴在执封行写台操作惰的概扯率。葡函数嚷D不ir汇ty估(毯Bl弱oc堪kN瓶o)睁：定础义了聋原始孝卷中恩块茄Bl听oc抓kN歌o呆已执叠行了优C揭OW烤操姓作的蒜概率陡。圈基于置以上基定义两，可臂以用烟如下券公式密计算穷具有找快照厘的原嘴始卷刻的移I/恨O浮时间伙〔O肺V牌表示河原始杆卷，夫SA念表染示快摔照空跑间，粉VS闯表改示卷图快照畅〕。浮由读甩取原慎始卷驰的处败理流均程可蜻得：扩Io贵Ti监me临(葵Re锡ad认,硬OV拦)托=院Lo涨ck协Bi私tm纵ap划Ta夹bl吼eT榴im驳e须+疏Te桑st锐Ti壤me棒+诱R右Ti当me论OV吉+C盾on怎fi猾ct艳(隐Bl饱oc产kN候o，睬Ta两rg承et死)摄x粥Io丑Ti沿me郊(填Wr呀it验e,舌O环V)讨其中付I带oT衔im如e扶(W迷ri于te袖,已OV昆)定碍义了魔写原横始卷渴所需械的时鸡间，挥由算财法币4.乖11影〔写稳原始磁卷的完I多RP手的双处理拿算法骗，C落OW闪算骨法〕少可得剩如下抗公式斗：屯Io问Ti吨me堂(代Wr辟it创e,感O务V)哥=粒L筹oc钞kB道it凤ma贯pT来ab字le溪Ti歌me贡+鱼T岂es编tT滋im战e捞+器Di就rt洽y途(B并lo琴ck淡No候)冈x(蓬Lo肿ck鸣Ma傲pT尤ab奇le限Ti治me锻+R再Ti雷me中OV撑+W弯Ti轿me待SA河)+剃WT牛im酒e抓OV朴此外见，可佣以用轧如下启公式刻计算殃读/薄写卷据快照队的跟I/壳O塔时间完。固利用潜函数唤D存ir往ty窄(黑Bl稼oc奏kN毛o)挡，公蜂式但4.雁3避和承4.同4伞可表暮示为出：寻Io线Ti巧me结(R截ea王d,娇VS哄)煌=伴Lo痰ck矛Bi博tm棋ap挨Ta柱bl恳eT混im声e供+圈Te惹st沟Ti危me弦+誉{绢D毅ir鹊ty丽(稻Bl红oc绢kN灾o)是x任(R王Ti铸me会SA领+徐Lo愉ck落Ma催pT牙ab时le防Ti艇me架)磁+臂(孔1-竟D玉ir幸ty袜(夏Bl四oc败kN旦o)婆)次xR纺Ti验me岂OV锻}殊Io伪Ti折me联(W剩ri返te按,V询S)兽=寄L醉oc忌kB钢it冰ma能pT宝ab券le志Ti鲁me脉+待L絮oc待kM陕ap缸Ta疯bl际eT垄im意e案+中Te灵st映Ti症me赢+废WT榜im粉e菌SA霞+{球D桂ir蒜ty讨(概Bl覆oc浸kN泼o)肤x述L桶oc纲kM绘ap阁Ta黄bl桂eT络im存e隶+泉(1岗-芒Di才rt晓y(蓝Bl集oc评kN当o)逗)予x密RT处im测e肺OV瓦}沉由于超T宴es互tT兵im姥e赵主要高包括萍两步送计算退操作卷和至蒸多两摆次访赞存操众作：苗首先瓜执行绘右移帅操作挖计算经读写宫地址忍所在逆逻辑客块的孟块号凤，接详着进扰行一呈次比祖特位岩比较路操作情〔一逗般使姜用异倦或运艳算〕飘，这共两步旧运算间均可罗在一盗个指钻令周予期内至完成疫。因温此一蜘般情献况下叫，T很es兰tT牛im昌e相江对I涂/O释读写剑操作栽所需银时间赞可以微忽略灿不计勺。与蜻Te爆st便Ti下me乱类似暴，L粉oc桂kB既it盼ma满pT种ab妄le制Ti裹me候和而Lo宇ck西Ta道bl使eT遗im渠e叼与炸I/路O疫开销党相比唱也可爱忽略逮。此佣外，芦由于裂现有姐操作厉系统毕都支遵持重奶叠I镰/O榴操路作〔滚Ov棒er赴la笼pp洪ed雨I宁/O况〕，卧即公减式〔岂4.饺1〕蛙的叔Co扔nf座ic薄t牧(B撤lo绝ck树No茧，T针ar画ge远t)银x蛇I水oT满im星e(裳Wr冶it态e,杂O岁V)税这一得项可皇以忽园略不皆计。价因此众公式且4勺.1蚊、4封.2追、4列.5讯和气4括.6止可饭简化低为如氏下公勾式：脏Io缎Ti艇me驾(目Re亮ad笨,背OV性)崇≈俱RT恨im尘e报OV扛Io顶Ti厕me邪(W胜ri敢te候,O显V)井≈旗D抖ir虫ty搂(B拳lo竿ck汪No鉴)氧x棚(R疮Ti笛me耀OV稻+W己Ti痰me秤SA昆)+忧WT削im忽e月OV朝Io娘Ti及me跪(R病ea剧d,谎VS汇)晒≈{谈Di嚷rt季y(奴Bl沿oc常kN公o)椒xR桥Ti杠me谣SA鹊+(颂1-农D慎ir穿ty闭(违Bl店oc乔kN妙o)清)惑x华RT变im与e谣OV眯}津Io唐Ti勾me啦(W厉ri雁te紫,V序S)致≈至WT涨im析e族SA奶+(补1-烛D朽ir姑ty载(虹Bl宿oc么kN惧o)值)画x宿RT侮im累e贡OV派由简具化后举的公滔式可绒知，柿SV故EE省的呈卷快姑照技腿术给咐读原府始卷醉带来艰的性挺能开道销可凑忽略匠，测竞试数絮据也亭证明触了这袖一点冠。忙而对芽于给酱定长辟度所Le件ng巾th这的撇I绢/O稀操远作，映I/记O珠开销恋如公堵式唯4.榜11端所并示：剪由圆SV歉EE牢卷猜快照弄算法蔑〔算桶法凶4.牌2、尚4.叔3族和收4.县4〕野可知士，由堪于以统根本还块〔街Ba畅si因c损Bl炒oc牺k〕京为单校位管孤理卷慕数据塑，因泥此算迟法的屑内存好空间营开销捧由席Ba泳si蚁cB烛lo遗ck锤Si回ze介和侮卷大乘小V奥ol喜um况eS奔iz岸e只确定谜。快固照位嫩图表即所占笋用空魄间如划公式培4泰.1便2魄所示糊〔以盲字节编为单软位〕也，而义原始缴卷基垄本块芝块号益到对攀应快齐照区即域基挖本块安块号苹的映悼射表叶所占岂用的颗空间裙那么如赖公式智4.岂13开所扮示，距其中朗N懒od恒eS场iz旅e膨表示决映射监表中束一个尊节点呢所占滤用的弊空间如。模如公条式应4.金11跨、4肿.1通2荡和喇4.意13似所及示，轰Ba彻si负cB检lo收ck劳Si兔ze吉越双大，厕算法木的内爹存空粥间开璃销越树小，渣CO鞠W动操作励越少蚀。但扩是，给由于贫快照债空间律所占惯用的着磁盘乔空间箱为悟O(兄Ba牢si律cB敏lo亲ck筒Si键ze钉)，竟因此搁，随孔着填Ba埋si迟cB遥lo棵ck百Si透ze突的症增大民，快锡照空池间的谊空间象开销雷越大目。通认过测蔬试，竭结果土说明荐当基嘴本块恋大小阅为暮25沸6K凝字姜节时土，I省/O乐性干能与承磁盘米空间摸开销参到达耐了比陶较好胡的平接衡。值4.染1.扁4猜算法及优化荷由公梦式屡4.狗8丹和姐4.惯10轰可面知，日在保石证乓CO浇W拥算法雨正确轮性的加前提扯下，刑减少挡C锐OW姥操脉作可替以有窝效提致高写粗原始返卷和跟写卷鉴快照乘I具/O欠性邻能。虹通过物分析模读/绵写卷炒快照尚的算币法喘4.桨3〔耳读卷膀快照杜设备工对象林的商IR撞P通处理众算法宾〕和刷算法杯4.医4〔衡写卷标快照偷设备互对象膀的祸IR师P描处理猎算法竭〕可瓦知，懒只要胁L值oc路al抹-B芹oo奔te威d帅OS阴的言文件节系统董在刷使刊用始卷完快敢照室内易某病基灯本碎块霜数赏据叶前脏先票对盾该罩块湖数单据露执勺行陕了废写后操还作驶，崖即叉对双∀姿Bl头oc躺k员∈蛛卷宰快颂照体，假设夫对饶∀在t辣∈仍{t沿|逼Re椒ad对(惭Lo漫ca帜l-阁Bo晒ot忌ed步O坦S,耻B叹lo菜ck据,纽t)肝陷≠Φ牢}，域均烈∀涂t'博<t碧，羡使得捕W双ri太te思(夸Lo部ca坦l-逗Bo贸ot仗ed搏O眉S,雀B贫lo纸ck淋,边t’蛋)毫⊃伏R胳ea杜d勒(L沙oc泉al烧-B期oo财te脑d弊OS跳,脊Bl课oc茧k,抵t娘)，余那么可银以保允证宿醒主操虹作系进统与拣L命oc餐al答-B酸oo革te袄d驴OS饺的烂文件河系统恐的数辛据一腿致性竟。本启文称讽这类孙根本笋块为遇可忽喇略基尊本块削〔I就gn制or健ab渴le摊B计as脆ic沟B划lo盗ck嘉，I扩BB限〕。成SV旱EE左卷登快照旅驱动兰在处糟理写载原始岂卷请惩求时义可以嘉忽略杯I考BB险，即渡宿主判操作福系统跃对I这BB版的散写操基作将爱被直秆接转搏发到傅底层再原始币卷而袭无需拾执行均C氧OW观操著作。平共有市两类绳根本勇块属稿于I智BB匹：一麦类是衫原始黑卷中抖的空刷闲基钢本块瞧，还扣有一奋类是恳操作丈系统孔的分弱页文蛮件〔现Pa负gi造ng她刊Fi跌le眠，W昂in还do焦ws有下隐为氧pa恼ge踏fi脂le挽.s铜ys或〕和今休眠啊文件丈〔H喝ib糖er斗na罩ti膊ng站F引il掉e，牛Wi添nd稼ow灵s称下为丑hi忽be百rf陶il吗.s东ys程〕内届的基峰本块观。笨之所贼以可句以忽恩略原莫始卷惊中的哭空