内存的基础知识什么是内存？有何作用？内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾 思考：在多道程序环境下，系统中会有多个程序并发执行，也就是说会有多个程序的数据需要同时放到内存中。那么，如何区

死锁的概念 死锁、饥饿、死循环的区别 死锁：在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”发生后若无外力干涉，这些进程都将无法向前推进。 饥饿：长期得不到想要的资源，某

进程同步、互斥进程异步各并发执行的进程以各自独立的、不可预知的速度向前推进 进程同步 协调多个并发执行进程的工作先后次序 例如：进程通信中的管道通信 读进程和写进程并发地运行，由于并发必然导致异步性，因此“写数据”和“读数据”两个操作执

处理机调度的概念、层次 基本概念 当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。 在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行

进程 定义 程序：是静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。 进程（Process）：是动态的，是程序的一次执行过程 进程是进程实体的运行过程，是系统进行资源分配的一个基本单位 组成 PCB 是给操作系统用

操作系统的概念、功能 概念 系统资源的管理者：控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配 向上层提供简便易用的服务：提供给用户和其他软件方便的接口和环境 最接近硬件的一层软件：是计算机系统中最基

预备知识局部性原理程序和数据的访问都有聚集成群的倾向，在一个时间段内，仅使用其中一小部分，称为空间局部性 最近访问过的程序代码和数据，很快又被访问的可能性很大，称为时间局部性 磁盘预读 预读的长度一般为页（page）的整数倍 页是存储器的逻

锁机制 事务与锁是不同的。事务具有ACID( 原子性、一致性、隔离性和持久性)，锁是用于解决隔离级别的一种机制。事务的隔离级别通过锁的机制来实现。 为了保证数据并发访问时的一致性和有效性，任何一个数据库都存在锁机制。锁机制的优劣直接影响到数