发布时间 : 星期二 文章计算机操作系统第四版（2017.10重印版）课后题答案更新完毕开始阅读093cdbe2b1717fd5360cba1aa8114431b80d8e57
答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。
第七章
6.何谓文件的逻辑结构？何谓文件的物理结构？ 答:文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性。
而文件的物理结构则是指文佳在外存上的存储组织形式，与存储介质的存储性能有关。
7.按文件的组织方式可将文件分为哪几种类型？ 答：按文件的组织方式可以将文件分为两大类：有结构的记录式文件和无结构的流式文件。
按文件的组织方式，可以将有结构的文件分为三类： 顺序文件：指由一系列记录按某种顺序排类所形成的文件，其中记录可以是定长记录或变长记录。
索引文件：是指变长记录建立一张索引表，为每个记录设置一个表项，以加快对记录检索的速度。
索引顺序文件：是顺序文件和索引文件相结合的产物。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度，而记录检索的速度也不慢。
11.试说明索引顺序文件的几个主要特征
答：一是引入了文件索引表，通过该表可以实现对索引顺序文件的随机访问；另一个是增加了溢出文件，用它来记录新增加的、删除的和修改的记录。
12.试说明对索引文件和索引顺序文件的索引方法。 答：
（1）在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用 折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记 录的指针值，去访问所需的记录。
（2）在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在 记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置； 然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。
第八章
1.目前常用的外存有哪几种组织方式？ 答：
（1） 连续组织方式 （2） 链接组织方式 （3） 索引组织方式
2．由连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用与何种场合？
答：
4.在文件分配表中为什么要引入“簇”的概念？以“簇”为基本的分配单位有什么好处？
答：（1）引入“簇”的原因 为了适应磁盘容量不断增大的需要，在进行盘块分配时，不再以盘块而是以簇（Cluster）为 基本单位。一个簇应包含扇区的数量与磁盘容量的大小直接有关。
（2）以簇作为基本分配单位的好处 能适应磁盘容量不断增大的情况，还可以减少 FAT 表中的项数（在相同的磁盘容量下，FAT 表的项数是与簇的大小成反比），使FAT 表占用更少的存储空间，并减少访问FAT 表的存取开销。