操作系统

第一章 操作系统概论

操作系统采用的资源管理技术 
(1) 复用 
操作系统让众多进程共享物理资源，这种共享称为资源复用。通过适当复用可以创建虚拟资源和虚拟机，以解决物力资源数量不足的问题。物力资源的复用共享有两种基本方法：空分复用共享和时分复用共享。 
(2) 虚拟 
虚拟又称虚拟性，是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段，能进一步提高操作系统为用户服务的能力和水平。虚拟的本质是对资源进行转化、模拟或整合。 
(3) 抽象 
资源抽象是指通过创建软件来屏蔽硬件资源的物理特性和实现细节，简化对硬件资源的操作、控制和使用，即不考虑物理细节而对资源执行操作的技术。

操作系统的功能和基本特征 
答：特性： 
(1) 并发性 
(2) 共享性 
(3) 异步性 
从资源管理的角度来看，主要功能： 
(1) 处理器管理 
(2) 存储器管理 
(3) 设备管理（外部设备） 
(4) 文件管理 
(5) 联网与通信管理

操作系统微内核技术及微内核基本功能。 
答：内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 
操作系统仅将所有应用必需的核心功能放入内核，称为微内核。 
微内核功能：中断处理、时钟管理、短程调度、原语管理

在分时系统中，什么是响应时间？它与哪些因素有关？ 
答：响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。 
影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。

7.试述系统调用与函数（过程）调用之间的主要区别。 
答：a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 
b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 
c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。

简述操作系统资源管理的资源复用技术。 
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 
（1）时分复用共享资源从时间上分割成更小的单位供进程使用； 
（2）空分复用共享资源从空间上分割成更小的单位供进程使用。

第二章 处理器管理

什么是系统调用？试述API、库函数和系统调用之间的关系

1. 系统调用是为了方便应用使用操作系统的接口，而库函数是为了方便人们编写应用程序而引出的，比如你自己编写一个函数其实也可以说就是一个库函数。
2. 系统调用 可以理解为内核提供给我们在用户态用的接口函数，可以认为是某种内核的库函数。
3. 操作系统API的主要作用是把操作系统的功能完全展示出来，提供给应用程序，基于该操作系统，与文件、内存、时钟、网络、图形、各种外设等互操作的能力。此外，操作系统API通常还提供许多工具类的功能，比如操纵字符串、各种数据类型、时间日期等。 
   API函数和系统调用之间有着直接的关系，一个API函数可以由一个系统调用实现，也可以通过调用多个系统调用来实现，还可以完全不使用任何系统调用。
4. 系统调用效率不一定比库函数高

进程，为什么要引入进程的概念。 
进程：可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统作为资源分配和保护的基本单位。 
目的： 
a>刻画程序的并发性。进程是并发程序设计的一种有力工具，操作系统中引入进程概念能较好地刻画系统内部程序的并发执行，从而提高资源利用率。 
b>解决资源的共享性。 
属性： 
(1) 结构特征：进程控制块PCB、程序段、相关的数据段 
(2) 动态性：进程实体的执行过程 
(3) 并发性：多个进程实体同存于内存中，能在一段时间内同时运行 
(4) 独立性：能独立运行、独立分配资源和独立接受调度的基本单位 
(5) 异步性：进程是进程实体的运行过程，是系统进行资源分配和高度的一个独立单位

2.什么是进程控制块（PCB）。 
答：每个进程有切仅有一个进程控制块，或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的集合，也是操作系统掌握进程的唯一资料结构和所处的状态的主要依据

3.进程控制块（PCB）的作用是什么，为什么说进程控制块（PCB）是进程存在的唯一标志。 
答：使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位或与其它进程并发执行的进程，因为PCB包含了进程的描述信息和控制信息，是进程的动态特征的集中反映，系统在建立进程的同时建立该进程的PCB，在撤销一个进程时也就撤销其PCB，系统根据PCB而感知某一进程的存在，所以PCB是进程存在的唯一标志。

