操作系统术语.ppt

字母表索引 A AccessMethodAddressSpaceAddressTranslatorApplicationProgrammingInterface API AsynchronousOperation 术语表 B BacteriaBaseAddressBatchProcessingBeowulfBinarySemaphoreBlockBusyWaiting C CacheMemoryChainedListClientClusterCommunicationsArchitectureCompactionConcurrent C ConsumableResourceCriticalSection D DatabaseDeadlockDeadlockAvoidanceDeadlockDetectionDeadlockPrevention DemandPagingDeviceDriverDirectAccessDirectMemoryAddress DMA DisabledInterrupt D DiskAllocationTableDiskCacheDispatch DistributedOperationSystemDynamicRelocation E EnabledInterruptEncryption ExecutionContextExternalFragmentation F FieldFileFileAllocationTableFileManagementSystem FileOrganizationFirstInFirstOutFrame G GangScheduling H HashFileHitRatio Hashing I IndexedAccessIndexedFileIndexedSequentialAccessInterruptHandler IndexedSequentialFileInternalFragmentationInterrupt J Job JobControlLanguage K Kernel L LastInFirstOutLivelockLogicalRecord LightweightProcessLogicalAddress M MacroKernelMailboxMainMemoryMaliciousSoftwareMemoryPartitioningMessageMicrokernelModeSwitchMonitor MonolithicKernelMultilevelSecurityMultiprocessingMultiprocessorMultiprogrammingMultiprogrammingLevelMultitaskingMutualExclusion N NetworkOperatingSystemNonprivilegedStateNonuniformMemoryAccess NUMA Multiprocessor O ObjectRequestBrokerOpenSystemsInterconnection OSI ReferenceModelOperatingSystem P PagePageFaultPageFramePagingPhysicalAddressPipePreemptionPrepagingPricilegedInstructionPricilegedState ProcessProcessControlBlockProcessDescriptorProcessImageProcessMigrationProcessSpawningProcessStateProcessSwithProtocolDataUnit R RaceConditionReal TimeSystemReal TimeTaskRecordPeentrantProcedureRelativeAddress RemoteProcedureCall RPC RendezvousResidentSetResponseTimeReusableResourceRoundRobin S SecondaryMemoryScheduleSegmentSegmentationSemaphoreSequentialAccessSequentialFileServerSessionShell SpinLockSpoolingStackStarvationStrongSemaphoreSwappingSymmetricMultiprocessing SMP SynchronousOperationSynchronization T TaskThrashingThreadThreadSwitchTimeSharingTimeSlicing TranslationLookasideBuffre TLB TrapTrapDoorTrojanHorseTrustedSystem V VirtualAddressVirtualStorageVirus W WeakSemaphoreWorkingSetWorm AccessMethod 访问方法 用于查找一个文件 一条或一组记录的方法 AddressSpace 地址空间 计算机程序可用的地址范围 AddressTranslator 地址转换 把虚地址转换成实地址的功能组件 ApplicationProgrammingInterface API 应用程序编程借口 软件开发者所使用的程序设计工具的标准库 用于编写适合特定的操作系统或图形化用户界面的应用程序 AsynchronousOperation 异步操作 Bacteria 细菌 通过复制自已消耗系统资源的程序 BaseAddress 基地址 在计算机程序的执行中 在计算地址时 用作起点的地址 相对于一个特定的事件 不是有规律地或周期性地发生的操作 例如 一个错误对话例程的调用 它可能在计算机程序执行过程中的任何时候接收到控制 BatchProcessing 批处理 用于执行一组计算机程序的一种技术 下一个程序开始执行前 这一个程序必须完成 Beowulf Beowulf集群计算 BinarySemaphore 二元信号量 值只能为0或1的信号量 Block 块 1 作为一个单元的一组边续的记录 单元之间通过分块间间隙分离开 2 作为一个单元发送的一组二进制位 定义了一类集群计算 其重点是得整个系统的性能价格比最小 并不会影响它执行计算工作的能力 大多数Beowulf系统是在Linux计算机中实现的 BusyWaiting 忙等待 当等待一个事件发生时 重复执行一个循环代码 CacheMemory 高速缓冲存储器 比主存小且比主存快的存储器 位于处理器和主存之间 cache充当最近使用过的存储器单元的缓冲区 ChainedList 链表 一种表 表中的数据项是分散的 但是每一项包含定位下一项的标识符 Client 客户 通过给服务器进程发送消息来请求服务的进程 Cluster 集群 一组相互联系的完整的计算机 在一起工作 作为一个联合计算机资源 好像是一台机器 术语整机是指可以脱离集群独立运行的系统 CommunicationsArchitecture 通信体系结构 实现通信功能的硬件和软件结构 Compaction 压缩 当存储器被划分成大小可变的分区时使用的一种技术 操作系统不时地通过移动分区使它们连续 从而使所有自由窨都在一个块中 参见外部碎片 Concurrent 并发 指在同一个时间间隔中发生的进程或线程在此期间 它们可能必须交替地共享相同的资源 ConsumableResource 可消费资源 可以创建 生产 和销毁 消费 的资源 当一个进程获得这种资源时 该资源就不再存在 可消费资源的例子是中断 信号 消息和I O缓冲区中的消息 CriticalSection 临界区 在计算机程序的异步过程中 不能与另一个异步过程的相关联的临界区同时执行的部分 Database 数据库 大量的相关数据集合 通常有冗余控制 并根据为一个或多个应用程序提供服务的方案进行组织 数据被存储起来 使得它们可以被不同的程序使用 并且不需要关心数据的结构或组织 用于增加新数据以及修改和检索已存在数据的一种常用的方法 Deadlock 死锁 1 多个进程都在等待一个资源可用 但是由于这个资源被另一个进程持有 并且该进程也处理类似的等待状态 因此这个资源永远也不会边成可用的 这时出现了僵局 2 当多个进程都在互相等待对方的行为或响应时出现的僵局 DeadlockAvoidance 死锁避免 一种动态技术 为死锁检查每个新的资源请求 DeadlockDetection 死锁检测 只要被请求的资源可以得到 就同意这个请求 操作系统周期性地检测死锁 DeadlockPrevention 死锁预防 保证死锁永远不会发生的一种技术 通过确保死锁的一个必要条件不会满足来实现预防 DemandPaging 请求式页面调度 在需要时 把一页从辅存传送到主存 与预约式页面调度对应 DeviceDriver 设备驱动程序 一个操作系统模块 通常在内核中 直接处理设备或I O模块 DirectAccess 直接访问 通过指向该数据的物理单元的地址 按照与它们的相对位置无关的顺序 从存储设备中获取数据或者把数据送到存储设备中的能力 DirectMemoryAddress DMA 直接存储器存取 一种形式的I O 通过一个称作DMA模块的特殊模块 控制在主存和I O设备间交换数据 为传送一块数据 处理器给DMA模块发送一个请求 并且只有当整个数据块传送完成后处理器才被中断 DisabledInterrupt 中断禁止 一个条件 通过由操作系统产生 在此期间 处理器将忽略某种特定类型的中断请求信号 DiskAllocationTable 磁盘分配表 一个表 用于表明辅存中的哪些块是自由的 可以分配给文件 DiskCache 磁盘高速缓冲 一个缓冲区 通常保留在主存中 充当磁盘块在磁盘存储器和其余主存之间的高速缓存 Dispatch 分派 把处理器时间分配给准备执行的作业或任务 DistributedOperationSystem 分布式操作系统 由网络中的所有计算机共享的一个公共操作系统 分布式操作系统对进程间的通信 进程迁移 互斥以及死锁的预防与检测提供支持 DynamicRelocation 动态重定位 一个进程在执行期间给计算机程序指定新的绝对地址 使得该程序可以从主存中的不同区域执行 EnabledInterrupt 允许中断 一个条件 通常由操作系统产生 在此期间 处理器将响应某种特定类型的中断请求信号 Encryption 加密 通过可逆的数学计算 把明文或数据转换成难以理解的格式 ExecutionContext 执行上下问环境 操作系统管理进程所需要的所有信息 以及处理器正确地运行该进程所需要的所有信息 进程状态包括各种处理器寄存器的内容 如程序计数器和数据寄存器 它还包括用于操作系统的信息 如进程的优先级和进程是否在等待一个特殊的I O事件的完成 与进程状态相同 ExternalFragmentation 外部碎片 当存储器根据所分派的数据块的大小而划分成可变大小的分区 例如主存中的段 时 就会产生外部碎片 当段被移人移出存储器时 存储器中被占据的部分之间会出现间隙 Field 域 1 定义了作为记录一部分的逻辑数据 2 一个记录的基本单元 可能包含一个数项 一个数据集合 一个指针或者一个连接 File 文件 一组相关记录 被看作是一个整体 FileAllocationTable 文件分配表 一个表 用于指明分配给一个文件的空间在辅存中的物理位置 每个文件都有一个文件分配表 FileManagementSystem 文件管理系统 给使用文件的用户和应用程序提供服务的一组系统软件 包括文件访问 目录维护和访问控制 FileOrganization 文件组织 一个文件中记录的物理顺序 由用于保存和检索记录的访问方法确定 FirstInFirstOut 先进先出 一种排队技术 下一个被取出的项是在队列中时间最长的项 Frame 帧 在页式虚拟存储器中 主存中用于保存虚存中的一页的固定长度的块 GangScheduling 成组调度 一组相关的线程基于一对一的原则 被同时调度到一组处理器上运行 HashFile 散列文件 可以根据关键字域的值访问记录的一种文件 散列法用于基于关键字的值查找记录 Hashing 散列法 根据一项数据选择存储单元 其地址可以作为关于数据内容的函数被计算 这项技术增加了存储分配函数的复杂度 但是可以带来快速的随机检索 HitRatio 命中率 对于一个两级存储器 在所有的存储器访问中 位于快速存储器 如cache 中的访问所占的比例 IndexedAccess 索引访问 通过一个关于记录位置的独立的索引 组织和访问一个存储结构中的记录 IndexedFile 索引文件 可以根据关键字域的值访问记录的一种文件 需要有一个索引 根据每个关键值 来指明每个记录的位置 IndexedSequentialAccess 索引顺序访问 通过一个关键字的索引 组织和访问一个存储结构中的记录 索引保存在任意划分的顺序文件中 IndexedSequentialFile 索引顺序文件 一种文件 文件中的记录按照关键字域的值进行排序 有一个包含部分关键字值列表的索引文件作为主文件的补充 索引提供了一种查找能力 能够快速到达想要的记录附近 InternalFragmentation 内部碎片 当存储器被划分成固定大小的分区 如主存中的页帧 磁盘中的物理块 时 会产生内部碎片 如果一块数据被分派到一个或多个分区 那么在最后一个分区中会出现被浪费的空间 这发生在最后一部分数据比最后一个分区小的情况下 Interrupt 中断 一个进程 如一个计算机程序的执行 被挂起 这是由进程外部的一个时间引发的 并且按照某种方式执行使得该进程可以被恢复 InterruptHandler 中断处理程序 一个例程 通常是操作系统的一部分 当一个中断发生时 控制被转移给相应的中断处理程序 中断处理程序采取某些行动来响应引发中断条件 Job 作业 被组装成一个整体运行一组计算步骤 JobControlLanguage 作业控制语言 一种面向问题的语言 被设计成解释作业中的语句 这些语句用语确定该作业 或给操作系统描述作业的要求 Kernel 内核 操作系统的一部分 包括最重要的软件 通常 内核永久驻留在主存中 内核运行在特权模式下 并响应来自进程的调用和来自设备的中断 LastInFirstOut 后进先出 一种排队技术 下一次被取到的项是最近放入队列中的项 LightweightProcess 轻便进程 线程 Livelock 活锁 一种条件 两个或多个进程不断地改变他们的状态 来响应被的进程的变化 除此之外不做任何有用的工作 这类似于死锁中谁也不能继续进行的情况 但不同的是 没有任何一个进程被阻塞或等待什么的发生 LogicalAddress 逻辑地址 关于存储器单元的引用与当前分配给数据的存储空间无关 在实现存储访问之前必须转换成物理地址 LogicalRecord 逻辑记录 与物理环境无关的记录 一个逻辑记录的各个部分可能在不同的物理记录中 或者在多个逻辑记录中 或者是某个物理记录中所有逻辑记录的一部分 MacroKernel 宏内核 可以提供很多服务的大操作系统内核 Mailbox 邮箱 为多个进程间所共享的一种数据结构 邮箱被当作一个存放消息的队列 消息不是直接从发送者传给接收者 而是先发给邮箱 在从邮箱中取出 MainMemory 主存 在计算机内部的存储器 是程序可以寻址的 并且为了后面的执行或处理 可以载入到寄存器中 MaliciousSoftware 恶意软件 被设计用于破坏或用尽目标计算机中的资源的软件 恶意软件 malware 通常隐藏在合法软件中或者伪装成合法软件 在某种情况下 它可以通过电子邮件或已被感染的软盘传播到别的计算机中 恶意软件的类型包括病毒 特洛伊木马 蠕虫和装入拒绝访问的隐藏软件 MemoryPartitioning 存储器分区 把一个存储器细分成许多独立的区 Message 消息 进程之间交换的一块信息 可以作为一种通信方法 Microkernel 微内核 一个很小的具有特权的操作系统核心 提供进程调度 存储进程调度 存储器管理和通信服务 并依靠其他进程执行一些传统上属于操作系统内核的功能 ModeSwitch 模式切换 一种硬件操作 导致处理器在不同的模式 内核或进程 下执行 当从进程模式切换到内核模式时 需要保存程序计数器 处理器状态和其他寄存器 当从内核模式切换到进程模式时 这些信息被恢复 Monitor 管程 程序设计语言结构 给一组过程提供抽象数据类型和互斥访问 MonolithicKernel 巨核 一个大内核 实际上包含了整个操作系统 包括调度 文件系统 设备驱动程序和存储管理 该内核的所有功能组件可以使用它的所有内部数据结构和例程 典型地 一个巨核作为一个进程实现 它的所有元素共享同一个地址空间 MultilevelSecurity 多级安全 可能通过数据的多级划分实施访问控制的能力 Multiprocessing 多处理 由一个多处理器中的两个或多个处理器为并行处理提供的一种操作模式 Multiprocessor 多处理器 一个计算机有两个或多个处理器 并且使用的是同一个主存 Multiprogramming 多道程序 由一个处理器为两个或多个计算机程序的交错执行提供的一种操作模式 与另一个术语多任务相同 MultiprogrammingLevel 多道程序级 部分或全部驻留在主存中的进程数 MutualExclusion 互斥 一种条件 规定一组进程 在任何时候 只有其中的一个可以访问某个给顶的资源或执行某个给顶的功能 请参看临界区 Multitasking 多任务 为实现两个或多个计算机任务的并发或交错执行而提供的一种操作模式 同多道程序 NetworkOperatingSystem 网络操作系统 操作系统的增补软件 为使用计算机网络中的公共服务系统提供支持 NonprivilegedState 非特权状态 一种执行上下文环境 不允许能够检测硬件的指令执行 如终止指令和I O指令 NonuniformMemoryAccess NUMA Multiprocessor 不一致存储器存取多处理器 一种共享主存的多处理器 某个给定的处理器存取主存中的一个字的时间随着该字在主存中的位置的不同而不同 ObjectRequestBroker 对象请求代理 面向对象系统中的一个实体 作为客户向服务器发送请求的一个中介 OpenSystemsInterconnection OSI ReferenceModel 开放系统互联参考模型 合作设备之间的一种通信模式 它定义通信功能的一种7层体系结构 OperatingSystem 操作系统 一种软件 控制程序的执行 并提供诸如资源分配 调度 输入 输出控制和数据管理之类的服务 Page 页 在虚拟存储器系统中 具有一个虚拟地址并且可以在实存储器和辅助存储器之间作为一个单位来传送的一种长度固定的 数据 块 PageFault 缺页 当包含被访问字的页不在主存中时就会发生缺页 这会引起一个中断 要求正确的页被取入主存 PageFrame 页帧 主存中用于保存一个页的固定大小的连续的块 Paging 页面调度 页在主存和辅存之间的传送 PhysicalAddress 物理地址 一个数据单元在存储器中的绝对位置 如主存中的字或字节 辅存中的块 Pipe 管道 一个环行缓冲区 允许两个进程按生产者 消费者模型进行通信 因此 这是一个先进先出队列 由一个进程写 另一个进程读 在某些系统中 管道被推广到允许选择消费队列中的任何一项 Preemption 剥夺 在一个进程还没有使用完一个资源时就收回资源 Prepaging 预约式页面调度 取进的页不是一次缺页所请求的页 希望最近会需要用到这些额外取进的页 从而减少磁盘输入 输出 可与请求式页面调度对比 PricilegedInstruction 特权指令 只能在某种特定的模式执行的指令 通常是由管理程序使用 PricilegedState 特权状态 允许执行所有的硬件指令的一种执行上下文环境 Process 进程 一个正在执行的程序 进程是由操作系统控制并调度的 与任务相同 ProcessControlBlock 进程控制块 操作系统中进程的表示 进程控制块是一个数据结构 包含关于该进程的特性和状态信息 ProcessDescriptor 进程描述符 操作系统中进程的表示 进程控制块是一个数据结构 包含关于该进程的特性和状态信息 同进程控制块 ProcessImage 进程映像 一个进程的所有组成部分 包括程序 数据 栈和进程控制块 ProcessMigration 进程迁移 关于一个进程状态的足够量的信息从一台机器传送到另一台机器 使得该进程可以在目标机器上执行 ProcessSpawning 进程繁殖 由一个进程创建一个新进程 ProcessState 进程状态 操作系统管理进程所需要的所有信息 以及处理器正确地运行该进程所需要的所有信息 进程状态包括各种处理器寄存器的内容 如程序计数器和数据寄存器 它还包括用于操作系统的信息 如进程的优先级和进程是否在等待一个特殊的I O事件的完成 与执行上下文环境相同 ProcessSwith 进程切换 处理器从一个进程切换到另一个进程的操作 包括为第一个进程保存进程控制块 寄存器和所有其他信息 并把它们替换成第二个进程的信息 ProtocolDataUnit 协议数据单元 在网络中的对等实体间作为一个单元传递的信息 可以包含控制信息 地址信息或数据 RaceCondition 竞争状态 一种状态 在这种状态下有多个进程访问和操作共享数据 结果取决于这些进程的相对的时间安排 Real TimeSystem 实时系统 必须调度和管理实时任务的操作系统 Real TimeTask 实时任务 一个任务 它的执行与计算机系统外部的一些进程 功能或事件集有关系 并且为了有效且正确地与外部环境交互 它必须满足一个或多个最后期限的要求 Record 记录 作为一个单元处理的一组数据元素 PeentrantProcedure 可重入过程 一个例程 允许在同一个例程的前一次执行完成之前进入该例程 并且能够正确执行 RelativeAddress 相对地址 一种地址 通过计算从基地址开始的位移量来表示 RemoteProcedureCall RPC 远程过程调度 一种技术 通过该技术 位于不同机器中的两个程序可以使用过程调用 返回的语法和语义进行交互 调用程序和被调用程序都感觉得对方好象与自己运行在同一台机器中 Rendezvous 聚集 在消息传递中 消息的发送者和接收者都被堵塞直到该消息被传递 ResidentSet 常驻集 任何时候都在主存中的某个进程的一部分 参见工作集 ResponseTime 响应时间 在一个数据系统中 从发送完一个询问信息到开始接收到一个响应信息之间所经历的时间 在询问终端上测量 ReusableResource 可重用资源 一次只能提供一个进程安全地使用 并且不会由于使用而耗尽的资源 进程得到资源单元后 后来释放这些单元 供其他进程使用 可重用资源的例子包括处理器 I O通道 主存和辅存 设备以及诸如文件 数据库和信号量之类的数据结构 RoundRobin 轮转 一种调度算法 使得进程按一个固定的循环顺序被激活 那些由于等待某些事件 如一个子进程或一个输入 输出操作的结束 而不能继续进行的进程只是简单地控制返回给调度程序 SecondaryMemory 辅助存储器 位于计算机系统之外的存储器 包括磁盘和磁带 Schedule 调度 选出待分派的作业或任务 在某些操作系统中 其他作业单位 诸如输入 输出操作 也可以调度 Segment 段 在虚拟存储器中 具有一个虚地址的一个块 这些程序块的长度可以是不相等的 甚至可以是动态变化的 Segmentation 分段 把一个程序或应用程序划分成段 分段是虚拟存储器方案中的一部分 Semaphore 信号量 用于在进程间发信号的一个整数值 对一个信号量只可以进行三中操作 所有的操作都是原子的 初始化 减量和增量 根据信号量的精确定义 减量操作可能导致阻塞一个进程 增量操作可能导致为一个进程解除阻塞 SequentialAccess 顺序访问 按照数据顺序 把数据送入一个存储设备或数据介质中 或者按照数据进入的顺序获得数据的能力 SequentialFile 顺序文件 文件中的记录按照一个或多个关键字的值排序 并且文件的开始处按相同的顺序被处理 Server 服务器 1 通过消息响应客户请求的进程 2 在网络中 给其他站提供功能的一个数据站 例如 文件服务器 打印服务器 邮件服务器 Session 会话 代表一个交互式用户应用程序或操作系统功能的一个或多个进程集合 所有的键盘和鼠标输入直接到前台会话 所有前台会话的结果直接输出到显示屏 Shell 外壳 操作系统的一部分 结实交互式用户命令和作业控制语言中的命令 它充当用户和操作系统之间的界面 SpinLock 旋转锁 一种互斥机制 一个进程在一个无限循环中执行 等待锁变量的值指明锁可用 Spooling 假脱机技术 当外围设备和计算机处理器之间传送数据时 为了减少处理的延时 把辅助存储器作为缓冲存储器来使用的一种方法或技术 Stack 栈 创建并维护一个表 使得下一个要取出的数据项是最近存储到该表中的项 这种方法被描述成后进先出 Starvation 饿死 指这样一种情况 一个进程由于其他进程总是有限而无限延迟 StrongSemaphore 强信号量 一种信号量机制 所有在同一个信号量上等待的进程都排队等待 并且最终按它们执行wait p 操作的顺序 FIFO顺序 继