计算机除主机之外全部属外设备介绍.pptVIP

  • 4
  • 0
  • 约1.64万字
  • 约 50页
  • 2022-10-20 发布于重庆
  • 举报

计算机除主机之外全部属外设备介绍.ppt

这种对磁盘的分区和创建文件系统的工作,被称为“高级格式化”。它需要用操作系统提供的系统调用命令(比如format)来完成。 所谓“分区”,即是以柱面为单位对磁盘进行划分,每个部分所含的柱面数目可以不等。对于这些分区,操作系统将以独立的磁盘来对它们进行管理和使用。 为使磁盘能存储文件,操作系统还需在磁盘上记录自己的数据结构,它由两部分组成:分区和创建文件系统。 2. 磁盘的高级格式化 . . . 扇区是磁盘空间分配和进行I/O传输的数据单位。确定一个扇区需三个参数:柱面(磁道)号、盘面(磁头)号、扇区号。也就是说,扇区的物理地址是三维的。 . . 所谓“创建文件系统”,即是在分区里完成文件系统的初始化,比如建立分区目录结构、记录该分区扇区使用情况的数据(总扇区数、已分配扇区数、空闲扇区数)等。 3. 磁盘的编址方式 一般应用时,是把磁盘上的所有扇区统一进行编号:0、1、2、……称为扇区的“逻辑块号”。扇区的物理地址是三维的,逻辑块号是一维的,因此有一个在这两种地址之间进行转换的问题。 . . 数据信息是按柱面来存放的,同一柱面上的各磁道放满信息后,再存到下一个柱面上。所以,磁盘上磁盘块(即扇区)的编号是按柱面的顺序进行(从0开始),每个柱面按柱面的磁 头顺序进行(从0开始),每个磁道按扇区顺序进行(从0开始)。 第三十一页,共五十页。 第3680记录就放在第3680块中。由题知,每个柱面有D?=?8*8?=?64个扇区,N?=?3680%D?=?32。根据公式该块的位置为: 柱面号?=?3680/D?=?57(柱面); 磁头号?=?32/8?=?4(磁道) 扇区号?=?32%8?=?0(扇区) 根据给出的磁盘块号为求第p个磁盘块在磁盘上的位置,令D=s*c(每个柱面上拥有的磁盘块数),设M?=?p/D,N?=?p % D(“/”和“%”表示整除和求余)。于是,求第p块在磁盘上位置的公式为: 柱面号?=?M; 磁头号?=?N?/s; 扇区号?=?N?%s . 假定用c表示每个柱面上的磁道数,用s表示每个磁道上的扇区数,则第i个柱面、j磁头、k扇区所对应的磁盘块号b可以用如下的公式计算: b?=?k?+?s?×?(j?+?i?×?c) . 例7-4 : 一个磁盘组有100个柱面,每个柱面有8个磁道,每个盘面划分成8个扇区。现有含6400个记录的文件,记录大小与扇区尺寸同,编号从0开始。该文件从0柱面、0磁道、0扇区顺序存放。试问:(1)该文件第3680个记录存放在磁盘哪个位置?(2)第78柱面第6磁道第6扇区中应存放该文件的第几个记录? 解: 第78柱面第6磁道第6扇区位置处存放的是: 磁盘块号?=?6?+?8?×?(6?+?78?×?8) =?5046(块) 即存放的是文件中编号为第5046个的记录(实际上应该是第5047个记录,因为记录号是从0开始算起的)。 (1) (2) 返回目录 第三十二页,共五十页。 对于磁盘,有三种时间需关注:把磁头定位到磁道所需时间,称“寻道时间”;磁头到达扇区开始位 置的时间,称“旋转延迟”;一旦磁头被定位,磁 头就对旋转通过它下面的扇区执行读操作或写 操作,完成数据信息的传输,传输所花费的时 间称“传送时间”。 磁盘驱动器工作时,以恒定的速度进行旋转。只有当磁头位于指定的磁道和该磁道中指定的扇区开始处时,才能够进行读或写操作。 7.4.2 磁盘的性能参数 . . 寻道 时间 磁 旋 转 延 迟 盘 旋 转 方 向 传 送 时 间 磁臂 例7-5 : 某磁盘磁道分成5个扇区(0~4), 每个扇区存放一个逻辑记录。一个用户文件有 5个记录:A、B、C、D、E,被顺序存放在一个 磁道上。假定磁盘旋转一周的时间是20ms,每个 记录读出后需6ms的时间处理。试问:(1)顺序 读出5个记录并进行处理,共需多少时间?(2)给 出一种在磁盘上安排记录的策略,使整个时间尽可能少。 解: (1) 顺序读取和处理5个记录,共需时间:(4+6+14)×4+(4+6)=106ms。 (2) 为使时间减少,应减少旋转延迟,即把下一个要读取的记录放在处理完前一个记录后距磁头最近之处。时读取和处理5个记录共需时间:(4+6+2)×4+(4+

文档评论(0)

1亿VIP精品文档

相关文档