1. 并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。
2. 并行就是同时执行多个任务，并发则是轮流执行，同一时间只执行一个任务

1. 互斥共享。打印机、队列、lock等一段时间内仅供一个作业使用的、需轮替使用的资源。
2. 同时访问。系统中的另一类资源如磁盘、可重入代码等，可供多个作业同时访问的，此指宏观上的"同时"，微观上可能是作业交替访问资源，但访问顺序不会影响结果。

• 控制计算机的硬件资源，并提供上层应用程序运行的环境。
• 是操作系统管理程序执行时机器所处的状态，具有较高的特权，能执行一切指令、访问所有寄存器和存储区。
• 当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（内核态）。

• 上层应用程序的活动空间，应用程序的执行必须依托于内核提供的资源。
• 是用户程序执行时机器所处的状态，低特权执行状态，访问和执行受限制。

1. 进程互斥与同步（PV）
2. 信号signal 与 信号量semaphore
3. 共享存储器系统（共享存储区）
4. 消息传递系统（直接发送/信箱通信）
5. 管道通信系统（共享文件）
6. socket，文件锁

1. 共享内存（如全局变量）
2. 消息队列
3. 事件
4. 管道

非剥夺方式： 分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到完成或阻塞

剥夺方式： 当一个进程正在运行时，系统可以剥夺已分配给它的处理机

• 先来先服务 FCFS
• 短作业优先调度 每次选最短的一个或几个作业调入内存
• 高优先权优先 有高响应比优先调度算法
• 时间片轮转 有多级反馈队列调度算法，队列越靠前时间片越短

• 互斥量机制：mutex(进程) / lock(线程)，用一把锁只允许一个访问者对其进行访问，保证同类进程互斥
• 信号量同步：即PV操作等，详见生产者消费者，
• 原子操作：由于是不可分割的指令，所以不会被调度机制打断
• 自旋锁： 调用者申请的资源如果被占用，即自旋锁被已经被别的执行单元保持，则调用者一直循环在那里看是否该自旋锁的保持着已经释放了锁（比较低级）
• 管程： 将共享变量和对它们的操作集中在一个模块中，操作系统或并发程序就由这样的模块构成。模块之间联系清晰，便于维护和修改，易于保证正确性
• 会合：进程间直接进行相互作用， 一个进程可以调用另一个进程的入口。先到达会合处的等待后到达者 +FCFS。分布式系统可用。
• 分布式系统： 网络上的一组计算机形成的系统。参数全为值参， 而且不可为指针。

• 临界区（Critical Section）： 在任意时刻只允许一个线程对共享资源进行访问，通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。不能跨进程，只能实现线程互斥
• 互斥量：采用互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问。
• 信号量：它允许同一时刻多个线程访问同一资源，但是需要控制同一时刻访问此资源的最大线程数量。
• 事件（信号）：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

private Semaphore full = new Semaphore(0);    // 满缓冲区，表示目前消费者可消费的数目
private Semaphore empty = new Semaphore(10);  // 空缓冲区，表示可容纳生产者生产物的数目
private int mutex = 1;                        // 互斥量，保证多个生产者消费者互斥访问缓冲池


void Producer()
{
    while (true)
    {
        empty.Wait();
        mutex = 0;
        // 生产中
        mutex = 1;
        full.Signal();
    }
}
void Consumer()
{
    while (true)
    {
        full.Wait();
        mutex = 0;
        // 生产中
        mutex = 1;
        empty.Signal();
    }
}

• 首次适应算法 FF（第一个）
• 最佳适应算法 BF（找最小）
• 最坏适应算法 WF（找最大）
• 快速适应算法（内存回收分区合并）

• FIFO算法：先进先出
• LRU：最近最久未用算法，选择最近一段时间最久没有使用过的页面予以淘汰
• LFU：最近一段时间使用次数最小
• OPT：最佳置换算法。最少缺页率，可以用于对其他算法的性能进行衡量
• Clock置换算法：链接成循环队列，访问置1，检查为0的换出，为1的置0

虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。它的工作过程包括6个步骤：

①中央处理器访问主存的逻辑地址分解成组号a和组内地址b，并对组号a进行地址变换，即将逻辑组号a作为索引，查地址变换表，以确定该组信息是否存放在主存内。

②如该组号已在主存内，则转而执行④；如果该组号不在主存内，则检查主存中是否有空闲区，如果没有，便将某个暂时不用的组调出送往辅存，以便将这组信息调入主存。

③从辅存读出所要的组，并送到主存空闲区，然后将那个空闲的物理组号a和逻辑组号a登录在地址变换表中。

④从地址变换表读出与逻辑组号a对应的物理组号a。

⑤从物理组号a和组内字节地址b得到物理地址。

⑥根据物理地址从主存中存取必要的信息。