证明:如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3
来源:互联网 发布:mac用什么vpn 编辑:程序博客网 时间:2024/05/22 13:32
证明:如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3(忽略因有限柱面数目产生的边际效应)
题目来自《Database system implementation》课后作业,证明由我给出。
证明: 假定有L个磁道,则i,j可以是0,L-1之间任意一个。这种可能的组合有L的2次方个。
因此,随机寻到的情况下,平均移动距离为L/3,即滑动L/3个磁道。
这个公式下面的博客要用到,先写在这里。
- 证明:如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3
- 磁盘的磁道(Track)
- 磁盘的磁道(Track)
- 磁盘的磁道(Track)
- 磁盘的磁道(Track)
- 磁盘与磁道的划分
- 从i到j(i<j)中随机取n个数的随机算法
- 项目1——距离是一个点到另外一个点的距离
- 银行卡的三个磁道
- 磁盘的基础知识——扇区、柱面、磁道、族
- 硬盘与磁盘的盘片、盘面、磁道、扇区
- 获取一个从min到max的随机整数
- 磁卡上磁道的内容
- 硬盘的扇面、磁道、扇区
- 硬盘的扇面、磁道、扇区
- 硬盘的扇面、磁道、扇区
- 如果移动一个精灵,让它也到你手指移动到的位置
- 不重复随机数列生成算法2-数组有效位置的最后一个元素移动到当前位置
- 三国战记,微软Windows phone,谷歌android,苹果iOS,手机云计算云服务三国混战
- Windows Azure云计算平台将支持iphone,android,Windows phone7
- 从现在起,学习编程
- 真正的程序员写照
- 转载 XCOPY 干坏事专用
- 证明:如果从一个随机的磁道i移动到另外一个随机的磁道j,平均移动距离是扫描整个磁盘的1/3
- oracle 求平分price后的查询
- jquery选择器及实例全解
- SMTP邮件服务器
- SMTP邮件服务器
- POP邮件服务器
- mysql 自动备份
- 邮件客户端下载地址
- PHP 无限级别分类的原理