数据库数据广播与LIX算法模拟实验报告.docVIP

多盘数据广播调度算法与LIX算法模拟实现报告 多盘数据广播调度算法实现 初始化并分盘； 通过计算各个数据的频率的最小公陪数，算出各个盘所拥有的数据个数； 3.循环各个盘，根据最小公陪数，和每个盘的数据个数，为各个盘分块； 3.使用JAVA Socket 技术，把生成的广播数据进行广播。 二.效果显示 运行后，模拟程序循环的对生成的调度数据进行广播 LIX缓存替换算法的实现 LIX的理论算法是由数据查询概率与调度广播频率相除得到，原因是要使得查询概率高而广播频率低的数据可能性更高的留在移动终端的缓存里面。 但是数据的查询概率是无法准确提前获得，只能通过历史数据的统计得出。为了近似地得出，我们使用的LRU算法。而具体的LIX值就由（当前访问时间-上次访问时间）*广播频率，这样，访问时间相隔最远的，而广播频率最大的，将最有可能被替换掉。 模拟程序的步骤是： 代码： 算法核心部分： 监听广播数据代码： 代码演示： 要求，首先必须把广播调度算法的程序运行起来，让它不断循环进行数据广播，然后运行该模拟程序结果： 301021030490 易衍孜，301021030476 刘杨， 201020113484李剑波 不命中 不命中 用户 缓存 监听广播 申请访问服务器 命中 命中