题目
[主观题]
假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘选择速度为6000r/min，每个磁道有100个扇区，相邻磁道间平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（最外层磁道号为0），磁道号请求队列为50,90,30,120,对请求队列中的每个磁道读取1个随机分布的扇区，则 （1）填表完成磁盘调度过程的访问次序及磁臂头移动距离情况； 被访问的下一个磁道号 移动距离（磁道数） （2）总寻道时间是多少？ （3）总旋转延迟是多少？ （4）读取扇区总时间是多少？ （5）完这4个扇区共需多少时间？
答案
× (1)2KB=2×1024×8bit=16384bito因此,可以使用位图法进行磁盘块空闲状态管理,每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．0204．s=20．4ms所以,读完这个扇区点共需要170+20．4=192．4ms。
更多“假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘选择速度为6000r/min，每个磁道有100个扇区，相邻磁道间平均移动时间为1…”相关的问题
第1题
假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？
点击查看答案
第2题
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
点击查看答案
第3题
一个文件有20个磁盘块（块号：0-19），假设文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配，链接分配，单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块需要一次磁盘I/O操作，另外，假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 1）在文件开始处删除一个磁盘块； 2）在文件第15块前添加一个磁盘块并写入内容； 3）在文件结尾处删除一个磁盘块； 4）在文件结尾处增加一个磁盘块并写入内容。
点击查看答案
第4题
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。以上所有情况磁头臂均起始于柱面20，且磁头正在按（柱面）由小到大的方向移动。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
点击查看答案
第5题
9.23 假设一个磁盘有200个磁道，编号从 0～199。当前磁头处在143道上服务，且刚刚完成了125道的请求。如果有下列寻道请求序列：50，90，20，170，140，85，110，185，65，5。请给出 FCFS、SSTF、SCAN CSCAN磁盘调度算法的平均寻道距离，给出其图示。
点击查看答案
第6题
假定一个计算机系统有4 096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。 如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）
点击查看答案
第7题
假定一个计算机系统有4 096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。 如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）
点击查看答案
第8题
假定一个计算机系统有4 096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。 如果线性索引也存储在磁盘中（这样它的大小仅受二级索引的限制），而且使用4 096个字节的二级索引，二级索引中的每个单元引用线性索引的磁盘块中最小的关键码值。文件中最多可以存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
警告：系统检测到您的账号存在安全风险
