【复习】计算机操作系统 第六章

 第六章 设备管理

I/O系统管理的主要对象是I/O设备和相应的设备管理器

6.3 中断

没有中断，多道程序就不可能实现

 

6.4 设备驱动程序

 

6.6 用户层I/O软件（重点）

假脱机技术（Spooling）：将一台物理I/O设备虚拟成多台逻辑上的I/O（类似原来的虚拟存储器），在外存中开辟两个存储空间——输入井和输出井。

 

6.7 缓冲

分为单缓冲，双缓冲，循环缓冲，缓冲池

6.8 磁盘调度算法 

第六章计算题

例1：现在都从100号磁道开始，顺序是55 58 39 18 90 160 150 38 184，求平均寻道时间。

 

（1）先来先服务（FCFS）

        按顺序一个一个来

 

（2）最短寻道时间（SSTF）

        选离上一个最近的

 

（3）扫描（SCAN）

        先按大小排序，如1,2,3,5,6，假设现在从3开始，那下面先选近的3 2 1，然后再跑另一边，不过是5 6，不是 6 5

 

（4）循环扫描（CSCAN）

        跟上一个一样只不过最后是6 5 即从最远端开始，而不是 5 6