计算机操作系统-第5章设备管理.pptVIP

1、单一集中式系统高速缓存 2、与内存管理器结合 3、高速缓存的一致性 4、虚拟块缓存 5、基于流的缓存 6、可恢复文件系统支持 5.8.1 Windows XP高速缓存管理器的主要特征 Windows XP系统高速缓存管理器基于虚拟空间缓存数据，所以它管理一块系统虚拟地址空间区域，而不是一块物理内存区域。 高速缓存管理器把每个地址空间区域分成256KB的槽(slot)，被称为视图(view)。 5.8.2高速缓存的结构 1、缓存区的虚拟大小 系统高速缓存虚拟大小是已安装物理内存总量的函数，默认大小为64MB。 2、缓存的物理大小 Windows xp的高速缓存与其他操作系统设计上最大不同是由全局内存管理器来管理物理内存。 5.8.3高速缓存的大小 1、回写缓存和延迟写 2、计算脏页阈值 3、屏蔽对文件延迟写 4、强制写缓存到磁盘 5、刷新被映射的文件 6、智能预读 7、虚拟地址预读 8、带历史信息的异步预读 9、系统线程 10、快速I/O 5.8.4高速缓存的操作 输入缓冲区和输出缓冲区： 输入缓冲区用来暂存由输入设备送来的数据，以后再传送到输入井 输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备 5.3.2 Spooling系统的组成和实现 预输入进程和缓输出进程： 预输入进程，将用户要求的数据从输入机通过输入缓冲区再送到输入井。当CPU需要输入数据时，直接从输入井读到内存 缓输出进程，把用户要求输出的数据先从内存送到输出井。当CPU有空闲时，操作系统调出缓输出进程进行缓输出工作 井管理程序： 用来控制作业和辅助存储器缓冲区域之间交换信息的程序 5.3.2 Spooling系统的组成和实现 共享打印机 网络通信Spooling守护进程 5.3.3 Spooling应用实例 5.4.1磁盘的物理结构 5.4.2磁盘调度 5.4.3提高磁盘I/O速度的其它方法 5.4磁盘存储器管理 查找时间Ts： 指磁盘机根据柱面号控制磁臂作机械的横向移动，带动读写磁头到达指定柱面所经历的时间 Ts=m×n+s 启动磁臂的时间s，磁头移动n条磁道，m常数 5.4.1磁盘的物理结构 搜索延迟Tτ： 从磁头号可以确定数据所在的盘，然后等待被访问的信息块旋转到读写头下面所经历的时间 5.4.1磁盘的物理结构 5.4.1磁盘的物理结构 传输时间Tt： 指把数据从磁盘读出或向磁盘写入数据所经历的时间 Tt=b/rN b为每次所读/写的字节数；r为磁盘每秒钟的转数；N为一条磁道上的字节数 5.4.1磁盘的物理结构 访问时间Ta： Ta=Ts+Tτ+Tt Ta=m×n+s+1/2r+b/rN 常用的磁盘调度算法(续)： 先来先服务FCFS: 按照进程请求访问磁盘的先后次序进行调度 最短查找时间优先算法SSTF 先执行查找时间最短的那个磁盘请求 扫描算法SCAN: 不仅考虑了欲访问的磁道与当前磁道间的距离，更有限考虑的是磁头当前移动的方向 5.4.2 磁盘调度 常用的磁盘调度算法： 循环扫描算法CSCAN: 克服了分布在远离磁头的请求等待的时间长的缺陷 电梯调度算法 每次总是选择沿臂的移动方向最近的那个柱 分步扫描算法N-Step-SCAN N步扫描算法是将I/O请求队列分成若干子队列，每个子队列不超过N个请求，每次选一个子队列进行扫描 5.4.2 磁盘调度 磁盘高速缓存 通常为磁盘设置高速缓存，这样能显著减少等待磁盘I/O的时间 提前读 用户经常采用顺序方式访问文件的各个盘块上的数据，在读当前盘块时已能知道下次要读出的盘块的地址 5.4.3 提高磁盘I/O速度的其它方法 延迟写 在执行写操作时，磁盘缓冲区中的数据本来应该立即写回磁盘，但考虑到该缓冲区中的数据不久之后再次被输出进程或其他进程访问 虚拟盘 指用内存空间去仿真磁盘，又叫RAM盘。该盘的设备驱动程序可以接受所有标准的磁盘操作，但这些操作的执行，不是在磁盘上而是在内存中。操作过程对用户是透明的，即用户不会发现这与真正的磁盘操作有什么不同，而仅仅是快一点 5.4.3 提高磁盘I/O速度的其它方法 5.5.1驱动技术的发展 5.5.2设备驱动程序的功能和特点 5.5.3设备驱动程序的处理过程 5.5设备驱动程序 I/O设备及其驱动技术的发展的特点： I/O设备及其接口逐步标准化、智能化和网络化 I/O驱动软件编写、控制、修改、更新更加灵活，设备资源的利用率大大提高 多媒体技术的发展，丰富了I/O设备的概念，信息设备的引入产生了远程设备的概念 管理趋于统一。 面向对象理论和编程技术的发展，将I/O设备的概念推向广泛和抽象，形成一种具有输入输出和可配置性的抽象设备 5.5.1驱动技术的发展 设