假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态
(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms.
若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,120对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201904/2cedf37ce64e4cdcb350ea62150e739d.png
(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转,每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms.
若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50,90,30,120对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201904/2cedf37ce64e4cdcb350ea62150e739d.png
(1)2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理,每1bit表示一个磁盘块是否空闲。
(2)每分钟6000转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。根据CSCAN算法,被访问的磁道号顺序为100,120,30,50,90,因此,寻道用去的总时间为:(20 + 90 + 20 + 40)* 1ms = 170ms
总共要随机读取四个扇区,用去的时间为:(0.01*0.5 + 0.0001)*4 = 0.0204s = 20.4ms所以,读完这个扇区点共需要 170ms + 20.4ms = 190.4ms。
(2)每分钟6000转,转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。根据CSCAN算法,被访问的磁道号顺序为100,120,30,50,90,因此,寻道用去的总时间为:(20 + 90 + 20 + 40)* 1ms = 170ms
总共要随机读取四个扇区,用去的时间为:(0.01*0.5 + 0.0001)*4 = 0.0204s = 20.4ms所以,读完这个扇区点共需要 170ms + 20.4ms = 190.4ms。
举一反三
- 假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相临磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动,磁道号请求队列为50,80,20,110。对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。
- 假设计算机系统采用SCAN磁盘调度策略。设某单面磁盘的转速为6000rpm,每个磁道100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道,并沿着磁道号增大的方向移动,当前磁道号的请求队列为50,90,30,120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这些扇区共需要( )时间。 A: 190.4ms B: 130.4ms C: 170.4ms D: 110.4ms
- 某系统采用循环扫描磁盘调度策略,某时刻磁头位于100号磁道,并沿磁道号增大方向移动,磁道号的请求队列为:50,90,30,120,请列出磁道访问的顺序,每次磁头移动的磁道数,并计算平均寻道长度。
- 某磁盘格式化为24个扇区和20条磁道.该盘能按需要选择顺时针或逆时针旋转,旋转一圈的时间为360ms,读一块数据的时间为1ms.该片上有3个文件:文件A从磁道6、扇区1开始占用2块;文件B从磁道2、扇区5开始占用5块;文件C从磁道5、扇区3开始占用3块。设磁盘移动一个磁道的时间为1ms. 试问: (1)该磁盘的平均等待时间为多少? (2)该磁盘的平均寻道时间是多少? (3)若磁头移动和磁盘转动不同时进行,且磁头的初始位置在磁道0、扇区0.按顺序C、B、A读出上述3个文件,总的时间是多少
- 有一移动臂磁盘,共100个磁道,每个磁道分8个扇区,磁盘转速为500r/s,磁头每移动一个磁道需要10ms,有一个用户请求访问第25磁道的第3扇区,并立即被系统响应,假设磁头当时处于15磁道上,磁头到达第25道时正处于1扇区的开始位置,试计算该用户至少需要等待多时时间?
内容
- 0
一个磁盘组共有8个盘面,每个盘面有10个磁道,每个磁道分为16个扇区,那么整个磁盘空间的扇区数为______ ;如果一个扇区被定义为一个磁盘存储块,用位示图管理这个磁盘组的磁盘块,位置图需要______ 个字节。
- 1
磁盘的寻道时间是10ms,旋转速度为10000rpm,每个磁道有320个扇区,每个扇区512B。假设读取一个包含2560个扇区的文件,文件的大小为1.3MB,现在估计磁盘的访问时间。 (1)如果文件顺序组织,也就是占据了8个相邻磁道,所需的访问时间。 (2)如果文件随机分布在磁盘的扇区上,所需要的访问时间。
- 2
.已知一张双面磁盘有1024个磁道,每个磁道有64个扇区,每个扇区512字节,那么这张双面磁盘的存储容量为( )。
- 3
某台计算机上的硬磁盘共有9216个磁道,每个磁道分成8192个扇区,每个扇区可以记录512字节.电动机使磁盘以
- 4
某磁盘有两个盘片,10,000个柱面,每条磁道平均有400个扇区,每个扇区有512个字节,则该磁盘有()个磁道。 A: 20,000 B: 40,000 C: 8,192,000,000 D: 2