第7章 文件管理
7.1 文件和文件系统
7.1.1 文件系统基本概念
- 文件的组成部分
- 文件体:文件真实的内容;
- 文件属性:操作系统为了管理文件所用到的信息。
- 文件目录包括:
1)文件名称
2)文件类型:普通文件、目录文件、特殊文件
3)文件物理位置
4)文件长度
5)文件主人
6)访问权限
7)文件建立时间
8)等
7.1.2 文件分类
- 按文件存取控制分类:
- 只读文件
- 读写文件
- 可执行文件
- 按文件中数据形式分类:
- 源文件
- 目标文件
- 可执行文件
- 按组织形式和处理分类:
- 普通文件
- 目录文件
- 特殊文件
- 按用途分类:
- 系统文件
- 库文件
- 用户文件
普通文件:由ASCII码或二进制码组成的字符文件,用户或OS系统文件;
目录文件:由文件目录组成的文件
特殊文件:指系统中的各种IO设备,设备操作类似于文件操作。
系统文件:管理和维护计算机的各种软件。用户只能通过系统调用来请求执行,不能对它进行读写。
库文件:OS为方便用户,提供的各种标准过程和函数,用户可以调用,但不允许修改。
用户文件:用户所编写的程序和数据。用户有所有权限。
7.1.3 文件系统的层次结构
-
文件系统是操作系统中负责管理和存取文件的程序集合。
-
由文件控制块、存储分配表等数据结构、相应的管理软件和被管理的文件组成。
-
基本目标:实现“按名存取”;
-
提供方便的操作和统一的调用接口,屏蔽底层细节。
-
文件系统模型可分为三个层次:
- 最高层:文件系统提供给用户的接口
- 中间层:对对象进行操纵和管理的软件
- 最底层:对象及其属性;
对象及其属性:
文件:文件系统管理的直接对象
目录:便于用户对文件的存取和检索;
磁盘等存储空间:存储空间有效管理,提高对文件的存取速度
对对象操作和管理的软件集合:
① 对文件存储空间的管理;
② 对文件和目录的管理;
③ 文件的逻辑地址转换为物理地址的机制;
④ 对文件读和写的管理;
⑤ 对文件的共享与保护
文件系统接口:
文件系统接口-提供服务
命令接口:文件和目录命令
程序接口:程序通过系统调用操作
7.1.4 文件的系统调用
◦ 打开和关闭文件——open( ),close ( )
◦ 创建文件——creat ( )
◦ 对打开文件的读写——read ( ), write ( )
◦ 对文件树进行操作——chdir ( ), chown ( )
◦ 改变文件属性——chmod ( )
◦ 有关文件的联接——link ( ), unlink ( )
7.2 文件的逻辑结构
- 文件结构分为逻辑结构和物理结构。
- 逻辑结构:从用户观点出发所看到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,称为文件组织 。根据用户需求和文件内容决定。
- 物理结构:又称为文件的存储结构,是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关,而且与所采用的外存分配方式有关。
7.2.1 文件逻辑结构的类型
- 按文件是否有结构分类
- 无结构文件(流式文件):
由字符序列组成的文件,其内部不再划分结构,字符是该文件的基本信息单位。例如:文本文件、源程序、可执行文件等。对流式文件的访问,采用读/写指针来指示下一个要访问的字节。- 有结构文件(记录式文件):
1)用户以记录为单位来组织信息,文件是记录的集合。
2)记录:一组相关数据项的集合,用于描述一个对象多方面的属性。一般来讲,每条记录有一个数据项可作为关键字。
3)例:excel文件,数据库表
4)根据记录长度是否相等,可分为两种定长记录和变长记录。
- 按文件的组织方式分类
根据文件的组织方式,有结构文件分为三类:
- 顺序文件
- 索引文件
- 索引顺序文件
7.2.2 顺序文件
- 顺序文件:文件中的记录一个接一个地顺序排列,记录可以是定长或变长的。
- 顺序文件中的记录,可以按照各种不同的顺序进行排列。通常分为两种情况:
7.2.3 记录寻址
- 为了访问顺序文件中的一条记录,首先应该找到该记录的地址。
- 隐式寻址方式:对于定长记录的顺序文件,如果已知当前记录的逻辑地址,便很容易确定下一个记录的逻辑地址。 系统中设置读指针。
7.2.4 索引文件
- 按关键字建立索引
定长记录的文件可以通过简单计算,很容易地实现随机查找。变长记录文件查找一个记录必须从第一个记录查起,一直顺序查找到目标记录为止,耗时很长。
每个文件建立一张索引表,索引表的表项对应一条记录,是定长记录的顺序文件。
- 具有多个索引表的索引文件
7.2.5 文件控制块
- 文件控制块(FCB):OS为管理文件而设置的数据结构,存放管理文件所需的信息(文件属性),也叫文件目录项。
- 文件控制块的内容:
- 基本信息:文件的名字、地址、大小、结构、类型
- 存取控制信息:文件属主、存取权限或属性或口令
- 使用信息:共享计数,文件的建立、修改日期等
8.1 文件的物理结构
前言:
- 分配单位——磁盘块——分配和回收
磁盘块是存储介质上连续信息所组成的一个区域,DOS中称为簇。块是主存和辅助进行信息交换的最小单位,每次总是交换一块或整数块信息。一般来讲,是2n个扇区。
- 为什么存在磁盘块?
读取方便:由于扇区的存储数量比较小,所以OS将相邻的扇区组合在一起,形成一个块,再对块进行整体的操作。
- 分离对底层的依赖:
OS忽略对底层物理存储结构的设计。通过虚拟出来磁盘块的概念,在系统中认为块是最小的单位。
- 管理方法主要有四种:
空闲表 空闲链表 位示图 成组连接表
文件结构分为逻辑结构和物理结构。
从系统角度看到的文件信息的组织形式称为文件的物理结构。实际上就是文件的存储结构,即文件信息在文件存储介质上的存储组织形式。
8.1.1 连续组织方式-连续文件
把一个逻辑文件存放在存储器的连续物理块中,就形成一个具有连续结构的物理文件,也称为顺序文件。
- 连续组织方式的主要优点:
- 支持顺序访问和直接访问(即随机访问);
- 连续分配的文件在顺序访问时,速度最快;
- 连续组织方式的主要缺点:
- 为一个文件分配连续的存储空间,易产生碎片;
- 必须事先知道文件的长度。
- 不能灵活地删除和插入记录。
- 对于那些动态增长的文件难以处理。
8.1.2 链接组织方式
采取离散分配。存放文件的物理块可不连续,每个块中设置一个指针指向下一个物理块,从而使得存放同一个文件的物理块链接起来。所形成的物理文件称为链接文件。
- 优点:
- 消除了磁盘的外部碎片,提高了外存的利用率。
- 对插入、删除和修改记录都非常方便。
- 能适应文件的动态增长,无需事前知道文件的大小。
- 缺点:
- 链接字占一部分空间;
- 不容易随机查找。
链接方式分为隐式链接和显示链接两种形式。
隐式链接在文件目录的每个目录项中,都须含有指向链接文件第一盘块和最后一个盘块的指针。每一个盘块中都含有一个指向下个盘块的指针。
显示链接FAT(File Allocation Table):
- 将链接各物理块的指针存放在一个专门的链接表FAT中.
- 一个磁盘仅需要设置一张FAT表;
- 系统启动时,FAT被读入内存。
- 每个物理块在FAT中都有一项,FAT表很大。
图中:文件1占有3个物理块:4、6、11,文件2占有:9、10、5
8.1.3 FAT文件系统
- 早期的FAT12文件系统
- 早期MS-DOS使用FAT12文件系统。即一个FAT表项占12位,共可表示4096个表项。
- 若以物理盘块(扇区,大小一般为512字节)为分配单位,则每个磁盘分区的容量仅为2MB(4096 * 512B)
- 一个物理磁盘支持4个磁盘逻辑分区,所以相应的磁盘容量仅为8MB
- 以簇为单位的FAT12文件系统
“簇(Cluster)”是一组连续的扇区,簇的大小一般为2n个盘块(扇区),如512B/1KB/2KB/8KB等,进行文件空间分配时,以簇为基本单位。
当簇大小为1KB时,FAT12可支持最大磁盘容量为16MB(注意一个物理磁盘支持4个磁盘逻辑分区)
簇大小为4KB时,FAT12可支持最大磁盘容量为64MB
优点:增加支持的磁盘大小,减小了FAT表大小,降低存取开销,提高了磁盘的I/O效率;
缺点:造成更大的簇内零头。
8.1.5 索引组织方式
索引分配允许文件离散地分配在磁盘块中,系统会为每个文件建立一张索引表,索引表中记录了文件的各个逻辑块对应的物理块。
- 单级索引组织方式
方法:为每个文件分配一个索引块,记录该文件的盘块号。 - 多级索引组织方式
二级索引:将一个大文件的所有索引表(二级索引)的地址放在另一个索引表(一级索引)中。如果文件非常大,还可用三级、四级。
- 索引文件特点
优点:
- 能顺序存取,又能直接存取。
- 满足了文件动态增长、插入删除的要求。
- 没有外碎片,外存空间利用率较高。
缺点:- 索引表本身需要存储空间;
- 文件比较小时,索引表利用率低;
7.3 文件目录
- 文件控制块FCB:OS为管理文件而设置的数据结构,存放为管理文件所需的文件属性信息,也叫文件目录项。
- 目录文件:把所有的FCB组织在一起,以文件的形式保存在外存,这个文件就叫目录文件。
7.3.1 文件控制块和索引节点
- 文件控制块
- 基本信息:文件名、地址、大小、结构、类型
- 存取控制信息:文件属主、存取权限或属性或口令
- 使用信息:共享计数,文件的建立、修改日期等
- 例题
例题:若一个FCB为64B,盘块大小为1KB,一个目录下有640个文件,需要多少个盘块?查找一个文件的地址需要读取多少次硬盘?
解:若一个FCB为64B,盘块大小为1KB,则每个盘块中只能存放16个FCB,若1个文件目录中有640个FCB,需40个盘块。平均查找一个文件需启动磁盘20.5次
- 索引结点
- 将所有文件控制信息都放在目录项中,存在问题:每个文件目录项占用磁盘空间多,导致每个物理盘块放不了几个目录项,为了在目录中找到一个文件的目录项,需要读入多个物理块进行查找。
- 解决方法:FCB分为两部分。
- 例:某系统中,一个目录项占16个字节,14字节是文件名,2个字节为i节点指针,1KB的盘块中可有64个目录项。
将文件控制信息分成两个部分,一部分只是保存文件名和其内部标识号;另外的信息保存在其他数据结构中。
4. 磁盘索引结点-存放在磁盘上
每个文件有唯一的磁盘索引结点,索引结点主要内容:
(1) 文件主标识符;(2) 文件类型;(3) 文件存取权限; (4) 文件物理地址;等等
- 内存索引结点-存放在内存中
文件被打开时,要将磁盘索引结点拷贝到内存中。
- 目录文件
对目录进行的操作:
- 搜索:当用户要使用一个文件时,系统根据文件名搜索目录,找到该文件对应的目录项。
- 创建文件:创建一个新文件时,需要在其所属的目录中增加一个目录项。
- 删除文件:当删除一个文件时,需要在目录中删除相应的目录项
- 显示目录:用户可请求显示目录的内容,如ls
- 修改目录:文件属性保存在目录中,因此,这些属性变化时,需修改相应的目录项(如文件修改时间等)。
7.3.2 简单的文件目录
- 单级文件目录-最简单的文件目录
整个文件系统中只建立一张目录表,每个文件占一个目录项目录项中含文件名、文件扩展名、文件长度等属性。
为表明每个目录项是否空闲,又设置了一个状态位。
分析:创建文件、删除文件的操作过程。
创建文件时,给出文件参数。查表,是否有重名的文件,如果有,则失败;不重名,在表中找到一个空表项,把文件的信息填写进来。
删除一个文件时,找到该文件信息,释放物理地址,把状态位设置成空闲。
优点:
简单易实现,实现了“按名存取”。
缺点:
1、查找速度慢。在目录文件中查找文件目录项需要时间长。
2、不允许重名。同一个目录中的文件不允许同名。
3、不便于实现文件共享。
单级文件目录,只适用于单用户环境。
- 两级目录结构
改进方法:允许每个用户有一个目录,目录分为两级
第1级,主文件目录MFD(Master File Directory),用户名及用户子目录的物理位置;
第2级,用户子目录UFD:该用户所有文件的FCB;
不同用户的文件是允许同名的。也可以实现访问限制。
优点:
- 文件重名问题。每个用户可以使用相同的文件名;
- 提高了检索目录的速度。查找时间只是该用户所拥有的文件数目的一半时间,而不是所有文件的一半时间。
- 文件共享:允许不同用户使用不同文件名来访问同一个文件。原则上只要把对应的目录项指向同一物理位置的文件即可。
缺点:
- 用户不能对自己的文件进行分类管理。
文件系统的功能:
- 创建文件(create系统调用)
- 删除文件(delete系统调用)
- 读文件(read系统调用)
- 写文件(write系统调用)
- 打开文件(open系统调用)
- 关闭文件(close系统调用)
分析:某用户创建文件
输入:create(文件名,文件最大字节长度,文件保护方式)create(a.txt,1KB,rw)
- 由用户名查MFD表,是否有该用户,若没有,在MFD表中加一项,并建立用户文件目录;
- 查该用户的UFD表中有该文件吗?若有,文件重名,无法创建;
- 打开文件数目大于阈值吗?若大于,无法创建
- 按文件最大长度计算磁盘块数N,为文件分配N个磁盘块;
- 在UFD表中,填写文件信息
- 在UOF表中,填写文件信息
- 文件创建成功
分析:某用户删除文件
输入:delete(文件名) delete(a.txt)
OS的操作流程:
- 根据用户名找到相应的目录文件,从目录中找到文件名对应的目录项;
- 根据该目录项记录的文件在外存的存放位置、文件大小等信息,回收文件占用的磁盘块;
- 从目录表中删除文件对应的目录项;
打开文件操作:
- 为了提高系统工作效率,系统要求在文件操作前打开文件,将文件控制信息(FCB)调入内存,后续对文件访问,直接访问内存中相关信息即可。同时为用户创建UOF表,存放打开文件信息;
- 系统在内存中为每个进程维护一个“用户打开文件表”,内容类同FCB,便于读取。
- 当文件使用完,需要关闭文件,以清除内存中相关信息。
7.3.3 树形结构目录
- 树形目录是当今主流OS普遍采用的目录结构。
- 优点:
①解决了命名冲突问题
②提高了文件检索速度
③易于实现文件的共享和保护
④层次结构清晰,便于对文件分类管理
- 缺点:
查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响速度。
-
有一个主目录称为根目录,方框表示目录,圆圈代表文件。根目录下有子目录,每个文件和目录只能有一个父目录,文件称为树叶。
-
多级树形目录:
绝对路径:从根目录出发 /
相对路径:从当前目录出发./
绝对路径:从根目录到该文件的路径上各级目录名的组合,即绝对路径名。
相对路径:设置一个“当前目录”(也叫“工作目录”),
此时对于文件的查找是从当前目录中进行的。
假设当前目录为:/usr/lib,访问man只需要使用./man
使用相对路径的好处:①用户使用更加方便②检索效率更高;
- 例题
设UNIX文件系统中的目录结构如下图所示:
(1)设当前工作目录是/usr/mengqc,那么,访问文件file_a的绝对路径名和相对路径名各是什么?
(2) 现在想把工作目录改到liu,应使用什么命令?
解:(1)绝对路径:/user/mengqc/sub1/file_a;
相对路径:/sub1/file_a。
(2)使用cd /user/liu;
7.3.4 目录查询技术
- 访问一个文件过程:
- 根据文件名对目录进行查询,找出该文件的FCB或索引结点;
- 根据FCB中的盘块号,换算出物理地址,最后,把文件读进来。
- 线性检索法(顺序检索法)
单级目录中,利用用户提供的文件名,用顺序查找法直接从文件目录中找到指名文件的目录项。
- 树形目录中,用户提供的文件名是由多个文件分量名组成的路径名,此时需对多级目录进行查找。
- 树形目录检索方法实例:查找/usr/ast/mbox的步骤
7.4 文件共享
- 文件共享是指系统允许多个用户(进程)共享同一个文件,即系统只有一份文件数据。
- 文件共享的两种方法:
- 基于索引节点的共享方式(硬链接)
- 基于符号链接的共享方式(软链接)
- 基于索引节点的共享方式(硬链接)
两个不同文件的目录表项指向同一个索引节点。
索引节点中设置一个链接计数变量count,用于表示链接到本索引节点的用户目录项数。创建一个文件时,count为1。
- 基于索引节点的共享方式(硬链接)
进程B链接前后的情况
- 基于符号链接的共享方式(软链接)
类似于Windows 快捷方式,两个文件独立。
- 创建一个新文件lnfile,在新文件中只包含被链接文件f1的路径名;link类型的文件,记录了文件f1的存放路径。
- 这样的链接方法被称为符号链接。新文件lnfile中的路径名则只被看做是符号链。
- 当用户通过lnfile访问被链接的文件f1时,OS判断文件lnfile属于link类型文件,OS根据新文件中的路径名去找到文件f1,然后对它进行读(写),这样就实现了用户B对文件f1的共享。
7.5 文件保护
- 影响文件安全的主要因素
计算机系统中存储用户的信息,影响文件安全性的主要因素:
(1) 人为因素:人们有意或无意的行为。误删除
(2) 系统因素:系统的某部分出现异常情况,造成数据丢死
(3) 自然因素:随着时间推移,存放在磁盘上的数据会逐渐消失
- 对应三种措施
(1) 通过存取控制机制,防止由人为因素所造成的文件不安全性
(2) 采取系统容错技术,防止系统故障所造成的文件的不安全性
(3) 建立后备系统,防止由自然因素所造成的不安全性。
练习及参考答案
一、简单题
- 设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上,若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?
解:因为 1569 / 512 = 3 余33,因此要访问的信息位于第3个记录中,也即在第80号磁盘块上。
- 文件系统采用两级索引分配方式,如果每个磁盘块的大小为1KB,每个磁盘块号占4个字节,则在系统中,文件的最大长度是多少?
解:每个磁盘块的大小为1KB,每个磁盘块号占4个字节,则在一个索引块中可存放256个盘块号,这样在两级索引中,最多可包含存放文件盘块总数为256256=64K。每个盘块是1KB,所以文件的最大长度为64K1KB=64MB。
- 若一个FCB为64B,盘块大小为1KB,一个目录下有640个文件,需要多少个盘块?查找一个文件的地址需要读取多少次硬盘?
解:
一个盘块里面可以放1KB/64B=16个FCB,
每个文件都有一个FCB
需要盘块数:640/16=40个
查找一个文件的地址需要读取硬盘次数:(40+1)/2=20.5次
- 叙述文件链接组织方式存在的问题及解决方法有哪些。
解:链接组织方式不支持高效直接存取,并且FAT占用的存储空间较大,其实打开某文件,只需将该文件所在的盘块的编号调入到内存即可,没必要把整个FAT表调入内存,因此可为每个文件建立一张索引表来完成文件的存取。
- 分析文件连续组织方式的优点和缺点?
解:
- 主要优点:支持顺序访问和直接访问(即随机访问);连续分配的文件在顺序访问时,速度最快。
- 主要缺点:为一个文件分配连续的存储空间,易产生碎片;必须事先知道文件的长度;不能灵活地删除和插入记录;对于那些动态增长的文件难以处理。
- 一个磁盘有200个柱面,编号从0 到 199,假设磁头当前位于柱面53。按FIFO顺序请求的柱面号如下:98,183,37,122,14,124,65,67。为了满足磁盘请求队列中的所有请求,请按以下要求完成计算。分别按照FCFS、SSTF、SCAN算法,计算磁头移过的柱面数目。假设当前磁头正朝柱面0移动,假设磁头单向移动方向为柱面0到柱面199。
解:
- FCFS先来先服务:
此时磁头在柱面53,后面的访问次序为:98,183,37,122,14,124,65,67,磁头移过的柱面数为:640- SSTF最短寻道时间:
此时磁头在柱面53,后面的访问次序为:65,67,37,14,98,122,124,183,磁头移过的柱面数为:236- SCANF扫描:
此时磁头在柱面53,后面的访问次序为:37,14,65,67,98,122,124,183,磁头移过的柱面数为:232
- 简述位示图管理磁盘空间的优点有哪些?
解:
若磁盘块空闲,则用1表示,否则用0表示,从而得到一张位示图表,反映了所有磁盘块的信息。其优点在于很容易找到一个连续的空闲块。缺点在于整个磁盘的位示图文件比较大;另外,在磁盘空闲块较少时,搜索空闲块要花费一些时间。
二、 选择题
-
在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是(D)
A. 单级目录
B. 二级目录
C. 纯树型目录
D. 非循环图目录 -
(A)是指有关操作系统和其他系统程序组成的文件。
A、系统文件
B、档案文件
C、用户文件
D、顺序文件 -
文件系统采用树型目录结构后,对于不同用户的文件,其文件名( C )。
A. 应该相同
B. 应该不同
C. 可以不同,也可以相同
D. 受系统约束 -
特殊文件是与( C)有关的文件
A. 文本
B. 图象
C. 硬件设备
D. 二进制数据 -
在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A)
A. 连续分配
B. 链接分配
C. 索引分配
D. 以上都不对 -
使用绝对路径名访问文件是从( C )开始按目录结构访问某个文件
A. 当前目录
B. 用户主目录
C. 根目录
D. 父目录 -
文件系统在创建一个文件时,为它建立一个(A )
A. 文件目录
B. 目录文件
C. 逻辑结构
D. 逻辑空间 -
若用户总是要求用随机存取方式查找文件记录,则采用索引结构比采用链式结构( B)
A. 麻烦
B. 方便
C. 一样
D. 有时方便有时麻烦 -
有一个长度为3000个字节的流式文件要存储在磁盘上,磁盘的每块可以存放512个字节,该文件至少用( B)块
A. 5
B. 6
C. 7
D. 3000 -
磁盘与主机之间传递数据的单位是( C )
A. 柱面
B. 磁道
C. 数据块
D. 记录 -
文件系统是指( D )
A. 文件的集合
B. 文件的目录集合
C. 实现文件管理的一组软件
D. 文件、管理文件的软件及数据结构的总体 -
在文件系统中,要求物理块必须连续的物理文件是(A)
A. 顺序文件
B. 链接文件
C. 索引文件
D. 多重索引文件 -
物理文件的组织方式是由(D)确定的。
A. 应用程序
B. 主存容量
C. 外存容量
D. 操作系统 -
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( A )。
A. 顺序(连续)文件
B. 链接文件
C. 索引文件
D. 系统文件 -
由字符序列组成,文件内的信息不再划分结构,这是指( A)
A. 流式文件
B. 记录式文件
C. 顺序文件
D. 有序文件 -
在文件管理中,位示图主要是用于( B)
A. 磁盘的驱动调动
B. 磁盘空间的分配和回收
C. 文件目录的查找
D. 页面置换 -
操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A)
A. 文件保护
B. 文件保密
C. 文件转储
D. 文件共享 -
文件系统的主要目的是( A )
A. 实现对文件的按名存取
B. 实现虚拟存储
C. 提高外存的读写速度
D. 用于存储系统文件 -
用户归还文件的使用权,可以调用的文件操作是( C)
A. 建立
B. 打开
C. 关闭
D. 删除 -
索引式(随机)文件组织的一个主要优点是( B )
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便 -
文件管理实际上是管理( B )
A. 主存空间
B. 辅助存储空间
C. 逻辑地址空间
D. 物理地址空间 -
对顺序文件做读文件操作时,总是从( D )按顺序读出信息
A. 文件头部向后
B. 文件中部开始
C. 文件尾部开始
D. 当前位置开始 -
设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为(C)。
A、20ms
B、5ms
C、2ms
D、1ms -
下列算法中,用于磁盘调度的是( C)。
A、时间片轮转调度算法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法 -
磁盘调度的目的是为了缩短(A )时间。
A、找道
B、延迟
C、传送
D、启动 -
下列磁盘调度算法中,( B)算法可能会随时改变移动臂的运动方向。
A、电梯;
B、FCFS;
C、循环扫描;
D、以上都不对 -
假设磁盘有400个磁道,磁盘请求队列中是一些随机的I/O请求,它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上,当前磁头在200号磁道上,并向磁道号增加的方向上移动,用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是(A)。
A、200-180-116-110-78-76-36-300-320-368
B、200-300-320-368-180-116-110-78-76-36
C、200-300-320-368-36-76-78-110-116-180
D、200-180-116-110-36-300-320-368-78-76 -
对文件的存取时必须按指针进行,效率较低,采用这种物理结构的是(B)
A、顺序文件
B、链接文件
C、索引文件
D、多重索引文件 -
在UNIX系统中,某文件的使用权限设置为754,则表示( A )。
A、文件主可读、写、执行
B、同组用户仅能读
C、其他用户可读、写、执行
D、同组用户仅能写
解析:如下如的例子,虽然里面的数不是的,但是位置和意思都是一样的。
- 在UNIX系统中,磁盘存储空间空闲块的链接方式是( D )。
A、单块链接
B、位示图法
C、顺序结构
D、成组链接
三、判断题
- 随机访问文件也能顺序访问,但一般效率较差。(对)
- 文件的具体实现是操作系统考虑的范畴,因而用户不必关心。(对,这里不确定,有人说对有人说错)
- 可顺序存取的文件不一定能随机存取;但可随机存取的文件都可以顺序存取。(对)
- 在磁盘上的顺序文件中插入新的记录时,必须复制整个文。(对)
- 一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。(对)
- 采用树型目录结构的文件系统中,各用户的文件名必须互不相同。(错)
- UNIX的I节点是文件内容的一部分。(错,因为Linux的I节点不属于文件内容,它属于文件的控制管理信息)
- 在文件系统的支持下,用户需要知道文件存放的物理地址。(错)
- 在文件系统管理中,可以利用串联文件存储结构来实现直接存取。(对)
- 顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。(对)
- 在UNIX系统中,常采用单空闲块链接法来实施存储空间的分配与回收。(错,在UNIX系统中,常采用单空闲块链接法来实施存储空间的分配与回收。)