• 2021-04-14
    假设计算机系统采用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)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。

    举一反三

    内容

    • 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