操作系统假脱机技术

假脱机技术：

1. 什么是脱机技术，脱机技术可以解决什么问题？
   “脱机”——脱离主机的控制进行的输入/输出操作。
   引入脱机技术主要是缓解高速CPU与慢速I/O设备的速度不匹配问题。即便CPU在忙绿，也可以提前把数据输入到磁带中，即便I/O设备在忙碌，也可以提前把数据输出到磁带上。在外围控制机的作用下，慢速设备输入的数据先存入磁带，然后在主机需要数据的时候可以从磁带中快速获得所需要的数据，从而缓解了速度矛盾。
   

2. 假脱机技术（SPOOling技术）的实现原理：
   （1）输入井和输出井：
   输入井和输出井是磁盘，分别模拟的是输入时的磁带和输出时的磁带；输入进程和输出进程模拟的是外围控制机

（2）输入进程和输出进程
（3）输入缓冲区和输出缓冲区

4. 共享打印机的原理分析

大题：假设磁头的初始位置是100号磁道，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道，求磁道数和平均移动磁道数。
（1）先来先服务算法
（2）最短寻找时间算法
假设某磁盘的磁道号为0-200号，磁头的初始位置是100号磁道，且此时磁头正在往磁道号增大的方向移动，有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道，求磁道数和平均移动磁道数。
（3）扫描算法
（4）LOOK调度算法
（5）循环扫描算法
（6）C-LOOK调度算法