电子专业实习报告

前言从上个世纪70年代单片机的出现到今天各种嵌入式微处理器、微控制器的广泛应用，嵌入式系统有了30多年的历史。纵观嵌入式系统的发展历程，大致经历了以下四个阶段：无操作系统阶段、简单操作系统阶段、实时操作系统阶段、面向Internet阶段。21世纪无疑将是一个网络的时代，将嵌入式系统应用到各种网络环境中去的呼声自然也越来越高。目前大多数嵌入式系统还在网络之外，随着Internet的进一步发展，以及Internet技术与信息家电、工业控制技术等的结合日益紧密，嵌入式设备与Internet的结合才是嵌入式技术的真正未来。信息时代和数字时代的到来，为嵌入式系统的发展带来了巨大的机遇，同时也对嵌入式系统厂商提出了新的挑战。目前，嵌入式技术与Internet技术的结合正在推动着嵌入式技术的飞速发展，嵌入式系统的研究和应用产生了如下新的显著变化：1.新的微处理器层出不穷，嵌入式操作系统自身结构的设计更加便于移植，能够在短时间内支持更多的微处理器。2.嵌入式系统的开发成了一项系统工程，开发厂商不仅要提供嵌入式软硬件系统本身，同时还要提供强大的硬件开发工具和软件支持包。3.通用计算机上使用的新技术、新观念开始逐步移植到嵌入式系统中，如嵌入式数据库、移动代理、实时CORBA等，嵌入式软件平台得到进一步完善。4.各类嵌入式Linux操作系统迅速发展，由于具有源代码开放、系统内核小、执行效率高、网络结构完整等特点，很适合信息家电等嵌入式系统的需要，目前已经形成了能与WindowsCE、PalmOS等嵌入式操作系统进行有力竞争的局面。5.网络化、信息化的要求随着Internet技术的成熟和带宽的提高而日益突出，以往功能单一的设备如、、冰箱、微波炉等功能不再单一，结构变得更加复杂，网络互联成为必然趋势。6.精简系统内核，优化关键算法，降低功耗和软硬件成本。提供更加友好的多媒体人机交互界面。第一章系统概论1.1内存管理技术理论内存管理是计算机编程最为基本的领域之一。在很多脚本语言中，您不必担心内存是如何管理的，这并不能使得内存管理的重要性有一点点降低。对实际编程来说，理解您的内存管理器的能力与局限性至关重要。在大部分系统语言中，比如C和C十十，您必须进行内存管理。追溯到在Apple11上进行汇编语言编程的时代，那时内存管理还不是个大问题。您实际上在运行整个系统。系统有多少内存，您就有多少内存。您甚至不必费心思去弄明白它有多少内存，因为每一台机器的内存数量都相同。所以，如果内存需要非常固定，那么您只需要选择一个内存范围并使用它即可。不过，即使是在这样一个简单的计算机中，您也会有问题，其是当您不知道程序的每个部分将需要多少内存时。如果您的空间有限，而内存需求是变化的，那么您需要一些方法来满足这些需求:确定您是否有足够的内存来处理数据。从可用的内存中获取一部分内存。向可用内存池(pool)中返回部分内存，以使其可以由程序的其他部分或者其他程序使用。实现这些需求的程序库称为分配程序(allocators)，因为它们负责分配和回收内存。程序的动态性越强，内存管理就越重要，您的内存分配程序的选择也就更重要。在大部分操作系统中，内存分配由以下两个简单的函数来处理:Void*malloc(longnumbytes):该函数负责分配numbytes大小的内存，并返回指向第一个字节的指针。Voidfree(void*firstbyte):如果给定一个由先前的malloc返回的指针，那么该函数会将分配的空间归还给进程的“空闲空间”Malloc_init将是初始化内存分配程序的函数。它要完成以下三件事:将分配程序标识为己经初始化，找到系统中最后一个有效内存地址，然后建立起指向我们管理的内存的指针。malloc()的实现有很多，这些实现各有优点与缺点。在设计一个分配程序时，要面临许多需要折衷的选择，其中包括:分配的速度;回收的速度;有线程的环境的行为;内存将要被用光时的行为:局部缓存;簿记(Bookkeeping)内存开销;虚拟内存环境中的行为;小的或者大的对象;实时保证。基于malloc()的内存管理的缺点:不只是我们的内存管理器有缺点，基于malloc()的内存管理器仍然也有很多缺点，不管您使用的是哪个分配程序。对于那些需要保持长期存储的程序使用malloc()来管理内存可能会非常令人失望。如果您有大量的不固定的内存引用，经常难以知道它们何时被释放。生存期局限于当前函数的内存非常容易管理，但是对于生存期超出该范围的内存来说，管理内存则困难得多。1.2嵌入式系统对内存管理的要求恢1.阿槽快务速速性脖:何嵌入知式系强统中项对实搬时性采的保点证，炎要求软内存罢分配柔要尽璃可能舞地快昼。因够此在冻嵌入策式系雕统中月，不压可能挺采用富通用未操作榆系统品中地构复杂配而完芹善地拆内存醋策略链，一鞠般都粮采取绳简单占、快乘速地管内存额管理稼策略败。槽2.置叶可芹靠拖性陷:科嵌入毙式内白存分炸配地松请求啄必须纪得到腾满足呆，如短果分互配失系败可置能会蛛带来枝灾难慌性地毫后果炭。嵌导入式间系统睬应用扑环境书千变穿万化还，其载中有渣一些案是对眉可靠务性要价求极拌高地辣。比煌如，艇汽车程地自堤动驾晋驶系副统中女，系仆统检咱测到巡即将蛋撞车酷，如唤果因她为内限存分霜配失滋败而类不能键执行递相应伟的操壁作，现就会沾发生蒙车毁司人亡中的惨鸽剧，吨这是侄不能带容忍顽的。灶3.限停高势效坊性兄:净内存鸦分配概要尽舰可能捎减少物浪费车。不统可能巧为了哄保证刑满足延所有描的内圾存分愁配请按求而弃将内宁存配召置的涨无限嘉大。吵一方寿面，么嵌入险式系妖统对绸成本鉴的要劝求使厦得内捉存在殃其中茧只是唱一种村有限耳得资查源宽;搬另一虏方面良，即悄使不习考虑井成本趴得因裹素，登系统批有限番得空蛋间决氧定了邪可配梅置得侨内存败容量脑是很烈有限拆的。荐1横.3梳嵌入舒式系蚕统的芳内存蜘管理浮特点拐许多谅软件睡使用匆虚拟济内存禽，程熟序过浩大，潜可以垃交换房到虚础拟存译储器眯上。件然而躬在嵌企入式溉系统赛中特多别要手求实珍时性愈很强插的系皆统来承说，探这个耐功能己的确王不那表么重绕要，经因为普这个华机制水会浪培费时爪间，筒所以凝，嵌廉入式啦系统殊的应副用程虏序还陈是在矩固定踪的地国方运匀行比蒜较好虏。考产虑到绘一些傲CP响U野有这柔方面此的特非点，幅也可蓄以保咐留虚骆拟存无储器揭的代意码，雁这样窄能够哀使得陷不同厅进程守使用扣相同鹿代码塌。如酿果没顿有了择这个缺功能斯，每拜个程拦序都侨需要档自己丧的运苦行库取，在倘内存腔中就险会有咐库的术很多下拷贝主。其胳实只骄需把怨交换灾空间域的长摘度设役置为按零，掩就可陕以关城闭虚菜拟内狮存的腰页面奏换入忍和换何出功遭能。坏对一旺些慎CP矩U需，虚轧拟存表储器带的功锐能提斗供内永存管阶理，包防止鸦不同锡程序狼占用途相同怀的地劫址空鼓间。吨而在循嵌入机式系饲统中傲，使初用简悄单、润绝对葵的地夹址空陷间，瘦因此惊这种树功能恒也不筹会起麻作用秃。不编过这着倒提吃供了鼻防止廊误写店以至窜于使修系统假崩溃鸟的功轰能。宏很多历嵌入讯式系旱统习久惯使欣用惧“歼全局座变量深”喜，让筒进程砌共享往数据突。冈1.滋4内内存候管理耳策略霞概述歇内存衡管理气策略偶大致调可分乓为静锐态分真配和游动态巧分配肚两大腹类。路静态慕分配垦的可逮用内裤存大堪小在桌编译帐时确限定。仗系统吸初始苹化阶目段预别先分质配好盯同定映数量驱的内失存，层用于无存放钱所有映需使宫用的庄对象悠和数剥据结借构。化程序速运行堆过程耐中能冲且只泄能使备用这陵内存棵。动介态分贵配的闲内存故在程槐序运赏行时智根据护需要怠向系棵统申足请后戴获得稍，只哀有在滑需要祸的时材候．经才分邻配或哥归还直。由蜓于嵌拐入式氏系统乌的特对殊性投，开满发人委员必微须在楼编译促内核岩和开文发应翼用时劣都参裙与系浇统的相内存跳管理幻。挽1.知5内博存管魄理模刚块策忧略及订实现区考量寒1.污5.茅1简堵单内所存模打型元设计丸之初剂。最璃简单强直接枯的一握种技探术其墨实就字是展“轰不管辩理越”勇，即醒所有扶静态虚分配章在栈倡中的小、动汗态分陪配在起堆中挡的变治量和步数据祸结构皆．这槽二者之的分通配、凡释放盼，全神交给传编译景器、呆链接蹲程序猎和运绕行时镰库去建完成照，开谨发者马只需雁负责价合理殊设置规系统属栈、拌堆及毕任务补栈。宪该模载型的兆一例迅如图舌1.大这种案方法选一般葱用于眠操作鲁系统少原型穷的设翻计．寨易于霞配置束的、妈或内茎存相恐对宽依裕且弊实时愉性要登求不廉高的纹系统面的初灶始设节计。棍1.糖5.辜2静鞭态方腔式悠为简扫单、表特殊鱼考虑狂或安枝全计歉算，华可以窄只使负用静浊态技顽术。认静态怕内存粱分配程在程甜序执昂行前酷进行听，效晌率较浸高；门编译者时可同精确目预估谷系统渡内存袍需求解状况催；所瘦有分错配动袭作所敏需时滨间同偏定且峰很小风；分石配的恰内存件一般反不归毯还。达外部勤碎片扔很少滨；程钢序易要测试倦，可挨靠性里高。治这些埋优点跳使得院静态砖分配温尤其雪适用船于实辫时应枪用和喜高安啊全系强统。粪另一腰方面织．静更态分辉配必绑须考子虑可返能发附生的给最坏桌情况叼，因狡此往芦往分搬配比涛实际尊用量枪更多嘱的内竿存。件预先倾分配构内存魔也增痰加了屿系统去的启葱动时吹间。也使用藏静态课分配铃，常做需限够制系顺统中罗同时荷容纳遭的进驾程数值，结肺束旧缸任务舟之后瓜才能把开始丰新任部务。陆为限露制容墙量，腹必须菜指定竹程序怀将存绑储的肥最大喷数据筋量。崖这些穗均会恋降低酒系统晴的可象用性萌。要驳求在洒程序睬执行优前就涛知道断所需芳的内涛存类递型和革数量庄，显彩然缺暑少灵蛇活性蓄。程但在屿只采济用静旬态分脊配的田内存命管理总方式屑中，蚀不仅击操作绪系统款内核产本身咱。用震户进元程也图必须苹全部吵采用您静态贱分配坏。所丘以，新只能片通过驼以下减几种侵方式谋设置唐运行浮前已苹指定溜了大漂小的组任务竭栈：聪由用速户传硬递一挖个静素态分悔配的昌数组脉首地绵址参缴数给铜任务屈构造术函数阀；使巡用模侮板参剖数；圈继承惭通用获任务竖类。托实现报自己龄的特善定任令务子茂类，龄在子哲类构差造函惭数中解给予殿其静云态分神配的捏栈。提1.珠5.谣3纵动态稍方式钞大部漂分面碧向过陪程和书面向院对象假语言炕都提肯供在叔堆中嘴创建号和回共收对翅象的起动态夺管理弹机制鞋，并糕在缺稳省状护态下栋使用阴。本强系统旨就是吐采用详这样碌的方翠式来床进行菌设计捞的。弹静态撕分配验注重奉效率搬和安优全，毙动态恳分配录则偏额重于伯灵活精性。侮它避号免分碗配不团被使恰用的僚内存事，降殊低内接存总持体需告求；盖改善娘设计为质量妇，使姨系统足更易怪编写航、扩闯展和掉维护促：运刮行时畜间分触配内释存减滚少了暂系统肤的启告动时蛛间。合当然豪，灵匹活性锡也需累付出铸代价半：动允态内竟存管书理需辆要额嗓外区投块头零部的展开销屋；内观存分负配和忌归还汁需花掩费处纱理器劝时间呢。典防型情仆况和蝴最坏换情况蹦下的浸内存蜻需求淡难以露估计沃；内散存耗液尽的间处理蹄会增革加代辈码的捞复杂呢度；村易造阴成内求存碎倡片，楚增加魔内存映的额辫外开鸽销和全不可宏预测档性。寺动态扑分配叠的内平存必麻须由煮操作饮系统钩管理面。通理常使蜘用的列是链鄙表法建。它艇维持什一个漠已分耀配和去空闲园的内扁存段桐的链竖表。屿段是贪进程俗或是厘两个炊进程伯间的蒜空洞诉。段讯链表驻通常现按照病地址金排序筑。在舞进程阔结束查或被净换出阔时更裁新十娃分简而单、膜直接随。使疯用双技链表毕结构机更易苗于找拢到上苗一个先表项哄以检敲查是酸否可蓄以合介并。蚀进程仅和空甚洞按间照地蛛址顺康序存充放在怒链表纠中时尝。在叹系统桥知道萍要分摘配的车内存榨大小沃的前旺提下缠，可谱用于垄为新卸创建擦和换语进的兵进程认分配锋空间罪的算免法中中，首戒次适煌配不惰仅是滑最简昼单的它，而端且是攻最好宰和最调快的且。首张次适交配算症法从妻头开馅始扫撕描存皆储器椅并选千择大室小足汇够的拜第一毁个可陕用块未。痰把进谜程和蹄空洞蜜放在印不同嘴链表秀中，石能提票高这笼几个歌算法竟的速稀度。财但会师提高座复杂轧度和女使内膜存释纯放速婶度变达慢，瞎因为萌被释消放的喘内存显段必躲须从害进程慎链表章中删逃除并韵插入础空洞月链表夏。踩将空退洞按福大小吐排序酱将导倾致查商看是币否可置以合碎并邻钥接块孩的操谨作非外常费步时。财但若消不作民合并秋．内叉存将较很快纪充满凉大量洞的、喂进程育无法崭使用训的碎耻片。乘所以杂。空祥洞列颗表一任般按许照内迟存地浓址排处列，努需要犯分配餐内存朗时．倡用首款次适外配算海法对对空洞矩列表遭进行迷搜索尘，以构找出受一个增足够滋大的吸空洞编并装赵入之助。在妇必须笼使用崖动态啦方式俭的系狼统中样，也纪应同丰时运栗用静伍态方落式，量把所甚有可路以事糊先确细定的旺内存牲用量器都预介先分晓配好限．以储尽量灶减少民动态黑分配针和回芒收带决来的辜不确柱定性抹。增第二洁章似笛功能不与能需求肆2.笼1葱发展鹅背景沙随着薄嵌入程式实挖时系孕统在戴通信币领域难的广寇泛应舰用，夺嵌入迁式软谎件的荐开发膛也越细来越贸受到突更多纠的瞩愁目，掌诸如锹Vx谜Wo阔rk做s,胜p行SO群S膨等嵌蔑入式袜实时止操作哭系统钩的应乘用带浓来了努人们方对嵌疑入式报软件析开发鞋的新送思路错和新软需求迷，在稍屏蔽驰不同轧的硬沙件平捉台甚捞至不挪同操泰作系攻统之煤上，脉中间幼件、信虚拟从机等违概念征的引般用形床成了叙符合峡通信捷设备班上应浪用软仆件不做同需叼求的尼一个珠支撑革平台久，为番上层近的嵌趟入式孝应用姥软件佩的开判发提唤供一寻种统肌一接庭口，灶也为为嵌入坐式软耻件提扎供了轨一种化新的暂开发惠模式镇和实斩现思虫想。社在目渔前公贩司的恶各大忠主流遥产品越的设着备级颜入式缓单板肠软件向中均失采用尘了操疲作系生统的三封装血支撑桃平台拿，该涝平台辜对应妹用层馒提供辰的统闹一的钻接口肆和支骗撑功浊能，灵对操序作系蹈统和肾不同丘的硬鹊件特站性进货行屏某蔽，宇使得循嵌入禽式应层用软圈件的鞠开发很着重凝于产逢品的臂具体腾需求抵和功叼能，坚该支杯撑平促台以贫一致啊的消口息机踪制、锐多任归务多哥进程绝的功返能划络分模秃式、谈统一扒管理揉的静胳态、凝动态抵内存听分配然和定箱时机岁制、后还有牙特定漆的系尽统控远制和接异常项处理治、出跑错处蒙理等浑功能涨为应询用层榆的开钩发提倍供了爽一种票可遵之循的森实现醒方法耍和标淋准接蜡口，袭在遵宇循这担个统艰一模阻式的托前提撒下，葛如何蹦为嵌酿入式吵应用他提供爱一套涨开发逃的标瓜准模季板和济规范凑成为附我们齐这项和课题秃的焦瓜点。以其意判义在垫于具尽备可唤观的瞒经济世效益怜和社圾会效珠益粱2.怪2功箱能脱特点于内存南管理触是操错作系查统的槽中心警任务典之一迈．内蛋存管数理模早块通掠常是滑操作坛系统非内核猴的一采部分肌。其牢主要率任务阶是组沙织内恋存以势容纳潮内核坟和各扣待执飞行进革程，蝴跟踪隶当前旬内存里使用孩状况日，在把需要咽时为拖进程杨分配怕内存铲，其侄使用舱完毕米后释投放并辨回收省内存劝。内组存管池理与休操作出系统短和底突层硬险件体卸系结母构密呢切相葡关，灯不同油平台丙的内饶存管采理策申略往败往大袜不相妙同。犹较之葵普通广桌面宣型操忘作系饥统，辛嵌入惊式操期作系惨统中掠的内婆存管法理有炸其独仗特之僵处：刺嵌入俊式系津统受碧成本蒜、设努备体小积和秋电池献技术亭等因饺素制蹲约，扫内存闸容量歉一般殿相当脸有限跳，需唇要高姿效地回使用俭；嵌透入式妻系统茶一般泥都具喷有实圾时需携求。离至少雀是软蜻实时巧的．病内存椒分配也、回肠收必饱须迅妄速．槐时间张应可伙预测片；很煤多嵌按入式痒系统价事关捎重大暗，必宣须安股全地训运行茧，为迁避免晕灾难扬性后姿果，短内存忌管理长必须爷十分驱可靠烫。怎桌面属系统兼的微沈处理叹器大尘多带居有存头储管匆理单雅元角(M肃MU破)对，所敞以桌犬面操舱作系视统如乞Wi像nd所ow骂s那、烧Li鼓nu笔x魔都使迫用虚梳拟存劣储器灰，实押际存毯储器区和程互序都献被分沾成大贯小相位同的迅页面建，程仅序运养行时访，只乌将要其运行唉的部管分页导面载糟入内君存即污可。赴MM陷U灿的作阁用是晚将虚斗地址船映射非为物枪理地谣址，吃保护倍地址擦越界抱“惕。大异多数仅嵌入繁式系也统的蜘处理峰器没荐有骆MM扇U(丈即使溪系统晨中含挨有这膛些硬柜件也坑没采谢用斑)吉，因畜此不骄能使声用虚轧存管骗理技弦术，典只能雷采用羞实存避管理蛇，直炸接访令问实祸际的嫌物理载地址位。每房个任湿务运幻行前劲，必另须为杨它分脉配足晒够的盈连续蚁地址号空间抢，运激行时就全部搞载入岁；嵌且入式旦操作悟系统搭没有妨内存法保护缘，所瞧有任誓务共济享一晶个运多行空唤间，柏任何问一个宽任务关都可拣能破氏坏其盛它任慕务的如代码船、数抢据或燥堆栈命，甚利至破迎坏内态核代辜码或产数据葱结构矮，导在致整除个系漂统工盏作异密常，恶或使牵系统洗崩溃衡。由食此可毯见，荒开发俗嵌入糖式系等统时密内存姑管理霸非常仿重要钳。内粘存如闲何分狸配和女释放报，才疤能保催证内睛存碎念片少德，且诞不会奋导致串内存娱丢失桥：每肠个任熄务的失堆栈羊如何哗安排浪，如挎何保收证不曾侵犯断其它括程序独(岔包括亚系统悦程序纲和数妇据送)历的地垒址空敏间，腊才能暗保证流程序漆不会玉破坏托系统嘴或其争它程述序的费正常粮工作凡，这吩些都慢是内性存管族理所如要考著虑的高问题君。迁第三风章托系楼统设私计霸3.单1、映程序辫的开魄发、焦运行灾平台模开发去平台爬：l毯in谦ux江系统洞的操宰作环仅境摇题原凶奋分GC肥C编帮译器物运行毁平台云：l圾in糠ux软系统亏的操珠作环总境愈挠方悲督趟c恩pu汤5蹄00廊M以览上散内存妥12思8M时B以影上树厉榆辅讯眼1灭5寸畏显示御器以哲上恼3.方2、烟系统闹处理碧流程象3.乎3、羞各功或能模畏块分尾析实胖现岂1.镰/院*函冲数原政型*渣/流RE舍CT滚*三as师si览gn午me尖nt孕(R民EC止T鸣*h宰ea程d,说in际t学ap捉pl麻ic叨at沙io滥n)未;缸vo黎id两a病cc业ep祥tm腊en各t1杂(R跌EC屋T对*h肉ea满d,中RE蹈CT疏*掉ba躬ck邪1)搭;誓vo急id责a栽cc愈ep永tm撑en疫t2园(R掀EC员T镰*h波ea啦d,炉RE萌CT积*懒ba乘ck磨1)等;诉in极t袭ba丸ck件ch震ec后k(该RE扇CT岸*末he喉ad扯,R潮EC熊T纺*b咬ac呆k1独);古vo忙id勇p跪ri涂nt管(R发EC迟T巩*h粒ea论d)胳;廊2.张/*热变量挖声明需*/字RE外CT惑*蚕he且ad伴,*桐ba胶ck轰,*塞as讲si假gn谈1,谊*p芝;混in究t跪ap旷pl枪ic武at子io阳n1问,m吉ax喜bl您oc矮kn习um杯;辞ch孤ar浙w栗ay融;耕3.滚.实痕现内嚷存分柿配功代能，生选择絮适应瑞算法敏（首秒次适变应算沟法，项最佳逝适应统算法友）。撕基本秩原理浇分析塘：驶1）拴最佳括适应煮算法件：将扯空闲咏分区暮按大看小从完大到愧小排述序，竖从头悦找到搏大小沾合适海的分眨区。怀它从念全部毙空闲片区中觉找出庭能满斗足作剩业要棕求的样、且冒大小荡最小赌的空蒜闲分饭区，禁这种唤方法迎能使退碎片喷尽量随小。锡为适爆应此朝算法破，空愚闲分贼区表次（空罚闲区共链）虽中的鞠空闲迁分区弦要按扛大小柏从小箭到大慌进行旷排序够，自危表头易开始骄查找蜂到第丢一个蝇满足脆要求核的自杀由分璃区分贺配。滴该算税法保刑留大减的空注闲区裤，但柔造成蜂许多棕小的邮空闲花区。合主要欧函数耍算法翁如下依：闯vo包id杨a慰cc次ep依tm晓en球t2锯(R侄EC苹T谜*h辩ea繁d,弦RE艰CT柱*装ba躺ck鸡1){米陡R范EC四T扬*b娱ef事or酱e,独*a雀ft倍er你;毒负i傲nt得i焰ns荐er破t造;匙饥i考ns公er跟t=沃0;戏竿b锁ef赶or枕e=绣he扶ad讨;居解a想ft悼er丘=h珠ea现d-伶>n控ex不t;挖砍i更f(字he泳ad获->捆ne贫xt粮==容NU允LL丢)相/*冠如果岁可利生用区狂表为守空*落/{舰戴弦据he兄ad吹->河si起ze绸=b艳ac泡k1基->渐si维ze渗;剖妖湖淘he定ad锣->存ne以xt刃=b组ac摧k1刺;宗ma弟xb搏lo佩ck群nu堵m+召+;器默慎丹ba醒ck胀1-闻>n槐ex俗t=贝NU家LL吐;闸尝}杠2）暗首次信适应腰算法烟：将嗽空闲汁分区搞按大蠢小从垄小到碑大排奉序，炎从头攻找到隐大小促合适歼的分增区。决从空描闲分佳区表灿的第木一个哪表目序起查占找该歉表，意把最锐先能超够满岔足要递求的绘空闲辟区分亲配给轿作业估，这丛种方某法目炭的在堵于减邻少查籍找时严间。湿为适贝应这年种算猛法，售空闲安分区四表（遮空闲缴区链绘）中厘的空捉闲分渠区要历按地屋址由由低到商高进鸭行排婶序。旅该算见法优玩先使床用低闪址部锡分空座闲区借，在沾低址政空间向造成呈许多渴小的勤空闲揭区，贸在高尊地址件空间陶保留段大的捞空闲泼区。妨主要德函数慨算法乞如下卷：斧vo担id请a茄cc三ep盈tm凤en帆t1插(R标EC恋T岗*h愿ea矩d,瓶RE锈CT品*吴ba聪ck回1)模/*降首先抽适应胞*/{握寨R陆EC露T煤*b银ef买or软e,谋*a东ft暑er猴;歪爷i拔nt踩i季ns验er曾t;跨甜b猴ef挺or推e=赠he拢ad老;愚国a们ft反er干=h谦ea絮d-堵>n筛ex极t;愿套i豪ns唉er协t=钩0;貌留w尼hi骗le末(!孙in戏se仿rt捷)晓/*掩将回尝收区滴插入域空闲菠区表聪*/披高{气羡只义if索((厨af搂te印r=标=N坦UL只L)蚂||旷(坚(b辨ac铸k1部->授ad魔dr址es孩s<炎=a揉ft早er惭->康ad忆dr鸽es安s)摊&&丧上(奇ba扩ck摄1-奖>a祥dd稠re则ss叠>=虑be种fo晌re胖->荒ad冻dr竿es结s)步))棍矮货最{垄b锅ef潮or茫e-揪>n拖ex雾t=鼻ba蝇ck蒙1;则b盯ac故k1贡->旋ne荷xt窃=a肝ft裙er提;票i愁ns疫er躬t=丽1;跌译绕团}斯畅雾挣el唐se疲养贤桨{琴b获ef框or弱e=满be津fo奇re滴->早ne衔xt这;肌a仅ft炕er励=a说ft馆er而->事ne圾xt坐;爷竹抚名}滔舟}活4.凝t耗yp木ed霜ef澡s床tr词uc巾t疮no负de挽批/芹*设静置分重区描骨述器源*/肃5.镇R吹EC盒T笔*a全ss误ig为nm浑en展t(生RE污CT霸*座he亦ad堤,i糟nt狱a讨pp皆li骂ca鞋ti底on芹)般/康*分宁配函亭数*洁/巾6.功v必oi减d亩pr贸in坐t(蒸RE自CT喷*烛he疼ad俯)杆/*牺输出曲链表心*/晚7.铃i务nt封b者ac何kc优he惩ck垃(R滑EC窜T总*h过ea刮d,序RE段CT顶*屈ba首ck玻1)篮/溪*检动查回漆收块额的合胃法性躁，b鸡ac趴k1慨为要瞧回收奋的结饥点地炼址*也/纯8.惧v轧oi快d靠pr介in鹊t(捧RE份CT息*蜡he存ad努)节/*北输出墓链表偏*/广9.胖只vo炮id败a雄cc懒ep嫂tm遵en渔t2易(R岸EC己T尚*h草ea挨d,乱RE寻CT独*慌ba洪ck迁1)旋/吗*最浸佳适蚀应，肉ba待ck捏1为盲回收烘结点领的地捏址*惑/练10滩.物vo运id揪a题cc即ep贷tm冈en搭t1洗(R丰EC吸T小*h签ea握d,界RE紫CT遭*埋ba沃ck拥1)巴/*锦首先逆适应涉*/袋内存白作为草最重牲要的恼系统隶资源奶，其猜分配蹦和释茎放策恰略对雁系统径的运狗行效遵率起齿着至吧关重艰要的犯作用买。系盟统内洗核和获所有嗓进程就通过脸共享片有限辨的物边理内鞭存来嚷运行央，一马个系虾统的逢高效费性与穴稳定结性往专往取临决于仅它内棉存管拦理机诱制。疮因此该，一巡个高兰效的脏内存福管理崖系统岔不仅榆要能浸够有累效地肯管理竞系统贺内存匀，减统少频腾繁分迁配和蚀回收拔内存锣而导丑致的违内存样碎片科，还党要尽秀量提箱高分袭配和稼回收幕的速档度来稠提高志系统春的运蜂行效宋率。膏此外夸，内翁存管纲理系嗓统还尖应该芦保证未内存芒分配帆和回岸收的音公平船性。偿第四狂章敬系座统苏开发悲4.颜1、效总体逐界面虾与程劝序流涛程分雅析鹿在内芹存初深始化凑完成载以后致，内已存中都就常油驻有墨内核令映象校（内元核代猛码和气数据僻）。筹以后潜，随奴着用敢户程疼序的修执行咽和结半束，公就需跨要不汤断地愧分配弊和释纸放物索理页供面。旗内核匪应该里为分俊配一河组连狮续的嚷页面蠢而建费立一块种稳微定、探高效漏的分乘配策舅略。派为此竹，必筐须解屋决一兄个比件较重独要的枪内存辨管理猛问题朱，即时外碎盏片问较题。顽频繁跌地请诉求和粉释放日不同阵大小璃的一近组连访续页联面，奏必然六导致删在已坐分配镜的内虹存块坏中分秀散许快多小括块的森空闲浅页面偷。由铁此带李来的泄问题厌是，虹即使胖这些桶小块问的空撒闲页匀面加犹起来傍足以好满足知所请漠求的异页面溜，但苦是要拢分配骄一个浇大块伍的连拣续页蚕面可旁能就筋根本卸无法姐满足析。兴Li倾nu碗x肤采用霸著名请的伙袄伴（苏Bu处dd步y框）系密统算纯法来烈解决侍外碎寒片问撇题。邮但是眯请注祸意，科在冠Li林nu雷x狮中，却CP把U不护能按绵物理阻地址写来访觉问存患储空坊间，赢而必子须使寄用虚每拟地夫址；么因此乳，对得于内右存页料面的尝管理抱，通决常是雹先在维虚存财空间昆中分现配一妨个虚础存区番间，妻然后誉才根翁据需亩要为非此区语间分急配相面应的赵物理舱页面尤并建简立起暑映射格，也狐就是巡说，溉虚存统区间凡的分妻配在规前，腹而物否理页贷面的确分配捡在后博，翁操作醋流程骂分析炭由于携本系僻统采夫用动俱态方窑式，范所以仍首先锡确定如内存旋空间煤分配傅表；搞然后液采用次最佳俗适应喝算法奇或首弦先适鸭应算幼法完凉成主覆存空环间的踏分配乓，完至成内滔存空兰间的撞回收榜。足内存奇管理皆预先破不将剑主存乎划分歪成几区个区闹域，蕉而把欢主存层除操构作系欧统占竟用区物域外谎的空林间看刺作一酬个大特的空抵闲区尺。当飘作业挖要求览装入对主存叮时，棋根据麻作业镰需要央的主侮存空东间的里大小院查询声主存信内各蚀个空窝闲区袖，当题从主梁存空悟间中本找到禾一个研大于艰或等手于该漏作业暖大小酱的主江存空挖闲区镰时，矩选择煤其中菊一个斥空闲丰区，端按作朽业需壁求量吸划出铁一个条分区肥装入蛙该作联业。揉作业鸡执行翁完后苍，它总所占纺的主哭存分策区被瞎收回羞，成恨为一矩个空匀闲区违。如款果该锣空闲晃区的易相邻鼠分区跨也是乡空闲披区，浇则需权要将清相邻秆空闲雕区合怠并成络一个秧空闲笨区。殊选择宵分配推任务镜，输软入申兄请空悟间大态小，屯如下落图分抚别申称请两驼个大歼小不榨同的菠空闲北分区铲。饿(2惠)当区再次牢申请松内存炕大小锐超过勤剩余坑空闲梁内存刘时，轮则会总提示敌分配强不成幸功。脸(3米)睬当个要分症配的姓内存嘱大小古不足国够时菠，可晶以对宫内存饰进行碍回收水，则瓶选择厌“淘ac伶”矮进行浙内存转回收催。散(4兔)当榆回收征的内茎存大茶小大自于剩孟余已巡分配惠了的响内存选大小摩，则甜系统荷会提范示输葬入错互误的颂信息歪，提草示重睛新输抹入正盖确的挺内存锅地址销和合换理的女内存众大小饺。湾(5秘)套由于必任务碗开始冰执行胳时主蚁存分贸配算妹法采飞用躲“掌最佳葛适应缠”粉算法小。最母佳适贞应算售法是哄按作流业要哲求挑吗选一吹个能总满足败作业薄要求蛋的最浙小空惕闲区泊，这佩样保久证可摆以不品去分茎割一趋个大阳的区识域，斜使装膏入大目作业洋时比唯较容昆易得漠到满朽足。朋但是沸最优付适应刊算法粮容易山出现隆找到勒的一甩个分箩区可跨能只未比作哄业所尚要求波的长原度略僵大一象点的园情况菊，这辟时，社空闲心区分印割后充剩下午的空象闲区杜就很奋小，谈这种轧很小共的空逐闲区惰往往拌无法众使用县，却梨影响达了主俯存的常使用续。耐动态草分区御方式银下回持收主建存空倡间时妥，应答该检勇查是凳否有访与归书还区榨相邻涛的空量闲区睡。若后有，移则应作该合风并成摊一个瘦空闲常区。赏一个书归还帅区可械能有设上邻岛空闲俘区，聚也可康能有啊下邻干空闲万区，篇或者唱既有捡上邻右空闲侄区又尿有下糟邻空匆闲区吓，或洪者既蛋无上仍邻空福闲区妻也无确下邻夫空闲爹区。叉在实禾现回牵收时柄，首椒先将届作业之归还秋的区翻域在捞已分铸配表浴中找丘到，悉将该惩栏目稻的状架态变尘为家“忙空雨”疗，然夹后检抵查空鱼闲区骨表中赤标志占为捏“据未分续配旦”竹的栏才目，栏查找弦是否稿有相给邻空穴闲区季；最绸后，学合并消空闲挂区，纽修改钟空闲狸区表渗。思(6梨)当振要装拆入一状个作匹业时卵，从烫空闲塔区表吩中查闭找标亚志为底“佛未分跃配秆”林的空嫩闲区犁，从谱中找景出一良个能阅容纳际该作治业的陈空闲巧区。但如果杏找到息的空及闲区肢正好严等于纤该作烈业的烈长度盏，则障把该散分区诵全部背分配叫给作色业。协这时蔽应该送把该蚁空闲替区登味记栏列中的掀标志粘改为捧“结空涌”右，同鸡时在列已分严配区为表中耻找到清一个添标志嫩为金“匆空浩”跨的栏匹目登刊记新食装入刃作业掉所占京用分泉区的标起始钓地址醋、长垮度。凉如果典找到阅的空工闲区默大于班作业备长度哈，则锦把空叶闲区躬分成涨两部龙分，锻一部柿分用翠来装慰入作室业，宫另外史一部具分仍会为空慌闲区注。这易时只加要修听改原厌空闲仰区的赴长度旋，且检把新艘装入坛的作先业登饶记到音已分铲配区判表中哪。猜4.证2、茂流程荣图加(1名)主戚程序乐流程塞图以：温（2温）类分配沟算法锤流程贴图敌：锅第五择章签使阶用说埋明鞠5.捡1.塘源程绪序的红编译市：怕在L暮in凳ux功下面怒,如蜂果要天编译吃一个容C语尼言源抬程序买,我遵们要仙使用芦GN粉U的回gc阔c编侍译器惧.挺首先导我们梁知道刮这个愁文件绿的文赶件名义是m护em素or秤y,耐所以卵要编批译这该个程造序,厕我们筛只要疑在命麻令行仙下执厅行:水辰gc巡c薄-o嚼饿me生mo桃ry维me条mo毫ry译.c俯姻gc疾c茶编译释器就棋会为港我们孤生成牌一个形me菜mo鞭ry平的可慎执行皇文件灰.执本行.旷/h苦el命lo副就可请以看立到程呢序的画输出桐结果富了.陡命令炸行中植g仇cc声表示挖我们票是用灵gc交c来治编译密我们名的源纱程序狭,-叮o颂选项义表示愉我们岛要求愚编译连器给席我们饭输出误的可衔执行像文件绪名为丑he沫ll辜o迁，殖而蜜me印mo狮ry蓝.c援是我柴们的芬源程侨序文史件.洗g呀cc炎编译荣器有亭许多排选项耗,一番般来愚说我老们只杠要知燕道其栋中的师几个劝就够肥了.扶-良o选氧项我朴们已障经知暑道了晴,表赌示我绿们要背求输刺出的卡可执妄行文饼件名今.斑-描c选请项表奉示我咐们只讨要求晕编译清器输冈出目趁标代惑码,三而不葬必要早输出桂可执服行文饥件.师-召g选臣项表拜示我炎们要岸求编盖译器茄在编团译的梁时候但提供费我们惯以后病对程柿序进游行调垄试的钥信息与.载知道闷了这隙三个径选项饼,我晚们就拢可以延编译弱我们绵自己斥所写典的的寻源程叼序了液。千5.肆2务程序养的运爸行景本次膏的嵌参入式趣操作造系统辣的内活存管蹲理模共拟主坑要采就用两颜个内鉴存分主配算比法：柱最先汤适应胀分配免算法灾,最栏优适擦应分璃配算般法忆首先急用户勒要先侦选择号适应械算法金，然浑后声用户姻提出蹈内存吩空间趟的申言请；雀系统哄根据剧申请借者的翁要求更，按导照一瞧定的怠分配响策略吉分析舅内存卡空间神的使江用情邀况，异找出双能满旱足请似求的糠空闲股区，己分给触申请忌者；闻当程浊序执伯行完跃毕或歇主动墨归还鸣内存穗资源每时，牢系统海要收退回它抚所占述用的准内存群空间父或它溜归还眼的部返分内贫存空赤间。摔斧程序向运行烛时首宿先接资收输平入：臂首先孝选择银需要掠适应突算法坟的要掠求，新输入诊b时击，表偏示规最优趴适应连分配市算法充，输淘入f殃时，捎表示之最先言适应店分配粘算法朱然后底程序遗提示只要进是行分俊配还励是回狮收的久工作属，输甩入a踏s表小示进包行内哨存分些配，割输入药ac裹表示反进行辉内存淡的回黑收。猜当要洋进行扛内存由分配突时，相则要氧求输裂入要犹申请推内存香的大诉小，跑然后获程序堡会根傍据剩侄余的戏内存炉大小亲进行刺具体就分配吊。船建立处空闲造区表止并在玩屏幕私上显途示输禁出空银闲区膛表内装容，亭空闲诵区表识中记佩录了宇内存弃中可严供分帆配的奏空闲辣区的辱始址赤和长瓶度，烈用标油志位框指出申该分庆区是听否是炒未分耗配的糖空闲侄区。倾计在屏手幕上滤显示躲输出攻新的俭空闲效区表栽和已燕分配症区表刷的内吊容。估当要狠进行夕内存逼的回碑收时幼，中从用绕户界丛面根拦据胡程序现提示洲接收毒一个商内存厚回收猴申请者，格贤式为轰：愧地址塌、申饱请空开间的通大小如。榆在屏唉幕上污显示饶输出碧新的确空闲值区表害和已叶分配跨区表退的内铲容。券第六渔章伴实迅习总栏结个在一万个月樱的实皮习培乔训期件间谷，耍我从世一个楼只会懒简单顾C语词言编产程的薯初学棚者变状成一赖个对宅嵌入尊式及报其基堵础课鸽程都敌有一乌定了耐解并耐能有使一些揪应用贩的人桨。我歪很感编谢这权次实无习培首训的聪老师粥在这后么短盯的时贵间里景教会场我很毙多东锡西，久也感躲谢学直校能漂在大寸学期或间提暑供给腰我一父个这拘么好互的实测习培滥训的稻机会顶。胡通过孙本次哈实习治培训展让我葬了解堪了嵌倡入式蝶Li炸nu回x具乘有开役放性柴、多宋用户及、多室任务握、稳肉定性铅强、井设备边独立统性的威特点管。本球次实昏习培鞋训了漏解了岩嵌入会式L甚in厦ux袄的内摆核，必进程倦管理解，内徐存管镰理，银文件高系统暖管理驴，设法备管除理，际进程睁间通绪信机高制以牙及典恳型的偿m宽CL漆in纱ux阻、R头TL妙in初ux插、M思on乱ta焰Vi遍st贺a伪Li栽nu局xR勾TA料I捉等嵌指入式龄Li邻nu嘱x应刷用。碌并学珠会用村所学蹄知识件解决姓实际尽问题那。炎在思病想上灵，我冲也有疗了更兵新一牌步的牺认识些，骗作为窜一个汉即将秘迈入婚社会惜的新缩人，般在以息后的武工作稀学习检中一冤定要俊注意岔一下睬几点备：斧1、熟要有民吃苦笑的决雀心，爱和平货的心佛态和赖不耻燕下问梳的精奴神。孙作为爬一个睡新人允，平艇和的熄心态宴很重与要，阴做事落不要驰太过藏急功剖近利冶，要蚂多学青多问睡，不肠懂得锦要及章时问脆师傅宽，领知导和雕同事饺。要山努力秤做到并最好抽。仁2、奖工作砌中要穗多看讨，多荣听，污多观娘察，闻少讲武话，纪不要鹊说与斥工作讲无关脊的内默容，枪多学初习别思人的恭艺术蝴语言物和办藏事方鸟法。拨3、点除了高工作京具有蓬责任烫心外参，要太善于宁经常劝做工队作总口结。遣主要须是记昨录，坟计划化和总热结错恶误。呈工作膨中坚穷决不马犯同鸟样的废错误来，对歇于工支作要莲未雨肆绸缪滴，努钻力做法到最嘉好。守4概、善腔于把贺握机投会。唱如果去上级馒把一艘件超昼出自砌己能下力范彼围或折工作柴范围除的事淡情交跟给自诵己做放，一止定不派要抱片怨并助努力趣完成炮，因睡为这骡也许梯是上劳级对评自己讨的能要力考搏验也表是一造次展府示自罚己工昌作能睛力的旨机会乏。查5乱、坚拦持学封习。捏不能栽只学联习和晋专业登有关乎的知射识，盐还要溜学习屈与祥业务滩相关臭的知碰识。物因为够一个裳企业与的发挪展不岗仅在醒于内丑部的丰运作躬，还氧要靠泰外部牺的推夫动。纵要按付经济费规律代和法骗律规辩定办集事。粒有一肢位教启育学榨家说肌过，考当我可们把怒学过欠的知细识忘民得一坊干二鉴净时尼，最较后剩填下来川的就奋是教壮育的话本质周了。纳这里华我把照“教堪育”佛改成渐了“竞知识栋”，显我们鸟在大之学里谣学习望的知思识也拘许会握被淘义汰，赏但那姓些最备基本挥的学苦习方棚法永罚远是若我们照掌握塔最新醉知识神的法扎宝。膝6、贿心态疗很重拾要。乓并非误所有讽的事箩情都洽是你骨能预茶知，隔你所历掌握笛的亭。放这个盖时候忙，一芒定不隶能烦撑躁，昂要调横整心例态，涌以最版好的截心态盘去面雾对问犯题，贷面对尤困难短，这皇样问涨题才伯有可丘能被判解决绿。蓝参考券文献寨1、淹《L著in语ux捡操作茂系统湖及实往验教甲程》倍李导善平丝机形械工歉业版季社宿19哄99炎.1享0落2、团《操粉作系返统原椒理—凑—L耕in袄ux饰技术厕实现瓜》找史志贡才败高等烂教育翠出版绞社久20热04稼.1眨1鹅3、璃《操变作系集统教塑程—膜—原艺理和想实例辱分析源》恶孟静攻高呼等教说育出故版社感2秃00象1.御9讯4、早汤子拖瀛，极哲凤酒屏主任编.桌《仅计算床机操紫作系党统》含西安渣电子掘科技冻大学兰出版群社覆20捎02富年祝5、倍白洛裂李倚俊奎仪刘犁森林搭译逗《先深入禽理解童Li进nu妨x虚游拟内国存管昏理蔽》被上海笋科学垂技术骂出版俊社奉20恋02吸-0爷6-店01泥6、腊隆巴飘多;宋吴弄雨浓嗽主编卷《掀构建蚊嵌入折式L拐in喷ux眠系统破》昂中国届电力谊出版学社喝20员0贷3案-0冻6-概01役7姨7、杆云巅竖工作棚室译高《C建P娇ri毕me房r寸pl丧us俊》第抄五版踢中文萄版谦人民剃邮电且出版描社卖20怒05全.2腐附录卸：（顺重要垫代码敞）荡1.截/蹄*函或数原爽型*朋/积RE交CT贤*全as流si惠gn知me低nt希(R党EC遣T堡*h荷ea部d,源in急t触ap础pl痕ic柏at营io苦n)帐;嘉vo苗id踏a触cc反ep控tm匆en拼t1四(R惕EC简T夏*h坚ea债d,翻RE栋CT柴