操作系统第6章 文件管理习题

1、2022-5-32022-5-31 1操作系统操作系统2022-5-32022-5-32 22022-5-32022-5-33 31 1、在下列文件的外存分配方式中、在下列文件的外存分配方式中, ,不利于文件长度动态增长的不利于文件长度动态增长的文件物理结构是文件物理结构是( () )A.A.连续分配连续分配B.B.链接分配链接分配C.C.索引分配索引分配D.D.以上都不对以上都不对2 2、文件系统中若文件的外存分配方式采用连续分配、文件系统中若文件的外存分配方式采用连续分配, ,则文件控则文件控制块制块FCBFCB中有关文件的物理位置的信息应包括中有关文件的物理位置的信息应包括( () )(

2、)()起始块号起始块号()()文件长度文件长度()()索引表地址索引表地址A.A.全部全部 B.()B.()和和() C.()() C.()和和() D.()() D.()和和()()3 3、操作系统为保证未经文件拥有者授权、操作系统为保证未经文件拥有者授权, ,任何其他用户不能使任何其他用户不能使用该文件所提供的解决方法是用该文件所提供的解决方法是( () )A.A.文件保护文件保护B.B.文件保密文件保密C.C.文件转储文件转储D.D.文件共享文件共享A AB BA A2022-5-32022-5-34 44 4、文件系统最基本的目标是、文件系统最基本的目标是(1) (1) ),),它主要

3、是通过它主要是通过( (2) (2) ) )功能实现的功能实现的, ,文件系统所追求的最重要目标是文件系统所追求的最重要目标是( (1) (1) ) )(1)(1)A.A.按名存取按名存取B.B.文件共享文件共享C.C.文件保护文件保护D.D.提高对文件的存取速度提高对文件的存取速度(2)(2)A.A.存储空间管理存储空间管理B.B.目录管理目录管理C.C.文件读写管理文件读写管理D.D.文件安全管理文件安全管理5 5、按逻辑结构可把文件分为、按逻辑结构可把文件分为( () )和和( () )两类。两类。A.A.读、写文件读、写文件B.B.只读文件只读文件C.C.索引文件索引文件D.D.链式文

4、件链式文件E.E.记录式文件记录式文件F.F.流式文件流式文件A AB BD DE EF F2022-5-32022-5-35 56 6、下面关于顺序文件和链接文件的论述中正确的是、下面关于顺序文件和链接文件的论述中正确的是( ( ) )A.A.顺序文件只能于建立在顺序存储设备上顺序文件只能于建立在顺序存储设备上, ,而不能于建立在磁而不能于建立在磁盘上。盘上。B.B.在显式链接文件中是在每个盘块中设置一链接指针在显式链接文件中是在每个盘块中设置一链接指针, ,用于将用于将文件的所有盘块链接起来。文件的所有盘块链接起来。C.C.顺序文件采用连续分配方式顺序文件采用连续分配方式, ,而链接文件和

5、索引文件则都可而链接文件和索引文件则都可采用离散分配方式。采用离散分配方式。D.D.在在MS-DOSMS-DOS中采用的是隐式链接文件结构。中采用的是隐式链接文件结构。7 7、下面关于索引文件的论述中正确的是、下面关于索引文件的论述中正确的是( () )A.A.在索引文件中在索引文件中, ,索引表的每个表项中必须含有相应记录的关索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。键字和存放该记录的物理地址。B.B.对顺序文件进行检索时对顺序文件进行检索时, ,首先从首先从FCBFCB中读出文件的第一个盘块中读出文件的第一个盘块号号, ,而对索引文件进行检索时而对索引文件进行检索时