4.PCB包含了哪些基本信息。 
答： 
a>标识信息。标识信息用于唯一地标识一个进程，分为用户使用的外部标识符和系统使用的内部标识符。 
b>现场信息。现场信息用于保留进程在运行时存放在处理器现场中的各种信息。 
c>控制信息。控制信息用于管理和进程调度。

5.进程的状态（三态、五态）及转换。 
运行态：进程占有处理器正在运行的状态。 
就绪态：进程具备运行条件，等待系统分配处理器以便运行的状态。 
等待态：又称阻塞态或睡眠态，指进程不具备运行条件，正在等待某个事件完成的状态。 
新建态：对应进程被创建时的状态，尚未进入就绪队列 
终止态：指进程完成任务到达正常结束点，或出现无法克服的错误而异常终止，或被操作系统及有终止权的进程所终止时所处的状态。 

6.处理器调度类型。 
高级调度：又称作业调度、长度调度，在多道批处理操作系统中，从输入系统的一批作业按照预定的调度策略挑选若干作业进去内存，为其分配所需资源并创建对应作业的用户进程后，便完成启动阶段的高级调度任务，已经为进程做好运行前的准备工作，等待进程被调度运行，在作业完成后还要做结束阶段的善后工作。 
中级调度：又称平衡调度、中度调度，根据内存资源情况决定没错中所能容纳的进程数目，并完成外存和内存中的进程对换工作。 
低级调度：又称进程调度或线程调度、短程调度，根据某种原则决定就绪队列中的哪个进程/线程获得处理器，并将处理器让出给它使用。

7.进程调度典型算法及应用。 
答：先来先服务算法（FCFS）、最短作业优先算法（SJF）、最短剩余时间优先算法（SRTF）、最高响应比优先算法（HRRF）、优先级调度算法、轮转调度算法（RR）、多级反馈队列调度算法（MLFQ）

第三章 同步、通信与死锁

1.临界区、临界资源、临界区管理的基本原则是什么？ 
并发进程中与共享变量有关的程序段称为临界区。共享变量所代表的资源称为临界资源，即一次仅能供一个进程使用的资源。 
原则一：一次至多只有一个进程进入临界区内执行。 
原则二：如果已有进程在临界区中，试图进入此临界区的其他进程应等待。 
原则三：进入临界区内的进程应在有限的时间内退出，以便让等待队列中的一个进程进入。

2.什么是信号量？如何对其进行分类？ 
在操作系统中用信号量表示物理资源的实体，它是一个与队列有关的整型变量。 具体实现时，信号量是一种产量类型，用一个记录型数据结构表示，有两个分量，一个是信号量的值，另一个是信号量队列指针。

信号量按其用途可分为两种： 
a>公用信号量，联系一组并发进程均可在此信号量上执行pv操作，初值置为一，用于实现进程互斥； 
b>私有信号量，联系一组并发进程，仅允许此信号量所拥有的进程执行P操作，而其相关进程可在其上施行V操作，初值往往为0或正整数，多用于并发进程同步。

信号量按其取值可分为两种： 
a> 二值信号量，仅允许取值为0或1，主要作用用于解决进程互斥问题； 
b> 一般信号量，又称计数信号量，允许取大于1的整型值，主要用于解决进程同步问题。

3.信号量机制及利用信号量机制实现进程同步。 
信号量机制即利用pv操作来对信号量进行处理进程通信方式。

4.什么是管程？如何通过管道机制实现进程间的通信？ 
管道：是连接读写进程的一个特殊文件，允许按照FIFO方式传送数据，也能使进程同步执行。 
写进程在管道的尾端写入数据，读进程在管道的首端读出数据。数据读出后将从管道中移走，其他进程都不能再读到这些数据。进程试图读管道时，再有数据写入管道前，进程将一直阻塞。同样，管道已经满时，进程再试图写入管道，在其他进程从管道中移走数据之前，写进程将一直阻塞。

5.死锁的定义。 
如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期陷入僵持的局面称为死锁。

