操作系统概念总结

操作系统：
是管理系统资源，控制程序执行，协调硬件使用的最基本的系统软件，在硬件的基础上提供一个基本的应用程序运行环境。

多道程序multiprogramming：
在计算机内存中存放多个作业，这几个作业通过调度程序轮流占用cpu。

分时系统time-sharing：
允许多个用户同时以交互方式使用计算机，共享主机资源。

内核kernel：
操作系统最基本的部分，提供进程和内存管理功能，具有访问硬件和所有内存空间的权限。

微内核microkernel：
提供最小的进程和内存管理及通信功能的内核模块
系统调用system call：
由操作系统实现的对系统功能调用的应用编程接口。

虚拟机virtual machine：
通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。

中断/陷阱interrupt：
指系统发生某个事件后，cpu暂停正在执行的某个程序，转去执行处理该事件的程序的过程。

直接内存访问DMA：
直接内存访问是一种硬件机制，它允许I/O设备和内存之间直接传输它们的I/O数据，而不需要CPU的参与。

使用这种机制可以大大提高与设备通信的吞吐量。

C/S模型：
将应用程序分成需要访问文件的前端客户端和包含文件的后台服务器，客户端通过向特定服务器发送请求获得资源。

进程process：
指正在执行中的程序，是一个活动实体。

高速缓存一致性caching coherency：
对于多处理器环境，每个CPU不但要维护自己的内部寄存器，还要维护本地高速缓存。

由于多个CPU可并发执行，必须确保在一个高速缓存中对A的值所做更新立即反映在所有其他A所在的高速缓存中。

进程控制块PCB：
进程在操作系统里的表示方法，包括进程状态、进程号等信息。

进程间通信IPC：
协作进程见通信的一种机制，允许进程不必通过共同地址空间共享来通信和同步。

双重模式dual mode：
指操作系统提供的两种执行模式：用户模式和监控模式。

目的是保护操作系统和其他所有程序数据不受错误用户程序的影响。

套接字socket：
可定义为通信的端点，由IP地址和端口号组成。

每个参与通信的进程都拥有一个套接字。

线程thread：
又称轻量级进程，是cpu使用的基本单元，由线程号、程序计数器、寄存器集合和堆栈组成。

用户级线程user thread：
用户线程在内核之上支持，并在用户层通过线程库来实现。

无需内核干预，因此线程易于创建和管理，但有可能会引起拥有该线程的整个进程的阻塞。

内核级线程kernel thread：
由操作系统直接支持，内核在其空间里创建、管理的线程。

短期调度程序short-term scheduler：
又称CPU调度程序，从就绪可执行的进程中选择进程，并为其中之一分配CPU。

中期调度程序mid-term scheduler：
中期调度程序采用交换方案，能将进程移出内存，降低多道程序设计的程度。

之后进程能被重新调入内存并从中断处开始执行。

长期调度程序long-term scheduler：
又称作业调度程序，是从大容量存储设备的缓冲池中选择进程将它们装入内存以执行。

交换swap：
当内存剩余空间不够大时，进程可以暂时从内存中交换到硬盘上的特定存储空间，等到需要执行时再调回内存。

上下文切换context ：
将CPU切换到另一个进程需要保存原来进程的状态并装入新进程的保存状态。

当发生上
下文切换时，内核会将旧进程的关联状态保存在其进程控制块中，然后装入经调度要执行的新进程的已保存的关联状态。

分派程序dispatch：
分派程序是一个模块，用来将CPU的控制权交给由短期调度程序所选择的进程，其功能
包括切换上下文、切换到用户模式、跳转到用户程序的合适位置重新启动用户程序。

进程同步process synchronization：
多进程的一些操作执行的时序上存在一定的制约条件。

竞争条件race condition：
多个进程并发访问和操作统一数据且执行结果与访问发生的特定顺序相关。

临界区critical section：
一个代码段，在该代码段里进程会可能改变共享数据。

互斥mutual exclusion：
如果进程Pi在其临界区内执行，那么其他进程都不能在临界区内执行。

前进要求progress：
当无进程在临界区执行时，其他申请进入临界区的进程应选择一个进入临界区。

