1．操作系统：操作系统(OS,Operating system): 操作系统是计算机系统中的一个系统软件；是这样一些程序模块的集合：它们管理和控制计算机系统中的硬件及软件资源，合理的组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大,使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
2. 分时系统：是指多个用户分享使用同一台计算机，即是把计算机的系统资源(主要是cpu)在时间上加以分割，形成一个个的时间段，每个时间段称为一个“时间片”，每个用户依次使用一个时间片，从而可以将cpu工作时间轮流地提供给多个用户使用。
3. 实时系统：指计算机对于外来信息能够及时进行处理，并在控制对象允许时间范围内作出快速反应，实时系统对响应时间的要求比分时系统更高。实时系统按其使用方式不同可分为：实时控制系统、实时信息处理系统。
4. 多道程序设计：是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行。 两个或两个以上程序在计算机系统中同处于开始个结束之间的状态。这就称为多道程序技术运行的特征：多道、宏观上并行、微观上串行
5. 系统调用：系统调用(System call): 它是操作系统提供给软件开发人员的唯一接口，开发人员可利用它使用系统功能。
6. 作业调度：根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度。
7. 作业控制块：OS向用户提供一组作业控制语言，用户用这种语言书写作业说明书，然后将程序、数据和作业说明书一齐交给系统操作员。
8. 并发性 ：又称为共行性是指能处理多个同时性活动的能力。 9．并行性：指同时发生的两个并发事件。
10. 进程：是可并发执行的程序。在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位，也是称活动、路径或任务，它有两方面性质：动态性、并发性。进程可以划分为运行、阻塞、就绪三种基本状态，并随一定条件而相互转化：就绪--运行，运行--阻塞，阻塞--就绪。
11. 线程：是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它现成共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。
12. 并发进程：在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“并发进程”。
13. 原语：是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断
14. 进程控制块(PCB)：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的
15. 临界资源：临界资源是指每次仅允许一个进程访问的资源。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。
16. 临界区：并发进程中与共享变量有关的程序段称为“临界区”。
17. 进程同步：进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被
1
唤醒。
18. 进程互斥：两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥。
19. 进程调度：无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调
度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
20. 抢占式进程调度：可剥夺式，可抢占式，Preemptive， 当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用。
21. 信号量：信号量(Semaphore) 它代表可用资源实体，是OS提供的管理公有资源的有效手段。
22. P、V操作：PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1；②if s?0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加即S=S+1；1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。
23. 死锁预防：在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一
24. 死锁避免：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配
25. 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程
26. 逻辑地址：对于用户来说，他无须知道自己的作业究竟是在主存的什么位置，他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中，这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合，该地址空间就是逻辑地址空间。逻辑地址空间中，地址单元的编号称为逻辑地址。
27．绝对地址：主存也被按照连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储信息的物理单元的集合，也称绝对地址空间为存储地址空间或物理地址空间。绝对地址空间中物理单元的编号称为绝对地址。 地址转换：由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。
28. 地址重定位（地址转换，地址映射）：为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址重定位。
29. 静态重定位：在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的，在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。
30. 动态重定位：在装入一个作业时，不进行地址转换，而是直接把作业装到分配的主存区域中。在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的，所以称为动态重定位。
动态重定位由软件（操作系统）和硬件（地址转换机构）相互配合来实现。动态重定位的系统支持“程序浮动”，而静态重定位则不能。
2
31. 对换(SWAPPING)：交换(Swapping)，多程序执行过程中，就是系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存，而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行，以提高内存利用率的方法。
32. 覆盖：覆盖(Overlay): 为了在较小的内存空间运行较大的程序，将一个程序的几个代码段或数据段，按照时间先后来占用公共的内存空间的存储技术。
33.碎片：就是不能分配给作业使用的某个无效存贮空间。 34. 内、外碎片（零头）：内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间；外碎片指的是还没有被分配出去（不属于任何进程），但由于太小以至无法将它分配给申请内存的新进程。
35. 位示图：位示图法是利用一个二进制位来记载一个物理块的使用情况。系统为每个文件存储设备建立一张位示图，反映文件存储设备所有物理块的使用情况。每个物理块对应位示图上的一位，如果该位为0，则表示所对应的块是空闲的，反之，则表示所对应的块已被分配。利用位图来进行空闲块分配时，只须查找图中为0的位，并将其置1；反之，回收时只须把相应的位由1改为0。由于位示图很小，可以将它保存在内存中。
36. 页面置换（淘汰）：在请求分页系统中，采取了固定和可变分配策略。但当主存空间已装满而又有要装入新页要求时，必须按一定算法把已在主存的页面调出去，这个工作称页面置换。
37. 快表 ：介于内存与寄存器之间的存储机制，它又叫快表
38. 虚拟存储器：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，就是它只装入部分作业信息来执行，好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算机的地址结构（地址总线位数）决定。如32位的，则最大的虚存容量为2^32=4294967296B=4GB。
39. 可再入程序：可被多个进程同时调用的程序，具有下列性质：它是纯代码的，即在执行过程中自身不改变，调用它的进程应该提供数据区
40. 局部性原理 局部性原理(Principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。
41. 抖动（系统颠簸）：
在分页式存储管理系统中，如果一个进程的工作集无法全部保存在内存中，那么在进程运行的过程中将引起频繁的页面调度，每隔几条指令就发生一次页面故障。这种现象称为系统颠簸。（重点在于频繁的页面调度，不说出工作集也没关系）
42. 工作集：对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集。
43. 虚拟设备：在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。采用SPOOL操作后，利用共享设备来模拟独占设备，使每个作业都感到分到了一台高速的输入输出设备，利用这个技术所提供的设备称为虚拟设备。
44. 通道：是一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发出中断信号。通道指令的格式一般由：操作码，记数段，内存地址段，结束标志组成。 一个系统中可设立三种类型的通道：字节多路通道、数组多路通道、选择通道。
45. 缓冲技术：缓冲技术的主要目的在于改善CPU与I/O设备之间速度不匹配的矛盾，减少对CPU的中断频率，放宽CPU对中断响应时间的限制，提高CPU和I/O设备之间的
3
并行性。
46．缓冲池：缓冲池(Buffer pool): 把多个缓冲区连接起来统一管理，既可用于输入又可用于输出的缓冲结构。这是一种双方向缓冲技术；缓冲区整体利用率高。
47. 设备独立性：进程申请设备时，应当指定所需设备的类别，而不是指定某一台具体的设备，系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程，这称作设备独立性。它具有如下两个优点：提高设备资源利用率，假设申请者指定具体设备，而被指定的设备可能正被占用，因而无法得到，而其他同类设备可能空闲，造成资源浪费以及进程不必要的等待;用户程序不必因指定设备状态的改变而修改程序。
采用“设备类、相对号”方式使用设备时，用户编程时使用的设备与实际使用哪台设备无关，这就是“设备独立性”。
48. 磁盘调度：在多道程序系统中，磁盘是可以被多个进程共享的设备。当有多个进程都请求读写磁盘时，读写磁盘的请求也就组成一个等待队列，由磁盘调度程序按照一种适当的调度算法来安排这些请求的响应，以使各请求对磁盘的平均访问时间最少。
49. 设备驱动程序：设备驱动程序是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。它们负责设置相应设备有关寄存器的值，启动设备进行I/O操作，指定操作的类型和数据流向等。
50. 中断：CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序。
51. 文件：文件是磁盘（或外部存储设备）保存数据和信息的逻辑单元。
52. 文件目录：把所有的FCB（文件控制块）组织在一起，就构成了文件目录，即文件控制块的有序集合
53. 工作目录（当前目录）：为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。
54. 文件控制块(FCB) ：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志
55. 文件分配表 ：FAT（FileAllocationTable）文件分配表，文件分配表是盘片内部管理文件分配的存储单元的一种系统，它记录着盘片的容量，文件存储空间的分配情况，哪些扇区已被数据使用，哪些扇区没有被数据占用，都会记录在FAT表内。
56.隐式链接：在采用隐式链接分配方式时，在文件的目录的每个目录项中，
都须集中指向链接文件第一个盘块和最后一个盘块的指针，而每个盘块中都含有一个指向下一个盘块的指针。最主要的问题是：它只适合于顺序访问，对随机访问是极其低效的，如果其中的一个指针出现问题，都会导致整个链的断开，为了提高检索和减小指针所占用的存储空间，可以将同一磁道即柱面上相邻几个盘块组成一个簇cluster，在分配盘块时，以簇为单位进行。
57.显式链接：这是指把用于链接文件各个物理块的指针，显式地存放在内存的一张链接表中，这张表体现了文件的逻辑结构。这个表只能体现上下块之间的关系，没有第几个位置的指向。该表是整个磁盘仅设置的一张表，分配给文件的所有盘块号都放在该表中，称为文件分配表FAT，是磁盘上所有文件的链接表，表的序号是物理盘块号，因为磁盘分成了盘块，从0开始一直到N-1，每个表项中，存放链接指针即为盘块号，即下一个盘块号，凡是属于某一文件的第一个盘块号，均作为文件地址被填入相应文件的FCB的物理地址字段中。查询记录的过程是在内存中进行的，所以显著地提高了检索速度。注，对于外存，链接指针即地址是盘块号。但是不能支持高效的直接存取，同时FAT也需要占用较大的内存空间。
4
5
