基于资源缓存的应用快速切换技术  

A Rapid Application Switch Technique Based on Resource Cache

作　　者：姜艳[1,2] 曾学文[2] 孙鹏[2] 

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190

出　　处：《网络新媒体技术》2013年第4期33-38,47,共7页Network New Media Technology

基　　金：科技支撑项目课题(2011BAH08B01);863重大项目课题(2011AA01A102);中国科学院战略性先导科技专项课题(XDA06030500)

摘　　要：为了加快嵌入式智能终端多应用切换速度,提出了一种基于资源缓存的应用快速切换技术。设计了一种使用资源缓存代理机制的资源管理框架,缓存应用切换到后台运行时的资源状态,建立以最小化应用切换时间为目标的资源管理模型,并将该模型转化为多维多选择背包问题,为解决该问题分别提出基于穷举搜索和启发式方法的资源缓存算法。实验结果表明,基于穷举搜索的资源缓存算法复杂度虽高,但是可以求得应用切换时间问题的最优解;而与之相比,启发式的资源缓存算法可以在较短时间内求得次优解,更适合于嵌入式终端采用,以实现多应用间的快速切换。In order to accelerate application switch in embedded intelligent terminals, a rapid application switch technique based on re- source cache is proposed. This technique designs a resource management framework with a resource proxy policy, which caches re- source states when applications run in the background, and sets up a model to minimize the application switch time. The model is for- mulated as a Multiple - choice Multi - dimension Knapsack Problem and solved by RCABES and RCABHM algorithms in the paper. The experiment results show the RCABES algorithm can obtain the optimal solution with high computation complexity, while the RCAB- HM algorithm can find out a suboptimal solution in a short time, which is more suitable for embedded terminals to switch quickly be- tween multiole applieations.

关 键 词：嵌入式 操作系统 应用切换 资源缓存 资源代理 多维多选择背包 

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]