OS第7篇输入输出管理(MR).pptVIP

（3）扫描法（SCAN） 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向0道方向移动 2．磁盘调度算法 磁头共移动了236个磁道 练习 假设一个磁盘有200个磁道，编号0~199。当前磁头在143道上服务，如果寻道请求队列的顺序是： 86，147，91，177，94，150，102，175，130 问为完成上述请求，SCAN磁头移动的总量是多少？（且正向为向199道方向移动） * （4）巡回扫描法（C-SCAN） 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向右方移动 2．磁盘调度算法 练习 假设一个磁盘有200个磁道，编号0~199。当前磁头在143道上服务，如果寻道请求队列的顺序是： 86，147，91，177，94，150，102，175，130 问为完成上述请求，C-SCAN磁头移动的总量是多少？（且正向为向199道方向移动） * （5）寻查法（LOOK），LOOK算法也称“电梯”算法 例：有一个请求磁盘服务的队列，要访问的磁道分别是 98，183，37，122，14，124，65，67,设磁头最初在53道上 ，且正向0道方向移动 2．磁盘调度算法 练习 P246 13 * 3．磁盘