第7章 目录与文件管理(文件和流)

合集下载

第七章 文书工作与档案管理-档案的检索、利用与编研

第七章 文书工作与档案管理-档案的检索、利用与编研

7.文号索引
文号索引是将档案的文号与档号相对 应,提供按文号检索档案途径的检索工具。 文号索引一般采用表格形式,所以通常称 之为文号档号对照表。
8.人名索引
人名索引是揭示档案中所涉及的人物 并指明其出处的检索工具。档案人名索引 的编制方法,是将档案内容中涉及的人名 摘录出来加以排列,所以索引的格式主要 包括人名和档号两种。档案馆(室)日常使 用的人名索引,通常采用卡片形式。
分类标引概念转换的基本做法是根据 主题分析的结果,查找档案分类表,将其 相应类目的分类号作为检索标识赋予被标 引文件。
7.1.3 常用档案检索工具及其编制方法
1. 案卷目录
案卷目录是以案卷为单位,依据档案 整理顺序组织起来的,固定案卷位置,统 计案卷数量,监督、保护档案材料的一种 管理工具;也是档案馆(室)最基本的、使 用较为频繁的一种检索工具。它既是查找 档案最基本的工具,又是编制其他检索工 具所必须使用的工具。
(1)主题分析
主题分析是确定被标引档案主题概念 的过程。主题分析的主要内容有两方面: 一是分析主题的类型;二是分析主题的构 成要素(亦称主题因素)。主题的类型依据 档案内容可分为单主题和多主题。单主题 是指一件(卷)档案只表达一个问题,多主 题是指一件档案表达两个以上的问题。
(2)概念转换
在确定了文件的主题概念之后,应将 其转换为检索语言标出,这个过程即为概 念转换的过程,也就是给出检索标识的过 程。
(1)档案开放的本质
档案开放的本质就是让更多的人利用更 多的档案,充分发挥档案的价值。
档案的开放和档案的利用也是一对具有 从属关系的概念。档案的开放从属于档案的 利用,档案的开放也是档案利用的一种特殊 形式。
(2)档案开放的办法
各级国家档案馆开放档案的利用手续: 大陆公民持有效身份证或工作证、介绍信, 可直接到档案馆利用。

第7章第7章文件管理作业题

第7章第7章文件管理作业题

第7章文件管理作业作业题题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有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区,假设分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要古用多少空间?若空白文件目录的每个表目占用5B。

问什么时候空白文件目录大于位示图?题8某文件系统为级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。

请回答如下问题。

(1)在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。

为定位文件数据块,需要FCB中设计哪些相关描述字段?(2)为快速找到文件,对于FCB是集中存储好,还是与对应的文件数据块连续存储好?要求说明理由。

题9假定一个盘组共有100 个柱面,每个柱面上有8个磁道,每个盘面分成4个扇区,请回答如下问题。

(1)用位示图方法表示,位示图需占多少存储单元?(2)当有文件要存放到磁盘上时,用位示图方式应如何进行空间分配?(3)当要删除某文件时候,用位示图方式应如何进行?题10文件系统采用多重索引结构搜索文件内容。

设块长为512B,每个块号长3B,如果不考虑逻辑块号在物理块号中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。

07第7章 文件系统

07第7章 文件系统

图7.4 文件的多重结构
图7.5 文件的转置结构
(4) 顺序结构 如果系统要求按某种优先顺序来搜索或追加、删除记录, 则最好采用顺序结构。如果给定了顺序规定(例如按字母顺 序),则把文件中的键按规定的顺序排列起来就形成了顺序 结构文件。
7.2.2 存取方法
用户通过对文件的存取来完成对文件的修改、追加和搜索 等操作。常用的存取方法有三种: 顺序存取法 随机存取法(直接存取法) 按键存取法 (1) 顺序存取是按照文件的逻辑地址顺序存取。在记录式文 件中,这反映为按记录的排列顺序来存取,例如,若当前 读取的记录为Ri,则下一次读取的记录被自动地确定为 Ri+1 。在无结构的字符流文件中,顺序存取反映当前读写 指针的变化。在存取完一段信息之后,读写指针自动加或 减去该段信息长度,以便指出下次存取时的位置。
图7.3 文件的记录名和键构成的行列式
显然,如果只按行列式结构来排列记录,将会浪费较多的 存储空间。从而,我们把行列式中那些为零的项去掉,并 以键Ki为队首,以包含键Ki的记录为队列元素来构成一个 记录队列。对于一个有m个键的队列来说,这样的队列有m 个。这m个队列构成了该文件的多重结构(multi_list)。 如图7.4所示。 (3) 转置结构 在图7.4的多重结构中,每个队列中和键直接相连的只有一 个记录。这种结构虽然在探索时要优于连续结构,但在探 索某一特定记录时,必须在找到该记录所对应的键之后, 再在该键所对应的队列中顺序查找。与此相反,转置结构 把含有相同键的记录指针全部指向该键,也就是说,把所 有与同一键对应的记录的指针连续地置于目录中该键的位 置下(如图7.5所示)。转置结构最适合于给定键后的记录搜 索。
(4) 完成对存放在存储设备上的文件信息的查找。
(5) 完成文件的共享和提供保护功能。

