操作系统名词解释

操作系统名词解释

不说了开始背吧 😆

操作系统：

是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

分时系统：

是指在一台主机上连接了多个配有显示器和键盘的终端并由此组成的系统，

该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。

实时系统：

是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

并发：

指在某一时间间隔内计算机系统内存在着多个程序活动。

并发是从宏观上看多个程序的运行活动，这些程序在串行地、交错地运行，由操作系统负责这些程序之间的运行切换，人们从外部宏观上观察，有多个程序都在系统中运行。

微内核结构：

由一个非常简单的硬件抽象层和一组比较关键的原语或系统调用组成；这些原语，仅仅包括了建立一个系统必需的几个部分；

如线程管理，地址空间和进程间通信等。

进程同步：

在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。

进程控制块(PCB)：

进程控制块是操作系统为进程设置的用于描述和控制进程的数据结构, 他记载了进程的运行状态和历史, 决定了进程的命运

进程：

进程（不支持线程的进程）是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。

信号量机制：

利用pv操作来对信号量进行处理, 是一种卓有成效的进程同步工具

管程：

一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能同步进程和改变管程中的数据。

线程：

线程是进程中的一个运行实体, 是处理机调度的基本单位, 是进程中的实际运行单位

一个进程可以包含多个线程，一个进程至少有一个线程，调度和派分的基本单位，线程可以利用进程所拥有的资源，由于线程比进程要小，基本上不拥有系统资源。故对它的调度所付出的开销就会少很多，能更加高效地提高多个程序之间并发执行的程度。

处理机调度：

从就绪队列中，按照一定的算法选择一个进程并分配处理机资源使其运行，以实现进程并发地执行。

死锁：

是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

作业步：

是在一个作业的处理过程中，处理机所做的相对独立的工作。

作业控制块

与进程控制块相似, 作业控制块是操作系统为作业设置的用于描述和控制作业的一种数据结构, 是作业调度的依据

存储器层次结构：

第一层：通用寄存器组

第二层：指令与数据缓冲栈

第三层：高速缓冲存储器

第四层：主储存器（DRAM）

第五层：联机外部储存器（硬磁盘机）

第六层：脱机外部储存器（磁带、光盘存储器等）

寄存器：

寄存器是设置在CPU内部一组用于存放数据, 指令或地址的小型存储区域, 速度与CPU相近

高速缓存：

高速缓存是一种介于寄存器和内存之间的存储器，备份有内存中的常用数据，以利于CPU快速访问

对换：

指将内存中的暂时用不到的程序和数据，调到外存上，以便腾出足够的内存供在外存中等待的作业使用。

分页存储管理：

把内存划分为一个个相等的页框, 再按照同等大小将进程拆分成一个个页, 以离散的形式装入内存页框中

段式存储管理：

段式存储管理是将程序的逻辑地址空间划分成若干大小不等的段，装入内存时, 以段为单位，离散的形式分配内存

页表：

页表是一种特殊的用于分页存储管理的数据结构, 存放逻辑页到物理页帧的映射关系

快表：

快表是一种特殊的高速缓冲存储器，储存页表中的一部分或全部内容, 用于加快物理地址的映射速度

虚拟存储器：

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统

局部性原理：

局部性原理分为空间局部性与时间局部性, CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中, 而非等概率的分布在内存空间中

最佳置换算法：

OPT所选择的被淘汰的页面将是以后永不使用的，或是在未来最长时间内不再被访问的页面。

LRU：

LRU算法所选择的被淘汰的页面是访问频率最低的页面, 或最近一段时间内最久没有访问的页面

抖动：

抖动现象是指在请求分页存储管理中, 刚刚换出的页面马上又要换入主存, 或刚刚换入的页面马上又要换出, 这种频繁的页面调度行为称为抖动

工作集：

指在某段时间内, 进程实际访问的页面的集合

文件控制块(FCB)：

操作系统为文件设置用于描述和控制文件的数据结构, 使系统能对一个文件进行正确的存取

系统调用：

由操作系统实现并提供的所有系统调用构成的集合, 即程序接口。是应用程序同系统之间的接口。

管道：

管道是一个共享文件, 用于连接一个读进程与一个写进程以实现二者间的通信

多道程序设计：

多道程序设计指在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插的运行

文件：

文件是以计算机硬盘为载体存储在计算机上的信息集合

作业调度：

根据作业控制块中的信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源, 而后加入就绪队列，准备执行

原语：

原语一般是指由若干条指令组成的程序段，用来实现某个特定功能，在执行过程中不可被中断

地址映射：

为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

中断：

中断是指计算机运行过程中，出现某些意外情况需主机干预时，处理机能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行

SPOOLing技术：

是低速I/O设备与主机交换的一种技术，他的核心思想是以联机的方式得到脱机的效果, 可将一台物理I/O设备虚拟为多台逻辑I/O设备，实现多个用户共享一台物理I/O设备

死锁避免：

对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则不予分配资源

磁盘调度：

在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，需要为每个磁盘设备建立一个等待队列，这就是磁盘调度

常用算法有以下四种： [1]

先来先服务算法（FCFS），

最短寻道时间优先算法（SSTF），

扫描算法（SCAN），

循环扫描算法（CSCAN）

缓冲技术：

为了协调吞吐速度相差很大的设备之间的数据传送而采用的技术，如CPU与内存, I/O设备之间的访问, 以提高系统的并行性。

进程调度：

进程调度是指按一定的策略动态地把处理机分配给处于就绪队列中的某一个进程，以解决处理机资源争夺的矛盾。

文件系统：

操作系统用于明确存储设备或分区上的文件的一系列方法和数据结构, 即在存储设备上组织文件的方法。

文件目录：

为实现“按名存取”，必须建立文件名与储存空间中物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。

设备驱动程序：

它是I/O系统的高层与设备控制器之间的通信程序，其主要任务是接收上层软件发来的抽象I/O要求，再把它转换为具体要求后，发送给设备控制器，启动设备去执行；反之，它也将由设备控制器发来的信号传送给上层软件。

文件物理结构：

即文件的实际存储结构，是指系统将文件存储在外存上所形成的一种存储组织形式，对用户不可见

文件逻辑结构:

是从用户角度出发所观察到的文件组织形式，即文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，独立于文件的物理特性