操作系统
1、基础篇
(1)、操作系统概览
1)、什么是操作系统
2)、为什么需要操作系统
3)、操作系统的基本功能
a、管理资源
b、抽象资源
c、提供用户操作接口
4)、基本概念
a、并发性
b、共享性
c、虚拟性
d、异步性
(2)、进程管理
1)、进程实体
a、为什么需要进程
b、进程的本质
状态
优先级
程序计数器
上下文数据
内存信息
c、进程与线程
关系
区别
2)、五状态模型
a、就绪状态
b、阻塞状态
c、执行状态
d、创建状态
e、终止状态
3)、进程同步
a、生产者-消费者问题
b、哲学家进餐问题
c、邻接资源
d、进程间同步的方法
e、线程间同步的进步
4)、Linux的进程管理
a、Linux进程的相关概念
前台进程
后台进程
守护进程
进程ID
父子进程
b、操作进程的相关命令
fg/bg
jobs
nohup
ps
kill
(3)、作业管理
1)、进程调度
a、概述
就绪队列的委派机制
选择运行进程的委派机制
新老进程的上下文切换机制
b、调度算法
先来先服务调度算法
短进程优先调度算法
高优先权优先调度算法
时间片轮转算法
2)、死锁
a、死锁的产生
基本原因
竞争资源
调度不当
必要条件
互斥条件
请求保持条件
不可剥夺条件
环路等待条件
b、死锁的处理
破坏必要条件
银行家算法
(4)、存储管理
1)、内存分配与回收
a、内存的分配过程
单一连续分配
固定分区分配
动态分区分配
b、内存的回收过程
四种情况
2)、段页式存储管理
a、页式存储管理
b、段式存储管理
c、段页式存储管理
3)、虚拟内存
a、概述
是什么
为什么
b、局限性原理
c、置换算法
FIFO
LRU
LFU
4)、Linux的存储管理
a、Buddy内存管理算法
伙伴
分配
回收过程
b、交换空间
交换空间VS虚拟内存
(5)、文件管理
1)、操作系统的文件管理
a、文件的逻辑结构
有结构文件
无机构文件
顺序文件
索引文件
b、辅存的存储空间分配
连续分配
链接分配
索引分配
c、目录管理
唯一路径
文件描述信息
2)、Linux的文件的基本操作
a、Linux目录
b、创建
c、删除
d、读取
e、写入
f、文件类型
套接字
普通文件
目录文件
符号链接
设备文件
FIFO
3)、Linux的文件系统
a、文件系统概览
FAT
NTFS
Ext2/3/4
b、Ext文件系统
Boot Sector
Block Group
SuperBlock
Inode Bitmap
Block Bitmap
Inode Table
Data Block
(6)、设备管理
1)、IO设备分类
a、使用特性分类
b、信息交换的单位
c、设备共享属性
d、传输速率