操作系统 磁盘存储器和磁盘调度算法介绍

本文详细介绍了磁盘的基本结构、类型以及访问时间,并深入探讨了多种磁盘调度算法,如FCFS、SSTF、SCAN、CSCAN、NStepSCAN和FSCAN,旨在减少磁盘的平均寻道时间,提高I/O效率。此外,还讨论了磁盘存储器的管理,包括连续组织方式和链接组织方式,以及FAT技术在磁盘管理中的应用。
摘要由CSDN通过智能技术生成

1. 磁盘简述

1.1 数据的组织和格式

磁盘设备包括一个或多个物理盘片,每个磁盘片分一个或两个存储面(Surface),每个盘面上有若干个磁道(Track),磁道之间留有必要的间隙(Gap)。

为处理简单起见,每条磁道上可存储相同数目的二进制位,故显然,内层磁道的密度比外层磁道的密度要高。

每条磁道又被从逻辑上划分为若干个扇区(Sectors),一个扇区称为一个盘块(或数据块),各扇区之间也保留一定的间隙(Gap)

柱面是硬盘同层磁道共存的面。

一个物理记录存储在一个扇区上,磁盘上能存储的物理记录块数目是由扇区数磁道数以及磁盘面数所决定的。

在这里插入图片描述

为了在磁盘上存储数据,必须先将磁盘低级格式化,这里以温盘为例。

温盘(温切斯特盘):

每条磁道含有30个固定大小的扇区,每个扇区容量为600个字节,其中512个字节存放数据,其余的用于存放控制信息。

每个扇区包括两个字段:

  • 标识符字段(ID Field),其中一个字节的SYNCH具有特定的位图像,作为该字段的定界符,利用磁道号、磁头号及扇区号三者来标识一个扇区;CRC字段用于段校验。
  • 数据字段(Data Field),存放512个字节的数据

在这里插入图片描述

在磁盘格式化完成后,一般要对磁盘进行分区。在逻辑上,每个分区就是一个独立的逻辑磁盘。每个分区的起始扇区和大小都记录在磁盘0扇区的主引导记录分区表所包含的分区表中。在这个分区表中必须有一个分区被标记成活动的(即引导块),以保证能够从硬盘引导系统。

但在真正可以使用磁盘前,还需要对磁盘进行一个高级格式化

  • 3
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值