内容发布更新时间 : 2024/4/29 10:00:00星期一 下面是文章的全部内容请认真阅读。

B．在一段时间内，用户G主要使用文件S和T。为简单操作和提高速度，应如何处理？

C．用户E欲对文件I加以保护，不允许别人使用，能否实现？如何实现？

根目录 A B C D E F G H I J O K L P M N Q R S T

答：（1）

A由于目录D中没有已命名为A的文件，因此，可以建立。

B因为在文件系统的根目录下已经存在一个取名为A的目录，所有根目录下的目录C不能改名为A （2）

A用户E欲共享文件Q，需要用户E由访问文件Q的权限。给出访问路径：./../D/G/K/O/Q

B为了提高文件访问的速度，可以再目录G下建立两个链接文件，分别链接到文件S和T上。这样用户G就可以直接访问这个两个文件了。

C在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的。 或者chmod 700 I

或者 chmoh go-rwx I或者 chod go-rwx I

Ch8

1.某文件系统以硬盘作为文件存储器，物理块大小为512B。有文件A包含590个逻辑记录，每个记录占255B，每个物理块存放2个记录。文件A在该文件目录中的位置如图所示。此树形目录结构由根目录节点、作为目录文件的中间节点和作为信息文件的叶子节点组成。每个目录占127B，每个物理块存放4个目录项。根目录的内容常驻内存。

（1） 若文件采用链接分配方式，如果要将文件A读入内存，至少需要存取几次

硬盘，为什么？

（2） 若文件采用连续分配方式，如果要将文件A的逻辑记录号为480的记录读

入内存，至少要存取几次硬盘，为什么？

（3） 若文件采用索引分配方式，一个索引项占4B，则至少需要几级索引可以

寻址文件A？如果要将文件A的逻辑记录号为480的记录读入内存，至少需要存取几次硬盘？ （4） 读文件A时，为最大限度减少启动硬盘的次数可采用什么方法？此时，硬

盘最多启动多少次？ 解：（1）首先要检查索引文件A,其路径是\\root\%usr\%user1\\mytext\\A,最好情况下：从内存的根目录找到目录usr的目录文件，读入内存，计第一次硬盘访问； 从目录user的目录文件找到目录user1的目录文件，读入内存，计第二次硬盘访问； 从目录user1的目录文件找到目录mytext的目录文件，读入内存，计第三次硬盘访问； 从目录mytext的目录文件找到文件A的文件控制块，寻求A的文件物理地址，文件A包含590条记录，需要590/2=295个物理块。采用连接分配方式，所有物理快一个一个的读入，因此，每读入文件A需要访问295次，加上查目录的3次，总共298次。

（2）采用连续分配方式，同前，需要3次硬盘访问得到文件A的起始块号S，由于是连续文件，因此可以通过逻辑记录号计算出物理地址：S+480/2.要读入该记录只需访问硬盘一次，因此总次数是3+1=4次。

（3）一个磁盘块包含512/4=128个索引，文件A占用了295个物理块，所以二次索引足以寻址文件A，二次索引需要访问磁盘两次才能将二级索引表读入内存，最后读入文件A的地480条记录所对应的盘块（第六次访问）。3+2+1

（4）由于文件的存储方式决定了磁盘的访问次数，无法改变，但可以减少目录文件的访问次数。将文件A直接链接在根目录中，这样就可以直接从内存中找到文件A的FCB，可以减少前三次的目录访问次数。 解：（1）首先要检索文件A，其路径是\\root\%usr\%user1\\mytext\\A，最好情况下： 从内存的根目录找到目录usr的目录文件，读入内存，计第1次硬盘访问； 从目录usr的目录文件找到目录user1的目录文件，读入内存，计第2次硬盘访问； 从目录user1的目录文件找到目录mytext的目录文件，读入内存，计第3次硬盘访问； 从目录mytext的目录文件找到文件A的文件控制块，寻求A的文件物理地址， 文件A包含590条记录，需要590/2=295个物理块。采用链接分配方式，所有物理块一个一个的读入，因此，每读入文件A需要访问295次，加上查目录的3次，总共295+3=298次。 （2）采用连续分配方式，同前，需要3次硬盘访问得到文件A的起始块号S，由于是连续文件，因此可以通过逻辑记录号计算出物理地址：S+480/2。要读入该记录只需访问硬盘一次，因此总次数是3+1=4次。 （3）一个磁盘块包含512/4=128个索引，文件A占用了295个物理块，所以二级索引足以寻址文件A，二级索引需要访问磁盘两次才能将二级索引表读入内存，最后读入文件A的第480条记录所对应的盘块（第6次访问磁盘）。3+2+1 （4）由于文件的存储方式决定了磁盘的访问次数，无法改变，但可以减少目录文件的访问次数。将文件A直接链接在根目录中，这样可以直接从内存中找到文件A的FCB，可以减少前3次的目录访问次数。