6、, ,应先从应先从FCBFCB中读出文件索引表中读出文件索引表始址。始址。C.C.对于一个具有三级索引表的文件对于一个具有三级索引表的文件, ,存取一个记录必须要访问存取一个记录必须要访问三次磁盘。三次磁盘。D.D.在文件较大时在文件较大时, ,进行顺序存取比随机存取快。进行顺序存取比随机存取快。C CB B2022-5-32022-5-36 68 8、在存取文件时、在存取文件时, ,如果利用给定的记录值对链表或索引表进行如果利用给定的记录值对链表或索引表进行检索检索, ,以找到指定记录的物理地址以找到指定记录的物理地址, ,则上述文件分别称为则上述文件分别称为 ( () )或或( (),),

7、如果根据给定的记录键值直接获如果根据给定的记录键值直接获得指定记录的物理地址得指定记录的物理地址, ,则把这种文件称为则把这种文件称为( () )A.A.顺序文件顺序文件B.B.链接文件链接文件C.C.索引文件索引文件D.D.直接文件直接文件9 9、在文件管理中、在文件管理中, ,位示图主要是用于位示图主要是用于( () )A.A.磁盘的驱动调动磁盘的驱动调动B.B.磁盘空间的分配和回收磁盘空间的分配和回收C.C.文件目录的查找文件目录的查找D.D.页面置换页面置换1010、用、用( () )可以防止共享文件可能造成的破坏可以防止共享文件可能造成的破坏, ,但实现起来但实现起来系统开销太大。系

8、统开销太大。A.A.用户对树型目录结构中目录和文件的许可权规定用户对树型目录结构中目录和文件的许可权规定B.B.存取控制表存取控制表C.C.定义不同用户对文件的使用权定义不同用户对文件的使用权D.D.隐蔽文件目录隐蔽文件目录B BC CD DB BB B2022-5-32022-5-37 7第六章第六章习题课习题课一、选择题一、选择题(11)下列下列_的物理结构对文件随机存取时必须按指针进的物理结构对文件随机存取时必须按指针进行，其存取速度慢。行，其存取速度慢。A.顺序文件顺序文件B.链接文件链接文件C.索引文件索引文件D.多级索引文件多级索引文件C2022-5-32022-5-38 8第六章

9、第六章习题课习题课一、选择题一、选择题(12)下面说法正确的是下面说法正确的是_。A.文件系统要负责文件存储空间的管理，但不能完成文件名文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换到物理地址的转换B.多级文件目录中，对文件的访问是通过路径名和用户目录多级文件目录中，对文件的访问是通过路径名和用户目录名来进行的名来进行的C.文件被划分为大小相等的若干个物理块，一般物理块的大文件被划分为大小相等的若干个物理块，一般物理块的大小是不固定的小是不固定的D.逻辑记录是对文件进行存取的基本单位逻辑记录是对文件进行存取的基本单位D2022-5-32022-5-39 9第六章第六章习题课

10、习题课一、选择题一、选择题(13)在随机存取方式中，用户以在随机存取方式中，用户以_为单位对文件进行存为单位对文件进行存取和检索。取和检索。A.字符串字符串B.字节字节 C.数据项数据项 D.逻辑记录逻辑记录D2022-5-32022-5-3101014. 文件系统的主要目的是 。a. 实现对文件的按名存取 b. 实现虚拟存储c. 提高外存的读写速度 d. 用于存储系统文件15. 下列文件中属于逻辑结构的文件是 。a. 连续文件 b. 系统文件c. 散列文件 d. 流式文件16. 位示图法可用于 。a. 盘空间管理 b. 盘的驱动调度c. 文件目录的查找 d. 页式虚拟存储中的页面调度ada2

11、022-5-32022-5-3111117. 在记录式文件中，一个文件由称为 的最小单位组成。a. 物理文件 b. 物理块c. 逻辑记录 d. 数据项 c2022-5-32022-5-3121218. 文件物理结构一般有 。a. 连续结构 b. 流式结构 c. 记录式结构d. 链接结构 e. 索引结构19. 两级目录结构由 和 组成。a. 根目录 b. 子目录 c. 主文件目录d. 用户文件目录 e. 当前目录a,d,ecd2022-5-32022-5-31313第六章第六章习题课习题课一、选择题一、选择题(20)下面说法正确的是下面说法正确的是_。A.在磁带上的顺序文件中插入新的记录时，必须

