c - 如何在新的操作系统中实现计时？

Question

我必须在操作系统中实现函数 sleep()。目前，在前面提到的系统中不存在。问题是，我必须计算唤醒休眠线程所用的时间。

我应该如何重新利用它？我必须计算 CPU Ticks 还是有其他方法？CPU Ticks 是否不依赖于每个 CPU 不同的 CPU 频率？

我必须用C语言实现这个功能。

时间函数也不存在

提前致谢!

Answer 1

通常，此类功能由硬件定时器中断(及其关联的驱动程序)提供，它管理“滴答计数”和“线程控制 block ”指针 (pTCB) 的增量队列。休眠线程的 pTCP 存储在按间隔到期滴答计数排序的队列中。定时器中断增加滴答计数并再次检查队列头部项目的到期计数。

当线程请求 sleep 时，线程 pTCB 从就绪线程集中取出，计算到期计数并将 pTCB 插入定时器队列。当 pTCB 到达队列末尾时，它的到期标记已经到达，它被弹出并添加回就绪线程集，以便它可以被设置为运行。