5第五章设备管理(2).pptVIP

第五章 设备管理（2） 内容 5.4 I/O软件 5.4.1 I/O软件的设计目标和原则 5.4 I/O软件 5.4 I/O软件 5.4.2 中断处理程序 5.4 I/O软件 5.4 I/O软件 5.4.3 设备驱动程序 5.4 I/O软件 5.4 I/O软件 5.4 I/O软件 5.4 I/O软件 5.4.4 设备独立性软件 5.4 I/O软件 5.4 I/O软件 5.4 I/O软件 5.4.5 用户层I/O软件 5.5 设 备 分 配 5.5.1　设备分配中的数据结构 5.5 设 备 分 配 5.5 设 备 分 配 5.5 设 备 分 配 5.5.2　设备分配时应考虑的因素 5.5 设 备 分 配 5.5.3　独占设备的分配程序 5.5 设 备 分 配 5.5 设 备 分 配 5.5 设 备 分 配 5.5.4　SPOOLing技术 脱机输入输出技术 为了解决人机矛盾及CPU和I/O设备间速度不匹配的矛盾，50年代末出现了该技术。 事先将装有用户程序和数据的纸带(卡片)装入纸带输入机，在一台外围机的控制下把纸带上的数据(程序)输入到磁带上。当CPU需要这些数据时再从磁带上高速的调入内存。 类似的，当CPU需要输出时可由CPU直接高速的把数据从内存送到磁带上，然后再在另一台外围机的控制下，将磁带上的结果通过相应的输出设备输出。 用多道程序系统中的两道程序来现了外围操作与CPU对数据的处理同时进行－ “假脱机技术”。 5.5 设 备 分 配 5.5 设 备 分 配 5.5 设 备 分 配 4．SPOOLing系统的特点 5.6　磁盘存储器的管理 5.6.1　磁盘性能简述 磁盘性能简述 磁盘的结构 磁盘性能简述 磁盘的结构 为了对磁盘迭中的一个物理记录进行定位，需要三个参数： （1）柱面号 随着臂的移动，各盘面所有的读写头同时移动，并定位在同样的垂直位置的磁道上，这些磁道形成了一个柱面。通常由外向里给各柱面依次编以顺序号，0，1，2，…。 （2）磁头号 将一个磁盘迭的全部有效盘面从上至下依次编以顺序号，0，1，2，…，称为磁头号，盘面号与磁头号是相对的。 （3）扇区号 将各磁道分成若干个大小相等的扇区并编以序号0，1，2，…。 磁盘性能简述 磁盘的物理地址 磁盘容量算法 硬盘容量＝盘面数×柱面数×扇区数×每扇区字节 16 × 16383 × 63 × 600 ＝ 9,908,438,400 ≈10G 16 × 16383 × 63 × 512 ＝ 8,455,200,768 5.6　磁盘存储器的管理 2．磁盘的类型 5.6　磁盘存储器的管理 3．磁盘访问时间 5.6　磁盘存储器的管理 5.6.2　磁盘调度 1. 先来先服务FCFS 5.6　磁盘存储器的管理 5.6　磁盘存储器的管理 2. 最短寻道时间优先SSTF 5.6　磁盘存储器的管理 3．扫描(SCAN)算法 5.6　磁盘存储器的管理 3. 扫描(SCAN)算法 5.6　磁盘存储器的管理 4．循环扫描(CSCAN)算法 4. 循环扫描(CSCAN)算法 假设每移动一个柱面需要2毫秒时间，如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为 130、199、32、159、15、148、61、99 5.6　磁盘存储器的管理 5.6.3　磁盘高速缓存 5.6　磁盘存储器的管理 2．数据交付方式 5.6　磁盘存储器的管理 3．置换算法 5.6　磁盘存储器的管理 5.6.4　提高磁盘I/O速度的其它方法 5.6　磁盘存储器的管理 5.6.5　廉价磁盘冗余阵列 RAID 5.6　磁盘存储器的管理 2．RAID的分级 柱面 扇区 磁臂 磁头 磁道间隔 扇区 磁道 扇区间隔 (0柱面,0磁头,1扇区) (0，0，63) (1，0，3) (0，0，2) (0，1，1) (0，3，1) (1，0，1) (0柱面,0磁头,1扇区) 柱面 扇区 磁臂 磁头 最常见的有：将磁盘分成硬盘和软盘、单片盘和多片 盘、固定头磁盘和活动头(移动头)磁盘等。 1) 固定头磁盘 2) 移动头磁盘 在每条磁道上都有一个读/写磁头； 主要用于大容量磁盘上。 每一个盘面仅配有一个磁头，且能移动以进行寻道； 结构简单，但只能进行串行读/写，I/O速度慢； 广泛用于中小型磁盘设备中。 (1) 寻道时间Ts 把磁臂(磁头)从当前位置移动到指定磁道上所经历的时间。 (2) 旋转延迟时间Tr 指定扇区旋转到磁头下面所需的时间。 (3) 传输时间Tt 把数据从磁盘读出，或向磁盘写入数据所经历的时间。 访问时间 Ta = Ts + 1/2r