当前位置:文档之家› 基于PDA的linux文件系统裁剪问题研究

基于PDA的linux文件系统裁剪问题研究

\。人工锈壤及浚嬲技零。。.。..

事糕静赛{壬壤辕:摹矮理

基于pDA的lin_x文件系统裁剪问题研究

差毒麓t。赣荣2

fl培拳壤蝉芄惫肇靛拳苒静冀耱擎毪,蕙慧涵哈拳滇lS05辩;墨睁拳襄善照戈学敕转擘建,黑照淋略拳痿{s∞趣》

辅羹!秘瓣A鹌囊鼯酶点强盎囊捧摹襞秘箨霜{v勰),对手英袁辞羲蟪曲戴嚣连暂7静姆港妻了一赞秘裁剪蠢法。

簧箨弼:嵌A蠢珏H撼:馥辞乐魄:鼙簌;船盎

孛爨静粪善{一怒{巷

囊戴拣谖酶二是

文章端警:{掰韩删《獬鄣03{魏鞋罐2

辩es铀『ch。|蒯酶柏a鞋m№痰}ed孙哪xF酶Sy8§瀚铷p馘

II^NG—chunMa01。DUAN—YhI矿

H.HaerbinNam僦unjve%icy,Haerbm1§0s00,chi磷:2.H∽rbmInsnm地ofT#chnolog扎HaeIbiII

1s000i,c}Ii㈣

矗拇拓毽随知持蝴辩ed也8

v擎筑蝴船砸舶e乜nor黼栅1。d。f嘲b耐dod王抽艘蜘#尊¥趣燃。期d枣v倒a抽3Pb6啪non

e辩mPle蝴lq)A,

|瓣f燃:鞭她d蠡遣妇j删:雄删晦黜渊雌辩矗f&烈漱鞋D黜A盘秣噼

{¥l言

粉矗俸鸯一韩饕髓纯翡个^教掌篡嚣,芒经在嘏必豹藏黼癌

樽劐普鼓。瓣作弹麓棱心软辞静撑稼篆绕魏研究与弹熬也穗藏努弱前稚常热f1的话鳆。天体巍来爽致霄兰种平台《1)鞠l珊os。帮辆瓣赣占攥丈拳甄出,妻饕骞妇h,!BH酶狮捌P赢簿。(2)带抽

G嚣。虽然熬莎教蟪,键聚符馥撼船一髓江出貔是藤。璃秘旁鬟疼

戈部赞掌上窀礁,舔联磐。穷瓣蒜都督她类产显箍出。戳上两种产豁能劣备嚣.蘩嚣壤池嫠鲻时赫靛挺蟮糟挂菝差。蔼毒嚣乎。t芋.毽软件数繁鞍步。(3)珠lux《)s。戤n嫩鑫扶茬牵班采。矬嫩^式壤

蛾敢褥≯繁是辩遗震。志黪毅摇忿+整霆海ji勰x率静矮霉国糟

孙g需£+鳇嚣蔫散橡嶷,墨于扩蓑,襄巷黪耩络联毒,整兔重要趣燕麓可滏攘撂其薅辩囊嚣密壤避葑太小瓣订裁。零交裁{iHHx寝pnA中的斑带进静鹇述。

2L-nux的虚拟文件系统(VFS)

“nux支持太戢的文件系毓粪础,包括xIA。N懒,VFAT,

jF鹅彝jF糌2。EX睨,Ex翳簿+其中EX程彝Ex霸戆靛穗蔽功

嚣空转蓑蕤羹型。}i秘掇之器疆赛籍遣交多黪文终器统畿蘩鞋攘搴

柏骧氍是宦誉A了盘豫囊传慕缝fvi娃#出鞋ks鹎挺琳。篱髂v姆≥,

翔予辩逡势文体鬟缱避撵缝一瓣簧理。

v耩最j抽Hx斑菝中髂嚣个熏辫帮毋之一,为搿产生辩豹援潆携供文释静幕髋攘疆。豫蘸丁器绅硬_f串静具薄瓣带.为辑蠢蜱设备提供了统一的臻日。翼体的原理腻如下:

妊甜z冀转幕缝翦毅据避鞠嫠攥嚣,露2文舞系婉。辩囊蔑麓缓装与{b自如聱焦簸蕊雏梅涟{子《壤。熊缓捷辇梅驻辩京瘠存盎蠲,嚣艘了谖交释景髓鹣煎嚣信塞。熊越缎抉孛可设取捌漩变静鬟境中程懈~个文糌抟i秘如节点.放;n涮e苇点磷可对缓义转避行落篝等撼俸,运载囊蕊丁黠磁爨巾撩~囊锋豹控裁。

趣l

V转坪理霸

v}笤更存簌氍赡毒;鼯熏绕麓盛磅蔫产专,幕辩时靛鼗糖。V麟韵葫能包耩:记录爵嗣瓣:甏粹袭统的娄型:将被铸鞠对应蟪文讳鬟缝联系煎米;处理一照蕊期文博的通胄{操撑;涔驶剃钟瓣n文季孛鬟缓瓣摄挥瓣,v醛恕窘秘影嚣巅毒茬裁支襻、瓣幕滏蔑l静§de籀美辩静理义箨系缝。

彗慕母避鞋袋帮7一巾蟊南窖辩抟菜筑镬礴髓,辘心姆疆霹V糕串辖建翦瓣数.这争蕊鼗妊壤…拽岛饕建结褥燕燕豹撵掺+捧鼹恕它蕊定糍豫蒜实戈捧系缝串榉瘟抟两数谣掰。嚣嚣粥罔求娥壤邵登晦韵遐绻擒榴荧弱操捧。

3文搏鬃缝裁饕的方法

律鸯秘走这些搬A式翦设备霹鼍=l她馘翡簧壤整体秣垂。琏裁

瀵中。校搭蒜辘蛹遥行馈瑟决定是嚣诺豢拜卷,磷辩眷磷溅,还霉毒蒜瓣簧荐镑鹩支辩礴点帮走,j、。是秀熏持突畿的霞Sl臻点鹩麓麓等。

萋于转定抟滞臻.~般翦文誓串璀豌蕺势童鼙每括:

fl,蕊数鬻辩簸箨

在li辩x纛宄舔赫熬蓐孛+事篱上群鞋一些雅青靛骚瓣援孝鞴瓣辫穗靛露.蔼臻链一些垂魏库孛襻程一鍪簌睾投毒靛髓露蒜的隧数。。鞭越瓣赫赫教帮程序之褥瓣赫赣簧豢。黛铩窝群鬯毒耀的函数魁一个褴有用的方法.而在衅堪程中.利用一些必要的t具来辅助进行幽觳调用关系的分析.确庭函数和程序的调用荚蕊凳非常藏藉静擎段.作曲承数痒之~的监草库裁剪酋当冀神.鞭嚣攫篱攀,共攀簿悠掌争耋亭嚣嗣瓣露。嚣磐舞瓣它稍遴籽枣熬截会棱褥饕个豢撬盼体稿寿较夫辩舞诧。它赫纂搴嚣慧藏:

蘧遵攫取褥群辑最茨痒内霜耩文捧,蓊号驰壤鞭曩螽、避链对这些禳攘搀谶蒿鬟攘塞速荇美系漩簿,援撰鹰褥程枣申的簿弩豫意。巍露羁轹茹搏一凝宴理系缝摩驹小裂豫,窦觋量势惫器爹:8、醣定特镯蕊数熊。柱ELF文薛内滞,释柱一个El{32岛vm数辩撼扮艘符母爱。掰≯内部符号定义期静鄂符譬引薅.遥曩辫适中

符号表爨静褥鳟黻蒋嚣t。F应用程謦串待涌舞母{蓉篷函数濑酝密

来,强丽建盎一中穗丽猎亭一蒋强函数符母游雾对霹是系。b,确麓累缝障磁鼗驽瓣标黛搏秘对应关系。篆蠛蘼适鞲主势戒:辩、霸鞯炎{譬、符警三个麟躐,痒释蟊拆支释豁糕Ei善播戴.蘧过瓣霹的蛲豫岌搏+舞e,8秘簿巾拜拣文辞串黪静母袅转辑褥到率。晷鼯变

静辩窭冀美甍、嚣撼囊转一符号定置慕纂帮器嚣囊瓢符警避矮筵

幕。c、醵定蘑壤霖嚣豁文舞之弼辩辩惹荣赣冀孽。谭遵辩步骤舞中椎釜黄系斡簧蘸漓算得到目标嶷糌~爵桥吏徉的竞套裱鞍燕累。d、生成小型化矫雅库。通过对臆用氍序。待调符号表和目标寓件一目标戈件锻赖寝的关系演算得刘待调黼数所依赖的嗣标文件

寨§。姆g嚣j避嚣羲籀链接邵可褥刘蟥小也抟簿文捧。

拉,纂乎缆诗瓣撵静童箨要素蓟造群

交释系境臻学襻镰在箍耋上。西诧簇瓣蠡接静管瑾离式氇箍嚣常嚣繁。幂糍过太斑不宜建枣,过太裂璐捧璜霉。过小辩瀵取辩瓣蒋簿豫。为了蘸祷磁盘块鹩大小载钟赫客鹱要嫱窘翼搏秘虞拜4进舒境汁方巍酌势辑。霉酥经验轰臻.1K魏磁盘袭太枣鞲辩瑟喜慧体鞭氍本M—SM志瀚蚺文谗系镜碳髑。一蠢哥获得了较离的蹴蠹秘耀宰,舅一嚣瓣节约,磁盘空糊,诲趣遵麓氇鬻鄂了缳汪。

纛簪l精意程文摔徭,l、却黍多瓣憾灌下鑫攥了轰多辩苓盛墼

牧鹞g离:2榭7一端一03

拳盘礓基:哈盘端拜毪史拳搜艇辞猎蠛鞋fK赫粼咄8{

薛者簿舟:善皋慧≤{9强一≥,嚣+j£掌瘫薄^,《士,载靛髓,辑竞青匈:爨辞摹熊、蟪辞工嚣毒。孳毒2疆

帮奄麓船疆嚣援¥

星占

 万方数据万方数据

的磁盘空问,因此删除邪屿不必要的小文件尤其是d删目录下的卷。检验当前祸用是否台法+并根据系统调用向量,使处理机跳转

多余设备文壬孛器蒋非誊的繁要。根据窭麟文件抟多寒袋设诗素弓|结点。可戳有效地乖|用磁盘窑闯。鄂幺究竟给多少字节设置一个索引结点呢?根据文件的数餐和体积的统计结果发现lK块设置一个索引结点对于4—5M的文件系统而裔足非常合适的.4UNUX内核在PDA上的缓缎

Li删x幕缭势为三争崖趺:蕊产、援心鞣疆箨。“nnx棱心潦程序通常都安装在/usL南m/lin"x下.棒心潦程序文件接树形结构进行组织。在遗哩,对“删x内核进行分析:

(1l系统的引导和韧精化:“nux系缝的引导有“lo、【棚din引嚣积k曲x鲍蠹举辱l导三牵争。嚣珏Bux粒囊攀{l导辑砖应漂程序

为删h/i3科bⅢ吐/b(鹏ect。S。它为宴模式汇编程序。戈论哪种引导方式,最J;}都爱跳转到a肥h/i386/Kernel/seIup.S,。吕etllps主要进行实模式下的枷始化.为系统进^保护模式做准备。此后,系统执行a砷l“386/ke玎levhead,S。h础.S中定义她一段汇壤程亭set。#一垂,受责建立一强2筠巅{dt表,挖表探存着所有鸯酪静串赫的入口地址,其中包括系统调开j总径程序*vs培mcau^口地址。除此之外,hc州1.S违要做一螋其他初始化一作.

(2)系统树始化后.运行第一个内棱程序硒“inhgevojdmit¥掘蚌j锄lfv商d),它定殳程A辨7琳以innx/两∥m最涵c串。它透过

调用n∞7s端/|inⅡx/a咒h/i386/kemeytra黼.e中的萌数轴秸一in诖柏pinit(v新d),把各个自陷和中断服务程序的人口地址设置到idt袭中。其中系统调用的总控程序svstemcall就是中断服务程序之一。v。idjn诬t鞠p_in矗婶oi啦函数剃通避黼用一个蜜se}.8yp轴n—s耐e,摧幕境疆孺翦想接翟枣^霹棱在孛龋蕊8。上。其中SYScALL_VECTOR是定义在/usr/s懈,linu∥aMVi386/kemeJ/蛔?h中的一十常量o)(80.耐州ste珈c—l为中断总控程序的人口地址。中断总控程序是用汇编语言在/H蝌7射℃/l主n岫7a№Vi386/k∞潮/ent%S中定义。

(3》中斯棘控程序主簧负责保存照摧机执行系统调用前的虢到擐喜在#龄:ea挂一h辩e裘孛翦挺应蓉缝骚务恻程翦A珏。煞系统鞭务蜘程返回后退国用户程序状忐.两系统祸用向最剐在/usr,哪/“nux/include/踮m一386/unistdh中定义.svscall.如ble表是

在/usr/s他/linux/amh/i386/ke邢el/en竹.S中定义.蒙统调用的用户编程接茹嵌/usl=/src以inux—nPhIde/曩辩n一386/硼;stdb中定望。

f躬建鲍可觅。K朋x静系统漏焉氇象DOS系缝的iH垃1h串辑服务,把ox80中断作为总的人口.然后转到保存在wBcautable表中的各种中断服务倒襁的人口地址.形成各种不同的中断服

务。由以。£潭代码分析可知.要增加一个系统蠲用就必颁在svs—c出l—∞k表孛增掘~磺,著存箕孛缫存好系凌耩务铡程静太口琏越,然精重新编译内棱。当然。系统服务倒程是必不可步的。

5结束语

“n慨鼹一个功能强太的操作系统.并且拥有火量的应用程序,将“州x咎植副巍A斌磊统.能够糍分秘塌这些成熟的技术。

提高开发敷宰程开显震嚣。实验表稿.袭船对Ex垃文箨系统颈势配机制修改适用于我们的基于Stm呲ARM平台嵌A式Ⅱn眦环

境,在对性熊没有明显影响的情况下节省系统开销。当然.在这个方面我们逆宙许多工作嚣馓。例如为r进一步提商文件系统效率,需要辩缓肄缓存橇髓遴程撬纯。黻麓夔用更艇爨疼懿文箨系

统。此外.进程管理、内存管理等模块也需要针对嵌入式应用的特

点加“优化。而对于数据管理简单的应用.可以把文件系统以设备驱动的形式实现。

参考文献:

{i雄蓬聱j.“帅x韵赣撼文件系统中数据结摘酌研究翻.湛茳海洋大学拳撮.2001,2l(3):6l一62

【2]张云锌.基于调用嘲的嵌人式“nux裁剪技术研究m.哈尔滨理_[大学学报2004.

13j缓棘摄蔗^式bH#x裁剪方法誓{,{、型赣登{十纂撬系统。2003.

(上接第1414嚣)玩具、家敢服努机器人等。

2.2.3黥譬尔可夫模型瓣靠洼

豫马誊可走摸璎(HMM)是用于描述信号统计特性的一锺统计模型,它用岛尔可夫链粜禳拟信号统计特性的变化.这种变化是间接通过观察序列来描她的.因此.马尔可夫过程是一个舣重的随概过程。媳马尔可夫模型是建立在缝l卡槿氆基础上。不嚣要避抒复杂静入黢簿像特征穗取。髋点是群蠢态褥环境翡变纯春较好的鲁捧性,谶别率高,缺点屉实现的萱絷摩转高。

2.24神经网络方法

基于神经嘲络的人脸识剐方法是近几年比较活跃的一个研究方囊。遥常嚣要考惠礴争方巍翦强翥:选挥薅稼懿辫整参数手#为输A;选掸何种神经网络。翻前主要有耐种输A莱硌.第一种蒋摄取的特征向鐾作为输^向嚣;第二种将罔像像素直接输^神经嘲络。神经刚络方法在^脸’以删上比其他擞别的方法商独到的优势,它避免了矍杂的特征摄取工作,可敷邂过学习的避醺获得其斑方法难班蜜褒的美于A麓辍剐酶翘律鞠规鳓的豫挺袅这。整由于原始灰廑罔像数据量十分魔大.因此神经元数目通常很多.训练时间很长速度慢.

3人腔识别广泛盼腋用前景及磊临的挑战

生耨蒋镬豫羁,未来懿碧蹬淡囊方法.会有指绽、A齄,虹痿、攀较、视弼膜、舡外温谱.笔迹、步态、声纹等。A脸强别号其他识别方法相比.有着非接触冀采集、可以隐蔽操作、方便快捷等优点.让人比较容易接受。因此.人脸识别在未来的生活中将应州广泛。

3,lA脸激飘广泛的建掰薪景

在禹家公典安全方萄韵应用.兜如:敏感A物智镜簸控、代表身份确认、犯罪抓逃与比对。f1禁、出入境管理等:

在信息爱垒方面的应用,比如:电子商务、电子政势、社会保验、信息系统、金融领域持卡人身份验证、麟能考勤系统等:在家瘫壤乐方嚣翦寝耀,托魏:赛室薅游蔑、盛援亭主嚣、智篷

3。2^救谖誉翡技术撬撬

“)^脸自身变化的挑战:同一十九的人脸图像因为表情、精神状态、健蛳状况、姿志、整容、年龄受化、意外损伤、化妆.眼镜lI冒子、头发胡颓等变化而发嫩巨大的变化;f2|外部环境的挑战:光照环境条件、摄像设备、A垮摄掾没备抟距离螽度、璺撵窿耩要量等也会捷A齄黼缘发生鞍夭舶銮托。

4人脞识别研究趋势

进一步研究特征提取算法和识别葬法.提高识别精度:提高识别速度,研究对海量人像数据的分布式检索圪对方法:提高系缝鹩适援牲+簿蚝砖斑矮环境的严掐静螽释鞭涮:幕掰壤太式程荇和软件平台,研究小型化使携的应用产赫,支持标准通用的接口.便于联网适用;开展动态^臆识别。

参考文献:

【l】基琳.A齄捡嚣方法综述疆、电耱知识与技求,10国一3稿4{2∞5浮6-0159一04.

【2】王金髓,杨敏人脸椅测技术研究嗍计算机系统成用,200吲4J.13I王伟,张佑生,方游,人脸检测与识别技术综述fJl,1003—

506讲2006102∞158—慨

14】李健,露彀鹫,^舱谖爨匏方法辑竞鼙l鼓}}葵掇瘩患,l008-05,Of2006104—2∞254加3

【5]陈莉人脸识别技术丹析及应州叭福建电脑、,2005,(】1).

【6I牛丽平,付仲良.魏嶷利.人脸识别技术研究|Jl,1003—5850f2006105一O008邶..

【7j鸯珠,王浃辉.^羧涎爱婿竞黠述.1程融瑚5程∞5}鹳一0001—05.

[8]李武军.王崇骏。张炜.陈世福.人脸识别研究综述IJJ模式识别与人工智能。2006.f21

19】皋敲骷。挂培明.人脸检测技术缘述l拜仪嚣仪表用户。l曰|一|瓣lf2∞6黼—㈣鹕2+

1421

 万方数据万方数据

基于PDA的linux文件系统裁剪问题研究

作者:姜春茂, 段莹, JIANG-ChunMao, DUAN-Ying

作者单位:姜春茂,JIANG-ChunMao(哈尔滨师范大学,教学与计算机学院,黑龙江,哈尔滨,150500), 段莹,DUAN-Ying(哈尔滨工业大学,软件学院,黑龙江,哈尔滨,150001)

刊名:

电脑知识与技术(学术交流)

英文刊名:COMPUTER KNOWLEDGE AND TECHNOLOGY

年,卷(期):2007,3(17)

参考文献(3条)

1.顾咏枫嵌入式Linux 裁剪方法[期刊论文]-小型微型计算机系统 2003(9)

2.张云蓉基于调用图的嵌入式Linux裁剪技术研究[期刊论文]-哈尔滨理工大学学报 2004(2)

3.沈玉利Linux的虚拟文件系统中数据结构的研究[期刊论文]-湛江海洋大学学报 2001(03)

本文链接:https://www.doczj.com/doc/e09021628.html,/Periodical_dnzsyjs-itrzyksb200717127.aspx

相关主题
文本预览
相关文档 最新文档