操作系统总结

第一章 操作系统

1.操作系统的目标：a) 方便性b) 有效性c) 可扩充性d) 开放性

2. OS 的作用：管理系统中的各种资源。为用户提供友好的界面。

5. b) 分时 OS：主要采用时钟和中断技术。

c) 实时 OS：主要用于过程控制、事务处理等，对系统的实时性和可靠性要求更为严格。

实时系统的特征：实时系统具有专用性、种类多、用途各异等特点，其一个基本特征是事件驱动，即接收到某些外部信息后，由系统选择某一程序去执行，完成相应的实时任务。

d) 响应时间：响应时间为用户发出一条指令到系统处理完这条指令并做出回答所需要的时间。是衡量分时系统性能好坏的一条重要标志，响应时间T=n q 。

e) 分时系统的特点：同时性或多路性；独占性；及时性；交互性

6. OS 设计目的：最有效地利用计算机的软件、硬件资源，以提高机器的吞吐能力、解题时效，便利操作使用，改善系统的可靠性，降低算题费用等。

7. OS 的基本特性及含义，并发性、共享性、虚拟性、异步性（最基本的为并发，共享）

互斥共享方式（如音频设备），资源分配后到释放前，不能被其他进程所用。

同时访问方式（如可重入代码，磁盘文件），

8. OS 的五大基本功能

1）处理机管理可归结为进程管理，包括以下方面

i. 进程控制。创建进程，撤销进程，控制进程的运行状态转换，为一个进程创建

和撤销线程。ii. 进程调度。从就绪的进程（线程）队列中选择一进程并把处理机分配给它，设置现场并投入运行。iii. 进程同步。设置进程同步信息，以协调系统中各进程的运行。包括进程互斥访问和进程同步。iv. 进程通讯。负责进程间的信息交换。

2）存储管理。为多道程序的运行提供良好的环境，并提高利用率，包括以下方面：

i. 地址重定位（地址映射）。实现逻辑地址到物理地址的转换。ii. 。为每道程序分配内存空间，并在作业结束后收回其所占用内存。iii. 存储保护。保证每道程序之间不能互相侵犯，尤其是不能侵犯操作系统。iv. 存储扩充。通过建立虚拟存储系统来实现内存逻辑上的扩充。

3）设备管理。主要目标是方便的设备使用、提高 CPU 与 I/O 设备利用率。主要包括：

i. 缓冲管理：设立 I/O 缓冲区（内存），并对缓冲区进行有效管理。ii. 设备分配：按一定策略和设备使用情况，分配并回收设备。iii. 设备处理：即设备驱动程序，实现 CPU 和设备控制器之间的通讯等。iv. 设备独立性和虚拟设备：独立性指应用程序独立于物理设备，使用户编程与实际使用的设备无关，增强了可移植性。虚拟设备指将低速的设备改造为高速的共享设备。

4）文件管理。对用户文件和系统文件进行管理，解决文件资源的存储、共享、保密和保护。

i. 目录管理：为每一文件建立目录项，并对目录实施有效的组织与管理。ii. 文件的读写管理和存取控制：解决信息安全问题。系统设口令“哪个用户”、用户分类“哪个用户组”、文件权限“针对用户或用户组的读写权”。iii. 文件存储空间管理：解决如何存放信息，以提高空间利用率和读写性能。iv. 软件管理：软件的版本、相互依赖关系、安装和拆除等。

5）用户接口。目标是提供一个友好的用户访问操作系统的接口。操作系统提供三种接口：

i. 命令接口：亦称为作业控制机接口，分为联机命令和脱机命令接口。供用户用于组织和控制自己的作业运行。命令行；命令脚本“脱机”。ii. 程序接口：用户获得操作系统服务的唯一途径。供用户程序和系统程序调用操作系统功能。系统调用和高级语言库函数。

iii. 图形接口：图形用户界面 GUI，方便用户使用。如窗口、菜单等。

9. Unix 是强内核a) OS 内核是对硬件的首次扩充，是实现操作系统各项功能的基础。传统操作系统内核包括以下功能模块：进程、线程及其管理；存储管理；I/O 管理；文件系统；

