操作系统所管理的各类资源的性质不同，但都需要解决以下几个问题： 1、有哪些资源，记录资源的使用情况 2、如何分配资源 3、如何有效调度，实现资源的共享和提高资源利用率 4、资源回收 5、资源的共享

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术 难点：进程间的通信

1、排序的功能：将一个数据元素（或记录）的任意序列，重新排成一个按关键字有序的序列。 2、排序过程的组成步骤：

5.1 应用背景与需求说明 5.2 数据库设计 5.3 数据库开发环境 5.4 创建数据库 5.5 创建数据库应用程序 5.6 网络环境下的数据库应用规划

一、数据库设计步骤 二、需求分析 三、概念结构设计 四、逻辑结构设计 五、物理设计 六、数据库实施 七、数据库运行和维护 八、小结

3.6 嵌入式SQL 3.7 事务处理 一、什么是事务 二、如何定义事务 三、事务的特性 四、并发事务处理——加锁 3.8 触发器（自学） 3.9 存储过程（自学）

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

第一章 数据库概述 第二章 关系数据库 第三章 关系数据库标准语言SQL 第四章 关系数据库设计 第五章 数据库应用系统的设计与实现

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用