ch5_3解读.ppt

判断题 1.设备独立性是指设备由用户独占使用 答案：错 本章作业：P202 7、8、9、15、17、18、19、21、24 5. N-Step-SCAN算法 “磁臂粘着”现象 算法思想：将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列； 而每处理一个队列时又采用SCAN算法。 例如：23， 376， 205， 132， 61， 190， 29， 40， 4 若子队列长度N=4，则分成3个队列： 23, 376, 205, 132 61, 190, 29, 40 4 FCFS SCAN 6. FSCAN算法 该算法实质上是N步SCAN算法的简化， 它只将磁盘请求队列分成两个子队列： ① 在磁头朝本次移动方向移动之前到达的所有磁盘请求形成一个队列，在本次磁头移动过程中由磁盘调度按SCAN算法进行处理。 ② 在上述扫描期间，到达的所有磁盘I/O请求， 放入另一个等待处理的请求队列。 23, 376 205, 132，61, 190, 29，4, 40 例如：23， 376， 205， 132， 61， 190， 29， 4， 40 其中205, 132， 61， 190, 29， 4 ，40是本次磁头由外向内移动的过程中到达的： SCAN FCFS 三 . 磁盘高速缓存(Disk Cache) 1. 磁盘高速缓存的形式 磁盘高速缓存是指利用内存中的存储空间，来暂存从磁盘中读出的一系列盘块中的信息。 磁盘高速缓存的两种形式： 在内存中开辟一个单独的存储空间来作为磁盘高速缓存，其大小是固定的，不会受应用程序多少的影响； 把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享。此时高速缓存的大小，显然不再是固定的。 2. 数据交付方式 （自学） 系统可以采取两种方式， 将数据交付给请求进程： (1) 数据交付。这是直接将高速缓存中的数据， 传送到请求者进程的内存工作区中。 (2) 指针交付。只将指向高速缓存中某区域的指针， 交付给请求者进程。 后一种方式由于所传送的数据量少，因而节省了数据从磁盘高速缓存存储空间到进程的内存工作区的时 3. 置换算法（自学） 由于请求调页中的联想存储器与高速缓存(磁盘I/O中)的工作情况不同，因而使得在置换算法中所应考虑的问题也有所差异。因此，现在不少系统在设计其高速缓存的置换算法时，除了考虑到最近最久未使用这一原则外， 还考虑了以下几点： (1) 访问频率。 (2) 可预见性。 (3) 数据的一致性。 4. 周期性地写回磁盘 （自学） 在UNIX系统中专门增设了一个修改(update)程序， 使之在后台运行，该程序周期性地调用一个系统调用SYNC。该调用的主要功能是强制性地将所有在高速缓存中已修改的盘块数据写回磁盘。一般是把两次调用SYNC的时间间隔定为30 s。这样，因系统故障所造成的工作损失不会超过30 s的劳动量。而在MS-DOS中所采用的方法是：只要高速缓存中的某盘块数据被修改，便立即将它写回磁盘，并将这种高速缓存称为“写穿透、高速缓存”(write-through cache)。 MS-DOS所采用的写回方式，几乎不会造成数据的丢失， 但须频繁地启动磁盘。 四、 提高磁盘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级。 四. 设备独立性软件 1. 设备独立性(Device Independence)的概念 是指应用程序独立于具体使用的物理设备。也称为设备无关性。 物理设备名 物理设备名 用户给出的 可变的 不变的 系统给出的——设备地址 物理设备名 逻辑设备名 逻辑名与物理设备名分开 优点： 1) 增加设备分配时的灵活性 ； 2) 易于实现I/O重定向； 2. 设备独立性软件的实现 在