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

第六章文件管理习题一、选择题1、文件系统为用户提供了()功能,使得用户能透明地存储访问文件。
A. 按名存取B. 密码存取C. 路径存取D. 命令调用2、用磁带作为文件存贮介质时,文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件3、文件系统在创建一个文件时,为它建立一个()。
A.文件目录B.目录文件C.逻辑结构D.逻辑空间4、如果文件系统中有两个文件重名,不应采用()。
A.一级目录结构B.树型目录结构C.二级目录结构D.A和C5、文件系统采用二级文件目录可以()。
A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间的文件命名冲突6、文件代表了计算机系统中的()。
A.硬件B.软件C.软件资源D.硬件资源7、文件的存储方法依赖于()。
A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑8、树型目录结构的第一级称为目录树的()。
A.分支节点B.根节点C.叶节点D.终节点9、使用绝对路径名访问文件是从()开始按目录结构访问某个文件。
A.当前目录B.用户主目录C.根目录D.父目录10、目录文件所存放的信息是()。
A.某一文件存放的数据信息B. 某一文件的文件目录C.该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录11、()是指有关操作系统和其他系统程序组成的文件。
A.系统文件B.档案文件C.用户文件D.顺序文件12、磁带上的文件一般只能_____________ 。
A. 顺序存取B. 随机存取C. 以字节为单位存取D. 直接存取13、由字符序列组成,文件内的信息不再划分结构,这是指()。
A.流式文件B. 记录式文件C.顺序文件D.有序文件14、逻辑文件是()的文件组织形式。
A.在外部设备上B.从用户观点看C.虚拟存储D.目录15、数据库文件的逻辑结构形式是()。
A.字符流式文件B. 档案文件C.记录式文件D.只读文件二、填空题1、常用的文件物理结构有_________,____和________。
第六章习题

14.如果利用 行,30列的位示图来标志空闲盘块 如果利用20行 如果利用 列的位示图来标志空闲盘块 的状态,假定行号、列号和盘块号从1开始编号 开始编号, 的状态,假定行号、列号和盘块号从 开始编号, 则在进行盘块分配时, 则在进行盘块分配时,当第一次找到的空闲盘块 即该位的值为“ )处于第5行 (即该位的值为“0”)处于第 行、第12列,则 列 相应的盘块号为(A);第二次找到值为“ 的位处 相应的盘块号为 ;第二次找到值为“0”的位处 于第11行 于第 行、第18列,则相应的盘块号为 。在 列 则相应的盘块号为(B)。 回收没个盘块时,若其盘块号为484,则它在位 回收没个盘块时,若其盘块号为 , 示图中的位置应为第(C 行 示图中的位置应为第 )行、第(D)列。 列 A: (1)108;(2)112;(3)132;(4)164。 ; ; ; 。 B: (1)288;(2)318;(3)348;(4)366。 ; ; ; 。 C,D: (1)2;(2)4;(3)9;(4)13;(5)17;(6)21。 ; ; ; ; ; 。
A: (5) B: (6)
4.假定盘块的大小为 假定盘块的大小为1KB,对于 假定盘块的大小为 ,对于1.2MB的软 的软 需占用(A)的存储空间 盘,FAT需占用 的存储空间;对于 需占用 的存储空间; 100MB的硬盘,FAF需占用 的存储空间。 的硬盘, 需占用(B)的存储空间 的硬盘 需占用 的存储空间。 A: (1)1KB; ; (2)1.5KB;(3)1.8KB;(4)2.4KB ;(5)3KB. B: (1)100KB;(2) 150KB;(3) 200KB;(4)250KB ;(5)300KB.
(1)
第六章作业(OS)答案

