设为首页 加入收藏

TOP

Linux内核中mktime()函数算法分析
2014-11-24 11:10:54 来源: 作者: 【 】 浏览:0
Tags:Linux 内核 mktime 函数 算法 分析

Linux内核中的mktime()函数位于kernel/time.c内


该函数主要用于内核启动时,将CMOS中的 年-月-日 时:分:秒 信息转换为距离1970-01-01 00:00:00的秒数


具体定义如下:




注意到计算的结果为相对时间


具体的计算方法也进行了两次相对运算


1、将时间轴整体后移2个月,以方便闰年的计算


原来相对1970-01-01 00:00:00,变成了相对1969-11-01 00:00:00


被计算的参数时间数值上也相对移位减小


但是这并不影响原来的相对差值


2、时间基准点为1-1-1 00:00:00(移位2个月后的)


即分别计算参数时间与基准点的秒数A


和1969-11-01 00:00:00与基准点的秒数B


然后A - B即最终结果


因为 天 时:分:秒 的相对基准固定


故算法中主要关心年份和月份到天数的转换


先考虑通用的 年-月-日 转天数的计算方法


例如:计算year-mon-day距离公元1-1-1的天数


公式可以表示为:(year - 1) * 365 + f(mon) + (day - 1) + leap_days


f(mon)表示关于mon的一个函数关系


可以使用类似如下的代码实现




leap_days表示对闰年天数的修正


在计算闰年所增加的天数时使用公式:(year - 1) / 4 - (year - 1) / 100 + (year - 1) / 400


式中各个除法运算 / 后,还需向下取整,表达式中省略了符号 [ ] ,下同


这里减1是因为当前的year补闰1天需要根据月份进行单独判断处理


可以使用类似如下的代码




当将时间轴移位2个月


将闰2月变成了1年之中的最后一个月份时


此时将闰年需要修正的一天记为该年之中的0月,这个月要么是0天,要么是1天


那么原来为当前年进行2月修正的判断便成为了




显然mon > 0总是成立


这样对所有闰年的修正表达式便简化成为了:year / 4 - year / 100 + year / 400


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Linux下Socket编程带来的尴尬 下一篇Linux内核加载过程

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·【C语言】动态内存管 (2025-12-27 06:23:20)
·C语言中的内存管理 - (2025-12-27 06:23:16)
·C语言指南:C语言内 (2025-12-27 06:23:14)
·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)