1.SPOOLing技术(假脱机技术) ——将独占设备改造成共享设备
目的:为了缓和CPU的高速性与I/O设备低速性之间的矛盾。
SPOOLing系统的组成如下图所示(凸图来自王道操作系统一书)
注意,磁盘中区分了输入井与输出井,分别模拟脱机输入/输出时的磁盘。
SPOOLing技术的实例:共享打印机。
2.处理机的三级调度:作业调度、交换调度、进程调度。
(1)高级调度/作业调度:按照一定算法选择满足条件的若干作业装入内存,并创建相应的进程。
(2)中级调度/交换调度:当系统内存不足时,交换调度将内存中暂时不运行的进程的进程映像临时保存到外存中的指定区域,归还其所占用的内存空间;当内存空闲空间允许时,交换调度将外存中的进程映像重新分配并装入内存,以便继续运行。
(3)低级调度/进程调度:按照一定算法选择一个就绪进程,将其占用CPU运行。
3.文件系统的主要功能有哪些?
(1)文件的按名存取。
(2)文件目录的建立和维护。
(3)文件的组织。
(4)文件存储空间的分配和管理。
(5)提供各种文件操作方法。
(6)实现文件的共享、保护和保密。
4.什么是设备独立性?有何优点?
即用户不指定具体的物理设备,而是使用逻辑设备,这样使得用户作业和物理设备独立开来,由操作系统实现逻辑设备和物理设备之间的映射。
优点:(1)用户应用程序与物理设备无关,系统增减或变更物理设备时程序不必修改。
(2)易于对付输入输出设备的故障。
(3)提高了系统的可靠性,增加了外围设备分配的灵活性,能更有效地利用外围设备资源,实现多道程序设计技术。
5.什么是通道技术?有何优点?
I/O通道指专门负责输入/输出的处理机,能够完成主存储器和外围设备之间的信息传送,CPU并行执行操作。
可以实现CPU、通道和I/O设备三者的并行操作。
通道指令的类型单一,且与CPU共享内存;
传输的数据块大小、传输的内存位置均由通道控制;
一个通道可以控制多台设备与内存的数据交换。
优点:外围设备和中央处理器能实现并行操作(I/O设备、CPU与通道可以并行操作);通道与通道之间能实现并行操作;各通道上的外围设备也能实现并行操作,以达到提高整个系统效率的目的。
6.内部碎片与外部碎片?
在一般连续分配管理方式中,
(1)单一连续分配:内部碎片
(2)固定分区分配:内部碎片
(3)动态分区分配:外部碎片
在非连续分配管理方式中
(1)基本分页存储管理方式:内部碎片
(2)基本分段存储管理方式:外部碎片
(3)段页式管理方式:内部碎片+外部碎片 (个人倾向于有外部碎片,待考证)