Title: KTV伺服器中之歌曲排程程式
Song Scheduler in a KTV Server
Authors: 羅家祥
Lou, Chia-Hsiang
黃國源
Kou-Yuan Huang
資訊科學與工程研究所
Keywords: KTV伺服器;歌曲排程程式;KTV Server;Song Scheduler
Issue Date: 1995
Abstract: 在KTV伺服器中,所有的歌曲以數位方式壓縮記錄於儲存媒體上.由
於所需的儲存空間非常龐大,所以無法將所有的歌曲都放入硬碟中,一部
分的歌曲須由光碟輸出.由於光碟機的輸出量太低成為系統的瓶頸,在本
論文中提出三個演算法來提高光碟機的使用效率並藉以提升伺服器的效能
,這三個演算法分別為〞最久不用取代法〞,〞看齊法〞及〞預視法〞.
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.'
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT840394035
http://hdl.handle.net/11536/60478
Appears in Collections:Thesis