《操作系统原理及应用》第6章设备管理.ppt

6.8.2 磁盘I/O性能 一般以磁盘存取速度来衡量磁盘I/O性能。对磁盘的存取操作包括三个步骤：首先磁头径向运动到指定磁道，然后旋转盘片，将指定要访问的扇区旋转到磁头下，使磁头处于扇区开始位置，然后开始读或写数据。因此磁盘访问时间可以分为以下三部分。 （1）寻道时间Ts 这是把磁头移到指定磁道上用的时间。 （2）旋转延迟Tr 这是指定扇区旋转到磁头下经历的时间。 第六章 设备管理 * 第二十九页，共五十六页。 （3）传输时间Tt 这是指把数据从磁盘读出或向磁盘写入数据所经历的时间。由读写的字节数和磁盘旋转速度决定。 其中，b为一次读写的字节数，r为磁盘每秒的转数，N为每条磁道的字节数 对磁盘的访问时间为三部分时间之和：T=Ts + Tr + Tt。在这三个时间中，寻道时间和旋转延迟与读写的字节数无关，寻道时间所占比例最大。 第六章 设备管理 * 第三十页，共五十六页。 6.8.3 磁盘调度 1. 先来先服务算法 这种调度算法按进程请求访问磁盘的时间先后次序进行调度。此算法的优点是实现简单，且公平，每个进程的磁盘I/O请求都能依次得到处理，不会出现某一进程的请求长时间得不到满足的情况。缺点是未对寻道进行优化，平均寻道时间较长。 第六章 设备管理 * 第三十一页，共五十六页。 2. 最短寻道时间优先算法 该算法选择这样的磁盘I/O请求，其要访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。此算法只从当前角度考虑，没有考虑全局，表面看来平均寻道时间应该最短，但是不一定。 第六章 设备管理 * 第三十二页，共五十六页。 3. 扫描算法 扫描算法不仅考虑到要访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在从里向外移动时，扫描算法选择的下一个访问对象，是在当前磁头所在磁道之外的距离当前磁道最近的磁道。这样从里向外地访问，直至再无更外的磁道需要访问时，磁头才返回从外向里移动，同样每次也是选择当前磁道之内的距离最近的磁道，到头后再返回，从里向外移动访问。由于此算法中磁头移动的规律很象电梯的运行，因此又称为电梯调度算法。 第六章 设备管理 * 第三十三页，共五十六页。 4. 循环扫描算法 规定磁头单向移动。例如，只从里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的要访问的磁道，再从里向外移动。 第六章 设备管理 * 第三十四页，共五十六页。 6.8.4 磁盘高速缓存 当进程从磁盘读取数据时，为了提高读盘速度，可以采用缓冲技术。即在内存中开辟一个缓冲区用于接收从磁盘读取的数据，这个缓冲区称为磁盘高速缓存，缓冲区的大小与磁盘块相匹配。其工作原理类似于内存和CPU之间的高速缓存。 当有一进程请求访问某盘块中的数据时，先去查看磁盘高速缓存，看其中是否有进程所需访问的盘块数据的拷贝。若有，则直接从磁盘高速缓存中提取数据，而不必访问磁盘；若没有，则先将所需盘块读到磁盘高速缓存，然后从中提取数据送往请求进程的数据存储区。 第六章 设备管理 * 第三十五页，共五十六页。 6.9 LINUX系统的设备管理 6.9.1 LINUX系统设备管理的特点 LINUX系统把设备分为两类： （1）块设备。用于存储信息，它对信息的存取是以信息块为单位的，如通常使用的磁盘、磁带等。 （2）字符设备。通常用于输入输出，作为人和计算机之间的接口，它对信息的俄存取是以字符为单位进行的，如键盘、鼠标、显示器、打印机等。 LINUX系统把I/O设备看作文件，称为特别文件。 第六章 设备管理 * 第三十六页，共五十六页。 6.9.2 LINUX设备驱动程序的接口 1. 文件系统与设备驱动程序的接口 第六章 设备管理 * 对字符设备特殊文件的系统调用 open close read write 文 件 系 统 open close read write 对块设备文件 的系统调用 对普通文件 的系统调用 字符设备开关表 块设备开关表 open close read write 字符设备驱动程序 设备中断处理程序 open close strategy 块设备驱动程序 设备中断处理程序 块设备 字符设备 中断向量表 高速缓冲模块 设备驱动 设备中断 设备中断