os总复习.pptVIP

3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 2) SCAN算法 （电梯调度算法） 图 5-25 SCAN调度算法示例 既有较好的寻道性能，又能防止饥饿现象，被广泛应用于大中小型机器和网络中的磁盘调度。 * * * * * * * * * * * * * * * * * * 六 、设备处理 　　设备处理程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。设备驱动程序是IOCS的主体。 1、服务请求校验 确定请求的操作，检验硬件支持。 2、确认设备状态 确定设备（状态寄存器）是否可用。 3、启动I/O请求 若确认设备状态可用，启动I/O。 4、中断处理 CPU处理I/O过程的中断。驱动程序应保存处 理器的当前状态，以便进程重新执行。 5、I/O请求完成 驱动程序识别I/O完成，将控制返回IOCS， 将被中断的进程置为就绪。 驱动程序执行步骤： 七、磁盘存储器管理 主要讨论移动头磁盘的调度算法： 1、磁盘的访问时间（P173） ⑴寻道时间Ts (Seek Time) Ts = m ╳ n + S 　 m —常数（一般0.2，高速小于0.1） 　　　　　　 　　　　S — 磁盘启动时间 n — 磁头移动磁道数 ⑵旋转延时Tr (Rotational Delay) Tr ＝1/(2r) r— 磁盘每秒转数。 ⑶数据传输时间Tt (Transfer Time) 　　Tt = b/ rN 　　 　　磁盘驱动程序一般要考虑磁盘的调度策略，在三类访问时间中，寻道所占时间最长。所以大多数磁盘驱动程序都是以寻道优化为出发点的，主要讨论寻道算法。 七、磁盘存储器管理 ２、常用的调度算法 ⑴ 先来先服务（FCFS） 按照申请服务的先后次序。未考虑寻道优化。 ⑵ 最短寻道优先算法（SSTF） 优先选择离磁头最近的请求。未考虑磁头来回摆动。可能出现老进程的“饥饿”现象。 ⑶ 扫描算法（SCAN） 既考虑请求与磁头的距离，又考虑磁头移动的方向；又称为：电梯法。 ⑷ 循环扫描算法（C-SCAN） 规定磁头单向移动，即将最小磁道号与最大磁道号构成循环，进行循环扫描。 七、磁盘存储器管理 ３、提高磁盘I/O速度的技术 ⑴磁盘高速缓存（Disk Cache) 把磁盘I/O缓冲区叫做磁盘高速缓存（Disk Cache），磁盘I/O缓冲区仍然是内存中的一个区域。其工作原理类似Cache Memory。 ⑵提前读（Read Ahead)与延后写（Write Postponing） ⑶RAID技术 第六章???文件系统 本章重点 　　１、文件逻辑结构； 　　２、外存分配方式及空间的管理； 　　３、文件目录管理及文件共享。 文件逻辑结构 文件结构分为逻辑结构和物理结构。文件结构决定了对文件的访问方式及检索速度。 　　从用户的观点讨论文件的组织形式，即文件的逻辑结构。 无结构的字符流文件（如程序、文本文件） 有结构的记录式文件（如数据库文件） 1、按照记录长度 ? 定长记录 ? 变长记录 2、按照存取方式 ? 顺序文件 索引文件 ? 顺序索引文件 串结构 （按照时间顺序） 顺序结构 （按照键值） 1、? 连续分配——将文件信息存放在连续编号的物理块中。 优点：结构简单，存取速度快。 缺点：长度事先确定，随后不允许增加长度。 2、? 链接分配——将文件信息存放在非连续编号的物理块中。 优点：插入、删除方便，文件长度可变。 缺点：查找困难。 3、? 索引文件 优点：可以随机存取。 缺点：增加空间的开销。 外存分配方法 1、文件控制块（FCB） 是用于控制和描述文件的数据结构，包括三类信