设备管理-课件.pptVIP

习题 假设对磁盘的请求串为95，180，35，120，10，122，64，68，磁头初始位置为30，试分别画出FCFS，SSTF，SCAN，C-SCAN调度算法的磁头移动轨迹和磁头移动的磁道数。 * 、 * 1、独占式使用设备 所谓独占式使用设备是指在一段时间内只允许一个用户（进程）访问的设备。通常以一次设备使用过程为单位使用设备。 在申请设备时，如果设备空闲，就将其独占，不再允许其它进程申请使用，一直等到该设备被释放，才允许被其它进程申请使用。 6.3.2. 设备的使用方法 2、分时共享式使用设备 独占式使用设备时，设备利用率很低。 分时共享式设备是指在一段时间内允许多个进程同时访问的设备，当然，对于每一时刻而言，该类设备仍然只允许一个进程访问。 3、可虚拟设备 可虚拟设备是指一台物理设备采用虚拟技术后，可变成多台逻辑上的所谓虚拟设备。 一台可虚拟设备是可共享的设备，可以将它同时分配给多个进程使用，并对这些访问该设备的先后次序进行控制。 SPOOLing技术 SPOOLing 技术是在批处理操作系统时代引入的，即所谓假脱机输入输出技术。把这种技术用于对设备的使用实质就是对输入／输出数据成批处理。 对于有些设备必须进行独占式使用，如打印机，通常往打印机输出的数据不是独立的字符行，而是一批关联的字符行。当输出这批关联字符行时，必须独占打印机设备，才能使关联的字符行打印出来。如果在进程执行中一边生成输出结果一边调用写打印机系统调用输出，则打印机在独占期间因为等输出结果而未被充分利用。因此必须避免边生成边打印，可以将输出数据边生成边写入文件中，文件相当于虚拟打印设备，待全部输入完成，在独占打印机把文件内容从打印机上打印出来。 例如:同一进程所有输出数据在进程运行时被写到同一文件当中，文件排到打印输出队列，打印进程申请占用打印机后，成批读出文件中数据，并送打印机打印出去。 打印请求队列（含要打印文件） 打印daemon 进程 打印机 Spooling技术能将（ ）改造成可以共享的虚拟设备。 A．内存 B．独占设备 C．CPU D．I/O设备 虚拟设备：指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。一般可以利用假脱机（SPOOLing）技术实现虚拟设备。 Spooling技术可以实现设备的（ ）分配。 A.独占 B.虚拟 C.物理 6.3.3. 缓冲技术 虽然中断、DMA和通道控制技术使得系统中设备和设备、设备和CPU等得以并行工作，但是外围设备和CPU的处理速度不匹配的问题是客观存在的。外围设备和CPU处理速度不匹配的问题极大地制约了计算机系统性能的进一步提高和限制了系统的应用范围。 例如，当计算进程阵发性地把大批量数据输出到打印机上打印时，由于CPU输出数据的速度大大高于打印机的打印速度，因此，CPU只好停下来等待。反之，在计算进程进行计算时，打印机又因无数据输出而空闲无事。 6.3.3. 缓冲技术 外围设备与处理机速度不匹配的问题可以采用设置缓冲区的方法解决。缓冲技术提高CPU与设备之间的并行程度。 在系统主存空间开辟一片区域，将要从外部设备读的数据预先读到这片主存区，将要输出到外部设备的数据先写到这片主存区，以后再择机写到外部设备。 在设置了缓冲区之后，计算进程可把数据首先输出到缓冲区，然后继续执行，而打印机则可以从缓冲区取出数据慢慢打印。 主存速度远高于外部设备，因此缓冲技术的引入，匹配了外设与CPU之间的处理速度。 一、单缓冲 当用户进程发出I/O请求时，操作系统在主存的系统空间为该操作分配一个缓冲区，可以实现预读和滞后写。 二、双缓冲 可以实现用户数据区—缓冲区之间交换数据和缓冲区—外设之间交换数据并行。 三、循环缓冲 引入系统缓冲池，采用有限缓冲区的生产者/消费者模型对缓冲池中的缓冲区进行循环使用。 缓冲区结合预读和滞后写技术对具有重复性及阵发性I/O进程提高I/O速度很有帮助。 6.4 存储设备 6.4.1.常见存储外设 磁盘 物理设施 移动臂（动臂）、主轴、盘面、读写磁头 数据组织 (一个磁盘由多个盘面组成，盘面由同心圆磁道组成，磁道由扇区（盘块）组成，扇区为基本传输单位） 存取装置 主轴 动臂 盘面 柱面 磁道 读写头 多磁头活动头盘示意图 6.4.2 .磁盘调度 磁盘地址：台号+柱面号（磁道号）+盘面号+扇区号 读写一次磁盘信息所需的时间可分解为： 寻找时间、延迟时间、传输时间 寻找时间：读写磁头在读写信息之前，必须 首先将磁头移到相应的柱面。磁头这种定位 柱面所花费的时间称为寻找时间。 延迟时间：读写