12、复制整个文件在磁带上的顺序文件中插入新的记录时，必须复制整个文件B.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件在磁盘上的顺序文件中插入新的记录时，必须复制整个文件C.在索引顺序文件的最后添加新的记录时，一定要复制整个文件在索引顺序文件的最后添加新的记录时，一定要复制整个文件D.在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件A、D2022-5-32022-5-314141 1、在利用基本文件目录法实现文件共享时、在利用基本文件目录法实现文件共享时, ,文件系统必须设置文件系统必须设置一个一个( (),),每个用户都应具有

13、一个每个用户都应具有一个( () )。2 2、文件管理的基本功能有、文件管理的基本功能有( () )、( () )、( ( ) )和和( ( ) )。3 3、记录是一组相关、记录是一组相关( () )的集合。文件是具有的集合。文件是具有( () )的一组相关的一组相关( () )的集合。的集合。4 4、可将链接式文件中的各记录装入到、可将链接式文件中的各记录装入到( () )的多个盘块的多个盘块中中, ,并通过并通过( () )将它们构成一个队列将它们构成一个队列, ,其中其中( () )具有较高的检索速度。可将索引文件中的各记具有较高的检索速度。可将索引文件中的各记录装入到录装入到( ( )

14、 )的多个盘块中的多个盘块中, ,为每个文件建立一张为每个文件建立一张( () )。基本文件目录基本文件目录符号文件目录符号文件目录文件存储空间的管理文件存储空间的管理目录管理目录管理文件的读文件的读/ /写管理写管理文件共享保护文件共享保护数据项数据项文件名文件名元素元素离散离散链接指针链接指针显式链接显式链接离散离散索引表索引表2022-5-32022-5-31515第六章第六章习题课习题课二、填空题二、填空题(5)进行成组操作时，必须使用内存缓冲区，缓冲区长度等于进行成组操作时，必须使用内存缓冲区，缓冲区长度等于_。(6)利用利用Hash法查找文件时，如果目录中相应的目录项是空法查找文件

15、时，如果目录中相应的目录项是空的，则表示的，则表示_，如果目录中的文件名与，如果目录中的文件名与指定文件名匹配，则表示指定文件名匹配，则表示_，如果目录项，如果目录项中的文件名与指定文件名不匹配，则表示中的文件名与指定文件名不匹配，则表示_。(7)文件的成组与分解操作文件的成组与分解操作_和和_ 。系统中无指定文件名系统中无指定文件名找到了指定的文件找到了指定的文件发生了冲突发生了冲突最大逻辑记录长度乘以成组块因子最大逻辑记录长度乘以成组块因子提高文件存储空间的利用率提高文件存储空间的利用率减少启动存储设备次数减少启动存储设备次数2022-5-32022-5-316168. 文件目录的作用是

16、。9. 文件系统能常向用户提供的接口有_和 。10. 利用符号链实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题解决方法是_ _ _。11. 一个文件在使用前必须先 ，使用后需 。实现文件名到物理地址的转换实现文件名到物理地址的转换文件命令文件命令系统文件功能调用系统文件功能调用只有文件拥有者才有指向只有文件拥有者才有指向其索引结点的指针，而共享该文件的其他用户只有该文件其索引结点的指针，而共享该文件的其他用户只有该文件的路径名的路径名打开打开关闭关闭2022-5-32022-5-317171. 文件系统必须完成哪些工作？1. 答答(1)文件的存取。包括顺序存取和随机存取文件的存取。

17、包括顺序存取和随机存取(2)目录管理目录管理(3)文件组织。物理文件和逻辑文件的转换文件组织。物理文件和逻辑文件的转换(4)文件存储空间管理文件存储空间管理(5)文件操作。创建，打开，读，写，关闭文件操作。创建，打开，读，写，关闭(6)文件的共享与保护文件的共享与保护2022-5-32022-5-318182. 文件有哪几种逻辑结构，哪几种物理结构。2.答答(1)逻辑结构是从用户观点看到的文件组织逻辑结构是从用户观点看到的文件组织形式，用户可以直接处理的数据及其结构。形式，用户可以直接处理的数据及其结构。分为无结构的流式文件和有结构的记录式文分为无结构的流式文件和有结构的记录式文件件(2)物理

