(王道408考研操作系统)第四章文件管理-第二节2：磁盘调度算法

已于 2023-01-14 18:53:35 修改
阅读量1.3k 收藏 6
点赞数
文章标签： 磁盘调度 操作系统
于 2022-01-06 20:31:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/122350433
版权
本文详细介绍了磁盘调度算法，包括FCFS（先来先服务）、SSTF（最短寻道时间优先）、SCAN（扫描算法）及其优化LOOK算法，以及C-SCAN（循环扫描算法）和C-LOOK算法。讨论了各种算法的优缺点，如FCFS的公平性，SSTF的性能优势及可能导致的饥饿现象，以及SCAN和C-SCAN在响应时间和磁道访问均匀性方面的权衡。
摘要由CSDN通过智能技术生成

注意：本文涉及的磁头移动轨迹图片，来自于

文章目录

一：一次读/写磁盘所消耗的时间

一次磁盘读写花费的时间由以下三种时间决定

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

寻道时间 T S T_{S}

了解本专栏 订阅专栏 解锁全文 超级会员免费看
快乐江湖
关注
专栏目录
订阅专栏
【100分】【评论转换输出】
weixin_54707168的博客
09-08 280
第一条评论是"helo,2,ok,0,bye,0"，第二条评论是"test,0”，第三条评论是"one,1,two,1,a,0"所有评论被保存成"hello,2,ok,0.bye,0,test,0,one,1,two,1,a,0"要求根据这些评论的字符串，将其转换成另一种格式的输出，首先打印评论嵌套的最大深度，然后按层级逐行打印评论。给定一个评论的字符串，其中每条评论的格式为：评论内容，回复当前评论的数量，以及当前评论的所有子评论。评论具有树状结构，除了根评论外，每个评论都有一个父评论。
王道考研——操作系统PPT.zip
08-21
3. **文件系统**：讲述文件的组织结构、I/O操作、磁盘调度算法，以及文件的存储与访问方式。 4. **设备管理**：介绍I/O控制方式（如程序控制、中断驱动、DMA），以及设备分配和虚拟设备的概念。 5. **作业调度**：...
操作系统 王道考研2019 第四章：磁盘组织与管理 -- 磁盘的结构、磁盘调度算法（FCFS，SSTF，SACN，LOOK，C-SCAN，C-LOOK）
天行健 君子以自强不息，地势坤 君子以厚德载物。
01-18 1191
磁盘的结构、磁盘调度算法（FCFS，SSTF，SACN，LOOK，C-SCAN，C-LOOK）
考研408.OS.磁盘相关问题出题点
qq_42970845的博客
07-09 1449
考研408操作系统中的磁盘相关问题考点分析及讲解
【计算机考研408】磁盘的初始化过程
与恶龙缠斗良久终成恶龙
12-20 2806
磁盘的初始化过程
操作系统原理第十二章 磁盘管理
weixin_45788387的博客
01-07 1542
本科生操作系统原理学习记录 学习记录全家桶 第十二章 磁盘管理12.1 磁盘组成12.2 磁盘控制器和接口12.3 地址映射关系12.4 磁盘访问时间12.5 磁盘管理12.6 磁盘调度算法先来先服务FCFS最短寻道时间优先算法SSTF扫描算法SCAN循环扫描算法C-SCAN循环Look算法C-LOOK慕课单元作业 12.1 磁盘组成 盘片：存储数据的介质；正反两面都可以存储数据；本身是吕，上面涂上磁介质 磁头：读写数据，沿磁盘半径移动 主轴：马达驱动，是盘片旋转；固定速度旋转；7200 rpm 540
2023王道操作系统课件
06-04
同时，文件系统部分会介绍文件的组织结构、目录管理、磁盘调度等知识。 操作系统还涉及到I/O设备管理，包括中断、DMA（直接存储器访问）方式、缓冲区技术等。网络操作系统的概念也会被提及，如TCP/IP协议栈、网络...
计算机操作系统磁盘调度算法.pdf
06-21
从王道考研/***所提及的内容来看，文件可能还讨论了磁盘调度算法在不同应用场景下的表现和优化策略，以及这些算法对于考研和计算机科学的学习者而言的重要性和实用价值。在实际的考试或学习中，理解这些算法并掌握其...
考研操作系统408笔记
02-23
磁盘管理"中涉及，包括磁盘的物理结构、I/O操作、磁盘调度算法，以及如何通过磁盘来实现文件系统的存储。 "文件系统"章节，即"13.文件系统"，讲述了文件的组织结构、访问控制、文件的创建、删除、读写操作，以及...
考研王道操作系统重点习题.rar
12-23
理解文件的I/O操作、目录管理以及磁盘调度算法（如FCFS、SCAN、C-SCAN）等知识点有助于解题。 4. **设备管理**：习题可能涉及到I/O控制方式（如程序控制、中断、DMA）、I/O设备的分类、设备共享、虚拟设备等。考生...
操作系统：第四章 文件管理2 - 磁盘管理，磁盘调度算法
热门推荐
寒泉
11-16 6万+
磁盘的物理地址 磁盘调度算法 影响磁盘“寻道时间”的算法 先来先服务算法（FCFS） 最短寻找时间优先（SSTF） 扫描算法（SCAN） 扫描算法的改进：LOOK调度算法 扫描算法的改进：循环扫描算法（C-SCAN） 减少磁盘“延迟时间”的方法 交替编号（同一个盘面内的扇区交替编号） 错位命名（不同盘面之间扇区错位命名） 磁盘的管理 磁盘初始化 引导块 坏块的管理
【408】操作系统：读取一个文件某一页所需的访问磁盘次数计算【详细分析】
qq_45135120的博客
10-06 1万+
总公式 以下将“访问磁盘次数”简称为“访磁次数” 总访磁次数 = 从根目录找到目标文件FCB的访磁次数 + 从FCB找到目标页的访磁次数 其中： 根目录到FCB的访磁次数 = 每一级目录的访磁次数之和 FCB到目标页的访磁次数 = 寻找目标页所在物理块的访磁次数 详述 假设现在要访问文件J中的某一页，那么先要找到文件J的FCB，再根据FCB中文件记录的寻址方式找出目标页所在的物理块。 正方形表示目录文件，圆形表示普通文件 几个前提： 1、根目录常驻内存。即第一次访问磁盘从第一级目录开始。 2、每个磁盘块与
408复习笔记——计算机组成原理（三）：存储系统
qq_44161734的博客
07-29 1490
408笔记系列（十一）（PS：本人使用的是王道四本书和王道视频） 计算机组成原理：（三）存储系统前言一、简介二、主要内容1. 存储器的组成2. 存储器的分类三、常见题及易错题总结 前言 学习完数据的表示和运算后，我们再重新回到第一章中介绍的计算机系统结构，当时，我们初步认识了计算机的几个主要组成部件：存储器、运算器、控制器以及输入输出设备，以及冯诺依曼体系结构；那么接下来，我们将更加深入的学习这几个计算机主要组成部件； 一、简介 从冯诺依曼的体系结构我们知道存储器是一开始数据和程序存放的地方，是计算
2020年408计算机学科专业基础综合考试大纲
xing_shang的博客
11-26 1万+
2020年408考纲I 考试性质II 考查目标一、试卷满分及考试时间二、答题方式三、试卷内容结构四、试卷题型结构IV 考查内容数据结构一、线性表二、栈、队列和数组三、树与二叉树四、图五、查找六、排序计算机组成原理一、计算机系统概述二、数据的表示和运算三、存储器层次结构四、指令系统五、中央处理器(CPU)六、总线七、输入输出(I/O)系统操作系统一、操作系统概述二、进程管理三、内存管理四、文件管理五...
文件管理——操作系统（考研操作系统）
mankeywang的博客
03-29 3320
文章目录
2018年计算机考研408操作系统真题（客观题）
qq_44111805的博客
12-29 2万+
1、下列关于多任务操作系统的叙述中，正确的是 Ⅰ. 具有并发和并行的特点 Ⅱ. 需要实现对共享资源的保护 Ⅲ. 需要运行在多 CPU 的硬件平台上 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ 答案：C 解析：多任务操作系统可以在同一时间内运行多个应用程序，即多任务操作系统具有并发和并行的特点，即 I 正确； 多个任务必须互斥地访问共享资源，为达到这一目标必须对共享资源进行必要的保护，即 II 正确； 现代操作系统都是多任务的，并不一定需要运行在多CPU的硬件上，单个CPU也可以满足要求，即 I
2021的408改动 & 408考点统计
发现问题，并解决问题，批判性思维
07-31 4742
十年考过五次以上的考点 时间复杂度 IEEE754 cache cache写策略 cache命中率 数据寻址方式 指令流水线 中断 子网划分 十年考过三次以上的考点 大小端存储 cache总容量(内容,存在位,标记位,替换控制位,脏位) 十年考过一次以上的考点 十年算法 求中点 逆序 合并 2020 2019 2018 尚未考察的考点 分块查找 历年真题 2019 时间复杂度 树和森林转换 树的遍历 树的节点和度的关系 赫夫曼树 平衡二叉树操作 缺页处理..
王道操作系统第四章
weixin_44353042的博客
01-10 986
第四章初识文件管理文件的逻辑结构 初识文件管理 文件的属性： ①文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名的文件 ②标识符：一个系统内的各文件标识符唯一，对用户来说是毫无可读性，因此标识符只是操作系统用来区分各个文件的一种内部名称 ③类型：文件类型 ④位置：文件存放的路径（让用户使用），在外存中的地址（操作系统使用，对用户不可见） ⑤创建信息：文件创建的日期鞥 ⑥上次修改时间 ⑦文件所有者信息 ⑧保护信息：对文件进行保护的访问控制信息 操作系统提供的向上的功能：
4.网络编程
最新发布
weixin_45476535的博客
09-14 501
程序注册端口：1024-49151。单个协议下，端口号不能冲突。公有端口0-1023。
计算机考研操作系统详解：进程、内存、设备、文件系统
"计算机考研操作系统笔记，包含了操作系统的基本概念、进程管理、内存管理、设备管理和文件系统等内容，适合备考计算机专业研究生的同学复习使用。" 操作系统是计算机科学中的核心课程，对于理解和掌握计算机系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

快乐江湖

创作不易，感谢支持！

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

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

打赏作者

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

抵扣说明：

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

余额充值