计算机操作系统第9章设备管理1.pptVIP

通道控制表（CHCT） 每个通道都配有一张通道控制表，它反映通道的使用状态。 通道控制表 通道标识符 通道状态：忙/闲 通道等待队列指针 … 系统设备表（SDT） 系统设备表整个系统一张，它记录了系统中所有物理设备的情况，每个物理设备占一个表目。 系统设备表SDT 表目1 表目2 ┆ 表目n 设备类型 设备标识符 指向设备控制表的指针 驱动程序入口 9。4。2 设备分配策略 ?系统在进行设备分配时，应考虑以下因素： 设备的使用性质； 设备分配算法； 设备分配的安全性； 设备独立性； 设备的使用性质 设备使用时有三种类型： 独占：这种设备在一段时间内只允许一个进程使用； 共享：这种设备允许多个进程“同时”使用； 虚拟：设备本身虽是独占设备，但经过某种技术处理后可改造成“同时”使用设备。 针对上述三种设备可采用三种不同的分配方式 。 不同的分配方式 独占式分配：在将一个设备分配给某进程后便一直由它独占，直至该进程完成或释放该设备后，系统才能再将该设备分配给其他进程使用； 共享式分配：将设备分配给多个进程“同时”使用。但这些进程对设备的使用需要合理调度； 虚拟式分配： 当进程申请独占设备时，系统给它分配共享设备上的一部分存储空间； 当进程要与独占设备交换信息时，系统把要交换的信息存放在这部分存储空间中； 在适当的时候，将设备上的信息传输到存储空间中或将存储空间中的信息传送到设备。 设备分配算法 设备分配通常只采用以下两种算法： 先来先服务：根据进程对某设备发出请求的先后次序，将它们排成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程； 优先级高者优先：按对某设备提出I/O请求的进程优先级由高到低排队，对优先级相同的I/O请求，按先来先服务的算法排队，设备分配程序总是把设备首先分配给队首进程； 设备分配的安全性 设备分配的安全性是指在设备分配中应保证不发生进程死锁； 显然，设备的静态分配方式是不会产生死锁的； 设备的动态分配是在系统的运行过程中，在进程之间动态地分配和回收设备，如前所说，有可能产生死锁； 避免系统进入死锁的检测算法，就是前面讲过的银行家算法； 设备独立性 设备独立性是指用户编制程序时使用的逻辑设备与实际使用的物理设备是相互独立的，就像逻辑地址与物理地址相互独立一样； 为实现设备独立性，应在用户程序中使用逻辑设备名请求某类设备，而在程序执行时实时地为其分配物理设备。并将逻辑设备与分得的物理设备连接起来； 可以采用逻辑—物理设备表实现这种连接。包含以下表项： 逻辑设备名； 物理设备名； 设备驱动程序地址； 9。4。3设备分配程序 当进程提出设备分配请求时，设备分配程序按下述步骤进行分配： 分配设备； 分配控制器； 分配通道； 分配设备 根据物理设备名查找SDT，从中找到该设备的DCT； 再根据DCT中的设备状态字段查看设备忙否，若忙则将进程插入该设备等待队列； 否则检测本次设备分配的安全性，若安全则进行分配，否则仍将该进程插入该设备等待队列。 分配控制器 设备分配后，再到DCT中找到与该设备相连的COCT； 从该表的状态字段中可知该控制器是否忙； 若忙，则将进程插入该控制器的等待队列；否则将该控制器分配给申请进程。 分配通道 从COCT中找到与该控制器连接的CHCT； 从该表的状态字段中可知该通道是否忙； 若忙，则将进程插入该通道的等待队列，否则将该通道分配给申请进程； 在将相应的设备、控制器、通道分配给进程后，便可以启动I/O设备实现I/O操作。 第9章 设备管理 在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备； 外部设备包括常用的输入输出设备、外存设备以及终端设备等； 外部设备种类繁多，特性各异，操作方式的差别也很大，从而使得操作系统的设备管理变得十分复杂； 9.1 设备管理概述 ?9。1。1 设备分类 计算机设备种类繁多，从不同的角度出发，设备可分成不同的类型。下面列举几种常见的分类方法。 按设备从属关系：系统设备和用户设备； 按设备使用特性：存储设备和I/O设备； 按设备共享属性：独占设备，共享设备，虚拟设备：。 按信息交换单位：字符设备，块设备； 9。1。2 设备管理的任务和功能 设备管理的两项主要任务是分配设备和实现用户提出的I/O请求，在完成这两项任务时既要兼顾方便用户使用又要提高I/O设备的利用率； 为了完成上述任务，设备管理应具备以下功能： 1，设备分配：根据用户的请求，为之分配设备，包括控制器和通道； 2，设备处理：实现具体的I/O操作； 3，缓冲管理：缓冲管理负责I/O缓冲区的分配和释放及有关管理工作； 4，设备独立性