4.2.2 OS之磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）

最新推荐文章于 2023-10-29 20:32:58 发布
最新推荐文章于 2023-10-29 20:32:58 发布
阅读量1.3k 收藏 22
点赞数
分类专栏： 操作系统 文章标签： 大数据
原文链接：https://blog.csdn.net/weixin_43914604/article/details/106388166
版权

文章转自：

4.2.2 OS之磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）_BitHachi的博客-CSDN博客_look算法

目录

0.思维导图

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

2.先来先服务(FCFS)

3.最短寻找时间优先算法（SSTF）

4.扫描算法（SCAN）

5.LOOK算法

6.循环扫描算法（S-SCAN）

7.C-LOOK算法

0.思维导图

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

2.先来先服务(FCFS)

在这里插入图片描述

3.最短寻找时间优先算法（SSTF）

在这里插入图片描述

4.扫描算法（SCAN）

在这里插入图片描述

5.LOOK算法

在这里插入图片描述

6.循环扫描算法（S-SCAN）

在这里插入图片描述

7.C-LOOK算法

在这里插入图片描述

独在黑夜丶看湖面
关注
  • 0
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
4.2.2模拟输出隔离端子板S-8AO-I-S
03-23
4.2.2模拟输出隔离端子板S-8AO-I-S。 介绍了关于4.2.2模拟输出隔离端子板S-8AO-I-S的详细说明，提供其它国内产品的技术资料的下载。
用c语言写一个look算法,LOOK和C LOOK调度算法图解
weixin_39652154的博客
05-23 1768
就像SCAN调度算法一样, 除了不同之处在于, 在该调度算法中, 当在该方向上不再有请求时, 磁盘的臂停止向内(或向外)移动。该算法试图克服SCAN算法的开销, 该开销迫使磁盘臂沿一个方向移动到最后, 而不管是否知道该方向上是否存在任何请求。例子考虑以下具有100个磁道的磁盘的磁盘请求顺序98, 137, 122, 183, 14, 133, 65, 78头指针从54开始并向左移动。使用LOOK调...
操作系统（六）磁盘调度算法与优化
qq_56517253的博客
02-14 2695
王道考研之操作系统文件管理中的磁盘调度算法
【王道操作系统】4.2.2 磁盘调度算法(FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK)
修行的凡人的博客
01-05 654
基于《王道操作系统》得出的理论知识精华
磁盘调度算法
平凡
10-20 1856
操作系统的职责之一是有效使用硬件。对于磁盘驱动器，满足这个要求具有较快的访问速度和较宽的磁盘带宽。 访问磁盘时间包括两部分： 寻道时间： 磁臂移动磁头到包含目标扇区的柱面的时间 旋转延迟： 磁盘旋转目标扇区到磁头下的额外时间 磁盘带宽是传输字节的总数除以从服务请求开始到最后传递结束时的总时间。通过管理磁盘 I/O 请求的处理次序，可以改善访问时间和带宽。 每个进程需要进行磁盘I/O操作时，它就向操作系统发出一个系统调用。这个请求需要包含信息： 这个操作是输入还是输出 传输的磁盘地址是什么 传输
磁盘调度算法——FCFS、SSTF、SCAN、CSCAN、LOOK、CLOOK
Baiyi_destroyer的博客
07-08 1万+
为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法，以使各进程对磁盘的平均访问时间最少。由于在访问磁盘时主要是寻道时间。因此，磁盘调度的目标是使磁盘的平均寻道时间最少。 一.先来先服务（FCFS） 1.方法 根据进程请求访问磁盘的先后顺序进行调度 2.优点 公平、简单、每个进程请求都能依次得到处理，不会出现某一进程的请求长期得不到满足。 3.缺点 平均寻道时间有点长，适用于磁盘I/O进程数目较少的场合 4.举例 从100号磁道访问 FCFS调度算法 被访问的下一个磁道号 移..
虚拟硬盘调度
m0_50488845的博客
06-22 586
虚拟硬盘调度 编写C程序模拟实现硬盘柱面访问调度算法包括FCFS,SSTF,C-SCAN,LOOK,C-LOOK，并设计输入用例验证结果。   硬盘调度实际包括旋转和巡道，因为硬盘总是按一定速度15000r/s，同一方向旋转，所以旋转时间是我们没办法控制的。同时，旋转时间跟巡道时间相比很小，所以我们应该将重点放在减小巡道时间上。   我们可以通过不同的巡道策略来提高硬盘调度的效率。通过不同的巡道策略尽量，在对一个给定的柱面请求序列的情况下，使得磁头总的移动距离尽量小，进而使得总的巡道时间尽量小。 在下面
4.2.2模拟输出隔离端子板XS-8AO-I-S
03-23
4.2.2模拟输出隔离端子板XS-8AO-I-S 介绍了关于4.2.2模拟输出隔离端子板XS-8AO-I-S的详细说明，提供新大新产品的技术资料的下载。
eclipse svn离线插件 subclipse-4.2.2+subclipse-javahl-1.9.7
11-25
总的来说，Eclipse SVN离线插件Subclipse-4.2.2+Subclipse-javahl-1.9.7为Eclipse开发环境提供了强大的Subversion集成，使开发者可以高效、便捷地进行版本控制操作，确保代码的安全和团队协作的顺畅。无论是单独开发...
ffmpeg-4.2.2-win32 简单的视频播放例子(Qt)-
08-30
FFmpeg官网已经编译好的库 ffmpeg-4.2.2-win32-shared.zip ffmpeg-4.2.2-win32-static.zip ffmpeg-4.2.2-win32-dev.zip
ffmpeg-4.2.2-for-android.zip
01-17
在这个"ffmpeg-4.2.2-for-android.zip"压缩包中，包含的是针对Android平台编译的FFmpeg库，版本为4.2.2。这意味着它已经被优化并适配了Android系统，可以在Android设备上运行，进行音视频处理任务。 FFmpeg 4.2.2 ...
4.2.2-电子商务教材建设规划.docx
12-17
【电子商务教材建设规划】 在21世纪初到2020年间，电子商务作为一个快速发展且具有广阔前景的领域，其教材建设的重要性不言而喻。为了适应这个快速变化的行业，教育机构和教师需要制定详尽的电子商务教材建设规划，...
springside-core-4.2.2.GA.jar
07-02
springside-core-4.2.2.GA.jar 亲测可用
android-sdk-4.2.2 android-sdk-4.2.2-platforms
03-19
标题中的"android-sdk-4.2.2 android-sdk-4.2.2-platforms"指的是Android SDK的一个特定版本，即Android 4.2.2（API级别17），该版本的SDK平台组件。这个版本是Android操作系统的 Jelly Bean 版本的一部分，发布于...
spring-tool-suite-4-4.2.2.RELEASE-e4.11.0.zip
06-13
**Spring Tool Suite (STS) 4.2.2.RELEASE** Spring Tool Suite（简称STS）是基于Eclipse IDE的一个定制版本，专为Spring框架的开发提供了丰富的工具集和优化功能。这个版本，即"sts-4.2.2.RELEASE"，是Spring社区...
【操作系统】磁盘调度算法（FCFS、SSTF、SCAN 和 C-LOOK 调度策略）
MaxwellWong
06-15 8981
实验内容：硬盘调度由于内存通常太小而且不能永久保存所有数据和程序，因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘（硬盘）作为信息（程序与数据）的主要在线存储介质。换句话说，硬盘或磁盘为现代计算机系统提供大量外存。磁盘是表面涂有磁性物质的物理盘片，通过磁头（导体线圈）从磁盘存取数据，在读/写期间，磁头固定，磁盘在下面高速旋转。磁盘盘面上的数据存储在一组同心圆中，称为磁道。每个磁道和磁头一样宽，一个盘面上有上千个磁道。磁道又分为几百个扇区，每个扇区固定存储大小，因此越往内的扇区密度越高。磁盘地址由
图解五种磁盘调度算法, 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，磁头移动柱面的...
软件工程基础——结对项目——电梯调度
m0_46655794的博客
01-23 1477
电梯调度算法： 在本次软件工程基础大作业——电梯调度中，我们采用两种调度算法，基准调度算法（BUS算法）和更高性能的调度算法（LOOK算法），两种算法的描述如下： 1. BUS算法： 1.1 BUS算法思想： BUS算法的思想是：将电梯当作公交车，从-1层一直到最高层（20层），每一层都停，并且开门，让乘客进出，然后关门，继续向上走。直到最高层，再向下。BUS算法是电梯调度算法中性能最差的算法。 1.2 BUS算法代码： void Elevator::Busrun() { while (1) {
磁盘调度算法之先来先服务(FCFS)，最短寻找时间优先(SSTF)，扫描算法(SCAN，电梯算法)，LOOK调度算法
jungleirim的博客
10-29 7058
扫描算法（SCAN)中，只有到达最边上的磁道时才能改变磁头移动方向，事实上，处埋了184号磁道的访问请求之后就不需要再往右移动磁头了。本例中，如果在处理18号磁道的访问请求时又来了一个38号磁道的访问请求，处理38号磁道的访问请求时又来了一个18号磁道的访问请求。C-SCAN算法的主要缺点是只有到达最边上的磁道时才能改变磁头移动方向，并且磁头返回时不一定需要返回到最边缘的磁道上。如果磁头移动的万同上已绘没有磁道访问请求了，就可以立即让磁头返回，并且磁头只需要返回到有磁道访问请求的位置即可。
mingw-w32-gcc-4.2.2
最新发布
01-26
mingw-w32-gcc-4.2.2是一个开源的C/C++编译器套件，专为Windows操作系统开发。它基于Mingw-w64项目，主要用于在Windows平台上编译和生成32位的可执行文件。这个编译器套件支持多种标准的C和C++语言，包括C++98和部分...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值