发布时间 : 星期二 文章操作系统经典习题..更新完毕开始阅读ad58d7ec5b8102d276a20029bd64783e08127d4c
足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？
（1）FCFS (2)SSTF (3)SCAN (4)CSCAN
首先根据题意可知：磁头正由低磁道号向高磁道号方向移动。 fcfs: 顺序是：143--86--147--91--177--94--150--102--175--130 (143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565
sstf:顺序是：143--147--150--130--102--94--91--86--175--177
(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)=162
scan:顺序是：先移动到最大柱面号(199)再移动到最小柱面号(0)再移动到130 (199-143)+(199-0)+(130-0)=385
例:假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为 86，147，91，177，94，150，102，175，130 1、先来先服务算法（FCFS）First Come First Service
这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 先来先服务 （125）
2、最短寻道时间优先算法（SSTF） Shortest Seek Time First
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预
期。
最短寻道时间优先（125）
3、扫描算法（SCAN）电梯调度
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。 电梯调度（125）
4、循环扫描算法（CSCAN）
循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。 循环扫描 （125） 7.
说明文件物理结构中显式链接的原理，并计算一个200M的硬盘（盘块大小为1KB）其FAT表的大小。
解：盘块=容量/盘块大小 200M/1KB=200K（个) 表项大小满足为四位二进制的整数倍
又因为：128K<200K<256K 故 表项大小为2.5个字节 FAT表的大小=表项大小*表项数=200*2.5=500KB
解：由题目所给条件可知，硬盘大小为540M，磁盘块的大小为1K，所以该硬盘共有盘块： 540M/1K=540K（个） 又
512K＜540K＜1024K
故540K个盘块号要用20位二进制表示，即文件分配表的每个表目为2.5个字节。
FAT要占用的存储空间总数为：
2.5×540K=1350K
当硬盘大小为1.2G，硬盘共有盘块： 1.2G/1K=1.2M（个） 又
1M＜1.2M＜2M
故1.2M个盘块号要用31位二进制表示。为方便文件分配表的存取，每个表目用32位二进制表示，即文件分配表的每个表目大小为4个字节。 FAT要占用的存储空间总数为：
4×1.2M=4.8M
这题关于1.2G的解答那个“1.2M个盘块号要用31位二进制表示”这个我怎么都想不明白，上面“540K个盘块号要用20位二进制表示”我是这样理解540K介于512k（2^19）和1024k（2^20）之间，故用20位二进制表示。
8. 存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中共有6个地址项，第0—3个地址项为直接地址，第4个地址项为一次间接地址，第5个地址项为二次间接地址，。如果每个盘块的大小为512字节，若盘块号需要用4个字节来描述，而每个盘块最多存放128个盘块地址。则：
（1）该文件系统允许文件的最大长度是多少？
（2）将文件的字节偏移量500，15000和150000转换为物理块号和块内偏移量。
150000//512=292，15000 mod 512=496，即字节偏移量150000对应的逻辑块号为292，可从FCB的第11个地址项中得到二次间接地址块的地址;并从二次间接地址块的第0项中获得一个一次间接地址快递地址，再从该一次间接地址块的第112项中获得对应的物理块号，块内偏移为496。
(c) 最少需要1次访问磁盘，最多需要4次访问磁盘。