6.产生死锁的原因，产生死锁需要具备的必要条件。 
1>互斥条件：临界资源是独占资源，进程应互斥且排他地使用这些资源。 
2>占有和等待条件：进程在请求资源得不到满足而等待时，不释放已占有资源。 
3>不剥夺条件：又称不可抢占，已获资源只能由进程自愿释放，不允许被其他进程剥夺。 
4>循环等待条件：又称环路条件，存在循环等待链，其中每个进程都在等待链中等待下一进程所持有的资源，造成这组进程处于永远等待状态。

7.处理死锁的基本方法。 
预防死锁：这是一种较简单和直观的事先预防的方法。该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。预防死锁是一种较易实现的方法，已被广泛使用。但由于所施加的限制条件往往太严格，因而可能会导致系统资源利用率和系统吞吐量降低。 
避免死锁：该方法同样是属于事先预防的策略，但它并不须事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。这种方法只需事先施加较弱的限制条件，便可获得较高的资源利用率及系统吞吐量，但在实现上有一定的难度。目前在较完善的系统中常用此方法来避免发生死锁。 
检测死锁：这种方法并不须事先采取任何限制性措施，也不必检查系统是否已经进入不安全区，而是允许系统在运行过程中发生死锁。但可通过系统所设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源； 然后，采取适当措施，从系统中将已发生的死锁清除掉。 
解除死锁：这是与检测死锁相配套的一种措施。当检测到系统中已发生死锁时，须将进程从死锁状态中解脱出来。常用的实施方法是撤消或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态，以继续运行。死锁的检测和解除措施有可能使系统获得较好的资源利用率和吞吐量，但在实现上难度也最大。

8.银行家算法：安全状态的定义。 
是指系统能按某种顺序如

第四章 存储管理

链接的类型 
- 静态链接（程序装载前完成链接） 
- 动态链接（程序便装载边链接） 
- 运行时链接（目标模块在使用到的时候再进行链接）

装载类型 
- 绝对装载（绝对地址，指令内部地址和内存的地址相同） 
- 可重定位链接（相对地址，根据当时内存情况，决定目标模块的装载地址） 
- 动态运行时装载（相对地址，可将程序对换到磁盘再对换进内存）

地址重定位 
- 静态地址重定位 
- 动态地址重定位（重定位寄存器） 
- 运行时链接地址重定位

分区类型 
- 固定分区（对于内存大小和出现频率已知的程序十分适合） 
- 可变分区（分配：最先适应算法，下次适应算法【常用】，最优适应算法【常用】，最坏适应算法，快速适应算法，去分配）

1. 程序的局部性原理。 
局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分

2. 虚拟存储器的定义。 
定义：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理内存容量大得多的、可寻址的“内存储器” 
当程序执行的指令或访问的数据在内存中时可顺利执行；如果在磁盘上，为了继续执行，由系统自动将这部分信息从磁盘装入，这称“部分装入”；如果没有足够的空闲内存空间，便把内存中暂时不用的信息移至磁盘，这称“部分替换”。 
必要性：可用较小的内存空间执行较大的程序，能容纳更多的并发执行程序。 
可能性：基于程序的局部性原理

3. 虚拟存储器的特征 
虚拟存储器最基本的特征是离散性，在此基础上又形成了多次性及对换性的特征。其所表出来的最重要的特征是虚拟性。 
[1]、离散性 
离散性是指在内存分配是采用离散分配方式，这是其他几个特征的基础。没有离散性，也就不可能实现虚拟存储器。 
[2]、多次性 
多次性是指一个作业被分成多次地调入内存运行，即在运行时没有必要将其全部装入，只须将当前要运行的那部分程序和数据装入内存即可；以后运行到那一部分时在将它调入。 
[3]、对换性 
对换性是指允许在作业的运行过程中换进、换出。在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），以后需要时再将它们从外存调至内存换入；甚至还允许将暂时不运行的进程调至外存，具备运行条件时再调入内存。换进、换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征 
[4]、虚拟性 
虚拟性是指能够从逻辑上扩允内存容量，使用户所看到的内存容量远大于实现内存容量。这是虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标 
4. 试述实现虚拟存储器的基本原理 
作业运行之前仅将当前要运行的那部分页面和段先装入内存便可开始运行，在程序的运行中，发现所要访问的段不在内存中时，再有操作系统将其调入内存，程序便可继续执行下去。

