惠州学院刘宇芳2015 1、目前常用的外存有哪几种组织方式？
(1) 连续组织方式。为每一个文件分配一组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。
(2) 链接组织方式。为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。由此形成的文件物理结构是链接文件。
(3) 索引组织方式。为每个文件分配一组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。由此形成的文件物理结构是索引文件。
10、为了快速访问，又易于更新，当数据为以下形式时，应选择何种文件组织方式：
(1) 不经常更新，经常随机访问：
顺序文件结构。
(2) 经常更新，经常按一定顺序访问：
显式链接文件结构。
(3) 经常更新，经常随机访问：
索引文件结构。
14有一计算机系统利用P277图8-19所示的位示图来管理空闲盘块。盘块的大小为1K。现要为某文件分配两个盘块，试说明盘块的具体分配过程。
(1) 顺序检索位示图，找到第一个空闲块，它的i=3，j=3；
(2) 计算第一个盘块的编号：b=16*(3-1)+3=35
(3) 将第35号盘块分配给申请的文件，将位示图中的第3行第3列单元置0。
(4) 顺序检索位示图，找到下一个空闲块，它的i=4，j=7；
(5) 计算第一个盘块的编号：b=16*(4-1)+7=55
(6) 将第55号盘块分配给申请的文件，将位示图中的第4行第7列单元置0。
17、可以从哪几个方面来提高对文件的访问速度？
(1) 改进文件的目录结构以及检索目录的方法来减少对目录的查找时间；
(2) 选择好的文件存储结构；
(3) 提高磁盘的I/O速度，能将文件中的数据块快速地从磁盘传送到内存，或相反。
