8.在某个文件系统中,每个盘块为512字节,文件控制块占64个字节,其中文件名占8 个字节也如果索引结点编号占2个字节,对一个存放在磁盘土的256个目录项的目录,试比 较引入索引结点前后,为找到其中一个文件的FCB,平均启动磁盘的次数 答:在引入索引结点前,每个目录项中存放的是对应文件的FCB,故256个目录项的目录 总共需要占用256×64/12=32个盘块。因此,在该目录中检索到一个文件,平均启动磁盘次 数为(1+32)/2=16.5 在引入索引结点之后,每个目录项中只需存放文件名和索引结点的编号,因此256个目 录项的目录总共需要占用256×(8+2)/512=5个盘块。因此,找到匹配的目录项平均需要启 动。+5归,即3次磁盘:而得到索引结点编号后j还需启动磁盘将对应文件的索引结点读入 内存,故平均需要启动磁盘4次。可见,引入索引结点后,可大大减少启动磁盘的次数,从而 有效地提高检索文件的速度 9.使用文件系统时,通常要显式地进行open、 close操作。 (1)这样做的目的是什么? 2)能否取消显式的open、 close操作?应如何做? (3)取消显式的open、 close有什么不利? 答:(1)显式的open操作,即打开文件操作的基本功能是在用户进程和指名文件之间建 立一条通路,它将相应文件的FCB读入内存,并返回给用户一个文件描述符,以后,用户对文 件进行的任何操作,都只需使用文件描述符而非路径名,而系统则无需再对各级目录进行检 索,便可通过文件描述符直接找到内存中的文件FCB,然后为用户进行相应的操作。可 见,open操作的主要目的是提高对文件访问的速度。显式的 close操作,即关闭文件操作的 基本功能是切断用户进程和指定文件间的通路,如果文件FCB的内容被修改过,则需要将它 写回磁盘,然后释放内存FCB和文件描述符。 (2)可以取消显式的open和 close操作。具体做法是:在首次使用某个文件时,由系统 动打开该文件,并在相关作业终止时自动关闭该文件:或者干脆取消open和dose操作,而 在每次读写文件时,都通过路径名来检索目录,然后再进行相应操作 3)取消显式的open与 close操作将增加系统的开销。首先,用户每次使用路径名来读 写文件时,系统都必须检查该文件是否EA经打开:其次,当一个文件使用完毕后,只要相应的 作业没终止,则它的FCB将仍然占用内存资源,这不仅是对资源的浪费,而且还有可能造成其 他文件因得不到该资源而无法打开的现象。如果,每次对文件操作前,都必须先通过路径名 到外存上去检索目录,则开销会更大 10.考虑这样一个文件系统,其中文件可被删除,并且在指向它的链路仍然存在的情况下 可重新使用其盘空间.若在同一盘空间建立一新文件,将会出现什么问题?如何避免该问题? 答:令F1是老文件,F2是新文件,那么,希望通过现有链路访问文件F1的用户实际上访 问的是文件F2:这里使用的是对文件F1的存取保护而不是与文件F2相关的存储保护。采 用删除指向一个已删除文件的所有链路的方法可避免该问题。这可用几种方式实现 (1)保留一张记录指向一个文件的所有链路的表,当删除该文件时,就删除这些链路 ()保留这些链路,当试图访问一个已删除的文件时,就删去相应的链路 (3)保留一个文件访问表,仅当对某文件的访问被删除后或所有链路都被删除之后才删除文 件访问表中的相应文件 11.在许多系统中,一个授权的用户可像对通常的文件那样读、写子目录 (1)这样做会出现什么保护问题? (2)试提出一个处理这些问题的方案 答:(1)保存在目录项目中的信息之一是文件位置,如果用户可以修改这个位置信息, 那么,他也会访问其他文件,从而违犯了存取保护的规定。8.在某个文件系统中,每个盘块为 512 字节,文件控制块占 64 个字节,其中文件名占 8 个字节也如果索引结点编号占 2 个字节,对一个存放在磁盘土的 256 个目录项的目录,试比 较引入索引结点前后,为找到其中一个文件的 FCB,平均启动磁盘的次数。 答:在引入索引结点前,每个目录项中存放的是对应文件的 FCB,故 256 个目录项的目录 总共需要占用 256×64/12=32 个盘块。因此,在该目录中检索到一个文件,平均启动磁盘次 数为（1+32）/2=16.5。 在引入索引结点之后,每个目录项中只需存放文件名和索引结点的编号,因此 256 个目 录项的目录总共需要占用 256×(8+2)/512=5 个盘块。因此,找到匹配的目录项平均需要启 动。+5 归,即 3 次磁盘:而得到索引结点编号后 j 还需启动磁盘将对应文件的索引结点读入 内存,故平均需要启动磁盘 4 次。可见,引入索引结点后,可大大减少启动磁盘的次数,从而 有效地提高检索文件的速度。 9.使用文件系统时,通常要显式地进行 open、close 操作。 (1)这样做的目的是什么? (2)能否取消显式的 open、close 操作?应如何做? (3)取消显式的 open、close 有什么不利? 答:(1)显式的 open 操作,即打开文件操作的基本功能是在用户进程和指名文件之间建 立一条通路,它将相应文件的 FCB 读入内存,并返回给用户一个文件描述符,以后,用户对文 件进行的任何操作,都只需使用文件描述符而非路径名,而系统则无需再对各级目录进行检 索,便可通过文件描述符直接找到内存中的文件 FCB,然后为用户进行相应的操作。可 见,open 操作的主要目的是提高对文件访问的速度。显式的 close 操作,即关闭文件操作的 基本功能是切断用户进程和指定文件间的通路,如果文件 FCB 的内容被修改过,则需要将它 写回磁盘,然后释放内存 FCB 和文件描述符。 (2)可以取消显式的 open 和 close 操作。具体做法是:在首次使用某个文件时,由系统 自动打开该文件,并在相关作业终止时自动关闭该文件:或者干脆取消 open 和 dose 操作,而 在每次读写文件时,都通过路径名来检索目录,然后再进行相应操作。 (3)取消显式的 open 与 close 操作将增加系统的开销。首先,用户每次使用路径名来读 写文件时,系统都必须检查该文件是否 EA 经打开:其次,当一个文件使用完毕后,只要相应的 作业没终止,则它的 FCB 将仍然占用内存资源,这不仅是对资源的浪费,而且还有可能造成其 他文件因得不到该资源而无法打开的现象。如果,每次对文件操作前,都必须先通过路径名 到外存上去检索目录,则开销会更大。 10.考虑这样一个文件系统,其中文件可被删除,并且在指向它的链路仍然存在的情况下 可重新使用其盘空间.若在同一盘空间建立一新文件,将会出现什么问题?如何避免该问题? 答:令 F1 是老文件,F2 是新文件,那么,希望通过现有链路访问文件 Fl 的用户实际上访 问的是文件 F2；这里使用的是对文件 Fl 的存取保护而不是与文件 F2 相关的存储保护。采 用删除指向一个已删除文件的所有链路的方法可避免该问题。这可用几种方式实现: (1)保留一张记录指向一个文件的所有链路的表,当删除该文件时,就删除这些链路； (2)保留这些链路,当试图访问一个已删除的文件时,就删去相应的链路； (3)保留一个文件访问表,仅当对某文件的访问被删除后或所有链路都被删除之后才删除文 件访问表中的相应文件。 11.在许多系统中,一个授权的用户可像对通常的文件那样读、写子目录。 (1)这样做会出现什么保护问题? (2)试提出一个处理这些问题的方案。 答：(1)保存在目录项目中的信息之一是文件位置，如果用户可以修改这个位置信息, 那么,他也会访问其他文件,从而违犯了存取保护的规定