第四章设备管理操作系统研讨.ppt

每个控制器有一张 每个通道有一张 系统范围的数据结构 每个设备占一个表目 优先权高的优先调度执行的话，则相应IO请求也可赋予高优先权。 SPOOLing技术的好处 提高了I/O的速度，加快了作业的运行。 将独占设备改造为共享设备，提高了I/O设备的利用率。系统不给进程分配独占设备，只分配输入/输出井和建立I/O请求表。（进程需调用访管指令进入管态，然后由操作系统提供服务完成打印要求） 实现了虚拟设备功能。SPOOLing系统实现了将一台独占设备变换为若干台逻辑设备的功能。 4.7 磁盘设备管理 枢 轴 盘 片 磁臂 磁头 磁臂移动方向 移动头硬盘结构示意图 * 4.7 磁盘设备管理 4.7.1 磁盘结构 磁盘定位的参数 柱面号：由相同半径的圆形磁道形成的柱面，由外向里依次编号为：0、1、2、… 磁头号/盘面号：将一个盘片组的全部有效盘面从上至下依次编的顺序号 扇区号：每个磁道划分成相等数量的扇形区域 磁盘数据存储 物理块：在各磁道上的每个扇区段都可存放相等数量的字符，称为物理块 物理块是磁盘上信息读/写的最小单位，一般大小为512B 为了减少驱动器移动臂进行磁头定位所花费的时间，每个文件的信息按柱面存放(先柱面后盘面) 移动头硬盘驱动器结构及盘片编址示意图 柱面 扇区 磁头 磁臂 盘面 盘面 磁头 柱面0 柱面1 盘面0 盘面1 磁盘旋转方向为逆时针 磁盘块的编号先按柱面顺序存放，然后每个柱面按盘面顺序，每个盘面又按扇区顺序进行排序 4.7 磁盘设备管理 假定每个柱面上的盘面数为t，每个磁道上的扇区数为s，那么柱面号i，盘面号j，扇区号k所对应的物理块号b之间存在下述的关系（从0开始） B=i×t×s+j×s+k 已知物理块号为b，对应的柱面号、磁头号、扇区号可计算为 D=s×t 表示一个柱面的总扇区数 柱面号M=[b/D] 盘面号N=[(b mod D)/s] 扇区号L=(b mod D) mod S 解：⑴第3680记录就放在第3680块中。由题知，每个柱面有D?=?8*8?=?64个扇区，N?=?3680%D?=?32。根据公式该块的位置为： 柱面号?=?3680/D?=?57（柱面）； 盘面号?=?32/8?=?4 扇区号?=?32%8?=?0（扇区） 一个磁盘组有100个柱面，每个柱面有8个盘面（磁道），每个盘面划分成8个扇区。现有含6400个记录的文件，记录大小与扇区尺寸同，编号从0开始。该文件从0柱面、0磁道、0扇区顺序存放。试问 （1）该文件第3680号记录存放在磁盘哪个位置？ （2）第78号柱面第6号磁道第6号扇区中应存放该文件的第几号记录？ ⑵第78柱面第6磁道第6扇区位置处存放的是： 磁盘块号?=?78 × 8 × 8 + 6 × 8 + 6 =?5046（号） 即存放的是文件中编号为第5046的记录（实际上应该是第5047个记录，因为记录号是从0开始算起的）。 磁盘访问时间（=T寻道+T旋转+T传输 。 T寻道+T旋转 占据了大部分） 寻道时间Tseek 把磁臂（磁头）径向移动到指定磁道或柱面上所经历的时间，包含启动磁臂和磁头移动n条磁道或柱面所花费的时间。 旋转延迟时间Tlatency 指定扇区旋转移动到磁头下面所经历的时间。与磁盘的旋转速度有关。例：某硬盘转速为v(r/s),则平均旋转延迟时间为 传输时间Ttransfer 把数据从磁盘读出或向磁盘写入数据所经历的时间。 4.7.2 磁盘访问时间 寻道 时间 磁 旋 转 延 迟 盘 旋 转 方 向 传 送 时 间 磁臂 对于磁盘，把磁头定位到磁道所需时间，称“寻道时间”；磁头到达扇区开始位置的时间，称“旋转延迟”；一旦磁头被定位，磁头就对旋转通过它下面的扇区执行读操作或写操作，完成数据信息的传输，传输所花费的时间称“传送时间”。 磁盘驱动器工作时，以恒定的速度进行旋转。只有当磁头位于指定的磁道和该磁道中指定的扇区开始处时，才能够进行读或写操作。 4.7.2 磁盘访问时间 * 4.7 磁盘设备管理 假设磁盘有200个磁道，磁盘请求队列中排列着一些随机请求。目前移动臂位于磁道53，接着被请求的磁道按顺序是：98、183、37、122、14、124、65、67。下面将以此为基础，讨论在I/O队列里挑选I/O请求的各种调度策略。 1. 先来先服务调度策略 0 14 37 53 65 67 98 122 124 183 磁道号 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ “先来先服务（FCFS）”调度策略，是以I/O请求到达队列的时间顺序，作为选择为其提供服务的顺序。如图所示给出移动臂移动的路线，该策略去考虑