KTV伺服器中之歌曲排程程式

Abstract

在ＫＴＶ伺服器中，所有的歌曲以數位方式壓縮記錄於儲存媒體上．由 於所需的儲存空間非常龐大，所以無法將所有的歌曲都放入硬碟中，一部 分的歌曲須由光碟輸出．由於光碟機的輸出量太低成為系統的瓶頸，在本 論文中提出三個演算法來提高光碟機的使用效率並藉以提升伺服器的效能 ，這三個演算法分別為〞最久不用取代法〞，〞看齊法〞及〞預視法〞． In a KTV server, all songs are digitized, compressed and stored instorage media. Because the necessary storage space is very large, itis not possible to store all the songs in hard disks, most song mustbe stored in compact discs (CDs). The throughput of a CD player istoo low and becomes a bottleneck of the server. In this thesis 3algorithms are proposed to improve the throughput of the CD playerand the performance of the server. The 3 song scheduler algorithmsare 'longest not used replacement algorithm', 'lineup algorithm',and 'looking ahead algorithm.'