操作系统名词总结

单道批处理系统：虽然对作业的处理是成批进行的，但在内存中始终只保持一道作业；
多道批处理系统：利用因I/O操作而暂停执行的CPU空档时间，再调度另一道程序运行，资源利用率高，系统吞吐量（单位时间内系统完成作业的个数）大，但无交互能力，作业一拥而至交给系统，且一项作业的周转时间长；

分时系统：每道程序一次运行一个时间片。把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。分时操作系统：是一种联机的多用户交互式的操作系统。一般采用时间片轮转的方式使一台计算机为多个终端服务。对每个用户能保证足够快的响应时间，并提供交互会话能力。对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率。
实时系统：相比于分时系统，交互性更低，但更及时，更可靠；

并行性：多个事件在同一时刻发生；
并发性：一段时间内宏观上有多个程序在同时运行，但微观上不一定；

时分复用技术：利用某设备为一用户服务的空闲时间（处理机的空闲时间），又转去为其他用户服务，使设备得到最充分的利用；
空分复用技术：利用存储器的空闲空间分区域存放和运行其他的多道程序，提高内存利用率；

同步需要等待返回结果才能继续，异步不必等待；
（进程）同步：一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程，合作进程间互相发送的信号称为消息或事件。 如果我们对一个消息或事件赋以唯一的消息名，则我们可用过程　wait (消息名)　 表示进程等待合作进程发来的消息，而用过程　signal (消息名) 表示向合作进程发送消息。事实上，使用信号量的方法也可实现进程间的同步。 一般来说，我们也可以把各进程之间发送的消息作为信号量看待。
因为进程的同步，才有了临界资源、资源共享、相互合作、互斥量、信号量等概念
异步 ：概念和同步相对。当一个异步过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完成后，通过状态、通知和回调来通知调用者。两个进程同时运行，与并行操作不同，它的两个进程之间是有关系的。即调用者不会一直按照这个顺序傻傻等待着被调方处理完，而是在这段期间做自己的事，直到被调方给他通知再去处理。异步需要内核底层的一些机制，来通知另一个进程去访问临界资源。
一句话搞定二者区别——同步是指两个进程的运行是相关的，其中一个进程要阻塞等待另外一个进程的运行。异步的意思是两个进程毫无相关，自己运行自己的。

作业调度：从后备队列中选择出若干个作业，为它们分配运行所需的资源，将作业调入内存后，分别为它们建立进程，使它们成为就绪进程，插入就绪队列中；
进程调度：从进程就绪队列中选出一个进程，将处理机分配给它，并设置运行现场，使其投入执行；

地址映射：因程序段的逻辑地址和内存空间中的物理地址不一致，所以存储器管理提供地址映射功能，将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址；

内存扩充：并非物理上去扩大内存容量，而是借助于虚拟存储技术，从逻辑上扩充内存容量，以便让更多的用户程序能并发运行；

内存和外存：内存就像人脑记忆需要的脑容量，而外存就像纸条、记事本，不在人脑储存；
内存断电后不保留内容，具有易失性，而外存可以保留，非易失性；
CPU可以直接访问内存，而外存里的东西需要先到内存，才能被处理，因此也有外存比内存速度慢；

PCB：进程控制块；
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位；
进程和程序：进程是动态的，具有生命周期，而程序是静态的；
进程参与并发执行，程序不能参与，因为若参与则结果不一定固定，不可再现；
进程三种基本状态：就绪、执行、阻塞；
进程同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。
遵循的规则：空闲让进、忙则等待、有限等待、让权等待

信号量：在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semaphore VI分别放置在每个关键代码段的首末端。确认这些信号量VI引用的是初始创建的信号量。

原语操作：执行过程中不能被中断，是原子操作，由若干指令组成，用于完成一定功能的一个过程。要么不做，要么全做；

临界资源：进程间采取互斥的方式，实现对这种资源的共享，如打印机等；

进程通信的类型：共享存储器系统（共享数据结构/共享存储区）、管道通信系统（管道是一个pipe文件，发送进程向管道输入数据，接收进程从管道读数据，遵循互斥、同步的原则）、消息传递系统（直接通信方式：发送进程利用OS提供的发送原语，直接把消息发送给用户进程；间接通信方式：通过共享中间实体的方式进行消息的发送和接收，如信箱通信）、客户机-服务器系统（套接字：一个套接字就是一个通信标识的数据结构，包含通信的目的地址、端口号、传输层协议、网络地址等，套接字基于文件型/基于网络型）

作业调度算法：先来先服务FCFS、短作业优先SJF、高响应比优先HRRN（兼顾等待时间和执行时间）
进程调度方式：非抢占方式、抢占方式（遵循优先权原则FCFS、短进程优先原则SPF、时间片原则–类似轮转调度算法）
RR轮转调度算法：就绪队列上的每一个进程每次仅运行一个时间片
优先级调度算法也分为抢占和非抢占式
多级反馈队列调度：设置多个就绪队列，每个队列有不同优先级，第一个队列优先级最高，优先级越高，时间片越小；使短作业、长作业、交互作业用户都满意

HRT：硬实时任务，规定必须在截止时间内完成
SRT：软实时任务，尽量让其在截止时间内完成

实时调度算法：EDF最早截止时间优先算法、LLF最低松弛度优先算法

死锁——产生条件：不可抢占性资源，至少两个进程占有资源，相互等待资源
必要条件：互斥，即资源只能被一个进程占用。不可抢占资源。请求进程被阻塞，自己获得的资源不放手。循环等待。
处理死锁：预防（破坏死锁的条件）、避免（进程执行中，计算资源分配是否是安全状态，必须找到安全序列才算安全。银行家算法）、检测（类似银行家算法的数据结构）、解除（终止死锁进程）

