第5章设备管理重点.ppt

* * （从100号磁道开始） 被访问的下一个磁道号 移动距离(磁道数) 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道长度：55.3 （从100号磁道开始） 被访问的下一个磁道号 移动距离(磁道数) 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度：27.5 FCFS调度算法 SSTF调度算法 * * 扫描（Scan）算法 磁头每次只作单方向移动，直到到达边缘磁道为止，然后再作反向移动。 下一次待访问的磁道只能在此磁头移动的前方，且选择磁头移动距离最近的一个磁盘请求响应。 又称为“电梯调度算法”。 消除了饥饿现象。 * * 循环扫描（CScan）算法 磁头只作由内向外的单方向扫描，到达外边缘后，则返回最内侧的磁道重新进行下一轮扫描。 改进了对于边缘区磁道访问的不公平。 * * （从100号磁道开始，向磁道号增加方向访问） 被访问的下一个磁道号 移动距离(磁道数) 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.8 （从100号磁道开始，向磁道号增加方向访问） 被访问的下一个磁道号 移动距离(磁道数) 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：27.5 SCAN调度算法 CSCAN调度算法 * * * * GetBuf( ) 计算进程和输入进程可利用下述两个过程使用循环缓冲区： GetBuf( ) ReleaseBuf( ) R G G G R G nexti nextg 1 2 3 4 5 6 R G G G R C nexti nextg current 1 2 3 4 5 6 R G G G R R 1 2 3 4 5 6 nextg nexti ReleaseBuf( ) * * R G G G R R 1 2 3 4 5 6 nextg nexti 进程的同步 Nexti指针追上Nextg指针。 意味着输入进程输入数据的速度大于计算进程处理数据的速度，再无空缓冲区可用。输入进程应阻塞。 Nextg指针追上Nexti指针。 意味着输入数据的速度低 于计算进程处理数据的速度， 再无装有数据的缓冲区可用。 计算进程应阻塞。 * * 缓冲池 缓冲池的引入 把专用循环缓冲变为公用缓冲池提高内存利用率。 同时用于输入/输出的公用缓冲池的组成： 空闲缓冲区 装满输入数据的缓冲区 装满输出数据的缓冲区 组织队列： 空缓冲（区）队列emq： 队首指针F(emq)、队尾指针L(emq)。 * * 由于缓冲区是临界资源，在使用缓冲区时都有申请、释放和互斥的问题。 除了上述三个队列外，还有四种工作缓冲区： 用于收容输入数据的工作缓冲区hin 用于提取输入数据的工作缓冲区sin 用于收容输出数据的工作缓冲区hout 用于提取输出数据的工作缓冲区sout 输入缓冲（区）队列inq ： 队首指针F(inq)、队尾指针L(inq) 输出缓冲（区）队列outq： 队首指针F(outq)、队尾指针L(outq) * * 缓冲区的四种工作方式 收容输入：收容输入设备的输入数据 提取输入：计算进程提取缓冲区中的数据使用 收容输出：计算进程输出结果数据到缓冲区 提取输出：输出设备提取缓冲区中的数据 缓 冲 池 收容输入 提取输入 提取输出 收容输出 hin sin sout hout 用 户 程 序 Getbuf(inq)Putbuf(emq,sin) Getbuf(outq) Putbuf(emq,sout) Getbuf(emq) Putbuf(outq,hout) Getbuf(emq) Putbuf(inq,hin) * * 第四节??? 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 在多道程序环境下，设备必须由系统分配。每当进程向系统提出I/O请求时，设备分配程序按照一定的分配策略，把其所需的设备及其有关资源（如缓冲区、控制器和通道）分配给该进程。在分配设备时还必须考虑系统的安全性，避免发生死锁现象。 *