【操作系统】期末速成之计算题：磁盘调度算法

最新推荐文章于 2024-04-23 23:52:10 发布
最新推荐文章于 2024-04-23 23:52:10 发布
阅读量1.4k 收藏 51
点赞数 2
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52834435/article/details/125174805
版权

磁盘调度算法

文章目录

介绍

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

  • 寻道时间
  • 延迟时间
  • 传输时间

在这里插入图片描述

对于传输时间Tt：每个磁道要可存N字节的数据，因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间1/r.

因为延迟时间和传输时间都与硬件有关，所以操作系统唯一能影响的是寻道时间。



先来先服务（FCFS）

在这里插入图片描述



最短寻找时间优先（SSTF）

在这里插入图片描述



扫描算法（SCAN）

在这里插入图片描述



LOOK调度算法

LOOK 算法，它的工作方式，磁头在每个方向上仅仅移动到最远的请求位置，然后立即反向移动，而不需要移动到磁盘的最始端或最末端

在这里插入图片描述



循环扫描算法（C-SCAN）

扫描算法和循环扫描算法，都是磁头移动到磁盘「最始端或最末端」才开始调换方向。

在这里插入图片描述



C-LOOK调度算法

在这里插入图片描述

程序媛小y
关注
  • 2
    点赞
  • 踩
  • 51
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
大学操作系统期末考试复习经典计算题快速回顾
xiaomu370的博客
03-19 1万+
操作系统期末考试经典计算题（共八道，建议收藏） 1.银行家算法 在银行家算法的例子中，如果出现下述资源分配情况，试问： Process  Allcation   Need   Available P0    0 0 3 2   0 0 1 2   1 6 2 2 P1    1 0 0 0   1 7 5 0 P2    1 3 5 4   2 3 5 6 P3    0 3 3 2   0 6 5 2 P4    0 0 1 4   0 6 5 6 （1）该状态是否安全？ （2）进程P2提出请求
《计算机操作系统》——磁盘调度算法
jhin_lx的博客
01-05 1985
磁盘调度算法 相关计算内容 寻找时间Ts 延迟时间Tr：平均延迟时间简单理解就是转半圈的时间 - 传输时间Tt：简单理解转一圈的时间×转的比例 磁盘调度算法 先来先服务（FCFS）算法 最短寻找时间优先（SSTF）算法 优先处理与当前磁头所在磁道距离最近的磁道，保证每次寻找的时间最短 会产生“饥饿”现象 扫描（SCAN）算法/电梯调度算法 在最短寻找时间优先算法的基础上规定了磁头运动的方向，只有移动到最边上才可以改变方向 循环扫描（C-SCAN）算法 LOOK磁盘调度算法 在S
操作系统：磁盘调度算法计算题
最新发布
m0_73477608的博客
04-23 408
操作系统磁盘调度算法
操作系统--分别用FCFS，SSTF，SCAN，CSCAN算法计算总寻道长度和平均寻道长度例题（详细）
小菜鸡也要敲代码的博客
12-28 2万+
题目： 若磁头的当前位置在第100磁道，现在有一磁盘读写请求序列如下：55，58，39，18，90，160，150，38，184。分别采用先来先服务算法(FCFS)，最短寻道时间优先算法(SSTF)，扫描算法(SCAN)，循环扫描算法(CSCAN)，分别求总寻道长度和平均寻道长度？ 解析： 移臂调度算法在于有效利用磁盘，保证磁盘的快速访问。移臂调度主要有以下几种算法： 先来先服务算法(FCFS)： 该算法只考虑访问请求的先后顺序。如上题当前位置为100，则顺序为(100)，55，58，39，18，90，16
磁盘调度算法.docx
06-17
1、对于如下给定的一组磁盘访问进行调度： 请求服务到达 A B C D E F G H I J K 访问的磁道号 30 50 100 180 20 90 150 70 80 10 160 2、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。 3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。 4、假定当前读写头在90号，向磁道号增加的方向移动。
操作系统之文件管理
JavaEdge全是干货的技术号
09-22 5765
一、文件与文件系统 1.1 文件是什么 文件是对磁盘的抽象 所谓文件是指一组带标识（标识即为文件名）的、在逻辑上有完整意义的信息项的序列。 信息项：构成文件内容的基本单位（单个字节，或多个字节），各信息项之间具有顺序关系 文件内容的意义：由文件建立者和使用者解释 1.2 如何设计一个文件系统 这里先看文件管理的需求： 从用户角度 文件系统是如何呈现在用户面前： * 一个文件的组织 如何命名 如何保护文件 可以实施的操作 从操作系统角度：怎样组织、管理文件 * 文件的描述、分类
操作系统期末大题复习 页面置换算法 磁盘调度算法 物理地址转换 前驱图
12-17
操作系统期末大题复习 页面置换算法 磁盘调度算法 物理地址转换 前驱图 适用于 临近期末考试的操作系统大题复习
操作系统期末速成课（包括速成课视频，多套期末试题+答案）
01-06
操作系统期末速成课（包括速成课视频，多套期末试题+答案），适用于各版本教材的期末考试冲刺，3小时期末速成不挂科！！！！
山东大学操作系统复习题答案计算题.doc
01-03
"山东大学操作系统复习题答案计算题.doc" 本资源是山东大学操作系统复习题答案计算题的答案文档，包含了多个问题的解决方案和解释。下面是对每个问题的详细解释： 一、平均周转时间和平均带权周转时间的计算 在这...
linux操作系统+linux环境下磁盘调度算法的进程线程实现+实验报告及代码+期末复习
11-07
分别用函数实现两个磁盘调度算法 a. 磁盘调度算法：先来先服务(FCFS) b. 磁盘调度算法：最短寻道时间优先(SSTF) 分别计算2种算法的平均寻道长度
操作系统期末复习题：选择题+判断+简答+计算
06-24
操作系统期末复习题，计算题为2-7章书后练习题类型的 书籍：操作系统 第三版 孟庆昌... 北信科操作系统期末 计算题：（第三章）假定系统中有 5 个进程{P0, P1, P2, P3 , P4}和四类资源R1, R2，R3 和R4 ，各自可用...
图解五种磁盘调度算法, 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，磁头移动柱面的...
磁盘计算（容量、平均等待时间、平均寻址时间、最大数据传输率等计算）例题详解
已归档
06-30 1万+
计组例题详解 1）平均定位时间 第一小问参考解答中有误，请注意。 平均定位时间=平均找道时间+平均等待时间。 磁盘平均等待时间，又叫潜伏期，是指磁头已处于要访问的磁道，等待所要访问的扇区旋转至磁头下方的时间。平均等待时间为盘片旋转一周所需的时间的一半。 平均等待时间为盘片旋转一周所需的时间的一半，因此我们先求盘片旋转一周所需的时间。 磁盘转速为3000r/min。 1min3000r/min=13000min【即盘片转1转所需的时间，单位：分钟】 \frac{1min}{3000r/min}
【OS】磁盘调度算法
皓皓松的博客
06-11 6899
磁盘存储器是计算机系统中最重要的存储设备，其中存放了大量的文件。 要改善磁盘存储器的性能，主要有三个方面 1、采用一个好的调度算法，减少寻道时间 2、提高磁盘的I/O速度 3、采取冗余技术 磁盘的访问时间主要分为以下三个部分： 1、寻道时间             Ts = m * n +s 2、旋转延迟时间 3、传输时间             Tt = b/(rN) 磁盘
磁盘调度算法FCFS、SSTF、SCAN、CSCAN详解
weixin_33724059的博客
04-09 7170
常见的磁盘调度算法有：1.FCFS：先来先服务算法；2.SSTF：最短寻道时间算法；3.SCAN：扫描算法（也叫电梯调度算法）；4.CSCAN：循环扫描算法 算法的详细介绍：FCFS：算法思想非常简单，就是不论初始磁头在什么位置，都是按照服务队列的先后顺序依次处理进程，可以类比队列的先进先出。优点是进程处理起来非常简单，但缺点显而易见，就是平均寻道长度会很长。Jav...
【操作系统】磁盘
weixin_33849215的博客
10-04 1423
4.9 磁盘的结构 磁盘(Disk)是由表面涂有磁性物质的金属或塑料构成的圆形盘片，通过一个称为磁头的导体线圈从磁盘中存取数据。在读/写操作期间，磁头固定，磁盘在下面高速旋转。如图 4-23所示，磁盘的盘面上的数据存储在一组同心圆中，称为磁道。每个磁道与磁头一样宽, 一个盘面有上千个磁道。磁道又划分为几百个扇区，每个扇区固定存储大小（通常为512B), 一个扇区称为一个盘块。相邻磁道及相邻扇区间...
磁盘调度算法
不积跬步，无以至千里；不积小流，无以成江海。
05-24 1万+
磁盘调度算法
操作系统——磁盘调度算法（大学生专用）
qq_40695423的博客
06-03 3711
首先设置disk_scheduling.h头文件#include "stdio.h"#include "math.h"#include "windows.h"#define MAX 50void FCFS(int num[],int first,int count);//先来先服务磁盘调度算法void SSTF(int num[],int first,int count);//最短寻道时间优先磁盘...
磁盘存储容量计算
anrao3520的博客
03-23 2829
磁盘上的数据都存放于磁道上。磁道就是磁盘上的一组同心圆，其宽度与磁头的宽度相同。为了避免减少干扰，磁道与磁道之间要保持一定的距离(inter-track gap)，沿磁盘半径方向，单位长度内磁道的数目称之为道密度(道/英寸,TPI)，最外层为0道。 沿磁道方向，单位长度内存储二进制信息的个数叫做位密度。为了简化电路设计，每个磁道存储的位数都是相同的，所以其位密度也随着从外到内而增...
操作系统期末复习题库简答题
01-09
以下是操作系统期末复习题库中的简答题的答案： 1. 什么是操作系统？它的五大主要功能是什么？ 操作系统是计算机系统中的核心软件，负责管理和控制计算机硬件资源，为用户和应用程序提供服务。它的五大主要功能包括...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序媛小y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值