Queueing Theory

来源:岁月联盟 编辑:zhu 时间:2010-02-08
    

在计算机科学中,队列理论是对计算机中进程和对象进行管理的技术。对队列的研究可以从以下几方面进行:每一个队列项目的来源,项目进入队列的速度,队列中项目等待的时间,项目是否可以向前跳跃,可以形成几个队列并进行管理,项目进入和离开队列的规则。  

计算机中的队列有时可以被看作栈。多数情况下项目被加入栈顶,从栈底开始处理队列项目的进程叫做先进先出(FIFO)进程;先处理栈顶项目的进程较后进先出(LEFO)进程。

下一篇:Queue

图片内容