5. 重定位的定义。 
可执行的程序逻辑地址转换（绑定）为物理地址的过程称为地址转换(重定位)。

6. 重定位的方式有哪两种？比较它们的不同 
实现方法：静态地址重定位，动态地址重定位. 
静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。 
动态重定位：它不是在程序装入内存时完成的，而是CPU每次访问内存时 由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。动态重定位需要软件和硬件相互配合完成。

7. 分区存储管理中采用那些分配策略？比较其优、缺点 
固定分区： 
优点：固定分区能解决单道程序运行在并发环境下不能与cpu速度匹配的问题，同时也解决了单道程序运行是内存空间利用低的问题。 
缺点：ⅰ.由于预先已经规定分区大小，是的大作业无法装入，用户不能采用覆盖能技术加以补救，这样不但加重用户负担，而且极其不方便；ⅱ.内存空间利用率不高，作业很少会恰好填满分区；ⅲ.如果一个作业要求在运行过程中动态扩充存储空间，采用固定分区是相当困难的；ⅳ.分区数目是在系统初启是确定的这就会限制多道运行程序的道数，特别不适应分时系统交互型用户及内存需求变化很大的情况。 
可变分区： 
优点：ⅰ.能克服固定分区内存资源的浪费问题；ⅱ.有利于多道程序设计；ⅲ.实现了多个程序作业对内存的共享。 
缺点：ⅰ.回收算法复杂；ⅱ.它的各种分配算法有一定缺陷，难以避免内存碎片的产生；ⅲ.采用动态地址重定位需要硬件寄存器的支持

8. 基本分页存储管理的基本原理。 
在存储器管理中，连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大开销。 
如果允许将一个进程直接分散地装入到许多不相邻的分区中，则无须再进行“紧凑”。基于这一思想而产生了离散分配方式。如果离散分配的基本单位是页，则称为分页存储管理方式。在分页存储管理方式中，如果不具备页面对换功能，则称为基本分页存储管理方式，或称为纯分页存储管理方式，它不具有支持实现虚拟存储器的功能，它要求把每个作业全部装入内存后方能运行。

9. 页式存储管理中页面大小怎么确定？页表长度怎么确定？ 
若地址用A位表示，其中B位表示页号，则页的大小为2A-B字节。 
页表长度=虚存容量÷页面大小 
页面大小：物理硬件确定 
页表长度：进程大小

10. 基本分段存储管理方式的基本原理。 
出现原因：如果说推动存储管理方式从固定分区到动态分区分配，进而又发展到分页存储管理方式的主要动力，是提高内存利用率，那么，引入分段存储管理方式的目的，则主要是为了满足用户（程序员）在编程和使用上多方面的要求，其中有些要求是其它几种存储管理方式所难以满足的。因此，这种存储管理方式已成为当今所有存储管理方式的基础。
原理：分段存储管理的实现基于可变分区存储管理原理。可变分区以整个作业为单位来划分和连续存放。而分段方法是以段为单位来划分和连续存放，为作业的各段分配一个连续内存空间，而各段之间不一定连续。在进行存储分配时，应为进入内存的作业建立段表，各段在内存中的情况可由段表来记录，它指出内存中各分段的段号、段起始地址和段长度。在撤销进程时，回收所占有的内存空间，并清除此进程的段表。

11. 基本分页存储和基本分段存储管理方式的主要区别。 
分段是信息的逻辑单元，由源程序的逻辑结构及含义决定，是用户可见的，段长由用户根据需要来确定，段起始地址可从任何内存地址开始。在分段方式中，源程序经链接装配后仍保持二维（地址）结构，引入目的是满足用户模块化程序设计的需要。 
分页是信息的物理单位，与源程序的逻辑结构无关，是用户不可见的，页长由系统（硬件）确定，页面只能从页大小的整数倍地址开始。在分页方式中，源程序经链接装配后变成一维（地址）结构，引入目的是实现离散分配并提高内存利用率。

