SPOOLin技术模拟实现说明书.docVIP

目录 摘 要 1 正 文 2 各模块的伪码算法 6 函数的调用关系图 7 测 试 结 果 8 设 计 总 结 9 参 考 文 献 9 致 谢 11 源程序（带注释） 12 摘 要 SPOOLING技术实质上是用户进程利用一个共享设备的一个存储区，并不是真正占有这一设备，用户进程把要完成的任务以文件的形式存入存储区，在存储区中排队并等待SPOOLING系统调度，只有被SPOOLING系统调度并输出，此项任务才真正完成，通过这一技术可以大大提高了共享设备的使用率，节约了硬件资源。利用SPOOLING技术控制批处理系统中作业输入/输出。 SPOOLING技术又被称为“伪脱机输入/输出”技术，被广泛地利用于后来的批处理系统中。采用SPOOLING技术实现输入/输出的系统通常又简称为SPOOLING系统。SPOOLING技术主要是通过加快作业的输入/输出提高系统性能。 关键词： SPOOLING技术、批处理、伪脱机输入/输出  正 文 1.设计思想 在计算机网络高速发展的今天，计算机技术不断地更新与完善，无论是硬件还是软件的变更都会在计算机操作系统的设计技术与使用风格上得到体现。 操作系统是计算机系统中的核心软件，也是不可缺少的基本系统软件，主要用来管理和控制计算机系统的软，硬件资源，提高资源利用率，且为用户提供一个方便，灵活，安全和可靠地使用计算机的工作坏境。 SPOOLING是Simultaneous Peripheral Operation On Line （即并发的外部设备联机操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节。 SPOOLING技术的特点: (1)提高了I/O速度.从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作,如同脱机操作一样,提高了I/O速度,缓和了CPU与低速I/O设备速度不匹配的矛盾. (2)设备并没有分配给任何进程.在输入井或输出井中,分配给进程的是一存储区和建立一张I/O请求表. (3)实现了虚拟设备功能.多个进程同时使用一台独享设备,而对每一进程而言,都认为自己独占这一设备,不过,该设备是逻辑上的设备. SPOOLING 技术实际上是一种外围设备同时联机操作技术，又称为排队转储技术。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节，以消除用户的“联机”等待时间。在系统输入模块收到作业输入请求信号后，输入管理模块中的读过程负责将信息从输入装置中读入输入井缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存的输入井中，读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存输入井并调用中断处理程序结束该次输入。然后，系统为该作业建立作业控制块，从而使输入井中的作业进入作业等待队列，等待作业调度程序选中后进入内存运行。系统在管理输入井过程中可以“不断”读入输入的作业，直到输入结束或输入井满而暂停。若系统的某台台行式打印机采用了虚拟设备技术，那么若有进程要求对它打印输出时，SPOOLING系统并不是将这台打印机直接分配给进程，而是在共享设备（磁盘或磁鼓）上的输出SPOOLING存储区中为其分配一块存储空间，进程的输出数据以文件形式此。各进程的数据输出文件形成了一个输出队列，由输出SPOOLING系统控制这台打印机进程，依次将队列中的输出文件实际打印输出。在SPOOLING 系统中，实际上并没有为任何进程分配，而只是在输入井和输出井中，为进程分配一存储区和建立一章I/O请求表。这样，便把独占设备改造为共享设备。 宏观上，虽然是多个进程在同时使用一台独立设备，而对每一个进程而言，它们都认为自己是独占了一个设备。当然，该设备只是逻辑上的设备SPOOLING系统实现了将独占设备变换为若干台对应的逻辑设备的功能。 操作系统初启后激活输入程序使它处于捕获输入请求的状态，一旦有输入请求消息，输入程序立即得到执行，把装在输入设备上的作业输入到硬盘的输入井中。输入井是一组硬盘扇区输出把硬盘上输出井的数据送到慢速的输出设备上。输出井的数据来自作业运行过程中的输出。这就是说，作业调度程序不是从输入设备上装入作业，而是直接从输入井中把选中的作业装入主存，使主机等待作业输入的时间大为缩短。同样对作业的输出而言，写到输出井要比写到输出设备快得多。即使作业的JCB已注销，输出活动仍可以从容地把输出井中没有输出完的数据继续输出到输出设备上。由此可见，引入技术，把一个共享的硬盘改造成若干台输入设备(对作业调度程序而言)和若干台输出设备(对各作