操作系统概论名词解释

第1部分操作系统概论名词解释

脱机输入／输出

具体的输入／输出不需要在主计算机上进行的方式也称“脱机输入／输出”

批处理

作业是由操作系统成批地进行处理，操作系统能自动地从输入池读入下一个作业，并予以运行和输出，如此直到整批作业全部处理完毕。

SPOOLING

由操作系统将磁盘模拟为输入／输出设备的处理方式称为SPOOLING（Simultaneous Periph eral Operating On Line），即“并行的外部设备操作联机”，也称“假脱机”。SPOOLING系统是以磁盘为几乎无限巨大的缓冲区来解决低速的I/O设备与高速的CPU之间的速度匹配问题。

分时系统

为了降低交互式系统的等待时间和运行时间的比率，系统通过多台终端同时向很多用户提供运行环境，这种分时系统就能以合理的成本向用户提供交互式使用计算机的方便。

多路性

一台主机可连接多台终端，多个终端用户可以同时使用计算机，共享系统的硬软件资源。

交互性

用户能与系统进行对话。在一个多步骤作业的运行过程中，用户能通过键盘等设备输入数据或命令，系统获得用户的输入后做出响应，显示执行的状况或结果。

实时操作系统

是一种能在限定的时间内对输入进行快速处理并做出响应的计算机处理系统

多处理机系统

一个计算机系统中可具有多个CPU或处理机。一般用微处理器构成阵列系统，其运算速度可以达到上万亿次，

分布式操作系统

分布式系统是一种多计算机系统，这些计算机可以处于不同的地理位置和拥有不同的软硬件资源，并用通信线路连接起来，具有独立执行任务的能力。分布式系统具有一个统一的操作系统，它可以把一个大任务划分成很多可以并行执行的子任务，并按一定的调度策略将它们动态地分配给各个计算机执行，并控制管理各个计算机的资源分配、运行及计算机之间的通信，以协调任务的并行执行。以上所有的管理工作对用户都是透明的。

网络操作系统

计算机网络是指用数据通信系统把分散在不同地方的计算机群和各种计算机设备连接起来的集合，它主要用于数据通信和资源共享，特别是软件和信息共享。

作业

请求计算机完成的一个完整的处理任务称为作业，它可以包括几个程序的相继执行。一个复杂的作业可由多个作业步组成，如编译、运行、打印一个程序的全部工作是一个作业，其中相对独立的每一部分称为作业步。

进程（不支持线程的进程）

程序在一个数据集合上的运行活动，它是系统进行资源分配和调度的一个可并发执行的独立单位。

并发

并发是指在某一时间间隔内计算机系统内存在着多个程序活动。并发是从宏观上（这种“宏观”也许不到一秒的时间）看多个程序的运行活动，这些程序在串行地、交错地运行，由操作系统负责这些程序之间的运行切换，人们从外部宏观上观察，有多个程序都在系统中运行。

虚拟

例如操作系统将一台互斥共享设备虚拟成同时共享设备。

共享

共享是指多个用户或程序共享系统的软、硬件资源。

不确定性

不确定性指的是使用同样一个数据集的同一个程序在同样的计算机环境下运行，每次执行的顺序和所需的时间都不相同。操作系统的不确定性不是指程序执行结果的不确定。

第2部分存储管理名词解释

符号名地址

由定义在源程序变量标识符号决定的数据存放地址。

虚拟地址（相对地址、程序地址、逻辑地址）

源程序经汇编或编译后得到的是目标代码程序，由于编译程序无法确定目标代码在执行时所驻留的实际内存地址，故一般总是从零号单元开始为其编址，并顺序分配所有的符号名所对应的地址单元。由于目标代码中所有的地址值都相对于以“0”为起始的地址，而不是真实的内存地址，故称这类地址为相对地址、程序地址、逻辑地址或虚拟地址。

物理地址

指令中指定的直接内存地址

地址重定位

当装入程序将可执行代码装入内存时，程序的逻辑地址与程序在内存的物理地址一般是不相同的，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。

固定定位方式

由程序员在编写程序时或由编译连接程序对源程序进行编译连接时，直接指定程序在执行时访问的实际存储器地址的方式称为固定定位方式。

静态重定位

源程序经编译和连接后生成目标代码中的地址是以0为起始地址的相对地址。当需要执行时，由装入程序运行重定位程序模块，根据作业在本次分配到的内存起始地址，将可执行目标代码装到指定内存地址中，并修改所有有关地址部分的值。修改的方式是对每一个逻辑地址的值加上内存区首地址（或称基地址）值。

动态重定位

将程序在装入内存时，不必修改程序的逻辑地址值，程序执行期间在访问内存之前，再实时地将逻辑地址变换成物理地址。动态重定位要靠硬件地址变换机构实现。

单一连续区存储管理

操作系统管理一块单一的用户内存区，一个作业在运行要独占整个用户区。

固定分区管理

在系统初始化时就把存储空间划分成若干个分区（这些分区的大小可以不同），以支持不同的作业对内存大小需求的不同。

可变分区存储管理

可变分区存储管理法是等到作业运行需要内存时向系统申请时，从若干空闲的内存分区区按要求选择并中“挖”一块出来，其大小等于作业所需内存大小，

首次适应法

采用首次适应法为作业分配大小为size的内存空间时，总是从表的起始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项。

循环首次适应法

循环首次适应法分配时总是从起始查找指针所指的表项开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配的后面的那块空闲区。下次分配时就从新指向的那块空闲区开始查找。

最佳适应算法

在所有大于或等于要求分配长度的空闲分区中挑选一个最小的分区，即该分区对所要求分配的大小来说，是最适合的。

最差适应算法

最差适应法所分割的空闲存储区是所有空闲分区中的最大的一块。

覆盖

将一个大程序按程序的逻辑结构划分成若干个程序（或数据）段，并将不会同时执行，从而就不必同时装入内存的程序段分在一组内，该组称为覆盖段。这个覆盖段可分配到同一个称为覆盖区的存储区域。