计算机操作系统 李翠霞 os5_3知识课件.pptVIP

系统对每一块数据的处理时间为Max(C,T)+M。;;L(emq);目前I/O软件已普遍采用层次式结构，将系统中的设备操作和管理软件分为若干个层次，每一层都利用其下层提供的服务，完成输入、输出功能中的某些子功能，并屏蔽这些功能实现的细节，向高层提供服务。通常分为以下四层：;I/O系统举例;补充; 请求者进程发出I/0请求（读记录） ↓ 通过系统调用陷入核态 ↓ 设备独立性软件对请求的参数进行处理 （确定记录所在的设备和一维物理块号） ↓ 向驱动进程传递R/W的请求块（数据块：含记录所在的设备、及一维块号） ↓ 唤醒设备驱动进程 ↓ 请求者进程自行阻塞;2）磁盘驱动进程执行;↓ 根据CAW 从内存取一条通道指令 ↓ 指令送CCW ↓ CAW指向下条指令 ↓ 执行CCW指令（I/O操作） ↓ 是最后一条CH指令否？ ↓Y CH发中断请求;;5）驱动进程再次执行;6）请求者进程再次执行;请求者;第五章 设备管理;SDT（System Devices Table）：系统设备表，整个系统一张，记录系统拥有的全部设备。;DCT（Device Control Table）：设备控制表，每台设备一张，记录设备使用情况。 COCT（Controller Control Table）：控制器控制表，每个控制器一张，记录控制器使用情况。 CHCT（Channel Control Table）：通道控制表，每个CH一张，记录CH使用情况。;DCT1;DCT1;控制器标识符：controllerid;SDT表目;2) 分配算法 先请求先服务：请求进程依次排入设备请求队列。 优先级高者优先：请求进程按优先级排入设备请求队列。;设备队列队首指针;4）设备独立性 进程用逻辑设备名请求使用物理设备.;设备分配中的安全性 1）安全分配方式 每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。 2）不安全分配方式 进程在发出I/O请求后仍继续运行，需要时又发出第二个I/O请求，第三个I/O请求等。此时增加功能，对本次的设备分配是否会发生死锁进行安全性计算。;独占设备的分配程序 基本的设备分配程序 （1）分配设备 （2）分配控制器 （3）分配通道 设备分配程序的改进 （1）增加设备的独立性 （2）考虑多通路情况;当某进程提出I/O请求后，系统的设备分配程序可按下述步骤进行设备分配。 1) 分配设备 　　首先根据I/O请求中的物理设备名，查找系统设备表(SDT)，从中找出该设备的DCT，再根据DCT中的设备状态字段，可知该设备是否正忙。若忙，便将请求I/O进程的PCB挂在设备队列上；否则，便按照一定的算法来计算本次设备分配的安全性。如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则，仍将其PCB插入设备等待队列。 ;2) 分配控制器 　　在系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的控制器的COCT，从COCT的状态字段中可知该控制器是否忙碌。若忙，便将请求I/O进程的PCB挂在该控制器的等待队列上；否则，便将该控制器分配给进程。 3) 分配通道 　　在该COCT中又可找到与该控制器连接的通道的CHCT，再根据CHCT内的状态信息，可知该通道是否忙碌。若忙，便将请求I/O的进程挂在该通道的等待队列上；否则，将该通道分配给进程。只有在设备、 控制器和通道三者都分配成功时，这次的设备分配才算成功。然后，便可启动该I/O设备进行数据传送。 ;2．设备分配程序的改进 　　仔细研究上述基本的设备分配程序后可以发现: ① 进程是以物理设备名来提出I/O请求的；② 采用的是单通路的I/O系统结构，容易产生“瓶颈”现象。为此，应从以下两方面对基本的设备分配程序加以改进，以使独占设备的分配程序具有更强的灵活性，并提高分配的成功率。 ;1) 增加设备的独立性 　　为了获得设备的独立性，进程应使用逻辑设备名请求I/O。这样，系统首先从SDT中找出第一个该类设备的DCT。若该设备忙，又查找第二个该类设备的DCT，仅当所有该类设备都忙时，才把进程挂在该类设备的等待队列上；而只要有一个该类设备可用，系统便进一步计算分配该设备的安全性。;2) 考虑多通路情况 　　为了防止在I/O系统中出现“瓶颈”现象，通常都采用多通路的I/O系统结构。此时对控制器和通道的分配同样要经过几次反复，即若设备(控制器)所连接的第一个控制器(通道)忙时，应查看其所连接的第二个控制器(通道)，仅当所有的控制器(通道)都忙时，此次的控制器(通道)分配才算失败，才把进程挂在控制器(通道)的等待队列上。而只要有一个控制器(通道)可用，系统便可将它分配给进程。 ;3.独占设备分配程序;为进程P分配所需的I/O设备;功能：用快速直接存取设