第七节教材io设备管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 作业 习题7 第4,5,8题 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.5.2 单缓冲 7.5.3 双缓冲 7.5.4 循环缓冲 操作系统从空闲主存区域中分配一组缓冲区组成循环缓冲，每个缓冲区的大小相等，可以等于物理记录的大小，且有一个链接指针指向下一个缓冲区，最后一个缓冲区的指针指向第一个缓冲区。 循环缓冲也是仅适用于某种特定的I/O进程和计算进程，因而也是专用缓冲。 作为输出的缓冲区可分成三种类型：用于存放输出数据的空缓冲区R、已装满输出数据的缓冲区G以及计算进程正在使用的当前工作缓冲区C。 7.5.4 循环缓冲 7.5.4 循环缓冲 进程同步 使用输出循环缓冲，可使输出进程和计算进程并行执行。相应地，指针Nextr和指针Nextg将不断沿着顺时针方向移动，这样就可能出现下面两种情况。 （1）指针Nextg追赶上指针Nextr。这就意味着输出进程输出数据的速度大于计算进程生成数据的速度，已把输出数据缓冲区全部输出，再无输出数据缓冲区可用。 （2）指针Nextr追赶上指针Nextg。这就意味着输出进程输出数据的速度低于计算进程生成数据的速度，已把全部可用的空缓冲区装满，再无空缓冲区可用。 7.5.5 缓冲池 1．缓冲池的组成 对于既可用于输入又可用于输出的公用缓冲池，其中至少应含有以下三种类型的缓冲区: ① 空(闲)缓冲区； ② 装满输入数据的缓冲区； ③ 装满输出数据的缓冲区。 为了管理上的方便，可将相同类型的缓冲区链成一个队列，于是可形成以下三个队列: 1．缓冲池的组成 (1) 空缓冲队列emq。这是由空缓冲区所链成的队列。其队首指针F(emq)和队尾指针L(emq)分别指向该队列的首缓冲区和尾缓冲区。 (2) 输入队列inq。这是由装满输入数据的缓冲区所链成的队列。其队首指针F(inq)和队尾指针L(inq)分别指向该队列的首缓冲区和尾缓冲区。 (3) 输出队列outq。这是由装满输出数据的缓冲区所链成的队列。其队首指针F(outq)和队尾指针L(outq)分别指向该队列的首缓冲区和尾缓冲区。 1．缓冲池的组成 除了上述三个队列外，还应具有四种工作缓冲区： ① 用于收容输入数据的工作缓冲区； ② 用于提取输入数据的工作缓冲区； ③ 用于收容输出数据的工作缓冲区； ④ 用于提取输出数据的工作缓冲区。 　 2．缓冲区的工作方式 缓冲区可以工作在收容输入、提取输入、收容输出和提取输出四种工作方式下，如下图所示。 2．缓冲区的工作方式 (1) 收容输入。在输入进程需要输入数据时，便调用Getbuf(emq)过程，从空缓冲队列emq的队首摘下一空缓冲区，把它作为收容输入工作缓冲区hin。然后，把数据输入其中，装满后再调用Putbuf(inq，hin)过程，将该缓冲区挂在输入队列inq上。 (2) 提取输入。当计算进程需要输入数据时，调用Getbuf(inq)过程，从输入队列inq的队首取得一个缓冲区，作为提取输入工作缓冲区(sin)，计算进程从中提取数据。计算进程用完该数据后，再调用Putbuf(emq，sin)过程，将该缓冲区挂到空缓冲队列emq上。 　 2．缓冲区的工作方式 (3) 收容输出。当计算进程需要输出时，调用Getbuf(emq)过程从空缓冲队列emq的队首取得一个空缓冲区，作为收容输出工作缓冲区hout。当其中装满输出数据后，又调用Putbuf(outq，hout)过程，将该缓冲区挂在outq末尾。 (4) 提取输出。由输出进程调用Getbuf(outq)过程，从输出队列的队首取得一装满输出数据的缓冲区，作为提取输出工作缓冲区sout。在数据提取完后，再调用Putbuf(emq，sout)过程，将该缓冲区挂在空缓冲队列末尾。 7.6 磁盘存储器管理 磁盘作为高速、大容量存储设备在现代计算机系统中不可缺少。它不仅是程序、数据以及其他信息文件最重要的联机存储设备，也是实现虚拟存储器的必需设备。系统运行时，会产生大量磁盘访问请求，设备管理模块通过磁盘调度减少磁盘访问所需的总时间，提高系统整体效率。 磁盘I/O操作性能的高低直接关系到系统的整体性能，有效地管理磁盘存储器是设备管理中的重要任务之一。 7.6.1 磁盘及其访问 1. 磁盘物理结构与特性 7.6.1 磁盘及其访问 2. 磁盘类型 ① 固定头磁盘 ② 移动头磁盘 3. 磁盘数据组织 4．磁盘访问时间 1) 寻道时间Ts 这