资源描述：
《大容量存储器的结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、大容量存储器的结构概念二级存储器三级存储器磁带,可移动磁盘设备(软盘,CD-ROM)主要用于备份，长期存储,大数据集,与其他系统进行文件交换那什么是“主”存储器?RAM存储层次CPU寄存器Cache内存磁盘可移动媒体网络存储速度快慢磁盘结构磁盘结构按逻辑块的一维数组方式进行编址特别的，每块512字节逻辑块映射到磁盘扇区转换机制（块号到柱面/磁道/扇区）(block#tocylinder/track/sector)磁盘结构假设一个磁盘有200个柱面，每个柱面有10个磁道，每个盘面被划分成8个扇区，所有的编号都从“0”开始每个柱面的块数＝磁道*扇区数＝1
2、0*8＝80块总数＝柱面数*每柱面块数＝200*10*8逻辑块“1002”对应磁盘哪个柱面、磁道和扇区？柱面＝1002/80＝12，余数＝1002％80＝42磁道＝42/8＝5扇区＝42％8＝2磁盘结构转换是复杂的，因为每个磁道的扇区数不是常数–最外磁道的扇区数可能比最内磁道的多40%的如果存在扇区，空闲扇区必须替代磁盘技术改善每个磁盘成千个柱面每个磁道多余100个扇区(磁盘的外部区域)磁盘调度磁盘调度OS必须确保对磁盘的快速访问访问磁盘数据涉及两个延迟查找时间–把磁头移动到要求的柱面的时间旋转延迟–扇区旋转到磁头下的时间磁盘带宽传输的总字节数,除以
3、第一次发出服务请求到最后传输完毕的时间间隔磁盘调度我们可以通过以合理的顺序调度磁盘的服务请求来改善访问时间和带宽在多用户操作系统中,可能有多个进程在竞争磁盘请求被放入队列中操作系统必须从队列中选择一个请求来服务FCFS调度算法先来先服务Firstcome,firstserved请求–柱面98,183,37,122,14,124,65,67,初始位置53timecylinder143753659812212418367FCFS调度算法在前一个例子中，使用FCFS,磁头移动过的柱面总数为640640=(98-53)+(183-98)+(183-37)+(
4、122-14)+(124-14)+(124-65)+(67-65)通过使用不同的算法，磁头的运动可以被充分减少当磁头在122号柱面时(接下去的请求为柱面14,124,…),先为124号柱面服务不是个更好主意吗?FCFS调度算法算法特点算法简单平均寻道距离较大响应时间较高降低设备服务的吞吐量但各进程得到服务的响应时间的变化幅度较小适用于访问请求不是很多的情况SSTF调度算法最短查找时间优先为最靠近磁头当前位置的请求服务请求队列-98,183,37,122,14,124,65,67,初始位置53time143753659812212418367SSTF调
5、度算法服务顺序为53,65,67,37,14,98,122,124,183,结果磁头运动只要236个柱面与SJFCPU调度类似,可能导致一些请求饿死请求可能在任何时间到达，悬而未决的请求使队列可能变长FCFS的一个改进,但不是最佳的SSTF调度算法算法特点可以得到比较好的吞吐量较低的平均响应时间对用户的服务请求响应机会不是均等的对中间磁道的访问请求将得到最好的服务，对内外两侧磁道的服务随偏离中心磁道的距离而越来越差不适用于服务请求多的情况有些请求的响应时间不可预见，可能无限延迟SCAN调度算法“电梯算法"磁头在一个方向上运动,在途中为请求服务,直到到
6、达磁盘末端,然后反向（移动）请求队列-98,183,37,122,14,124,65,67,初始位置53time143753659812212418367SCAN调度算法服务顺序：53,37,14,65,67,98,122,124,183导致磁头运动只要208个柱面如果在队列中出现的请求(所请求的柱面)正好在磁头前面,它马上被服务但是如果请求正好在磁头后面，那么（该请求）必须等待，直到（磁头）臂移动到磁盘末端，反个方向，然后移回来SCAN调度算法算法特点基本克服了SSTF策略的服务于中间磁道和响应时间变化比较大的缺点具有SSTF策略的优点，即吞吐量比
7、较大，平均响应时间比较小算法要求除了知道磁头的当前位置，还必须知道磁头的运动方向由于摆动式扫描方法，两侧仍低于中间，只是不那么严重C-SCAN调度算法循环扫描策略(单向调度CircularSCAN，CSAN)假设当磁头到达磁盘的末端时,大部分的新请求将会在磁盘的另一端(0开始),所以移回到那儿time143753659812212418367LOOK&C-LOOK调度算法LikeSCAN&C-SCAN但是（磁头）只移动到当前为服务队列的最远端,而不是磁盘的末端在继续移动之前，先查看请求time143753659812212418367磁盘调度算法的性
8、能分析性能分析哪一个更好?SSTF比较通用，性能一般，因为它是在FCFS上的改进SCAN（电梯）&C-SCA
