磁盘调度算法

1,假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为:35,45,12,68,100,180,170,195,试用先来先服务调度算法给出响应序列并计算移道总次数。(需给出每次移动的磁道数)

解析:先来先服务(FCFS)调度算法就是说 根据进程请求访问磁盘的先后次序进行调度。此算法的有优点是公平、简单,且每个进程的请求都能依次的得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,导致平均寻道时间可能较长。故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。
说白了就是按顺序访问就可以了
移动距离(磁道数):上一个从磁道号与下一个磁道号之间的磁道数
移道总次数:所有的移动距离(磁道数)之和
平均寻道长度:移道总次数/寻道次数

从105号磁道开始

被访问的下一个磁道号移动距离(磁道数)
3570
4510
1233
6856
10032
18080
17010
19525
移道总次数:316
平均寻道长度:39.5

2,假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为:35,45,12,68,100,180,170,195,试用最短距离优先调度算法给出响应序列并计算移道总次数。

解析:最短寻道时间优先(SSTF)调度算法就是说 要求访问的磁道与当前磁头所在的磁道距离最近,使得每次寻道时间最短,但这种算法不能保证平均寻道时间最短。
说白了就是左右比,哪个最近优先访问哪个
移道总次数:所有的移动距离(磁道数)之和
平均寻道长度:移道总次数/寻道次数

比如这里是从105开始的,100和170离105最近的是100,故先访问100号磁道。
从105号磁道开始

被访问的下一个磁道号移动距离(磁道数)
1005
6832
4523
3510
1223
170158
18010
19515
移道总次数:276
平均寻道长度:34.5

3,假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为:35,45,12,68,100,180,170,195,试用扫描调度算法给出响应序列并计算移道总次数。

解析:扫描(SCAN)算法就是说 每次选择访问的磁道在当前位置内为距离最近者。这里的当前位置为磁头,做为参考。这样,避免了出现"饥饿"现象。由于这种算法中磁头移动的规律颇似电梯的运行,因而又称为电梯调度算法。
说白了就是按顺序将磁道号排序,然后从磁头开始进行向增加方向访问,到头之后,再以当前位置开始向减少的方向访问
移道总次数:所有的移动距离(磁道数)之和
平均寻道长度:移道总次数/寻道次数

比如这里是从105开始的,从增加方向开始,也就是从170开始,到195为顶,再从105为当前位置向下访问,即访问100磁道号。
从105道磁头开始(向磁道号增加方向访问)

被访问的下一个磁道号移动距离(磁道数)
17065
18010
19515
10095
6832
4523
3510
1223
移道总次数:273
平均寻道长度:34.125

在这里插入图片描述

4,假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为:35,45,12,68,100,180,170,195,试用循环扫描调度算法给出响应序列并计算移道总次数。

解析:循环扫描(CSCAN)算法就是说 规定磁头单项移动。
说白了就是按顺序将磁道号排序,然后从磁头开始进行向增加方向访问,到头之后,再从最小磁道号开始按增加方向访问
移道总次数:所有的移动距离(磁道数)之和
平均寻道长度:移道总次数/寻道次数

比如这里是从105开始的,从增加方向开始,也就是从170开始,到195为顶,再从12最小的磁道号开始向增加方向访问。
从105道磁头开始(向磁道号增加方向访问)

被访问的下一个磁道号移动距离(磁道数)
17065
18010
19515
12183
3523
4510
6823
10032
移道总次数:361
平均寻道长度:45.125

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/379059.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++11 std::shared_ptr的std::move()移动语义底层分析

std::shared_ptr的std::move()移动语义底层分析 执行std::move()之前: 执行std::move()之后: 结论:一个浅拷贝 sizeof(std::shared_ptr) 8字节 pss1 : 0x0028fea8 pss2 : 0x0028fea0 (栈是逆增长的) 观察执行std::m…

python去掉字符串最外侧的引号_疯狂Python讲义第二章读书笔记

本章讲解变量和简单类型2.1 从注释讲起单行注释使用#,#后面的代码被注释掉不会运行,如:# print(123) 注释掉后123不会输出。多行注释使用""" """,三个双引号,双引号中的内容注释掉&…

【转】深入分析 ASP.NET Mvc 1.0 – 1. 深入MvcHandler

