操作系统总复习2.ppt

Page * * 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 Page * * 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 Page * * 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 Page * * SPOOLing技术 Page * * 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 Page * * 设备处理 中断处理程序的处理过程 设备驱动程序的功能和特点 设备驱动程序的处理过程 独立于设备的服务软件 Page * * 第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 Page * * 磁盘存储器管理 磁盘存储器管理的主要任务 磁盘性能简述 磁盘调度 磁盘高速缓存(Disk Cache) 提高磁盘I/O速度的其它方法 廉价磁盘冗余阵列 现代操作系统的重要任务之一：设法改善磁盘系统的性能 Page * * 磁盘性能简述 盘片 扇区 磁头 磁道 Page * * 磁盘性能简述 Page * * 磁盘性能简述 访盘时间组成 寻道时间 旋转延迟时间 传输时间 Page * * 磁盘存储器管理 磁盘存储器管理的主要任务 磁盘性能简述 磁盘调度 磁盘高速缓存(Disk Cache) 提高磁盘I/O速度的其它方法 廉价磁盘冗余阵列 在访问磁盘的时间中，主要是寻道时间，因此，磁盘调度的目标就是使磁盘的平均寻道时间最少。 0 38 39 55 58 90 100 150 160 184 18 先来先服务FCFS(First-Come, First Served) 0 38 39 55 58 90 100 150 160 184 18 最短寻道时间优先STF (Shortest Seek Time First) Page * * 磁盘调度 扫描(SCAN)算法 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象 0 50 160 Page * * 0 38 39 55 58 90 100 150 160 184 18 磁盘调度 Page * * SCAN调度算法 CSCAN调度算法 100道开始，增加方向 被访问的下一个磁道 移动距离 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.8 100道开始，增加方向 被访问的下一个磁道 移动距离 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：27.5 Page * * 磁盘存储器管理 磁盘存储器管理的主要任务 磁盘性能简述 磁盘调度 磁盘高速缓存(Disk Cache) 提高磁盘I/O速度的其它方法 廉价磁盘冗余阵列 Page * * 提高磁盘I/O速度的其它方法 提前读（Read-Ahead） 在读当前块的同时，将下一盘块读入缓冲区 延迟写 缓冲区中的数据不立即写回磁盘，而挂在队尾 优化物理块分布 使文件的物理块集中，减小磁头移动距离 分配时以簇（若干个盘块 ）为单位 磁盘碎片整理 虚拟盘 利用内存空间仿真磁盘，又称为RAM盘 三、应用题 假定一磁盘有200个柱面，编号为0~199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. 试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。 Page * * Page * * 【教学目的】 了解文件系统的功能。 【教学重点】 1、了解文件系统的基本概念、文件的逻辑结构、文件、记录、数据项的基本概念。 2、掌握外存分配的连续分配、链接分配、索引分配方式。 3、掌握目录管理、文件存储空间管理的功能。 【教学要求】 1、掌握：文件的逻辑组织和物理组织的概念及不同的组织形式，文件的目录结构，文件和目录的主要操作。 2、理解：文件的分类，文件的存取控制，UNIX文件系统的主要操作。 3、了解：文件系统的功能，文件存储空间的管理，文件的后备和恢复，管理文件等。 Page * * 第六章 文件管理 在现代计算机系统中，用到大量的程序和数据，由于内存容量和存储特性的限制，