设备管理作业

2、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B）A.1500us，1000usB.1550us，1100usC.1550us，1550usD.2000us，2000us假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。（1）请说明在上述条件下如何进行磁盘块空闲状态的管理（2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号请求队列为50，90，30，120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这4个扇区点共需要多少时间？要求给出计算过程。（3）如果将磁盘替换为随机访问的FLASH半导体存储器（如U盘、SSD等），是否有比CSCAN更高效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。解：（1）2KB=2*1024*8bit=16384bit,正好可以放到系统提供的内存中，即可以使用位示图法进行磁盘管理。（2）则访问时间的计算公式为：12asrtsbTTTTTrrN其中Ts为寻道时间，r=100为磁盘每秒钟的转数，N为一条磁道上的字节数，b表示要访问的字节数。CSCAN（循环扫描）磁盘调度策略从内到外循环扫描，磁道号请求队列为50，90，30，120实际访问顺序为：120，30，50，90。请求队列中的每个磁道需读取1个随机分布的扇区，故取平均平均读取时间，计算过程如下：平均旋转延迟时间：6010005()26000rTms平均平均读取时间：60100010.1(ms)6000100tT（3）采用FCFS调度策略更高效。随机访问的FLASH半导体存储器的物理结构不需要考虑寻道时间和旋转时间延时，可直接按1/O请求的先后顺序执行。访问顺序寻道数寻道时间ms旋转延迟时间ms传输时间ms总时间ms1（120）202050.125.12（30）909050.195.13（50）202050.125.14（90）404050.145.1190.4