磁盘调度算法寻道问题

最新推荐文章于 2024-04-23 23:52:10 发布
最新推荐文章于 2024-04-23 23:52:10 发布
阅读量1.6k 收藏 13
点赞数
分类专栏： offeroffer瞅瞅我 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44714543/article/details/125393048
版权

文章目录

先来先服务算法（FCFS）

  • 顾名思义，先来先计算，按顺序依次计算即可
  • 题目：某⼀磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 67， 假设当前磁头在53道上，按照先来先服务算法（FCFS）磁盘调度对磁盘进⾏请求服务，则磁头总移动道数为多少？
    寻道序列：53,98,183,37,122,14,124,65,67
|53-98| + |98-183| + |183-37| + |37-122| + |122-14| + |14-124| + |124-65| + |65-67| = 640

最短寻道时间优先算法（SSTF）

  • 每次选择离当前磁头所在的磁道距离最近的磁头，该算法可以得到⽐较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对⽤户的服务请求的响应机会不是均等的，因⽽导致响应时间的变化幅度很⼤。在服务请求很多的情况下，对内外边缘磁道的请求将会⽆限期的被延迟，有些请求的响应时间将不可预期。
  • 题目：某⼀磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 67， 假设当前磁头在53道上，按照最短寻道时间优先算法（SSTF）磁盘调度对磁盘进⾏请求服务，则磁头总移动道数为多少？
    寻道序列：53,65,67,37,14,98,122,124,183
|53-65| + |65-67| + |67-37| + |37-14| + |14-98| + |98-122| + |122-124| + |124-183| = 236

扫描算法（SCAN）

  • 优先考虑磁头的当前移动⽅向，并且考虑当前磁道与下⼀磁道之间的距离。例如，当磁头正在⾃⾥向外移动时，扫描算法所选择的下⼀个访问对象应该是，即在当前磁道之外，且距离最近，直到再⽆更外的磁道需要访问才将磁头换向，⾃外向⾥移动。移动原则同前⼀致。由于这种算法中磁头移动的规律与电梯的运⾏相似，因此⼜称为电梯调度算法。

  • 题目：某⼀磁盘请求序列(磁道号):86，147，91，177，94，150，102，175，130， 假设当前磁头在143道上，刚刚处理结束的请求是125号，按照扫描算法（SCAN）磁盘调度对磁盘进⾏请求服务，则磁头总移动道数为多少？

    寻道序列：125,143,147,150,175,177 -> 开始反向 130,102,94,91,86
|143-147| + |147-150| + |150-175| + |175-177| + |177-130| + |130-102| + |102-94| + |94-91| + |91-86| = 125

循环扫描算法（CSCAN）

  • 循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的⼀端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理，而磁盘另⼀端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最⾥的欲访磁道，即将最小磁道号紧接着最⼤磁道号构成循环，进行扫描。

  • 题目：某⼀磁盘请求序列(磁道号):86，147，91，177，94，150，102，175，130， 假设当前磁头在143道上，刚刚处理结束的请求是125号，按照循环扫描算法（CSCAN）磁盘调度对磁盘进⾏请求服务，则磁头总移动道数为多少？

    寻道序列：125,143,147,150,175,177 -> 开始从小到大增加 86,91,94,102,130
