操作系统原理和实例分析第四章设备管理.pptVIP

* 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 2) SCAN算法 SCAN调度算法示例 * 循环扫描(CSCAN)算法 CSCAN调度算法示例 (2) 磁盘高速缓存 磁盘高速缓存: 指操作系统利用内存实现的,专门针对磁盘I/O操作的缓冲区. 磁盘机本身所带的缓存以及磁盘控制器所带的缓存与磁盘高速缓存的关系: * 磁盘机本身所带的缓存以及磁盘控制器所带的缓存较小,但进行数据提前读和延后写操作能与主机并行工作; * 磁盘高速缓存容量较大,但进行数据提前读和延后写操作需要主机的管理,增加了主机的负担. * 磁盘高速缓存在遇到坏扇区时,系统效率反而会降低.由于有提前读的功能. 磁盘高速缓存在内存中有两种实现形式: * 在内存中单独开辟一个大小固定的存储空间作为磁盘高速缓存; * 把系统中所有未使用的内存空间变为一个缓冲池,供请求分页系统和磁盘高速缓