[发明专利]光驱及增进光驱指令执行性能的方法

说明书

技术领域

本发明揭露一种增进光驱(disk drive)指令执行性能的方法，尤指一种通过使 用一种名为指令群组(Command group)的链表(Linked list)而有效的将多个指令整 合在一起，并通过指令群组来缓解多个指令的饥饿状态(Starvation)，来增进光驱 的读取与写入性能的方法。

背景技术

请参阅图1，其为先前技术中多个由光驱执行的指令在光盘102上的分布示 意图。如图1所示，多个指令将在光盘102上三个不同的区域104、106及108 被执行，其中指令A0、A1、A2、A3、A4及A5在第一区域104上被执行，指 令V0、V1及V2在第二区域106上被执行，且指令S0、S1、S2及S3在第三区 域108上被执行。指令执行顺序的内容依序为A0、V0、V1、V2、A1、A2、S0、 S1、A3、A4、A5、S2、S3，且该指令执行顺序用来指出图1所示的光盘102 上执行指令的先后顺序。当执行位于不同区域上的两个连续指令时，需要通过 搜寻程序来搜寻该两个连续指令中执行顺序在后的指令的起始地址。根据图1 所示的指令执行顺序，当执行指令时需要执行六次的搜寻程序，其中第一次搜 寻程序为搜寻指令A0的起始地址以执行指令A0，第二次搜寻程序启动于执行 指令A0与V0之间的时间，第三次搜寻程序启动于执行指令V2与A1之间的时 间，第四次搜寻程序启动于执行指令A2与S0之间的时间，第五次搜寻程序启 动于执行指令S1与A3之间的时间，且第六次搜寻程序启动于执行指令A5与 S2之间的时间。

然而，当根据指令执行顺序来执行指令时，增加搜寻程序次数也会相对的 增加执行指令所耗费的时间。

总而言之，根据指令执行顺序来执行光驱上的读取指令与写入指令时，不 断的切换读取指令与写入指令将会导致大量搜寻程序的产生，并造成存取光盘 时光驱的大量时间消耗。

发明内容

在已知技术中，根据指令执行顺序来执行光驱上的读取指令与写入指令时， 不断切换读取指令与写入指令将会导致产生大量搜寻程序，并造成存取光盘时 光驱的大量时间消耗，因此，本发明提供一种光驱及增进光驱指令执行性能的 方法。

本发明提供一种增进光驱指令执行性能的方法，包含：收集多个指令；将 所述多个指令分配给至少一个指令群组；将所述至少一个指令群组以队列方式 串联；编排用来执行每一指令群组中所包含的多个指令的指令执行顺序；由所 述至少一个以队列方式串联的指令群组中选取一个指令群组；及根据被选取的 指令群组的指令执行顺序，执行被选取的所述指令群组所包含的所述多个指令。

本发明提供一种光驱，包含：指令分选器/指令库，用来将多个指令分配给 至少一个指令群组、编排每一指令群组的指令执行顺序、并将所述至少一个指 令群组以队列方式串联；指令选取器，耦接于所述指令分选器/指令库，并用来 由以队列方式被串联的所述至少一个指令群组中选取一个指令群组；及微处理 器，耦接于所述指令选取器，并用来根据被选取的所述指令群组的指令执行顺 序来执行所述指令群组中所包含的指令。

本发明通过将指令加以编组，可以有效的减少执行搜寻程序的次数与时间 消耗，可增强光驱指令执行的性能。

附图说明

图1为先前技术中多个由光驱所执行的指令在光盘上的分布示意图。

图2为根据本发明较佳实施例减少图1所示的搜寻次数的简略示意图。

图3简略图示本发明所揭露的方法中所使用的指令群组运作的方式。

图4为根据本发明各实施例中用来实施指令数据结构的示意图。

图5为根据图4所示的数据结构将同一指令群组内的成员指令加以编组起 来的示意图。

图6为根据图4所示的数据结构与图5所示的指令编组方法所产生的指令 群组的示意图，并图标有指令群组的指令执行顺序。

图7为根据本发明较佳实施例实施指令群组队列的示意图。

图8为根据本发明较佳实施例，用来在产生多个指令群组后决定新加载指 令所对应并加入的指令群组的指令加入方法流程图。

图9为根据本发明较佳实施例中多个指令群组的指令执行流的流程图。

图10为本发明中用来选取欲执行的指令群组时可使用的各种贪婪策略的示 意图，亦即可用来实施图9所示步骤1104的各种贪婪策略。