|143-147| + |147-150| + |150-175| + |175-177| + |177-86| + |86-91| + |91-94| + |94-102| + |102-130| = 169
夏赞恩
关注
  • 0
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统磁盘调度算法实现
05-27
(1) 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 (2) 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 (3) 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。
磁盘调度算法 c语言
12-11
先来先服务算法(FCFS) 最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(CSCAN) N步扫描算法(NStepScan)
操作系统：磁盘调度算法计算题
最新发布
m0_73477608的博客
04-23 485
操作系统磁盘调度算法
磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法
12-30
SSTF和SCAN算法 最短寻道时间优先（SSTF）和扫描（SCAN）算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。输入此类数据后，程序按照选定的算法，自动给出访问序列，并且算出经过的磁道总数。
操作系统--磁盘寻道算法（四种）
01-27
操作系统中的，4种寻道算法。FCFS(先来先服务) SSTF(最短寻道时间) SCAN(扫描算法) CSCAN(循环扫描法)
操作系统:磁盘调度算法
但行好事 莫问前程
12-18 2万+
目的：陆续整理近一年的学习收获                                                          磁盘调度算法 一：概念    常见的磁盘调度算法有： 1.FCFS：先来先服务算法； 2.SSTF：最短寻道时间算法； 3.SCAN：扫描算法（也叫电梯调度算法）； 4.CSCAN：循环扫描算法    算法的详细介绍： FCFS：算法...
图解五种磁盘调度算法, FCFS, SSTF, SCAN, C-SCAN, LOOK
热门推荐
Light
04-08 6万+
一. FCFS 调度(先来先服务) 磁盘调度的最简单形式当然是先来先服务（FCFS）算法。虽然这种算法比较公平，但是它通常并不提供最快的服务。 例如，考虑一个磁盘队列，其 I/O 请求块的柱面的顺序如下： 98,183,37,122,14,124,65,67 如果磁头开始位于柱面 53，那么它首先从 53 移到 98，接着再到 183、37、122、14、124、65，最后到 67，磁头移动柱面的...
【操作系统】磁盘调度算法 先来先服务、最短寻道时间优先、扫描算法、循环扫描算法
qq_55930097的博客
07-11 1万+
本次实验通过模拟磁盘调度及进程排队算法来加深了对操作系统中各个磁盘调度算法概念的理解，实现各种不同调度算法的过程，并计算不同算法的平均寻道长度，以便于我们判断各种算法的优劣以及各种算法使用的场合。其中先来先服务算法是最简单的磁盘调度算法，它根据进程请求访问磁盘的顺序服务；最短寻道时间优先算法根据磁头的当前位置首先将请求队列中距磁头最短的请求为之服务；扫描算法也叫电梯调度算法，磁头固定从外向内然后从内向外逐柱面运动，如此往复；循环扫描算法的磁头从盘面上的一端向另一端移动，遇到请求立即服务。
磁盘调度算法
一个菜鸡的博客
07-07 1550
假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问 55、58、39、18、90、160、150、38、184 号磁道。假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问 55、58、39、18、90、160、150、38、184 号磁道。磁头移动的次序：55、58、39、18、90、160、150、38、184。磁头移动的次序：90、58、55、39、38、18、150、160、184。磁头移动的次序：150、160、184、90、58、55、39、38、18。
磁盘寻道算法FCFS与SSTF
qq_41669968的博客
04-30 429
#include <stdio.h> #include <stdlib.h> int tracks[200];//track number void Init(int start,int num);//initialize track sequence void FCFS(int start,int num);//First come first serve algori...
操作系统磁盘调度算法实验报告
05-07
通过本实验，学生可以加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 一、课程设计目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘...
操作系统磁盘调度算法及模拟实验三
01-06
+ 加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 + 针对给定的磁盘访问序列，运行各种调度算法得出调度过程。 + 算法所需的各种参数由输入产生（手工输入或者...
操作系统课程设计磁盘调度算法.doc
06-16
根据磁盘调度算法的设计，可以将其分为四个主要部分：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）和循环扫描算法（CSCAN）。 1.1 先来先服务算法（FCFS） 先来先服务算法是磁盘调度...
Java操作系统磁盘调度算法
12-13
用java解决操作系统中的磁盘调度算法，包括了先来先服务法，最短寻到优先法以及电梯算法
操作系统磁盘调度算法.doc
11-30
* 平均寻道长度（L）：衡量磁盘调度算法的性能，计算方法为：L = (M1 + M2 + … + Mi + … + MN) / N，其中Mi为所需访问的磁道号所需移动的磁道数，N为总的所需访问的磁道数。 4. 磁盘调度算法的实现方法： * ...
操作系统 | 硬盘与文件系统
"You are worthy! You can do it!"
09-23 1696
-类型二：显式链接结构：指向物理块的指针单独用表存- 文件分配表（FAT），这个表记录了整个盘的块号，读取文件时要把整张FAT表放到内存中。大文件时，如果索引表的大小超过一个物理块，可以将索引表本身作为一个文件，再建立一个一级索引。依次类推，可以建立多级索引。硬盘的每一个盘片都有两个盘面（Side），即上、下盘面，一般每个盘面都会利用，都可以存储数据，成为有效盘片，也有极个别的硬盘盘面数为单数。链接方式的FAT表读取文件时要把整张FAT表放到内存中，而索引方式存放，只需要加载本文件相关的索引表。
磁盘调度最短寻道算法C语言实现
06-01
以下是磁盘调度最短寻道算法的C语言实现： ```c #include <stdio.h> #include <stdlib.h> #define MAX 1000 int main() { int n, head, i, j, seek = 0; int queue[MAX], temp[MAX]; printf("Enter the number of requests: "); scanf("%d", &n); printf("Enter the position of head: "); scanf("%d", &head); printf("Enter the request queue: "); for(i = 0; i < n; i++) { scanf("%d", &queue[i]); temp[i] = queue[i]; } temp[n] = head; // 对磁盘请求队列进行排序 for(i = 0; i < n + 1; i++) { for(j = i; j < n + 1; j++) { if(temp[i] > temp[j]) { int t = temp[i]; temp[i] = temp[j]; temp[j] = t; } } } // 查找磁头移动距离 int index; for(i = 0; i < n + 1; i++) { if(head == temp[i]) { index = i; break; } } int distance1, distance2; for(i = index; i >= 0; i--) { printf("%d -> ", temp[i]); } printf("0 -> "); for(i = index + 1; i < n + 1; i++) { printf("%d -> ", temp[i]); } seek = temp[index] - temp[0]; for(i = 1; i < n + 1; i++) { distance1 = abs(temp[i] - temp[i-1]); seek += distance1; } printf("\nTotal distance: %d\n", seek); return 0; } ``` 该程序首先读取磁盘请求队列，然后对请求队列进行排序，以便从磁头位置开始，选择离当前磁头位置最近的请求进行服务。接着，程序计算磁头移动的距离，最后输出结果。 注意：该程序中假设磁头初始位置为0。实际应用中，磁头的初始位置可能不是0，需要根据实际情况进行修改。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值