南邮操6作系统课件(第六章).pptVIP

小　　结 本章讨论了操作系统中的设备管理。由于现代计算机外围设备种类繁多、特性各异，使得设备管理成为操作系统中最庞杂和琐碎的部分，其主要任务是控制外围设备和CPU之间的I/O操作。介绍了设备的基本概念及其分类。介绍了常用的设备和CPU之间的数据传送控制的四种方式：程序查询方式、中断方式、DMA方式和通道方式。为了匹配设备和CPU的处理速度，介绍了三种常见的缓冲技术：单缓冲、双缓冲和循环缓冲。介绍了磁盘这种特殊设备的结构及其调度算法。介绍了设备分配过程，以及分配时所用到的数据结构和所需考虑的因素。介绍虚拟设备及其实现技术。最后介绍了Linux系统中设备管理的相关知识。 谢谢大家！ 南京邮电大学*操作系统课程组 3．控制器控制表 系统为每一个控制器都配置了一张记录本控制器情况的控制器控制表（COntroler Control Table，COCT）。 4．通道控制表 每个通道都有一张通道控制表（CHannel Control Table，CHCT）。该表只有在通道控制方式的系统中存在。CHCT包括通道标识符、通道忙/闲标识、等待获得该通道的进程等待队列的队首指针与队尾指针等。 各种数据结构的关系 6.5.2 设备分配过程 （1）分配设备 （2）分配控制器 （3）分配通道 6.5.3 设备分配应考虑的因素 系统在进行设备分配时，应考虑这样几个因素： ①设备的固有属性； ②设备分配算法； ③设备分配的安全性； ④设备独立性。 1．设备的固有属性 ① 独占设备。 指定设备在一段时间内，只允许一个进程独占，即“临界资源”。对独占设备采用独享分配策略，即在将一个设备分配给某进程后，便由其一直独占，直至该进程完成或释放该设备，系统才能再将该设备分配给其他进程使用。 ② 共享设备。 指允许多个进程同时共享的设备。对于共享设备，可将它同时分配给多个进程使用，但这些进程设备的访问需进行合理的调度。 ③ 虚拟设备。 可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的所谓虚拟设备。因此虚拟设备已属可共享设备，可将它分配给多个进程使用，并对这些进程访问该设备的先后次序进行控制。 2．设备分配算法 （1）先来先服务 当有多个进程对同一设备提出I/O请求时，该算法是根据进程对某设备提出请求的先后次序，将这些进程排成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。 （2）优先级高者优先 在进程调度中的这种策略，是优先权高的进程优先获得处理机。如果对这种高优先权进程所提出的I/O请求也赋予高优先权，显然有助于这种进程尽快完成。在利用该算法形成设备队列时。将优先级高的进程排在设备队列前面，而对于优先级相同的I/O请求，则按先来先服务原则排队。 3．设备分配中的安全性 （1）安全分配方式 这种分配方式中，每当进程发出 I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。进程获得某种资源后即进入阻塞状态，使得该进程不再请求其他资源。这种分配方式已经摒弃造成死锁的4个必要条件之一的“请求和保持”条件，因而分配是安全的。 （2）不安全分配方式 当进程发出 I/O请求后仍继续运行，需要时可发出其他I/O请求。因此，一个进程可同时操作多个设备，从而使进程推进迅速，其缺点是分配不安全，因为它可能具备“请求和保持”条件，从而可能造成死锁。因此，在设备分配程序中增加一个功能，以用于对本次设备分配是否会发生死锁进程检测，仅当检测的结果是安全的，才进行分配 6.5.4 设备独立性 1．设备独立性的概念 设备独立性是I/O软件的一个关键性概念，其基本含义是用户程序独立于具体使用的物理设备，换言之，进程只需用逻辑设备名称请求使用某类设备，当系统中有多台该类设备时，系统可将其中任一台分配给请求进程，而无需仅局限于某一台指定设备。 设备独立性有以下的好处 （1）设备分配时的灵活性 （2）易于实现I/O重定向 2．设备独立性软件 （1）执行所有设备的公有操作 （2）向用户层（或文件层）软件提供统一接口 3．逻辑设备名到物理设备名映射的实现 （1）逻辑设备表 逻辑设备号 物理设备号 驱动程序地址 1 7 20420（H） 2 7 20420（H） 3 2 20E00（H） 4 4 1FC10（H） 6 1 20D02（H） 7 7 20420（H） … … … （2）LUT的设置问题 LUT的设置可采取两种方式：第一种设置方式是整个系统设置一张LUT。不允许在LUT中具有相同的逻辑设备名，这就是要求所有用户不使用相同的逻辑设备名。第二种方式是为每个用户设置一张LUT。 由于多用户系统中，都配置了系统设备表，故此时的LUT可采用如下所示的格式。 逻辑设备号 系统设备表指针 1 3 2 5 3 2 7 7 … … 6.6 虚拟设备 6.6