操作系统原理-文件系统习题有答案

1、第六章文件系统6.3习题6. 3.1单项选择题1.操作系统对文件实行统一治理，最根本的是为用户提供（）功能.A.按名存取B.文件共享C.文件保护D.提升文件的存取速度.按文件用途分类，编译程序是（）.A.系统文件B.库文件C.用户文件 D.档案文件.（）是指将信息加工形成具有保存价值的文件.A.库文件 B.档案文件C.系统文件D.临时文件.把一个文件保存在多个卷上称为（）.A.单文件卷 B.多文件卷C.多卷文件 D.多卷多文件.采取哪种文件存取方式，主要取决于（）.A.用户的使用要求B.存储介质的特性C用户的使用要求和存储介质的特性D.文件的逻辑结构.文件系统的按名存取主要是通过（）实现的.A

2、.存储空间治理B.目录治理C.文件平安性治理D.文件读写治理.文件治理实际上是对（）的治理.A.主存空间B.辅助存储空间C.逻辑地址空间 D.物理地址空间.如果文件系统中有两个文件重名，不应采用（）结构.A. 一级目录B.二级目录C.树形目录D. 一级目录和二级目录9.树形目录中的主文件 目录称为（）.A.父目录B.子目录C.根目录D.用户文件目录10.绝对路径是从（）开始跟随的一条指 向制定文件的路径.A.用户文件目录B.根目录C.当前目录D.父目录11.逻辑文件可分为流式文件和（）两类.A.索引文件 B.链接文件C.记录式文件D.只读文件.由一串信息组成，文件内信息不再划分可独立的单位,这

3、是指（）.A.流式文件B.记录式文件 C.连续文件 D.串联文件.记录式文件内可以独立存取的最小单位是由（）组成的.A.字 B.字节 C数据项D.物理块14.在随机存储方式中，用户以（）为单位对文件 进行存取和检索.A.字符串B.数据项C.字节D.逻辑记录.数据库文件的逻辑结构形式是（）.A.链接文件B.流式文件C.记录式文件 D.只读文件.文件的逻辑记录的大小是（）.假设E和G分别为两个用户的目录：a.用户E欲共享文件Q,应有什么条件,如何操作？b.在一段时间内，用户G主要使用文件S和T.为简便操作和提升速度,应如何处理？ C.用 户E欲对文件I加以保护,不许别人使用，能否实现？如何实现？(

4、北京大学1990年文件治 理题)解：在此题中，文件系统采了多级目录组织方式.a.由于目录D中没有已命名为A的文件，因此在目录D中，可以建立一个取名为A的文件. b .由于在文件系统的根目录下已存在一个取名为A的目录，所以根目录下的目录C不能 改 名为A.用户E欲共享文件Q,需要用户E有访问文件Q的权限.在访问权限许可的情况下,用户E可 通过相应路径来访问文件Q,即用户E通过自己的主目录E找到其父目录C,再访问目录C的 父目录根目录，然后依次通过自己的目录口、目录6、目录K和目录0,访问到文 件Q.假设 用户E当前目录为E,那么访问路径为：/ -/D/G/K/0/Q,其中符号表 示一个目录的父目

