第五章 郑州轻工业学院计算机操作系统—— 设备管理-考研.pptVIP

问题：以打印机为例，说明如何利用SPOOLing技术实现多个进程对打印机的共享。 问题：什么是虚拟设备？实现虚拟设备的关键技术是什么？ §5.6 设备分配 SPOOLING系统的特点 （1）提高了I/O速度 （2）将独占设备改造为共享设备 （3）实现了虚拟设备功能 在操作系统中，引入虚拟设备的原因：引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点，从而提高设备的利用率。 虚拟设备：是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。 §5.7 磁盘存储器管理 5.7.1 磁盘的结构 磁盘是一种直接(随机)存取存储设备。它的每个物理记录有确定的位置和唯一的地址，存取任何一个物理块所需的时间几乎不依赖于此信息的位置。 磁盘包括多个盘面用于存储数据。每个盘面有一个读写磁头，所有的读写磁头都固定在惟一的移动臂上同时移动。在一个盘面上的读写磁头的轨迹称为磁道，在磁头位置下的所有磁道组成的圆柱体称为柱面，一个磁道又可划分成一个或多个物理块，通常称为扇区。通常，一个硬盘扇区的大小在512B～2048B之间。 §5.7 磁盘存储器管理 枢 轴 盘 片 磁臂 磁头 磁臂移动方向 移动头硬盘结构示意图 §5.7 磁盘存储器管理 §5.7 磁盘存储器管理 要在磁盘上访问一个扇区，必须给出其柱面号、磁头号和扇区号，这样才能准确地定位要访问的扇区，这称为扇区的物理地址，即物理扇区号。由物理扇区号表示的扇区称为绝对扇区。为了方便，操作系统通常将其转变为逻辑扇区号加以管理。 编址方式为：在磁道上按扇区号增加，在柱面上按磁道号增加，对整个磁道从柱面0到最后一个柱面增加。 §5.7 磁盘存储器管理 设一块为一扇，则磁盘块号及其物理三地址之间可按以下式子转换: (1)已知块号，则磁盘驱动用的三地址： ???柱面号＝[块号/（磁头数×扇区数）] ???磁头号＝[(块号 mod(磁头数×扇区数))/扇区数] 扇区号＝(块号 mod(磁头数×扇区数))mod 扇区数 (2)已知磁盘块物理地址，则磁盘块号： 块号＝柱面号×(磁头数×扇区数)＋磁头号 ×扇区数＋扇区号 §5.7 磁盘存储器管理 例：设磁盘组共有n个柱面，编号顺序为0、1、2、…、n-1；共有m个磁头，编号顺序为0、1、2、…、m-1；每个磁道内的k个信息块从1开始编号，依次为1、2、…、k。现用x表示逻辑磁盘块号，用a，b，c分别表示任一逻辑磁盘块的柱面号、磁头号、磁道内块号，则x与a，b，c可通过如下公式进行转换： x=k*m*a+k*b+c a=(x-1) DIV (k*m) b=((x-1) MOD (k*m)) DIV k c=((x-1) MOD (k*m)) MOD k +1 §5.7 磁盘存储器管理 5.7.2 磁盘的调度 磁盘访问时间=寻道时间+旋转延迟时间+数据处理时间 寻道时间是磁臂将磁头移动到包含目标扇区的柱面时间，旋转延迟时间是磁盘需要将目标扇区转动到磁头下的时间，而数据处理时间是指从磁盘读出数据或向磁盘写入数据的时间，它的大小与每次所读写的字节数和旋转速度有关。 间 时 输 传 磁道 查找 时间 磁臂 等 待 时 间 数 据 信 息 磁 盘 旋 转 方 向 §5.7 磁盘存储器管理 思考题：（2005年5月软设试题）数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表所示。 物理块： 1 2 3 4 5 6 7 8 9 10 逻辑记录：R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为___(15)___；若对信息存储进行优化分布后，处理10个记录的最少时间为___(16)___。供选择的答案：（15）A.180ms　 B.200ms 　C. 204ms　 D.220ms （16）A.40ms　　B. 60ms　 C.100ms　　 D.160ms §5.7 磁盘存储器管理 磁盘调度算法： （1）先来先服务：按访问请求到达的先后次序服务。 例：假设磁盘访问序列：98，183，37，122，14，124，65，67。读写头起始位置：53，安排磁头服务序列，计算磁头移动总距离（道数）。 §5.7 磁盘存储器管理 （2）最短寻道时间优先