第六章作业1.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
如果每个盘块的大小为512字节,若盘块号需要用3个字节来描述,而每个盘块最多存放170个盘块地址:(1)该文件系统允许文件的最大长度是多少?(2)将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
答:(1)该文件系统中一个文件的最大长度可达:10+170+170*170+170*170*170=4942080块=4942080*512字节=2471040KB(2)5000/512得到商为9,余数为392,即字节偏移量5000对应的逻辑块号为9,块内偏移量为392。
由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内偏移量为392。
15000/512得到商为29,余数为152,即字节偏移量15000对应的逻辑块号为29,块内偏移量为152。
由于10≤29<10+170,而29-10=19,故可从FCB 的第10个地址项,即一次间址项中得到一次间址的地址;并从一次间址块的第19项(即该块的第57~59这3个字节)中获得对应的物理盘块号,块内偏移量为152。
150000/512得到商为292,余数为496,即字节偏移量150000对应的逻辑块号为292,块内偏移量为496。
由于10+170≤292<10+170+170*170,而292-(10+170)=112,112/170得到商为0,余数为112,故可从FCB的第11个地址项,即二次间址项中得到二次间址块的地址,并从二次间址块的第0项中获得一个一次间址块的地址,再从该一次间址块的第112项中获得对应的物理盘块号,块内偏移量为496。
(3)由于文件的FCB已在内存,为了访问文件中某个位置的内容,最少需要1次访问磁盘(即可通过直接地址直接读文件盘块),最多需要4次访问磁盘(第一次是读三次间址块,第二次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。
文件系统习题

文件系统姓名:学号:一、选择题( )1 文件系统的主要目的是()A 实现对文件的按名存储B 实现虚拟存储C 提高外设的读取速度D用于存储文件系统( )2 为了对文件进行操作,应该用以下哪些系统调用()。
A 建立文件B 打开文件C 关闭文件D 申请缓冲区( )3文件系统与()密切相关,它们共同为用户使用文件提供方便。
A 处理器管理B 设备管理C 内存管理( )4文件系统中文件被按照名字存取是为了()A 方便操作系统对文件的管理B 方便用户使用C 确定文件的存取权限D 加强对文件内容的保密( )5文件系统采用多级目录后,对于不同用户的文件,其文件名()A 应该相同B 应该不同C 可以相同,也可以不同( )6 在文件系统中可命名的最小数据单位是()A 字符B 记录C 文件D 文件系统( )7 下列()物理结构不利于对文件的随机存取A 顺序文件B 链接文件C 索引文件( )8 管理空闲磁盘空间可以用(),它利用二进制的一位来表示一个磁盘块的使用情况A 空闲区表B 位示图C 分组链接( )9 文件系统利用()来管理文件.A 文件名B 文件描述符C 目录( )10目录文件中的目录项就是()A 文件描述符B 文件指针C 索引表()11、将文件目录分成基本文件目录和符号文件目录的作用是()A 层次分明和易于实现B 提高检索文件速度和便于共享C 便于文件系统的分层实现()12 打开文件操作是对()的操作A 目录B 文件C 目录和文件()13 FAT文件系统支持()结构A 顺序文件B 链接文件C 索引文件()14 EXT2文件系统支持()结构A 顺序文件B 链接文件C 索引文件()15 假设一个扇区大小为512B,1块=1扇区,FAT16可以管理的磁盘空间大小为()A 32MB B 64MBC 128MBD 512MB()16 linux的VFS的超级块中存放()信息A 文件B 目录C 文件系统()17 假设1块=1扇区=512B,块地址用4B表示,ext2可以管理的最大文件的大小为()A 1GB 16GC 32G B 64G 二、使用文件系统时,通常要显示地调用OPEN、CLOSE操作,是否可以不要这种操作?这样做的好处是什么?三、DOS硬盘的FAT表的大小最大是多少?采用FAT16管理40G的硬盘,一个块要被定义为多大才合适?四、假设某文件为链接文件,由五个逻辑块组成,逻辑块和物理块均为512B,并依次放在50、121、75、80、63号磁盘块上,若要访问该文件的1569B出的信息,问需要访问哪一个磁盘块?五、一unix文件系统,如果一个盘块大小为1KB,每个盘块号占4B,问若进程要访问偏移量263168B 处的数据,要经过几次间接寻址?六、在文件系统中,为加快文件系统的检索速度,可以“基本目录与符号目录分离”的办法,假设目录文件存放在磁盘上,每个盘块512B。
第6章练习题

第6章文件管理一、单选题1、文件系统中用()来管理文件。
A. 作业控制块B. 外页表C. 目录D. 软硬件结合的方法2、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用()。
A. 约定的方法B. 多级目录C. 路径D. 索引3、位示图可用于()。
A. 从磁盘空间的分配和回收B. 页式虚存中的页面置换C. 固定分区的存储管理D. 动态分区存储管理中空闲区的分配回收4、文件的逻辑组织将文件分为记录式文件和()文件。
A. 索引文件B. 流式文件C. 字符文件D. 读写文件5、为了防止系统故障造成破坏,文件系统可以采用()。
A. 建立副本和定时转储B. 对每个文件规定使用权限C. 为文件设置口令D. 把文件信息翻译成密文6、对随机存取的文件只能在磁盘上组织成()。
A. 顺序文件B. 索引文件C. 连续文件D. 链接文件7、最简单的文件目录是()。
A. 最末一个结点是文件B. 容易实现文件“按名存取”C. 一级目录结构D. 多级目录结构8、在多级目录结构中,要访问一个文件时,必须指出文件的()。
A. 父目录B. 当前目录C. 路径名D. 根目录9、存储设备与存储器之间进行信息交换的物理单位是()。
A. 卷B. 块C. 文件D. 记录10、磁头在移动臂带动下移动到指定柱面所花的时间是()。
A. 查找时间B. 等待时间C. 传输时间D. 优化时间11、指定扇区旋转到磁头下所需的时间是()。
A. 查找时间B. 等待时间C. 传输时间D. 优化时间12、由磁头进行读写完成信息传送的时间是()。
A. 查找时间B. 等待时间C. 传输时间D. 优化时间13、文件系统是指()。
A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件和数据结构的总体14、从用户的角度看,引入文件系统的主要目的是()。
A. 实现虚拟存储B. 保护系统文档C. 保存用户和系统文档D. 实现对文件的按名存取15、磁带上的文件一般只能是()。
第六章答案_1

第六章作业1.操作系统中对文件进行管理的部分叫做—B—。
A. 数据库系统B. 文件系统C. 检索系统D. 数据存储系统2.文件系统的主要目的是—A—。
A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.下列文件中属于逻辑结构的文件是—D—文件。
A. 连续文件B. 系统文件C. 库文件D. 流式文件4.对一个文件的访问,常有—A—共同限制。
A. 用户访问权限和文件属性B. 用户访问权限和用户优先级C. 优先级和文件属性D. 文件属性和口令5.存放在磁盘上的文件—A—。
A. 既可随机访问又可顺序访问B. 只能随机访问C. 只能顺序访问D. 不能随机访问6.位示图可用于—B—。
A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的共享D. 实现文件的保护和保密7.在文件系统中,文件的不同物理结构有不同的优缺点。
在下列的文件物理结构中,—B—不具有直接读写文件任意一个记录的能力,—A—不利于文件长度动态增长。
A. 顺序结构B. 链接结构C. 索引结构D. Hash结构8.——文件保护——是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。
9.若用8个字(字长32位)组成的位示图管理内存,假定用户还一个块号为100的内存块时,它对应的位示图的位置为—B—。
A. 字号为3,位号为5B. 字号为4,位号为4C. 字号为3,位号为4D. 字号为4,位号为510.文件系统采用多级目录结构后,对于不同用户的文件,其文件名—C—。
A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束11.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的—A—接口。
A. 系统调用B. 图形用户接口C. 原语D. 键盘命令12.文件系统中若文件的物理结构采用连续结构,则文件控制块(FCB)中有关文件的物理位置应包括—B—。
(1)首块地址(2)文件长度(3)索引表地址A. 只有(3)B. (1)和(2)C.(2)和(3)D. (1)和(3)13.MS-DOS中的文件物理结构采用—B—。
第六章习题(文件系统)

一、单项选择题1.操作系统中对数据进行管理的部分叫做B。
A. 数据库系统 B.文件系统C.检索系统 D.数据存储系统2.文件系统是指 D 。
A. 文件的集合 B.文件的目录C. 实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体3.从用户角度看,引入文件系统的主要目的是 D 。
A. 实现虚拟存储B. 保存系统文档C. 保存用户和系统文档D. 实现对文件的按名存取4.文件的逻辑组织将文件分为记录式文件和 B 文件。
A. 索引文件 B.流式文件C. 字符文件 D.读写文件5.文件系统中用 C 管理文件。
A. 作业控制块 B.外页表C.目录 D. 软硬件结合的方法6.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是 A 安全管理。
A. 系统级 B.目录级C.用户级 D.文件级7.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用 B 。
A.约定的方法 B.多级目录C. 路径 D.索引8.一个文件的绝对路径名是从 B 开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A. 当前目录 B.根目录C.多级目录 D.二级目录9.对一个文件的访问,常由 A 共同限制。
A. 用户访问权限和文件属性 B.用户访问权限和用户优先级C. 优先级和文件属性 D.文件属性和口令10.磁盘上的文件以 A 单位读写。
A. 块 B.记录C. 柱面 D.磁道11. 磁带上的文件一般只能 A 。
A.顺序存取 B.随机存取C.以字节为单位存取 D.直接存取12.使用文件前必须先 C 文件。
A. 命名B. 建立C. 打开 D.备份13.文件使用完毕后应该 B 。
A. 释放 B.关闭C. 卸下 D.备份14.位示图可用于 B 。
A. 文件目录的查找B. 磁盘空间的管理C. 主存空间的共享 D.实现文件的保护和保密15.一般来说,文件名及属性可以收纳在 A 中以便查找。
操作系统第6章练习题_复习专用

第6章文件管理典型例题解析【例1】什么是文件什么是文件系统答:文件是在逻辑上具有完整意义的信息集合,它有一个名字作标识。
文件具有三个基本特征:文件的内容为一组相关信息、文件具有保存性、文件可按名存取。
文件系统是操作系统中负责管理和存取文件的程序模块,也称为信息管理系统。
它是由管理文件所需的数据结构(如文件控制块、存储分配表)和相应的管理软件以及访问文件的一组操作所组成。
【例2】什么是文件的物理结构和逻辑结构答:文件的逻辑结构是从用户观点出发所看到的文件组织形式,是用户可以直接处理的数据及其结构。
文件的逻辑结构有两种形式:有结构的记录文件和无结构的流式文件。
文件的物理结构是指文件在外存上的存储组织形式。
文件的物理结构有三种形式:顺序结构、链接结构和索引结构。
【例3】假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT 需要占用多少存储空间答:FAT的每个表项对应于磁盘的一个盘块,其中用来存放分配给文件的下一个盘块的块号,故FAT的表项数目由物理盘块数决定,而表项的长度则由磁盘系统的最大盘块号决定(即它必须能存放最大的盘块号)。
为了地址转换的方便,FAT表项的长度通常取半个字节的整数倍,所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。
由题意可知,该硬盘共有500K个盘块,故FAT中共有500K个表项;如果盘块从1开始编号,为了能保存最大的盘块号500K,该FAT表项最少需要19位,将它扩展为半个字节的整数倍后,可知每个FAT表项需20位,即个字节。
因此,FAT需占用的存储空间的大小为:×500K=1250KB【例4】存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
如果每个盘块的大小为4K字节,若盘块号需要用4个字节来描述,请问该系统中允许的文件的最大长度是多少答:由题意可得,每个盘块最多存放4K/4=1K个盘块地址。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章文件系统一. 单项选择题1.操作系统对文件实行统一管理,最基本的是为用户提供( )功能。
A.按名存取 B.文件共享 C.文件保护 D.提高文件的存取速度2.按文件用途分类,编译程序是( )。
A.系统文件 B.库文件 C.用户文件 D.档案文件3.( )是指将信息加工形成具有保留价值的文件。
A.库文件 B.档案文件 C.系统文件 D.临时文件4.把一个文件保存在多个卷上称为( )。
A.单文件卷 B.多文件卷 C.多卷文件 D.多卷多文件5.采取哪种文件存取方式,主要取决于( )。
A.用户的使用要求 B.存储介质的特性C.用户的使用要求和存储介质的特性 D.文件的逻辑结构6.文件系统的按名存取主要是通过( )实现的。
A.存储空间管理 B.目录管理 C.文件安全性管理 D.文件读写管理7.文件管理实际上是对( )的管理。
A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间8.如果文件系统中有两个文件重名,不应采用( )结构。
A.一级目录 B.二级目录 C.树形目录 D.一级目录和二级目录9.树形目录中的主文件目录称为( )。
A.父目录 B.子目录 C.根目录 D.用户文件目录10.绝对路径是从( )开始跟随的一条指向制定文件的路径。
A.用户文件目录 B.根目录 C.当前目录 D.父目录11.逻辑文件可分为流式文件和( )两类。
A.索引文件 B.链接文件 C.记录式文件 D.只读文件12.由一串信息组成,文件内信息不再划分可独立的单位,这是指( )。
A.流式文件 B.记录式文件 C.连续文件 D.串联文件13.记录式文件内可以独立存取的最小单位是由( )组成的。
A.字 B.字节 C.数据项 D.物理块14.在随机存储方式中,用户以( )为单位对文件进行存取和检索。
A.字符串 B.数据项 C.字节 D.逻辑记录15.数据库文件的逻辑结构形式是( )。
A.链接文件 B.流式文件 C.记录式文件 D.只读文件16.文件的逻辑记录的大小是( )。
A.恒定的 B.相同的 C.不相同的 D.可相同也可不同17.能用来唯一标识某个逻辑记录的数据项为记录的( )。
A.主键 B.次键 C.索引 D.指针18.在文件系统中,( )要求逻辑记录顺序与磁盘块顺序一致。
A.顺序文件 B.链接文件 C.索引文件 D.串联文件19.下列文件中,( )的物理结构不便于文件的扩充。
A.顺序文件 B.链接文件 C.索引文件 D.多级索引文件20.( )的物理结构对文件随机存取时必须按指针进行,效率较低。
A.连续文件 B.链接文件 C.索引文件 D.多级索引文件21.链接文件解决了顺序结构中存在的问题,它( )。
A.提高了存储空间的利用率 B.适合于随机存取方式C不适用于顺序存取 D.指针存入主存,速度快22.索引结构为每个文件建立一张索引表,用来存放( )。
A.逻辑记录的地址 B.部分数据信息 C.主键内容 D.逻辑记录存放位置的指针23.文件系统可以为某个文件建立一张( ),其中存放每个逻辑记录存放位置的指针。
A.位示图 B.索引表 C.打开文件表 D.链接指针表24.文件系统中,要求物理块必须连续的物理文件是( )。
A.顺序文件 B.链接文件 C.串联文件 D.索引文件25.进行成组操作时必须使用主存缓冲区,缓冲区的长度等于( )。
A.逻辑记录长度 B.最小逻辑记录长度乘以成组块因子C.最大逻辑记录长度乘以成组块因子 D.平均逻辑记录长度乘以成组块因子26.记录的成组和分解提高了存储介质的利用率和减少启动设备的次数,但( )为代价。
A.以设立主存缓冲区 B.以操作系统增加成组分解功能C.以设立主存缓冲区和操作系统增加成组分解功能 D.没有额外系统消耗27.在文件系统中设置一张( ),它利用二进制的一位表示磁盘中一个块的使用情况。
A.空闲块表 B.位示图 C.链接指针表 D.索引表28.“打开文件”操作要在系统设置的( )中登记该文件的有关信息。
A.索引表 B.链接指针表 C.已开文件表D.空闲块表29.对顺序文件做读文件操作时,总是从( )按顺序读出信息。
A文件头部向后 B.文件尾部向前 C.文件中部开始 D.当前位置开始30.有的系统为了方便用户,提供一种隐式使用文件的方法,但用户对( )还是必须显式地提出。
A.建立文件B.打开文件 C.关闭文件 D.读文件31.允许多个用户同时使用同—个共享文件时,下列( )做法是不对的。
A.允许多个用户同时打开共享文件执行读操作 B.允许读者和写者同时使用共享文件 C.不允许读者和写者同时使用共享文件 D.不允许多个写者同时对共享文件执行写操作32.用( )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
A.用户对树形目录结构中目录和文件的许可权规定 B.存取控制表 C.定义不同用户对文件的使用权D.隐蔽文件目录33.UNIX系统中,对新建的文件默认的许可权力为:文件主一可读可写,伙伴一可读,一般用户一可读,则表示这种使用权限的3位8进制数为( )。
A.755 B,644 C.522 D.62234.单靠( )并不能达到文件保密的目的。
A.隐蔽文件目录 B.设置口令 C使用密码 D.规定文件使用权限35.为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。
A.存取控制表 B.隐蔽文件目录 C.设置口令 D.使用密码二. 填空题1.文件系统是操作系统中的重要组成部分,它对进行管理。
2.文件管理的主要工作是管理用户信息的存储、、更新、和保护。
3.文件管理为用户提供存取文件的功能。
4.文件是逻辑上具有完整意义的.5.文件存取有多种方式,采用哪一种方式与用户的使用要求和的特征有关.6.存储介质上连续信息所组成的—个区域称为,它是存储设备与主存之间信息交换的物理单位。
7.从对文件信息的存取次序考虑,存取方法可分为和两类。
8.磁带机是适合于的存储设备,而磁盘上的文件既能又能。
9.文件系统对文件统一管理的目的是方便用户且保证。
10.用户按信息的使用和处理方式组成文件,称为。
11.当用户要求读写文件时,文件系统实现和之间的转换。
12.文件目录是用于文件的,它是文件系统实现按名存取的重要手段。
13.一级目录结构在文件目录中登记的各个文件都有文件名。
14.在二级目录结构中,第一级为,第二级为。
15.在树形目录结构中,是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。
16.指出了从当前日录出发到指定文件的路径。
17.逻辑文件可分为的和两类。
18 是指用户对文件内的信息不再划分可独立的单位,整个文件由依次的一串信息组成。
19.记录式文件中,是文件内可以独立存取的最小信息单位.20.磁带上的每个文件都有文件头标、都三部分组成。
21.在磁盘上常用的组织方式有顺序结构、和。
22.是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。
23.顺序文件把逻辑上连续的信息存放在磁盘相邻的块上,所以它不适于文件的.24.用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来,形成文件的结构。
25.链接文件采用方式是高效的,而采用方式是低效的。
26.索引结构为每个文件建立一张,把指示每个逻辑记录存放位置的指针集中在这张表中。
27.对索引文件,既可采用方式,又可采用方式。
28.在索引文件中随机存取某一记录时,根据在主存中的起始地址找到该记录的登记项,再按其中的找到该逻辑记录。
29.把若干逻辑记录合成一组存入一块的工作称,每块中的逻辑记录个数称。
30.进行成组操作时必须使用主存缓冲区,缓冲区的长度等于乘以成组的.31.记录的成组不仅提高了存储空间的,而且还提高了系统的。
32.从一组逻辑记录中把一个逻辑记录分离出来的操作称为。
33.当用户要求存储文件时,文件管理要为他;当删除文件时又要文件占用的存储空间。
34.用___指示磁盘空间使用情况时,其中的每一位与一个对应。
35.空闲块表中每个登记项记录一组连续空闲块的和。
36.空闲块的连接方式有和。
37.采用空闲块成组连接方式时,把空闲块分成若干组,把指向一组空闲块的集中在—起。
38.用户可以用访管指令调用建立文件、、读文件、、关闭文件和等文件操作功能模块。
39.文件被打开后要在系统设置的中登记该文件的有关信息。
40.只有文件的或才有权关闭文件。
41.删除文件操作要把用户指定的文件在文件目录中,文件所占用的存储空间。
42.用户在读、写文件操作以后要调用___操作模块。
43.用户在请求删除文件操作时必须先调用操作模块。
44.允许多个用户同时使用同一个共享文件时,系统必须实现对共享文件的45.多用户同时使用某个共享文件时,多个写者同时对该文件执行写操作。
46.为防止系统故障造成文件被破坏,常采用和的方法来保护文件。
47.为了防止用户共享文件可能造成的破坏,一般要规定各用户对文件的.48.在UNIX系统中,若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为.49.文件的是防止文件被破坏,而文件的是防止不经文件拥有者授权而窃取文件。
50.常用的文件保密措施有、都。
三. 简答题1.什么是文件?2.简述按名存取的含义。
3.按用途分类,主要有哪几种文件?4.什么叫卷?什么叫块?5.文件的存取方式有哪几种?怎样确定文件的存取方式?6.简述文件系统的结构。
7.文件目录中一般包含什么内容?8.在二级目录结构中,如何实现文件共享?9.何谓绝对路径名和相对路径名?相对路径名有何优点?10.树形目录有何优点?11.文件的逻辑结构有哪几种形式?12.记录式文件在磁盘上有哪几种组织形式?13.什么是记录的成组和分解?采用这种技术是否有额外的开销?14.文件系统提供哪几种操作功能?用户怎样才能调用这些功能?15.打开文件、建立文件和关闭文件各起什么作用?16.用户在显式和隐式使用文件时有何不同?17.当多个用户同时使用共享文件时,如何进行同步控制?18.区分文件保护和保密的异同。
四. 计算题1.现有三名学生s1,s2和s3上机实习,程序和数据都存放在同一磁盘上。
若三人编写的程序分别为P1,P2和P3,要求这三个学生用自编的程序调用同一个数据文件A进行运算。
请问:(1)若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
(2)若这三位学生不约而同地把自己的程序名都起为P,利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求,简要说明系统如何为每个学生索取他们的程序和数据?2.假设磁带的记录密度为1600bPi(字节/英寸),每个逻辑记录长为200字节,块与块之间的间隔为0.5英寸,请回答下列问题:(1)不采用成组操作时,磁带空间的利用率是多少?(2)采用块因子为6作成组操作时,磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80%,采用记录成组时其块因子至少为多少?3.假设一个磁盘组共有100个柱面,每面有8个磁道,每个盘面被分成4个扇区。