发布于 2006-05-23 13:42:17
0楼
其实这个问题是典型的窗口预留功能.此功能的要点是使各个输入点都有相同的输入优先级,但由于实际的位置差异,如果形成理论上的优先平等,对在最后的输入点反而形成实际上的不平等,故而还要增加替换功能(指有限替换否则就会出现前面的实际不平等)!
设计要点:
0\设计窗口预留功能
1\设计符合理论上的优先级平等
2\增加有限替换功能,可以通过控制替换者与被替换者的替换次数来实现.
3\调整替换次数来实现真正的平等
4\考虑到:在一定时间内时要实现真正的平等!在这段时间外要实现先进先出,保证系统的最大吞吐量.