设备管理系统培训(PPT 93页)

第5章设备管理 I/O系统的组成 I/O控制方式 设备分配 设备处理 磁盘设备管理 关于设备管理 计算机系统的一个重要组成部分是I/O系统。 该系统包括 实现信息输入、输出和存储功能的I/O设备 相应的设备控制器，有的大中型机还有I/O通道或I/O处理机。 基本任务：完成用户提出的I/O请求，提高I/O速率以及改善I/O设备的利用率。 主要功能：缓冲区管理、设备分配、设备处理、虚拟设备及设备独立性等。我们主要对I/O设备和设备控制器等硬件作一扼要的阐述。1、I/O系统的组成总的来说：需要用于输入、输出和存储信息的设备；需要有相应的设备控制器和高速总线；有的大中型计算机系统，配置I/O通道等； I/O设备 设备控制器 I/O通道1）I/O设备的类型I/O设备的类型繁多，从OS的观点，按其重要的性能指标进行分类如下： 按传输速率分类： 低速、中速、高速（键盘、打印机、磁盘） 按信息交换的单位分类： 块设备：有结构、速率高、可寻址、DMA方式控制 字符设备：无结构、速率低、不可寻址、中断方式控制 按设备的共享属性分类： 独占：打印机 共享：一个时刻上仍然是只被一个进程占用。可寻址、可随机访问的色后备。磁盘。 虚拟：使一台独占设备变换为若干台逻辑设备，供给若干用户“同时使用”。2）设备控制器 设备并不直接与CPU通信 计算机中的一个实体——“设备控制器”负责控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。 控制器是CPU与I/O设备之间的接口，作为中间人接收从CPU发来的命令，并去控制I/O设备工作，以使处理机脱离繁杂的设备控制事务。控制器与CPU接口控制器与设备接口设备控制器CPUI/O设备数据线地址线控制线①I/O设备中的接口 与控制器的接口有三种类型的信号 数据信号线(进出数据转换、缓冲后传送) 控制信号线(读\写\移动磁头等控制) 状态信号线I/O设备信号数据缓冲转换器数据状态控制逻辑控制②设备控制器可编址，不同类控制一个设备时只有一个地址，若连接控制多个设备则含有多个设备地址管理的复杂性因不同设备而异，分为字符设备控制器、块设备控制器。常作成接口卡插入计算机。基本功能 接收和识别CPU命令（控制寄存器：存放命令和参数） 标识和报告设备的状态（状态寄存器） 数据交换（数据寄存器） 地址识别（控制器识别设备地址、寄存器地址。地址译码器） 数据缓冲（协调I/O与CPU的速度差距） 差错控制 组成 设备控制器与处理机的接口 设备控制器与设备的接口 I/O逻辑设备控制器数据线地址线控制线数据状态控制I/O逻辑 一个接口连接一个设备。 每个接口中都有数据、控制和状态三种类型的信号。 控制器中的I/O逻辑根据处理机发来的地址信号，去选择一个设备接口。 1个或n个 1个或n个I/O逻辑 通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送I/O命令。I/O逻辑对收到的命令进行译码。 CPU要启动一个设备时， 将启动命令发送给控制器； 同时通过地址线把地址发送给控制器 控制器的I/O逻辑对收到的地址和命令进行译码，再根据所译出的命令选择设备进行控制。③处理机与设备控制器间 实现CPU与设备控制器之间的通信。 共有三类信号线： 数据线：数据线通常与两类寄存器相连接，第一类是数据寄存器；第二类是控制/状态寄存器。 地址线 控制线3）I/O通道①I/O通道设备的引入 设备控制器已大大减少CPU对I/O的干预（如承担了选择设备，数据转换、缓冲等功能） 但当主机的外设很多时，CPU的负担仍然很重。为此又在CPU和设备控制器之间增设一个机构：“通道”主要目的： 建立更独立的I/O操作，解放CPU。 数据传送的独立 I/0操作的组织、管理及结束处理也尽量独立。 设置通道后 CPU只需向通道发送一条I/O指令即可不再干预后续操作。 通道根据命令，形成通道程序，执行I/O操作，完成后向CPU发中断信号。②通道类型 实际上I/O通道是一种特殊的处理机： 指令类型单一，只用于I/O操作； 通道没有内存，它与CPU共享内存。 根据其控制的外围设备的不同类型，信息交换方式也可分为以下三种类型： 字节多路通道 数组选择通道 数组多路通道 字节多路通道 一个通道常通过多个子通道连接控制多个设备控制器。 多个设备以字节为单位交叉轮流使用主通道传输自己的数据。（图5-3） 主通道扫描子通道速率足够快，子通道上的设备速率又不太高时，一般不丢失信息。 适用于并行、低速设备 数组选择通道 为了适用高速设备，设置分配型子通道 设备分配到通道后，一段时间内一直独占，直至设备传送完毕释放。 利用率低。 数组多路通道 结合上述两种方式。含多个非分配型子通道。数据传送则按数组方式进行。③“瓶颈”问题由于通道价格昂贵，致使数量较少，使它成为I/O系统的瓶颈，进而造成系统吞吐量的下降。如下例所示： 解决“瓶颈”问题最有效的办法便是增加设备到主机间的通路而不增加通道，如下图所示： 如图所示，计算机系统中的各部件，如CPU、存储器以及各种I/O设备之间的联系，都是通过总线来实现的。 总线的性能用总线的“时钟频率”、“带宽”和相应的总线“传输速率”等指标来衡量。*微机I/O系统中的总线结构总线的发展过程 ISA和EISA总线 ISA（IndustryStandardArchitecture）总线 EISA（ExtendedISA）总线 局部总线（LocalBus） VESA（VideoElectronicStandard）总线 PCI（PeripheralComponentInterface）总线2、I/O控制方式 程序I/O方式 中断驱动I/O方式 直接存储器访问DMA（字节—块） I/O通道控制方式（组织传送的独立） 宗旨：减少主机对I/O控制的干预，将CPU从繁杂的I/O控制事物中解脱出来。1）程序I/O方式 处理机对I/O设备的控制采取程序I/O方式，或称为忙—等待方式 向控制器发送一条I/O指令启动输入设备输入数据时，要同时把状态寄存器中的忙/闲标志置为1。 然后不断测试标志。当为1时，表示输入机尚未输完一个字，处理机应继续对该标志测试，直到它为0，表明数据已输入到控制器的数据寄存器中。 处理机将数据取出送入内存 单元 初级会计实务单元训练题天津单元检测卷六年级下册数学单元教学设计框架单元教学设计的基本步骤主题单元教学设计 ，便完成了一个字的I/O。 在程序I/O方式中，由于CPU高速而I/O设备低速致使CPU极大浪费。注：程序I/O方式也称作程序查询方式或轮询方式。程序I/O方式流程图2）中断驱动I/O方式 CPU向相应的设备控制器发出一条I/O命令 然后立即返回继续执行原来的任务。设备控制器于是按照命令的要求去控制指定I/O设备。这时CPU与I/O设备并行操作。 I/O设备输入数据中，无需CPU干预，因而可使CPU与I/O设备并行工作。从而提高了整个系统的资源利用率及吞吐量。中断控制方式流程图3）直接存储器访问DMA方式 中断方式比程序I/O方式更有效，但仍以字（节）为单位进行I/O，每当完成一个字（节），控制器便要请求一次中断。 CPU还是存在频繁的中断处理操作。 DMA（DirectMemoryAccess）控制方式的引入 直接存储器访问方式。①该方式的特点是： 数据传输的基本单位是数据块； 所传送的数据是从设备直接送入内存的，或者相反；不需要CPU操作。 CPU干预进一步减少：仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。可见DMA方式又是成百倍的减少了CPU对I/O的干预，进一步提高了CPU与I/O设备的并行操作程度。DMA方式示意图②DMA控制器的组成 DMA控制器由三部分组成： 主机与DMA控制器的接口； DMA控制器与块设备的接口； I/O控制逻辑。 如下页图。DMA控制器的示意图DMA控制器中的寄存器 为实现主机与控制器之间块数据的直接交换，必须设置如下四类寄存器： 数据寄存器DR：暂存设备到内存或从内存到设备的数据。 内存地址寄存器MAR：它存放把数据从设备传送到内存的起始的目标地址或内存原地址。 数据计数器DC：存放本次CPU要读或写的字（节）数。 命令/状态寄存器CR：用于接收从CPU发来的I/O命令或有关控制和状态信息。③DMA工作过程 CPU先向磁盘控制器发送一条读命令。 该命令被送到命令寄存器CR中。 同时需发送本次要将数据读入的内存起始目标地址，该地址被送入MAR中；将磁盘中的原地址直接送入DMA控制器的I/O控制逻辑上。 要读数据的字数则送入数据计数器DC中 启动DMA控制器，按其控制逻辑开始进行数据传送 DMA控制器读入一个数据到数据寄存器DR中，然后传到内存中； 接着MAR+1,DC-1，判断DC是否为0,如否，继续，反之控制器发中断请求，传送完毕。以磁盘读数据为例DMA工作方式流程图4）I/O通道控制方式 DMA适用于读一个连续的数据块； 如一次读多个数据块到内存不同区域，须由CPU分别发送多条I/O指令、进行多次DMA中断处理。 DMA方式的发展，引入I/O通道控制方式，实现为对一组数据块的读（写）及有关的控制和管理为单位的干预。进一步减少CPU的干预 此时，CPU只需发一条I/O指令，通道程序的首地址及要访问设备即可。*CPU、通道和I/O设备三者的并行操作，提高整系统资源利用率。通道程序 通道通过执行通道程序，与设备控制器共同实现对I/O设备的控制。 通道程序由一系列通道指令构成。通道指令一般包含下列信息： 操作码。规定指令所执行的操作。 内存地址。 计数。表示本指令所要操作的字节数。 通道程序结束位。用以表示程序是否结束。 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 结束标志。表示该指令是否与下条指令有关。内存设备CPU缓冲区数据控制器（中断、DMA）通道 有”控制器”或”通道”的帮助后CPU可解放去做其他事物，提高了利用率。 但分析单个程序内的执行 CPU计算工作需等待后续数据输入才可继续 CPU计算需等待数据输入完才能计算，虽然数据输入不需CPU干预，但CPU的解放也只是能去做其他程序，需切换工作，还是会产生开销。 一进程中“CPU计算速度”和“设备I/O速度”存在不匹配的矛盾。 解决：CPU进行当前计算时，进行后续数据的输入（先不需CPU干预的存在一个地方——缓冲区）。3、缓冲管理 利用不同的I/O控制方式减少CPU对输入输出的干预，提高利用率； 但速度方面还存在问题，为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代OS中，几乎所有的I/O设备与处理机交换数据时，都用了缓冲区。 引入缓冲区的主要原因：缓和CPU与I/O设备间速度不匹配的矛盾。缓冲区数据成批传入内存，减少对CPU的中断频率，放宽对CPU中断响应时间的限制。最终，提高CPU和I/O设备之间的并行性。 使用缓冲区的方式：1）单缓冲、多缓冲2）循环缓冲3）缓冲池（BufferPool）1）单缓冲与多缓冲 单缓冲（SingleBuffer） 每当用户进程发出一I/O请求时， 字符设备输入时，缓冲区用于暂存用户输入/输出的一行数据； 块设备输入类似，对成块数据处理。 以输入数据为例，比较三个时间：数据输入缓冲区用时T、从缓冲送入到用户内存区用时M、CPU计算用时C。单缓冲下，T、C可并行。所以输入用时： max（T、C）+MOS在主存中为之分配一个缓冲区。CPU和外设轮流使用，一方处理完后等待对方处理。单缓冲双缓冲 双缓冲（DoubleBuffer） 进一步加快输入和输出速度，提高设备利用率 双缓冲区机制，也称为缓冲对换（BufferSwapping） 输入：先将数据送入第一缓冲区，装满后便转向第二缓冲区。 读出：OS从第一缓冲区中移出数据，并送入用户进程。接着由CPU对数据进行计算。两个缓冲区，CPU和外设都可以连续处理无需等待对方。要求CPU和外设的速度相近。双机通讯时缓冲区的设置 仅配置单缓冲，任意时刻都只能实现单方向的数据传输，而绝不允许双方同时向对方发送数据。 为实现双向数据传输，必须在两台机器中都设置两个缓冲区，一个用作发送缓冲区，另一个用作接受缓冲区。2）循环缓冲(circularbuffer) 输入与输出速度基本相匹配，采用双缓冲能获得较好的效果，基本上能并行操作。 但若两者的速度相差甚远，双缓冲的效果仍不够理想； So：增加缓冲区数量，引入多缓冲机制。组织形式：循环缓冲、缓冲池。增加多个缓冲区，CPU和外设的处理速度可以相差较大。①循环缓冲的组成多个缓冲区。循环缓冲有多个大小相同的缓冲区。三种类型缓冲区：用于装输入数据的空缓冲区R装满数据的缓冲区G计算进程正在使用的现行工作缓冲区C多个指针。指示计算进程正在使用的缓冲区C的指针Current指示计算进程下一个可取的缓冲区G的指针Nextg指示输入进程下次可放的缓冲区R的指针Nexti循环缓冲的组成示意图②循环缓冲区的使用 计算进程(CPU)和输入进程(I/O操作)可利用两个过程来使用循环缓冲区。 主要就是利用指针，操作上述不同类型缓冲区 Getbuf过程：使用缓冲区时，可调用该过程（取：从Nextg取，设置current，nextg下移一个。放：使用nexti，nexti下移一个） Releasebuf过程：当计算进程把C缓冲区中的数据提取完毕时，便调用该过程将缓冲区G释放。当输入进程把缓冲区装满时，也调用该进程将缓冲区释放。③进程同步 输入进程和计算进程并行执行，如何控制相应的两个指针不断顺时针方向移动，这样就可能出现两种情况： Nexti赶上Nextg。意味着输入速度大于计算速度，缓冲区满，此情况称为系统受计算限制。 Nextg赶上Nexti。意味着输入速度低于计算速度，缓冲区空，此情况称为系统受I/O限制。3）缓冲池（BufferPool） 上述的缓冲区仅适用于某特定的I/O进程和计算进程，因而它们属于专用缓冲。（每个进程都要维护自己的一个循环缓冲区） 当系统较大时，许多这样的循环缓冲，不仅消耗大量内存空间，而且利用率不高。 为提高缓冲区的利用率，目前广泛流行缓冲池，在池中设置多个可供若干个进程共享的缓冲区。 系统设置多个缓冲区，形成一个缓冲池。 池中缓冲区为系统中所有的进程共享使用（如UNIX系统在块设备管理中设置了一个15个缓冲区组成的缓冲池） 组织形式：队列及队列指针也是双方向缓冲技术；缓冲区整体利用率高。①缓冲池的组成 对于既可输入又可输出的公用缓冲池，至少应含有下列三种类型的缓冲区： 空缓冲区； 装满输入数据的缓冲区； 装满输出数据的缓冲区； 为方便管理，将上述类型相同的缓冲区连成队列 空缓冲区队列 输入队列 输出队列使用两个过程注意，是有同步控制的队列操作过程 每队设置一个互斥信号量MS； 判断每个队列是否有可用的缓冲区，需一个资源信号量RS。获取缓冲区时P（RS），释放时V（RS）。 Getbuf： Putbuf：②缓冲区的工作方式 四种工作方式： 收容输入：Getbuf(emq),hin；输入数据填入一空缓冲区；Putbuf(inq,hin) 提取输入：Getbuf(inq),sin；从输入缓冲队列中取出一数据区的内容；Putbuf(emq,sin) 收容输出：Getbuf(emq),hout；输出数据填入一空缓冲区；Putbuf(outq,hout) 提取输出：Getbuf(outq),sout；从输出缓冲队列中取一数据区的内容；Putbuf(emq,sout)工作缓冲区有四种： 收容输入数据的工作缓冲区； 收容输出数据的工作缓冲区； 提取输入数据的工作缓冲区； 提取输出数据的工作缓冲区；缓冲池hinsout磁盘打印机sinhout内存用户程序 emq … inq … outq …多道环境下，系统中设备是所有进程共享的。要防止无序竞争，提高外设资源的利用率。所以，除解决基本设备处理问题，还需由OS进行统一、合理的设备分配。4、设备分配1）设备分配中的数据结构 记录相应设备或控制器的状态，及对设备或控制器进行控制所需的信息。所需数据结构： 设备控制表 控制器控制表 通道控制表 系统设备表①设备控制表（DCT） 系统为每一设备都配置一张 记录本设备的情况。指向因请求该设备而阻塞的进程的PCB组成的队列。②控制器控制表（COCT） 系统为每一控制器都配置一张 记录本控制器的情况。③通道控制表CHCT④系统设备表（SDT） 系统根据进程对设备的请求进行设备分配的过程：SDTDCTCOCTCHCT细节考虑 设备固有属性：独占、共享、独占但可虚拟。根据属性采取不同分配策略。 设备分配算法，常采用两种： FCFS 优先级高者优先 设备分配的安全性：进程开始I/O后就阻塞直到I/O完成。不“请求和保持”（安全的）；允许连续I/O请求，是不安全的，此类分配方式需进行安全性检查。 设备独立性2）设备分配需考虑的因素设备独立性（无关性） DeviceIndependence 指用户编程序时所用设备（逻辑上的）与实际设备无关；好处： 设备分配时的灵活性 3个物理设备（如打印机），程序中申请一台打印机，执行时不拘泥必须是某台（如第2个）打印机 易于实现I/O重定向 指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。程序调试、运行中的“打印”，可通过修改逻辑设备表的显示终端，实现不同时候的不同的设备使用。引入两个概念： 逻辑设备：用户应用程序中请求的设备 物理设备：系统实际执行时使用的设备设备分配时需实现：逻辑设备地址映射到物理设备地址基本硬件控制 所有设备的公有操作： 独立设备的分配与回收 逻辑设备映射为物理设备 设备保护 缓冲管理 差错控制 给上层的接口逻辑设备名到物理设备名的映射 逻辑设备表LUT（LogicalUnitTable） LUT的设置问题 整个系统设置一张LUT（设备重名问题） 为每个用户设置一张LUT，记入各自PCB。 逻辑设备名 物理设备名 驱动程序入口地址 /dev/tty 2 1024 /dev/printer 5 2046 …3）独占设备的分配过程 基本分配步骤（一个有通道的例子）： 分配设备： 根据请求设备名，查找SDT，找到DCT； 状态、安全性等因素都可能导致本申请进程阻塞，挂入DCT等待队列中。 分配控制器 通过1步分配设备后，从DCT找到COCT； 检查COCT状态字，若忙碌，进程PCB挂到其等待队列 分配通道 COCT找到CHCT 判断状态，… 设备分配程序的改进 增加设备的独立性 进程使用逻辑设备名提出I/O请求。 系统从SDT中依次找下去，直到找到一个该类设备中空闲可用的进行分配。 考虑多通路情况 控制器、通道也是反复查找，直到找到一条通路。4）设备分配中的虚拟技术 ——SPOOLing技术 虚拟性是OS的四大特征之一。 多道程序技术将一台物理CPU虚拟为多台逻辑CPU，实现多个用户共享一台主机； 如何将一台物理I/O设备虚拟为多台逻辑I/O设备，允许多个用户共享“同时使用”？返回假脱机技术 多道程序技术引入后，可专门利用一道程序（SPOOLing程序）模拟脱机输入/输出工作的外围机，完成设备的I/O操作。 称这种联机情况下实现的同时外围操作为SPOOLing技术 （SimultaneausPeriphernalOperatingOn—Line，或称为假脱机操作） 多道是前提，还需高速、大容量、可随机存取的外存支持。SPOOLing系统的组成输入设备输出设备CPU模拟的外围机（软防硬）以CPU的视角，就把磁盘当设备SPOOLing系统的组成主要有三大部分（如下页图） 输入井和输出井：磁盘上开辟两大存储空间。输入井模拟脱机输入的磁盘设备，输出井模拟脱机输出时的磁盘。 输入缓冲区和输出缓冲区：为缓解速度矛盾，内存中开辟两大缓冲空间，输入缓冲区暂存输入设备送来的数据，再送给输入井；输出缓冲区暂存输出井送来的数据，再送输出设备。 输入进程和输出进程。 用一进程模拟脱机输入时外围设备控制器的功能，把低速输入设备上的数据传送到高速磁盘上； 用另一进程模拟脱机输出时外围设备控制器的功能，把数据从磁盘上传送到低速输出设备上。共享打印机 打印机属于独占设备，利用SPOOLing技术可将其改造为一台可供多个用户共享的设备。 见P167说明： 核心就是不能交叉打印的数据，虚拟的打印在磁盘的输出井上（而磁盘的非独占性解决了打印机不能方便共享的问题）。 有打印输出请求的进程申请“请求打印表”。 数据虚拟打印到“输出井” Spooling程序再按“请求表队列”分配真正的打印机打印数据。SPOOLing系统的特点 提高了I/O的速度。利用输入输出井模拟成脱机输入输出，缓和了CPU和I/O设备速度不匹配的矛盾。 将独占设备改造为共享设备。并没有为进程分配设备，而是为进程分配一存储区和建立一张I/O请求表。 最终，实现了虚拟设备功能。多个进程可“同时”使用一台独占设备。5、设备处理 设备处理程序：即驱动程序。I/O设备与控制器间的通信程序。（与硬件密切相关，每类设备配备一种驱动程序） 驱动的功能和特点 驱动程序的处理过程 中断处理程序的处理过程自学P167~6、磁盘存储器管理 磁盘性能简述 磁盘调度 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 磁盘高速缓存 提高速度的其他方法1）磁盘性能简述首先与格式有关 数据的组织和格式 盘片、面、磁道、扇区 为方便处理，每条磁道存储容量相同，每个磁道上的每个扇区相当于一个盘块。磁盘”格式化”的过程就是按规定的格式规划盘块。如温盘格式：P172 每道30个扇区，每扇600个字节。512字节用于存放数据，其余存放控制信息。 标识符字段：标识一个扇区的信息记录； 1+2+1+1+3bytes 数据字段：每个扇区存放数据的空间。数据前后还有若干特定功能字节。 1+512+2bytes与速度有关 磁盘类型 固定磁头（每道一磁头） 移动磁头（每盘一磁头） 访问时间的计算 寻道时间（到磁道） 旋转延迟（到扇区） 传输时间 传输时间占总时间的比例最小，磁盘读写速度的提高要选择合适的调度算法，减少前两项用时，使所有作业的磁盘处理时间均衡。2）磁盘调度方法 对所有请求访问磁盘的进程进行合理调度，使对磁盘的平均访问时间最小。 目标：使平均寻道时间最少。 算法： FCFS 最短寻道时间优先SSTF 扫描算法SCAN（磁盘电梯调度算法） 循环扫描算法CSCAN N-Step-SCAN算法 FSCAN算法①FCFS 多个进程的磁盘I/O请求构成一个随机分布的请求队列。 磁盘I/O执行顺序按磁盘请求的先后顺序。设开始位置为53②最短寻道时间优先SSTF 选择从当前磁头位置出发移动最少的磁盘I/O请求 使每次磁头移动时间最少。 不一定是最短平均柱面定位时间，但比FIFO算法有更好的性能。 对中间的磁道有利，但可能会有进程处于饥饿状态（I/O请求总不被执行）。FCFS SSTF设当前在100磁道上；进程要求的访问顺序：55，58，39，18，90，160，150，38，184 访问的下一磁道号 移动距离（磁道数） 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道长度 55.3 访问的下一磁道号 移动距离（磁道数） 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度 27.5③扫描算法SCAN（磁盘电梯调度算法） SSTF会导致“饥饿”现象 总选择最近的磁道访问，远磁道请求的进程会长时间得不到执行。 改进： 考虑距离的同时，更优先考虑方向 SCAN算法 规定磁头移动方向：自里向外，再自外向里移动。 后续的I/O磁道请求，哪个在规定方向上距离最近，就先执行哪个。 如当前为100，后续要求55，86，95，180，165，105 先由内向外：选最近的105执行，再判断剩余的，选165，180。 再由外向内：95，86，55对55号磁道请求的进程相对“饥饿”很久 循环扫描CSCAN SCAN的错过问题： 容易错过与当前磁道距离近，但方向不一致的磁道。 修改：将SCAN规定的移动方向改为“单向移动” 由里向外后，再由里向外。N-Step-SCAN 前述算法共同问题： “磁臂粘着”——磁头静止在一个磁道上，导致其它进程无法及时进行磁盘I/O。（高密度盘，某一进程的读写可能集中在某一磁道） 改进： 将磁盘请求队列分成长为N的子队列 按FCFS选择子队列。队列内又按SCAN算法。 处理子队列过程中产生的新I/O请求放入其他队列。 N=1时，就是FCFS，N很大时就是SCAN。 F-SCAN N-Step-SCAN的简化： 请求队列只分为两个子队列 当前一个队列，按SCAN算法执行； 扫描期间新生成的组成一个队列，等待被扫描。3）磁盘高速缓存 内存中划出，对外存磁盘读写进行缓存的区域。4）其他提速方法 提前读 延迟写 优化物理块分布 虚拟盘 磁盘冗余阵列（高速、大容量磁盘系统）自学要点 虚拟设备是指：通过虚拟技术将一台独占设备改造成若干台逻辑设备，供若干个用户进程同时使用。 按信息交换单位分类，可将设备分为：块设备和字符设备。 通道是：负责I/O的处理机。 字节多路通道主要用作：连接大量的低速I/O设备。 从资源分配的角度看，操作系统将外部设备分为：独占型设备、共享型设备、虚拟设备。 根据信息交换方式的不同，可以将通道分为：字节多路通道、数据选择通道、数据多路通道。 设备独占性是指：应用程序独立于具体使用的物理设备。 缓冲技术中的缓冲池在：主存中。 进行设备分配时所需要的数据 表格 关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载 主要有：设备控制表、设备控制器控制表、通道控制表和系统设备表。 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用：中断屏蔽。 在操作系统中，一种用空间换取时间的资源转换技术是：Spooling。 大多数低速设备都属于：独享设备。 为了实现CPU与外设的并行工作，系统引入了：中断和通道硬件机制。 在操作系统中，用户在使用I/O设备时，通常采用：逻辑设备名。 Spooling系统是由：磁盘中的输入井和输出井、内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程组成。 引起中断发生的事件称为：中断源。 设备与内存之间的传输方式有：程序直接控制方式、中断控制方式、通道控制方式和DMA控制方式，其中通道方式占用CPU时间最短。 设备分配中的安全性是指：设备分配应保证不会引起进程死锁。 Spooling技术是指：在共享设备上模拟独占设备。由预输入程序将作业执行中需访问的数据预先读入到输入井中，缓输出程序则负责将输出井中的信息在输出设备上输出。 发生中断时，刚执行完的那条指令所在的单元号称为：断点，断点的逻辑后继指令的单元号称为：恢复点。练习 如何将独占型输入设备改造成可共享使用的虚拟设备？ 为什么要设置内存I/O缓冲区？通常有哪几类缓冲区？ 什么是设备驱动程序？其功能是什么？ 在设备管理中，何为设备独立性？如何实现设备独立性？ 试给出常用的I/O调度算法。 为什么要引入Spooling系统？Spooling系统可带来哪些好处？ DMA控制方式与通道控制方式有什么不同？ 设备分配时为什么要考虑安全性和设备的无关性？访问磁盘过程 对磁盘的访问总是由缺页引起的： CPU给出地址，需要访问某存储单元； 并行进行TLB查找和cache查找； TLB查找后申明没有找到； 停止并行查找，并通知操作系统处理； 操作系统检查页表，发现该页不在内存中，需要从硬盘调入。应该如何进行呢？ 操作系统从主存中选择一页准备换出，为调入的页安排存放空间； 若被换出的页是“脏”页，需要将其写回磁盘存储； 操作系统申请I/O总线； 获得批准后，发送写命令给I/O设备（磁盘）。紧跟着传送需要写回的页的全部数据。 I/O控制器发现发给自己的写命令，加入到握手 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 ，并接受数据。 根据数据要写入的地址，读/写头移动到正确的柱面，同时，将数据接收到缓冲区。 寻道结束后，等待相应的扇区旋转到磁头下面，将数据写入扇区中。 在写入数据间隙，计算校验码并写入扇区中。访问磁盘过程（续）访问磁盘过程（续） 下一步，操作系统继续申请总线（如果还保持总线控制权，则不必申请）。 得到授权后，向磁盘发出读命令。 然后，磁盘识别地址，并转换为相应的地址段。 寻道，将读/写头移动到指定位置。 从指定扇区中读去数据，并进行校验。 磁盘申请I/O总线。 得到授权后，将数据通过总线送到内存。