第7章 文件管理

第7章 文件管理

7.2.1 文件逻辑结构的类型
1. 有结构文件 (1) 定长记录。 (2) 变长记录。 根据组织形式不同分为:
(1) 顺序文件。
(2) 索引文件。
(3) 索引顺序文件。
2. 无结构文件 如果说大量的数据结构和数据库,是采用有结构的文 件形式的话,则大量的源程序、 可执行文件、 库函数等, 所采用的就是无结构的文件形式,即流式文件。 其长度以
一类是有关目录的,如创建一个目录,删除一个目录,改变
当前目录和工作目录等;此外,还有用于实现文件共享的系 统调用和用于对文件系统进行操作的系统调用等。
7.2 文件的逻辑结构
对于任何一个文件,都存在着以下两种形式的结构: (1)文件的逻辑结构(File Logical Structure)。 (2) 文件的物理结构, 又称为文件的存储结构, 是指文 件在外存上的存储组织形式。
最先存入的记录作为第一个记录,其次存入的为第二个记
录, …… 依此类推。 第二种情况是顺序结构,指文件中的所有记录按关键 字 ( 词)排列。可以按关键词的长短从小到大排序,也可以 从大到小排序;或按其英文字母顺序排序。
2. 顺序文件的优缺点
顺序文件的最佳应用场合,是在对诸记录进行批量存取时, 即每 次要读或写一大批记录。此时,对顺序文件的存取效率是所有逻辑文 件中最高的;此外,也只有顺序文件才能存储在磁带上 , 并能有效地 工作。 如果用户(程序)要求查找或修改单个记录,为此系统便要去逐个 地查找诸记录。 这时,顺序文件所表现出来的性能就可能很差, 尤其 是当文件较大时,情况更为严重。
字节为单位。对流式文件的访问,则是采用读写指针来指
出下一个要访问的字符。可以把流式文件看作是记录式文 件的一个特例。在 UNIX 系统中,所有的文件都被看作是

计算机操作系统第四版汤小丹梁红兵哲凤屏第7章201620171

计算机操作系统第四版汤小丹梁红兵哲凤屏第7章201620171

… …
UNIX目录文件
7.3.2 简单的文件目录
1. 单级目录结构 整个文件系统中只建立一张目录表。
文件名 扩展名 文件长度 物理地址 文件类型 文件说明 文件名1 文件名2
写文件 4) 按组织形式和处理方式分类:普通文件、目录文件、
特殊文件
7.1.3 文件系统的层次结构
1) 对象及其属性 文件、目录、磁盘存储空间 3) 文件系统的接口 命令接口、程序接口
2) 对对象操纵和管理的软件集合 文件管理系统的核心部分,包括:对文件存储空间的 管理、对文件目录的管理、对文件读和写的管理、 对文件的共享与保护、将文件的逻辑地址转换成物 理地址。
记录1
文件
记录2

记录n
文件是指由创建 者所定义的、具 有文件名的一组 相关元素的集合.
数据项1 数据项2 …
数据项n
7.1.2 文件名和文件类型
1. 文件名和扩展名
2. 文件类型 1) 按用途分类:系统文件、用户文件、库文件 2) 按文件中数据的形式分类:源文件、目标文件、可
执行文件 3) 按存取控制属性分类:只执行文件、只读文件、读
7.1.4 文件操作
1. 最基本的文件操作
(1) 创建文件。 (2) 删除文件。 (3) 读文件。 (4) 写文件。 (5) 设置文件的读/写位置 2. 文件的“打开”和“关闭”操作 3. 其它文件操作
7.1.4 文件操作
2. 文件的“打开”和“关闭”操作
所谓“打开”,是指系统将指名文件的属性(包括该文件 在外存上的物理位置)从外存拷贝到内存打开文件表的一个表 目中,并将该表目的编号(或称为索引)返回给用户。以后, 当用户再要求对该文件进行相应的操作时,便可利用系统所 返回的索引号向系统提出操作请求。系统这时便可直接利用 该索引号到打开文件表中去查找,从而避免了对该文件的再 次检索。如果用户已不再需要对该文件实施相应的操作时, 可利用“关闭”(close)系统调用来关闭此文件,OS将会把该 文件从打开文件表中的表目上删除掉。

操作系统 第七章 文件管理

操作系统 第七章 文件管理

(2)存取控制信息类
存取权限
(3)使用信息类
文件的建立日期和时间等。
2.索引结点
(1)索引结点的引入

文件描述信息单独形成 一个称为索引结点的数 据结构,简称为i结点。 在文件目录中的每个目 录项,仅由文件名和指 向该文件所对应的i结点 的指针所构成。

