单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,操作系统,第六章,院(系):计算机科学与技术学院,研究室:分布式计算与仿真,教 师:刘 刚,11/16/2024,1,第六章 文件,操作系统,11/16/2024,2,1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是(),A.连续分配B.链接分配C.索引分配D.以上都不对,2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括(),()起始块号()文件长度()索引表地址,A.全部 B.()和()C.()和()D.()和(),3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是(),A.文件保护B.文件保密C.文件转储D.文件共享,A,B,A,11/16/2024,3,4、文件系统最基本的目标是(1),它主要是通过(2)功能实现的,文件系统所追求的最重要目标是(1),(1)A.按名存取B.文件共享,C.文件保护D.提高对文件的存取速度,(2)A.存储空间管理B.目录管理,C.文件读写管理D.文件安全管理,5、按逻辑结构可把文件分为()和()两类。,A.读、写文件B.只读文件C.索引文件,D.链式文件E.记录式文件F.流式文件,A,B,D,E,F,11/16/2024,4,6、下面关于顺序文件和链接文件的论述中正确的是(),A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。,B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。,C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。,D.在MS-DOS中采用的是隐式链接文件结构。,7、下面关于索引文件的论述中正确的是(),A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。,B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。,C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。,D.在文件较大时,进行顺序存取比随机存取快。,C,B,11/16/2024,5,8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ()或(),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为(),A.顺序文件B.链接文件C.索引文件D.直接文件,9、在文件管理中,位示图主要是用于(),A.磁盘的驱动调动B.磁盘空间的分配和回收,C.文件目录的查找D.页面置换,10、用()可以防止共享文件可能造成的破坏,但实现起来系统开销太大。,A.用户对树型目录结构中目录和文件的许可权规定,B.存取控制表,C.定义不同用户对文件的使用权,D.隐蔽文件目录,B,C,D,B,B,11/16/2024,6,第六章习题课,一、选择题,(11)下列_的物理结构对文件随机存取时必须按指针进行，其存取速度慢。,A.顺序文件B.链接文件C.索引文件D.多级索引文件,C,11/16/2024,7,第六章习题课,一、选择题,(12)下面说法正确的是_。,A.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换,B.多级文件目录中，对文件的访问是通过路径名和用户目录名来进行的,C.文件被划分为大小相等的若干个物理块，一般物理块的大小是不固定的,D.逻辑记录是对文件进行存取的基本单位,D,11/16/2024,8,第六章习题课,一、选择题,(13)在随机存取方式中，用户以_为单位对文件进行存取和检索。,A.字符串B.字节 C.数据项 D.逻辑记录,D,11/16/2024,9,单选,14.文件系统的主要目的是,。,a.实现对文件的按名存取 b.实现虚拟存储,c.提高外存的读写速度 d.用于存储系统文件,15.下列文件中属于逻辑结构的文件是,。,a.连续文件 b.系统文件,c.散列文件 d.流式文件,16.位示图法可用于,。,a.盘空间管理 b.盘的驱动调度,c.文件目录的查找 d.页式虚拟存储中的页面调度,a,d,a,11/16/2024,10,单选,17.在记录式文件中，一个文件由称为,的最小单位组成。,a.物理文件 b.物理块,c.逻辑记录 d.数据项,c,11/16/2024,11,多选,18.文件物理结构一般有,。,a.连续结构 b.流式结构 c.记录式结构,d.链接结构 e.索引结构,19.两级目录结构由,和,组成。,a.根目录 b.子目录 c.主文件目录,d.用户文件目录 e.当前目录,a,d,e,c,d,11/16/2024,12,第六章习题课,一、选择题,(20)下面说法正确的是_。,A.在磁带上的顺序文件中插入新的记录时，必须复制整个文件,B.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件,C.在索引顺序文件的最后添加新的记录时，一定要复制整个文件,D.在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件,A、D,11/16/2024,13,1、在利用基本文件目录法实现文件共享时,文件系统必须设置一个(),每个用户都应具有一个,()。,2、文件管理的基本功能有()、()、()和()。,3、记录是一组相关()的集合。文件是具有()的一组相关()的集合。,4、可将链接式文件中的各记录装入到()的多个盘块中,并通过()将它们构成一个队列,其中()具有较高的检索速度。可将索引文件中的各记录装入到()的多个盘块中,为每个文件建立一张()。,基本文件目录,符号文件目录,文件存储空间的管理,目录管理,文件的读/写管理,文件共享保护,数据项,文件名,元素,离散,链接指针,显式链接,离散,索引表,11/16/2024,14,第六章习题课,二、填空题,(5)进行成组操作时，必须使用内存缓冲区，缓冲区长度等于_。,(6)利用Hash法查找文件时，如果目录中相应的目录项是空的，则表示_，如果目录中的文件名与指定文件名匹配，则表示_，如果目录项中的文件名与指定文件名不匹配，则表示_。,(7)文件的成组与分解操作_和_。,系统中无指定文件名,找到了指定的文件,发生了冲突,最大逻辑记录长度乘以成组块因子,提高文件存储空间的利用率,减少启动存储设备次数,11/16/2024,15,填空,8.文件目录的作用是,。,9.文件系统能常向用户提供的接口有,_,和,。,10.利用符号链实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题解决方法是,_,_,_。,11.一个文件在使用前必须先,，使用后需,。,实现文件名到物理地址的转换,文件命令,系统文件功能调用,只有文件拥有者才有指向,其索引结点的指针，而共享该文件的其他用户只有该文件,的路径名,打开,关闭,11/16/2024,16,回答,1.文件系统必须完成哪些工作？,1.答,(1)文件的存取。包括顺序存取和随机存取,(2)目录管理,(3)文件组织。物理文件和逻辑文件的转换,(4)文件存储空间管理,(5)文件操作。创建，打开，读，写，关闭,(6)文件的共享与保护,11/16/2024,17,回答,2.文件有哪几种逻辑结构，哪几种物理结构。,2.答,(1)逻辑结构是从用户观点看到的文件组织形式，用户可以直接处理的数据及其结构。分为无结构的流式文件和有结构的记录式文件,(2)物理结构是文件在存储设备上的存储组织形式。有连续式文件，链式文件（串联文件）和索引文件,11/16/2024,18,回答,3.文件顺序存取与随机存取的主要区别是什么？,3.答,(1)顺序存取是严格按照文件中的物理记录排列顺序依次存取,(2)随机存取则允许随意存取文件中的任何一个物理记录，而不管上次存取了哪一个记录,(3)对于变长记录式文件，随机存取实际是退化为顺序存取,11/16/2024,19,回答,4.一个树形结构的文件系统如图所示，其中矩形表示目录，圆圈表示文件,root,A,B,C,D,E,G,K,O,P,F,H,I,J,L,M,N,Q,R,S,T,(1)可否进行下列操作,在目录D中建立一个文件，取名为A,将目录C改为A,11/16/2024,20,回答,4.,(1),本题中文件系统采用了多级目录的组织方式，由于目录D中没有已命名为A的文件，因此在目录D中可以建立一个取名为A的文件。,因为在文件系统的根目录下已有一个名为A的目录，所以目录C不能改为A,11/16/2024,21,回答,4.一个树形结构的文件系统如图所示，其中矩形表示目录，圆圈表示文件,root,A,B,C,D,E,G,K,O,P,F,H,I,J,L,M,N,Q,R,S,T,(2)若E和G是两个用户各自的目录,用户E欲共享文件Q应有什么条件，如何操作？在一段时间内，用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？用户E欲对文件I加以保护，不许别人使用，能否实现，如何做？,11/16/2024,22,回答,(2),用户E欲共享文件Q需要有访问Q的权限。在权限许可的情况下，可通过相应的路径来访问文件Q。若用户E当前的目录为E，则访问路径为,././D/G/K/O/Q,可在目录G下建立两个链接文件，分别链接到文件S及T上，这样用户G就可以直接访问这两个文件了,用户E可以通过修改文件I的存取控制表来对文件I加以保护，不让别的用户使用。具体实现方法是，在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的。,11/16/2024,23,回答,5.文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。其结构如图所示,5,7,0 1 2 3 4 5 6 7 8 9 10,文件块首号为2,设物理块大小为1K,(1)对于540M硬盘，其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.8MB,11/16/2024,24,第六章习题课,三、应用题,1.有一计算机系统利用途中所示的位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配两个盘块，试具体说明盘块的分配过程。（假设可以离散开）,答：(1)顺序检索位示图，,从中找到第一个值为0的二进制位，行号i,1,=3，列号j,1,=3；,第二个值为0的二进制位，行号i,2,=4，列号j,2,=7。,(2)空闲盘号为：b,1,=n(i,1,-1)+j,1,=16,2+3=35；,b,2,=n(i,2,-1)+j,2,=16,3+7=55。,(3)修改位示图，令mapi,1,j,1,=map3,3=1;,mapi,2,j,2,=map4,7=1。,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11/16/2024