10. OS 设计原则：（1）可维护性（2）可靠性（3）可理解性（4）性能

第二章 处理机管理

1. 进程（强调并发性和动态性）： 可以并发执行的程序在某个数据集合上的运行过程，

是系统进行资源分配和调度的独立单位，并发的基本单位。

2. 进程并发执行的四大特征和含义

（1）间断(异步)性：“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系；

（2）失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。（3）失去可再现性：程序与 CPU 执行的活动之间不再一一对应，程序经过多次运行，虽然其各次的环境和初始条件相同，但得到的结果却各不相同。（4）相互作用和制约性：系统中并发执行的程序具有相互独立的一面3. PCB：进程控制块，为了对进程进行有效的控制和管理，系统为每一进程设置一个进程

控制块，PCB 是进程存在的唯一标志。通常 PCB 包含以下几类信息：

1）进程描述信息2）处理器状态信息（现场信息）3）进程调度信息4）进程控制信息

4. 进程和程序的区别：

（1）进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。创建而产生，调度而运行，撤销而消亡。（2）进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。（3）进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。（4）进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。

5. 进程的基本特征：（1）结构性（2）动态性（3）并发性：（4）独立性（5）异步性

6.状态转换：执行阻塞导致就绪执行，执行就绪导致就绪执行，阻塞就绪或导致就绪执行

.

7. PCB的组织形式

PCB 表:系统把所有 PCB 组织在一起，并把它们放在内存固定区域，就构成了 PCB 表。

PCB 表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度。

PCB 表组织方式有两种：（1）链接方式：对具有相同状态的进程，分别各自链接起来组成进程 PCB 链队列：运行队列、就绪队列、阻塞队列、空闲队列（2）索引方式：对具有相同状态的进程，分别设置各自的 PCB 索引表，表明 PCB 在PCB 表中的地址

8.进程控制

系统态(核心态、管态)：有特权，能执行所有指令，能访问所有寄存器和存储区。

用户态(目态、算态)：无特权，只能执行规定指令，只能访问指定的寄存器和存储区。

用户程序运行在用户态，它不能执行 OS 指令不能访问 OS 区域，防止对 OS 的破坏。OS

内核运行在系统态。进程控制包含在 OS 的内核中，它常驻内存，执行效率高。

操作系统内核是系统硬件的首次延伸，通过执行各种原语操作来实现对进程的控制功能

（创建，调度，通讯，撤销等）。创建进程原语：create(n)，撤销进程原语：destroy(n)，阻塞进程原语：block()，唤醒进程原语：wakeup(n)．

9. PCB的作用具体表现在哪几个方面？答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息，因而他的工作是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。

10. PCB是进程存在的唯一标志？答：在进程的整个生命周期中，系统总是通过其他PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的。

9. 引起创建进程的事件：用户登录、作业调度、提供服务、应用请求。

·进程的创建过程：一旦发现了要求创建新进程的事件，OS调用创建原语（1）申请一个空白PCB（2）为新进程分配资源（3）初始化PCB（4）初始化标识符信息(填入)、处理机的状态信息(指令指针, 栈指针)和控制信息(状态,优先级...)（5）新进程加到就绪队列中

·进程何时中止（1）正常结束（2）异常结束（3）外界干预

10. 进程上下文切换操作系统保持跟踪进程运行所需的所有状态信息，这种状态，也就是上下文，它包括许多信息，例如 PC 和寄存器文件的当前值，以及主存的内容。在任何一个时刻，单处理器系统都只能执行一个进程的代码。 当操作系统决定要把控制权从当前进程转移到某个新进程时，就会进行上下文切换，即保存当前进程的上下文，恢复新进程的上下文，然后将控制权传递到新进程，新进程就会从上次停止的地方开始

1. 进程制约关系。直接相互制约关系(功能合作关系)（同步）“进程-进程”

间接相互制约关系(资源共享关系)（互斥）“进程-资源-进程”