2.索引结点
(2)磁盘索引结点包括以下内容:
7.3.3 树形结构目录(多级目录结构)
(2)路径名
从树的根(即主目录)开始,把全部目录文件名 与数据文件名,依次地用“/”连接起来,即构成 该数据文件的路径名(path name)。 系统中的每一个文件都有惟一的路径名。
(3)当前目录
为每个进程设置一个“当前目录”,又称为“工
作目录”进程对各文件的访问都相对于“当前目 录”而进行。
7.2.4 索引文件

对于定长记录,可方便地实现直接存取。对于变长 记录就较难实现直接存取,为了解决这一问题,为 变长记录文件建立一张索引表,索引表是按键排序 的,可以方便地实现直接存取。
7.2.5 索引顺序文件

索引顺序文件 : 将顺序文件中的所有记录分为若 干个组, 为顺序文件建立一张索引表,在索引表 中为每组中的第一个记录建立一个索引项,其中 含有该记录的键值和指向该记录的指针。
1.线性检索法

线性检索法又称为顺序检索法。
①在单级目录中,利用用户提供的文件名,用顺序查 找法直接从文件目录中找到指名文件的目录项。 ②在树型目录中,用户提供的文件名是由多个文件分 量名组成的路径名,此时须对多级目录进行查找。
1.线性检索法
假定用户给定的文件路径名是/usr/ast/mbox,则查找 /usr/ast/mbox文件的过程如图7-12 所示

第7章 文件系统

第7章 文件系统

