on-line算法相关论文
随着Flash产业的发展与成熟,Flash存储器作为一种新的存储介质已经被广泛应用到计算机系统中,并有全面取代磁盘的趋势。由于与传统磁......
近年来,超载实时系统on-line排序已被许多作者研究过,对单台机问题,S.Baruah等给出了一个最坏性能比的上界1/(1+√K)~2,其中K为重要性比,G.Koren等提出了一个达到此界的......
本文考虑了平行机实时到达的在线问题,模型中,工件是陆续到达的,工件的个数,到达时间是事先未知的,而且只有当工件到达,才知其加工时间,目......