5、 录，符号/用于分隔路径中的各目录名.b .用户G需要通过依次访问目录和目录P,才能访问到文件S及文件T.为了提升访问速度, 可以在目录G下建立两个链接文件,分别链接到文件S及文件T上.这样,用户G就 可以直 接访问这两个文件了.C.用户E可以通过修改文件I的存取限制表来对文件I加以保护,不让别的用户使用.具 体 实现方法是,在文件I的存取限制表中，只留下用户E的访问权限,其他用户对该文件无 操 作权限,从而到达不让其他用户访问的目的.在UNIX system V中，如果一个盘块的大小为1KB,每个盘块号占4个字节,那么，一个进 程要访问偏移量263168字节处和数据时，需要经过几次间接？(中

6、国科学技术大学1997年 文件治理题)分析:在UNIX系统中，文件的盘块号直接或间接地存放在该文件索引节点的13个地址项中.(1)前10个地址项是直接寻址,每个地址项中直接存放了该文件所在的盘块号；(2)第11个地址项是一次间接寻址，因一个盘块的大小为1KB且每个盘块号占4个字节，所 以一个盘块中最多能存放1024 / 4二256个盘块号存放在一个磁盘块中，再将该磁盘块的 块号存放在该地址项中；(3)第12个地址项是二次间接寻址,其中的磁盘块号指向一个一次间接块号表；(4)第13个 地址项是三次间接寻址,其中的磁盘块号指向一个二次间接块号表.解：偏移量263168的逻辑块号为：263168/1

7、024=257块内偏移量为：263168 1024X257=0由于10257256+10=266.所以偏移地址263168的块号在一次间接块内，故一个进程要 访问 偏移量为263168字节处数据时，只需要经过一次间接.设某文件系统采用索引文件结构，假定文件目录项中有10个表目用于描述文件的物理结 构（每个表目占2个字节），磁盘块大小与文件逻辑块大小相等,都是512B.经统计发现，该系 统处理的文件有如下特点：60%文件大小W10个逻辑块，10个逻辑块30%文件大小W 2000个 逻辑块,2000个逻辑块0.8； 250X200X+800； 50X800； X16；所 以块因子至少为17.(1)

8、块号二15X字长+7=15X 16+7=247；柱面号二块号/每柱面扇区数二247 / (8X4) =7; 磁头号二(块号mod每柱面扇区数)/每盘面扇区数二(247 mod32)/4=5；扇区号二(块号mod 每柱面扇区数)mod每盘面扇区数二(247 mod 32) mod 4=3；所以该记 录会存放在第247块 上，即在第7个柱面,第5磁头,第3个扇区上.块号二柱面号X每柱面扇区数十磁头号X每盘面扇区数十扇区号二56X(8X4)+6X4+3 =1819 ； 字号二块号/字长二1819/16=113；位号二块号mod字长二1819 mod 16=11；所以位示图中 第113字第11位应由1

9、变成0.采用记录成组的方法能有效地利用磁盘空间,这里拟选用块因子为4.(2)采用块因子为4,进行记录成组时，将占5个磁盘块.不妨设这5个磁盘块依次为6、2、 9、 1 5、 18.文件FILE-X在磁盘上的链接结构示意图见以下列图.文件目录文件名始址末址FILE-X618块号6291518链接指针291518-1第一步，由1285 /（125X4）=2可知包含1285字节的逻辑记录在链接结构的第三个块上, 即块9中，为此文件系统把块9读入主存缓冲区.第二步，由1285M0D （125X4）=285且 125X2285125X3；所以可知文件系统从主存缓冲区中取出第3个记录传输给用户.6.5考研

10、试题精选及解析.某文件系统采用索引文件结构,设文件索引表的每个表目占3个字节，存放一个盘块的 块号,磁盘块大小为512B.试问该文件系统采用直接、二级和三级索引能治理的最大磁盘空 间为多少字节？（华中理工2000、西安电子科大2002文件治理题）解：计算索引表项的大小,索引表项二512/370个直接索引，每项对应一个物理块，能治理的最大磁盘空间=170*512B=87040B=85KB二级索引，能治理的最大磁盘空间=170*170*512B=28900*512B=7255KB三级索引，能治理的最大磁盘空间=170*170*170*512B=4913000*512B=2456500KB.一个UNIX i点节有10个用于数据块的访问地址，及单间接、双间接、三间接的访问地 址 各一个.假设每个盘块1KB,可存放256个磁盘地址,那么一个文件最大为多少？（华南理 工2001文件治理题）解：直接地址对应盘块大小=10X 1KB=1OKB单间地址对应盘块大小=256X 1KB=256KB双间接地址对