下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
思考与练习一、单项选择题1.文件系统的主要目的是(A)。A.实现对文件的按名存取B.实现虚拟存储 C.提高外存的读写速度D.用于存储系统文件 2.下列文件中属于逻辑结构的无结构文件是(D)。A.变长记录文件B.索引文件C.连续文件D.流式文件3.在记录式文件中,一个文件由称为(D)的最小单位组成。A.物理文件B.物理块C.逻辑记录D.数据项 4.文件系统用(C)组织文件。A.堆栈B.指针C.目录D.路径5.物理文件的组织形式与(D)无关。A.文件长度B.文件的存储方式 C.存储介质特性D.文件系统采用的管理方式 6.下面说法正确的是(C)。A.连续文件适合于建立在顺存储设备上不适合于建立在磁盘上B.索引文件是在每个物理块中设置一链接指针将文件的所有物理块链接起来C.连续文件必须采用连续分配方式,而串联文件和索引文件都可采用离散分配方式D.串联文件和索引文件本质上是相同的.7.使用绝对路径名是从(C)开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录 8.设置当前工作目录的主要目的是(C)。A.节省外存空间B.节省内存空间 C.快文件的检索速度D.加快文件的读写速度9.目录文件所存放的信息是(D)A.某一个文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录10.为防止系统故障造成文件被破坏,通常采用的方法是(B)。A.存取控制矩阵B.定时转储文件C.设置口令D.密码转换二、简答题1.什么是文件?它包含哪些内容及特点?答:文件是信息的一种组织形式,是存储在外存上具有文件名的一组相关信息的集合。文件的特点如下。(1)具有保存性。文作被存储在某种存储介质上长期保存并多次使用。(2)按名存取。每个文件都有唯一的文件名,并通过文件名来存取文件的信息而无须知道文件在外存的具体存储位置。(3)一组信息集合。文件的内容(即信息)可以是一个源程序、一个可执行的二进制程序、一段视频、一张图片等。2.文件系统必须完成哪些工作?答:文件系统必须完成的工作如下。(1)文件存储空间的管理。基本任务是为文件分配和回收外存空间,即记住哪些外存空间已被占用,哪些外存空间是空闲的。(2)文件名到外存物理地址的映射。对用户透明地实现文件名到文件存储的物理地址映射,即实现按名存取。(3)文件和目录的操作管理。实现文件和目录的建立、删除、打开、读、写、修改关闭、检索等操作功能。(4)文件的组织与存取。当用户要求保存文件时,必须把逻辑文件转换成物理文件:当用户要求读文件时,必须把物理文件转换成逻辑文件。并且能够实现文件的顺序存取和直接存取。(5)实现文件的共享、保护和保密。文件系统提供的文件共享功能,使多个用户可以同名或异名使用同一个文件。文件系统提供的安全、保密和保护措施,可以防止对文件信息的无意或有意的破坏。(6)文件和目录的用户接口。文件系统为用户提供了操作文件和目录的接口,使用户能够方便地对文件和目录进行诸如建立、检索、删除之类的各种操作3.什么是逻辑文件?什么是物理文件?答:逻辑文件是以用户观点并按用户“思维”把文件抽象为一种逻辑结构清晰、使用简便的文件形式,供用户存取、检索和加工文件中的信息。物理文件是按照某种存储结构实际存储在外存中的文件,它与外存介质的存储性能有关;操作系统按文件的物理结构管理文件并与外存设备打交道。4.简述文件的外存分配中连续分配、链接分配和索引分配各自有什么主要优缺点。答:(1)连续分配方式的优点是容易顺序访问且顺序访问的速度快;缺点是要求有连续的存储空间,易产生碎片而导致磁盘空间的利用率低,并且需要事先知道文件的长度而不利于文件的增长和扩充。(2)链式分配方式的优点是不要求连续的存储空间而能较好地利用磁盘空间,无须预先知道文件的长度,有利于文件的增长和扩充;缺点是适合顺序访问而不适合直接访问,并且链接指针要占用一定的存储空间导致存储效率降低且可靠性较差。(3)索引分配方式的优点是既支持顺序访问又支持直接访问,查找效率高,便于文件删除;缺点是当文件较大时其索引表也较大,会占用大量存储空间。5.文件目录和目录文件各起什么作用?目前广泛采用的目录结构形式是哪种,它有什么优点?答:文件目录又称文件控制块(FCB),它记录文件的名字、文件长度、文件存放在外存上的物理地址,以及文件的属性和文件建立的时间、日期等信息。文件系统把同一卷标下的若干文件的文件目录和子目录信息组成一个独立的文件,这个全部由文件目录和子目录组成的文件称为目录文件。文件目录和目录文件是两个不同的概念:文件目录记录有关文件的管理信息,它用于对单个文件的控制:目录文件是由全部文件目录组成的文件,它用于整个文件系统的管理。文件目录结构通常有三种形式:一级目录、二级目录和多级树形目录。目前广泛采用的目录结构形式是树形目录结构,它的主要优点是检索效率高、允许文件重名,真实反映信息的层次结构,并且可以利用层次结构实现文件的共享与保护。6.使用文件系统时,通常要显式地进行打开(OPEN)和关闭(CLOSE)操作。(1)这样做的目的是什么?(2)能否取消显示的打开、关闭操作?应如何做?(3)取消显示的打开、关闭操作有什么问题?答:(1)显式的打开(OPEN)文件操作完成文件的打开功能。当用户进程访问一个文件时,系统首先检索目录文件并按指定的文件名查找该文件的目录信息。打开文件操作就是按指定的文件名检索目录文件,把找到的目录项基本信息送入内存的文件控制块(FCB)保存,并在内存活动文件表中登记打开的文件名及其FCB地址。此后,在每次访问该文件时,就无须再查找外存中的目录文件,而是直接根据内存中该文件的FCB进行访问,从而加快了访问速度。显式的关闭(CLOSE)文件完成文件的关闭操作。当一个文件不再被访问时,就可以关闭该文件。关闭文件操作就是切断该文件与内存的联系,即释放该文件在内存中的FCB,撤销该文件在内存活动文件表中登记的有关信息。若此次打开文件改变了目录项基本信息(在FCB中),则还应将改变的信息写回外存目录文件中该文件对应的目录项。(2)可以取消显式的OPEN和CLOSE操作。如果取消了OPEN和CLOSE操作,那么系统在进行文件操作前需要判断文件是否已经打开,若未打开则自动完成文件的打开功能以建立用户与文件之间的联系。此外,系统在文件操作结束时还应关闭所有被打开的文件(如FCB内容有改动还需写回外存的目录文件)。(3)取消显式的OPEN与CLOSE操作使得文件的读写操作变得复杂,这是因为每次读写文件前都需要判断文件是否已经被打开。此外,系统在文件操作结束时,还要做一些额外的工作以完成CLOSE所做的操作。7.有哪些常用的文件存储空间管理方法,并说明其主要优缺点。答:(1)空闲分区表法。把外存中的空闲块号统一存放在空闲分区表中,空闲分区表中的每个表项对应一个由多个空闲块构成的空闲分区。空闲分区表管理方法简单,适用于连续文件的存储区分配与回收。(2)空闲块链法。把外存上所有空闲块链接在一起,从链首分配空闲块,而回收的空闲块则插入到链尾。该方法不占用额外空间,但实现较复杂。(3)位示图法。从内存中划出若干字节,每个二进制位对应一个外存物理块的使用情况。若该位为0,则表示对应的物理块是空闲块;若该位为1,则表示对应的物理块已分配出去。位示图法查找空闲块时无须启动外部设备(外存),但要占用内存空间。8.文件存取控制方式有哪些?试比较它们的优缺点。答:文件存取控制方式有存取控制矩阵、存取控制表、口令和加密等4种方式。(1)存取控制矩阵。以一个二维矩阵进行存取控制,其中矩阵的一维是所有用户,而另一维是所有文件,对应的矩阵元素则是用户对文件的存取控制权。存取控制矩阵方法在概念上比较简单,但是当用户和文件较多时,存取控制矩阵将变得非常庞大。(2)存取控制表。以文件为单位把用户按某种关系划分为若干组,同时规定每组的存取权限。这样,所有用户组对文件权限的集合就形成了该文件的存取控制表。存取控制表方式占用空间较小,检索效率也较高,但因对用户分组而产生了额外的开销。(3)口令。这里的口令是指当用户创建新文件时设置的口令,而不是用户进入系统的口令。当一个用户创建文件时,为每个新创建的文件设置了一个口令并将其置于文件说明(如FCB)中。当任何一个用户需要使用该文件时,都必须先提供口令进行验证。口令方式比较简单且占用的内存单元及验证口令花费的,时间都较少,但是口令方式的保密性不强。(4)加密。用户建立的文件在写入外存时进行加密,在读出文件时再进行译码解密。加密方式具有保密性强的优点,但加密和解密工作要耗费较多的处理时间。9.文件管理与内存管理有何异同点?答:文件管理与内存管理的异同点如下。(1)主要任务。内存管理的主要任务是为多道程序的运行提供良好的环境;而外存管理的主要任务是为文件系统提供存储空间。(2)基本功能。内存管理的基本功能包括内存空间的分配、回收、内存保护及内存扩充;而外存管理的基本功能只是对外存空间的管理。(3)分配方式。内存和外存管理中都可以采用连续分配方式,并且都以离散分配方式为主。(4)分配算法与机制。对于连续分配方式,内存管理与外存管理中的分配与回收算法类似,主要有首次适应算法和最佳适应算法等。在离散分配方式中,两者采用的机制不同,内存管理主要利用的是页表、段表;而外存管理主要利用文件分配表或位示图等。三、应用题1.设某文件为链接文件并由5个逻辑记录组成,每个逻辑记录的大小与磁盘物理块的大小相等均为512字节,并依次存放在50、121、75、80和63号物理块上。若要存取文件的第1569逻辑字节处的信息,则要访问哪一个物理块?答:因为1569=512x3+33,所以要访问物理块的逻辑记录号为3,所对应的磁盘物理块号为80,故应该访问第80号磁盘物理块。2.设某文件系统采用两级目录结构,主目录中有10个子目录,每个子目录中有10个目录项。在同样多的目录情况下,若采用单级目录结构所需平均检索
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届德宏傣族景颇族自治州梁河县数学四下期末学业质量监测模拟试题(含解析)
- 2025届广东省深圳市坪山区数学三年级下学期期中质量跟踪监视模拟试题含答案
- 2025届山西省运城市盐湖区涑水联合双语学校数学四下期中监测试题(含答案解析)
- 2026年初级新能源汽车轮胎维护检查考试试卷及答案
- 2026年初级新能源汽车充电桩基础常识考试试卷及答案
- 2026年中学教师资格证考试《综合素质》单选试题及答案
- 2026年中学教师资格《综合素质》教育反思与教学实践试题及答案
- 2026年中小学音乐教师考试试题及答案参考
- 2026年初级新能源故障码清除基础操作考试试卷及答案
- 2026智能PM2.5传感器赋能智慧农业:精准管控温室微环境痛点
- 2025-2026学年八年级(上)物理10月月考模拟卷(二)含答案
- 中药材产业种植基地项目节能评估报告
- CECS 138:2002 给水排水工程 钢筋混凝土水池结构设计规程
- 2026年入团团员考试题库综合试卷及答案详解(各地真题)
- 2025年四川省西昌市高二历史上册期末考试真题附完整答案(网校专用)
- 常见食物中毒及食物中毒症状和预防急救处理课件
- 无痛医院的建设方案
- 2026-2030中国碳碳复合材料行业市场深度调研及竞争格局与投资研究报告
- 水闸闸门吊装专项方案
- 仓储安全管理制度
- 无缝气瓶产品安全质量监督检验大纲培训
评论
0/150
提交评论