2. ·临界资源(互斥资源)：系统中一次只允许一个进程访问的资源。·临界区(互斥区):并发执行的进程中, 访问临界资源的必须互斥执行的程序段叫临界区。·信号量：OS 可从进程管理者的角度来处理互斥的问题，信号量就是 OS 提供的管理公有资源的有效手段。·记录型信号量：为了消除“忙等”现象,若资源被占用应自我阻塞,记录型信号量用记录结构,增加等待队列头指针域。·AND 型信号量：当某进程要先获得多种临界资源后才能执行时, 容易处于僵持状态(死锁); 如果对多种临界资源要么全部分配到进程, 要么一种也不分配; 则可避免死锁的发生。·记录集信号量：

4. ·进程通信是指在进程间传输数据(交换信息)。

·高级通信：OS 提供一组通信命令高效地传送大量数据的一种通信方式，包括三类：

1）管道通讯 2）共享存储器系统 3）消息传递通讯

·低级通信：只能传递状态和整数值（控制信息），如进程互斥和同步所采用的信号量，

生产者消费者共享缓冲区通信。优点是速度快。缺点：传送信息量小：效率低，若传递较多信息则需要进行多次通信。编程复杂（通信对用户不透明）：用户直接实现通信的细节，编程复杂，容易出错。   ·消息缓冲机制：在操作系统空间设置一组缓冲区；（1）当 Psender 发送进程需要发送消息时，执行 send 原语（系统调用）；（2）当 Preceiver 接收进程需要接收消息时，执行 receive 原语（系统调用）。

5. 线程是指进程中的一个执行流程，一个进程中可以运行多个线程。线程总是属于某个进程，进程中的多个线程共享进程的内存。线程具有以下属性：1）轻型实体：线程中的实体不拥有系统资源，线程的实体包括程序、数据和 TCB。线程是动态概念，它的动态特性由线程控制块 TCB（Thread Control Block）描述。2）独立调度和分派的基本单位：线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。3）可并发执行：在一个进程中的多个线程之间，可以并发执行；不同进程中的线程也能并发执行4）共享进程资源。

由于同一个进程内的线程共享内存和文件，所以线程之间互相通信不必调用内核。

6. 为什么引入线程

使并发度进一步提高，减少进程切换的开销，适应新的对称多处理机的运行，充分发挥性能。

第三章 进程调度和死锁

1.进程调度（1）高级调度：又称作业调度，周期较长，在分时和实时系统中不设置（2）低级调度：又称进程调度，运行效率最高。进程调度是最基本的一种调度（3）中级调度：又称内存调度。目的是提高内存利用率和系统吞吐量。实际上就是存储器管理中的对换功能。

2.调度算法（1）先来先服务 FCFS(先进先出FIFO) 比较有利于长作业，而不利于短作业。（2）短作业（进程）优先(SJF,SPF) 优点：缩短作业的等待时间；提高系统的吞吐量。缺点：对长作业非常不利；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业（进程）的执行时间，从而影响调度性能。（3）优先权调度算法(HPF) 优先选择就绪队列中优先级最高的进程投入运行。分为：非抢占式优先级算法：仅发生在进程放弃 CPU。抢占式优先级算法：可剥夺当前运行进程 CPU。优先权的类型 a静态优先级：在进程创建时指定优先级, 在进程运行时优先数不变。b动态优先级：在进程创建时创立一个优先级，但在其生命周期内优先数可以动态变化。（3）高响应比优先(HRRF)：响应比 R（优先权） =（等待时间+要求服务时间）/要求服务时间。特点：等待时间相同要求服务的时间越短优先权越高, 有利于短作业。（4）时间片轮转调度算法（RR）（5）多级反馈队列算法(多队列轮转法)

3.何谓死锁：多个进程因争夺资源造成僵局，没有外力，进程都无法向前推进

3.产生死锁的原因：1）竞争不可抢占性资源2）竞争可消耗资源3）进程推进顺序不当

4.产生死锁的必要条件1）互斥条件2）不可剥夺条件3）请求和保持条件4）循环等待条件

5.处理死锁的基本方法1）鸵鸟策略：采用不理睬策略2）预防策略：破坏产生死锁的四个必要条件。3）避免策略：精心的分配资源，动态的回避死锁。4）检测死锁 5）解除死锁

6.死锁的预防：1）破坏互斥条件2）破坏不可剥夺条件3）破坏请求和保持条件——资源静态预分配4）破坏循环等待条件 ——有序资源使用法

