操作系统第七章课后习题
计算机操作系统第四版-汤小丹-教案第七章
第七章 文 件 管 理
7.2.3 记录寻址 1. 隐式寻址方式 对于定长记录的顺序文件，如果已知当前记录的逻辑地
址，便很容易确定下一个记录的逻辑地址。
28
第七章 文 件 管 理
图7-3 定长和变长记录文件
29
第七章 文 件 管 理
2. 显式寻址方式 该方式可用于对定长记录的文件实现直接或随机访问。 因为任何记录的位置都很容易通过记录长度计算出来。而对 于可变长度记录的文件则不能利用显式寻址方式实现直接或 随机访问，必须增加适当的支持机构方能实现。下面我们通 过两种方式对定长记录实现随机访问： (1) 通过文件中记录的位置。 (2) 利用关键字。
22
第七章 文 件 管 理
1. 按文件是否有结构分类 1) 有结构文件 (1) 定长记录。 (2) 变长记录。
23
第七章 文 件 管 理
2) 无结构文件 如果说在大量的信息管理系统和数据库系统中，广泛采 用了有结构的文件形式的话(即文件是由定长或变长记录构 成的)，那么在系统中运行的大量的源程序、可执行文件、 库函数等，所采用的就是无结构的文件形式，即流式文件。 其文件的长度是以字节为单位的。对流式文件的访问，则是 利用读、写指针来指出下一个要访问的字符。可以把流式文 件看做是记录式文件的一个特例：一个记录仅有一个字节。
17
第七章 文 件 管 理
7.1.4 文件操作 1. 最基本的文件操作 最基本的文件操作包含下述内容： (1) 创建文件。 (2) 删除文件。 (3) 读文件。 (4) 写文件。 (5) 设置文件的读/写位置。
18
第七章 文 件 管 理
2. 文件的“打开”和“关闭”操作 当用户要求对一个文件实施多次读/写或其它操作时，每 次都要从检索目录开始。为了避免多次重复地检索目录，在 大多数OS中都引入了“打开”(open)这一文件系统调用，当 用户第一次请求对某文件进行操作时，须先利用open系统调 用将该文件打开。
《操作系统安全》第七章_Windows系统安全增强
• 面對網路攻擊時，端口對於駭客來說至關重要。TCP/IP協 議中的端口，端口號的範圍從0到65535。每一項服務都對 應相應的端口。比如我們流覽網頁時，需要伺服器提供 WWW服務，端口是80，smtp是25，ftp是21，如果企業中 的伺服器僅僅是檔服務或者做內網交換，關閉一部分端口 未嘗不可。因為在關閉端口後，可以進一步保障系統的安 全。
• 對Windows操作系統的絕大部分攻擊均是針對系 統服務來進行的，Windows2000、NT等系統默認 安裝時，啟動了許多不必要的系統服務。對於默 認啟用的服務，在確認不需要的前提下儘量關閉。 關閉不必要的服務能有效降低系統風險。除應用 程式需要外，禁止安裝和啟用IIS服務、檔與列印 共用服務。對於其他默認啟用的服務，在確認不 需要的前提下，儘量關閉。
NOVELL 服务器
IPX
行情组件
B 银行
IPX：9001 刷卡自助 热自助 DOS 电话委托 第三方
柜台终端
UDP： 18515 服务部 AR
UDP： 18515 柜台终端
NOVELL 服务器
IPX
TCP：8888 行情组件 老版 AR IPX： 9001 刷卡自助 热自助
7.1.2服務
• Windows服務使用戶能夠創建在它們自己的 Windows會話中可長時間運行的可執行應用程式。 這些服務可以在電腦啟動時自動啟動，可以暫停 和重新啟動而且不顯示任何用戶介面。這使服務 非常適合在伺服器上使用，或任何時候，為了不 影響在同一臺電腦上工作的其他用戶，需要長時 間運行功能時使用。還可以在不同於登錄用戶的 特定用戶帳戶或默認電腦帳戶的安全上下文中運 行服務。
• 1. TCP/IP • TCP/IP（傳輸控制協議/Internet協議）的歷史應當追溯到 Internet的前身————ARPAnet時代。為了實現不同網路 之間的互連，美國國防部於1977年到1979年間制定了 TCP/IP體系結構和協議。TCP/IP是由一組具有專業用途的 多個子協議組合而成的，這些子協議包括TCP、IP、UDP、 ARP、ICMP等。TCP/IP憑藉其實現成本低、在多平臺間通 信安全可靠以及可路由性等優勢迅速發展，並成為 Internet中的標準協議。目前，TCP/IP已經成為局域網中的 首選協議，在最新的操作系統（如Windows XP、Windows Server 2003等）中已經將TCP/IP作為其默認安裝的通信協 議。
操作系统第五版--精髓与设计概要第7章课后习题答案2
7.1.如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：阴影部分为已经被分配的块；空白部分为空闲块。
接下来的三个内存需求分别为40MB，20MB和10MB。
分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
a.首次适配b.最佳适配c.临近适配（假设最近添加的块位于内存的开始）d.最坏适配答：a.40M的块放入第2个洞中,起始地址是80M. 20M的块放入第一个洞中.起始地址是20M. 10M的块的起始地址是120M。
b.40M,20N,10M的起始地址分别为230M,20M和160M.c.40M,20M,10M的起始地址是80M,120160M.d.40M,20M,10M,的起始地址是80M,230M,360M.7.2.使用伙伴系统分配一个1MB的存储块。
a.利用类似于图7.6的图来说明按下列顺序请求和返回的结果：请求70；请求35；请求80；返回A；请求60；返回B；返回D；返回C。
b.给出返回B之后的二叉树表示。
答：a.b.7.3.考虑一个伙伴系统，在当前分配下的一个特定块地址为011011110000.a.如果块大小为4，它的伙伴的二进制地址为多少？b.如果块大小为16，它的伙伴的二进制地址为多少？答：a.011011110100b.0110111000007.4.令buddy k(x)为大小为2k、地址为x的块的伙伴的地址，写出buddy k(x)的通用表达式。
答：7.5.Fabonacci序列定义如下：F0=0,F1=1,F n+2=F n+1+F n,n≧0a.这个序列可以用于建立伙伴系统吗？b.该伙伴系统与本章介绍的二叉伙伴系统相比，有什么优点？答：a.是。
字区大小可以确定Fn = Fn-1 + Fn-2.。
b.这种策略能够比二叉伙伴系统提供更多不同大小的块，因而具有减少内部碎片的可能性。
但由于创建了许多没用的小块，会造成更多的外部碎片。
7.6.在程序执行期间，每次取指令后处理器把指令寄存器的内容（程序计数器）增加一个字，但如果遇到会导致在程序中其他地址继续执行的转跳或调用指令，处理器将修改这个寄存器的内容。
计算机系统结构课后答案uint7
第七章课后题1.多处理机在结构、程序并行性、算法、进程同步、资源分配和调试上与并行处理机有什么差别？答：多处理机与并行处理机的主要差别是并行性的等级不同。
（1）结构灵活性。
多处理机制结构灵活性高于并行处理机。
（2）程序并行性。
多处理是指令、任务、作业并行，并行性的识别较难;并行处理机是操作级并行，并行性的识别较易。
（3）并行任务派生。
并行处理机工作能否并行工作由指令决定，多处理机必须有专门指令指明程序能否并行执行，派生的任务数是动态变化的。
（4）进程同步。
并行处理机的进程同步是自然的，而多处理机必须采取同步措施。
（5）资源分配和任务调度。
多处理机的资源分配和任务调度比并行处理机复杂得多。
2.多处理机有哪些基本特点？发展这种系统的主要目的可能有哪些？多处理着重解决哪些技术问题？答：○多处理机的基本特点：多处理机具有两台以上的处理机,在操作系统控制下通过共享的主存或输入/输出子系统或高速通讯网络进行通讯.结构上多个处理机用多个指令部件分别控制,通过机间互连网络通讯;算法上不只限于处理向量数组,还要实现更多通用算法中的并行;系统管理上要更多地依靠软件手段,有效解决资源分配和管理,特别是任务分配,处理机调度,进程的同步和通讯等问题.○使用多处理机的目的:一是用多台处理进行多任务处理协同求解一个大而复杂的问题来提高速度,二是依靠冗余的处理机及其重组来提高系统的可靠性,适应性和可用性.○多处理着重要解决的技术问题:（1）硬件结构上，如何解决好处理机、存储器模块及I/O子系统间的互连。
（2）如何最大限度开发系统的并行性，以实现多处理要各级的全面并行。
（3）如何选择任务和子任务的大小，即任务的粒度，使并行度高，辅助开销小。
（4）如何协调好多处理机中各并行执行任务和进程间的同步问题。
（5）如何将任务分配到多处理机上，解决好处理机调度、任务调度、任务调度和资源分配，防止死锁。
（6）一旦某个处理发生故障，如何对系统进行重新组织，而不使其瘫痪。
操作系统概念第七版7-9章课后题答案(中文版)
7.1假设有如图7.1所示的交通死锁。
a.证明这个例子中实际上包括了死锁的四个必要条件。
b.给出一个简单的规则用来在这个系统中避免死锁。
a.死锁的四个必要条件: (1)互斥；（2）占有并等待；（3）非抢占；（4）循环等待。
互斥的条件是只有一辆车占据道路上的一个空间位置。
占有并等待表示一辆车占据道路上的位置并且等待前进。
一辆车不能从道路上当前的位置移动开（就是非抢占）。
最后就是循环等待，因为每个车正等待着随后的汽车向前发展。
循环等待的条件也很容易从图形中观察到。
b.一个简单的避免这种的交通死锁的规则是，汽车不得进入一个十字路口如果明确地规定，这样就不会产生相交。
7.2考虑如下的死锁可能发生在哲学家进餐中，哲学家在同个时间获得筷子。
讨论此种情况下死锁的四个必要条件的设置。
讨论如何在消除其中任一条件来避免死锁的发生。
死锁是可能的，因为哲学家进餐问题是以以下的方式满足四个必要条件：1）相斥所需的筷子， 2 ）哲学家守住的筷子在手，而他们等待其他筷子， 3 ）没有非抢占的筷子，一个筷子分配给一个哲学家不能被强行拿走，4 ）有可能循环等待。
死锁可避免克服的条件方式如下： 1 ）允许同时分享筷子， 2 ）有哲学家放弃第一双筷子如果他们无法获得其他筷子，3 ）允许筷子被强行拿走如果筷子已经被一位哲学家了占有了很长一段时间4 ）实施编号筷子，总是获得较低编号的筷子，之后才能获得较高的编号的筷子。
7.3一种可能以防止死锁的解决办法是要有一个单一的，优先于任何其他资源的资源。
例如，如果多个线程试图访问同步对象A•…E，那么就可能发生死锁。
（这种同步对象可能包括互斥体，信号量，条件变量等），我们可以通过增加第六个对象来防止死锁。
每当一个线程希望获得同步锁定给对象A•••E，它必须首先获得对象F的锁.该解决方案被称为遏制：对象A•••E的锁内载对象F的锁。
对比此方案的循环等待和Section7.4.4的循环等待。
这很可能不是一个好的解决办法，因为它产生过大的范围。
操作系统 第七章 文件管理
（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 所示
课后习题六(第七章)
课后习题（第七章）1、为了缩短指令中地址码的位数，应采用（ B ）寻址。
A、立即数B、寄存器C、直接D、间接2、指令系统中采用不同寻址方式的目的主要是（ B ）A. 可降低指令译码难度B. 缩短指令字长、扩大寻址空间、提高编程灵活性C. 实现程序控制D. 提高指令执行速度3、零地址运算指令在指令格式中不给出操作数地址，它的操作数来源自（ C ）A. 立即数和栈顶B. 暂存器C. 栈顶或隐含约定的位置D. 存储器4、单地址指令中，为完成两个数的算术运算，除地址译码指明的一个操作数外，另一个数常采用（ C ）A. 堆栈寻址方式B. 立即寻址方式C. 隐含寻址方式D. 基址寻址方式5、二地址指令中，操作数的物理位置安排，描述正确的是（ C ）A. 两个主存单元（且依然在现指令系统中采用）B. 栈顶和次栈顶C. 主存单元或寄存器D. 两个同时为寄存器不允许使用6、操作数在寄存器中的寻址方式称为（ C ）寻址A. 直接B. 立即C. 寄存器直接D. 寄存器间接7、寄存器间接寻址方式中，操作数在（ C ）A. 通用寄存器B. 堆栈C. 主存单元D. I/O外设中8、变址寻址方式中，操作数的有效地址是（ C ）A. 基址寄存器内容加上形式地址B. 程序计数器内容加上形式地址C. 变址寄存器内容加上形式地址D. 形式地址本身9、采用基址寻址可扩大寻址范围，且（ B ）A. 基址寄存器内容由用户确定，在程序执行过程中一般不可变B. 基址寄存器内容由操作系统确定，在程序执行过程中一般不可变C. 基址寄存器内容由用户确定，在程序执行过程中可随意变化D. 基址寄存器内容由操作系统确定，在程序执行过程可随意变化10、变址寻址和基址寻址的有效地址形成方式类似，但是（ C ）A. 变址寄存器内容在程序执行过程中是不可变的B. 在程序执行过程中，变址寄存器和基址寄存器的内容可以随意变化C. 在程序执行过程中，变址寄存器的内容可随意变化D. 以上均不对11、堆栈寻址中，设A为累加器，SP为栈顶指针，[SP]为其指向的栈顶单元，如果进栈的动作顺序是（SP）－1→SP，（A）→[SP]，那么出栈的动作顺序是（ A ）A. [SP] →（A），（SP）＋1→SPB. （SP）＋1→SP，[SP] →（A）C. （SP）－1→SP，[SP] →（A）D. [SP] →（A），（SP）－1→SP12、设变址寄存器为X，形式地址为D，某机具有先变址再主存间址的寻址方式，则这种寻址方式的有效地址为（ C ）A. EA＝（X）＋DB. EA＝（X）＋（D）C. EA＝（（X）＋D）D. EA＝（（X））＋D13、设变址寄存器为X，形式地址为D，某机具有先主存间址再变址的寻址方式，则这种寻址方式的有效地址为（ B ）A. EA＝（X）＋DB. EA＝（X）＋（D）C. EA＝（（X）＋D）D. EA＝（（X））＋D14、运算型指令的寻址和转移类指令的寻址不同点在于（ A ）A. 前者取操作数，后者决定程序转移地址B. 前者计算转移地址，后者取操作数C. 前者是短指令，后者是长指令D. 前者是长指令，后者是短指令15、指令的寻址方式有顺序和跳跃两种，采用跳跃寻址方式可以实现（ C ）A. 程序的条件转移B. 程序的无条件转移C. 程序的条件转移和无条件转移D. 以上均不对16、设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量（补码表示），若CPU每当从存储器取出一个字节时，即自动完成（PC）＋1 PC。
计算机操作系统【第七章】 汤子瀛版
计算机操作系统【第七章】1．试画出微机和主机中常采用的I/O系统结构图。
微机中常采用的I/O系统结构图为：主机中常采用的I/O系统结构图为：2．试说明设备控制器的构成。
设备控制器的构成如图所示：由上图可见，设备控制器由以下三部分组成：（1）设备控制器与处理机的接口，该接口用于实现CPU与设备控制器之间的通信，提供有三类信号线：数据线、地址线和控制线。
（2）设备控制器与设备的接口，可以有一个或多个接口，且每个接口连接一台设备。
每个接口都存在数据、控制和状态三种类型的信号。
（3）I/O逻辑，用于实现对设备的控制。
其通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送I/O命令，I/O逻辑对收到的命令进行译码。
3．为了实现CPU与设备控制器之间的通信，设备控制器应具有哪些功能？为了实现CPU与设备控制器之间的通信，设备控制器应具有如下功能：（1）接受和识别命令。
CPU可以向控制器发送多种不同的命令，设备控制器应能接收并识别这些命令。
设置控制寄存器来存放所接收的命令和参数。
（2）数据交换，指实现CPU与控制器之间、控制器与设备之间的数据交换。
设置数据寄存器来存放有关数据。
（3）设备状态的了解和报告。
控制器记录下所连接设备的状态以供CPU了解。
为此，要在控制器中设置一状态寄存器，用其中的每一位反映设备的某一状态。
（4）地址识别。
配置地址译码器以便于正确识别设备地址。
4．分别就字节多路通道、数据选择通道和数组多路通道进行解释。
①字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。
具体而言，当第一个子通道控制其I/O 设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。
转轮一周后，重又返回由第一个子通道去使用主通道。
②数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统（7）1．何谓数据项、记录和文件?1、数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。
基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。
组合数据项则由若干个基本数据项构成。
2、记录是一组相关数据项的集合,用于描述一个对象某方面的属性。
3、文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。
2．文件系统的模型可分为三层，试说明其每一层所包含的基本内容。
答:1最低层为对象及其属性说明，主要包括物理文件相关功能，包括文件和目录、磁盘存储空间等对象。
（2）中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，主要是逻辑文件相关功能。
包括文件存储空间管理、文件目录管理、逻辑文件到物理文件的映射、文件读写管理及文件共享与保护等诸多功能。
(3）最高层是文件系统提供给用户的接口,分为命令接口、图形化用户接口、程序接口（C语言函数形式）和等三种类型。
3.与文件系统有关的软件可分为那几个层次答:1、I/O控制层;2、基本文件系统层;3、基本管理程序;4、逻辑文件系统。
4.试说明用户可以对文件施加的主要操作有哪些?答:1、最基本的文件操作:创建文件、删除文件、读文件、写文件、截断文件设置文件的读/写位置;2、文件的“打开”和“关闭”操作;3、其它文件操作;5、为什么在大多数OS中都引入"打开“这一文件系统调用?打开的含义是什么答:当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始，浪费时间，低效。
为了避免多次重复地检索目录，在大多数OS中都引入“打开”这一文件系统调用。
当用户第一次请求对某文件进行操作时，先利用“打开”系统调用将该文件打开磁盘索引结点被拷贝到内存中，后面的目录检索都在内存中进行。
6、何谓文件逻辑结构?何谓文件的物理结构?答:文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,;而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。
7、按文件的组织方式可将文件分为哪几种类型?答:从逻辑结构可以将文件分为两大类:有结构的记录式文件和无结构的流式文件。
按文件的组织方式，可以将有结构的文件分为三类:(1)顺序文件，指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或变长记录;(2)索引文件，指为变长记录建立一张索引表，为每个记录设置一个表项，以加快对记录检索的速度。
(3索引顺序文件，这是顺序文件和索引文件相结合的产物。
它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度，而记录检索的速度也不很慢。
8．如何提高对变长记录顺序文件的检索速度?答:为了提高对变长记录顺序文件的检索速度,可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应每个表项的内容。
由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。
需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。
9．通过哪两种方式来对固定长记录实现随机访问?答:(1）通过文件中记录的位置:在文件中的每一个记录，可用从0到N-1的整数来标识，即用一个整数来唯一地标识一个记录。
对于定长记录文件，如果要查找第i个记录,可直接根据下式计算，获得第i个记录相对于第一个记录首址的地址:AFixLy由于获得任何记录地址的时间都非常短，故可利用这种方法对定长记录实现随机访问。
(2)利用关键字:用户必须指定一个字段作为关键字，通过指定的关键字来查找该记录。
当用户给出要检索记录的关键字时,系统将利用该关键字顺序地从第一个记录开始，与每一个记录的关键字进行比较，直到找到匹配的记录。
10、可以采取什么方法来实现对变长记录文件进行随机检索?答(1)按关键字建立索引:变长记录文件查找一个记录必须从第一个记录查起,一直顺序查找到目标记录为止，耗时很长。
如果我们为变长记录文件建立一张索引表，为主文件中的每个记录在索引表中分别设置一个表项，记录指向记录的指针(即记录在逻辑地址空间的首址)以及记录的长度L,索引表按关键字排序,因此其本身也是一个定长记录的顺序文件,这样就把对变长记录顺序文件的顺序检索转变为对定长记录索引文件的随机检索，从而加快对记录检索的速度，实现直接存取。
(2)具有多个索引表的索引文件:使用按关键字建立索引表的索引文件与顺序文件一样，都只能按该关键字进行检索。
而实际应用情兄往往是:不同的用户，为了不同的目的，希望能按不同的属性(或不同的关键字)来检索一条记录。
为实现此要求,需要为顺序文件建立多个索引表,即为每一种可能成为检索条件的域(属性或关键字)都配置一张索引表。
在每一个索引表中，都按相应的一种属性或关键字进行排序。
11．试说明索引顺序文件的几个主要特征。
答:1)索引顺序文件是对顺序文件的一种改进，它基本上克服了变长记录的顺序文件不能随机访问,以及不便于记录的删除和插入的缺点。
但它仍保留了顺序文件的关键特征，即记录是按关键字的顺序组织起来的。
(2)引入了文件索引表，通过该表可以实现对索引顺序文件的随机访问。
(3）增加了溢出(overflow )文件，用它来记录新增加的、删除的和修改的记录。
12、试说明对索引文件和索引顺序文件的检索方法。
答:在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项;再利用该表项中给出的指向记录的指针值，去访问所需的记录。
在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置;然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。
13．试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。
答:两级索引文件:存储费用高，检索速度较快。
索引顺序文件:存储费用不高，检索速度快。
14、对目录管理的主要要求是什么?答:1)实现“按名存取”;2)提高对目录的检索速度;3)文件共享;4）允许文件重名。
15．采用单级目录能否满足对目录管理的主要要求?为什么?答:采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。
由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。
16．目前广泛采用的目录结构是哪种?它有什么优点?答:目前广泛采用的目录结构是树型目录结构。
它具有以下优点: 1、能有效提高对目录的检索速度;假定文件系统中有N个文件，在单级目录中,最多要检索N个目录项,但对于有i级的树型目录,在目录中每检索一个指定文件，最多可能要检索i*iN个目录项。
2、允许文件重名;由于在树型结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。
3、便于实现文件共享;在树型目录中，用户可通过路径名来共享其他用户的文件，也可将一个共享文件链接到自己的目录下,从而使文件的共享变得更为方便，其实现方式也非常简单，系统只需在用户的目录文件中增设一个目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的唯一标识符即可。
17、何为路径名和当前目录。
答:文件路径名:根目录到任何数据文件只有唯一通路，从根目录开始把目名与数据文件一次地用“/”连接，构成唯一路径名。
当前目录就是你现在所在的目录。
18. Hash检索法有何优点?又有何局限性?答:在Hash检索法中，系统利用用户提供的文件名并将它变换为文件目录的索引值,再利用该索引值到目录中去查找,这样能有效地提高目录的检索速度,但Hash检索法也有局限性即对于使用了通配符的文件名,系统是无法使用Hash检索法检索目录的。
19、在HASH检索法中,如何解决“冲突”?(1)在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的,则表示系统中并无指定文件。
(2)如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址。
(3)如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其Hash值再加上一个常数(该常数应与目录的长度值互质)形成新的索引值,再返回到第一步重新开始查找。
20、试说明在树形目录结构中线性检索法的检索过程，并给出相应的流程图。
答:假设用户给定的文件路径名为/LeveM1/Level2//Leveln/datafile，则关于树型目录结构采用线性检索法检索该文件的基本过程为:①读入第一个文件分量名Level1，用它与根目录文件(或当前目录文件)中各目录项的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索引结点号再从对应索引结点中获知Level1目录文件所在的盘块号，将相应盘块读入内存.②对于2~n,循环执行以下步骤，以检索各级目录文件:读入第i个文件分量名Leveli,用它与最新调入内存的当前目录文件中各个目录项的文件名顺序地进行比较，从中找出匹配者，并得到匹配项的索:结点亏,再从对应索引节点中获知Leveli目录文件所在的盘块号,将相应盘块读入内存。
③读入最后一个文件分量名即datafile，用它与第n级目录文件中各个目录项的文件名进行比较,从而得到该文件对应的索引结点号,进而找到该文件物理地址,目录查找操作成功结束。
如果在上述查找过程中，发现任何一个文件分量名未能找到，则停止查找并返回“文件未找到”的出错信息。
21．基于索引结点的文件共享方式有何优点?答:由于原来的文件物理地址等信息是放在目录项中的，似的文件增加的部分能被共享。
引入索引结点后，将文件的物理地址和其他的属性放在索引结点只在目录项中存放文件名和指向索引结点的指针。
在索引结点中设有一个连接计数count字段，用于表示链接到本索引接结点的目录项的数目，通过这种方式可以方便的实现文件的共享。
22.什么是主父目录和链接父目录?如何利用符号链实现共享?答:1)主父目录和链接父目录:一个文件或子目录有多个父目录，但其中仅有个作为主(属主)父目录，其它的几个父目录都是通过符号链接方式与之相链接的(简称链接父目录)2)利用符号链实现共享:如图所示，为使钱接父目录D5 能共享文件F,可以由系统创建一个LINK类型的新文件，也取名为F.并将F写入链接父目录D5中以实现D5与文件F8的链接。