第5章设备管理(免费阅读).pptVIP

第五章 第五章　设 备 管 理 　　3.磁盘访问时间 　　1)寻道时间Ts ：是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和，即 　　　　　　　　　　　　Ts=m×n+s 其中，m是一常数，与磁盘驱动器的速度有关。 　　2)旋转延迟时间Tz ：是指指定扇区移动到磁头下面所经历的时间。 　　3)传输时间Tt ：是指把数据从磁盘读出或向磁盘写入数据所经历的时间。Tt的大小与每次所读/写的字节数b和旋转速度有关: Tt=b/rN 其中，r为磁盘每秒钟的转数；N为一条磁道上的字节数，当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tz相同 　　访问时间Ta表示为: Ta=Ts+1/2r+b/rN 第五章　设 备 管 理 二、磁盘调度 　　1.先来先服务FCFS(First Come First Served) 　　根据进程请求访问磁盘的先后次序进行调度。优点是公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。 　　2.最短寻道时间优先SSTF(Shortest Seek Time First) 　　该算法选择这样的进程，其要求访问的磁道，与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。 第五章　设 备 管 理 　　3.扫描(SCAN)算法 　　又常称之为电梯调度算法。该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。 　　4.循环扫描（CSCAN）算法 　　CSCAN算法规定磁头单向移动，亦即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。 　　5.N-Step-SCAN和FSCAN调度算法 　　1)N-Step-SCAN算法 ：是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。而每处理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列。可避免出现 “磁臂粘着”(Arm-stickiness) 。 　　2)FSCAN算法 ：将磁盘请求队列分成两个子队列。一个是由当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。在扫描期间，将新出现的所有请求磁盘I/O的进程，放入另一个等待处理的请求队列。 第五章　设 备 管 理 第五章　设 备 管 理 　　1.磁盘高速缓存的形式 　　磁盘高速缓存是指利用内存中的存储空间，来暂存从磁盘中读出的一系列盘块中的信息。 　　第一种是在内存中开辟一个单独的存储空间来作为磁盘高速缓存，其大小是固定的，不会受应用程序多少的影响；第二种是把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享。 　　2.数据交付方式 　　(1)数据交付。直接将高速缓存中的数据传送到请求着进程的内存工作区中。 　　(2)指针交付。只将指向高速缓存中某区域的指针交付给请求者进程。 　　3.置换算法 　　不少系统在设计其高速缓存的置换算法时，除了考虑到最近最久未使用这一原则外，还考虑了以下几点: 　　(1)访问频率。(2)可预见性。 (3)数据的一致性。 　　4.周期性地写回磁盘 三、磁盘高速缓存(Disk Cache) 第五章　设 备 管 理 四、提高磁盘I/O速度的其它方法 　　1.提前读（Read-Ahead） 　　在读当前块数据的同时，还要求将下一个盘块（提前读的块）中的数据也读入缓冲区。 　　2.延迟写 　　延迟写是指在缓冲区A中的数据，本应立即写回磁盘，但考虑到该缓冲区中的数据在不久之后可能还会被本进程或其它进程访问（共享资源），因而并不立即将该缓冲区A中的数据写回磁盘，而是将它挂在空闲缓冲区队列的末尾。 　　3.优化物理块的分布 　　主要是使磁头的移动距离最小。 　　4.虚拟盘 　　所谓虚拟盘，是指利用内存空间去仿真磁盘，又称为RAM盘。虚拟盘与磁盘高速缓存的主要区别在于:虚拟盘中的内容完全由用户控制，而高速磁盘缓存中的内容则是由OS控制的。 * * 第五章　设 备 管 理 　I/O 系 统 一、I/O设备 　　1.I/O设备的类型 　　1)按传输速率分类 　　第一类是低速设备，这是指其传输速率仅为每秒钟几个字节至数百个字节的一类设备。例如键盘、鼠标、语音的输入和输出等设备。 　　第二类是中速设备，这是指其传输速率在每秒钟数千个字节至数万个字节的一类设备。如行式打印机、激光打印机等。 　　第三类是高速设备，这是指其传输速率在数百千个字节