精华内容
下载资源
问答
  • 文件控制块
    千次阅读
    2021-05-30 19:45:28

    为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块(FCB)” 。文件管理程序可借助于文件控制块中的信息,对文件施以各种操作。文件与文件控制块一一对应,而人们把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个文件目录项。
    为了能对系统中的大量文件施以有效的管理,在文件控制块中,通常应含有三类信息,即基本信息、存取控制信息及使用信息。

    更多相关内容
  • 文件控制块

    千次阅读 2021-05-12 10:18:08
    文件控制块 为了实现按名存取,文件系统会为每个文件设置一个文件控制块 (FCB)。它是一种用于存放控制文件需要的各种信息的数据结构。通常包含以下信息: 基本信息 (文件名、物理地址、逻辑结构) 存取控制信息 ...

    文件控制块

    为了实现按名存取,文件系统会为每个文件设置一个文件控制块 (FCB)。它是一种用于存放控制文件需要的各种信息的数据结构。通常包含以下信息:

    • 基本信息 (文件名、物理地址、逻辑结构)
    • 存取控制信息 (文件权限相关)
    • 使用信息 (文件建立、修改信息)

    FCB的有序集合叫做文件目录,一个FCB就是一个文件目录项。

    创建一个新文件,实际上是系统分配一个FCB,存放在文件目录中的一个目录项。


    参考

    • [1] [《王道 操作系统考研复习指导》]
    展开全文
  • 3、文件目录思维导图文件控制块FCB目录操作目录结构单级目录结构两级目录结构多级目录结构(树形目录结构)无环图目录结构索引结点(FCB的改进) 思维导图 文件控制块FCB 1、什么是文件目录:一种特殊的文件,是有...

    思维导图

    在这里插入图片描述

    文件控制块FCB

    在这里插入图片描述

    1、什么是文件目录:一种特殊的文件,是有结构的文件,如上图的表格,用于记录各个文件的属性;最主要的属性是:文件名和物理地址的映射,从而实现按名存取
    2、什么是FCB:当你建立一个目录或者文件时,会在文件目录中新增一条记录(记录文件的属性),这样的一条记录就称做一个FCB。
    3、FCB中最重要的就是文件名和物理地址的映射,从而实现按名存取

    目录操作

    在这里插入图片描述

    目录结构

    单级目录结构

    在这里插入图片描述

    问题:不适用于多用户操作系统

    两级目录结构

    在这里插入图片描述

    问题:用户对自己的文件不能进行分类

    多级目录结构(树形目录结构)

    在这里插入图片描述

    1、多级目录结构:现在大部分操作系统使用的目录结构。
    2、绝对路径:由于目录结构分层,所以需要用一个路径来确定文件存放位置,从根开始的路径称为绝对路径
    3、相对路径:由于对每一层目录而言,需要将其调入内存后才可以对下一层目录进行读取;但是外存与内存之间的访问效率很低,所以,提出了相对路径,即从当前目录进行下级目录的查询(不需要在从根开始访问了),因为减少了I/O读写次数,所以文件访问速率就提升了。
    4、问题:树形目录结构可以很方便地对文件进行分类,层次结构清晰,也能够更有效地进行文件的管理和保护。但是,树形结构不便于实现文件的共享。为此,提出了“无环图目录结构”。

    无环图目录结构

    在这里插入图片描述

    1、无环图目录:可以用不同文件名指向同一个文件。
    2、由于一个文件有多个指向,所以,当删除文件时不能直接将文件本身删除。为此,设置了一个共享计数器,某个用户删除文件时,共享计数器减一,删除该用户的FCB,而不会对文件本身操作。

    索引结点(FCB的改进)

    在这里插入图片描述

    j本质上就是将目录文件压缩,用更少的磁盘块存储更多的文件目录项;由于内存调入磁盘块非常耗时,因此提高了文件检索速率,如上图示例。

    展开全文
  • 文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为______。(2017统考真题) A. 5 B. 9 C. 12 D. 20 答案 本题答案为:D 分析 可以把用户访问权限...

    题目

    某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为______。(2017统考真题)

    A. 5

    B. 9

    C. 12

    D. 20


    答案

    本题答案为:D


    分析

    可以把用户访问权限抽象为一个矩阵,行代表用户,列代表访问权限。这个矩阵有 4 行 5 列,1 代表 true,0 代表 false,所以需要 20 位,选 D。

    可能有人会问,一共 20 种状态,2^5 可以表示 32 种状态,不是 5 位就够了吗?

    这里我提供几个思考角度,帮助理解。

    1. 我们所说的 5 位,表示的是 32 种状态,每种状态只能表示其中 1 类用户的权限。而题目要求是表示不同类别用户对一个文件的访问权限,即 四类用户的权限都要同时控制

    2. 32 种状态的确不能共存,但这里问的不是状态,是共存的。

    3. 在本题中,每种用户拥有的权限都 是独立的而不是互斥的,比如可能同时有修改和读取两种,必须用一位表示一个权限。每个用户最多可以同时拥有 5 种权限,一共有 4 种用户,四类用户的权限都要同时控制,所以最少需要 5×4=20 位。

    还不理解的话,可以参考 linux 中是怎么表示文件权限的:

    在 linux 系统中,

    • 有(用户user,用户组group,其他other)三类用户
    • 有(可读r,可写w,可执行x)三种权限

    所以对于一个文件权限,可以表示为 rwxrw_r__ ,前三个字符表示用户对该文件可读可写可执行,中间三个字符表示用户组对该文件可读可写但不可执行,最后三个字符表示其他对该文件只读,总共需要 3×3=9 位,这题同理。

    展开全文
  • 4.1 文件系统基础

    千次阅读 2020-10-23 20:34:29
    3)文件 无结构文件又叫流式文件,二进制文件 有结构文件一组相似的记录组成,又叫记录式文件 2、文件的属性 名称:文件名称唯一 标识符:标识文件系统内文件的唯一标签(对用户透明,由于不同目录下可存在同名文件...
  • 文件管理 文件也属于系统资源,其就是一组有意义的信息、数据集合。 计算机中存放了各种各样的文件: 一个文件具有哪些属性? 文件内部的数据应该被怎样组织起来? 文件之间又应该怎么组织起来? 从下往上看...
  • 文件管理

    万次阅读 多人点赞 2018-10-10 14:59:45
    1.下列文件物理结构中,适合随机访问且易于文件扩展的是() 连续结构 索引结构 链式结构且磁盘定长 链式结构且磁盘变长 解析: 文件的物理结构包括连续、链式、索引三种,其中链式结构...
  • 操作系统考点之文件系统要点总结及目录分解法

    千次阅读 多人点赞 2020-12-21 15:50:50
    基于文件控制块(FCB)来实现控制,文件控制块的有序集合形成文件目录。这样形成的目录,查找目录时都需要读入内存,往往比较大。引出了目录分解?将目录项分解为符号目录项(次部)和基本目录项(主部)。次部记录...
  • 假定采用索引结构,且文件控制块已经在主存。对于采用连续、链接(单向链)和一级索引结构(且索引块已经在主存)时,如果下面的条件成立,访问一个块,需要执行多少次磁盘I/O操作?在连续分配时,假定在开头已经没有...
  • 文件系统试题

    千次阅读 2019-01-22 16:23:59
    文件控制块(FCB)包含一个512B的索引表。如果索引表只采用直接索引结构,存放文件占用的磁盘块号。在该文件系统中,单个文件最大长度为多少块? 答案 128 某文件系统空间的最大容量为16TB(1T=2的40次方),以存储块为...
  • 4.4 文件目录结构 结合Linux文件系统学习:http://blog.csdn.net/kyang_823/article/details/73302248 与文件管理系统和文件集合相关联的是文件目录,它包含有关文件的信息,包括属性、 位置和所有权等,这些信息...
  • Linux文件系统课后作业

    千次阅读 多人点赞 2021-03-23 21:47:01
    1、某磁盘文件空间共有500个磁盘,若用字长为32位的位示图管理磁盘,试问: (1)位示图需要多少个字节? (2)第i字节的第j位对应的号是多少? (1)500/32=15.625,需要16字节 (2)对应的盘号为:32 * i + j 2...
  • 操作系统 第七章 文件管理

    千次阅读 2020-07-01 11:06:32
    文件控制块 B. 系统注册表 C. 文件分配表. D.用户口令表 下列关于索引文件的叙述中, (A)是正确的。 A. 对索引文件存取时,必须先查找其索引表 B. 索引表中含有索引文件的数据及其物理地址 C. 建立索引的目的是...
  • 书面作业:文件系统1

    千次阅读 2021-01-05 19:49:10
    在某个文件系统中,每个盘块为512个字节,文件控制块占64个字节,其中文件名占8个字节。如果索引节点编号占2个字节,对一个存放在磁盘上256个目录项的目录,试着比较引入索引节点前后,为找到其中一个文件的FCB,...
  • 操作系统期末复习重点

    千次阅读 多人点赞 2021-07-01 14:45:34
    解: FCFS调度序列 SSTF调度序列 SCAN调度序列 文件目录及外存的组织方式 文件控制块FCB通常应包含哪些字段(P249) 通常应含有三类信息,即基本信息、存取控制信息及使用信息。 1.基本信息包括文件名、文件物理...
  • 操作系统学习-练习题个人总结(九)

    千次阅读 多人点赞 2020-07-05 12:10:27
    第六章 文件系统 一、第一、二节-设备管理概述-课前测试 1、错题解析 通道用于实现()之间的信息传输。 解析:是CPU寄存器。 设备控制器中中用于实现对设备控制功能的是() 解析: 2、正确知识点总结 对主...
  • 进程控制块PCB

    千次阅读 2019-04-10 22:56:55
    我们知道,每个进程在内核中都有一个进程控制块(PCB)来维护进程相关的信息,Linux内核的进程控制块是task_struct结构体。 /usr/src/linux-headers-3.16.0-30/include/linux/sched.h文件中可以查看struct task_...
  • 2020-03-24 19:11:40 ...- 典型设备:FTP、NFS服务器为了克服存储文件无法共享的问题,所以有了文件存储。在服务器上架 设FTP与NFS服务,就是文件存储。 - 使用场景: - 日志存储。 - 多个用户有目录结..
  • 计算机操作系统——文件管理(2)

    千次阅读 2014-03-26 15:54:57
    文件与文件控制块一一对应,而人们把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个文件目录项。通常,一个文件目录也被看做是一个文件,称为目录文件。 文件控制块 为了能对系
  • PCB(进程控制块)讲解

    万次阅读 多人点赞 2019-05-04 22:34:45
    PCB:进程控制块,实际是一个结构体,放在sched.h文件中,Linux下可以通过whereis sched.h命令查看具体路径 该结构体主要包含: 1.进程id 2.进程的状态:就绪、运行、挂起、停止 3.进程切换时需要保存和恢复的一些...
  • Linux 文件系统基础--、i节点

    千次阅读 2016-03-21 17:18:49
    文件系统将磁盘空间划分为每1024个字节一组,称为(也有用512字节为一的,如:SCOXENIX)。编号从0到整个磁盘的最大块数。 全部可划分为四个部分,0称为引导文件系统不用该;1称为专用,专用...
  • 操作系统习题(2)

    千次阅读 2020-12-22 19:10:11
    5.在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块为512字节。文件控制块占64字节,其中文件名占8字节。通常将文件控制块分解成两个部分,第一部分占...
  • UNIX系统中,把输入输出设备看做是 特殊文件 普通文件 ...下列哪一项不是文件控制块中的内容? 文件在内存中的地址 文件建立日期 文件在磁盘上的地址 口令 下列关于文件目录及实现的叙述中,...
  • 和PCB类似的文件控制模块FCB提供了足够的文件属性,在搜索匹配过程中,显然文件名匹配是搜索过程的关键,并且是唯一标识符,可FCB拖家带口,比较时显然过于臃肿,其他信息暂时都用不上。操作系统一般又是将FCB组成的...
  • 下列关于文件索引结构的叙述中,哪些是正确的?...从文件控制块中可以找到索引表或索引表的地址 采用索引结构,逻辑上连续的文件存放在连续的物理块中 添加笔记 求解答(0) 收藏 纠错 索引结
  • FAT文件系统中,目录项即是文件控制块 FAT16文件系统支持Unicode编码 文件分配表FAT的作用之一是空闲簇的管理 FAT32中每一个文件对应两个或两个以上的目录项 系统为了管理文件,设置了专门的数据结构文件控制块...
  • 理解Linux文件系统之inode

    万次阅读 多人点赞 2014-09-09 16:47:16
    inode是一个重要概念,是理解Unix/Linux文件系统和硬盘储存的基础。 我觉得,理解inode,不仅有助于提高系统操作水平,还有助于体会Unix设计哲学,即如何把底层的复杂性抽象成一个简单概念,从而大大简化用户接口。...
  • 进程控制块(PCB)的结构

    千次阅读 2018-04-07 21:46:12
    进程控制块 PCB (Process Control Block): 存放进程的管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的最重要的数据结构,每一个进程均有一个PCB,在创建进程时,建立PCB,伴随进程运行的全过程,...
  • 操作系统之文件管理

    千次阅读 多人点赞 2020-09-22 03:05:15
    一、文件文件系统 1.1 文件是什么 文件是对磁盘的抽象 所谓文件是指一组带标识(标识即为文件名)的、在逻辑上有完整意义的信息项的序列。 信息项:构成文件内容的基本单位(单个字节,或多个字节),各信息项...
  • 操作系统-进程概念与进程控制块

    千次阅读 2018-03-13 15:58:49
    进程控制块是操作系统为支持多进程并提供多重处理技术的关键。 进程有很多,但cpu只有一个,所有有时进程是需要切换的,PCB的作用可以使进程在恢复后,像从未中断过一样。 所以在许多操作系统书中经常会看到: ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 687,909
精华内容 275,163
关键字:

文件控制块

友情链接: FileOperate.rar