基于顺序搜索的动态分区分配算法：
FF首次适应算法（空闲地址从低到高排序，缺点是容易产生锁片浪费）、NF循环首次适应算法（使空闲分区分布得更均匀，但会缺乏大的空闲分区）、BF最佳适应算法（将所有的空闲分区按容量从小到大排序，但也会产生锁片）、WF最坏适应算法（容量从大到小排序，反而不易产生碎片，查找效率高）

基于索引搜索的动态分区分配算法：
快速适应算法：每种大小的空闲分区都建立一个链表，直接寻找最小分区，不涉及分区分割
哈希算法：加一个哈希函数，已知所需空闲分区大小，计算得出在哈希表中的位置

分页存储管理（离散分配方式）：将进程的逻辑地址空间分成若干个页，并为各页加以编号。相应地把内存的物理地址空间分成若干块，加以编号。二者通过页表映射。
分段存储管理（离散分配方式）：为了满足程序员在编程和使用上多方面的要求。和分页类似，具有段表作为逻辑地址和物理地址的映射。
区别：分页由硬件实现，页面大小固定，完全是系统的行为，用户不可见；分段是用户的行为，用户要给出段名和段内地址。
段页式存储管理：将用户程序分成若干个段，再把每个段分成若干个页

缺页中断：所要访问的页面不在内存时，便产生缺页中断

页面置换算法：Optimal最佳置换算法（内存满时，考虑访问最迟的物理快将其置换）、FIFO先进先出页面置换算法、LRU最近最久未使用、LFU最少使用（最近时期使用最少的页面淘汰）

“抖动”：进程分配物理块太少，缺页率过高，进程大部分时间都在页面的换进换出。

I/O（输入输出）系统：
功能：隐藏物理设备的细节（读写命令等）；与设备的无关性（用抽象的逻辑设备名来使用设备）；通过让处理机和I/O设备并行操作，来提高利用率；确保对设备的正确共享（有独占设备如打印机和共享设备如磁盘）；错误处理（对于硬件层面）；

I/O通道（一种特殊的处理机，有执行I/O指令的能力）：字节多路通道（有许多子通道，这些子通道按时间片轮转方式共享主通道）、数组选择通道（只有一个子通道，一段时间内只能执行一道通道程序）、数组多路通道（有多个分配型子通道）
瓶颈问题：通道少，等待时间长。解决办法：增加设备到主机间的通路

中断（外中断）：CPU对I/O设备发来的中断信号的一种响应，CPU暂停正在执行的程序，转区执行该I/O设备的中断处理程序。
陷入（内中断）：由于CPU内部事件所引起的中断，如进程运算中发生上溢下溢等，CPU暂停正在执行的程序，转区执行该陷入事件的处理程序；

中断处理程序：测定是否有未响应的中断信号；保护被中断进程的CPU环境；转入相应的设备处理程序；中断处理；恢复CPU现场并退出中断；

设备驱动/处理程序：I/O系统的高层和设备处理器之间的通信程序，接收上层软件发来的抽象I/O要求，转换为具体要求后发送给设备控制器，启动设备去执行；或将由设备处理器发来的信号传送给上层软件

I/O控制方式：轮询的I/O方式（CPU大部分时间在等待I/O设备，不断询问），中断的I/O方式（CPU仅在需要时去处理中断，其余时间做其他事，与I/O并行）、DMA方式（显著减少CPU的干预）
DMA控制器的组成：命令/状态寄存器CR、内存地址寄存器MAR、数据寄存器DR、数据计数器DC

假脱机技术（SPOOLing技术）：可将一台物理I/O设备虚拟为多台逻辑I/O设备，就允许多个用户共享一台物理I/O设备。输入井和输出井用于收容输入输出的数据，输入缓冲区和输出缓冲区用于缓和CPU和磁盘之间速度不匹配的矛盾，暂存由输入输出设备传送的数据，之后再传送到输入输出井。
特点：提高I/O的速度，将独占设备改造为共享设备，实现虚拟设备功能。如假脱机打印机系统

缓冲区：缓和CPU与I/O设备间速度不匹配问题；减少对CPU的中断频率，解决数据粒度不匹配的问题；提高CPU和I/O的并行性。

单缓冲区：只能单向传输，不允许双方同时向对方发送数据；双缓冲区：可以同时，双向；环形缓冲区，设置指针进行存取，类似循环链队列
缓冲池：具有相同类型的缓冲区链成一个队列。
区别：缓冲区是一组内存块的链表，缓冲池是包含了一个管理的数据结构及一组操作函数的管理机制，用于管理多个缓冲区。

磁盘调度算法（为了减少寻道时间）：FCFS先来先服务、SSTF最短寻道时间优先、SCAN扫描算法（磁头有两种方向）、CSCAN循环扫描算法（磁头只有一种方向）、NStepSCAN算法（避免“磁壁黏着”）、FSCAN算法（前面的简化）

文件：顺序文件、索引文件（一直找到目标文件为止）、索引顺序文件（先找到位置，再顺序查找主文件）

外存组织方式：连续组织方式、链接组织方式（隐式链接：每个盘块有下一个盘块的号；显示链接：将物理块号和指针存放在一张表中，该表称为分拣分配表FAT）

NTFS是Windows NT内核的系列操作系统支持的、一个特别为网络和磁盘配额、文件加密等管理安全特性设计的磁盘格式，提供长文件名、数据保护和恢复，能通过目录和文件许可实现安全性，并支持跨越分区。有错误预警功能、磁盘自我修复功能和日志功能

索引组织方式：单级、多级、增量（直接+间接）

文件存储空间管理：
空闲表法、空闲链表法、位示图法（二维数组标记0/1）、成组链接法（空闲盘块号栈，栈底存放下一组信息）