8.死锁的检测：如果一个阻塞进程的所有的资源要求均能被满足，则该进程会被唤醒并不断运行，直至完成全部任务并释放出全部资源。资源的释放会进一步唤醒其他进程……。

依次推理，对于安全的系统状态，系统中的进程会依次运行完毕；而对于死锁的状态，

最后系统中会因一些进程对资源的循环等待而无法继续运行。系统处于某 S 状态时可用资源分配图表示，可用资源分配图简化来判断系统是否处于死锁状态。

9.死锁定理（死锁状态的充分条件）

当且仅当系统某状态 S 所对应的资源分配图是不可化简的，则 S 是死锁状态。而不可

被化简的进程即是被死锁的进程。

10.死锁的解除方法：1）撤消进程；2）剥夺资源：挂起和解挂机构。

第四章 内存管理

1虚拟存储器，指具有请求调入功能和置换功能，能从逻辑上对内存容量扩充的存储系统

特征：1)多次性（作业分多次调入内存运行，传统的必须一次全放进去）。2) 对换性（作业在运行过程中的换进换出，而传统的在运行时必须常驻）。3) 虚拟性（从逻辑上扩充内存容量，使用户看到的内存容量远大于实际容量）。4) 离散性（是实现虚拟存储器的基础）。

2. 实现虚拟存储器需要那几个关键技术？1）在分页请求系统中是在分页的基础上，增加了请求功能和页面置换功能所形成的页式虚拟存储系统，允许只装入少数页面的程序便启动

2）在请求分段系统中是在分段系统的基础上，增加了请求调段及段置换功能后形成的段式虚拟存储系统，允许只装入少出段的用户程序和数据便启动

2. （1）地址重定位：指把目标程序中的逻辑地址转换成主存空间的物理地址。物理地址＝逻辑地址（块号×页长）＋基地址。（2）静态重定位：根据内存的当前情况，将装入模块装入到内存适当的位置。一次性的完成地址变换，不再改变称静态重定位。地址变换在装入阶段完成。缺点：当程序装入后不能再移动； 程序在内存空间只能连续分配；多个用户难共享同一程序；不利于内存的有效利用。优点：不需要硬件支持, 管理软件简单。

（3）动态重定位：把重定位推迟到程序真正要执行时才进行。程序在内存中的位置可以改变, 因此边运行, 边装入,称动态重定位。地址变换在运行阶段完成。优点：程序在内存中可以移动；不必连续分配；多个用户可以共享同一程序；有利于内存的有效利用。缺点：要硬件支持; 管理软件较复杂。

3.可采用哪几种方式将程序装入内存？他们分别适用于何种场合？答：（1）绝对装入方式，只适用于单道程序环境 （2）可重定位装入方式，适用于多道程序环境 （3）动态运行时装入方式，用于多道程序环境，不允许程序运行时在内存中移位置

3. 动态分区分配算法：最先适应分配算法（FF）首地址递增；最佳适应分配算法（BF）空闲区大小递增；最坏适应分配算法（WF）空闲区大小递减；循环首次算法（NF）.

 4. 内存管理中 cache（缓存）的作用。是缓解硬盘和处理器之间的尖锐矛盾的。数据可以存放在 CPU 或者是内存中。CPU 处理快，但是容量小；内存容量大，但是转交给 CPU 处理的速度慢。为此需要 Cache（缓存）来做一个折中。

5. 分页管理：在该方式中，将用户程序的地址空间分为若干个固定大小的区域，称为“页”或“页面”，典型的页面大小为 1kb，相应的，也将内存空间分为若干个物理块或页框，页和块大小相同，这样将用户程序的任一页放入任一物理块中，实现了离散分配。

请求分页管理原理:请求分页也称为页式虚拟存储管理，是建立在基本分页基础上，为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能其基本思想是：在进程开始运行前，不是装入全部页面，而是装入部分页面，之后根据进程运行的需要，动态装入其他页面，当内存空间已满，又需要装入新的页面时，根据某种算法淘汰某个页面，以便装进新的页面。

实现分页存储管理，需要的硬件技术：页表机制，地址变换机构

