suie

直接插入 基本思想 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表只包含第1个元素，无序表是后n-1个元素，排序过程中每次从无序表中取出第一个元素，从后往前遍历有序表，将它插入到适当位置

线程有6个状态。 这6个状态分别是：New、Runnable、Blocked、Waiting、Timed_Waiting、Terminated。 New：这个状态呢，就是线程对象创建之后、启动之前，就

虚拟存储器 每个程序都拥有自己的地址空间，这个地址空间被分成大小相等的页，这些页被映射到物理内存；但不需要所有的页都在物理内存中，当程序引用到不在物理内存中的页时，由操作系统将缺失的部分装入物理内存。

线程同步与进程同步方式 要注意这里的同步并不是指同时进行的意思，而是按照先后顺序依次进行。 首先了解一下同步与互斥的概念： 同步：多个进程因为合作产生的直接制约关系，使得进程有一定的先后执行关系； 互

进程的状态（三态模型） 运行态：进程占有CPU运行 就绪态：进程具备运行条件，在等待CPU 等待（阻塞、睡眠）态：进程由于等待资源、输入输出等而不具备运行条件，暂时不能运行 运行——>就绪：该进程用完

进程调度算法 不同环境的调度算法目标不同，因此需要针对不同环境来讨论调度算法。 操作系统调度的三个层次 高级调度（作业调度） 将作业从外存调入到内存 中级调度（内存调度） 把暂时不能运行的进程第哦啊换

程序访问的局部性原理 程序的局部性原理包括 时间局部性 和 空间局部性 。 空间局部性：在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的。 时间局部性：在最近的未来要用到的信息

管态与目态 将CPU执行状态分为管态与目态。CPU交替执行操作系统程序和用户程序。 **管态又叫系统态或核心态。**管态下的程序 访问资源不受限制，通常，操作系统在管态下运行。 目态又叫用户态。机器处

死锁和活锁的区别 死锁：面对资源，都满足了条件，都拼命去争资源，陷入僵持状态。无法自行解开 活锁：面对资源，由于都没有满足条件，谁都不去第一个拿，陷入僵持状态。可以自行解开 什么是死锁？产生的原因？