章节练习第5章文件系统
- 格式:docx
- 大小:71.41 KB
- 文档页数:9
一、单项选择题1.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是(C)A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合2.一级目录结构的文件系统的主要特点是(B)A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表3.在文件目录的目录项中主要存放的是(A)A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等4.并非..在“打开”文件时进行的操作是(D)A.把存储介质上的文件目录读入主存储器B.核对存取方式C.找出文件在存储介质上的起始位置D.决定文件在主存储器中的起始位置5.在计算机系统中引入通道结构后仍然无法..做到的是(B)A.主存储器和外围设备之间传送信息的操作直接通过通道进行B.通道完全独立运行,无需由CPU启动C.外围设备可以和CPU并行工作D.各通道上的外围设备可以并行工作6.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指(D)。
A.外围设备硬件的处理一致性B.通道硬件设计的处理一致性C.通道程序设计的处理一致性D.用户可不考虑设备的具体物理特性7.当采用单缓冲技术进行磁盘输入时,设从磁盘上读入1块的时间为T,将数据从单缓冲区送入用户区所需时间为t,用户程序处理这块数据的时间为p,且T>t,T>p。
如果需从磁盘上读入2块数据,并进行处理,则总共需要花费的时间为(B)A.2T+2t+2p B.2T+2t+pC.2T+t+2p D.2T+t+p8.磁盘存储空间的常用管理方法有多种,它们是:( B )A.索引法、位示图法、空闲块表法B.位示图法、空闲块表法、空闲块链法C.空闲块表法、空闲块链法、索引法D.空闲块链法、索引法、位示图法9.UNIX规定每个进程最多同时打开文件的数目是( C )A.5个B.10个C.15个D.20个10.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作,现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。
文件管理练习题(一)单项选择题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.文件的逻辑记录的大小是( )。
第五章计算机操作系统概论复习资料习题答案第五章复习题一、单项选择题1.文件按用途分类,不包括(D)。
A.系统文件B.库文件C.用户文件D.档案文件2.一种既方便顺序存取又适合随机存取的文件存储结构是(C)。
A.顺序文件B.链接文件C.索引文件D.串联文件3.若把文件以顺序结构的方式存放到磁盘上,则存在的缺点是(B)。
A.目录结构复杂B.磁盘空间利用率低C.计算地址困难D.读写速度低4磁带上的每个文件组成部分不包括(C)。
A.文件头标B.文件信息C.文件正文D.文件尾标5.文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件,这种划分信息的工作是(A)时完成的。
A.用户组织文件B.系统转储文件C.系统装入文件D.外设存取文件6.UNI某系统调用unlink的作用是(B)。
A.为一个文件再取一个新文件名B.删除文件的一个文件名C.请求读一个已经打开的文件D.建立两个文件的链接7.下面对目录结构描述错误的是(A)。
A.一级目录结构解决了文件的重名问题B.树形目录结构解决了文件的重名问题C.树形目录结构能进行存取权限的控制C.树形目录结构有利于文件分类8.读一个文件信息时,应依次调用(A)。
A.打开文件、读文件、关闭文件B.建立文件、读文件、关闭文件C.建立文件、读文件、写文件D.读文件、保存文件、关闭文件9.若允许用户按各自定义的文件名访问某个共享文件夹,则该系统应(C)。
A.为每个用户复制一份文件B.设置命名转换机制C.采用多级目录结构D.使该文件有多种物理结构形式10.文件的存储结构采用哪种形式是与(C)有关。
A.文件的逻辑结构B.存储空间的管理方式C.存储介质的类型D.文件的长度11.下列选项中属于存储介质的是(C)。
A.磁带机B.磁盘驱动器C.软磁盘片D.卡片机12.实现记录的成组与分解能提高磁盘空间的利用率,但必须设置主存缓冲区,该缓冲区的长度应根据(A)来确定。
A.磁盘块的大小B.成组的记录数C.逻辑记录的长度D.文件的长度13.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。
1.下面的 B 不是文件的存储结构。
A.索引文件 B.记录式文件C.串联文件 D.连续文件2.有一磁盘,共有10个柱面,每个柱面20个磁道,每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位,那么位示图共需 A 字。
A.200 B.128 C.256 D.1003.操作系统为每一个文件开辟一个存储区,在它的里面记录着该文件的有关信息。
这就是所谓的 B 。
A.进程控制块 B.文件控制块C.设备控制块 D.作业控制块4.文件控制块的英文缩写符号是 C 。
A.PCB B.DCB C.FCB D.JCB5.一个文件的绝对路径名总是以 C 打头。
A.磁盘名 B.字符串 C.分隔符 D.文件名6.一个文件的绝对路径名是从B 开始,逐步沿着每一级子目录向下,最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
A.当前目录 B.根目录C.多级目录 D.二级目录7.从用户的角度看,引入文件系统的主要目的是 D 。
A.实现虚拟存储 B.保存用户和系统文档C.保存系统文档 D.实现对文件的按名存取8.按文件的逻辑结构划分,文件主要有两类: A 。
A.流式文件和记录式文件 B.索引文件和随机文件C.永久文件和临时文件 D.只读文件和读写文件9.位示图用于 B 。
A.文件目录的查找 B.磁盘空间的管理C.主存空间的共享 D.文件的保护和保密10.用户可以通过调用 C 文件操作,来归还文件的使用权。
A.建立 B.打开 C.关闭 D.删除三、问答1.试说出MS-DOS或Windows对文件名的命名规则。
举几个例子,说明哪个文件名起得是对的,哪个文件名起得是不符合命名规则的。
答:例如MS-DOS,它的文件名由两部分组成:文件名和扩展名。
文件名由1~8个字符组成;在文件名的后面,可以跟随扩展名(可选)。
扩展名总是以一个点开始,然后是1~3个字符。
组成文件名和扩展名的字符可以如下。
英文字母:A~Z,a~z,共52个(不区分大小写)。
操作系统教程第5章文件管理(参考答案)第5章文件管理1.单项选择题答案:AADAC CCACD2.答:文件是以文件名字标识的在计算机上存储的信息集合。
文件包括两部分:文件体和文件说明。
文件体是文件本身的信息;文件说明是文件存储和管理的信息,如文件名、文件内部标识、文件存储地址、访问权限、访问时间等。
3. 答:按文件性质和用途分:系统文件、库文件、用户文件;按文件的逻辑存储结构分:有结构文件、无结构文件;按文件保护方式分:只读文件、可读可写文件、可执行文件;按使用情况分:临时文件、永久文件、档案文件;按用户观点分:普通文件、目录文件、特殊文件;按存取的物理结构分:顺序文件、链接文件、索引文件。
4. 答:创建文件、打开文件、关闭文件、撤销文件、复制文件、移动文件、文件更名、文件列表等。
5. 答:文件系统是操作系统中统一管理信息资源的一种软件,管理文件的存储、检索、更新,提供对信息安全可靠的共享和保护手段,并且方便用户使用。
从系统角度来看,文件系统是对文件存储器的存储空间进行组织、分配和回收,负责文件的存储、检索、共享和保护。
从用户角度来看,文件系统主要是实现“按名取存”,用户只要知道所需文件的名字,就可存取文件中的信息,而无需知道这些文件究竟存放在什么地方。
6.答:分为无结构的流式文件和有结构的记录式文件。
无结构的流式文件:文件是由用户创建的,对文件内信息不再划分单位,它是以一串字符流构成的文件。
有结构的记录式文件:是用户把文件内的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录(简称记录)。
记录式文件是由若干个记录组成,每个记录有一个键,可按键进行查找。
7.答:优点:既能顺序存取,又能随机存取,满足了文件动态增长、插入删除的要求,能够充分利用外存空间。
缺点:较多的寻道次数和寻道时间,索引表本身带来了系统开销。
8.答:逻辑文件:文件结构是用户所观察到的文件组织形式,逻辑文件是用户可直接处理的数据内容,它独立于物理特性,又称为组织文件。
第五章文件系统习题及答案一、填空题1.文件系统主要管理计算机系统的软件资源,即对于各种的管理。
【答案】文件【解析】用户使用计算机来完成自己的某项任务时,总会碰到这样一些问题:其一,使用现有的软件资源来协助自己工作。
例如,利用系统调用和利用库函数与实用程序等来减少编程的工作量,避开与硬件有关的部分。
其二,编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方。
这实际上是怎样对软件资源进行透明的存放,并能透明地存取,文件系统也就应运而生了。
2.从用户的角度看,文件系统的功能是要实现① 。
为了达到这一目的,一般要建立②【答案】①按名存取,②文件目录【解析】文件系统的建立就是要让用户透明地对文件进行存取,这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题,这也是文件系统最基本的功能。
实现符号名与具体物理地址的转换,其主要环节是查目录。
所以,文件目录的组织是文件系统研究的主要问题之一。
3.UNIX系统中,一般把文件分为① 、② 和③ 三种类型。
【答案】①普通文件、②目录文件、③特殊文件【解析】普通文件既包括系统文件,也包括用户文件、库函数文件和实用程序文件。
它主要指组织格式是无结构、无记录概念的字符流式文件。
目录文件则是由文件系统中的各个目录所形成的文件。
特殊文件(或设备文件)在UNIX系统中,每台设备都被看作为一个特殊文件。
4.串联文件是文件① 组织的方式之一,其特点是用② 来存放文件信息。
【答案】①物理,②非连续的物理块【解析】串联文件结构中,每个物理块设有一个指针,指向其后续连接的另一个物理块,从而使得存放同一文件的物理块链接成一个串联队列。
5.文件存储器一般都被分成若干大小相等的① ,并以它为单位进行② 。
【答案】①物理块,②信息交换【解析】文件存储空间的管理是文件系统的重要任务之一,磁盘、磁带是常见的文件存储器。
6.文件存储空间管理的基本方法有① 、② 。
1.1. Unix系统中,文件的索引结构存放在_________中。
空闲块目录项inode节点超级块2.2. 操作系统中对文件进行管理的部分叫做____。
检索系统数据存储系统数据库系统文件系统3.3. 为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用____。
路径多级目录索引约定的方法4.4. 无结构文件的含义是________。
流式文件索引顺序文件变长记录的文件索引文件5.5. 下列文件中不属于物理文件的是_______。
链接文件索引文件记录式文件连续文件6.6. 文件系统的主要目的是____。
实现虚拟存储用于存储系统文件提高外存的读写速度实现对文件的按名存取7.7. 下列文件中属于逻辑结构的文件是____文件。
连续文件系统文件库文件流式文件8.8. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名____。
应该不同可以相同也可以不同受系统约束应该相同9.9. 文件目录的主要作用是________。
节省空间按名存取提高外存利用率提高速度10.10. 在文件系统中,文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中,______具有直接读写文件任意一个记录的能力,又提高了文件存储空间的利用率。
索引结构顺序结构Hash结构链接结构11.11. 文件系统用____组织文件。
路径目录指针堆栈12.12. 文件路径名是指____。
文件名和文件扩展名目录文件名和文件名的集合从根目录到文件所经历的路径中的各符号名的集合一系列的目录文件名和该文件的文件名13.13. 一个文件的相对路径名是从____开始,逐步沿着各级子目录追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
当前目录多级目录二级目录根目录14.14. 对一个文件的访问,常由____共同限制。
用户访问权限和文件属性用户访问权限和用户优先级优先级和文件属性文件属性的口令15.15. 存放在磁盘上的文件____。
不能随机访问只能随机访问只能顺序访问既可随机访问,又可顺序访问16.16. 在文件系统中,位示图可用于____。
第5章操作系统习题P140-142一、复习题1、什么是操作系统?答:操作系统(Operating System,简称OS)是管理计算机系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
(P114)2、操作系统的基本功能是什么?答:操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程,协调各个部件有效工作,为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者,负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;为用户提供简单、有效使用资源统一的手段,最大限度地实现各类资源的共享,提高资源利用率。
(P115)3、操作系统的基本组成有哪些?答:操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理,给进程的执行提供运行环境。
进程是程序动态执行的过程。
(P114-115)4、操作系统如何分类?答:根据系统运行的方式分类,操作系统的基本类型有三种:批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有:微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
(P116-117)5、什么是进程?它与程序是什么关系?答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念,它以文件形式存在于辅助存储器中,进程是动态的概念,程序执行时创建进程,一个程序多次执行创建多个进程,这多个进程可同时存在于机器的内存中。
进行执行完成后结束,进程终止,但程序本身仍然存在,并不因进程的终止而消失。
(P119-124)6、什么是死锁?死锁产生的原因是什么?答:在系统运行过程中,多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
操作系统原理答案(总20页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px,P3,P5,P6,P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3,Px,P5,P6,P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12.计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间:各作业的周转时间Ti和平均周转时间T:T1= T2= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序:1,3,4,2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下:W=(2/2+3/+1/+/4=3) HRN 作业运行顺序:1,3,2,4先选择作业1 从。
当作业1完成时,究竟选谁运行,只有通过计算,选择响应比高者运行:作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到,只能选作业3运行。
作业3运行到结束,再计算剩余的作业2和4:作业2的响应比=(()+)/=作业4的响应比=( /=2 选作业2运行。
作业2到完成。
最后运行作业4。
运行到,全部结束。
各个作业的周转时间计算如下:t1=2 t2== t3= t4==各个作业的平均周转时间计算如下:T==(2++1+/4=各个作业的平均带权周转时间计算如下:W=(2/2++1/+/4=2-13.已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟,优先级分别为3,5,2,1,4。
操作系统章节练习第5章文件系统一、单项选择题题目11.按文件用途来分,编译程序是()。
A. 用户文件B. 档案文件C. 系统文件D. 库文件题目22.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
A. ASCII文件B. 普通文件C. 目录文件D. 特殊文件题目33.特殊文件是与()有关的文件。
A. 文本B. 图像C. 硬件设备D. 二进制数据题目44.操作系统是通过()来对文件进行编辑、修改、维护和检索。
A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性题目55.下列描述不属于文件系统功能的是()。
A. 建立文件目录B. 提供一组文件操作C. 实现对磁盘的驱动调度D. 管理文件存储空间题目66.文件的逻辑组织是()的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录题目77.由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指()。
A. 流式文件B. 记录式文件C. 顺序文件D. 链接文件题目88.数据库文件的逻辑结构形式是()。
A. 流式文件B. 档案文件C. 记录式文件D. 只读文件题目99.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()。
A. 连续文件B. 链接文件C. 索引文件D. 多重索引文件题目1010.链接文件解决了连续文件存在的问题,它()。
A. 使用指针存入主存,速度快B. 适合于随机存取方式C. 不适用于顺序存取D. 提高了存储空间的利用率题目1111.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。
A. 连续文件B. 链接文件C. 索引文件D. 逻辑文件题目1212.文件名与()的转化是通过文件目录来实现的。
A. 逻辑地址B. 物理地址C. 文件内部名D. 文件记录题目1313.如果文件系统中有两个文件重名,不应采用()结构。
A. 单级目录B. 树形目录C. 二级目录D. 非循环图目录题目1414.文件系统采用二级文件目录可以()。
A. 缩短访问存储器的时间B. 解决同一用户间的文件命名冲突C. 节省内存空间D. 解决不同用户间的文件命名冲突题目1515.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。
A. /usr/meng/file.cB. /usr/file.cC. /prog/file.cD. /usr/meng/prog/file.c题目1616.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是()。
A. 单级目录B. 二级目录C. 纯树形目录D. 非循环图目录题目1717.文件的存储空间管理实质上是组织和管理()。
A. 文件目录B. 辅存已占用区域C. 辅存空闲块D. 进程控制块题目1818.在UNIX系统中,磁盘存储空间空闲块的链接方式是()。
A. 空闲块链接法B. 位示图法C. 空闲盘块表法D. 空闲块成组链接法19.用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h 则同组用户的访问权限是()。
A. 读和执行B. 读、写、执行C. 写和执行D. 读和写题目2020.在UNIX系统中,某文件的使用权限设置为754,则表示()。
A. 文件主可读、写、执行B. 同组用户仅能读C. 其他用户可读、写、执行D. 同组用户仅能写题目2121.下列属于文件保密机制的是()。
A. 建立副本B. 定期备份C. 设置口令D. 文件的链接二、判断题题目221.可顺序存取的文件不一定能随机存取;但可随机存取的文件都可以顺序存取。
对题目232.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
对题目243.操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。
对题目254.在文件系统中,允许当某个用户打开一个共享文件后,其他用户也可以访问之。
错题目265.Linux文件分为普通文件、目录文件和用户文件三大类。
错6.Linux的I节点是文件内容的一部分。
错题目287.在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收。
错题目298.Linux系统的一个重要特征就是支持多种不同的文件系统。
对三、简答题题目301.UNIX/Linux系统中文件分为哪些类型?答:UNIX/Linux系统中文件分为以下类型:普通文件,目录文件,特殊文件。
题目312.文件的逻辑组织有几种形式?答:文件的逻辑组织有以下形式:无结构文件和有结构文件。
无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件。
有结构文件又称为记录式文件,它在逻辑上可被看成一组连续顺序的记录的集合,又可分为定长记录文件和变长记录文件两种。
题目323.文件的物理组织形式主要有哪几种?各有什么优缺点?文件的物理组织形式主要有:连续文件、链接文件、索引文件、多重索引文件。
各自的优缺点如下表:题目334.一般说来,文件系统应具备哪些功能?一般说来,文件系统应具备以下功能:文件管理;目录管理;文件存储空间的管理;文件的共享和保护;提供方便的接口。
题目345.文件控制块与文件有何关系?文件控制块——用于控制和管理文件的数据结构,其中包括文件名、文件类型、位置、大小等信息。
文件控制块与文件一一对应,即在文件系统内部,给每个文件唯一地设置一个文件控制块,核心利用这种结构对文件实施各种管理。
题目356.文件系统中的目录结构有哪几种基本形式?各有何优缺点?UNIX/Linux系统中采用哪种目录结构?文件系统中的目录结构有:单级目录结构,二级目录结构,树形目录结构,非循环图目录结构。
题目367.常用的磁盘空闲区管理技术有哪几种?试简要说明各自的实现思想。
常用的磁盘空闲区管理技术有:空闲盘块表法、空闲块链接法、位示图法、空闲块成组链接法。
空闲盘块表法——所有连续的空闲盘块在表中占据一项,其中标出第一个空闲块号和该项中所包含的空闲块个数,以及相应的物理块号。
利用该表进行盘块的分配和文件删除时盘块的回收。
空闲块链接法——所有的空闲盘块链在一个队列中,用一个指针(空闲区头)指向第一个空闲块,而各个空闲块中都含有下一个空闲区的块号,最后一块的指针项记为NULL,表示链尾。
分配和释放盘块都在链头进行。
位示图法——利用一串二进位的值来反映磁盘空间的分配情况,每个盘块都对应一位。
如果盘块是空闲的,对应位是0;如盘块已分出去,则对应位是1。
空闲块成组链接——把所有空闲盘块按固定数量分组,组与组之间形成链接关系,最后一组的块号(可能不满一组)通常放在内存的一个专用栈结构中。
这样,平常对盘块的分配和释放是在栈中进行(或构成新的一组)。
题目378.什么是文件的共享?文件链接如何实现文件共享?答:文件的共享是指系统允许多个用户(进程)共同使用某个或某些文件。
文件链接是给文件起别名,即将该文件的目录项登记在链接目录中。
这样,访问该文件的路径就不只一条。
不同的用户(或进程)就可以利用各自的路径来共享同一文件。
题目389.什么是文件保护?常用的保护机制有哪些?答:文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用的文件保护机制有:命名一一自己的文件名,不让他人知道;口令——对上口令,才能存取;存取控制一一有权才可存取,不同权限干不同的事;密码一一信息加密,解密复原。
题目3910.在UNIX/Linux系统中,如何表示一个文件的存取权限?在UNIX/Linux系统中,一个文件的存取权限用9个二进制位表示:前三位分别表示文件主的读、写和执行权限,中间三位分别表示同组用户的读、写和执行权限,最后三位分别表示其他用户的读、写和执行权限。
题目4011.什么是文件的备份?数据备份的方法有哪几种?按时机分,备份分哪几种?答:在UNIX/Linux系统中,一个文件的存取权限用9个二进制位表示:前三位分别表示文件主的读、写和执行权限,中间三位分别表示同组用户的读、写和执行权限,最后三位分别表示其他用户的读、写和执行权限。
题目4112.硬盘分区有哪三种类型?Linux可以安装在哪些分区上?硬盘分区有三种类型:主分区、扩展分区和逻辑分区。
Linux既可以安装在主分区上,也可以安装在逻辑分区上。
题目4213.在Linux系统中,ext2文件系统的构造形式是什么?超级块的作用是什么?在Linux系统中,ext2文件系统的构造形式为引导块和一系列的块组。
其中块组又包括超级块、块组描述结构、块位示图、索引节点位示图、索引节点表和数据块。
超级块中包含有文件系统本身的大小和形式的基本信息。
文件系统管理员可以利用这些信息来使用和维护文件系统。
题目4314.在Linux系统中,为什么要提供VFS?Linux系统可以支持多种文件系统,为此,必须使用一种统一的接口,这就是虚拟文件系统(VFS)。
通过VFS将不同文件系统的实现细节隐藏起来,因而从外部看上去,所有的文件系统都是一样的。
题目4415.简述管道文件的实现机制。
执行命令 cat myfile | wc –l 的输出应是什么?管道文件的实现机制如下如所示:在执行管道命令行时要创建一个管道文件和两个进程:“|”对应管道文件;由系统自动处理两个进程按先入先出的方式同步、调度和缓冲。
管道文件是利用系统调用pipe( )创建的、在同族进程间进行大量信息传送的打开文件。
执行命令 cat myfile | wc –l 的输出是文件myfile 的行数。
四、应用题题目451.设Linux 文件系统中的目录结构如图所示:(1)Linux 文件系统采用的目录结构是什么?UNIX 的文件系统采用的是带链接的树形目录结构,即非循环图目录结构。
题目46(2)设当前工作目录是/usr ,则访问文件m1.c 的相对路径名是什么?【解析】上图明显是树形目录结构,但是其中有链接,如文件ABC 还链到了mub1目录管道写操作续进程A 的file 结构进程B 的file 结构管道读操作集上,因此Linux 文件系统采用的是非循环图目录结构。
题目47(3)cd /usr/liu 命令的功能是什么?【解析】相对路径名是相对当前工作目录的路径名,而且相对路径名不能以斜线(/)开头,访问文件m1.c 的相对路径名是mengqc/mub1/m1.c 。
题目48(4)如果用ls –l /usr/mengqc/mub1命令列出指定目录的内容,其中有如下所示的一项:- r w - - - - 2 mengqc group 198 Jun 23 2010 m2.c 那么,该文件m2.c 对文件主和同组用户的权限是什么?【解析】根据下图文件权限表示,“r w –”表示文件主具有读和写权限,没有执行权限,“r - -”表示同组用户只有读权限。