(47)--11.1操作系统原理课件.pptVIP

11.1 缓冲技术---蓄势而发 ;缓冲—Buffer;缓冲的分类;注意;缓冲的作用;缓冲的作用;缓冲的作用;缓冲的作用;内存的公用缓冲池;内存缓冲池——以磁盘I/O为例;内存缓冲池——以磁盘I/O为例;UNIX SVR4操作系统的缓冲;所有缓冲被组织在两种双向链接循环队列中： 散列队列：按设备号和块号，将缓冲buffer散列。 空闲链表：保存缓冲buffer最近将被再次分配的次序。 ;当进程请求从指定文件读写数据时，根据给定的设备号和盘块号，从散列队列中快速查询该块是否已在缓冲buffer中。若在则立即获得其内容； ;如果不在buffer中，则从磁盘上读数据，并分配一个空闲buffer保存其内容，并链入相应散列队列。;空闲链表中的数据被延迟写磁盘，需再次分配该空闲缓冲时才写回磁盘，或定期将空闲缓冲成批写回磁盘。（采用“延迟写”“成批写”来减少I/O开销）;当进程关闭文件时，可采用策略(如LRU)把这些空闲buffer链在空闲链表中。于是，最不可能被再次访问的buffer（位于空闲链首）将被最先分配。 11.1 缓冲技术---蓄势而发 ;缓冲—Buffer;缓冲的分类;注意;缓冲的作用;缓冲的作用;缓冲的作用;缓冲的作用;内存的公用缓冲池;内存缓冲池——以磁盘I/O为例;内存缓冲池——以磁盘I/O为例;UNIX SVR4操作系统的缓冲;所有缓冲被组织在两种双向链接循环队列中： 散列