spooling技术.pptVIP

Spooling技术 脱机输入输出方式 过程：①在一台外围机的控制下，把纸带上的数据输入到磁带上，CPU需要时，可从磁带上高速的调入内存。 ②在输出时，可由CPU直接告诉地把数据从内存送到磁带，再将磁带上的结果通过的外围机输出到相应的外围设备上。 脱机输入输出方式 外围机概念：是在计算机网络系统中，处于次要地位（与主机相比）的计算机。在一个计算机系统中，一些大型的计算机还可以带有一台或多台处理机。大型的计算机称为主机，处理机称为外围机。一般的计算由主机执行，而输入输出等工作则由外围机去处理。 脱机输入输出方式目的：解决人机矛盾及CPU和I/O设备之间的速度不匹配的矛盾。 脱机方式的优缺点 优点：①减少了CPU的空闲时间：输入与输出是在脱机下进行的，不占用主机时间。②提高I/O速度：CPU需要数据时，是直接从高速的磁盘（带）上将数据调入内存的。 缺点：手动换盘需要工作时间 联机输入输出方式 联机输入输出：在主机的直接控制下进行的输入输出的方式称为联机输入输出（on-line I/O）方式 Spooling技术引入 Spooling技术的引入 通过多道程序技术将一台物理CPU虚拟为多台逻辑CPU，从而允许多个用户共享一台主机，通过Spooling技术便可将一台物理I/O设备虚拟为多台逻辑I/O设备，同样允许多个用户共享一台物理I/O设备 什么是spooling技术 当系统进入多道程序设计后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上，再利用另一道程序来模拟脱机输出时外围控制机功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种在联机情况下实现的同时外围操作称为spooling（Simultaneous Peripheral Operation On-Line ）,或称为假脱机操作。 问题：脱机输入输出与spooling技术的区别 Spooling系统的组成 由上所述得知，spooling技术是对脱机输入、输出系统的模拟。相应的， spooling系统必须建立在具有多道程序功能的操作系统上，而且还应有高速随机外存的支持，这通常采用磁盘存储技术。 问题：高速对谁而言？ 系统组成： 输入井和输出井 磁盘 输入缓冲区Bi和输出缓冲区Bo 内存 输入进程SPi和输出进程SPo 多道程序中的一道 共享打印机 打印机是经常要用到的输出设备，属于独占设备。利用spooling技术，可将之改造为一台可供多个用户共享的设备，从而提高设备利用率，也方便了用户。共享打印机技术已被广泛地用于多用户系统和局域网络中。当用户进程请求打印输出时，spooling系统同意为他打印输出，但并不真正立即把打印机分配给该用户进程，而只为他做两件事：（1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中； （2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求队列上。如果还有进程要求打印输出，系统仍可接受该请求，也同样为该进程作上述两件事。 共享打印机 若打印机空闲，输出程序从请求打印队列的对首取出一张请求打印表，根据表中的要求将要打印的数据，从输出井传送到内存缓冲区，再由打印机进行打印。打印完后，输出进程再查看请求打印队列中是否还有等待打印的请求表。若有，又取出队列中的第一张表，并根据其中的要求进行打印，如此下去，直至请求打印队列为空，输出进程才将自己阻塞起来。仅当下次再有打印请求时，输出进程才被唤醒。 Spooling技术的特点 (1)提高了I/O速度。从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作,如同脱机操作一样,提高了I/O速度,缓和了CPU与低速I/O设备速度不匹配的矛盾. (2)将独占设备改为共享设备。设备并没有分配给任何进程，在输入井或输出井中,分配给进程的是一存储区和建立一张I/O请求表。这样，便把独占设备改为共享设备。 (3)实现了虚拟设备功能。宏观上，多个进程同时使用一台独享设备,而对每一进程而言,都认为自己独占这一设备，当然，该设备只是逻辑上的设备。Spooling系统实现了将独占设备变换为若干台对应的逻辑设备的功能。 Spooling技术的工作原理 SPOOLing系统既不同于脱机方式，也不同于直接藕合方式,SPOOLing技术实际上是一种外围设备同时联机操作技术，又称为排队转