计算机操作系统第八章作业及答案

惠州学院 刘宇芳 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速度，能将文件中的数据块快速地从磁盘传送到内存，或相反。

本文来源：https://www.bwwdw.com/article/j668.html