18、结构是文件在存储设备上的存储组物理结构是文件在存储设备上的存储组织形式。有连续式文件，链式文件（串联文织形式。有连续式文件，链式文件（串联文件）和索引文件件）和索引文件2022-5-32022-5-319193. 文件顺序存取与随机存取的主要区别是什么？3. 答答(1)顺序存取是严格按照文件中的物理记录排顺序存取是严格按照文件中的物理记录排列顺序依次存取列顺序依次存取(2)随机存取则允许随意存取文件中的任何一随机存取则允许随意存取文件中的任何一个物理记录，而不管上次存取了哪一个记录个物理记录，而不管上次存取了哪一个记录(3)对于变长记录式文件，随机存取实际是退对于变长记录式文件，随机存取实际是

19、退化为顺序存取化为顺序存取2022-5-32022-5-320204. 一个树形结构的文件系统如图所示，其中矩形表示目录，圆圈表示文件rootABCDEGKOPFHIJLMNQRST(1)可否进行下列操作可否进行下列操作在目录在目录D中建立一个文件，取名为中建立一个文件，取名为A将目录将目录C改为改为A2022-5-32022-5-321214.(1)本题中文件系统采用了多级目录的组织方式，本题中文件系统采用了多级目录的组织方式，由于目录由于目录D中没有已命名为中没有已命名为A的文件，因此在目的文件，因此在目录录D中可以建立一个取名为中可以建立一个取名为A的文件。的文件。因为在文件系统的根目录

20、下已有一个名为因为在文件系统的根目录下已有一个名为A的的目录，所以目录目录，所以目录C不能改为不能改为A2022-5-32022-5-322224. 一个树形结构的文件系统如图所示，其中矩形表示目录，圆圈表示文件rootABCDEGKOPFHIJLMNQRST(2)若若E和和G是两个用户各自的目录是两个用户各自的目录用户用户E欲共享文件欲共享文件Q应有什么条件，如何操作？应有什么条件，如何操作？在一段时间在一段时间内，用户内，用户G主要使用文件主要使用文件S和和T，为简便操作和提高速度，应如，为简便操作和提高速度，应如何处理？何处理？用户用户E欲对文件欲对文件I加以保护，不许别人使用，能否实加

21、以保护，不许别人使用，能否实现，如何做？现，如何做？2022-5-32022-5-32323(2)用户用户E欲共享文件欲共享文件Q需要有访问需要有访问Q的权限。在权的权限。在权限许可的情况下，可通过相应的路径来访问文件限许可的情况下，可通过相应的路径来访问文件Q。若用户。若用户E当前的目录为当前的目录为E，则访问路径为，则访问路径为././D/G/K/O/Q可在目录可在目录G下建立两个链接文件，分别链接到下建立两个链接文件，分别链接到文件文件S及及T上，这样用户上，这样用户G就可以直接访问这两个就可以直接访问这两个文件了文件了用户用户E可以通过修改文件可以通过修改文件I的存取控制表来对文的存取

22、控制表来对文件件I加以保护，不让别的用户使用。具体实现方法加以保护，不让别的用户使用。具体实现方法是，在文件是，在文件I的存取控制表中，只留下用户的存取控制表中，只留下用户E的访的访问权限，其他用户对该文件无操作权限，从而达问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的。到不让其他用户访问的目的。2022-5-32022-5-324245. 文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。其结构如图所示570 1 2 3 4 5 6 7 8 9 10文件块首号为文件块首号为2设物理块大小为1K(1)对于540M硬盘，

