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

《计算机操作系统第八章作业及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、惠州学院刘宇芳20151、目前常用的外存有哪几种组织方式？(1)连续组织方式。为每一个文件分配一组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。(2)链接组织方式。为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。由此形成的文件物理结构是链接文件。(3)索引组织方式。为每个文件分配一组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。由此形成的

2、文件物理结构是索引文件。10、为了快速访问，又易于更新，当数据为以下形式时，应选择何种文件组织方式：(1)不经常更新，经常随机访问：顺序文件结构。(2)经常更新，经常按一定顺序访问：显式链接文件结构。(3)经常更新，经常随机访问：索引文件结构。14有一计算机系统利用P277图8-19所示的位示图来管理空闲盘块。盘块的大小为1K。现要为某文件分配两个盘块，试说明盘块的具体分配过程。(1)顺序检索位示图，找到第一个空闲块，它的i=3，j=3；(2)计算第一个盘块的编号：b=16*(3-1)+3=35(3)将第3

3、5号盘块分配给申请的文件，将位示图中的第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速度，能将文件中的数据块快速地从磁盘传送到内存，或相反。