计算机操作系统---设备管理精品.pptVIP

 hin sout hout sin 用户程序 收容输入 收容输出 提取输入 提取输出 3.缓冲区的工作方式  3.缓冲区的工作方式 1)收容输入工作方式 调用Getbuf(emp) —— emp队列的队首摘下一个空缓冲区 hin —— 输入数据 —— 调用Putbuf(inq，hin) ——将hin挂到inq队列的队尾 2)提取输入工作方式 调用Getbuf(inq) —— 输入队列的队首摘下一个缓冲区 sin —— 提取数据—— 调用Putbuf(emp，sin) ——将sin挂到emp队列的队尾 3)收容输出工作方式 调用Getbuf(emp) —— emp队列的队首摘下一个空缓冲区 hout —— 输出数据 —— 调用Putbuf(outq，hout) ——将hout挂到outq队列的队尾 4)提取输出工作方式 调用Getbuf(outp) —— 输出队列的队首摘下一个缓冲区 hin —— 提取数据 —— 调用Putbuf(emp，sout) ——将sout挂到emp队列的队尾  设备分配的总原则 （1）既要充分发挥设备的使用效率，又要避免由于不合理的分配方法而造成进程死锁 （2）实现设备的独立性，即把用户程序和具体物理设备隔离开来。 4.4设备分配  一 系统分配时要考虑的因素 1.设备分配方式 静态分配方式 ——不会出现死锁 ——设备利用率低，一般不使用 动态分配方式 ——提高了设备利用率，但可能造成死锁 1）先请求先分配 2）优先级高者先分配  一系统分配时要考虑的因素 2.设备特性 独占设备 ——独享分配策略(静态分配） ——设备利用率低 共享设备 虚拟设备 ——同时分配给多个进程使用(动态分配) ——合理调度访问次序  一系统分配时要考虑的因素 3.设备分配中的安全性 安全分配方式 ——摒弃了“请求和保持”条件 ——CPU与I/O设备串行工作，进程进展缓慢 不安全分配方式 ——一个进程可同时操作多个设备，进程推进迅速 ——可能造成死锁，应进行安全性计算  二 设备分配中的数据结构 1.设备控制表DCT DCT 1 DCT 2 ··· DCT n 设备类型 type 设备标识符 设备地址 设备状态 指向控制表的指针 等待设备队列指针 重复执行次数  二 设备分配中的数据结构 2.系统设备表SDT 表目 1 ··· 表目i ··· 设备类型 设备标识符 DCT指针 驱动程序入口  二 设备分配中的数据结构 3.控制器控制表 COCT 控制器标识符 控制器状态 相连的通道表指针 等待控制器队列队首指针 等待控制器队列队尾指针  二 设备分配中的数据结构 4.通道控制表CHCT 通道标识符 通道状态 相连的控制器指针 等待通道队列队首指针 等待通道队列队尾指针 三 设备分配算法  三 设备分配算法 按物理设备名查SDT 找到相应DCT 忙？ 安全？ 等待 等待 分配设备 找相连的COCT 分配控制器 找相连通道CHCT 控制器忙？ 通道忙？ 分配通道 开始I/O 等待 等待 Y N Y Y Y N N N  存储器 通道1 通道2 控制器1 控制器1 控制器2 控制器2 设备1 设备2 设备3 设备4 设备6 设备7 设备5 存储器 通道1 通道2 控制器1 控制器3 控制器2 设备1 设备2 设备3 设备4 设备6 设备7 设备5 单通路I/O 多通路I/O  四设备独立性 应用程序独立于具体使用的物理设备 设备分配时的灵活性 易于实现I/O重定向  逻辑设备名 物理设备名 驱动程序入口地址 /dev/tty 1 1200 /dev/print 3 3021 ``` ``` ``` 逻辑设备名 系统设备表指针 /dev/tty 3 /dev/print 6 ``` ``` 逻辑设备表（LUT） 用于单用户系统 用于多用户系统  4.5 设备虚拟性 脱机输入输出