8.什么是页表，页表的作用？页表是分页式存储管理使用的数据结构。一个进程分多少页，他的页表就有多少行，每一行记录进程的一页和他存放的物理块的页号，块号对应关系，页表用于进行地址变换

6. 分段：在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。每个段都有自己的名字，通常可用一个段号来代替段名，每个段都从 0 开始编

址，并采用一段连续的地址空间。段的长度由相应的逻辑信息组的长度决定，因而各段长度

不等。整个作业的地址空间分成多个段，是二维的。系统为每个分段分配一个连续的分区，

而进程中的各个段可以离散地装入内存中不同的分区中。

请求分段：请求分段存储管理系统与请求分页存储管理系统一样，为用户提供了一个比

内存空间大得多的虚拟存储器。 在请求分段存储管理系统中，作业运行之前，只要求将当

前需要的若干个分段装入内存，便可启动作业运行。

7. 页面置换算法。定义：选择换出内存中的哪个页面。

最佳置换算法（OPT） 看向未来：淘汰永不使用或最长时间内不再被访问的页

先进先出算法（FIFO）排队，没有考虑访问频度的差别, 不能保证经常访问的页不被淘汰

最近最久未使用算法（LRU）回顾过去：淘汰在最近最久未使用的页面

CLOCK 算法——LRU 近似算法

第五章 设备管理

1.① 按设备的使用特性分类：存储设备；输入/输出设备

② 按传输速率分类：可将 I/O 设备分为三类：低速设备；中速设备；高速设备

2. 设备控制器主要功能：控制一个或多个 I/O 设备，以实现 I/O 设备和计算机之间的数据交换。基本功能：（1）接受和识别命令（2）数据交换（3）标识和报告设备的状态（4）地址识别（5）数据缓存区（6）差错控制。设备控制器基本组成：（1）设备控制器与处理机的接口。（2）设备控制器与设备的接口。（3）I/O 逻辑。

3. 四种 I/O 控制方式

（1）程序 I/O 方式（2）中断驱动 I/O 控制方式，当某进程要启动某个 I/O 设备工作时, 便由 CPU 向相应的设备控制器发出一条 I/O 指令, 然后立即返回继续继续执行原来的任务。设备控制器便按该指令的要求去控制指定的 I/O 设备。此时, CPU 可以去做其它事情与 I/O 设备并行工作。（3）DMA 控制方式 DMA 控制方式的引入：中断方式是以字节(字)为单位进行 I/O 的, 每完成一个字节(字) CPU 要处理一次中断, 这种方法用于块设备效率极低, 为了进一步减少 CPU 对 I/O 的干预, 提高 CPU 与 I/O 设备的并行度引入DMA 控制方式

DMA 方式的特点为：数据传送的基本单位是数据块。数据是直接在设备─内存之间传送的。

仅在传送一个或多个数据块的开始和结束时才需要 CPU 对 I/O 的干预, 传送工作本身是由DMA 控制器完成的。（4）I/O 通道控制方式

4. 引入缓冲原因：缓和CPU与I/O设备速度不匹配的矛盾；提高CPU和设备之间的并行性，提高系统处理能力和设备利用率；减少对 CPU 的中断频率，放宽对中断响应时间的限制

6. I/O 软件层次I/O 软件组织成一种层次结构,低层软件用来屏蔽具体设备细节,高层软件则为用户提供一个简洁规范的界面。它体现了 I/O 设计的关键的概念:设备无关性, 其含义就是使程序员写的软件无须修改,就能进行不同设备上的 I/O 操作。

7. 假脱机 SPOOLing 基本原理：将独占设备虚拟为共享设备  组成：（1）输入井和输出井（2）输入缓冲区和输出缓冲区（3）输入进程和输出进程（4）井管理程序特点：（1）提高了 I/O 的速度（2）将独占设备改造为共享设备（3）实现了虚拟设备功能

第六章 文件系统

1.文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。

按逻辑结构分为：流式文件（无结构），记录式文件（有结构）。按组织形式分为：普通文件，目录文件，特殊文件

2.FCB:为了能对一个文件进行正确的存取，操作系统必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”。应含有三类信息：基本信息、存取控制信息及使用信息。

