互斥(Mutual exclusion):指的是对某个系统资源,一个进程正在使用它,另外一个想用它的进程就必须等待,而不能同时使用 。
进程 (process):进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单元。
线程 (thread):是 操作系统能够进行运算调度的最小单位。它被包含在进程之中是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。
操作系统(Operation System) :是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织和调度计算机的工作和资源的分配,以提供给用户和其它软件方便的接口和环境,它是计算机系统中最基本的系统软件。
竞争条件(race condition):是代码中一些执行结果取决于其执行的相对时间或者多线程交错执行的判断条件
死锁(DeadLock):一个线程(进程)需要获取另一个线程持有的资源,而当前线程持有另一个线程所需要的资源,就会发生死锁。
多道程序设计(Multiprogramming):是一种计算机操作系统的运行方式,它允许同时运行多个程序。
物理地址(Physical Address):数据或指令实际存放的地址
逻辑地址(logical address):是指在计算机体系结构中是指应用程序角度看到的内存单元
忙等待(busy waiting):指在单CPU情况下,一个进程进入临界区之后,其他进程因无法满足竞争条件而循环探测竞争条件。
缓冲区(buffering),它是内存空间的一部分。也就是说,在内存空间中预留了一定的存储空间,这些存储空间用来缓冲输入或输出的数据,这部分预留的空间就叫做缓冲区
I - nodes:i节点是一个64字节长的表,含有有关一个文件的信息,其中有文件大小、文件所有者、文件存取许可方式,以及文件为普通文件、目录文件还是特别文件等。在i节点中最重要的一项是磁盘地址表。
临界区(critical region):指的是一个访问共用资源(例如:共用设备或是共用存储器)的程序片段,而这些共用资源又无法同时被多个线程访问的特性。当有线程进入临界区段时,其他线程或是进程必须等待。
管程(monitor):是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变量。
中断(interrupt): 中断是指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原被暂停的程序继续运行.
信号量(semaphore):信号量是一种变量或抽象数据类型,用于控制并发系统中多个进程对公共资源的访问 一个普通的信号量是一个普通的变量,可以对它进行递增或递减,或切换等操作。
设备驱动程序(Device Driver):是一种可以使计算机和设备进行相互通信的特殊程序
重定位(Reloction)是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。
原子操作(Atomic action)是指不会被线程调度机制打断的操作。
设备独立性(Device indepence):即应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。
避免锁(avoiding lock),指对进程资源申请不加限制,但在分配之前会作安全检查,只有安全才进行分配。
RCU(Read-Copy Update):对于被RCU保护的共享数据结构,读者不需要获得任何锁就可以访问它,但写者在访问它时首先拷贝一个副本,然后对副本进行修改,最后使用 一个回调(callback)机制在适当的时机把指向原来数据的指针重新指向新的被修改的数据。