首页 > 编程语言 >磁盘调度算法

磁盘调度算法

时间:2024-09-09 10:53:25浏览次数:12  
标签:SCAN 磁道 调度 访问 算法 磁盘

磁盘调度算法

先来先服务 FCFS

根据进程请求访问磁盘的先后顺序进行调度。

最短寻道时间优先 SSTF

其要求访问的磁道与当前磁头所在的磁道距离最近。

电梯调度算法 SCAN

  1. 首先自里向外访问,下一个对象是其欲访问的磁道既在当前磁道之外,又是距离最近的;
  2. 直至无更外的磁道需要访问时,才将磁臂换向为自外向里移动;
  3. 下一个访问的磁道在当前位置内为距离最近者;直至再无更里面的磁道要访问。

循环扫描调度算法 CSCAN

和SCAN相同,但是刺头只有在某一个方向进行访问,返回时直接返回而不进行访问。

标签:SCAN,磁道,调度,访问,算法,磁盘
From: https://www.cnblogs.com/yangxuanzhi/p/18404139

相关文章

  • 0906, 0909 shell编程与基础算法(leetCode )
    0906哈希表的基本知识:哈希表(HashTable)又称散列表,是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。哈希碰撞:解决办法开放定址法:是一类以发生冲突的哈希地址为自变量,通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。(1)线性探测法从发生......
  • STM32常用数据采集滤波算法
    例如,STM32进行滤波处理时,主要目的是处理数据采集过程中可能产生的噪声和尖刺信号。这些噪声可能来自电源干扰、传感器自身的不稳定性或其他外部因素。1.一阶互补滤波方法:取a=0~1,本次滤波结果=(1-a)本次采样值+a上次滤波结果优点:对周期性干扰具有良好的抑制作用适用于波动频率......
  • 算法题笔记-滑动窗口
    referdocleetcode对应题目:3.无重复字符的最长子串438.找到字符串中所有字母异位词解题模板://外层循环扩展右边界,内层循环扩展左边界for(intl=0,r=0;r<n;r++){ //当前考虑的元素 while(l<=r&&check()){//扩展左边界 //触发条件,改变滑动......
  • 【408DS算法题】038进阶-图深度优先遍历DFS
    Index题目分析实现总结题目设计函数实现对图的深度优先遍历。分析实现类似于图的BFS的分析思路,图的DFS和二叉树的DFS思路相同,但需要额外考虑结点是否已经被访问过。此处同样用布尔数组visited来记录每个结点的访问情况,对于邻接矩阵存储方式的图的DFS,依照先序遍......
  • 【算法笔记】多源最短路问题——Floyd算法
    0.前言在图中,如果要求任意两点间的距离,则可以使用Floyd(\(\mathcalO(N^3)\)......
  • 【算法笔记】三种背包问题——背包 DP
    前言背包(Knapsack)问题是经典的动态规划问题,也很有实际价值。01背包洛谷P2871[USACO07DEC]CharmBraceletSAtCoderEducationalDPContestD-Knapsack1有\(n\)个物品和一个总容量为\(W\)的背包。第\(i\)件物品的重量是\(w_i\),价值是\(v_i\)。求解将哪些物品装入背包......