1 use alloc::sync::Arc; 2 use core::sync::atomic::{compiler_fence, AtomicBool, AtomicI64, Ordering}; 3 use x86_64::align_up; 4 5 use crate::{ 6 arch::CurrentIrqArch, 7 exception::InterruptArch, 8 kdebug, 9 libs::rwlock::RwLock, 10 time::{jiffies::clocksource_default_clock, timekeep::ktime_get_real_ns, TimeSpec}, 11 }; 12 13 use super::{ 14 clocksource::{clocksource_cyc2ns, Clocksource, CycleNum, HZ}, 15 syscall::PosixTimeval, 16 NSEC_PER_SEC, USEC_PER_SEC, 17 }; 18 /// NTP周期频率 19 pub const NTP_INTERVAL_FREQ: u64 = HZ; 20 /// NTP周期长度 21 pub const NTP_INTERVAL_LENGTH: u64 = NSEC_PER_SEC as u64 / NTP_INTERVAL_FREQ; 22 /// NTP转换比例 23 pub const NTP_SCALE_SHIFT: u32 = 32; 24 25 /// timekeeping休眠标志,false为未休眠 26 pub static TIMEKEEPING_SUSPENDED: AtomicBool = AtomicBool::new(false); 27 /// 已经递增的微秒数 28 static __ADDED_USEC: AtomicI64 = AtomicI64::new(0); 29 /// 已经递增的秒数 30 static __ADDED_SEC: AtomicI64 = AtomicI64::new(0); 31 /// timekeeper全局变量,用于管理timekeeper模块 32 static mut __TIMEKEEPER: Option<Timekeeper> = None; 33 34 #[derive(Debug)] 35 pub struct Timekeeper(RwLock<TimekeeperData>); 36 37 #[allow(dead_code)] 38 #[derive(Debug)] 39 pub struct TimekeeperData { 40 /// 用于计时的当前时钟源。 41 clock: Option<Arc<dyn Clocksource>>, 42 /// 当前时钟源的移位值。 43 shift: i32, 44 /// 一个NTP间隔中的时钟周期数。 45 cycle_interval: CycleNum, 46 /// 一个NTP间隔中时钟移位的纳秒数。 47 xtime_interval: u64, 48 /// 49 xtime_remainder: i64, 50 /// 每个NTP间隔累积的原始纳米秒 51 raw_interval: i64, 52 /// 时钟移位纳米秒余数 53 xtime_nsec: u64, 54 /// 积累时间和ntp时间在ntp位移纳秒量上的差距 55 ntp_error: i64, 56 /// 用于转换时钟偏移纳秒和ntp偏移纳秒的偏移量 57 ntp_error_shift: i32, 58 /// NTP调整时钟乘法器 59 mult: u32, 60 raw_time: TimeSpec, 61 wall_to_monotonic: TimeSpec, 62 total_sleep_time: TimeSpec, 63 xtime: TimeSpec, 64 } 65 impl TimekeeperData { 66 pub fn new() -> Self { 67 Self { 68 clock: None, 69 shift: Default::default(), 70 cycle_interval: CycleNum(0), 71 xtime_interval: Default::default(), 72 xtime_remainder: Default::default(), 73 raw_interval: Default::default(), 74 xtime_nsec: Default::default(), 75 ntp_error: Default::default(), 76 ntp_error_shift: Default::default(), 77 mult: Default::default(), 78 xtime: TimeSpec { 79 tv_nsec: 0, 80 tv_sec: 0, 81 }, 82 wall_to_monotonic: TimeSpec { 83 tv_nsec: 0, 84 tv_sec: 0, 85 }, 86 total_sleep_time: TimeSpec { 87 tv_nsec: 0, 88 tv_sec: 0, 89 }, 90 raw_time: TimeSpec { 91 tv_nsec: 0, 92 tv_sec: 0, 93 }, 94 } 95 } 96 } 97 impl Timekeeper { 98 /// # 设置timekeeper的参数 99 /// 100 /// ## 参数 101 /// 102 /// * 'clock' - 指定的时钟实际类型。初始为ClocksourceJiffies 103 pub fn timekeeper_setup_internals(&self, clock: Arc<dyn Clocksource>) { 104 let mut timekeeper = self.0.write(); 105 // 更新clock 106 let mut clock_data = clock.clocksource_data(); 107 clock_data.watchdog_last = clock.read(); 108 if clock.update_clocksource_data(clock_data).is_err() { 109 kdebug!("timekeeper_setup_internals:update_clocksource_data run failed"); 110 } 111 timekeeper.clock.replace(clock.clone()); 112 113 let clock_data = clock.clocksource_data(); 114 let mut temp = NTP_INTERVAL_LENGTH << clock_data.shift; 115 let ntpinterval = temp; 116 temp += (clock_data.mult / 2) as u64; 117 // do div 118 119 timekeeper.cycle_interval = CycleNum(temp); 120 timekeeper.xtime_interval = temp * clock_data.mult as u64; 121 timekeeper.xtime_remainder = (ntpinterval - timekeeper.xtime_interval) as i64; 122 timekeeper.raw_interval = (timekeeper.xtime_interval >> clock_data.shift) as i64; 123 timekeeper.xtime_nsec = 0; 124 timekeeper.shift = clock_data.shift as i32; 125 126 timekeeper.ntp_error = 0; 127 timekeeper.ntp_error_shift = (NTP_SCALE_SHIFT - clock_data.shift) as i32; 128 129 timekeeper.mult = clock_data.mult; 130 } 131 132 /// # 获取当前时钟源距离上次检测走过的纳秒数 133 #[allow(dead_code)] 134 pub fn tk_get_ns(&self) -> u64 { 135 let timekeeper = self.0.read(); 136 let clock = timekeeper.clock.clone().unwrap(); 137 let clock_now = clock.read(); 138 let clcok_data = clock.clocksource_data(); 139 let clock_delta = clock_now.div(clcok_data.watchdog_last).data() & clcok_data.mask.bits(); 140 return clocksource_cyc2ns(CycleNum(clock_delta), clcok_data.mult, clcok_data.shift); 141 } 142 } 143 pub fn timekeeper() -> &'static Timekeeper { 144 return unsafe { __TIMEKEEPER.as_ref().unwrap() }; 145 } 146 147 pub fn timekeeper_init() { 148 unsafe { __TIMEKEEPER = Some(Timekeeper(RwLock::new(TimekeeperData::new()))) }; 149 } 150 151 /// # 获取1970.1.1至今的UTC时间戳(最小单位:nsec) 152 /// 153 /// ## 返回值 154 /// 155 /// * 'TimeSpec' - 时间戳 156 pub fn getnstimeofday() -> TimeSpec { 157 kdebug!("enter getnstimeofday"); 158 159 // let mut nsecs: u64 = 0;0 160 let mut _xtime = TimeSpec { 161 tv_nsec: 0, 162 tv_sec: 0, 163 }; 164 loop { 165 match timekeeper().0.try_read() { 166 None => continue, 167 Some(tk) => { 168 _xtime = tk.xtime; 169 drop(tk); 170 // nsecs = timekeeper().tk_get_ns(); 171 // TODO 不同架构可能需要加上不同的偏移量 172 break; 173 } 174 } 175 } 176 // xtime.tv_nsec += nsecs as i64; 177 let sec = __ADDED_SEC.load(Ordering::SeqCst); 178 _xtime.tv_sec += sec; 179 while _xtime.tv_nsec >= NSEC_PER_SEC.into() { 180 _xtime.tv_nsec -= NSEC_PER_SEC as i64; 181 _xtime.tv_sec += 1; 182 } 183 184 // TODO 将xtime和当前时间源的时间相加 185 186 return _xtime; 187 } 188 189 /// # 获取1970.1.1至今的UTC时间戳(最小单位:usec) 190 /// 191 /// ## 返回值 192 /// 193 /// * 'PosixTimeval' - 时间戳 194 pub fn do_gettimeofday() -> PosixTimeval { 195 let tp = getnstimeofday(); 196 return PosixTimeval { 197 tv_sec: tp.tv_sec, 198 tv_usec: (tp.tv_nsec / 1000) as i32, 199 }; 200 } 201 202 /// # 初始化timekeeping模块 203 pub fn timekeeping_init() { 204 let irq_guard = unsafe { CurrentIrqArch::save_and_disable_irq() }; 205 timekeeper_init(); 206 207 // TODO 有ntp模块后 在此初始化ntp模块 208 209 let clock = clocksource_default_clock(); 210 clock 211 .enable() 212 .expect("clocksource_default_clock enable failed"); 213 timekeeper().timekeeper_setup_internals(clock); 214 // 暂时不支持其他架构平台对时间的设置 所以使用x86平台对应值初始化 215 let mut timekeeper = timekeeper().0.write(); 216 timekeeper.xtime.tv_nsec = ktime_get_real_ns(); 217 218 // 初始化wall time到monotonic的时间 219 let mut nsec = -timekeeper.xtime.tv_nsec; 220 let mut sec = -timekeeper.xtime.tv_sec; 221 // FIXME: 这里有个奇怪的奇怪的bug 222 let num = nsec % NSEC_PER_SEC as i64; 223 nsec += num * NSEC_PER_SEC as i64; 224 sec -= num; 225 timekeeper.wall_to_monotonic.tv_nsec = nsec; 226 timekeeper.wall_to_monotonic.tv_sec = sec; 227 228 __ADDED_USEC.store(0, Ordering::SeqCst); 229 __ADDED_SEC.store(0, Ordering::SeqCst); 230 231 drop(irq_guard); 232 kdebug!("timekeeping_init successfully"); 233 } 234 235 /// # 使用当前时钟源增加wall time 236 pub fn update_wall_time() { 237 let rsp = unsafe { crate::include::bindings::bindings::get_rsp() } as usize; 238 let _stack_use = align_up(rsp as u64, 32768) - rsp as u64; 239 240 // kdebug!("enter update_wall_time, stack_use = {:}",stack_use); 241 compiler_fence(Ordering::SeqCst); 242 let irq_guard = unsafe { CurrentIrqArch::save_and_disable_irq() }; 243 // 如果在休眠那就不更新 244 if TIMEKEEPING_SUSPENDED.load(Ordering::SeqCst) { 245 return; 246 } 247 248 // ===== 请不要删除这些注释 ===== 249 // let clock = timekeeper.clock.clone().unwrap(); 250 // let clock_data = clock.clocksource_data(); 251 // let offset = (clock.read().div(clock_data.watchdog_last).data()) & clock_data.mask.bits(); 252 253 // timekeeper.xtime_nsec = (timekeeper.xtime.tv_nsec as u64) << timekeeper.shift; 254 // // TODO 当有ntp模块之后 需要将timekeep与ntp进行同步并检查 255 // timekeeper.xtime.tv_nsec = ((timekeeper.xtime_nsec as i64) >> timekeeper.shift) + 1; 256 // timekeeper.xtime_nsec -= (timekeeper.xtime.tv_nsec as u64) << timekeeper.shift; 257 258 // timekeeper.xtime.tv_nsec += offset as i64; 259 // while unlikely(timekeeper.xtime.tv_nsec >= NSEC_PER_SEC.into()) { 260 // timekeeper.xtime.tv_nsec -= NSEC_PER_SEC as i64; 261 // timekeeper.xtime.tv_sec += 1; 262 // // TODO 需要处理闰秒 263 // } 264 // ================ 265 compiler_fence(Ordering::SeqCst); 266 // 一分钟同步一次 267 __ADDED_USEC.fetch_add(500, Ordering::SeqCst); 268 compiler_fence(Ordering::SeqCst); 269 let mut retry = 10; 270 271 let usec = __ADDED_USEC.load(Ordering::SeqCst); 272 if usec % USEC_PER_SEC as i64 == 0 { 273 compiler_fence(Ordering::SeqCst); 274 275 __ADDED_SEC.fetch_add(1, Ordering::SeqCst); 276 compiler_fence(Ordering::SeqCst); 277 } 278 loop { 279 if (usec & !((1 << 26) - 1)) != 0 { 280 if __ADDED_USEC 281 .compare_exchange(usec, 0, Ordering::SeqCst, Ordering::SeqCst) 282 .is_ok() 283 || retry == 0 284 { 285 // 同步时间 286 // 我感觉这里会出问题:多个读者不退出的话,写者就无法写入 287 // 然后这里会超时,导致在中断返回之后,会不断的进入这个中断,最终爆栈。 288 let mut timekeeper = timekeeper().0.write(); 289 timekeeper.xtime.tv_nsec = ktime_get_real_ns(); 290 timekeeper.xtime.tv_sec = 0; 291 __ADDED_SEC.store(0, Ordering::SeqCst); 292 drop(timekeeper); 293 break; 294 } 295 retry -= 1; 296 } else { 297 break; 298 } 299 } 300 // TODO 需要检查是否更新时间源 301 compiler_fence(Ordering::SeqCst); 302 drop(irq_guard); 303 compiler_fence(Ordering::SeqCst); 304 } 305 // TODO timekeeping_adjust 306 // TODO wall_to_monotic 307 308 // ========= 以下为对C的接口 ========= 309 #[no_mangle] 310 pub extern "C" fn rs_timekeeping_init() { 311 timekeeping_init(); 312 } 313