1.进程 & 线程
1.1 进程的基本概念1.2 线程的基本概念
1.2.1 线程的引入1.2.2 进程和线程的比较 1.3 进程调度
1.3.1 进程调度的时机1.3.2 进程调度的方式1.3.3 进程切换与过程 1.4 调度算法1.5 进程同步 & 进程互斥
1.5.1 信号量机制实现进程同步、进程互斥1.5.2 生产者消费者问题实现1.5.3 吸烟者问题1.5.4 哲学家就餐 1.6 死锁
1.6.1 静态策略:预防死锁1.6.2 动态策略:避免死锁1.6.3 死锁的检测与解除 2.内存管理
2.1 内存管理的概念2.2 内存空间的分配与回收
2.2.1 连续分配管理方式2.2.2 非连续分配管理方式
2.2.2.1 基本分页存储管理2.2.2.2 基本分段存储管理2.2.2.3 段页式存储管理 2.3 内存空间的扩展
2.3.1 覆盖与交换2.3.2 虚拟内存 2.4 页面置换算法
1.进程 & 线程 1.1 进程的基本概念TODO
1.2 线程的基本概念 1.2.1 线程的引入 1.2.2 进程和线程的比较 1.3 进程调度在多道程序系统中,进程的数量往往是多于处理机的个数的,这样不可能同事并行地处理各个进程。处理机调度,就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程的并发执行。
进程调度,就是按照某种算法从就绪队列中选择一个进程为其分配处理机。
1.3.1 进程调度的时机 1.3.2 进程调度的方式 1.3.3 进程切换与过程 1.4 调度算法 1.5 进程同步 & 进程互斥互斥访问临界资源
1.5.1 信号量机制实现进程同步、进程互斥TODO
1.5.2 生产者消费者问题实现
TODO
TODO
TODO
1.6 死锁引入案例:哲学家就餐问题
1.6.1 静态策略:预防死锁 1.6.2 动态策略:避免死锁 1.6.3 死锁的检测与解除为了能对系统是否已经发生了死锁进行检测,必须:
用某种数据结构来保存资源的请求和分配信息提供一种算法,利用上述信息来检测系统是否已进入死锁状态
2.内存管理 2.1 内存管理的概念 2.2 内存空间的分配与回收 2.2.1 连续分配管理方式
单一连续分配固定分区分配动态分区分配
略
2.2.2 非连续分配管理方式 2.2.2.1 基本分页存储管理 2.2.2.2 基本分段存储管理 2.2.2.3 段页式存储管理 2.3 内存空间的扩展 2.3.1 覆盖与交换 2.3.2 虚拟内存 2.4 页面置换算法


