计算机操作系统-大纲
1 操作系统概念
1.1 运行机制
1.1.1 特权指令
1.1.2 非特权指令
1.3 内核
1.4 中断和异常
1.5 系统调用
2 进程
2.1 概念
2.2 进程状态
2.3 进程控制
2.3.1 元语
2.4 进程通信
2.5 线程
2.6 CPU调度
2.6.1 高级调度
2.6.2 中级调度
2.6.3 进程调度
2.6.4 调度算法
2.7 信号量
2.7.2 互斥
2.7.3 同步
2.8 经典问题
2.8.1 生产者消费者
顺序不可换
2.8.2 吸烟者问题
2.8.3 读者写者问题
2.8.4 哲学家进餐问题
2.8.5 管程
2.9 死锁
2.9.1 必要条件
2.9.2 银行家算法
2.9.3 死锁的检测和解除
2.9.4 死锁的解除
3 内存
3.1 概念
3.2 动态分区分配算法
3.3 分页
3.3.1 基本分页机制
3.3.2 基本地址变换机构
3.3.3 快表机制
3.3.4 两级页表
3.4 分段
3.5 段页式管理
3.6 虚拟内存
3.6.1 概述
3.6.2 请求分页管理
3.6.3 页面置换算法
3.6.4 页面分配策略
4 文件管理
4.1 概述
4.2 文件的逻辑结构
4.3 文件目录
FCB的有序集合形成了目录
4.4 文件的物理结构
4.4.1 连续分配
4.4.2 链接分配
4.4.3 索引分配
4.5 文件存储空间管理
就是对空闲磁盘块的管理
4.6 文件的基本操作
4.7 文件共享
4.8 文件保护
4.9 文件系统的层次结构
4.10 磁盘相关
4.10.1 结构
4.10.2 磁盘调度算法
4.10.3 减少磁盘延迟时间
4.10.4 磁盘管理