12. 请求分页存储管理系统中的页面置换算法。 
（最优算法OPT【无实际意义】，先进先出算法FIFO，最近最少使用LRU【向前搜索出现最早】，第二次机会算法SCR，时钟页面替换算法Clock，局部页面替换算法）

第五章 设备管理

1.试述设备管理的基本功能 
设备中断处理、缓冲区处理、设备分配和去配、设备驱动调度、实现虚拟设备

2.试述各种I/O控制方式及其主要优、缺点 
(1)轮询方式：又称程序直接控制方式，使用查询指令测试设备控制器的忙闲状态位，确定内存和设备是否能交换数据。 
优点：原理简单，成本低廉。 
缺点：a>.一旦cup启动了I/O设备，便不断的查询I/O设备的准备情况，终止了原程序的执行；b>.cpu在反复查询过程中，浪费了宝贵的cpu时间，c>.I/O设备准备就绪后，cpu参与数据的传输工作，此时cpu也不能执行原程序。总之，轮询方式的主要缺点是运行效率不足。 
(2)中断控制方式：cpu启动I/O设备后不必查询I/O设备是否准备就绪，而是继续执行现行程序，对设备是否准备就绪不加过问。 
优点：不必忙于查询I/O准备情况，cup和I/O设备可实现部分并行，大大提升了cup的利用率。 
缺点：输入输出操作直接由中央处理器控制，每传送一个字符或一个字，都要发生一次中断，仍耗费大量中央处理器时间。 
(3)DMA方式：内存和设备之间有一条数据通路成块的传说数据，在主机和I/O设备之间成块的传送数据过程中，无需CPU干预，实际操作有DMA直接执行完成。 
优点：实现线路简单，价格低廉。 
缺点：增加主存地址寄存器，数据移位寄存器等硬件，不仅有中断结构，还增加了DMA传输控制结构，增加了成本，但功能较差，不能满足复杂的I/O操作要求。 
(4)通道方式：又称I/O处理器，能完成内存和设备之间的信息传送，与CPU并行的执行操作。 
优点：a>.自成独立体系，大大减少了外围设备和中央处理器的逻辑关系，把中央处理器从琐碎的输入输出操作中解放出来；b>.外围和中央处理器能实现并行操作；c>.通道和通道之间能实现并行操作；d>.各通道上的外围设备也能实现并行操作。 
缺点：a>.具有通道装置的计算机的主机、通道、控制器和设备之间用四级连接，实施三级控制；b>.价格较高，一般在大型机中使用。

3.缓冲技术方法，为什么要设置缓冲？ 
(1) 缓和CPU与I/O设备间速度不匹配的矛盾。 
(2) 减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。 
(3) 提高CPU和I/O设备之间的并行性。 
(4) 协调逻辑记录大小与物理记录大小不一致的问题 
方法：单缓冲、双缓冲、循环缓冲、缓冲池

4.缓冲的基本思想。 
基本思想：当进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后将输入送入缓冲区，若是顺序写请求，则不断的将数据填入缓冲区，直至装满为止，此后进程可以继续计算，同时系统将缓冲区的内容写到设备上；当进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将设备上的一条物理记录读至缓冲区，根据要求把当前所需要的逻辑记录从缓冲区中选出并传送给进程

5.设备独立性的定义。 
在现代OS中，为了提高OS的可适应性和可扩展性，实现设备独立性，也称为设备无关性。其基本含义是：应用程序独立于具体使用的物理设备。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，是使用物理设备名称。系统必须具有将逻辑设备名称转换为某物理设备名称的功能

6.在计算机系统中实现了设备独立性的功能后可带来哪些好处。 
应用程序与具体的物理设备无关，系统要增减或变更设备时对源程序不必加如何修改，易于应对I/O设备故障，增加设备分配的灵活性，能更有效的理由设备资源，实现多道程序设计

7.什么是独占设备的定义？什么是共享设备的定义。 
独占设备：在一段时间内只允许一个进程独占 
共享设备：允许多个进程同时共享

8.独占设备和共享设备在分配方式上有什么不同？ 
独占设备：采用独享分配策略。 
共享设备：可同时分配给多个进程使用。

