武进区城乡建设局网站,聊城商城网站建设,网站备案 必须在接入商处,上海十大营销策划公司文章目录1 IO设备的基本概念和分类1.1 什么是I/O设备1.2 I/O设备分类2 IO控制器2.1 I/O设备组成2.2 I/O控制器功能2.3 I/O控制器的组成2.4 寄存器编址方式2.5 IO控制器小结3 IO控制方式3.1 程序直接控制方式3.2 中断驱动方式3.3 DMA方式3.3.1 DMA控制器3.3.2 DMA方式3.4 通道控…
文章目录1 IO设备的基本概念和分类1.1 什么是I/O设备1.2 I/O设备分类2 IO控制器2.1 I/O设备组成2.2 I/O控制器功能2.3 I/O控制器的组成2.4 寄存器编址方式2.5 IO控制器小结3 IO控制方式3.1 程序直接控制方式3.2 中断驱动方式3.3 DMA方式3.3.1 DMA控制器3.3.2 DMA方式3.4 通道控制方式3.5 IO控制方式小结4 IO软件层次结构4.1 用户层软件4.2 设备独立性软件4.3 设备驱动程序4.4 中断处理程序4.5 IO软件层次结构小结5 IO核心子系统与假脱机技术5.1 IO调度5.2 设备保护5.3 假脱机技术5.4 共享打印机原理分析5.5 假脱机技术小结6 设备分配6.1 设备分配时应考虑的因素6.2 静态分配和动态分配6.3 设备分配管理中的数据结构6.4 设备分配的步骤6.5 设备分配的步骤的改进6.6 设备分配与回收小结7 缓冲区管理7.1 缓冲区定义及作用7.2 单缓冲7.3 双缓冲7.4 使用单/双缓冲在通信时的区别7.5 循环缓冲区7.6 缓冲池7.7 缓冲区小结1 IO设备的基本概念和分类
1.1 什么是I/O设备 “I/O”就是“输入/输出”Input/OutputI/O设备就是可以将数据输入到计算机或者可以接收计算机输出数据的外部设备属于计算机中的硬件部件。 UNIX系统将外部设备抽象为一种特殊的文件用户可以使用与文件操作相同的方式对外部设备进行操作。
1.2 I/O设备分类
I/O设备按使用特性分类 人机交互类外部设备数据传输速度慢→鼠标、键盘、打印机等用于数据交互存储设备数据传输速度快→移动硬盘、光盘等用于数据存储网络通信设备数据传输速度介于上述二者之间→调制解调器等用于网络通信 I/O设备按传输速率分类 低速设备→传输速率每秒几个到几百字节如鼠标、键盘中速设备→传输速率每秒数千到上万字节如激光打印机高速设备→传输速率为每秒数千字节至千兆字节如磁盘 I/O设备按传输速率分类 块设备传输速率较高可寻址即对块设备它可随机地读/写任一块字符设备传输速率较慢不可寻址在输入/输出时常采用中断驱动方式 2 IO控制器
2.1 I/O设备组成 I/O设备由机械部件和电子部件组成电子部件包括I/O控制器、设备控制器 I/O设备的机械部件 I/O设备的机械部件主要用来执行具体I/O操作。 如我们看得见摸得着的鼠标/键盘的按钮显示器的LED屏移动硬盘的磁臂、磁盘盘面。I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。 I/O设备的电子部件I/O控制器 CPU无法直接控制l/O设备的机械部件因此I/0设备还要有一个电子部件作为CPU和I/O设备机械部件之间的“中介”用于实现CPU对设备的控制。这个电子部件就是I/O控制器又称设备控制器。CPU可控制I/O控制器又由I/O控制器来控制设备的机械部件。 2.2 I/O控制器功能 2.3 I/O控制器的组成 值得注意的小细节 一个I/O控制器可能会对应多个设备数据寄存器、控制寄存器、状态寄存器可能有多个 如每个控制/状态寄存器对应一个具体的设备且这些寄存器都要有相应的地址才能方便CPU操作。有的计算机会让这些寄存器占用内存地址的一部分称为内存映像I/0另一些计算机则采用I/O专用地址即寄存器独立编址。 2.4 寄存器编址方式 内存映像I/O VS 寄存器独立编址 2.5 IO控制器小结 3 IO控制方式 IO控制总览 3.1 程序直接控制方式
Key word轮询 完成一次读/写操作的流程以读操作为例 完成一次读/写操作的流程见下图Key word轮询 CPU干预的频率 很频繁I/O操作开始之前、完成之后需要CPU介入并且在等待l/0完成的过程中CPU需要不断地轮询检查。 数据传送的单位 每次读/写一个字 数据的流向 读操作数据输入I/O设备→CPUCPU寄存器→内存 写操作数据输出内存→CPU→I/0设备 每个字的读/写都需要CPU的帮助 主要缺点和主要优点 优点实现简单。在读/写指令之后加上实现循环检查的一系列指令即可因此才称为“程序直接控制方式” 缺点CPU和I/O设备只能串行工作CPU需要一直轮询检查长期处于“忙等”状态CPU利用率低。 3.2 中断驱动方式 引入中断机制。由于I/O设备速度很慢因此在CPU发出读/写命令后可将等待I/O的进程阻塞先切换到别的进程执行。当I/O完成后控制器会向CPU发出一个中断信号CPU检测到中断信号后会保存当前进程的运行环境信息转去执行中断处理程序处理该中断。处理中断的过程中CPU从I/O控制器读一个字的数据传送到CPU寄存器再写入主存。接着CPU恢复等待I/O的进程或其他进程的运行环境然后继续执行。 注意 CPU会在每个指令周期的末尾检查中断中断处理过程中需要保存、恢复进程的运行环境这个过程是需要一定时间开销的。可见如果中断发生的频率太高也会降低系统性能。 完成一次读/写操作的流程见下图Key word中断 CPU干预的频率 每次I/O操作开始之前、完成之后需要CPU介入。 等待I/O完成的过程中CPU可以切换到别的进程执行。 数据传送的单位 每次读/写一个字 数据的流向 读操作数据输入I/O设备→CPU→内存 写操作数据输出内存→CPU→I/0设备 主要缺点和主要优点 优点与“程序直接控制方式”相比在“中断驱动方式”中I/0控制器会通过中断信号主动报告I/0已完成CPU不再需要不停地轮询。 CPU和I/O设备可并行工作CPU利用率得到明显提升。 缺点每个字在I/0设备与内存之间的传输都需要经过CPU。而频繁的中断处理会消耗较多的CPU时间。 3.3 DMA方式
与“中断驱动方式”相比DMA方式Direct Memory Access直接存储器存取。主要用于块设备的I/0控制有这样几个改进 1. 数据的传送单位是“块”。不再是一个字、一个字的传送 2. 数据的流向是从设备直接放入内存或者从内存直接到设备。不再需要CPU作为“快递小哥”。 3. 仅在传送一个或多个数据块的开始和结束时才需要CPU干预。 3.3.1 DMA控制器 DRData Register数据寄存器暂存从设备到内存或从内存到设备的数据。MARMemory Address Register内存地址寄存器在输入时MAR表示数据应放到内存中的什么位置输出时MAR表示要输出的数据放在内存中的什么位置。DCData Counter数据计数器表示剩余要读/写的字节数。CRCommand Register命令/状态寄存器用于存放CPU发来的I/0命令或设备的状态信息。
3.3.2 DMA方式
完成一次读/写操作的流程见下图 CPU干预的频率 仅在传送一个或多个数据块的开始和结束时才需要CPU干预。 数据传送的单位 每次读/写一个或多个块注意每次读写的只能是连续的多个块且这些块读入内存后在内存中也必须是连续的 数据的流向不再需要经过CPU 读操作数据输入I/O设备→内存 写操作数据输出内存→I/O设备 主要缺点和主要优点 优点数据传输以“块”为单位CPU介入频率进一步降低。数据的传输不再需要先经过CPU再写入内存数据传输效率进一步增加。CPU和I/O设备的并行性得到提升。 缺点CPU每发出一条I/O指令只能读/写一个或多个连续的数据块。 如果要读/写多个离散存储的数据块或者要将数据分别写到不同的内存区域时CPU要分别发出多条I/O指令进行多次中断处理才能完成。 3.4 通道控制方式 通道一种硬件可以理解为是“弱鸡版的CPU”。通道可以识别并执行一系列通道指令弱鸡版的CPU与CPU相比通道可以执行的指令很单一并且通道程序是放在主机内存中的也就是说通道与CPU共享内存 完成一次读/写操作的流程见下图 CPU干预的频率 极低通道会根据CPU的指示执行相应的通道程序只有完成一组数据块的读/写后才需要发出中断信号请求CPU干预。 数据传送的单位 每次读/写一组数据块 数据的流向在通道的控制下进行 读操作数据输入I/O设备→内存 写操作数据输出内存→I/0设备 主要缺点和主要优点 缺点实现复杂需要专门的通道硬件支持 优点CPU、通道、l/O设备可并行工作资源利用率很高。 3.5 IO控制方式小结 4 IO软件层次结构 4.1 用户层软件 4.2 设备独立性软件 设备独立性软件又称设备无关性软件。与设备的硬件特性无关的功能几乎都在这一层实现。 设备独立性软件主要实现的功能
向上层提供统一的调用接口如read/write系统调用设备的保护 原理类似于文件保护。设备被看做是一种特殊的文件不同用户对各个文件的访问权限是不一样的同理对设备的访问权限也不一样。 差错处理设备的分配与回收数据缓冲区管理 可以通过缓冲技术屏蔽设备之间数据交换单位大小和传输速度的差异 建立逻辑设备名到物理设备名的映射关系根据设备类型选择调用相应的驱动程序 用户或用户层软件发出I/O操作相关系统调用的系统调用时需要指明此次要操作的I/O设备的逻辑设备名。 eg去学校打印店打印时需要选择打印机1/打印机2/打印机3其实这些都是逻辑设备名 设备独立性软件需要通过“逻辑设备表LUTLogical Unit Table”来确定逻辑设备对应的物理设备并找到该设备对应的设备驱动程序 操作系统系统可以采用两种方式管理逻辑设备表LUT 第一种方式整个系统只设置一张LUT这就意味着所有用户不能使用相同的逻辑设备名因此这种方式只适用于单用户操作系统。第二种方式为每个用户设置一张LUT各个用户使用的逻辑设备名可以重复适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程而LUT就存放在用户管理进程的PCB中。 思考为何不同的设备需要不同的设备驱动程序 不同设备的内部硬件特性也不同这些特性只有厂家才知道因此厂家须提供与设备相对应的驱动程序CPU执行驱动程序的指令序列来完成设置设备寄存器检查设备状态等工作 4.3 设备驱动程序
主要负责对硬件设备的具体控制将上层发出的一系列命令如read/write转化成特定设备“能听得懂”的一系列操作。包括设置设备寄存器检查设备状态等 不同的I/0设备有不同的硬件特性具体细节只有设备的厂家才知道。 因此厂家需要根据设备的硬件特性设计并提供相应的驱动程序。 注驱动程序一般会以一个独立进程的方式存在。
4.4 中断处理程序
当I/0任务完成时I/0控制器会发送一个中断信号系统会根据中断信号类型找到相应的中断处理程序并执行。 中断处理程序的处理流程如下 用户通过调用用户层软件提供的库函数发出的I/O请求
→用户层软件通过“系统调用”请求设备独立性软件层的服务
→设备独立性软件层根据LUT调用设备对应的驱动程序
→驱动程序向I/0控制器发出具体命令
→等待I/0完成的进程应该被阻塞因此需要进程切换而进程切换必然需要中断处理4.5 IO软件层次结构小结 理解并记住I/0软件各个层次之间的顺序要能够推理判断某个处理应该是在哪个层次完成的最常考的是设备独立性软件、设备驱动程序这两层。只需理解一个特点即可直接涉及到硬件具体细节、且与中断无关的操作肯定是在设备驱动程序层完成的没有涉及硬件的、对各种设备都需要进行的管理工作都是在设备独立性软件层完成的
5 IO核心子系统与假脱机技术
注假脱机技术SPOOLing技术需要请求“磁盘设备”的设备独立性软件的服务因此一般来说假脱机技术是在用户层软件实现的。但是408大纲又将假脱机技术归为“I/0核心子系统”的功能因此考试时还是以大纲为准。 5.1 IO调度
I/O调度用某种算法确定一个好的顺序来处理各个I/O请求。 如磁盘调度先来先服务算法、最短寻道优先算法、SCAN算法、C-SCAN算法、LOOK算法、C-LOOK算法。当多个磁盘I/O请求到来时用某种调度算法确定满足I/O请求的顺序。 5.2 设备保护
操作系统需要实现文件保护功能不同的用户对各个文件有不同的访问权限如只读、读和写等。 在UNIX系统中设备被看做是一种特殊的文件每个设备也会有对应的FCB。当用户请求访问某个设备时系统根据FCB中记录的信息来判断该用户是否有相应的访问权限以此实现“设备保护”的功能。参考“文件保护” 5.3 假脱机技术
引入脱机技术后缓解了CPU与慢速I/0设备的速度矛盾。另一方面即使CPU在忙碌也可以提前将数据输入到磁带即使慢速的输出设备正在忙碌也可以提前将数据输出到磁带。 “假脱机技术”又称“SPOOLing技术”是用软件的方式模拟脱机技术。SPOOLing系统的组成如下 “输入进程”模拟脱机输入时的外围控制机“输出进程”模拟脱机输出时的外围控制机在输入进程的控制下“输入缓冲区”用于暂存从输入设备输入的数据之后再转存到输入井中在输出进程的控制下“输出缓冲区”用于暂存从输出井送来的数据之后再传送到输出设备上“输入井”模拟脱机输入时的磁带用于收容IO设备输入的数据“输出井”模拟脱机输出时的磁带用于收容用户进程输出的数据 要实现SPOOLing技术必须要有多道程序技术的支持。系统会建立“输入进程”和“输出进程”。
5.4 共享打印机原理分析 当多个用户进程提出输出打印的请求时系统会答应它们的请求但是并不是真正把打印机分配给他们而是由假脱机管理进程为每个进程做两件事 在磁盘输出井中为进程申请一个空闲缓冲区也就是说这个缓冲区是在磁盘上的并将要打印的数据送入其中为用户进程申请一张空白的打印请求表本质上就是一个打印任务说明书并将用户的打印请求填入表中其实就是用来说明用户的打印数据存放位置等信息的再将该表挂到假脱机文件队列上。 当打印机空闲时输出进程会从文件队列的队头取出一张打印请求表并根据表中的要求将要打印的数据从输出井传送到输出缓冲区再输出到打印机进行打印。用这种方式可依次处理完全部的打印任务 虽然系统中只有一个台打印机但每个进程提出打印请求时系统都会为在输出井中为其分配一个存储区相当于分配了一个逻辑设备使每个用户进程都觉得自己在独占一台打印机从而实现对打印机的共享。
SPOOLing技术可以把一台物理设备虚拟成逻辑上的多台设备可将独占式设备改造成共享设备。
5.5 假脱机技术小结 6 设备分配
6.1 设备分配时应考虑的因素 设备分配时应考虑的因素设备的固有属性、设备分配算法、设备分配中的安全性 设备的固有属性可分为三种独占设备、共享设备、虚拟设备。 独占设备一个时段只能分配给一个进程如打印机共享设备可同时分配给多个进程使用如磁盘各进程往往是宏观上同时共享使用设备而微观上交替使用。虚拟设备采用SPOOLing技术将独占设备改造成虚拟的共享设备可同时分配给多个进程使用如采用SPOOLing技术实现的共享打印机 设备的分配算法 先来先服务 优先级高者优先 短任务优先 … 从进程运行的安全性上考虑设备分配有两种方式 安全分配方式为进程分配一个设备后就将进程阻塞本次I/0完成后才将进程唤醒。eg考虑进程请求打印机打印输出的例子特点一个时段内每个进程只能使用一个设备优点破坏了“请求和保持”条件不会死锁缺点对于一个进程来说CPU和I/O设备只能串行工作 不安全分配方式进程发出I/O请求后系统为其分配I/O设备进程可继续执行之后还可以发出新的I/O请求。只有某个I/O请求得不到满足时才将进程阻塞。特点一个进程可以同时使用多个设备优点进程的计算任务和I/O任务可以并行处理使进程迅速推进缺点有可能发生死锁死锁避免、死锁的检测和解除 6.2 静态分配和动态分配 静态分配进程运行前为其分配全部所需资源运行结束后归还资源 破坏了“请求和保持”条件不会发生死锁 动态分配进程运行过程中动态申请设备资源 6.3 设备分配管理中的数据结构 “设备、控制器、通道”之间的关系 一个通道可控制多个设备控制器每个设备控制器可控制多个设备。树形关系 设备控制表DCT系统为每个设备配置一张DCT用于记录设备情况 控制器控制表COCT每个设备控制器都会对应一张COCT。操作系统根据COCT的信息对控制器进行操作和管理。 通道控制表CHCT每个通道都会对应一张CHCT。操作系统根据CHCT的信息对通道进行操作和管理。 系统设备表SDT记录了系统中全部设备的情况每个设备对应一个表目。
6.4 设备分配的步骤
根据进程请求的物理设备名查找SDT注物理设备名是进程请求分配设备时提供的参数 根据SDT找到DCT设备控制表若设备忙碌则将进程PCB挂到设备等待队列中不忙碌则将设备分配给进程。 根据DCT找到COCT控制器控制表若控制器忙碌则将进程PCB挂到控制器等待队列中不忙碌则将控制器分配给进程。 根据COCT找到CHCT通道控制表若通道忙碌则将进程PCB挂到通道等待队列中不忙碌则将通道分配给进程。
注只有设备、控制器、通道三者都分配成功时这次设备分配才算成功之后便可启动I/O设备进行数据传送
6.5 设备分配的步骤的改进
原先的缺点 用户编程时必须使用“物理设备名”底层细节对用户不透明不方便编程若换了一个物理设备则程序无法运行若进程请求的物理设备正在忙碌则即使系统中还有同类型的设备进程也必须阻塞等待 改进方法建立逻辑设备名与物理设备名的映射机制用户编程时只需提供逻辑设备名 根据进程请求的逻辑设备名查找SDT注用户编程时提供的逻辑设备名其实就是“设备类型”查找SDT找到用户进程指定类型的、并且空闲的设备将其分配给该进程。操作系统在逻辑设备表LUT中新增一个表项。根据DCT找到COCT若控制器忙碌则将进程PCB挂到控制器等待队列中不忙碌则将控制器分配给进程。根据COCT找到CHCT若通道忙碌则将进程PCB挂到通道等待队列中不忙碌则将通道分配给进程。 逻辑设备表LUT建立了逻辑设备名与物理设备名之间的映射关系。 某用户进程第一次使用设备时使用逻辑设备名向操作系统发出请求操作系统根据用户进程指定的设备类型逻辑设备名查找系统设备表找到一个空闲设备分配给进程并在LUT中增加相应表项。如果之后用户进程再次通过相同的逻辑设备名请求使用设备则操作系统通过LUT表即可知道用户进程实际要使用的是哪个物理设备了并且也能知道该设备的驱动程序入口地址。 逻辑设备表的设置问题 整个系统只有一张LUT各用户所用的逻辑设备名不允许重复适用于单用户操作系统每个用户一张LUT不同用户的逻辑设备名可重复适用于多用户操作系统 6.6 设备分配与回收小结 7 缓冲区管理
7.1 缓冲区定义及作用 缓冲区是一个存储区域可以由专门的硬件寄存器组成也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高容量也较小一般仅用在对速度要求非常高的场合如存储器管理中所用的联想寄存器由于对页表的访问频率极高因此使用速度很快的联想寄存器来存放页表项的副本一般情况下更多的是利用内存作为缓冲区“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区 7.2 单缓冲
假设某用户进程请求某种块设备读入若干块的数据。若采用单缓冲的策略操作系统会在主存中为其分配一个缓冲区若题目中没有特别说明一个缓冲区的大小就是一个块。
注意当缓冲区数据非空时不能往缓冲区冲入数据只能从缓冲区把数据传出当缓冲区为空时可以往缓冲区冲入数据但必须把缓冲区充满以后才能从缓冲区把数据传出。
TC情况分析 TC情况分析 单缓冲区每处理一块数据平均耗时小结 结论采用单缓冲策略处理一块数据平均耗时MaxCTM
7.3 双缓冲
假设某用户进程请求某种块设备读入若干块的数据。若采用双缓冲的策略操作系统会在主存中为其分配两个缓冲区若题目中没有特别说明一个缓冲区的大小就是一个块
双缓冲题目中假设初始状态为工作区空其中一个缓冲区满另一个缓冲区空
TCM情况分析 TCM情况分析 结论采用双缓冲策略处理一个数据块的平均耗时为MaxTCM
7.4 使用单/双缓冲在通信时的区别
两台机器之间通信时可以配置缓冲区用于数据的发送和接收。 使用单缓冲区通信 显然若两个相互通信的机器只设置单缓冲区在任一时刻只能实现数据的单向传输。 使用双缓冲区通信 若两个相互通信的机器设置双缓冲区则同一时刻可以实现双向的数据传输。 注管道通信中的“管道”其实就是缓冲区。要实现数据的双向传输必须设置两个管道 7.5 循环缓冲区
将多个大小相等的缓冲区链接成一个循环队列。 注以下图示中橙色表示已充满数据的缓冲区绿色表示空缓冲区。 7.6 缓冲池
缓冲池由系统中共用的缓冲区组成。这些缓冲区按使用状况可以分为空缓冲队列、装满输入数据的缓冲队列输入队列、装满输出数据的缓冲队列输出队列。 另外根据一个缓冲区在实际运算中扮演的功能不同又设置了四种工作缓冲区 用于收容输入数据的工作缓冲区hin用于提取输入数据的工作缓冲区sin用于收容输出数据的工作缓冲区hout用于提取输出数据的工作缓冲区sout 输入进程请求输入数据 从空缓冲队列中取出一块作为收容输入数据的工作缓冲区hin。冲满数据后将缓冲区挂到输入队列队尾 计算进程想要取得一块输入数据 从输入队列中取得一块冲满输入数据的缓冲区作为“提取输入数据的工作缓冲区sin。缓冲区读空后挂到空缓冲区队列 计算进程想要将准备好的数据冲入缓冲区 从空缓冲队列中取出一块作为“收容输出数据的工作缓冲区hout。数据冲满后将缓冲区挂到输出队列队尾 输出进程请求输出数据 从输出队列中取得一块冲满输出数据的缓冲区作为“提取输出数据的工作缓冲区sout。缓冲区读空后挂到空缓冲区队列 7.7 缓冲区小结
