秀岩的博客

一、操作系统基本概念1.1 基本概念1.2 四大特征1.3 目标和功能二、操作系统的分类与发展三、操作系统的运行环境3.1 运行机制3.2 中断和异常3.3 系统调用四、操作系统的体系结构4.1 宏内核与微内核4.2 分层结构4.3 模块化4.4 外核五、操作系统引导六、虚拟机

一、进程的概念和特征1.1 进程的概念1.2 进程的组成1.3 进程的特征1.4 进程的状态与转换1.5 进程控制1.6 进程的通信1.6.1 共享存储1.6.2 消息传递1.6.3 管道通信1.7 父进程与子进程二、线程概念和多线程模型2.1 线程的概念2.2 线程的属性2.3 线程的实现方式2.4 多线程模型2.5 线程的状态与转换2.6 线程的组织与控制

一、调度的概念 调度的基本概念、调度的层次、七状态模型二、调度的时机、切换与过程进程调度的时机、狭义进程调度、进程切换、广义进程调度、进程切换的过程、闲逛进程三、进程的调度方式四、调度算法的评价指标五、典型的调度算法先来先服务、短作业/进程优先、高响应比优先、时间片轮转、优先级调度算法、多级反馈队列调度算法、算法总结、多级队列调度算法

一、同步与互斥的概念1.1 同步与互斥的基本概念1.2 临界资源与共享资源1.3 独占设备与共享设备二、实现临界区互斥的基本方法2.1软件实现方法单标志法、双标志先检查法、双标志后检查法、Peterson 算法、软件实现方法总结2.2 硬件实现方法中断屏蔽法、硬件指令法、硬件实现方法总结、补充：互斥锁三、信号量3.1 整型信号量3.2 记录型信号量3.3 信号量实现进程同步、互斥与前驱关系实现进程同步、实现进程同步、实现前驱关系（多级同步）、同步、互斥和前驱关系总结

前言：PV 操作题目分析步骤一、生产者消费者问题问题分析、进程描述、扩展思考、能否改变相邻 PV 操作的顺序 ？能否只设置一个同步信号量？二、多生产者多消费者问题问题分析、进程描述、扩展思考、能否不设置互斥信号量？为什么要从事件的角度分析？三、吸烟者问题问题分析、进程描述、扩展思考：能否从进程角度思考？四、读者-写者问题问题分析、进程描述五、哲学家进餐问题问题分析、进程描述总结：各种同步问题适用的情况六、管程管程的定义、管程的基本特征、用管程解决生产者消费者问题

一、死锁的概念1.1 死锁的定义1.2 死锁、饥饿、死循环的区别1.3 死锁产生的必要条件1.4 死锁发生的时机二、死锁的处理策略2.1 死锁预防2.2 死锁避免2.2.1 系统安全状态2.2.2 银行家算法2.2.3 典型例题2.3 死锁的检测和解除2.3.1 资源分配图2.3.2 死锁定理2.3.3 死锁解除2.4 补充：常见题型2.4.1 资源数已知，进程数未知2.4.1 进程数已知，资源数未知

一、内存的概念和作用二、内存管理的概念三、进程运行的基本原理和要求3.1 程序执行过程3.2 逻辑地址和物理地址3.3 程序的链接3.4 程序的装入3.5 内存保护四、覆盖与交换4.1 覆盖技术4.2 交换技术五、连续分配管理方式5.1 单一连续分配5.2 固定分区分配5.3 动态分区分配5.3.1 空闲分区链与空闲分区表5.3.2 动态分区分配算法5.3.3 四种分配算法对比（★）5.3.4 分区的分配与回收补充：紧凑技术

一、基本分页存储管理1.1 逻辑地址结构1.2 页表的定义1.3 地址转换1.4 基本地址变换机构1.5 具有快表的地址变换机构补充：对页表项大小的进一步探讨（了解）二、两级页表2.1 单级页表存在的问题2.2 两级页表的引入2.2 地址变化2.3 三级页表补充：多级页表常驻内存问题三、基本分段存储管理方式3.1 逻辑地址结构3.2 段表的定义3.3 地址变换3.4 分段、分页管理的对比四、段页式管理方式4.1 逻辑地址结构4.2 段表、页表4.3 地址变化