9.设备虚拟及虚拟设备，SPOOLing技术。 
设备虚拟：将一台物理I/O设备虚拟为多台逻辑I/O设备，同样允许多个用户共享一台物理I/O设备。寄来技术是SPOOLing技术。

10.典型磁盘调度算法及应用。 
（（1）先来先服务调度算法；（2）最短查找时间优先算法；（3）扫描算法；（4）分布扫描算法；（5）电梯调度算法；（6）循环扫描算法）

提高IO速度的方法： 
提前读，延迟写，虚拟盘

什么是虚拟设备？实现虚拟设备的主要条件是什么？ 
答：虚拟设备：为了提高独占设备的利用率，采用SPOOLING技术，用可共享的设备模拟独占设备，使独占设备成为共享设备，使每个作业感到自己分到了速度极高的独占设备。这种模拟的独占设备称为虚拟设备。 
(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。

为什么要引入设备独立性？如何实现设备独立性？ 
答：应用程序与具体物理设备无关，系统增减或变更设备时对源程序不必加以修改；易于应对I/O设备故障，提高系统可靠性；增加设备分配的灵活性，更有效地利用逻辑设备资源，实现多道程序设计。 
实现：为了实现设备独立性而引入了逻辑设备和物理设备两概念。 在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。

第六章 文件管理

1.什么是文件、什么是文件系统？ 
文件：具有文件名的一组相关元素的集合。 
文件系统：在磁盘上组织文件的方法。

2.文件系统目录及文件系统中对目录管理的要求。 
文件系统通常采用分层结构实现，大致分为三层：文件管理、目录管理和磁盘管理。 
文件管理层实现文件的逻辑结构，为用户供各种文件系统调用及文件访问权限的设置等工作。 
目录管理负责查找文件描述符，进而找到需要访问的文件，并进行访问权限检查等工作，此外还需完成目录的添加、删除、重排等操作。 
磁盘管理除管理文件空间外，还将文件的逻辑地址转换成磁盘的物理地址，设备与内存之间的数据传输操作由文件系统调用设备管理实现。

3.文件的逻辑结构定义。 
是用户可以直接处理的数据及其结构

4.文件的逻辑结构的类型 
（1）有结构文件。这是由若干个记录所构成的文件，故又称为记录式方式。根据记录的长度是定长的还是可改变的又可进一步分为定长记录文件和可变长记录文件。 
（2）无结构文件。直接由字符序列所构成的文件，故称为流式文件。

5.文件的物理结构定义 
指文件在外存上的存储组织形式

6.文件的物理结构的类型 
（1）顺序文件。它是指把逻辑文件中的记录顺序地存储到连续的去里盘块中 
（2）连接文件。它是指文件中的各个记录可以存放在不相邻接的各个物理盘快中，通过物理块中的链接针对，将它们连接成一个链表。 
（3）索引文件。它是指文件中的各个记录可存储在不相邻接的各个物理块中。

7.什么是文件共享？文件共享的优点及共享的实现方式。 
文件的共享是指不同进程使用同一个文件，文件共享不仅为不同进程完成共同任务所必需，而且还节省大量的外存空间，减少因文件复制而增加的I/O操作次数

8.文件系统中对目录管理的要求？ 
实现“按名存取”、提高对目录的检索速度、文件共享、允许文件重名

9.确保文件系统安全性的常用措施 
(1) 通过存取控制机制来防止由人为因素所造成的文件不安全性。 
(2) 通过磁盘容错技术来防止由磁盘部分的故障所造成的文件不安全性。 
(3) 通过“后备系统”来防止由自然因素所造成的不安全性。

10. 试述下列术语的的定义并说明它们之间的关系:卷、块、记录、文件 
卷：硬盘上的存储区域。一个硬盘包括好多卷，一卷也可以跨越许多磁盘。 
块：存储介质上连续信息所组成的一个区域。 
记录：是一组相关数据的集合，用于描述一个对象在某方面的属性。 
文件：是由信息按一定结构组成，可持久性保存的抽象机制，由于它必定存储在某中存储设备上，故也可以认为文件是设备的一种抽象。