23、其FAT要占多少存储空间(2)对于1.2G硬盘，其FAT要占多少空间5.（1）磁盘共有盘块磁盘共有盘块540M/1k=540k个，需要个，需要20位二进制表示，即位二进制表示，即FAT的每个表项应占的每个表项应占2.5字节，字节，2.5B*540k=1350KB（2）1.2G/1k=1.2M个盘块，需个盘块，需要要31位二进制数表示，即位二进制数表示，即每个每个FAT表项占表项占4字节字节4B*1.2M=4.8MB2022-5-32022-5-32525第六章第六章习题课习题课三、应用题三、应用题1.有一计算机系统利用途中所示的位示图来管理空闲盘块，有一计算机系统利用途中所示的位示图来管理空闲

24、盘块，盘块的大小为盘块的大小为1KB，现要为某文件分配两个盘块，试具体说，现要为某文件分配两个盘块，试具体说明盘块的分配过程。（假设可以离散开）明盘块的分配过程。（假设可以离散开）答：答：(1)顺序检索位示图，顺序检索位示图， 从中找到第一个值为从中找到第一个值为0的二进制位，行号的二进制位，行号i1=3，列号，列号j1=3； 第二个值为第二个值为0的二进制位，行号的二进制位，行号i2=4，列号，列号j2=7。 (2)空闲盘号为：空闲盘号为：b1 = n(i1 - 1) + j1 = 16 2 + 3 = 35； b2 = n(i2 - 1) + j2 = 16 3 + 7 = 55。 (3)

25、修改位示图，令修改位示图，令mapi1, j1 = map3, 3 = 1; mapi2, j2 = map4, 7 = 1。1 12 23 34 45 56 67 78 89 910101111121213131414151516161 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 21 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 13 31 11 10 01 11 11 11 11 11 11 11 11 11 11 11 11 14 41 11 11 11 11 11 10 01 11

26、11 11 11 11 11 11 11 15 50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 01 12 23 34 45 56 67 78 89 910101111121213131414151516161 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 21 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 13 31 11 11 11 11 11 11 11 11 11 11 11 11 11 11 14 41 11 11 11 11 11 11

27、 11 11 11 11 11 11 11 11 15 50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 02022-5-32022-5-32626第六章第六章习题课习题课三、应用题三、应用题2.有一磁盘组共有有一磁盘组共有10个盘面，每个盘面上有个盘面，每个盘面上有100磁道，每个磁磁道，每个磁道有道有16个扇区，假设分配以扇区为单位，若使用位示图管理个扇区，假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用每个表目占用5B，问什么时候空白文件

28、目录大于位示图。，问什么时候空白文件目录大于位示图。解：扇区数：解：扇区数：1610010 = 16000 用位示图表示扇区数状态需要的位数为用位示图表示扇区数状态需要的位数为16000位位 = 2000B 因为空白文件目录的每个表目占用因为空白文件目录的每个表目占用5B，所示位示图需要，所示位示图需要占用占用2000B， 2000B可存放表目可存放表目20005 = 400 当空白区数目大于当空白区数目大于400时，空白文件目录大于位示图。时，空白文件目录大于位示图。2022-5-32022-5-32727第六章第六章习题课习题课三、应用题三、应用题3.设某系统的磁盘有设某系统的磁盘有500

29、块，块号为块，块号为0,1,2,499。(1)若用位示图法管理这若用位示图法管理这500块的磁盘空间，当字长块的磁盘空间，当字长32位时，位时，需要多少个字的位示图？需要多少个字的位示图？(2)第第i字的第字的第j位对应的块号是多少？位对应的块号是多少？ 答：答：(1) 50032 = 15.625 16 (2) 块号：块号：N = 32(i - 1) + j。2022-5-32022-5-32828第六章第六章习题课习题课三、应用题三、应用题4.一个磁盘组共有一个磁盘组共有100个柱面，每个柱面个柱面，每个柱面8个盘面，每个盘面个盘面，每个盘面被分为被分为4个扇区，若盘块大小与扇区大小相等，

