维护定时器.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:29 大小:405KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

维护定时器.ppt

维护定时器.ppt

预览

免费试读已结束,剩余 19 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

7.1定时器定时器模块的组成定时器算法的性能指标7.2简单的定时器方案简单的定时器方案(2)方案二的复杂度分析简单的定时器方案(3)7.3定时轮(Timingwheels)定时轮的数据结构定时轮的操作定时轮的复杂度分析定时轮的使用限制7.4哈希轮(HashedWheels)哈希轮的原理冲突链表的维护(1)冲突链表的维护(2)方法二的复杂度分析哈希函数的选择7.5分层定时轮(HierarchicalWheels)举例秒数组的工作方式其它三个数组的更新时间到达指定的小时时间到达指定的分和秒7.6BSD实现的定时器7.7获得细粒度定时器运用系统思维提供“软”定时器设施7.8小结