7.3.3 索引文件
2单级索引分配
7.3.3 索引文件
3多级索引分配
7.3.3 索引文件
4 UNIX系统文件索引结构
7.3.4 有结构文件的比较
• 有结构文件包括顺序文件、链接文件和索引文件。 • 在逻辑上,每种文件都是连续的。 • 但是,在物理结构上,只有顺序文件是连续存储数据的,而 其他方式都是离散存储的,如表7-1所示。
7.1.3 文件系统的基本概念
1 文件 •文件是由创建者所定义的、具有文件名的一组相关元素的集合 。 •文件名是文件的标识符号。 •文件包括两部分,文件体(文件本身的信息)和文件说明(文件存 储和管理信息;如:文件名、文件内部标识、文件存储地址、 访问权限和访问时间等)。 •文件属性包括文件类型、文件长度、文件的物理位置以及文件 的建立时间。
7.1.3 文件系统的基本概念
2 文件系统 •文件系统是操作系统中以文件方式管理计算机软件资源的软件 以及被管理的文件和数据结构(如目录和索引表等)的集合。 •研究文件系统的两种观点是用户观点和操作系统观点。用户观 点研究文件系统如何呈现在其面前,一个文件由什么组成,如 何命名,如何保护文件,可以进行何种操作等等。操作系统观 点研究文件目录怎样实现,怎样管理存储空间,文件存储位置 ,磁盘实际运作方式(与设备管理的接系统的概念
2 了解文件逻辑结构的分类
3 理解连续/链接/索引分配的方法
4 理解目录管理的方法
5 了解文件的共享与保护方法

6 6.了解数据一致性控制
You Know !
• 对用户来说,文件系统是操作系统中最直接可见的部分。计 算机的重要作用之一就是能快速处理大量信息,从而,信息 的组织、存取和保管就成为一个极为重要的内容。 • 文件系统是计算机组织、存取和保存信息的重要手段。

第7章 文件管理-填空题

第7章 文件管理-填空题

第7章文件管理-填空题
1.文件管理应具有( )、( )、( )和( )等功能。

2.文件按逻辑结构可分成( )和( )两种类型,现代操作系统普遍采用的是其中的( )结构
3.记录式文件,把数据的组织分成( )、( )和( )三级
4.数据项是用来描述一个实体的( ),记录是用来描述一个实体的( ),文件用于描述( )的某方面的属性
5.一个文件系统模型由最低层( )、中间层( )和最高层( )三个层次组成
6.对文件的访问有( )和( )两种方式
7.从文件管理的角度来看,文件是由( )和文件体两部分组成的:而在具体实现时
前者的信息通常以( )或( )的方式存放在文件存储器上
8.文件目录的最主要功能是实现( ),故目录项的内容至少应包含( )和( )
9.对目录管理的要求,首先是能实现( ),其次是提高对目录的( ),同时应允许多个用户( ),以及允许( ),以便不同用户能按自己的习惯对文件命名
10.在采用树形目录结构的文件系统中,树的结点分为三类:根结点表示根目录,枝结点表
示( ),叶结点表示( )
11.在利用线性检索法对树形目录进行检索时,系统首先读入( ),将它与( )文件中的各目求项中的文件名进行比较,。

若匹配,便可得到( )
12. ( )是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏; ( )是指允许多个用户共同使用同一个文件
13.引入案引结点后,一个文件在磁盘中占有的资源包括( )、( )和( )三部分
14.文件在使用前必须先执行( )操作,其主要功能是把文件的( )从外存复制到内存中,并在( )和( )之间建立一条通路,再返回给用户一个( )。

OOP 07章 流式输入输出及文件处理

OOP 07章 流式输入输出及文件处理

7.3 Java的字节流处理
• Java字节流处理类集
7.3.1 字节输入流InputStream InputStream抽象类从输入设备或文件中读 取数据使用的字节流 提供下面几个用于读取数据的成员方法:
read() read(byte[] buffer) read(byte buffer[], int offset, int length) skip(long n) close()
2. 检测File对象
File类提供了一整套应用于File对象的成员方法。 exists() 检测File对象所描述的文件或目录是否存 在。 isDirectory() 检测File对象所描述的是否为目录。 isFile() 检测File对象所描述的是否为文件。 isHidden() 检测File对象所描述的是否为一个隐藏 文件。 canRead() 检测File对象所描述的文件是否可读。 canWrite() 检测File对象所描述的文件是否可写。 equals(Object obj) 检测File对象描述的绝对路径 与obj的绝对路径是否相等。
程序ቤተ መጻሕፍቲ ባይዱ
数据
输出设备
数据源
数据目标
当试图将外部的数据输入到程序中时,流中的 数据源是输入设备,数据目标是程序,这个流 被称为输入流(input stream)。
输入设备
数据源
数据
程序
数据目标
用流机制处理I/O的主要好处是:程序
中有关I/O的代码与设备无关,
程序不需知道(/处理)每一种设备的细 节,使程序能够适应各种设备的输入 输出。
从标准输入流读取数据
System.in是原始InputStream对象,需要经过包装才能有效地 读取数据。常用的方法: Import java.io.*; public class TypeInString{ public static void main(String[] args){ BuferedReader in = new Buffered Reader( new InputStreamReader( System.in ) ); String s;

《Linux实验教程》教学课件 第7章 文件系统的设计与实现

《Linux实验教程》教学课件 第7章 文件系统的设计与实现

Ext2文件系统(4)
块组描述符 – 每个块组都有一个块组描述符ext2_group_desc,记录该
块组的以下信息: – 数据块位示图。表示数据块位示图占用的块号,此位示
图反映块组中数据块的分配情况,在分配或释放数据块 时需使用数据块位示图。 – inode位示图。表示inode位示图占用的块号,此位示图反 映块组中inode的分配情况,在创建或删除文件时需使用 inode位示图。 – inode表。块组中inode占用的数据块数,系统中的每个文 件对应一个inode,每个inode都由一个数据结构来描述。 – 空闲块数、空闲inode数和已用数目。 – 一个文件系统中的所有块组描述符结构组成一个块组描 述结构表,每个块组在其超级块之后都包含一个块组描 述结构表的副本,实际上,Ext2文件系统仅使用块组1中 的块组描述结构表。
– 文件和文件系统 – 文件分类和属性 – 文件控制块和文件目录
UNIX类文件系统和非UNIX类文件系统
• UNIX类文件使用四种和文件系统相关的抽象概念: 文件、目录项、索引节点和安装点。
• 文件(file)—文件是由文件名标识的有序字节串,典 型的配套文件操作有读、写、创建和删除等。
• 目录项(dentry)—是文件路径名中的一部分。 • 索引节点(inode)—是存放文件控制信息的数据结构,
又分磁盘块中的inode和主存中活动的inode。 • 安装点(mount point)—文件系统被安装在一个特定
的安装点上,所有的已安装文件系统都作为根文件 系统树中的叶子出现在系统中。
主要内容
• 背景知识 – 文件系统基本概念 – 文件管理的数据结构 – Ext2文件系统
• 实验内容 – 模拟实现一个Linux文件系统

操作系统习题第七章

操作系统习题第七章

第七章文件管理一、单项选择题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.Hash结构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. 在文件系统中,________负责将文件名转换为物理地址。

《操作系统》课程教学大纲

《操作系统》课程教学大纲

《操作系统》课程教学大纲一、课程基本情况课程代码:10411290课程名称(中/英文):操作系统/Operating System课程类别:专业基础课学分:3.5总学时:56理论学时:48实验/实践学时:8适用专业:数据科学与大数据技术适用对象:本科先修课程:计算机组成与系统结构、java程序设计、数据结构教学环境:多媒体开课学院:计算机与信息工程学院二、课程简介《操作系统》是高校软件工程专业的一门专业核心课,是后续专业课程的理论基础,本课程讲述操作系统的基本原理,主要偏重于操作系统功能与结构的理论分析,对其中的重要算法辅以实验,以加深对理论知识的理解和掌握。

主要内容包括操作系统概论;进程的概念、进程的描述与控制、进程的同步与互斥以及进程管理的常用算法;处理机调度的策略和处理死锁的方法;存储器管理的方案和分配算法以及存储保护和共享;文件系统的运行机制及关键的数据结构;设备与系统的结合方式,设备驱动程序的结构及加载机制。

通过该课程的学习要求学生理解和掌握操作系统的原理和实现方法,培养分析、比较操作系统实现方法优劣的基本能力,加深对操作系统的理解,提高深入编程和借鉴操作系统的设计思想和算法的能力。

本课程主要讲述操作系统的原理,使学生不仅能够从操作系统内部了解操作系统的工作原理,而且可以学到软件设计的思想方法和技术方法。

主要内容包括:操作系统的概论;操作系统的作业管理;操作系统的文件管理原理;操作系统的进程概念、进程调度和控制、进程同步和互斥等;操作系统的各种存储管理方式以及存储保护和共享;操作系统的设备管理原理。

三、课程教学目标2.课程教学目标及其与毕业要求指标点、主要教学内容的对应关系四、教学内容第一章操作系统引论1.主要内容:阐述操作系统的目标和作用;操作系统的发展过程;操作系统基本特性;操作系统主要功能;操作系统的结构设计。

2.基本要求:掌握操作系统的定义;理解操作系统目标、作用和功能;。

3.重点:操作系统的定义与功能。

第7章 文件管理-选择题

第7章 文件管理-选择题

第7章文件管理(文件系统基础)-选择题1.【2010统考真题】设置当前工作目录的主要目的是()A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/写速度2.【2009统考真题】文件系统中,文件访问控制信息存储的合理位置是()A.文件控制块B.文件分配表C.用户ロ令表D.系统注册表3.从用户的观点看,操作系统中引入文件系统的目的是()A.保护用户数据B.实现对文件的按名存取C.实现虚拟存储D.保存用户和系统文档及数据4.文件系统在创建一个文件时,为它建立一个()A.文件目录项B.目录文件C.逻辑结构D.迢辑空间5.打开文件操作的主要工作是()A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件6.UNX操作系统中,输入输出设备视为()A.普通文件B.目录文件C.索引文件D.特殊文件7.下列说法中,()属于文件的逻辑结构的范畴A.连续文件B.系统文件C.链接文件D.流式文件8.文件的逻结构是为了方便()而设计的A.存储介质特性 C.主存容量B.操作系统的管理方式 D.用户9.索引文件由逻辑文件和()组成。

A.符号表B.索引表C.交叉又访问表D.链接表10.下列关于索引表的叙述中,()是正确的A.索引表中每条记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引的目的之一是减少存储空问11.有一个顺序文件含有10000条记录,平均查找的记录数为5000个,采用索引顺序文件结构,则最好情况下平均只需查找()次记录A.1000B.10000C.100D.50012.【2012统考真题】若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD. Ⅰ、Ⅱ和Ⅲ13.【2013统考真题】用户在除某文件的过程中,操作系统不可能执行的操作是()A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区14.一个文件的相对路径名是从()开始,逐步沿着各级子目录追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串A.当前目录B.根目录C.多级目录D.二级目录15.目录文件存放的信息是()A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录16.FAT32的文件目录项不包括()A.文件名B.文件访问权限说明C.文件控制块的物理位置D.文件所在的物理位置17.文件系统采用多级目录结构的目的是()A.减少系统开销B.节省存储空间C.解决命名冲突D.缩短传送时间18.若文件系统中有两个文件重名,则不应采用()A.单级目录结构B.两级目录结构C.树形目录结构D.多级目录结构19.UNIX操作系统中,文件的索引结构放在()A.超级块B.索引结点C.目录项D.空闲块20.操作系统为保证未经文件拥有者投权,任何其他用户不能使用该文件,所提供的解决方法是()A.文件保护B.文件保密C.文件转储D.文件共享21.【2009统考真题】设文件FI的当前引用计数值为1,先建立文件F1的符号链接(软链接)文件F2,再建立文件F1的硬链接文件F3,然后删除文件F1.此时,文件F2和文件F3的引用计数值分別是()A.0、1B. 1、1C. 1、2D. 2、122.【2017统考真题】若文件的硬链接为2,两个进程分别打开1和2,获得对应的文件描述符为d1和d2,则下列叙述中,正确的是()Ⅰ.f1和f2的读写指针位置保持相同Ⅱ.f1和f2共享同一个内存索引结点Ⅲ.fd1和fd2分别指向各自的用户打开文件表中的一项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.【2014统考真题】在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程28.【2017统考真题】某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取写入,若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为()A.5B.9C.12D.2029.下面的说法中,错误的是Ⅰ.一个文件在同一系统中、不同的存储介质上的复制文件,应来用同一种物理结构Ⅱ.对一个文件的访问,常由用户访问权限和用户优先级共同限制Ⅲ.文件系统采用树形目录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A. ⅡB. Ⅰ、ⅢC. Ⅰ、Ⅲ、IVD.全选30.【2018统考真题】下列优化方法中,可以提高文件访问速度的是()Ⅰ.提前读.为文件分配连续的簇Ⅲ.延迟写IV.采用磁盘高速缓存A.仅Ⅰ、ⅡB.仅Ⅱ、ⅢC.仅Ⅰ、Ⅲ、IVD. Ⅰ、Ⅱ、Ⅲ、IV第7章文件管理(文件系统实现)-选择题1.【2009统考真题】下列文件物理结构中,适合随机访问且易于文件扩展的是()A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长b2.[2010统考真题】设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B,若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是()A.33KBB. 519KBC.1057KBD.16516KB3.以下不适合直接存取的外存分配方式是()A.连续分配B.链接分配C.索引分配D.以上答案都适合4.在以下文件的物理结构中,不利于文件长度动态増长的是()A.连续结构B.链接结构C.索引结构D.散列结构5.2013统考真题】为支持CD-ROM中视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()A.连续结构B.链式结构C.直接索引结构D.多级索引结构6.文件系统中若文件的物理结构采用连续结构,则FCB中有关文件的物理位置的信息应包括()Ⅰ.首块地址Ⅱ.文件长度Ⅲ.索引表地址A.仅ⅠB. Ⅰ、ⅡC.Ⅱ、ⅢD.Ⅰ、Ⅲ7.在融盘上,最容易导致存储碎片发生的物理文件结构是()A.隐式链接B.顺序存放C.索引存放D.显式链接8.有些操作系统中将文件描述信息从目录项中分离出来,这样做的好处是()A.减少读文件时的1/O信息量B.减少写文件时的1O信息量C.减少查找文件时的IO信息量D.减少复制文件时的IO信息量9.位示图可用于()A.文件目录的查找B.磁盘空间的管理C.主存空间的管理D.文件的保密10.文件系统采用两级索引分配方式。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

文件管理Word

文件管理Word

第七章文件管理1. 什么是记录、文件、文件系统?【解答】记录是顺序排列且相关的一组有逻辑意义的信息项,它是记录文件存取的基本单位;文件是存储在某种存储介质上的具有标识名的相关信息集合;文件系统是操作系统中实施文件管理的机构。

2.解释:顺序文件、索引文件。

【解答】一个文件上的连续信息依次存放在辅存的若干连续物理块中,则称这种文件为顺序文件或连续文件;索引文件是为文件建立一个索引表,把指示每个逻辑记录存放的指针集中在索引表中,用索引表来记录文件的逻辑块与物理存储块之间的映射关系。

3.何谓文件的逻辑结构和文件的物理结构?【解答】文件的逻辑结构是用户的观点所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于物理结构,也称逻辑文件。

物理结构是指存储文件信息的物理块的组织形式,与存储介质的存储性能有关。

4. 文件按其属性、用途、组织可分为几类?它们各自的特点是什么?【解答】按文件的属性可分为三种;(1) 只读文件。

允许文件主和被授权用户读文件内容,但不允许改写文件内容。

(2) 读写文件。

允许文件主和被授权用户读写文件内容。

(3) 非保护文件。

所有用户均可读写或执行文件。

按文件的用途可分为三类:(1) 系统文件。

由系统建立的文件,它们一般是操作系统的核心文件和各种系统应用程序和数据。

这类文件只允许用户通过系统调用来执行,不允许对其进行读写和修改。

(2) 库文件。

主要由各种标准子程序库组成的文件。

这类文件允许用户对其进行读取、执行,但不允许对其进行修改。

(3) 用户文件。

由用户建立的委托系统保管的文件,这类文件一般只能由文件的所有者或被所有者授权的用户使用。

按文件的组织分为二类:(1)逻辑文件。

包括记录式文件和流式文件。

(2)物理文件。

包括顺序结构(或顺序文件)、链接结构(或链接文件)和索引结构(或索引文件)。

5. 文件的存取方式主要有哪几种?怎样确定文件的存取方式,举例说明?【解答】文件的存取方式主要有三种:(1) 顺序存取法。

第7章 Linux文件系统

第7章 Linux文件系统
Linux基础与应用
Minix:最古老、最可靠的文件系统。 Xia:minix的修正版。 Ext:ext2的老版本。 Ext2:ext2诞生与1993年,当前最常用的 Linux文件系统。功能强大,方便安全。 Ext3:ext2+log是linux通用的文件系统, 是ext2的增强版本,它强化了系统的日志功 能。
图7-2主文件夹的快捷菜单 Linux基础与应用
选中其中相应菜单项可对文件、目录进行打开 、复制、重命名、删除、修改属性、创建链接等操 作。另外,选中某个文件或文件夹后也可以点击菜 单栏中的“编辑”弹出下拉菜单也可以完成上述操 作 。
2.查找文件 在GNOME桌面环境下查找文件,依次 单击“位置”→“查找文件”菜单项,打开 “搜 Linux基础与应用 索文件”窗口 ,见图7-3。
Linux基础与应用
3.访问权限的表示
字母表示 数字表示法 为了使用方便简捷,权限也可以 用数字表示。
Linux基础与应用
d rwxrwxrwx
第7章 Linux文件系统
7.1 Linux文件系统概述 7.2 桌面环境下文件、目录基本操作 7.3 文件、目录权限管理 7.4 Linux中的硬盘 7.5 挂载文件系统 7.6 文件的归档压缩 7.7 磁盘配额管理
Linux基础与应用
7.1 Linux文件系统概述
从资源管理角度来看,操作系统是 计算机中软、硬件资源管理者。其中软 件资源管理部分称为文件系统,主要 负责信息的存储、检索、更新、共享 和保护。
Linux基础与应用
7.1.1 Linux文件
文件是操作系统用来存储文件信息的基本结构, 它是操作系统在分区上保存信息的方法和数据结构 。 Linux系统中的文件和Windows系统中的文件一 样,也包括文件名和扩展名。若文件名的第1个字符 为“.”,表示该文件为隐藏文件。Linux系统中文件 名是区分大小写的,而Windows中文件名字是保留 大小写但不区分。 使用“ls –l”命令显示文件列表时,共显示9个部 分,其中第一部分表示文件的类型和权限,而第1个 字符代表文件的类型, 可以为p、d、l、s、c、b和-, 各文件类型分别如下:

教学课件第7章Linux文件管理

教学课件第7章Linux文件管理
7.5 文件与目录基本操作
7.5.7 文件的复制、移动和删除命令-cp,mv,rm
1.cp命令。 cp [option] [ src_filel src_dir] [dst_file I dst_dir]
2.mv命令。 mv [option] [src_file|src_dir] [dst_fileldst_dir]
第七章 Linux文件管理
7.4 文件操作系统调用
在VFS中,采用dentry结构和inode节点配合实 现文件查找。
主要文件操作:
1.文件的打开。 2.文件的关闭 。 3.文件指针移动 。 4.读写文件操作。 5.文件属性控制。 6.文件上锁。 7.文件的I/O控制。 8.各种其他文件操作。
第七章 Linux文件管理
第七章 Linux文件管理
7.5 文件与目录基本操作
7.5.3 文件查找命令-find,locate
1.find命令。 find [option] filename
2.locate命令 。 locate [option] filename
第七章 Linux文件管理
7.5 文件与目录基本操作
7.5.4 文本处理命令-sort,uniq
第七章 Linux文件管理
7.3 虚拟文件系统
虚拟文件系统(VFS)是物理文件系统与服务之 间的一个接口层,它对每一个具体的文件系统的所有 细节进行抽象,使得Linux用户能够用同一个接口使 用不同的文件系统。
VFS只是一种存在于内存的文件系统,在系统 启动时产生,并随着系统的关闭而注销。
第七章 Linux文件管理
第七章 Linux文件管理
7.2 Linux文件系统
7.2.3 文件系统的实现
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

7.3.2 文件属性与设置(续)
2.判断某个路径是目录还是文件 下面的代码演示了如何判断某个路径是目录还是文件: if ((File.GetAttributes(path) & FileAttributes. Directory) == FileAttributes.Directory) { Console.WriteLine("“{0}”是目录", path); } else { Console.WriteLine("“{0}”是文件o项目演示1
项目演示: DirectoryInf oSample1 内容:演示了 Di rectoryInfo 类的 某些主要成员。
DirectoryInfo与Directory类的使用项目演示2
项目演示: CopyDirFor mSample 内容:示例演示 Directory和Dire ctoryInfo类的使 用方法 ,如何复 制目录及其内容。
下表描述了用于自定义各种 File 方法的行为的枚举。
枚举
FileAccess FileShare FileMode
说明
指定对文件的读取和写入访问。 为已在使用中的文件指定允许的访问级 别。 指定是保留还是覆盖现有文件的内容, 并指定创建现有文件的请求是否会导致 异常。
7.3.1 文件复制、删除与移动
目录管理——属性与方法
2.DirectoryInfo类的主要属性 Exists FullName Parent CreationTime 3.Directory类提供的静态方法 CreateDirectory Delete Move Exists GetCurrentDirectory 将 DirectoryInfo 类用 于典型操作,如复制、 移动、重命名、创建和 删除目录。 如果打算多次重用某个 对象,可考虑使用 Dir ectoryInfo 的实例方法, 而不是 Directory 类的 相应静态方法,因为并 不总是需要安全检查。
7.3.2 文件属性
1.设置或获取属性 (1) 对File类:用SetAttributes方法,GetAttributes方 法设置、获取。 (2) 对FileInfo类:用Attributes属性设置、获取。
(3)注意:
FileAttributes的每个枚举值代表目录或者文件的一个属 性,各个枚举值是按照2的幂排列的,即依次为20,21,22, 23 ,…… 2.可以利用“与”、“或”操作设置或获取单个属性。
1.
File类 (1)判断文件是否存在 调用File类的Exist方法可以判断是否存在指定的文件。 (2)复制文件 Copy (sourceFileName, destFileName,bool overwrite) (2) 删除文件 Delete (string path) (3) 移动文件 Move (sourceFileName, destFileName) 注意:Move方法不提供创建目录的功能,要确保存在目标 文件目录。

Environment 成员——属性
Environment 成员——方法
Environment 类应用举例
项目演示: EnvironmentSample
内容:演示Environment类属性 与方法的使用
7.1.2 DriveInfo类
使用DriveInfo可以确定当前可用的驱动器以及这些驱动器的类型,还可以通过查询来 确定驱动器的容量和剩余空间。
7.2.3
目录的创建、删除和移动
1.创建目录 Directory类的CreateDirectory方法用于创建指定路径中的 所有目录。
public static DirectoryInfo CreateDirectory (string
path)其中参数path为要创建的目录路径。 举例: Directory.CreateDirectory("c:\\test"); Directory.CreateDirectory("c:\\test\\t1\\t2");
Path类——方法
对包含文件或目录路径信息的 String 实例执行操作。这些操 作是以跨平台的方式执行的。 Path 类型公开了以下成员。
Path类——字段
下面的代码示例演示 Path 类的某些主要成员。
using System; using System.IO; class Test { public static void Main() { string path1 = @"c:\temp\MyTest.txt"; string path2 = @"c:\temp\MyTest"; string path3 = @"temp"; if (Path.HasExtension(path1)) { Console.WriteLine("{0} has an extension.", path1); } if (!Path.HasExtension(path2)) { Console.WriteLine("{0} has no extension.", path2); } if (!Path.IsPathRooted(path3)) { Console.WriteLine("The string {0} contains no root information.", path3); } Console.WriteLine("The full path of {0} is {1}.", path3, Path.GetFullPath(path3)); Console.WriteLine("{0} is the location for temporary files.", Path.GetTempPath()); Console.WriteLine("{0} is a file available for use.", Path.GetTempFileName()); } }
面向对象程序设计 (Visual C# .NET)
云南省旅游职业学院 信息技术系 王 元 安 kmwya@ 2012年4月
第7章 目录与文件管理
7.1 7.2 7.3 7.4 7.5 系统环境相关类 目录管理 文件管理 文件的读写 FileSystemWatcher组件
7.1 系统环境相关类
Path类的使用项目演示2
项目演示: PathSample
内容:示例演示 Path类的使用方 法 ,如何复制目 录及其内容。
7.2.4 FolderBrowserDialog对话框
FolderBrowserDialog对话框以树形控件的形式将指定路径的文 件夹及其子文件夹显示出来,供用户浏览、创建或选择。
7.2.3
2.删除目录
目录的创建、删除和移动
Directory类的Delete方法用于删除指定的目录,常用的方法原 型为
public static void Delete(string path, bool recursive
) 其中:path参数不区分大小写,可以是相对于当前工作目录的相 对路径,也可以是绝对路径。recursive是一个布尔值,如果 要移除path中的目录(包括所有子目录和文件),则为true;
7.3.4 OpenFileDialog控件和SaveFileDialog
(1)File (2)FileInfo
相同点:都能完成对文件的复制、移动、重命名、 创建、打开、删除和追加到文件操作。 不同点:FileInfo类提供实例化后的属性、方法 File 只提供静态方法 用法与Directory和DirectoryInfo相似。
File 类——属性与方法
提供用于创建、复制、删除、移动和打开文件的静态方法,并协助 创建 FileStream 对象。 命名空间: System.IO 程序集: mscorlib(在 mscorlib.dll 中)
调用FolderBrowserDialog的ShowDialog方法,可以打开对话框
,如果用户在对话框中单击【确定】按钮,则对话框返回结果 为DialogResult.OK,否则为DialogResult.Cancel。
7.2.4 FolderBrowserDialog控件
作用:提示用户选择文件夹。无法继承此类。 命名空间: System.Windows.Forms 程序集:System.Windows.Forms(在 System.Windows.Forms.dll 中)
否则为false。
7.2.3
3.移动目录
目录的创建、删除和移动
Directory类的Move方法能够重命名或移动目录。方法原型为 public static void Move (string sourceDirName, string d
estDirName)
其中,sourceDirName为要移动的文件或目录的路径;destDirNa me为新位置的目标路径。 注意: destDirName参数指定的目标路径应为新目录。
项目演示: DriveInfoSa mple 内容:演示Drive Info类属性与方 法的使用
7.2 目录管理
在System.IO命名空间中,.NET框架提供了3种对目录进行管理的类, 分别是Directory类、DirectoryInfo类和Path类。
7.2.1 Directory类和DirectoryInfo类 区别:Directory类(只提供静态方法)——只用一次 DirectoryInfo类(需要实例化才能使用)——多次使用 DirectoryInfo类的构造函数形式如下: public DirectoryInfo( string path); 参数path表示目录所在的路径。例如: DirectoryInfo dirInfo = new DirectoryInfo(@"e:\temp"); 注意:(1)path是合法的路径。 (2)用System.Environment.SpecialFolder下的枚举可以 获取特殊文件夹路径。
相关文档
最新文档