操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)

最新推荐文章于 2023-07-11 13:00:20 发布
最新推荐文章于 2023-07-11 13:00:20 发布
阅读量3.7k 收藏 71
点赞数 10
分类专栏： # 文件管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41587740/article/details/109065741
版权

9、磁盘的结构

磁盘结构

思维导图

在这里插入图片描述

磁盘、磁道、扇区、盘面、柱面

在这里插入图片描述

如何在磁盘中读/写数据？

在这里插入图片描述

磁盘的物理地址

在这里插入图片描述

一次磁盘读/写操作需要的时间

在这里插入图片描述

1、总的平均存取时间=寻道时间+延迟时间+传输时间
2、延迟时间和传输时间与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传输时间
3、对于寻道时间，可以用磁盘调度算法进行优化。

磁盘调度算法

1、先来先服务FCFS

在这里插入图片描述

2、最短寻找时间优先SSTF

在这里插入图片描述

3、扫描算法SCAN

在这里插入图片描述

该算法存在俩个问题：
1、只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了184号磁道的访问请求之后就不需要再往右移动磁头了。
解决：LOOK调度算法
在这里插入图片描述

2、SCAN算法对于各个位置磁道的响应频率不平均
解决：循环扫描算法C-SCAN

4、循环扫描算法C-SCAN

在这里插入图片描述

问题：
只有到达最边上的磁道时才能改变磁头移动方向，事实上，处理了184号磁道的访问请求之后就不需要再往右移动磁头了
解决：C-LOOK调度算法
在这里插入图片描述