MvcHandler是一个mvc程序真正开始的地方,因为你可以直接看到并调试它的源码。 MvcHandler的主要代码如下:protected internal virtual void ProcessRequest(HttpContextBase httpContext) {AddVersionHeader(httpContext);// Get the controller typestring control…

C++11 右值引用与常量左值引用保存临时变量(函数返回值)的底层分析

右值引用保存临时变量(函数返回值)的问题 :临时变量是右值 1、普通变量接收函数返回值: 2、右值引用变量接收函数返回值: 3、用const int& 和右值引用是一样的效果,只是const int& 就不可以修改…

axure源文件_Axure教程:实现网易云音乐有声播放效果

为了方便讲解,我们首先在桌面新建一个文件夹,命名为音乐。1、将自己想要演示播放的MP3音乐文件放在这个文件夹里面。2、给播放页添加一个中继器,随便命名,我给它命名为【音乐地址链接器】,用来链接播放本地音乐文件。并…

ffplay分析(从启动到读取数据线程插入到字幕、音频、视频解码前的队列操作)

《ffplay的数据结构分析》 《ffplay分析(视频解码线程的操作)》 《ffplay分析(音频解码线程的操作)》 《ffplay 分析(音频从Frame(解码后)队列取数据到SDL输出)》 《ffplay分析 (视频从Frame(解…

并发进程同步

P是荷兰语Proberen(测试)的首字母。为阻塞原语,负责把当前进程由运行状态转换为阻塞状态,直到另外一个进程唤醒它。也就是不好的一方面。 V是荷兰语Verhogen(增加)的首字母。为唤醒原语,负责把一…

寄存器和pin_16x2 LCD的PIN图和寄存器

寄存器和pinIn these years the LCD is finding widespread use. It has replaced the LEDs or other multi-segment LEDs.This is due to the following reasons: 近年来, LCD正在广泛使用。 它已替换LED或其他多段LED,原因如下: The decli…

ffplay分析(视频解码线程的操作)

《ffplay的数据结构分析》 《ffplay分析(从启动到读取线程的操作)》 《ffplay分析(音频解码线程的操作)》 《ffplay 分析(音频从Frame(解码后)队列取数据到SDL输出)》 《ffplay分析 (视频从Fram…

【转】.NET深入学习笔记(4):深拷贝与浅拷贝(Deep Copy and Shallow Copy)

今天继续利用准备WSE安全开发文章的空闲时间,完善《.NET深入学习笔记》系列(基本都是.Net重要的知识点,我都做了详细的总结,是什么、为什么、和怎么实现)。想必很多人也接触过这两个概念。做过C的人对深浅拷贝的概念一…

abap 添加alv上的工具栏的按钮_Excel里的置顶功能——快速访问工具栏

100万职场人都在看后台回复礼包领199元职场干货大家好,我是小可~今天跟大家分享一个提高Excel操作效率的小技巧自定义你的快速访问工具栏设置后的效果▼▼▼也就是把你最经常用到的两三个功能放到快速访问工具栏可以一眼就找到这些功能不需要靠快捷键或者功能选项卡…

用递归法求1²+2²+...+n²的值

思路分析: 谈到递归,我个人会联想到数学里面的通式。因为递归调用的函数的对应法则是相同的。例如这道题:f(x)=x。这个就是函数通式,只不过把每个求得的结果进行累加求和即可。用户输入5的时候,会出现f(5)=5,之后再进行x减一操作,执行f(4)=4,最后将每个进行累加即可。…

编写一个函数,计算下式当n=10和n=100的值。

思路分析: 首先,我个人看法:当我拿到这道题的时候,我会把它当成一道数学题对待。分子是动的,恒为一,分母是进行依次增加的。且奇数项为正,偶数项为负。因为设计运算出现的是分数,故,设计选取存储类型为double。 找出问题: ①正负号问题、②分母问题、③累计求和问题…

POJ 1001 大数的乘法

对这道题的理解 大数的乘法 关键是 实型的 那么首先就是数出来小数点有几位这个相信很简单 从后面往前数刚开始0 不算接着就是遇到小数点结束如果没有小数点 那么置为0 接着就是输出地时候首先算出小数点的位置然后输出 你想怎么样都行 从后往前数这个时候输出 那么就是你也…

铃木uy125摩托车机油_济南铃木安徽发布国四新车—6480元瑞梦125、9380元UY125

安徽合肥,这个具有两千多年历史的古城,以“三国故地、包拯家乡”而闻名海内外,2019年4月22日济南铃木为这座城市带来一份惊喜,今年正值国四执行,济南铃木旗下两款国四新车瑞梦125与UY125正式在合肥与大家相见。济南铃木…

编写一个程序,计算用户输入的起始时间到终止时间之间相隔的天数。

思路分析: 闰年:闰年又分为普通闰年和世纪闰年 普通闰年:能被4整除且不能被100整除的为闰年(2004为闰年,1999不是闰年) 世纪闰年:能被400整除的是闰年(2020年是闰年,1900年不是闰年) 闰年共有366天&#x…

mvc的Controller返回值类型ActionResult详解

一、简介 ActionResult 操作方法通过执行工作并返回操作结果来响应用户输入。 操作结果表示框架将代表操作方法执行的命令。 ActionResult 类是操作结果的基类。 以下类型从 ActionResult 派生: ContentResult EmptyResult FileResult HttpUnauthorizedResult …

栅格布局一般怎么用_建筑混凝土色差大怎么办?用这种方法处理,一般都看不出来...

由于模板锈蚀、脱模剂污染、原材料等原因,建筑混凝土成形后经常会遇到颜色不一致的现象,为此我们总结了混凝土面色差调整施工工艺,可供大家参考使用。一、混凝土面色差调整施工工艺流程及说明基层表面打磨→吸尘器吸尘→湿润墙面→素水泥处理…

FusionChart完全入门手册4

想不想打造让人震撼的图表系统,想不想做出和别人不一样的图表,从本节起,我就带领大家走入这片神奇的土地,让大家去采摘属于自己的创意之果,我们的目标是------个性无罪,个性万岁! 问题三、如何做…

ffplay分析(音频解码线程的操作)

《ffplay的数据结构分析》 《ffplay分析(从启动到读取线程的操作)》 《ffplay分析(视频解码线程的操作)》 《ffplay 分析(音频从Frame(解码后)队列取数据到SDL输出)》 《ffplay分析 (视频从Fram…