目录项:为了加快对文件的检索，往往把文件控制块集中在一起进行管理。这种文件控制块的有序集合就称为文件目录。当然，文件控制块也就是其中的目录项。目录文件——全由目录项构成的文件就称为目录文件。

3.索引结点 inode ：存放在磁盘上的索引结点,每个文件有唯一的一个，含有如下内容:

(1) 文件主标识符,即拥有该文件的个人或小组的标识符(2) 文件类型，包括正规文件、目录文件或特别文件(3) 文件存取权限，指各类用户对该文件的存取权限(4) 文件物理地址，每一个索引结点中含有 13 个地址项，即 iaddr(0)~iaddr(12),它们以直接或间接方式给出数据文件所在盘块的编号(5) 文件长度，指以字节为单位的文件长度(6) 文件连接计数，表明在本文件系统中所有指向该(文件的)文件名的指针计数(7) 文件存取时间，指出本文件最近被进程存取的时间、最近被修改的时间及索引结点被修改的时间

4.文件目录管理(重要了解树目录)

1)单级文件目录2)两级文件目录3)树形目录(多级文件目录)：主目录称为

根目录, 其它目录均作为树的分支结点, 文件称为树叶。优点：层次结构清晰,便于管理和保护,解决重名问题,文件共享问题,查找速度加快。缺点：增加了系统空间开销,查找一个文件按路径名逐层检查, 由于每个文件都放在外存, 级数太多时访盘影响速度

5.文件存储空间管理(1)空闲表法和空闲链表法(2)位示图法

1)位示图:用一串二进制位表示磁盘中所有盘块的分配使用情况, 每个盘块对应一位, 1 表示已分配, 0 表示空闲。

6.文件的共享方式(硬连接和软连接)

(1)基于索引结点的共享方式(硬连接) 缺点:删除文件时可能会发生指针悬空或错误计费。

(2)利用符号链实现文件共享(软连接) 优点: 可在网络环境下用, 符号链可存网址和路径；缺点:访问时系统要按符号链逐个分量查找目录, 多次读盘, 系统开销甚大。并且 Link 文件及对应 Inode 占用磁盘空间。(3)共同问题:遍历文件系统并拷贝到磁带上, 对将多次遍历到的共享文件, 产生多个拷贝。

7.理解数据安全、可靠、一致性基本概念:同一数据存放在不同的文件中, 对它修改时应对不同的文件都统一修改,才能保证数据的一致性。修改时数据的流向是, 磁盘块内存写回磁盘块。若在写回之前, 系统崩溃, 则文件系统数据出现不一致。

技术实现:1)确保安全性采取的措施：(1) 存取控制(2) 磁盘容错(3) 后备系统2)确保一致性采取的措施：系统应配置保证数据一致性的软件和相应的硬件，硬件采取冗余技术配置一个高度可靠的存储系统, 称为稳定存储器; 目前广泛采用磁盘双工方式来实现稳定存储器。设计保证数据一致性的实用程序, 当系统再次启动时, 运行该程序, 检查磁盘块和目录系统

8.在链接式文件中，常用哪种链接方法，为什么？答：链接方式分为隐式连接和显式连接，隐式链接是在文件目录的每个目录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针，显式链接用于链接文件各物理块的指针，显式的存放在内存的一张链接表中

第七章 接口

1.接口分类

用户接口（字符显示联机用户接口，图形化联机用户接口，脱机用户接口）。程序接口

2.两种态势(管态和算态)产生的原因：有些指令只能由系统来使用，禁止用户程序去直接访问。为了保证系统的安全性和稳定。根据运行程序对资源和机器指令的使用权限，把处理器设置为不同的状态。多数系统把处理器的工作状态分为管态和目态两种。

管态:操作系统管理程序运行的状态，较高的特权级别, 又称为特权态(特态)、系统态。

目态:用户程序运行时的状态, 较低的特权级别, 又称为普通态(普态)、用户态、算态。

3.系统调用概念:用户在程序中调用操作系统提供的子功能称为系统调用。功能:是操作系统提供给编程人员的唯一接口，利用系统调用，动态请求和释放系统资源，完成与硬件相关的工作以及控制程序的执行等，完成了目态到管态的转换。