千寻瀑༄
关注
  • 10
    点赞
  • 踩
  • 71
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
磁盘调度算法(最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....)
04-30
最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....
磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法
12-30
SSTF和SCAN算法 最短寻道时间优先（SSTF）和扫描（SCAN）算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。输入此类数据后，程序按照选定的算法，自动给出访问序列，并且算出经过的磁道总数。
最短寻道时间优先算法c语言程序,操作系统先来先服务、最短寻道时间优先(SSTf)、扫描算法(SCAN)、循环扫描算法(CSCAN)的c++实现.doc...
weixin_39846664的博客
05-20 983
先来先服务(FCFS)、最短寻道时间优先(SSTf)、扫描算法(SCAN)、循环扫描算法(CSCAN)最后有运行截图。#include#include#include#includeint a; //当前磁道号int b; //磁头运动方向int c[10]; //要访问的柱面号int num; //需要输入的磁道数量const int MAXQUEUE=200...
【操作系统】磁盘调度算法 先来先服务、最短寻道时间优先、扫描算法、循环扫描算法
最新发布
qq_55930097的博客
07-11 7632
本次实验通过模拟磁盘调度及进程排队算法来加深了对操作系统中各个磁盘调度算法概念的理解，实现各种不同调度算法的过程，并计算不同算法的平均寻道长度，以便于我们判断各种算法的优劣以及各种算法使用的场合。其中先来先服务算法是最简单的磁盘调度算法，它根据进程请求访问磁盘的顺序服务；最短寻道时间优先算法根据磁头的当前位置首先将请求队列中距磁头最短的请求为之服务；扫描算法也叫电梯调度算法，磁头固定从外向内然后从内向外逐柱面运动，如此往复；循环扫描算法的磁头从盘面上的一端向另一端移动，遇到请求立即服务。
【操作系统】磁盘调度
shangguan_1234的博客
10-15 638
#include #include #include #include #define maxsize 1000 using namespace std; /*********************判断输入数据是否有效**************************/ int decide(char str[]) //判断输入数据是否有效 { int i=0; while(st
磁盘调度算法（报告和源代码）-包括先来先服务、最短寻道时间优先、扫描算法和循环扫描算法
07-11
设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、扫描算法（SCAN）和循环扫描算法（CSCAN）的工作过程。
安徽大学操作系统实验（七）磁盘调度算法(一)——先来先服务（FCFS）和最短寻道时间优先（SSTF），（实验报告+运行结果+源代码）
12-21
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易 C语言编写，调试过可运行，含实验...实验7，磁盘调度算法(一)——先来先服务（FCFS）和最短寻道时间优先（SSTF）
天津理工大学操作系统实验三-磁盘调度算法的实现
12-27
1.本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 2.实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道...
操作系统自学笔记代码篇——磁盘调度算法之LOOK
Maolianwika的博客
07-03 173
【代码】操作系统自学笔记代码篇——磁盘调度算法之LOOK。
安徽大学操作系统实验（八）基于扫描的磁盘调度算法，扫描算法（SCAN）和循环扫描算法（CSCAN），（实验报告+运行结果+源代码）
12-21
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易 C语言编写，调试过可运行，含实验报告，含具体流程图 ，有注释和变量解释，环境为VS2008 安徽大学操作系统实验（八）基于扫描的磁盘调度算法，扫描算法（SCAN）和循环扫描算法（CSCAN），（实验报告+运行结果+源代码）
操作系统NStepSCAN算法
12-29
设计内容 NStepSCAN算法： 当有一个或者几个进程对某一磁道有较高的访问频率，即这些进程反复请求对某一磁道的I/O操作，从而垄断整个磁盘设备。这一现象称为“磁臂粘着”。在高密度的磁盘上容易出现此情况。N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一队列又是按SCAN算法，对一个队列处理完后，再处理其他队列。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就可避免出现粘着现象。当N值取得很大时，会使N步扫描法的性能接近于SCAN算法的性能；当N=1时，N步SCAN算法便蜕化为FCFS算法。
最短寻道时间优先和扫描算法C++实现
12-09
可以对给出的任意的磁盘请求序列、计算平均寻道长度；   要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。
具有先来先服务算法和最短寻道时间优先算法的磁盘调度算法实现
03-22
实现磁盘调度的一些功能，如：先来先服务算法(FCFS)，最短寻道时间优先算法(SSTF)，扫描算法(SCAN)，循环扫描算法(CSCAN)，N步扫描算法(NStepScan)
计算机操作系统实验 电梯扫描算法源代码
01-30
Java 模拟实现操作系统中页面调度算法中的电梯扫描算法，可以自定义扫描方向，扫描页面大小等
操作系统 磁盘调度---扫描（SCAN）算法 （电梯调度算法）（C++实现 操作系统实验）
weixin_57202646的博客
05-25 3692
思路： 不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是该磁头自里向外方向上距离最近的那个，直至扫描完最外面的磁头，然后方向变为自外向里扫描 代码如下： #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using n
《操作系统》——硬盘扫描问题的算法实现
yubo_830的博客
12-01 1519
《操作系统》课程实验（五） ——生产者消费者同步问题的算法实现 实验目的 磁盘是可供多个进程共享的设备，当有多个进程都要求访问磁盘是，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。目前最成用的磁盘调度算法有先来先服务（FCFS），最短寻道时间优先（SSTF），以及扫描算法（SCAN）。通过本实验可以加深理解有关磁盘调度的目标，并体会和了解最短寻道时间优先算法和扫描算法的具体实施...
操作系统最短寻道时间优先（SSTF）和扫描（SCAN）算法
qq469617582的博客
12-25 4916
山东建筑大学操作系统实验三、磁盘调度算法的设计 实验目的： 通过对磁盘调度算法的设计，深入理解提高磁盘访问速度的原理。 实验内容： 模拟实现磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法。 实验步骤： 理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，18...
操作系统之文件管理：3、文件目录(文件控制块FCB、多级目录结构、无环图目录结构、索引节点)
热门推荐
千寻瀑
10-12 2万+
3、文件目录思维导图文件控制块FCB目录操作目录结构单级目录结构两级目录结构多级目录结构(树形目录结构)无环图目录结构索引结点（FCB的改进） 思维导图 文件控制块FCB 1、什么是文件目录：一种特殊的文件，是有结构的文件，如上图的表格，用于记录各个文件的属性；最主要的属性是：文件名和物理地址的映射，从而实现按名存取 2、什么是FCB：当你建立一个目录或者文件时，会在文件目录中新增一条记录(记录文件的属性)，这样的一条记录就称做一个FCB。 3、FCB中最重要的就是文件名和物理地址的映射，从而实现按名存
操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
千寻瀑
10-13 1万+
4、文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法1、存储空间管理——空闲表法2、存储空间管理——空闲链表法3、存储空间管理——位示图法4、存储空间管理——成组链接法 思维导图 文件的初始化和划分 物理磁盘分为多个文件卷 文件卷分为目录区和文件区 文件区：存放文件数据 目录区：存放文件目录信息（FCB）、用于磁盘存储空间管理的信息 文件存储空间管理方法 1、存储空间管理——空闲表法 用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可 2、存储空间管理——空
磁盘调度算法c语言代码包括先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）
05-31
以下FCFS、SSTF和SCAN算法的C语言代码： 1. 先来先服务（FCFS）算法： ```c #include #include ...上述代码分别实现了FCFS、SSTF和SCAN三种磁盘调度算法，您可以根据需要选择其中的一种或多种进行使用。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值