30、扇区编号个扇区，若盘块大小与扇区大小相等，扇区编号从从”0”开始，现用字长为开始，现用字长为16位位的的200个字个字(第第0199字字)组成位组成位示图来指示磁盘空间的使用情况，则，文件系统发现位示图示图来指示磁盘空间的使用情况，则，文件系统发现位示图中第中第15字第字第7位为位为0，分配出去时，盘块号为：，分配出去时，盘块号为：_。1516 + 7 = 2472472022-5-32022-5-32929第六章第六章习题课习题课三、应用题三、应用题5.现在系统采用成组链接法，某现在系统采用成组链接法，某一进程要释放三个物理块，其块一进程要释放三个物理块，其块号为号为150,152,160，

31、如图，如图1所示，试所示，试给出其释放过程和释放后管理块给出其释放过程和释放后管理块的状况。其后，又有一个进程要的状况。其后，又有一个进程要求分配求分配4个存储块，试给出分配个存储块，试给出分配过程和分配后的管理块状况。过程和分配后的管理块状况。freefree：9898001201201112112196961451459797210210图 12022-5-32022-5-33030第六章第六章习题课习题课三、应用题三、应用题5.现在系统采用成组链接法，某一现在系统采用成组链接法，某一进程要释放三个物理块，其块号进程要释放三个物理块，其块号为为150,152,160，如图，如图1所示，试给

32、所示，试给出其释放过程和释放后管理块的出其释放过程和释放后管理块的状况。其后，又有一个进程要求状况。其后，又有一个进程要求分配分配4个存储块，试给出分配过程个存储块，试给出分配过程和分配后的管理块状况。和分配后的管理块状况。释放二物理块释放二物理块150,152后如下图后如下图2，之后满了。之后满了。freefree：10010000120120111211219696145145979721021098981501509999152152图 22022-5-32022-5-33131第六章第六章习题课习题课三、应用题三、应用题5.现在系统采用成组链接法，某现在系统采用成组链接法，某一进程要释

33、放三个物理块，其块一进程要释放三个物理块，其块号为号为150,152,160，如图，如图1所示，试所示，试给出其释放过程和释放后管理块给出其释放过程和释放后管理块的状况。其后，又有一个进程要的状况。其后，又有一个进程要求分配求分配4个存储块，试给出分配个存储块，试给出分配过程和分配后的管理块状况。过程和分配后的管理块状况。释放释放160物理块后，把信息装入物理块后，把信息装入160块中，如图块中，如图3。freefree：1 1001601602022-5-32022-5-33232第六章第六章习题课习题课freefree：1 100160160freefree：100100001201201

34、11211219696145145979721021098981501509999152152图 32022-5-32022-5-33333第六章第六章习题课习题课三、应用题三、应用题5. 其后，又有一个进程要求分配其后，又有一个进程要求分配4个存储块，试给出分配过程和个存储块，试给出分配过程和分配后的管理块状况。分配后的管理块状况。之后，进程要求分配之后，进程要求分配4个分配块，个分配块，分配给分配给160，后图，后图2。freefree：1 1001601602022-5-32022-5-33434第六章第六章习题课习题课三、应用题三、应用题5. 其后，又有一个进程要求分配其后，又有一个进

35、程要求分配4个存储块，试给出分配过程和个存储块，试给出分配过程和分配后的管理块状况。分配后的管理块状况。之后，进程要求分配之后，进程要求分配4个分配块，个分配块，分配给分配给160，后图，后图2。之后再分配三块，之后再分配三块，152,150,210，后如图后如图4。freefree：10010000120120111211219696145145979721021098981501509999152152图 22022-5-32022-5-33535第六章第六章习题课习题课三、应用题三、应用题5. 其后，又有一个进程要求分配其后，又有一个进程要求分配4个存储块，试给出分配过程和个存储块，试给出分配过程和分配后的管理块状况。分配后的管理块状况。之后，进程要求分配之后，进程要求分配4个分配块，个分配块，分配给分配给160，后图，后图2。之后再分配三块，之后再分配三块，152,150,210，后如图后如图4。freefree：1001000012012011