微处理器方案研究new

《微处理器方案研究new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第27卷第23期计算机工程与设计2006年12月Vol.27No.23ComputerEngineeringandDesignDec.2006嵌入式移动数据库客户端列Cache方案研究郭鹏1，彭蔓蔓2，胡慧1(1.湖南工程学院计算机系，湖南湘潭411100；2.湖南大学计算机与通信学院，湖南长沙410082)摘要：在嵌入式环境中，有效利用客户机端Cache的空间，可以大大降低系统功耗和提高系统的性能。从体系结构级的角度，介绍了一种适应数据广播环境的移动数据库客户机端Cache管理方案——列Cache，并探讨了一种改进的替换和预取策略——带锁的循环淘汰PIX算法，分

2、析了其可行性，试验证明了这种方案的有效性。关键词：数据广播;列Cache;替换策略;PIX算法;锁操作中图法分类号：TP302文献标识码：A文章编号：1000-7024(2006)23-4427-03ResearchofembeddedmobiledatabaseclientcolumncacheGUOPeng1,PENGMan-man2,HUHui1(1.DepartmentofComputer,HunanInstituteofEngineering,Xiangtan411100,China;2.CollegeofComputerandCommunication

3、,HunanUniversity,Changsha410082,China)Abstract：Inembeddedsystem,usingavailablycachespacesystempowerisreducedandsystemperformanceisimproved.Anewarchitecturalmethodofmobiledatabaseclientcache—columncacheisintroduced,andabetterreplacementpolicy—FIFOandPIXal-gorithmoflockcachearediscussed

4、.Keywords：databroadcast;columncache;replacementpolicy;PIXalgorithm;lock请求的频率大幅减少。图1所示为典型的移动数据库的广播0引言系统模型。以网络为计算中心的时代，嵌入式移动设备为更多用户现采用的广播技术以广播磁盘算法为代表[3]。在广播磁所拥有，这些设备大多配备以无线网络为主的移动联网设备，盘算法中，服务器根据客户机的数据访问请求频率，归纳出平以支持移动用户访问网络中的数据，即移动计算环境。于是，均的访问概率分布，以此组织多级磁盘进行数据广播，来满足嵌入式移动数据库技术应运而生，并成为近年来日

5、益活跃和各个客户机的数据要求。但是，由于广播磁盘算法中考虑的倍受关注的研究热点。访问概率是客户机访问分布的平均，对某个客户机来说，它访嵌入式移动数据库是指支持移动计算环境的分布式数据问数据的概率分布与此分布存在一定的偏差。这就使得某个库[1]，它与一般数据库的区别在于：嵌入式移动数据库在逻辑客户访问数据的响应时间延时，为了解决这个问题，客户机端上不是独立的，它必须以无线的方式与固定的中心数据库服一般采取Cache来缓存服务器端广播的数据[4]，这样，客户机务器进行联系，从中心服务器下载所需要的数据，并把本地所LDB作的修改上传给中心服务器，所以它本质上是依附于中心

6、服MC·MC·MC无线单元务器的，其数据只是中心数据库的一个子集。无线单元SVR可信部分SVR目前，移动数据库服务器端一般采用广播技术[2]。广播技MSS/SVR固定网络LDBSVRLDB(Mbps到Gbps)术是服务器利用无线网络固有的广播能力将数据库中经常被MSSSVRSVRSVR大部分用户访问的公共热点数据组织起来，经由MSS(移动支·MC19.2Kbps2Mbps持结点)向无线网络单元内所有MC(移动客户机)广播。无线MCLDBLDBMC无线局域网(LAN单元)无线cellular单元网络特有的广播能力与普通网络中的广播有显著不同，它可以支持大量MC同时接

7、收，而且不管接收的客户数有多少，图中MC:MobileClient(移动客户机);MSS:MobileSupportStation(支持移动计算的固定站点，具有无线通信接口);SVR:Server(固定主机，管理本MSS的广播代价并不改变，这就允许大规模的移动用户同时地数据库);LDB:LocalDatabase(本地数据库)访问被广播的热点数据。其次，使得MC向服务器发送访问图1移动数据库的广播系统模型收稿日期：2005-11-27。基金项目：湖南省自然科学基金项目(04JJ3008)。作者简介：郭鹏(1978－)，男，湖南湘潭人，硕士，研究方向为嵌入式系统、体

8、系结构、移