问题大概是:
已知:磁带的各个 文件F1、F2……Fn.文件的大小分别是L1、L2……Ln, 访问的频率分别是:f1、f2……fn。
求:怎么安排文件使得 磁带的平均访问长度 最短 (注:每次从头开始,而且是磁带的顺序访问)
个人感觉书上没有说清楚,就是弄的很含糊。其实总体思想就是 :分离变量法。把问题的其他因素先假设已知固定,看其他变量的影响。
1、单独从文件大小来看:
如果仅仅从文件大小看,那么访问F1的长度是L1,访问F2的长度是(L1+L2)……访问Fn的长度是(L1+L2+……+Ln),平均访问时间是:(L1)+(L1+L2)+……+(L1+L2+…+Ln)/n ={n*L1+(n-1)*L2+…+1*Ln}/n
要使得上述式子最小,也就是要L1尽量小(因为乘了n),然后L2次小(因为乘了n-1) …… 那么文件短的话在前面,也就是说L1、L2……Ln是递增序列,
2、单独从访问频率来看:
如果单独从访问频率看,文件大小相同都为L,那么平均访问为 (f1*L+f2*2L+f3*3L+…fn*nL)/n,其中f1+f2+…fn=1.
要使其最小,那么就是要*L的f1尽量大(因为乘的长度小),也就是按访问频率 从大到小 排列。
3、兼而顾之
从L看是 呈负的线性比例(L小在前), 从 访问频率看 呈现正的线性比例(f大在前)。那么就是关于f/L的多项式比例,f/L越大那么放在前面。 也就是L/f的反比,越小的放前面。
后言:
如果两者都是呈正相关A 和B,那么 就是关于 A*B的比例。
分享到:
相关推荐
代码 基于遗传算法的优化计算——建模自变量降维代码代码 基于遗传算法的优化计算——建模自变量降维代码代码 基于遗传算法的优化计算——建模自变量降维代码代码 基于遗传算法的优化计算——建模自变量降维代码代码...
所用于求解偏微分方程的方法为最简便的方法——分离变量法. 结合分离变量法的适用条件和使用要求,在对偏微分方程是否齐次、边界条件是否齐次,边界形状是否规则等各方面进行综合分析后,运用分离变量法对偏微分方程...
本代码主要利用MATLAB工具实现MATLAB——创建变量对话输入对话框,简单明了,易于理解
linux超级基础系列——shell变量(本地变量和环境变量 linux超级基础系列——shell变量(本地变量和环境变量
数学物理方程中的分离变量法,张善武,黄文贤,分离变量法是求解各种类型的线性偏微分方程初边值问题的普遍方法之一.本文主要研究了在一般边界条件下,利用分离变量法解有界弦�
linux超级基础系列——shell变量(本地变量和环境变量).pdf
热传导问题中分离变量法与数值计算方法的比较分析,张钧波,张敏,在介绍圆柱坐标系中分离变量法求解热传导方程的基本概念基础上,用结构化网格,对非稳态热传导问题,同时进行数值解和精确解的求
分离变量法时空方程求解次序的讨论,孙荣奇,彭秀艳,当求解一维线性齐次波动方程的初边值问题时, 分离变量法使得偏微分方程转化成两个分别关于时间和空间的常微分方程.对于这两个常微
14.MATLAB编程 PID神经元网络解耦控制算法——多变量系统控制.zip
14.MATLAB编程 PID神经元网络解耦控制算法——多变量系统控制.rar
robotframework学习笔记之 学习笔记之———变量 变量 Robot Framework的变量分为标量, 列表和字典, 分别使⽤语法格式 ${SCALAR}, @{LIST} 和 &{DICT} 来定义。 此外, 环境变量可以直接使⽤语法 %{ENV_VAR} 来获取。...
138.MATLAB编程 遗传算法优化计算——建模自变量降维.rar
IOS开发学习总结objectivec面向对象之——成员变量,模拟类变量,单例模式电脑资料.doc
C语言多文件编程方法例程2.docx
linux超级基础系列——shell变量(本地变量和环境变量)[参考].pdf
资料统计——单变量推论统计.ppt
数学物理方程课件全套~ 本课件详细的讲解了各种方法,举的例子还算经典,书本中的中的重要公式均不漏~
实验三——三变量表决器 检奇电路.ms12