操作系统名词解释73790

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

脱机输入／输出

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

批处理

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

SPOOLING

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

分时系统

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

多路性

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

交互性

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

实时操作系统

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

多处理机系统

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

作业

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

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

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

并发

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

虚拟

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

共享

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

不确定性

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

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

符号名地址

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

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

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

物理地址

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

地址重定位

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

静态重定位

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

动态重定位

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

单一连续区存储管理

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

固定分区管理

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

可变分区存储管理

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

首次适应法

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

循环首次适应法

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

最佳适应算法

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

最差适应算法

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

覆盖

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

交换

任一时刻主存中只保留一个完整的用户作业。当该作业的时间片用完或因等待某一事件而不能继续运行时，系统就挑选下一个作业进入主存运行。为了减少在主存和辅存间传输的数据量，可以只将原作业的一部分保存到辅存中去，只要释放的主存空间刚好够装入下一个运行作业就行。在以后的适当时间，作业移出的部分可装入到原来的存储区中继续运行下去。这种技术称之为交换技术，也叫“滚进滚出”。

虚拟存储器

在主存中可只装入最近经常要访问的某些区域的指令和数据，剩余部分就暂时不必装入，等到以后要访问到它们时再调入内存。如果主存较紧张，必要时可将已不大访问的信息调出内存，再执行调入操作。由于作业的指令和数据可以存放在外存中，用户的程序就不受实际内存大小的限制，好像计算机系统向用户系统提供了容量极大的“主存”，而这个大容量的“主存”是靠存储管理的软件和硬件通过大容量的辅存作为后援存储器扩充而获得的，是程序设计员感觉到的，而实际上并不存在的存储器，故称虚拟存储器。

页式存储管理

页式存储管理的基本思想是把作业的虚拟地址空间划分成若干长度相等的页（p age），也称虚页，每一个作业的虚页都从0开始编号。主存也划分成若干与虚页长度相等的页架（frame），也称页框或实页，主存的页架也从0开始编号。程序装入时，每一个虚页装到主存中的一个页架中，这些页架可以是不连续的。