Unix把进程分成两大类：   一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。   在Unix系统中进程由三部分组成，...

产生死锁的必要条件：1.请求保持2.互斥3.循环等待4.不可剥夺

系统态程序的集合”指的是 内核 ，而不是指整个操作系统。

实时操作系统的系统类型：工业控制系统、信息查询系统、多媒体系统、嵌入式系统

周转时间 也就是单个用户等待进程响应的时间 用户越多资源排队等待的时间就越久 响应时间越长

计算机网络系统要求用户在使用计算机资源时必须了解网络资源的分布情况，在 “共享 ” 某一台计算机资源时，必须了解网络分布情况。而分布式系统自动为用户调用网络资源，“共享 ” 同一台计算机时不需要申请资源。透明也是在共享的情况下才体现出来的

Windows98是单用户多任务操作系统

多道批系统更注重于系统吞吐量与资源利用率。

多用户分时系统应做到让用户感觉不到是多个用户在共享同一个计算机。

对程序进行编译是由编译程序完成的，而编译程序不属于操作系统

通道是独立于CPU的、专门负责数据共享以及传输工作的处理单元。

cpu发命令给通道，然后接着做自己的工作。 通道接到命令后，接通外设与内存，并在他们之间传递数据，等数据传递完成后，通知CPU进行处理

特权指令   定义: 指具有特殊权限的指令   常见指令: 有关访问程序状态的指令   用于: 系统资源的分配和管理 适用范围: 用户态不可使用   执行时间: 任意时间

早期系统效率，后期用户体验

最差情况下是O(n) 如果是最一般最基础的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深 如果是深度平衡的二叉树 o(logn)

堆排序只使用了常数个辅助单元，空间复杂度为O（1）

无论图中有多少条边，表头结点的数量始终与顶点数量 n 相等。

确保是，6个顶点不管怎么连（平行边除外），找不出非连通图的情况的，首先5个顶点的全连通图需要的边为n*（n-1）/2=10，再加一条边与另一个顶点相连接，总共11条边，不管你怎么连，都可以确保这个图是连通的（不存在平行边）。

在一个连通图中，只存在一个连通分量，即所有的顶点都属于同一个连通分量。

采用先进先出的队列实现