有限等待bounded waiting：
任何在进入区等待进入临界区的进程都应在有限时间内能够进入临界区，即进程不会在进入区饿死。

信号量semaphore：
内核定义的一种特殊数据结构，其表现值的数据类型为整型，用于解决进程同步的问题。

忙等待busy-waiting：
当一个进程位于其临界区内时，其他试图进入临界区的进程都必须在进入区内连续空循环。

饥饿starvation：
又称饿死或无限期阻塞，进程在信号量内有可能可以前进，但是却无穷等待的情况。

管程monitor：
一个管程定义了一个数据结构以及能为并发进程所调用的一组操作，这组操作能同步进程和改变管程中的数据。

互斥mutual exclusion：
如果一个进程占有R资源，其他进程申请该资源时申请进程必须等待直到该资源释放为止。

占有等待hold and wait：
一个进程必须占有至少一个资源，并在等待着另外的资源，而被等待资源则被其他进程所占有。

非抢占non-preemption：
当一个进程拥有R资源时，其他进程不能抢占该进程的R资源。

循环等待circular wait：
一组进程{P0,P1…Pn}，P0等待的P1的资源，P1等待P2的资源……Pn等待P0的资源。

安全状态safe state：
如果资源申请分配存在一个安全序列，那么系统处于安全状态。

安全序列safe queue：
系统能按某个顺序为每个进程分配资源(不超过其最大值)并能避免死锁，那么该顺序为一个安全序列。

地址捆绑address binding：
由一个地址空间向另一个地址空间的映射。

页表page table：
页表相当于一个逻辑地址空间与物理地址空间的映射表，包含每一页的物理地址的基地址。

内存管理单元MMU：
它是CPU中用来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为
物理地址，以及提供硬件机制的内存访问授权。

内部碎片internal fragmentation：
当一个进程装入到固定大小的分割块(比如页)时，假如进程小于分割块，则剩余的空间将无法被系统使用，称为内部碎片。

外部碎片external fragmentation：
因为进程持续地被装入和替换，使得可用的内存空间被分割成许多不连续的区块。

这些不连续区块之间产生的零碎的内存剩余空间则称外部碎片。

旁路转换缓冲TLB：
又称页表缓冲，由于查询存储在内存的页表付出的代价很大，由此产生了TLB。

其功能作用类似cache，但里面存放的内容是页表。

虚拟内存virtual memory：
用户视角认为虚拟内存是一个巨大连续的可用内存，而实际上虚拟内存是利用硬盘的一个存储空间与主存不停地进行交换而实现的。

虚拟内存将用户逻辑内存和物理内存分开，用户也不再受内存存储的限制。

页错误page faults：
当进程试图访问那些尚未调入到内存的页时，这种标记为无效的访问会产生页错误中断。

写时拷贝copy-on-writing：
如果任何一个进程需要对共享页进行写操作，那么就创建一个共享页的拷贝，进程则修改创建出来的拷贝页。

系统颠簸thrashing：
当一个进程在换页上用的时间要多于执行时间，也即页调度过于频繁，那么这个进程就在颠簸。

文件file：
记录在外存上相关信息的具有名称的集合，是逻辑外存的最小分配单元，可存储不同类型的数据信息。

文件重定向file reposition：
又称文件寻址，
高速缓存Cache：
高速缓存是为了解决CPU与主存存取速度不匹配的问题而出现的，是除寄存器外目前速度最快的存储器，在CPU与主存之间充当缓冲区的作用。

引导bootstrap：
指使用一个很小的程序(引导程序)将某个特定的程序（通常是指操作系统）装入内存中。

引导块boot block：
引导块位于文件卷最开始的第一扇区，为根文件系统所特有，用于将操作系统的启动程序装入内存中。

虚拟文件系统VFS：
虚拟文件系统（VFS）是一种用于网络环境的分布式文件系统，是允许和操作系统使用不同的文件系统实现的接口，它将文件系统通用操作和具体实现分开。

轮询polling：
主机在不断循环中不断读取状态寄存器直到忙位被清除。

内存映射I/O MMIO：
它是PCI规范的一部分，I/O设备控制寄存器映射到CPU的地址空间。

从处理器的角度看，内存映射I/O后访问系统I/O设备和访问内存一样。