操作系统大纲三四五学案.ppt

* I/O调度概念 与进程调度相似,考虑将设备分配给那一个进程。 一般I/O有两种：先来先服务调度，优先级调度。 磁盘调度有四种：FCFS，最短寻道，电梯算法，循环电梯算法 * 高速缓存与缓冲区 高速缓存是系统中设置的一种小容量的局部存储器，其访问速度高于内存，引入它是为减小或消除CPU与内存之间的速度差异对系统性能带来的影响。 缓冲区是为了减缓CPU与I/O设备之间速度不匹配的问题。是在内存划出一定区域。 * 缓冲区引入原因 缓和了CPU与I/O设备间速度不匹配的矛盾。 减少对CPU的中断频率，放宽对中断响应时间的限制。 提高CPU与I/O设备之间的并行程度。 * 常用缓冲技术 1、单缓冲 2、双缓冲 3、循环缓冲 4、缓冲池 * 3 设备分配与回收 在多道程序环境下，系统中的设备供所有进程共享，为防止诸进程对系统资源的无序竞争，特规定系统设备不允许用户自行使用，必须由系统统一分配。 每当进程向系统提出请求时，只要是可能和安全的，按一定策略分配 为了实现设备分配，必须在系统中设置相应的数据结构 * 设备分配中的数据结构 设备控制表（DCT） 系统为每个设备配置一张设备控制表，用于记录设备的特性及I/O控制器连接的情况。 控制器控制表（COCT） 每个控制器配置一张表，它反映控制器的使用情况等。 通道控制表（CHCT） 为每个通道配置一张表，它反映通道的使用状态。 系统设备表（SDT） 它记录已被连接到系统中的所有物理设备的情况，每个物理设备占一个表目。整个系统配置一张。 * 设备分配应考虑的因素 设备的固有属性 设备的分配算法 设备分配的安全性 设备的独立性 :设备无关性 * 设备独立性 设备独立性概念（设备无关性） 应用程序独立于具体使用的物理设备。 在应用程序中，使用逻辑设备名称来请求使用某类设备。 系统在实际执行时，必须使用物理设备名称 * 设备独立性 设备独立性软件 驱动程序是一个与硬件紧密相关的软件，为了实现设备独立性，必须在其上设置一层软件称为设备独立性软件。其功能有 执行所有设备的公有操作 这些公有操作包括：① 对独立设备的分配与回收； ② 将逻辑设备名映射为物理设备名，进一步可以找到相应物理设备的驱动程序； ③ 对设备进行保护，禁止用户直接访问设备； ④ 缓冲管理，即对字符设备和块设备的缓冲区进行有效的管理， 以提高I/O的效率；⑤ 差错控制。I/O操作中，大多数错误都与设备有关，所以主要由设备驱动程序处理，设备独立性软件只处理那些设备驱动程序无法处理的错误。 向用户层(或文件层)软件提供统一接口 无论何种设备， 它们向用户所提供的接口应该是相同的。 例如， 对各种设备的读操作，在应用程序中都使用read; 而对各种设备的写操作，也都使用write。 * 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复 3） SCAN算法（电梯算法） * （磁头单向移动） 电梯算法杜绝了饥饿，但当请求对磁道的分布是均匀时，磁头回头，近磁头端的请求很少（因为磁头刚经过），而远端请求较多，这些请求等待时间要长一些。 例如：总是自里向外移动，当磁头移动到最外的磁道并访问后，立即返回到最里的欲访问的磁道，返回时不为任何的等待访问者服务。返回后可再次从里向外进行扫描 。称为循环扫描算法 4） 循环扫描调度算法 * 调度算法的选择 实际系统相当普遍采用最短寻道时间优先算法，因为它简单有效，性价比好。 扫描算法更适于磁盘负担重的系统。 磁盘负担很轻的系统也可以采用先来先服务算法 一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。 * 3.磁盘管理 文件管理要解决的重要问题之一就是如何为新创建的文件分配存储空间。其解决方法与内存的分配情况有许多相似之处，可采取连续分配和离散分配方式。 不论哪种分配方式，存储空间的基本分配单位都是磁盘块而非字节。 为了实现存储空间的分配，系统首先应记住存储空间的使用情况。还要提供对存储空间进行分配和回收的手段。 * 3.磁盘管理 记住存储空间的使用情况就是对空闲块的管理，有以下方法： 空闲表法 空闲链表法 位示图法 * 1） 空闲表法 属于连续分配方式，与内存管理中的动态分区分配方式相同。为每个文件分配一块连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项 所有空闲区按其起始盘块号递增的次序排列 序号 起始空闲盘块号 盘块数 1 2 4 2 9 3 3 15 5 。。