1、操作系统的演进过程
无操作系统、批处理系统(多道程序设计)、分时系统(人机交互)
2、操作系统的五大管理
进程、存储、作业、文件、设备
3、相关概念
并发性、共享性(互斥共享、同时访问)、虚拟性(一个物理实体转化为若干逻辑实体)、异步性
4、基本功能
处理器资源、存储器资源、IO设备资源、文件资源
5、同步原则
空闲让进、忙则等待、有限等待、让权等待
6、线程同步
互斥量、读写锁、自旋锁、条件变量
7、Linux进程管理
前台进程、后台进程、守护进程
8、进程的标志
R、S、D、T、Z
9、进程的调度
进程调度是指计算机通过决策决定哪个就绪进程可以获得cpu使用权
就绪队列的排队机制、选择运行进程的委派机制、新老进程的上下文切换机制
10、进程的调度算法
先来先服务、短进程优先调度、高优先权优先调度、时间盘轮转调度
11、死锁
互斥条件
请求与保持条件(规定进程运行之前,一次性申请所需要的资源)
不可剥夺(当一个进程请求新的资源得不到满足时必须选择释放占有的资源)
环路等待(资源线性排序)
12、银行家算法
已分配资源表、所需资源表、可分配资源表
13、段页式存储管理
14、虚拟内存
程序的局部性原理
15、Linux的存储管理