违法和不良信息举报 联系客服
免费注册 登录

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当

题目
问答题
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

当进程请求读磁盘时，操作系统(48)。假设磁盘每磁道有10个扇区，移动臂位于18号柱面上，且进程的请求序列如表1所示。那么，最省时间的响应序列为(49)。

A．只需要进行旋转调度，无须进行移臂调度

B．旋转、移臂调度同时进行

C．先进行移臂调度，再进行旋转调度

D．先进行旋转调度，再进行移臂调度


正确答案：C

第2题：

对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为【 】时间。


正确答案：寻道
寻道 解析：将磁头移动到相应的磁道或柱面上的时间称为寻道时间;一旦磁头到达指定磁道,必须等待所需要的扇区旋转到读/写头下,这段时间称为旋转延迟时间;最后,信息在磁盘和内存之间的实际传送时间叫做传送时间。

第3题：

（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【8】 时间。


正确答案：

（8）【答案】寻道
【解析】将磁头移动到相应的磁道或柱面上的时间称为寻道时间；一旦磁头到达指定磁道，必须等待所需要的扇区旋转到读/写头下，这段时间称为旋转延迟时间‘最后，信息在磁盘和内存之间的实际传送时间叫做传送时间

第4题：

硬盘平均等待时间是指( )。

A．数据所在的扇区转到磁头下的平均时间

B．移动磁头到数据所在磁道(柱面)所需要的平均时间

C．平均寻道时间和平均等待时间之和

D．平均访问时间的1/2


正确答案：A

第5题：

假设磁盘的移动臂位于18号柱面上，进程的请求序列如表7-3所示。那么，最省时间的响应序列为(35)，最费时间的响应序列为(36)。

A．②③④⑤⑧①⑦⑥

B．⑥⑦⑧①⑤②③④

C．⑤⑧①⑦⑥②③④

D．⑥⑦⑤⑧①②③④


正确答案：B

第6题：

硬盘的平均潜伏时间是指()

A、当磁头移动到数据所在的磁道后，等待目标扇区可用的平均时间

B、硬盘磁头从一个柱面移动到另一个柱面所需要的平均时间

C、硬盘磁头找到目标数据所需的平均时间

D、以上都不对


参考答案：A

第7题：

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?


参考答案：

第8题：

假设磁盘的移动臂位于18号柱面上，进程的请求序列如表5-1所示。那么最省时间的响应序列为(1)，最费时间的响应序列为(2)。

A．②③④⑤⑧①⑦⑥

B．⑥⑦⑧①⑤②③④

C．⑤⑧①⑦⑥②③④

D．⑥⑦⑤⑧①②③④


正确答案：B
解析：本题考查磁盘调度方面的知识。磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时，为了保证信息的安全，系统每一时刻只允许一个进程启动磁盘进行I/O操作，其余的进程只能等待。因此，操作系统应采用一种适当的调度算法，以使各进程对磁盘的平均访问(主要是寻道)时间最短。磁盘调度分为移臂调度和旋转调度2类，并且是先进行移臂调度，然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间，因此，磁盘调度的目标应是使磁盘的平均寻道时间最短。当移动臂定位后，有多个进程等待访问该柱面时，应当如何决定这些进程的访问顺序?这就是旋转调度要考虑的问题。显然系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑如下情况：(1)进程请求访问的是同一磁道上的不同编号的扇区；(2)进程请求访问的是不同磁道上的不同编号的扇区；(3)进程请求访问的是不同磁道上具有相同编号的扇区，对于(1)与(2)，旋转调度总是让首先到达读写磁头位置下的扇区进行传送操作；对于(3)，旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。为了存取磁盘上的一个物理记录，必须给出3个参数：柱面号、磁头号(盘面号)、扇区号。磁盘机根据柱面号控制移动臂做径向运动，带动读写头到达所需的柱面；从磁头号可确定哪一个磁头来读写数据，然后等待访问的信息块旋转到读写头下时进行存取。磁盘机实现这些功能的操作是查找(将读写头定位到指定柱面并选择指定磁头)、搜索(指定磁头寻找访问的记录块)、读、写和控制等。根据上面的讨论可知，要决定一个进程的请求序列是否节省时间，首先要看移臂总量，哪个序列最少，然后再看旋转调度哪个延迟时间最短。本题主要考查分析能力，所以不要求基于某种算法来分析问题。通过分析可以得出最省时间的是B，最费时间的是C。

第9题：

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。

A．348ms

B．360ms

C．376ms

D．876ms

A．

B．

C．

D．


正确答案：A
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算。磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58N×6ms=348ms。
  若按先来先服务调度算法计算。磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。
  若按下一个最邻近柱面调度算法计算。磁头移动顺序为：(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms=360ms。

第10题：

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。

A．348ms

B．360ms

C．376ms

D．876ms


正确答案：D
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，①按改进的电梯调度算法计算。磁头移动顺序为(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间为58×6ms=348ms。②先来先服务调度算法计算。磁头移动顺序为(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是；146×6ms＝876ms。③下一个最邻近柱面调度算法计算。磁头移动顺序为(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms＝360ms。

更多相关问题
相关内容