操作系统中SPOOLING系统的分析与实现【荐】.pdfVIP

第 卷 第 期 四川 师 范 学 院学 报 （自然 科 学 版 ） 年 月 %: ! % （ ） = 2%: -= 2 ! ?=@A4B =C (3DE@B4 7FBDEFAG 0=F5F -BH@AB (D3F4DF IBA J % !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） !!#$%% % !#!%’#$ 操作系统中()**+,-. 系统的分析与实现 蒲在毅，张刚元 （四川师范学院计算机科学系，四川 南充/’% ） 摘 要： 如何实现低速字符设备与 或内存进行合理高效的信息交换是操作系统面 临的一个常见问题 本文 0)1 2 分析了()**+,-. 系统在解决假脱机问题上相对于批处理和脱机方式的优点，并提出了如何在现有操作系统下对 假脱机实现的初步构想2 关键词： 技术；联机；脱机；输入 输出井；缓冲区；虚拟 ()**+345 6 中图分类号： 文献标识码： 7)!/ 8 ! 引 言 在操作系统中，字符设备与主机的信息交换可以有两种基本方式：联机方式和脱机方式2 !2 ! 联机方式 就是字符设备直接与内存交换信息，这种交换信息方式的缺点是：由于字符设备信息传送速度慢，当一 进程要求从外设上输入信息时，往往要“现等”很长时间；其次，由于字符设备本质上是顺序存取设备，因此， 在一个进程的信息未传输完之前，别的进程不能进行输入6 输出，这就降低了整个系统的并行处理能力2 !2% 脱机方式 以输入为例，先使用一台外围机把字符设备上的信息输入到块设备上（磁鼓、磁盘、磁带等），然后把块设 备与主机相联 这样，进程就可以从块设备（而不是从字符设备）上输入它所需的信息 这种输入方式的特点 2 2 是可以提高输入的并行度 例如，当我们有两台块设备时，可以由外围机将字符设备上的信息先输入到第一 2 台块设备上，然后，把第一台块设备与主机相联，在主机使用第一台块设备上的信息运行的同时，外围机为第 二台块设备输入信息，…这样交替地进行，就能实现输入 输出和主机运行这两者的真正并行 此外，由于块 6 2 设备是多个进程可以“同时”存取的共享设备，把用户对字符设备的 转换成对块设备的存取可大大提高 ,6 * 整个系统并发执行的程度 这种信息交换方式的缺点是需要人工干预，因为块设备与字符设备、主机之间的 2 装卸都要人来进行，这就会降低系统的平均运行速度而且容易出差错和损坏设备2 对用户来说如果存在一种方式能有效的结合两者的优点而又能克服两者的缺点是操作系统作为人机接 口应该具备的一种功能2 % ()**+345 系统 % 2 ! ()**+345 系统的描述 ()**+345 技术是对上述两种信息传输方式的综合，它取两者的长处，而避免两者的短