设备管理1.pptVIP

进程同步 nexti指针追赶上nextg 意味着输入进程速度大于计算进程速度，此时输入进程将所有缓冲区装满应该阻塞，直至某个缓冲区中的数据取完，调用Releasebuf过程将输入进程唤醒。 nextg指针追赶上nexti 意味着计算进程速度大于输入进程速度，此时全部数据缓冲区空，需将计算进程阻塞，直至某缓冲区填满，并调用Releasebuf进程才去唤醒计算进程。 循环缓冲 缓冲池 空(闲)缓冲区 装满输入数据的缓冲区 装满输出数据的缓冲区 空缓冲队列emq 输入队列inq 输出队列outq Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)); B(number)：=Takebuf(type); Signal(MS(type)); end Procedure Putbuf(type, number) begin Wait(MS(type)); Addbuf(type, number); Signal(MS(type)); Signal(RS(type)); end Getbuf过程和Putbuf过程 收容输入工作方式： Getbuf(emq):从空缓冲区队列取一缓冲区，作为收容输入工作缓冲区hin Putbuf(inq,hin):装满数据后，将其挂在输入队列尾部 提取输入工作方式： Getbuf(inq):从输入队列取一缓冲区作为提取输入工作缓冲区 Putbuf(emq,sin):提取数据后，将缓冲区挂在空缓冲队列上 收容输出工作方式： Getbuf(inq):从空缓冲区队列取一缓冲区，作为收容输出工作缓冲区hout Putbuf(emq,sin):装满数据后，将其挂在输出队列末尾 提取取出工作方式： Getbuf(inq):从输出队列取一缓冲区作为提取输出工作缓冲区sout Putbuf(emq,sin):提取数据后，将缓冲区挂在空缓冲队列上 缓冲区的工作方式 设备分配数据结构 　设备控制表DCT 　控制器控制表COCT 　通道表CHCT 　系统设备表SDT 设备控制表 控制器控制表、通道表和系统设备表 设备分配考虑因素 　设备的固有属性 　独享设备 　共享设备 　虚拟设备 　设备分配算法 　先来先服务 　优先级高者优先 　设备分配安全性 　设备独立性 设备独立性 又称设备无关性，指应用程序独立于具体使用的物理设备。 方便程序员对设备的使用，提高了程序开发效率和可移植性。 逻辑 设备 名称 应用程序 映射表 物理设备 逻辑设备　　　　　　　　物理设备 逻辑设备表 实现逻辑设备名映射为物理设备名。 独占设备的分配程序 　分配设备 　分配控制器 　分配通道 SPOOLing技术 　提高了I/O速度 　将独占设备改造为共享设备 　实现了虚拟设备功能 　　在多道程序的环境下，利用多道程序中的一道或两道程序来模拟外围控制机，从而在联机的条件下实现脱机 I/O 的功能。 　　这种技术SPOOLing(Simultaneaus Peripheral Operating On-Line即外部设备联机并行操作)技术，或称为假脱机技术。 输入机 输出设备 外围机 磁带 主机 * * 设备管理 认识设备管理 设备是除CPU和内存以及系统控制台设备以外的所 有设备 设备管理程序是对这类设备进行管理和控制的一组 程序 方便性：提供友好透明的用户接口 并行性：提高设备利用率和系统效率 均衡性：将独占设备变为虚拟设备 独立性：与设备无关性 设备管理是OS中最复杂且与硬件紧密相关的部分 设备管理功能 设备分配 缓冲管理 设备处理 设备独立性和虚拟设备 I/O系统结构 总线型I/O结构 I/O系统结构 主机I/O系统 CPU 通道 控制器 设备 I/O设备 低速设备：键盘等 传输速率 中速设备：打印机等 高速设备：磁带等 块设备：以字符块为单位，如磁盘等 信息交换单位 字符设备：以字符为单位,如打印机等 独占设备 共享属性 共享设备 虚拟设备 设备与控制器间的接口 缓冲 转换器