上理操作系统第5章.ppt

2. 数据交付方式 系统可以采取两种方式， 将数据交付给请求进程： (1) 数据交付。这是直接将高速缓存中的数据， 传送到请求者进程的内存工作区中。 (2) 指针交付。只将指向高速缓存中某区域的指针， 交付给请求者进程。 后一种方式由于所传送的数据量少，因而节省了数据从磁盘高速缓存存储空间到进程的内存工作区的时间 3. 置换算法 由于请求调页中的联想存储器与高速缓存(磁盘I/O中)的工作情况不同，因而使得在置换算法中所应考虑的问题也有所差异。因此，现在不少系统在设计其高速缓存的置换算法时，除了考虑到最近最久未使用这一原则外， 还考虑了以下几点： (1) 访问频率。 (2) 可预见性。 (3) 数据的一致性。 4. 周期性地写回磁盘 在UNIX系统中专门增设了一个修改(update)程序， 使之在后台运行，该程序周期性地调用一个系统调用SYNC。该调用的主要功能是强制性地将所有在高速缓存中已修改的盘块数据写回磁盘。一般是把两次调用SYNC的时间间隔定为30s。这样，因系统故障所造成的工作损失不会超过30s的劳动量。而在MS-DOS中所采用的方法是：只要高速缓存中的某盘块数据被修改，便立即将它写回磁盘，并将这种高速缓存称为“写穿透、高速缓存”(write-through cache)。 MS-DOS所采用的写回方式，几乎不会造成数据的丢失， 但须频繁地启动磁盘。 5.6.4 提高磁盘I/O速度的其它方法 提前读(Read-Ahead) 2. 延迟写 3. 优化物理块的分布 4. 虚拟盘 5.6.5 廉价磁盘冗余阵列 1. 并行交叉存取 图 5-27 磁盘并行交叉存取方式 2. RAID的分级 RAID 0级。 (2) RAID 1级。 (3) RAID 3级。 (4) RAID 5级。 (5) RAID 6级和RAID 7级。 3. RAID的优点 可靠性高。 (2) 磁盘I/O速度高。 (3) 性能/价格比高。 5.3.4 缓冲池(Buffer Pool) 1. 缓冲池的组成 1. 缓冲池的组成 对于既可用于输入又可用于输出的公用缓冲池， 其中至少应含有以下三种类型的缓冲区：① 空(闲)缓冲区； ② 装满输入数据的缓冲区； ③ 装满输出数据的缓冲区。 为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是可形成以下三个队列： （1）空缓冲队列emq。 (2) 输入队列inq。 (3) 输出队列outq。 队列构成： F（em） ... L（em） 缓冲区1 缓冲区2 F（in） ... L（in） 缓冲区1 缓冲区2 F（out） ... L（out） 缓冲区1 缓冲区2 工作缓冲区 除三种缓冲队列以外，系统（或用户进程）从这三种队列中申请和取出缓冲区，并用得到的缓冲区进程存数、取数操作，在存数、取数结束后，再将缓冲区放入相应的队列。这些缓冲区被称为工作缓冲区。 在缓冲池中，有4种工作缓冲区： 用于收容设备输入数据的收容输入缓冲区（hin） 用于提取设备输入数据的提取输入缓冲区（sin） 用于收容CPU输出数据的收容输出缓冲区（hout） 用于提取CPU输出数据的提取输出缓冲区（sout） 2. 缓冲区的工作方式 图 5-15 缓冲区的工作方式 3. Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)); B(number):[N]=Takebuf(type); Signal(MS(type)); end Procedure Putbuf(type, number) begin Wait(MS(type)); Addbuf(type, number); Signal(MS(type)); Signal(RS(type)); end 5.4.5 SPOOLing技术 1. 什么是SPOOLing 为了缓和CPU的高速性能与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机， 将低速I/O设备上的数据传送到高速磁盘上；或者相反。事实上， 当系统中引入了多道程序技术后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送