存储管理 - 磁盘结构及调度算法
创始人
2025-05-31 18:19:24
一.简介
柱面：一个磁盘所有的盘面上同一个半径相同的磁道的圆形轨迹从上倒下依次组成一个圆柱体，就称作柱面，每个圆柱上的磁头由上而下从“0”开始编号。
扇区：硬盘的读写以扇区为基本单位，而操作系统则以块为最小单位(扇区*2的n次幂。)
每个磁道上一个弧段被称之为一个扇区（图践绿色部分）（由于不断提高磁盘的大小，部分厂商设定每个扇区的大小是4096字节）一个扇区主要有两部分内容：存储数据地点的标识符和存储数据的数据段。
盘面
磁道：每个盘片有两个面，都可记录信息。盘片表面以盘片中心为圆心，用于记录数据的不同半径的圆形磁化轨迹就称为磁道。盘面中一圈圈灰色同心圆为一条条磁道，
二.调度算法
根据进程序列说明以下四种算法
进程访问IO序列为：98 183 37 122 14 124 65 67
当前磁头位置在：53
先来先服务算法（FCFS）
磁头移动：53 -> 98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
最短寻道时间优先（SSTF）
磁头移动：53 -> 65 -> 67 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183
扫描算法(电梯调度算法)（SCAN）
磁头移动：53 -> 65 -> 67 -> 98 -> 122 -> 124 -> 183 -> 37 -> 14
循环扫描算法（CSCAN）
磁头移动：53 -> 65 -> 67 -> 98 -> 122 -> 124 -> 183 -> 14 -> 37
相关内容
热门资讯
郑州出发！3小时内高铁直达的冬...
冬日与其宅家囤脂肪不如抓上行李箱赶赴火车站来一场说走就走的冬日心动之旅不用怕路程太远、时间不够从郑州...
驴友野穿老君山死亡？栾川县文广...
12月14日，有网友在社交平台发布视频称，12日有驴友围绕洛阳市老君山自然保护区的野线进行徒步穿越，...
拒绝踩雷！2025北京口碑好的...
在这个信息爆炸的时代，来北京旅游，最怕的不是景点人多，而是选错了旅行社，让原本期待的“诗与远方”变成...
2026元旦贺春系列商业服务游...
今天分享的是：2026元旦贺春系列商业服务游园会活动策划方案 报告共计：35页 2026元旦迎新春：...
【头条】武汉巴东商会返乡考察文...
12月13日至14日，武汉巴东商会会长谭晓锋，党委书记赵晋锋，副会长黄波、吴熙俊率20余人代表团返乡...