操作系统简答题

13.SPOOLING系统构成及工作原理？ 1)SPOOLING系统的组成部分 a.输入井和输出井。

b.输入缓冲区和输出缓冲区 C.输入进程SPi和输出进程SP0

2)SPOOLing系统的特点 ① 提高了I/O的速度

② 独占设备改造为共享设备。 ③ 实现了虚拟设备功能 3)SPOOLING工作原理

为了缓和高速CPU与低速I/O设备间的矛盾，系统中引入了脱机输入/输出技术。 该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。

当系统中引入了多道程序技术后，可利用其中的一个进程模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一个进程模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入/输出功能。 14.I/O控制方式种类，控制方式的区别特点？ I/O控制的分类：

分类原则：按照I/O控制器功能的强弱，以及和CPU之间的联系方式的不同， 分为4种。

5

1） 程序I/O控制方式 2）中断驱动I/O控制方式 3）DMAI/O控制方式 4）I/O通道方式

这4种控制方式的主要区别在于： I/O过程中的CPU的干预程度

15.显式链接文件的含义的基本方法（FAT表）

显式连接：这里是指把用于链接文件个物理块的指针。显式的存放在内存的一张链接表中

16.什么是文件的逻辑结构，逻辑结构的分类，常见的逻辑文件类型？ 定义：文件的逻辑结构这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。 文件结构的分类：1.有结构的文件，这里是指由一个以上的记录构成的文件，故又把它称为记录式文件。

2.无结构的文件，这是由字符流构成的文件，故又称为流式文件

常见的逻辑文件类型:顺序文件，索引文件，索引顺序文件，直接文件和哈希文件

17.进程的同步问题（习题课） 请求分页→画页表结构

地址变换（十进制）→示意图 步骤做法（12+11）

6