操作系统 术语表

第一章 概 述

操作系统 操作系统是覆盖在硬件之上的第一层软件,它用来完成对硬件等各种资源的管理,并且对人和其他应用软件提供操作界面。
多道批处理操作系统 所谓批处理,指的是用户与作业间没有交互作用,不能直接控制作业的运行,即脱机操作。
实时操作系统 实时系统是指对随机发生的外部事件做出及时的响应并对其进行处理。通常包括实时过程控制和实时信息处理两种系统。
分时操作系统 把计算机的系统资源(尤其是CPU时间)进行时间上的分割,即将整个工作时间分成一个个时间段,每个时间段称为一个时间片,从而可以将CPU的工作时间分给多个用户使用,每个用户依次的轮流使用时间片。
单道作业调度 从宏观上看,一台计算机在一个时间段内只执行一个任务,或者各个任务是串行执行的。这种管理调度任务的模式叫做单道作业调度。
多道作业调度 从宏观上看,计算机都是在同时处理若干个作业,这种情况叫做多道作业调度。
SMP(Symmetric multiprocessing,对称多处理器技术 SMP(Symmetric multiprocessing,对称多处理器技术)是提高系统处理能力的一种方法。
网络操作系统 网络操作系统是服务于计算机网络,按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。
分布式操作系统 分布式操作系统是建立在网络操作系统之上,对用户屏蔽了系统资源的分布而形成的一个逻辑整体系统的操作系统。

第二章 进程与线程

程序 程序是软件工程师们经过构思,编程,测试等过程形成的能完成一定功能的一段代码集合。
进程 进程是具有一定独立功能的程序在一组特定的数据集上的一次运行活动。
进程的挂起 为了增加进程调度的灵活性,可以增加一条对进程的管理的操作——挂起操作。进程接到挂起命令后,将不会再竞争CPU进入运行,直至再收到解除挂起的指令。
进程控制块 用一张表格来描述一个进程。这个表格被称之为进程控制块。
多线程 多线程是指操作系统支持在一个进程中执行多个线程的能力。

第三章 互斥和同步

"生产者"和"消费者" 在计算机系统中,广泛存在这样一类问题,一些进程在执行过程中会产生一些结果,这些结果不管是消息,数据还是文件,都是为其他进程所使用的。这些消息、数据或者文件,对于使用它们的进程来说,都可以认为是资源。以这些资源为中心,产生这些资源的进程我们称之为“生产者”,而使用这些资源的进程我们称之为“消费者”。
"阅读者"和"写入者" 在计算机系统中,广泛存在的另外一类问题是阅读者和写入者问题。当一些进程共享某些全局变量时,有些进程可能对这些变量进行修改,另一些进程可能只对这些变量进行查询而不进行修改。允许对变量进行修改的进程我们称之为“写入者”,而只对变量进行查询的进程我们称之为“阅读者”。

第四章 死 锁

死锁 一组竞争系统资源或者相互通信的进程,它们之间相互“永远阻塞”的状态称之为死锁。
死锁的预防 事先预防的措施称之为死锁预防(deadlock prevention)。
死锁避免 系统在为进程分配资源时,根据掌握的情况进行“死锁预测”,如果按要求分配资源有可能导致死锁的话,则不进行资源分配。这种方法称之为“死锁避免”。
银行家算法 借鉴银行家放贷的风险规避的思路,根据这种思路完成的算法称之为“银行家算法”。

第五章 调 度

同步粒度 两个并行任务之间的耦合程度称之为同步粒度。
同步粒度越细 任务之间相互同步的频率越高,我们称之为同步粒度越细。
实时系统 系统的正确性不仅取决于计算的逻辑结果,而且还依赖于产生结果的时间。由于这些事件是实时发生的,所以实时任务必须能够跟得上它所关注的事件。因此,通常给一个特定的任务制定一个最后的期限。

第六章 存储管理的基本概念

存取时间 存取时间又叫存储器的访问时间(Memory Access Time),它是指启动一次存储器操作到完成该操作所需的全部时间。
存储周期 存储周期(Memory Cycle Time)是指存储器进行连续两次独立的存储器操作所需的最小间隔时间。
传输率 传输率也叫存储器的带宽,指的是数据读出或写入存储器的速度,表示每秒从存储器进出信息的最大数量,单位可用字节/秒或位/秒来表示。
高速缓冲存储器(Cache) 为了解决CPU和主存之间速度不匹配的问题,在CPU和主存之间设置一个高速的容量相对较小的存储器,称为高速缓冲存储器(Cache)。
物理地址 主存储器的存储单元以字节为单位,每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“物理地址”。
物理地址空间 “物理地址”对应的主存空间称“物理地址空间”。
逻辑地址 为了方便,可认为自己的程序和数据存放在一组从“0”地址开始的连续空间中,即程序经编译之后生成的各个目标模块都以0为基地址顺序编址。这里,把程序中使用的地址称“逻辑地址”。
逻辑地址空间 由逻辑地址对应的存储空间称“逻辑地址空间”。
地址重定位 由于一个作业装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程称为地址的重定位。这个调整过程就是把作业地址空间中使用的逻辑地址变换成主存中物理地址的过程。这种地址变换也称为地址映射。
静态重定位 静态重定位是在目标程序装入主存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的主存地址。重定位在程序装入时一次完成。
动态重定位 动态重定位是在程序执行过程中每次访问主存之前进行重定位,是由硬件地址变换机构实现的。
主存碎片 主存碎片是指主存中容量太小、无法被利用的小分区。
可变分区 所谓可变分区是指主存事先并未划分成一块块分区,而是在作业进入主存时,按该作业的大小建立分区,分给作业使用。
多重分区技术 所谓多重分区技术是系统中设置了多对界地址寄存器,并且在为每个作业(或进程)分配主存时,可按界地址寄存器对的个数为其分配多个不相邻接的空闲分区。

第七章 虚拟存储管理

虚拟存储器 所谓虚拟存储器是指一种实际上并不(以物理形式)存在的虚假的存储器。
页表 页表是一个数组,每一个表目对应进程中的一个虚页。
快表 快表是为了加快地址转换速度而使用的一个关联高速缓存,实际上是页表或反向页表的一个高速缓存。
反向页表 反向页表是完成从物理页架号到虚地址的映射,它与哈希函数定位表配合来完成从虚地址到物理地址的映射。

第八章 页面置换算法

抖动 反复频繁地更换页面,以致系统的大部分机时花在页面的调度和传输上了,系统的实际效率很低。这种现象称为“抖动”。
工作集模型 为了减少调回进程时产生的中断,不少分页系统都会设法跟踪进程的工作集,以确保在让进程运行以前,它的工作集就已在内存中了。该方法称为工作集模型(working set model)。
预先调页 让进程运行前预先装入其工作集页面也称为预先调页(prepaging)。
**工作集时钟(WSClock)**算法 基于时钟算法,并且使用了工作集信息,称为工作集时钟(WSClock)算法。

第九章 分页系统的策略

内部碎片(internal fragmentation) 随便选择一个正文段、数据段或堆栈段很可能不会恰好装满整数个页面,平均的情况下,最后一个页面中有一半是空的。多余的空间就被浪费掉了,这种浪费称为“内部碎片(internal fragmentation)”。

第十章 段式存储管理

页架 把整个主存分成大小相等的存储块,称为页架。
页架号 并从零起依次给各页架编以连续的序号,称页架号。
段页式存储管理 段页式存储管理是分段技术和分页技术的结合。

第十一章 文件系统

扩展名 文件系统都支持由两部分组成的文件名,两部分之间用圆点隔开,在圆点后面的部分称为扩展名。
文件 文件是数据的一种组织形式。
文件系统 而文件系统是指文件和对文件进行操纵和管理的软件集合。
文件的路径名(path name) 在树型目录结构中,从根目录到任何数据文件之间,只有一条唯一的通路,在该路径上从树的根(即主目录)开始,把全部目录文件名与数据文件名,依次用“/”连接起来即构成该数据文件的路径名(path name)。
绝对路径名 通常把由根目录出发的路径名称为绝对路径名。
相对路径名 把由工作目录出发的路径名称为相对路径名。
符号链接(Symbolic Linking) 在新文件中只包含被链接文件F的路径名,称这样的链接方法为符号链接(Symbolic Linking)。
须知(Read to Know)原则 只允许进程去访问那些它必须去访问的对象,这称为须知(Read to Know)原则。
访问权(access right) 把一个进程能对某对象执行操作的权利称为访问权(access right)。
域是对一组对象访问权的集合。
访问矩阵(Access Matrix) 可利用一个矩阵来描述系统的存取控制,并把该矩阵称为访问矩阵(Access Matrix)。

第十二章 设备管理

设备独立性软件 为了实现设备独立性,必须再在驱动程序之上设置一层软件,称设备独立性软件。
SPOOLing技术 SPOOLing技术就是用于将一台独占设备改造成共享设备的一种行之有效的技术。

第十三章 设备管理

恶意软件 恶意软件是专门设计用来制造破坏或耗尽目标计算机资源的软件