磁盘存储器的管理.PPT

* Page * 4) 循环扫描调度算法(Circle SCAN, CSCAN) SCAN算法既能获得较好的寻道性能，又能防止进程饥饿，故被广泛用于大、中、小型机和网络中的磁盘调度。但SCAN也存在这样的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外、然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。 * Page * 图8.15 CSCAN调度算法示例 * Page * 5) N步SCAN算法 在SSTF、SCAN及CSCAN几种调度算法中，都可能出现磁臂停留在某位置不动的情况。例如，有一个或几个进程对某一磁道有着较高的访问频率，即它们反复地请求对某一磁道进行I/O，从而垄断了整个磁盘设备。我们把这一现象称为磁臂“粘着”(armxstickiness)。在高密度盘上更容易出现这种情况。 N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度按FCFS算法依次处理这些子队列。 * Page * 6) ?FSCAN算法(First SCAN) FSCAN算法实质上是N步SCAN算法的简化。它只将磁盘请求访问队列分成两个子队列。一个是当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。另一个则是在扫描期间新出现的所有请求磁盘I/O进程的队列，它们将插入另一个等待处理的请求队列中。 * Page * 3. 磁盘旋转调度算法 当移动臂定位后，有多个进程等待访问该柱面时，应当如何决定这些进程的访问顺序呢？这就是旋转调度要考虑的问题。显然，系统应该选择延迟时间最短的进程执行。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑如下情况： (1) 进程请求访问的是同一磁头下的不同编号的扇区。 (2) 进程请求访问的是不同磁头下的不同编号的扇区。 (3) 进程请求访问的是不同磁头下具有相同编号的扇区。 * Page * 例8.12 有6个访问16号柱面的请求进程，其要求如表8.5所示，请给出它们的执行顺序。 1,2,6,3,5,4或1,4,6,3,5,2 请求顺序 柱面号 磁头号 扇区号 ① ② ③ ④ ⑤ ⑥ 16 16 16 16 16 16 5 1 5 9 1 8 3 6 1 6 4 12 * Page * 8.7.3 信息的优化分布 1．优化物理块分布 优化物理块分布是指使磁头移动距离最小。尽管链接分配和索引分配都允许将一个文件的物理块分散在磁盘的任意位置上，但是过于分散必然会增加磁头的移动距离。例如，将文件的第一个盘块存放在第1个磁道上，将文件的第二个盘块存放在第190个磁道上，那么磁头移动的距离为189。 2．优化索引节点分布 优化索引节点分布也会使磁头移动距离减少。因为通常访问一个文件需先访问索引节点，然后再访问盘块。 信息优化分布示例 * Page * * Page * * Page * * Page * 磁盘高速缓存 磁盘高速缓存（Disk Cache）的形式 数据交付方式 磁盘缓存置换算法 周期性地写回磁盘 RAID * Page * 磁盘高速缓存的形式 Disk Cache： 并非通常意义上的高速缓存，而是利用内存中的空闲空间，暂存从磁盘中读出的一系列盘块中的信息。逻辑上属于磁盘，物理上驻留内存的磁盘数据块区。 两种形式： 固定大小的磁盘高速缓存，不受应用程序多少影响。 可变大小的磁盘高速缓存——“缓冲池”形式 * Page * 数据交付方式 Data Delivery：将磁盘高速缓存中的数据传送给请求者进程。 两种方式： 数据交付：将数据传送给请求者进程的内存工作区中； 指针交付：只将高速缓存中相应数据区的首址指针交付给请求者进程； * Page * 磁盘缓存置换算法 也称为“访问频率替换算法” 要考虑的问题：访问频率、可预见性、数据的一致性 较常用的算法： 最近最久未使用LRU 最近未使用NRU（Clock） 最少使用LFU * Page * 周期性地写回磁盘 后台专用程序，如：UNIX中的SYNC 间隔一定时间，强制性地把所有缓存中的已修改的盘块数据写回磁盘。 ——定期自动保存 * Page * 提高磁盘I/O速度的其它方