第5章 文件管理 练习题(2)

9．绝对路径名是指从根目录开始跟随着的一条指向文件的路径；相对路径名是指从当前目录出发到指定文件的路径。文件系统用绝对路径名和相对路径名都能找到指定的某个文件，但使用相对路径可以减少查找文件所花费的时间。

10．树形目录结构的优点有：解决了重名问题，有利于文件的分类；提高检索文件的速度；能进行存取权限的控制。

11．文件的逻辑结构有两种形式，流式文件和记录式文件。流式文件是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成；记录式文件是由若干个逻辑记录组成。用户对文件内的信息按逻辑上独立的含义再划分的信息单位称为逻辑记录。 12．记录式文件在磁盘上常用的组织形式有：顺序结构、链接结构和索引结构。

13把若干个逻辑记录合并成一组存入一块的工作称记录的成组。从一组逻辑记录中把一个逻辑记录分离出来的操作称为记录的分解。采用这种技术有额外的开销，即要设立主缓冲区，操作系统还要增加成组分解的操作功能。

14．文件系统主要提供以下六种操作功能；建立文件、打开文件、读文件、写文件、关闭文件和删除文件。用户可以用访管指令使用这些功能。

15．打开文件和建立文件实际上起着用户申请对文件使用权的作用。经文件系统验证符合使用权时才允许用户使用文件，并适当地为用户做好使用文件前的准备。关闭文件操作的作用是让用户向系统归还文件的使用权。

16．用户在显式使用文件时．必须道循以下规定：读文件时要依次调用打开文件、读文件和关闭文件操作；写文件时要依次调用建立文件、写文件和关闭文件操作。而在隐式调用时，允许用户可直接调用读文件或写文件．不必调用打开文件、建立文件和关闭文件操作，这些操作由文件系统自动完成。

17．当多个用户同时使用某个共享文件时，常用三种规则实现共享文件的同步控制：(1)允许多个用户同时打开共享文件，执行读操作；(2)不允许读者和写者同时使用共享文件；(3)不允许多个写者同时对共享文件执行写操作。

18．文件保护是防止文件被破坏，文件的保密是防止不经拥有者授权而窃取文件。文件保护根据引起文件被破坏的原因----系统故障或非法使用共享文件----而采用不同的措施。前者采用建立副本和定时转储等方法；后者则采用树形目录结构、存取控制表和文件使用权限。文件保密措施主要有隐蔽文件目录、设置口令和使用密码．

(四)计算题

1．(1)系统采用二级目录结构就能满足需要，其示意图为下图。 文件目录

(2)利用上图的二级目录结构能满足此要求,只要在用户目录中把Pl、P2、P3都改为P，但这些P都是指向各自不同的程序。

(3)存取程序和数据时，文件系统会先搜索主文件目录，找到该学生的用户目录，然后在用户目录中查找指定的文件。比如对学生S1．由路径／S1／P找到的文件是他的程序文件。因为它与／S2／P不会指向同一个文件，不会冲突。而/S1／A和／s2／A是同一个文件，所以学生S1能取到所需的数据。当然这里A文件可以由三个学生同时打开，一起执行读操作。

2．(1)间隔＝l600×0.5＝800(字节)； 200/(200+800)＝20％；所以不采用成组操作时磁带空间的利用率为20％、

(2)(200×6)/(200×6+800)=60％；所以采用成组操作时磁带空间的利用率为60％。 (3)设块因子为x，则200x/(200X+800)＞0.8； 250X＞200X+800； 50X＞800；X＞16；所以块因子至少为17。

3．(1)块号＝15×字长+7＝15×16+7＝247； 柱面号＝［块号／每柱面扇区数］＝[247／(8×4)]＝7； 磁头号＝[(块号mod每柱面扇区数)／每盘面扇区数]＝［(247 mod 32)／4]＝5； 扇区号＝(块号mod每柱面扇区数)mod每盘面扇区数＝(247 mod 32) mod 4＝3；所以该记录会存放在第247块上，即在第7个柱面，第5磁头,第3个扇区上。

(2)块号＝柱面号×每柱面扇区数＋磁头号×每盘面扇区数+扇区号＝56×(8×4)＋6×4+3＝1819 ； 字号＝[块号／字长]＝[1819／16]＝113； 位号＝块号mod字长＝1819 mod 16=11；所以位示图中第113字第11位应由1变成０。

4．(1)采用记录成组的方法能有效地利用磁盘空间，这里拟选用块因子为4。

(2)采用块因子为4，进行记录成组时，将占5个磁盘块．不妨设这5个磁盘块依次为6、2、9、l 5、18。文件FILE—x在磁盘上的链接结构示意图见下图。 文件目录

文件名 始址 末址 ＦＩＬＥ－Ｘ ６ １８

块 号 6 2 9 15 18 链接指针 2 9 15 18 -1

(3)第一步，由[1285／(125×4)]＝2可知包含1285字节的逻辑记录在链接结构的第三个块上，即块9中，为此文件系统把块9读入主存缓冲区。第二步，由1285 MOD (125×4)＝285 且 125×2＜285＜125×3；所以可知文件系统从主存缓冲区中取出第3个记录传输给用户。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第5章 文件管理 练习题(2)在线全文阅读。