操作系统原理第6章.pptVIP

6.5.3 缓冲池 1.缓冲池的组成 ①空缓冲队列emq ②输入队列inq ③输出队列outq 在缓冲池中，有四种工作缓冲区，即： ①用于收容设备输入数据的收容输入缓冲区hin ②用于提取设备输入数据的提取输入缓冲区sin ③用于收容CPU输出数据的收容输出缓冲区hout ④用于提取CPU输出数据的提取输出缓冲区sout 图6-6 缓冲池的工作缓冲区 6.6 磁盘存储器的管理 6.6.1 磁盘概述 6.6.2 磁盘调度 6.6.3 磁盘高速缓存 6.6.4 提高磁盘I/O速度的其它方法 6.6.1 磁盘概述 1．数据的组织和格式 磁盘设备可包括一个或多个物理盘片，每个磁盘片分一个或两个存储面(surface)(见图6-7(a))，每个磁盘面被组织成若干个同心环，这种环称为磁道(track)，各磁道之间留有必要的间隙。为使处理简单起见，在每条磁道上可存储相同数目的二进制位。这样，磁盘密度即每英寸中所存储的位数，显然是内层磁道的密度较外层磁道的密度高。每条磁道又被逻辑上划分成若干个扇区(sectors)，软盘大约为8～32个扇区，硬盘则可多达数百个，图6-7(b)显示了一个磁道分成8个扇区。一个扇区称为一个盘块(数据块)，常常叫做磁盘扇区。各扇区之间保留一定的间隙。 2．磁盘的类型 （1）固定头磁盘 这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有磁道，进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。 （2）移动头磁盘 每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，致使其 I/O 速度较慢；但由于其结构简单，故仍广泛应用于中小型磁盘设备中。在微型机上配置的温盘和软盘都采用移动磁头结构，故本节主要针对这类磁盘的I/O进行讨论。 3．磁盘访问时间 （1）寻道时间Ts （2）旋转延迟时间Tr （3）传输时间Tt 6.6.2 磁盘调度 1．先来先服务 (First Come First Served，FCFS) 2．最短寻道时间优先 (Shortest Seek Time First，SSTF) 3．扫描(SCAN)算法 4．循环扫描(CSCAN)算法 6.6.3 磁盘高速缓存 1．磁盘高速缓存的形式 2．数据交付方式 3．置换算法 4．周期性地写回磁盘 6.6.4 提高磁盘I/O速度的其它方法 1．提前读(Read-ahead) 2．延迟写 3．优化物理块的分布 4．虚拟盘 6.7 典型例题讲解 6.7.1 单项选择题 【例6.1】磁盘设备的I/O控制主要是采取_______方式。 A．位 B．字节 C．帧 D．DMA 解析：DMA方式主要用于块设备，磁盘是典型的块设备。故本题答案是D。 【例6.2】通道又称I/O处理机，它用于实现_______之间的信息传输。 A．内存与外设 B．CPU与外设 C．内存与外存 D．CPU与外存 解析：在设置了通道后，CPU只需向通道发送一条I/O指令。通道在收到该指令后，便从内存中取出本次要执行的通道程序，然后执行该通道程序，仅当通道完成了规定的I/O任务后，才向CPU发出中断信号。因此通道用于完成内存与外设的信息交换。故本题答案是A。 【例6.5】I/O端口、总线、设备控制器、设备这四种硬件中，用户程序可以访问的有____和____。 解析：本题考查计算机系统中硬件设备的相关概念。用户程序要使用某个设备，向某个I/O控制器发出I/O指令，即向指定的I/O端口写入指令；I/O控制器又称设备控制器，因此，对I/O端口的访问即是对设备控制器的访问。故本题答案是I/O端口和设备控制器。 【例6.6】I/O设备处理进程平时处于____状态中，当___和_____出现时，被唤醒。 解析：本题考查I/O设备处理进程负责设备的分配。I/O设备处理进程平时处于睡眠状态，当用户发送I/O请求或I/O操作完成时，外设发出中断请求时才被唤醒。故本题答案是睡眠、I/O请求和I/O操作完成。 * 【例6.8】请说明中断驱动I/O方式和DMA方式有什么不同。 解析：它们的不同之处主要有： ①I/O中断频率。在中端方式中，每当输入数据缓冲寄存器中装满输入数据或将输出数据缓冲寄存器中的数据输出之后，设备控制器便发生一次中断。由于设备控制器中配置的数据缓冲寄存器通常较小，如1个字节或1个字，因此中断比较频繁。DMA方式中，在DM