数据结构-喜欢在头指针存数据的扣1

线性表的链式存储

1. 单链表
2. 静态链表
3. 其他链表
   • 单向循环链表
   • 双向链表
   • 双向循环链表

课程代码010-013

操作系统-谦让是美德

进程与线程

进程

1. PCB
2. 进程的特点：
   • 动态性
   • 并发性
   • 独立性
   • 异步性
3. 进程的基本状态及管理切换
   • 运行
   • 阻塞
   • 就绪
   • 创建
   • 终止

线程

1. 线程的特性
2. 线程的状态
3. 线程与进程的联系和不同
4. 用户级线程与内核级线程的映射关系

互斥与同步

临界区实现互斥的原则

1. 空闲让进
2. 忙则等待
3. 有限等待
4. 让权等待（非必须）

临界区实现互斥的基本方法

1. 软件实现方法
   1. 单标志法
   2. 双标志法
      • 先检查法
      • 后检查法
   3. Peterson算法
2. 硬件实现方法
   1. 中断屏蔽
   2. TestAndSet指令
   3. Swap指令

互斥锁（mutex lock）

1. LockOne类
2. LockTwo类
3. Peterson锁
4. Barkley锁

信号量

1. 整型信号量
2. 记录型信号量

管程

1. 管程的定义
2. 管程的组成
3. 管程的特性
4. 管程与进程的异同
5. 条件变量

进程通信

1. 管道通信
2. 消息传递系统
3. 共享存储器系统

课程编号005-011