操作系统教程北京大学出版第7章设备管理.pptVIP

系统设备表SDT 整个系统一张表，记录系统中所有I/O设备的信息，表目包括： 设备类型、设备标识符、进程标识符、DCT表指针等 设备控制表DCT 主要内容：设备类型、设备标识符、设备状态、与此设备相连的COCT、重复执行的次数或时间、等待队列的队首和队尾指针、I/O程序地址 COCT、CHCT与DCT类似 根据用户请求的I/O设备的逻辑名，查找逻辑设备和物理设备的映射表；以物理设备为索引，查找SDT，找到该设备所连接的DCT；继续查找与该设备连接的COCT和CHCT，就找到了一条通路 由于在多道程序系统中，进程数多于资源数，引起资源的竞争。因此，要有一套合理的分配原则 考虑的因素： I/O设备的固有属性 I/O设备的分配算法 设备分配的安全性 与设备的无关性 2.设备分配策略 独占设备的分配 要考虑充分发挥效率，避免由于不合理的分配策略造成死锁 静态分配：在进程运行前, 完成设备分配；运行结束时，收回设备 缺点：设备利用率低 动态分配： 在进程运行过程中，当用户提出设备要求时，进行分配，一旦停止使用立即收回 优点：效率好 缺点：分配策略不好时, 产生死锁 共享设备分配 由于同时有多个进程同时访问，且访问频繁，就会影响整个设备使用效率，影响系统效率。因此要考虑多个访问请求到达时服务的顺序，使平均服务时间越短越好 为了控制I