第5章 文件系统
第5章文件系统习题及答案
（2）链接结构
链接结构文件的逻辑记录是顺序的，但在存储空间中不必选择连续
的物理块，每个物理块的最后一个单元中用来存放物理块之间的链接指
针。要将文件占用的第一块的物理地址登记在文件目录中。
链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而下
面介绍的索引结构文件适于随机访问。
（3）索引结构
索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立
盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一块
的位置可由三个参数确定：柱面号、磁头号、扇区号。所以，应该选择
（B）、（C）、（D）。
4．如果按文件的用途来分类，可将文件分为_________。
（A）系统文件
（B）永久文件
（C）用户文件
（D）逻辑文件
（E）库文件
【解析】按文件的用途来分类，可将文件分为：系统文件、用户文
盘驱动器等设备。把存储介质的物理单位定义为卷，例如，一盘磁带、
一张软盘片、一个磁盘组都可称为一个卷。把存储介质上连续信息所组
成的一个区域称为块（物理记录）。块是主存储器与这些设备进行信息
交换的单位。目前常用的存储设备是磁带机和磁盘机。
所以，应该选择（A）、（B）、（C）、（D）。
3．磁盘上一物理块的位置可由参数_________确定。
（E）索引结构
【解析】由于存储设备的类型不同、特性各异，因而文件在相应存
储介质上的组织方式也有差异。通常文件的存储结构有三种：顺序结
构、链接结构和索引结构。
（1）顺序结构
一个文件被存放到连续相邻的块上，其逻辑记录顺序和物理块的顺序
相一致，这类文件称顺序文件或连续文件。文件占用的第一块的物理地
操作系统教程第五版费翔林课后答案
操作系统教程第五版费翔林课后答案本文是针对操作系统教程第五版费翔林书籍中的课后题目提供的答案解析。
在这个教程中，费翔林教授详细介绍了操作系统的基本概念、原理和实践，涵盖了进程管理、内存管理、文件系统、设备管理等各个方面。
通过对这些课后题目的解答，可以更好地理解和巩固操作系统的知识。
第一章：引论1.什么是操作系统？它的主要目标是什么？–答案：操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
操作系统的主要目标是为用户提供一个方便、高效、安全的计算机环境。
2.请简要描述操作系统的角色和功能。
–答案：操作系统有几个角色和功能：•资源管理：操作系统管理计算机的各种硬件资源，包括处理器、内存、存储设备和输入输出设备。
•进程管理：操作系统创建、调度和终止进程，以及处理进程间的通信和同步。
•内存管理：操作系统分配和回收内存，管理虚拟内存，以及处理内存的保护和共享机制。
•文件系统：操作系统管理文件和目录的存储和访问，提供文件的创建、读取、写入和删除等操作。
•设备管理：操作系统管理计算机的输入输出设备，包括键盘、鼠标、显示器、打印机等。
•用户接口：操作系统提供了与计算机交互的界面，包括命令行界面和图形用户界面等。
第二章：进程管理1.什么是进程？进程的状态有哪些？–答案：进程是指在计算机中正在运行的程序的实例。
进程的状态包括：•就绪：进程已经准备好执行，但是还没有被分配到处理器。
•运行：进程正在处理器上执行。
•阻塞：进程由于某些原因不能继续执行，需要等待某个事件的发生。
•终止：进程已经完成或被终止，等待被操作系统回收。
2.请简要描述进程的创建、终止和状态切换的过程。
–答案：进程的创建是通过调用系统调用来完成的，系统为新进程分配资源，并设置进程的初始状态。
进程的终止可以是正常终止（调用系统调用进行退出）或异常终止（例如发生错误）。
进程状态之间的切换通过操作系统的调度算法来实现，例如从就绪状态切换到运行状态，或从运行状态切换到阻塞状态。
操作系统教程第5章 文件管理
5.3.3文件存储空间的管理
5.3.3.1文件存储空间的分配 文件存储空间分配常采用连续分配、链接分配和索引分 配 3 种。每种方法都有优点和缺点。有的系统对 3 种方法都 支持，但是更为常见的是一个系统只提供对一种方法的支 持。 1. 连续分配: 优点：在顺序存取时速度较快，一次可以存取多个盘块 ，改进了I/O性能，它常用于存放系统文件，因为这类文件 通常被从头到尾一次存取。另外，也很容易直接存取文件 中的任意一块，因此，连续分配方式支持顺序访问和直接 访问。 缺点： ①要求建立文件时就确定它的长度，依此来分 配相应的存储空间，这往往很难实现。
(2) 链接文件 优点：不要求对整个文件分配连续的空间，从而解决了 空间碎片问题，提高了存储空间利用率，也克服了顺 序文件不易修改的缺点。 缺点：随即存取文件记录时，必须按照从头到尾的顺序 依次存取，其存取速度较慢，而且链接指针本身也要 占去一定的存储空间。 (3) 索引文件 优点：存取、检索速度快，能满足文件动态增删要求 。 缺点：由于索引表的使用而增加 了存储开销，存储器访 问次数多，降低了文件存取速度 。
获得结果
用户接口 符号文件系统 基本文件系统 存取控制验证 逻辑文件系统 物理文件系统
存储设备分配与策略模块
存取要求
启动I/O
图 5.3 文件系统的层次模型
5.1.2 文件的分类
1. 按照文件的性质分类 (1) 系统文件 (2) 库文件 (3) 用户文件 2. 按照文件的组织形式分类 (1) 普通文件 (2) 目录文件 (3) 特殊文件 3. 按照文件的存取控制属性分类 (1) 只读文件 (2) 读写文件 (3) 不保护存取方法和存储设备
用户对不同种类的文件采用不同的存取方法，以方 便的对文件进行各种操作。文件的存储设备分为不可重
章节练习第5章文件系统
操作系统章节练习第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．文件系统采用二级文件目录可以（）。
操作系统第三版第5章习题解答
第5章习题解答一、填空1．一个文件的文件名是在创建该文件时给出的。
2．所谓“文件系统”，由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。
3．块是辅助存储器与内存之间进行信息传输的单位。
4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的总块数决定。
5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用可变分区存储管理方法管理内存储器。
6．操作系统是通过文件控制块（FCB）感知一个文件的存在的。
7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。
这样，所有用户组存取权限的集合称为该文件的存取控制表。
8．根据在辅存上的不同存储方式，文件可以有顺序、链接和索引三种不同的物理结构。
9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。
10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。
二、选择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 。
操作系统原理及应用(Linux)第5章 文件管理
Addr[11]
Addr[12] 一次间接
…
Addr[13] 二次间接
Addr[14] 三次间接
…
物理块
… …
… …
混合索引表
假设1个磁盘块4KB，一个索引表项占4B, 直接索引表引出磁盘块 12个
12*4KB=48KB 一级索引表引出文件磁盘块的数量
4KB/4B=1K个 支持的文件长度 1K*4KB=4MB 二级索引表引出文件磁盘块的数量1K*1K 支持的文件长度 1K*1K*4KB=4GB 三级索引表引出文件磁盘块的数量1K*1K*1K 支持的文件长度 >1K*1K*1K*4KB=4TB
…… ……
666 7771
文 索引表指针
件 说 明
索引表
逻辑 块号
0
1 2 3
物理 块号
26
文 件
索引表指针
说
明
索引表
逻辑 块号
0
1 2 3
4
物理 块号
NULL
27
优点：既能方便迅速地实现随机存取，又能满足文件动态 增长的需要。 缺点：增加了索引表带来的存储空间开销。
2．多级索引（类似多级页表）
1．数据项 数据项是描述一个对象的某种属性的字符集，是数据组织中可以命名的最 小逻辑数据单位。 2．记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 3．文件 文件是由创建者定义的、具有文件名的一组相关信息的集合。
4
5.1.2 文件系统
文件系统是操作系统中对文件进行管理和操作的软件机构与数据的 集合，即文件管理系统。 1．文件系统的需解决的问题 （1）有效地分配存储器的存储空间。 （2）提供一种组织数据的方法。数据在辅存设备上的分布构成了文件的 物理结构，实现了“按名存取”的功能。 （3）提供合适的存取方法。 （4）提供一组服务，以执行所需要的操作。这些操作包括创建文件、撤 消文件、组织文件、读文件、写文件、传输文件和控制文件的访问权限 等。
linux操作系统5linux的设备管理与文件系统
⑵SPOOLing系统的组成
主要由3部分组成 :
●输入井和输出井
●输入缓冲区和输出缓冲区
输入
●输入进程SPi和输出进程SPo 设备
输出 设备
内存 输入进程SP1 输入进程SPn
输入缓冲区
输出缓冲区
磁盘 输入井
输出井
⑶SPOOLing技术的实例
4、磁盘存储器管理
磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取， 是当前存放大量程序和数据的理想设备，故在现代计算机系统中，都 配置了磁盘存储器，并以它为主来存放文件。
5.6 小结
Linux系统对计算机的所有的外部设备进行统一的分配 和控制，对设备驱动、设备分配和共享等操作等进行统一 的管理。
Linux设备管理主要是从Linux设备的原理、设备的控 制方式和虚拟设备等方面来展开的；无论是哪个类型的设 备，Linux都把它统一当作文件来处理，只要安装了驱动 程序，任何用户都可以像使用文件一样来使用这些设备， 而不必知道它们的具体存在形式。Linux把外部设备当作 文件来处理，并根据数据交换的特性将外部设备分为三 类：字符设备、块设备和网络设备。
主要功能 ●提供和进程管理系统的接口 ●进行设备分配 ●实现设备和设备、设备和CPU等之间的并行操作 ●进行缓冲管理 ●设备控制与驱动
3、设备控制器
为实现设备控制器的功能，大多数设备控制器都由以下三部分组成。
● 设备控制器与处理机的接口
CPU与控制器接口
●设备控制器与设备的接口
●I/O逻辑
数据线
数据寄存器
了脱机输入/输出技术。该技术是利用专门的外围控制机，将低速I/0 设备上的数据传送到高速磁盘上，或者相反。此时的外围操作与CPU 对数据的处理可以同时进行，我们把这种在联机情况下实现的同时外 围操作称为SPOOLing(Simultaneaus Periphemal Operating OnLine)，或称为假脱机操作。
操作系统安全_第5章_Windows_系统资源安全保护
Windows 98开始 ， FAT32开始流行 。它是 容量增大 ;
FAT16的增强版本 ， 采用32位长的文件分
• （3） FAT32文件系统可以重新定位根目录
配表来管理文件的存储 。 同FAT16相比 ， FAT32主要具有以下特点: 以提高15% 。
5.1.1 Windows中的常用文件系统
5.2.2共享网络打印机
• 单击“开始 →设置 →打印机和传真 ”, 启动“ 添加打印机向导 ”, 选择“ 网络打印机 ”选 项。 • 在“指定打印机 ”页面中提供了几种添加 络打印机的方式 。如果你不知道网络打印机
• （3） 支持EFS（Encrypting File System
5.1.2 EFS加密原理
• 1. EFS的加密和解密过程 • （1） 文件被复制到临时文件 。若复制过程 中发生错误 , 则利用此文件进行恢复。 • （2） 文件被一个随机产生的Key加 密 , 这 个Key 叫作文件加密密钥（FEK） , 文件使 用DESX对称加密算法进行加密。 • （3） 数据加密区域（DDF） 产生 , 这个区 域包含了使用用户的公钥加密的FEK , FEK 使用RSA非对称加密算法进行加密 。
5.1 文件系统和共享资源的安全设置
• 文件系统 • 新的硬盘上并没有文件系统 , 必须使用分区 工具对其进行分区并格式化后才会有管 理文 件的系统。 • 一块硬盘就像一个块空地 , 文件就像不同的 物资 , 我们首先得在空地上建起仓库(分区) , 并且指定好(格式化)仓库对材料的 管理规 范(文件系统) , 这样才能将物资运进仓库保 管。
5.1.3资源共享
• 简单文件共享 • 共享磁盘驱动器。 • 在驱动器盘符上单击
鼠标右键 , 选中“共
精品文档-计算机操作系统教程(第二版)(徐甲同)-第5章
第5章 文件系统
这种结构的优点是文件可以动态增、删，也不必事先提出文 件的最大长度。由于可以不连续分配，因此不会造成几块连续区 域的浪费。其缺点是只适合顺序存取，不便于直接存取；为了找 到后面块的信息，必须从头开始，逐一查找每块的链接字，从而 降低了查找速度。其次，由于在每块都设置了链接字而破坏了物 理信息的完整性。
第5章 文件系统
2. 串联结构 串联结构也称链接结构。这种结构不要求所分配的各物理块 是连续的，也不必按顺序排列。为了使系统能方便地找到逻辑上 连续的下一块的物理位置，在每个物理块中设置一个指针(或称 链接字)，它指向该文件的下一个物理块号。图 5.3 给出了一 个串联结构文件的例子。假定文件A的 4 个逻辑记录分别存放在 物理块 22、18、27 和 30 中。它的第一物理块号由文件说明指 出，其余的物理块号由上一物理块中的链接字给出，最末一块的 链接字NULL表示该文件的最末一块。
第5章 文件系统
图 5.1 记录式文件 (a) 定长记录文件；(b) 变长记录文件
第5章 文件系统
对于主要用于处理文本文件(如源程序、中间代码、文本格 式加工和编辑)的系统来说，记录并不是必需的。比如，用户源 程序本来就是一个顺序的字符流，如果硬要把它划分为若干个记 录，则并无益处。当然，在某些情况下，记录的概念还是需要的。 但是从精简系统的目标出发，不妨就提供这种无结构文件。采用 这种文件组织，并不妨碍灵活组织文件的内部逻辑结构。
第5章 文件系统
按文件信息的流向，文件又可分为三类： (1) 输入文件：例如键盘输入文件，只能输入。 (2) 输出文件：例如打印机文件，只能输出。 (3) 输入输出文件：在磁盘、磁带上的文件，既可读，又可 写。
第5章 文件系统
在UNIX操作系统中，文件按组织和处理方式分为三类： (1) 普通文件：由内部无结构的一串平滑的字符构成的文件。 这种文件既可以是系统文件，也可以是库文件或用户文件。 (2) 目录文件：由文件目录构成的一类文件。对它的处理 (读、写、执行)在形式上与普通文件相同。 (3) 特别文件：由一切输入输出慢速字符设备构成的文件。 这类文件对于查找目录、存取权限验证等的处理与普通文件相似， 而其它部分的处理要针对设备特性要求做相应的特殊处理。 根据存取方法和物理结构，文件还可以划分为不同类型，这 些划分在后面的章节中将进一步介绍。
第5章Windows Server 2003 文件系统
• 压缩后在属性中显示的仍是原大小 • 改变显示颜色
– 资源管理器——工具—文件选项—查看—使用交替颜色
新华网技Windows Server 2003 Enterprise Edition
复制和移动压缩文件（夹）
• 复制/移动到非NTFS分区
– 解除压缩属性
– 管理员 – FC用户 – 所有者
• 授予NTFS权限
– 默认：创建对象时，everyone FC
• 作者为拥有者，若为Administrators组成员创 建， Administrators组也为拥有者
新华网技Windows Server 2003 Enterprise Edition
设置权限的继承性
• 只授予用户所要求级别的访问权限 • 对应用程序只授予“读和执行”权限
– 防止病毒和意外损害
新华网技Windows Server 2003 Enterprise Edition
5-7实验A：利用NTFS权限
新华网技Windows Server 2003 Enterprise Edition
5-8在NTFS分区上压缩数据
• 从一个NTFS分区到另一个NTFS分区
– 无论复制/移动，都是继承
• 不同分区，移动=复制+删除
• 同一个NTFS分区
– 复制：继承 – 移动：保留
新华网技Windows Server 2003 Enterprise Edition
关于压缩数据的最佳实践
• 不同类型文件压缩比不同
– Bmp不到50% – 而应用程序一般不会低于75%
新华网技Windows Server 2003 Enterprise Edition
《文件管理》PPT课件
当对该记录处理后,又要求把下一个逻辑记录读入 他的工作区,直至10个逻辑记录处理结束.系统应如何为用 户服务?
例2
假定有一个简单的文件系统,某文件以顺序结构存放在 磁盘上.该文件有10个等长的逻辑记录组成,每个逻辑记录的 长度为512个字节.文件存放在磁盘上的起始块号为28,每个
FCB的组织----目录 目录：FCB的有效集合. 注意：目录与目录项、目录文件和文件目录
的区别.
目录组织-一级目录
一级目录：
FCB1
文件
FCB2
文件
若不同的用户为文件起了相同的名字,怎么 办？文件重名问题！
文件目录—二级目录
MFD 用户名 目录地址
UFD FCB1
U1
U2
文件
UFD
解决文件重名问题；实现共享和保护.
文件系统的组成
I/O系统 管理I/O请求队列 调用和启动I/O操作 处理I/O错误. I/O结束处理 与设备管理密切联系.
文件系统的组成
外存管理 外存空间的管理：记住哪些已经
分配,哪些空闲. 根据请求分配磁盘空间. 回收外存块. 多级文件系统中传送文件信息的
功能. 系统故障与恢复：当发生故障时,
第 5 章 文件管理
文件系统的引入 文件系统的功能 文件组织；逻辑组织和物理组织. 文件控制快〔FCB〕
文件目录 磁盘空间的管理 文件共享和保护
文件的使用
文件系统的引入
早期的计算机系统：用户自己管理程序 和数据.
大容量的存储设备的出现〔磁带,磁盘〕 如何区分存储设备上的不同数据？ 如何存取设备上的数据？ 如何保护设备上的数据不被非法使用？ 如何实现不同用户共享文件？ 引入了一个逻辑概念：文件.
第5章文件系统习题及答案
第五章文件系统习题一、填空题1．文件系统主要管理计算机系统的软件资源，即对于各种的管理。
2．从用户的角度看，文件系统的功能是要实现①。
为了达到这一目的，一般要建立②3．UNIX系统中，一般把文件分为①、②和③三种类型。
4．串联文件是文件①组织的方式之一，其特点是用②来存放文件信息。
5．文件存储器一般都被分成若干大小相等的①，并以它为单位进行②。
6．文件存储空间管理的基本方法有①、②。
7．目录文件是由①组成的，文件系统利用②完成“按名存取”和对文件信息的共享和保护。
8．单级（一级）文件目录不能解决的问题。
多用户系统所用的文件目录结构至少应是二级文件目录。
9．大多数文件系统为了进行有效的管理，为用户提供了两种特殊操作，即在使用文件前应先①，文件使用完应②。
10．对于索引结构的文件，其索引表中主要应包含①和②两项内容。
11．对磁盘上一个物理块的访问要提供三个参数，分别是①，②和③。
12．文件的物理存储结构有三种方式，即①，②和③。
二、单项选择题1．在文件系统中，用户以方式直接使用外存。
（A）逻辑地址（B）物理地址（C）名字空间（D）虚拟地址【解析】用户给出文件名，文件系统根据文件名找到在外存的地址。
2．根据文件的逻辑结构，文件可以分为和两类。
（A）字符串文件/页面文件（B）记录式文件/流式文件（C）索引文件/串联文件（D）顺序文件/索引文件3．文件信息的逻辑块号到物理块号的变换是由决定的。
（A）逻辑结构（B）页表（C）物理结构（D）分配算法【解析】文件的物理结构是指文件在存储设备上的存放方法。
它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。
4．文件由 a 组成，磁带上的文件一般只能 b ，磁盘上的文件以 c 为单位读写，使用文件前必须 d 文件，使用完毕后应该 e 文件。
则a、c可能是。
①数组②块③记录④磁盘⑤柱面b可能是①顺序存取②随机存取③以字节为单位存取④直接存取d、e可能是①命名②删除③打开④关闭⑤复制⑥卸下【解析】文件是一组赋名的相关的字符流的集合，或是相关联记录的集合。
vb6.0第5章
5.2.2顺序访问模式 1 打开文件 • 打开顺序文件格式 Open “文件名” For 模式 As［#］“文件号” [Len=记录长度] 文件名：可以含有驱动器和目录。 模式 ：用于设置顺序文件的打开方式。 Input 表示从打开的已经存在文件中读取数据。 Output 表示向打开的文件中写入数据。以这种方式打开时，文 件中原有的数据将被覆盖。如果文件不存在，则创建一个新文件。 Append 表示向打开的文件中添加数据。以这种方式打开时，文 件中原有的数据将被保留，新的数据将从文件尾开始添加。如果 文件不存在，则创建一个新文件。 文件号： 用于为打开的文件指定文件号。对文件进行读写操作 时，要用文件号表示该文件。文件号是介于l～511之间的整数。
Private Sub Text2_MouseMove(Button As Integer, Shift As_ Integer, X As Single, Y As Single) If Text2.SelText <> "" Then ecopy.Enabled = True ecut.Enabled = True epaste.Enabled = False Else ecopy.Enabled = False ecut.Enabled = False epaste.Enabled = True End If End Sub
Private Sub fsave_Click() fx = Text2.Text CommonDialog1.ShowSave f0 = CommonDialog1.FileName Open f0 For Output As #2 Print #2, fx Close #2 Text1.Text = f0 End Sub Private Sub fexit_Click() End End Sub
2017版最新操作系统概论(02323)考试重点简答题
第一章操作系统简介1.请说明操作系统的作用和功能1)操作系统的作用：管理计算机资源、为用户提供方便使用的接口、扩充硬件2)操作系统的功能：处理机管理、内存管理、设备管理、文件管理2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点1)单道批处理系统特点：单道性、顺序性、自动性优点：相对无操作系统而言，减少了人工操作等待的时间缺点：CPU资源不能得到充分利用2)多道批处理系统特点：多道性、无序性、调度性、复杂性优点：提高了CPU、设备和内存的利用率和系统吞吐量缺点：系统平均周转时间较长，缺乏交互能力分时系统特点：多路性、独立性、及时性、交互性优点：为用户提供了人机交互的方便性，使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能内存分配、内存保护、地址映射、内存扩充4.请说明指令执行的过程取指令，分析指令，执行指令，取下一条指令5.操作系统具有哪些特征？操作系统主要特征包括：并发性、共享性、虚拟性和异步性。
第二章进程管理1.什么是进程？说明进程与程序的区别和联系1)进程：进程是允许并发执行的程序在某个数据集合上的运行过程进程是由正文段、用户数据段及进程控制块共同组成的执行坏境2)进程与程序的区别：程序是静态的也是永久的，进程是动态的也是暂时存在的；程序是储存在某种介质上的二进制代码，进程因程序的执行而被创建，因程序执行的结束而被撤销3)进程与程序的联系：进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码2.操作系统在什么时候创建进程？操作系统如何创建一个进程？1)以下情况需要创建进程：1.用户登录2.作业调度3.提供服务4.应用请求2)操作系统创建进程：1,申请空白PCB（进程控制块）；2,为新进程分派资源；3,初始化PCB；4,将新进程插入就绪队列；3.时钟中断信号是如何产生的？时钟中断处理程序（时钟驱动程序）的功能是什么？1)中断信号的产生：晶振能够产生固定频率的脉冲，每产生一次脉冲，计数器的值减1，当计数器的值=0时，产生一次时钟中断信号，保持寄存器的值再次送计数器。
操作系统第五章 文件系统
显然，对于流式的无结构文件来说，查找文件
中的基本信息单位，例如某个单词，是比较困 难的。但反过来，流式的无结构文件管理简单， 用户可以方便地对其进行操作。所以，那些对 基本信息单位操作不多的文件较适于采用流式 的无结构方式，例如，源程序文件、目标代码 文件等。 记录式的有结构文件可把文件中的记录按各种 不同的方式排列，以便用户对文件中的记录进 行修改、追加、查找和管理等操作，主要用于 信息管理，如数据库系统中。
件长达4 MB。
(3) 多次间接地址。
当文件长度大于4 MB+40 KB时(一次间址与 10个直接地址项)， 系统还须采用二次间 址分配方式。这时，用地址项iaddr(11)提 供二次间接地址。该方式的实质是两级索 引分配方式。系统此时是在二次间址块中 记入所有一次间址块的块号。在采用二次 间址方式时，文件最大长度可达4 GB。 同 理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4 TB。
5.1
ห้องสมุดไป่ตู้
文件组织结构
5.1.1文件概念
• 文件是由创建者所定义、具有文件名
的一组相关的信息集合。 • 文件的主要属性： •文件名，文件类型，文件长度，创 建者，创建时间，修改时间，文件定 位信息 ，文件所包含的信息。
5.1.2
文件的逻辑结构
操作系统感知文件信息的组织形式叫文件的逻
辑结构。它包括流式文件（无结构文件）和记 录式文件（有结构文件）两种，每种文件信息 的逻辑单位分别是字节和记录。 • 流式文件（无结构文件）：
2. 显式链接
把用于链接文件各物理块的指针，显式
地存放在内存的一张链接表中。该表对 应整个磁盘，表的序号是物理盘块号。 在每个表项中存放链接指针，即下一个 盘块号。我们将该表称为文件分配表 FAT。 大大减少了访问磁盘的次数，提高了检 索速度。
操作系统原理答案
操作系统原理答案(总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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
■一般说来，文件系统应具备以下功能
①文件管理 ②目录管理 ③文件存储空间的管理 ④文件的共享和保护
⑤提供方便的接口
▲ 看待文件系统有不同的观点，主要是用户观点（即外部
使用观点）和系统观点（即内部设计观点）。
5.2.3 文件的物理组织
• 文件的物理组织涉及一个文件在存储设备上是如何放置的。 它和文件的存取方法有密切关系，另外也取决于存储设备 的物理特性。
1．连续文件
它是把一个逻辑上连续的文件信息存放在连续编号的物 理块（或物理记录）中。
1．连续文件
目录 cou nt 0 4 8 12 16 20 24 28 1 5 9 13 17
▲当前目录（又称工作目录）
■绝对路径名从根目录开始书写，如：/usr/ml/prog/f1.c ▲如当前目录是/usr/ml，则有：prog/f1.c
② 相对路径名
■ 文件的层次和隶属关系很清晰，便于实现不同 级别的存取保护和文件系统的动态装卸。 ■ 但是，在上述纯树形目录结构中，只能在用户 级对文件进行临时共享。 ▲对目录的删除不同于对普通文件的删除
第5章 文件系统
文件系统提供了操作系统信息存储和 信息管理的基本功能。 用户使用操作系统的感觉在很大程度 上取决于对文件系统的使用效果。
学习目标
1、掌握：文件系统的功能，文件的逻辑组织与物
理组织，文件的目录结构，文件存储空间的管理。
2、理解：文件的分类，文件链接，文件的后备和
恢复，文件的保护。
3、了解：用户对文件的存取方法，文件系统结构，
3．位示图（Bit Map）法 • 它利用一串二进位值反映磁盘空间的分配情况， 也称位向量（Bit Vector）法 • 设下列盘块是空闲的： 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26, 27,… 则位示图向量是：
0011110011111100011000000111…
通常可执行的二进制文件都有内部结构。
存档文件是二进制文件的另一示例。
可执行文件和存档文件内部结构示意图
3．文件命名
• 用户对文件是“按名存取”的。
• 不同系统对文件的命名规则是不同的。 • 很多操作系统支持的文件名都由两部分构成： 文件名和扩展名，二者间用圆点分开。 • 如：prog.c prog.java
(3) 二次间接地址
当文件长度大于 4 MB+40 KB 时 ( 一次间 址与10个直接地址项)， 系统还须采用二次间 址分配方式。 这时，用地址项 iaddr(11) 提供二次间接 地址。该方式的实质是两级索引分配方式。
文件长度≧4GB(40KB +4KB×1K+4MB×1K)
(3) 三次间接地址
2 6 10 14 18 22 26
list
3 f 7 11 tr 15 19 23 27 31
file start cou nt 0 tr 14 mail 1 9 list 28 f 6
len g th 2 3 6 4 2
21 25 29
30
5.2.3 文件的物理组织
1．连续文件
● 优点 在顺序存取时速度较快，一次可以存取多个盘块， 改进了I/O性能；也很容易直接存取文件中的任意一块。
右图是索引节点，其中含有
对应文件的这种方法具有一般索引文 件的优点，但也存在着间接索 引需要多次访盘而影响速度的
缺点。
UNIX/Linux的多重索引文件结构
4．多重索引文件
UNIX/Linux的多重索引文件结构
(1) 直接地址
为了提高对文件的检索速度， 在索引结 点中可 设置 10 个直接地址项 ，即用 iaddr(0) ~iaddr(9)来存放直接地址。
常见文件扩展名及其含义
扩 展 名 exe，com，bin 文件类型 可执行文件 含 义 可以运行的机器语言程序
obj，o
目标文件
编译过的、尚未连接的机器语言程序
用各种语言编写的源代码 由命令解释程序处理的命令 文本数据、文档 各种字处理器格式的文件 供程序员使用的例程库 以打印或可视格式保存的ASCI I码文件或 二进制文件 相关文件组成一个文件（有时压缩）进行 存档或存储 包含声音或A/V信息的二进制文件
先要设置读/写指针的当前位置。 随机方式下读/写文件等操作都以块号为参数。
3．其他存取方法 • 通常采用索引表组织方式
直接存取变长记录文件的索引表结构
3．其他存取方法 • 通常采用索引表组织方式 ▲对于大型文件，建立二级索引，即主索引文件包 含的项是指向次索引文件的指针，次索引文件包
含的项才是指向实际数据项的指针。
5.3.2 目录结构
1．单级目录
在这种组织方式下，全部文件都登记在同一目录中。
单级目录结构示意图
5.3.2 目录结构
1．单级目录 • 在这种组织方式下，全部文件都登记在同一目 录中。 ●优点：简单，能够实现按名存取。 ●缺点： ① 查找速度慢 ② 不允许重名 ③ 不便于共享
2. 二级目录
二级目录结构示意图
2. 二级目录 ●优点：不同用户可有相同的文件名；
提高了检索目录的速度；
不同用户可用不同的文件名访问系统
中同一文件。
●缺点: 这种结构仍不利于文件共享。
3. 树形目录 ⑴
树 形 目 录 结 构
3. 树形目录 ⑵ 路径名 ① 绝对路径名：( root )/usr/ml/prog/f1.c
② 相对路径名
下一盘块的指针。
3．索引文件 系统为每个文件建立一个索引表，其中 的表项指出存放该文件的各个物理块号。
● 除了具备链接文件的优点外，还克服了它
的缺点。它可以方便地进行随机存取。
● 这种组织形式需要增加 索引表带来的空
间开销。
存取文件的速度受影响。
索引文件分配示意图
4．多重索引文件 结构采用间接索引方式。
• 块号的计算公式如下 字长ד0”值字数 + 首位“1”的偏移
•
•
位示图例题
假设一个磁盘有 100 个柱面，每个柱面有 10 个磁道， 每个盘面被分为 8 个扇区，柱面、磁头和扇区的编 号均从 0 开始。现用字长为 16 位的位示图来管理磁 盘空间，位示图的字号、位号从0开始编号。
当文件长度大于4GB+4MB+40KB时，系 统还须采用三次间址分配方式。 这时，用地址项 iaddr(12) 提供二次间接 地址。该方式的实质是两级索引分配方式。 文件长度≧4TB
(4KB×1K×1K×1K+4GB+4MB+40KB)
5.3 目录文件
5.3.1 文件控制块和文件目录
1．文件控制块
1．空闲空间表法
（1）空闲空间表
（2）空闲块分配
系统检索空闲空间表，寻找合适的表项。
（3）空闲块回收
▲ 特别适于存放连续文件。
▲ 若存储空间有大量的小空闲区时，检索效率降 低。 ▲ 会产生外存的外部碎片，造成磁盘空间的浪费。
2．空闲块链接法
这种方法与串
连文件结构有相似
之处，只是链上的
盘块都是空闲块而 已。 易于实现 但其工作效率低
5.2.2 用户对文件的存取方法
1．顺序存取方法 ▲顺序存取定长记录文件
对定长记录文件： rpi+1= rpi + l
5.2.2 用户对文件的存取方法
1．顺序存取方法 ▲顺序存取变长记录文件
对变长记录文件： rpi+1 = rpi + li li是第i个记录的长度。
2．随机存取方法
▲ 随机存取文件方式允许以任意顺序读取文件中的 字节或记录
MS-DOS目录项示意图
UNIX目录项示意图
■主要的目录操作
① 查找：通过查找一个目录结构，找到特定文件所对 应的项，实现按名查找。 ② 建立文件：建立新文件，把相应控制块加到目录中。 ③ 删除文件：当一个文件不再需要时，把它从目录中 抹掉。 ④ 列出目录清单：显示目录内容和该清单中每个文件 目录项的值。 ⑤ 后备：为了保证可靠性，需要定期保留文件系统。 通常的办法是把全部文件复制到磁盘上。
（6）按文件的内部构造和处理方式分类
▲特别文件分为字符特别文件和块特别文件。
▲普通文件通常分为ASCII文件和二进制文件。
●ASCII文件由只包含 ASCII字符的正文行组成，每个 正文行以回车符或换行符终止，各行的长度可以不同。 ASCII文件又称文本文件。 ●二进制文件所包含的每个字节可能有256(28)种值。
c，cc，java，pas， 源文件 asm，a bat，sh txt，doc wp，tex，rrf， doc lib，a，so，dll arc，zip，tar arc，zip，tar mpeg，mov，rm 批文件 文本文件 字处理文档文 件 库文件 打印或视图文 件 存档文件 多媒体文件
5.1.2 文件系统的功能
5.2 文件的逻辑组织和物理组织
5.2.1 文件的逻辑组织
1．无结构文件
文件内部不再划分记录，是由一组相关信息组 成的有序字符流，即流式文件。
2．有结构文件
• 又称记录式文件。它在逻辑上可被看成一组连续记录的集 合，即文件是由若干相关记录组成，且对每个记录编上号 码。
▲记录式文件按记录长度是否相同，又可分为定长 记录文件和变长记录文件两种。
5.1 文件系统概述
5.1.1 文件及其分类
2．文件类型
（1）按用途分类：系统文件、库文件、用户文件
（2）按数据形式分类：源文件、目标文件、可执 行文件
（3）按存取权限分类：只读文件、读写文件、可 执行文件 （4）按保存时间分类：临时文件、永久文件