[经管营销]第五章 设备管理.ppt

RAID 0 不冗余 不校验 分布式存储 低可靠性 低价格 并行 I/O 访问 RAID 1 (镜像) 分布存放 镜像冗余 不校验 RAID 1 读性能比 RAID 0好 (选择寻道时间小的磁盘访问) 写性能比 RAID 0差 存储开销大 可靠性高 RAID 2 (汉明码校验冗余) RAID 3 用一个校验盘 RAID 5 解决了RAID4校验盘不可靠性问题 磁盘管理小结 1、磁盘结构、类型、访问时间计算（寻道时间、寻扇区时间、数据传输时间） 2、磁盘调度： FCFS、SSTF、SCAN、CSCAN、NSTEPSCAN、FSCAN 磁盘高速缓存 作用、数据交付方式、置换算法 廉价磁盘冗余阵列 并行交叉存取、镜像、校验 实验 实现SSTF算法和SCAN算法 要求 给出任意的输入流、计算平均寻道长度。 输入流长度、磁头移动方向可定制。 测试：设有100各磁道，访问序列如下： 23，5，98， 14，66，25，78，34，66，74，56，87，12，39，71，49，58 当前磁头在50道，上次访问的磁道是18道。 作业 2，4，7，8， 12，13， 18，19，21， 23，26 类似于生产者——消费者 案例中缓冲区的使用 * 重点是SSTF和SCAN算法 * * * Strip: 狭长的一块 * 三. 循环多缓冲的同步问题 循环缓冲可使输入进程和计算进程并行执行，Nexti和Nextg沿顺时针方向移动，当 Nexti 追上Nextg： 表示输入速度输出速度，全部buf满，这时输入进程阻塞。 直到有R缓冲区出现，才唤醒输入进程。 即系统受计算限制。 Nextg追上Nexti： 输入速度输出速度，全部buf空，这时输出进程阻塞。 直到有G缓冲区出现，才唤醒输出进程。 即系统受I/O限制。 问题：当系统较大时，会需要多个专用循环缓冲，占用内存多，利用率不够高。 5.3.4 缓冲池 缓冲池Buffer Pool：系统提供的公用缓冲 一、缓冲池的组成： 3个队列： 空缓冲区队列emq 输入队列inq：装满输入数据的缓冲区队列 输出队列outq：装满输出数据的缓冲区队列 四个工作缓冲区： hin：收容输入数据 sin：提取输入数据 hout：收容输出数据 sout：提取输出数据 二、Getbuf和Putbuf过程 Getbuf(type) Begin wait(RS(type)); wait(MS(type)); B(number):=Takebuf(type); signal(MS(type)); end Putbuf(type) Begin wait(MS(type)); Addbuf(type,number); signal(MS(type)); signal(RS(type)); end 说明： RS(type) 资源信号量，MS(type)互斥信号量，[每个队列] Takebuf(type) 从type所指的队列摘下一个buf Addbuf(type, number) 将参数number所指的buf添加到type队列。 三、缓冲区的4种工作方式 1.收容输入；2.提取输入 3.收容输出；4.提取输出 5.3 缓冲管理 缓冲区的4种工作方式: 1.收容输入: hin=Getbuf(emq); Putbuf(inq,hin) 2.提取输入： sin=Getbuf(inq); 计算； Putbuf(emq,sin) 3.收容输出： hout=Getbuf(emq); Putbuf(outq, hout) 4.提取输出： sout=Getbuf(outq);输出；Putbuf(emq,sout) 缓冲管理小结 1、缓冲管理的职能。 2、单缓冲和双缓冲 3、循环缓冲 使用方法：Getbuf 和 Releasebuf 4、缓冲池 队列、 Getbuf过程和Putbuf过程 缓冲池的四种工作方式：收容输入、提取输入，收容输出、提取输出。 5.4 I/O软件 I/O软件的总体设计目标：高效、通用。 一、I/O软件的设计目标和原则 设备无关性、统一命名、错误处理、缓冲技术、设备分配和释放、I/O控制方式 二、I/O系统的层次结构 用户软件层?设备独立性软件?设备驱动程序? 中断处理程序?硬件 5.4 I/O软件 三、设备驱动程序 I/O进程与设备控制器之间的通信程序。 功能：接收上层软件的I/O请求，将它转换后发送给设备控制器，启动外设；同时将设备控制器的信号发送给上层软件。 设备驱动程序的处理过程：P183[熟悉] 设备驱动程序的特点： I/O进程与设备控制器之间的通信和转换程序； 与设备控制器和I