UC知道数据结构：媒体流调度问题
来源：百度知道 编辑：UC知道 时间：2024/05/09 09:54:12
(1) 问题描述
设一个多媒体播放系统用来播放一个 video segment 集合 V，该集合中的每一个元素 segment S=(B; L; F)，其中 B 为开始时间，L 为媒体播放时间，即媒体长度，F 为该媒体播放被延迟所造成的损失函数（此处可以假定 F 为关于延迟播放时间 D 的线性函数，如就定义 F(S) = S.D，也可以自己设定）。
媒体播放时要求每个 S 的播放不能被中断（不可抢占），只能一个接一个的播放。
本课程设计的基本目的是设计给出尽量少损失的调度算法。对于 V={S1，S2，…，Sn}， V上的一个调度就是 V集合中各元素的一个置换，即重新排列。
本课程设计题目要求给出三个以上的调度方法：此处给出三种，可以也鼓励自己想出新的、更巧妙的调度方法：
① 最早开始时间最早调度
将 V中的各 S按其 B 属性从小到大排序，排序结果就是调度结果。
② 最短媒体最先调度
将 V中的各 S按其 L 属性从小到大排序，排序结果就是调度结果。
③ 贪心调度
保证每次调度都是此次调度引起最少损失的 Si。
(2) 课程设计目的
应用数据结构解决实际问题，认识贪心法，并用贪心法解决实际问题。
(3) 基本要求
① 随机的产生初始化 V 集合，V 中的各个 S 也是随机产生的，即其中的 B 和L 随机设定。
② 实现三种以上的调度算法实现调度，并计算比较各算法造成的损失。
③ 完成贪心调度策略设计并实现。
④ 思考能完成最优调度的算法。
设一个多媒体播放系统用来播放一个 video segment 集合 V，该集合中的每一个元素 segment S=(B; L; F)，其中 B 为开始时间，L 为媒体播放时间，即媒体长度，F 为该媒体播放被延迟所造成的损失函数（此处可以假定 F 为关于延迟播放时间 D 的线性函数，如就定义 F(S) = S.D，也可以自己设定）。
媒体播放时要求每个 S 的播放不能被中断（不可抢占），只能一个接一个的播放。
本课程设计的基本目的是设计给出尽量少损失的调度算法。对于 V={S1，S2，…，Sn}， V上的一个调度就是 V集合中各元素的一个置换，即重新排列。
本课程设计题目要求给出三个以上的调度方法：此处给出三种，可以也鼓励自己想出新的、更巧妙的调度方法：
① 最早开始时间最早调度
将 V中的各 S按其 B 属性从小到大排序，排序结果就是调度结果。
② 最短媒体最先调度
将 V中的各 S按其 L 属性从小到大排序，排序结果就是调度结果。
③ 贪心调度
保证每次调度都是此次调度引起最少损失的 Si。
(2) 课程设计目的
应用数据结构解决实际问题，认识贪心法，并用贪心法解决实际问题。
(3) 基本要求
① 随机的产生初始化 V 集合，V 中的各个 S 也是随机产生的，即其中的 B 和L 随机设定。
② 实现三种以上的调度算法实现调度，并计算比较各算法造成的损失。
③ 完成贪心调度策略设计并实现。
④ 思考能完成最优调度的算法。
.AMD的HT Frequency总线频率＝CPU外频×HT倍频。两者的总线频率都会随着超频CPU外频而升高，但它们最大的不同在于AMD CPU的HT倍频是可变的，从1×到5×，在CPU外频提升的同时，可以通过降低HT倍频，把HT总线频率控制在一定范围内，从而降低HT总线频率对CPU超频的影响。
外频与前端总线频率的区别：前端总线的速度指的是CPU和北桥芯片间总线的速度，更实质性的表示了CPU和外界数据传输的速度。而外频的概念是建立在数字脉冲信号震荡速度基础之上的，也就是说，100MHz外频特指数字脉冲信号在每秒钟震荡一万万次，它更多的影响了PCI及其他总线的频率。
一个CPU默认的外频只有一个，主板必须能支持这个外频。因此在选购主板和CPU时必须注意这点，如果两者不匹配，系统就无法工作。