当前磁盘读写位于柱面号20,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38那么求电梯调度磁头移动顺序
时间: 2023-11-29 22:23:57 浏览: 190
电梯调度磁头移动顺序可以使用 SCAN(电梯)算法来实现。该算法的具体步骤如下:
1. 确定磁头的初始位置,即柱面号20。
2. 将所有需要访问的柱面号按照顺序排列,并找到最靠近当前位置的柱面号,即10。
3. 按照磁头移动的方向,依次访问所有比当前位置靠近的柱面号,直到最后一个比当前位置靠近的柱面号,即2。
4. 当到达最后一个比当前位置靠近的柱面号后,改变磁头移动的方向,依次访问所有比当前位置远离的柱面号,直到最后一个比当前位置远离的柱面号,即40。
5. 当到达最后一个比当前位置远离的柱面号后,再次改变磁头移动的方向,依次访问所有比当前位置靠近的柱面号,直到最后一个比当前位置靠近的柱面号,即38。
6. 当到达最后一个比当前位置靠近的柱面号后,访问完所有需要访问的柱面号,算法结束。
根据上述步骤,可以得到电梯调度磁头移动顺序为:20、22、38、40、10、6、2。
相关问题
磁盘的存储区域的驱动器,柱面,盘片,cidao
磁盘是由多个盘片组成的,每个盘片都有两个面,每个面都被划分成一个个的同心圆,这些同心圆称为磁道。每个磁道都被划分成若干个扇区,每个扇区可以存储一定的数据。磁盘驱动器是通过磁头读写磁盘上的数据,而磁头的移动是由驱动器的控制电路来控制的。磁盘的存储区域是由柱面、磁道和扇区三个参数来确定的。柱面是指同一半径上的所有磁道组成的一个圆柱体,盘片上的每个磁道都属于某个柱面。因此,磁盘的存储区域可以用柱面、磁头和扇区三个参数来表示,通常用 CHS(柱面、磁头、扇区)方式来表示。
用户程序发出磁盘 I/O 请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是()。
计算数据所在磁盘的柱面号、磁头号、扇区号是在设备驱动程序中计算的。当用户程序发出磁盘 I/O 请求后,请求会被传递到系统调用处理程序,该程序将请求传递给设备驱动程序。设备驱动程序会根据磁盘的物理结构计算出磁盘柱面号、磁头号和扇区号,然后将请求转换为硬件可以理解的指令,发送给磁盘控制器。在磁盘控制器完成读写操作后,会产生一个中断信号,由中断处理程序进行处理,将数据传递回用户程序。
阅读全文