chapter7-设备管理-21讲课教案.ppt

5、缓冲技术实现的基本思想： 进程执行写操作输出数据时，向系统申请一个缓冲区，若为顺序写请求，则不断把数据填到缓冲区，直到被装满。此后，进程继续它的计算，系统将缓冲区内容写到I/O设备上。 进程执行读操作输入数据时，向系统申请一个缓冲区，系统将一个物理记录的内容读到缓冲区，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程;5、缓冲技术实现的基本思想（续）： 在输出数据时，只有在系统还来不及腾空缓冲区而进程又要写数据时，它才需要等待； 在输入???据时，仅当缓冲区空而进程又要从中读取数据时，它才被迫等待 6、缓冲的实现方式： 采用硬件缓冲器实现； 在内存划出一块区域，专门用来存放临时输入输出的数据，这个区域称为缓冲区;单缓冲;双缓冲;一块数据的处理时间;双机通信时缓冲区的设置;;循环缓冲的组成;;1、缓冲池：将系统内所有的缓冲区统一管理起来，就形成了能用于输入/输出的缓冲池。缓冲池通常由若干大小相同的缓冲区组成，是系统的公用资源，任何进程都可以申请使用缓冲池中的各个缓冲区。 2、缓冲池的组成（数据结构） 三个队列：空缓冲队列emq、装满输入数据队列inq、装满输出数据队列outq 四个工作缓冲区： 收容输入数据的缓冲区hin、提取输入数据的缓冲区sin、收容输出数据的缓冲区hout、提取输出数据的缓冲区sout ;缓冲池（2）;3、Getbuf过程和Putbuf过程 Procedure Getbuf(type) begin wait(rs(type)); wait(ms(type)); B(number):=Takebuf(type); signal(ms(type)); end ;4、操作系统对缓冲池的管理--工作方式;输入进程需要输入数据时：输入设备 收容输入缓冲区-Getbuf(emq)和Putbuf(inq,hin) 1)从空缓冲队列emq的队首取一空缓冲区用作收容输入缓冲区hin 2)输入设备将数据输入收容输入缓冲区并装满 3)将此缓冲区挂到装满输入数据队列inq队尾。 计算进程需要输入数据时：提取输入缓冲区 CPU -Getbuf(inq)和Putbuf(emq,sin) 1)从装满输入数据队列inq队首取一满缓冲区用作提取输入缓冲区sin 2)CPU从提取输入缓冲区中取出数据至用完 3)将空缓冲区挂到空缓冲队列emq队尾。;计算进程需要输出数据时：CPU 收容输出缓冲区-Getbuf(emq)和Putbuf(outq,hout) 1)从空缓冲队列emq队首取一空缓冲区用作收容输出缓冲区hout 2)CPU将数据输入其中并装满 3)将收容输出缓冲区挂到装满输出数据队列outq队尾。 输出进程需要输出数据时：提取输出缓冲区 输出设备-Getbuf(outq)和Putbuf(emq,sout) 1)从装满输出数据队列outq队首取一满缓冲区用作提取输出缓冲区sout 2)输出设备从中取出数据至用完 3)将空缓冲区挂到空缓冲队列emq队尾;7.4 I/O 软件;7.4.1 I/O软件的设计目标和原则;7.4.1 I/O软件的设计目标和原则;7.4.1 I/O软件的设计目标和原则;7.4.1 I/O软件的设计目标和原则;7.4.1 I/O软件的设计目标和原则;7.4.1 I/O软件的设计目标和原则;7.4.2 中断处理程序（1）;7.4.2 中断处理程序（2）;7.4.3 设备驱动程序;设备驱动程序的功能;设备处理方式;设备驱动程序的特点;设备驱动程序的的处理过程;7.4.4 设备独立性软件;设备独立性相关概念;逻辑设备表LUT(Logical Unit Table);7.4.5 用户层的I/O软件;7.5 设备分配;7.5.1 设备分配中的数据结构;;7.5.2 设备分配策略/应考虑的因素;设备分配算法;7.5.3 独占设备的分配程序;分配设备;分配控制器;分配通道