计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第4章 设备管理2——磁盘、缓冲管理.pptVIP

4.6 磁盘 磁盘性能 数据的结构 磁盘的物理格式化（低级格式化） 磁盘的类型 磁盘的访问时间 如何减少磁盘的访问时间 磁盘容错技术 廉价磁盘冗余阵列RAID0 廉价磁盘冗余阵列RAID1 廉价磁盘冗余阵列RAID3 廉价磁盘冗余阵列RAID5 廉价磁盘冗余阵列RAID6 RAID的优点 Windows的磁盘管理 基本盘 主引导记录 多引导的产生 动态盘 LDM数据库 Windows2000支持多分区卷 LDM数据库与多分区卷 4.7缓冲管理 缓冲的设置 单缓冲 双缓冲 循环缓冲 缓冲池 缓冲池 两个过程GetBuf和PutBuf 缓冲区的工作方式 磁盘高速缓存 提高磁盘Ｉ／Ｏ速度的其他方法 Windows2000的高速缓存 高速缓存的结构 高速缓存的大小 高速缓存的操作 ?对于双缓冲，先将数据输入到第一个缓冲区， ?在向第二个缓冲区送数据的同时，CPU对第一个缓冲区中数据进行计算。 ?因此在有双缓冲的情况下，系统处理一块数据的时间为max C,T 。 ?如果C T，块设备连续地输入，CPU有短时间的等待； ?如果C T，CPU就不必等待设备输入。 当输入、输出的速度基本相匹配时，可使用双缓冲，但若两者的速度相差甚远时，双缓冲的效果就不太理想，因此可有多缓冲。典型的即生产者和消费者问题。 以上的缓冲只能用于某一进程，他们属于专用缓冲。为了提高缓冲区的利用率，可采用公用缓冲池。 三个缓冲区链组成的队列： 空缓冲区队列emq 输入队列inq 输出队列outq 四种工作缓冲区： 用于收容输入数据的工作缓冲区hin 用于提取输入数据的工作缓冲区sin 用于收容输出数据的工作缓冲区hout 用于提取输出数据的工作缓冲区sout Procedure Putbuf type,number wait MS type ; Addbuf type,number ; Signal MS type ; Signal RS type ; Procedure Getbuf type wait RS type ; //同步信号灯 wait MS type ; //互斥信号灯B number Takebuf type ; //从队列中摘取一缓冲区 Signal MS type ; ?对三个队列的操作是类似的，主要有两个操作： ? AddBuf Type,number ：将由number指向的缓冲区挂在某个队列Type ? TakeBuf Type ：从Type指示的某个队列上，摘下一个缓冲区。 ?实现互斥和同步，系统设置两个过程：GetBuf和PutBuf。 ?收容输入：输入进程需要输入数据时，调用GetBuf emq 从emq队列摘下一空缓冲区，作为收容输入工作缓冲区hin。把数据输入其中，之后调用PutBuf inq,hin ，将缓冲区挂在输入队列inq上。 ?提取输入：计算进程需要输入数据时，调用GetBuf inq 从输入队列inq中取下一缓冲区作为提取输入工作缓冲区sin，计算进程提取数据后调用PutBuf emq,sin ，将缓冲区挂在空缓冲队列emq。 ?收容输出：当计算进程需要输出数据时，调用GetBuf emq 从emq中取下一空缓冲区作为收容输出的工作缓冲区hout，当装满数据后，调PutBuf outq,hout ，将该缓冲区挂在输出缓冲队列outq ?提取输出：当输出进程工作时，调用GetBuf outq 过程，从输出队列outq中取下一个装满输出数据的缓冲区作为提取输出工作缓冲区sout，在数据取完后，再调用PutBuf emq,sout 过程，将该缓冲区挂在空缓冲队列emq的队尾。 ?磁盘高速缓存的形式：（磁盘的速度比内存低4~6数量级） 内存单独开辟一存储空间。 内存空间变成缓冲池，供请页系统和磁盘I/O（高速缓存）共享。 ?数据交付： 是指将磁盘高速缓存中的数据传送给请求者进程，当有一进程请求访问某个盘块中的数据时，由核心先去查看缓存，若其中有进程所需访问的盘块数据的拷贝，便直接读出。 数据交付方式 数据交付 指针交付 ?置换算法：在设计置换算法时，除考虑“最近最久未使用”这一原则，还考虑： 访问频率 可预见性 数据的一致性 将高速缓存中的所有盘块拉成LRU链。链头放严重影响数据一致性的盘块和很久不用的数据，优先写回磁盘。以减少数据不一致的概率和腾出高速缓存的空间。 ?周期性地写磁盘： 在UNIX中，后台运行一个系统调用SYNC，该调用的功能是强制性地将所有在高速缓存中已修改的盘块数据写回磁盘。 在MS-DOS中，只要高速缓存中的某盘块数据被修改，便立即将它写回磁盘，并将这种高速缓存称为“写穿透高速缓存”。 缓存内容的置换和写回 提前读 延迟