腾讯题目——求磁头平均寻道长度

####题目：
若磁头的当前位置在第100磁道，现在有一磁盘读写请求序列如下：23,376,205,132,19,61,190,398,29,4,18,40。若采用最短寻道时间优先算法，则平均寻道长度是多少？

133

58.3

57.7

70.9

解析：
移臂调度算法在于有效利用磁盘，保证磁盘的快速访问。移臂调度主要有以下几种算法：

**先来先服务算法(FCFS)：**该算法只考虑访问请求的先后顺序。如上题当前位置为100，则顺序为(100),23,376,205,132,19,61,190,398,29,4,18,40，因此磁头移动磁道总数为(100-23)+(376-23)+(376-205)+ (205-132)+(132-19)+(61-19)+(190-61)+(398-190)+(398-29)+(29-4)+(18-4)+(40-18) = 1596，平均移动磁道数为1596/12 =133.0；

**最短寻道时间优先算法(SSTF)：**从等待的访问者中挑选寻找时间最短的那个请求执行。如上题当前位置为100，则顺序为(100),132,190,205,61,40,29,23,19,18,4,376,398，因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(205-61)+(61-40)+(40-29)+(29-23)+(23-19)+(19-18)+(18-4)+(376-4)+(398-376)=700，平均移动磁道数为700/12 =58.3；

**电梯调度(SCAN)：**按当前位置找出最近的那个数，当前位置指向最近数决定方向，依次排列数字，排到尽头,再按当位置和最近数的相反方面依次排列数字。如上题当前位置为100，则顺序为(100),132,190,205,376,398,61,40,29,23,19,18,4，因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(376-205)+(398-376)+(398-61)+(61-40)+(40-29)+(29-23)+(23-19)+(19-18)+(18-4)=692，平均移动磁道数为692/12 =57.7；

**单向扫描调度算法(CSCAN)：**由当前位置到从小到大排列数字，再将剩下的数由小到大排。如上题当前位置为100，则顺序为(100),132,190,205,376,398,4,18,19,23,29,40,61，因此磁头移动磁道总数为(132-100)+(190-132)+(205-190)+(376-205)+(398-376)+(398-4)+(18-4)+(19-18)+(23-19)+(29-23)+(40-29)+(61-40)=749，平均移动磁道数为749/12 =62.4;

#####因此答案选择58.3。

腾讯题目——求磁头平均寻道长度相关推荐

【简单】求英文句子的平均单词长度
[简单]求英文句子的平均单词长度题目描述输入示例输出示例初始代码解题思路解题代码札记本文章属于付费专栏的文章,购买该文章所隶属的专栏后,即可获得本专栏内的所有文章永久阅读权限.每一篇文 ...
求一颗二叉排序树查找成功和失败情况下的平均查找长度
/** * 实验题目: * 求一颗二叉排序树查找成功和失败情况下的平均查找长度 * 实验目的: * 掌握二叉排序树的查找过程及其算法设计 * 实验内容: ...
题目：利用指针知识，写一函数，求一个字符串的长度
题目:利用指针知识,写一函数,求一个字符串的长度一.需求分析很明显,就是求出一个字符串中字符的数目. 该函数就是C语言 string.h 库中的strlen()函数二.思维节点字符串指针的创建 ...
哈希表：线性探测法和链地址法求查找成功与不成功的平均查找长度
哈希表:线性探测法和链地址法求查找成功与不成功的平均查找长度了解ASL的公式线性探测法求ASL 链地址法求ASL 了解ASL的公式查找成功时:ASL =1n\frac{1}{n}n1 ∑i=1 ...
（C++题目）定义一个描述学生基本情况的类Student，数据成员包括姓名、学号、英语成绩和高数成绩；成员函数包括构造函数、析构函数、获取姓名、获取学号、求出平均成绩，以及显示各
定义一个描述学生基本情况的类Student,数据成员包括姓名.学号.英语成绩和高数成绩:成员函数包括构造函数.析构函数.获取姓名.获取学号.求出平均成绩,以及显示各科成绩和平均成绩的显示函数.编写ma ...
散列表查找失败平均查找长度
如果你看了很多其他博客然后都看不懂看到了这篇,你一定可以容易懂的!我佛了,这么简单的东西死板地讲题目不讲原理鬼看得懂啊,这种风气真的不行,我忍不住想骂一声垃圾,啥玩意儿,误人子弟!原理懂了啥题不会做? ...
哈希表查找——成功和不成功时的平均查找长度
哈希表查找--成功和不成功时的平均查找长度以下求解过程是按照"计算机统考的计算方法",不同的老师.教材在"处理冲突"上可能会有不同的方法,所以最主要的是掌握原 ...
数据结构几种平均查找长度
数据结构几种平均查找长度总结的有关数据结构中平均查找长度ASL的三种计算小技巧: 1.顺序查找法的平均查找长度为:(n+1)/2 2.散列表的查找成功和查找不成功的平均查找长度技巧(线性探测法和链 ...
链式地址线性探测的平均查找长度
文章目录 1 链式地址法 2 线性探测法 1 链式地址法题目:已知关键字序列为:(75,33,52,41,12,88,66,27),哈希表长为10,哈希函数为:H(k)＝kmod7,解决冲突用线性探 ...
探究如何计算哈希表查找成功、失败时的平均查找长度（附实例）
对于查找成功时的平均查找长度,书上有明确的定义: 而题目设定条件都是在等概率下查找,所以ASL=(C0+C1+...+Cn)*1/n. 这就说明了查找成功是针对关键字查找的,最后除以关键字的总个数. ...

腾讯题目——求磁头平均寻道长度

腾讯题目——求磁头平均寻道长度相关推荐

最新文章

热门文章