超时入队问题

ratcj

现在有两个队列，一个是活动队列，一个是过期队列，每个节点在加入活动队列时有一个过期时间，现在希望当节点过期时，自动将该节点转入过期队列中，不知道要怎么实现。
具体到怎么判断过期，过期后用什么机制通知到一个进程或者线程执行将节点转入过期队列的操作。
P.S.不要采用轮询法。
记得内核的调度机制里也有相似的过程，就是将时间片用完的进程从活动数组中移动到过期数组，不过不知道具体怎么实现的，看内核代码没有找到-_-

希望大家帮忙想想，谢谢。

newroot

Post by ratcj
现在有两个队列，一个是活动队列，一个是过期队列，每个节点在加入活动队列时有一个过期时间，现在希望当节点过期时，自动将该节点转入过期队列中，不知道要怎么实现。
具体到怎么判断过期，过期后用什么机制通知到一个进程或者线程执行将节点转入过期队列的操作。
P.S.不要采用轮询法。
记得内核的调度机制里也有相似的过程，就是将时间片用完的进程从活动数组中移动到过期数组，不过不知道具体怎么实现的，看内核代码没有找到-_-

希望大家帮忙想想，谢谢。

内核具体实现没看过,期待解答!!

rickxbx

内核是有时钟中断的，在处理时钟中断的时候会去判断当前进程的 time slice 有没有 expire

rickxbx

不知道可不可以为每个节点设置一个 timer 或者 event， 当 timer 到期，进行转移操作