1、进程：在传统的操作系统中，程序并不能独立运行，作为资源分配和独立运行的基本单位都是进程。并发：是指两个或多个事件在同一时间间隔内发生。操作系统的基本特征：并发，共享，虚拟，异步（其中并发特征是操作系统中最重要的特征） 。死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局。解除死锁：不存在循环就不会死锁。产生死锁的原因：竞争资源，进程间推进顺序非法。产生死锁的必要条件：互斥条件剥夺，请求和保持条件，不条件，环路等待条件。处理死锁的基本方法：预防死锁，避免死锁，检测死锁，解除死锁。预防死锁的方法：1，摒弃“请求和保持”条件。2，摒弃“不剥夺”条件。3，摒弃“环路等待”条件。SPOOLING
2、技术：为了缓和和 CPU 的高速性 I/O 设备低速性间的矛盾而引人了脱机输入，脱机输出技术，通常称为“假脱机”技术。SPOOLING 系统主要有三个部分：输入井和输出井，输入缓冲区和输出缓冲区，输入进程 SPi 和输出进程 SPoSPOOLING 系统的特点：提高了 I/O 的速度，将独占设备改造为共享设备，实现了虚拟设备功能。虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。事务：是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写的操作。原语：是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“
3、原子操作” 。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。临界资源：许多硬件资源如打印机，磁带机等，都属于临界资源，诸进程间采取互斥方式，实现对这种资源的共享。 （48 页）缺页中断： 在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求 OS 将所缺之页调入内存。缺页中断与一般的中断相比，有着明显的区别，主要在于：1，在指令执行期间产生和处理中断信号。2，一天指令在执行期间，可能产生多次缺页中断。 （145 页）地址重地位：地址重定位指把目标程序中的逻辑地址转换成主存空间的物理地址。操作系统页式地址变换中的运用：其计算方法为：物理地址（PA）= 块号页长+页
4、内地址。作业地址空间与物理空间的映射 分页系统和分段系统：1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示
5、一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。（以上貌似只考6个一个五分）程序的链接方式：（三种）1.静态链接方式。2.装入时动态链接。3.运行时动态链接。操作系统类型：批处理操作系统、个人操作系统，分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 （DOS 操作系统磁盘操作系统单一，连续分配） 。虚拟技术：操作系统中的所谓“虚拟” ，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。物理实体（前者）是实的，即实际存在的，而后者是虚的，仅是用户感觉上的东西。相应的，用于实现虚拟的技术称为虚拟技术。在操作系统中利用了两种方式实现虚拟技
6、术，即时分复用技术和空分复用技术。进程的三种基本状态：就绪状态，执行状态，阻塞状态。固定分区：固定分区分配是最简单的一种可运行多道程序的存储和管理方式。动态分区：动态分区分配是根据进程的实际需要，动态的为之分配内存空间。（122 页）可重定位分区：程序和数据装入内存时需对目标程序中的地址进行修改。这种把逻辑地址转变为内存的物理地址的过程叫重定位。对程序进行重定位的技术按重定位的时机可分为两种：静态重定位和动态重定位。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的地址。动态重定位是在程序执行期间每次访问内存之前进行重定位。PV
7、操作：PV 操作与信号量的处理相关，P 表示通过的意思，V 表示释放的意思。PV 操作是典型的同步机制之一。用一个信号量与一个消 息联系起来，当信 号量的值为0时，表示期 望的消息尚未产生；当信号 量的值非0时，表示期望的消息已经存在。用 P V 操作实现进程同步时，调用 P 操作测试消息是否到达，调用 V 操作发送消息。 （54页）二个进程进行数据交换时采用的方式：1，通过剪贴板的进程数据交换方法。2，直接内存读取的进程数据交换方法。 （若数据为大型数据则通过共享内存进行数据交换） 。设备管理的主要功能和主要任务：主要功能：缓冲管理，设备分配和设备处理，以及虚拟设备等。主要任务：完成用户提出
8、的 I/O 请求，为用户分配 I/O 设备，提高 CPU 和 I/O 设备的利用率，提高 I/O 速度，以及方便用户使用 I/O 设备。缓冲管理：提高 CPU 的利用率进而提高系统的吞吐量设备分配：根据用户进程的 I/O 请求，系统的现有资源以及按照牟宗设备的分配策略，为之分配其所需的设备。设备处理：用于实现 CPU 的设备控制器直接的通信。CPU 与外部设备交互的方式：(1)数据总线 DB(Data Bus)：用于 CPU 与主存储器、CPU 与 I/O 接口之间传送数据。数据总线的宽度(根数)等于计算机的字长。(2)地址总线 AB(Address Bus)：用于 CPU 访问主存储器或外部
9、设备时，传送相关的地址。此地址总线的宽度决定 CPU 的寻址能力。(3)控制总线 CB(Control Bus)：用于传送 CPU 对主存储器和外部设备的控制信号。这样一种结构使得各部件之间的关系都成为单一面向总线的关系。即任何一个部件只要按照标准挂接到总线上，就进入了系统，就可以在 CPU 统一控制下进行工作。CPU 与外部设备不匹配时：（加缓冲区） 。页面置换：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。同步异步：同步,.指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系。异步的概念和同步相对。当一个异步过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完成后，通过状态、通知和回调来通知调用者。进程调度算法：先来先服务算法，优先数调度算法，时间片轮转算法和分级调度算法四种。内存分配方式：（三种）1：从静态存储区域分配。2：在栈上创建。3：从堆上分配，亦称动态内存分配。处理机调度的层次（三种）高级调度，中级调度，低级调度。消息缓冲队列（三种）1，消息缓冲队列通信机制中的数据结构（消息缓冲区，PCB 中有关通信的数据项） 。2，发送原语。3，接收原语。
